DISCRETE FOURIER TRANSFORM
The Fourier transform of x(n) can be computed from the z-transform
as:
The Fourier transform may be viewed as the time-limited (finit)
z-transform evaluated around the unit circle:
The Discrete Fourier Transform (DFT) is defined as a sampled version
of the (continuous) Fourier transform shown above:
The inverse Discrete Fourier Transform (IDFT) is given by:
The DFT obeys the same properties one would expect for any
linear transform (linearity, superposition, duality, etc.).
Note that these are not the only transforms used in speech processing
(wavelets, Wigner distributions, fractals, etc.).