Documente Academic
Documente Profesional
Documente Cultură
1. Obiectivul lucrării
2. Introducere teoretică
31
Pentru exemplificare s-a ales un canal binar cu constrângerea de tipul următor: se interzice
transmiterea unei secvenŃe ce conŃine un şir mai mare de trei simboluri identice (k = 3).
Deci setul stărilor permise va fi:
S0 = 111 S3 = 0
S1 = 11 S4 = 00
S2 = 1 S5 = 000
Diagrama de stare corespunzătoare este cea din figura 1:
32
S0 S0 S 0 S1 S0 S2 S0 S 3 S 0 S4 S 0 S5
S S S1S1 S1S 2 S1S 3 S1S 4 S1S5
1 0
S S S 2 S1 S2 S2 S2 S3 S2 S4 S 2 S5 .
B= 2 0
S 3 S0 S3 S1 S3 S2 S3 S3 S3 S 4 S3 S5
S4 S0 S 4 S1 S4 S2 S3 S3 S4 S4 S 4 S5
S5 S0 S5 S1 S5 S2 S3 S3 S5 S 4 S5 S5
Se obŃine:
0 0 0 1 0 0
1 0 0 1 0 0
0 1 0 1 0 0
B= .
0 0 1 0 1 0
0 0 1 0 0 1
0 0 1 0 0 0
Se poate extinde descrierea pentru un număr mai mare de paşi. Astfel, matricea
tranziŃiilor de stare pentru doi paşi se notează B2 şi are elementele b2ij date de numărul arcelor
distincte care fac trecerea de la starea Si la starea Sj şi care au o lungime de doi paşi (acoperă o
perioadă de timp de două impulsuri de ceas).
unde M(T) reprezintă numărul total de secvenŃe permise pe care îl poate forma alfabetul
canalului în timpul T.
Această expresie este valabilă în cazul în care literele alfabetului au durate diferite. În
cazul simbolurilor de durate egale, capacitatea canalului binar cu constrângeri se poate exprima
şi în biŃi per simbol:
M ( n)
C = lim log 2 [bit/simbol],
T →∞
n
33
−l 0 0 1 0 0
1 −l 0 1 0 0
0 1 −l 1 0 0
det =0.
0 0 1 −l 1 0
0 0 0 0 −l 1
0 0 1 0 0 −l
Aplicând câteva transformări elementare asupra determinantului, se obŃine polinomul
caracteristic:
l6 - l4 - 2l3 - 3l2 - 2l - l = 0 .
Rădăcina cea mai mare a polinomului este λ = lmax=1,84. Acestei valori îi corespunde
capacitatea canalului:
C = log2λ = 0,88 biŃi/simbol.
Metoda 1
Pentru exemplificare se consideră un cod bloc (3,2) la care constrângerea impusă este
aceea că nu sunt admise mai mult de două zerouri succesive.
Cuvintele de cod cu lungime de 3 biŃi care respectă această constrângere sunt:
1. 010
2. 011
3. 101
4. 110
5. 111
34
Acestea pot fi concatenate în orice ordine fără a distruge restricŃia impusă. Acum,
pentru a forma codul bloc (3,2) se aleg 22 = 4 cuvinte de cod din acest set şi se fixează un
tabel de corespondenŃă:
În general, codorul constă dintr-un tabel de 2r cuvinte de n biŃi, iar decodorul dintr-un
tabel de 2n cuvinte de r biŃi din care doar 2r cuvinte sunt folosite.
Metoda 2
O metodă matematică de construcŃie a codului bloc constă în formarea cuvintelor de
cod din două părŃi:
- un sufix,
- un prefix.
În cazul în care n este par, sufixul şi prefixul vor avea lungimi egale, şi anume n/2.
Dacă lungimea blocului este impară (n impar), atunci sufixul şi prefixul vor avea
lungimile după cum urmează:
- pentru prefix se alocă lungimea (n-1)/2,
- pentru sufix se alocă lungimea (n+1)/2.
Metoda se aplică pentru construcŃia unui cod bloc (5,3) pentru un canal cu constrângeri
care nu permit lungimi mai mari de trei simboluri identice succesive.
Metoda va decurge astfel: pentru început se vor alege acele prefixe de lungime doi biŃi
care conduc canalul în stări independente de starea iniŃială în care s-a găsit anterior canalul.
Prefixe: 00, 01, 10, 11.
Zona centrală a tabloului arată că doar prefixele 01 şi 10 conduc canalul către o stare
care este independentă de starea iniŃială.
Pentru fiecare dintre aceste prefixe (01 şi 10) se tabelează sufixele permise care
păstrează restricŃia canalului în cazul concatenării lor cu prefixele corespunzătoare.
35
S0 S1 S2 S3 S4 S5
000 00 0 1 11 111
00 - - 000 00 00 00
01 - 1 1 1 1 1
10 0 0 0 0 0 -
11 11 11 11 111 - -
Tab. 1. SecvenŃele permise la trecerea canalului din starea iniŃială în starea finală.
:
Prefixe 01 10
Sufixe 1. 001 001
Sufixe 2. 010 010
Sufixe 3. 011 011
Sufixe 4. 100 100
Sufixe 5. 101 101
Sufixe 6. 110 110
Pentru a obŃine codul (5,3) se aleg oricare opt din aceste cuvinte de cod şi se fixează
orice corespondenŃă prin intermediul unui nou tabel între cuvintele de cod de 5 biŃi şi cele de
informaŃie de 3 biŃi.
Exemplu:
INFO COD
000 01001
001 01010
010 01011
011 01100
100 10001
101 10010
110 10011
111 10100
Tot în aceast ă lucrare este descris şi codul RLL (2,7) de lungime variabilă (cod prefix
de translaŃie) şi de rată ½ .
Lungimile datelor variază corespunzător pentru a păstra rata bit per simbol constantă.
Un exemplu de cod prefix pentru translaŃia de date este codul Franaszek din tabel,
proiectat pentru canalul binar cu constrângeri care admite succesiunea a cel puŃin două zerouri
şi a maximum şapte zerouri. Deci, un cod RLL (2,7).
Cuvinte de sursă Cuvinte de cod
11 0100
10 1000
000 000100
010 001000
36
011 100100
0010 00001000
0011 00100100
Canalul cu constrângerea RLL (2,7) are capacitatea C = 0,517 biŃi/simbol, iar codul
Franasyek corespunzător are rata R = 0,5 biŃi per simbol. Întotdeauna R < C.
Capacitatea canalului se calculează astfel:
a) Se construieşte matricea tranziŃiilor de stare, corespunzătoare diagramei de stare
asociate. Se definesc stările:
S0 = 1 S4 = 0000
S1 = 0 S5 = 00000
S2 = 00 S6 = 000000
S3 = 000 S7 = 0000000.
Diagrama de stare va fi:
0 0 0 0 0 0 0
S0 S1 S2 S3 S4 S5 S6 S7
1 1 1 1 1 1
37
MulŃimea: ÎCn-1, Cn-2, ..., C1, C0} reprezintă nişte coeficienŃi care după cum se
observă sunt chiar elementele coloanei 0 a matricei tranziŃiilor de stare.
Această relaŃie este valabilă doar pentru matrice de forma normală Frohenius, caz
întâlnit la toate matricele de stare B care intră în discuŃie în cazul canalelor discrete cu
constrângeri (d,k). Se obŃine:
P(λ) = (-1)8(1xλ8 – 0xλ7 – 0xλ6 – 1xλ5 – 1xλ4 – 1xλ3 – 1xλ2 – 1xλ - 1x1).
Deci:
det[B - λI] = λ8 - λ5 - λ4 - λ3 - λ2 - λ - 1.
Cea mai mare rădăcină a ecuaŃiei este: λmax = 1,431. Capacitatea canalului va fi:
38
• stările canalului
• diagrama de stare
• matricea tranziŃiilor de stare
• polinomul caracteristic
• capacitatea canalului
4. Desfăşurarea lucrării
5. Întrebări
39