- •Основы теории передачи данных
- •Лекция 1 История развития техники передачи дискретных сообщений
- •Особенности систем дискретной связи
- •Структурная схема системы передачи дискретной информации
- •Виды систем передачи дискретной информации
- •Понятие кодирования
- •Основные понятия в области кодирования
- •Параметры кодов
- •Классификация кодов
- •Стандартные первичные коды
- •1. Стандартный пятиэлементный код
- •2. Стандартный семиэлементный код
- •Лекция 2 Понятие о дискретной модуляции
- •Основные понятия дискретной модуляции
- •Виды дискретной модуляции
- •1. Виды параметрической модуляции. Несущий сигнал - постоянный ток
- •Несущий сигнал - переменный ток
- •2. Относительная модуляция
- •Способы увеличение пропускной способности канала с использованием свойств дискретной модуляции
- •Прохождение дискретного канала по каналу связи Общие сведения о линиях и каналах связи
- •Проводные и кабельные каналы
- •Радиолинии и радиоканалы
- •Перспективные типы линий и каналов
- •Способы передачи сигнала по каналу связи
- •Сочетание последовательного и параллельного методов передачи сигнала по каналу связи
- •Распределители. Основные характеристики
- •Лекция 3 Общие сведения о каналах связи для передачи дискретных данных
- •Способы повышения пропускной способности канала связи
- •Скорость передачи дискретной информации
- •Виды помех в канале связи
- •Механизм появления искажений импульсов
- •Классификация искажений
- •Характеристика искажений преобладания
- •Характеристика характеристических искажений
- •Характеристика случайных краевых помех
- •Закон распределения вероятностей искажений
- •Лекция 4 Прием элементов дискретных сигналов Понятие регистрации сигнала
- •Метод стробирования
- •Интегральный метод регистрации
- •Понятие об ошибках. Поток ошибок
- •Классификация ошибок
- •Коэффициенты ошибок
- •Расчет вероятности ошибок
- •Математические модели ошибок
- •Общие сведения об измерении искажений и ошибок
- •Методика измерения искажений
- •Методика измерения ошибок
- •Лекция 5 Методы повышения верности передачи дискретных данных
- •Избыточность сигналов дискретной информации
- •Методы повышения верности передачи дискретных данных в системах без обратной связи
- •Методы повышения верности передачи дискретных данных в системах с обратной связью
- •Принципы помехоустойчивого кодирования
- •Доля ошибок, обнаруживаемых корректирующим кодом
- •Доля ошибок, исправляемых корректирующим кодом
- •Кодовое расстояние
- •Связь расстояния Хэмминга и корректирующих свойств кода
- •Определение требуемого числа проверочных разрядов
- •Классификация помехоустойчивых кодов
- •Лекция 6 Коды Хэмминга Общие сведения
- •Понятие синдрома
- •Построение кода Хэмминга
- •Понятие проверочной матрицы
- •Обнаружение ошибок кодом Хэмминга (9,5)
- •Понятие порождающей матрицы
- •Связь порождающей и проверочной матриц кода Хэмминга
- •Матричное построение систематических кодов с поэлементным формированием проверочной группы
- •Дуальные коды
- •Лекция 7 Циклические коды Общие сведения
- •Построение разрешенных комбинаций циклического кода
- •Обнаружение ошибок при циклическом кодировании
- •Определение места ошибки. Выбор образующего полинома
- •Матричное представление циклических кодов
- •Общие сведения об итеративном коде
- •Метод исправления ошибок. Порождающая матрица итеративного кода
- •Лекция 8 Принципы построения кодирующих устройств Код с поэлементным формированием проверочной группы
- •Кодирующее устройство циклического кода
- •Принципы использования детекторов качества сигналов
- •Понятие о непрерывных и сверточных кодах
- •Содержание
Понятие об ошибках. Поток ошибок
После регистрации импульс имеет идеальную амплитуду и теоретически идеальную длительность. Однако если искажения в канале связи превысят некоторые пределы и будут нарушены условия правильного приема, то возможны случаи неверной регистрации значащей позиции восстановления.
Ошибкой называется явление, состоящее в том, что значащая позиция восстановления импульса отличается от значащей позиции модуляции этого же импульса.
Помехи в каналах связи вызывают искажения элементов кодовых комбинаций, в результате чего неправильно регистрируется значащая позиция восстановления импульса, т.е. возникает ошибка. Т.о. помехи, искажения и ошибки связанны в единую цепочку. Все эти явления, обусловлены множеством причин и не связанных между собой факторов, они носят случайный характер.
Поскольку импульсы на выходе регистрирующего устройства имеют идеальный вид понять, что данный импульс «ошибочный» по его виду невозможно. Выявить наличие ошибок можно только поэлементным сравнением переданной и принятой кодовых комбинаций. Результат этого сравнения обычно представляют в виде двоичной последовательности, называемой потоком ошибок, которая определяется как поэлементная сумма по модулю 2 сравниваемых двоичных последовательностей. Например, передано четырехбуквенное сообщение, закодированное кодом МТК-2 (простой пятиэлементный код, одна буква кодируется пятью двоичными символами), содержащее 20 элементов (рисунок а) ниже):
На рисунке б) – сообщение, принятое приемником.
В данном примере поток ошибок изображен на рисунке в), он показывает наличие семи ошибок (число ошибок определяется числом единиц в потоке ошибок) в принятой комбинации. На рисунке д) показано распределение ошибок по переданным комбинациям.
Классификация ошибок
Поток ошибок позволяет провести классификацию ошибок.
Ошибки делятся по виду на
- ошибки перехода 1 → 0 (на рисунке позиции №№8, 10, 11, 14);
- ошибки перехода 0 → 1 (на рисунке позиции №№12, 13, 18).
Если ошибок разного вида одинаковое количество, то говорят, что канал симметричен в отношении ошибок. Понятие вида ошибок используется в дальнейших ступенях классификации.
Ошибки делятся по взаимному расположению ошибок в потоке на:
- одиночные ошибки – ошибочный разряд, до и после которого имеется хотя бы по одному правильно принятому разряду. В рассматриваемом примере это ошибочные разряды на позициях №8 и №18;
- смежные ошибки – группа следующих подряд ошибок, до и после которых имеется хотя бы по одному правильному разряду. Количество следующих подряд ошибок определяется параметром смежное ( ). В приведенном примере смежная ошибка занимает позиции с №10 по №14; ;
- пакеты ошибок – участок потока ошибок, на котором встречаются ошибочные и правильные элементы, и ошибочные элементы отделены друг от друга не более чем ( заданное) правильными элементами. Длиной пакета считают число элементов от первой до последней ошибки включительно.
3. Ошибки делятся по их количеству в группе на:
- кратные ошибки– количество ошибок в комбинации определенной длины без учета их вида. Количественно кратная ошибка определяется параметром . В рассматриваемом примере комбинация №2 имеет ошибки кратности 2 ( ), комбинация №3 имеет ошибки кратности 4 ( ) и комбинация №4 имеют ошибки кратности один ( );
- кратная транспозиция – количество пар ошибок разного вида (1 → 0 и 0 → 1) в комбинации определенной длины. Количественно кратная транспозиция оценивается параметром . В рассматриваемом примере в комбинации №3 имеется кратная транспозиция с параметром . В комбинации №2 имеется одна пара ошибок, но обе они одинакового вида (1 → 0). Это не кратная транспозиция.