Skip to Main content Skip to Navigation
Conference papers

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

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. It is also explained that the accuracy of the proposed architecture is not affected due to constant multiplication.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Anastasia Volkova <>
Submitted on : Monday, May 29, 2017 - 12:44:14 PM
Last modification on : Friday, January 8, 2021 - 5:40:03 PM
Long-term archiving on: : Wednesday, September 6, 2017 - 10:58:02 AM


Files produced by the author(s)


  • HAL Id : hal-01528597, version 1


Fahad Qureshi, Jarmo Takala, Anastasia Volkova, Thibault Hilaire. Multiplierless Unified Architecture for Mixed Radix−2/3/4 FFTs. 25th European Signal Processing Conference, EUSIPCO 2017,, Aug 2017, Kos island, Greece. ⟨hal-01528597⟩



Record views


Files downloads