Course Code: 19EC0420 R19
SIDDARTHA INSTITUTE OF SCIENCE AND TECHNOLOGY:: PUTTUR
(AUTONOMOUS)
Siddharth Nagar, Narayanavanam Road – 517583
Subject with Code: DIGITAL SIGNAL PROCESSING
QUESTION Course & Branch: [Link] – ECE & EEE
BANK (DESCRIPTIVE)
(19EC0420)
Regulation: R19
Year & Sem: [Link]. & II-Sem.
UNIT –I
DISCRETE FOURIER TRANSFORM (DFT) & FAST FOURIER TRANSFORM (FFT)
1 a) What is the DFT expression and Relate the DFT to the Z-Transform. [L2[CO1] [6M]
b) Compute the 4-point DFT of the sequence and plot magnitude and phase
1; 0 ≤ 𝑛 ≤ 2 [L3][CO1] [6M]
response. 𝑥(𝑛) = {
0; 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
2 a) Determine the 8 point DFT of the sequence 𝑥(𝑛) = {1,1,1,1,1,1,1,0,0} [L3][CO1] [8M]
b) State and prove the following properties of DFT: [L3][CO1] [4M]
a. Periodicity and (ii) Linearity
3 State and Prove any 4 properties of DFT. [L3][CO1] [12M]
4 a) Compute the DFT of a sequence 𝑥(𝑛) = {1,1,0,0} [L3][CO1] [6M]
b) Find the IDFT of a sequence 𝑌(𝐾) = {1,0,1,0}. [L3][CO1] [6M]
5 a) Evaluate the output 𝑦(𝑛) of a filter whose impulse response is ℎ(𝑛) = {1,1,1} [L5][CO1] [6M]
and input signal 𝑥(𝑛) = {3, −1,0,1,3,2,0,1,2,1} using overlap add method.
b) Calculate the output y(n) of a filter whose impulse response is ℎ(𝑛) = {1,2} and [L3][CO1] [6M]
input signal 𝑥(𝑛) = {1,2, −1,2,3, −2, −3, −1,1,1,2, −1} using overlap save
method.
6 a) Explain Decimation in Time FFT algorithm with necessary expressions. [L2][CO1] [6M]
b) Compare Radix-2 DIT-FFT and DIF-FFT algorithms. [L5][CO1] [6M]
7 a) Explain Decimation in Frequency FFT algorithm with necessary expressions. [L2][CO1] [6M]
b) Compare DFT and FFT algorithms. [L5][CO1] [6M]
8 Compute 8-point DFT of the sequence 𝑥(𝑛) = {1,2,3,4,4,3,2,1} using Radix-2 [L3][CO1] [12M]
DIT-FFT Algorithm.
9 Compute DFT of the sequence 𝑥(𝑛) = {1,1,1,1,1,1,1,0} using Radix-2 DIT FFT [L3][CO1] [12M]
algorithm.
10 Compute 8-point DFT of the sequence 𝑥(𝑛) = {0,1,2,3,4,5,6,7} using Radix-2 [L3][CO1] [12M]
DIF-FFT Algorithm.
Course Code: 19EC0420 R19
UNIT –II
INFINITE IMPULSE RESPONSE FILTERS & REALIZATION OF IIR FILTER
1 a) Explain the steps in the design of analog Butterworth filter. [L2][CO2] [6M]
b) For the given specifications, Determine 𝐻(𝑆) using Chebyshev approximation [L3][CO2] [6M]
for the 𝛼𝑝 = 3𝑑𝐵 𝑎𝑛𝑑 𝛼𝑠 = 16𝑑𝐵; 𝑓𝑝 = 1𝐾𝐻𝑧 𝑎𝑛𝑑 𝑓𝑠 = 2𝐾𝐻𝑧.
2 a) For the given specification, [L3][CO2] [6M]
𝛼𝑝 = 1𝑑𝐵; 𝛼𝑠 = 30𝑑𝐵; 𝛺𝑝 = 200 𝑟𝑎𝑑⁄𝑠𝑒𝑐; 𝛺𝑠 = 600 𝑟𝑎𝑑⁄𝑠𝑒𝑐.
Determine the order of the filter by Butterworth model.
b) Explain the steps in the design of an analog Chebyshev low pass filter. [L2][CO2] [6M]
3 a) Estimate the order of analog Butterworth filter that has 2 dB pass band [L5][CO2] [6M]
attenuation at a frequency of 20 rad/sec and at least 10 dB stop band attenuation at
30 rad/sec.
b) Evaluate the transfer function H(s) for analog Butterworth filter that has 2 dB [L5][CO2] [6M]
pass band attenuation at a frequency of 20 rad/sec and at least 10 dB stop
band attenuation at 30 rad/sec.
4 2 [L3][CO2] [6M]
a) For the analog transfer function 𝐻(𝑆) = (𝑆+1)(𝑠+2) , Determine 𝐻(𝑍) using
Impulse Invariance method. Assume T=1 Sec.
2
b) Apply Bilinear transformation to 𝐻(𝑆) = (𝑆+1)(𝑠+2) with T=1 Sec and find 𝐻(𝑍). [L3][CO2] [6M]
5 Apply the bilinear transformation, to design a high pass filter, monotonic in pass [L3][CO2] [12M]
band with cut off frequency of 1000 Hz and down 10dB at 350 Hz. The sampling
frequency is 5000Hz.
6 a) Describe impulse invariant method of designing IIR filter. [L3][CO2] [6M]
b) Explain the different types of IIR filter realization with suitable example. [L2][CO3] [6M]
7 Develop a digital Chebyshev IIR digital low-pass filter transfer function that [L6][CO2] [12M]
satisfies the constraints
1
≤ |𝐻(𝜔)| ≤ 1 ; 0 ≤ Ω ≤ 0.2п 𝑎𝑛𝑑 |𝐻(𝜔)| ≤ 0.1 ; 0.5п ≤ Ω ≤ п
√2
8 a) Sketch the direct form I and direct form II realization of the LTI System [L3][CO3] [6M]
described by the equation
3 3 1
𝑦(𝑛) = − 8 𝑦(𝑛 − 1) + 32 𝑦(𝑛 − 2) + 64 𝑦(𝑛 − 3) + 𝑥(𝑛) + 3𝑥(𝑛 − 1)
b) What is frequency transformation? Explain the types of frequency [L2][CO3] [6M]
transformations in brief.
9 a) An LTI System is described by the difference equation [L3][CO2] [6M]
𝑦 (𝑛) + 𝑎1 𝑦(𝑛 − 1) = 𝑥(𝑛) + 𝑏1 𝑥(𝑛 − 1).
Construct its direct form I structure.
b) Construct the cascade form structure of the system with difference equation [L3][CO2] [6M]
3 1 1
𝑦(𝑛) = 4 𝑦(𝑛 − 1) − 8 𝑦(𝑛 − 2) + 𝑥(𝑛) + 3 𝑥(𝑛 − 1)
10 a) Construct the parallel form structure of the system with difference equation [L3][CO2] [6M]
𝑦(𝑛) = −0.1𝑦(𝑛 − 1) + 0.72𝑦(𝑛 − 2) + 0.7𝑥(𝑛) − 0.252𝑥(𝑛 − 2)
b) List the Butterworth polynomials for order 1 to 5 and give its significance. [L1][CO2] [6M]
Course Code: 19EC0420 R19
UNIT –III
FINITE IMPULSE RESPONSE FILTERS & REALIZATION OF FIR FILTER
1 a) What is linear phase filter? What are the conditions to be satisfied by the [L1][CO3] [4M]
Impulse response of an FIR system in order to have a linear phase?
b) Summarize the advantages and disadvantages of FIR Filters. [L2][CO2] [4M]
c) Determine the linear phase realization of the system function. [L3][CO3] [4M]
1 1 1 1 1
𝐻(𝑍) = + 𝑍 −1 + 𝑍 −2 + 𝑍 −3 + 𝑍 −4 + 𝑍 −5 + 𝑍 −6
2 3 4 3 2
2 a) Explain briefly how zeros are located in FIR Filter? [L2][CO2] [6M]
b) List the desirable characteristics of the window. [L1][CO2] [6M]
3 Compute the coefficients of a linear phase FIR filter of length N=15 which has a [L3][CO3] [12M]
symmetric unit sample response and a frequency response that satisfies the
conditions.
2𝜋𝑘
𝐻( ) = 1 𝑓𝑜𝑟 𝑘 = 0,1,2,3
15
= 0 𝑓𝑜𝑟 𝑘 = 4,5,6,7
4 Determine the coefficients h(n) of a linear phase FIR filter of length M = 15 which [L3][CO3] [12M]
has a symmetric unit sample response and a frequency response that satisfies the
condition.
2𝜋𝑘
𝐻( ) = 1 𝑓𝑜𝑟 𝑘 = 0,1,2,3
15
= 0.4 𝑓𝑜𝑟 𝑘 = 4
= 0 𝑓𝑜𝑟 𝑘 = 5,6,7
5 a) Explain the Fourier Series method of Designing FIR Filters. [L2][CO3] [6M]
b) Distinguish between FIR and IIR Filter. [L4][CO3] [6M]
6 a) Explain the design steps of FIR filters using windows. [L2][CO3] [6M]
b) State and explain the properties of FIR filters. State their importance. [L1][CO3] [6M]
7 Design an ideal Low pass filter with a frequency response [L6][CO3] [12M]
𝜋 𝜋
𝐻𝑑 (𝑒 𝑗𝑤 ) = 1 𝑓𝑜𝑟 − ≤ |𝜔| ≤
𝜋
2 2
=0 ≤ |𝜔| ≤ 𝜋
2
Find the values of h(n) for N=11. Find H(Z) and plot the magnitude response
8 Design an ideal High pass filter with the frequency response [L6][CO3] [12M]
𝜋
𝐻𝑑 (𝑒 𝑗𝑤 ) = 1 𝑓𝑜𝑟 ≤ |𝜔| ≤ 𝜋
4 𝜋
=0 |𝜔| ≤
4
Find the values of h(n) for N=11. Find H(Z) and plot the magnitude response
9 Design an ideal Band Pass Filter with the frequency response [L6][CO3] [12M]
𝜋 3𝜋
𝐻𝑑 (𝑒 𝑗𝑤 ) = 1 𝑓𝑜𝑟 ≤ |𝜔| ≤
4 4
=0 𝑂𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
Find the values of h(n) for N=11. Find H(Z) and plot the frequency response
10 a) Determine the Direct form realization of system function [L3][CO3] [6M]
𝐻(𝑍) = 1 + 2𝑍 −1 − 3𝑍 −2 − 4𝑍 −3 + 5𝑍 −4
b) Construct the cascade realization of FIR Filters for the function [L3][CO3] [6M]
𝐻(𝑍) = (1 + 2𝑍 −1 − 𝑍 −2 )(1 + 𝑍 −1 − 𝑍 −2 )
Course Code: 19EC0420 R19
UNIT –IV
FINITE WORD LENGTH EFFECTS
1 a) Represent the following numbers in floating point format with five bits for [L2][CO4] [6M]
mantissa and three bits for exponent. a) 710 b) 0.2510 c) -710 d) -0.2510
b) Compare floating point with fixed point arithmetic. [L2][CO4] [6M]
2 a) What is quantization of analog signals? Derive the expression for the [L1][CO4] [6M]
quantization error.
b) Tabulate the Quantization error ranges of truncation and rounding for the [L1][CO5] [6M]
various number representations.
3 a) Discuss in detail the errors resulting from rounding and truncation. [L2][CO5] [6M]
b) Draw and explain the power density functions for truncation and rounding. [L1][CO5] [6M]
4 a) Discuss the various common methods of quantization. [L2][CO4] [6M]
b) Explain in detail the effects of input quantization error. [L2][CO4] [6M]
5 a) What is quantization noise? Deduce the expression for quantization noise [L4][CO4] [6M]
power.
b) Summarize the various forms of representing the numbers in digital systems [L2][CO5] [6M]
6 a) Discuss steady state input noise power with relevant expressions and [L2][CO5] [6M]
Quantization noise model.
b) Discuss about the steady state output noise power with relevant expressions. [L2][CO5] [6M]
7 The output signal of an A/D converter is passed through a first order low pass [L3][CO5] [12M]
(1−𝑎)
filter with transfer function 𝐻(𝑍) = (𝑍−𝑎) 𝑓𝑜𝑟 0 < 𝑎 < 1. Find the steady state
output noise power due to quantization at the output of the digital filter.
8 Discuss the characteristics of limit cycle oscillation with respect to the system [L3[CO5] [12M]
described by the difference equation𝑦(𝑛) = 𝛼𝑦(𝑛 − 1) + 𝑥(𝑛).
1
Assume 𝛼 = + 2, the system is excited by an input
0.875 𝑓𝑜𝑟 𝑛 = 0
𝑥(𝑛) = { . Also, determine the dead band of the filter.
0 𝑓𝑜𝑟 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
Explain the characteristics of a limit cycle oscillation with respect to the system [L3][CO5] [12M]
9 described by the equation y(n)=0.95y(n-1) + x(n), when the product is quantized
to 5 bits by rounding The system is excited by an input
0.875 𝑓𝑜𝑟 𝑛 = 0
𝑥(𝑛) = { . Also, determine the dead band of the filter.
0 𝑓𝑜𝑟 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
10 a) Conclude on steps to prevent limit cycle oscillations? Explain. [L5][CO4] [6M]
b) What is a dead band of a filter? Explain. [L1][CO4] [6M]
Course Code: 19EC0420 R19
UNIT –V
INTRODUCTION TO DIGITAL SIGNAL PROCESSORS
1 a) Summarize the overview of digital signal processors. [L2][CO6] [6M]
b) Compare the various architectures employed in designing a digital signal [L2][CO6] [6M]
processor.
2 With a neat sketch explain the architecture of TMS 320C50 processor. [L2][CO6] [12M]
3 a)What are the different buses of TMS320C5X and their functions? [L1][CO6] [6M]
b) Draw and explain the architecture of von Neumann. [L2][CO6] [6M]
4 a) List the functional units in Central Processing Unit of 5X. [L1][CO6] [6M]
b) Explain the function of CALU in detail. [L2][CO6] [6M]
5 a) What is meant by memory mapped register? How is it different from a [L1][CO6] [6M]
memory?
b) Discuss the various Circular Buffer Registers in detail. [L2][CO6] [6M]
6 a) List status register bits of 5X and their functions. [L1][CO6] [6M]
b) Discuss the Block repeat registers (RPTC, BRCR, PASR and PAER). [L2][CO6] [6M]
7 a) List the various on-chip peripherals interfaced with 5X. [L1][CO6] [6M]
b) Explain the function of Serial port interface. [L2][CO6] [6M]
8 a) Categorize the various interrupt types supported by 5X? [L4][CO6] [6M]
b) List the on-chip memory in 5X and explain their functions. [L1][CO6] [6M]
9 a) Distinguish between the dual-access RAM and single-access RAM used in the [L4][CO6] [6M]
on-chip memory of 5X.
b) Discuss the advantages and disadvantages of VLIW architecture. [L2][CO6] [6M]
10 a) Explain in detail the application of PDSP’s in the field of communication [L2][CO6] [6M]
systems.
b) Justify the role of PDSP in multimedia applications. [L5][CO6] [6M]
Prepared -by:
1. Mr. L. Sivaprasad, Assoc. Professor/ECE
2. Mr. K. Bhaskar, Asst. Professor /ECE