Список использованных источников

Содержание

ТЕМА 1. Основные понятия и определения в области ПДС…………………………………..…...1

1.1.Дискретность……………………………………………………………………………………….1

1.2.Модуляция………………………………………………………………………………………….2

1.3.Кодирование………………………………………………………………………………………..4

1.4.Упрощенная структурная схема аппаратуры ПДС………………………………………………5

1.5. Основные параметры и характеристики системы ПДС………………………………………...9

ТЕМА 2. Системные характеристики систем передачи дискретных сообщений………………..10

2.1 Понятие об эталонной модели взаимодействия открытых систем…………………………....10

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. Краевые искажения типа преобладаний……………………………………………...24

3.1.4. Случайные искажения…………………………………………………………………26

3.2 Понятие о методах регистрации дискретных сигналов………………………………………...27

3.2.1. Метод стробирования………………………………………………………………….27

3. 2. 2. Интегральный метод…………………………………………………………………..29

3.3. Оценка эффективности методов регистрации………………………………………………… 31

3.3.1. Распределение краевых искажений……………………………………………………31

3.3.2 Распределение дроблений………………………………………………………………33

3.3.3 Расчет вероятности ошибки при краевых искажениях……………………………….35

3.3.4 Расчет вероятности ошибки при дроблениях………………………………………….35

3.4 Модели дискретных каналов……………………………………………………………………..36

3.4.1 Поток ошибок в дискретном канале……………………………………………………36

3.4.2 Методы выявления и исследования последовательностей ошибок………………….38

3.4.3 Основные закономерности распределения ошибок в реальных каналах связи……..39

3.4.4 Математические модели дискретных каналов с группированием ошибок.………………...44

ТЕМА 4. Устройство синхронизации по элементам (УСП)……………………………………….47

4.1.Назначение и классификация……………………………………………………………………47

4.2. Обоснование необходимости устройства синхронизации но элементам. Расчет вероятности удержания синхронизма……………………………………………………………………………………….48

4.3.Схема ФАПЧ с дискретным управлением………………………………………………………49

4.4.Основные характеристики системы ФАПЧ……………………………………………………..50

4.5.Модели последовательностей ошибок в дискретном канале………………………………….50

ТЕМА 5. ЛИНЕЙНЫЕ (n,k)-КОДЫ…………………………………………………………………..51

5.1 Определение помехоустойчивых кодов и их общие характеристики…………………………..51

5.1.1Принципы построения помехоустойчивых кодов………………………………………..51

5.1.2Основные характеристики помехоустойчивых кодов……………………………………56

5.1.3Классификация помехоустойчивых кодов………………………………………………..59

5.1.4Граничные соотношения между характеристиками помехоустойчивых кодов………..60

5.1.5.Задачи……………………………………………………………………………………….61

5.2. Групповые коды и способы их описания………………………………………………………...62

5.2.1 Основные алгебраические системы, используемые в теории кодирования……………62

5.2.2Способы представления кодовых комбинаций…………………………………………...68

5.2.3Определение группового кода……………………………………………………………..69

5.2.4 Матричное описание групповых кодов…………………………………………………...70

5.2.5. Задачи ……………………………………………………………………………………...79

5.3. Другие свойства групповых кодов……………………………………………………………….80

5.3.1 Корректирующие свойства групповых кодов………………………………………….80

5.3.2 Процедуры кодирования и декодирование группового кода………………………….81

5.3.3 Укорочение кода………………………………………………………………………….85

5.3.4 Оценка эффективности групповых кодов……………………………………………….85

5.3.5 Смежно-групповые коды…………………………………………………………………89

5.3.6 Задачи………………………………………………………………………………………..90

5.4 Примеры групповых кодов………………………………………………………..………………91

5.4.1. Коды с единственной проверкой на четность……………………………………………91

5.4.2. Коды Хэмминга…………………………………………………………………………….92

5.4.3 Итеративные коды…………………………………………………………………………..98

5.4.4 Задачи………………………………………………………………………………………101

ТЕМА 6. ДВОИЧНЫЕ ЦИКЛИЧЕСКИЕ (n,k) – КОДЫ………………………………………… 102

6.1 Основные алгебраические системы, используемые в теории кодирования…………………102

6.2. Определение циклического кода……………………………………………………………... 113

6.3. Построение порождающей и проверочной матриц циклических кодов…………………….115

6.4. Коды Боуза-Чоудхури-Хоквингема (БЧХ)……………………………………………………122

6.5. Выбор порождающего многочлена для кода БЧХ……………………………………………124

6.6. Эффективность двоичных кодов БЧХ………………………………………………………….128

6.7 Кодирующие и декодирующие устройства циклических кодов……………………………...130

6.7.1 Процедура кодирования и декодирования для циклических кодов…………………...130

6.7.2. Линейные переключательные схемы, используемые в кодирующих и декодирующих устройствах циклических кодов……………………………………………………………………………..135

6.7.3. Схемы кодирующих устройств циклических кодов…………………………………...145

6.7.4. Декодирующие устройства циклических кодов……………………………………...150

