- •Глава 8. Основы теории кодирования
- •8.2. Согласование источника с каналом по объемам алфавитов. Теоремы кодирования шеннона и потенциальные возможности системы передачи информации
- •8.2.1.Теорема Шеннона для дискретного канала связи без помех
- •8.2.2. Теорема Шеннона для дискретного канала связи с помехами
- •8.2.3. Теорема Шеннона для непрерывного канала связи
- •8.3. Основы экономного кодирования
- •8.3.1 Принципы экономного кодирования. Цель сжатия данных и типы систем сжатия
- •8.3.2. Префиксные коды
- •Избыточность кода Хаффмена
- •8.3.4. Код Шеннона-Фано
- •8.3.5. Неравномерное кодирование для последовательности сообщений
- •8.3.6. Арифметическое кодирование
- •Кодирование
- •Декодирование
- •8.3.7. Словарные методы сжатия
- •Кодирование
- •Декодирование
- •8.4. Основы помехоустойчивого кодирования
- •8.4.1 Принципы обнаружения и исправления ошибок
- •8.4.2. Классификация помехоустойчивых кодов
- •8.4.3. Основные характеристики помехоустойчивых кодов
- •8.4.4. Границы вероятности ошибочного декодирования
- •8.5. Блочные линейные коды
- •8.5.1. Математическое описание процессов кодирования и декодирования
- •8.5.2. Коды с проверкой на четность
- •8.5.3 Коды Хэмминга
- •8.5.4. Коды с постоянным весом
- •8.5.5. Циклические коды
- •1. Способы декодирования с обнаружением ошибок
- •2 Способы декодирования с исправлением ошибок
- •8.6. Непрерывные коды
- •8.6.1 Идея построения непрерывного кода Финка–Хегельбергера
- •8.6.2. Сверточные коды
- •8.6.3. Представление сверточных кодов с помощью многочленов
- •8.6.4. Графическое представление сверточных кодов
- •8.6.5. Методы декодирования сверточных кодов
- •8.6.6. Схемное построение декодера Витерби
- •8.7. Методы борьбы с ошибками
- •8.7.1. Системы с обратной связью
- •8.7.2. Формат кадра протоколов с обнаружением ошибок
- •8.7.3. Методы повторной передачи (arq)
- •8.7.4. Основные характеристики систем с решающей обратной связью
- •8.7.5. Показатели эффективности цифровой системы связи
8.7.4. Основные характеристики систем с решающей обратной связью
При приеме кодовой комбинации возможны три случая: комбинация принята без ошибок (Пр) (правильный прием) с обнаруженными (ОО) и необнаруженными ошибками (НО). Очевидно, что
, (8.82)
где – вероятности указанных случаев соответственно (рис. 8.43).
Вероятность правильного приема можно определить из выражения (8.37) при условии, что в блоке не произойдет ни одной ошибки , тогда
.
Вероятность обнаружения ошибки определится выражением
,
где - вероятность того, что в блоке произошла, хотя бы одна ошибка
,
- коэффициент обнаруживаемых ошибок
,
где -число возможных кодовых комбинаций, - число запрещенных кодовых комбинаций (- количество символов в блоке,- количество проверочных символов).
Тогда
Тогда вероятность обнаружения ошибки будет равна
.
Вероятность необнаружения ошибки определится из выражения
,
где - коэффициент необнаруживаемых ошибок
,
- число разрешенных кодовых комбинаций.
, при
.
Тогда вероятность необнаружения ошибки будет равна
.
При обнаружении ошибок в принятой комбинации по обратному каналу передается сигнал переспроса, искажение или ложное формирование которого приводит к ошибкам типа вставок и выпадений. При отсутствии искажений в сигнале переспроса (вероятность ) процесс повторяется (на рис. 8.43 показан переход в вершину Н с вероятностью 1).
Таким образом, принятая комбинация выдается потребителю информации с ошибкой с вероятностью в следующих случаях:
- ошибки в принятой комбинации не обнаруживаются с вероятностью ;
- ошибки в принятой комбинации обнаруживаются, но искажается сигнал переспроса. Вероятность этого события в соответствии с вероятностным графом равна .
Тогда
.
Вероятность возникновения переспроса кодовой комбинации в соответствии с вероятностным графом равна
.
В соответствии с вероятностным графом вероятность ошибки в системе с РОС можно определить по формуле
С учетом вероятности того, что информация будет выдана потребителю о ошибкой и вероятности возникновения переспросавероятность ошибки в системе с РОС будет равна
.
Как правило, в системе приняты меры для ослабления влияния искажений и ложного формирования сигнала переспроса, следовательно, вероятностью можно пренебречь и соотношение принимает вид
.
В полученном соотношении вероятность необнаружения ошибок зависит главным образом от свойств используемого метода обнаружения ошибок и от качества канала.
При обнаружении ошибки декодирующим устройством в системах с РОС производится переспрос группы кодовых комбинаций. Во время переспроса полезная информация не передается, поэтому скорость передачи информации уменьшается.
В этом случае
,
где - емкость накопителя,
- вероятность обнаружения ошибки,
- вероятность правильного приема,
В - скорость модуляции, Бод.
Емкость накопителя передатчика в числе кодовых комбинаций
,
где - время распространения сигнала по каналу,
- время передачи кодовой комбинации,
- расстояние между передатчиком и приемником,
- скорость распространения сигнала по каналу связи км/с (),