B.

TECH/AEIE/6TH SEM/AEIE 3231/2017

B.TECH/AEIE/6TH SEM/AEIE 3231/2017
7. (a) Find the DFT of a sequence x(n)  1,1, 1, 1, 2, 2, 2, 2 using DIT FFT
FUNDAMENTALS OF DIGITAL SIGNAL PROCESSING
algorithm.
(AEIE 3231)
(b) What is bit reversal?
10 + 2 = 12 Time Allotted : 3 hrs Full Marks : 70

Group – E Figures out of the right margin indicate full marks.

8. (a) Convert a third order Butterworth analog filter into digital filter using Candidates are required to answer Group A and
impulse invariant technique. Assume sampling period T = 1 sec. any 5 (five) from Group B to E, taking at least one from each group.

(b) Differentiate between FIR and IIR filters. Candidates are required to give answer in their own words as far as
practicable.
(c) What is wrapping effect?
(d) What is windowing? Group – A
7 + 2 + 2 + 1 = 12 (Multiple Choice Type Questions)

1. Choose the correct alternative for the following: 10 × 1 = 10

9. (a) Determine the direct form II realization for the following system
y ( n)  0.1 y ( n  1)  0.72 y ( n  2)  0.7 x( n)  0.25 x( n  2) . (i) The relation between unit impulse and unit step functions may be
described by
(b) Determine the cascade realization of system function of an FIR filter (a)  (n)  u(n)  u (n  1) (b)  (n)  u(n)  u (n 1)
  
H ( z )  1  2 z 1  z 2 1  z 1  z 2 . (c)  (n)  u (n)  u (n  1) (d)  (n)  u (n)  u (n  1)
6 + 6 = 12
(ii) If x1 (n) and x2 (n) are finite length sequences of lengths L and M
respectively, their linear convolution has the length
(a) L + M - 2 (b) L + M - 1
(c) L + M (d) max (L, M)
(iii) A discrete-time LTI system is known as causal system if its,
(a) h(n)  0, n  0 (b) h(n)  0, n  0
(c) h(n) is positive, n  0 (d) none of these.
n
(iv) If the Z-transform of x(n) is X ( z ) , then Z-transform of (0.5) x(n) is,
1
(a) X (0.5z ) (b) X (0.5 z )
1 1
(c) X (2 z ) (d) X (0.5 z )
(v) The direct evaluation of DFT requires
(a) N2 multiplications and N2 additions
(b) N2 multiplications and N(N - 1) additions
(c) N(N - 1) multiplications and N2 additions
(d) N(N - 1) multiplications and N(N - 1) additions.

AEIE 3231 4 AEIE 3231 1

B.TECH/AEIE/6TH SEM/AEIE 3231/2017 B.TECH/AEIE/6TH SEM/AEIE 3231/2017

(vi) The value of the twiddle factor W84 is given by 3. (a) Find the cross-correlation of two finite length sequences
x(n) = {1, 2, 1, 1}; y(n) = {1, 1, 2, 1}.
1 j
(a) 1 (b)  j (c)  (d) 1 .
2 2 (b) Represent the sequence x (n )  {4, 2, 1, 1, 3, 2, 1, 5} as sum of shifted


(vii) The poles of Butterworth transfer function lie, unit impulses.

(a) Symmetrically on a circle in s-plane (c) Find the circular convolution of the two finite duration sequences
(b) Symmetrically on a ellipse in s-plane x1  n   1,  1,  2, 3,  1 and x2  n   1, 2, 3 .
(c) Asymmetrically on a circle in s-plane
(d) Asymmetrically on a ellipse in s-plane. 4 + 3 + 5 = 12
(viii) In impulse invariant transformation the digital frequency ‘  ’ for a Group – C
given analog frequency,  is given by
n
 1
(a)    (b)   4. (a) Find the Z-transform and the ROC of x  n    n  0.5    u ( n) .
  3

(c)   (d)   tan  (b) Determine the causal signal x(n) having the Z-transform
 z 3
X ( z)  by using Partial Fraction Expansion Method.
(ix) Bit reversal is applicable to,
(a) DFT (b) FFT (c) CFT (d) STFT.
1  2 z   z  1
1 2

(x) The direct form-I and direct form II structures of IIR system will be (c) What is the relationship between Z-transform and Fourier transform?
identical in, 5 + 5 + 2 = 12
(a) all pole system
(b) all zero system 5. (a) Determine the pole-zero plots for the system described by difference
(c) both a and b 3 1
equation y  n   y  n  1  y  n  2   x  n   x  n  1 .
(d) first-order and second-order systems. 4 8
Group – B (b) Find the initial value x (0) and final value x () of the z-domain signal
1
2. (a) What are energy and power signals? X ( z)  .
1  z 2
(b) Determine whether the following signal is energy signal, power signal
6 + 6 = 12
or none of them.
x ( n)  e 2 n u ( n) Group – D
(c) Determine the response of the LTI system whose input x(n) and 6. (a) Determine the IDFT of the sequence X  k   5, 0, 1  j , 1, 0, 1  j , 0
impulse response h(n) are given by,
1, n  2, 0,1  N 1

 
x (n)   2, n  1  and h(n)   (n)   (n  1)   (n  2)   (n  3) .
(b) Prove, if X 3  k   X 1  k   X 2  k  , then x3  n    x  m x  n  m
m 0
1 2
N
0, elsewhere  6 + 6 = 12
 
2 + 4 + 6 = 12

AEIE 3231 2 AEIE 3231 3