Professional Documents
Culture Documents
Problem 2.1
All three systems are linear, as each system is a cascade of linear systems.
System A: Let v[n], w[n], and y[n] denote the outputs of the upsample-by-L system, the LTI system
with transfer function H(z), and the overall system output, respectively, when the input
is a fixed but arbitrary signal x[n]. Then, when the system input is x[n k] (for some
fixed but arbitrary integer k), the output of the upsample-by-L system is v[n kL], the
output of the LTI system with transfer function H(z) is w[n kL], and the output of the
downsample-by-L system is y[n k]. Hence system A is (linear and) time-invariant.
x[n]
x[nk]
v[n]
- H(z)
v[nkL]
- H(z)
w[n]
w[nkL]
- y[n]
- y[nk]
L1
L1
L
1 X 1/L k
1 X 1/L k
1/L
k
W z WL =
H z WL X z WL
L
L
k=0
k=0
#
" L1
L1
1 X 1/L k
1 X 1/L k
kL
H z WL X z WL = X (z)
H z WL
L
L
k=0
k=0
L1
1 X 1/L k
H z WL = H(z) L .
L
k=0
Consequently the impulse response of System A is given by hA [n] = h[Ln], and its frequency response via
L1
j
1 X j 2k
HA e
=
H e L
.
L
k=0
System B: Clearly, if L = 1 or H(z) = 0, System B is LTI. So, assume L > 1 and H(z) 6= 0. Let
v[n], w[n], and y[n] denote the outputs of the downsample-by-L system, the LTI system
with transfer function H(z), and the overall system output, respectively, when the input
is a fixed but arbitrary signal x[n]. We have (see Figure 2.1-2)
" L1
#
1 X 1/L k
W (z) = H(z) V (z) = H(z)
X z
WL
L
k=0
Finally,
"
" L1
#
#
X
X
L
L 1 L1
1
1
Y (z) = W z = H z
X z WLk
X z WLk
= H(z L ) X(z)+H z L
L
L
L
k=0
k=1
Hence, System B cannot LTI for L > 2 (unless H(z) = 0 for all z) since the response
of the system at any z = z0 depends on the input X(z) at values of z different from z0
(e.g., z = z0 WL ). Since System B is linear, it cannot be time-invariant (unless H(z) = 0,
or L = 1). However, System B is periodically time-varying. Specifically, given as input
x[n kL] (for some fixed but arbitrary integer k), the output of the downsample-by-L
system is v[n k], the corresponding output of the system with transfer function H(z) is
w[n k], and the corresponding overall system output is y[n kL].
x[n]
x[nkL]
v[n]
- H(z)
v[nk]
- H(z)
w[n]
w[nk]
- y[n]
- y[nkL]
x[n] - 2L
x[nk] - 2L
v[n]
w[n]
- H(z)
v[n2kL]
- H(z)
s[n]
- L
w[n2kL]
- L
t[n]
- G(z)
s[n2k]
- G(z)
- 2
t[n2k]
- 2
- y[n]
- y[nk]
V (z) = X z 2L
W (z) = V (z) H(z) = X z 2L H(z)
and
S(z) =
=
L1
L1
2L
1 X 1/L k
1 X 1/L k
1/L
k
W z WL =
H z WL X z WL
L
L
k=0
k=0
#
"
L1
X
2 1 L1
1 X 1/L k 2 2kL
1/L
k
.
H z WL X z WL
=X z
H z WL
L
L
k=0
In addition,
k=0
"
#
X
2 1 L1
T (z) = S(z) G(z) = X z
,
G(z) H z 1/L WLk
L
k=0
and
1 1/2 1 1/2
T z
+ T z
2
2
#
"
L1
L1
X
X
1
1
= X(z)
G z 1/2
H z 1/(2L) WLk +
G z 1/2
H W2L z 1/(2L) WLk
.
2L
2L
Y (z) =
k=0
k=0
L1
L1
X
X
1
HC (z) =
G z 1/2
H z 1/(2L) WLk + G z 1/2
H W2L z 1/(2L) WLk
2L
k=0
k=0
L1
L1
X 4k
X 2(2k+1)
j
1
2L
G ej/2
H ej 2L
+ G ej/2
H ej
HC e
=
2L
k=0
k=0
Problem 2.2
We have
hk [n] = h0 [n] cos(2kn/L)
Hk (z) =
1
H0 z W k + H0 z W k
2
2
L
L 1
k
k
Y0 (z) = X z Hk (z) = X z
H0 z W + H0 z W
.
2
2
x[n]
- L
v[n]
- H (z)
0
s[n]
- h
6
- y1 [n]
cos(2nk/L)
Figure 2.2-1 Right-hand side system
For the second system we have the following relationships
S(z) = X z L H0 (z)
1
1
Y1 (z) =
S z W k + S z W k
2
2
1
L
1
k
k
k
=
X zW
H0 z W + X z W
H0 z W k .
2
2
Since W kL = W kL = 1, we get
L 1
k
k
Y1 (z) = X z
H0 z W + H0 z W
= Y0 (z) .
2
2
Next we turn to the example, with L = 3 and k = 1.
X(e j )
V(e j )
/3
1/2
/3
Y1(e j ) = Y0(e j )
S(e j)
/3
/3
Figure 2.2-2
2/3
/3
/3
2/3
Problem 2.3
We have
1
k
k
Y0 (z) = X(z)
H0 z W + H0 z W
2
2
1
Y1 (z) =
X z W k H0 z W k + X z W k H0 z W k .
2
2
These are, in general, different. In fact, the system with response y0 [n] is LTI, while the one
with response y1 [n] is not. For instance, let k = 1, L = 2. Let the input to both systems be
x[n] = ejo n with o = 0. We have
y0 [n] = C ejo n = C ,
where
1
1 1
1
C = H0 ejo W + H0 ejo W 1 = H0 ej + H0 ej = H0 (1) ,
2
2
2
2
while
y1 [n] = C1 ej(o ) n + C2 ej(o +) n = (C1 + C2 ) (1)n .
Clearly, y0 [n] is not equal to y1 [n].
Problem 2.4
x[n]
- M
- y[n] = x[nM ]
Problem 2.5
The overall system is shown in Figure 2.5-1.
x[n]
- H ej
v1 [n]
v2 [n]
- H ej
v3 [n]
s[n]
- y[n]
V2(e j )
1.5
1
0.75
/2
/4
/2
/2
/2
V3(e j )
S(e j) = Y(e j )
0.5
/2
/2
Figure 2.5-2
Therefore s[n] = 12 [n], which implies that y[n] = 21 [n] = s[n], and so Y ej = S ej =
for all .
1
2
Problem 2.6
(a) We have
x[n]
x[n]
x[n]
- M
- ML
- M
- M
- y[n]
- y[n]
- M
- M
x[n]
- M
- M
- y[n]
- y[n]
- 3
- H (z) - 2
1
- H (z) - 5
2
- H (z) - 3
3
- H (z) - 2
4
H2 (z) = z 3 ,
H3 (z) = z 2 ,
H4 (z) = z 1 ;
H2 (z) = z 5 ,
H3 (z) = z 2 ,
H4 (z) = z 1 ;
H3 (z) = z 3 ,
H4 (z) = z 1 ;
H3 (z) = 1,
H4 (z) = z 2 ;
H2 (z) = 1,
- y[n]
x[n]
x[n]
z 1
- y[n]
z 1
- y[n]
- y[n]
z 1
z 1
z 3
x[n]
- 3
x[n]
- 3
z 1
z2
- 2
z 2
- 2
- 2
- 2
z 1
- y[n]
- 3
- y[n]
- y[n]
z3
- 3
x[n]
z 1
- y[n]
x[n]
z 1
- y[n]
x[n]
z 1
- y[n]
10
Problem 2.7
(a) We have
G(z) =
G ej =
1 1/2 1 1/2
H z
+ H z
2
2
1
1
j/2
H e
+ H ej(/2)
2
2
H ej is allpass, i.e., H ej = d ej() for some d > 0. We would like () to be chosen
such that
d
d
G ej = ej(/2) + ej(/2)
2
2
j
results in G e = c. One way to achieve this is by selecting an H ej that satisfies
=
+ o
for all .
2
2
Then,
so that
h
i
d
G ej = ej(/2) 1 + ejo
2
q
d
|G ej | =
(1 + cos(o ))2 + sin2 (o )
2
1
if || < /2
1 if /2 < || <
j2with
h[n]
be obtained via upsampling v[n] by
2. Then, H e
=V e
, so |H ej | = |V ej2 | = c. Then, let g[n] be constructed
by downsampling h[n] by 2. By construction, g[n] = v[n], so g[n] is allpass. Let V (z) be
a rational function of order N . Clearly, H(z) = V z 2 is a rational function too (of order
2N ), and when h[n] is decimated by 2, the resulting signal satisfies g[n] = v[n], so G(z) is
allpass and rational. Hence the statement is false, even if G(z) is restricted to be rational.