Код
p = G * i,
где, p - биты паритета (вектор столбец k x 1)
i - систематические биты (вектор столбец n x 1)
G - неизвестная матрица (k x n)
где, 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)].
где P = [p(1),p(2)....p(n)] , I = [i(1), i(2),..i(n)].
Решая эти k систем, построчно находим G. Возникает вопрос как быть если мы видим только лишь искаженные p, i, (т.е. мы получаем эти данные после некоего канала связи и в них возможно есть ошибки)?