Error analysis and efficient realization of the multiplier-less FFT-like transformation (ML-FFT) and related sinusoidal transformations

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 44, Issue 1-2, 2006, Pages 97-115

  Tsui, K M ^a   Chan, S C ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Discrete Cosine Transform (DCT); Discrete Fourier Transform (DFT); Discrete W Transform (DWT); Error analysis; Implementation; Multiplier less approximation; Radix p Fast Fourier Transform (FFT); Real valued; Sum of Powers of two (SOPOT)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SOFTWARE; CONFORMAL MAPPING; COSINE TRANSFORMS; ERROR ANALYSIS; MATHEMATICAL MODELS; SIGNAL PROCESSING;

DISCRETE COSINE TRANSFORM (DCT); DISCRETE W TRANSFORM (DWT); IMPLEMENTATION; MULTIPLIER-LESS APPROXIMATION; RADIX-P FAST FOURIER TRANSFORM (FFT); REAL-VALUED; SUM-OF-POWERS-OF-TWO (SOPOT);

DISCRETE FOURIER TRANSFORMS;

EID: 33746432171     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11265-006-7510-9     Document Type: Article

References (20)

1. S. C. Chan and P. M. Yiu, "A multiplier-less 1-D and 2-D fast Fourier transform-like transformation using sum-of-power-of-two (SOPOT) coefficients," in Proc. IEEE ISCAS'2002, vol. 4, pp. 755-758, Arizona, USA, May 2002.
2. S. C. Chan and P. M. Yiu, "Multiplier-less discrete sinusoidal and lapped transforms using sum-of-powers-of-two (SOPOT) coefficients," in Proc. IEEE-ISCAS, Sydney, Australia, May 2001.
3. A. V. Oppenheim and R. W. Schafer, "Discrete-Time Signal Processing," Prentice-Hall, 1989.
4. S. Oraintara, Y.-J Chen and T. Q. Nguyen, "Integer Fast Fourier Transform," IEEE Trans. Signal Processing, vol. 50, no. 3, March 2002.
5. S. C. Pei and J. J. Ding, "The Integer Transforms Analogous to Discrete Trigonometric Transforms," IEEE Trans. Signal Processing, vol. 48, no. 12, pp. 3345-3364, Dec. 2000.
6. W. K. Cham and Y. T. Chan, "An order 16-integer cosine transform," IEEE Trans. Signal Processing, vol. 39, pp. 1205-1208, May 1991.
7. W. C. Fong, S. C. Chan, A. Nallanathan and K. L. Ho, "Integer lapped transforms and their applications to image coding," IEEE Trans. Image Processing, vol. 11, issue 10, pp. 1152-1159, Oct. 2002.
8. S. C. Chan, W. Liu and K. L. Ho, "Perfect Reconstruction Modulated Filter Banks with sum-of-power-of-two coefficients," in Proc. IEEE-ISCAS, Geneva, Switzerland, May 2000.
9. K. S. Pun, S. C. Chan and K. L. Ho, "Efficient design of a class of multiplier-less perfect reconstruction two-channel filter banks and wavelets with prescribed output accuracy," Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing, pp. 599-602, 2001.
10. S. C. Chan and K. S. Yeung, "On the design and multiplier-less realization of digital IF for software radio receivers with prescribed output accuracy," in Proc. DSP '2002, vol. 1, pp. 277-280, 2002.
11. H. V. Sorensen, D. L. Jones, M. T. Heideman and C. S. Burrus, "Real-valued fast fourier transform algorithms," IEEE Trans. ASSP., vol. 35, pp. 849-863, June 1987.
12. M. J. Narasimha and A. M. Peterson, "On the computation of the discrete cosine transform," IEEE Trans. Commun., vol. 26, pp. 934-946, June 1978.
13. H.S. Malvar, "Signal Processing with Lapped Transform," Artech House, 1991.
14. S. C. Chan and K.L. Ho, "Fast algorithms for computing the discrete W transform," IEEE Region 10 Conference on Computer and Communication systems, pp. 183-185, Hong Kong, Sept. 1990.
15. Y. Zeng, L. Cheng, G. Bi and A. C. Kot, "Integer DCTs and fast algorithms," IEEE Trans. Signal Processing, vol. 49, no. 1, pp. 2774-2782, 2001.
16. S. C. Chan and K. L. Ho, "Split vector-radix fast Fourier transform," IEEE Trans. Signal Processing, vol. 40, pp. 2029-2039, 1992.
17. S. C. Chan and P. M. Yiu, "An efficient multiplierless approximation of the fast Fourier transform using sum-of-powers-of-two (SOPOT) coefficients," IEEE Signal Processing Lett., vol. 9, issue 10, pp 322-325, Oct. 2002.
18. Z. Wang, "Fast algorithms for the discrete W transform and for the discrete Fourier transform," IEEE Trans. ASSP, vol. 37, pp. 803-816, Aug. 1984.
19. S. C. Chan and K. M. Tsui, "Multiplier-less real-valued FFT-like transformation (ML-RFFT) and related real-valued transformations," in Proc. ISCAS'2003, vol. 4, pp. 257-260, May 25-28, 2003.
20. K. M. Tsui, S. C. Chan and K. W. Tse, "Error analysis and complexity optimization for the multiplier-less FFT-like transformation (ML-FFT)," in Proc. ISCAS'2004, vol. 3, pp. 401-404, May 23-26, 2004.