TY - GEN
T1 - Fast radix-3/6 algorithms for the realization of the dciscrete cosine transform
AU - Chan, Yuk Hee
AU - Siu, Wan Chi
PY - 1992/5/10
Y1 - 1992/5/10
N2 - This paper presents two new fast discrete cosine transform computation algorithms: radix-3 and radix-6 algorithm. They are superior to the conventional radix-2 algorithm as they require less computational complexity. Besides, they provide a wider choice of the sequence length for which the DCT can be realized and support the prime-factor-decomposed computation algorithm to realize the 2m3n-point DCT. Furthermore, a mixed-radix algorithm is proposed such that an optimal performance can be achieved by applying the proposed radix-3 and radix-6 and the well-developed radix-2 decomposition techniques in a proper sequence. This mixed-radix algorithm not only possesses the advantages mentioned above. Compared with the prime-factor-decomposed algorithm, this mixed-radix algorithm i) requires less computational effort and ii) saves complicated data routing and mapping procedures.
AB - This paper presents two new fast discrete cosine transform computation algorithms: radix-3 and radix-6 algorithm. They are superior to the conventional radix-2 algorithm as they require less computational complexity. Besides, they provide a wider choice of the sequence length for which the DCT can be realized and support the prime-factor-decomposed computation algorithm to realize the 2m3n-point DCT. Furthermore, a mixed-radix algorithm is proposed such that an optimal performance can be achieved by applying the proposed radix-3 and radix-6 and the well-developed radix-2 decomposition techniques in a proper sequence. This mixed-radix algorithm not only possesses the advantages mentioned above. Compared with the prime-factor-decomposed algorithm, this mixed-radix algorithm i) requires less computational effort and ii) saves complicated data routing and mapping procedures.
UR - http://www.scopus.com/inward/record.url?scp=13244293325&partnerID=8YFLogxK
U2 - 10.1109/ISCAS.1992.229991
DO - 10.1109/ISCAS.1992.229991
M3 - Conference article published in proceeding or book
AN - SCOPUS:13244293325
T3 - Proceedings - IEEE International Symposium on Circuits and Systems
SP - 153
EP - 156
BT - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
Y2 - 10 May 1992 through 13 May 1992
ER -