CORDIC based fast radix-2 DCT algorithm

IEEE Signal Processing Letters

Volumn 20, Issue 5, 2013, Pages 483-486

  Huang, Hai ^a,b   Xiao, Liyi ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Coordinate rotation digital computer (CORDIC); discrete cosine transformation (DCT); fast radix 2 algorithm

Indexed keywords

CO-ORDINATE ROTATION DIGITAL COMPUTERS; DISCRETE COSINE TRANSFORMATION; FAST FOURIER TRANSFORMATION (FFT); IN-PLACE COMPUTATION; RADIX-2 ALGORITHM; ROTATION ANGLES; UNIFIED ARCHITECTURE; VLSI IMPLEMENTATION;

ALGORITHMS; COSINE TRANSFORMS; RECONFIGURABLE ARCHITECTURES;

DISCRETE COSINE TRANSFORMS;

EID: 84875660762     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2013.2252616     Document Type: Article

References (26)

1. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transform," IEEE Trans. Comput., vol. C-23, pp. 90-94, 1974.
2. T. D. Tran, "The binDCT: Fast multiplierless approximation of the DCT," IEEE Signal Process. Lett., vol. 7, no. 6, pp. 141-144, 2000.
3. W. H. Chen, C. H. Smith, and S. C. Fralick, "A fast computational algorithm for the discrete cosine transform," IEEE Trans. Commun., vol. 25, no. COM-9, pp. 1004-1009, Sep. 1977. (Pubitemid 8564969)
4. E. Feig and S.Winograd, "Fast algorithms for the discrete cosine transform," IEEE Trans. Signal Process., vol. 40, no. 9, pp. 2174-2193, Sep. 1992. (Pubitemid 23562501)
5. V. Britanak and K. R. Rao, "Two-dimensional DCT/DST universal computational structure for block sizes ," IEEE Trans. Signal Process., vol. 45, no. 11, pp. 3250-3255, Nov. 2000. (Pubitemid 33777235)
6. C. Loeffler, A. Ligtenberg, and G. Moschytz, "Practical fast 1-D DCT algorithms with 11 multiplications," in Proc. Int. Conf. Acoust., Speech, Signal Process., 1989, pp. 988-991. (Pubitemid 20604286)
7. J. Liang and T. D. Tran, "Fast multiplierless approximations of the DCT with the lifting scheme," IEEE Trans. Signal Process., vol. 49, no. 12, pp. 3032-3044, 2001. (Pubitemid 34035659)
8. Y. P. Lee, T. H. Chen, L. G. Chen, M. J. Chen, and C. W. Ku, "A cost effective architecture for 8 8 two-dimensional DCT/IDCT using direct method," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 459-467, 1997.
9. S.Yu and E. E. Swartzlander, Jr, "DCT implementationwith distributed arithmetic," IEEE Trans. Comput., vol. 50, no. 9, pp. 985-991, Sep. 2001.
10. L. Xiao and H. Huang, "A novel CORDIC based unified architecture for DCT and IDCT," in 2012 Int. Conf. Optoelectronics andMicroelectronics (ICOM), 2012, Aug. 2012, pp. 496-500.
11. J. H. Hsiao, L. G. Chen, T. D. Chiueh, and C. T. Chen, "High throughput CORDIC-based systolic array design for the discrete cosine transform," IEEE Trans. Circuits Syst. Video Technol., vol. 5, no. 3, pp. 218-225, Jun. 1995.
12. J. E. Volder, "The CORDIC trigonometric computing technique," IRE Trans. Electron. Comput., vol. 8, pp. 330-334, 1959.
13. Y. H. Hu and Z. Wu, "An efficient CORDIC array structure for the implementation of discrete cosine transform," IEEE Trans. Signal Process., vol. 43, pp. 331-336, Jan. 1995.
14. J. Chen and K. J. R. Liu, "A complete pipelined parallel CORDIC architecture formotion estimation," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 45, no. 6, pp. 653-660, Jun. 1998. (Pubitemid 128745254)
15. S. Yu and E. E. Swartzlander, Jr, "A scaled DCT architecture with the CORDIC algorithm," IEEE Trans. Signal Process., vol. 50, no. 1, pp. 160-167, Jan. 2002. (Pubitemid 34156582)
16. S. F. Hsiao, Y. H. Hu, T. B. Juang, and C. H. Lee, "Efficient VLSI implementations of fast multiplierless approximated DCT using parameterized hardwaremodules for silicon intellectual property design," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 52, no. 8, Aug. 2005.
17. 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, 2007. (Pubitemid 351169446)
18. Z. Wu, J. Sha, Z. Wang, L. Li, and M. Gao, "An improved scaled DCT architecture," IEEE Trans. Consumer Electron., vol. 55-62, pp. 685-689, May 2009.
19. B. G. Lee, "A new algorithm to compute the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-32, no. 6, pp. 1243-1245, Dec. 1984.
20. H. S. Hou, "A fast recursive algorithm for computing the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, pp. 1445-1461, Oct. 1987.
21. G. Bi, "Fast algorithms for type-III DCT of composite sequence lengths," IEEE Trans. Signal Process., vol. 47, no. 7, pp. 2053-2059, Jul. 1990.
22. C. W. Kok, "Fast algorithm for computing discrete cosine transform," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 757-760, Mar. 1997. (Pubitemid 127765960)
23. G. Bi and L.W. Yu, "DCT algorithms for composite sequence lengths," IEEE Trans. Signal Process., vol. 46, pp. 554-562, Mar. 1998. (Pubitemid 128743762)
24. C. H. Chen, B. D. Liu, and J. F. Yang, "Direct recursive structures for computing radix-r two-dimensional DCT/IDCT/DST/IDST," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 51, no. 10, Oct. 2004.
25. H. Hsu and C. Liu, "Fast radix-q and mixed-radix algorithms for type-IV DCT," IEEE Signal Process. Lett., vol. 15, pp. 910-913, Dec. 2008.
26. J. Wu, H. Shu, L. Senhadji, and L. Luo, "Mixed-radix algorithm for the computation of forward and inverseMDCTs," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 56, no. 4, pp. 784-794, 2009.