- •Санкт-Петербургский государственный университет телекоммуникаций им.Проф. М.А. Бонч-Бруевича в.М. Охорзин
- •Санкт-Петербург
- •Тема 1. Основные понятия и определения в области пдс
- •1.1.Дискретность
- •Соответствующие виды сигналов:
- •1.2.Модуляция
- •1.3.Кодирование
- •1.4.Упрощенная структурная схема аппаратуры пдс.
- •Модулятор – устройство, осуществляющее модуляцию. Демодулятор осуществляет обратное преобразование. Совокупность модулятора и демодулятора образует модем.
- •1.5. Основные параметры и характеристики системы пдс
- •Тема 2. Системные характеристики систем передачи дискретных сообщений 2.1 Понятие об эталонной модели взаимодействия открытых систем
- •2.2. Понятие о телеуслугах
- •2.3 Первичные коды в системах пдс
- •2.3.1. Телеграфные коды
- •2.3.2. Коды для передачи данных
- •Тема 3. Основные характеристики уровня дискретногоканаласистем пдс
- •3.1. Понятие об искажениях дискретных сигналов
- •3.1.1. Классификация искажений
- •3.1.2.Характеристические краевые искажения
- •3.1.3 Краевые искажения типа преобладаний
- •3.1.4.Случайные искажения
- •3.2.Понятие о методах регистрации дискретных сигналов
- •3.2.1.Метод стробирования
- •3.2.2. Интегральный метод
- •Интегрирование в промежутке, меньшем длительности элементарной посылки
- •3.3 Оценка эффективности методов регистрации
- •3.3.1.Распределение краевых искажений
- •3.3.2. Распределение дроблений
- •3.3.3. Расчет вероятности ошибки при краевых искажениях
- •3.3.4.Расчет вероятности ошибки при дроблениях
- •3.4.Модели дискретных каналов
- •3.4.1.Поток ошибок в дискретном канале
- •3.4.2.Методы выявления и исследования последовательностей ошибок
- •3.4.3 Основные закономерности распределения ошибок в реальных каналах связи
- •3.4.4 Математические модели дискретных каналов с группированием ошибок
- •А. Модель неоднородного канала.
- •Б. Двухпараметрическая модель дискретного канала
- •Тема 4. Устройство синхронизации по элементам (усп).
- •4.1.Назначение и классификация
- •Основные элементы устройства , реализующего фапч:
- •4.2. Необходимость поэлементной синхронизации . Расчет времени удержания синхронизма.
- •4.3.Схема фапч с дискретным управлением.
- •4.4.Основные характеристики системы фапч.
- •Тема 5. Линейные (n,k)-коды
- •5.1. Определение помехоустойчивых кодов и их общие характеристики
- •5.1.1. Принципы построения помехоустойчивых кодов
- •5.1.2. Основные характеристики помехоустойчивых кодов
- •5.1.3 Классификация помехоустойчивых кодов
- •5.1.4.Граничные соотношения между характеристиками помехоустойчивых кодов
- •5.1.5.Задачи
- •5.2. Групповые коды и способы их описания
- •5.2.1. Основные алгебраические системы, используемые в теории кодирования
- •5.2.2. Способы представления кодовых комбинаций
- •5.2.3. Определение группового кода
- •5.2.4. Матричное описание групповых кодов
- •5.2.5. Задачи
- •5.3. Другие свойства групповых кодов
- •5.3.1. Корректирующие свойства групповых кодов
- •5.3.2. Процедуры кодирования и декодирования для группового кода
- •5.3.3. Укорочение кода
- •5.3.4. Оценка эффективности групповых кодов
- •5.3.5. Смежно-групповые коды
- •5.3.6. Задачи
- •5.4. Примеры групповых кодов
- •5.4.1. Коды с единственной проверкой на четность
- •5.4.2. Коды Хэмминга
- •5.4.3. Итеративные коды.
- •5.4.4 Задачи
- •Тема 6. Двоичные циклические (n,k) - коды
- •6.1. Основные алгебраические системы, используемые в теории кодирования.
- •6.2. Определение циклического кода
- •6.3. Построение порождающей и проверочной матриц циклических кодов.
- •6.4. Коды Боуза-Чоудхури-Хоквингема (бчх).
- •6.5. Выбор порождающего многочлена для кода бчх
- •6.6. Эффективность двоичных кодов бчх
- •6.6.1. Задачи
- •6.7. Кодирующие и декодирующие устройства циклических кодов
- •6.7.1 Процедура кодирования и декодирования для циклических кодов
- •6.7.2. Линейные переключательные схемы, используемые в кодирующих и декодирующих устройствах циклических кодов
- •6.7.3. Схемы кодирующих устройств циклических кодов
- •6.7.4. Декодирующие устройства циклических кодов
- •6.7.5. Задачи
- •Тема 7. Коды Рида- Соломона (рс)
- •7.1. Определение и основные свойства
- •Пример 7.1
- •Пример 7.2
- •7.1.1. Расширенные рс-коды
- •Пример 7.3
- •7.1.2. Укороченные рс-коды
- •7.1.3. Отображение рс-кодов над gf(2m) на двоичные коды
- •7.1.4. Способы кодирования и декодирования рс-кодов
- •1. Многочлен локаторов ошибок:
- •2.Синдромный многочлен
- •3. Многочлен значений ошибок
- •7.2. Быстрое декодирование кодов бчх
- •7.2.1. Ключевое уравнение
- •7.2.2. Решение ключевого уравнения
- •7.2.3. Примеры решения ключевого уравнения
- •7.3.Кодирование на основе решения ключевого уравнения
- •7.4.Задачи
- •Тема 8. Непрерывные коды
- •8.1. Сверточное кодирование
- •8.2. Представление сверточного кодера
- •8.2.1. Представление связи
- •8.2.1.1. Реакция кодера на импульсное возмущение
- •8.2.1.2. Полиномиальное представление
- •8.2.2. Представление состояния и диаграмма состояний
- •8.2.3. Древовидные диаграммы
- •8.2.4. Решетчатая диаграмма
- •8.3. Формулировка задачи сверточного декодирования
- •8.3.1. Алгоритм сверточного декодирования Витерби
- •8.3.2. Пример сверточного декодирования Витерби
- •8.4. Декодирование с мягким решением
- •8.4.1. Модель канала с абгш
- •2.1.2. Передача двоичных сигналов по каналам с абгш
- •2.1.3. Алгоритм Витерби с Евклидовой метрикой
- •8.5. Связь с блоковыми кодами
- •8.5.1. Терминированная конструкция (нулевой хвост)
- •8.5.2. Усеченная конструкция (direct truncation)
- •8.5.3. Кольцевая (циклическая или циклически замкнутая) (tail-biting) конструкция
- •8.5.4. Распределение весов
- •8.6. Модифицированный граф состояний
- •8.7. Решение задач
- •8.7.1. Задачи
- •8.7.2. Решение
- •8.3.2.1. Процедура сложения, сравнения и выбора
- •8.3.2.2. Вид процедуры сложения, сравнения и выбора на решетке
- •8.3.3. Память путей и синхронизация
- •8.4. Свойства сверточных кодов
- •8.4.1. Пространственные характеристики сверточных кодов
- •8.4.1.1. Возможности сверточного кода в коррекции ошибок
- •8.4.2. Систематические и несистематические сверточные коды
- •8.4.3. Распространение катастрофических ошибок в сверточных кодах
- •8.4.4. Границы рабочих характеристик сверточных кодов
- •8.4.5. Эффективность кодирования
- •8.4.6. Наиболее известные сверточные коды
- •8.5. Задачи
- •Тема 9. Некоторые специальные классы кодов. Составные коды
- •9.1. Коды для исправления пачек ошибок
- •9.2. Коды на основе последовательностей максимальной длины
- •9.3. Коды для асимметричных каналов
- •9.3.1. Коды с постоянным весом
- •9.3.2. Коды Бергера
- •9.4 Каскадные коды
- •9.4.1. Принципы построения каскадных кодов
- •9.4.2. Режимы использования каскадных кодов
- •9.4.3. Построение двоичных каскадных кодов на основе кодов Рида–Соломона и Боуза–Чоудхури–Хоквингема
- •Пример 9.2.
- •Пример 9.3.
- •9.5. Задачи
- •Тема 10. Цикловая синхронизация
- •10.1 Назначение и классификация способов цикловой синхронизации
- •10.2. Способ установки фазы приемного распределителя путем сдвига.
- •10.3. Способ мгновенной установки фазы
- •10.3.1. Маркерный способ цикловой синхронизации на основе синхронизирующих кодовых последовательностей
- •10.4 . Способ выделения сигнала фазового запуска по зачетному отрезку
- •Тема 11. Системные методы защиты от ошибок без обратной связи
- •11.1. Классификация и основные характеристики систем повышения достоверности
- •11.1.1. Теоретические основы системных методов защиты от ошибок
- •11.1.2. Классификация системных методов защиты от ошибок
- •11.1.3 .Основные параметры и характеристики систем повышения достоверности
- •11.2. Методы повышения достоверности в однонаправленных системах
- •11.2.1.Однонаправленные системы с многократным повторением сообщений
- •11.2.2.Однонаправленные системы с исправляющим ошибки кодом
- •11.2.3.Однонаправленные системы с исправлением стираний
- •11.3. Задачи
- •Тема 12. Системные методы защиты от ошибок с обратной связью
- •12.1. Системы повышения достоверности с решающей обратной связью с непрерывной последовательной передачей сообщений и блокировкой (рос-пПбл).Общие положения
- •12.2. Описание работы системы рос-пПбл
- •12.3. Режим переспроса
- •12.4. Расчет параметров системы рос-пПбл Относительная скорость передачи
- •Расчет вероятности ошибок на выходе системы
- •12.5. Рекомендации по выбору оптимального кода
- •Охарактеризуем поток ошибок, пропущенных в приемник сообщений средней вероятностью ошибки на бит, равной и показателем группирования ошибок.
- •12.6. Выбор порождающего многочлена
- •12.7. Задачи
- •Приложение 1. Коды бчх
- •Приложение 4
- •Список использованных источников
- •Предметный указатель
- •Тема 1. Основные понятия и определения в области пдс………………..……....2
- •Тема 2. Системные характеристики систем передачи дискретных сообще……...11
- •Тема 3. Основные характеристики уровня дискретного канала пдс…………………21
- •Тема 4. Устройство синхронизации по элементам (усп)…………………………...50
- •Тема 5. Линейные (n,k)-коды…….………………………………………………………..54
- •Тема 6. Двоичные циклические (n,k) – коды…………………………………… …….105
- •Тема 7. Коды Рида- Соломона (рс)…………………………………………..………..165
- •7.1.3. Отображение рс-кодов над gf(2m) на двоичные коды…………………….170
- •Тема 8. Непрерывные коды……………………………………………..………………..185
- •Тема 9. Некоторые специальные классы кодов. Составные коды………………..……210
- •9.4.1. Принципы построения каскадных кодов…………………………………………………215
- •9.4.2. Режимы использования каскадных кодов……………………………………………….218
- •9.4.3. Построение двоичных каскадных кодов на основе кодов Рида–Соломона и Боуза–Чоудхури–Хоквингема………………..……………………………………………….…219
- •Тема 11. Системные методы защиты от ошибок без обратной связи………………..……234
- •Тема 12. Системные методы защиты от ошибок с обратной связью…..…………….244
6.7.2. Линейные переключательные схемы, используемые в кодирующих и декодирующих устройствах циклических кодов
Основное оборудование кодирующих и декодирующих устройств циклических кодов составляют схемы деления и умножения многочленов – линейные переключательные схемы[1].
Линейные переключательные схемы представляют собою соединения элементов трех видов:
- элемент единичной задержки (ячейка памяти, разряд регистра);
- сумматор по модулю 2;
- устройство умножения на постоянную величину С.
Обозначение используемых элементов изображено на рис. 6.1.
Элемент единичной задержкиимеет один вход и один выход. Символна выходе совпадает с символом, появившимся на входе в предыдущий момент времени.
Сумматор по модулю 2имеет два входа и один выход. Символ на выходе равен сумме по модулю 2 входных символов.
Умножение на постоянную величину для значения С=1 равносильно наличию связи, а для значения С=0 – отсутствию связи.
Будем полагать, что операции, выполняемые с помощью сумматора и умножителя, осуществляются мгновенно. Все изменения в линейных переключательных схемах также происходят мгновенно в момент прихода тактовых импульсов. Вход и выход предполагаются последовательными, т.е. входная последовательность состоит из двоичных символов, подаваемых ко входу по одному символу в момент поступления каждого тактового импульса. Если в качестве входной или выходной последовательности рассматривается многочлен, то на вход или с выхода поступают только коэффициенты, начиная с коэффициентов при старших степенях. Так многочленбудет подаваться на вход или появляться на выходе в виде последовательности из (n+1)-го двоичного элемента, начинающейся с. По следующему тактовому импульсу появится, еще через тактfn-2 и т.д.
а) Схемы для умножения многочленов
На рис. 6.2 изображения схема, осуществляющая умножение любого многочлена, подаваемого на вход, например, на фиксированный многочлен.
Рис 6.2
Схема для умножения на многочлен
h(x) = h0 + h1x + … + hr-1xr-1 + hrxr
В исходном состоянии ячейки памяти регистра содержат нули. На вход поступают коэффициенты многочлена а(х), начиная с коэффициентов высших порядков, после чего следуетrнулей. Произведение равно:
Когда по первому тактовому импульсу на входе появляется первый коэффициент многочленаа(х), то на выходе появляется первый коэффициент произведения, равныйизаписывается в первый разряд регистра. В этот момент все остальные разряды регистра сдвига содержат нули. Спустя единицу времени по второму тактовому импульсу на входе появляется. Как видно из рис. 6.2 выход по второму тактовому импульсу равен, т.е. величине второго коэффициента в произведении. К моменту появления третьего коэффициента на входе () разряды регистра содержат элементыВыход по третьему такту равент.е. третьему коэффициенту произведения. Дальнейшие операции производятся аналогичным образом.
По (r+k)-му такту регистр сдвига содержит элементы 0, 0, …, 0,а0, а выход равен, т.е. предпоследнему коэффициенту произведения. После (r+k+1)-го такта в регистре остаются одни нули, а на выходе появляется- последний коэффициент произведения, так что произведение получено полностью.
Другая схема для умножения многочленов показана на рис.6.3.
Рис 6.3
Схема для умножения на многочлен
h(x) = h0 + h1x + … + hr-1xr-1 + hrxr
В этой схеме коэффициенты произведения формируются в регистре сдвига. После того, как по первому тактовому импульсу символ поступил на вход, выход стал равным, т.е. коэффициенту при, а в разрядах регистра записались элементы. По второму тактовому импульсу на вход подаетсявыход становится равным, т.е. коэффициенту при, а разряды регистра содержат элементы. По третьему тактовому импульсу на вход поступаети выход равен- коэффициенту при. Дальнейшие операции производятся аналогичным образом.
б) Схемы для деления многочленов.
Схема для деления многочлена произвольной степени пна многочленпоказана на рис.6.4. Схема представляет собою регистр сдвига с обратными связями. Обратные связи соответствуют виду многочленаg(x). В исходном состоянии ячейки регистра содержат нули. Делимый многочленподается на вход схемы в течение (n+1) такта. Выход схемы деления в течениеrпервых тактов принимает значения, равные 0. Когда первый входной символпо (r+1)-му тактовому импульсу выйдет из регистра, то на выход схемы поступит старший коэффициент частного, который в рассматриваемом двоичном случае примет значение. При этом в последний разряд регистра будет записан символ, в предпоследний, и т.д., т.е. содержимое разрядов регистра будет соответствовать коэффициентам при степенях отдомногочленагде суммирование осуществляется по модулю 2. Для каждого последующего (r+j)-го этапа деления содержимое разрядов регистра сдвига определяется коэффициентами при степенях отдомногочлена, гдеqi– символ, поступающий на выход схемы. После (n+1)-го такта работы схемы на выходе появится частное от деленияq(x), а в ячейках регистра будет записан остаток от деления.
Пример 6.14. Построить схему для деления на многочлен. Регистр должен содержать число ячеек, равное степениg(x), т.е. 3. Обратные связи должны соответствовать коэффициентам приxi:
.
Сумматор по модулю 2 включается на входе и в точке подключения обратной связи g1. Схема, соответствующая рассматриваемому случаю представлена на рис. 6.5. На этом же рисунке показана работа схемы при делении многочлена. В результате деления получено частноеи остаток. Для того, чтобы установить соответствие между работой схемы и процессом деления многочленаd(x) на многочлен q(x)рассмотрим делениена.
+
Содержимое
регистра по 4-му такту
+
Содержимое
регистра по 5-му такту
Содержимое
регистра по 6-му
такту
Остаток первого шага деления содержится в разрядах регистра после выхода первого элемента частного к выходу схемы (4-й такт). Остаток второго шага делениясодержится в разрядах регистра после вывода второго элемента частного к выходу схемы (5-й такт). Остаток от делениясодержится в разрядах регистра после вывода последнего элемента частного (6-й такт).
g0 +g1x+….+gn-k-1 xn-k-1+gn-kxn-k
Такты |
Вход |
Содержимое регистра |
Обратная связь |
Выход | ||
r0 |
r1 |
r2 | ||||
0 |
- |
0 |
0 |
0 |
0 |
- |
1 |
0∙x5 |
1 |
0 |
0 |
0 |
0∙x6 |
2 |
0∙x4 |
0 |
1 |
0 |
0 |
0∙x4 |
3 |
0∙x3 |
0 |
0 |
1 |
0 |
0∙x3 |
4 |
0∙x2 |
1 |
1 |
0 |
1 |
1∙x2 |
5 |
1∙x1 |
1 |
1 |
1 |
0 |
0∙x1 |
6 |
1∙x0 |
0 |
0 |
1 |
1 |
1∙x0 |
Остаток r(x)= x2
Работа схемы деления на многочлен g(x)=1+x+x3 при подаче на входd(x)=1+x+x5
в) Схемы для одновременного умножения и деления многочленов
С
г) Схемы для решения рекуррентных соотношений
На рис. 6.7. изображена схема для решения рекуррентных соотношений вида или, что то же самое.
Эта схема предназначена для вычисления величины по значениюkпредыдущих коэффициентов для всех возможных многочленов степениn-1, ортогональных некоторому многочленуh(x)степениk. Для циклического (n, k) – кодаh(x)– проверочный многочлен кода. Исходные величиныпомещаются в разряды регистра. Затем осуществляются последовательные сдвиги, каждый из которых сопровождается выводом с выхода схема элементов, соответствующих решению указанных рекуррентных уравнений. После первого сдвига на выход поступает элемент, содержимое разрядов регистра сдвигается на одну единицу вправо, а в ячейкупоступит значение коэффициента, которое в соответствии со схемой рис. 6.7 должно быть равно сумме произведений коэффициентов, записанных во всех остальных разрядах регистра на значения обратных связей, подключенных непосредственно к выходам разрядов регистра, т.е.
,
что в точности соответствует значению , полученному из рекуррентного соотношения.
Аналогично можно показать формирование и всех остальных решений. В результате первых kсдвигов на выход схемы поступит содержимое разрядов регистра в исходном состоянии. Значение коэффициентапоявится на выходе схемы в результате (k +1)-го сдвига, значение- в результате (k +2)-го сдвига и т.п. Поскольку для каждого значения исходных символов решение однозначно, то по последнимkрешениям сформируется и запишется в регистр, затеми т.д., т.е. схема будет генерировать решение рекуррентного уравнения непрерывно с периодом, равнымn-1. Максимальное значение решений, т.е. максимальный период последовательности, можно определить из следующих соображений. Каждому решению соответствует свое вполне определенное значение разрядов регистра сдвига, следовательно, возможное число решений определяется числом различных состояний регистра. Так как каждая ячейка может характеризоваться двумя состояниями (запись нуля или единицы), а число ячеек в регистре равноk, то максимальное значениеnравно2k,а максимальный период последовательности равен2k -1и минимальный период равенk. В тех случаях, когда схема для решения рекуррентных соотношений генерируетпоследовательность с максимальным периодом, ее называютгенератором последовательности максимальной длины. В силу того, что многочленh(x)степениk, по которому стоится схема генератора последовательности максимальной длины, должен быть сомножителем двучленаприи не может быть сомножителем никакого двучлена с меньшим значениемп(т.к. период равен 2k-1), тоh(x)должен быть неприводимым сомножителеми не должен быть сомножителем двучленов меньших степеней, т.е. должен принадлежать показателюп. Поскольку последовательности максимальной длины соответствует2k -1различных состояний регистра сдвига (все возможные векторы длиныk, кроме чисто нулевого), то для генерирования последовательности максимальной длины в качестве исходного состояния может быть взято любое, кроме чисто нулевого. Обычно для этой цели в младший разряд регистра предварительно записывают “1”. Некоторые из неприводимых многочленов, по виду которых строятся обратные связи в регистре, приводятся в таблице 6.3 дляп=2+15.
Таблица 6.3
Число ячеек регистра |
Неприводимый Многочлен |
Вид обратной связи |
Длина периода |
2 |
3 | ||
3 |
7 | ||
4 |
15 | ||
5 |
31 | ||
6 |
63 | ||
7 |
127 | ||
8 |
255 | ||
9 |
511 | ||
10 |
1023 | ||
11 |
2047 | ||
12 |
4095 | ||
13 |
8191 | ||
14 |
16383 | ||
15 |
32767 |
Для примера на рис.6.8 приведена структурная схема генератора последовательности максимальной длины, построенной на основе .
Число ячеек регистра сдвига равно степени h(x), т.е шести. Число сумматоров по модулю 2 на единицу меньше числа знаков “+” в записи многочленаh(x), т.е. один. Обратные связи определяются ненулевыми коэффициентами многочлена
д) Схема генератора поля Галуа GF(2m)
Регистр сдвига с обратными связями, изображенный на рис. 6.4, реализующий деление любого многочлена на многочлен g(x)степениn-k=m, после завершения деления содержит остаток от деления
r(x) = r0x0+r1x1+r2x2+…+rm-1x0m-1.
Он может быть представлен в виде последовательности длины m-(r0, r1, r2, .. ,rm-1)
Многочлен r(x)является представителем классов вычетов многочленов по модулю многочленаg(x). При этом каждый класс вычетов содержит либо 0, либо многочлен степениm-1и менее. Ноль является элементом идеала, а все многочленыr(x)степениm-1и менее принадлежат различным классам вычетов. Общее число классов вычетов вместе с идеалом равно 2m.
В том случае, когда многочлен g(x)– неприводим, множество{r(x)}с коэффициентамиriиз поляGF(2)образует поле ГалуаGF(2m).Как известно ненулевые элементы этого поля образуют циклическую группу
α0, α1,…,α2m-2,α2m-1=α0,
где α -класс вычетов, содержащий r(x) = x, т.е. кореньg(x)и примитивный элемент поля.
Определим, каким образом можно преобразовать схему рис 6.4 в генератор элементовполя GF(2m).В схеме деления наg(x)каждый из остатковr(x)может быть получен в результате подачиxiна вход схемы и осуществления процедуры деления в течениеiтактов, т.е. остаток от деления появится точно наi- м такте.
Этот результат можно получить, если в схеме деления убрать вход, а цепь обратной связи подать непосредственно на вход ячейки r0. При этом для генерирования элементов поля как последовательности степенейαiв видеm-значных двоичных чисел, записанных в ячейках регистра необходимо предварительно в ячейкуr0записать «1». В этом случае в исходном состоянии на нулевом такте работы рассматриваемой схемы как генератора элементовGF(2m)будет записан остаток от деленияx0наg(x). Элемент поляαiпоявится в регистре наi-м такте, что соответствует подаче на вход схемы деленияxiна нулевом такте.
Все 2m-1не нулевых элементовGF(2m), будут получены за2m-1тактов работы схемы. Доm-1такта работы схемы включительно регистр будет содержать в своих ячейках только одну единицу иm-1 нулей. Наm-м такте содержимое регистра станет равнымg'(x)=g(x)+xm, гдеg'(x)-многочлен, состоящий из всех слагаемыхg(x), кроме слагаемого старшей степениxm.В силу того, чтоg(x)принадлежит идеалу, т.е.{g(x)}={0},получаемg’(x)=xm.
Продолжая сдвиги, получим, что на m+1такте содержимое ячеек регистра будет соответствоватьxg(x), т.е. подаче на вход схемы деления на нулевом тактеxm+1и т.д. Так будет продолжаться до тех пор, пока содержимое ячеек регистра не станет эквивалентным подаче на вход схемы деленияxn. Это состояние регистра соответствуетα0=1,т.к.xn=1( см.6.1). В силу того, что многочленg(x)примитивен, он принадлежит показателюn=2m-1. Это означает, что до возвращения в состояниеα0=1в регистре генератора на различных тактах работы появятся с учётом нулевого такта все ненулевые последовательности длиныmи каждая только один раз.
Проиллюстрируем изложенное примером 6.15
Пример 6.15.Построим генератор элементов поляGF(23). Для этой цели используем примитивный многочлен1+x+x3. Класс вычетов{x}=α является корнем1+x+x3и примитивным элементом поляGF(23). Схема генератора элементов поляGF(23)и пояснение ее работы представлены на рис. 6.9.
“1
Такты |
Последовательность длины 3 |
Многочлен |
Степень α |
0 1 2 3 4 5 6 7 |
(1 0 0) (0 1 0) (0 0 1) (1 1 0) (0 1 1) (1 1 1) (1 0 1) (1 0 0) |
1 α α 2 1 + α α + α2 1 + α + α2 1 + α2 1 |
α 0 α 1 α 2 α 3 α 4 α 5 α6 α7 =α0
|
Рис 6.9 Генератор элементов поля GF(23 )
Предварительно в ячейку α0записывается «1». После этого осуществляются сдвиги. Выходом генератора является содержимое ячеек α0,α1,α2. Работа генератора поясняется изменением содержания и представлением двоичной последовательности многочленом и степенью примитивного элемента α1