Kódtávolság - studopediya
Lehetőség hibajavító kódok korrekciójára és hibajavító kódot távolság határozza meg.
Rasstoyaniemd kód minimális számjegyek száma, amelyekben egy kódot minta eltér a többi kódszó.
Egy egyedi kódot a kód távolsága a kód a minimálisan szükséges elemeket, amelyek az egyik kódszó adott kód eltér a többi kódszó ugyanazt a kódot.
Előfordul, hogy a minimális távolság az úgynevezett Hamming-távolság (miután Richard Hamming, alapítója a hibajavító kódokat).
Egy egyszerű bináris kód d = 1. Mi legyen a legkisebb távolság a kódokat, hibakeresés, és a hibajavító kódokat?
Általában annak érdekében, hogy az esetleges hibák kijavítására multiplicitás t befogadó dekódolása a maximum likelihood módszer, mind a hibák kell vezetnie a tiltott kódszó csoportjába tartozó ilyen kombinációk. megfelelő eredeti kódszót.
Legyen n bites bináris kódot. Mi választjuk két kódszó, és amely a feltételezés oldani (7.1 ábra). Minden engedélyezett kód megfelel egy részét a tiltott kódszó egyetlen hiba. Számuk egyenlő Cn 1. minimális távolságot viszonyítva a kezdeti kódszó d = 1. Grafikusan, ez képviseli egy kör sugara d = 1.
7.1 ábra - meghatározása a minimális távolságot
Hasonlóképpen, egy részhalmaza kódszó tiltott duális kód hiba képest a kezdeti távolság d = 2, és számuk Cn 2. És így tovább, amíg a hiba sokfélesége t is beleértve.
Annak érdekében, hogy helyrehozzák, ha kap egy kódszót beállításához szükséges neki tilos kódszó nem metszi a tiltott kódszó.
A hibák kijavítására sokfélesége t kódtávolság meg kell felelniük a feltétel :.
A rövidség kedvéért hibajavító kód s távolság legyen:
Ha a kód hibáit kijavítva sokaságának t és s fedezze fel a sok hiba. a minimális távolság legyen legalább
Üzembiztos kódok vannak osztva két nagy csoportra:
1. blokk kódok;
2. Folyamatos kódokat.
A blokk kódok minden egyes kombinációja forrás blokk redundáns szimbólumokat adunk kapunk, és az új kombináció (7.2 ábra).
7.2 ábra - építése egy blokk-kód
Különbséget tenni elkülöníthető és elválaszthatatlan blokk kódok. A leválasztható blokk kódok k szimbólumok tájékoztató és r - a csekket.
Az ilyen kódok nevezzük (n, k) - kódok.
Osztani az oszthatatlan kódjelölések informatív és ellenőrzés nem lehetséges (lásd. Az alábbiakban kód korreláció).
Kódok az úgynevezett folyamatos kódok, amelyben a bevezetése redundáns szimbólumok a kódolt szekvenciában folyamatosan hajtjuk végre, anélkül, hogy elosztjuk azt különálló blokkokat.