Prac 04- DISCRETE FOURIER TRANSFORM (DFT)

***************************************************************
Aim To study Discrete Fourier Transform
Theory 1) What is DFT?
2) Differentiate between DTFT and DFT.
3) Explain IDFT
5) Solve any one sum of on dft using two methods a) Formula method b) Matrix method
Program + (output)5.a) Take an input sequence - x(n) and display dft output X(K).
Prac 05 - DISCRETE FAST FOURIER TRANSFORM (FFT)
***************************************************************
Aim To study Discrete Fast Fourier Transform
Theory 1) What is FFT?
2) How is FFT better than DFT?
3) Solve any one sum of on fft for n = 8 bit sequence using two methods a) Formula method b) Butterf
ly / Signal flowgraph method
Program + (output)6a) Take an input sequence - x(n) and display fft output X(K). For input sequences n = 2, 4 and 8 bit.