BCH kód: Porovnání verzí

Smazaný obsah Přidaný obsah
Hippo.69 (diskuse | příspěvky)
m Oprava znaménka ve Fourney vzorci v příkladech (vzhledem k GF(2^*) to nemělo vliv.
MatSuBot (diskuse | příspěvky)
m WPCleaner v1.26b - Opraveno pomocí WP:WCW - HTML entity
Řádek 235:
 
==== Algoritmus Peterson–Gorenstein–Zierler ====
Algoritmus řeší soustavu rovnic hrubou silou. Nachází jediné ''v'' a ΛΛ, které může vyhovovat, správně by měl nakonec zkontrolovat, zda skutečně vyhovují i pro ve výpočtu nepoužité syndromy.
 
Začněmě s ''v=[t=(d-1)/2]''.
Řádek 287:
 
==== Algoritmus Berlekamp–Massey ====
Algoritmus udržuje ΛΛ odpovídající počátečnímu úseku posloupnosti syndromů.
Postupně prodlužuje délku úseku a koriguje ΛΛ.
 
===Nalezení kořenů polynomu pro lokalizaci chyb===
Řádek 370:
 
=== Dekódování založené na rozšířeném Euklidově algoritmu ===
Celý proces hledání lokalizačního polynomu ΛΛ i hledání velikosti chyb je možno založit na
# [[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.