A CORDIC based design technique for efficient computation of DCT

作者: Deboraj Muchahary , Abir J. Mondal , Alak Majumder

DOI: 10.1109/ICCSP.2015.7322431

关键词:

摘要: A discrete cosine transform (DCT) is described and a technique to compute it using fast Fourier (FFT) developed. In this work, DCT of finite length sequence obtained by incorporating CORDIC methodology in radix-2 FFT algorithm. The proposed simple comprehend maintains regular structure, thereby reducing computational complexity. DCTs are used extensively the area digital processing for purpose pattern recognition. So efficient computation maintaining transparent design flow highly solicited.

参考文章(13)
Gideon Kutz, Hanoch Ur, Improved DCT-DST prime factor algorithms Signal Processing. ,vol. 81, pp. 335- 343 ,(2001) , 10.1016/S0165-1684(00)00211-5
AN SltODRAS, CA Christopoulos, None, Split-radix fast cosine transform algorithm International Journal of Electronics. ,vol. 74, pp. 513- 522 ,(1993) , 10.1080/00207219308925854
N. Ramamurthy, M.N.S. Swamy, On the algorithms for the computation of even discrete cosine transform-2 (EDCT-2) of real sequences IEEE Transactions on Circuits and Systems. ,vol. 37, pp. 625- 627 ,(1990) , 10.1109/31.55000
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
H. Malvar, Fast computation of discrete cosine transform through fast Hartley transform Electronics Letters. ,vol. 22, pp. 352- 353 ,(1986) , 10.1049/EL:19860239
C-C Sun, S-J Ruan, Benjamin Heyne, Juergen Goetze, Low-power and high-quality Cordic-based Loeffler DCT for signal processing Iet Circuits Devices & Systems. ,vol. 1, pp. 453- 461 ,(2007) , 10.1049/IET-CDS:20060289
M. Narasimha, A. Peterson, On the Computation of the Discrete Cosine Transform IEEE Transactions on Communications. ,vol. 26, pp. 934- 936 ,(1978) , 10.1109/TCOM.1978.1094144
Jack E. Volder, The CORDIC Trigonometric Computing Technique Ire Transactions on Electronic Computers. ,vol. 8, pp. 330- 334 ,(1959) , 10.1109/TEC.1959.5222693
W. Li, A new algorithm to compute the DCT and its inverse IEEE Transactions on Signal Processing. ,vol. 39, pp. 1305- 1313 ,(1991) , 10.1109/78.136537
E. Feig, S. Winograd, Fast algorithms for the discrete cosine transform IEEE Transactions on Signal Processing. ,vol. 40, pp. 2174- 2193 ,(1992) , 10.1109/78.157218