- •Федеральное агентство связи
- •«Поволжский государственный университет телекоммуникаций и информатики»
- •Системы и сети передачи дискретных сообщений
- •1. Принципы построения и основные характеристики систем передачи дискретных сообщений
- •1.1. Основные понятия: информация, сообщение, сигнал
- •1.2. Первичное кодирование дискретных сообщений
- •1.3. Основные преобразования в системе пдс
- •1.4. Структурная схема системы пдс
- •1.5. Стыки в системах пдс
- •1.6. Способы передачи и обработки сигналов в системах пдс
- •1.7. Внешние и внутренние параметры систем пдс
- •2. Характеристики каналов систем передачи дискретных сообщений
- •2.1. Непрерывные каналы связи
- •2.2. Дискретный канал непрерывного времени и искажения единичных
- •2.2.1. Аналитическое описание краевых искажений
- •2.2.2. Аналитическое описание дроблений
- •2.3. Методы регистрации единичных элементов.
- •2.3.1. Регистрация методом стробирования
- •2.3.2. Интегральный метод регистрации
- •2.3.3. Комбинированный метод регистрации
- •2.3.4. Регистрация со стиранием
- •2.4. Классификация и основные характеристики дискретных каналов
- •2.4.1. Пропускная способность дискретного канала
- •2.5.Основные аналитические модели дискретных каналов
- •2.5.1 Модель канала с независимыми ошибками
- •2.5.2. Модель неоднородного канала
- •2.5.3. Двухпараметрическая модель(модель вкас, модель Пуртова)
- •3.Методы сопряжения источников дискретных сообщений с дискретными каналами
- •3.1 Основы эффективного кодирования
- •3.2. Метод Шеннона-Фано
- •3.3. Метод Хаффмена
- •3.4.Особенности сопряжения источников дискретных сообщений с асинхронными и синхронными дискретными каналами
- •3.4.1. Сопряжение синхронного оу с синхронным дк
- •3.4.2. Сопряжение стартстопных оу с синхронным дк (метод наложения)
- •3.4.3. Сопряжение стартстопных оу с синхронными дк (метод скользящего индекса)
- •1 Зоне – 00
- •2 Зоне – 01
- •3 Зоне – 10
- •4 Зоне – 11
- •4.Принципы построения и техническая реализация корректирующих кодов
- •4.1 Основные характеристики спдс
- •4.2. Классификация методов повышения верности
- •4.3 Системы пдс без ос с многократным повторением
- •4.4. Системы пдс без ос с корректирующими кодами
- •Для биномиальной модели дискретного канала
- •4.3.1. Декорреляция ошибок в системах пдс
- •4.4. Принципы помехоустойчивого кодирования
- •4.5. Основные характеристики помехоустойчивых кодов
- •4.6. Классификация помехоустойчивых кодов
- •4.7. Коды Хемминга
- •4.8. Матричное представление кодов с поэлементным формированием проверочных разрядов
- •4.10 Техническая реализация кодов Хэмминга
- •1 Dc 1
- •1 2 3 4 5 6 7 8 9
- •4.11. Циклические коды
- •4.12. Выбор образующего полинома
- •4.13. Определение места ошибки в кк циклического кода
- •4.14 Матричное представление кодов с формированием проверочных элементов в целом
- •4.15 Техническая реализация циклических кодов
- •4.16. Итеративные коды
- •5. Адаптация в системах передачи дискретных сообщений
- •5.1. Принципы адаптации. Классификация систем пдс с ос
- •5.2 Основные параметры систем с ос.
- •5.3 Система пдс с рос – ож. Алгоритм работы.
- •5.4. Структурная схема системы пдс с рос – ож.
- •5.5 Основные параметры системы рос-ож
- •5.6. Система пдс с рос-пп (нп)
- •5.7. Алгоритмы работы систем пдс с рос-пПбл
- •5.8. Структурная схема системы рос-пПбл
- •5.9. Параметры системы рос-пПбл
- •5.10. Системы пдс с рос и накоплением правильно принятых комбинаций
- •5.11. Система пдс с рос и адресным переспросом ( рос – ап)
- •5.12. Сравнение методов повышения верности в системах пдс
- •6. Методы и устройства синхронизации и фазирования
- •6.1. Задачи синхронизации и фазирования в системах пдс
- •6.2. Классификация методов реализации утс
- •6.3. Резонансные утс
- •6.4. Замкнутые утс с непосредственным воздействием на задающий генератор (зг)
- •6.5. Замкнутые утс без непосредственного воздействия на зг
- •6.6. Влияние погрешности тактовой синхронизации на достоверность приема
- •6.8. Системы фазирования по циклам. Предъявляемые требования
- •6.9. Классификация уцф.
4.4. Системы пдс без ос с корректирующими кодами
Для повышения верности в системах ПДС без ОС можно воспользоваться кодами с исправлением ошибок. Из теоремы Шеннона следует, что существует такой код, который позволяет достичь любой требуемой верности приема при скорости передачи сколь угодно близкой к пропускной способности канала связи. Правда, на этот код налагаются особые требования – КК должны быть очень длинными порядка десятка тысяч е. э., что обеспечивает коррекцию пачек ошибок и увеличивает коэффициент замедления передачи (скорость кода в данном случае).
Верность передачи задается следующими вероятностными характеристиками:
Вероятность ошибочного приема КК - Рош(п)=Р(≥tи+1,n), то есть вероятность возникновения ошибки кратности выше, чем кратность гарантированно исправляемых ошибок данным кодом (tи – кратность гарантированно исправляемых ошибок).
Для биномиальной модели дискретного канала
(4.10)
где - вероятность ошибочного приёма единичного элемента;
- длина КК;
- число состояний из n по i.
В данном случае вероятность необнаруженных ошибок
, т.е. вероятность возникновения ошибки кратности выше, чем кратность гарантированно обнаруживаемых ошибок, можно записать:
(4.11)
где - кратность гарантированно обнаруживаемых ошибок.
вероятность правильного приёма можно определить как
(4.12)
где - вероятность приёма КК длинойn без ошибок;
- вероятность приёма КК с ошибками, которые могут быть исправлены.
Для биномиальной модели дискретного канала:
(4.13)
(4.14)
или
(4.15)
Временные характеристики систем ПДС с корректирующими кодами определяются:
а) - скорость передачи сообщений – задаётся скорость кода
(4.16)
Это величина постоянная для данного кода.
б) - время передачи – при постоянной длине КК – величина постоянная:
(4.17)
Анализируя формулу (4.16), видим, что с увеличением кратности исправляемых ошибок, скорость передачи уменьшается, поскольку увеличивается n.
Рис. 4.3
Из графиков видно, что для компенсации снижения скорости передачи необходимо увеличивать длину КК. Однако это справедливо только для каналов с независимыми ошибками (биноминальная модель).
Достоинства (их можно отнести ко всем системам ПДС без ОС):
- постоянство временных характеристик;
- не требуется обратного канала.
Недостатки (их можно отнести ко всем системам ПДС без ОС):
- неэффективное использование пропускной способности канала связи - как показали статистические исследования 98% времени канал находится в хорошем состоянии, но для обеспечения заданной достоверности приходится использовать код, рассчитанный на наихудший случай, т.е. только 2% времени работы канала вводимая избыточность будет действительно необходима, всё остальное время – она не нужна;
- число логических операций при исправлении ошибок растёт значительно быстрее, чем число самих ошибок, а это приводит к усложнению связной аппаратуры.
Системы ПДС с использованием корректирующих кодов применяются в тех случаях, когда трудно или невозможно организовать обратный канал, а также в случаях, когда предъявляются очень жёсткие требования к времени доставки сообщений (например, командное управление).
( Связь с космическими станциями – обратный канал организовать трудно, да и время распространения – большое).