VINAYAKA MISSIONS UNIVERSITY

V.M.K.V ENGINEERING COLLEGE, SALEM

DEPARTMENT OF ELECTRICAL & ELECTRONICS ENGINEERING
DIGITAL SIGNAL PROCESSING
QUESTION BANK
UNIT I
PART A
1. What is Digital Signal Processing?
2. Distinguish between energy and power signal.
3. How can we prevent aliasing?
4. Classify the signals?
5. What is a multi channel signal?
6. State analog signal.
7. What are even and odd signals?
8. What are the types of systems?
9. What are deterministic and random signals?
10. What are the operations performed on a signal?
11. What are elementary signals and name them?
12. What are the properties of a system?
13. What is memory system and memory less system?
14. Find whether the given system is static or dynamic. y(n) = n x(n)+5x
3
15. Determine z transform and ROC of the signal {1,2,3,4}
16. List the mathematical operations performed on discrete time signals.
17. Find whether the given system is linear or not. Y(n)=n x(n)
18. What is meant by ROC?
19. Define z transform.
20. List the various methods of classifying discrete time system.
21. Determine z transform and ROC of the signal {5,6,7,8}
22. What are the various methods of representing discrete time signal?
23. How will you classify the discrete time signal?
24. List out some important properties of ROC.
25. Define the transfer function of an LTI system.
PART B
1. Explain signals and classify the signals with suitable examples. (12 marks)
2. Find the following summations
i)
( ) n n
n
2 sin 2

(3
marks)
ii)
[ ]

+ n n n n 2 sin ) 1 ( 2 cos ) 2 (
(3 marks)
iii)
( )
n
n
e n
2
0

(3
marks)
iv) ( ) ) ( 1
0
n x n
n

+ (3 marks)
3. Determine the values of power and energy of the following signals and Find whether
the signals are power or energy signals.
i)
( )
,
_

n n x
4
sin

(4 marks)
ii) ( ) ( ) n u n x
n

,
_

3
1
(4 marks)
iii)
( )

N
n
N
n u E
0
2
lim
(4 marks)
4. Test the causality of the following systems
i) y(n) = x(n)-x(n-1) (3marks)
ii) y(n) = ax(n)+bx(n-1) (3marks)
i) y(n) = x(n
2
) (3marks)
ii) y(n) = nx(n) (3marks)
5. Explain the properties of Z - transform. (12marks)
6. Test the Time invariance of the following systems.
i).y(n) = x(n)+c (3marks)
ii).y(n) = x(n)-x(n-1) (3marks)
iii).y(n) = x(-n) (3marks)
iv).y(n) = x(n)-bx(n-1) (3marks)
7. Determine the Z-transform and ROC of the causal and non causal sequence
i).x (n) = {1, 0, 3,-1, 2} (4marks)
ii).x (n) = {1,-2, 1, 3, 4} (4marks)
iii).x (n) = {1, 2, 5,-4, 1, 3,-1, 2, 1} (4marks)
8. Find the impulse response of the system described by the difference equation,
Y(n)-3y(n-1)-4y(n-2)= x(n)+2x(n-1) (12marks)
9. i)Obtain the Direct formI realizations of the LTI system governed by the equation (6)
y (n)= 0.5y(n-1)-0.25 y(n-2)+x(n)+3x(n-1)

ii) Determine the direct form II realizations for the following system (6)
y (n)= - 0.1y(n-1)+0.72y(n-2)+0.7x(n)-0.252x(n-2)
10. Obtain the Cascade and parallel realizations for the following system
y(n) = - 3/8 y(n-1) + 3/32 y(n-2) + 1/64 y(n-3) + x(n) + 3x(n-1) +2x(n-2)

UNIT II
PART A
1. List down any four properties of DTFT.
2. Define DFT.
3. State shifting property of DFT.
4. What is zero padding?
5. Find Fourier transform of a sequence

'

