BCH kód: Porovnání verzí

Smazaný obsah Přidaný obsah
Hippo.69 (diskuse | příspěvky)
Hippo.69 (diskuse | příspěvky)
Řádek 375:
# [[rozšířený Eukleidův algoritmus|Rozšířšném Eukleidově algoritmu]]. Navíc přitom můžeme opravovat i nečitelné znaky na neznámých pozicích.
 
Nechť <math>k_1, ... ,k_k</math> jsou pozice nečitelných znaků. Sestavíme tomu odpovídající polynom <math>\Gamma(x)=\prod_{i=1}^k(x\alpha^{k_i}-1)</math>.
Dodefinujme nečitelná místa nulou a spočtěmě syndromy.
Tak jak jsme si popsali u Forney algoritmu nechť <math>S(x)=\sum_{i=0}^{d-1}s_{c+i}x^i</math>.