Decodificarea este mai complexă decât codarea.
Decodarea grup Coduri liniare bazate pe următoarea proprietate: Verificare H (x) și generează G (x) satisfac matricea relația G (x) * H t (x) = 0, unde H t (x) - verificare matrice paritate transpuse.
Dacă nu există erori în cuvântul primit F (x), atunci produsul matricei este egal cu zero.
Dacă ați informații aceeași transmisie cu erori, (F + E) * H t = F * H t + E * H t = 0 + E * H t = E * H t = S - sindromul. unde E este vectorul de eroare. Lungimea sindromului este (n-k). O valoare diferită de zero a sindromului indică o eroare. În cazul în care diferite erori asociate cu diferite sindroame, sindromul de spirit poate determina tipul de eroare și, în consecință, pentru a remedia problema.
1. Prin cuvântul adoptat
Figura - Schema de codificare a codului sindromului (6, 3)
Fie F (x) = 111 001, de exemplu, eroarea a apărut în prima cifră, adică cuvântul primit are forma F (x) * = (011 001).
Calculăm sindromul Sj (x) = F (x) * × H t (x).
0 1 1 1 0 0 011
H (x) = 1 0 1 0 1 0 H t (x) = 101 Sj (x) = F (x)
1 1 1 0 0 1 111
Sindromul este 011 (aceasta este prima linie a matricei H t (x), prin urmare, a apărut o eroare în prima cifră) și la prima ieșire a decodificatorului ar trebui să apară unitate un semnal care corectează semnalul de eroare de corecție primul sumator celuilalt - cea corectă. Aceasta va asigura că ieșirea receptorului este Ak (x) = 111, care este transmisă canalului de comunicație.
În cazul în care este necesară numai detectarea erorilor, semnalele de ieșire ale circuitului de calcul al sindromului sunt introduse pe circuitul OR. La ieșirea circuitului OR, va exista un singur semnal în cazul unui sindrom nonzer, indicând faptul că există erori în mesajul primit.
Decodificarea sindromului este utilizată pentru corectarea erorilor de multiplicitate scăzută. Dificultatea principală în decodificare a sindromului este asociat cu „problema selectorului“, care este un sindrom trebuie să stabilească în mod clar în biți care au apărut erori, adică. E. Pentru a determina vectorul de eroare E.
Articole similare
-
Introducere în tehnologia de modelare bazată pe grafice direcționate - stadopedia
-
Metode de diagnosticare a falimentului unei întreprinderi - stadopedie
Trimiteți-le prietenilor: