HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
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