detectare a erorilor și de corectare. Dispozitivul de decodare.
Luați în considerare procedura de detectare a erorilor în combinația de cod adoptat. Detectarea erorilor se poate baza pe compararea codului primit cu toate combinațiile permise. În cazul în care cuvântul de cod primit este aceeași ca una din cele permise, se poate concluziona că o eroare de transmisie nu a fost, sau transferate (permis) Cuvânt de cod A, sa mutat într-un alt cuvânt de cod permis în cazul în care cuvântul de cod primit nu se potrivește cu oricare dintre permise, se concluzionează că există o eroare (sau erori) în această combinație de cod. Cu toate acestea, un astfel de algoritm de decodare necesită compararea codului primit cu toate combinațiile permise, și este, prin urmare, foarte greoaie, mai ales în cazul în care numărul de cuvinte de cod permise este mare.
Utilizați cunoașterea regulilor de formare a elementelor de screening și să formeze elemente de recepție de verificare pe baza informațiilor primite. Este evident că elementele de screening sunt formate la recepție trebuie să fie aceeași în absența erorilor cu elementul de verificare a primit
Fig. Cod 7.1 Encoder (7.4)
Fig. 7.2. Decodificarea cod de detectare a erorilor pentru (7,4)
Acestea vor fi la fel ca și în cazul dacă treci (permis) cuvânt de cod mutat în altă decizie de timp.
Elementele de comparație poate fi realizată prin însumare pairwise acestor elemente, și anume. E. În absența erorilor, și așa mai departe. D. Secvența se numește un sindrom ale cărui elemente, dacă nu există erori sunt zero. În cazul în care cel puțin un element al sindromului nu este de zero, se poate argumenta că a primit conține erori cuvântul de cod.
Exemplul 7.4. Să presupunem că codul (6,3) este dată de control sistem (7.4) - (7 6), iar transmisia 101,100 ascultătorii cuvânt de cod primit 001101, adică elemente denaturate calcula sindromul elementelor ..
Deoarece sindromul nu zero, este detectată o eroare.
Decoder un cod (7,4), care lucrează în modul de detectare a erorilor este prezentată în Fig. 7.2.
Ieșirile sumatoare, un sindrom în care sunt formate elemente, sunt furnizate la o poartă SAU de la ieșirea ultimei unități este îndepărtată (semnal „eroare“), atunci când sunt detectate erori. În acest caz, receptorul respinge cuvânt cheie recepționat. O astfel de respingere a primit cuvântul codificat este numit ºtergere, și implică în mod tipic repetarea unui cuvânt de cod din nou.
Operația găsirii sindromului poate fi reprezentat ca o definiție a matricei produsului, care - transpus vector al cuvântului de cod recepționat. În absența unei erori, în cazul în care
De aceea avem sistemul de ecuații
Sindromul Fel va fi determinată doar de vectorul de eroare și este independent de transmis cuvântul codificat. De fapt,
deoarece în cazul în care E - vector de eroare,
Considerată în exemplul (7.4), cod (6,3) are o distanță minimă și este capabil de a corecta erorile punctuale. Dacă elementul greșit este primit de la sistemul
Obținem deoarece sunt incluse în (7,9) și (7 10) și care nu sunt incluse în (7.8). Semnificație Sindroamele pentru cazul în care există o singură eroare într-o anumită celulă, sunt prezentate în Tabelul 7.1.
Fig. 7.3 decodare pentru codul de corecție a erorilor (7,4)
Este ușor de văzut că forma sindromului corespunzător elementului distorsionat coincide cu o coloană a matricei (7,7). Acest lucru rezultă în mod clar din următoarele mențiuni:
pentru cazul în care E = 100000. Este ușor de imaginat că în cazul în care a existat o eroare de două ori, cum ar fi o celulă, sindromul ar fi egal cu suma coloanelor H. matrice De exemplu, în cazul în care, apoi, r. f. se ajunge la concluzia invalidă că Element distorsionat, deoarece codul de eroare este de două ori nu corect.
Circuit bloc decodor cu corecție singură eroare pentru codul (6,3), este prezentată în Fig. 7.3. Pe decodor este format prin introducerea cuvintelor de cod codorului prezentat în Fig. 7.1. Prin combinarea sindromului primit este calculat, care este alimentat decodorului „eroare-sindromul“. Când apare o singură eroare într-una dintre ieșirile decodorului (elementul vector de eroare). Adăugarea vectorului de eroare la combinația primită duce la eroare de corecție.