5.1.4.2 Rozšířený Hammingův kód

• Lineární binární kódy se schopností opravy chyb.
• Tyto bezpečnostní kódy již nemají nejmenší možnou redundanci = nejsou perfektní
• Hammingova vzdálenost je dána d_min= 4 (detekuje 3-násobnou chybu a opravuje jednu chybu)

Rozšířený Hammingův binární kód s r kontrolními znaky (r = 3, 4, …) má délku kódového slova 2^r-1. Takže vzniká kód K(4,1), K(8,4), K(16,11), atd.

r(m-k)	3	4	4	6	7	...
m	4	8	16	32	64	...
k	1	4	11	26	57	...

Kódování rozšířeného Hammingova kódu pomocí generující matice. Program po zadání nezabezpečeného kódového slova vytvoří zabezpečenou posloupnost.

• Kontrolní matici tohoto kódu získáme z kontrolní matice Hammingova kódu tak, že ke každému řádku přidáme paritní bit sudé parity a do kontrolní matice doplníme řádek jedniček.