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

    2 Scopus citations

    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
    Country/TerritoryTaiwan
    CityHsinchu
    Period10/08/2013/08/20

    Fingerprint

    Dive into the research topics of 'Design of a High-Throughput and Area-Efficient Ultra-Long FFT Processor'. Together they form a unique fingerprint.

    Cite this