Смежный класс

Определение смежного класса. Пусть является [и, ] линейным кодом над полем из <7 элементов. Для любого вектора а множество... [Стр.25]

Доказательство. Так как минимальное расстояние кода равно 7, то все смежные классы с лидерами веса не более 3 отличны друг от друга (по теореме 2 гл. 1). Число таких смежных классов равно... [Стр.78]

Так как 1 1, то наряду с вектором веса 14 смежный класс должен был бы содержать вектор веса 2, что невозможно. Аналогично Л6=Л10. Следовательно, весовой спектр кода таков ... [Стр.82]

Таким образом, из соотношения (6.18) следует, что в смежном классе кода с минимальным весом 3 имеет место равенство... [Стр.173]

Рис. 6.1. Весовые спектры смежных классов кода Хэмминга длины 7...

Показать, что для кода Хэмминга распределение лидеров смежных классов таково ао=1 а =п. Найти вероятность ошибки Р ОШ-... [Стр.36]

Предположим, что имеется а лидеров смежного класса веса /. Тогда, используя (1.13), получаем... [Стр.28]

Рассмотрим один из смежных классов кода в коде ЛА, скажем, Ясно, что в смежном классе могут встречаться... [Стр.82]

Пример. (1). Так как код Хэмминга Ж длины п с расстоянием 1=3 является совершенным, то для такого кода имеется только два типа смежных классов, а именно сам код и п смежных классов, лидеры которых имеют вес, равный 1. Если 1 2(6, то Аг(1)=А. Если же то Аг-- -пАг(Т) = я, так что А (1) =... [Стр.171]

Утверждение 3. Два смежных класса либо не пересекаются, либо совпадают (частичное перекрытие невозможно). [Стр.25]

Поэтому при данном у стратегия декодера заключается в выборе из смежного класса, содержащего у, вектора е с наимень-... [Стр.25]

Пусть F— линейный [и, Л]-код, и предположим, что смежный класс -F содержит Е векторов веса . Используя равенство (5.31), показать, что преобразование E от чисел E равно а<—р, где равно числу слов веса в J-, ортогональных вектору , а р,- равно числу слов веса в не ортогональных . Следовательно, показать, что... [Стр.139]

Теорема 5. Имеется взаимно однозначное соответствие между синдромами и смежными классами. [Стр.27]

Задача (нерешенная). (5.1). Пусть — линейный код. Как и в 1.5, пусть а, обозначает число лидеров смежных классов кода веса г и пусть а обозначает соответствующее число для дуального кода <ё>Л-. Сколь однозначно числа а, определяют числа а, ... [Стр.134]

Следовательно, множество Г" всех векторов может быть разбито на смежные классы ё ... [Стр.25]

Два вектора находятся в одном и том же смежном классе-кода ё, если п только если они имеют один и тот же синдром. Действительно, и и V находятся в одном смежном классе, если и. только если (и—V) её, что эквивалентно Н(и—у)т=0 или Нит= = Нут. Следовательно, справедливо утверждение, приведенное ниже. [Стр.27]

Будем считать, что в разложении (1.21) векторы являются лидерами смежных классов. [Стр.26]

Если мы декодируем, пользуясь стандартным расположением/ то ошибка декодирования происходит тогда и только тогда, когда вектор ошибок е не является лидером смежного класса, так что P0I = P е лидер смежного класса. ... [Стр.28]

Теперь о том, как декодер использует стандартное расположение. Когда принят у (например, 1111), определяется его положение в таблице. Затем декодер принимает решение, что вектор ошибок е — это лидер смежного класса, расположенный в первом столбце в той же строке, что и у, т. е. элемент (0100), и у декоди-л л... [Стр.26]

Синдром. Имеется простой способ, как определить, в каком смежном классе находится у надо вычислить вектор 8=Нуг, который называется синдромом у. [Стр.27]

Линейные коды. Основополагающие статьи принадлежат Слепяну [1217—1219]. Иногда для обеспечения синхронизации вместо самого кода используется какой-либо его смежный. класс — см. работу Познера [1071, рис. VII]. [Стр.46]

Смежный класс

Поиск по сайту

Поделиться

Навигация

Справочник о здоровье человека

Смежный класс

Поиск по сайту

Поделиться

Навигация