Problem # 1:
Given a sequence x(n) for 0≤n≤3, where x(0) = 1, x(1) = 1, x(2) = -1, and x(3) = 0, compute its DFT X(k).
(Use DFT formula, don't use MATLAB function)
Use inverse DFT and apply it on the Fourier components X(k) from problem 1 to get the original sequence back.
(Use IDFT formula, don't use MATLAB function)
Problem # 2:
Given the sequence x(n) = [2.2, 3.5, -3.2, 1.9, -2.6, 2], compute the windowed sequence xwusing Hamming window function and calculate its amplitude and power spectra.
b) Calculate the spectrum of x(n) = [2.2, 3.5, -3.2, 1.9, -2.6, 2] using FFT algorithm.