Эквивалентные коды

Доказать, что всего имеется ср(п)/т минимальных идеалов, эквивалентных коду д т (и такое же число циклических кодов, эквивалентных коду 5 то), где ср(м) —функция Эйлера, определенная в упражнении (8) гл. 4. [Стр.221]

Это эквивалентно определению кода 24, данному на рис. 2.13 (см. упражнение (9)). Таким образом, мы видим, что некоторые двоичные КВ-коды эквивалентны (возможно, окаймленным) дважды циркулянтным кодам. (Та же самая процедура. может быть применена к недвоичным кодам.)... [Стр.484]

Используя подстановку 05, можно установить, конечно, эквивалентность и многих других кодов. Например, коды длины 63 с идемпотентами... [Стр.233]

Оба эти кода эквивалентны коду Голея Заметим, что если 1—3 и р=4 —1, то идемпотенты всегда имеют такой вид, так как в этом случае 62 — квадратичный вычет по модулю 3, и, следовательно, 02=1. [Стр.469]

По разным причинам (как инженерным, так и эстетическим) предпочтение может быть отдано одному из эквивалентных кодов. Например, третьей проверочной матрицей Н для кода =Н= 5 является матрица... [Стр.35]

Матрица Н" является проверочной матрицей не кода 5, а эквивалентного ему кода. (Прим, ред.)... [Стр.35]

Доказательство. Вектор х веса принадлежит коду тогда и только тогда, когда Нхт=0, что эквивалентно линейной зависимости некоторых столбцов матрицы Н. О... [Стр.43]

Эквивалентность циклических кодов. Будем сейчас рассматривать не как кольцо многочленов, а как групповую алгебру циклической группы б порядка п. Отображения о хчэ-х , где... [Стр.231]

В каких случаях коды ОРСк(а, V) и ОРСк(а, у) эквивалентны ... [Стр.298]

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

Будем говорить, что два (п, М, с ) двоичных кода и Ф эквивалентны, если один может быть получен из другого перестановкой п символов и добавлением фиксированного вектора, или более формально, если существуют подстановка л на множестве 1, 2,. п и вектор а такие, что й5= л(и) -ра ие1 . Если... [Стр.47]

Подстановка на множестве координат кольца 7 , индуцируемая отображением х->х при некотором фиксированном невычете п, переводит коды 3 и Л1 (а также 3 и Л ) друг в друга, так что эти коды эквивалентны.. Размерность кодов 3 и Л равна (р+1)/2, а размерность кодов 3 и Л равна (р—1)/2 (см. рис. 16.1). [Стр.464]

Следствие 15. Предположим, что код инвариантен относительно транзитивной группы подстановок. Тогда (1). Удаление любой из координат приводит к эквивалентным кодам. (и). [Стр.230]

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

Задача (нерешенная). (9 7). Имеет ли код такой же весовой спектр, как и код БЧХ, исправляющий три ошибки Если да, то не являются ли эти коды эквивалентными (Мы предполагаем, что нет.)... [Стр.285]

Согласно теореме 22 гл. 2 кодовые слова веса 8 в представляют собой октады системы Штейнера S(5, 8, 24). По теореме 9 эта система единственна, и, как указывалось выше, она порождает код, эквивалентный S 24- Следовательно, эквивалентен коду Голея 24- ... [Стр.626]

Пусть 9 — двоичный код длины п. Любая перестановка п координат переводит в эквивалентный код, многие свойства которого совпадают со свойствами исходного кода (те же минимальный вес, весовой спектр и т. п.). [Стр.227]

Определение. Два кода называются эквивалентными, если они отличаются только перестановкой символов. Так, например, коды... [Стр.34]

Эквивалентные коды

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

Поделиться

Навигация

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

Эквивалентные коды

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

Поделиться

Навигация