New Identical Radix-2^k Fast Fourier Transform Algorithms

Fahad, Fahad; Takala, Jarmo (2016)
 
Avaa tiedosto
Lataukset: 



Fahad, Fahad
Takala, Jarmo
2016

This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
doi:10.1109/SiPS.2016.42
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tty-201701101041

Kuvaus

Peer reviewed
Tiivistelmä
The radix-2k fast Fourier transform (FFT) algorithm is used to achieve at the same time both a radix-2 butterfly and a reduced number of twiddle factor multiplication. In this paper we present a new identical radix-2^k FFT algorithms, which has same number of butterfly and twiddle factor multiplication. The difference is only in twiddle factor stage location in signal flow graph (SFG). Further, analyze these algorithms and is shown that the round-off noise of identical radix-22, radix-23, and radix-24 FFT algorithms at output is reduced 27%, 8%, 3% respectively.
Kokoelmat