Extendible look-up table of twiddle factors and radix-8 based fast Fourier transform

Signal Processing

Volumn 82, Issue 4, 2002, Pages 643-648

  Li, Qing ^a,b   Wang, Nengchao ^b   Shi, Baochang ^b   Zheng, Chuguang ^b  

^a SHANGHAI UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Bit reversed order; Fast Fourier transform; Twiddle factors

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; COMPUTATION THEORY; COMPUTER SOFTWARE; FAST FOURIER TRANSFORMS; SIGNAL PROCESSING;

BIT-REVERSED ORDERS; TWIDDLE FACTORS;

TABLE LOOKUP;

EID: 0036530864     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(01)00211-0     Document Type: Article

References (10)

1. The fractional Fourier transform and time frequency representations
2. Split vector-radix fast Fourier transform
3. An algorithm for the machine calculation of complex Fourier series
4. Split-radix FFT algorithm
5. Fast Fourier transforms: A tutorial review and state of the art
6. Split manageable efficient algorithm for Fourier and Hadamard transforms
7. An effective memory addressing scheme for FFT processors
8. New FFT bit-reversal algorithm
9. A parallel fast Fourier transform