Page No...1 EC52
USN
Fifth Semester B.E. Degree Examination, July 2007
EC/TE
Digital Signal Processing
Time: 3 hrs.] [Max. Marks:100
°
. For sequences x(n) and x(n): x(n) = (2,1,1,
i) Compute circular convolution x;
Note : 1. Answer any FIVE full questions.
2. Missing data if any may be suitably assumed.
3. Normalised chebyshev I low pass filter table may be
allowed.
Lind s
. Find DFT of the sequence x(a) = 1° °S"S?> goo a4, pot {X(k) and 2x(k)
0; otherwise
(06 Marks)
No es 1 Nel
Prove that }° x"(n)y(n)=— ).X*(k)Y(k). (03 Marks)
n=0 Nx=0
. Prove that DFT {x (N-n)} = X (N-K). (04 Marks)
. Find the 4-point DFTs of two sequences g(n) and h(n) defined below using a single
4-point DFT g(n) = (1,2,0,1) and h(n) = (2,2,1,1). (07 Marks)
Whe.
ii) Compute linear convol et * x2(n).
iii) What value of N,i sary so that linear and circular convolution yield same
result on N-poihpinterval? (08 Marks)
. Find the output y(n) of a filter whose impulse response is h(n) = (1,1,1) and input
signal x(n) = (3,-1,0,1,3,2,0,1,2,1) using overlap save method. (08 Marks)
. Write a note on Goertzel algorithm. (04 Marks)
How many multiplications and additions are needed for a 64-point sequence in the
calculation of DFT using :
i) FFT Algorithm ii) DFT using direct computation
iii) Speed improvement factor iv) Number of real registers needed. (04 Marks)
Find the DFT of the sequence x(n) = 2” ; N=8, using DIT FFT algorithm. (08 Marks)
. Find 4-point circular convolution of x(n) and h(n) using radix-2 DIF FFT algorithm
x(n) = {1,1,1,1} ; h(n) = {1,0,1.0} (08 Marks)
. Derive the Radix — 2 DIF FFT algorithm to compute DFT of an N=8 point sequence
and draw the complete signal flow graph. (08 Marks)
. If x(n) = { 1,2,0,3,-2,4,7,5), evaluate the following :
7 1 2
i) X(0) ii) X() iil) )X(K) iv) D|X&) . (08 Marks)
k=0 k=0
If DFT {x(n)} = X(k), then prove that :
i) DFT {x ()}=X" (Nk) ii) DIT(Wy" x(n)} = X((k-I)N. (04 Marks)
Contd ...2Page No...2 ECS2
=
a. Compare between IIR and FIR filters. (04 Marks)
b.
If h(n) is impulse response of an Fir filter, so that h(n) = 0 for nN.
Assume h(n) is real, symmetric with respect to midpoint for even N. The frequency
response of this filter is represented as H (ec )®) = H, (¢ /®) e 19). Find
H, (¢/®) and @(@) for 0 <«@ <7, when h(n) satisfies the condition h(n) = h(N-1-n).
(06 Marks)
The desired frequency response of the low pass filter is given by
BOS fol
- e 3 <3n/4
Hy(e!°) = Hy (@) = an
0; E: (10 Marks)
Design a 7-point different ae window. The magnitude of the ideal
differentiator is me fig.6(a). compute and plot magnitude response of Fir
w)|
differentiator. (10 Marks)
Fig.6(a)
. A low pass filter has the desired frequency response
e PO; O