Page 101 - DSP Integrated Circuits
P. 101
86 Chapter 3 Digital Signal Processing
Box. 3.1. Pseudo-code for the direct update form of RLS lattice filter
3.15 DFT—THE DISCRETE FOURIER TRANSFORM
The discrete Fourier transform (DFT) has played an important historic role in the
evolution of digital signal processing techniques. It has opened up new signal pro-
cessing techniques in the frequency domain, which are not easily realizable in the
analog domain [9,10,14].
The discrete Fourier transform (DFT) is defined as
