определение блочного ПУ кода, по данным содержащим ошибки Опции

[alex_os]

Имеется некий систематический блочный ПУ код. Из n входных битов формируются k проверочных бит

Код

             p = G * i,
где,            p - биты паритета (вектор столбец k x 1)
                  i -  систематические биты (вектор столбец n x 1)
                  G - неизвестная матрица   (k x n)

вся математики в поле Галуа GF(2). Есть неограниченное количество реализаций векторов p, i - , требуется определить G. Если p и i не содержать ошибок, тут более или менее понятно берем n реализаций i,p и cоставляем из них k систем уравнений размером n x n

Код

               P = G*I,
где P = [p(1),p(2)....p(n)] , I = [i(1), i(2),..i(n)].

Решая эти k систем, построчно находим G. Возникает вопрос как быть если мы видим только лишь искаженные p, i, (т.е. мы получаем эти данные после некоего канала связи и в них возможно есть ошибки)?

[Serg76]

[/quote]
2 alex_os
Видимо, никак. Единственным выходом может быть использование итерационной процедуры. Результат первого расчета запоминается, а при дальнейших вычислениях на новой выборке сравнивается с предыдущими расчетами. Процедура повторяется до тех пор, пока результат не совпадет необходимое число раз подряд.