Professional Documents
Culture Documents
QUESTION BANK
Regulation : 2013
Prepared by
Page 1 of 15
VALLIAMMAI ENGINEERING COLLEGE
SRM Nagar, Kattankulathur – 603 203
2. Test the causality and stability of 𝑦(𝑛) = sin 𝑥(𝑛). BTL4 Analysing
BTL3 Applying
4. Check and explain whether the system 𝑦(𝑛) = 𝑒 𝑥(𝑛) is linear or not?
5. Compute the DFT of the sequence 𝑥(𝑛) = {1, −1,1, −1}. BTL4 Analysing
10. Obtain the circular convolution of 𝑥(𝑛) = {1,2,1} ; ℎ(𝑛) = {1, −2,2} BTL4 Analysing
Page 2 of 15
12. What is zero padding? What are its uses? BTL2 Understanding
16. How many stages of decimations are required in the case of a 64point BTL3 Applying
radix-2 DIT FFT algorithm?
17. Estimate the number of multiplications required in the computation BTL6 Creating
of 8-point DFT using FFT.
18. Point out the usage of in-place computation in FFT? BTL1 Remembering
19. Draw the basic butterfly diagram of radix-2 DIT FFT. BTL2 Understanding
PART - B
Summarize the following properties of DFT: Periodicity, Conjugation,
1. BTL2 Understanding
Circular frequency shifting & Multiplication. (13)
6. (i) Analyze the inverse DFT of 𝑋(𝐾) = {1,2,3,4} (7) BTL4 Analysing
(ii) Compare overlap add and overlap save method. (6)
(i) Develop the steps for radix-2 DIT FFT algorithm. (7)
7. (ii) Solve the 8-point of a given sequence 𝑥(𝑛) = 𝑛 + 1 using DIT- BTL3 Applying
FFT algorithm. (6)
(i) Describe the steps for radix-2 DIF FFT algorithm. (7)
8. (ii) Find the 8-point of a given sequence 𝑥(𝑛) = {1,2,2,1,1,2,2,1} BTL1 Remembering
using DIF-FFT algorithm. (6)
(i) Show that FFT algorithm helps in reducing the number of
9. computations involved in DFT computation. (7) BTL1 Remembering
(ii) Discuss about overlap add method for convolution. (6)
Page 3 of 15
10. Examine the 8-point DFT of the sequence 𝑥(𝑛) = BTL4 Analysing
{2,2,2,2,1,1,1,1} using decimation in time FFT algorithm. (13)
{1,2,3,4,4,3,2,1} using Radix-2
11. Estimate the DFT for the sequence BTL5 Evaluating
Decimation in Frequency algorithm. (13)
Calculate IDFT of the sequence 𝑋(𝐾) = {7, −0.707 −
12. 𝑗0.707, −𝑗, 0.707 − 0.707,1,0.707 + 𝑗0.707, 𝑗, −0.707 + BTL4 Analysing
𝑗0.707 using DIT algorithm. (13)
Apply DIT algorithm to compute DFT of the given sequence. 𝑥(𝑛) =
13. {1,0,0,0,0,0,0,0}. BTL3 Applying
(13)
𝑛𝜋
Compute the DFT of the sequence 𝑥(𝑛) = 𝑐𝑜𝑠 where 𝑁 = 4 using BTL1 Remembering
14. 2
DIF FFT algorithm. (13)
PART - C
Evaluate the 8 point for the given sequence using DIT FFT algorithm
2. BTL5 Evaluating
1 𝑓𝑜𝑟 −3≤𝑛≤3
𝑥(𝑛) = { (15)
0 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
1,1,1,0,0,0,2,2
3. Estimate the DFT of the sequence 𝑥(𝑛) = { } (15) BTL5 Evaluating
↑
Using linear convolution construct 𝑦(𝑛) = 𝑥(𝑛) ∗ ℎ(𝑛) for the
sequence 𝑥(𝑛) = {1,2, −1,2,3, −2, −3, −1,1,1,2, −1} and ℎ(𝑛) =
4. {1,2}. Compare the result by solving the problem using Overlap add BTL6 Creating
method & Overlap save method. (15)
Page 4 of 15
4. Why do we go for analog approximation to design a digital filter? BTL 4 Analyzing
5. Mention the requirements for the digital filter to be stable and BTL 1 Remembering
causal.
6. Justify why impulse invariant method is not preferred in the design BTL 5 Evaluating
of IIR filter other than LPF?
7. Write the properties of Butterworth filter. BTL 1 Remembering
8. Compare Butterworth with Chebyshev filters. BTL 2 Understanding
9. Outline the steps in design of a digital filter from analog filters. BTL 2 Understanding
10. Identify the expression for location of poles of normalized BTL 3 Applying
Butterworth filter.
11. Discuss the need for prewarping. BTL 1 Remembering
1 BTL 6 Creating
12. Convert the given analog transfer function 𝐻(𝑠) = 𝑠+𝑎 into digital
by impulse invariant method.
Use the backward difference for the derivative to convert analog BTL 3 Applying
13. 1
LPF with system function (𝑠) = 𝑆+2 .
14. Justify why the Butterworth response is called a maximally flat BTL 4 Analyzing
response.
15. Distinguish between recursive and non-recursive realization. BTL 4 Analyzing
16. Sketch the frequency response of an odd and even order Chebyshev BTL 5 Evaluating
low pass filters.
1
17. Compute 𝐻(𝑧) for the IIR filter whose 𝐻(𝑠) = 𝑠+6 with 𝑇 = 0.1𝑠𝑒𝑐 BTL 6 Creating
using Bilinear transformation.
18. Mention the advantages of cascade realization. BTL 2 Understanding
19. Develop the Direct Form II representation of a Second order IIR BTL 3 Applying
system.
20. What is the advantage of direct form II realization when compared BTL 1 Remembering
to direct form I realization?
PART - B
Given the specification ∝𝑝 = 3𝑑𝐵; ∝𝑠 = 16𝑑𝐵; 𝑓𝑝 = 1𝐾𝐻𝑧; 𝑓𝑠 =
1 BTL3 Applying
2𝐾𝐻𝑧. Solve for H(s) using Chebyshev approximation. (13)
Page 5 of 15
𝑆+0.2
𝐻(𝑠) = (𝑆+0.2)2 +9. Use impulse invariance technique. Assume 𝑇 =
1𝑠𝑒𝑐. (13)
5 Enumerate the steps for IIR filter design by impulse invariance with BTL1 Remembering
example. (13)
6 Analyze the design of discrete time IIR filter from analog filter. (13) BTL4 Analysing
Page 6 of 15
Part C
Design a third order Butterworth digital filter using impulse invariant BTL 6 Creating
1. technique. Assume the sampling period 𝑇 = 1𝑠𝑒𝑐 (15)
For the given specifications, design an Chebyshev digital filter using BTL 5 Evaluating
impulse invariance transformation.
2.
0.9 ≤ |𝐻(𝜔)| ≤ 1 𝑓𝑜𝑟 0 ≤ 𝜔 ≤ 0.25𝜋
|𝐻(𝜔)| ≤ 0.24 𝑓𝑜𝑟 0.5𝜋 ≤ 𝜔 ≤ 𝜋 (15)
Page 7 of 15
Discuss the two concepts that leads to the Fourier series method for BTL 6 Creating
8.
designing FIR filters.
9. Classify the types of impulse response for linear phase FIR filters? BTL 4 Analyzing
Page 8 of 15
Find the values of ℎ(𝑛) for 𝑁 = 11. Find 𝐻(𝑧). (13)
Using a rectangular window technique, Illustrate a low pass filter
with pass band gain of unity, cut-off frequency of 1000 Hz and BTL 2 Understanding
6.
working at a sampling frequency of 5 KHz. The length of the impulse
response should be 7. (13)
By Choosing N = 7,design a filter with
𝜋
𝑒 −𝑗3𝜔 ; 𝑓𝑜𝑟|𝜔| ≤
7. 𝐻𝑑(𝜔) = { 4 BTL 1 Remembering
𝜋
0 ; ≤ |𝜔| ≤ 𝜋
4
Using Hamming window. (13)
(i) A band reject filter of length 7 is required it is to have lower and
upper cut off frequencies of 3kHz and 5 kHz respectively. The
sampling frequency is 20 kHz. Discover the filter coefficient using BTL 4 Analyzing
8.
hanning window. (11)
(ii) Inspect the frequency domain characteristics for Rectangular and
Hanning Window. (2)
(i) How to design a FIR band stop filter to reject frequencies in the
range 1.2 to 1.8 rad/sec using hamming window, with length 𝑁 = 6.
9. (10) BTL 1 Remembering
(ii) Label the linear phase structure of the above band stop FIR filter.
(3)
10. Develop the procedure of designing FIR filters by windows. (13) BTL 3 Applying
Construct a low pass filter using frequency sampling method with the
11. following specifications; cut off frequency 𝜔𝐶 = 𝜋/4 and N=15 and BTL 3 Applying
plot the magnitude response. (13)
Demonstrate the coefficients of a linear phase FIR filter of length
𝑀 = 15 which has a symmetric unit sample response and a
frequency response that satisfies the conditions.
12. 1 𝑘 = 0,1,2,3,4 BTL 2 Understanding
2𝜋𝑘
𝐻𝑟 ( ) = { 0.4 𝑘=5}
15 0 𝑘 = 6,7
(13)
Examine the design procedure of FIR filter using frequency sampling BTL 4 Analyzing
13.
method. (13)
14. Explain about the limit cycle oscillations in detail. (13) BTL 2 Understanding
PART - C
(i) Realize the linear phase FIR filter with the following impulse
1 1
1. response ℎ(𝑛) = 𝛿(𝑛) + 2 𝛿(𝑛 − 1) + 𝛿(𝑛 − 4) − 4 𝛿(𝑛 − 2) + BTL 5 Evaluating
1
𝛿(𝑛 − 3). (7)
2
Page 9 of 15
(ii) Explain the steps involved by the general process of designing a
digital filter. (4)
(iii) Justify the advantages of FIR filters. (4)
Prove that an FIR filter has linear phase if the unit sample response
2. satisfies the condition ℎ(𝑛) = ℎ(𝑁 − 1 − 𝑛). Also discuss symmetric BTL 5 Evaluating
and antisymmetric case of FIR filter when N is odd. (15)
Develop an ideal high pass filter using hanning window with a
frequency response
𝜋
1 𝑓𝑜𝑟 ≤ |𝜔| ≤ 𝜋
3.
𝐻𝑑 (𝑒 𝑗𝜔 ) = { 4 BTL 6 Creating
𝜋
0 𝑓𝑜𝑟 |𝜔| ≤
4
Assume 𝑁 = 11. (15)
Design a FIR filter approximating the ideal frequency response
𝜋
𝑒 −𝑗𝜔 ; 𝑓𝑜𝑟|𝜔| ≤
4. 𝐻𝑑(𝜔) = { 6 BTL 6 Creating
𝜋
0 ; ≤ |𝜔| ≤ 𝜋
6
(15)
UNIT - IV
Fixed point and floating point number representations – ADC –Quantization- Truncation and Rounding errors
- Quantization noise – coefficient quantization error – Product quantization error – Overflow error – Roundoff
noise power - limit cycle oscillations due to product round off and overflow errors – Principle of scaling
PART - A
BT
Q.No Questions Competence
Level
1. Point out the effects of finite word length in digital filters. BTL4 Analysing
4. Develop the differences between fixed point and floating point BTL3 Applying
number representations.
5. Examine the different quantization methods. BTL4 Analysing
7. Point out the causes of round off noise error. BTL1 Remembering
Page 10 of 15
9. Why we select rounding over truncation in realizing digital filter. BTL5 Evaluating
11. Develop the types of quantization errors occur in digital system. BTL6 Creating
13. Construct truncation error for sign magnitude representation and for BTL6 Creating
2’s complement representation.
14. Write about the over flow oscillations. BTL 1 Remembering
18. Compute the method to eliminate overflow limit cycles. BTL3 Applying
PART - B
(i) Explain the characteristics of a limit cycle oscillation with respect
to the system described by the equation 𝑦(𝑛) = 0.95𝑦(𝑛 − 1) +
1. BTL2 Understanding
𝑥(𝑛). Estimate the dead band of the filter. (Assume sign
magnitude is 5 bit). (7)
(ii) Illustrate Zero input limit cycle oscillation. (6)
(i) Describe in detail about finite word length effects in digital
filters. (6)
(ii) Determine the variance of the round of noise power at the output
2. BTL1 Remembering
of cascade realization of the filter is as described by the transfer
function 𝐻(𝑧) = 𝐻1 (𝑧) 𝐻2 (𝑧).Where
1 1
𝐻1 (𝑧) = 𝑎𝑛𝑑 𝐻2 (𝑧) = . (7)
1−0.5𝑧 −1 1−0.25𝑧 −1
Derive the steady state output noise power and find the steady state
3. variance of the noise in the output due to quantization of input for the BTL6 Creating
first order filter 𝑦(𝑛) = 𝑎 𝑦(𝑛 − 1) + 𝑥(𝑛) (13)
4. Summarize the need for scaling and derive the scaling factor for a BTL2 Understanding
second order IIR filter. (13)
(i)Explain in detail the input quantization error and coefficient
5. quantization error and its effect on digital filter design, with an BTL2 Understanding
example. (6)
Page 11 of 15
(ii) Illustrate quantization noise. Summarize the expression for
quantization noise power at the output ADC. (7)
Analyze the behavior of limit cycle oscillation with respect to the
system described by the following equation 𝑦(𝑛) = 0.87 𝑦(𝑛 − 1) +
6. 𝑥(𝑛). Determine the dead band of the system when 𝑥(𝑛) = 0 and BTL4 Analysing
𝑦(−1) = 0.61. Assume that the product is quantized to 4 bits by
rounding. (13)
(i) Compute the equation for steady state input noise power and steady
7. state output noise power (or) quantization noise power. (10) BTL3 Applying
(ii) Solve for the effect of signal scaling on SNR. (3)
(i) Order the following numbers in floating point format with five bits
for mantissa and three bits for exponent.
12. (a) 710 (4) BTL4 Analysing
(b)0.2510 (3)
(ii) Compare fixed and floating point representation. (6)
𝑧
An IIR causal filter has the system function 𝐻(𝑧) = 𝑧−0.97.Assume
that the input signal is zero valued and the computed output signal BTL3 Applying
13. values are rounded to one decimal place. Show that under those stated
conditions, the filter output exhibits dead band effect. What is the dead
band range? (13)
14. Describe the quantization process and errors introduced due to BTL1 Remembering
quantization (13)
PART –C
The output of an A/D converter is applied to a digital filter with the
1. 0.5z
BTL6 Creating
system function; H(z) = . Formulate the output noise power
z−0.5
Page 12 of 15
from the digital filter when the input signal is quantized to have 8
bits. (15)
Develop the output round off noise power for the system having
1 BTL5 Evaluating
2. transfer function 𝐻(𝑧) = (1−0.5𝑧 −1 )(1+0.4𝑧 −1 ) Which is realized in
cascade form? Assume the word length is 4 bits. (15)
Find effect of coefficient quantization on pole locations of the second
order IIR system realised in Direct Form I and in Cascade. Assume
word length of 4 bits through truncation. The transfer function of the
3. realization is given as follows. BTL5 Evaluating
1
Direct Form I 𝐻(𝑧) =
1−0.9𝑧 −1 +0.2𝑧 −2
1
Cascade form 𝐻(𝑧) = (15)
(1−0.5𝑧 −1 ) (1−0.4𝑧 −1 )
Consider the transfer function where 𝐻(𝑧) = 𝐻1 (𝑧) 𝐻2 (𝑧)
Let 𝐻(𝑧) = 𝐻1 (𝑧) 𝐻2 (𝑧) i.e.,
1 1
4. H1 (z) = −1
and H2 (z) = BTL6 Creating
1−0.5z 1−0.4z−1
Produce the output round off noise power. Assume b = 3. (excluding
Sign Bit) (15)
Page 13 of 15
13. Describe the steps involved in adapting filtering. BTL 4 Analyzing
14. Write the input- output relationship for a decimator. BTL 2 Understanding
15. Name the various applications of adaptive filters. BTL 1 Remembering
16. Assess the advantages of multi rate processing. BTL 5 Evaluating
Develop the expression for the following multi rate system.
17. BTL 6 Creating
Page 14 of 15
Examine the concept of decimation by a factor D and interpolation
11. by factor I. With the help of equation, explain sampling rate BTL 4 Analyzing
conversion by a rational factor 𝐼⁄𝐷. (13)
(i) Explain the design of narrow band filter using sampling rate
12. conversion. (7)
(ii) Show the design steps involved in the implementation of BTL 2 Understanding
multistage sampling rate converter. (6)
(i)Analyze the efficient transversal structure for decimator and
13. interpolator (7)
(ii).What are the applications of MDSP in sub band coding of BTL 4 Analyzing
signals? (6)
For the multi rate system shown in figure, formulate the relation
between 𝑥(𝑛) and 𝑦(𝑛). (13)
x (n) 2 2
14. Z -1 BTL 6 Creating
Z -1
2 2 y(n)
PART C
For the multirate systems show in figure, develop an expression for
the output as function of the input 𝑥(𝑛). (15)
1. BTL 6 Creating
(i) Develop the principle of adaptive filter and derive the expression
of normalized filter regularized MSE. (8)
2 (𝑛) 𝑇 −1
3. 𝐽𝑚𝑆𝑚𝑖𝑛 = 𝜎𝑑 − 𝑃 (𝑛)𝑅𝑥𝑥 p(n). BTL 6 Creating
(ii) Evaluate the working of adaptive filter as equalizer with the
relevant mathematical expressions. (7)
(i) For the given data sequence 𝑥(𝑛) = {1,4,6,8,10,12,13,2,3,15,5},
find the output sequence which is down-sampled version of
4. 𝑥(𝑛) 𝑏𝑦 2,3 𝑎𝑛𝑑 4. (8)
BTL 5 Evaluating
(ii) For the sequence 𝑥(𝑛) = {5,6,8,4,2,1,3,12,10,7,11}. Find the
output of sequence 𝑌(𝑍) which is down-sampled version of 𝑥(𝑛) by
2. (7)
Page 15 of 15