otherwise
n for
0
2 2 1
6. What is DIT radix-2 FFT?
7. Find the computation efficiency of 1024 point FFT over 1024 point DFT.
8. Why FFT is needed?
9. What is the sufficient condition for the existence of DTFT?
10. Distinguish between DTFT and DFT.
11. How many multiplications and additions are required to compute N-point DFT
using radix-2 FFT.
12. What are the applications of FFT algorithms?
13. Give relationship between DTFT, DFT and Z- transform.
14. Write the application of Fourier transforms.
15. Determine the DTFT of the sequence x(n) = {1,-1,1,-1).
16. Draw the radix-2 butterfly diagram for DIT and DIF algorithms.
17. Arrange the 8 point sequence x(n)={1,2,3,4,-1,-2,-3,-4} in bit reversed order.
18. What are the differences between DIT and DIF algorithms?
19. How many multiplication terms are required for doing DFT by
expressional method and FFT method
20. How many stages are there for 8 point DFT
21. what is FFT?
22. What is a decimation-in-time algorithm?
23. what is a decimation-in frequency algorithm?
24. Find the DFT of the sequence x(n)={1,0,0,1}using DIF algorithm.
25. Find the DFT of the sequence x(n)={1,0,0,1}using DIT algorithm

PART B
1.Find the DFT of the sequence of = {1, 1, 0, 0}
2. Find the 8 point DFT of the sequence
3. Find the DFT of the sequence
for N = 3 and N = 5.
4. An 8-point sequence is given by Compute 8-point
DFT of by radix-2 DIF-FFT.
5. In 8 point sequence is given by x(n)=(2,1,1,2,1,1,1,1) compute 8 point DFT of x(n)
by radix-2 DIT-FFT
6. i) ) Find 4 point DFT of the following signal x(n)=sin(n/2)
ii) Compare the DIT and DIF radix-2 FFT.
7. Perform the circular convolution of the following sequences x
1
(n) = {4, 3, 2, 1} and
x
2
(n) ={5,2,3,4}. (12marks)
8. Find the linear convolution for the given sequence x(n)= { 1,2,3,4} and
h (n) = {1, 1,1,1}. (12marks)

9. Compute the FFT for the sequence
x(n)={1,0,0,0,0,0,0,0}
10. Find the circular convolution of the two sequences x
1
(n) = (2, 1, 2, 1) and
x
2
(n) =(1,2,3,4) using DFT and IDFT method
UNIT III
PART A
1. Define an IIR filter.
2. List some of the finite word length effects in digital filters.
3. List the well known design technique for linear phase FIR filter design?
4. Compare hamming window with Kaiser window.
5. How bilinear transformation is performed?
6. State the condition for a digital filter to be causal and stable.
7. Give the transformation used in the approximation of derivates.
8. What are the properties of FIR filters?
9. For what kind of applications, the anti symmetric impulse response can be used?
10. Draw the frequency response of N-point rectangular window.
11. What is the response that FIR filter is always stable?
12. List the features of hamming window spectrum.
13. What are the techniques of designing FIR filters?
14. What are the disadvantages of FIR FILTER
15. What is Gibbs phenomenon?
16. What are the different formats of fixed point representation?
17. Explain the floating point representation of binary numbers.
18. Compare the fixed point and floating point number representations.
19. What is the reason that FIR filter is always stable?
20. What is rounding?
21. Explain the process of upward rounding?
22. What are the two types of quantization employed in digital system?
23. How the digital filter is affected by quantization of filter coefficients?
24. Why rounding is preferred for quantizing the product?
25. What are the types of arithmetic used in digital computers?
PART B
1 Convert the analog filter with system transfer function H(s) =
2 2
) 0325 . 0 ( ) 25 . 0 (
0325 . 0
+ + s
into a digital filter by means of the impulse invariance technique.
If a) T= 1 sec and b) T= 2 sec. (12 marks)
2. Design a low pass filter using rectangular window by taking 9 samples of w (n) and with a
cutoff frequency of 1.2 radians/sec. (12 marks)
3. 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 condition.
H (2k/15) = {1 ; for k=0, 1, 2, 3
0 ; for k=4, 5, 6, 7} (12 marks)
4. Convert the analog filter with transfer function H(s) into digital filter using bilinear
transformation.
i) H(s) =
1 2 . 0
2
2
+ + s s
s
(6 marks)
ii) H(s) =
) 1 )( 1 (
2
3
+ + + s s s
s
(6 marks)
5. Convert the analog filter with system transfer function into a digital IIR filter by means of
the impulse invariance technique.

(S+0.4) (12 marks)
H(s) =
(S+0.4)
2
+16
6. i) Explain the advantages and disadvantages of FIR filters. (6 marks)
ii) Compare FIR and IIR filters. (6 marks)

