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 metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01528597
Contributor : Anastasia Volkova <>
Submitted on : Monday, May 29, 2017 - 12:44:14 PM
Last modification on : Thursday, March 21, 2019 - 2:42:20 PM
Long-term archiving on : Wednesday, September 6, 2017 - 10:58:02 AM

File

1570346780.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01528597, version 1

Citation

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⟩

Share

Metrics

Record views

805

Files downloads

490