Cтраница 3
Порож: дающая матрица двойственного кода ЭС над М называется проверочной матрицей кода ЗС. [31]
Заметим, что любой правый линейный код над QF-бимодулем AQe имеет проверочную матрицу над кольцом Л, и для такой матрицы справедливы все предшествующие результаты. [32]
Однако в отличие от диагностирования ПМВ здесь минимизация числа столбцов в проверочной матрице X уже не сводится к нахождению минимальной раскраски графа отношения ортогональности секций. [33]
Если Я - порождающая матрица для С1, то Я называется проверочной матрицей ( матрицей проверки на четность) кода С. [34]
Чтобы убедиться, что получаемый код является кодом Хемминга, можно переписать проверочную матрицу, придав ей вид, указанный на рис. 6.5.3, и заметить, что все строки различны и пробегают все возможные ненулевые значения троек чисел. [35]
Так как соответствующий код не является систематическим, то из того, что проверочная матрица содержит пК строк, можно лишь заключить, что истинное число контрольных сигналов здесь пе превосходит пК ( см. выше, стр. [36]
Словами кода, дуального к линейному коду, являются векторы пространства строк его проверочной матрицы. Легко проверить, что дуальным к дуальному коду является сам исходный код. [37]
N - 1 нулей) соответствуют блоки s, совпадающие со столбцами 6г проверочной матрицы В; отсутствию же ошибок отвечает блок s 0 из одних нулей. [38]
Тот же вывод в рассматриваемом случае можно сделать и исходя из самого вида проверочной матрицы - так как ее третья снизу строка состоит из одних нулей, а две последние строки одинаковы, то ясно, что код не изменится, если из последних трех строк мы сохраним лишь одну ( последнуюю или предпоследнюю) строку. [39]
В случае одиночной ошибки имеется следующий алгоритм декодирования: синдром равен соответствующему столбцу проверочной матрицы. [40]
Порождающая матрица для дуального кода ( 7, 3), которая является проверочной матрицей для циклического кода ( 7, 4), состоит из строк Ghl, взятых в инверсном порядке. [41]
В, [46] было доказано существование блокового линейного кода Vh, n с такой проверочной матрицей Н, что в каждом столбце ее содержится не более /, а в каждой строке меньше К единиц, где / и К. [42]
Для кодов с исправлением кратных ошибок синдром равен сумме ( по модулю 2) столбцов проверочной матрицы, соответствующих позициям прошедших ошибок. Если появился синдром, который не является суммой разрешенного числа столбцов, то возникшие ошибки исправить нельзя. [43]
Соответствующий этим значениям К и N код Хэмминга, исправляющий все одиночные ошибки, задается проверочной матрицей, выписанной выше на стр. [44]
Хотя порождающая матрица двоичного КВ-кода может бы построена путем соответствующих сдвигов порождающего многочле кода, выбор проверочной матрицы в виде, показанном на рис. 15 дает некоторые преимущества. [45]