|
Читайте также: |
Алгоритм Берлекемпа Месси…………………….…………………………………………178
Алгоритм Витерби..................................................................................................................194
Алгоритм Витерби с мягким решением……………………………………………………..198
Алгоритм Евклида………………………………………………………………..176
Алгоритм Питерсона……………………………………………………………………..176
Алгоритм Форни……………………………………………………...…………………..173
Аппаратура передачи данных (АПД)………………………………………………….…….. 7
Блок…………………………………………………………………………………………...5
Векторное пространство………………………………………………………………….......68
Время вхождения в синхронизм…………………………………………………………...53
Генератор элементов поля GF(2).………………………………………………………...…148
Граница Варшамова-Гилберта………...…………………………………………………...63
Граница Синглтона………………………………..…………………………………..……63
Граница Хэмминга………………………………………………………………………….63
Группа………………………………………………………………….……………………..62
Группа абелева……………………………………………………………………..…………..66
Группа циклическая…………………………………………………….…………………….113
Демодулятор…………………………………………………………………………………..8
Диаграмма состояний...............................................................................................................190
Дискретный канал……………………………………………………………………………9
Длина кодовой комбинации (n)……………………………………………………………...5
Длина кодового ограничения....................................................................................................185
Достоверность…………………………………………………………………………………..10
Единичный интервал….………………………………………………………………………4
Единичный элемент….…………………………………………………………………………..4
Защитная область кода………………………………………………………………………...55
Защитная зона кодовой комбинации……………….…………………………………….56
Знак……………………………………………………………………………………………..5
Значащие интервалы……………………………………………………………………………4
Значащие моменты……………………………………………………………………………..4
Значащие позиции……………………………………………………………………………….4
Значность кода………………………………………………………………………..54
Идеал…………………………………………………………………………………………105
Избыточность кода…………………………………………………………………………...59
Избыточный символ……………………………………………………………………….......59
Ипульсная характеристика сверточного кодера....................................................................187
Информационный символ…………………………………………………………………59
Исправляющая способность РУ…………………………………………………………….28
Канал передачи данных……………………………………………………………………..9
Канал связи…………………………………………………………………………………..2
Класс вычетов...........................................................................................................................105
Код Боуза-Чоудхури-Хоквингема……………………………………………….........125
Кодирование.................................................................................................................................5
Код групповой…………………………………………………………………...................72
Код двойственный………………………………………………………………………….78
Код избыточный………………...………………………………………………………….55
Код неравномерный….………………………………………………………………………...5
Код неразделимый…………………………………………………………………..............59
Код помехоустойчивый……………………………………………………………………55
Код равномерный….………………………………………………………………………...5
Код разделимый…………………………………………………………………………..…..59
Код сверточный..........................................................................................................................185
Код с единственной проверкой на чётность……………………………………………....94
Код смежно-групповой……………………………………………………………………….92
Код укороченный…………………………………………………………………………..88
Код циклический………………………………………………………………….................116
Код эквивалентный…………………………………………………………………..................77
Кодовая комбинация разрешённая………………………………………….………………..55
Кодовая комбинация запрещённая……………………………………………………….....55
Кодовая комбинация или кодовое слово…………………………………………………….5
Кодовая комбинация искаженная…………………………………………………………...40
Кодовая комбинация неискаженная………………………………………………………...40
Кодовая последовательность………………………………………………………………….5
Кодовое расстояние минимальное………………………………………………………….......6
Кодовое расстояние……………………………………………………….…………............6
Коды Рида-Соломона…………………………………………………………………….165
Коды Файра…………………………………………………………………………..211
Коды Хэмминга………………………………………………………………………………..95
Кольцо………………………………………………………………………….…………...105
Кольцо классов вычетов……………………………………………………….…………..106
Кольцо многочленов по модулю f(x)…………………………………………… ……107
Комбинация ошибок…………………………………………………………………………...39
Конечное поле……………………………………………………………………………...109
Коррекционный эффект……………………………………………………………………..53
Кратность гарантийно исправляемых ошибок……………………..……………...………60
Кратность гарантийно исправляемых ошибок…………………………………………...…..60
Кратность ошибок………………………………………………………………………...…39
Линейные переключательные схемы…………………………………………………..…139
Маркерный способ цикловой синхронизации....................…………………………..…..228
Минимальный просвет.............................................................................................................201
Многочлен значений ошибок…………………………………..………………………….171
Многочлен локаторов ошибок……………………………………………………….……..171
Модем…………………………………………………………..……………………………...8
Модифицированный граф состояний………………………………………………………..197
Модулятор……………………………………………………..………………………………8
Модуляция………………………………………………….…………………………………3
Надежность передачи дискретных сообщений………………………………….………...10
Неравномерный код………………………………………………………………………….5
Оконечная установка данных (ОУД)……………………………………………………….. 8
Оконечное оборудование данных (ООД)…………………………………………………...7
Ошибка…………………………………………………………………………………………28
Ошибки асимметричные…………………………………………………………40
Ошибки симметричные……………………………………………………………………..40
Память кодера............................................................................................................................198
Пачка ошибок………………………………………………………………………………..40
Подгруппа....................................................................................................................................66
Поле..........................................................................................................................................109
Поле простое………………………………………………………..........................110
Поле расширенное…………………………………………………………………………….113
Показатель группирования ошибок..........................................................................................44
Порождающая матрица, каноническая форма………………………….………....76
Порождающая матрица …………………………………………………………...............73
Порождающий многочлен циклического кода……………………………………….…….118
Порождающий многочлен для (n, n-1)-кодов…………………………………...……...127
Порядок поля…………………………………………………..…………………………....109
Порядок элемента поля…………………………………..………………..............................113
Последовательности Баркера……………………………………………………………..229
Последовательности Уилларда…………………………………………………………...229
Последовательность ошибок…………………………………………………….………….38
Представляющие параметры………………………………………………………………...3
Примитивный элемент поля………………………………………………………………114
Проверочная матрица кода………………………………………………….…………..…78
Проверочные векторы……………………………………………………..……………..…78
Проверочный многочлен……………………………………………………………….….118
Пропускная способность…………………………………………………..………………10
Процедура декодирования для групповых кодов…………………………………………84
Процедура декодирования для циклических кодов……………………………………...136
Процедура кодирования для групповых кодов………………...………………………......84
Процедура кодирования для циклических кодов на основе g(x)……………………….135
Процедура кодирования для циклических кодов на основе h(x)……………………….136
Процедура Ченя…………………………………………………………………………….172
Регистрация элементарных посылок………………………………………………………...28
Регистрирующее устройство (РУ)………………………………………………………….8
Решетчатая диаграмма............................................................................................................198
РС-коды расширенные…………………………………………………………………..…162
РС-коды укороченные……………………………………………………………………...163
Сверточный кодер.....................................................................................................................189
Свободное расстояние.............................................................................................................201
Связь с блоковыми кодами…………………………………………………………………205
Синдром…………………..…………………………………………………………..............75
Синдромный многочлен………………………………………………………………....171
Системы без обратной связи………………………………………………………….……235
Системы с обратной связью…………………………………………………………….….235
Смежный класс...........................................................................................................................67
Способ выделения сигнала фазового запуска по зачетному отрезку……………...……231
Способ мгновенной установки фазы по комбинации фазового запуска…………………227
Способ установки фазы путем сдвига…………………………………………….223
Степень кодирования..........................................................................................................185
Стирания……………………………………………………………………………….242
Сумматор по модулю 2………………………………………………………………..139
Схема Горнера……………………………………………………………………....................172
Точность коррекции………………………………………………………………...……. 53
Транспозиция элементов………………………………………………………………….....40
Удлинение кода...........................................................................................................................98
Умножитель………………………………………………...……………………………….139
Устройство защиты от ошибок (УЗО)………………………………………….…………… 8
Устройство оценки надежности сигнала (УОНС)……………………………………...…….. 8
Устройство преобразования сигналов (УПС)………………………………………………. 8
Устройство синхронизации по элементам(УСП)…………………………………………... 8
Устройство цикловой синхронизации (УЦС)……………………………………………….8
Циклическая группа……………………………………………………………………...113
Шаг коррекции……………………………………………………………………………….53
Элемент единичной задержки………………………………………………………...…139
Элементарная посылка………………………………………………….……………………21
Содержание
ТЕМА 1. Основные понятия и определения в области ПДС………………..……....2
1.1.Дискретность………………………………………………………………………….2
1.2.Модуляция…………………………………………………………………………….3
1.3.Кодирование…………………………………………………………………………..5
1.4.Упрощенная структурная схема аппаратуры ПДС……………………………….6
1.5.Основные параметры и характеристики системы ПДС………………………….10
ТЕМА 2. Системные характеристики систем передачи дискретных сообще……...11
2.1. Понятие об эталонной модели взаимодействия открытых систем……..….......11
2.2. Понятие о телеуслугах………………………………………………………...........13
2.3. Первичные коды в системах ПДС……...………………………………….……….15
2.3.1. Телеграфные коды…………….…………………………………………..15
2.3.2. Коды для передачи данных………………………………………………16
ТЕМА 3. Основные характеристики уровня дискретного канала ПДС…………………21
3. 1. Понятия об искажениях дискретных сигналов…………………………………...21
3.1.1 Классификация искажений………………………………………………...23
3.1.2. Характеристические краевые искажения………………………………..23
3.1.3. Краевые искажения типа преобладаний…………………………...........25
3.1.4. Случайные искажения…………………………………………………….26
3.2 Понятие о методах регистрации дискретных сигналов……………………..........28
3.2.1. Метод стробирования……………………………………………………..28
3. 2. 2. Интегральный метод……………………………………………………...30
3.3. Оценка эффективности методов регистрации……………………………… …….33
3.3.1. Распределение краевых искажений……………………………………….33
3.3.2. Распределение дроблений……...………………………………………….34
3.3.3. Расчет вероятности ошибки при краевых искажениях…...………….…36
3.3.4. Расчет вероятности ошибки при дроблениях…...………………………37
3.4. Модели дискретных каналов…………………………..……………………………38
3.4.1 Поток ошибок в дискретном канале………………………………………38
3.4.2 Методы выявления и исследования последовательностей ошибок…….41
3.4.3 Основные закономерности распределения ошибок в реальных каналах связи..42
3.4.4Математические модели дискретных каналов с группированием ошибок…..47
ТЕМА 4. Устройство синхронизации по элементам (УСП)…………………………...50
4.1.Назначение и классификация…………………………………………………………50
4.2.Необходимость поэлементной синхронизации. Расчет времени удержания синхронизма…………………………………………………………………………………………...51
4.3.Схема ФАПЧ с дискретным управлением…………………………………………..52
4.4.Основные характеристики системы ФАПЧ…………………...…………………….53
ТЕМА 5. Линейные (n,k)-коды…….………………………………………………………..54
5.1. Определение помехоустойчивых кодов и их общие характеристики…………….54
5.1.1.Принципы построения помехоустойчивых кодов……………………..........54
5.1.2.Основные характеристики помехоустойчивых кодов………..…………..…59
5.1.3.Классификация помехоустойчивых кодов……………..…………………….62
5.1.4.Граничные соотношения между характеристиками помехоустойчивых кодов..63
5.1.5.Задачи……………………………………………………………………………….64
5.2. Групповые коды и способы их описания………………………………………………64
5.2.1. Основные алгебраические системы, используемые в теории кодировании..64
5.2.2. Способы представления кодовых комбинаций…………………..…………..71
5.2.3.Определение группового кода……………………..…………………………..72
5.2.4. Матричное описание групповых кодов…………………….………...............73
5.2.5. Задачи ……………………………………………………………………………82
5.3. Другие свойства групповых кодов……………………………………………………..83
5.3.1. Корректирующие свойства групповых кодов…………………...……………83
5.3.2. Процедуры кодирования и декодирование группового кода……………….84
5.3.3.Укорочение кода…………………………………………………………………88
5.3.4. Оценка эффективности групповых кодов………………………….....……….88
5.3.5. Смежно-групповые коды…………………………………………….………….92
5.3.6. Задачи……………………………………………………………………………..93
5.4. Примеры групповых кодов…………………………………………..………………..94
5.4.1. Коды с единственной проверкой на четность……………………………….94
5.4.2. Коды Хэмминга………………………………………………………………….95
5.4.3. Итеративные коды…………………………...…………………………………102
5.4.4.Задачи…………………………………………………………………………….104
ТЕМА 6. Двоичные циклические (n,k) – коды…………………………………… …….105
6.1.Основные алгебраические системы, используемые в теории кодирования…105
6.2. Определение циклического кода…………………………………….. ……….116
6.3. Построение порождающей и проверочной матриц циклических кодов…..119
6.4. Коды Боуза-Чоудхури-Хоквингема (БЧХ)……………………………………125
6.5. Выбор порождающего многочлена для кода БЧХ…………………………..126
6.6. Эффективность двоичных кодов БЧХ…………………….…………………..130
6.6.1. Задачи………………………………………………………….……………….133
6.7. Кодирующие и декодирующие устройства циклических кодов..………….134
6.7.1 Процедура кодирования и декодирования для циклических кодов……..134
6.7.2. Линейные переключательные схемы, используемые в кодирующих и декодирующих устройствах циклических кодов……………………………………………...139
6.7.3. Схемы кодирующих устройств циклических кодов………………………..149
6.7.4. Декодирующие устройства циклических кодов………..………………..…154
6.7.5. Задачи…………………………………………………………………………..163
ТЕМА 7. Коды Рида- Соломона (РС)…………………………………………..………..165
7.1. Определение и основные свойства………………….………………...............165
7.1.1. Расширенные РС-коды………………………………………………………..168
7.1.2. Укороченные РС-коды……………………………………………………….168
7.1.3. Отображение РС-кодов над GF(2m) на двоичные коды…………………….170
7.1.4. Способы кодирования и декодирования РС-кодов…………………………171
7.2. Быстрое декодирование кодов БЧХ…………………………….……………..173
7.2.1. Ключевое уравнение…………………………………………………………..173
7.2.2. Решение ключевого уравнения…………………………………….176
7.2.3. Примеры решения ключевого уравнения…………………………….………….178
7.3. Кодирование на основе решения ключевого уравнения………...………….182
7.4. Задачи……………………………….………………………………...................184
ТЕМА 8. Непрерывные коды……………………………………………..………………..185
8.1. Сверточное кодирование……………….…….………………………………..185
8.2. Представление сверточного кодера……………………..…………………...186
8.2.1. Представление связи……………………………………………………186
8.2.1.1. Реакция кодера на импульсное возмущение………………………..187
8.2.1.2. Полиномиальное представление…………………………………….189
8.2.2. Представление состояния и диаграмма состояний………….....................190
8.2.3. Древовидные диаграммы………………….........……..…………………...192
8.2.4. Решетчатая диаграмма……………………………………..………………192
8.3. Формулировка задачи сверточного кодирования……………….…………….194
8.3.1. Алгоритм сверточного декодирования Витерби…...………………194
8.3.2. Пример сверточного декодирования Витерби...………….............194
8.3.2.1. Процедура сложения, сравнения и выбора…………………………….198 8.3.2.2. Вид процедуры сложения, сравнения и выбора на решетке...…………...………………….198
8.3.3. Память путей и синхронизация…………………………………………..199
8.4. Свойства сверточных кодов….………………………………………………200
8.4.1. Пространственные характеристики сверточных кодов……...................200
8.4.1.1. Возможности сверточного кода в коррекции ошибок……………..…203
8.4.2. Систематические и несистематические сверточные коды……………..203
8.4.3. Распространение катастрофических ошибок в сверточных кодах….....204
8.4.4. Границы рабочих характеристик сверточных кодов……………………205
8.4.5. Эффективность кодирования……………………………………………..206
8.4.6. Наиболее известные сверточные коды………………..…………………207
8.5. Задачи…………………………………………………………………...……209
ТЕМА 9. Некоторые специальные классы кодов. Составные коды………………..……210
9.1. Коды для исправления пачек ошибок…………………………………210
9.2. Коды на основе последовательностей максимальной длины…..…..213
9.3. Коды для асимметричных каналов…………………………………....214
9.3.1. Коды с постоянным весом…………………………………………….214
9.3.2. Коды Бергера……………………..………………………………..….215
9.4. Каскадные коды………………..…….…………………………………..215
9.4.1. Принципы построения каскадных кодов…………………………………………………215
9.4.2. Режимы использования каскадных кодов……………………………………………….218
9.4.3. Построение двоичных каскадных кодов на основе кодов Рида–Соломона и Боуза–Чоудхури–Хоквингема………………..……………………………………………….…219
9.5. Задачи……….………………………………………………………………………………..…222
10.2.Способ установки фазы приемного распределителя путем сдвига.…………...223
10.3.Способ мгновенной установки фазы................................................................227 10.3.1. Маркерный способ цикловой синхронизации на основе синхронизирующих кодовых последовательностей……………………………..……………………………………………….228
10.4. Способ выделения сигнала фазового запуска по зачетному отрезку………..231
ТЕМА 11. Системные методы защиты от ошибок без обратной связи………………..……234
11.1.Классификация и основные характеристики систем повышения достоверности..234
11.1.1. Теоретические основы системных методов защиты от ошибок…………………...234
11.1.2. Классификация системных методов защиты от ошибок…………………………...235
11.1.3.Основные параметры и характеристики систем повышения достоверности……..237
11.2. Методы повышения достоверности в однонаправленных системах………………...238
11.2.1.Однонаправленные системы с многократным повторением сообщений………….238
11.2.2.Однонаправленные системы с исправляющим ошибки кодом…………………….241
11.2.3.Однонаправленные системы с исправлением стираний……………………………242
11.3. Задачи…………………………………………………………………………………...243
ТЕМА 12. Системные методы защиты от ошибок с обратной связью…..…………….244
12.1.Системы повышения достоверности с решающей обратной связью с непрерывной последовательной передачей сообщений и блокировкой (РОС-ППбл). Общие положения………………………………………………………………………………………..…244
12.2.Описание работы системы РОС-ППбл ……………………..…..……………….245
12.3. Режим переспроса…………………………...……………….…………………....246
12.4. Расчет параметров системы РОС-ППбл………………………………………...249
12.5. Рекомендации по выбору оптимального кода………………………………….251
12.6. Выбор порождающего многочлена g(x)…………………………………………256
12.7.Задачи……………………………………………………………………………….257
Приложение 1. Коды БЧХ…………………………………………………………………………258
Приложение 2. Таблица сложения в поле GF(24)………………………………………………..262
Приложение 3. Таблица сложения в поле GF(25)……………………………………….............264
Приложение 4.Функция распределения 
нормированного и центрированного нормального распределения…………………………………..……265
Список использованных источников………………………………………….................266
Предметный указатель…………………………………………………… ……………….267
Содержание………………………………………………...……………………………….270
[1] Начиная с этого места, значение Ф0(x) приведено с семью знаками после запятой. Например, запись означает Ф0(2.30)=0.4892759
Дата добавления: 2015-08-02; просмотров: 58 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| ПРИЛОЖЕНИЕ 4 | | | Что понимать под педологией? |