Error analysis and complexity optimization for the multiplier-less FFT-like transformation (ML-FFT)

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn 3, Issue , 2004, Pages

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

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; DATA REDUCTION; DISCRETE FOURIER TRANSFORMS; ERROR ANALYSIS; FREQUENCY MULTIPLYING CIRCUITS; MATRIX ALGEBRA;

COMPLEX MULTIPLICATION; COMPLEX NUMBERS; FACTORIZATION; PRIME FACTOR ALGORITHMS (PFA);

DIGITAL SIGNAL PROCESSING;

EID: 4344673746     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. A. V. Oppenheim and R. W. Schafer, "Discrete-Time Signal Processing," Prentice-Hall, 1989.
2. S. Oraintara, Y-J Chen and T. Q. Nguyen, "Integer Fast Fourier Transform," IEEE Trans. Signal Processing, vol. 50, no. 3, March 2002.
3. 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.
4. 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, May 2002.
5. 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.
6. 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'2000, vol. 2, pp. 73-76, May 2000.
7. 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'2001, vol. 2, pp. 13-16, May 2001.
8. 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.
9. 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.