Відмінності між версіями «БЧХ»

724 байти додано ,  8 років тому
Код винайшов в 1959 році А.Хоквінгем (Hocquenghem), і незалежноно в 1960 році Р.Боуз (Bose) і Д.Рой-Чоудхурі (Ray-Chaudhuri). Код отримав свою назву (BCH code) від прізвищ їх авторів.<br>
Коди БЧХ є узагальненням [[Коди Хеммінга|кодів Хеммінга]] і дозволяють виправляти кратні помилки.
 
==Мтоди декодування==
 
Коди БЧХ є циклічними кодами, тому до них застосовні всі методи, використовувані для декодування циклічних кодів. Однак існують набагато кращі алгоритми, розроблені саме для БЧХ-кодів.
 
Головною ідеєю в декодуванні БЧХ кодів є використання елементів кінцевого поля для нумерації позицій кодового слова (або, еквівалентно, в порядку коефіцієнтів асоційованого многочлена).
 
== Див. також ==
102 504

редагування