Leonid Ovanesyan (@Leonitis)

Leonid is a DSP and computer engineer with experience in algorithm design and development, firmware, software, fixed-point arithmetic, and computer architecture. He received an MSEE from the University of Colorado at Boulder in 2011. His interests include modems, audio and image processing, and machine learning.

The DFT Output and Its Dimensions

Leonid Ovanesyan ● December 29, 2015●5 comments

The DFT gives N outputs for N samples, yet for real-valued signals most of those outputs are redundant. This post explains how conjugate symmetry organizes the output into a real DC bin, N/2-1 complex positive-frequency bins, a real Nyquist bin for even N, and then the conjugate mirror bins. A 64-point example illustrates which bins carry unique information and which can be discarded.

No Threads Found