Vícerozměrný paritní kontrolní kód - Multidimensional parity-check code

A multidimenzionální paritní kontrolní kód (MDPC) je jednoduchý typ chyba opravující kód který funguje uspořádáním zprávy do vícerozměrné mřížky a výpočtem a paritní číslice pro každý řádek a sloupec. Obecně platí, že n-dimenzionální paritní schéma může opravit n/ 2 chyby.[Citace je zapotřebí ]

Příklad

Dvourozměrný paritní kontrolní kód, obvykle nazývaný optimální obdélníkový kód, je nejpopulárnější forma vícerozměrného kódu kontroly parity.

Předpokládejme, že cílem je přenést čtyřmístnou zprávu „1234“ pomocí dvojrozměrného paritního schématu. Nejprve jsou číslice zprávy uspořádány do obdélníkového vzoru:

12
34

Paritní číslice se pak počítají sečtením každého sloupce a řádku zvlášť:

123
347
46

Osmimístná sekvence „12334746“ je zpráva, která je skutečně přenášena. Pokud během přenosu dojde k jedné chybě, může být tato chyba nejen detekována, ale může být také opravena. Předpokládejme, že přijatá zpráva obsahovala chybu první číslice. Příjemce přeskupí zprávu do mřížky:

923
347
46

Přijímač vidí, že první řádek a také první sloupec se nesprávně sčítají. S využitím těchto znalostí a předpokladu, že došlo pouze k jedné chybě, může přijímač chybu opravit. Aby bylo možné zpracovat dvě chyby, bylo by vyžadováno 4-rozměrné schéma za cenu více paritních číslic.

Dekodér

An n-dimenzionální paritní schéma zaručuje pouze opravu až n/ 2 chyby, jako minimální vzdálenost je (n + 1). Jako u všech blokové kódy, a dekodér s měkkým rozhodnutím může být schopen opravit více než toto.

Viz také