Většinové logické dekódování - Majority logic decoding
v detekce a oprava chyb, většinové logické dekódování je metoda dekódování opakovací kódy, na základě předpokladu, že největším počtem výskytů symbolu byl přenášený symbol.
Teorie
V binární abecedě z , Pokud použije se opakovací kód, pak se každý vstupní bit mapuje na kódové slovo jako řetězec -replikované vstupní bity. Obvykle , liché číslo.
Kódy opakování mohou detekovat až chyby přenosu. K chybám dekódování dochází, když dojde k více než těmto chybám přenosu. Tedy za předpokladu, že chyby bitového přenosu jsou nezávislé, je pravděpodobnost chyby opakovacího kódu dána vztahem , kde je chyba na přenosovém kanálu.
Algoritmus
Předpoklad: kódové slovo je , kde , liché číslo.
- Vypočítejte Hammingova hmotnost opakovacího kódu.
- -li , dekódujte kódové slovo na všechna nula
- -li , dekódujte kódové slovo na všechny 1
Tento algoritmus je samostatná booleovská funkce, většinová funkce.
Příklad
V kód, pokud R = [1 0 1 1 0], pak by byl dekódován jako,
- , , takže R '= [1 1 1 1 1]
- Bit přenášené zprávy byl tedy 1.