Split-radix fast cosine transform algorithm

作者: AN SltODRAS , CA Christopoulos , None

DOI: 10.1080/00207219308925854

关键词:

摘要: Abstract An extension of an existing fast algorithm for the computation discrete cosine transform is presented. The proposed has a structure similar to split-radix used FFT, same computational complexity as direct algorithms and high regularity which facilitates its implementation in VLSI technology. A comparison on different computer architectures shows that superior terms execution time.

参考文章(14)
Vladimir Britanak, Patrick Yip, K. R. Rao, Discrete Cosine Transform: Algorithms, Advantages, Applications ,(1990)
Byeong Lee, A new algorithm to compute the discrete cosine Transform IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 32, pp. 1243- 1245 ,(1984) , 10.1109/TASSP.1984.1164443
Hsieh Hou, A fast recursive algorithm for computing the discrete cosine transform IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 35, pp. 1455- 1461 ,(1987) , 10.1109/TASSP.1987.1165060
S.C. Chan, K.L. Ho, A new two-dimensional fast cosine transform algorithm IEEE Transactions on Signal Processing. ,vol. 39, pp. 481- 485 ,(1991) , 10.1109/78.80833
N. Ahmed, T. Natarajan, K.R. Rao, Discrete Cosine Transform IEEE Transactions on Computers. ,vol. 23, pp. 90- 93 ,(1974) , 10.1109/T-C.1974.223784
M.G. Perkins, A comparison of the Hartley, Cas-Cas, Fourier, and discrete cosine transforms for image coding IEEE Transactions on Communications. ,vol. 36, pp. 758- 761 ,(1988) , 10.1109/26.2799
Martin Vetterli, member Eurasip, Henri J. Nussbaumer, Simple FFT and DCT algorithms with reduced number of operations Signal Processing. ,vol. 6, pp. 267- 278 ,(1984) , 10.1016/0165-1684(84)90059-8
H. Malvar, Fast computation of discrete cosine transform through fast Hartley transform Electronics Letters. ,vol. 22, pp. 352- 353 ,(1986) , 10.1049/EL:19860239
F. Argüoello, E.L. Zapata, Fast cosine transform based on the successive doubling method Electronics Letters. ,vol. 26, pp. 1616- 1618 ,(1990) , 10.1049/EL:19901036
A.N. Skodras, A.G. Constantinides, Efficient input-reordering algorithms for fast DCT Electronics Letters. ,vol. 27, pp. 1973- 1975 ,(1991) , 10.1049/EL:19911222