Professional Documents
Culture Documents
NAMAKKAL-637003,TAMIL NADU
www.selvamtech.edu.in
Page 1 of 54
www.selvamtech.edu.in
Page 2 of 54
www.selvamtech.edu.in
Page 3 of 54
www.selvamtech.edu.in
Page 4 of 54
www.selvamtech.edu.in
Page 5 of 54
www.selvamtech.edu.in
Page 6 of 54
www.selvamtech.edu.in
Page 7 of 54
www.selvamtech.edu.in
Page 8 of 54
www.selvamtech.edu.in
Page 9 of 54
www.selvamtech.edu.in
Page 10 of 54
www.selvamtech.edu.in
Page 11 of 54
Reg.No:
Maximum: 100Marks
Answer ALL questions
PART A- (10 x 2=20 marks)
www.selvamtech.edu.in
Page 12 of 54
(8)
(ii).Derive the equation for convolution sum and summarize the steps involved in computing
convolution.
(8)
Or
(b)
(6)
(10)
12. (a) (i).Find eight point DFT of the following sequence using direct method:
(1) {1, 1, 1, 1, 1, 1, 0, 0
(10)
(6)
Or
(b)
(i).Compute eight point DFT of the following sequences using radix-2 decimation in time FFT
algorithm x(n) = {1, 1, 1, 1, 1, 1, 1, 1 }
(ii).Discuss the use of FFT in linear filtering.
www.selvamtech.edu.in
(10)
(6)
Page 13 of 54
13. (a) (i).Obtain the direct form I, direct form II, cascade and parallel form realization for the system
y (n) = 0.1 y (n 1) + 0.2 y (n 2) + 3 x(n) + 3.6 x(n 1) + 0.6 x(n 2)
(8)
2
.Determine H (z ) using impulse
( s + 1)( s + 2)
(8)
Or
(b)
0-500Hz
Stopband
2-4KHz
Passband ripple
3dB
Stopband attenuation -
20dB
Determine following:
(i).Pass and stopband edge frequencies for a suitable analog prototype low pass filter.
(ii).Order N of the prototype low pass filter.
(iii).Coefficients and hence the transfer function of the discrete time filter using the bilinear ztransform.
Assume Butterworth characteristics of the filter.
14. (a) (i).Given a three stage lattice filter with coefficients K 1 =
(16)
1
1
1
, K 2 = , K 3 = , determine the
4
4
3
(8)
(ii).Determine the coefficients of a linear phase FIR filter of length M = 15 has a symmetric
unit sample response and a frequency response that satisfies the conditions
2k 1
H
=
15 0
k = 0, 1, 2, 3
k = 4, 5, 6, 7
(8)
Or
www.selvamtech.edu.in
Page 14 of 54
( )
H d e j
1
=
0
for
for
Find the values of h(n) for N = 11 using hamming window. Find H (z ) and compute magnitude
response.
(16)
15 (a) (i) Explain the method for converting the sampling rate by a factor I/D with block diagram and
equations.
(8)
(8)
Or
(b) (i) .With block diagram explain adaptive filtering based adaptive channel equalization.
(8)
(8)
www.selvamtech.edu.in
Page 15 of 54
www.selvamtech.edu.in
Page 16 of 54
www.selvamtech.edu.in
Page 17 of 54
www.selvamtech.edu.in
Page 18 of 54
Maximum: 100Marks
Answer ALL questions
1. Determine even and odd components of the signal, x(n) = exp j n + j , where j = 1 .
2
4
2. Compute autocorrelation of the signal, x(n) = (0.5)n u (n) .
3. Write the formula for Discrete Cosine Transform(DCT) pair.
4. What is FFT?
5. What are the limitations of impulse invariant technique of designing filter?
6. Give the low pass transfer function H a ( s ) =
1
.Find the high pass transfer function having a cuts =1
} Compute (a) x n
3
www.selvamtech.edu.in
(b) x(4n)
Page 19 of 54
PART B (5 16 = 80)
(8)
0 n 99
(0.5)n ,
h( n) =
0,
9 n 49
50 n 99
(4)
(4)
Or
(b)
(i).Find the Linear Convolution of x(n) h(n) through circular convolution. Assume the
suitable length .M
(0.5) n ,
x ( n) =
0,
(0.8)n ,
h( n) =
0,
0n9
Otherwise
(8)
0 n 19
Otherwise
(4)
(4)
12. (a) (i).Let X ( K ) = DFT {x(n)} with n: K = 0,1,......., ( N 1) .Determine the relationship between
X (K ) and the following DFTs.
(9)
(7)
Or
(b)
www.selvamtech.edu.in
(8)
(8)
Page 20 of 54
(8)
(4)
(4)
Or
(b)
(i).Draw the Ideal Gain Vs frequency characteristics of HPF and BPF and also how the
above filters(practically) specified.
(8)
(ii).Write short notes on frequency translation in both Analog and Digital domain.
14. (a) The Hamming window is given by (n) = 0.54 046 cos
2n
, 0 n m 1 .Compute the
m 1
first 10 coefficients using above window functions having the magnitude response.
(b)
(8)
(16)
(8)
(ii) Draw three different structure of H (z ). with coefficients represented by (1) 4-bit word length (2) 6-
=3
1
z 0.752352
www.selvamtech.edu.in
(8)
Page 21 of 54
(10)
(6)
Or
(b) (i) Determine the output y(n) for each of the given input signal x(n)
(8)
(ii) Explain the sampling by rational factor by taking an example of your own. Also state its
uses in DSP systems.
(8)
www.selvamtech.edu.in
Page 22 of 54
55310
B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2011.
Seventh Semester
Computer Science and Engineering
CS 2403 DIGITAL SIGNAL PROCESSING
(Common to Fifth Semester Information Technology)
(Regulation 2008)
Time : Three hours
1.
Define and express the transfer function of Nth order LTI system.
2.
3.
4.
5.
6.
7.
8.
9.
10.
www.selvamtech.edu.in
Page 23 of 54
PART B (5 16 = 80 marks)
11.
(a)
(i)
(ii)
Find
the
inverse
Z2 +Z
X (z ) =
, ROC : Z > 3 ,
(Z 1 )(Z 3 )
using
(1)
(2)
Convolution method.
Z-Transform
of
(8)
(8)
Or
(b)
12.
(a)
LTI
system
is
described
by
the
y (n ) = a y (n 1 ) + b x (n ) . Find the impulse
function and phase function. Solve b, if
magnitude and phase response for a = 0.6.
(i)
H (w ) = 1 . Sketch the
(16)
(ii)
difference
equation
response, magnitude
3 n 3
otherwise
13.
(b)
(a)
H (w ) 1 .0 ; 0 w 0 . 2
H (w ) 0 . 08 ; 0 .4 w
H (w ) 0 .24 ;
0 w 0 . 25
0 .5 w
Design a Chebyshev
transformation.
digital
filter
using
www.selvamtech.edu.in
impulse
invariant
(16)
55310
Page 24 of 54
(a)
(i)
(ii)
(8)
Or
(b)
15.
(a)
(i)
(ii)
(8)
(16)
Or
(b)
www.selvamtech.edu.in
55310
Page 25 of 54
11273
1.
2.
3.
4.
5.
6.
7.
List out the conditions for the FIR filter to be linear phase.
8.
9.
10.
www.selvamtech.edu.in
Page 26 of 54
PART B (5 16 = 80 marks)
11.
(a)
(i)
Suppose
y (n ) +
1
1
y (n 1 ) = x (n ) + x (n 1 )
4
2
(i)
autocorrelation
(ii)
h 2 (n ) = (1 / 4 )n u (n ) .
12.
(a)
of
the
signal
(8)
(8)
By means of the DFT and IDFT, determine the response at the FIR
filter with the impulse response h (n ) = [1,2 ,3 ] and the input sequence
x (n ) = [1,2 ,2 ,1 ] .
Or
13.
(b)
(a)
(i)
(ii)
www.selvamtech.edu.in
11273
Page 27 of 54
14.
(b)
Design an IIR filter using impulse invariance technique for the given
1
H a (s ) = 2
. Assume T = 1 sec. Realize this filter using direct
s + 17 s + 12
(16)
form I and direct form II.
(a)
Design and obtain the coefficients of a 15 tap linear phase FIR low
pass filter using Hamming window to meet the given frequency
response (16)
1 for
H d (w ) =
0 for
| w|
6 .
| w|
6
Or
(b)
(i)
(ii)
15.
(a)
k = 0 ,1,2 ,3
k = 4 .
k = 5 ,6 ,7
(8)
(b)
www.selvamtech.edu.in
11273
Page 28 of 54
1.
Calculate the minimum sampling frequency required for x(t ) = 0.5 sin 50 t
+ 0.25 sin 25 t , so as to avoid aliasing.
2.
3.
4.
5.
6.
7.
(a)
HPF and
(b)
BPF.
Stability and
(b)
Complexity
www.selvamtech.edu.in
Page 29 of 54
8.
9.
10.
11.
(a)
(i)
(ii)
Or
(b)
12.
(a)
(i)
(ii)
(i)
(ii)
x = [1, 0, 1, 0]
(2)
x = [ j, 0, j,1] when j = 1 .
Or
13.
(b)
Draw the flow chart for N = 8 using tadix-2, DIF algorithm for finding
DFT coefficients.
(a)
Design digital low pass filter using Bilinear transformation, Given that
Ha( s ) =
1
.
( s + 1)( s + 1.732 s + 1)
www.selvamtech.edu.in
53110
Page 30 of 54
1
( s + 5s + 6)
(a)
= 0, otherwise.
Or
(b)
Draw THREE different FIR structures for the H(z) given below:
H ( z ) = (1 + 5z 1 + 6z 2 )(1 + z 1 ) .
15.
(a)
(i)
(ii)
(1)
x (n / 2)
(2)
x (2n ) .
(b)
Adaptive filter
(ii)
Image Enhancement.
www.selvamtech.edu.in
53110
Page 31 of 54
Reg.No:
1. Consider the analog signal x a (t ) = 3 cos 2000t + 5 sin 6000t + 10 cos12000t . What is the Nyquist
rate for this signal?
2. Determine the system described by the following input and output equation is linear or nonlinear
y (n) = Ax(n) + B
1
( s + 0.2)( s + 0.6)
www.selvamtech.edu.in
Page 32 of 54
Compute and plot the convolution x(n) h(n) for the following signal:
x(n) = [1, 1, 1, 1 ]
h(n) = [ 6, 5, 4, 3, 2, 1
(ii).
(6)
Determine the response y (n) , n 0 of the system described by the second order
differential equation y (n) 4 y (n 1) + 4 y (n 2) = x(n) x(n 1) when the input is
x(n) = (1) n u (n) and initial conditions are y (1) = y (2) = 0
(10)
Or
(b)
(i).
(6)
x(n) = {8, 7, 6, 5, 4, 3, 2, 1
(ii).
(10)
(12)
(b)
x1 (n) = [2, 1, 2, 1 ]
13. (a)
Design a digital low pass Butterworth filter using Bilinear transformation method to
meet the following specifications:
Pass band ripple 1.25 dB ,pass band edge = 200 H z ,stop band attenuation 15 dB ,Stop
Page 33 of 54
(b).
(i).
Find the transfer function of low pass analog Chebyshev filter to meet the following
requirements:
Pass band ripple 0.1 dB ,pass band edge 1 Rad / Sec ,stop band attenuation is almost
40 dB for 2 Rad / Sec (12)
(ii).
Design a low pass FIR with 11 coefficients for the following specifications:
Pass band frequency edge is 0.25kH z and sampling frequency is 1 kH z .(Use
Rectangular window)(12)
(ii).
(b)
1,
2k
Hr
= 0.4,
15
0
15 (a)
(b).
k = 1, 2, 3
k=4
k = 5, 6, 7
For the all polo second order IIR digital filter described by difference equation
y (n) = a1 y (n 1) a 2 (n 2) + x(n) . Determine the dead band region governing the
limit cycle
Or
Derive the expressions for the variance at the output of a digital filter characterized by
h(n) Where the input is quantization noise.
www.selvamtech.edu.in
Page 34 of 54
www.selvamtech.edu.in
Page 35 of 54
www.selvamtech.edu.in
Page 36 of 54
www.selvamtech.edu.in
Page 37 of 54
www.selvamtech.edu.in
Page 38 of 54
www.selvamtech.edu.in
Page 39 of 54
www.selvamtech.edu.in
Page 40 of 54
www.selvamtech.edu.in
Page 41 of 54
www.selvamtech.edu.in
Page 42 of 54
www.selvamtech.edu.in
Page 43 of 54
www.selvamtech.edu.in
Page 44 of 54
www.selvamtech.edu.in
Page 45 of 54
www.selvamtech.edu.in
Page 46 of 54
www.selvamtech.edu.in
Page 47 of 54
www.selvamtech.edu.in
Page 48 of 54
www.selvamtech.edu.in
Page 49 of 54
www.selvamtech.edu.in
Page 50 of 54
www.selvamtech.edu.in
Page 51 of 54
www.selvamtech.edu.in
Page 52 of 54
www.selvamtech.edu.in
Page 53 of 54
www.selvamtech.edu.in
Page 54 of 54