- •Министерство образования и науки республики казахстан Южно - Казахстанский государственный университет им. М. Ауезова технологии цифровой связи
- •6 Лекция №6.
- •1.1 Функциональная схема и основные элементы цифровой системы
- •Проводные, волоконно - оптические и беспроводные каналы. Математические модели каналов связи.
- •Определения понятий непрерывный, дискретного канала (дк) и расширенный дискретный канал (рдк) и их основные характеристики. Определение понятия синхронного и асинхронного дк.
- •Особенности сопряжения анизохронного и изохронных дискретных сигналов с синхронным дк.
- •2.1Типы линий связи
- •2.2. Типы характеристик и способы их определения
- •Амплитудно-частотная характеристика, полоса пропускания и затухание
- •Синхронный канал - канал, обеспечивающий синхронизацию процесса передачи данных.
- •3.1 Математические модели каналов связи
- •2 Межсимвольная интерференция
- •Формирование энергетического спектра.
- •Скремблирование.
- •6.1 Алгоритмы цифрового кодирования
- •6.2 Биполярный метод
- •6.3 Псевдотроичный метод
- •6.4 Парно-селективный троичный код
- •7.2 Многопозиционная модуляция
- •7.3 Амплитудная манипуляция
- •7.4 Амплитудно-фазовая манипуляция
- •7.5 Оптимальный прием дс сигнала
- •7.8. Спектральные характеристики модулированных колебаний
- •7.9 Оптимальный приемник
- •7.10 Когерентный и некогерентный прием
- •7.11 Цифровой согласованный фильтр
- •7.12 Оценка помехоустойчивости модулированных сигналов
- •8.2 Синхронизация поэлементная, групповая и цикловая
- •9.1 Основные принципы обнаружения и исправления ошибок
- •Связь между корректирующей способностью кода и длиной кода
- •9.3 Классификация корректирующих кодов
- •9.4 Граничные соотношения между параметрами помехоустойчивых кодов
- •Порождающие матрицы блочных кодов
- •Характеристики блочных линейных кодов
- •10.2. Систематические коды
- •Обнаружение ошибок с помощью систематических кодов
- •Коды Хемминга
- •Циклические коды
- •Кодирование с использованием циклических кодов
- •Неалгебраические методы помехоустойчивого декодирования
- •13.1 Характеристики систем с обратной связью и их особенности
- •13.2 Структурная схема системы с информационной обратной связью (иос) и решающей обратной связью (рос), характеристики и алгоритмы работы
- •14 Лекция №14. Сжатие данных в цсс
- •Применение эффективного (статистического) кодирования для сжатия данных.
- •Алгоритмы сжатия без потерь: rle, lzw (Лемпелла - Зива - Узлча), Хаффмана.
- •Особенности применения алгоритма Хаффмана в факсимильной связи (Использование алгоритма с фиксированной таблицей ccit). Сжатие данных
- •Типы сжатия с потерями
- •Сжатие с потерями против сжатия без потерь
- •Сжатие без потерь
- •Многоцелевые
- •Сжатие аудио
- •Сжатие графики
- •Сжатие видео
- •Сжатие текстов
- •14.1 Алгоритмы сжатия без потерь
9.3 Классификация корректирующих кодов
Корректирующими называются коды, позволяющие обнаружить и исправить ошибки в кодовых комбинациях. Они делятся на две группы: 1) коды с обнаружением ошибок; 2) коды с обнаружением и исправлением ошибок.
1) Особенность кодов с обнаружением ошибок состоит в том, что кодовые комбинации, входящие в их состав, отличаются друг от друга не менее, чем на d=2. Их можно условно разделить на две группы:
а) коды, построенные путем уменьшения числа используемых комбинаций.
Код с постоянным числом единиц и нулей в комбинациях (код с постоянным весом).
(10.2)
где l – число единиц в слове длиной n.
Распределительный
код
Это также разновидность кода с
постоянным весом, равным единице. В
любой кодовой комбинации содержится
только одна единица. Число кодовых
комбинаций в распределительном коде
(10.3)
Кодовые комбинации при n=6 можно записать в виде 000001,000010,000100,001000,010000,100000. Сложение по модулю 2 двух комбинаций показывает, что они отличаются друг от друга на кодовое расстояние d=2.
Т а б л и ц а 10.1 - Код с постоянным числом единиц и нулей
-
Код
Код
11000 10010
01010 00011
01100 01001
00101 10001
00110 10100
1010100
0101010
1110000
0000111
1001001
б) коды, в которых используются все комбинации но к каждой из них по определенному правилу добавляются контрольные символы m - символы.
Код с проверкой на четность. Такой код образуется путем добавления к передаваемой комбинации, состоящей из к информационных символов неизбыточного кода, одного контрольного символов m (0 или 1), так, чтобы общее число единиц в передаваемой комбинации было четным. В общем случае
Т а б л и ц а 10.2 - Код с проверкой на четность
Информационные символы к |
Контрольные символы m |
Полная кодовая комбинация n=k+m |
1 |
2 |
3 |
11011 10101 00010 11000 11110 11111 |
0 1 1 0 0 1 |
110110 101011 000101 110000 111100 111111 |
Общее число комбинаций N=2n-1
Код с числом единиц, кратным трем. Этот код образуется добавлением к к информационным символам двух дополнительных контрольных символов (m=2), имеющих такие значения, чтобы сумма единиц, посылаемых в линию кодовых комбинаций, была кратной трем
Т а б л и ц а 10.3
Информационные символы к |
Контрольные символы m |
Полная кодовая комбинация |
000110 100011 101011 |
10 00 11 |
00011010 10001100 10101111 |
2) Особенность кодов с обнаружением ошибок в том, что они образуют корректирующий код, который позволяет не только обнаруживать, но и исправлять ошибки. Составление корректирующих кодов производят по следующему правилу: сначала определяют количество контрольных символов, которое следует добавить к данной кодовой комбинации, состоящей из информационных символов. Далее устанавливают место, где эти контрольные символы должны быть расположены и их состав. На приеме обычно делают проверку на четность определенной части разрядов.
