Title

The Discrete Fourier Transform, Part 2: Radix 2 FFT

Authors

Douglas A. Lyon, Fairfield UniversityFollow

Document Type

Article

Article Version

Publisher's PDF

Publication Date

7-2009

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.

Comments

Copyright 2009 Journal of Object Technology

Archived with permission from the copyright holder.

Publication Title

Journal of Object Technology

Repository Citation

Lyon, Douglas A., "The Discrete Fourier Transform, Part 2: Radix 2 FFT" (2009). Engineering Faculty Publications. 75.
https://digitalcommons.fairfield.edu/engineering-facultypubs/75

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

Peer Reviewed