|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kabikov 2:5020/175.2 23 May 2003 14:31:52
To : Sergey Kabikov
Subject : Re: Порождающий многочлен в БЧХ
--------------------------------------------------------------------------------
Fri May 23 2003 13:37, Sergey Kabikov wrote to Arthur Vartanov:
AV>> Задача попроще. "Требуется обнаружить 2 (в идеале - 3)
AV>> искаженных бита в блоке размером до 16384 бит.
SK> Для двух - расширенный код Хэмминга. 15 проверочных бит + бит четности.
SK> Порождающий полином, например, x^15 + x + 1.
SK> Он будет обнаруживать все двойные ошибки и _большинство_ более кратных.
SK> Чтобы гарантированно обнаруживать все тройные ошибки, нужен код,
SK> способный исправлять две ошибки, например, расширенный код БЧХ
Прошу прощения за неточность. Если AV _вообще_ не ставит задачи исправления
ошибок (только обнаружение), то для гарантированного обнаружения _всех_
тройных ошибок ему-таки достаточно кода с d=4, то есть вышеупомянутого
расширенного Хэмминга ! Аналогично, тот же код Хэмминга сможет обнаруживать
все двойные ошибки и без бита четности.
Отредактированный ответ должен выглядеть так :
"Для обнаружения любых 3 искаженных битов в блоке размером до 16384 бит
необходимо применить расширенный код Хэмминга (15 проверочных бит + бит
четности) с порождающим полиномом, например, x^15 + x + 1."
Примечание. 15 (а не 14) проверочных бит надо использовать для обнаружения
ошибок и в самих проверочных битах, т.е. полная длина блока может составлять
n=16384+16=16400 бит > 2^14.
С уважением
Сергей
...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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
