13 vizsgálata kommunikációs rendszerek alkalmazásával blokk kód kijavítása Hamming

13.1 Cél

Tanulmány az elveit hibajavító kódolás megismerése, az osztályozás hibajavító kódok és azok főbb jellemzőit a módszerek kódolás és dekódolás példaként Hamming-kód.

13.2 Irányelvek a szervezet önálló munka a diákok

A valós világban vételi bináris szimbólumok mindig történik hiba, amikor ahelyett, hogy egy „1” megkapta a „0” szimbólumnak, és fordítva. Hibák miatt előfordulhat, hogy interferencia eljárva a kommunikációs csatorna (különösen a börsztös jellegét interferencia), változások az átviteli csatorna jellemzőit (például, fading), csökkentve az átvitel szintjén az instabilitás amplitúdó és fázis jellemzői a csatorna, stb

Az általánosan elfogadott kritérium minőségének értékelésére az átviteli digitális csatornák normalizálni jel vagy szimbólum megengedett hiba valószínűsége egy adott üzenet típusát. Így, a megengedett hibavalószínűségének üzenetekben lehet 10 -3 (jel), és amikor adatot - nem több, mint 10 -6 (per karakter). Annak érdekében, hogy egy ilyen valószínűségi érték csak javítja a minőségi mutatók a link nem lehet elegendő. Ezért az alapvető fokmérője az, hogy speciális módszereket növelésére a vétel minőségét a továbbított információt. Ezek a módszerek is két csoportra oszthatók.

Az első csoportba tartoznak módszerek egyre nagyobb a zaj immunitást vevőegység sejtek (szimbólumok) a digitális információ kapcsolódó kiválasztási jelszint, jel-zaj arány (teljesítmény jellemzők), csatorna sávszélesség, és a vétel módszerek stb

A második csoportba tartoznak módszerek hiba felderítése és korrekciója alapján mesterséges bevezetése redundancia a továbbított üzenet.

A legcélszerűbb redundanciát alkalmaz alkalmazásakor hibajavító (kijavítása) kódok.

Amikor Zajvédelmi kódolás gyakran úgy vélik, hogy a redundancia üzenet forrását enkóderbemenethez nulla. Ez annak a ténynek köszönhető, hogy nagyon sok különálló forrásból (például digitális információs kimenet számítógépek) alacsony redundancia. Ha redundancia az elsődleges forrása az esszenciális üzenete, ezekben az esetekben a lehető legnagyobb mértékben törekszik, hogy csökkentse azt a hatékony kódolás, például kódokat a Shannon-Fano vagy Hafmena. Ezeket a kérdéseket vizsgálták laboratóriumi munka №12. Ezután hibajavító kódolási technikákat lehet, hogy egy ilyen redundancia a jelet, amely lehetővé teszi az egyszerű eszköz, hogy javítsa a vétel minőségét. Így, hatékony kódolás lehet kombinálni robusztus.

Az első munka hibajavító kódok tartoznak Hamming, aki bevezette a minimális távolság dmin és a javasolt kódot egyedileg a helyzetben a minta, ahol a hiba történt. Km információs elemeinek kód Hamming dobavlyaetsyak szűrés elemek automatikusan helyének meghatározásakor téves jelképe.

A főbb jellemzői a hibajavító kódokat.

Jelenleg a legtöbb figyelmet a műszaki alkalmazások kap egy bináris blokk hibajavító kódok. Amikor blokk kódok, digitális információ továbbítása formájában egyes kódszavak (blokk) egyenlő hosszúságú. Kódolás és dekódolás minden blokk függetlenül történik.

Szinte az összes blokk kódok elválasztható kódokat, a kód kombinációk, amelyek két részből áll: az információs és ellenőrzést. Amikor az összes n szimbólumok a blokk számú adatszimbólum ravnom. száma és az ellenőrző szimbólumok

A főbb jellemzői a hibajavító kódok a következők:

száma a megengedett és tiltott kód kombinációk;

minimális távolság;