|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Kabikov 2:5020/175.2 23 May 2003 13:42:16 To : Vladimir Vassilevsky Subject : Re: Порождающий многочлен в БЧХ --------------------------------------------------------------------------------
Fri May 23 2003 06:08, Vladimir Vassilevsky wrote to Arthur Vartanov:
AV>> Задача попроще. "Требуется обнаружить 2 (в идеале - 3) искаженных бита в
AV>> блоке размером до 16384 бит.
VV> Достаточно поделить на любой неприводимый полином порядка 14 и
VV> подсчитать еще бит четности.
VV> 15 бит. Если подумать, то, наверное, можно сделать еще более экономно.
Hиззя. Сначала надо опровергнуть границу сферической упаковки. И совершенство
кодов Хэмминга ;-)
С уважением
Сергей
...the blood and destruction because of one man... (c) J.C.S.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300b37b3e3c.html, оценка из 5, голосов 10
|