Four-step FFT
   HOME



picture info

Four-step FFT
The Bailey's FFT (also known as a 4-step FFT) is a high-performance algorithm for computing the fast Fourier transform (FFT). This variation of the Cooley–Tukey FFT algorithm was originally designed for systems with hierarchical memory common in modern computers (and was the first FFT algorithm in this so called "out of core" class). The algorithm treats the samples as a two dimensional matrix (thus yet another name, a matrix FFT algorithm) and executes short FFT operations on the columns and rows of the matrix, with a correction multiplication by "twiddle factors" in between. The algorithm got its name after an article by David H. Bailey (mathematician), David H. Bailey, ''FFTs in external or hierarchical memory'', published in 1989. In this article Bailey credits the algorithm to W. M. Gentleman and G. Sande who published their paper, ''Fast Fourier Transforms: for fun and profit'', some twenty years earlier in 1966. The algorithm can be considered a radix-\sqrt n FFT decompo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Bailey 4-step FFT
(The) Bailey(s) may refer to: Arts and entertainment * Bailey, a type of robot in the television series ''Cleopatra 2525'' * Bailey, New Hampshire, a fictional town depicted in the comic book ''Mister Miracle'' * The Baileys, an Australian band comprising Charlie Collins (musician), Charlie Collins (née Bailey) and her siblings Constructions * Bailey (castle), or ward, a courtyard of a castle or fortification, enclosed by a curtain wall * Bailey bridge, a portable prefabricated truss bridge People and fictional characters * Bailey (surname) * Bailey (given name) Places United States * Bailey, Colorado, an unincorporated community * Bailey, Minnesota, an unincorporated community * Bailey, Mississippi, an unincorporated community * Bailey, Missouri, an unincorporated community * Bailey, North Carolina, a town * Bailey, Oklahoma, a ghost town * Bailey, Texas, a city * Bailey Brook (West Branch French Creek tributary), Pennsylvania * Bailey Park, Austin, Texas * Bailey Peninsula, Wa ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  



MORE