X l s tn hiu

Ngi ra : PGS.TS LT.Thng, TS. VT.Dng, ThS. NT.Tun

THI HC K 1 (2013/2014)
X L S TN HIU
Thi gian 90pht; Ngy: 21/12/2013
(im Max l 10 v ch tnh cho 4 cu tr li c im cao nht)
CHN 4 TRONG 6 CU HI
Cu 1: (2,5)
Theo nh ngha ca dy s Fibonaci f(n), hai s hng u tin l 0 v 1 (e.g. f(0)=0 and
f(1)=1), cc s k tip l tng ca hai s ng trc n.
a. Vit dy s f(n) cho 10 s Fibonaci u tin f(n) for n=0, 1, ,9 theo nh ngha.
b. Tnh 4-im FFT cho dy s trong cu (a)
c. Xc nh biu thc tng qut cho p ng xung nhn qu f(n) da vo tnh cht ca
dy s Fibonaci v tm F(z) l bin i Z ca f(n).
Cu 2: (3,5)
Cho mt h thng ri rc LTI nhn qu c hi qui nh trong hnh v, vi ng vo x(n),
nhiu h thng e(n) v ng ra y(n):
e(n)
+
x(n)

H1(z)

y(n)

_
H2(z)

a. (1) Bit rng ng ra y(n) trong min z c th c biu din theo dng

Y ( z ) H x ( z ) X ( z ) H e ( z ) E ( z)
Tm Hx(z) v He(z) l hm s theo bin H1(z) v H2(z)
b. (1) Xc nh H1(z) v H2(z)
0.25z 1
(1 0.5 z 1 )(1 0.25 z 1 )

1
(1 0.5 z )(1 0.25 z 1 )
c. (1) Tm ng ra y(n) khi ng vo v tn hiu nhiu u l tn hiu m vi bin
H x ( z)

H e ( z)

gim dn x ( n) 0.75 u ( n), v e( n) 0.25 u ( n)

d. (0.5) Lm li cu (c) trong trng hp ng vo dng tun hon v khng c tn
jn
hiu nhiu vi x (n) 2e , v

Ngy thi 21/12/2013, thi gian 90 pht

e( n ) 0
1

X l s tn hiu

Ngi ra : PGS.TS LT.Thng, TS. VT.Dng, ThS. NT.Tun

Cu 3: (2)
Cho h thng ri rc LTI c p ng xung h(n) = 0.5n u(n1).
a. Vit phng trnh sai phn vo-ra v v 1 s khi thc hin h thng.
b. Tm gi tr ca mu tn hiu ng ra y(n=1) khi ng vo x(n) = {1, 0, 0, 1}.
c. Tm gi tr ca mu tn hiu ng ra y(n=1) khi tn hiu ng vo x(n) = u(n1).
d. Tm gi tr ca mu tn hiu ng ra y(n=1) khi tn hiu ng vo x(n) = 1.
Cu 4: (2,5)
z 1
2

Cho h thng LTI nhn qu c hm truyn H(z) =

.
1 0.5 z 1 1 0.5 z 1
a. V s cc-zero v kim tra tnh n nh ca h thng.
b. Tm p ng xung ca h thng.
c. Vit phng trnh sai phn vo-ra v v 1 s khi thc hin h thng dng chnh
tc canonical form.
d. Tm gi tr ca tn hiu ng ra y(n=2) khi tn hiu ng vo x(n) = 4(n) (n 2).

Cu 5: (2,5)
Cho h thng ri rc LTI nhn qu c phng trnh vo-ra
y(n) = x(n1) 0.5y(n1).
a. Tm hm truyn H(z) v p ng xung h(n) ca h thng.
b. V phc tho bin p ng tn s |H(w)| v xc nh c tnh tn s (thng thp,
thng cao, thng di hay chn di) ca h thng.
c. Tm gi tr ca mu tn hiu ng ra y(n=3) khi tn hiu ng vo x(n) = 0.5nu(n).
d. Tm tn hiu ng vo x(n) tn hiu ng ra y(n) = (n1).
Cu 6: (2,5)
Cho nh ngha DFT-N im v IDFT-N im nh sau:
L 1

X ( k ) xn e j 2kn / N

, k 0,1,2,..., N 1

n0

1
x n
N
a.
b.
c.
d.

N 1

X k e

j 2kn / N

, n 0,1,2,..., N 1

k 0

Tnh DFT-4 im ca tn hiu x(n) = {2, 1, 1, 2, 19, 11, 19, 11}.

Tnh IDFT-4 im ca tn hiu X(k) = {66, 1 + j, 16, 1 j}.
V s thc hin v tnh FFT-4 im ca tn hiu x(n) = {66, 1 j, 16, 1 + j}.
V 1 s tng qut thc hin FFT-8 im.
Ht.

Ngy thi 21/12/2013, thi gian 90 pht

X l s tn hiu

Ngi ra : PGS.TS LT.Thng, TS. VT.Dng, ThS. NT.Tun

SOLUTIONS
Cu 1:
a. Dy Fibonaci f(n)={0, 1, 1, 2, 3, 5, 8, 13, 21, 34}
Tn hiu wraped ca f(n): {24, 40, 9, 15}
b. 4-FFT ca f(n): {88, 15-25j, -22, 15+25j}
c. f(n ) = f(n-1) + f(n-2) + (n-1); F(Z)=Z-1 F(Z) + Z-2 F(Z) + Z-1

Cu 2: Cho mt h thng ri rc LTI nhn qu c hi qui nh trong hnh v, vi ng vo x(n), nhiu h

thng e(n) v ng ra y(n):
e(n)
+
x(n)

+
_

H1(z)

y(n)
H2(z)

a. Ng ra trong min z c th biu din theo dng

