cod mod ciclic de corectare a erorilor de decodare poate fi realizată în diferite moduri. Mai jos sunt două moduri de a stabilite, este cel mai simplu. Bazat pe utilizarea primei metode sindroamele de masă (decodificare), în care fiecare model ei polinom sau eroare (x), corespunzând unui sindrom definit Si (x). reprezintă restul împărțirii cuvântului primit ai (x) și EI corespunzătoare (x) g (x). Procedura Decodificarea este după cum urmează. Cuvântul primit ai (x), împărțit g (x). Se adaugă operdelyaetsya Si (x) și EI polinomul corespunzătoare (x), atunci ai (x) la ei (x). Rezultatul este cuvântul de cod corectat, adică, bi (x) = ai (x) + ei (x).
Structura decodorului cuprinde: un calculator sindrom (BC), două registre de deplasare R1 și R2 și o memorie exclusivă de citire (ROM), care conține o lungime cuvânt n. polinoamele ei de eroare corespunzătoare (x).
Baza a doua metodă de corecție a erorilor, care permite reducerea considerabilă volumului sindroamelor tabelare și simplifica foarte mult circuitul de decodare, sunt următoarele:
1. Si Sindromul (x), care corespunde cuvântului primit egal cu restul de diviziune ai (x) g (x). precum și restul divizării EI polinomiale de eroare corespunzător (x) g (x), adică
2. Dacă Si (x) corespunde ai (x) și ei (x), apoi xsi (x) este un sindrom care corespunde și, sau
3. corectarea erorilor folosind sindroamele de eroare Numai specimenele cu coeficienți non-zero în categoria seniori.
Prin urmare, atunci când se realizează metoda setul de modele de eroare este împărțit în clase de echivalență. Fiecare clasă reprezintă o schimbare ciclică a unei erori de eșantionare, iar acest lucru corespunde modelului erorile de sindrom de clasă cu non zero semnificativ bit. În cazul în care sindromul calculat aparține uneia dintre clasele de echivalență ale probelor de erori corectabile, simbolul lider al cuvântului cod este corectat. În continuare, cuvântul primit și sindromul este rotit, iar procesul de stabilire a poziției anterioare de vechime se repetă.
Pentru a corecta eroarea, aparțin acestei clase de echivalență, este necesar să se producă schimbări n ciclice.
decodor de cod ciclic cu corecție a erorilor sugerat Maggie.
Exemplu. Să considerăm circuitul și funcționarea ciclică (15,7) codul Meggita decodor, care asigură corectarea erorilor simple sau duble, cu g (x) = x + 8 x 7 x + 6 + x 4 +1.
unitate decodor 15 configurat pentru sindroame care sunt prezentate în tabel și corespund echivalentei claselor de probe de eroare în cifre semnificative.
Varianta eroare e (x)
Să presupunem că o eroare în biți 5 și 3, adică ele corespund e polinom erorii (x) = x + 12 x 10.
La admiterea la intrarea unui registru decodor distorsionat nume de cod și generează un calculator sindrom
Unitatea de Decodor nu răspunde la acest sindrom.
Apoi, există o schimbare în RG codul slvoa, un nou sindrom este generat in soare
unitate de decodor, în acest caz nu este activat.
Când sledueyuschem forfecare RG deformat primul cuvânt de cod de descărcare ia poziție mai veche RG, un sindrom este generat in soare
. din care se declanșează unitatea de decodare. Ca urmare, eroarea este corectată mai întâi.
Următoarea schimbare conduce la sindromul formării
Acest sindrom corespunde unei erori polinom e (x) = x 13 + x 0, deoarece prima descărcare de feedback distorsionat ar trebui să ocupe poziția mai tineri RG.
Pe S (13,0) sindrom. Unitatea de decodor nu răspunde.
Când următorul cuvânt de cod în deplasare RG a doua descărcare ia poziție mai în vârstă RG distorsionat, un sindrom este generat in soare
. din care se declanșează unitatea de decodare. Ca rezultat, corectat de doua eroare în cuvântul de cod.