Codul de distanță și corectitudinea codului

Codul de distanță și corectitudinea codului

Acasă | Despre noi | feedback-ul

Capacitatea corectivă a unui cod este capacitatea sa de a detecta și / sau corecta o eroare a multiplicității maxime q. Capacitatea de corectare a codului este legată de distanța sa de cod.

Distanța dij între codurile (combinații de coduri) i și j este numărul de cifre diferite din combinațiile de coduri i și j. De exemplu, dacă există coduri 01 și 10, distanța dintre ele este de 2: acestea diferă în două cifre.


Distanta de cod d pentru codul care contine numere de cod m este distanta minima intre toate perechile de combinatii de coduri, i. E.

Pentru codul din tabel. 4.2:

Apoi d = min = 1. Aceasta înseamnă că orice eroare de multiplicitate 1 (sau mai mult) traduce combinația de coduri originale într-o altă combinație de coduri, care, de asemenea, aparține codului.

Distanța de cod poate fi mărită prin introducerea în combinațiile de coduri a unei cifre suplimentare (sau biți). Apoi, categoriile inițiale sunt numite informative. și suplimentare (sau suplimentare) - verificați (verificați).

Valoarea unei cifre de încercare în cel mai simplu caz este definită ca rezultat al cifrelor de informație de însumare modulo 2.

Să revenim la tabelul de coduri din tab. 4.2, introducem un bit suplimentar și formează valoarea lui. Rezultatul este prezentat în Tabel. 4.12.

Bitii de informații ai codului

Fig. 4.4. Schema de generare a codului din Exemplul 4.1

Deoarece simbolurile sunt localizate dens în circuit, orice denaturare a codului a condus la o altă celulă cu un cod.

Evident, codurile construite conform schemei din Fig. 4.3, nu ne permite să detectăm o eroare de multiplicitate 2: de fapt, combinația de coduri merge într-o altă combinație de cod permisă.

Există o relație între distanța de cod d și rata minimă de eroare q. pe care codul le poate detecta:

Exemplul 4.9. Pe baza codului din tabel. 4.12 Construiți codul care detectează erorile de multiplicitate 2.

Utilizăm schema de generare a codurilor Gray cu unele modificări.

Deoarece detectarea multiplicitatea cod de eroare 1, se utilizează pentru a construiți desemna rânduri circuite, în care fiecare rând asociat cu caracterul care corespunde unei combinații de cod dat: ca primul șir de caractere vom atribui o. cu al doilea - b, etc. Evident, combinațiile de coduri în desemnarea liniilor de schemă diferă în două cifre.

Deoarece în celulele circuitului trebuie să fie poziționat caractere, distanța dintre combinațiile de cod care trebuie să fie de cel puțin 3, acestea ar trebui să fie aranjate în coloane adiacente pentru a furniza distinguishability de codewords pentru cel puțin o cifră (aranjament șir de caractere negociat mai sus).

Luând în considerare comentariile făcute, schema are 4 coloane și 4 linii și este prezentată în Fig. 4.5.

Articole similare