Módszerek A hibajavító dekódolás
ciklikus kód dekódolása hibajavító módban végezhető különböző módokon. Az alábbiakban két módon meghatározott, a legegyszerűbb. Alapján a használata az első módszer a szindrómák táblázata (dekódoló), ahol minden egyes polinomiális vagy hibamintát EI (x), amely megfelel egy határozott szindróma Si (x). fennmaradó részét elosztjuk a vett szó ai (x) és a megfelelő EI (x) a g (x). Dekódolás eljárás a következő. Kapott szót ai (x) osztva g (x). operdelyaetsya Si (x) és a megfelelő polinom EI (x), akkor Ai (x) adunk EI (x). Az eredmény korrigált kódszó, azaz bi (x) = ai (x) + EI (x).
A szerkezet a dekóder tartalmaz: egy olyan szindróma, számológép (BC), két léptető regiszterek R1 és R2, valamint a csak olvasható memória (ROM), amely tartalmaz egy n szóhossz. polinomok megfelelő hiba EI (x).
Az alapot a második hibajavító módszer, amely lehetővé teszi, hogy jelentősen csökkentsék volumene a táblázatos szindrómák és nagyban egyszerűsíti a dekódert, a következők:
1. Si szindróma (X), amely megfelel a vett szó egyenlő a fennmaradó Division ai (x) a g (x). valamint a fennmaradó részlege a megfelelő hibaüzenet polinom EI (x) a g (x), azaz
2. Ha a Si (x) felel meg ai (x) és EI (x), majd XSI (x) egy szindróma, amely megfelel, és, vagy
3. hibák kijavítása a hiba szindrómák Csak példányokat a nem nulla együtthatók a Senior kategóriában.
Ezért, amikor az eljárás foganatosítására a beállított hiba minták oszlik ekvivalencia osztályok. Minden osztály jelentése egy gyűrűs eltolási egy minta hiba, és ez megfelel a minta osztály szindróma hibák nem nulla értékű bit. Ha a számított szindróma tartozik egyik ekvivalencia osztályok mintáinak javítható hibák, a vezető szimbóluma a kódszót korrigálni. Ezután a kapott szót, és a szindróma forgatjuk, és a folyamat a megállapítás a korábbi szolgálati idő összesen megismételjük.
A hiba kijavítására, ebbe a csoportba tartoznak az egyenértékűség, szükséges az n ciklikus eltolások.
ciklikus kód dekóder hibajavító javasolta Maggie.
Példa. Tekintsük az áramkör és a dekódoló működését Meggita ciklusos (15,7) kód, amely korrekciója egyszeres és dupla hibák, a g (x) = x 8 + x 7 + x 6 + x 4 +1.
dekódoló egység 15 konfigurálva, hogy szindrómák amelyeket bemutatnak a táblázatban, és megfelelnek az ekvivalencia osztályok hiba minták a legjelentősebb számjegyet.
Variant hiba e (x)
Tegyük fel, hogy egy hiba a bitek 5 és 3, azaz a ezek megfelelnek a hiba polinom E (X) = x 12 + x 10.
A belépő a bemenetére egy dekóder nyilvántartás torz kódszó, és létrehoz egy olyan tünetegyüttes kalkulátor
Dekóder nem reagál ez a szindróma.
Aztán ott van a váltás a kódot slvoa RG, egy új szindrómát keletkezik a napfény
dekóder ebben az esetben nincs aktiválva.
Amikor sledueyuschem nyírási kódszó RG torz első kisülés idősebb helyzetben RG, tünetegyüttes jön létre a nap
. ahonnan dekódoló egység aktiválódik. Ennek eredményeként, a hiba elhárítása először.
Következő műszak képződéséhez vezet szindróma
Ez szindróma a hiba polinom E (X) = x 13 + x 0, mivel első kisülés torz visszajelzést kell elfoglalni fiatalabb helyzetben RG.
On S (13,0) szindróma. dekódoló egység nem reagál.
Amikor a következő kódszó műszakban RG második kisülés idősebb torz helyzetben RG, tünetegyüttes jön létre a nap
. ahonnan dekódoló egység aktiválódik. Ennek eredményeként korrigálva a második hiba a kódszót.