SHIRDI SAI ENGG COLLEGE

SHIRDI SAI ENGG COLLEGE

SHIRDI SAI ENGG COLLEGE
SHIRDI SAI ENGG COLLEGE
 SHIRDI SAI ENGG COLLEGE

Fifth Semester B.E. Degree Examination, May/June 2010

Digital Signal Processing

Note: Answer any FIVE full questions, selecting

at least TWO questions from each part.

a. For the following sequences, find:

i) N-point DFT of x(n) = cos 21tKon ii) 5-point DFT of x(n) = {1, 1, 1}
N
b. Find IDFT for the sequence: x(k) = {5, 0, (1- j), 0, 1,0, (l + j), O}

a. State and prove circular frequency shift property of DFT. (04 Marks)
b. Compute the circular convolution of the sequences Xl (n) = {2, 1, 2, 1) and
x2(n) = {1, 2, 3, 4) using DFT and IDFT method. (08 Marks)
c. Find the output yen) of a filter whose impulse response is hen) = {1, 2} and the input signal
to the filter is x(n) = {1, 2, -1, 2, 3, -2, -3, -1, 1, 1,2, -I} using overlap-save method.
(08 Marks)

a. Determine the number of complex multiplications, complex additions and trigonometric

functions, required for direct computation ofN-point DFT, (10 Marks)
b. How many complex multiplications and additions are required for 64-point DFT in FFT?
(04 Marks)
c. Prove: i) Symmetry and ii) Periodicity property of a twiddle factor. (06 Marks)

a. Develop Radix-2 N-point DIT-FFT algorithm and draw the signal flow graph. (12 Marks)
b. Obtain 8-point DFT of the sequence, x(n) = {2, 1,2, 1, 0, 0, 0, O}. Using Radix-2 DIF-FFT
algorithm. Show clearly all the intermediate results. (08 Marks)

a. Given IHa(jn)12 = 1 4' determine the analog filter system function Ha(S). (08 Marks)
1+160
b. Derive an expression for 'N' and ncp of Butterworth filter if passband and stopband
attenuations are in dB. (08 Marks)

c. Let H(s) = 2 1 represents transfer function of a low pass filter with a passband of
s +s+l
1 rad/sec. Use frequency transformation to find the transfer function of the following analog
filters:
i) A LPF with n'p = 10 rad/sec ii) A HPF with n'p = 100 rad/sec. (04 Marks)

a. Derive an expression for frequency response of a symmetric impulse response for N-odd.
(08 Marks)
 SHIRDI SAI ENGG COLLEGE

6 b. A lowpass filter is to be designed with the following desired frequency response:

e-ijW I ro 1<"/
Hd(ejl1l) = Hd(ro) = { ' /4
0, ~ <I ro I <7t
Determine the filter coefficients ~(n) and hen) if ro(n) is a rectangular window defined as
follows:
I, 0 ~ n~4
WRen) = {
0, otherwise
Also, find the frequency response, H( ro) of the resulting FIR filter.

7 a. Derive the expression for the bilinear transformation, to transform an analog filter to a
digital filter, by trapezoidal rule and explain the mapping from s-plane to z-plane. (08 Marks)
1
b. Convert the analog filter with system function Ha(s) = (s + 0'2 ) into a digital filter (IIR)
(s+O,1) +9
by means of impulse invariance method. (08 Marks)

c. Given the analog transfer function, H(s)

(s + 2) =Find H(z), using matched
(s+1)+(s+3)
z-transform design. The system uses sampling rate of 10Hz (T = 0.1 sec). (04 Marks)

8 a. Obtain direct form I, direct form II, cascade and parallel structure for the system described
by yen) = -O.ly(n - 1) + 0.72y(n - 2) + 0.7x(n) - 0.252x(n - 2). (16 Marks)
b. Obtain the direct form realization of linear phase FIR system given by
1-
H(z) = 1+ Z-I + Ii Z-2+! Z-3+ z-4 . (04 Marks)
 SHIRDI SAI ENGG COLLEGE

Fifth Semester B.E. Degree Examination, May/June 2010

Digital Signal Processing

a. Derive the relation between N point DFT of an N point sequence x (n), Z-transform of x (n)
and DTFT of x (n). What is the significance ofthis relationship? (10 Marks)
b. If X (K) is the N-point DFT ofx (n) then show that
i) DFT[DFT[x(n)]] = Nx( -n)
ii) DFT[DFT[DFT[x(n)]]= N2x(n). (10 Marks)

a. If x (n) is an N-point sequence defmed as x(n) = cos (27t:), 0 ~ n ~ N -1, compute the

energy of the N-point sequence using DFT method. What is this relation known as?
(10 Marks)
m
b. Let xaCt)be an analog signal with bandwidth B = 3 kHz. We wish to use aN = 2 point DFT
to compute the spec~ of the signal with a resolution less than or equal to 50 Hz.
Determine:
i) The minimum sampling rate
ii) The minimum number of required samples and

a. The unit impulse response of a certain FIR digital filter is hen) = {1, 2,1} .Determine its
t
step response using overlap and save method. Sketch the stop response. Also verify from the
response whether the filter is stable and causal. (10 Marks)
b. Define FFT and IFFT. Give its significance in digital signal processing. (10 Marks)

a. Derive the DIT - FFT algorithm for a sequence of length N = 8 and draw the complete
signal flow graph. (10 Marks)
b. Consider an IIR system described by the difference equation
N M
yen) = - L aky(n - k) + L bkx(n - k) . Describe a procedure that computes the frequency
K=! K=O

response H( ~K ) , K = 0, 1, 2, ... (N - 1) using the FFT algorithm (N = 2Y).

a. Distinguish between IIR and FIR digital filters. (10 Marks)

b. Design an ideal low pass filter using Hamming window. The frequency response of the filter
-7t 7t
is Hd (ejW) = 1 for 2:~w ~ 2". Select length of the unit impulse response of FIR filter
o elsewhere
 SHIRDI SAI ENGG COLLEGE

6 a. Explain the design of FIR digital filter using frequency sampling technique. Derive the
mathematical equations and also draw the frequency sampling structure. (10 Marks)
b. The unit impulse response of FIR filter is h (n) = (-It, 0 s n S 7. Design this FIR digital
filter using frequency sampling method. (10 Marks)

7 a. Derive the transfer function of a normalized Butterworth filter of order N = 3 and N = 4.

Show the pole locations in the s-plane. (10 Marks)
b. Design a digital filter H(Z) that when used in an AID - H(Z) - D/A structure gives an
equivalent analog filter with the following specifications:
Passband ripple s 3.01 dB
Passband edge = 500 Hz
Stopband attenuation ~ 15 dB
Stopband edge = 750 Hz
Sampling rate = 2 kHz.
The filter is to be designed by performing a bilinear transformation on an analog system
function. Use Butterworth prototype. (10 Marks)

8 a. Realize the linear phase FIR filter having the following impulse response

h(n)={I,!, _.!-,!, I}.

t 4 8 4
b. Obtain direct form I and cascade realization for the IIR filter having transfer function
H(Z) = (1+ z-ll (10 Marks)

(l-~Z-I) (1- Z-I+~z-,)

SHIRDI SAI ENGG COLLEGE
SHIRDI SAI ENGG COLLEGE
SHIRDI SAI ENGG COLLEGE
SHIRDI SAI ENGG COLLEGE