Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Циклические коды. Важным подклассом линейных блочных кодов являются двоичные циклические коды

Читайте также:
  1. А. Полициклические антидепрессанты
  2. Ациклические упражнения в оздоровительной физической культуре
  3. КУЛЬТУРНО-ИСТОРИЧЕСКИЕ (ЦИКЛИЧЕСКИЕ) КОНЦЕПЦИИ
  4. КУЛЬТУРНО-ИСТОРИЧЕСКИЕ (ЦИКЛИЧЕСКИЕ) КОНЦЕПЦИИ
  5. Полициклические ароматические углеводороды
  6. Понятие «Новая история» и проблемы периодизации. Циклические и линейные схемы исторического процесса. Их характеристика.
  7. Тема: Циклические алгоритмы. Цикл с предусловием.
  8. Циклические алгоритмы
  9. ЦИКЛИЧЕСКИЕ АЭРОБНЫЕ УПРАЖНЕНИЯ В ОЗДОРОВИТЕЛЬНОЙ ФИЗИЧЕСКОЙ КУЛЬТУРЕ
  10. Циклические вычислительные процессы

Важным подклассом линейных блочных кодов являются двоичные циклические коды. Код легко реализуется на регистре сдвига с обратной связью; на подобных регистрах сдвига с обратной связью вычисляется синдром; алгебраическая структура циклического кода естественным образом позволяет эффективно реализовать методы декодирования. Итак, линейный код (n, k) называется циклическим, если он обладает следующим свойством. Если n-кортеж является кодовым словом в подпространстве S, тогда , полученный из U с помощью циклического сдвига, также является кодовым словом в S. Или, вообще, , полученный i циклическими сдвигами, является кодовым словом в S.

Компоненты кодового слова можно рассматривать как коэффициенты полинома

Полиномиальную функцию можно рассматривать как "заполнитель" разрядов кодового слова , т.е. вектор n-кортежа описывается полиномом степени или меньше. Наличие или отсутствие каких-либо членов в полиноме означает наличие 1 или 0 в соответствующем месте n-кортежа. Если -й компонент отличен от нуля, порядок полинома равен . Удобство такого полиномиального представления кодового слова станет более понятным по мере дальнейшего обсуждения алгебраических свойств циклических кодов.

 


Дата добавления: 2014-12-15; просмотров: 10 | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2018 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав