Книги автора: А. Н. Мальчуков

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

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