Ученая степень
|
канд. техн. наук, Национальный исследовательский Томский политехнический университет
|
E-mail
|
1man@tpu.ru
|
Местоположение
|
г. Томск
|
Статьи автора
|
Контрольная сумма — это некоторое значение, вычисленное для последовательности байт данных с помощью определенного алгоритма, которое используется на приемной стороне для подтверждения корректности полученных данных. В статье рассматривается быстродействующий алгоритм вычисления контрольной суммы, легко реализуемый на комбинационных схемах. Читать дальше...
Применение помехоустойчивых кодов является одним из эффективных методов
обеспечения верности передачи данных. Проектирование кодеков помехоустойчивых кодов в первую очередь связано с определением параметров корректирующего
кода, затем по этим параметрам пытаются подобрать более или менее подходящий
код, исправляющий ошибки. Параметрами кода являются длина информационного
блока и корректирующая способность кода (количество контролирующих символов). Читать дальше...
Авторами приведено общее описание метода циклического декодирования БЧХ-кода.
Представлена структура декодера БЧХ-кода (15, 7, 5), исправляющего двукратные независимые ошибки [1] на основе метода циклического декодирования с применением
классического алгоритма деления полиномов и последовательного вычисления синдромов ошибок. Приведена схема классического алгоритма, реализованного на регистрах
сдвига с линейной обратной связью. Указаны недостатки приведенной структуры, а также
пути их устранения. Представлена структура быстродействующего декодера БЧХ-кода
с применением матричного алгоритма деления полиномов и параллельным вычислением
синдромов ошибок. Описан принцип матричного деления, применяемого для ускорения
вычисления остатков от деления кодового слова на образующий полином. Проведено
сравнение быстродействия устройств декодирования, на основе которого можно сделать
вывод о преимуществе предлагаемого устройства по скорости декодирования примерно
в 1182 раза.
Читать дальше...
|