Design of a High-Throughput and Area-Efficient Ultra-Long FFT Processor

Hong Ke Lin, Pin Han Lin, Chih-Wei Liu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In recent years, many popular technologies require a highthroughput ultra-long FFT processor, such as the OFDM and FMCW radars. In order to get high throughput, we use the MDC architecture to design the FFT processor. In addition, we added the 2-epoch architecture [1] to reduce the area of FIFOs in the MDC processor. Since the input to the MDC FFT is not in natural order, we need to design a reorder circuit. We proposed a data-scheduling algorithm that allows the reorder circuit to use the least number of memory banks to achieve area reduction. Furthermore, we proposed a twiddle-factorgenerator circuit for the 2-epoch architecture. It can effectively reduce the number of twiddle factors that need to be stored. We designed different specifications of FFT processors using the method described in this paper, and then synthesized using the TSMC 90 nm CMOS technology high-Vt standard cell library. Our processors can operate above 450MHz and the throughput is P\cdot R, where P is the parallelism of hardware and the R is the operating frequency.

Original languageEnglish
Title of host publication2020 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Electronic)9781728160832
DOIs
StatePublished - Aug 2020
Event2020 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2020 - Hsinchu, Taiwan
Duration: 10 Aug 202013 Aug 2020

Publication series

Name2020 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2020

Conference

Conference2020 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2020
CountryTaiwan
CityHsinchu
Period10/08/2013/08/20

Cite this