Titlul lucrării: eroare de corectare de codificare. Nomenclatorului
Specializarea: Comunicare, comunicații, electronice și digitale dispozitive
Descriere: În conformitate cu lungimea codurilor și aranjamentul reciproc în care caractere sunt coduri disting uniforme și non-uniforme. Codurile neregulate sunt caracterizate prin aceea că modelele de cod ele diferă unul de altul, nu numai în aranjamentul reciproc al caracterelor, dar și numărul lor, minimizând în același timp durata medie a secvenței de cod. Este evident că lungimea medie a codului neuniforma va fi redusă la minimum, atunci când o sursă mai probabilă a mesajului va fi compensată combinație de simboluri ale canalului mai scurte. Acest lucru creează capacitatea de a detecta și.
Mărime fișier: 146 KB
Job descărcat: 64 de persoane.
PAGINA \ * MERGEFORMAT 1
Folosit în codurile de inginerie de comunicare pot fi clasificate într-o serie de caracteristici specifice.
De-a lungul lungimii codurilor și aranjamentul reciproc în care caracterele se disting coduri uniforme și neuniforme.
Codurile uniforme sunt aceleași combinații de lungime. Pentru codul în mod egal dimensionale pe numărul de combinații posibile este. Un exemplu de astfel de cod este un cod de Bodo de cinci cifre. utilizat în telegrafie. Codul Baudot cuprinde cinci elemente binare (m = 2, n = 5). Numărul de combinații posibile de cod în codul oricum. care vă permite să codifice toate literele alfabetului rus (semn greu nu este transmis). Cu toate acestea, acest lucru nu este suficient pentru transmiterea comunicării în limba rusă, conținând litere, cifre, semne de punctuație și simboluri (perioada, virgulă, două puncte, adunare, scădere, înmulțire, și așa mai departe. D.). Prin urmare, utilizați „Codul Internațional №2» (MTC-2). ITC-2 registru cod este folosit principiul conform căruia aceeași pyatiel e analizate mai sus pot cuvântul de cod fi utilizate până la trei ori, în funcție de poziția registrului: română, latină, digitală. Numărul total de ore diferite semne diferite, în timp ce încă 84, este suficient pentru a codifica o telegramă.
Codurile neregulate diferă prin aceea că codewords au o tona diferă unul de altul, nu numai în aranjamentul reciproc de caractere, dar, de asemenea, numărul acestora, minimizând în același timp durata medie a secvenței de cod. Aceasta conduce la faptul că diferite combinații au durate diferite s NOSTA.
Ideea generală de construire a unei coduri neuniforme sugerate de teorema lui Shannon de codificare 1 pentru canalele fără interferențe. Este evident că lungimea medie a codului inegală va fi redusă la minimum, atunci când mai probabil o combinație de simboluri ale canalului mai scurte se va potrivi cu sursa de mesaje E s. Cu toate acestea, problema constă în faptul că neravnome p cod Nogo pe partea de recepție sunt necunoscute limitele acestor combinații ale m. Dacă vom încerca să le selectați folosind codul cunoscut metoda și TION, decodarea poate fi amestecat (într-adevăr, în cazul în care, de exemplu, litera A este atribuit unei combinații de 1, litera B - 0, iar litera B - 10, este imposibil să se determine combinația acceptată de 10, dacă scrisoarea transmisă aburul sau literele a și B). Pentru a utiliza acest cod a fost unic d e codat, acesta trebuie să îndeplinească anumite condiții. D e de codificare lipsită de ambiguitate vor fi furnizate în cazul în care nici un cuvânt de cod nu este începutul unei resturi de un alt cuvânt de cod. Codurile care îndeplinesc aceste condiții, dar sunt prefix nazyv sau ireductibilă. Apropo, un cod uniform ca yavl I etsya prefix.
Cel mai bine cunoscut cod non-uniform este codul Morse în pisică despre simboluri de rom 1 și 0 utilizate în două combinații - ca un singur (1 și 0) sau triplă (111 și 000). Semnalul care reflectă o singură unitate corespunde punctului ( „“), Trei unități # 150; o liniuță ( "-"). Simbolul 0 este folosit ca un semn, decomandat punct de e-guvernare de linii, puncte de puncte și linii de bord. Colecția de 000 și folosește ca un cod de combinații delimitator.
Imunitatea de zgomot pe baza codurilor ca tehnici de codare, e g lyat pe primitiv (primar, simplu, non-redundante) și rezistente la interferență și tulpini (ajustarea. Excesul).
Codurile în care toate codewords posibile sunt folosite pentru a transmite informații, sunt numite primitive sau codurile fără izbyto h Nost. In coduri uniforme simple, conversia unui simbol și combinații au TION la alta, de exemplu 0 la 1 sau 1 la 0, conduce la o nouă combinație de evacuare e shennoy, adică o eroare în mesajul primit.
Primitive. Nonredundant sau codurile utilizate pentru acc și alfabet sursă efervescent și canal alfabet. O caracteristică remarcabilă a codificare drepte și primitivismului constă în faptul că redundanța discret ISTO h nick format codificator de ieșire primitivă este o sursă de redundanță și de intrare codificator. codificare este Primitive de asemenea, utilizat în Ts E Lyah transmise criptare a informației pentru ao proteja de vannogo nesanktsionir de acces și de a spori stabilitatea dispozitivelor de comunicații de sincronizare.
Codurile corectoare de erori nu sunt toate combinațiile de cod sunt utilizate pentru a transmite mesajul, dar numai unele dintre ele (permise combinații de cod). Aceasta creează o oportunitate de a detecta și corecta erorile din cauza incorecte joacă un anumit număr de caractere. Co proprietăți p rektiruyuschie coduri furnizate prin introducerea în combinații de coduri au TION și (redundante) caractere suplimentare.
În prezent, un număr mare de la otrăvuri rezistente la zgomot, care pot fi clasificate în funcție de diverse criterii.
Conform metodei de codificare, coduri rezistente la zgomot sunt de obicei împărțite în două clase: bloc și la Nye continuu.
codificatoare bloc constă în faptul că sursa secvenței mesajului simbolurilor (secvența de zerouri și cele) este divizată în blocuri, care sunt numite de obicei codewords. În practică, numărul de simboluri din blocul poate fi în intervalul de la 3 la câteva sute.
Blocurile care conțin simboluri k fiecare, la un coder lege definit transformat în n blocuri -simvolnye, în care n k. De exemplu, codorul circuit bloc
Fiecare informație simbol de ieșire bloc obținut ca sumă modulo 2 a mai multor blocuri de intrare de simboluri, care sunt utilizate n sumatoare modulo 2. Colectarea tuturor codewords posibile la metoda de codificare de bloc, și este un cod bloc.
Codurile continue sunt caracterizate prin aceea că, codificarea și decodificarea secvență de simboluri de informații se realizează fără partiționare-l în blocuri. Fiecare secvență de simboluri de ieșire obținută ca urmare a unor operațiuni pe simbolurile secvenței de intrare. Codificarea și decodificarea codurilor continue este continuă. În acest caz, rezultatul decodificării caracterul anterior sau următor poate afecta decodarea simbolului curent. Printre codurile continue codurile de convoluție utilizate cel mai frecvent.
Codurile bloc sunt împărțite în separabile și inseparabile. K sunt coduri separabile, combinațiile de cod care sunt compuse din două părți: informații și verificare. De obicei, paritatea se obține prin intermediul unor operații asupra simbolurilor de informație. Codurile descompuși notate convențional ca (n. K), unde n # 150; numărul de simboluri într-un cuvânt de cod, k # 150; numărul de simboluri de informare. Numărul de paritate la codurile bloc separabile egale cu r = n - k.
Pentru a inseparabilă includ coduri, combinații de cod care nu pot fi divizate în informații și părți confirmi.
Cea mai mare clasă de coduri separabile cuprind coduri sistematice ale căror valori sunt determinate de paritatea rezultatului operațiilor liniare asupra simbolurilor de informație. Secvența de operații liniare și numărul de simboluri de verificare este determinat de modul în care trebuie corectate multe erori și pentru a detecta acest cod. Paritatea poate fi amplasat oriunde pe cuvântul de cod. Cu toate acestea, în general, paritatea este înregistrată în simboluri de informații corecte, adică, au loc în LSB.
De exemplu, ia în considerare codificatorul sistematic mai simplu sistem de (5,4). Există doar o singură cifră de verificare este generat din simbolurile de informație prin însumarea lor modulo 2. Acest cod se numește verificarea codului de paritate. Având în vedere că noua combinație legală de cod sistematic poate fi obținut prin transformări liniare ale celor două permise, aceste coduri sunt adesea denumite liniar sau de grup.
Pentru non-sistemică (neliniară) sunt codurile în care paritatea se formează prin unele operații neliniare asupra simbolurilor de informație. Un exemplu de cod neliniara este un cod Berger.
5.2 Principalele caracteristici ale codurilor corectoare de erori
Principalele caracteristici ale codurilor corectoare de erori sunt:
1. Lungimea codului n # 150; numărul de caractere într-un model. De exemplu, o combinație de 11010 compus din cinci simboluri, deci, n = 5. Dacă toate codewords au același număr de caractere, codul este declarat a fi uniformă. Codurile de lungime non-cuvintele-cod uniform pot fi diferite.
2. Codul de bază m # 150; este numărul de caractere diferite în cod. Pentru simboluri binare sunt 1 și 0, astfel încât m = 2.
3. Numărul de combinații de cod pentru codul uniform este egal cu N = m n. De exemplu, un cod binar uniform având o lungime de n = 6, numărul diferitelor codewords este egal cu N = 6 = luna februarie 64.
4. Numărul permis codewords N p # 150; este numărul de cod combinații de cod folosit pentru a transmite mesaje. Pentru de corectare a erorilor codurilor p N 5. redundanța codului K în cazul general prin expresia și arată proporția de lungimea unui cuvânt de cod nu este utilizat pentru transmiterea de informații, și este utilizat pentru a îmbunătăți codul de imunitate de zgomot. Pentru coduri separabile unde k / n se numește valoarea relativă a unei rate de cod. 6. Codul de distanța d (A, B) # 150; este numărul de poziții în care două codewords A și B diferă una de cealaltă. De exemplu, în cazul în care A = 01101 B = 10111, atunci d (A, B) = 3. Distanța dintre combinațiile de cod A și B pot fi găsite ca rezultat al modulo 2 de combinații similare de cifre, și anume unde a i și b i # 150; i -lea codewords nivel A și B; simbol indică modulo 2. Distanta dintre cod diferitele combinații ale codului specific pot fi diferite. Astfel, pentru distanța de cod primar pentru orice perechi de codewords poate varia de la unitate la o valoare a lungimii codului. 7. Codul de distanță minimă d min # 150; este distanța minimă permisă între codewords ale codului. Distanța minimă de cod este o caracteristică de bază a capacității de corectare a codului. Codurile primare (non-redundante) toate combinațiile sunt permise, astfel încât distanța minimă pentru ei este egală cu unu (min d = 1). Aceste coduri nu sunt capabile să detecteze și să corecteze erorile. Pentru ca capacitatea de corecție a codului avut distanța minimă ar trebui să fie de cel puțin două (d min 2). Pentru a detecta toate erorile de multiplicitate s sau mai puțin, distanța minimă trebuie să îndeplinească condiția În cazul în care codul este utilizat pentru a corecta erorile de multiplicitate nu mai mult de t. distanța minimă trebuie să fie stabilite Prin multitudinea de erori a însemnat numărul de poziții ale unui cuvânt de cod în care sub influența interferenței între simboluri au fost înlocuite cu altele (zerouri # 150; unități de unități - zerouri). S pentru detectarea erorilor și de corectare a erorilor t condiție trebuie îndeplinită Astfel, problema de a construi un cod cu o capacitate de corecție dată este redusă pentru a se asigura distanța minimă necesară. Creșterea d min conduce la o creștere a redundanța codului. Este de dorit ca numărul de simboluri de verificare r minimizate. În prezent, numărul cunoscut de limite superioare și inferioare, care stabilesc o legătură între lungimea de cod și numărul de simboluri de verificare. Estafeta 1: Dă-shvidshe myachâ ?? Estafeta zaklyuchaєtsya la echipa iac shvidshe da mingea. Vigrala echipa în comandantul yakoї nayshvidshe od vsіh іnshih tabără pe poperednє svoє Localizare. de Marsha komandі ?? intreaga echipa a intrat pe mâini bіzhit locuitorii praportsyami pomіzh cu miros urât, astfel nu a căzut. Echipa bіzhit în sala kіnets i vertaєtsya atât în sine.articole similare