Details

В данной работе представлен метод восстановления порождающей матрицы линейного, систематического, блокового кода из зашумленных кодовых слов. В основе нового алгоритма лежит выполнение операции исключения столбцов в матрице, состоящей из кодовых слов, а также фильтрация входного потока с помощью полученной частично восстановленной порождающей матрицы. Кроме того, проведено тестирование алгоритма и для некоторых длин кодовых слов найдены максимальные значения шума, при которых возможно полное восстановление порождающей матрицы. Серьезным преимуществом нового метода является возможность его применения для любых линейных, систематических, блоковых кодов, независимо от длины кодового слова.

In this paper is presented method finding generator matrix of linear systematic block code from noisy data. This algorithm based on column elimination operation and filtering the input stream using partially reconstructed generator matrix. Moreover, experimental results are presented and estimations of the maximum noise level allowing recover generator matrix are investigated. The major advantage of this method is its applicability to all linear systematic block codes.