16EC5DCDSP (9)
16EC5DCDSP (9)
UNIT 1
1 a Compute the N-point DFT of x(n)=a for
n
0≤n≤N-1. 4
b For x(n)={1,-2,3,-4,5,-6} without computing its DFT, find following. 12
i) X(0) ii)∑𝑘=0 𝑋 𝐾 iii)X(3) iv)∑𝑘=0 |𝑋 𝐾 |2.
c Find 4-point DFT of x(n)=cos[nπ/4] using matrix method or using fundamental 4
definition.
OR
2 a An analog signal is sampled at 10 KHz and the DFT of 512 samples is computed. 6
Determine the frequency spacing between spectral samples of DFT. Determine the
frequency spacing of 1024-point DFT is calculated.
b Determine 8-point DFT of the signal x(n)={1,1,1,1,1,1,0,0}. 14
Also sketch its magnitude and phase.
UNIT 2
3 a Given x(n)={1,2,3,4} and h(n)={1,2,2}. Compute 8
i) Circular convolution
ii) Linear convolution
iii)Linear convolution using circular convolution
b Determine the Output y(n) of a filter whose impulse response is h(n)={1, 1, 1} and 12
input signal x(n)={3,-1,0,1,3,2,0,1,2,1} using
i) Overlap Save Method
ii) Overlap Add Method
UNIT 3
4 a What is the speed improvement factor in calculating 64-point DFT of a sequence 6
using direct computation and FFT algorithm? Also mention the number of registers
required.
b Write a note on geortzel algorithm. 4
c Compute IDFT of {0, 2-j4.8284, 0, 2+j0.8284, 0, 2-j0.8284, 0, 2+j0.8284} using 10
DIF-FFT algorithm.
OR
5 a Obtain the digital filter equivalent of the analog filter shown in fig below, where 12
R=1 ohm, C=1F