Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: определение блочного ПУ кода
Форум разработчиков электроники ELECTRONIX.ru > Cистемный уровень проектирования > Математика и Физика
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
Видимо, никак. Единственным выходом может быть использование итерационной процедуры. Результат первого расчета запоминается, а при дальнейших вычислениях на новой выборке сравнивается с предыдущими расчетами. Процедура повторяется до тех пор, пока результат не совпадет необходимое число раз подряд.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.