![]() КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Коды на основе последовательностей максимальной длины
Совокупность всех последовательностей максимальной длины, формирование которых было рассмотрено в разделе 6.7.2, представляет собою циклический Рассмотрим некоторые свойства таких кодов. Свойство 9.4. Все множество ненулевых кодовых комбинаций кода на основе последовательностей максимальной длины может быть получено путем циклического сдвига любой ненулевой кодовой комбинации. Действительно, генератор последовательности максимальной длины генерирует непрерывно все Свойство 9.5. Кодовое расстояние в коде на основе последовательностей максимальной длины между любыми парами кодовых комбинаций постоянно и равно Равенство всех попарных кодовых расстояний является непосредственным следствием свойства 9.4, которое обусловило равенство весов всех ненулевых кодовых комбинаций. Найдем суммарный вес всех кодовых комбинаций. Для этого выделим подгруппу кодовых комбинаций, имеющих нуль на некотором фиксированном разряде. Разложим множество всех кодовых комбинаций по этой подгруппе. В качестве смежного класса выберем любую комбинацию, имеющую единицу в данном разряде. Смежный класс в таком разложении будет единственным. Допустим, что это не так и что возможен еще один смежный класс из кодовых комбинаций с единицей в фиксированном разряде. Тогда сумма любых комбинаций из разных смежных классов должна дать комбинацию, принадлежащую выделенной подгруппе. Это значит, что суммируемые комбинации должны принадлежать одному смежному классу. Таким образом, равно половина всех кодовых комбинаций имеет единицу в некотором фиксированном разряде. Стало быть, суммарный вес всех кодовых комбинаций равен Коды, имеющие постоянное кодовое расстояние между различными кодовыми комбинациями получили название эквидистантных.
Дата добавления: 2014-01-14; Просмотров: 363; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |