Flerdimensjonal paritetskontrollkode - Multidimensional parity-check code
En multidimensjonal paritetskontrollkode (MDPC) er en enkel type feilrettingskode som fungerer ved å ordne meldingen i et flerdimensjonalt rutenett, og beregne et paritetssiffer for hver rad og kolonne. Generelt kan et n- dimensjonalt paritetsskjema rette opp n / 2-feil.
Eksempel
Den todimensjonale paritetskontrollkoden, vanligvis kalt den optimale rektangulære koden , er den mest populære formen for flerdimensjonal paritetskontrollkode.
Anta at målet er å overføre den firesifrede meldingen "1234" ved bruk av et todimensjonalt paritetsskjema. Først er sifrene i meldingen ordnet i et rektangulært mønster:
- 12
- 34
Paritetssifre beregnes deretter ved å summere hver kolonne og rad hver for seg:
- 12 3
- 34 7
- 46
Den åttesifrede sekvensen "12334746" er meldingen som faktisk overføres. Hvis det oppstår en enkelt feil under overføring, kan denne feilen ikke bare oppdages, men kan også rettes. La oss anta at den mottatte meldingen inneholdt en feil i det første sifferet. Mottakeren ordner om meldingen til nettet:
- 9 2 3
- 34 7
- 46
Mottakeren kan se at den første raden og også den første kolonnen legger opp feil. Ved å bruke denne kunnskapen og antakelsen om at bare en feil oppstod, kan mottakeren rette opp feilen. For å håndtere to feil vil det være nødvendig med et 4-dimensjonalt skjema, til bekostning av flere paritetssifre.
dekoder
Et n- dimensjonalt paritetsskjema garanteres bare å korrigere opptil n / 2 feil, ettersom minimumsavstanden er ( n + 1). Som for alle blokkeringskoder , kan en dekoder for myk beslutning være i stand til å korrigere mer enn dette.
