знания и навыки

учебная и научная литература

прочая образовательная литература

естественные науки

математика

В данной статье рассматривается быстродействующий алгоритм вычисления контрольной суммы на примере CRC8 и CRC32, легко реализуемый на комбинационных схемах и не требующий применения запоминающего устройства при аппаратной реализации. Предлагаемый алгоритм требует меньших объемов памяти при его программной реализации в отличие от табличной реализации, особенно при обработке двух, трех и более байт данных за итерацию.
Проведен сравнительный анализ табличного и предлагаемого матричного алгоритмов и даны рекомендации по использованию матричного алгоритма вычисления контрольной суммы CRC.


Быстрое вычисление контрольной суммы ORG: таблица против матрицы

Авторами приведено общее описание метода циклического декодирования БЧХ-кода. Представлена структура декодера БЧХ-кода (15, 7, 5), исправляющего двукратные независимые ошибки на основе метода циклического декодирования с применением классического алгоритма деления полиномов и последовательного вычисления синдромов ошибок. Приведена схема классического алгоритма, реализованного на регистрах сдвига с линейной обратной связью. Указаны недостатки приведенной структуры, а также пути их устранения. Представлена структура быстродействующего декодера БЧХ-кода с применением матричного алгоритма деления полиномов и параллельным вычислением синдромов ошибок. Описан принцип матричного деления, применяемого для ускорения вычисления остатков от деления кодового слова на образующий полином. Проведено сравнение быстродействия устройств декодирования, на основе которого можно сделать вывод о преимуществе предлагаемого устройства по скорости декодирования примерно в 1182 раза.

йога

хобби / увлечения

здоровье

духовные практики

здоровый образ жизни

рефлексотерапия

самопознание

эзотерические учения

медицина и здоровье

спорт

Разработка структуры быстродействующего декодера БЧХ-кода (15, 7, 5) на основе метода циклического декодирования

Прикладная информатика. Научные статьи

А. Н. Мальчуков