The Discrete Fourier Transform, Part 2: Radix 2 FFT
By: Douglas Lyon
Abstract
The Danielson-Lancoz lemma shows that a sequence must be divided up into its odd and even subsets. That these subsets must in-turn be divided into their subsets. This continues until we have only two members per subset.
Cite as:
Douglas Lyon, “The Discrete Fourier Transform, Part 2: Radix 2 FFT”, Journal of Object Technology, Volume 8, no. 5 (July 2009), pp. 21-33, doi:10.5381/jot.2009.8.5.c2.
PDF | HTML | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn