IIITM/End-Sem/EC2032/29th Apr.

2024
Department of Electronics and Communication Engineering
Indian Institute of Information Technology Manipur
EC2032: Digital Signal Processing End Semester Total Marks: 100 ; Time: 3 hrs

PART – A (10x2 = 20 marks)

1. A system is described by the linear difference equation
𝑦(𝑛) = 0.2𝑥(𝑛) − 0.5𝑥(𝑛) − 0.5𝑥(𝑛 − 2) + 0.4𝑥(𝑛 − 3)
Given that the digital input sequence {-1, 1, 0, -1} is applied to this system, determine the corresponding
digital output sequence.

2. Determine the order of the butterworth filter for the specifications αp=1 dB, αs=30 dB, Ωp=200 rad/s and
Ωs=600 rad/s.

1
3. A prototype low-pass filter has the system response 𝐻(𝑠) = . Obtain a bandpass filter with Ω0=
Ω0 𝑠2+2𝑠+1
2
2rad/s and Q=10. Ω = Ω . Ω and 𝑄 = .
0 1 2
Ω2−Ω1

4. Determine the zeros for the following FIR systems and indicate whether the system is minimum phase,
maximum, or mixed phase.
a) 𝐻(𝑧) = 1 − 𝑧−1 − 6𝑧−2 ----
5 −1 2 −2
b)𝐻(𝑧) = 1 + 𝑧 − 𝑧 ----
3 3

5. What is the speed of improvement factor in calculating 64-point DFT of a sequence using direct
computation and computation using FFT algorithms?
The number of complex multiplications required using direct computation is N2 =642=4096. The number of
complex multiplications required using FFT is N/2log2N = 64/2log264=192. Speed improvement factor =
4096/192=21.33

Page 1 of 2
 IIITM/End-Sem/EC2032/29th Apr. 2024

6. A continuous time signal 𝑥(𝑡) is obtained at the output of an ideal LPF with a cut-off frequency Ω𝑐 =
1000𝜋. If instantaneous sampling is performed on 𝑥(𝑡), what sampling period(s) would guarantee that
𝑥(𝑡) can be recovered from its sampled version using an appropriate LPF?
The correct option is B T=10−4sec
Since x(t) is obtained at output of an ideal low-pass filter with cut-off frequency ωc=1000π. Thus the
maximum frequency present at output is 1000π
ωm=1000π
fm=500
Samplingrate ≥2fm
fs≥2×500
fs≥1000Hz
Ts≤11000
Ts≤10−3sec
7. In the frequency response characteristics of FIR filter, the number of bits per coefficient should be ………..
in order to maintain the same error.
a) Increased b) Constant
c) Decreased d) None of the above
8. The magnitude function |H(ω)| can be zero at some frequencies, but it cannot be zero over any finite band
of frequencies.
a) True b) False
9. Which of the following is the equivalent representation of the denominator of the system function of a
general IIR filter?
a) ∏𝑁 (1 + 𝑝𝑘𝑧−1) b) ∏𝑁 (1 − 𝑝𝑘𝑧−1)
𝑘=1 𝑘=1
c) ∏𝑁 (1 − 𝑝𝑘𝑧𝑘) d) ∏𝑁 (1 − 𝑝𝑘𝑧−𝑘)
𝑘=1 𝑘=1

10. What is the relation between h(t) and Ha(s)?

∞ ∞
a) 𝐻 (𝑠) = ∫ ℎ(𝑡)𝑒−𝑠𝑡𝑑𝑡 b) 𝐻 (𝑠) = ∫ ℎ(𝑡)𝑒𝑠𝑡𝑑𝑡
𝑎 −∞ 𝑎 −0
∞
c) 𝐻 (𝑠) = ∫ ℎ(𝑡)𝑒𝑠𝑡𝑑𝑡 d) None of the mentioned.
𝑎 −∞

PART – B (5x16 = 80 marks) Marks

11. Design an ideal highpass filter with a frequency response 16
𝜋
1, ≤ |𝑤 | ≤ 𝜋
4
𝐻𝑑(𝑒𝑗𝑤) = {
0, |𝑤 | ≤ 𝜋
4
Find h(n) and H(z) for M=11 using Hamming window and plot the magnitude response.

Page 2 of 2
 IIITM/End-Sem/EC2032/29th Apr. 2024

12. (a) (i) Obtain the direct form I, direct form II, cascade, and parallel structures for the following 8
system
𝑦(𝑛) = −0.1𝑦(𝑛 − 1) + 0.72𝑦(𝑛 − 2) + 0.7𝑥(𝑛) − 0.252𝑥(𝑛 − 2)

Page 3 of 2
 IIITM/End-Sem/EC2032/29th Apr. 2024

(ii) Derive the DFT of the sample data sequence 𝑥(𝑛) = {1, 1, 2, 2, 3, 3} and compute the 8
corresponding amplitude and phase spectrum.

or
(b) The analog filter transfer function Ha(s) for a second order Butterworth filter with 16
𝜔𝑐 = 1000𝜋 as the anchor frequency and 𝜔𝑠 = 4000𝜋
2
𝐻𝑎 (𝑠) = 𝜔𝑐
𝑠2 + √2𝜔𝑐𝑠 + 𝜔2
𝑐
Find the digital filter transfer function Hd(z) by bilinear transformation.

Page 4 of 2
 IIITM/End-Sem/EC2032/29th Apr. 2024

13. (a) A digital audio system exploits oversampling techniques to relax requirements of the analog 16
anti-imaging filter. The overall filter specifications for the system are given:
baseband 0 – 20 kHz input sampling frequency 44.1 kHz
output sampling frequency 176.4 kHz stopband attenuation 40 dB
passband ripple 1 dB transition bandwidth 2 kHz
stopband edge frequency 22.05 kHz
Design a suitable interpolator.
or
(b) Determine H(z) using the impulse invariant technique for the analog system function. Assume 16
T = 1s.
1
𝐻(𝑠) =2
(𝑠 + 0.5)(𝑠 + 0.5𝑠 + 2)

14. (a) An LPF is described by the difference equation 𝑦(𝑛) = 0.9𝑦(𝑛 − 1) + 0.1𝑥(𝑛). 8+8

(i) By performing a frequency translation of 𝜋⁄2 , transform the filter into a band-pass filter. [Hint:
i.e., you are to find 𝐻𝑏𝑝(𝑒𝑗𝜔)].
(ii) What is the impulse response of the band-pass filter?
or
(b) Determine the impulse response h(n) of a filter having desired frequency response for M=7 by 16
using frequency sampling approach.

Page 5 of 2
 IIITM/End-Sem/EC2032/29th Apr. 2024
𝑀−1 )𝑤 𝜋
𝑒 −𝑗( 2 , 0 ≤ |𝑤 | ≤
𝑗𝑤
𝐻𝑑(𝑒 ) = { 2
𝜋
0 , ≤ |𝑤 | ≤
𝜋2

15. (a) Given x(n)=n+1 and N=8, find X(k) using DIF FFT algorithm. 16

or
(b) Use the 8-point radix- 2 DIT-FFT algorithm to find the DFT of the sequence 𝑥[𝑛] = 16
[0.707, 1, 0.707, 0, −0.707, −1, −0.707, 0].

Page 6 of 2
 IIITM/End-Sem/EC2032/29th Apr. 2024

------End of the Question paper------

Page 7 of 2