Documente Academic
Documente Profesional
Documente Cultură
- marginii Varşamov-Gilbert
2t −1
qm ≥ ∑C
i =1
i
n −1
În acest caz cuvintele de cod sunt combinaţii de coloanele matricii H m×n , iar
codarea se face respectând ecuaţia:
Hv T = 0
Din această ecuaţie, ştiind simbolurile de infomaţie se pot determina
simbolurile de control.
- sistematică
o v = [i1 i 2 i k c1 c 2 cm ] corespunzând unor forme
standard ale matricilor generatoare si de control:
G k ×n = [ I k Ak ×m ] [
H m×n = − A T Im ]
o v = [c1 c 2 cm i1 i 2 i k ] corespunzând unor forme
standard ale matricilor generatoare şi de control:
G k ×n = [ Ak ×m Ik ] [
H m×n = I m − A T ]
- nesistematică
o pentru codurile Hamming grup corectoare de o eroare, se poate folosi o
formă nesistematică în care simbolurile de control se află pe poziţii
puteri ale lui q , corespunzător unei forme a matricii de control:
0 0 1 1
0 0 1 1
H mxn = , cu n = q m − 1
0 1 1 1
1 0 0 1
Exemplu:
1 0 1 0 1 0 1
c1 = i 3 + i 5 + i 7
c 2 = i 3 + i 6 + i 7 . Codarea se face cu registru de deplasare şi sumatoare:
c = i + i + i
4 5 6 7
Sunt coduri Hamming bloc în care cele n simboluri ale cuvântului de cod sunt considerate
ca fiind coeficienţii unui polinam de grad (n-1). Orice rotatie a unui cuvant de cod este tot
cuvânt de cod.
v ( x ) = a 0 + a1x + ... + a n −1x n −1
v ( x ) = c ( x ) + x mi ( x )
Mulţimea tuturor cuvintelor de cod reprezentată de polinoamele v ( x ) corespunde clasei
de resturi modulo p( x ) = x n + 1 . Astfel, cuvintele de cod pot aparţine idealului generat de
polinomul generator g( x ) de grad m. Acest polinom este: monic, ireductibil, divide
polinomul p( x ) = x n + 1 . Lui îi corespunde h ( x ) : g( x )h ( x ) = x n + 1 .Evident grad h ( x ) = k
.
Generarea cuvintelor de cod ca elemente ale idealului generat de polinomul generator
g( x ) :
v( x ) c ( x ) + x mi ( x ) x mi ( x ) x mi ( x )
rest =0 ⇒ rest = c ( x ) + rest =0 ⇒ c ( x ) = rest Matricile
g( x ) g( x ) g( x ) g( x )
g( x ) x m−1h ( x )
xg( x )
generatoare şi de control ale codului sunt: G k ×n = H m×n = , unde
xh ( x )
k −1
x g ( x ) h ( x )
la h ( x ) simbolurile se iau in ordinea descrescătoare a indicilor, iar la g( x ) în ordine
crescătoare.
O altă metodă de codare este cea cu registru de deplasare şi reacţie prin sumator
exterior:
0 1 0 0
0 şi o matrice de control
0
0
0
0
1
0
0
H =U [ TU ]
T n −1U ,unde
T =
0
0 0 0 1
U =
g0 g1 g2 gm−1 0
1
Circuitul de decodare este format dintr-un codor, un detector al stării T n −1U şi
un buffer în care se păstrează cuvântul pentru care se calculează sindromul. La detecţia
stării T n −1U se face corecţia prin adunarea unui “1” la bitul care era livrat în acel
moment la ieşire, corespunzător unei erori er şi unui sindrom s = T −r U .