Digital Signal Processing Homework #1.

1. A causal linear time-invariant system is described by the difference equation:

y n 5 y n 1 6 y n 2 2 x n 1

(a) Determine the homogeneous response of the system, i.e., the possible outputs if x n 0
for all n .
(b) Determine the impulse response of the system.
(c) Determine the step response of the system.
2. Consider an LTI system with frequency response

H e j

1 e j 2
1
1 e j 4
2

Determine the output y n for all n if the input x n for all n is

n
x n sin
4
3. Consider the system illustrated in Figure P2.15-1. The output of an LTI system with an
n

1
impulse response h n u n 10 is multiplied by a unit step function u n to yield
4
the output of the overall system. Answer each of the following questions, and briefly justify
your answers:
u n

x n

1
h n u n 10
4

v n

y n

Figure 2.15-1

(a) Is the overall system LTI?

(b) Is the overall system causal?
(c) Is the overall system stable in the BIBO sense?
4. Consider a discrete-time linear time-invariant system with impulse response h n . If the

input x n is a periodic sequence with period N (i.e., if x n x n N ), show that the

output y n is also a periodic sequence with period N .

5. A sequence has the discrete-time Fourier transform

X e j

1 a2
1 ae j 1 ae j

a 1

(a) Find the sequence x n .

(b) Calculate

X e j cos
2

6. Consider the z-transform X z whose pole-zero plot is as shown in Figure P3.4-1.

(a) Determine the region of convergence of X z if it is known that the Fourier transform
exists. For this case, determine whether the corresponding sequence x n is right sided,
left sided, or two sided.
(b) How many possible two-sided sequences have the pole-zero plot shown in Figure P3.4-1?
(c) Is it possible for the pole-zero plot in Figure P3.4-1 to be associated with a sequence that
is both stable and causal? If so, give the appropriate region of convergence.
Im
Unit circle

1
3

Figure P3.4-1
7. The system function of a causal linear time-invariant system is:

H z

1 z 1
3
1 z 1
4

The input to this system is:

n

1
x n u n u n 1
3

(a) Find the impulse response of the system, h n .

(b) Find the output y n .

(c) Is the system stable? That is, is h n absolutely summable?

Re

8. When the input to an LTI system is

n

n
1
x n u n 2 u n 1
3

the corresponding output is:

n

1
2
y n 5 u n 5 u n
3
3

(a) Find the system function H z of the system. Plot the pole(s) and zero(s) of H z and
indicate the region of convergence.
(b) Find the impulse response h n of the system.
(c) Write a difference equation that is satisfied by the given input and output.
(d) Is the system stable? Is it causal?

9. Consider a linear time-invariant system with impulse response

a n , n 0
h n
0, n 0
and input

1, 0 n N 1
x n
0, otherwise
(a) Determine the output y n by explicitly evaluating the discrete convolution of x n and
h n .

(b) Determine the output y n by computing the inverse z-transform of the product of the ztransforms of x n and h n .

10. Consider a stable linear time-invariant system. The z-transform of the impulse response is
z 1 z 2
H z
1 1 1 1
1 z 1 z
2 3

Suppose x n , the input to the system, is 2u n . Determine y n at n 1 .