Preview

История и архивы

Расширенный поиск

Алгоритм построения линейных блоковых двоичных кодов по заданному числу информационных символов и числу исправляемых ошибок

Полный текст:

Аннотация

В статье предложен алгоритм построения линейных блоковых двоичных кодов по заданному числу информационных символов и числу исправляемых ошибок. Дана теоретическая оценка сложности предложенного алгоритма, произведено экспериментальное исследование времени работы. На основе анализа результатов работы предложенного алгоритма был сделан вывод о том, что параметры построенных кодов совпадают с параметрами кодов, найденных полным перебором. Было произведено сравнение параметров построенных кодов с параметрами некоторых известных в литературе кодов (БЧХ, Голея), которое показало, что в большинстве случаев параметры построенных кодов не уступают известным, а в остальных случаях незначительно хуже.

Об авторе

Виталий Александрович Кирюхин
Московский технологический университет
Россия


Список литературы

1. Вернер М. Основы кодирования: Учеб. для вузов. М.: Техносфера, 2004.

2. Духин А.А. Теория информации: Учеб. пособие. М.: Гелиос АРВ, 2007.

3. Гаранин М.В. Системы и сети передачи информации: Учеб. пособие для вузов. М.: Радио и связь, 2001.


Для цитирования:


Кирюхин В.А. Алгоритм построения линейных блоковых двоичных кодов по заданному числу информационных символов и числу исправляемых ошибок. История и архивы. 2016;(3):147-156.

For citation:


Kiryukhin V. Algorithm for constructing binary linear block codes according to the given number of information symbols and the number of correctable errors. History and Archives. 2016;(3):147-156. (In Russ.)

Просмотров: 69


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2073-6371 (Print)