Szisztematikus interferencia elleni kód
Szisztematikus kód - egy csoport n -valued kód, ahol k egy karakter információt, és n-k olyan vizsgálat, redundáns. Ők foglalják el ugyanabban a helyzetben. Cél SC által termelt generáló A mátrix és a ellenőrző mátrix H.
A generáló mátrix lehetővé teszi, hogy megkapja az összes kód kombináció hozzáadásával modulo 2.
(N-k) bit kódszavak, amelyben az egységek száma nem kevesebb, mint Dmin - 1, és az összeg bármely két sor modulo 2 kell tartalmaznia nem kevesebb, mint Dmin - 2 „egység”. Kívánatos hogy ebben az esetben az egységek váltakoznak nullák, hogy sorozatban egységeik rövid. 2 k - több kód kombinációk.
A szerkezet a generáló mátrix lehetővé teszi, hogy egy szisztematikus kódot, amely lesz az első k -pozitsii információt, és a maradék (NK) szűrés, az összes megengedett kódszó 2 K és az összes különböző kódszavak úgy állíthatjuk elő, az összege lineáris műveletek | 2 | bármely két, három vagy több sor generátor mátrix.
Az épület ellenőrző mátrix:
Vegyük az identitás mátrix a dimenzió n-k, és hagyta jóvá az átültetett mátrix további D, amelyet az építési a generáló mátrix A.
Így a ellenőrző mátrix H lehetővé teszi az algoritmus építeni a kódolását és dekódolását szisztematikus kódot, azon a tényen alapul, hogy a készülék minden egyes vonal megfelel a bit az összeg modulo 2 kell lennie, amely nullával egyenlő.
Egyenletekből paritásellenőrzés elválasztott bitek száma, amely egyenlő n-k. Tesztelés ürítése történik minden a paritás egyenlet csak egyszer.
A folyamat befogadó és továbbítása a hibajavítás:
Alakult információs rész kódszót. Ennek alapján épül a szűrés a vizsgálati egyenletek.
A vételi oldalon kapott szintet helyettesítik be egyenletben szűrés. Ha a kódszó továbbított hiba nélkül, minden ellenőrzés egyenletek nulla lesz.
Ha bármely egyenlet lesz nem nulla értéket, majd a formában egy identitást feltárják és kijavítják a hibákat.
Ha a vektor azonosító nem egyenlő nullával, akkor a hibafelismerő bitek elő az alábbiak szerint:
Bebizonyosodott, hogy a vektor azonosító illeszkedik az értéket a „jobb oldala” az előállító mátrix, ha a multiplicitása a hiba egyenlő 1.
Ha hibák Többszörös nagyobb, mint 1, akkor a hibás kisülések következő módon mutatható ki: képződik összegével modulo 2 A „megfelelő részeit” sorban az ellenőrző mátrix. A számos különböző sorok, amelyek szerepelnek a modulo 2 összege határozza sokaságának hibákat.