|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Arthur Vartanov 2:5020/400 22 May 2003 22:29:50
To : Sergey Kabikov
Subject : Re: Порождающий многочлен в БЧХ
--------------------------------------------------------------------------------
Hello, Sergey!
You wrote to Alex Malkov on Wed, 21 May 2003 20:34:01 +0400:
SK> Предлагаю поступить проще : огласи исходную постановку задачи, типа
SK> "требуется исправлять столько-то таких-то ошибок в блоке размером
SK> столько-то бит, имея избыточность не более такой-то и располагая
SK> такой-то вычислительной мощностью."
Позволю себе вклиниться. Когда-то давно я задавал в этой эхе аналогичный
вопрос. Hо никто так и не ответил.
Задача попроще. "Требуется обнаружить 2 (в идеале - 3) искаженных бита в
блоке размером до 16384 бит.
Избыточность - не более 16 бит. Вычислительная мощность - доступно
где-то до десятка операций сложения по модулю 2 и/или сдвига на каждые 16
бит блока данных. Да, количество данных выровнено на 16 бит".
Пока все это сделано простым рабоче-крестьянским методом. Считается
контрольная сумма из 16 бит (CheckSum) по следующему алгоритму:
1. Сначала CheckSum = 0;
2. Выбираем очередные 16 бит из блока данных и складываем по модулю 2 с
CheckSum, сдвинутой циклически на 1 бит вправо;
3. Пока есть данные, выполняем шаг 2.
With best regards, Arthur Vartanov. E-mail: arvar@penza.net
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Порождающий многочлен в БЧХ 