Ky Thuat Truyen Dan So
Ky Thuat Truyen Dan So
4,5(t- nT) (4.1)
trong d6: so(t) biéu thi ham thdi gian cia xung phdn ti; a, 1a bien do (cd
gid tri rdi rac) cha xung Dirac ting voi xung phdn tit tht n; T 1a do rong cla mot
xung phén tir va 14 do rong cia mot tin hiéu s6, cdn &2) la ham xung Dirac.
80Bién d6i Fourier cia s(t) cho chting ta phé cha chudi xung biéu dién tin
hiéu sé:
SN= SN Lae (4.2)
Tir bigu thitc trén ching ta c6 thé c6 mot sé két Ivan sau day:
+ C6 thé thay rang
Ss 2ka,_ S
3° wT )= Sy (@) (4.3)
trong do k 14 mot s6 nguyén bat ky, va
s a. Sn
OP (4.4)
vi S*(.) 1a lién hop phitc cila S(.).
Tiic 1a, phé cia mot chudi trong s6 cdc xung Dirac bat ky cé thé dac trung
mot cach duy nhat duoc bang phan phé nim trong gidi 0B nhu trén dug goi 1a luat lung cuc.
Viéc gidi ma dugc thuc hién theo quy tac:
6,=6é, mod2 (41D
Hién nhién, hién tuong lan sai khong cdn do tin hiéu nhi phan gidi ma
dugc chi lién quan téi tin hiéu tam phan téi trong thdi diém tic thdi.
M& AMI cé cfc dac diém sau:
+ Khi chudi bit Idi vao chita nhiéu bit 0 lién tiép thi chuéi ma I6i ra cing 1a
day cdc tin higu © lién ti€p, khong c6 chuyén déi cuc tinh va vi thé kh6 tach tin
hiéu dinh thoi. Nhugc diém nay c6 thé khac phuc dugc bang cach 4p dung x4o
tron (sé dugc xét trong muc sau);
87+ Téc do mi Idi ra bang téc do bit 161 vao, méi mot d&u ma AMI mang |
bit thong tin mac dau vé hinh thitc mot dau tam phan tai log,3=1.58 bit. Luong du
thita nay (mang lai do tang s6 mitc tin hiéu) cho phép phat hién 16i. Dudi tac dong
cia 16i, luat luan phién ludng cuc sé bi vi pham va phat hién dugc & phan thu.
Mac di day khong phai 1a mot co ché phat hién 165i manh song né cho phép giém
sdt chat Ivong tuyén truyén din ma khong cdn dén bat ky thong tin nao vé sé liéu
duge truyén.
4.2.3.2. Céc ma tam phan phi tuyén
Cac ma theo bang chit cdi
Cc ma tam phan theo bang chit cAi dugc hinh thanh bang cdch nhom timg
m bit 16i vao va gan v6i t6 hop ma tam phan gém n d&u ma I6i ra. Téng sé té hop
ahi phan cé thé c6 1a 2” con téng s6 té hop ma Idi ra c6 thé cé 1a 3". Hién nhien
cfin c6 diéu kién 3"22", din dén n.log,3>m. Nghia 1a, vé nguyén tic t6c d6 truyén
dan c6 thé tang duge 1,58. Tra gid 1a ngoai déng b6 nhip (déng bé dau ma) cdn
cfin c6 déng bé6 tir ma. Céc ma tam phan bang chit cdi tiéu biéu sé duge xem xét
trong muc nay 1a ma tam phan chon cap (PST: Selected Ternary) va ma 4B3T.
Ma tam phan chon cap (PST): La trudng hop m=2, n=2. Ma nay dugc sit
dung rong rai nhat trong s6 cdc ma theo bang chit cdi, thudng dugc ding trong
truyén din PCM so cap. Phé ma khong chtia thanh phan DC. Viéc tao ma duge
thuc hién bang cach ghép tig cap bit 16i vao thanh cdc dibit réi gan véi cdc cap
phan tir ma luGng cyc theo bang 4.2. Ma PST cé hai mode duong va 4m, véi mode
duong thi cdc dau ma cuc tinh + duge wu tién cdn véi mode am thi cdc d&u cuc
tinh — duge wu tién hon. Dé can bing céc dau ma + va — trong chudi tin hiéu ra
nham loai bé thanh phan DC, viéc sir dung luan phién cdc mode dugc thuc hién
nhu sau. BO ma hod hoat dong theo mode duong cho t6i khi dau vao xuat hién
dibit 01 hodc 10, sau dé tao dinh thién +A/2 & dau ra dé chuyén sang mode am,
cho t6i khi dau vao xudt hign dibit 01 hoac 10 lai tao dinh thién —A/2 dé chuyén
sang mode duong..., trong d6 A 1a gid tri dién 4p ting voi ddu ma +.
88Bang 4.2. Quy luat tao ma PST.
Dibit 16i PST mode PST mode (-)
yao, (+)
00 -+ ae
a |. o+ o-
10 +O -@
ll +- —+
D6i voi ma PST, chi 4 trong 9 t6 hop ma cé thé c6 duge sit dung dé truyén
tin, d6 du thira cia ma lén téi 5/9 cho phép gidm st 16i. Do céc chuyén déi cuc
tinh +-, +9 hay —<>@ xay ra lién tiép, viec khoi phuc dinh thdi dé dang
hon nhiéu. Mat khéc, DSV cia ma PST bang 3 va truyén din bang ma PST can
mot ty s6 tin-trén-tap cao hon 1,5 dB so véi ma AMI dé c6 duge cing mot ty lé
16i bit nhu nhau [A14].
M4 4B3T: Ma 4B3T ciing dugc sit dung rong rai do phé cia né khong chita
thanh phan DC [A14,A33]. Viéc tao m& duge thuc hién bing céch gan cdc
tetrabit (t6 hop 4 bit) 16i vao thanh t6 hop tam phan 3 d&u ma theo quy tac sau.
CA thay c6 3°=27 t6 hop ma tam phan cé thé cé, trong 46 té hop BOS khong
dugc sit dung nham trénh s6 phan tir toan ¢ lien tiép din dén kh6 tach tin hiéu
dinh thdi. Sdu tir ma cé téng digit (DS: Digital Sum) bang 0:+ B-,+-B,- B+,
-+@,O-+vaO + — (mbi phan tir ma xuat hién mot lan) duge gin mot cach
don nhat cho 6 6 hgp tetrabit 16i vao. Hai muoi tit ma cdn lai duge chia thanh 10
cap theo téng cdc digit 1a duong hay am va ting voi 10 tetrabit 16i vao con lai, tao
nén hai mode duong va am. Viéc d6i mode cing dua trén viéc can bing téng sé
dau + va déu — nham loai bé thinh phan phé DC va thap tan. Quy tic gan cdc
tetrabit thanh cdc tit ma tam phan 4B3T dugc trinh bay trong bang 4.3.
Ma 4B3T dugc sit dung rong rai cho céc mang Ethernet, mang da dich sé
(ISDN: Integrated Services Digital Network) hoac trong cdc hé théng truyén sé
ligu sO tryc tiép. DSV=7 [A4] 1A su tra gid cho sy tang t6c d6 truyén 1,33 lin.
89Viéc gidi ma 6 phan thu cé thé thuc hién khong nhé do tén tai méi quan hé 1-1
giita cdc tir ma tam phan va nhi phan. Dac diém cia ma nay ciing 1a cé kha nang
tach tin hiéu dinh théi va cé kha nang gidm sat 16i nhd d6 du ma khé 16n (11/27).
Viéc gidm sat 16i tuy vay tuong d6i phttc tap. Phé tin hiéu rong va déu hon, véi
thanh phn tan thap cdn tuong d6i Ién. Dé khac phuc nhugc diém nay, ma MS43
1a ma 4B3T cai tién da dugc phat trién cho céc tmg dung truyén tin hiéu so bing
cap c6 man che vGi DSV duge cai thien (DSV=5 [A4] ).
Bang 4.3. Bang ma cla ma 4B3T.
tetrabit Tir ma 4B3T mode (+) DS |_ Tima 4B3T mode(-) | DS
0000 O+- 0 O+- 0
0001 -0+ 0 -0+ 9
0010 +-0 0 +-0 0
0100 oe 0 0-+ 0
1000 +0- 0 +0- 0
011 -+0 0 =+0 0
0101 +00 +1 -00 -1
1001 0+0 +1 0-0 -1
1010 00+ +1 00- “I
1100 +4- +1 “1
O110 a +1 I
1110 2 +1 =I
1101 ++0 +2 2
1011 O++ +2 2
O11 +0+ +2 2
iil +44 [+3 = 3
Céac ma mat dé cao
Cfc dac diém co ban cia cdc ma mat do cao 1a: a) Téc d6 tin hiéu ma 16i
ra bang t6c dO bit 16i vao , mdi mot bit 16i vao dugc bién déi thanh mot dau ma
16i ra. M6i mot ky hiéu ma tam phan chi tai mot Iuong thong tin bang 1 bit, do dé
cdc ma loai nay con duge goi 1a cdc ma tua tam phan (PT: PseudoTernary), b)
Cac day toanB qué dai dugc thay thé bang cdc dau riéng biét nhan ra duoc dé
dang 6 phia thu dé thay lai bang cdc bit 0.
90Ma BnZS (Bipolar-with-n-Zero-Substitution): LA ma duge tao theo luat
luGng cuc song lai thay day n déu @ lién tiép bang ky tu vi pham luat luGng cuc
mot cach cé y. Loai tiéu biéu thudng dugc sit dung cia loai ma nay 1a B6ZS. Quy
tac tao ma B6ZS nhu sau: a) 0 -> @ (khong qué 5 bit 0 lién tiép 6 16i vao) va 1>
B; b) Trong trudng hop cé 6 bit 0 lién tiép 3 161 vao thi Idi ra sé 12 BOVBOV, voi
V (¥: Violation-vi pham) 1a +1 hay -1 song vi pham c6 ¥ luat luGng cuc luan
phién. Khi nhan thay chudi BOVBOV nay bo gidi ma & ddu thu sé thay tra bing
6 bit 0.
Ma c6é DSV=3 va trong phé tin hiéu Idi ra khong c6 thanh phan mot chiéu.
B6ZS duoc khuyén nghi sir dung trong truyén dan luéng 6,312Mb/s trén doi day
déi xting. Ngoai B6ZS, con cé ma B8ZS véi tinh chat phé tuong ty nhu ma HDB3
duéi day [A31]. B8ZS duoc ap dung trong truyén sé liéu, truyén luéng 1,544
Mb/s bang cap d6i xing hay truyén luéng 6,312 Mb/s bang cap déng truc.
¢ Ma luéng cuc mat dé cao HDBn (High Density Bipolar): So véi céc ma
phi tuyén da duge trinh bay, ma HDBn cé cdc tinh chat phé tot hon. Chi s6 n 1a sé
dau © lién ti€p toi da cho phép trong chudi ma 16i ra, bat luan mau tin hiéu nhi
phan nhu thé nao. Cach tao ma nay ciing 1a bién déi chudi bit 16i vao theo luat
ludng cuc néu sé bit 0 lién tiép 6 Idi vao khong vuot qua n. Day n+1 bit 0 lién tiép
khong bién déi thinh n+1 dau @ ma duoc thay bing ky ty BOD...PV hoic
@OO...OV sao cho sé dau B nam giita hai dau V lu6n lé. Nho vay, téng s6 d&u +
va ddu — trong chuéi ma 16i ra lu6én can bang, khit dugc thanh phdn DC. DSV cia
ma HDBn 1a n-/ [A14].
Dang cai tién cha ma HDBn 1a ma ludng cuc mat dO cao tuong thich
CHDBn (Compatible HDBn). Mot bo giai ma CHDBn cé thé 4p dung cho bat ky
chi sé n nao, titc 1a ma CHDBn cé ddi hoi vé phan citing it hon. Tuy nhién, loai
ma HDBn tiéu biéu theo tigu chudn quéc té 14 ma HDB3 duge sit dung rat rong
rai trong thuc t€ cho cdc giao tiép ghép kénh bac thd4p dén cao (khuyén nghi
otG.703 cha CCITT), trong truyén sé liu hay trong mang cuc bé Ethernet... vi vay
dudi day chiing ta sé xem xét k¥ hon cdc quy tic ma va giai ma clia no.
Céc quy téc ma hod HDB3:
1. Mot bit 0 dugc bién déi thanh mot dau @ song néu sé bit 0 lién tiép
bang 4 thi tuan theo quy tac 3 duéi day.
2. Mot bit 1 dugc bién déi thanh mot dau B theo luat luGng cuc.
3. Bon bit 0 lien tiép 161 vao (0000) duge ma theo:
+ Bit 0 dau tién bién déi thanh d&u @ néu dau B va dau V trudc dé chia day
mi tam phan nguoc cuc tinh véi nhau;
+ Bit 0 dau tién bién 46i thanh dau B néu dau B va dau V truéc d6 cha day
ma tam phan cing cuc tinh véi nhau;
+ Céc bit thit hai va tht ba bién déi thanh céc dau ©;
+ Bit 0 thit tu bién déi thanh V.
Céc quy tac gidi ma HDB3:
1. Mot dau @ luén bién thanh mot bit 0.
2. Mot dau B hodc tré thanh bit 1 néu sau né khong phai la SOV, hoac tre
thanh bit 0 néu sau né 1a SOV.
3. Mot dau V hodc bién thanh mot bit 0 néu truéc V dé cé6 MBOS hay
MO@OO hoac bién thanh mot bit 1 néu trudc né khong cé MBOS hay MODS
(v6i M 1a B hoa V).
Tinh chat phé cita cdc md tam phan phi tuyén
Viéc so sénh cdc ma tam phan phi tuyén cling dugc danh gid qua DSV va
dac tinh phé cia ching. Nhin chung, DSV co quan hé kha chat ché véi dang dé
thj phé cia ma. Dac tinh phé cia céc ma cé thé dénh gid mot cdch tuong d6i tho
thong qua cdc gid tri tan s6 tai do phé ma bang khong, goi la cdc tin s6 khong
(zero frequency) cha ma. Bang 4.4 trinh bay van tit cdc dic diém co ban cia mot
s6 loai ma tam phan phi tuyén da xét trong chuong nay. Dé thi phé cia mot sé
92loai m& tam phan phi tuyén dugc cho trén céc hinh 4.6 (d6i véi céc ma tam phan
bang chit cdi) va hinh 4.7 (d6i vi cdc ma tua tam phan mat d6 cao) [A4, A31].
Bang 4.4. T6ém tit cdc dac tinh cdc ma tam phan phi tuyén [A14].
Cac tham sé (QHDB3|_B6ZS [| 4B3T MS43 3B2T_| PST
Cac tan 360 our | oi [oT | 01 [0, 1/7T
DSV 2 3 7 5 o | 3
Tang 6c dQ truyén 1 1 1,33 133 [ 15 [i
Hinh 4.7. Dé thi phé cia mot s6 ma tua tam phan mat 46 cao.
934.3. LAM TRANG PHO BANG XAO TRON
4.3.1. Khai quat
Nhu da thay trong muc 4.2.1.3, ham mat do phé trung binh cia tin hiéu sé
phu thu6c vao day tin hiéu (a,} trong cong thifc (4.2). Trong nhiéu trudng hgp, sé
rat thuan loi néu chudi tin hiéu s6 bang g6c c6 dac tinh ngdu nhién, déc lap véi
thong tin dugc truyén di. Do d6 nguyen tic xéo tron-gidi x4o tron c6 ¥ nghia Ion
trong truyén dn tin higu sO (qua cdc hé thong vo tuyén hay quang soi) mac d4u
cAc phuong phdp ma hod phi tuyén da xét trong muc truéc cing c6 xu huéng cai
thién phé tin hiéu.
BO xdo tron (scrambler) 14 mOt thiét bi ma theo kiéu m& mat da duge biét
dén tir lau. Su phat trién cha cong nghé mach tich hop da Jam cho viéc ché tao céc
mach xéo tron vita don gian vita kinh té, mang lai rat nhiéu ting dung. Cdc bé xdo
tron c6 mat trong cdc hé thong thong tin quang soi, thong tin v6 tuyén s6 tren giai
séng cuc ngan (microwave) bao gém ca thong tin v6 tuyén chuyén tiép mat dat,
thong tin vé tinh 14n thong tin di dong va trong truyén s6 liéu (thi du b6 x4o tron
t6c do 9600kb/s ding cho truyén sé liéu theo chudn V.27 cia CCITT).
Theo nguyén ly b6 x4o tron, mot chuéi digit ngdu nhién cé thit ty da dinh
trudc dugc cong vao chudi tin hiéu s6 cain truyén. G phia thu, do biét truéc nén cé
thé loai trit chudi ngdu nhién nay, nho d6 kh6i phuc lai dugc tin hiéu sO da
truyén. Vé nguyen tac, viéc x40 tron c6 thé duoc thuc hién bing mét s6 hé théng
ma, tuy vay trong thuc t€ ngudi ta thudng sir dung céc chuéi bit gid ngdu nhién
(PRBS: PseudoRandom Bit Sequence) dugc tao theo nguyén tac sé trinh bay trong
cdc muc dui day.
4.3.2. Tao cdc chudi bit gia ngdu nhién
Chuéi tin hiéu sé duge xem 1a ngdu nhién néu cdc gid tri ma cdc ky hiéu
(symbol) ca chudi nhan dOc lap véi nhau. Thém vao dé, phd hop véi muc dich
Jam trang phé cia thuat todn x4o tron, chudi tin hiéu sO ngdu nhién duoc six dung
cdn cé thém diéu kién 1a sy xudt hién ciia bat ky gid tri symbol nao ciing cé xc
94suat nhu nhau. Viéc tao cdc chudi sO ngdu nhien da duoc nghién citu ti rat lau
cho nhiéu bai toan khdc nhau cia ky thuat [V1]. Thuc té rat khé tao ra duoc mot
chudi sé hoan toan ngdu nhién bing cdc mach cé dinh, vi vay trong ky thuat
ngudi ta thudng sit dung cd4c chudi gid ngdu nhién (PRS: Pseudo-Random
Sequence) c6 mét chu ky lap lai nao 46, h4u nhu thoa man cdc yéu cdu dé ra. Chu
ky lap lai cia PRS duge goi 1 do dai cia chudi. Cac PRS nhu thé cé thé dugc tao
bdi mot mach ghi dich va mot mang hdi tiép (hinh 4.8), goi chung 14 mét mach
ghi dich héi tiép theo c4u hinh Fibonacci.
Cac kh6i a), a2,..., dy tao nén mot mach ghi dich c6 46 dai m. Mi mot
khéi c6 chitc nang giit cham thdi gian cia mot symbol theo nhip tin hiéu déng hé.
Téng quat, cdc symbol c6 thé nhan p gid tri khdc nhau (p22). Khi d6, mang héi
tiép déng vai trd mot mang téng theo m6-dun p. Cac chi s6 dutng néi c; (cdc
trong s6 cia téng) dugc chon thich hop theo cach sé duge trinh bay duéi day,
nhan cdc gid tri 1 va 0 v6i c=1 1a cé dudng néi (vong kin) va c=0 18 khong néi
(vong hé). Trong thuc t6, cdc tin hiéu duge xi ly IA cdc tin hiéu nhi phan va thuat
todn x4o tron ciing thudng duoc thuc hién béi chudi bit gid ngdu nhién (PRBS), vi
vay dudi day chiing ta sé chi xét cdc bd tao PRBS (p=2). Tuy nhién cdc két Tuan
thu duoc vi p=2 hoan toan cé thé khdi quét hod va 4p dung cho bit ky gid tri nao
cha p.
Sea, mod p
Hinh 4.8. BO tao chudi gid ngdu nhién cau hinh Fibonacci.
Cac b6 tao PRBS nhu dugc trinh bay trén h.4.8 c6 thé tao ra cdc chuéi c6
do dai tuy ¥ bang cach tang sé phan tir cia bO ghi dich va c6 céc tinh chat sau
[A4, A14, A35...].
95»vy
1) Tinh cht can bing: Chénh léch gitta sé bit 0 va sé bit 1 trong mot do
dai chuéi nhiéu nhét 1a 1;
2) Tinh chat tuong quan: So sdnh c4c bit cha mét PRBS véi cdc bit cha
chuéi d6 duge dich di mot s6 bit tuy ¥ khdc khéng cho thay s6 cdc bit khong déi
gid tri A (Agree) khdc véi s6 cdc bit déi gid tri D (Disagree) khong qué 1;
3) Tinh chat dich-cong (cdn duge goi 1a tinh téng quét): Téng mod2 cia
mot PRBS voi cing chuéi d6 duge dich di mot s0 bit bat ky khac khong 1a chinh
chudi d6 song khdc pha v6i ca hai chuéi thanh phan;
4) Do dai doan khéng chuyén déi cuc tinh: Mot doan khong chuyén déi
cuc tinh cla PRBS duge goi 1a m6t loat kéo dai (run). Trong bat ky mét doan nao
cha mot PRBS, mot nita s6 loat dai c6 do dai bang 1, mot phan tu sé loat dai cé
d6 dai 2, mot phén tam sé loat dai c6 d6 dai 3.... Phan bé théng ké cia chuéi bit
do d6 dugc x4c dinh mét cach duy nhat.
Trang théi cia mach ghi dich hinh 4.8 tai nhip thi n biéu dién dugc bang
véc-to cot
A,=|" |, (4.12) t
trong d6 a; cé thé 14 O hay 1. Quan hé giifa véc-to trang thai nay va véc-to
biéu dién trang thai tiép sau, tai nhip thit n+/, dugc xdc dinh theo ma tran T: i
Aj.=TA, mod2 (4.13)
trong d6 T=E+U,,C mod2 (4.14)
Ma tran E thé hién mach ghi dich khong héi tiép cdn ma tran hang C’ thé |
hién mang héi tiép, U,, 14 véc-to mot. Nhu vay, i
Cy CyeesCn-t G 00..00] fi
mat Em
| es
T=|0 1... 0 0}/=|0 1..00| +0] [ec ..c,] mod2 (4.15)
00..1 0 00..10 0
96Bang cach bat dau tir trang thai khdi ddu cia mach ghi dich Aj, tng v6i
nhip thit khong (cia bit thi khong), c6 thé chi ra rang trang thai cia b6 ghi dich
tai nhip thit n sé dugc cho béi:
“A, mod2 (4.16)
Cac trang thai cha bé ghi dich phan héi A; x4c dinh dugc bang ma tran T
va cdc luf thita cia n6, vi vay hoat dong cita bé tao chudi gia ngdu nhién hinh 4.8
c6 thé hiéu dugc tir cdc tinh chat cla cdc ma tran T’. Néu
TXsI, (4.17)
vdi I 14 ma tran don vi, thi ma tran T tudn hoan véi chu ky N. Ngudi ta di
ching minh duoc rang chu ky N sé cuc dai va bang 2”-/ néu da thitc dic trung
h(x) cha ma tran T 18 mot da thitc nguyén thiy theo mé-dun 2. Da thtic dic trung
h(x) cha ma tran T cé dang:
A(x) = xX" = C0"! =.= Cy (4.18)
+(x) 1a mot da thitc nguyén thiy nghia 1a n6 1a mot da thitc Khong thé phan
tich thanh cdc thira sé. Hon thé nita, da thitc
(x? -1)Ih(x) (4.19)
ton tai néu P=2” —I, cdn néu P<2” —-] phan thitc (4.19) khong phai 1A mot
da thitc hitu han.
Ti tat ca nhing diéu da néu, ching ta cé thé thay rang hoat d6ng cia bo
tao PRBS hoan toan cé thé biét dugc va cé chu ky cuc dai hay khong hoan toan
tuy thuéc vao viéc Iya chon ma tran cot C x4c dinh mang héi tiép. Dé tranh di
vao céc phan tich todn hoc qué phitc tap, chting ta sé xét thong qua thi du sau. Gia
sit m=4, Khi do P=15 va cac diéu kién (4.18), (4.19) sé thod man v6i h(x)=x*—x-]
do da thifc nay khong thé phan tich thanh thita sé. Hon nifa, theo mé-dun 2 ta c6
x8 T(x (x 4 tate eetxt]) (4.20)
va phan thitc (x’—1)/( x*-x-1) sé luon du néu P<15.
Trong trudng hop nay, véc-to hang C* sé 1a [0, 0, 1, 1] va so dé b6 tao
PRBS cé dang nhu hinh 4.9.
97Dé dang kiém tra dugc rang chuéi bit tao bdi bo ghi dich héi tiép h.4.9
hoan toan thod man 4 tinh chat cha mot chudi bit gid ngdu nhién nhu da néu
doan truéc.
C4c phuong 4n nguyén thay khdc nhau cia da thttc dac trong da dugc
nghién ctu khé ky luGng trong nhiéu tai liéu khdéc nhau. Bang 4.5 liét ké mot s&
tap cdc chi s6 dung ndi {c;) (cdc hé s6 cha cdc da thitc dac trumg nguyén thiy)
cho cdc bé tao PRBS tuyén tinh theo c4u hinh Fibonacci vdi m khdc nhau.
Hinh 4.9. So dé b6 tao PRBS do dai 15 (m=4, h(x)=x*-x-1).
1001101011110001001 10101111000...
Bang 4.5. Mot s6 day hé s6 cha da thttc dac trumg theo céng thttc (4.18)
7 GG 6G, jG | Da thife dic trang h(x)
m=2 {1 1 1 Xex-]
m3 }1 0 1 1 wx-]
fl oe V2]
m4/1 0 0 1 41 xx]
11 0 0 1 x]
m=5-|1 0 0 1 0 1 wx]
1 0 1 0 0 1 xx]
7 Ot tit
1 1 1021 1
1 1 01 1 1
1 1 1 1 021
m6 /1 0 00 0 1 1
fo reo? 1
to 0 OO 1
1 10 01 1 1
Hot oO 1 rt go 1
LoL £0 0.1 1 | yseiey
98
if
j
|Tw bang 4.5 chiing ta thay tng véi mot gid tri m c6 thé c6 mot s6 da thitc
dac trong nguyén thuy. Ching han v6i m=S, ching ta cé thé tao 6 b6 ghi dich héi
tiép khdc nhau, tao ra 6 PRBS khdc nhau cé chung cdc tinh chat théng ké. S6 cdc
PRBS khéc biét nhau 1a mot ham cia bién m, tang nhanh (song khong phai tang
don diéu theo m) theo quan hé sau:
Limj= 22"), a2
m
trong d6 L(m) la sé PRBS khéc biét nhau véi cing mot m, x) 1a ham sé
Euler véi bién x nguyén duong duge xdc dinh theo cong thitc:
r khix=1
trong d6 p; ky hiéu cdc thita so nguyén t6 cia s6 x, cdn @; 14 s6 mii cha céc
thira sé nguyén t6 d6. Tic 1a
1 (4.22)
(R-1), khix>1 ¢ )
=I] pi (4.23)
Thi du: m=12, khi 46 x=2"-1=4095=3°x5x7«13. Ta 06 p/=3, a/=2; p=5, a=1,... Theo
(4.22) ta c6 @{4095)= 3x2x4x6x12=1728 va do d6 L(12)= 0(4095)/12=144,
Bang 4.6 trinh bay mét sé phuong 4n b6 tao PRBS cau hinh Fibonacci do
dai cuc dai /=2"-7 v6i m lén tdi 40, va s6 cac phuong n L(m) véi m lén t6i 24.
Trong tat ca cdc b6 tao PRBS, trang thai cm duy nhat cia bo ghi dich 1a
trang thai A=0 (c6 thé xay ra khi dong nguén hoac khi bi hong) nhat thiét phai
duoc loai trit. Nhiém vu nay cé thé gidi quyét dugc nhd hoc mét mach logic hoac
mot mang tinh va gidm st s6 bit khong lién tiép.
Cac bé tao PRS cé rat nhiéu tng dung, khong phai chi cho muc dich x4o
tron chuéi bit ma cdn cho nhiéu ting dung khdc nhu trai phé tin hiéu trong cdc hé
thong trai phd nhay t4n, trai phd chudi truc tiép, hodc cho cdc hé théng bao mat
thong tin... Rat nhiéu nghién cifu toén hoc su sdc da dugc thuc hién xung quanh
vin dé x4c dinh céc cdu tric va cdc dac tinh khéc nhau cla bd tao PRS (tuyén
99tinh cing nhu phi tuyén). Cé thé tim thy nhing kién giai day da vé nhiing van dé
trén trong v6 so tai ligu tham khao nhu [V7, A35] hay [S. Glisic et al: Spread
Spectrum CDMA Systems for Wireless Communications. Artech House. Boston,
1997], [M. K. Simon et al: Spread Spectrum Communications Handbook.
McGraw-Hill. New York, 1994]... :
Bang 4.6. Mot s6 phuong 4n bé tao PRBS do dai 2”-/, cu hinh Fibonacci.
Cac dutng néi Cac dutng noi
m I Lm) phan héi (c#0) m I Lm) _ phan hdi (¢#0)
2 3 1) i=1,2 22 | 4194303 | 120032 | i=21, 22
3 7 Z| 23 23 | 8388607 | 356906 18, 23
4 15 2) 3,4 24 |16777215 | 276480 20, 21, 23, 24
5 31 6) 355 25 22,25
6 63 6] 5,6 26 18, 19, 25, 26
a 127 18] 6,7 27 19, 20, 26, 27
8 255 16] 2,3,4,8 28 25, 28
9 Sil 48) 5,9 29 27,29
10 1023 60} 7,10 30 14, 15, 29, 30
1 2047 176} 8,11 31 28, 31
12 4095 144] 2,10, 11,12 32 1, 27, 28, 32
13 8191 630} 1,11, 12,13 33 13, 33
14 16383 756 | 2,12, 13,14 34 1, 14, 15,34
15 32767 1800] 14,15 35 33, 35
16 65535 | 2048 11, 13, 14, 16 36 25, 36
7 131071 70} 14,17 37 2, 10, 12, 37
18 262143 | 8064] 11,18 38 32, 33, 37, 38
19 524287 | 27594) 14,17, 18,19 39 35, 39
20] 1048575 | 24000} 17,20 40 2.19.21, 40
21 | 2097151 | 84672 19, 21
4.3.3. Lam trang phé bang bé x4o tron
4.3.3.1. B6 xdo tron “thiét lap lai” (Reset scrambler)
Mot chuéi symbol s6 liéu c6 thé “duoc lam trang” (“whitened”) nho sit
dung b6 xéo tron “thiét lap lai” dugc mo ta trén hinh 4.10. 6 phan phat viéc cong
m6-dun p theo ting symbol gitta chudi s6 liéu {D)} véi chudi gid ngdu nhién {g}
tao thanh chudi s6 li¢u da dugc xdo tron {Ds}:
{Ds} = {D} + {g} mod p (4.24)
100Hinh 4.10. BO xo tron va gidi x4o tron “thiét ap lai”.
Thay cho viéc truyén di chudi sé liu nguyén thuy {D}, phan phét truyén
di chuéi da x40 tron {Dg}. Tai may thu chting ta cé mOt b6 tao PRS hoan toan
ging va déng b6 vdi bo tao PRS phan phat. Chudi sé ligu {D} dugc t4ch ra tir
chuéi nhan duge {Ds} nhd viée trit chuéi {Ds} theo ting symbol v6i chuéi gia
ngdu nhién cia phan thu {g} theo mé-dun p. Trong trudng hop nhi phan (p=2),
chiing ta cé chudi bit sé li¢u tach dugc nhd cong theo m6-dun 2 ting bit cia
chudi nhan dugc véi timg bit cia PRBS tao dugc 6 phan thu:
{D} = {Ds} ® {g} (4.25)
Hién nhién, céc bo tao PRBS phan phat va thu nhat thiét phai déng b6 voi
nhau. Diéu nay cé thé dé dang thuc hién dugc nhd sit dung cu tric khung dac
biét trong c4c chudi bit phan cap t6c dO theo cdc khuyén nghi cia CCITT. Tir ma
déng bo khung khong tham gia xéo tron & phdn phat nhim dé nhan dugc & phan
thu dé sit dung cho muc dich déng b6 bé gidi x4o tron thu. Mét khi bd gidi xéo
tron thu dat sat v6i thiét bi tach kénh PCM thi tir ma déng b6 khung ti thiét bi
tach kénh cé thé sit dung dé déng b6 b6 tao PRBS. .
Nhugc diém can ban cita b6 x40 tron va gidi x4o tron “thiét lap lai” 1a céin
phai cé cc thiét bi déng bd. Ba lai, loi thé cia chting JA céc 18i truyén din khong
gay nén cdc béi 16i tai phdn thu.
T6 1014.3.3.2. BO xdo trén tu déng bé va bé xdo trén tu déng bé6 cdi
ién
Nguyén tac x4o tron dugc thuc hién don gian nhat bang cach sit dung b6 |
x4o tron tu déng b6 co ban, dug trinh bay trén hinh 4.11.
Hinh 4.11. BO x4o tron va gidi xéo tron ty déng bd.
Thuat todn bién d6i {D} thanh {Ds} cia b6 x4o tron va thuat todn bién déi
{Ds} thanh {D} cia bd giai x4o tron 1a cdc thuat todn nghich dao cia nhau. Hoat
dong cia bé x4o tron cé thé xem xét nhu sau. Tai nhip thi n, phan tir thit n cha
chudi tin hiéu bén trong {g} biéu dién dugc 1a tich vo huéng:
(Ds
a om | dna
(4.26)
(Ds )num
Mach téng theo mé-dun p tai 16i vao bd tao PRS cé tac dong tao chudi tin
hiéu {Dg} truyén vé phia thu téi déu vao cia b6 giai xo tron. Tai dau thu, chudi
tin hiéu {g} duoc tao lai ding nhu chuéi {g} cia phdn phat va hoan toan tring
pha. Két qua 1a chuéi {D} duoc tach ra tir chuéi {Dg} nhan duge nhd mach trv
mo-dun p. Tinh chat tu déng b6 cia hé thong x4o tron nay 1a hién nhién va thdi
gian bat vao déng bo cia hé thong nay 1a thdi gian cla m symbol. Trong trudng
hgp nhi phan (p=2) thi c4c mach céng va trit trong cdc bd x4o tron va gidi x40
tron 14 cdc mach cong mé-dun 2.
102BO xo tron ty déng bd c6 hai diém bat loi can ban. Thit nhat, viéc x40
tron c6 thé din t6i bOi 16i néu mot 16i truyén din xay ra. Co thé thay duge ring
mot 16i don truyén dan xay ra d6i véi mot symbol cia chudi {Ds} c6 tac dong gay
téi
Hs1+'e, (427)
16i trong chuéi {D} “duoc khi phuc 6 phan thu. Dau < thé hién kha nang
khir lan nhau ciia cdc 16i trong trudng hop xdc suat 16i cia dudng truyén lén.
Diém bat lgi tht hai cita bo x4o tron ty déng b6 1a 6 ché néu bo xdo tron
duge diéu khién béi mot chudi {D} c6 chu ky s nao dé thi chuéi tao duge 6 dau
ra sé cé chu ky s hay t6i da 14 bOi sé chung nhé nhat cia s va (p"-/). Chu ky cha
chuéi Idi ra 1a s hay 1a bOi s6 chung nhé nhét cia cita s va (p”-1) ty thudc vao
trang thai dau cia bo ghi dich. Chi c6 mot trang thai ddu cia b6 ghi dich din dén
chu ky cia chudi I6i ra 14 s con cdc trang thdi déu khdc cdn lai déu cho chu ky
16n hon (thuan Igi hon). Muc dich chi yéu cia viéc xéo tron 1a 1am 16n x6n chudi
dugc truyén, tifc 14 loai bd cdc day tudn hoan ngén, thé nhung diéu nay khong dat
duge néu nhu b6 ghi dich cé diéu kién dau khong mong mu6n. Mac dau tinh chu
ky cia chuéi duoc truyén kh6ng truc tiép sinh ra 16i truyén dan song lai lam xdu
chat lung truyén dan. Su suy gidm chat Iuong truyén din gay béi diéu kién dau
cia b6 ghi dich trong bo x4o tron tu déng bo hinh 4.11 xy ra v6i xdc suat If(p”-
i
2"-1
dau cia mot chudi 16i vao ngan lap di lap lai c6 chu ky va kéo dai cho dén tan
1) (trong trudng hop nhi phan thi véi xdc suat ) va bat dau cing véi su bat
cudi cla chudi dé. Chang han, néu c6 mot loat dai céc bit 0 trong chudi 16i vao
(tite 1a ¢6 chu ky lap bang 1) thi chitc nang x4o tron c6 thé khong con nifa vA mot
chuéi toan 0 & 16i ra c6 thé xuat hién.
Bat loi trong tinh chu ky cia chudi tin hiéu cha b6 x4o tron tr déng bé néi
trén c6 thé loai bd dugc nhd sit dung b6 x4o tron tu déng b6 cai tién nhu dugc mo
ta trén hinh 4.12.
103BO gidi xdo tron dugc mé rong bang mach gitt cham, nhd d6 c6 kha nang
kiém soét céc chu ky 5, 53,..., Sy trong chudi {Ds}. Viéc kiém soét tinh chu ky
duge thuc hién nhé viéc so sinh chuéi {Ds} véi nghich dao cia chudi nay dugc
gitt cham di m+s; symbol (1s i