- •Вечерний электрорадиотехнический факультет
- •3.2Математическое представление сигналов.
- •3.3Аналоговые линии и каналы передачи информации
- •3.3.1Классификация кабелей связи
- •3.4Математические модели аналоговых линий и каналов связи.
- •3.4.1Искажения сигналов, вызванные ограниченностью ачх
- •3.4.2Искажения сигнала из-за нелинейности фчх
- •3.4.3Электрические параметры кабелей. Математическая модель кабельной цепи.
- •3.4.4Система многоканальной связи с частотным разделением каналов
- •3.4.5Системы многоканальной связи с временным уплотнением
- •3.5Каналы тональной частоты и их характеристики
- •3.6Математические модели дискретных каналов связи
- •3.6.1Модель двоичного симметричного канала
- •3.6.2Модель
- •3.6.3Модель на основе опп
- •4Помехоустойчивость передачи данных
- •4.1Общий принцип генерации сигналов – «данных»
- •4.2Восстановление вектора по сигналу
- •4.3Прием сигналов как задача теории решений
- •4.4Потенциальная помехоустойчивость
- •4.5Приемник на согласованных фильтрах
- •4.6Расчет вероятности ошибок при приеме дискретных сигналов
- •4.7Примеры помехоустойчивых систем сигналов
- •4.7.1Бинарные противоположные сигналы
- •4.7.2Бинарные ортогональные сигналы
- •4.7.4Биортогональные сигналы
- •4.7.5Сигналы с прямоугольной конфигурацией векторов
- •4.7.6Симплексные сигналы
- •5Помехоустойчивое кодирование
- •5.1Основные понятия теории кодирования
- •5.2Примеры корректирующих кодов
- •5.2.1Код с четным числом единиц
- •5.2.2Коды с постоянным весом
- •5.2.3Инверсный код с повторением
- •5.2.4Код Хэмминга
- •5.2.5Модифицированный код Хэмминга
- •5.3Классификация избыточных кодов
- •5.4Линейные коды
- •5.4.1Алгебраические основы теории кодирования
- •5.4.2Задание линейных кодов
- •5.4.3Свойства линейных кодов
- •5.4.4Декодирование линейных кодов. Алгоритм максимального правдоподобия.
- •5.4.5Синдромное декодирование
- •5.4.6Мажоритарный декодер.
- •5.5Циклические коды. Необходимое и достаточное условие цикличности.
- •5.6Способы задания и кодирование циклическими кодами
- •5.7Разложение двучленов примитивной длины на простые множители
- •6.6.1 Коды бчх. Выбор образующих многочленов.
- •5.8Разложение двучленов непримитивной длины на простые множители
- •5.9Основные теоремы об ошибках, обнаруживаемых циклическими кодами
- •5.10Способы декодирования с исправлением ошибок. Декодеры Меггита.
- •5.11Декодер Питерсона-Горенстейна-Цирлера
- •6Модемы
- •6.1Интеллектуальные возможности модемов
- •7Стандарт ат-команды
- •8Протоколы исправления ошибок arq.
- •8.1Формат кадра
- •9Схема построения сети Интернет
9Схема построения сети Интернет
Каждая из сетей, составляющих Интернет, может быть реализована на разных принципах [Ethernet Token Ring ISDN X.25 FDDI ARCNet]. R – порты маршрутизаторы. В локальной сети, если используются на физическом уровне разные принципы, применяются симозы для их объединения. Например, Ethernet-Fast Ethernet, Ethernet-ARCNet, Ethernet-FDDI.
Как организуется связь в Интернет? Простейший вариант - городская коммутируемая телефонная сеть плюс два модема (на каждой стороне у пользователей по одному).
Приложение 2.
Таблица B.1. Разложение 2m-1 на простые сомножители.
23-1=7 |
219-1=524 287 |
24-1=35 |
220-1=355113141 |
25-1=31 |
221-1=77127337 |
26-1=337 |
222-1=32389683 |
27-1=127 |
223-1=47178 481 |
28-1=3517 |
224-1=33571317241 |
29-1=773 |
225-1=316011801 |
210-1=31131 |
226-1=327318191 |
211-1=2389 |
227-1=773262 657 |
212-1=335713 |
228-1=352943113127 |
213-1=8191 |
229-1=23311032089 |
214-1=343127 |
230-1=33371131151331 |
215-1=731151 |
231-1=2 147 483 647 |
216-1=3517257 |
232-1=351725765 537 |
217-1=131 071 |
233-1=72389599 479 |
218-1=33371973 |
234-1=343 691131 071 |
Марш опубликовал таблицу всех неприводимых многочленов степени 19 или меньше над полем GF(2). В этой таблице многочлены расположены в лексикографическом порядке. Это наиболее удобный способ определения того, является ли данный многочлен неприводимым. Многочлены минимального веса в приводимой ниже таблице для степеней, не превосходящих 19, были найдены по таблицам Марша. Для степеней от 19 до 34 многочлены минимального веса были получены методом проб и ошибок, при котором рассматривался каждый многочлен веса 3, затем каждый многочлен веса 5 и т.д. Для того, чтобы проверить, является ли многочлен f(x) степени m примитивным, применяется следующая последовательность операций:
Находятся вычеты 1, X, X2, X4,…, по модулю f(x).
Эти вычеты умножаются и приводятся по модулю f(x) для того, чтобы построить вычет . Если результат отличается от 1, то испытание продолжается.
Для каждого сомножителя r в разложении числа вычет для Xr образуется перемножением подходящей комбинации вычетов, найденных на первом этапе. Если все эти вычеты не равны 1, то многочлен является примитивным.
2 Введение 2
3 Каналы передачи данных и их математические модели. 2
3.1 Основные определения. 2
3.2 Математическое представление сигналов. 4
3.3 Аналоговые линии и каналы передачи информации 9
3.3.1 Классификация кабелей связи 10
3.4 Математические модели аналоговых линий и каналов связи. 11
3.4.1 Искажения сигналов, вызванные ограниченностью АЧХ 15
3.4.2 Искажения сигнала из-за нелинейности ФЧХ 17
3.4.3 Электрические параметры кабелей. Математическая модель кабельной цепи. 18
3.4.4 Система многоканальной связи с частотным разделением каналов 23
3.4.5 Системы многоканальной связи с временным уплотнением 26
3.5 Каналы тональной частоты и их характеристики 28
3.6 Математические модели дискретных каналов связи 30
3.6.1 Модель двоичного симметричного канала 32
3.6.2 Модель 33
3.6.3 Модель на основе ОПП 34
4 Помехоустойчивость передачи данных 36
4.1 Общий принцип генерации сигналов – «данных» 36
4.2 Восстановление вектора по сигналу 36
4.3 Прием сигналов как задача теории решений 37
4.4 Потенциальная помехоустойчивость 40
4.5 Приемник на согласованных фильтрах 43
4.6 Расчет вероятности ошибок при приеме дискретных сигналов 44
4.7 Примеры помехоустойчивых систем сигналов 48
4.7.1 Бинарные противоположные сигналы 48
4.7.2 Бинарные ортогональные сигналы 48
4.7.3 М-ортогональные сигналы 48
4.7.4 Биортогональные сигналы 49
4.7.5 Сигналы с прямоугольной конфигурацией векторов 49
4.7.6 Симплексные сигналы 49
5 Помехоустойчивое кодирование 51
5.1 Основные понятия теории кодирования 51
5.2 Примеры корректирующих кодов 52
5.2.1 Код с четным числом единиц 52
5.2.2 Коды с постоянным весом 52
5.2.3 Инверсный код с повторением 53
5.2.4 Код Хэмминга 53
5.2.5 Модифицированный код Хэмминга 55
5.3 Классификация избыточных кодов 56
5.4 Линейные коды 57
5.4.1 Алгебраические основы теории кодирования 58
5.4.2 Задание линейных кодов 60
5.4.3 Свойства линейных кодов 61
5.4.4 Декодирование линейных кодов. Алгоритм максимального правдоподобия. 62
5.4.5 Синдромное декодирование 64
5.4.6 Мажоритарный декодер. 64
5.5 Циклические коды. Необходимое и достаточное условие цикличности. 66
5.6 Способы задания и кодирование циклическими кодами 67
5.7 Разложение двучленов примитивной длины на простые множители 69
6.6.1 Коды БЧХ. Выбор образующих многочленов. 70
5.8 Разложение двучленов непримитивной длины на простые множители 71
5.9 Основные теоремы об ошибках, обнаруживаемых циклическими кодами 72
5.10 Способы декодирования с исправлением ошибок. Декодеры Меггита. 74
5.11 Декодер Питерсона-Горенстейна-Цирлера 75
6 Модемы 80
6.1 Интеллектуальные возможности модемов 81
7 Стандарт АТ-команды 82
8 Протоколы исправления ошибок ARQ. 83
8.1 Формат кадра 84
9 Схема построения сети Интернет 85