
- •6. Кодирование информации
- •6.1. Общие понятия и определения. Цели кодирования
- •6.2. Кодирование как процесс выражения информации в цифровом виде
- •6.3. Эффективное кодирование
- •6.3. Структурная схема передачи информации
- •6.4. Помехи и ошибки в каналах связи
- •6.5. Передача информации по каналу с помехами
- •6.6. Классификация кодов
- •6.7. Основные характеристики кодов
- •6.8. Геометрическая интерпретация кода
- •6.9.Избыточные коды и принципы использования избыточности
- •6.9.1. Общие положения
- •6.9.2. Связь корректирующей способности кода с кодовым расстоянием
- •6.9.3. Основные методы повышения достоверности передачи информации избыточными кодами
- •6.9.4. Условия целесообразности применения избыточных кодов
- •6.10. Построение двоичного группового кода
- •6.10.1. Определение числа избыточных символов
- •6.10.2. Составление таблицы опознавателей
- •6.10.3. Определение проверочных равенств
- •6.10.4. Мажоритарное декодирование групповых кодов
- •6.11. Матричное представление линейных кодов
- •6.12. Построение циклических кодов
- •6.12.1. Общие понятия и определения
- •6.12.2. Математическое введение к циклическим кодам
- •6.12.3. Требования, предъявляемые к образующему многочлену
- •6.12.4. Выбор образующего многочлена по заданному объему кода и заданной корректирующей способности
- •6.12.4.1. Обнаружение одиночных ошибок
- •6.12.4.2. Исправление одиночных или обнаружение двойных ошибок
- •6.12.4.3. Обнаружение ошибок кратности три и ниже
- •6.12.4.4. Обнаружение и исправление независимых ошибок произвольной кратности.
- •6.12.4.5. Обнаружение и исправление пачек ошибок
- •6.12.5. Методы образования циклического кода
- •6.12.5.1. Матричная запись циклического кода
- •6.12.5.2. Укороченные циклические коды
- •6.12.6. Технические средства кодирования и декодирования для циклических кодов
- •6.12.6.1. Линейные переключательные схемы
- •6.12.6.2. Кодирующие устройства
- •6.12.6.3. Декодирующие устройства
- •Список литературы
- •Оглавление
6.4. Помехи и ошибки в каналах связи
При передаче по каналу связи информация подвергается воздействию различного рода помех: широко известные флуктуационные, гармонические и импульсные помехи.
Флуктуационная помехапредставляет собой напряжение, меняющееся во времени случайным образом (рис. 6.5,а). Причина появления ее—тепловые шумы линии, элементов аппаратуры и т. д. Гармоническая помеха (рис. 6.5,б) приближенно описывается синусоидальным колебанием:Uпом =Vsin(t+). Эти помехи возникают, как правило, в самой аппаратуре из-за паразитного проникновения в канал различных несущих колебаний.
.
Рис. 6.5. Различные виды помех
Импульсной помехойназывается помеха, пиковое значение которой соизмеримо с амплитудой полезного сигнала или превышает ее. Типичный вид одиночной импульсной помехи показан на рис. 6.5,в.Импульсные помехи обычно появляются пачками, по несколько помех в пачке (рис. 6.5,г).Характер процесса появления пачек во времени и отдельных помех внутри одной пачки существенно изменяется от канала к каналу и даже в одном канале в различные периоды времени.
По типу источников импульсные помехи можно разделить на три основные группы: естественного происхождения, промышленные, возникающие в аппаратуре.
К помехам естественного происхожденияв первую очередь следует отнести атмосферные помехи, основным источником которых являются грозовые разряды, хаотически возникающие во многих участках земного шара. Каждый такой разряд создает несколько мощных импульсов электрического тока.
Источники промышленных помехмногочисленны. К ним относятся различные коллекторные электрические машины, двигатели, аппараты, линии электропередачи, электросварка.
Кроме классификации помех по характеру воздействия на передаваемое сообщение, их классифицируют по поведению во времени. Флуктуационные и гармонические помехи действуют непрерывно в течение длинных отрезков времени. Их можно назвать постоянно действующими. В отличие от них импульсные помехи действуют на сигнал только в отдельные моменты. Помехи такого типа называютсясосредоточенными во времени.
В результате действия помех в канале связи информация, передаваемая по этому каналу, искажается, принятое сообщение будет отличаться от переданного, т. е. сообщение принимается с ошибкой. Возникновение ошибок — случайный процесс, и предсказать появление их заранее, до эксперимента, можно только статистически, т. е. указывая вероятности того, что ошибка либо произойдет, либо нет. При этом вероятность ошибки может не зависеть от значения передаваемого элементарного символа 0 или 1, т. е. среди неправильно принятых сигналов одинаково часто встречаются как 1, так и 0. Канал связи с такими ошибками называется симметричным каналом. Условно такой канал показан на рис. 6.6. Здесь входными являются символы 0 и 1. Возможными выходными символами также будут 0 и 1. Вероятностиp1, Р2определяют вероятность неискаженной передачи символов 0 и 1 соответственно, а вероятности (1—Р1), (1—Р2)—вероятность трансформации символов. При Р1=Р2 канал является симметричным.
Рис. 6.6.. Канал с искажениями. Рис. 6.7. Канал со стиранием
Другим примером канала связи с помехами может служить так называемый канал со стиранием (рис. 6.7). На вход такого канала поступают двоичные символы, которые с вероятностью Р передаются правильно и с вероятностью (1—Р) стираются (стертые символы условно обозначены через х).Таким образом, если на вход канала поступают символы 0 и 1, то на выходе получаются три различных символа: 0, 1,x.В этом канале предполагается отсутствие трансформации символов. Такое предположение на практике не всегда оправдывается. Поэтому используется модель стирающего канала, в которой допустима трансформация символов (рис. 6.8).
Рис.6.8. Канал со стиранием и трансформацией символов
Если условия передачи ряда последовательных символов не зависят один от другого, то такой канал называется каналом без памяти. Если же условия передачи символа зависят от предыдущих состояний канала, канал называетсяканалом с памятью.
Итак, в результате действия помех в каналах связи при передаче сообщений возникают ошибки. В зависимости от количества разрядов передаваемой последовательности, принимаемых с ошибками, различают однократные, двукратные и т. д. ошибки. Кроме этого имеют местопачки ошибок (участок последовательности, начинающийся и заканчивающийся ошибочно принятыми элементами. Внутри пачки могут быть и правильно принятые элементы). Знание характера распределения ошибок в канале связи позволяет правильно выбрать метод передачи сообщений по данному каналу.
Если ошибки, возникающие в передаваемом сообщении, происходят независимо одна от другой, их распределение подчиняется биномиальному закону. В этом случае предполагается, что вероятность поражения каждого символа Pэ передаваемой последовательности является величиной постоянной. Тогда вероятность безошибочного его приема - (1—Pэ), а вероятность распределения ошибок при передаче последовательности изn символов
P=CinPiэ (1-Pэ)n-i,
где i—кратность ошибки в последовательности, 0in;Cin— число сочетаний изnпоi,
Cin=[n(n-1)(n-2)…(n-i+1)]/i!
Каждый член суммы в формуле (206) характеризует вероятность появления i‑кратной ошибки в передаваемой последовательности.