DSP 2020
DSP 2020
PART A
1. a) The signal xc(t) =sin(2 π (300) t) was sampled with a sampling period T= 1/1200
second to obtain a discrete time sequence x[n].Find x[n]
6
b) Consider the system of following Fig.1 with discrete time system an ideal low pass filter
with cutoff frequency π/8 radians/s.
i) If xc(t) is bandlimited to 20 Khz what is the maximum value of T that will avoid aliasing
in the C/D converter?
ii) If 1/T = 20 KHz, what will the cutoff frequency of the effective continuous-time filter
be? 8
Discrete-
xc(t) C/D time D/C yr(t)
x[n] System y[n]
T T
Fig. 1
c) The continuous time signal xc(t) = sin(20 π t) + cos(40 π t) is sampled with sampling rate
T to obtain the discrete time signal
x[n] = sin( πn/5) + cos(2 π n/5).
Determine a choice of T consistent with this information. Is your choice of T obtained
unique. If so explain why. If not specify another value of T consistent with the above
information. 6
2. a) Given x[n] = {1,0,1,1} , h[n] = { 3,4,5}. y[n] obtained by performing N-point circular
convolution of x[n] with h[n]. The value of N is such that y[n] is same as linear convolution
of x[n] with h[n]. Find N and y[n]. 6
∞
b) Given x[n] = ∑𝑟=−∞ 𝛿[𝑛 − 𝑟𝑁][n] . Find the DTFT of x[n] 4
c) Given x[n] = { 1, 2, 1, 0, 1, -1, 1} . Find the N point-FFT of x[n] using the butterfly
structure by choosing an appropriate N. 10
3.a) Suppose we have two four point sequences x[n] and h[n] as follows:
x[n] = cos(πn) n=0, 1, 2, 3
h[n] = n + 1 n=0, 1, 2, 3
If Y[k] = X[k] . H[k], where Y[k], X[k] and H[k] are 4-pt DFTs of y[n],x[n] and h[n]
respectively. Calculate y[n] using DFT-IDFT method. 8
c) Given x[n] = { 1, 1,1,-1} . Find the 4 point-FFT of x[n] using DIF-FFT butterfly structure.
6
PART B
4.a). Implement the following using any two realizations 8
H(Z) = 5 + (1-Z-1)/(1+ Z-2 + 3 Z-4)
H(Z) = 1/ ( 0.75Z-1 + .5 Z-2 + 1.3 Z-3 + .5 Z-4)
b). Design a Digital Butterworth filter that satisfies the following constraint:
0.8 ≤ | H(ejω)| ≤ 1 0 ≤ ω ≤ π/4
jω
| H(e )| ≤ 0.2 3π/4 ≤ ω ≤ π
Assume T =1s. 12
PART C
7. a) Given x[n] = { 1,2,1} and h[n]={1,1,-1}. Find y[n] using the DFT-IDFT method such
that y[n] is non-aliased. 8
b) Determine the magnitude response and frequency response of a linear phase FIR filter with
length M=9. 8
c) Find the IDFT of the the following sequence x[k] = {3, (2+j), 1, (2-j)} 4
8.a) Design an FIR digital filter to approximate an ideal low-pass filter with passband gain of
unity, cut-off frequency of 850 Hz and working at a sampling frequency of fs= 5KHz. The
length of the impulse response should be 5. 10
b) Explain the process of decreasing the sampling rate by an integer factor with neat
sketches at every stage. 10