DocumentCode
2025279
Title
An efficient prime-factor algorithm for the discrete cosine transform and its hardware implementations
Author
Lee, Peizong ; Huang, Fang-Yu
Author_Institution
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Volume
3
fYear
1993
fDate
27-30 April 1993
Firstpage
269
Abstract
The input index mapping adopted is the Ruritanian mapping; the output index mapping is the same as B.G. Lee´s (IEEE Trans. vol. ASSP.37, no.2, p.237-44, Feb. 1989). Hardware implementations for the prime-factor DCT are also studied. The methodology, which deals with general (N/sub 1/*N/sub 2/)-point DCTs, where N/sub 1/ and N/sub 2/ are mutually prime, is illustrated by converting a 15-point DCT problem into a (3*5)-point 2-D DCT problem.<>
Keywords
VLSI; digital signal processing chips; discrete cosine transforms; DCT; discrete cosine transform; hardware implementations; input index mapping; methodology; output index mapping; prime-factor algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location
Minneapolis, MN, USA
ISSN
1520-6149
Print_ISBN
0-7803-7402-9
Type
conf
DOI
10.1109/ICASSP.1993.319487
Filename
319487
Link To Document