coduri bloc
Un fragment al lucrării de text
3.3. coduri bloc
Codul de bloc este un set de caractere QC, fiecare dintre care corespunde în mod unic cuvântul informație de caractere, distanța Hamming între orice pereche de QC mai puțin.
Codurile de bloc sunt construite după cum urmează: informația (codificată) secvența de simbol este împărțită în blocuri de simboluri; fiecare bloc de simboluri este asociat QC care reprezintă un set de simboluri (), care este transmis pe canalul de comunicație. La blocul de codare de transmisie spațiale este determinată numai de următorul bloc de simboluri de informații transmise.
Exemple de coduri bloc.
1. Codurile tabelare.
Codurile tabulare sunt neliniare și codurile sunt construite prin euristică selecție (pseudo-aleatoare) a unei multitudini de QC toate cuvintele posibile nu mai mică decât lungimea în biți de simboluri care diferă unul de altul, în care fiecare cuvânt de date selectat corespunde caracterelor QC.
La emisie și de recepție capete ale unui tabel de potrivire informațiile stocate QC cuvinte. Schimbarea periodică a tabelului de corespondență îmbunătățește secretul sistemelor informatice.
Când și tabelul de codificare este următoarea (variantă).
Pentru un tabel de cod astfel de cuvinte de cod pot fi construite tabele de căutare. Evident, folosind tabelul de coduri cu complexitate mare limitată de implementare hardware
2. Codurile de verificare a parității (nui adevărat)
KK în astfel de coduri conțin 1 verificarea categoria care reprezintă suma tuturor biților de date. În care distanța de cod este egal cu 2.
Codurile de verificare cu descărcare de verificare a parității este selectată, astfel încât numărul total de „1“ simboluri în QC a fost chiar. Codurile cu impar de verificare a parității cifre oferă un număr impar de simbolul „1“ în fiecare CC.
Mai jos este o schemă bloc a codorului pentru acest cod
Aceste coduri furnizează o singură detectare, precum și orice număr impar de erori în mesaj. Ușor de implementare și viteza relativ ridicată a codurilor asigură utilizarea lor pe scară largă în sistemele de control și de comunicare.
3. Codurile cu multiple repetate
QC în astfel de coduri cuprind un simbol de informații, care se repetă o dată, și, de regulă, este impar. Distanța minimă este egală cu, și viteza relativă -. Viteză redusă este compensată capacitatea relativă de corecție bună și ușurința de punere în aplicare a decodorului cu procesarea majorității cuvântului de cod.
4. Codurile Hamming
Codurile binare numite Hamming coduri de bloc cu distanța de cod, în care valorile și determinate de următoarele relații:
în cazul în care numărul de simboluri de verificare;
numărul de evenimente posibile (acceptarea corespunzătoare QC fără eroare, o eroare în simbol).
Lungimea minimă a QC corespunde egalității (1):
sau care corespunde codului.
Numărul de biți de verificare, respectiv, codurile Hamming sunt codurile ,, et al.
Ca un exemplu, ia în considerare procesele de codare și decodare a codurilor bloc liniare.
Se poate demonstra că codul bloc liniar poate fi obținut din QC liniar independente prin insumarea lor bitwise peste.
Inițială QC liniar independent, numit de bază. Ele pot fi combinate sub forma unei matrice de dimensiune
, Se numește generative.
Apoi, procesul de codificare poate fi scris ca o ecuație matrice
, unde elementele vectorului de care corespunde cuvântului informație transmisă; Dimensiunea vectorului SK corespunzător.
Astfel, matricea generatorului conține toate informațiile