В статье предложен алгоритм построения линейных блоковых двоичных кодов по заданному числу информационных символов и числу исправляемых ошибок. Дана теоретическая оценка сложности предложенного алгоритма, произведено экспериментальное исследование времени работы. На основе анализа результатов работы предложенного алгоритма был сделан вывод о том, что параметры построенных кодов совпадают с параметрами кодов, найденных полным перебором. Было произведено сравнение параметров построенных кодов с параметрами некоторых известных в литературе кодов (БЧХ, Голея), которое показало, что в большинстве случаев параметры построенных кодов не уступают известным, а в остальных случаях незначительно хуже.
The article presents an algorithm that constructs binary linear block codes according to the quantities of message and error correction bits. Theoretical complexity estimation and experimental time evaluation of the presented algorithm are proposed. It is shown that the algorithm provides codes with parameters equivalent to the results of algorithm exhaustive search. In most cases these parameters are the same as parameters of codes well-known from the literature (BCH, Golay), and in other cases they are inconsiderably worse.
The authors declare that there are no conflicts of interest present.