DSP Nec-011 - 1
DSP Nec-011 - 1
DSP Nec-011 - 1
SECTION-A
Q(1) Attempt all parts. All parts carry equal marks. Write answer of each part in short. (2 x 10 =20)
(a) What is Disrete Time Fourier transform, How it is related to Discrete Fourier Transform?
(b) Establish the relation between Z-transform and DFT.
(c) What is zero padding? What are its uses?
(d) Calculate number of multiplications needed in calculation of DFT and FFT of 32 point
sequence and also calculate speed improvement factor.
(e) Explain Bit- reversal and In-place computation.
(f) How an IIR filter is different than FIR filter?
(g) Compute X(0) if X(K) is 4-point DFT of the following sequence
x ( n )={1,0 ,−1,0 }
3 3
H ( z )=( 1+ z−1 )(1+ z−1 + z−2 + z−3 )
4 4
Obtain Cascade realization with minimum number of multipliers.
(i) Define Kaiser window.
(j) What are the main disadvantages of designing IIR filters using windowing technique?
SECTION-B
Note: Attempt any five questions from this section. (10 x 5 = 50)
Q(2) Find the 10-point DFT of the following sequences:
i. x(n) n n 5
ii.
x(n) u n u n 6
Q(3) Find circular convolution of the following sequences using concentric circle method.
x1 ( n) 2,1,2,1
x2 (n) 1,2,3,4
Q(4)
i. Compute 4-point DFT of the following sequence using DIF algorithm
nπ
x ( n )=cos
2
ii. Show that the same algorithm can be used to compute IDFT of X (k ) calculated in part i.
Q(5) Compute the DFT of following 8-point sequence using 4-point Radix-2 DIT algorithm.
x ( n )=¿ ¿
Q(6) Obtain Direct Form I, Direct Form II and Parallel Form structures for the following filter
3 3 1
y n y n 1 y n 2 y n 3 xn 3xn 1 2 xn 2
8 32 64
Q(7) Consider the causal linear-shift-invariant filter with the system function
1 0.875 z 1
H z
1 0.2 z 1 0.9 z 2 1 0.7 z 1
Obtain following realizations:
i. Direct Form II
ii. A cascade of first-order and second-order systems realized in transposed DF II
iii. A Parallel connection of first –order and second-order systems realized in DF II
(2+4+4 )
Π Π
H d ( e jω )=0 −
4
≤ω≤
4
Π
− j 2ω ≤|ω|≤ Π
=e 4
Q(9) Convert the single pole low pass Butterworth filter with system function:
0 . 245 ( 1+ z −1 )
H ( z )=
1−0 . 509 z−1
3Π
ωu =
into a band pass filter with upper and lower cutoff frequencies 5 and
2Π
ωl =
5 respectively. The low pass filter has 3 decibel B.W. ω p=0.2 Π
SECTION-C
Note: Attempt any two questions from this section. (15 x 2 = 30)
Q(10)
(a) Prove that multiplication of the DFTs of two sequences is equivalent to the circular
convolution of the two sequences in the time domain.
(b) If the 10-point DFT of x ( n )=δ ( n )−δ ( n−1 ) and h ( n )=u ( n )−u ( n−10 ) are
X (k ) and H (k ) respectively, find the sequence w (n) that corresponds to the
x ( n )=( 1,1−2,−2 )
ii. Find IDFT x(n) from X (k ) calculated in part i. (2.5X2)
(b) Use Radix-2 DIT algorithm for efficient computation of 8-point DFT of
x ( n) 2 n
(10)
Q(12)
(a) An FIR filter has following symmetry in the impulse response:
h ( n )=h ( M −1−n ) for M odd
Derive its frequency response and show that it has linear phase.
(b) Discuss the Bilinear Transformation method of converting analog IIR filter into digital IIR filter.
What is Frequency Warping? (7+8)