BCH kód: Porovnání verzí
Smazaný obsah Přidaný obsah
Zdůvodnění algoritmu i pro případ nečitelných znaků |
m drobné opravy |
||
Řádek 395:
Po nahrazením <math>S(x)</math> pomocí <math>S(x)\Gamma(x)</math> pak proto budeme hledat shodu u koeficientů <math>k,\ldots,d-2</math>.
Obdobně jako odstraňování vlivu nečitelných znaků můžeme vnímat i hledání chybných pozic. Pokud najdeme <math>v</math> souřadnic tak, že odstranění jejich vlivu povede k tomu, že zbylé syndromy budou nulové, existuje chybový vektor jenž má nenulové
V Euklidově algoritmu se snažíme odstranit nejvýš <math>(d-1-k)/2</math> chyb (na čitelných místech), protože při větším počtu chyb může být více kódových slov od přijatého slova stejně daleko. Proto musí pro hledané <math>\Lambda(x)</math> nastat ve výše uvedeném vztahu rovnost u všech souřadnic počínaje <math>k+\lfloor(d-1-k)/2\rfloor</math>.
Ve Forney algoritmu
Může se stát, že Euklidův algoritmus najde <math>\Lambda(x)</math> stupně většího než <math>(d-1-k)/2</math>, který má tolik různých kořenů, jako je jeho stupeň, a pomocí Fourney algoritmu bude možno opravit chyby v polohách všech jeho kořenů
=== Příklad dekódování ===
|