Привалов А.Ю. Теоретические основы телекоммуникаций

Учебное пособие. — Самара: Изд-во Самарского университета, 2017. — 112 с.Пособие содержит изложение основ таких теоретических разделов телекоммуникаций, как теория передачи дискретных сообщений, теория кодирования, теория массового обслуживания в приложении к разделению канала, теория случайного множественного доступа, маршрутизация и управление потоком.
Пособие предназначено для магистрантов, обучающихся по направлению 01.04.02 Прикладная математика и информатика.Введение
Некоторые необходимые сведения из физики, теории сигналов и радиотехники
Предмет теории передачи дискретных сообщений
Переход от непрерывного канала к векторному
Оптимальный приём в векторном канале
Канал с аддитивным белым гауссовским шумом
Мультивекторные каналы
Оптимальный приём в канале с аддитивным белым гауссовским шумом
Вероятность ошибки оптимального приёма для системы из двух сигналов
Прямоугольные системы сигналов
Система ортогональных сигналов
Аддитивная граница для вероятности ошибки
Примеры систем сигналов, используемых на практике
Передача последовательностей сообщений
Передача отдельных символов и передача блоков ортогональными сигналами
Надежная передача по каналу с аддитивным белым гауссовским шумом
Пропускная способность канала
Минимаксный приём для полностью симметричных систем сигналов и двоичный
симметричный канал без памяти
Задачи и основные понятия алгебраической теории кодирования
Блочные коды с проверкой на чётность
Систематические блочные коды с проверкой на чётность
Коды Хэмминга
Циклические коды
Исправление нескольких ошибок, идея кодов БЧХ
Пачки ошибок и импульсные помехи
Примеры кодов, использующихся на практике
Методы повторной передачи
Пример протокола повторной передачи
Задачи и основные понятия управления доступом (разделения канала)
Основы теории массового обслуживания, теорема Литтла
Система M/G/1, формула Поллачека-Хинчина, анализ частотного разделения
Система M/G/1 с перерывами, сравнение эффективности базовых методов разделения канала
Модели и алгоритмы случайного множественного доступа
Алгоритм “Адаптивная синхронная Алоха”, приближённый анализ задержки
Практические приёмы улучшения характеристик систем случайного множественного
доступа
Примеры управления доступом в реальных системах связи
Системы с опросом и передачей маркера, кольцевые сети с передачей маркера
Основные понятия и задачи маршрутизации, подход к выбору маршрута, как
кратчайшего пути
Алгоритмы поиска кратчайшего пути на графах
Особенности работы алгоритмов маршрутизации в реальных сетях
Распределённый синхронный алгоритм Беллмана-Форда
Асинхронный распределённый алгоритм Беллмана-Форда
Распространение информации о сетевой топологии
Примеры протоколов маршрутизации в Internet
Задачи транспортного уровня, управление потоком
Управление потоком в протоколе TCP
Список литературы