CS2403 DSP
CS2403 DSP
DEPARTMENT OF E.C.E
QUESTION BANK
UNIT V APPLICATIONS 9
Multirate signal processing – Speech compression – Adaptive filter – Musical sound
processing – Image enhancement.
TEXT BOOKS:
1. John G. Proakis & Dimitris G.Manolakis, “Digital Signal Processing – Principles,
Algorithms & Applications”, Fourth edition, Pearson education / Prentice Hall,
2007.
2. Emmanuel C..Ifeachor, & Barrie.W.Jervis, “Digital Signal Processing”, Second
edition, Pearson Education / Prentice Hall, 2002.
REFERENCES:
3. Alan V.Oppenheim, Ronald W. Schafer & Hohn. R.Back, “Discrete Time Signal
Processing”, Pearson Education.
P = Lt T
T→∞ 1 / 2T ∫ │x(t)│2 dt joules .
5. Define System.
A system is a physical device that performs an operation on the
signal. The input signal is called as excitation and output signal is
called as response.
12.Define Z- Transform.
The Z – transform of a discrete time signal x(n) is defined as
the power series α
Z[x(n)] = X(z) = Σ x(n) z-n
n= -α
13. Define Sampling Theorem. Nov/Dec 2008
Sampling is the process by which analog signal is converted
into corresponding sequence of samples that are spaced uniformly in
time.
PART-B
1) Determine whether the following signals are linear,time
variant, causal and stable. Nov/Dec 2008
Y(n) = Cos[x(n)]
Y(n) = x(-n+2)
Y(n) = x(2n)
Y(n) = x(n) + nx(n+1)
Ans: Ref Pg.No 31-45 , DSP by Nagoor Kani.A
PART-A
1. State and prove Parseval’s Theorem. Nov/Dec 2007
Parseval’s theorem states that
If x(n) ↔ X(K) and y(n) ↔ Y(K) , Then
N-1 N-1
∑ x(n) y*(n) = 1/N ∑ X(K) Y*(K)
n=0 K =0
n=0 k=0
2. . What do you mean by the term “bit reversal” as applied to FFT?
Nov/Dec 2007
Re-ordering of input sequence is required in decimation – in –time.
When represented in binary notation sequence index appears as
reversed bit order of row number.
Digital Frequency: ω = Ω T
Ω = analog frequency
T= Sampling interval
2) Show that the filter with h(n) = [-1,0,1] is a linear phase filter.
May /June 2007 & Nov/Dec 2008
Solution:
h(n) = [ -1,0,1]
h(0) = -1 = -h(N-1-n) = -h(3-1-0) = -h(2)
h(1) = 0 = -h(N-1-n) = -h(3-1-1) = -h(1)
h(2) = 1 = -h(N-1-n) = -h(3-1-2) = -h(0)
It is a linear phase filter.
4) What are the merits and demerits of FIR filter? April/May 2008
Merits :
Linear phase filter.
Always Stable
Demerits:
The duration of the impulse response should be large
Non integral delay.
15) List the steps involved in the design of FIR filters using
windows.
1. For the desired frequency response Hd(w), find the impulse response
hd(n) using Equation
hd(n)=1/2 Hd(w)ejwndw
2 .Multiply the infinite impulse response with a chosen window sequence
w(n) of length N to obtain filter coefficients h(n),i.e.,
h(n)= hd(n)w(n) for |n|._1-1)/2
= 0 otherwise
Find the transfer function of the realizable filter
(N-1)/2
ANS: Reference : Page No .294….Digital Signal Processing by
A.Nagoorkani [First Edition]
17) Express the fraction 7/8 and – 7/8 in sign magnitude, 2’s
complement and 1’s complement. Nov/Dec 2006
Solution:
7/8 = 0.875 = (0.111)2 is sign magnitude
1’s Complement = (0.111)2
2’s Complement = (0.111)2
7/8 = -0.875
Sign magnitude: (1.111)2
1’s Complement = (1.000)2
2’s Complement = (1.001)2
PART-B
17. With the neat diagram explain the operation of limit cycle
oscillations.
Ref Pg.No 513-514, DSP by Salivahanan.
UNIT V - APPLICATIONS
PART-A
4. Define Decimation.
The process of reducing the sampling rate of the signal is called
decimation (sampling rate compression).
5. Define Interpolation
The process of increasing the sampling rate of the signal is
called interpolation (sampling rate Expansion).
PART-B
1. Explain briefly: Multi rate signal processing May/June 2007
Ref Pg.No 751, DSP by Proakis
2. Explain briefly: Vocoder May/June 2007
Ref Pg.No 754, DSP by Proakis
3. Explain decimation of sampling rate by an integer factor D and
derive spectra for decimated signal May/June 2006
Ref Pg.No 755, DSP by Proakis
4. Explain interpolation of sampling rate by an integer factor I and
derive spectra for decimated signal May/June 2006
Ref Pg.No 760, DSP by Proakis
5. Explain about adaptive filters
Ref Pg.No 880, DSP by Proakis
n=-∞
∞
X(e ) = ∑ an u(n) e -jωn
jω
n=-∞
∞
X(e ) = ∑ an e -jωn
jω
n=0
∞
X(e ) = ∑ (a e –jω)n
jω
n=0
X(ejω) = 1 / (1-a-ejω )
2. What is FFT?
The Fast Fourier Transform is a method or algorithm for computing
the DFT with reduced number of calculations. The computational
efficiency can be achieved if we adopt a divider and conquer
approach. This approach is based on decomposition of an N-point
DFT in to successively smaller DFT’s. This approach leads to a
family of an efficient computational algorithm is known as FFT
algorithm.
X(Z)
Z-1 Z-1 Z-1 Z-1
h(N-1)
h(1)
h(0) h(2) h(N-2)
Y(Z)
+ + + +
9. Give the digital signal processing application with the TMS 320
family.
Communication system like voice coder, Speech recognization, Audio
signal processing, Control and data acquisition, Biometric information
processing and image /video processing.
(OR)
(OR)
(OR)
(OR)
1. The first five DFT coefficients of a sequence x(n) are X(0) = 20,
X(1) = 5+j2,X(2) = 0,X(3) = 0.2+j0.4 , X(4) = 0 . Determine the
remaining DFT coefficients
Solution:
X (K) = [20, 5+j2, 0, 0.2+j 0.4 , 0,X(5),X(6),X(7)]
X (5) = 0.2 – j0.4
X (6) = 0
X (7) = 5-j2
3. Show that the filter with h(n) = [-1,0,1] is a linear phase filter.
Solution:
h(n) = [ -1,0,1]
h(0) = -1 = -h(N-1-n) = -h(3-1-0) = -h(2)
h(1) = 0 = -h(N-1-n) = -h(3-1-1) = -h(1)
h(2) = 1 = -h(N-1-n) = -h(3-1-2) = -h(0)
It is a linear phase filter.
Solution:
The power density spectrum for two jointly stationary random process
X(t) and Y(t) gives the cross correlation function γxy (τ) .The Fourier
transform of γxy (F) is
∞
γxy (F) = ∫ γxx (τ) e –j2πft dτ.
-∞
11.a) i) Prove the following properties of DFT when H(k) is the DFT
of
an N-point sequence h(n).
1. H(k) is real and even when h(n) is real and even.
2. H(k) is imaginary and odd when h(n) is real and odd.
ii) Compute the DFT of x(n) = e-0.5n , 0≤ n≤ 5.
(OR)
(OR)
b) A band pass FIR filter of length 7 is required. It is to have
lower
and upper cutt frequencies of 3 KHZ and 6 Khz respectively
and indended to be used with a sampling frequency of 24 KHZ
Determine the filter coefficient using HANNING window
Consider the filter to be causal. (16)
(OR)
N-1 N-1
∑ x(n) y*(n) = 1/N ∑ X(K) Y*(K)
n=0 K =0
n=0 k=0
10.What is pipelining?
A task is broken down in to a number of distinct subtasks which are
then overlapped during execution. It is used in digital signal
processors to increase speed.
(OR)
14. a)i) With Suitable relation ,explain briefly the periodogram method
of
power spectral estimation.Examine the consistency and bias of
the
periodogram.
ii) Explain power spectrum estimation using the bartlett method.
(OR)
b) i) Explain how the Black man and Tukey is used in smoothing the
periodogram? Derive the mean and variance of the power
spectral
estimate of the blackman and Tukey method.
ii) Determine the frequency resolution of the Bartlett, Welch and
Blackman and Tukey methods of the power spectral estimation
for a quality factor Q =15 and sample is 1500.
Ans: a) i) Ref Pg.No 596-599, DSP by Salivahanan.
ii) Ref Pg.No 606, DSP by Salivahanan.
(OR)
b) i) In relation to DSP processor, explain the following technique:
SMID, VLIW.
ii) Explain the operation of CSSU of TMS 320 C54X and
explain
its use considering the viterbi operator.
1 1
a A = a+ WNnk b
1
Digital Frequency: ω = Ω T
Ω = analog frequency
T= Sampling interval
7. Define Periodogram.
F {rxx (m)} = 1/N │X (f)│2
The above equation gives the estimation of power spectral density
(PSD). This equation is also called as Periodogram.
9. What is pipelining?
A task is broken down in to a number of distinct subtasks which are
then overlapped during execution. It is used in digital signal
processors to increase speed.
b)i) Using DIT draw the butterfly line diagram for 8-point FFT
calculation and explain.
ii)Compute an 8-point DFT using DIF FFT algorithm.
X(n) = {1,2,3,4,4,3,2,1}
Ans: i) X(K) = {20,-5.8-j2.4, 0, 0.17-j0.414, 0, -0.17+j0.414, 0,
-5.82+j2.414}.
ii) Ref Pg.No 334-340, DSP by Salivahanan.
(OR)
13.a) i) Discuss in detail the truncation error and round off error for
sign
Magnitude and 2’s complement.
ii) Explain the quantization effects in converting analog signal in to
digital signal
Ans: a) i) Ref Pg.No 496-499, DSP by Salivahanan.
ii) Ref Pg.No 495, DSP by Salivahanan.
(OR)
(OR)
3. Show that the filter with h(n) = [-1,0,1] is a linear phase filter.
Solution:
h(n) = [ -1,0,1]
h(0) = -1 = -h(N-1-n) = -h(3-1-0) = -h(2)
h(1) = 0 = -h(N-1-n) = -h(3-1-1) = -h(1)
h(2) = 1 = -h(N-1-n) = -h(3-1-2) = -h(0)
It is a linear phase filter.
4. What is Prewarping? Why is it needed?
In IIR design using bilinear transformation the conversion of
specified digital frequencies to analog frequencies is called Pre-
warping. The Pre-Warping is necessary to eliminate the effect of
warping on amplitude response.
(OR)
b) i) From first principles obtain the signal flow graph for
Computing 8-point using radix -2 DIT –FFT algorithm.
ii) Using the above signal flow graph compute DFT of
x(n) = cos (nπ/4) ,0 ≤ n ≤ 7.
Ans: i) Ref Pg.No 334-340, DSP by Salivahanan.
ii) X(K) = {0, 3, 0, 2.7-j0.7, 0, 1, 0, 1.293-j0.7}
(OR)
b) The coefficients of a system defined by
1
H(Z) =
(1-0.3Z-1)(1-0.65Z-1)
are represented in a number with a sign bit and 3 data bits.
Determine the new pole location for 1) Direct realization and
2)
Cascade realization of first order systems. Compare the
movements of the new pole away from the original ones in
both the cases.
Ans: b) Direct form: 1/ [1-0.875z-1+0.125Z-2]
Cascade form:1/[1-0.375Z-1][1-0.5Z-1]
(OR)
b) i) Explain how the Black man and Tukey is used in smoothing the
periodogram? Derive the mean and variance of the power
(OR)