Documente Academic
Documente Profesional
Documente Cultură
comunicatii de date
pentru un semnal cu spectru împrăştiat este mult mai mare decât unitatea. Redundanţa
mare, inerentă în semnale cu spectru împrăştiat, este necesară pentru a putea realiza
transmisii la nivelele mari de interferenţă ce sunt întâlnite în unele canale radio sau pe
satelit. Codarea este un element important în proiectarea semnalelor cu spectru
împrăştiat deoarece formele de undă codate sunt de asemenea caracterizate printr-un
factor de expansiune a benzii ce este mult mai mare decât unitatea şi deoarece codarea
este o metodă eficientă de introducere a redundanţei.
Al doilea element important implicat în proiectarea semnalelor cu spectru
împrăştiat este pseudoaleatorul, care face ca semnalele să apară similar cu zgomotul
aleator şi dificil de demodulat de receptoare, altele decât cel dedicat. Acest element este
descris împreună cu aplicaţia acestor semnale.
Proprietăţile secvenţelor M :
* Întreţeserea
x1 x2 x3 x4 xJ
xJ+1
x2J+1 x1 x2 x3 x4 xJ
xJ+1
x(I-1)J+1 xIJ x2J+1
Interleave
r x(I-1)J+1 xIJ
ÎNSCRIERE pe Deinterleaver
RÂNDURI RECEPŢIE pe COLOANE
CITIRE pe CITIRE pe
RÂNDURI
COLOANE
Secvenţa întreţesută: x1, xJ+1, x2J+1, … ,x(I-1)J+1, x2 , xJ+2.Oricare două simboluri
aflate iniţial la mai puţin de J poziţii unul de celălalt vor fi depărtate la cel puţin I
poziţii.
D1
Λ i ;
D0
2 Câştigul de codare
Câştigul de codare, pentru o aplicaţie dată, se defineşte ca şi raportul între
puterea semnalui, P s, necesară pentru a se obţine o anumită rată, impusă, a
erorii, pentru transmisia necodată şi puterea semnalului, Psc, necesară pentru a
obţine aceeaşi rată a erorii în cazul transmisiei codate:
Gc = 10 lg (Ps/Psc) [dB].
Criteriul MAP
Conform criteriul MAP (Maximum Aposteriori), prin procesul de
decodare se caută acea secvenţă emisibilă vk, ce maximizează probabilitatea
condiţionată aposteriori p(vj/r), peste toate secvenţele emisibile vjj=1 N.
Indiferent de metoda de decodare propriu-zisă, algoritmul decodării
urmăreşte, principial, aflarea acelei secvenţe de cod (cuvânt de cod), vk, din
mulţimea secvenţelor posibil a fi emise, V = vjj=1 N, ce maximizează
probabilitatea aposteriori:
P(k) = p(vk/r)
H vT = 0
v=iG
Z = H wT
Coduri ciclice
Coduri ciclice –descriere generală
Codurile ciclice sunt coduri bloc (toate cuvintele au aceeaşi lungime, codarea şi
decodarea unui bloc este independenţă de a celorlalte). Sunt numite coduri ciclice
deoarece orice permutare ciclică a unui cuvânt de cod este, de asemenea, cuvânt de cod :
-dacă u = un- 1 un-2 … u1 u0 este un cuvânt de cod ciclic, atunci u* = un-2 un-3 … u1 u0 un-1
este un cuvânt aparţinând aceluiaşi cod.
Cuvintele codului ciclic pot fi reprezentate sub formă de polinoame:
u(x) = un-1 xn-1 + un-2 xn-2 + … + u2 x2 + u1 x + u0 (5.1)
Structura cuvântului de cod ciclic cuprinde n biţi (coeficienţi binari), dintre care
primii k biţi (pentru un cod sistematic) sunt biţii de informaţie: u n-1, un-2 , … , u n-k iar
ultimii m biţi sunt biţii de control: um-1, um-2, … , u1 u0. Puterile lui x indică tactele la care
respectivii biţi sunt livraţi la ieşirea codorului, în ordine descrescătoare. Astfel:
n = k + m. (5.2)
Dacă codul este corector de o singură eroare (marginea Hamming coincide cu marginea
Varşamov–Gilbert):
n = 2m – 1. (5.3)
m
u(x) i(x) m i(x) x
x rest g(x) , (5.5)
Obs. Operaţia de adunare din ecuaţia (5.5) este sumă modulo 2, iar coeficienţii
polinoamelor sunt din câmpul binar {0,1}.
Obs. –La recepţia unui cuvânt, după verificarea sa, rezultă două concluzii alternative:
cuvântul este eronat sau cuvântul este corect.
Decizia în primul caz este 1OO% adevărată, în vreme ce, pentru cel de-al doilea
caz este posibil ca decizia să fie una falsă. Este cazul recepţiei unui cuvânt emisibil, altul
decât cel emis, rezultat prin eronarea celui emis. De remarcat că în astfel de cazuri se
depăşeşte puterea de detecţie/corecţie a codului.
Coduri BCH
Codul Bose, Chaudhuri si Hocquenghem, BCH, este un cod ciclic, corector de erori, cu
mai multe niveluri si de lungime variabilă,
Codurile BCH pot fi binare sau non-binare si pot să fie folosite împreună cu modulatia
PSK ori de câte ori numărul de niveluri este prim sau o putere a unui număr prim.
Capacitatea de corectie oferită este de până la 25% din numărul total de digiti continuti
într-un bloc.
atunci informaţia necesară pentru a preciza un caracter eronat între cele n este:
ip1 = -log2(1/n)
adică o informaţie aproape dublă (şi implicit un număr dublu de biţi de control) faţă de
cazul corecţiei unei erori.
Deoarece precizarea un caracter din cele n+1 ale câmpului Galois GF(2q)
reprezintă o informaţie de q biţi, rezultă posibilitatea de a crea „legături” între biţii de
informaţie şi cei de control pentru un cuvânt de cod BCH, construind polinomul
generator, g(x), astfel încât să aibă rădăcini t elemente ale câmpului respectiv. În felul
acesta, deoarece orice cuvânt de cod este multiplul lui g(x), cele t rădăcini ale lui g sunt
rădăcini şi pentru orice v. Această proprietate a cuvântului de cod furnizează informaţia
necesară şi suficientă pentru ca decodorul să afle poziţia a t erori.
Codul Golay
Fig. 2.3.
Viteza de transmisiune este de 600 bps.
Blocul de date constă din 8 cuvinte de cod BCH (15:7) deci 56 biti de
informatie si 64 de biti de control.
Informatia transmisă in blocul de date (12 caractere numerice sau 8
alfanumerice) poate consta din:
• simboluri numerice cu 4 biti/simbol;
• simboluri alfanumerice cu 6 biti/simbol;
Formatul datelor pentru modul de transmisiune în pachete individuale este
prezentat in figura 2.4.
Codurile Reed-Solomon
Codurile Reed-Solomon (RS) fac parte din categoria codurilor ciclice, însă sunt
coduri nebinare .Spre deosebire de celelalte coduri ciclice, alfabetul codului RS nu este
câmpul binar {0, 1} ci un câmp finit de ordin superior, numit câmp Galois şi care va fi
descris în paragraful următor. În acest fel, cuvintele codului RS nu sunt secvenţe
(succesiuni) de biţi, ci de caractere. Aceste caractere pot fi reprezentate, la rândul lor,
prin secvenţe binare, însă sunt indivizibile din punct de vedere al codării şi decodării
Reed-Solomon.
* Structural, cuvintele de cod RS au aceeaşi alcătuire ca şi cele de cod ciclic:
Erorile pot aparea cand circuistica folosita pentru conexiune este afectata de zgomot
(interferente electrice) cum ar fi: lampi fluorescente, comutarea unor motoare mari, etc&
Aceste varfuri sunt induse in firele de comunicatie care se comporta ca niste antene.
Deoarece tensiunile cu care se lucreaza in calculatoare sunt mici, efectul pe care i-l are
acest zgomot este important. Circuistica respectiva trebuie sa fie imuna la aceste
zgomote.
*Paritatea este cea mai discutata metoda de detectie a erorilor pentru protectia
transmisiilor seriale de caractere ASCII. La oricare din metode, emitatorul prelucreaza o
parte din date si genereaza un fel de semnatura pe care apoi o transmite impreuna cu date
utile. Cand mesajul ajunge la receptor, acesta prelucreaza datele primite si genereaza o
semnatura pe care o compara cu cea primita. Daca cele doua semnaturi nu coincid, atunci
s-a produs o eroare. Metoda bitului de paritate se poate aplica pentru date binare de orice
lungime. Pentru fiecare cuvant este adaugat un bit de paritate (semnatura). Paritatea poate
fi para (cuvantul contine un numar par de 1) sau impara (cuvantul contine un numar
impar de 1). Calcularea paritatii se poate face cu operatorul XOR (SAU Exclusiv) intre
bitii cuvantului. Prin aceasta metoda este posibila doar detectia erorii singulare, cand
sunt afectati un numar impar de biti. O eroare dubla (afecteaza un numar par de biti) nu
poate fi detectata prin acest mecanism. Prin urmare, aceasta metoda nu ofera prea multa
securitate. Un singur bit de paritate nu ofera informatii despre pozitia erorii.
Codul Hamming
Codurile Hamming reprezinta o alta metoda care permite si localizarea erorii prin
adaugarea a mai mult de un bit de paritate dupa bitii utili. Este astfel posibila detectia si
corectia erorii. Problema este "unde sunt pozitionati bitii de paritate intre bitii utili ?"
Raspuns: pentru bitii de paritate se aloca pozitiile care sunt puteri ale lui 2 in cuvantul
dat. De xemplu, pentru 4 biti utili avem urmatoarea asezare:
unde D1, D2, D3, D4 sunt biti utili si P1,P2,P3, P4 sunt biti de paritate.
Cu formula d=2p - (p+1) se poate calcula numarul de biti utili (d) acoperiti de un numar
(p) de biti de paritate.
Unul din codurile grup cele mai cunoscute este codul Hamming C(n,k) corector de o
eroare, la care coloana hj a matricei de control H este reprezentrea binara a numarului j ,
daca eroarea este singulara.
Codul Hamming este singurul cod grup perfect corector de o eroare. Acest cod este
nesistematic, respectiv pozitiile de control sunt date de puteri ale lui 2 (de la 1 la m-1),
corespunzand unor vectori coloana din matricea de control H cu o pozitie diferita de zero.
Pentru a obtine un cod sistematic, se permuta coloanele matricei H rezultand matricea H
Simbolurile de control se determina din relatia HvT=0 (unde vT este cuvantul de cod
transpus).
*Codul POCSAG
Fig. 2.5.
Preambulul este format din 576 biti (18 cuvinte de cod din biti alternati
1,0,1,0.... pentru refacerea tactului);
CS cuvânt de sincronizare de 32 biti.
Pachetele de date sunt formate din un cuvant de sincronizare CS + 8
cadre a cate două cuvinte (deci 16x32 + 32 = 544 biti).
Un cuvânt are 32 biti( 31 codati BCH + un bit de paritate).
BiŃii de date se aranjează cu bitul cel mai putin semnificativ LSB la stanga (ca si la
Golay).
Se pot transmite un număr nelimitat de pachete.
Primul cuvant al primului cadru din pachet contine o adresă care
defineste pagerul destinatar. Restul de cuvinte din pachet sunt părti ale
mesajului. Mesajul continuă dintr-un pachet in altul.
Transmisiunea se incheie cu un nou cuvant de adresă sau cu un cuvant "inert"
(format dintr-o succesiune impusă de biti 1 si 0 ).