Frequency domain sampling and reconstruction of discrete time signals. DFT as a linear transformation, its relationship with other transforms.
Properties of DFT, multiplication of two DFTs- the circular convolution, additional DFT properties.
Use of DFT in linear filtering, overlap-save and overlap-add method. Direct computation of DFT, need for efficient computation of the DFT (FFT algorithms).
Radix-2 FFT algorithm for the computation of DFT and IDFT–decimation- in-time and decimation-in-frequency algorithms. Goertzel algorithm, and chirp-z transform.
Characteristics of commonly used analog filters – Butterworth and Chebysheve filters, analog to analog frequency transformations.
Structures for IIR and FIR systems- direct form I and direct form II systems, cascade, lattice and parallel realization.
Introduction to FIR filters, design of FIR filters using - Rectangular, Hamming, Bartlet and Kaiser windows, FIR filter design using frequency sampling technique.
Design of IIR filters from analog filters (Butterworth and Chebyshev) - impulse invariance method. Mapping of transfer functions: Approximation of derivative (backward difference and bilinear transformation) method, Matched z transforms, Verification for stability and linearity during mapping