Documente Academic
Documente Profesional
Documente Cultură
Unul din codurile cele mai cunoscute este codul Hamming C(n, k), corector de
o eroare, la care coloana hi, a matricii de control H, este reprezentarea în binar a
numărului i, dacă eroarea este singulară.
• Lungimea codului este ;n=m+k
o k – numărul de simboluri de informaţie
o m – numărul simbolurilor de control
o n lungimea fiecărui cuvânt
• Cuvântul de cod este de forma , unde
ci reprezintă cuvintele de control, iar ii reprezintă biţii de informaţie. Mulţimea
cuvintelor de cod (cuvinte cu sens), care trebuie să satisfacă anumite condiţii:
o numărul de cuvinte cu sens va trebui să fie mai mare sau egal cu
numărul mesajelor ce urmează a fi transmise , cu k < n
o submulţimea V se alege astfel încât să formeze un subgrup în raport cu
grupul tuturor cuvintelor posibile
i
• 2 reprezintă poziţia simbolurilor de control cu
• H matricea de control , unde hi reprezintă în cod binar
numărul coloanei respective
• Relaţia de codare este de forma
• un cuvânt de cod eronat, cu ei eroare
• . Dacă si = 0 ⇒
1
Transmisiuni de date Seminar 4
Pentru a obţine un cod Hamming extins se bordează matricea de control H a
codului Hamming iniţial cu o coloană de „0” la stânga şi cu o linie de „1” în partea
inferioară.
Exemplu
Codul C(7, 4)
Structura unui cuvânt de cod va fi de forma:
Bitul c0 este suma modulo 2 a tuturor celorlalţi biţi din cuvântul de cod, numindu-
se bit de control al parităţii sau bit de paritate.
Distanţa minimă a codului Hamming extins este 4. Prin adăugarea bitului de
paritate, ponderea cuvintelor care iniţial aveau un număr par de „1” rămâne
neschimbată, iar cea a cuvintelor cu număr impar de „1” va creşte cu o unitate.
Problemă
Fie N = 16 simboluri ce se transmit pe un canal cu perturbaţii utilizând un cod
Hamming grup corector de o eroare.
Să se calculeze:
a) k – numărul simbolurilor de informaţie
m – numărul simbolurilor de control
n – lungimea fiecărui cuvânt de cod
b) H – matricea de control şi cuvintele de cod
c) Să se reprezinte schema codorului şi a decodorului
d) Expresia corectorului când se eronează c4.
Rezolvare
a) N = 16
2
Transmisiuni de date Seminar 4
b)
RD1
c1 c2 i3 c4 i5 i6 i7
out
c1 S1
+
c2 S2
+
c4 S3
+ 3
Transmisiuni de date Seminar 4
d)
4
Transmisiuni de date Seminar 4
Lucrarea de laborator
Corectorul de erori
În cazul codului C(8, 4), vom avea 4 poziţii:
Dacă vor apare un număr par de erori , atunci corectorul va consta din suma
modulo 2 a unui număr par de coloane din matricea , iar pe ultima poziţie a
corectorului se va afla s0 = 0.
Exemplu
C(7, 4) sau C(8, 4)
s=0
s0 = 0
5
Transmisiuni de date Seminar 4
Detectarea şi corectarea unei erori
Fie secvenţa
s≠0
s0 = 1
Fie secvenţa
s≠0
s0 = 0