Article
The Discrete Fourier Transform, Part 2: Radix 2 FFT
Journal of Object Technology
Document Type
Article
Article Version
Publisher's PDF
Publication Date
7-1-2009
Disciplines
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.
Published Citation
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
None
Peer Reviewed
Citation Information
Douglas A. Lyon. "The Discrete Fourier Transform, Part 2: Radix 2 FFT" Journal of Object Technology Vol. 8 Iss. 5 (2009) Available at: http://works.bepress.com/douglas_lyon/12/
Copyright 2009 Journal of Object Technology
Archived with permission from the copyright holder.