Principalii parametri ai codurilor corectoare de erori - studopediya

Silențioasă de codificare - procesul de introducere a informației redundante într-un mesaj de date transmis. Secvența de cod trebuie să fie generat simbolurile de informație și un cod suplimentar (verificare), adică, codificare este redundantă fără zgomot.

Codul robust - un set finit de secvențe de cod sunt construite de același algoritm.

Codul robust se caracterizează prin următorii parametri:

1. Codul de bază q - numărul de simboluri elementare alese pentru pe-săpun are mesaje. De exemplu, pentru binare și ternare cod q2 =. =. T3

2. Codul de lungime n - numărul de caractere selectate pentru transmiterea de mesaje.

3. Numărul de articole de date din codul ales pentru transmiterea de-dat TION - k.

4. Numărul de verificare (control) pozițiile în codul - l = n-k.

5. Kobsch = 2 n - numărul total de secvențe de cod,

Kraz = 2 k - numărul de secvențe de cod permise

Kzapr = 2 1 - numărul de secvențe de cod interzise.

6. Rata de cod de transmisie R = codul k / n caracterizează calitatea.

7. relativă redundanța codului r = (n-k) / n * 100% = (1-R) ​​* 100%

Absolute redundanța codului l = n-k

8. Greutate secventa de cod w - numărul de valori nenule ale poziției F cuvânt de cod (x). De exemplu, F (x) = 011101101 Þ w = 6 simboluri binare.

9. Codul Codul distanță d caracterizează posibilitățile de control al codului de eroare, egal cu numărul de neconcordanțe în secvența de cod.

Hamming a demonstrat că nu proprietățile maxime și minime la distanță de cod Corector caracteristic de corectare a erorilor. Distanța minimă de cod este notat ca (Hamming distanta) d0 sau dx, și d este egală cu cea mai mică valoare a integralitatea lor. dx Cpozitsii de codificare teorie arată cât de multe caractere în secvența de cod este necesar să denatureze, să-l traducă într-o secvență de cod diferit.

Definită ca limitele inferioare și superioare ale valorilor dx:

- existența granitsyustanavlivayut inferioare codurilor corectoare de erori, cu valoare dx;

- Limitele superioare determină valoarea teoretică maximă a dx.

Hamming limita inferioară definită prin formula:

10. Erori Multiplicitatea controlate t (tobn sau tispr).

d0 = 1 + 2tispr Þ tispr = (d0 -1) / 2 - numărul de simboluri de eroare care pot fi corectate codul antijamming,

d0 = 1 + tobn Þ tobn = d0 -1 - numărul de simboluri de eroare care pot detecta codul antijamming.

Pentru a nu-corectarea erorilor de cod tispr și să detecteze erorile to6n necesare pentru d0≥ tispr tobn + 1 +

11. Decodarea probabilitate de eroare

- numărul de combinații, Pk - probabilitatea unor erori în canalul de comunicație.

În practică, codurile sunt de obicei notate (n; k) sau (n; k; d). De exemplu, elementul (7, 4) sau (7; 4; 3) caracterizat prin codul blocului Hamming de lungime n = 7. numărul de elemente de informare k = 4. Cod distanță d = 3.

articole similare