Tasks:
- Generate and plot the elementary signals in DSP (Impulse, unit impulse, ramp,and exponential signals)
- Compute the linear convolution of two signals
- Compute the cross-correlation sequence of two signals x(n) and h(n)
- Determine the autocorrelation sequence of the signal x(n)
- Compute Discrete Fourier Transform (DFT) of a signal using DFT equation
- Compute inverse DFT of the signal obtained in (5). Cross check your results with Matlab/ Python library functions
- By means of the DFT and IDFT, determine the response of the FIR filter with impulse response h(n) to the input sequence x(n)
- Compute the Fast Fourier Transform (FFT) using divide and conquer approach (e.g N=2 x N/2)
Small code snippets are written to emulate various DSP formulas from scratch. For validation, the outputs are compared with Numpy
library functions. Plots are generated for most of the functions, by using matplotlib
. All the functions also contain their theoretical definitions and backgrounds.