|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kabikov 2:5020/175.2 26 May 2003 07:13:26
To : Arthur Vartanov
Subject : Re: Порождающий многочлен в БЧХ
--------------------------------------------------------------------------------
Sat May 24 2003 13:09, Arthur Vartanov wrote to Sergey Kabikov:
SK>> Прошу прощения за неточность. Если AV _вообще_ не ставит задачи
SK>> исправления ошибок (только обнаружение), то для гарантированного
AV> Да, надо только обнаруживать. В этой задаче проще заново переслать
AV> искаженный блок,
Hу и чудненько ;-)
SK>> необходимо применить расширенный код Хэмминга (15 проверочных
SK>> бит + бит четности) с порождающим полиномом, например, x^15 + x +
SK>> 1."
AV> Где можно более подробно прочитать про расширенный код Хэмминга и
AV> про табличное деление?
Про код Хэмминга - в любой книге по ЕСС - Мак-Вильямс и Слоэн, Блейхут, и наши
авторы тоже отметились, но фамилий не помню. Hет, одну помню. Google
называется ;-) "hamming code decoding" выдает 9 тысяч ссылок, "декодирование
кода Хэмминга" - всего 33, но одна из них - на www.matlab.ru.
Если на пальцах : при кодировании делим наш блок битов как полином, на
порождающий полином, и передаем в канал исходный блок и остаток от деления.
При декодировании (в твоем случае) повторно делим информационный блок на
порождающий полином и сравниваем с принятым остатком : совпало - нет ошибок,
не совпало - ква.
Умное слово "расширенный" означает всего-навсего то, что к проверочный битам
добавлен бит общей проверки на четность. Три ошибки в разных битах могут
иногда "лечь" так, что код Хэмминга "сойдется" правильно. Вот тут-то проверка
на четность и скажет свое слово.
Табличное деление - способ ускорения полиномиального деления : на вход
табличного преобразователя можно давать не биты "поштучно", а целые байты.
Типовой прием ускорения вычислений.
С уважением
Сергей
...and the eyes in his head see the world spinning round... (c) Beatles
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
