This project deals with the hardware implementation of the DCT and IDCT algorithm in a more efficient way by the use of CORDIC algorithm. DCT and IDCT are the most widely used transform technique in Digital Image Processing and Digital Signal Processing. This project presents an efficient approach for multiplier less implementation for N-point DCT approximation, which based on coordinate rotation digital computer (CORDIC) algorithm which makes use of shift and add operation for computation. The proposed algorithm is the most popular because of its computational efficiency and structural simplicity. It has advantages such as regular data flow, uniform post scaling factor, arithmetic sequence rotation angels. In this project an N- point DCT is deduced using two N/2-point DCTs by using orthogonal properties of DCT and IDCT,and also adders are replaced by carry skip adder [1]. Signal flow of 8-point DCT and IDCT CORDIC algorithm are coded and functionality of the design will check using ModelSim simulator. The design will synthesize using Cadence and Xilinx ISE Synthesis tool and the bit file will dumped to a Spartan 3 FPGA kit.

1. Haihuangand Liyi Xiao "Cordic Based Fast Radix-2 DCT Algorithm, IEEE Signal Processing Letters, Vol. 20, No. 5, May 2013
2. N. J. August and D. S. Ha, "Low power design of DCT and IDCT for low bit rate video codecs," IEEE Transactions on Multimedia, vol. 6, no. 3, pp. 414–422, June 2004.
3. W. H. Chen, C. Smith, and S. Fralick, "A Fast Computational Algorithm for the Discrete Cosine Transform," IEEE Trans. Commun. , vol. 25, no. 9, pp. 1004–1009, Sept. 1977.
4. C. Loeffler, A. Lightenberg, and G. S. Moschytz, "Practical fast 1-D DCT algorithms with 11-multiplications," in Proc. ICASSP, vol. 2, May 1989, pp. 988–991
5. J. Liang and T. D. Trac, "Fast multiplierless approximations of the DCT with the lifting scheme," IEEE Trans. Acoust. , Speech, SignalProcessing, vol. 49, no. 12, pp. 3032–3044, Dec. 2001.
6. C. C. Sung, S. J. Ruan, B. Y. Lin, and M. C. Shie, "Quality andPower Effcient Architecture for the Discrete Cosine Transform," IEICE Transactions on Fundamentals Special Section on VLSI Design and CAD Algorithms, to appear in Dec. 2005.
7. H. Jeong, J. Kim, and W. K. Cho, "Low-power multiplierless DCT architecture using image correlation," IEEE Trans. Consumer Electron. , vol. 50, no. 1, pp. 262–267, Feb. 2004.
8. J. Volder, "The CORDIC trigonometric computing technique," IRE Trans. Electron. Comput. , vol. EC-8, pp. 330–334, 1959.
9. J. Walther, "A unified algorithm for elementary functions," in Proc. Spring Joint Comput. Conf. , vol. 38, 1971, pp. 379–385
10. C. -C. Sun, S. -J. Ruan, B. Heyne, and J. Goetze, "Low-power and high quality CORDIC-based loeffler DCT for signal processing," IET Proc. -Circuits, Devices Syst. , vol. 1, no. 6, pp. 453–461, 200

Cordinate Rotation Digital Computer (cordic) Discrete Cosine Transform (dct) Fastradix – 2 Algorithm.