ТЕМА 7. КОДЫ РИДА СОЛОМОНА (РС)………………………………………………………..159

7.1. Задачи…………………………………………………………………………………………...169

7.2. Быстрое декодирование кодов БЧХ…………………………………………………………..170

7.3. Задачи…………………………………………………………………………………………...179

ТЕМА 9. НЕКОТОРЫЕ СПЕЦИАЛЬНЫЕ КЛАССЫ КОДОВ. СОСТАВНЫЕ КОДЫ.181

9.1. Коды для исправления пачек ошибок…………………………………………………………181

9.2. Коды на основе последовательностей максимальной длины………………………………..184

9.3. Коды для асимметричных каналов…………………………………………………………….185

9.4 Каскадные коды………………………………………………………………………………….187

ТЕМА10. Цикловая синхронизация193

10.1Назначение и классификация способов цикловой синхронизации…………………………193

10.2.Способ установки фазы приемного распределителя путем сдвига………………………...195

10.3.Способ мгновенной установки фазы по комбинации фазового запуска…………………..198

10.4. Маркерный способ выделения сигнала фазового запуска…………………………………199

10. 5. Способ выделения сигнала фазового запуска по зачетному отрезку…………………….202

Приложение 1 Коды БЧХ…………………………………………………………………..................................

Приложение 2 Таблица сложения в поле GF(2⁴)……………………………………………………………….

Приложение 3 Таблица сложения в поле GF(2⁵)……………………………………………………………….

Алфавитный указатель…………………………………………………………………………………

Список литературы…………………………………………………………………………..................

ПРИЛОЖЕНИЕ

Коды БЧХ

n	K	d_min	g(x)
			cомножители F_i(x)	cтепени F_i(x)	корни (j)































		29(31)











































































		93(95)



		109(111)

		117(119)


		125(127)

1. В таблице приведены параметры кодов БЧХ с длиной кодовой комбинации n=2^l–1. Для каждого (n, k)-кода указаны d_min– минимальное кодовое расстояние, сомножители порождающего многочлена, их степени и корни этих сомножителей. В круглых скобках приведены уточненные значения d_min.

2. Сомножители f_i(x) порождающего многочлена g(x) представлены в восьмеричной форме, причем степени f_i(x) убывают слева направо.

Например, восьмеричное представление 103 соответствует двоичному 001000011, а им соответствует многочлен f_i(x)=x⁶+x+1.

3. Для нахождения порождающего многочлена необходимо перемножить все многочлены f_i(x), расположенные начиная от строки данного кода и выше, при том же n. Например, g(x) для кода (63,39) находится следующим образом:

Поле Галуа GF(2^4) по модулю П(А)=1+А+А^4





					Вес

Таблица сложения в поле GF(2^4)

Поле Галуа GF(2^5) по модулю П(А)=1+А^2+А^5

						Вес

Таблица сложения в поле GF(2^5)

АЛФАВИТНЫЙ УКАЗАТЕЛЬ

Алгоритм Берлекемпа-Месси…………………………………………………………………………174

Алгоритм Евклида………………………………………………………………………………………173

Алгоритм Питерсона…………………………………………………………………………………..173

Алгоритм Форни…………………………………………………………………...……………………168

Аппаратура передачи данных (АПД)…………………………………………………………………. 7

Блок………………………………………………………………………………………………………….. 4

Векторное пространство……………………………………………………………………………...66

Время вхождения в синхронизм……………………………………………………………………….50

Генератор элементов поля GF(2).…………………………………………………………………..135

Граница Варшамова-Гилберта………...……………………………………………………………...60

Граница Синглтона………………………………..…………………………………………………….60

Граница Хэмминга………………………………………………………………………………………..60

Группа циклическая…………………………………………………….……………………………….110

Группа………………………………………………………………………………..……………………..62

Демодулятор………………………………………………………………………………………………..7

Дискретный канал…………………………………………………………………………………………8

Длина кодовой комбинации (n)…………………………………………………………………………..4

Достоверность……………………………………………………………………………………………..9

Единичный интервал….…………………………………………………………………………………..3

Единичный элемент….……………………………………………………………………………………3

Защитная область кода………………………………………………………………………..............53

Защитная область кодовой комбинации…………………………………………………………….53

Значащие интервалы………………………………………………………………………………………3

Значащие моменты………………………………………………………………………………………..3

Значащие позиции………………………………………………………………………………………….3

Идеал………………………………………………………………………………………………………103

Избыточность кода……………………………………………………………………………………..56

Избыточный символ…………………………………………………………………………................56

Исправляющая способность РУ……………………………………………………………………. 27

Канал передачи данных…………………………………………………………………………………..8

Канал связи………………………………………………………………………………………………….1

Код Боуза-Чоудхури-Хоквингема…………………………………………………………...............122

Код групповой………………………………………………………………………………....................69

Код двойственный……………………………………………………………………………………….75

Код неразделимый……………………………………………………………………………................56

Код помехоустойчивый…………………………………………………………………………………52

Код разделимый…………………………………………………………………………………………..56