7. A low pass filter is to be designed with the following desired frequency response
H( e
j
)={ e
2 j
,-/4 /4
0 , /4 }
Determine the filter coefficients h d (n) if the window function is defined as
w(n)= {1, 0 n 4
0, otherwise
8.A filter is to be designed with the following desired frequency response
H( e
j
)={0, -/4 /4
e
2 j
, /4 }
Determine the filter coefficients h
d
(n) if the window function is defined as
w(n)= {1, 0 n 4
0, otherwise
9.Determine the coefficients of a linear phase FIR filter of length N=15 which has a
symmetric unit sample response that satisfies the conditions
H (2k/15) = {1 ; for k=0, 1, 2, 3
0.4 ; for k=4
0 ; for k=5, 6, 7}
10. Convert the analog filter with system transfer function Into a digital filter by means of
the impulse invariance technique. If a) T= 1 sec and b) T= 0.1 sec.
H(s) =
) 2 )( 1 (
2
+ + s s

Unit- IV
PART - A
1. What is meant by finite word length effects in digital filters?
2. What are the different formats of fixed point representation?
3. Compare the fixed point and floating point number representations.
4. What are the advantages of floating point arithmetic?
5. What is truncation?
6. What is rounding?
7. What are the three quantization errors due to finite word length registers in digital
filters?
8. What are limit cycles?
9. What is zero input limit cycle?
10. What is dead band?
11. What is quantization error?
12. How overflow limit cycles can be eliminated?
13. What do you mean by overflow oscillations?
14. What is A/D conversion noise?
15. What are the advantages of floating point arithmetic?
16. Identify the various factors which degrade the performance of the digital filter
implementation when finite word length is used.
17. Express the fraction -7/8 in sign magnitude,1s complement and 2s complement.
18. What is product quantization error?
19. What is meant by quantization step size?
20. How would you relate the steady state noise power due to quantization to the b bits
representing the binary sequence?
21. What are the methods used to prevent overflow?
22. What is meant by saturation arithmetic?
23. What are the two kinds of limit cycle behavior in DSP?
24. Mention the need for scaling in the digital filter implementation.
25. Why rounding is preferred to truncation in realizing digital filter?
PART B
1.Briefly explain finite word length effect in digital filters?
2.For the digital network shown in figure find H(z) and scale factor S0 to avoid overflow
in register A1
x (n) So A1 w(n) 0.245 y(n)
w(n-1)
3.For the recursive filter shown in figure the input x(n) has a peak value of 10V,
represented by 6 bits. Compute the variance of output due to A/D conversion process?
4. (i) Discuss on fixed point representation? (6)
(ii) Explain signal scaling in finite word length effects? (6)
5.(i) Write short notes on Channel vocoder (6)
(ii) Homomorphic vocoder (6)
6. For the digital network shown in figure find H(z) and scale factor S0 to avoid overflow
in register A1
x(n) So A1 w(n) 0.345 y(n)
0.509
0.245
0.93
Z
-1
x(n) y
1
(n)
0.602
0.34
7. Explain the characteristics of a limit cycle oscillation with respect to the system
described by the difference equation y (n) =0.95y (n-1) +x (n).Determine the dead band
of the filter.
8. The output of an A/D converter is applied to a digital filter with the system function
i) H (Z) =
5 . 0
5 . 0
z
z
(6)
ii) H (Z) =
6 . 0
6 . 0
z
z
(6)
Find the output noise power from the digital filter, when the input signal is quantized to
have eight bits.
9. Write short notes on the following
(i) .Overflow error (4)
(ii).Truncation error (4)
(iii).Coefficient Quantization Error. (4)
10. The input to the system y(n)=0.999y(n-1)+x(n) is applied to an ADC. What is the
power produced by the quantization noise at the output of the filter if the input is
quantized to
i) 8bits (6)
ii) 16 bits (6)