Coduri - Redundante eseuri gratuite pentru tine

Este cunoscut faptul că canalele prin care informațiile sunt transmise aproape niciodată perfectă (canale fără interferențe). Ele sunt aproape întotdeauna prezente zgomot. Singura diferență în nivelul de zgomot și compoziția spectrală. Interferența în canalele sunt formate din diverse motive, dar feedback-ul lor pe informațiile transmise este întotdeauna aceeași - informația este pierdută (distorsionat).

Pentru a preveni pierderea de informații în canal au fost inventate coduri de disponibilizare (coduri redundante). Avantajul redundanță este că, atunci când se iau cu distorsiune (distorsiune depinde de simbolurile și redundanță structura codului) informațiile pot fi recuperate la receptor.

Există coduri redundante cu detecție (care detectează numai eroarea) și codurile de corecție (codurile sunt detectate locația erorii și corectați-l).

Pentru orice interferență în canal, există diferite în codurile de structură și redundanță. De obicei, codul de redundanță este într-un 10 ... 60%, sau puțin mai mult. Redundanța de 1/4 (25%) este utilizat pentru înregistrarea de informații pe discuri cu laser și sisteme digitale de televiziune prin satelit.

Un număr mare de coduri corectoare de erori, care sunt clasificate în funcție de diverse criterii. În mehoustoychivye coduri pot fi împărțite în două mari clase: bloc și continuă. În secvența de codificare bloc de mesaje elementare din sursa este împărțită în hîrtii și fiecare segment este atribuită o secvență specifică (bloc) de simboluri de cod numite ordinare, dar nume de cod. Setul tuturor combinațiilor posibile de cod cu această metodă, codare bloc este un cod bloc.

Lungimea blocului poate fi fie constantă sau variabilă. Se face deosebirea între codurile Bloch non-uniform la scară și. Autoprotejat coduri sunt, de regulă, egal cu număr.

Codurile bloc sunt separabile și inseparabile. K sunt coduri separabile în care caracterele în funcție de scopul lor, pot fi împărțite în simboluri de informație care transporta informații despre mesajele și verificarea. Aceste coduri sunt notate-ca (n, k), în cazul în care codul de lungime n-, k- numărul simbolurilor de informație. Numărul de combinații din codul nu depășește 2 ^ k. Prin indivizibile directe codurile sunt simboluri care nu pot fi împărțite în funcție de scopul lor la informare și verificare.

la codurile de greutate constante sunt caracterizate prin aceea că codul de combinații tulpini conțin același număr de unități: Un exemplu de astfel de cod este codul „7 3“, în care fiecare cuvânt de cod cuprinde trei unități și patru zerouri (cod telegrafice standardul № 3).

cu coduri de greutate constante poate detecta toate erorile de multiplicitate q = 1. n, cu excepția cazurilor în care numărul de jos SED, care a intrat în zerouri este numărul de zerouri care au căzut într-o singură lovitură. Canalele complet asimetrice, co-toryh există doar un singur tip de eroare (conversia bine lei în unitatea sau unitățile la zero), acest cod permite Detect-live toate erorile. In canale simetrice neobna-verting probabilitate de eroare poate fi definită ca probabilitatea distorsiunii simultane a unei unități și un zero:

în cazul în care Posh simbol probabilitate distorsiune.

Printre codurile separabile se facă distincția între liniare și non-linear. Pentru a aplica coduri liniare care bit înțelept modulo 2 suma oricăror două cuvinte de cod este, de asemenea, un cuvânt de cod. Linear numit cod sistematic, în cazul în care primele caractere k ale cuvântului de cod sunt orice informație onnymi-repaus (n-k) simbolurile - verificarea.

codul cel mai simplu din codurile liniare sistematice (n, n-k), conținând o cifră de verificare, co-tory este suma modulo 2 a tuturor simbolurilor de informație. Acest cod, numit cod de verificare de paritate, poate detecta toate combinațiile de erori de multiplicitate impar. Probabilitatea unei erori nedetectate în primă aproximație poate fi definită ca probabilitatea de eroare a două caractere:

Subclasa codurilor liniare sunt coduri ciclice. Acestea sunt caracterizate prin aceea că toate seturile formate prin permutarea ciclică a oricărui cod este de asemenea nume de cod-combinații Vym. Această caracteristică permite o semnificativă fin-ste simplifica dispozitive de codificare și de decodare, un special, dar pe detectarea erorilor și corectarea unei singure erori. Exemple de coduri ciclice sunt codurile Hamming, codurile Bose - Chaudhuri - Hocquenghem (CCB - cod), și altele.

Un exemplu de cod neliniara este un cod de Berger, care au primii biți de verificare sunt reprezentarea binară a numărului de unități din secvența de simboluri de informații. De exemplu, astfel de măsuri cod este: 00000; 00101; 01001; O111O; 10001; 10110; 11010; 11111. Codurile Berger sunt folosite în canalele hexazecimale asimmet. acestea detecta toate erorile unice și unele dintre multiplele canale în simetrice.

Codurile continue se caracterizează prin aceea că operația Cody-TION și decodificarea sunt realizate pe un caractere ulterioare continuă succesive, fără de partiționare in blocuri. Printre codurile convoluționale cele mai aplicabile continue-discontinue.

După cum este bine canalele de distincție cu erori independente și de grup cunoscute. Prin urmare, codurile rezistente la zgomot pot fi împărțite în două clase: corectarea greșelilor și corectarea erorilor independente de spargere. În continuare vor fi luate în considerare în principalele coduri, corectarea erorilor independente. Acest lucru se datorează faptului că, deși corectarea erorilor pachetelor de lucru eficient în timp o mulțime de coduri, în practică, este mai indicat să se utilizeze codurile, corectarea erorilor independente cu simbolul dispozitivului intercalarea sau decorelarea erori. Astfel de simboluri nu sunt transmise cuvântului de cod, unul după altul, în amestec cu alte simboluri ale cuvintele de cod. CE dacă intervalul dintre caractere care aparțin unui cuvânt de cod, pentru a face mai mult decât „memoria“ a canalului, erorile într-un cuvânt de cod poate fi considerată independentă, și care permite utilizarea codurilor, corectarea erorilor independente.

coduri Block. Construirea de codec-uri.

Din definiția rezultă că orice cod liniar (n, k), dar putem iesi din k codewords liniar independente ale PU-simbol-înțelept modulo-2 în diferite combinații. Codul sursă liniar combinații independente numite de bază-TION.

Noi reprezentăm cuvintele de cod de bază într-o dimensiune matrice nXk

În codificare teorie, este numit generativ. Apoi, procesul de pro-codificare este de a efectua operația: B = AG.

unde A este k-dimensional vectori corespunzători raportului, dimensiunea vectorului B n codul națiune combi corespunzătoare.

Astfel, matricea generatorului (7.7) conține întreaga non-necesitatea pentru codificarea informației. Ar trebui să fie stocate în memoria Xia codificator. Pentru memorie binare este kXn simboluri binare. La stabilirea codului codificator tabelă trebuie să ne amintim

Două matrici generatoare care diferă de Dru-n numai în ordinea coloanelor, setați coduri care au aceeași distanță Hamming dintre cuvintele de cod, și în consecință aceeași capacitate de corecție. Aceste coduri sunt numite equi-valent.

Ca combinații de bază de multe ori selectat conținând codewords o unitate între simbolurile de informație. Când această matrice generatorului fi scrise sub forma canonică (7.8)

Știri asociate: