PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
December 19, 2006IEEE Transactions on Signal Processing381 citations

A Modified Split-Radix FFT With Fewer Arithmetic Operations

View Full Paper
SJSteven G. JohnsonMFMatteo Frigo

Key Points

Key points are not available for this paper at this time.

Abstract

Recent results by Van Buskirk have broken the record set by Yavne in 1968 for the lowest exact count of real additions and multiplications to compute a power-of-two discrete Fourier transform (DFT). Here, we present a simple recursive modification of the split-radix algorithm that computes the DFT with asymptotically about 6% fewer operations than Yavne, matching the count achieved by Van Buskirk's program-generation framework. We also discuss the application of our algorithm to real-data and real-symmetric (discrete cosine) transforms, where we are again able to achieve lower arithmetic counts than previously published algorithms

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Johnson et al. (2006) studied this question.

synapsesocial.com/papers/6a20226deaa49a33b5fbf14bhttps://doi.org/10.1109/tsp.2006.882087
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1On Computing the Discrete Fourier Transform1978 · 284 citations
  2. 2An algorithm for the machine calculation of complex Fourier series1965 · 12,361 citations
  3. 3An economical method for calculating the discrete Fourier transform1968 · 114 citations
  4. 4Algorithms meeting the lower bounds on the multiplicative complexity of length-2/sup n/ DFTs and their connection with practical algorithms1990 · 44 citations
  5. 5Implementation of "Split-radix" FFT algorithms for complex, real, and real-symmetric data1986 · 271 citations