Documente Academic
Documente Profesional
Documente Cultură
2 Coduri Hamming
La recepţionarea cuvântului de cod V ' {d '12 , d ' 11 , d '10 , d '9 , c '8 , d '7 , d '6 , d '5 , c '4 , d '3 , c '2 , c '1}
, se va calcula sindromul erorii conform următoarelor relaţii:
s1 c1' d 3' d 5' d 7' d 9' d11'
s2 c2' d3' d 6' d 7' d10' d11'
s4 c4' d 5' d 6' d 7' d12'
s8 c8' d 9' d10' d11' d12'
Sindromul erorii ( s8 , s4 , s2 , s1 ) va fi nul, dacă cuvântul a fost transmis fără erori.
În cazul apariţiei unei erori, sindromul va indica poziţia simbolului eronat.
Să analizăm un exemplu concret. Fie că este necesar a forma un cuvânt de cod
pentru simbolurile informaţionale {1,1,0,0,1,1,1,0}. Le vom plasa în felul următor:
c1 d3 d5 d7 d9 d11 0 1 1 0 1 1
c2 d3 d6 d7 d10 d11 0 1 1 0 1 1
c4 d5 d6 d7 d12 1 1 1 1 0
c8 d9 d10 d11 d12 0 0 1 1 0
Poz d12 d11 d10 d9 c8 d7 d6 d5 c4 d3 c2 c1
V' 1 1 1 0 0 1 1 1 0 0 1 1
Poz d12 d11 d10 d9 c8 d7 d6 d5 c4 d3 c2 c1
V' 1 1 0 0 0 0 1 1 0 0 0 1
s1 1 0 1 1 0 1 0
s2 0 0 0 1 0 1 0
s4 0 1 0 1 1 1
s8 0 0 0 1 1 0
Sindromul indică eroare în poziţia 4, pe când erorile au avut loc în poziţiile 2 şi 6.
s4
s2
s1
'
d12' d11' d10 d 9' c8' d 7' d 6' d 5' c4' d 3' c2' c1'
Decodificator
12 ... 5 4 3 2 1 0
Fara erori
d12' d 5' c4' d 3' c2' c1'
...
Corectarea erorii
0 0 Erori nu sunt
0 1 1 eroare
0 0 2 erori
0 1 Eroare in c0'
Avantaje:
1. Costul de implementare este relativ mic. Pentru o magistrală de date de 64
biţi, algoritmul dat necesită 8 biţi de control, la fel caşi în cazul utilizării
codului cu paritate.
2. Timpul de reţinere este proporţional cu log2 N şi poate necesita încă un
ciclu de citire latentă în dependenţă de structura circuitului de control.