Memory-efficient and high-speed split-radix FFT/IFFT processor based on pipelined CORDIC rotations

IEE Proceedings: Vision, Image and Signal Processing

Volumn 153, Issue 4, 2006, Pages 405-410

  Sung, T Y ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CMOS INTEGRATED CIRCUITS; COMPUTATIONAL METHODS; ENERGY EFFICIENCY; FAST FOURIER TRANSFORMS; MICROPROCESSOR CHIPS; PIPELINE PROCESSING SYSTEMS; ROM;

CORDIC; INVERSE FAST FOURIER TRANSFORM; POWER CONSUMPTION; TWIDDLE FACTOR GENERATOR;

PROGRAM PROCESSORS;

EID: 33747141119     PISSN: 1350245X     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-vis:20045148     Document Type: Article

References (20)

1. ' Broadband radio access networks (BRAN); HIPERLAN type 2 functional specifications. Part 1-Physical (PHY) layer ', 1999, June)
2. Schmidt, H., and Kammeyer, K.D.: ' Quantization and its effects on OFDM concept for wireless indoor applications ', Fourth Int. OFDM Workshop, Hamburg, Germany, September, 1999
3. Standard IEEE P802.11a/D7.0 ' Part II: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: high speed physical layer in the 5GHz band ', July, 1999
4. Thompson, C.D.: ' Fourier transform in VLSI ', IEEE Trans. Comput., 1983, C-32, (11), p. 1047-1057 0018-9340
5. Wold, E.H., and Despain, A.M.: ' Pipelined and parallel-pipelined FFT processor for VLSI implementation ', IEEE Trans. Comput., 1984, C-33, (5), p. 414-426 0018-9340
6. Widhe, T.: ' Efficient implementation of FFT processing elements ', 1997, Linkoping University, Sweden, Linkoping Studies in Science and Technology, Thesis no. 619
7. Byung, S.S., Buyng, G.J., Myung, S.H., and Yong, K.S.: ' A high-speed FFT processor for OFDM systems ', Proc. ISCAS 2002, Scottsdale, AZ, USA, 2002
8. Perez-Pascual, A., Sansaloni, T., and Valls, J.: ' FPGA-based radix-4 butterflies for HIPERLAN/2 ', Proc. ISCAS 2002, Scottsdale, AZ, USA, 2002
9. Duhamel, P., and Hollomann, H.: ' Split-radix FFT algorithm ', Electron. Lett., 1984, 20, p. 14-16 0013-5194
10. Sorensen, H.V., Heideman, M.T., and Burrus, C.S.: ' On computing the split-radix FFT ', IEEE Trans. Acoust. Speech Signal Process., 1986, ASSP-34, p. 152-156 10.1109/TASSP.1986.1164804 0096-3518
11. Takahashi, D.: ' An extended split-radix FFT algorithm ', IEEE Signal Process. Lett., 2001, 8, (5), p. 145-147 10.1109/97.917698 1070-9908
12. Yeh, W.C., and Jen, C.W.: ' High-speed and low-power split-radix FFT ', IEEE Trans. Signal Process., 2003, 51, (3), p. 864-874 1053-587X
13. Sung, T.Y., and Chen, C.S.: ' A parallel-pipelined processor for fast Fourier transform ', Fourth IEEE Asia-Pacific Conf. on Advanced System Integrated Circuits (AP-ASIC) 2004, Fukuoka, Japan, August, 3-5, 2004, p. 194-197
14. Duhamel, P.: ' Implementation of split-radix FFT algorithms for complex, real and real-symmetric data ', IEEE Trans. Acoust. Speech Signal Process., 1986, 34, p. 285-295 10.1109/TASSP.1986.1164811 0096-3518
15. Qian, Z., Lu, C., An, M., and Tolimieri, R.: ' Self-sorting in-place FFT algorithm with minimum working space ', IEEE Trans. Acoust. Speech Signal Process., 1994, 52, p. 2835-2836 0096-3518
16. Sung, T.Y., and Sung, Y.H.: ' The quantization effects of CORDIC arithmetic for digital signal processing applications ', 21st, Workshop on Combinatorial Mathematics and Computation Theory, Taichung, Taiwan, May, 21-22, 2004, p. 16-25
17. Sung, T.Y., and Sung, Y.H.: ' Numerical accuracy and hardware trade-offs for CORDIC arithmetic for DSP applications ', Chung Hua J. Sci. Eng., 2004, 2, (1), p. 24-31
18. TM SRAMs in DSP and matrix processing applications ', Application Notes, AN-42, IDT Corp., Santa Clara, CA, USA, March, 2000
19. Sung, T.Y., Hu, Y.H., and Yu, H.J.: ' Doubly pipelined CORDIC array for digital signal processing algorithms ', Proc. IEEE Int. Conf. Acoust. Speech Signal Process., 1986, 2, p. 1169-1172
20. ' TSMC 0.18m 1P6M CMOS design libraries and technical data, version 2.0 ', (Taiwan Semiconductor Manufacturing Company (TSMC), Taiwan and Chip Implementation Center (CIC), National Science Council, Taiwan, Dec., 2002)