Skip to main navigation Skip to search Skip to main content

Multiplierless Unified Architecture for Mixed Radix-2/3/4 FFTs

  • Fahad Qureshi
  • , Jarmo Takala
  • , Anastasia Volkova
  • , Thibault Hilaire

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

    7 Citations (Scopus)
    51 Downloads (Pure)

    Abstract

    This paper presents a novel runtime-reconfigurable, mixed radix core for computation 2-, 3-, 4- point fast Fourier transforms (FFT). The proposed architecture is based on radix-3 Wingorad Fourier transform, however multiplication is performed by constant multiplication instead of general multiplier. The complexity is equal to multiplierless 3-point FFT in terms of adders/subtractors with the exception of a few additional multiplexers. The proposed architecture supports all the FFT sizes which can be factorized into 2, 3, 4 point systems. We also show that the proposed architecture has the same bound on the accuracy as the classical one.
    Original languageEnglish
    Title of host publication2017 25th European Signal Processing Conference (EUSIPCO)
    PublisherIEEE
    Pages1334-1338
    ISBN (Electronic)978-0-9928626-7-1
    ISBN (Print)978-1-5386-0751-0
    DOIs
    Publication statusPublished - 26 Oct 2017
    Publication typeA4 Article in conference proceedings
    EventEuropean Signal Processing Conference -
    Duration: 1 Jan 1900 → …

    Publication series

    Name
    ISSN (Electronic)2076-1465

    Conference

    ConferenceEuropean Signal Processing Conference
    Period1/01/00 → …

    Publication forum classification

    • Publication forum level 1

    Fingerprint

    Dive into the research topics of 'Multiplierless Unified Architecture for Mixed Radix-2/3/4 FFTs'. Together they form a unique fingerprint.

    Cite this