caa a22 4500 606206523 CHVBK 20210128101011.0 cr unu---uuuuu 210128e20150201xx s 000 0 eng 10.1007/s00034-014-9862-x doi (NATIONALLICENCE)springer-10.1007/s00034-014-9862-x Chen Kuan-Hung Department of Electronic Engineering, Feng-Chia University, 100, Wenhwa Rd., Seatwen, 40724, Tai-chung, Taiwan, ROC aut A Low-Memory-Access Length-Adaptive Architecture for 2 $$^n$$ n -Point FFT [Elektronische Daten] [Kuan-Hung Chen] Fast Fourier transformation (FFT) is widely used in modern wireless communication and digital signal processing. Because memory access is a major cause of power dissipated by the long-length FFT architecture, this paper explores the design space expanded by FFT size and radix number in detail and presents a novel low-memory-access length-adaptive architecture for computing any long-length 2 $$^n$$ n -point FFT. The proposed hardware solution possesses the following three attractive features to reflect its novelty as compared to the existing designs. First, the authors identified that memory consumes major energy dissipation of a FFT processor and proposed to reduce memory access through decreasing the number of FFT butterfly stages. The second one is that we adopt the design concept of programmable processors to provide the flexibility in dynamically configuring the hardware for computing variable-length FFT without sacrificing the hardware utilization as contrary to the feed-forward architecture. Finally, a 16-bank memory organization is proposed to achieve conflict-free FFT operations for various radixes. Such low-memory-access length-adaptive architecture can reduce almost 70% memory access or 30% power consumption for FFT computation. After being implemented through 1P6M TSMC 0.18- $$\upmu $$ μ m CMOS technology, this work costs a core area of only 4.49mm $$^{2}$$ 2 and meets the FFT real-time performance requirements of DVB-T2 systems when operated at 20MHz frequency. The proposed design consumes only 1.44 nJ of energy per sample for computing FFTs. Through adopting the proposed low-memory-access algorithm, flexible length-adaptive architecture, and efficient 16-bank memory organization, 56% power dissipation of the whole FFT chip can be saved. Springer Science+Business Media New York, 2014 Energy-efficient nationallicence FFT nationallicence Length-adaptive nationallicence Long-length nationallicence VLSI architecture nationallicence Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/2(2015-02-01), 459-482 0278-081X 34:2<459 2015 34 34 https://doi.org/10.1007/s00034-014-9862-x text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00034-014-9862-x text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Chen Kuan-Hung Department of Electronic Engineering, Feng-Chia University, 100, Wenhwa Rd., Seatwen, 40724, Tai-chung, Taiwan, ROC aut NATIONALLICENCE 773 0- Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/2(2015-02-01), 459-482 0278-081X 34:2<459 2015 34 34