A 128∶2048/1536 point FFT hardware implementation with output pruning

作者: Wim Dehaene , Marian Verhelst , Tuba Ayhan

DOI: 10.5281/ZENODO.44104

关键词:

摘要: In this work, an FFT architecture supporting variable sizes, 128∼2048/1536, is proposed. This implementation a combination of 2 point Common Factor and 3 DFT. Various output pruning techniques for are discussed in terms memory control logic overhead. It shown that the used Prime as 1536 able to increase throughput by exploiting single tone with low The proposed processor implemented on Xilinx Virtex 5 FPGA. occupies only 3148 LUTs 612 kb FGPA calculates less than 3092 clock cycles pruned settings.

参考文章(16)
Ryszard Stasinski, Prime factor FFT for modern computers international conference on systems signals and image processing. pp. 346- 349 ,(2012)
Omid Abari, Haitham Hassanieh, Dina Katabi, Ezzeldine Hamed, Lixin Shi, BigBand: GHz-Wide Sensing and Decoding on Commodity Radios ,(2013)
Y. Suzuki, Toshio Sone, K. Kido, A new FFT algorithm of radix 3,6, and 12 IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 34, pp. 380- 383 ,(1986) , 10.1109/TASSP.1986.1164826
C. Vennila, Kumar Palaniappan CT, Kodati Vamsi Krishna, G. Lakshminarayanan, Seok-Bum Ko, Dynamic partial reconfigurable FFT/IFFT pruning for OFDM based Cognitive radio 2012 IEEE International Symposium on Circuits and Systems. pp. 33- 36 ,(2012) , 10.1109/ISCAS.2012.6272028
Yuan-Chu Yu, Yuan-Tse Yu, Design of a high efficiency reconfigurable pipeline processor on next generation portable device 2013 IEEE Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE). pp. 42- 47 ,(2013) , 10.1109/DSP-SPE.2013.6642562
Jienan Chen, Jianhao Hu, Shuyang Li, High throughput and hardware efficient FFT architecture for LTE application wireless communications and networking conference. pp. 826- 831 ,(2012) , 10.1109/WCNC.2012.6214486
Tomasz Patyk, David Guevorkian, Teemu Pitkanen, Pekka Jaaskelainen, Jarmo Takala, Low-power application-specific FFT processor for LTE applications 2013 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS). pp. 28- 32 ,(2013) , 10.1109/SAMOS.2013.6621102
Tuba Ayhan, Tom Redant, Marian Verhelst, Wim Dehaene, Towards a Fast and Hardware Efficient Sub-MM Precision Ranging System signal processing systems. pp. 203- 208 ,(2012) , 10.1109/SIPS.2012.20
H.V. Sorensen, C.S. Burrus, Efficient computation of the DFT with only a subset of input or output points IEEE Transactions on Signal Processing. ,vol. 41, pp. 1184- 1200 ,(1993) , 10.1109/78.205723