Tm Hx(z) v He(z) theo H1(z) v H2(z) (1 im)
Y ( z ) E ( z ) H1 ( z ) X ( z ) H 2 ( z )Y ( z )
Y ( z )1 H1 ( z ) H 2 ( z ) H1 ( z ) X ( z ) E ( z )

H1 ( z )
1
X ( z)
E(z)
1 H1 ( z ) H 2 ( z )
1 H1 ( z ) H 2 ( z )
H1 ( z )

H x ( z ) 1 H ( z ) H ( z )
1
2

1
H e (z)

1 H1 ( z ) H 2 ( z )

Y ( z)

Xc nh H1(z) v H2(z)
(1 im)
0.25 z 1
H x (z)
(1 0.5 z 1 )(1 0.25 z 1 )

H e ( z)

1
(1 0.5 z )(1 0.25 z 1 )
1

H1 ( z )
0.25 z 1
0.25 z 1

1 H1 ( z ) H 2 ( z ) (1 0.5 z 1 )(1 0.25 z 1 ) 1 0.25 z 1 ( 3 0.5 z 1 )

1
1
H e ( z)

1
1 H1 ( z ) H 2 ( z ) (1 0.5 z )(1 0.25 z 1 )

H x (z)

H1 ( z ) 0.25 z 1

1
H 2 ( z ) 3 0.5 z
b. Tm ng ra ca h thng y(n) khi ng vo v tn hiu nhiu u l tn hiu m vi bin gim
dn
(1 im)
x( n) 0.75n u (n),
e(n) 0.25n u (n)

Ngy thi 21/12/2013, thi gian 90 pht

X l s tn hiu

Ngi ra : PGS.TS LT.Thng, TS. VT.Dng, ThS. NT.Tun

Y (z)

1
0.25 z 1
X ( z)
E( z)
1
1
1
(1 0.5 z )(1 0.25 z )
(1 0.5 z )(1 0.25 z 1 )

0.25 z 1
1

1
1
1
(1 0.5 z )(1 0.25 z )(1 0.75 z ) (1 0.5 z 1 )
A0
A1
A2
1

1
1
1
(1 0.5 z ) (1 0.25 z ) (1 0.75 z ) (1 0.5 z 1 )

A0

0.25 z 1
0.5

2
1
1
(1 0.25 z )(1 0.75 z ) z 0.5 0.5 ( 0.5)

A1

0.25 z 1
1

0.5
1
1
(1 0.5 z )(1 0.75 z ) z 0.25 1 (2)

A2

0.25 z 1
1/ 3
1/ 3

1.5
1
1
(1 0.5 z )(1 0.25 z ) z 0.75 (1 2 / 3) (1 1 / 3) (1 / 3) (2 / 3)

1
0.5
1.5

1
1
(1 0.5 z ) (1 0.25 z ) (1 0.75 z 1 )
y (n) 0.5n 0.5 0.25n 1.5 0.75n u (n)
c. Tm ng ra ca h thng y(n) khi ng vo dng tun hon v khng c tn hiu nhiu
x ( n ) 2 e j n , e(n) 0 (1 im)
Y ( z)

y ( z ) H ( ) 2e jn H ( z e j ) 2e jn

0.25 z 1
2e jn
1
1
(1 0.5 z )(1 0.25 z ) z e j 1

4 jn 4 jn
1
0.25
e
e
2e jn
2e jn
3 5
15
3 2.5
(1 0.5)(1 0.25)
4
e j ( n / 2 ) 0.267 e j (n / 2 )
15

Cu 3:
a. H(z) = 0.5

z 1
1 0.5z 1

Y(z) = H(z).X(z) y(n) = 0.5x(n-1) + 0.5y(n-1)

a1 = -0.5, b0 = 0, b1 = 0.5
b. y(1) = x(0)h(1) + x(3)h(-2) = 1 x 0.5 = 0.5
0.5 z 1
y(1) = -0.5
(1 0.5 z 1 )(1 z 1 )

0.5
=1
d. y(n) = h (k ) x( n k ) = 0.5 k =
1 0.5
k 1
k 1

c. Y(z) = H(z).X(z) =

Ngy thi 21/12/2013, thi gian 90 pht

X l s tn hiu

Ngi ra : PGS.TS LT.Thng, TS. VT.Dng, ThS. NT.Tun

Cu 4:
1
0.8
0.6

Imaginary Part

0.4
0.2
0
-0.2
-0.4
-0.6
-0.8
-1
-1

-0.5

0
Real Part

0.5

a. n nh
b. h(n) = 0.5 n-1u(n-1) + 2.(-0.5)nu(n)
c. y(n) = 2x(n) + 0.5x(n-2) + 0.25y(n-2)

a1 = 0, a2 = -0.25, b0 = 2, b1 = 2, b3 = 0.5
d. Y(z) = H(z).X(z) = 8 + 2z-2 y(2) = 2
Cu 5:
a. H(z) =

z 1
v h(n) = (-0.5)n-1u(n-1)
1
1 0.5 z

b.
2

1.8

Magnitude

1.6

1.4

1.2

0.8

3
4
Frequency (rad/s)

Thng cao
c. Y(z) = H(z).X(z) y(3) = 0.25
d. X(z) = Y(z) / H(z) = 1 + 0.5z-1 x(n) = {1, 0.5}
Ngy thi 21/12/2013, thi gian 90 pht

X l s tn hiu

Ngi ra : PGS.TS LT.Thng, TS. VT.Dng, ThS. NT.Tun

Cu 6:
a. X(k) = {66, 1 + j, 16, 1 j}.
b. x(n) = {21, 12, 20, 13}.
c. X(k) = 4 x {21, 12, 20, 13}.

d.

Ngy thi 21/12/2013, thi gian 90 pht