descriptionPublicationkeyboard_double_arrow_right Article , Conference object 01 Oct 2016Publisher:IEEEJournal:2016 IEEE International Workshop on Signal Processing Systems (SiPS)

Authors: Fahad Fahad; Takala Jarmo;

doi: 10.1109/sips.2016.42

New Identical Radix-2^k Fast Fourier Transform Algorithms

- Summary
- Subjects
- Related research
  (3)
- Metrics

Abstract

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.

Related Organizations

Tampere University
Finland
Tampere University of Technology
Finland

Keywords

113 Computer and information sciences

3 Research products, page 1 of 1

Parallel pipelined FFT architecture for real valued signals
2016IsAmongTopNSimilarDocuments
The Reconfigurable Pipelined Variable-point FFT Processor Design
2019IsAmongTopNSimilarDocuments
An area-efficient and low-power 64-point pipeline Fast Fourier Transform for OFDM applications
2017IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average