Detectarea și corectarea erorilor
Această intrare sau secțiune despre teoriile tehnologiei informației și telecomunicațiilor nu menționează sursele necesare sau cei prezenți sunt insuficienți . |
Detectarea și corectarea erorilor , în matematică , informatică , telecomunicații și teoria informației , are o mare importanță practică în menținerea integrității informațiilor în sistemele cu un canal zgomotos sau în dispozitivele pentru stocarea datelor caracterizate.
Definiții generale
- Detectarea erorilor este capacitatea de a detecta prezența erorilor cauzate de zgomot sau alte fenomene deteriorate în timpul unei transmisii de date (de exemplu, prin intermediul bitului de paritate ).
- Corecția erorilor, pe de altă parte, constă în capacitatea suplimentară de a reconstrui datele originale, eliminând erorile care au apărut în timpul transmiterii.
Există două scheme de bază diferite pentru codarea canalelor și proiectarea protocolului pentru un sistem care corectează erorile:
- Solicitare automată de repetare (ARQ): Expeditorul trimite datele, precum și un cod de detectare a erorilor , care va fi utilizat la recepție pentru a identifica orice erori și, în acest caz, solicită retransmiterea datelor corupte. În multe cazuri, cererea este implicită; destinatarul trimite o confirmare (ACK) a recepției corecte a datelor, iar expeditorul trimite din nou numai acele date pentru care nu a primit, într-un interval de timp prestabilit, ACK corespunzător.
- Forward Error Correction (FEC): Expeditorul criptează datele cu cod de corectare a erorilor (cod de corectare a erorilor, ECC) și trimite mesajul criptat. Destinatarul nu trimite niciodată niciun mesaj expeditorului; decodifică ceea ce primește în modul cel mai similar posibil cu cel al unui anumit set predeterminat de cuvinte acceptabile. Aceste coduri sunt realizate în așa fel încât ar fi nevoie de o cantitate „nerezonabilă” de erori în date, pentru ca destinatarul să decodeze eronat, obținând în final alte date decât cele care i-au fost trimise efectiv.
Ambele scheme implică introducerea de concediere (cheltuieli generale) în fluxul de date între expeditor și destinatar, diminuându -se astfel informații utile throughtput sau scăderea eficienței de transmisie și sporind astfel necesară lățime de bandă . Ele pot fi, de asemenea, combinate între ele, astfel încât cele mai mici erori să fie corectate fără a fi nevoie de retransmisie, iar cele mai grele sunt identificate doar și apoi solicită retransmisia.
