Integer FFT with optimized coefficient sets

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 2, Issue , 2007, Pages

  Chang, Wei Hsin ^a   Nguyen, Truong ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Fast fourier transform; Integer FFT; Quantization loss analysis

Indexed keywords

INTEGER FFT; QUANTIZATION LOSS ANALYSIS; TWIDDLE FACTORS;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; INTEGER PROGRAMMING; SET THEORY;

FAST FOURIER TRANSFORMS;

EID: 34547538246     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2007.366184     Document Type: Conference Paper

References (12)

1. K. K. Parhi, VLSI Digital Signal Processing Systems - Design and Implementation. Wiley Inter-Science, 1999.
2. S. Oraintara, Y. Chen, and T. Nguyen, "Integer fast fourier transform," Signal Processing, IEEE Transactions on, vol. 50, no. 3, pp. 607-618, 2002.
3. I. Daubenchies and W. Sweldens, "Factorizing wavelet transforms into lifting steps," Bell Labs., Lucent Technol., Red Bank, NJ, Tech. Rep., 1996.
4. J. W. Cooley and J. Turkey, "An algorithm for the machine calculation of complex fourier series," Math. Comput., vol. 19, pp. 297-301, apr 1965.
5. A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing, 2nd ed. Pretice Hall, 1998.
6. S. He and M. Torkelson, "Designing pipeline FFT processor for OFDM (de)modulation," in Signals, Systems, and Electronics, 1998. ISSSE 98. 1998 URSI International Symposium on, 1998, pp. 257-262.
7. H. Sorensen, M. Heideman, and C. Burras, "On computing the split-radix FFT," Acoustics, Speech, and Signal Processing, IEEE Transactions on, vol. 34, no. 1, pp. 152-156, 1986.
8. W.-H. Chang and T. Nguyen, "Architecture and performance analysis of lossless fft in ofdm systems," in Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on, vol. 3, 2006, pp. III-1024III-1027.
9. D. James, "Quantization errors in the fast fourier transform," Acoustics, Speech, and Signal Processing, IEEE Transactions on, vol. 23, no. 3, pp. 277-283, 1975.
10. R. Perlow and T. Denk, "Finite wordlength design for VLSI FFT processors," in Signals, Systems and Computers, 2001. Conference Record of the Thirty-Fifth Asilomar Conference on, vol. 2, 2001, pp. 1227-1231 vol.2.
11. S. Y. Park and N. I. Cho, "Fixed-point error analysis of CORDIC processor based on the variance propagation formula," Circuits and Systems I: Regular Papers, IEEE Transactions on, vol. 51, no. 3, pp. 573-584, 2004.
12. C.-H. Lin and A.-Y. Wu, "Mixed-scaling-rotation CORDIC (MSR-CORDIC) algorithm and architecture for high-performance vector rotational DSP applications," Circuits and Systems I: Regular Papers, IEEE Transactions on, vol. 52, no. 11, pp. 2385-2396, 2005.