ciklikus kód

Polinom ábrázolása bináris számok

Rövid elméleti információk

Nagyon kényelmes a bináris számok ábrázolása formájában polinomokként n -1, ahol n - a számjegyek száma a szám.

Az az elképzelés, számát képviseli, mint egy polinom a következő: - Radix helyébe egy dummy változó, például X. A mértéke ennek a változónak megfelel majd a számát mentesítés, és az értéke az átfolyási tényezőt. Vegyük ezt a példát: Tegyük levelet bináris számot és a terjeszkedés formájában két fokkal (hasonló váltás a tízes számrendszerben). Most, a rossz mark egy dummy változó x, illetve, hogy megkapjuk a kifejezést :.

Kiküszöbölése elemek nulla együtthatót, megkapjuk polinom ábrázolása :.

Ciklikus kódok osztályába tartoznak lineáris kódok. Ahhoz, hogy a hibajavító az adatblokk bit a blokkhoz ellenőrző bitek. Az értékek a vezérlő bitek által generált egyes lineáris műveleteket adatbitek, ezért ezeket a kódokat nevezzük lineáris. Lineáris kód nevezzük ciklikus, ha a szó tartozik a kódot, és a szó is ebbe a kódot. Egyszerűen fogalmazva, ha a ciklikus eltolás kód kombinációt, akkor azt is eredményezi, kódszót tartozó ezt a kódot. Ez a legfontosabb tulajdonság a ciklikus kódok. Egy ciklikus kód határozza létrehozása segítségével g (x) polinomot. A mai napig vannak olyan asztalok paramétereit a kódot - hosszúság, a kapacitás és képesség korrigálására a gyökerei a generátor polinom. Generálása polinom általában képviseletében a hatáskörét a gyökerei. Jelöljük n a hossza a kódot, ha a hossza n lehet reprezentálni. ahol m - a pozitív egész szám, akkor ez a kód az úgynevezett kódhosszúság a triviális.

Oldal keletkezett: 0,004 sec.