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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location :
Minneapolis, MN, USA
Print_ISBN :
0-7803-7402-9
DOI :
10.1109/ICASSP.1993.319487
