- •Тема 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.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.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. Основные понятия и определения в области пдс…………………………………..…...2
- •Тема 2. Системные характеристики систем передачи дискретных сообщений………………..11
- •Тема 3. Основные характеристики уровня дискретного канала пдс……………………...……21
- •Тема 4. Устройство синхронизации по элементам (усп)……………………………………….50
- •Тема 5. Линейные (n,k)-коды…….…………………………………………………………………..54
- •Тема 6. Двоичные циклические (n,k) – коды…………………………………………………… 105
- •Тема 7. Коды Рида- Соломона (рс)…………………………………………..…………………..165
- •7.1. Определение и основные свойства………………….…………………….……………...165
- •7.1.3. Отображение рс-кодов над gf(2m) на двоичные коды……………………………….170
- •Тема 8. Непрерывные коды……………………………………………...……………………….185
- •Тема 9. Некоторые специальные классы кодов. Составные коды………………………………210
- •9.4.1. Принципы построения каскадных кодов……………………………………………………………215
- •9.4.2. Режимы использования каскадных кодов…………………………………………………………..218
- •9.4.3. Построение двоичных каскадных кодов на основе кодов Рида–Соломона и Боуза–Чоудхури–Хоквингема………………..………………………………………………..…………………………………219
- •Тема10. Цикловая синхронизация……………………………...…………………………………………222
- •Тема 11. Системные методы защиты от ошибок без обратной связи………………………………..…234
- •Тема 12. Системные методы защиты от ошибок с обратной связью…..…………………….…...244
Тема 12. Системные методы защиты от ошибок с обратной связью
12.1. Системы повышения достоверности с решающей обратной связью с непрерывной последовательной передачей сообщений и блокировкой (рос-пПбл).Общие положения
В системах повышения достоверности с обратной связью, упрощенный вид которых представлен на рис.12.1 введение избыточности в передаваемые сообщения осуществляется с учетом состояния канала связи в момент передачи сообщения. С ухудшением состояния канала вводимая избыточность повышается, а по мере улучшения состояния канала она уменьшается. Устройства защиты от ошибок (УЗО), работающие по такому принципу, называют адаптивными.
В зависимости от характера информации, передаваемой по обратному каналу, различают системы повышения достоверности следующих видов:
- системы с решающей обратной связью (РОС),
- системы с информационной обратной связью (ИОС),
- системы с комбинированной обратной связью (КОС).
Название систем отражает характер информации, передаваемой по обратному каналу в целях повышения достоверности сообщений, передаваемых по прямому каналу.
Рис.12.1 Общий вид системы с обратной связью
В системах РОС активную роль в выявлении ошибок, возникающих в процессе передачи сообщения по прямому каналу, играет приемник.
В этих системах, как правило, используются циклические (n, k) коды в режиме обнаружения ошибок. Обнаружение ошибок осуществляется в декодере приемника, и по обратному каналу передается решение декодера приемника о наличии или отсутствии ошибок в принятом сообщении (кодовой комбинации). Это решение передается в виде специальных служебных комбинаций – «запрос» как требование повторения кодовой комбинации, в которой декодер обнаружил ошибку, или «подтверждение» как решение о передаче следующих кодовых комбинаций сообщения, если декодер не обнаружил ошибок в принятой комбинации (n, k) кода.
В системе ИОС решение о необходимости повторения переданного сообщения или передаче нового сообщения принимает передатчик. Для принятия такого решения по каналу обратной связи от приемной станции к передающей по обратному каналу возвращается вся принятая информация или ее признаки. В таких системах для передачи сообщений могут использоваться простые (неизбыточные) коды.
В системах КОС обратный канал может использоваться как для передачи решения приемника о наличии ошибок в принятом сообщении (как в системах РОС), так и для обратной передачи сообщения или его признака (как в системах ИОС).
Целью нашего рассмотрения является система РОС, характеризующаяся непрерывной последовательной передачей сообщений. Задача сохранения последовательности сообщений, в которой сообщения поступают от датчика, при выдаче их потребителю достигается использованием блокировки передатчики и приемника. Блокировка защищает потребителя от повторного получения сообщений, если они уже поступили к нему.
Блокировка является принципиальной характеристикой рассматриваемой системы и потому отражена в ее полном названии.
В системах РОС-ППбл есть еще одна особенность, требующая наличия блокировки. В целях упрощения логики работы устройства управления (УУ) в УЗО реализована одинаковая реакция УУ на комбинации с обнаруженной ошибкой и поступление на вход приемника комбинации «запрос».
В обоих случаях УУ УЗО обеспечивает передачу к противоположной станции служебной комбинации «запрос» и повторение h ранее переданных кодовых комбинаций. Блокировка приемника позволяет отсечь ненужную информацию, предотвращает реагирование на комбинацию «запрос» при поступлении повторяемой информации к станции, обнаружившей ошибку, а на станции, откуда ожидается повторная передача при приеме комбинации «запрос», устраняется повторный прием ранее правильно принятых сообщений.
Система РОС-ППбл имеет еще две принципиальные особенности, обусловленные необходимостью обеспечивать непрерывную последовательную передачу от передающей станции к приемной.
Это обязательное использование синхронного способа работы и отсутствие необходимости в сигнале «подтверждение».
Система РОС-ППбл имеет два режима работы – режим «нормальной работы» при отсутствии ошибок и режим «переспроса», вызванный обнаружением ошибок или приемом комбинации «запрос». Как правило, системы РОС-ППбл работают в режиме двухсторонней передачи (дуплекс) и при отсутствии ошибок сообщения передаются от двух взаимодействующих станций до тех пор пока приемник одной из станций обнаружит ошибки или примет комбинацию «запрос».
В этом случае обе станции практически одновременно переходят в режим переспроса, обмениваются комбинациями «запрос» и повторно передаваемыми сообщениями. Режим переспроса завершается после того, как станция, обнаружившая ошибку, примет повторяемое сообщение без ошибок. После этого восстанавливается нормальный режим и обе станции начинают вводить новые сообщения от датчиков для передачи по каналам связи.