Professional Documents
Culture Documents
BI GING
TRUYN DN S
H Ni, 12/2013
Bi ging Truyn dn s Mc lc
MC LC
MC LC ....................................................................................................................... I
LI NI U .................................................................................................................1
i
Bi ging Truyn dn s Mc lc
ii
Bi ging Truyn dn s Mc lc
iii
Bi ging Truyn dn s Mc lc
Cu hi v bi tp chng 6 ....................................................................................136
CHNG 7: NG B ...........................................................................................138
iv
Bi ging Truyn dn s Mc lc
Cu hi v bi tp chng 7 ....................................................................................155
IT
T
P
v
Bi ging Truyn dn s Cc thut ng vit tt
CC THUT NG VIT TT
vi
Bi ging Truyn dn s Cc thut ng vit tt
DWT
IT
Descrete Wavelet Transform
cao
Bin i Wavelet ri rc
HCCC
Code
HDB-3 High Density Bipoler -3 zero M hai cc mt cao- ti a c 3 bit
0 lin tip
HDLC High-level Data Link Control Giao thc iu khin tuyn d liu
Protocol mc cao
HEC Header Error Control Kim tra li u
HI HIgh- priority u tin cao
IP Internet Protocol Giao thc Internet
ISI Intersymbol Interference Nhiu xen k hiu
International Organization for
ISO T chc tiu chun Quc t
Standardization
vii
Bi ging Truyn dn s Cc thut ng vit tt
Union
KLT Karhunen Loeve Transform Chuyn i Karhunen Loeve
viii
Bi ging Truyn dn s Cc thut ng vit tt
ix
Bi ging Truyn dn s Cc thut ng vit tt
VPI/VCI Virtual Path Identifier/ Virtual B nhn dng tuyn o/B nhn dng
Channel Identifier knh o
WDM Wavelength Division Multiplexing Ghp phn chia theo bc sng
x
Bi ging Truyn dn s Cc thut ng vit tt
IT
T
P
xi
Bi ging Truyn dn s Li ni u
LI NI U
Cc h thng thng tin s hin ang pht trin rt mnh m trn ton th gii v
thay th hu ht cc h thng thng tin tng t. nc ta, c th ni rng hin
nay gn nh tt c cc h thng chuyn mch v truyn dn u c s ho. Vic
nghin cu v cc h thng thng tin s ni chung v cc h thng truyn dn s ni
ring v th tr thnh mt ni dung c bn ca chng trnh o to K s ngnh
in t - Truyn thng.
1
Bi ging Truyn dn s Li ni u
IT
T
P
2
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
bin xung PAM ca chnh tn hiu li ra micro ni trn l mt tn hiu tng t ri rc.
Trong trng hp ngun tin ch gm mt s hu hn (M) cc tin th cc bn tin ny c
th nh s c v do vy thay v truyn i cc bn tin ta ch cn chuyn i cc k
hiu (symbol) l cc con s tng ng vi cc bn tin . Tn hiu khi ch biu din
cc con s (cc k hiu) v c gi l tn hiu s.
c trng cn bn ca tn hiu s l:
a) tn hiu s ch nhn mt s hu hn cc gi tr;
b) tn hiu s c thi gian tn ti xc nh, thng l mt hng s k hiu l TS
(vit tt ca Symbol Time-interval: Thi gian ca mt k hiu).
2
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
3
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
IT
Hnh 1.1: S khi tiu biu h thng truyn thng s
4
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
5
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
trm ln cc thng tin lin lc hng ngy ca chng ta trn khp t nc v trn th
gii, nhiu nghin cu c thc hin trn cc c tnh ca cc tnh cht truyn ca
chng gim thiu s mo bin v mo pha gp phi trong qu trnh truyn ti tn
hiu.
Knh si quang: Si quang s dng cht liu thy tinh lm lp li truyn tia sng,
da trn nguyn l phn x ca tia nh sng khi i t mi trng ny sang mi trng
khc. Khi tia sng i t mi trng c h s phn x cao hn sang mi trng c h s
phn x thp hn th s b un v pha mi trng c h s phn x cao hn, nn xung
nh sng c truyn trong si quang. Si quang l vt liu cch in, ch truyn nh
sng. Suy hao tn hiu trong si quang l rt nh, ch vo c 0,2 dB/Km v khng chu
nh hng ca giao thoa sng in t. Mi trng si quang c rng bng gn nh
khng gii hn. y chnh l u im vt tri ca si quang so vi cp ng trc.
Ngoi ra truyn dn trn si quang cn c cc u im khc na l khng b nh
hng bi nhiu in t trng, an ton, kch thc nh v nh,
IT
T
Hnh 1.3: Di tn ca knh quang
Knh v tuyn: S dng sng in t trng mang thng tin trong khng gian t
P
do. C ba loi knh v tuyn in hnh l: knh viba, knh di ng v knh v tinh.
Knh viba thng hot ng di tn t 1 GHz n 30 GHz trong tm nhn thng
(LOS-Line Of Sight).
Knh di ng l knh kt ni vi ngi dng di ng. Knh dng ny chu nh hng
nhiu bi hiu ng a ng. y l loi knh kh phc tp trong thng tin v tuyn.
Knh v tinh: cao ca v tinh a tnh vo khong 30000 km. Tn s thng dng
bng C cho ng ln l 6 GHz v ng xung l 4 GHz. rng bng tn ca
knh truyn ln vo c 500 MHz. Khi tia sng lan truyn trong khng gian, c th i
theo cc hng khc nhau ph thuc vo iu kin mi trng v tn s.
Ph sng v tuyn c th c chia thnh ba bng tn rng c mt trong ba c tnh
truyn lan c bn: sng mt t, sng tri v sng trc tip theo tm nhn thng (LOS).
Truyn lan sng mt t: Truyn lan cc sng in t c tn s di 2 MHz. y
sng in t c khuynh hng i theo ng cong ca tri t. S nhiu x ca sng
s lm cho sng lan truyn theo b mt ca tri t. C ch ny c dng trong pht
6
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
IT
T
P
7
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
Ngoi phng thc truyn lan theo sng trc tip ca tm nhn thng, sng c th
c truyn theo phng thc tn x t tng in ly hoc tn x trong tng i lu. S
truyn lan theo phng thc tn x ph thuc vo cc iu kin kh tng thy vn
ca tng kh quyn.
IT
Hnh 1.5: Di tn ca cc knh sng t v sng tri
T
P
8
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
c tnh quan trng ca mi trng truyn dn. Cc m hnh ton hc cho knh c
s dng trong thit k b m ha v iu ch knh ti pha pht v b gii iu ch v
b gii m knh pha thu. Trong phn ny m t ngn gn v cc m hnh knh
thng xuyn c s dng m t cc knh vt l m chng ta gp phi trong thc
t.
M hnh knh nhiu cng: M hnh ton hc n gin cho mt knh truyn thng l
m hnh knh nhiu cng. Trong m hnh ny, tn hiu u vo s(t) b nhiu bi mt
qu trnh thm vo tp m ngu nhin n(t). Theo tnh vt l, nhiu cng c th pht
sinh t cc thnh phn in t v b khuch i ti my thu ca h thng thng tin lin
lc
IT
Hnh 1.7: M hnh knh nhiu cng
Nu tp m ch yu gy ra bi cc thnh phn in t v b khuch i ngi nhn,
n c th c m t nh tp m nhit. y l loi tp m c c trng thng k
nh l mt qu trnh nhiu Gauss. Do , kt qu m hnh ton hc cho cc knh
T
thng c gi l cc knh nhiu cng Gauss. M hnh ny c s dng rng ri,
n gin v d tnh ton .
r (t ) s(t ) n(t ) (1.1)
P
9
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
L
r (t ) ak (t ) s(t k ) n(t )
k 1
(1.5)
10
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
lng trn mng tng, knh chun tc 2 Mbit/s khng p ng cho lu lng
ti trn mng trung k. trnh khng phi s dng qu nhiu kt ni 2 Mbit/s th
cn to ra mt mc ghp knh cao hn. Chu u a ra chun ghp 4 knh 2 Mbit/s
thnh mt knh 8 Mbit/s. Mc ghp knh ny khng khc bao nhiu so vi mc
ghp knh m cc tn hiu u vo c kt hp tng bit ch khng phi tng byte,
ni cch khc l mi p dng chn bit ch cha thc hin chn byte. Tip , do nhu
cu ngy cng tng, cc mc ghp knh cao hn na c xy dng thnh
chun, to ra mt phn cp y cc tc bit l 34 Mbit/s, 140 Mbit/s v 565
Mbit/s.
Mt s mc pht trin ca vic m ha tn hiu trong h thng truyn thng s c tm
tt nh sau:
Nm 1837: H thng in bo u tin ra i, l mt h thng truyn thng k thut
s. in bo in c pht trin bi Samuel Morse v c chng minh vo nm
1837. Morse pht minh ra m nh phn c di thay i, trong ch ci ca
bng ch ci ting Anh c i din bi mt chui cc du chm v du gch ngang
11
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
s(t ) an g (t nT ) (1.6)
ITn
Cu hi v bi tp chng 1
1. Trnh by cc phn t c bn ca h thng truyn thng s?
2. Phn tch cc tham s nh gi hiu nng ca h thng truyn dn s?
3. Trnh by cc m hnh knh truyn trong h thng truyn dn s?
4. Trnh by qu trnh pht trin ca h thng truyn dn s?
12
Bi ging Truyn dn s Chng I: Tng quan v h thng truyn thng s
IT
T
P
13
Bi ging Truyn dn s Chng II: M ha ngun
CHNG 2: M HA NGUN
H thng thng tin s dng truyn tin tc t ngun n ni nhn tin. Ngun
tin sinh ra tin di nhiu dng khc nhau, v d m thanh trong h thng radio, tn hiu
video trong h thng v tuyn truyn hnh Tin ny c th c a trc tip vo
knh truyn i, nhng trong thc t, tin ny thng c bin i ri a vo knh
truyn. V d nh tin l vn bn ting Anh, ngun tin c khong 40 k t khc nhau,
gm cc mu k t alphabet, con s, du chm cuV nguyn tc ta c th dng 40
dng sng in p khc nhau biu th 40 k t ny. Tuy nhin trong thc t th
phng php ny khng ph hp, qu kh thc hin hay thm ch khng th c v:
- Knh truyn khng ph hp v mt vt l c th mang nhiu k t khc
nhau nh vy.
- Di tn i hi s rt rng.
- Vic lu tr hay x l tn hiu trc khi truyn rt kh, trong khi nu chuyn
sang nh phn th mi vic s d dng hn nhiu.
Vy ta thy cn phi i dng ca tin khc i so vi dng ban u do ngun cung cp
cng vic ny c gi l m ha. Tuy nhin, trong chng 2 tp trung vo phn m
IT
ha ngun da trn m hnh ton ca ngun thng tin v o lng tin ca ngun.
Trong chng cn cp n m ha cho cc ngun thng tin ri rc v ngun thng
tin tng t. u ra ca ngun l tn hiu tng t th c gi l ngun tng t.
Ngc li, my tnh v cc thit b lu tr nh a t hoc quang hc cung cp tn
hiu u ra ri rc (thng l nh phn hoc cc k t ASCII) v do chng c gi
l cc ngun ri rc. Cho d mt ngun l tng t hay ri rc, mt h thng truyn
T
thng k thut s c thit k truyn ti thng tin dng s. Do , u ra ca
ngun phi c chuyn i sang mt nh dng m c th c truyn qua cc h
thng truyn thng s. Vic chuyn i tn hiu ca ngun u ra thnh tn hiu s
P
y:
13
Bi ging Truyn dn s Chng II: M ha ngun
L
(2.2)
P
k 1
k 1
P ( xi )
I ( xi ; y j ) I ( xi ) I ( xi y j ) log
P( xi y j )
14
Bi ging Truyn dn s Chng II: M ha ngun
Lng tin tng h trung bnh gia X v Y. Quan st thy rng I(X, Y) =0 khi X
v Y l c lp thng k. Mt c tnh quan trng ca lng tin tng h trung bnh l
I(X, Y)0 . Gi s ngun ri rc X gm n k hiu {x1, x2,, xn}, Entropy ca ngun X
c nh ngha l:
n n
(2.5)
H ( X ) P( xi ) log P( xi ) P( xi ) I ( xi )
i 1 i 1
IT
Khi X c trng cho mt bng k hiu ca cc k t u ra ca mt ngun, H(X)
c trng cho lng tin ring trung bnh ca ngun k t v c gi l Entropy ca
ngun. Nu cc k hiu ca ngun c xc sut xut hin bng nhau th Entropy s t
1
gi tr cc i. P( xi ) vi mi i v do ta c:
n
n
1 1 (2.6)
T
H ( X ) log log n
i 1 n n
Mc d nh ngha lng tin tng h trung bnh thc hin trn cc bin ngu
nhin lin tc, khi nim v lng tin ring l khng c. Vn l mt bin ngu
nhin lin tc yu cu mt s lng v hn cc s nh phn i din n mt cch chnh
xc. V vy, lng tin ring ca n l v hn v do Entropy ca n cng l v hn.
Tuy nhin chng ta c th xc nh c mt s lng m chng ta gi l vi sai
Entropy ca bin ngu nhin lin tc X nh sau:
15
Bi ging Truyn dn s Chng II: M ha ngun
(2.8)
H( X ) p( x )log p( x )dx
Yu cu ca b m ha ngun:
IT
Hnh 2.1: M ha ngun ri rc
16
Bi ging Truyn dn s Chng II: M ha ngun
H ( X ) log 2 L (2.10)
R R
Khi L ln th log 2 L ln v vy hiu sut m ha cao. Ngc li, khi L nh, hiu
sut s rt thp. thc hin m ha mong mun th phi m ha tng khi J k hiu
mt lc. Qu trnh m ha J k hiu cng mt lc c thc hin nh sau:
- S k hiu c th c ca ngun: LJ
- Chn chiu di t m m ha N, yu cu gi tr ca N phi tha mn:
2 N LJ N log 2 LJ J log 2 L (2.12)
17
Bi ging Truyn dn s Chng II: M ha ngun
su t la 0,9, kch c m ti u nn l 0,15 bt, nhng vi ma hoa Huffman thi phai gan
t nht 1 bt cho mt k hiu,tc la ln g p khoang 6 l n so vi mc c n thi t .
Cc bc thc hin ca m Huffman:
- Lit k cc k hiu theo th t xc sut gim dn.
- Hai k hiu cui c xc sut b nht c hp thnh k hiu mi c xc sut
mi bng tng hai xc sut.
- Cc k hiu cn li cng vi k hiu mi li c lit k theo th t xc sut
gim dn.
- Qu trnh c tip tc cho n khi hp thnh mt k hiu mi c xc sut xut
hin bng 1.
Xt mt DMS vi 7 k t c th xy ra x1, x2,, x7 c xc sut xy ra c
minh ha trong hnh v di y. Sp xp k t ngun theo xc sut gim dn l P(x1)
> P(x2) >> P(x7). Chng ta bt u qu trnh m ha vi hai k t c kh nng xy
ra t nht x6 v x7. Hai k t ny c kt hp vi nhau nh trong hnh 2.2, vi nhnh
trn c ch nh l 0 v nhnh di c ch nh l 1. Cc xc sut ca hai nhnh
ny c thm vo ti nt m hai nhnh giao nhau mang li xc sut 0,01. By gi
IT
chng ta c ngun k t x1 x5 cng vi mt k t mi gi l x6' l tng ca x6 v x7.
Bc tip theo l chng ta kt hp hai k t c kh nng xy ra t nht t x1, x2, x3, x4,
x5, x6'. Khi x5 v x6 c t hp xc sut l 0,05. Nhnh x5 c ch nh l 0 v nhnh
x6' c ch nh l 1. Qu trnh ny c tip tc cho n ht tp hp cc k t c th.
Kt qu l mt cy m vi cc nhnh c cha cc t m mong mun. Cc t m thu
c bng cch bt u ti nt ngoi cng bn phi ca cy v tin ti bn tri. S
T
lng bt trung bnh biu din cho mt k t cho m ny l R 2,21 bit/k t. H(X)
Entropy ca ngun l 2,11 bit/ k t.
P
18
Bi ging Truyn dn s Chng II: M ha ngun
IT
Hnh 2.3: Mt m thay th cho DMS
H ( X 1 X 2 ... X K )
k
1
Cho k , H ( X ) lim H k ( X ) lim H ( X 1 X 2 ... X k )
k k k
Mt khc Entropy ca tng k hiu cng c th c nh ngha theo:
H ( X ) lim H ( X k X 1 X 2 ... X k 1 ) (2.16)
k
D dng chng minh hai gii hn ny tn ti v bng nhau vi ngun dng (sinh vin
t chng minh v tham kho chng 2 ca ti liu [1].
2.3.3 Thut ton Lempel-Ziv
19
Bi ging Truyn dn s Chng II: M ha ngun
Th t V tr trong t Ni dung t To m
P
in in
1 0001 1 00001
2 0010 0 00000
3 0011 10 00010
4 0100 11 00011
5 0101 01 00101
6 0110 00 00100
7 0111 100 00110
8 1000 111 01001
9 1001 010 01010
10 1010 1000 01110
11 1011 011 01011
20
Bi ging Truyn dn s Chng II: M ha ngun
2.4.1 Hm tc - mo
Hm tc to - mo R(D): Biu din tc lp tin l thuyt nh nht c sai
s nh hn D, lng tin ti thiu biu din ngun vi sai s D:
~
R( D) ~ min ~ I(X, X ) (2.17)
p ( x x:E d ( xk , xk ) D )
~ ~
trong I ( X , X ) l lng tin tng h trung bnh X gia X .
- L tc bt nh nht m bo mt sai lch xc nh.
21
Bi ging Truyn dn s Chng II: M ha ngun
1
T (2.20)
MSE E ( x f Q ( x )) [ f ( x ) x(t )] dt
P
2 2
Q
T 0
22
Bi ging Truyn dn s Chng II: M ha ngun
(2.22)
E[( x f Q ( x)) 2 ] [ x f Q ( x)]2 p( x)dx
T phng trnh trn ta thy mo trung bnh c th c gim thiu bng cch
gim gi tr (x fQ(x))2 ti nhng ni c gi tr p(x) ln. Tc cc ga tr lng t phi
nhiu ti nhng vng bin c xc sut cao (ting ni nh), cn t ti nhng vng
bin c xc sut thp (ting ni ln). Mt phng php thng dng trong in
thoi l b lng t Loga vi hai k thut l lut dng M v lut A dng chu
u. Tn hiu trc ht c i qua b khuch i nn (dng hm Loga) v sau i
vo b lng t tuyn tnh.
c) Lng t thch nghi
Nh ni trn l c s khc nhau ca pdf trong thi gian di v thi gian
ngn i vi ting ni. S thay i theo thi gian ca ting ni to nn mt di ng
ln (c 40 dB). Do vy b lng t cn c iu chnh thch hp bng cch tng
bc lng t khi cng sut tn hiu li vo tng v gim khi cng sut tn hiu li vo
gim (khi s mc lng t khng thay i) ta gi l lng t thch nghi.
IT
fQ(x) fQ(x)
T
a. b.
23
Bi ging Truyn dn s Chng II: M ha ngun
24
Bi ging Truyn dn s Chng II: M ha ngun
B ly B lng B m B gii m B lc
Tn hiu mu t ho ho-nn ng - dn s thp Tn hiu
VPAM s truyn
analog Chuyn i A/D Chuyn i D/A analog
Hnh 2.5: S khi qu trnh chuyn i A/D v D/A trong h thng PCM
a) Chuyn i A/D
IT
- Ly mu: y l qu trnh chuyn i tn hiu tng t thnh dy xung iu
bin (VPAM). Chu k ca dy xung ly mu (Tm) c xc nh theo nh l ly mu
ca Nyquist:
1 (2.26)
T m
2 f max
T
trong f-max l tn s ln nht trong bng ph ca tn hiu tng t.
P
S(t) Xung ly mu
Tn hiu analog
t
Tm
25
Bi ging Truyn dn s Chng II: M ha ngun
f m 1 / Tm 8KHz (2.28)
0 t
Tm
Hnh 2.7: Lng t ho u
T
Lng t ho u l chia bin cc xung ly mu thnh cc khong u nhau,
mi khong l mt bc lng t u, k hiu l . Cc ng song song vi trc
thi gian l cc mc lng t. Sau lm trn bin xung ly mu ti mc lng t
P
gn nht s nhn c xung lng t. Nu bin ca tn hiu analog bin thin trong
khong t -a n a th s lng mc lng t Q v c mi quan h sau y:
2a (2.29)
Q
/ 2
26
Bi ging Truyn dn s Chng II: M ha ngun
2 (2.31)
PMLT
12
6
7
IT i - Bc lng t khng u
5
Tn hiu analog
4
3 Mc lng t
2
T
1
0 t
Tm
- M ha:
c tnh bin b m ho - nn s
Chc nng ca m ho l chuyn i bin xung lng t thnh mt t m
gm mt s bit nht nh. Theo kt qu nghin cu v tnh ton ca nhiu tc gi th
trong trng hp lng t ho u, bin cc i ca xung ly mu tn hiu thoi
bng 4096 . Do mi t m phi cha 12 bit, dn ti hu qu l tc bit mi knh
thoi ln gp 1,5 ln tc bit tiu chun 64 Kbit/s. Mun nhn c tc bit tiu
chun, thng s dng b nn c c tnh bin dng logarit, cn c gi l b nn
analog. Biu thc ton hc ca b nn analog theo tiu chun Chu u c dng:
Ax 1
1 ln A khi 0 x A
y (2.32)
1 ln Ax khi 1 x 1
1 ln A A
27
Bi ging Truyn dn s Chng II: M ha ngun
trong : A= 87,6 c trng cho mc nn, x = Vvo/ Vvo max ; y = Vra/ Vra max.
T biu thc (2.32) xy dng c ng cong th hin c tuyn b nn A. c
tuyn b nn phi i xng vi c tuyn b dn khng gy ra mo tn hiu khi
khi phc tn hiu ti u thu. Dng ng cong c tuyn ca b nn v b dn nh
hnh 2.9.
Bin ra c tuyn nn
+1
-1
IT +1
c tuyn dn
Bin vo
T
-1
28
Bi ging Truyn dn s Chng II: M ha ngun
B ly Xn en B m
B lc
Tn hiu mu ho Tn hiu
tng t DPCM
p
~
X n ai X n i B gii
i
My pht m
en
B d
~
Xn 29
on
~
Tn hiu e X
Bi ging Truyn dn s Chng II: M ha ngun
30
Bi ging Truyn dn s Chng II: M ha ngun
Bin
Qu ti sn Tn hiu analog
Hm bc thang
Tn hiu DM
0
t
Hnh 2.11: Chuyn i A/D trong DM
31
Bi ging Truyn dn s Chng II: M ha ngun
tnh ging nh trong b ADPCM. Song thay cho vic truyn cc gi tr lng t ca
tn hiu li gia mu tin on v my thc (ADPCM), h thng LPC truyn ch
nhng c tnh chn lc ca tn hiu li l cc thng s nh: h s khuch i, tn
s pitch, quyt nh hu thanh hay v thanh, cho php xp x tn hiu li chnh xc.
Ti b thu cc thng tin trn c dng ti to li tn hiu li kch thch b lc
tng hp. Cn b lc tng hp ti b thu c iu khin bi cc h s on nhn
c. Trn thc t nhiu b LPC pht cc h s b lc trong biu din tn hiu
li v c th tng hp trc tip ti b thu. Xc nh h s d on: tn hiu d on l
mt tng c trng s ca p mu trc (p di t 10 15).
32
Bi ging Truyn dn s Chng II: M ha ngun
p (2.36)
s n a k s n k en
k 1
E en2 a k s n k
n 1 n 1 k 0
(2.37)
p N p
s n m s n k a k C mk a k 0
k 0 n 1 k 0
P
33
Bi ging Truyn dn s Chng II: M ha ngun
34
Bi ging Truyn dn s Chng II: M ha ngun
a. Tm Entropy ca ngun?
35
Bi ging Truyn dn s Chng II: M ha ngun
IT
T
P
36
Bi ging Truyn dn s Chng III: M ha knh
CHNG 3: M HA KNH
37
Bi ging Truyn dn s Chng III: M ha knh
38
Bi ging Truyn dn s Chng III: M ha knh
IT
Hnh 3.2: H thng pht hin li s dng cc bit kim tra
V d n gin ny c th c s dng trnh by v hai yu t c bn cn
thit trong vic nhn nhn vic pht hin li. Th nht l vic pht hin li yu cu
v s tn ti ca s d tha, ngha l phi thm vo cc bit kim tra ch khng n
T
thun tn dng ton b bng thng cho vic truyn cc bit thng tin. Vi mt m kim
tra chn l n c di l k+1, k bit l cc bit thng tin, cn 1 bit cn li l bit chn
l. Do , 1/(k+1) cc bit pht b tha.
Yu t th 2 c th nhn ra l tt c cc k thut pht hin li u khng th
P
pht hin c mt s li. Thng thng, mt k thut pht hin li s lun lun tht
bi trong vic pht hin cc li truyn dn lm bin i mt t m thnh mt t m
khc. V d vi m kim tra chn l n, nu nh s li xut hin l chn th t m s
b bin i thnh mt t m khc c hiu l ng, v m s khng th pht hin
c li.
39
Bi ging Truyn dn s Chng III: M ha knh
Do , trong vic la chn m pht hin li, ngi ta lun c gng la chn cc
m t c kh nng bin i cc li thnh cc t m hp l, da trn cc li thng xy
ra trn knh truyn dn hin c. minh ha cho vic ny, chng ti gi s miu t
mt tp cc khi bit nh phn nh trn hnh 3.3, vi cc t m c k hiu bi x v
cc t khng phi t m k hiu l o. gim thiu kh nng pht hin sai li, chng
ti mun rng cc t m c sinh lun cch cng xa nhau cng tt. Do trn hnh
3.3a l mt m khng tt, v cc t m qu gn nhau. hnh 3.3b th khc, y l
mt tp m tt v khong cch gia cc t m l ti a. S hiu qu ca mt m ph
thuc hon ton vo loi li m n s gp phi trn knh truyn. Tip theo, chng ta s
xem xt hiu qu ca b m kim tra chn l c em ra lm v d nh th no.
Hiu qu ca cc m pht hin li
Hiu qu ca mt m pht hin li c o bng kh nng m h thng tht bi
trong vic pht hin li t knh truyn s dng m . tnh ton xc sut ny,
chng ta cn bit v xc xut xut hin ca cc loi li. Nhng xc sut ny da vo
cc tnh cht c trng ca knh truyn. Chng ta s nhn nhn ba dng li ca knh:
li vector ngu nhin, li bit ngu nhin v li lin hon.
IT
Gi s chng ta truyn mt t m c n bit. Ta nh ngha vector e = (e1, e2,, en)
vi mi phn t ei=1 l tng ng vi mt li xut hin li bit c v tr i trong s cc
bit truyn i v ei=0 nu nh ngc li. Trong trng hp tng qut, ta c s vector li
c th xut hin l 2n. Trong m hnh knh xc sut ca vector li e xut hin khng
ph thuc vo s li m n c. Do vector li (1, 0, 0,, 0) cng c xc sut xy ra
ging nh xc sut ca vecto li (1, 1, 1,, 1). M kim tra chn l n s tht bi
T
trong vic pht hin ra cc vector li vi s s 1 l chn. Do , vi m hnh knh c
vector li ngu nhin, xc sut pht hin li sai l .
By gi chng ta s xem xt m hnh li bit ngu nhin, vi cc li bt xut
P
40
Bi ging Truyn dn s Chng III: M ha knh
truyn dn vi t l li thp tng t nh m hnh knh li bit ngu nhin, v thi gian
cn li th tng t vi m hnh knh vector li ngu nhin. Xc sut ca vic pht
hin li sai i vi m chn l n s nm u gia xc sut ca 2 m hnh knh
ny. Ni chung, cc php o phi thng k c th phn loi v s dng c tng
loi knh ring bit.
41
Bi ging Truyn dn s Chng III: M ha knh
3.1.3. Cc m a thc
42
Bi ging Truyn dn s Chng III: M ha knh
IT
T
P
43
Bi ging Truyn dn s Chng III: M ha knh
Nu hnh dung rng k bit thng tin ang v tr k thp hn trong chui ghi c
di n, php nhn a cc bit thng tin ti v tr cao nht ca k, v s hng cao nht
ca i(x) c t c l n-1. Trng hp ny c th hin trong hnh 3.7. a thc
thng tin l i(x) = x3 + x2, do kt qu u tin thu c l x3.i(x) = x6 + x5. Sau 3
bc dch sang bn tri, thnh phn ca thanh ghi dch l (1, 1, 0, 0, 0, 0, 0).
Bc 2: Bao gm chia xn-k.i(x) cho g(x) xc nh phn d r(x). Cc s hng
bao gm trong php chia c a ra trong gii thch sau:
xn-ki(x) = g(x).q(x) + r(x) (3.9)
a thc d r(x) cung cp cc bit kim tra d theo chu k (CRCs). Trong v d
a ra hnh 3.7, chng ta c x6 +x5 = g(x).(x3 +x2 +x) +x ; c ngha l r(x) = x.
Bc 3: Thu c t m nh phn b(x) bng cch cng thm phn d r(x) vo
n-k
x i(x).
b(x) = xn-ki(x) + r(x) (3.10)
IT
T
P
44
Bi ging Truyn dn s Chng III: M ha knh
Trong hnh v 3.6, chng ta thy rng php chia thng thng chia 122 cho
35 ta c thng s l 3 v d 17 (122 = 3.35 +17). Ch rng bng cch tr i phn
d 17 c 2 bn, chng ta c 122-17 = 3.35 do 122 17 chia ht cho 35. Tng t,
a thc t m b(x) chia ht cho g(x) v:
b(x) = xn-ki(x) + r(x) = g(x)q(x) + r(x) + r(x) = g(x)q(x) (3.11)
Trong chng ta s dng mt thc t l php tnh ton trong c s 2 c
r(x) + r(x) = 0. S tng ng ny c ngha l tt c t m c nhn vi a thc
sinh g(x). chnh l mu s c kim tra pha thu. My thu c th kim tra
xem mu ny c c tha mn khng bng cch chia a thc nhn c cho g(x).
Nu phn d khc 0 th mt li c pht hin.
Mt thut ton quen thuc hn v vic mang cc on ch vit c th c s
dng to ra mch cc thanh ghi dch hi tip thc thi php chia. Cc tap hi tip
trong mch ny c xc nh bng cc h s ca a thc sinh. Hnh 3.8 l mt mch
chia c a thc sinh g(x) = x3 + x + 1. Hnh v cng ch ra trng thi ca cc thanh ghi
bi v thut ton thc hin php chia tng t nh trong v d m ha trc .
IT
T
P
45
Bi ging Truyn dn s Chng III: M ha knh
3.1.4. Sa li
Vic pht hin li v sa li trn ng truyn c bt u bng vic x l
xc nh c v tr c kh nng xy ra li cao nht.
Nh mt v d kim tra tnh chn l cho vic sa li, hnh 3.9 minh ha mt s
sa li m trong t m c hnh thnh bng cch sp xp k bit bn tin trong mt
IT
mng vung c cc hng v ct c kim tra bi 2 k cc bit chn l. Mt li truyn
trong mt bit bn tin to ra sai lch v tnh chn l ca hng v ct vi li ti cc giao
ca hng v ct, do vy cc li n c th c sa cha. M ny cng pht hin li
i.
T
P
46
Bi ging Truyn dn s Chng III: M ha knh
Sa t li trn t:
dmin 2t 1 (3.13)
47
Bi ging Truyn dn s Chng III: M ha knh
v hiu sut m c xc nh bi tc m:
P
Rc k / n (3.16)
48
Bi ging Truyn dn s Chng III: M ha knh
vi b Eb / N0 .
IT
c Rc Eb / N0 Rc b (3.18)
i t 1
Chng ta c th ly xp x:
n t 1
Pwe P(t 1, n) (3.20)
t 1
Ngha l mt t khng sa c in hnh c t+1 bit li. Trung bnh c
(k/n)(t+1) li bit bn tin trn t khng sa, cc li cn li trong cc bit kim tra. Khi
N.k bit c pht i trong N>>1 t, trung bnh tng s bit bn tin li u ra l
(k/n)(t+1)NPwe v vy chng ta c:
t 1 n 1 t 1
Pbe Pwe (3.21)
n t
Nu nhiu tun theo phn b Gauss v h thng truyn dn l ti u, xc sut
li truyn dn c xc nh:
49
Bi ging Truyn dn s Chng III: M ha knh
Q( 2 c ) Q( 2 Rc b )
(3.22)
(4 Rc b )1/ 2 e R / ; Rc b 5
c b
n 1
t 1
Pbe Q ( 2 R )
t
c b (3.23)
n 1 ( t 1)/ 2 ( t 1) Rc b
(4 Rc b ) e
t
Truyn dn khng m ha trn cng knh c xc sut li bit c xc nh theo
biu thc di y:
Pube Q( 2 b ) (4 b )1/ 2 e b
(3.24)
v tc tn hiu c th gim t rb/Rc n rb.
S so snh gia biu thc (3.23) v (3.24) cho thy s quan trng ca cc tham
IT
s m t = (dmin 1)/2 v Rc= k/n. y, phc tp thm vo ca h thng FEC c
iu chnh qua cc tham s t v Rc to ra gi tr ca Pbe t hn Pube. Cc xp x theo
hm m cho thy yu cu quan trng l (t+1)Rc>1. Do vy, mt m ch c th sa mt
hoc hai li khi c mt tc m tng i cao, trong khi cc m mnh hn c th
thnh cng mc d c tc m thp hn. Tham s knh b Eb / N0 tham gia vo vic
so snh c minh ha v d sau y:
T
V d 3.1: Gi s chng ta c m khi (15, 11) vi dmin= 3, t = 1 v Rc= 11/15. Mt h
thng FEC s dng m ny c Q( 2 c ) Q( 2Rc b ) Q( (22 /15) b ) v Pbe 14 2
trong khi truyn dn khng s dng m knh din ra trn cng knh c
P
Pube Q
2 b .
50
Bi ging Truyn dn s Chng III: M ha knh
51
Bi ging Truyn dn s Chng III: M ha knh
l 1 n 1 l 1
Pbe Pwe
P
(3.26)
n l
Cc xc sut li u ra ny l ng nht vi cc biu thc (3.20) v (3.21) ca
h thng FEC vi l thay th cho t. Do b gii m chp nhn nhng t m hoc khng
c li hoc nhng li khng c pht hin, xc sut truyn li t c xc nh:
P 1 P(0,n ) Pwe
y, chng ta s dng gn ng (1 ) 1 n vi
n
n 1 .
52
Bi ging Truyn dn s Chng III: M ha knh
53
Bi ging Truyn dn s Chng III: M ha knh
2
Ta c: 1 2 p 3 p ... 1 p
2
. Bnh thng, h thng phi truyn nm
bit cho tt c k bit bn tin, v th hiu sut thng lng s l:
k k
Rc' (1 p)
nm n (3.29)
vi p nu, t cng thc (3.22)
y chng ta s dng k hiu Rc th hin quan h gia tc truyn bit
trc r v tc bit bn tin rb c xc nh bi:
r rb / Rc'
Biu thc m cng thc (3.28) cng c p dng cho h thng dng i
ARQ. Tuy nhin, thi gian ri lm gim i hiu sut bi h s Tw / (Tw + D) vi D
IT
2td l thi gian tr vng v Tw khong thi gian thc hin t vi Tw = n/r k / rb . T
:
k 1 p k 1 p
Rc'
n 1 ( D / Tw ) n 1 (2td rb / k ) (3.30)
T
y, D / Tw 2td rb / k
Np
m 1 (3.31)
1 p
v
k 1 p k 1 p
R 'c
n 1 p Np n 1 p (2td rb / k ) p (3.32)
vi N 2td / Tw
Khng ging nh ARQ chn lc lp li, hiu sut qu trnh dng i v li li
N ph thuc vo thi gian tr vng. Cng thc (3.30) v (3.32) th hin c nhng
gin c hiu nng hp l nu tr v tc bit tha mn quan h 2td rb k . Tuy
54
Bi ging Truyn dn s Chng III: M ha knh
nhin, ARQ dng i c hiu sut rt thp khi 2td rb k , trong khi h thng li
li N vn m bo c yu cu vi xc sut truyn li p l nh.
Cui cng, chng ta m t thm khi nim v h thng ARQ lai (hybrid ARQ).
Nhng h thng ny bao gm mt phn h FEC trong khung ARQ, bng cch ghp
nhng thuc tnh cn c ca c hai chin lc iu khin li. V d, mt h thng
ARQ lai c th s dng m khi vi dmin = t + l +1, v vy b gii m c th sa n t
li trn mt t v pht hin ra nhng khng sa c nhng t c l > t li. Vic sa li
lm gim s t th phi truyn li, do lm tng thng lng ca h thng.
V d 3.2: Gi thit rng h thng ARQ chn lc lp li s dng m kim tra chn l
n gin vi k =9, n = 10, v l = 1. Knh truyn b gin on bi nhiu Gauss v cn
5
phi xc nh gi tr b c pbe 10 . Cng thc (3.26) cho bit xc sut li
5 3
ng truyn a (10 / 9) 1.110 , xc sut truyn li t tng ng vi cng
1/2
55
Bi ging Truyn dn s Chng III: M ha knh
V d 3.3: Xem xt vic gn m ha sau y cho m khi tuyn tnh (6, 3). C 2k = 23
= 8 vector bn tin v do tng ng vi 8 t m. C 2k = 26 = 64 6- tuples trong
khng gian vector V6.
T
Chng ta c th thy rng tm t m th hin trong Bng 3.2 di y hnh
thnh nn mt khng gian con ca V6 (vector c cc thnh phn ton 0 v tng ca hai
t m bt k to nn mt t m thnh phn khc trong khng gian con). Do vy, cc t
P
Vector bn tin T m
000 000000
100 110100
010 011010
110 101110
001 101001
101 011101
011 110011
111 000111
56
Bi ging Truyn dn s Chng III: M ha knh
U=m1V1+m2V2+..+mkVk
V1 1 1 0 1 0 0
G V2 0 1 1 0 1 0 (3.35)
V3 1 0 1 0 0 1
57
Bi ging Truyn dn s Chng III: M ha knh
V1
U 4 1 1 0 V2 1.V1 1.V2 0.V3
V3
110100 011010 000000
1101110
pk1 pk 2 ... pk ,( n k ) 0 0 ... 1
y:
58
Bi ging Truyn dn s Chng III: M ha knh
U p1 , p2 ,..., pn k , m1 , m2 ,..., mk
(3.37)
parity bits message bits
vi
p1 m1 p11 m2 p21 mk pk1
p2 m1 p12 m2 p22 mk pk 2 (3.38)
pn k m1 p1( n k ) m2 p2( n k ) mk pk ( n k )
U m1 m3 , m1 m2 , m2 m3 , m1 , m2 , m3
(3.40)
u1 u2 u3 u4 u5 u6
T
Biu thc (3.40) cho ta bit thng tin c th v cu trc ca m khi tuyn tnh.
Chng ta thy rng cc bit d phng c to ra theo nhiu cch. Cc bit chn l u
tin l tng ca cc bit tin u tin v th ba ca bn tin, tng ng, bit chn l th hai
l tng ca cc bit tin u tin v th hai, v bit chn l th ba l tng ca cc bit tin
P
th hai v th ba. Cu trc nh vy cho chng ta bit rng so snh vi kim tra tnh
chn l n hoc ti to cc ch s lp li n gin, kh nng pht hin v sa li
ca m khi tuyn tnh l ln hn.
H [I nk PT ] (3.41)
59
Bi ging Truyn dn s Chng III: M ha knh
I nk
HT
(3.42a)
P
1 0 0
0 1 1
0 0 1
H
T
(3.42b)
p11 p12 p1,( n k )
p21 p22 p2,( n k )
pk 1 pk 2 pk ,( n k )
60
Bi ging Truyn dn s Chng III: M ha knh
S eH T (3.46)
Ta c:
S rH T
1 0 0
0 1 0
0 0 1
0 0 111 0
1 1 0
0 1 1
1 0 1
1, 1 1, 1 1 1 0 0 (Syndrome ca vector
t m b hng)
61
Bi ging Truyn dn s Chng III: M ha knh
3.3. Cc m chp
Mt m khi tuyn tnh c c trng bi hai s nguyn, n v k, v mt ma
trn hay a thc to m. S nguyn k l s bit hay k hiu ca khi bn tin u vo
ca b lp m, cn s nguyn n l tng s bit hay k hiu ca t m u ra ca b lp
m. R=k/n c gi l tc m, l s o nh gi lng d c b sung. Khc
vi m khi tuyn tnh, m chp c c trng bi ba s nguyn: n, k v N, trong
N c gi l di rng buc (Contraint length); n th hin s ln dch cc i ca
nhm k bit bn tin m sau nhm k bit ny khng cn gy nh hng n u ra ca
b to m. Mt c tnh quan trng ca cc m chp khc bit so vi cc m khi l b
to m ca chng c b nh, nn qu trnh to ra n phn t u ra ca cc b lp m
ny khng ch ph thuc vo k bit u vo m cn ph thuc vo (N-1) tp hp k bit
u vo trc . IT
3.3.1 To m chp
M chp c to ra bng cch cho chui thng tin truyn qua h thng cc
thanh ghi dch tuyn tnh c s trng thi hu hn. Cho s lng thanh ghi l N, mi
thanh ghi dch c k nh v u ra b m chp c n hm i s tuyn tnh. S nh
ca b ghi dch l Nk.
T
Gi thit, b m chp lm vic vi cc ch s nh phn, th ti mi ln dch s
c k bit thng tin u vo c dch vo thanh ghi th nht v tng ng c k bit
thng tin trong thanh ghi dch cui cng c y ra ngoi m khng tham gia vo qu
trnh to chui bit u ra. u ra nhn c chui n bit m t n b cng module 2.
P
62
Bi ging Truyn dn s Chng III: M ha knh
63
Bi ging Truyn dn s Chng III: M ha knh
G3 0 0 1
Do ma trn sinh t (3.47) l
111 011 001 000 ... ... ...
000 111 011 001 000 ... ...
G
000 000 111 011 001 000 ...
... ... ... ... ... ... ...
T (3.48) ta c th suy ra: Nu chui thng tin u vo l u = (11011 ) c
m ha thnh chui x = (111100010110100). Lu rng, chui m ha c th c
to bng tng modul 2 cc hng ca G tng ng vi 1 trong chui thng tin.
V d 3.6: Xt m (3, 2, 2). B m ha c minh ha hnh 3.19. By gi m c
xc nh thng qua 2 ma trn:
1 0 1
G1
0 1 0
IT 0 0 1
G2
0 0 1
T
P
64
Bi ging Truyn dn s Chng III: M ha knh
IT
Hnh 3.20: S b m chp vi n = 3, k = 1, N = 3
T
3.3.2. Biu din m chp
C ba phng php biu din m chp l: s li, s trng thi v
s hnh cy. lm r phng php ny chng ta tp trung phn tch da trn v d
P
3.6.
3.3.2.1. S hnh cy
T v d 3.7, gi thit trng thi ban u ca thanh ghi dch trong b m u l
trng thi ton 0. Nu bit vo u tin l bit 0 (k=1) th u ra ta nhn c chui 000
(n=3). Cn nu bit u tin vo bng 1 th u ra ta nhn chui bit 111. Nu bit vo
u tin l bit 1 v bit vo tip theo l bit 0 th chui th nht l 111 v chui
th hai l chui 001. Vi cch m ha nh vy, ta c th biu din m chp theo s
dng hnh cy hnh 3.21. T s hnh cy ta c th thc hin m ha bng cch
da vo cc bit u vo v thc hin ln lt theo cc nhnh ca cy, ta s nhn c
tuyn m, t ta nhn c dy cc chui u ra.
65
Bi ging Truyn dn s Chng III: M ha knh
K hiu 1
l qu trnh chuyn tip t trng thi sang trng thi
vi bit u vo l bit 1.
P
66
Bi ging Truyn dn s Chng III: M ha knh
3.3.2.3. S hnh li
Do c tnh ca b m chp, cu trc vng lp c thc hin nh sau: chui n
bit u ra ph thuc vo chui k bit u vo hin hnh v (N-1) chui u vo trc
hay (N-1)k bit u vo trc . T v d 3.6 ta c chui 3 bit u ra ph thuc vo 1
bit u vo hoc l 1 hoc l 0 v 4 trng thi c th c ca hai thanh ghi dch, k
hiu l a = 00; b = 01; c = 10; d = 11. Nu ta t tn cho mi nt trong s
hnh cy tng ng vi 4 trng thi ca thanh ghi dch, ta thy rng ti tng th 3 c 2
nt mang nhn a v 2 nt mang nhn b, 2 nt mang nhn c v 2 nt mang nhn d. By
gi ta quan st tt c cc nhnh bt ngun t 2 nhnh c nhn ging nhau (trng thi
ging nhau) th to ra chui u ra ging nhau, ngha l hai nt c nhn ging nhau th
c th coi nh nhau. Vi tnh cht ta c th biu din m chp bng s dng
hnh li gn hn, trong cc ng lin nt c k hiu cho bit u vo l bit 0
v ng cn li ng vi bit u vo l bit 1.
IT
T
67
Bi ging Truyn dn s Chng III: M ha knh
IT
T
+ Lp li qu trnh tnh ton cho tt c cc chuyn trng thi c th c ti cc node.
P
68
Bi ging Truyn dn s Chng III: M ha knh
IT
T
+ Ta thu c s y nh sau:
+ Chui d liu thu c: 110111001000
P
3.4. Cc m kt ni v gii m lp
Trong phn ny, chng ta s tp trung gii thiu v m Turbo.
Nm 1993, m Turbo hay l m chp kt ni song song i din cho mt cch
thc kt ni khc hai m chp h thng quy n gin qua mt b ghp xen to
thnh mt m mnh, p dng nhng tng lin quan n m khi v m li,
c gii thiu ti ICC1993 bi C. Berrou, A. Glavieux v P. Thitimajshima. M
Turbo c xem nh l c c tnh gn vi gii hn Shannon trong knh AWGN vi
k thut gii m lp kh n gin. M Turbo v k thut gii m lp da trn thut
ton MAP (Maximum A Posteriori) vi b gii m u vo mm, u ra mm SISO
(Soft-In Soft-Out) l m mnh c kh nng chng li cao, hiu qu vi phc tp
gii m mc va phi ti t s tn hiu trn nhiu (SNR) rt thp.
V l mt k thut m ha kh mnh, nn ngay t khi xut hin, m Turbo
c xut p dng cho cc h thng thng tin c yu cu tit kim cng sut hoc
hot ng vi t s tn hiu trn nhiu mc thp nh thng tin v tinh, viba s, nhn
69
Bi ging Truyn dn s Chng III: M ha knh
3.4.1. B m ha Turbo
Cc bit h thng
P
C2k,s
(Khng dng)
Encoder 2
Cc bit chn l th hai C2k,p
n2-k
70
Bi ging Truyn dn s Chng III: M ha knh
Ck,2
P
71
Bi ging Truyn dn s Chng III: M ha knh
Ck,1
T T
uk
ak
Ck,2
72
Bi ging Truyn dn s Chng III: M ha knh
ghp xen c in (ghp xen xon hoc ghp xen khi) m sp xp li cc bit theo
cch c h thng, l iu quan trng t c gi ngu nhin. iu ny rt
quan trng ph v cc mi tng quan ca cc bit lin tip trc khi m ha bi
b m ha th hai, l kh quan trng ci thin hiu nng trong khi s dng gii
m lp ti cc b gii m Turbo.
Mc d cc b ghp xen gi ngu nhin th hin c hiu nng tt, mt s n
lc thit k b ghp xen tt hn c nghin cu, nhng thnh cng cn hn ch.
Mt tham s quan trng ca m Turbo l kch thc b ghp xen N . Ngi ta
chng minh c rng, t l li bit ti b gii m t l nghch vi N v hiu nng
ca cc m Turbo c ci thin khi tng N . Hn na, hiu ng nn (floor effect) ca
m Turbo c th c iu chnh bng cch tng kch thc ca b ghp xen m
khng thay i khong cch t do ca m.
Khi tng chiu di b ghp xen th xc sut li bit gim l do tn sut xut hin
cc t m c trng lng Hamming thp. Cc kt qu m phng khc nhau cng
khng nh s nh hng ca chiu di b ghp xen n hiu nng m Turbo.
IT
Tuy nhin, do ghp xen l ngu nhin nn vic truyn ti t m khng th bt
u cho n khi b ghp xen c in y v gii m khng th han thnh cho
n khi ton b t m nhn c. iu ny dn n tr tng th 2N bit (cng vi tr
truyn lan v tr gii m). tr ny lm hn ch cc ng dng nhy cm vi tr nh
truyn dn thoi chng hn v khi cn c s tha hip gia tr v chiu di b ghp
xen.
T
Sau khi chiu di b ghp xen c chn, mt yu t thit k quan trng khc
l loi ghp xen s dng. Cc nh nghin cu thy rng b ghp xen gi ngu nhin
cho hiu nng m rt tt trong phn ln cc trng hp. Trong thc t, ngoi b ghp
xen gi ngu nhin, cn c mt s b ghp xen khc c gii thiu vn tt di y.
P
73
Bi ging Truyn dn s Chng III: M ha knh
T T
Cc bit chn l th
hai C2k,p
74
Bi ging Truyn dn s Chng III: M ha knh
2
L(u)=0 1
Le ( u) Le ( u)
T
B gii I B gii D
m SISO L1 ( u) m SISO L2 ( u)
DEC1 DEC2 D
Lc .y
P
u ra gii m
I Ghp xen
75
Bi ging Truyn dn s Chng III: M ha knh
76
Bi ging Truyn dn s Chng III: M ha knh
L(u) EEEa
B gii m
Lc.y SISO
L(u)
77
Bi ging Truyn dn s Chng III: M ha knh
m th hai sau khi ghp xen. Cc thng tin bn ngoi t m thnh phn th hai c th
thu c l:
Le (u) L2 (u) ( Le (u) Lc . y)
2 1
(3.62)
T u ra mm ca DEC2, cc thng tin bn ngoi mi c a tr li u
vo ca DEC1 v s c s dng nh l gi tr trc trong gii m ca m thnh
phn u tin trong cc bc lp li tip theo v c th nh vy.
Lu rng, cc gi tr hp l theo logarit l c lp cho ln lp u tin nhng
sau s s dng cng mt thng tin gin tip v tr thnh tng quan nhiu hn v
nhiu hn na trong cc ln lp li tip theo. Cui cng, s ci thin qua s lp i lp
li s bo ha v hai thng tin bn ngoi t hai m ha thnh phn s c kt hp vi
nhau cng vi cc gi tr nhn c knh thnh:
L(u) Lc . y Le (u) Le (u)
1 2
(3.63)
Cui cng, L( u ) s c so snh vi ngng 0 quyt nh cc bit thng tin
c pht i ban u.
IT
Tnh nng chnh ca th tc gii m lp trong hnh 3.28 l do c b ghp xen
gia DEC1 v DEC2, cc bit thng tin bn ngoi Le 2 (u) u ra ca DEC2 v quan
st t knh Lc .y c tng quan yu v nu li xy ra ti u ra ca b gii m u tin
do nhiu u vo, th n c th c khc phc bi b gii m th hai. Nh mt h
qu Le 2 (u) v Lc .y c th c s dng phi hp gii m bit thng tin u.
T
Mc tiu ca tin trnh lp l loi b nhng bit li. Ni chung, hiu nng ca
m Turbo cng c th c ci thin bng cch tng s ln lp li b gii m. Tuy
nhin, da trn cc iu kin knh v kch c ca khung u vo, s c mt ngng
bo ha m vic gii m lp thm khng c nh hng ng k n hiu nng.
P
78
Bi ging Truyn dn s Chng III: M ha knh
0 1 0 0 1 0 0 0 1 0
0 1 0 0 0 0 1 1 0 0 0 1
0 0 0 1 1 0 0 0 1 0 1 0
H
1 0 0 1 0 0 1 0 0 1 0 0
0 1 0 0 0 1 0 1 0 0 1 0
0 0 1 0 1 0 0 0 1 0 0 1
Mt kiu xy dng m LDPC l phng php c gii thiu bi MacKay v
Neal nhm ci thin hn na hiu qu khi xy dng m LDPC. Cng chnh ng l
ngi u tin chng minh li ch khi s dng ma trn nh phn tha. Cc phng
php ca ng a ra rt nhiu, c th im qua tn mt s phng php nh sau:
1. Khi to ma trn H ton 0 sau cho gi tr 1 trt ngu nhin trn cc ct
79
Bi ging Truyn dn s Chng III: M ha knh
0 1
0 1 1 0 0 0 0 1 0 0
Khi thm ct th 11, cc hng cha in l hng th 2, 4, 5, 6, 9 v 3 hng 2, 4, 6
c chn.
80
Bi ging Truyn dn s Chng III: M ha knh
1 1 0 1 0 0
0 1 1 0 1 0
H
1 0 0 0 1 1
0 0 1 1 0 1
Khi , hnh s biu din nh sau.
IT
Hnh 3.30: hnh Tanner vi ma trn H
T
81
Bi ging Truyn dn s Chng III: M ha knh
3.5.3. M ha
1 1 0 1 1 0 0 1 0 0
0 1 1 0 1 1 1 0 0 0
H 0 0 0 1 0 0 0 1 1 1
1 1 0 0 0 1 1 0 1 0
0 0 1 0 0 1 0 1 0 1
Trc ht ta a ma trn H v dng ma trn bc thang hng (row-echelon) bng
php ton trn cc phn t hng trong trng nh phn GF(2). Theo i s tuyn tnh,
php ton trn cc phn t hng khng lm thay i cu trc ca m. Vi ma trn H
trn, hng 1 v hng 2 c cc gi tr 1 to thnh ng cho, ta thay th hng th
4 bng tng m un 2 ca hng 1 v hng 4, hon v hng 3 v hng 5. Cui cng thay
th hng 5 bng tng m un 2 ca hng 5 v hng 4, kt qu ta c ma trn dng
row-echelon.
82
Bi ging Truyn dn s Chng III: M ha knh
1 1 0 1 1 0 0 1 0 0
0 1 1 0 1 1 1 0 0 0
H r 0 0 1 0 0 1 0 1 0 1
0 0 0 1 1 1 1 1 1 0
0 0 0 0 1 1 1 0 0 1
Bc tip theo ta a ma trn v dng bc thang thu gn (reduced row-echelon,
tc l bt k ct no c s 1 l gi tr 1 u tin ca hng th cc gi tr cn li u
bng 0, mc ch to ma trn n v) bng cch thc hin phng php kh
kh cc phn t pha trn ng cho. Th t thc hin nh sau: kh pha trn ng
cho ct 2 bng cch thay th hng 1 bng tng m un 2 ca hng 1 v hng 2, tng
t cho ng cho ct 3, thay th hng 2 bng tng m un 2 ca hng 2 v hng 3,
vi ct 4 thay th hng 1 bng tng m un 2 ca hng 1 v hng 4. Cui cng vi ct
5 ta thay th hng 1 bng tng m un 2 ca hng 1 , hng 5 v hng 3, hng 2 thay
bng tng m un 2 ca hng 2 v hng 5, hng 4 thay bng tng m un ca hng 4
v 5. Kt qu ta c ma trn dng thu gn:
1 0 IT
0 0 0 0 1 1 1 0
0 1 0 0 0 1 0 1 0 0
H rr 0 0 1 0 0 1 0 1 0 1
0 0 0 1 0 0 0 1 1 1
0 0 0 0 1 1 1 0 0 1
Cui cng chng ta s hon v cc ct c mt ma trn kim tra chn l dng
T
chun (m ct cui ca H std s l m ct ca ma trn H rr c cha cc gi tr 1 u
tin ca cc hng)
0 1 1 1 0 1 0 0 0 0
P
1 0 1 0 0 0 1 0 0 0
H std 1 0 1 0 1 0 0 1 0 0
0 0 1 1 1 0 0 0 1 0
1 1 0 0 1 0 0 0 0 1
bc cui cng php hon v ct c s dng, do t m ca H std cng
s l phin bn hon b ca t m do H to ra. Mt gii php c a ra theo di
s hon v c s dng to ra H std , trong trng hp ny l nh du theo th
t:
6 7 8 9 10 1 2 3 4 5
p dng cho th t ct trc khi php hon v c thc hin to ra H std
Mc d vy, nu knh truyn l knh khng nh th th t ca bit t m cng
khng phi l quan trng, c th c mt cch d dng hn p dng cho ma trn
H c ma trn kim tra chn l:
83
Bi ging Truyn dn s Chng III: M ha knh
84
Bi ging Truyn dn s Chng III: M ha knh
1 1 0 1 1 0 0 1 0 0
0 1 1 0 1 1 1 0 0 0
H 0 0 0 0 1 0 0 1 1 1
1 1 0 0 0 1 1 0 1 0
0 0 1 0 0 1 0 1 0 1
a v dng tam gic di ta hon v cc hng 2 v hng 3, ct 6 v ct 10,
chn gap bng 2.
1
0
H t 0
1
0
1
IT
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
1 1 0 0 0 0 1 0 1 1
0 0 1 0 0 1 0 1 0 1
T
Qu trnh nh dng trn, php kh Gaus Jordan c ng dng mt ln
I m g 0
loi b E tng ng vi vic nhn ma trn 1 vi ma trn H t
ET Ig
P
~ I m g 0 A B T
H H ~ ~
ET
1
I g t C D 0
trong
~
C ET 1 A C
v
~
D ET 1B D
Trong v d ta xt
1 0 0
T 1 1 1 0
0 0 1
85
Bi ging Truyn dn s Chng III: M ha knh
v
1 0 0 0 0
0 1 0 0 0
I m g 0
ET 1 0 0
I g
0 1 0
1 1 1 1 0
1 0 1 0 1
Ta nhn c:
~ ~
Khi thc hin php kh Gaus Jordan xa E th ch c C , D b nh hng
cn cc phn khc ca ma trn chn l vn gi nguyn c tnh tha ca n.
IT ~
Cui cng m ha bn tin ta s dng ma trn H , t m c c1 , c2 ,..., cn
c chia thnh cc phn nh c u, p1,p2 vi u u1 , u2 ,..., uk l k bit thng tin,
p1 p11 , p12 ,..., p1g l g bit kim tra chn l u tin v p2 p21 , p22 ,..., p2m g l
cc bit kim tra cn li. T m c u, p1, p2 phi tha mn phng trnh kim tra
T
~
chn l c H T 0 , nn ta c:
Au Bp1 Tp2 0 (3.65)
P
v
~ ~
C u D p1 0 p2 0 (3.66)
p2 T 1 ( Au Bp1 )
86
Bi ging Truyn dn s Chng III: M ha knh
T m thu c l c 1 1 0 0 1 1 0 1 0 0
3.5.4. Gii m
T
Thut ton gii m LDPC s dng phng php lp tnh ton cc bin trn
th v n c nhiu tn gi khc nhau nh:
- Thut ton tng - tch - SPA (Sum - Product Algorithm).
- Thut ton lan truyn nim tin - BPA (Belief Propagation Algorithm).
P
87
Bi ging Truyn dn s Chng III: M ha knh
Gii thut gii m tng tch gm vic tnh hai xc sut c iu kin. Xc sut
th nht k hiu l qmn(x). N l xc sut m nt bt m th n (cn) bng x (x {0, 1})
vi iu kin cc nt kim tra zm c tha mn bng 0 vi mi m Mn/m:
qmn(x)=P(cn=x \ {zm = 0, m Mn/m})
Xc sut th hai k hiu l rmn(x) l xc sut nt kim tra zm tha mn bng 0
iu kin vi mi t hp ca vector nh phn c. Trong c l vector gm tt c cc
nt bt ni ti zm tr nt bt th n l cn:
rmn(x)=P(zm=0\c)
Tng t nh thut ton gii m ti u theo tng k hiu (symbol - by -
symbol) dng cho cc b m li, thut ton gii m LDPC cn phi c u vo l xc
sut tin nghim (A Priori Probability - APP) cho tng bit trong chui t m pht c =
[c1, c2,..., cn] bng 1 khi nhn c chui thu y = [y1, y2,, yn]. khng mt tnh tng
qut, chng ta k hiu xc sut tin nghim APP ca bit ci l:
Pr(ci=1\y)
hoc t l c lng Likelihood Ratio (LR):
IT Pr(c i 0 \ y)
l(ci)=
Pr(c i 1 \ y)
Trong cc tnh ton ngi ta thng s dng t l c lng theo hm log (Log
- Likelihood Ratio - LLR):
Pr(ci 0 \ y)
L(ci)=log
Pr(ci 1 \ y)
T
vi hm log c ly theo c s t nhin.
Thut ton MPA l thut ton lp da trn th Tanner ca b m dng
tnh Pr(ci=1\y), l(ci) hoc L(ci) trong cc nt c = [c1,, cn] (nt bt) l cc b x l
cng mt loi v cc nt z = [z1,, zm] (nt kim tra) l cc b x l cng mt loi
P
88
Bi ging Truyn dn s Chng III: M ha knh
IT
Hnh 3.32: Mt phn ca hnh Tanner tng ng vi ma trn H c hng th nht l
[1 1 1 0 1 ...0]. Cc mi tn ch hng truyn tin t nt z1 ti nt c5.
3.5.4.1. Thut ton gii m tng tch trn min xc sut SPA
P
Thut ton gii m SPA gii m LDPC l mt thut ton gii m lp. N bao
gm ba bc l bc khi to, bc ngang, bc dc. iu kin thot khi vng
lp l to ra c t m c tha mn H c T hoc t c s vng lp gii hn cho
trc.
Bc khi to
Cc xc sut qmn(x) c khi to bng xc sut fn(x). Trong , fn(x) =
P(cn=x\yn) chnh l xc sut tin nghim APP ca nt bt th n. Vi yn l symbol th n
thu c sau khi truyn qua knh truyn. i vi knh AWGN iu ch BPSK th xc
sut tin nghim ny c tnh nh sau:
1
fn(1) =P(cn=1\yn)= 2
1 e 2 yn /
1
fn(0) =P(cn=0\yn)= 2
1 e 2 yn /
89
Bi ging Truyn dn s Chng III: M ha knh
Nh vy fn(1)+ fn(0) = 1
i vi knh AWGN v iu ch QPSK th:
1 2 1 2
1 [( yn( I ) ) ( yn( Q ) ) ] / 2 2
f n( 00 ) e 2 2
2
1 2 1 2
1 [( yn( I ) ) ( yn( Q ) ) ] / 2 2
f ( 01 )
e 2 2
2
n
1 2 1 2
1 [( yn( I ) ) ( yn( Q ) ) ] / 2 2
f n( 11 ) e 2 2
2
1 2 1 2
1 [( yn( I ) ) ( yn( Q ) ) ] / 2 2
f ( 10 )
e 2 2
2
n
Bc ngang
Bc ngang ca gii thut ny s i xc nh gi tr cc xc sut rmn(x):
rmn (x) P(z
c:cn x
m 0 \ c)P(c \ c n x)
90
Bi ging Truyn dn s Chng III: M ha knh
Bc dc IT
Bc dc ca thut ton gii m xc nh gi tr cc xc sut qmn(x). p
dng cng thc Bayes ta c:
qmn=P(cn=x\{zm =0,m Mn/m})
P(cn x)P({z m ' 0,m' M n / m} \ c n x)
=
P({z m 0,m' M n / m})
T
qmn(x)= mn f n( x ) r m 'n
m 'M n / m
(x)
1
Suy ra mn =
f
x
(x)
n r
m 'M n \ m
m 'n
(x)
91
Bi ging Truyn dn s Chng III: M ha knh
-
v s dng.
IT
Nu cha t ti s ln lp ti a th quay tr li bc ngang bt u
mt vng lp mi.
Cu hi v bi tp chng 3
a. V s m ha?
b. V s li m v gin trng thi?
c. Gi s chui d liu vo 1010. Hy xc nh d liu m ha?
d. Gi s d liu thu c l Y. Hy thc hin vic gii m dng gii thut
Viterbi trong cc trng hp sau: Y = 1110001011; Y = 1110101011; Y =
1110111001?
4. Cho m tch chp (3, 1, 2) vi cc a thc sinh:
92
Bi ging Truyn dn s Chng III: M ha knh
a. V s m ha?
b. V s li m v gin trng thi?
c. Gi s chui d liu vo 00110. Hy xc nh d liu m ha?
5. Cho m Hamming (7, 4) vi:
c1 m1 m2 m3
c2 m2 m3 m4
c3 m1 m2 m4
93
Bi ging Truyn dn s Chng IV: K thut ghp knh s
3. Ghp knh phn chia bc sng : bn lun v ghp knh phn chia bc s ng,
m t ky thu t lam tng dung l ng truy n dn cua s i quang g p hn 100 l n.
V cng bn lun v nh hng ca WDM trong vic thit k mng .
T
4. Cc k thut ghp knh TDM PCM , PDH, SDH: l cc k thut minh ha c
th cho k thut ghp knh phn chia theo thi gian TDM .
Hnh 4.1a chi ra vi d trong ba cp ngi s dng trao i thng tin qua vic
s du ng ba c p ng dy . Vi c b tri nay se hoan toan danh ring cac tai nguyn
mng, o la cac ng dy i vi mi c p ngi s du ng , l kiu in hnh trong
mng thoi thi k pht trin u . Tuy nhin, cch thc tip cn nhanh chng tr thnh
khng ph bi n va khng hi u qua khi s ngi s du ng tng . Phng thc ti p c n
94
Bi ging Truyn dn s Chng IV: K thut ghp knh s
Trong Hnh 4.1b cho th y cach thc b ghep knh cho phep chia se tai nguyn
ny. Khi m t ngi s du ng m t u cu i nay mu n trao i thng tin vi m t ngi
s du ng m t u khac , b ghep knh se gan m t tuy n truy n dn nao o trong su t
khong thi gian c cuc gi. Khi cu c go i hoan thanh, tuy n truy n dn nay c a
tr v tra ng thai sn sang phu c vu cac yu c u tuy n truy n dn mi .
95
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
Hnh 4.2: Ghp knh phn chia theo tn s FDM
96
Bi ging Truyn dn s Chng IV: K thut ghp knh s
Bng thng cua tin hi u ghep knh FDM phu thu c vao s l ng song mang s
dng v c xc nh theo (4.1) (trong o: N l s sng mang):
BWFDM N . f m (4.1)
IT
Hnh 4.3: H th ng FDM ghep 3 knh thng tin u vao
T
b. K thut ghp knh phn chia theo thi gian (TDM)
Trong ghep knh phn chia theo th i gian (TDM), truy n dn gia cac b ghep
knh c cung c p bi tuy n truy n dn s t c cao . Mi m t k t n i ta o ra lu ng
P
97
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
Hnh 4.4: Ghp knh phn chia thi gian
T
P
98
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
Hnh 4.6: H th ng truy n dn T1
T
H th ng T 1 s du ng khung truy n dn g m 24 khe thi gian 8 bit. Mi khe
mang m t mu PCM i vi m t k t n i n . Khi u mi khung c ch ra bi 1
bit. T c cua tuy n truy n dn :
P
99
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
Hnh 4.7: Cc phn cp s c bn
T
P
Hnh 4.8: Thi i m tng i cua cac lu ng u vao va u ra trong b ghep knh
TDM
100
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
T
P
101
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
T
102
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
T
P
103
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
T
P
104
Bi ging Truyn dn s Chng IV: K thut ghp knh s
Lung s 2Mbit/s c
tc bit nh mc Chn 6 5 4 3 2 1
6 5 4 3 2 1
T
Thi t bi
Bit chuyn mch
J- Cc bit chn
Tn hiu ra
Cc bit d
P
liu u vo B to xung ng h
B ghp knh
Chn J 5 4 3 2 1
5 4 3 2 1
Lung s 2Mbit/s c tc Bit
bit thp hn nh
mc
V tiu chun tc bit PDH, hin nay trn th gii c 3 tiu chun. l tiu
chun Chu u, tiu chun Bc M v tiu chun ca Nht Bn. C th c th hi n
Hnh 4.15. ITU-T cng nhn 4 mc u tin theo tiu chun Chu u v 3 mc u
tin theo tiu chun Bc M l cc mc truyn dn PDH quc t.
105
Bi ging Truyn dn s Chng IV: K thut ghp knh s
nn lu ng bit ghep (tr cc khe dnh cho ng b khung, thng tin bo hiu v nghip
v). Hn na, v tr ca cc bit /t m ca mi lu ng nhnh chim mt v tr xc nh
trong lu ng bit ghep , c bit trc pha thu . Do o , k thut ghp knh ng b
SDH c nhng u i m n i b t hn so vi ky thu t ghep knh PDH la :
106
Bi ging Truyn dn s Chng IV: K thut ghp knh s
Hnh 4.16: K thut ghp knh SDH (Khuy n nghi G.709 ca ITU-T)
107
Bi ging Truyn dn s Chng IV: K thut ghp knh s
IT
T
P
108
Bi ging Truyn dn s Chng IV: K thut ghp knh s
Hnh 4.18: K thut ghp cc lung tn hiu STM-1 v STM-4 tng ng thnh cac
lu ng tn hiu STM-4 v STM-16
109
Bi ging Truyn dn s Chng IV: K thut ghp knh s
Bi tp n tp chng 4
1. Cho 4 tn hiu thng tin: vm1(t), vm2(t), vm3(t) v vm4(t), vi di tn s 10 Hz x 4
kHz, c truyn s dung h thng FDM. T n s c ban fo i vi h thng FDM
ny l 900 MHz. Tnh bng thng ca h th ng?
2. Knh truy n dn tin hi u truy n hinh chi m bng thng 6 MHz.
a. Tnh s knh thoi tng t 30 KHz 2 chi u c ghep knh FDM vao m t
knh truy n hin h?
b. Tnh s knh thoi GSM 200 KHz 2 chi u c ghep knh FDM vao m t knh
truy n hin h?
3. Xt di tn s c rng W Hz c chia thanh M knh co r ng bng t n nh
nhau.
a. Tnh tc bit mi knh? Gi thit tt c cc knh c cng SNR.
b. Tnh tc bit i vi mi ngi dung trong M ngi dung khi toan b dai t n
c s du ng nh m t knh va khi TDM c s du ng?
c. Tng t nh a va b cho trng h p s du ng FDM co dai phong v chi m 10%
r ng bng t n cua knh.
4. Xt h th ng co dai bng t n kha du ng 1 GHz, c s du ng truyn dn thng
IT
tin gia m t thi t bi vin thng vi m t s l ng ln ngi dung . So sanh 2 cch
thc ti p c n sau t chc h th ng:
a. H th ng TDM.
b. H th ng lai ghep TDM /FDM trong o dai t n s c chia thanh nhi u knh
v TDM c s dng trong mi knh.
5. Xt mt thi t bi ghep knh co 2 u vao, mi u vao co t c danh inh 1 Mbit/s.
T
i u chinh l ch t t c danh inh
, b ghep knh phat tin hi u t c 2,2
Mbit/s nh sau. Mi nhom 22 bit trong u ra cua b ghep knh cha 18 v tr lun
mang thng tin , 9 v tr t mi u vo .Cn li 4 v tr l 2 bit c v 2 bit d li u .
P
Mi bit c chi thi bit d li u tng ng mang thng tin ngi dung ho c bit n.
a. Gi s 2 u vao hoa t ng t c chinh xac 1 Mbit/s. Tnh s bit n?
b. B ghep knh cho phep cac u vao sai l ch so v i t c danh inh la bao
nhiu?
6. Chng minh r ng ca s 100nm trong bc song 1300nm tng ng vi r ng
bng t n 18 THz. Tnh rng bng tn cho ca s 100nm bc song 1550nm?
7. Xt cc h th ng WDM 100, 200, v 400 bc sng hot ng vng 1550 nm va
mi h th ng mang tin hi u STS-48. Tnh s cuc gi thoi c truyn ti bi cc
h th ng trn? Tnh s lng tn hiu truyn hnh MPEG-2?
110
Bi ging Truyn dn s Chng V: M ng truyn
CHNG 5: M NG TRUYN
6.
Tnh trong sut (tc la tin
k c th c pht v thu).
D dang khi phu c tin
IT
h ch t ma m t ky hi u , ho c bit, ho c mu b t
hi u ng h ng b ky hi u.
7. C hay khng cc tnh cht pht hin li.
B ma hoa ng dy thc hi n anh xa chui d li u thng tin nhi phn u
vo ak (ak=0 ho c ak=1 vi mo i k =0, 1, 2,) thnh tn hiu vt l u ra x (t)
T
(Hnh 5.1) c bi u din bi u thc (5.1):
x(t )
k
k p(t kTb )
(5.1)
trong o : p(t) l dng xung v Tb l khong thi gian ca 1 bit, c Tb =Ts/n (Ts:
P
110
Bi ging Truyn dn s Chng V: M ng truyn
A2
k
PunipolarRZ f P f 2 1 1
16T b Tb
f
Tb
(5.4)
k
Trong o: P (f ) FT p (t ) T b sin c fT b
111
Bi ging Truyn dn s Chng V: M ng truyn
Hnh 5.3: M n cc
IT
Hnh 5.4: M t ph cng su t cua ma n cc NRZ
T
P
112
Bi ging Truyn dn s Chng V: M ng truyn
113
Bi ging Truyn dn s Chng V: M ng truyn
Tb fTb (5.7)
2
A2Tb sin fTb
PBipolar RZ ( f ) sin fTb
2
(5.8)
4 fTb
IT
M t ph cng su t cua ma lng cc RZ c th hi n Hin
h 5.10. u
i m cua ma lng cc khng cha thanh ph n m t chi u DC , bng thng nho hn, c
kh nng t pht hin li qua nguyn tc an xen du bit 1.
T
P
114
Bi ging Truyn dn s Chng V: M ng truyn
fTb / 2
IT
T
5.2.1 M AMI
L loi m lng cc NRZ i du lun phin, c s dng kh ph bin. M
AMI s dng 3 mc bin xung c nh ngha nh sau:
115
Bi ging Truyn dn s Chng V: M ng truyn
Khi chui bit u vao cha nhi u bit 0 lin ti p thi chui u ra cung
IT
l mt chui khng c xung lin tip , khng co chuy n i cc tin
o kho tach tin hi u inh
h , do
thi . Nh c i m nay co th kh c phu c c
b ng cach s du ng b ghep xen.
T
P
116
Bi ging Truyn dn s Chng V: M ng truyn
5.2.3. M HDBn
HDBn l m ng dy n s nh phn mt cao. Khi s bit 0 lin tip > n,
thng n=3, th chui bit 0 o s c thay bi m c bit. ITU khuy n nghi s
dng trong tiu chu n G.703 i vi h thng PCM 2, 8 v 34 Mbits/s. Nguyn tc
thay th c minh ho a Hinh 5.16.
IT
T
P
117
Bi ging Truyn dn s Chng V: M ng truyn
IT
T
Hnh 5.17: V d chuyn i m nh phn sang m B 8ZS
Nh n xet:
T ng b:
P
Xc sut li:
118
Bi ging Truyn dn s Chng V: M ng truyn
r ng cua xung trong mi n thi gian, gy ra hi n t ng nhiu lin ky t ISI . Anh hng
ca nhiu ISI i vi tn hiu thu c th hin Hnh 5.18.
119
Bi ging Truyn dn s Chng V: M ng truyn
Bi tp n tp chng 5
1. Chng minh cac cng thc tin h m t ph cng su t cua cac ma n cc , phn
cc, lng cc, Manchester.
120
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
CHNG 6: IU CH V GII IU CH S
121
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
Tn hiu hnh sin c 3 c im dng phn bit gia tn hiu hnh sin ny vi
cc tn hiu hnh sin khc: bin , tn s v pha. Do vy, iu ch thng di c th
c nh ngha nh l mt qu trnh m bin , tn s hay pha ca sng mang
v tuyn RF, hoc s kt hp ca 3 yu t c bin i tng ng vi tn hiu
thng tin cn c truyn i. Dng tng qut ca tn hiu sng mang l:
(t ) 0t (t ) (6.2)
Khi :
122
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
123
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
IT
Hnh 6.2: Cc dng tn hiu iu ch s thng di
T
Pg ( f ) f Tb (6.6)
2 fTb
124
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
IT
(a) Tch sng khng kt hp
T
P
6.2.2.1 iu ch BPSK
Kha dch pha nh phn (BPSK) lin quan n s dch pha ca sng mang hnh
sin 0 hoc 180o tng ng vi tn hiu nh phn n cc u vo (hnh 6.2e). S
o
125
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
Trong m(t) l tn hiu d liu bng gc lng cc (hnh 6.2c). thun tin,
m(t) c gi tr nh l 1 v l dng xung ch nht.
Gi ta s ch ra rng BPSK l mt dng tn hiu AM, khai trin biu thc 6.7a, ta
c:
s(t ) Ac cos( Dp m(t )) cos ct Ac sin( Dp m(t ))sin ct
IT
Nhc li, m(t) c gi tr 1 v cos(x) v sin(x) l hm chn v l ca x, minh ha cho
tn hiu rt gn BPSK l:
(6.7b)
T
Mc ca sng mang hoa tiu c thit lp bng chnh lch gi tr nh,
Dp .
P
126
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
127
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
6.2.2.3. Kha dch pha cu phng (QPSK) v Kha dch pha M-ary (MPSK)
Nu my pht l mt my pht PM vi M = 4, kha dch pha iu ch s 4 mc
T
-MPSK c to thnh u ra my pht. Biu cc gi tr cho php ca ng bao
phc, g (t ) Ac e j (t ) , gm 4 im cho bn mc gi tr khc nhau, tng ng vi 4 pha
cho php. y, hai tp cc gi tr kh nng ca g(t) c minh ha trn hnh 6.11;
hnh 6.11a l nhng gi tr tng ng vi gc pha l 0o, 90o, 180o, 270 o , cn hnh
P
6.11b tng ng vi gc pha l 45o, 135o, 225o, 315o . C hai tp chm sao biu din
tn hiu ny c bn cht ging nhau ngoi tr s thay i pha sng mang.
Th d ny ca M-ary PSK khi M = 4 c gi l kha dch pha cu phng
(QPSK).
(a) (b)
Hnh 6.11: Chm sao tn hiu iu ch QPSK
128
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
Trong gi tr c th c ca x v y l:
xi Ac cosi (6.13)
yi Ac sin i (6.14)
IT
Hnh 6.12: Chm sao tn hiu iu ch 8PSK
T
6.2.3. iu ch kha dch tn (FSK)
iu ch kha dch tn s (FSK) lin quan n dch tn s ca sng mang hnh
P
129
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
A cos( 1t 1 ) bit 1
s( t ) c (6.15)
Ac cos( 2t 2 ) bit 0
hoc:
s(t ) Re{g (t )e jct } (6.17a)
T
y:
g (t ) Ac e j (t ) (6.17b)
t
(t ) D f m( ) d
P
(6.17c)
130
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
b(t ) b
n
n p(t nTb )
(6.19)
v
d (t ) d
n
n p(t nTb )
(6.20)
y, Tb l chu k tn hiu, bn v dn biu din dy tn hiu u vo.
S chm sao cho tn hiu iu ch 4-QAM c miu t hnh 6.14, vi bn
= {A,-A} v dn = {A, -A}.
IT
Hnh 6.14: S chm sao tn hiu 4-QAM
Hnh 6.15 biu din s chm sao cho tn hiu iu ch 8-QAM; y c 02
mc bin tng ng vi 4 pha.
T
P
131
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
IT
T
6.3.1. iu ch ASK
i vi tn hiu iu ch s, cng sut pht c tnh ton theo cng sut trung
bnh trn mi k hiu (symbol). Vi mt tn hiu M-ASK, xem xt cc symbols c xc
sut ngang nhau, cng sut sng mang c iu ch c cho bi:
1 M 2
PS mk p(mk )
2 k 1
(6.21)
Xc sut li bit ca tn hiu 2-ASK nh phn kt hp l:
132
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
1 Eb
Pe erfc (6.22)
2 N0
Trong , biu thc (6.22) Eb l nng lng xung nh phn, N 0 th hin mt
ph cng sut nhiu v erfc(u) l hm li (Error function):
2
erfc u e
z2
dz (6.23)
u
M 1 Eb 3log 2 M
Pe erfc (6.24)
N0 M 1
2
M
6.3.2. iu ch PSK
1 Eb
Pe erfc (6.25)
2 N0
vi Eb l nng lng xung v N 0 i din cho mt ph cng sut nhiu.
133
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
1 2E
Pe Q sin 2 b (6.25a)
log 2 M M N0
y hm Q(u) c xc nh theo biu thc:
z2
1
Q u e 2
dz (6.25b)
2 u
1 u
erfc u 2Q u 2 ; Q u erfc
2 2
(6.25c)
IT
T
P
6.3.3. iu ch FSK
1 Eb
Pe erfc (6.26)
2 2 N0
1 E
Pe exp b (6.27)
2 2 N0
Khi truyn ti nhiu k hiu, xc sut li bit ca iu ch M-FSK b gii hn
trn theo nh biu thc di y:
134
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
M 1 Eb log 2 M
Pe erfc (6.28)
2 N0 2
Hnh 6.20 biu din xc sut li bit (BEP) ca cc dng iu ch M-FSK vi
M=2, 4, 8 v16.
IT
Hnh 6.20: Xc sut li bit ca iu ch M-FSK
6.3.4. iu ch QAM
135
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
Cu hi v bi tp chng 6
IT
1. V v gii thch s iu ch v gii iu ch BPSK?
a. 10Kbit/s
b. 100Kbit/s
c. 1Mbps
136
Bi ging Truyn dn s Chng VI: iu ch v gii iu ch s
a. 2400 bit/sec
b. 4800 bit/sec
c. 9600 bit/sec
d. 19200 bit/sec
IT
T
P
137
Bi ging Truyn dn s Chng VII: ng b
CHNG 7: NG B
Trong hu ht cc cuc tho lun v my thu hoc hiu nng b gii iu ch,
mt s mc ca ng b ha tn hiu c gi nh, mc d gi nh ny thng
khng c phn tch r rng. V d, trong trng hp gii iu ch pha kt hp
(PSK), my thu c gi nh l c th to ra cc tn hiu mu chun c pha ging vi
mu tn hiu ti my pht. Nhng tn hiu mu chun ny c so snh vi cc tn
hiu n trong qu trnh quyt nh a ra k hiu hp l nht.
thc. S nhn bit ny l cn thit bit khong thi gian tch hp cc k hiu -
khong thi gian m nng lng c tch hp trc khi a ra quyt nh v k hiu.
R rng nu my thu thc hin vic tch hp trn mt khong thi gian c chiu di
khng ph hp, hoc ko di qua hai k hiu, th kh nng a ra quyt nh chnh xc
v k hiu s b suy gim.
138
Bi ging Truyn dn s Chng VII: ng b
139
Bi ging Truyn dn s Chng VII: ng b
IT
T
r (t ) cos[0t (t )] (7.1)
140
Bi ging Truyn dn s Chng VII: ng b
d
(t ) (t ) K 0 y (t )
dt
K 0e(t ) * f (t ) (7.4)
T
K 0 (t ) (t ) * f (t )
( ) K ( )
j ( ) F ( ) (7.5)
0
141
Bi ging Truyn dn s Chng VII: ng b
( )
K0 F ( ) (7.6)
H ( )
( ) j K 0 F ( )
7.2.2. ng b k hiu
ny tng t nh vic phc hi sng mang trong mt mch vng hiu chnh sng
mang.
142
Bi ging Truyn dn s Chng VII: ng b
1 x0
sgn x
1 khc (7.7)
IT
T
143
Bi ging Truyn dn s Chng VII: ng b
0.33 E
vi b > 5, K 18 (7.8)
T KEb N 0 N0
IT
Trong T l chu k bit, Eb l nng lng c pht hin cho mi bit, No l mt
ph nhiu nhn c. Wintz v Luecke cng ch ra rng vi t l tn hiu trn nhiu
cao th sai lch ca li trong mt chu k cho bi:
0.411 Eb
T
vi >1
T KEb N 0 N0 (7.9)
144
Bi ging Truyn dn s Chng VII: ng b
IT
Hnh 7.4: B ng b d liu cng trc/sau
Nu thi gian nh thi my thu b tr, lng nng lng trong cng trc v
cng sau s o ngc v i du tn hiu li dn n tng in p u vo VCO v
tn s u ra v lm cho nh thi ca my thu ng vi tn hiu u vo.
145
Bi ging Truyn dn s Chng VII: ng b
Hnh 7.5: (a) nh thi my thu ng; (b) nh thi my thu trc/sm
7.2.3. ng b khung
146
Bi ging Truyn dn s Chng VII: ng b
IT
V d l lung sng mang T1 c pht trin bi Bell Labs v c s dng
trong h thng in thoi Bc M. Cu trc sng mang T1 mt khung d liu c 193
bt bao gm 1 bit nh du khung sau mi tp 24 bytes 8-bit, mi bytes i din cho 1
trong 24 cc lung d liu thoi.
147
Bi ging Truyn dn s Chng VII: ng b
IT
T
P
7.3. ng b mng
148
Bi ging Truyn dn s Chng VII: ng b
K thut vng kn t yu cu phi bit trc cc tham s lin kt. Nhng hiu
P
bit ny rt hu ch cho vic gim thi gian i hi cho vic d sng nhng khng i
hi chnh xc nh phng php vng h. Phng php vng kn lin quan n s ng
b chnh xc ca tn hiu n t thit b u cui trn tn hiu ti ti nt mng trung
tm v s phn hi kt qu ca cc i lng ti thit b u cui thng qua ng tn
hiu phn hi. Do phng php vng kn i hi ng tn hiu tr v cung cp
phn hi t s truyn dn thit b u cui, kh nng cc thit b u cui l nhn ra
cc tn hiu phn hi l g? v c kh nng sa i cc c tnh ca my pht cho
thch hp da trn s phn hi. iu ny yu cu mt khi lng ln x l thi gian
thc thit b u cui v ng lin kt hai chiu gia cc thit b u cui v nt
mng trung tm.
149
Bi ging Truyn dn s Chng VII: ng b
V
1 0 (7.11)
c
Trong c l tc nh sng, V l vn tc tng i, 0 l tn s gc ban u.
re
Te t (7.12)
c
150
Bi ging Truyn dn s Chng VII: ng b
Ve0
e (7.13)
c
Trong Ve l gi tr li trong o lng hoc d on tc tng i gia
my pht v my thu (hiu ng Doppler) v l tn s chnh lch gia tn s tham
chiu ca my pht v my thu.
T
(T ) 0 dt t (0) 0 T (0) Hertz (7.15)
0
i vi mt chu k thi gian tham chiu, sai lch gi tr thi gian tch ly th c
lin quan n li pha tch ly ca tham chiu:
151
Bi ging Truyn dn s Chng VII: ng b
T (t )
t (T )
0 0
dt t (0)
(0)
T
tdt
T
dt t (0) (7.16)
0 0 0
1 2 (0)T
T t (0)
2 0
Do , khi khng c s can thip, mt li thi gian tham chiu c th tng phi
tuyn tnh (bc hai) vi thi gian. Vi h thng ng b pha pht vng h, vic tng
theo bnh phng trong cng thc tnh li thi gian lm hn ch tn sut truy nhp
can thip t bn ngoi: hoc cp nht hiu bit ca thit b u cui v nh thi ti
my thu hoc thit lp li c thi gian tham chiu ca my pht v my thu gi tr
danh nh. S gia tng ca li theo hm bc hai c ngha l cc li nh thi l mt
trong nhng vn cn quan tm trong hot ng ca h thng hn l cc li tn s
li, mc d n c ph thuc vo thit k ca h thng.
152
Bi ging Truyn dn s Chng VII: ng b
IT
ng b pha pht vng kn lin quan n vic truyn dn cc tn hiu ng b
c bit, dng xc nh li tn s hoc thi gian ca tn hiu, lin quan n vic
nh thi gian v tn s mong mun khi tn hiu n my thu. Kt qu ca vic xc
nh ny c phn hi li ti my pht trn lin kt phn hi. Vic xc nh cc li
ng b c th r rng hoc khng tng minh. Nu nh nt mng trung tm c
nng lc x l, nt mng trung tm c th to mt bn cc i lng li thc t, cc
T
i lng ny c th l s lng hoc hng ca s chnh lch (offset). Nhng thng
tin ny s c nh dng v phn hi ti my pht trn ng lin kt phn hi. Nu
nt mng trung tm c nng lc x l thp, tn hiu ng b c bit ny c th n
gin ch l quay li v phn hi ti my pht trn lin kt phn hi. Trong trng hp
P
153
Bi ging Truyn dn s Chng VII: ng b
r (t )
IT
sin (0 s )t
sin (0 )t
0 t t
t t T
(7.17)
1 T
T 0
x r (t ) cos 0tdt (7.18)
P
v:
1 T
T o
y r (t )sin 0tdt (7.19)
l hai thnh phn cu phng ca b tch tn hiu, khi nng lng tn hiu thu c
c biu din bi biu thc di y:
z2 x2 y 2
sin (s )t / 2 sin (T t ) / 2
2 2
( s )T T (7.20)
cos(t ) cos T (s )t cos(T ) cos(s t )
2 (s )T 2
154
Bi ging Truyn dn s Chng VII: ng b
sin(T / 2)
2
z2 (7.21)
T
2
T t sin(s t / 2)
2
z
2
(7.22)
2T sT
Cu hi v bi tp chng 7
IT
1. Trnh by nguyn tc hot ng v so snh u nhc im ca hai phng php
ng b k hiu vng kn v vng h ti pha thu?
2. Trnh by cu trc v nguyn tc hot ng ca mch vng kha pha PLL.Vai tr
ca PLL trong ng b h thng truyn dn s?
T
3. Trnh by cu trc v nguyn tc hot ng ca mch vng kha pha s DPLL. So
snh vi PLL?
P
155
Bi ging Truyn dn s Chng VII: ng b
[4] John Bellamy, Digital Telephony, John Wiley &Sons, Inc., 2nd edition 1991.
[6] Simon Haykin, Communication Systems, John Wiley &Sons, Inc., 4th edition 2004.
IT
[7] Leon W. Couch, Digital and Analog Communication Systems, Macmilan Inc., 6th
Editions, 2001.
[8] William Stalling, Data and Computer Communications, Macmilan Inc., Fifth
Editions, 2003.
T
P
156
Bi ging Truyn dn s Ti liu tham
kho
kin phn bin
- Nguyn c Nhn:
2. ng tin yu cu
-
loi m
IT
Pht trin h thng truyn thng cc mc quan trng: S ha PCM, cc
Chng 3: M ha knh
Chng 5: M ng truyn
- ngha m ng
157
Bi ging Truyn dn s Ti liu tham
kho
- M ng truyn : Lng lun vo cc m c th ( NRZ lng cc, b
AMI )
Chng 6: iu ch v gii iu ch
Chng 7: ng b
- Tham s nh gi ng b
Trnh by sng sa
-
B ch gii ting Anh IT
ngh sa li chnh t, Vit ha hnh v, Chng 1 b sung cng thc
tnh s bt trung bnh.
158
Bi ging Truyn dn s Ti liu tham
kho
IT
T
P
159