Title: Digital Signal Processing
1Digital Signal Processing
2Discrete Fourier Transform
Discrete Fourier Transform
Inverse Discrete Fourier Transform
3Properties of DFT
- DFT has the same number of datapoints as the
signal - The signal is assumed to be periodic with a
period of N - Xk corresponds to the amplitude of the signal
at frequency fk/(NT) - The frequency resolution of the DFT is Df1/(NT),
i.e. the of samples determines the frequency
resolution
4Steps for Calculating DFT
- Determine the resolution required for the DFT,
establish a lower limit on the of samples
required, N. - Determine the sampling frequency to avoid
aliasing - Accumulate N samples
- Calculate DFT
5Matlab Example of FFT
6Digital Filtering
a1y(n) b1x(n) b2x(n-1) ...
bnb1x(n-nb) - a2y(n-1) - ...
ana1y(n-na)
Aa1, a2, ..., ana1
Filter parameters
Bb1, b2, ..., bnb1
Xx(n-nb), ..., x(n-1), x(n) input signal
Yy(n-na), ..., y(n-1), y(n) filtered signal
7Ideal Filters
- Low pass filter
- High pass filter
- Bandpass filter
- Bandstop filter
8Common Filters
9Comparison of Common Filters
10MATLAB example of Filtering
11MATLAB Example of Undersampling