Normalized DFT

A more ``theoretically clean'' DFT is obtained by projecting onto the normalized DFT sinusoids (§6.5)

In this case, the normalized DFT (NDFT) of is

which is also precisely the coefficient of projection of onto . The inverse normalized DFT is then more simply

While this definition is much cleaner from a ``geometric signal theory'' point of view, it is rarely used in practice since it requires slightly more computation than the typical definition. However, note that the only difference between the forward and inverse transforms in this case is the sign of the exponent in the kernel.

It can be said that only the NDFT provides a proper change of coordinates from the time-domain (shifted impulse basis signals) to the frequency-domain (DFT sinusoid basis signals). That is, only the NDFT is a pure rotation in , preserving both orthogonality and the unit-norm property of the basis functions. The DFT, in contrast, preserves orthogonality, but the norms of the basis functions grow to . Therefore, in the present context, the DFT coefficients can be considered ``denormalized'' frequency-domain coordinates.

---

Order a Hardcopy of Mathematics of the DFT

Previous: Fourier Series Special Case
Next: The Length 2 DFT

---

written by Julius Orion Smith III
Julius Smith's background is in electrical engineering (BS Rice 1975, PhD Stanford 1983). He is presently Professor of Music and Associate Professor (by courtesy) of Electrical Engineering at Stanford's Center for Computer Research in Music and Acoustics (CCRMA), teaching courses and pursuing research related to signal processing applied to music and audio systems. See http://ccrma.stanford.edu/~jos/ for details.