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

The JOT Journal   |   ISSN 1660-1769   |   DOI 10.5381/jot   |   AITO   |   Open Access   |    Contact