Browse > Article
http://dx.doi.org/10.6109/jkiice.2013.17.9.2121

Radix-2 Based Structure for Ultra-long FFT  

Kang, Hyeong-Ju (School of Computer Science and Engineering, Korea University of Technology and Education)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.17, no.9, 2013 , pp. 2121-2126 More about this Journal
Abstract
This paper compares radix-2 based structures for 32768-point FFT. Radix-$2^k$ structures have been widely used because the butterfly is simple and the number of multipliers can be reduced in those structures. This paper applied various radix-$2^k$ structures to 32768-point FFT that is representing ultra-long FFT. The ultra-long FFT has been studied much recently. This paper shows that the radix-$2^4$ structure is the most adequate because it shows the smallest complexity in the synthesis and the best SQNR performance. should be placed here.
Keywords
FFT; Ultra-long FFT; Radix-$2^k$ structure;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Cortes, I. Velez, and J. F. Sevillano, "Radix $r^{k}$ FFTs: matricial representation and SDC/SDF pipeline implementation," IEEE Transactions on Signal Processing, vol. 57, no. 7, pp. 2824-2839, 2009.   DOI   ScienceOn
2 J. W. Cooley and J. W. Tukey, "An algorithm for machine computation of complex Fourier series," Math. Comp., vol. 19, pp. 297-301, 1965.   DOI   ScienceOn
3 M. Hasan and T. Arslan, "Scheme for reducing size of coefficient memory in FFT processor," Electronics Letters, vol. 38, no. 4, pp. 163-164, 2002.   DOI   ScienceOn
4 H. Chen, Q. Wu, Z. Ciao, and H. Wan, "A pipelined memory-efficient architecture for ultra-long variable size FFT processors," in Proceedings of International Conference on Computer Science and Informmation, pp. 357-316, 2008.
5 S.-Y. Lin, C.-L. Wey, and M.-D. Shieh, "Low-cost FFT Processor for DVB-T2 Applications," IEEE Transactions on. Consumer Electronics, vol. 56, no. 4, pp. 2072-2079, 2010.   DOI   ScienceOn
6 M. Turrillas, A. Cortes, I. Velez, J. F. Sevillano, and A. Irizar, "An FFT core for DVB-T2 receivers," in Proceedings of International Conference on Electronics, Circuits and Systems, pp. 120-123, 2008.
7 S. He and M. Torkelson, "A new approach to pipeline {FFT} processor," in Proceedings of International Parallel Processing Symposium, pp. 766-770, 1996.
8 S. He and M. Torkelson, "Design and implementation of a 1024-point pipeline FFT processor," in Proceedings of IEEE Custom Integrated Circuits Conference, pp. 131-134, 1998.
9 S. He and M. Torkelson, "Designing Pipeline FFT Processor for OFDM (de)Modulation," in Proceedings of IEEE International Symposium on Signals, Systems, and Electronics, pp. 257-262, 1998.