Question Bank For Digital Signal Processing
Question Bank For Digital Signal Processing
Question Bank For Digital Signal Processing
IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
PART B
n
1. (i) Find the convolutionx(n) * h(n) , wherex(n) = a u(n) h(n) = u(n) (ii)
3. (i) Suppose a LTI system with input x(n ) and output y(n ) is characterized by its unit sample
n
response h(n ) = (0.8) u(n ). Find the response y(n ) of such a system to the input signalx(n )
= u(n ).
(ii) A causal system is represented by the following differenceEquation
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
Compute the system function H (z )and find the unit sample response of the system in
analytical form.
n
4. (i) Compute the normalized autocorrelation of the signal x(n ) = a u(n ),0 < a <1
(ii) Determine the impulse response for the cascade of two LTI system having impulse
responses
n
n
h1(n) = (0.5) u(n) and h2(n) = (0.2) u(n)
,
(i)
(ii)
-1
-1
-2
y(n)
y(n 1) + y(n
1
2
2,0,1
1
0
andh(n) = (n) (n 1) + (n 2) (n 3).
9. (i) Find the Z transform of x(n)
n
= 2 u(n 2)
2
x(n) = n u(n)
(ii) State and explainscaling, linearity and time delay properties of Z transform
10. (i)Derive the equation for convolution sum and summarize the steps involved in
computing convolution.
(ii) State, prove and explain the sampling theorem
11. Determine the casual signal x(n) for the following Ztransform
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
12. (i) Explain the different types of digital signal representation with examples
(ii) What is Nyquist rate? Explain its significance while sampling analog signals
(ii) List the properties of ROC.
13. Check whether the following systems are linear nonlinear, time variant or invariant, causal
noncausal, stable and unstable
1. y(n) = cos[x(n)]
2.y(n)=x(n+2)
3. y(n)=x(2n)
4.y(n)=x(n)cos(n)
14. Find the convolution of the signal x(n) = {1,2,-3,4} and h(n) = {-5,-6,7,8,9} using tabulation
method Compute the normalized autocorrelation of the signal.
UNIT 2
FREQUENCY TRANSFORMS
PART A
1. Write down DFT pair of equations.
2. Calculate % saving in computing through radix 2, DFT algorithm of DFTcoefficients. Assume N
= 512.
3. State and prove Parseval's theorem.
4. Compute the DFT of the four point sequence x(n ) = {0,1,2,3}.
5. What is the relation between DFT and Z-Transform?
6. What is phase factor or twiddle factor?
7. List the uses of FFT in linear filtering?
n
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
PART B
1. (i) Explain, how linear convolution of two finite sequences are obtained via DFT.
(ii) Compute the DFT of the following sequences :
x = [1,0,1,0] (2) x = [ j,0, j,1] when j = 1 .
2. Draw the flow chart for N = 8 using tadix-2, DIF algorithm for finding DFT coefficients.
3. 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 sequencex(n ) = [1,2,2,1].
4. Compute the DFT of the following sequence x(n ) using the decimation in time FFT algorithmx(n )
= [1,1,-1,-1,1,1,1,-1].
5. (i) Evaluate the 8-point for the following sequences using DIT-FFT algorithm
(ii) Calculate the percentage of saving in calculations in a 1024-point radix -2 FFT, when compared
to direct DFT.
6. Determine the response of LTI system when the input sequence x (n ) = {1, 1, 2, 1, 1 } by radix 2
DIT FFT. The impulse response of the system is h(n) = {1, 1, 1, 1}.
7. (i)Find 8-point DFT for the following sequence using direct method
{1,1,1,1,1,1,0,0}
(ii)state any six properties of DFT.
8. Compute 8 point DFT of the following sequence reusing radix 2 DIT FFT
algorithm x(n) = {1,-1,-1,-1,1,1,1,-1}
9. (i)Discuss the properties of DFT.
(ii)Discuss the use of FFT algorithm in linear filtering and correlation
10. Find DFT for {1,1,2,0,1,2,0,1} using FFT DIT butterfly algorithm and plot the spectrum.
11. Compute the eight point DFT of the given sequence x(n) = { , , , , 0, 0, 0, 0} using radix 2
DIT - DFT algorithm.
12. (i)Find 8-point DFT for the following sequence using direct method {1,1,1,1,1,1,0,0}
(ii) State any six properties of DFT.
13. a) Draw the flow chart for N = 8 using tadix-2, DIF algorithm for finding DFT coefficients.
b) Determine the following system for static, linear, time variance, causal. i) y(n) = x(n+2);ii) y(n) =
x(n2); ) y(n) = x(-n);
14. Determine the response of LTI system when the input sequence x (n ) = {1, 1, 2, 1, 1 } by radix 2
DIT FFT. The impulse response of the system is h(n) = {1, 1, 1, 1}.
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
H(s)=1/(s +16)
16. State the relationship between the analog and digital frequencies when converting an analog filter using
bilinear transformation.
17. Explain the advantage and drawback of Bilinear transformation.
18. Compare the Butterworth and Chebyshev Type-1 filters.
19. What is the main drawback of impulse invariant mapping?
20. Compare the digital and analog filter.
PART B
1. Design digital low pass filter using Bilinear transformation, Given that
and implement the resulting digital filter by adder, multipliers and delays Assume sampling period T =
1 sec.
3. (i) Find the H (z ) corresponding to the impulse invariance design using a sample rate of 1/T
samples/sec for an analog filter H (s) specified as follows :
(ii) Design a digital low pass filter using the bilinear transform to satisfy the following
characteristics
5
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
A ssume T = 1 sec. Realize this filter using dire ct form I a nd direct form II.
0 0.2
11. Obtain the direct form I, direct form ii ,cascade, parallel form realization for the system
y(n)= -0.1y(n-1)+0.2y(n-2)+3x(n)+3.6x(n-1)+0.6 x(n-2)
12. Apply Bilinear Transformation to H(s) =2/(S+2) (S+3) with T=0.1 sec.
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
UNIT 4
FINITE IMPULSE RESPONSE DIGITAL FILTERS
PART A
1
2
3
4
5
6
7
8
9
10
11
12
Compare FIR filters and FIR filters with regard to stability and complexity
List out the conditions for the FIR filter to be linear phase.
What is Gibbs phenomenon or Gibbs oscillation?
Write the equations for rectangular window and hamming window.
Write the equations for blackmanwindow.andhanning window.
Distinguish between FIR and IIR filters.
Compare the digital and analog filter.
What are the desirable properties of windowing technique?
Write the equation of Bartlett window.
Draw the Direct form I structure of the FIR filter.
Write the steps involved in FIR filter design.
Draw the direct form implementation of the FIR system having difference equation y(n) =
x(n) 2x(n-1) + 3x(n-2) 10x(n-6)
13
14
15
16
17
18
19
20
Obtain direct cascade realization of the system H(Z) = (1+5Z +6Z )(1+Z )
What are advantages and disadvantages of FIR filter?
What is the reason that FIR filter is always stable?
What is the necessary and sufficient condition for linear phase characteristic in FIR filter?
State the properties of FIR filter?
What are called symmetric and antisymmetric FIR filters?
State the condition for a digital filter to be causal and stable?
Write the procedure for designing FIR filter using windows.
21 Write the procedure for designing FIR filter using frequency sampling method.
PART - B
-1
-2
-1
2. Draw THREE different FIR structures for the H(z) given below:
-1
-2
-1
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
4. Determine the coefficients of a linear phase FIR filter of length M = 15 which has a symmetric unit s
6. (I) Design a single toroth filter to reject frequencies in the range 1 to 2 red/sec using rectangular window
with N =7 .
(ii) Compare Hamming window and Kaiser Window.
7. Prove that an FIR filter has linear phase it the unit sample response satisfies the condition h (n) = h
(N-1-n).also discuss symmetric and anti symmetric cases of FIR filter when N is even.
Assume N = 7
11. (I) Realize the following FIR system using minim um number of multipliers
-1
-2
-3
-4
(i)H(Z) = 1 + 2Z + 0.5Z - 0.5Z - 0 .5Z
(4)
-1
-2
-3
-4
-5
-6
(ii) H(Z) = 1 + 2Z + 3Z + 4Z + 3 Z + 2Z + Z
(4)
(iii) Design a digital FIR band pass filter with lower cut off frequency 2000Hz and upper cut off
frequency 3200 Hz using Hamming window of length N = 7. Sampling rate is 10000Hz.
(8)
12. (i) Consider a n FIR lattice filter with coefficients k1 = 1/2 ;k2 = 1/3 ; k3 = 1/4. Determine the FI R
filter coefficients for the direct form structure (8)
8
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
(ii) Using a rectangular window technique, design a low pass filter with pass band gain of unity cut
off frequency of 1000Hz and working at a sampling frequency of 5 kHz. The length of the impulse
response should be 7. (8)
UNIT V
FINITE WORD LENGTH EFFECTS
PART A
1. What is truncation?
2. What is product quantization error?
3. What is meant by fixed point arithmetic? Give example
4. Explain the meaning of limit cycle oscillator
5. What is overflow oscillations?
6. What are the advantages of floating point arithmetic?
7. Compare truncation with rounding errors.
8. What is dead band of a filter?
9. What do you understand by input quantization error?
10. State the methods used to prevent overflow?
11. Compare fixed point and floating point arithmetic?
12. What are the two types of quantization employed in a digital system?
13. What is rounding and what is the range of rounding?
14. What is quantization step size?
15. Define Noise transfer function?
16. What are limit cycles?
17. What is meant by block floating point representation? What are its advantages?
18. What are the three-quantization errors to finite word length registers in digital filters?
19. What is coefficient quantization error? What is its effect?
20. Why rounding is preferred to truncation in realizing digital filter?
21. State the need for scaling in filter implementation.
22. What is product round off noise?
9
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
PART B
1.
2.
Explain the limit cycle oscillations due to product round off and overflow errors? (Nov2010)
3.
Explain the characteristics of limit cycle oscillations with respect to the system described by the
difference equation y(n)=0.95y(n-1)+x(n). x(n)=0; y(n-1) =13. Determine the dead band of the system .
4.
The output of A/D converter is applied to digital filter with t he system function
Find t e output noise power from the digital filter when the input signal is quantized to have 8 bits.
5. (i)Explain the effects of c o-efficient quantization in FIR filters?
(ii)Distinguish between fixed point and floating point arithmetic
6.
With respect to finite word length effects in digital filters, with examples discuss about
(i)
(ii)
Signal scaling
7.
Find the effect on quantization on pole locations of the given system function i n direct form and in
cascade form. Assume b = 3 bits.
8.
W hat is called quantization noise? Derive the expression for quantization noise power.
9.
10.
(i) Compare the truncation and rounding errors using fixed point and floating point representation.
(ii) Represent the following numbers in floating point format with five bits for mantissa and three bits for
exponent.
(a)
710
(b) 0.2510
(c) - 710
(d) - 0.2510
11. (I) Explain the characteristics of limit cycle oscillation with respect to the system described by the
difference equation : y(n) = 0.95 y(n-1) + x (n) ; x(n)= 0
And y (n-1) = 13.
(ii) Explain the effects of coefficient quantization in FI R filters.
10
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
CSEITQUESTIONS.BLOGSPOT.IN
12.
Explain the characteristics of a limit cycle oscillation with respect to the system described b y the
Equation
11