A fő paraméterei a hibajavító kódokat - studopediya
Zajmentes kódolás - bevezetésének folyamatában redundáns információt egy átvitt adatok üzenetet. A generált kód szekvenciát kell lennie az információs szimbólumok és néhány további (ellenőrzés) kód, azaz zajmentes kódolás redundáns.
Robusztus kód - egy véges halmaza kódszekvenciákat épített azonos algoritmus.
Robusztus kód jellemzi a következő paramétereket:
1. A alapkód q - számú elemi szimbólumok választott pe-szappan van üzeneteket. Például a két- és háromkomponensű kód q2 =. q3 =.
2. A kód hossza n - a karakterek száma kiválasztott üzenetek továbbítására.
3. Az adatok száma tételek a kódot választott továbbítására adott-CIÓ - k.
4. A számú ellenőrzés (kontroll) a pozíciók a kódot - L = n-k.
5. Kobsch = 2 n - az összes kód-szekvenciák,
Kraz = 2 k - száma megengedhető kódszekvenciákat
Kzapr = 2 1 - száma tiltott kód szekvenciák.
6. Az átviteli kódsebesség R = k / n-kód jellemzi a minőség.
7. Relatív redundancia kód r = (n-k) / n * 100% = (1-R) * 100%
Abszolút redundancia kód L = n-k
8. Súly kódsorozatot w - száma nem nulla értékei kódszó helyzetben F (x). Például F (x) = 011.101.101 Þ w = 6 bináris szimbólumokat.
9. A kód távolsága d kódot jellemzi a lehetőségeket a hibakód kontroll, egyenlő a számát mismatch a kódsorozatot.
Hamming bebizonyította, hogy nem a legnagyobb és legkisebb távolság tulajdonságai hibajavító jellemző korrekciós kódot. A minimális távolság jelöli, d0 vagy dx (Hamming-távolsága), és d egyenlő a legalacsonyabb értékét teljes egészében. Cpozitsii dx kódelméleti mutatja, hogy hány karakter a kódsor szükséges torzítja, hogy lefordítani egy másik számot.
Definíció szerint az alsó és felső határa az értékek dx:
- alacsonyabb granitsyustanavlivayut megléte hibajavító kódokat dx értéket;
- felső határa határozza meg az elméleti maximális értékét dx.
Hamming alsó határ képlet határozza meg:
10. Többszörös szabályozott hibák t (tobn vagy tispr).
d0 = 1 + 2tispr Þ tispr = (d0 -1) / 2 - száma hiba szimbólumok korrigálható antijamming kódot,
d0 = 1 + tobn Þ tobn = d0 -1 - száma hiba szimbólumok, amely képes észlelni antijamming kódot.
Hogy nem-hibajavító kódot hibák tispr és hibákat to6n szükséges d0≥ tispr tobn + 1 +
11. dekódolási hiba valószínűség
- a kombinációk száma, Pk - a hibák esélye a kommunikációs csatornát.
A gyakorlatban, a kódok általában jelöljük (n; k) vagy (n; k, d). Például, az elem (7, 4) vagy (7; 4; 3) azzal jellemezve, hogy a Hamming-blokk kód n hosszúságú = 7. száma információs elemek k = 4. kód távolsága d = 3.