Assignment 4
Assignment 4
Assignment 4
1. Consider the causal, rational, discrete time linear shift invariant (LSI) system S, described
1
by system function: H(z) = (12z14z
)(1(1/3)z 1 )
Show that the system S may be realized by a cascade combination as shown in the
Signal Flow Graph (SFG) of Figure below. Write down a set of values for b0 , a1 , a2 .
Is the system S stable? Explain.
Show that the system S may be realized as a parallel combination of two rational,
causal, first order LSI (sub-) systems: One stable (sub-) system Ss and one unstable
(sub-) system Su . Write down a computable system description for each of these two
(sub-) systems. Please note that outputs of these two (sub-) systems, when added, must
result in the output of the system S above. Draw a Signal Flow Graph detailing this
parallel combination.
Obtain the impulse responses of the stable and unstable (sub-) systems Ss and Su .
Obtain the frequency response of the stable (sub-) system Ss , and obtain the output of
that (sub-) system to the input x[n] = cos(2n/3).
Obtain the output of unstable (sub-) system to the input x[n] = 3n be applied to it.
2. Let x[n] be a real valued N -point (N = 2l ) sequence. Develop a method to compute an
0
0
N -point DFT X [k], which contains only the odd harmonics (i.e., X [k] = 0, if k is even) by
N
using only a real 2 - point DFT.
3. A designer has available a number of eight-point FFT Chips. Show explicitly how we should
interconnect three such chips in order to compute a 24 - point DFT.
4. The Z-transform of the sequence x[n] = u[n] u[n 7] is sampled at five points on the unit
circle as follows:
X[k] = X[z]|z=ej2k/5 , k = 0, 1, 2, 3, 4.
0
Determine the inverse DFT x (n) of X[k]. Compare it with x[n] and explain the results.
5. Show that the product of two complex numbers (a + jb) & (c + jd) can be performed with
three real multiplications and five additions using the algorithm
xR = (a b)d + (c d)a
xI = (a b)d + (c + d)b
Where x = xR + jxI = (a + jb)(c + jd).
6. Let X[k] be the N-point DFT of the sequence x[n], 0 n N 1. What is the N-point
DFT of the sequence s[n] = X[n], 0 n N 1 ?
7. Determine the Z-transform W [z] of the Hanning window w[n] =
(1
1cos( 2n )
N 1
)
N 1
Using the radix-2 DIF flow graph, show that to avoid data shuffling, the entire sequence
x[n] should be loaded to the memory of each DSP.
Identify & redraw the portion of the flow graph that is executed by the DSP that
computes the DFT samples X[2], X[10], X[6], X[14].
Show that, if we use M = 2p DSPs, the computation speed S is given by
log2 N
S = M log N log
M +2(M 1)
2
9. It is desired to design a digital low pass filter, with the following specifications on the normalized angular frequency axis: Pass-band edge = /4; Stop-band edge /3; pass-band
magnitude response to lie between 1 and 0.9; stop-band magnitude response to lie between
0 and 0.1. (Please note: magnitude, not magnitude squared). Obtain the minimum Order
(only) of: (1) a digital Butterworth lowpass filter (2) a digital Chebyschev lowpass filter,
which will meet these specifications.
10. Determine the coefficients {h[n]} of a linear-phase FIR filter of length M = 15, which has a
symmetric unit sample response and frequency response that satisfies the condition
1,f ork0,1,2,3
Hr ( 2k
15 ) = {0,f ork=4,5,6,7
11. Use the Bilinear transformation to covert the analog filter with system function H(s) =
s+0.1
(s+0.1)2 +9 in to a digital IIR filter. Select Td = 0.1 and compare the locations of zeros obtained by applying the impulse invariance method in the conversion of H(s).
12. A digital low-pass filter is required to meet the following specifications:
k
6
for k = 0, 12, 3, 4, 5, 6.