DSP Question Bank Srinivasan
DSP Question Bank Srinivasan
DEPARTMENT OF ECE
QUESTION BANK
PREPARED BY
REKHA.M
PRIYA
ASST.PROFESSOR
DEPT OF ECE
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
DEPARTMENT OF ECE
DEPARTMENT OF ECE
H-1{y(t)}=H-1{H{x(t)}}.
DEPARTMENT OF ECE
input signal leads to an idenditical shift in the output signal. This implies that a time
invariant system responds idenditically no matter when the input signal is applied.
It also satisfies the condition
R{x(n-k)}=y(n-k).
13. Is a discrete time signal described by the input output relation y[n]= rnx[n] time
invariant.
Ans:
A signal is said to be time invariant if R{x[n-k]}= y[n-k]
R{x [n-k]} =R(x[n]) / x[n]→x[n-k]
=rnx [n-k] ---------------- (1)
Y [n-k] =y[n] / n→n-k
=rn-kx [n-k] ------------------- (2)
Equations (1) ≠Equation (2)
Hence the signal is time variant.
14. Show that the discrete time system described by the input-output relationship
Y[n] = nx[n] is linear?
Ans:
For a sys to be linear R{a1x1[n]+b1x2[n]}=a1y1[n]+b1y2[n]
L.H.S:R{ a1x1[n]+b1x2[n] }=R{x[n]} /x[n] → a1x1[n]+b1x2[n]
= a1 nx1[n]+b1 nx2[n] ------------------- (1)
R.H.S: a1y1[n]+b1y2[n]= a1 nx1[n]+b1 nx2[n]-------------------- (2)
Equation(1)=Equation(2)
Hence the system is linear
16. What is the output of the system with system function H1 and H2 when
connected in cascade and parallel?
Ans:
When the system with input x(t) is connected in cascade with the system H1 and
H2 the output of the system is
y(t)=H2{H1{x(t)}}
When the system is connected in parallel the output of the system is given by
y(t)=H1x1(t)+H2x2(t).
DEPARTMENT OF ECE
DEPARTMENT OF ECE
18. Determine the convolution sum of two sequences x (n) = {3, 2, 1, 2} and
h (n) = {1, 2, 1, 2}
Ans:
y(n) = {3,8,8,12,9,4,4}
19. Find the convolution of the signals
x(n) = 1 n=-2,0,1
=2 n=-1
=0 elsewhere.
Ans:
y(n) = {1,1,0,1,-2,0,-1}
21. Determine the response y(n), n>=0 of the system described by the second
order difference equation y(n) – 4y(n-1) + 4y(n-2) = x(n) – x(n-1) when the
input is x(n) = (-1)n u(n) and the initial condition are y(-1) = y(-2)=1.
Ans:
y(n) = (7/9-5/3n)2n u(n) +2/9(-1)n u(n)
25. How many multiplication terms are required for doing DFT by
expressional method and FFT METHOD?
Ans:
DEPARTMENT OF ECE
UNIT - II
26. Distinguish IIR and FIR filters
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
Ans:
FIR IIR
Impulse response is finite Impulse Response is infinite
They have perfect linear phase They do not have perfect linear
phase
Non recursive Recursive
Analog Digital
Constructed using active or Consists of elements like adder,
passive components and it is subtractor and delay units and it is
described by a differential described by a difference equation
equation
Frequency response can be Frequency response can be
changed by changing the changed by changing the filter
components coefficients
It processes and generates Processes and generates digital
analog output output
Output varies due to external Not influenced by external
conditions conditions
DEPARTMENT OF ECE
Ans:
filter.
Ans:
sk=acos¢k+jbsin¢k,where ¢k=∏/2+(2k-1)/2n)∏
34. State the steps to design digital IIR filter using bilinear method
Ans:
Substitute s by 2/T (z-1/z+1), where T=2/Ώ (tan (w/2) in h(s) to get h (z)
For smaller values of w there exist linear relationship between w and .but for
larger values of w the relationship is nonlinear. This introduces distortion in the
frequency axis. This effect compresses the magnitude and phase response. This effect is
called warping effect
The effect of the non linear compression at high frequencies can be compensated.
When the desired magnitude response is piecewise constant over frequency, this
compression can be compensated by introducing a suitable rescaling or prewar ping the
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
critical frequencies.
UNIT-III
37. Give the bilinear transform equation between s plane and z
plane.
Ans:
s=2/T (z-1/z+1)
38. Why impulse invariant method is not preferred in the design of IIR filters
other than low pass filter?
Ans:
In this method the mapping from s plane to z plane is many to one. Thus there are
an infinite number of poles that map to the same location in the z plane, producing an
aliasing effect. It is inappropriate in designing high pass filters. Therefore this method is not
much preferred.
39. By impulse invariant method obtain the digital filter transfer function and
the differential equation of the analog filter h(s) =1/s+1
Ans:
-T -1
H (z) =1/1-e z
Y/x(s) =1/s+1
Cross multiplying and taking inverse lap lace we get,
D/dt(y(t)+y(t)=x(t)
In this method of digitizing an analog filter, the impulse response of the resulting
digital filter is a sampled version of the impulse response of the analog filter. For e.g. if
the transfer function is of the form, 1/s-p, then
pT -1
H (z) =1/1-e- z
DEPARTMENT OF ECE
d/dt(y(t)/t=nT=(y(nT)-y(nT-T))/T
1. The magnitude response of the chebyshev filter exhibits ripple either in the stop
band or the pass band.
2. The poles of this filter lies on the ellipse
43. Give the Butterworth filter transfer function and its magnitude characteristics
for different orders of filter.
Ans:
45. Give the equation for the order N, major, minor axis of an ellipse in case of
chebyshev filter?
Ans:
-1 .1αp .1αs -1
The order is given by N=cosh (((10 )-1/10 -1)1/2))/cosh Ώs/Ώp
1/N -1/N
A= (µ -µ )/2Ωp
1/N -1/N
B=Ωp (µ + µ )/2
46.Give the expression for poles and zeroes of a chebyshev type 2 filters
Ans:
DEPARTMENT OF ECE
Digital filter can de designed from analog filter using the following methods
1. Approximation of derivatives
2. Impulse invariant method
3. Bilinear transformation
N Denominator polynomial
1 S+1
2
2 S +.707s+1
2
3 (s+1)(s +s+1)
2 2
4 (s +.7653s+1)(s +1.84s+1)
2 2
5 (s+1)(s +.6183s+1)(s +1.618s+1)
2 2 2
6 (s +1.93s+1)(s +.707s+1)(s +.5s+1)
2 2 2
7 (s+1)(s +1.809s+1)(s +1.24s+1)(s +.48s+1)
50.What is filter?
Ans:
51.What are the types of digital filter according to their impulse response?
Ans:
DEPARTMENT OF ECE
DEPARTMENT OF ECE
The duration of impulse response should be large to realize sharp cutoff filters. The
non integral delay can lead to problems in some signal processing
applications.
57. What is the necessary and sufficient condition for the linear phase characteristic of
a FIR filter?
Ans:
58.List the well known design technique for linear phase FIR filter design?
Ans:
The filter designed by considering all the infinite samples of impulse response are
called IIR filter.
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
60. For what kind of application , the antisymmetrical impulse response can be used?
Ans:
The ant symmetrical impulse response can be used to design Hilbert transforms
and differentiators.
61. for what kind of application, the symmetrical impulse response can be used?
Ans:
The impulse response, which is symmetric having odd number of samples can be
used to design all types of filters, i.e, lowpass, highpass, bandpass and band reject. The
symmetric impulse response having even number of samples can be used to design lo pass
and bandpass filter.
FIR filter is always stable because all its poles are at the origin.
63. What condition on the FIR sequence h(n) are to be imposed n order that this filter
can be called a liner phase filter?
Ans:
64. Under what conditions a finite duration sequence h(n) will yield constant group
delay in its frequency response characteristics and not the phase delay?
Ans:
65. State the condition for a digital filter to be causal and stable?
Ans:
DEPARTMENT OF ECE
The cascade from realization is preferred when complex zeros with absolute
magnitude less than one.
In designing FIR filter using Fourier series method the infinite duration impulse
response is truncated at n= (N-1/2).Direct truncation of the series will lead to fixed
percentage overshoots and undershoots before and after an approximated discontinuity in
the frequency response .
The central lobe of the frequency response of the window should contain
most of the energy and should be narrow.
The highest side lobe level of the frequency response should be small.
The side’s lobes of the frequency response should decrease in energy
rapidly as ω tends to π.
DEPARTMENT OF ECE
1.The main lobe width is equal to8π/N The main lobe width ,the peak side lobe
and the peak side lobe level is –41dB. level can be varied by varying the
parameter α and N.
2.The low pass FIR filter designed will The side lobe peak can be varied by
have first side lobe peak of –53 dB varying the parameter α.
72.What is the necessary and sufficient condition for linear phase characteristics
in FIR filter?
Ans:
The necessary and sufficient condition for linear phase characteristics in FIR filter
is the impulse response h(n) of the system should have the symmetry property,i.e,
H(n) = h(N-1-n)
Where N is the duration of the sequence.
73. What are the advantage of Kaiser widow?
Ans:
1. It provides flexibility for the designer to select the side lobe level and N.
2. It has the attractive property that the side lobe level can be varied
Continuously from the low value in the Blackman window to the high value in the
rectangle window.
74.What is the principle of designing FIR filter using frequency sampling method?
Ans:
DEPARTMENT OF ECE
Ans:
DEPARTMENT OF ECE
UNIT -IV
77.Define white noise?
Ans:
In fixed point arithmetic the position of the binary point is fixed. The bit to the
right represents the fractional part of the number & those to the left represent the integer
part. For example, the binary number 01.1100 has the value 1.75 in decimal.
1. Direct addressing
2. Indirect addressing
3. Immediate addressing
4. Dedicated-register addressing
5. Memory-mapped register addressing
6. Circular addressing
In block point arithmetic the set of signals to be handled is divided into blocks.
Each block has the same value for the exponent. The arithmetic operations within the
block uses fixed point arithmetic & only one exponent per block is stored thus saving
memory. This representation of numbers is more suitable in certain FFT flow graph & in
digital audio applications.
DEPARTMENT OF ECE
83.what are the three-quantization errors to finite word length registers in digital filters?
Ans:
84.How the multiplication & addition are carried out in floating point
arithmetic?
Ans:
In digital signal processing, the continuous time input signals are converted into
digital using a b-bit ACD. The representation of continuous signal amplitude by a fixed
digit produce an error, which is known as input quantization error.
DEPARTMENT OF ECE
87.what is the relationship between truncation error e and the bits b for
representing a decimal into binary?
Ans:
For a 2's complement representation, the error due to truncation for both
positive and negative values of x is 0>=xt-x>-2-b
Where b is the number of bits and xt is the truncated value of x.
The equation holds good for both sign magnitude, 1's complement if x>0
If x<0, then for sign magnitude and for 1's complement the truncation error satisfies.
For all three types of number systems, i.e., 2's complement, 1's complement & sign
magnitude.
For floating point number the error made by rounding a number to b bits satisfy the
inequality
-2-b<=E<=2-b where E=xt-x
--------
x
A DSP contains a device, A/D converter that operates on the analog input
x(t) to produce xq(t) which is binary sequence of 0s and 1s.
At first the signal x(t) is sampled at regular intervals to produce a sequence x(n) is of
infinite precision. Each sample x(n) is expressed in terms of a finite number of bits given the
sequence xq(n). The difference signal e(n)=xq(n)-x(n) is called A/D conversion noise.
Quantization of coefficients in digital filters lead to slight changes in their value. These
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
changes in value of filter coefficients modify the pole-zero locations. Sometimes the pole
locations will be changed in such a way that the system may drive into instability.
q= 2 =2-b
--------
2b+1
Where q is known as quantization step size.
93.How would you relate the steady-state noise power due to quantization and the b
bits representing the binary sequence?
Ans:
Steady state noise power
Where b is the number of bits excluding sign bit.
DEPARTMENT OF ECE
98.Explain briefly the need for scaling in the digital filter implementation.
Ans:
To prevent overflow, the signal level at certain points in the digital filter
must be scaled so that no overflow occurs in the adder.
UNIT- V
99. List down the various advantages of multirate signal processing.
According to the sampling theorem, a band limited signal x(t) having finite
energy, which has no frequency comp[onents higher than fh hertz, can be completely
reconstructed from its samples taken at the ratet of 2fh samples per sec. ( fs ≥ 2fh ).
DEPARTMENT OF ECE
Part B
UNIT-I
1. Determine the DFT of the sequence
0, otherwise
N-1
-j2πnk/N
x(k)= ∑ x(n)e K=0,1,2,3,…N-1
n=0
x(n) = (1/4,1/4,1/4)
-j2πk/3
X(k) = ¼ e [1+2cos(2πk/3)] where k= 0,1,……….,N-1
2. Derive the DFT of the sample data sequence x(n) = {1,1,2,2,3,3}and compute
the corresponding amplitude and phase spectrum.
N-1
-j2πnk/N
X(k)= ∑ x(n)e K=0,1,2,3,…N-1
n=0
X(0) = 12
X(1) = -1.5 + j2.598
X(2) = -1.5 + j0.866
X(3) = 0
X(4) = -1.5 – j0.866
X(5) =-1.5-j2.598
X(k) = {12, -1.5 + j2.598, -1.5 + j0.866,0, -1.5 – j0.866, -1.5-j2.598}
|X(k)|={12,2.999,1.732,0,1.732,2.999}
∟X(k)={0,- π/3,- π/6,0, π/6, π/3}
DEPARTMENT OF ECE
WN0k = e-j(2π/N)k
W8 =1
1
W8 =0.707-j0.707
2
W8 = -j
3
W8 = -0.707-j0.707
W0Nk = ej(2π/N)k
W8 =1
1
W8 =0.707+j0.707
2
W8 =j
3
W8 = -0.707+j0.707
x(n) = {0,1,2,3,4,5,6,7}
N-1
j2πnk/N
x(n)=(1/N ) ∑ x(k)e n=0,1,2,3,…N-1
k=0
x(0) = 5/2
x(1) = -1/2-j1/2
x(2) = -1/2
x(3) = -1/2+j1/2
x(n) = {5/2, -1/2-j1/2, -1/2, -1/2+j1/2}
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
UNIT-II
6.Design an ideal 0 otherwise low pass filter with a
frequency response
Hd(e jw) =1 for –∏/2<=w<=∏/2
DEPARTMENT OF ECE
Conditions are
Group delay and Phase delay should be constant
And show the condition is satisfied
UNIT-IV
11.Derive the expression for steady state I/P Noise Power and Steady state O/P
Noise Power.
Write the derivation.
12 Draw the product quantatization model for first order and second order
filter Write the difference equation and draw the noise model.
13.For the second order filter Draw the direct form II realization and find the
scaling factor S0 to avoid over flow
Find the scaling factor from the formula
1+r2
I= ---------------------------------------
(1-r2)(1-2r2cos2ø =r4)
DEPARTMENT OF ECE
1 Fixed point
2 Floating point
3 Block floating point
2 –2b (5.43)
Ans:__________________
12
A DSP contains a device, A/D converter that operates on the analog input x(t)
to produce xq(t) which is binary sequence of 0s and 1s.
At first the signal x(t) is sampled at regular intervals to produce a sequence x(n) is of infinite
precision. Each sample x(n) is expressed in terms of a finite number of bits given the sequence
xq(n). The difference signal e(n)=xq(n)-x(n) is called A/D conversion noise.
+ derivation.
18.Consider the transfer function H(Z)=H1(Z)H2(Z) where H1(Z) =1/1-
a1Z-1 H2(z) =1/ 1-a2Z-1
Find the o/p Round of noise power Assume a1=0.7 and a2= 0.8and find o.p round
off noise power.
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR-
621212
DEPARTMENT OF ECE
19.Given X(k) = {1,1,1,1,1,1,1,1,} ,find x(n) using inverse DIT FFT algorithm.
WNk = ej(2π/N)k
Find x(n)
N-1
j2πnk/N
x(n)=(1/N ) ∑ x(k)e n=0,1,2,3,…N-1
k=0
21. Derive the expression for steady state I/P Noise Variance and Steady state
O/P Noise Variance and Write the derivation also.
UNIT-V
22. a) what do you mean by down sampling?
b) Obtain the spectrum (expression) of the down sampled signal.
c) Plot the spectra of any signal x(n) and its down sampled version.
24. Describes and derive sampling rate conversion by a rational factor I/D in
multirate signal processing.
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE,
PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE,
PERAMBALUR- 621212
DEPARTMENT OF ECE
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR- 621212
DEPARTMENT OF ECE