EE5130 Digital Signal Processing: Tutorial 1

August 8, 2019

1. Determine whether each of the following signals is periodic. If the signal is periodic, find
its period.
(a) ej(2πn/5)
(b) sin(πn/19)
(c) nejπn
(d) ejn

2. Consider a discrete-time signal


 1, −1 ≤ n ≤ 3
1
x[n] = , n=4
 2
0, otherwise

Sketch and carefully label each of the following signals:

(a) x[n − 2]
(b) x[4 − n]
(c) x[2n]
(d) x[n]u[2 − n]
(e) x[n − 1]δ[n − 3]

3. For each of the following systems, determine if the system is (i) linear, (ii) time-invariant,
(iii) memoryless, (iv) causal, (v) stable:
(a) T (x[n]) = nn=n0 x[k]
P

(b) T (x[n]) = x[n − n0 ]

(c) T (x[n]) = ex[n]
(d) T (x[n]) = ax[n] + b
(e) T (x[n]) = x[−n]
(f) T (x[n]) = x[n] + 3u[n + 1]
(g) T (x[n]) = cos(πn)x[n]

1
 (h) T (x[n]) = x[n2 ]

4. Consider a system S with input x[n] and output y[n] related according to the block
diagram given in Figure 1.

Figure 1: Block diagram

The input x[n] is multiplied by e−jω0 n , and the product is passed through a stable LTI
system with impulse response h[n]. Is the system S (a) linear, (b) time-invariant, (c)
stable? Justify your answer in each case.

5. (a) The impulse response h[n] of a linear time-invariant system is known to be zero,
except in the interval N0 ≤ n ≤ N1 . The input x[n] is known to be zero, except in
the interval N2 ≤ n ≤ N3 . As a result, the output is constrained to be zero, except
in some interval N4 ≤ n ≤ N5 . Determine N4 and N5 in terms of N0 , N1 , N2 , and
N3 .
(b) If x[n] is zero, except for N consecutive points, and h[n] is zero, except for M
consecutive points, what is the maximum number of consecutive points for which
y[n] can be nonzero?

6. Determine the convolution of x1 [n] and x2 [n] for each of the following signals:
(a) x1 [n] = δ[n] + 3δ[n − 2] and x2 [n] = δ[n + 1] − δ[n − 1]
(b) x1 [n] = u[n − 4] and

 1, 0≤n≤3
x2 [n] = −2, n = 4, 5
0, otherwise


(c) x1 [n] = αn u[n] and x2 [n] = β n u[n] with α 6= β

7. (a) Find the inverse of the system with impulse response h[n] = u[n].
(b) y[n] = 4k=∞ x[k]. Is this system invertible?
P

8. An LTI system with input x[n] = [..., 0, 0, −1, 1, 0, 0, ...] gives an output
y[n] = [..., 0, 0, 1, 1, −1, −1, 0, 0, ...]. What will be the output of the system with input
x[n] = [..., 0, 0, 1, 0, 0, 0, 0, −1, 0, 0, ...]?

Page 2
 9. If X(ejw ) is the fourier transform of x[n], find the expression for X(ejw ) at w = 0, π in
terms of x[n].

10. Let X(ejw ) denote the Fourier transform of x[n]. Using the Fourier transform synthesis
or analysis equations, show that
(a) the Fourier transform of x∗ [n] is X ∗ (e−jω )
(b) the Fourier transofrm of x∗ [−n] is X ∗ (ejω )

11. An LTI system has impulse response h[n] = 5(−1/2)n u[n]. Use the Fourier transform to
find the output of this system when the input is x[n] = (1/3)n u[n].

12. (a) Determine the Fourier Transform of the sequence

(
1, 0 ≤ n ≤ M .
r[n] = (1)
0, otherwise.

(b) Consider the sequence

  
 1 1 − cos 2πn , 0 ≤ n ≤ M.
2 M
w[n] = (2)
0, otherwise.


Sketch w[n] and express W (ejω ), the fourier transform of w[n], in term of R(ejω ),
the Fourier transform of r[n].

13. A sequence has discrete-time Fourier transform

1 − a2
X(ejω ) = , |a| < 1
(1 − ae−jω )(1 − aejω )

(a) Find the sequence x[n]

Rπ
(b) Calculate −π X(ejω )cos(ω)dω/2π

14. Consider a discrete-time LTI system with frequency response H(ejω ) and corresponding
impulse response h[n]. We are given the following three clues about the system :
(a) The system is causal
(b) H(ejω ) = H ∗ (e−jω )
(c) The DTFT of the sequence h[n + 1] is real.
Using these three clues, show that the system has an impulse response of finite duration.

Page 3