Elias féle blokk-védelem

Az Elias féle blokk-védelem horizontális és vertikális ellenőrző jegyet használ. Akkor érdemes használni, ha mátrixos formában felírható a védendő adat. Dekódolásnál az egyenletek logikai értékét egyenként és kombinációkban vizsgálják.

Példa

Adott egy 3×3 mátrixban tárolt bináris adat: 101011001.

Írjuk fel mártixos alakban és adjunk hozzá paritásbiteket.

1010
0110
0011
111

9 bithez, 6 paritásbitet használunk.

Tegyük fel, hogy az első bit hibás, akkor a sor és az oszlopban lévő paritásbit kijelöli a hibás bitet.

1 → 0 0101
0110
0011
1011