# GEORGIA INSTITUTE OF TECHNOLOGY School of Electrical and Computer Engineering ECE 4270 Fundamentals of Digital Signal Processing Quiz

#1–Solutions

Problem Q1.1: A linear, time-invariant discrete system is described by the diﬀerence equation 1 y[n − 1] + y[n − 2] = x[n] 3 in which x[n] is the input sequence and y[n] is the output sequence. For the input x[n] = δ[n] it is known that y[−5] = 0. (a) Is the system stable? (b) Is the system causal? (c) Determine the impulse response of the system. Solution: By manipulating the diﬀerence equation, it can be put into the more familiar form y[n] + 3y[n − 1] = 3x[n + 1] (a) It is not stable. The impulse response clearly grows without bound. (b) It is not causal. y[n] depends upon the value of x[n + 1]. (c) Solving this equation recursively with x[n] = δ[n] gives h[n] = −9(−3)n u[n + 1].

Problem Q1.2: A linear, time-invariant system has the impulse response h[n] = 2n u[−n]. (a) Determine the frequency response of the system, H(ejω ). Do not leave any unevaluated sums in your answer. (b) Determine the output of the system when the input is a unit step u[n]. You should also not leave any unevaluated sums in your answer to this part. Note: You do not have to do part (a) to work part (b). Solution: (a) H(ejω )

=
n=−∞ ∞

2n u[−n]e−jωn =

0

(2e−jω )n

n=−∞

=

1 1 ( ejω )m = 2 1 − 1 ejω 2 m=0 1

Solution: (a) One way to approach this is simply to evaluate the inverse DTFT. h[n]? (b) Determine the frequency response of the ﬁlter whose impulse response is g[n] = h[2 − n]. The resulting process. A second process y[n] is formed from x[n] by scaling and biasing. mx . otherwise e−j3ω ejωn dω = −π 4 1 2π π 4 ejω(n−3) dω −π 4 = sin π (n − 3) 4 π(n − 3) (b) g[n] = h[2 − n] ←→ e−j2ω H(e−jω ).4: Let x[n] be a stationary random process. Speciﬁcally. n ≥ 0. G(ejω ) = ejω . mx . and σx )? 2 2 (b) What is the variance σy = E{(y[n] − my )2 } of y[n] (in terms of a.3: The parts of this problem can be worked independently. A lowpass LTI ﬁlter has the frequency response for −π < ω ≤ π given by H(ejω ) = (a) What is the impulse response. b. and σx )? (c) What is E{x[n]y[n]}? 2 . y[n] = 2n+1 . 2 (a) What is the mean my = E{y[n]} of the process y[n] (in terms of a. 1 2π π 4 e−j3ω . Therefore. y[n] = ax[n] + b. |ω| < π 4 0. 0. Each sample of that process has a mean 2 mx and a variance σx .(b) For n < 0 y[n] = ∞ k=0 2n−k = 2n ∞ ∞ k=0 ∞ 2−k = 2n+1 For n ≥ 0 y[n] = 2n−k = 2−m = 2 k=n m=0 Therefore. is also stationary. y[n]. n ≤ 0 2. Problem Q1. b. |ω| < π 4 otherwise Problem Q2.

Solution: (a) my = amx + b 2 2 (b) σy = E{(y − my )2 } = E{[(ax + b) − (amx + b)]2 } = E{[a(x − mx )]2 } = a2 σx 2 (c) E{x[n]y[n]} = aE{x2 } + bE{x} = a(m2 + σx ) + bmx x 3 .