Decimation-in-Frequency (DIF) Radix-2 FFT

View Resource

No Strings Attached

Author:

Douglas L. Jones

Subject:

Science and Technology

Institution Name:

Connexions

Collection:

Connexions

Grade Level:

Post-secondary

Abstract:

The radix-2 algorithms are the simplest FFT algorithms. The decimation-in-frequency (DIF) radix-2 FFT partitions the DFT computation into even-indexed and odd-indexed outputs, which can each be computed by shorter-length DFTs of different combinations of input samples. Recursive application of this decomposition to the shorter-length DFTs results in the full radix-2 decimation-in-frequency FFT.

Course Type:

Learning Module

Languages:

English

Material Type:

Readings, Syllabi

Media Format:

Text/HTML

Conditions of Use:

Creative Commons Attribution 1.0