The Discrete Fourier Transform, Part 2: Radix 2 FFT

Douglas A. Lyon

doi:10.5381/jot.2009.8.5.c2

The Discrete Fourier Transform, Part 2: Radix 2 FFT

Douglas A. Lyon

Fairfield University

Research output: Contribution to journal › Article › peer-review

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.

Original language	American English
Journal	Journal of Object Technology
Volume	8
DOIs	https://doi.org/10.5381/jot.2009.8.5.c2
State	Published - Jul 1 2009

Disciplines

Computer Engineering
Engineering

Access to Document

10.5381/jot.2009.8.5.c2License: CC BY

The Discrete Fourier Transform Part 2 Radix 2 FFTFinal published version, 3.08 MBLicense: CC BY

Cite this

@article{5dfda57671d84986a6c4512e89af0d2e,

title = "The Discrete Fourier Transform, Part 2: Radix 2 FFT",

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.",

author = "Lyon, \{Douglas A.\}",

year = "2009",

month = jul,

day = "1",

doi = "10.5381/jot.2009.8.5.c2",

language = "American English",

volume = "8",

journal = "Journal of Object Technology",

}

TY - JOUR

T1 - The Discrete Fourier Transform, Part 2: Radix 2 FFT

AU - Lyon, Douglas A.

PY - 2009/7/1

Y1 - 2009/7/1

N2 - 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.

AB - 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.

UR - https://digitalcommons.fairfield.edu/engineering-facultypubs/75

U2 - 10.5381/jot.2009.8.5.c2

DO - 10.5381/jot.2009.8.5.c2

M3 - Article

VL - 8

JO - Journal of Object Technology

JF - Journal of Object Technology

ER -

The Discrete Fourier Transform, Part 2: Radix 2 FFT

Abstract

Disciplines

Access to Document

Other files and links

Cite this