1.
Using Matlab, plot the impulse response of the combined system, h(n) for n = 5 to 20 if
h1(n) = { 12 , 14 , 12 } , h2(n) = h3 (n) = (n + 1)u(n) and h4(n) = (n 2) , for
2. Let y[n] = x[n] * h[n] , show that x[n 2] * h[n 5] = y[n 7] given x[n] = {1, 5, 8, 4, 9} and
h[n] = {5, 8, 3, 4, 0, 2} .
3. Consider the interconnection of three linear shift-invariant systems shown in figure.
h1(n) = u(n 2) u(n 5), h2(n) = n u(n), 0n50 and h3(n) = (n 2) . Find the impulse response of the overall
system.
4. Convolve x[n] = (0.9)nu[n] with a ramp h[n] = nu[n], 5n30 .
5. Find the auto-correlation R(m) of the signal x(n) = 2cos (2n
7 ) . Prove that R(m) is periodic. Find the period.
6. Generate two vectors, x1 and x2 using the following code fragment. x1 = randn(1, 100) and x2 = randn(1, 100) .
Determine the cross correlation between the two signals and auto correlation of x1 and plot.
7. Find the cross correlation between the sequences x1[n] = cos (24 n) , x2[n] = sin (24 n) , 0n3 . Are they
orthogonal?
8. Find the correlation between x[n] = (0.9)nu[n] and the ramp h[n] = nu[n], 5n30
9. Obtain the impulse response of the system with the system function given by
4
H (z) = (10.2z13z
1)(1+0.6z1) . Realize the function as cascade of two second-order systems. Is the system
stable?
10. Obtain the impulse response for the system function given by
1+ 1 z1
H (z) = (1+ 1 z1)(1+4 1 z1+ 1 z2) . Realize the function as cascade of two second-order systems. Is the system
2
stable?
11. Find the homogeneous, particular and total solutions to the difference equation
y[n] 0.25 y[n 2] = x[n] for x[n] = u[n] u[n 50], n < 50 assuming initial conditions
y[ 1] = 1 and y[ 2] = 1
12. Find the homogeneous, particular and total solutions to the difference equation
y[n] + 0.25 y[n 2] = x[n] for x[n] = u[n] u[n 5], n < 50 assuming initial conditions
y[ 1] = 1 and y[ 2] = 1 . Does this difference equation represent a stable LTI system?
13. For the sequences x1[n] = cos (24 n) , x2[n] = sin (24 n) , 0n3 . Determine:
i. 4-Point Circular convolution between x1[n] and x2[n]
ii. Linear convolution between x1[n] and x2[n]
14. Find the cross-correlation of the following sequences:
x[n] = [1 2 3]; y[n] = [1 0 1 2] using frequency domain approach.
15. Consider a finite-length sequence x[n] = [n] + 2[n 5] .
i. Find the 10-point DFT of x[n] .
4
ii. Find a sequence that has the DFT Y [k] = ej 10 kX[k] , where X [k] is the 10-point DFT of
x[n] .
16. Given the sequence x(n) = [1, 2, 3, 4] . Find the sequence y(n) whose DFT is given by Y (k) = I m[X(k)]
where Im[X(k)] refers to the imaginary part of X(k) and the frequency resolution of X(k) is /3 .
17. Prove Parsevals relation for x(n) = {1, 5, 3, 9, 4, 0, 7, 4} .
18. If X [k] is the N-point DFT of x[n] , then show that
i. DF T {DF T {x[n]}} = N x[ n]
ii. DF T {DF T {DF T {DF T {x[n]}}}} = N 2x[n]
19. If x[n] is an N-point sequence defined as x[n] = cos(
2k0n
N ),
0nN 1 , compute the energy of the
N-point sequence using DFT. What is this relation known as?
20. Find the output of linear and circular convolution of x1[n] = {1, 1, 2} and x2[n] = {1, 2} using
frequency domain approach.
21. Using the frequency domain approach, device a matlab function to determine a circular shift x((n 3)8) ,
given an N point sequence, x(n) = {1, 2, 3, 4, 5, 6, 7, 8} .
22. Compute 62x[n] for x[n] = {1, 2, 3, 4} using frequency domain approach.
23. Find the output y[n] of a filter whose impulse response is h[n] = {1, 1, 1} and the input signal to the
filter is x[n] = {3, 1, 0, 1, 3, 2, 0, 1, 2, 1} using overlap-save method.
24. The unit sample response of a linear shift-invariant system is
h[n] = 3[n 3] + 0.5[n 4] + 0.2[n 5] + 0.7[n 6] 0.8[n 7]. Find the response of this system to the input
x[n] = (u[n 1] u[n 21]) .
25. Convolve x[n] = (0.9)nu[n] with a ramp h[n] = nu[n], 5n30 .
26. Given x(n) = {4, 5, 1, 2} and y(n) = {3, 1, 1, 2} with respective DFTs,
X (k) = {12, 3 3i, 2, 3 + 3i} and Y (k) = {5, 4 + i, 1, 4 i} . Determine using X (k) and Y (k) and
verify:
a. DF T {1, 2, 4, 5}
b.
c.
DF T {y(n 3)4}
DF T 12, 5, 1, 4}
27. Let x(n) = {0, 4, 0, 4} , y(n) = {1, 2, 3, 2} and z(n) = {1, 7, 5, 3} . Find the DFTs of the three sequences
using a single 4-point DFT.
n
28. Given x[n] = ( 12 ) (u[n] u[n 4]) . Determine the following without computing 4-point DFT X[k] and
verify.
a) If G[k] = W 2k
4 X[k] , find g[n] .
3
b) X [k]X *[k]
k=0
c) X [0] + X [2]
29. Let x[n] = {2, 1, 1, 0, 3, 2, 0, 3, 4, 6} with a 10-point DFT X [k] . Evaluate the following without
explicitly computing the DFT
a) X [0]
b) X [5]
9
c) X [k]
d)
k=0
9
ej 5 kX[k]
k=0
9
e) |X[k]|2
k=0
30. The 4-point DFT of a 4-point sequence x[n] is given by X [k] = {10, 2 + j2, 2, 2 j2} . Without
computing DFT or IDFT, find the DFT of the following
n
a) x1[n] = x[n]( 1)
b) x2[n] = x[4 n]
c) x3[n] = x[(n 1)4] + x[(n 2)4]
