Abstract
Fast Fourier Transform (FFT) processor plays key role in Orthogonal Frequency Division Multiplexing (OFDM) system. Power consumption, speed, accuracy and area are the key aspects of FFT. FFT finds vast application in the field of Digital and Signal Processing (DSP). The FFT processor can be used in the areas such as Digital Audio Broadcasting, Worldwide interoperability for Microwave access (Wi-Max), Digital Video Broadcasting-Terrestrial (DVB-T). In this article, we present an optimized high speed and throughput 64 × 64 non-pipelined and pipelined 2D FFT architecture with a radix-8 block structure. The designed structure is a parallel architecture that takes less computation time and also requires less area. The proposed design is realized using the Vitex-7 FPGA tool as a supplementary hardware.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Proakis JG (2001) Digital signal processing: principles algorithms and applications. Pearson Education India
Puschel M, Moura JM, Johnson JR, Padua D, Veloso MM, Singer BW, Xiong J, Franchetti F, Gacic A, Voronenko Y et al (2005) SPIRAL: code generation for DSP transforms. Proc IEEE 93(2):232–275
Frigo M, Johnson SG (1998) FFTW: an adaptive software architecture for the FFT. In: Proceedings of the 1998 IEEE international conference on acoustics, speech and signal processing, ICASSP 1998 (Cat. No. 98CH36181), vol 3, pp 1381–1384. IEEE
Kee H, Bhattacharyya SS, Petersen N, Kornerup J (2009) Resource efficient acceleration of 2-dimensional fast Fourier transform computations on FPGAs. In: 2009 third ACM/IEEE international conference on distributed smart cameras (ICDSC), pp 1–8. IEEE
Babionitakis K, Chouliaras VA, Manolopoulos K, Nakos K, Reisis D, Vlassopoulos N (2010) Fully systolic FFT architecture for Giga-sample applications. J Sig Process Syst 58(3):281–299
Kala S, Mathew J, Jose BR, Nalesh S (2018) Radix-43 based two dimensional FFT architecture with efficient data reordering scheme. IET Comput Digital Tech 13(2):78–86
Kala S, Nalesh S, Maity A, Nandy S, Narayan R (2013) High throughput, low latency, memory optimized 64k point FFT architecture using novel radix-4 butterfly unit. In: 2013 IEEE international symposium on circuits and systems (ISCAS 2013), pp 3034–3037. IEEE
He S, Torkelson M (1998) Design and implementation of a 1024- point pipeline FFT processor. In: Proceedings of the IEEE 1998 custom integrated circuits conference (Cat. No. 98CH36143), pp 131–134. IEEE
Oh J-Y, Lim M-S (2005) New radix-2 to the 4th power pipeline FFT processor. IEICE Trans Electron 88(8):1740–1746
Yin X-B, Yu F, Ma Z-G (2016) Resource-efficient pipelined architectures for radix-2 real-valued FFT with real datapaths. IEEE Trans Circuits Syst II Express Briefs 63(8):803–807
Xia K, Wu B, Zhou X, Xiong T (2016) A generalized conflict-free address scheme for arbitrary 2k-point memory-based FFT processors. In: 2016 IEEE international symposium on circuits and systems (ISCAS), pp 2126–2129. IEEE
Xing Q-J, Ma Z-G, Xu Y-K (2017) A novel conflict-free parallel memory access scheme for FFT processors. IEEE Trans Circuits Syst II Express Briefs 64(11):1347–1351
Chen R, Prasanna VK (2014) Energy optimizations for FPGA-based 2-D FFT architecture. In: 2014 IEEE high performance extreme computing conference (HPEC), pp 1–6. IEEE
Lenart T, Gustafsson M, O¨ wall V (2008) A hardware acceleration platform for digital holographic imaging. J Sig Process Syst 52(3), 297–311
Yu C-L, Kim J-S, Deng L, Kestur S, Narayanan V, Chakrabarti (2011) Fpga architecture for 2D discrete fourier transform based on 2D decomposition for large-sized data. J Signal Process Syst 64(1):109–122
Kristensen F, Nilsson P, Olsson A (2003) Flexible baseband transmitter for OFDM. In: Proceedings of the IASTED conference on circuits signals systems, pp 356–361
Rodríguez-Ramos J, Castelló EM, Conde CD, Valido MR, Marichal-Hernández J (2008) 2D-FFT implementation on FPGA for wavefront phase recovery from the CAFADIS camera. In: Adaptive optics systems, vol 7015, p 70153. International Society for Optics and Photonics
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Raghuvanshi, A.S., Kumar, A., Gavel, S. (2021). Throughput Radix-8 Based FFT Architecture. In: Nath, V., Mandal, J.K. (eds) Proceeding of Fifth International Conference on Microelectronics, Computing and Communication Systems. Lecture Notes in Electrical Engineering, vol 748. Springer, Singapore. https://doi.org/10.1007/978-981-16-0275-7_11
Download citation
DOI: https://doi.org/10.1007/978-981-16-0275-7_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-0274-0
Online ISBN: 978-981-16-0275-7
eBook Packages: EngineeringEngineering (R0)