Код с единственной проверкой на чётность………………………………………………...........91

Код укороченный…………………………………………………………………………………………85

Код циклический…………………………………………………………………………….................113

Код эквивалентный…………………………………………………………………………..................74

Кодовая комбинация разрешённая………………………………………….………………………..52

Кодовая комбинация запрещённая…………………………………………………………...............52

Кодовая комбинация или кодовое слово……………………………………………………………….4

Кодовая комбинация искаженная…………………………………………………………………….38

Кодовая комбинация неискаженная………………………………………………………………….38

Кодовая последовательность…………………………………………………………………………..4

Кодовое расстояние минимальное…………………………………………………………..............56

Кодовое расстояние……………………………………………………….…………………...............56

Коды Рида-Соломона………………………………………………………………………………….160

Коды Файра………………………………………………………………………………………………182

Коды Хэмминга……………………………………………………………………………………………92

Кольцо класса вычетов……………………………………………………….…………………….…104

Кольцо многочленов по модулю f(x)………………………………………….………………… …..105

Кольцо……………………………………………………………………………………….…………....102

Комбинация ошибок……………………………………………………………………………………..38

Конечное поле…………………………………………………………………………………………....107

Коррекционный эффект………………………………………………………………………………..50

Кратность гарантийно исправляемых ошибок……………………..…………………………….56

Кратность гарантийно исправляемых ошибок……………………………………………………56

Кратность ошибок………………………………………………………………………………………51

Линейные переключательные схемы………………………………………………………………..136

Многочлен значений ошибок………………………………………………………………………….166

Многочлен локаторов ошибок………………………………………………………………………..166

Модем………………………………………………………………………………………………………...7

Модулятор…………………………………………………………………………………………………..7

Модуляция……………………………………………………………………………………………………2

Надежность………………………………………………………………………………………………...9

Неравномерный код………………………………………………………………………………………..4

Оконечная установка данных (ОУД)…………………………………………………………………..7

Оконечное оборудование данных (ООД)………………………………………………………………7

Ошибка……………………………………………………………………………………………………..50

Ошибки асимметричные………………………………………………………………………………..38

Ошибки симметричные…………………………………………………………………………………38

Пачка ошибок……………………………………………………………………………………………..51

Поле примитивное………………………………………………………………………………………112

Поле простое………………………………………………………………………………...................106

Поле расширенное………………………………………………………………………………………106

Порождающая матрица группового кода, каноническая форма………………………….…..72

Порождающая матрица группового кода…………………………………………………............70

Порождающий многочлен для (n, n-1)-кодов……………………………………………………...123

Порождающий многочлен для общего случая циклического кода…………………………….123

Порядок поля……………………………………………………………………………………………..107

Порядок элемента…………………………………………………………………………..................111

Последовательность ошибок………………………………………………………………………….51

Представляющие параметры…………………………………………………………………………..2

Проверочная матрица кода………………………………………………….…………………………74

Проверочные векторы……………………………………………………..……………………………74

Проверочный многочлен……………………………………………………………………………….116

Пропускная способность…………………………………………………………………………………9

Процедура декодирования для групповых кодов……………………………………………………81

Процедура декодирования для циклических кодов………………………………………………..133

Процедура кодирования для групповых кодов……………………………………………………....81

Процедура кодирования для циклических кодов…………………………………………….…….131

Процедура Ченя………………………………………………………………………………………….167

Регистрация элементарных посылок………………………………………………………………...27

Регистрирующее устройство (РУ)…………………………………………………………………….7

РС-коды расширенные…………………………………………………………………………………162

РС-коды укороченные………………………………………………………………………………….163

Синдром…………………..……………………………………………………………………….............75

Способ мгновенной установки фазы по комбинации фазового запуска…………………… .193

Способ установки фазы путем сдвига……………………………………………………………..193

Способ установки фазы с использованием обратного канала………………………………..193

Сумматор………………………………………………………………………………………………..136

Схема Горнера……………………………………………………………………………….................167

Точность коррекции……………………………………………………………………………………. 50

Умножитель…………………………………………………………………………………………….136

Устройство защиты от ошибок (УЗО)………………………………………………………………7

Устройство оценки надежности сигнала (УОНС)………………………………………………...7

Устройство преобразования сигналов (УПС)……………………………………………………….7

Устройство синхронизации по элементам(УСП)……………………………………………….7,47

Устройство цикловой синхронизации (УЦС)………………………………………………………..7

Шаг коррекции…………………………………………………………………………………………….50

Элемент единичной задержки…………………………

1. Питерсон Уелдон Э. Коды, исправляющие ошибки. –М: Мир, 1976

2. Пуртов Л.П. и др. Элементы теории передачи дискретной информации. – Связь, 1972

3. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования.

Методы, алоритмы, применение,-М.: Техносфера, 2005г.

4.Блейхут Р. Теория и практика кодов, контролирующих ошибки–

М.: Мир, 1986

5. Смирнов В.И. Курс высшей математики. Том III,часть I-М.: Наука,

1967г.