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

Аннотация

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