Alternativní kód - Alternant code

v teorie kódování, alternativní kódy tvoří třídu parametrizovaných kódy opravující chyby které zobecňují BCH kódy.

Definice

An alternativní kód nad GF (q) délky n je definována maticí kontroly parity H z alternativní formulář H_i,j = α_jⁱy_i, kde α_j jsou odlišné prvky rozšíření GF (q^m), y_i jsou další nenulové parametry opět v rozšíření GF (q^m) a indexy se pohybují jako i od 0 do δ - 1, j od 1 do n.

Vlastnosti

Parametry tohoto alternativního kódu jsou délka n, rozměr ≥ n − mδ a minimální vzdálenost ≥ δ + 1. Existují dlouhé alternativní kódy, které splňují Gilbert – Varshamov vázán.

Třída alternativních kódů zahrnuje

• BCH kódy
• Kódy Goppa
• Srivastava kódy

Reference

• FJ MacWilliams; N.J.A. Sloane (1977). Teorie kódů pro opravu chyb. Severní Holandsko. str.332–338. ISBN  0-444-85193-3.

Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.