Professional Documents
Culture Documents
ĐỀ CƯƠNG THI MÔN CSKTTTVT
ĐỀ CƯƠNG THI MÔN CSKTTTVT
I. iu ch
1. L thuyt
1. Trnh by m hnh tn hiu iu ch v gii iu ch trong khng gian vect
2. V v phn tch s tng qut cho mt h thng truyn dn iu ch M-QAM
(bao goomg MAP v b lc RRC)
3. V v gii thch by s iu ch v gii iu ch BPSK
4. Tnh ton BEP cho truyn dn BPSK trong knh AWGN
5. V v gii thch by s iu ch v gii iu ch QPSK
6. Tnh ton BEP cho truyn dn QPSK trong knh AWGN
7. V v gii thch by s iu ch v gii iu ch QPSK
8. Tnh ton BEP cho truyn dn QPSK trong knh AWGN
9. V v gii thch by s iu ch v gii iu ch M-ASK
10. Tnh ton BEP cho truyn dn QPSK trong knh M-ASK
11. V v gii thch by s iu ch v gii iu ch 16QAM
12. Tnh ton BEP cho truyn dn 16QAM trong knh AWGN
13. V v gii thch by s iu ch v gii iu ch 64QAM
14. Tnh ton BEP cho truyn dn 64QAM trong knh AWGN
15. So snh cc thng s hiu nng ca cc s BPSK, QPSK, 16QAM, 64QAM
Bi tp
1. Cho mt tn hiu bn mc s
i
={-3a/2,-a/2,a/2,3a/2}, i=1,2,3,4 vi thi gian truyn mi
mc l T . Hy biu din tn hiu ny trong khng gian tn hiu.
a) Tm vect n v
b) Biu din tn hiu trong khng gian tn hiu
2. Gi s mi mc ca tn hiu trong bi 1 truyn hai bit tng ng nh sau
{00,01,11,10}. Tm
- xc sut c iu kin thu sai cp bit 00.
- Tm xc sut c iu kin thu sai cp bit 01.
- Tm xc sut c iu kin thu sai cp bit 11.
- Tm xc sut c iu kin thu sai cp bit 10.
Gi s xc sut truyn cc mc a
i
trong bi 2 nh nhau v bng 1/4. Tm xc sut
li k hiu trung bnh.
3. Cho mt tn hiu iu ch 4-ASK c xc nh nh sau:
s
i
(t) =
T
E 2
a
i
cos(2tf
c
t+u)
vi:
E l nng lng trn mt k hiu = 2E
b
, E
b
l nng lng trn mt bit.
T l thi gian ca mt k hiu bng 2T
b
, T
b
l thi gian ca mt bit,
i = 1, 2, 3,4; f
c
tn s sng mang, u l mt gc pha ban u bt k khng nh
hng ln qu trnh phn tch nn ta s b qua; a
i
={-3,-1,1,3}.
a) Tim vect n v
b) Biu din tn hiu trong khng gian tn hiu
4. Gi s mi mc ca tn hiu trong bi 1 truyn hai bit tng ng nh sau
{00,01,11,10}. Tm :
- xc sut c iu kin thu sai cp bit 00.
- Tm xc sut c iu kin thu sai cp bit 01.
- Tm xc sut li bit trung bnh.
5. Tm s bt li xy ra trong mt ngy i vi my thu iu ch BPSK nht qun hot
ng lin tc. R
b
=10.000bps, P=0,510
-6
W v N
0
= 10
-11
WHz
-1
. Gi thit rng cng sut
v nng lng bit c chun ha ti tr ti bng 1 m.
6. Mt h thng BPSK hat ng lin tc mc li trung bnh 100 li bit trn mt ngy.
R
b
=1000bps, N
0
=10
-10
WHz
-1
.
a) Tm xc sut li bit
b) Tm cng sut thu tng ng c xc sut li bit nh a)
7. Tn hiu thu ca h thng BPSK nht qun c nh ngha nh sau:
r(t) = k
b
b
T
E 2
sin (2tf
c
t)
2
1 k
b
b
T
E 2
cos(2tf
c
t) +x(t), 0stsT
b
trong du cng tng ng vi k hiu '0' v du tr tng ng vi '1', thnh phn
th nht th hin sng mang ng b my thu vi my pht, T
b
l rng bit v E
b
l nng lng bit, x(t) l tp m Gauss trng cng.
a) Vit cng thc lin h xc sut li bit trung bnh P
b
vi xc sut pht k hiu 1:
P(1), xc sut pht k hiu 0: P(0), xc sut c iu kin P
e
(0|1): xc sut pht k
hiu mt nhng quyt nh thu k hiu 0 v xc sut c iu kin P
e
(1|0): xc sut
pht k hiu 0 nhng quyt nh thu k hiu 1
b) Tm cc biu thc xc nh P
e
(0|1) v P
e
(1|0)
8. (Tip) i vi h thng BPSK nh cho trong bi 7.
a) Chng minh rng xc sut li trung bnh bng:
|
|
.
|
\
|
) k (
N
E
P
b
e
2
0
1
2
trong : N
0
l mt ph cng sut tp m Gauss trng.
b) Gi thit 10% cng sut tn hiu pht c phn b cho thnh phn sng mang
chun ng b tm E
b
/N
0
m bo xc sut li bit trung bnh bng 3.10
-4
.
c) So snh gi tr SNR h thng ny i vi h thng BPSK thng thng.
9. Mt h thng BPSK c xc sut truyn bit "0" bng xc sut truyn bit "1". Gi thit
rng khi h thng ng b tt, E
b
/N
0
=9,6 dB dn n xc sut li bit bng 10
-5
. Trong
trng hp vng kha pha PLL b mc li pha .
a) Xc sut li bit s gim cp nh th vo nu =25
0
b) Sai pha ln no s dn n xc sut li bit bng 10
-3
10. Cho hai my thu h thng truyn dn nht qun 16-QAM v QPSK vi cc thng s
sau: cng sut thu trung bnh P
avr
=10
-5
W, R
b
=5000bps, N
0
=10
-10
WHz
-1
.
a) Tm xc sut li bit trong hai h thng
b) Tm bng thng Nyquist ca hai h thng khi cho h s dc o=0,2.
11. h thng 16QAM t c xc sut li bit ging nh h thng QPSK ta cn tng
cng sut cho h thng 16QAM ln bao nhiu ln.
12. Cho s iu ch sau 16QAM:
c
2
os(2 f ) c t
T
t
TLO
Tnhiuiu
ch16-QAM
b(t)
Demux
/ 2 t
c
2
sin(2 f ) t t
T
b
1
(t)
b
2
(t)
d
1
(t)
Bngchuyn
imct
haivobn
Bngchuyn
imct
haivobn
d
2
(t)
NhnhQ
NhnhI
MAP
MAP
[b
1
b
2
b
3
b
4
]
R
b
[b
1
b
3
]
[b
2
b
4
]
Tm :
- tc k hiu nu tc bit R
b
=34Mbps
- bng thng truyn dn ti thiu
Cho bng MAP nh sau :
Hy:
- V chm tn hiu trn biu vect
- Chm tn hiu c m bo quy tc m Grey hay khng. Nu khng th phi
thay i bng MAP nh th no.
II. M ha knh
1. L thuyt
1. nh ngha khong cch Hamming v vit cng thc cho kh nng s v pht
hin li ca m knh. Gii thch cc kahr nng bng m hnh trnh by t m
trong khng gian ba chiu
2. Mt b m ha knh c tc bit u bo l R
b
, tc k hiu sau m ha l R.
Vit cng thc tnh t l m
3. nh ngha cc ma trn sau y cho b m ha khi:
- Ma trn bn tin
- Ma trn cc bit kim tra chn l
- Ma trn t m
- Ma trn kim tra chn l
4. nh ngha cc a thc sau cho m ha xon:
- a thc bn tin
- a thc to m
- a thc t m
5. nh ngha biu li v cc thng s ca b m ha xon nh: t l m,
di hn ch kt cui li. Minh ha biu li cho mpptj s m ha xon c
th
6. Trnh by phng php gii m quyt nh cng ca Viterbi. Minh ha cho mt
s c th
7. Trnh by s chung ca mt b m ha turbo
8. Trnh by s li ca b ma xhoas turbo cho cc h thng thng tin di ng
3G v 4G
9. Trnh by phng php gii m MAP
10. Trnh by s o trng thi thun
11. Trnh by s o trangjt hi ngc
12. Trnh by s o nhnh
2. Bi tp
1. Mt bn tin 3 bit c truyn trn h thng BPSK v t s tn hiu trn tp m
thu c bng 7 dB.
a) Tnh xc sut 2 bit mc li
b) Bn tin c m ha sao cho t m tng ln 5 bit. Xc sut 2 bit mc li
bng bao nhiu. Gi thit rng cng sut pht trong hai trng hp a) v b)
l nh nhau.
2. Tm xc sut li ban tin cho h thng truyn dn trong bi 1 cho:
a) Trng hp khng m ha (P
M
)
b) Trng hp m ha (P
Mc
)
3. Bng thng cho h thng c m ha trong bi 1 tng ln bao nhiu ln so vi
h thng khng m ha.
4. Mt h thng iu ch BPSK c tc bit R
b
=4800bps. T s tn hiu trn tp
m thu: E
b
/N
0
=6dB.
a) Tm xc sut li bit (P
b
) v li bn tin (P
M
) cho h thng khng m ha,
trong bn tin di 11 bit
b) Tm xc sut li bit (P
bc
) v li bn tin (P
Mc
) cho h thng m ha, cho m
khi (15,11) sa li n
5. Cho mt b to m khi tuyn tnh c ma trn to m sau:
0 1 1 1 0 0
G 1 0 1 0 1 0
1 1 0 0 0 1
(
(
=
(
(
a) Tm cc t m
b) Tm Syndrome trong trng hp t m pht l "111" cn t m thu l "110".
6. Mt b to m vng (7,4) c a thc to m g(x)= 1+x+x
3
v bn tin u vo
101. Tm t m u ra.
7. Mt b to m vng c a thc to m g(x)=1+x
2
+x
3
.
a) Thit k s b to m
b)Kim tra hot ng cu n vi bn tin m=[1010].
8. Mt b to m xon vi chui to m sau:
g
1
= ( g
1,1
, g
2,1
, g
3,1
) = (1,0,1)
g
2
= ( g
1,2
, g
2,2
, g
3,2
) = (1,1,1)
a) Thit k s
b) Tnh ton chui u ra theo bng khi cho chui u vo m=[101011], trong
bit ngoi cng bn tri l bit vo b to m u tin.
9. (Tip). Tm chui m u ra theo phng php chui to m.
10. (Tip). Tm chui m u ra theo phng php a thc to m.
11. (Tip). Tm chui m u ra theo biu li.
12. (Tip). Khi chui k hiu thu c bng : v=[11 01 00 01 00 10 11 11]. Tm
khong cch Hamming gia k hiu thu v k hiu pht.
13. (Tip). Biu th ng dn sng st sau ln th nht hi nhp cc cp ng
dn.
14. (Tip). Biu th ng dn sng st sau ln th hai hi nhp cc cp ng
dn.
15. Mt b to m xon vi cc a thc to m sau:
g
1
(x) = 1+x+x
2
g
2
(x)= 1+x
2
a) Thit k s
b) V biu trng thi
c) V biu li
16. (Tip).
a) V biu li
b) Tm chui k hiu ra theo biu li khi chui bit vo l: m=[101011].
17. Cho a thc to m sau:
g(x)=1+x
2
a) Thit k b m ha xon h thng SC
b) V biu li.
18. Cho a thc to m sau:
g(x)
| |
+
=
|
|
+ +
\ .
2
2
1
1,
1
x
x x
a) Thit k b to m xon hi quy RSC
b) V biu li.
19. (Tip). Chui bit s liu vo b m ha RSC l d=[100]
a) Tm chui k hiu u ra ca b m ha da trn biu li.
b) Tm chui k hiu lng cc a ln iu ch.
20. (Tip). Vi gi thit
2
1 o = v chui k hiu thu c ti u vo b gii m
MAP ti cc thi im k=[0,1,2] nh sau: R=[(-0,5;-0,2), (1,5;1,2),(0,8;-0,4)]. Gi
thit xc sut pht d
k
=0 v d
k
=1 l nh nhau. Tnh s o nhnh cho
a) k=0
b) k=1
c) k=2
21. (Tip). Tinh s o trng thi thun (Forward State Metric).
22. (Tip). Tnh s o trng thi ngc (Backward State Metric).
23. (Tip).
a) in cc s o tm c trong cc bi trc ln biu li
b) Tnh L(
k