- •Санкт-Петербургский государственный университет телекоммуникаций им.Проф. М.А. Бонч-Бруевича в.М. Охорзин
- •Санкт-Петербург
- •Тема 1. Основные понятия и определения в области пдс
- •1.1.Дискретность
- •Соответствующие виды сигналов:
- •1.2.Модуляция
- •1.3.Кодирование
- •1.4.Упрощенная структурная схема аппаратуры пдс.
- •Модулятор – устройство, осуществляющее модуляцию. Демодулятор осуществляет обратное преобразование. Совокупность модулятора и демодулятора образует модем.
- •1.5. Основные параметры и характеристики системы пдс
- •Тема 2. Системные характеристики систем передачи дискретных сообщений 2.1 Понятие об эталонной модели взаимодействия открытых систем
- •2.2. Понятие о телеуслугах
- •2.3 Первичные коды в системах пдс
- •2.3.1. Телеграфные коды
- •2.3.2. Коды для передачи данных
- •Тема 3. Основные характеристики уровня дискретногоканаласистем пдс
- •3.1. Понятие об искажениях дискретных сигналов
- •3.1.1. Классификация искажений
- •3.1.2.Характеристические краевые искажения
- •3.1.3 Краевые искажения типа преобладаний
- •3.1.4.Случайные искажения
- •3.2.Понятие о методах регистрации дискретных сигналов
- •3.2.1.Метод стробирования
- •3.2.2. Интегральный метод
- •Интегрирование в промежутке, меньшем длительности элементарной посылки
- •3.3 Оценка эффективности методов регистрации
- •3.3.1.Распределение краевых искажений
- •3.3.2. Распределение дроблений
- •3.3.3. Расчет вероятности ошибки при краевых искажениях
- •3.3.4.Расчет вероятности ошибки при дроблениях
- •3.4.Модели дискретных каналов
- •3.4.1.Поток ошибок в дискретном канале
- •3.4.2.Методы выявления и исследования последовательностей ошибок
- •3.4.3 Основные закономерности распределения ошибок в реальных каналах связи
- •3.4.4 Математические модели дискретных каналов с группированием ошибок
- •А. Модель неоднородного канала.
- •Б. Двухпараметрическая модель дискретного канала
- •Тема 4. Устройство синхронизации по элементам (усп).
- •4.1.Назначение и классификация
- •Основные элементы устройства , реализующего фапч:
- •4.2. Необходимость поэлементной синхронизации . Расчет времени удержания синхронизма.
- •4.3.Схема фапч с дискретным управлением.
- •4.4.Основные характеристики системы фапч.
- •Тема 5. Линейные (n,k)-коды
- •5.1. Определение помехоустойчивых кодов и их общие характеристики
- •5.1.1. Принципы построения помехоустойчивых кодов
- •5.1.2. Основные характеристики помехоустойчивых кодов
- •5.1.3 Классификация помехоустойчивых кодов
- •5.1.4.Граничные соотношения между характеристиками помехоустойчивых кодов
- •5.1.5.Задачи
- •5.2. Групповые коды и способы их описания
- •5.2.1. Основные алгебраические системы, используемые в теории кодирования
- •5.2.2. Способы представления кодовых комбинаций
- •5.2.3. Определение группового кода
- •5.2.4. Матричное описание групповых кодов
- •5.2.5. Задачи
- •5.3. Другие свойства групповых кодов
- •5.3.1. Корректирующие свойства групповых кодов
- •5.3.2. Процедуры кодирования и декодирования для группового кода
- •5.3.3. Укорочение кода
- •5.3.4. Оценка эффективности групповых кодов
- •5.3.5. Смежно-групповые коды
- •5.3.6. Задачи
- •5.4. Примеры групповых кодов
- •5.4.1. Коды с единственной проверкой на четность
- •5.4.2. Коды Хэмминга
- •5.4.3. Итеративные коды.
- •5.4.4 Задачи
- •Тема 6. Двоичные циклические (n,k) - коды
- •6.1. Основные алгебраические системы, используемые в теории кодирования.
- •6.2. Определение циклического кода
- •6.3. Построение порождающей и проверочной матриц циклических кодов.
- •6.4. Коды Боуза-Чоудхури-Хоквингема (бчх).
- •6.5. Выбор порождающего многочлена для кода бчх
- •6.6. Эффективность двоичных кодов бчх
- •6.6.1. Задачи
- •6.7. Кодирующие и декодирующие устройства циклических кодов
- •6.7.1 Процедура кодирования и декодирования для циклических кодов
- •6.7.2. Линейные переключательные схемы, используемые в кодирующих и декодирующих устройствах циклических кодов
- •6.7.3. Схемы кодирующих устройств циклических кодов
- •6.7.4. Декодирующие устройства циклических кодов
- •6.7.5. Задачи
- •Тема 7. Коды Рида- Соломона (рс)
- •7.1. Определение и основные свойства
- •Пример 7.1
- •Пример 7.2
- •7.1.1. Расширенные рс-коды
- •Пример 7.3
- •7.1.2. Укороченные рс-коды
- •7.1.3. Отображение рс-кодов над gf(2m) на двоичные коды
- •7.1.4. Способы кодирования и декодирования рс-кодов
- •1. Многочлен локаторов ошибок:
- •2.Синдромный многочлен
- •3. Многочлен значений ошибок
- •7.2. Быстрое декодирование кодов бчх
- •7.2.1. Ключевое уравнение
- •7.2.2. Решение ключевого уравнения
- •7.2.3. Примеры решения ключевого уравнения
- •7.3.Кодирование на основе решения ключевого уравнения
- •7.4.Задачи
- •Тема 8. Непрерывные коды
- •8.1. Сверточное кодирование
- •8.2. Представление сверточного кодера
- •8.2.1. Представление связи
- •8.2.1.1. Реакция кодера на импульсное возмущение
- •8.2.1.2. Полиномиальное представление
- •8.2.2. Представление состояния и диаграмма состояний
- •8.2.3. Древовидные диаграммы
- •8.2.4. Решетчатая диаграмма
- •8.3. Формулировка задачи сверточного декодирования
- •8.3.1. Алгоритм сверточного декодирования Витерби
- •8.3.2. Пример сверточного декодирования Витерби
- •8.4. Декодирование с мягким решением
- •8.4.1. Модель канала с абгш
- •2.1.2. Передача двоичных сигналов по каналам с абгш
- •2.1.3. Алгоритм Витерби с Евклидовой метрикой
- •8.5. Связь с блоковыми кодами
- •8.5.1. Терминированная конструкция (нулевой хвост)
- •8.5.2. Усеченная конструкция (direct truncation)
- •8.5.3. Кольцевая (циклическая или циклически замкнутая) (tail-biting) конструкция
- •8.5.4. Распределение весов
- •8.6. Модифицированный граф состояний
- •8.7. Решение задач
- •8.7.1. Задачи
- •8.7.2. Решение
- •8.3.2.1. Процедура сложения, сравнения и выбора
- •8.3.2.2. Вид процедуры сложения, сравнения и выбора на решетке
- •8.3.3. Память путей и синхронизация
- •8.4. Свойства сверточных кодов
- •8.4.1. Пространственные характеристики сверточных кодов
- •8.4.1.1. Возможности сверточного кода в коррекции ошибок
- •8.4.2. Систематические и несистематические сверточные коды
- •8.4.3. Распространение катастрофических ошибок в сверточных кодах
- •8.4.4. Границы рабочих характеристик сверточных кодов
- •8.4.5. Эффективность кодирования
- •8.4.6. Наиболее известные сверточные коды
- •8.5. Задачи
- •Тема 9. Некоторые специальные классы кодов. Составные коды
- •9.1. Коды для исправления пачек ошибок
- •9.2. Коды на основе последовательностей максимальной длины
- •9.3. Коды для асимметричных каналов
- •9.3.1. Коды с постоянным весом
- •9.3.2. Коды Бергера
- •9.4 Каскадные коды
- •9.4.1. Принципы построения каскадных кодов
- •9.4.2. Режимы использования каскадных кодов
- •9.4.3. Построение двоичных каскадных кодов на основе кодов Рида–Соломона и Боуза–Чоудхури–Хоквингема
- •Пример 9.2.
- •Пример 9.3.
- •9.5. Задачи
- •Тема 10. Цикловая синхронизация
- •10.1 Назначение и классификация способов цикловой синхронизации
- •10.2. Способ установки фазы приемного распределителя путем сдвига.
- •10.3. Способ мгновенной установки фазы
- •10.3.1. Маркерный способ цикловой синхронизации на основе синхронизирующих кодовых последовательностей
- •10.4 . Способ выделения сигнала фазового запуска по зачетному отрезку
- •Тема 11. Системные методы защиты от ошибок без обратной связи
- •11.1. Классификация и основные характеристики систем повышения достоверности
- •11.1.1. Теоретические основы системных методов защиты от ошибок
- •11.1.2. Классификация системных методов защиты от ошибок
- •11.1.3 .Основные параметры и характеристики систем повышения достоверности
- •11.2. Методы повышения достоверности в однонаправленных системах
- •11.2.1.Однонаправленные системы с многократным повторением сообщений
- •11.2.2.Однонаправленные системы с исправляющим ошибки кодом
- •11.2.3.Однонаправленные системы с исправлением стираний
- •11.3. Задачи
- •Тема 12. Системные методы защиты от ошибок с обратной связью
- •12.1. Системы повышения достоверности с решающей обратной связью с непрерывной последовательной передачей сообщений и блокировкой (рос-пПбл).Общие положения
- •12.2. Описание работы системы рос-пПбл
- •12.3. Режим переспроса
- •12.4. Расчет параметров системы рос-пПбл Относительная скорость передачи
- •Расчет вероятности ошибок на выходе системы
- •12.5. Рекомендации по выбору оптимального кода
- •Охарактеризуем поток ошибок, пропущенных в приемник сообщений средней вероятностью ошибки на бит, равной и показателем группирования ошибок.
- •12.6. Выбор порождающего многочлена
- •12.7. Задачи
- •Приложение 1. Коды бчх
- •Приложение 4
- •Список использованных источников
- •Предметный указатель
- •Тема 1. Основные понятия и определения в области пдс………………..……....2
- •Тема 2. Системные характеристики систем передачи дискретных сообще……...11
- •Тема 3. Основные характеристики уровня дискретного канала пдс…………………21
- •Тема 4. Устройство синхронизации по элементам (усп)…………………………...50
- •Тема 5. Линейные (n,k)-коды…….………………………………………………………..54
- •Тема 6. Двоичные циклические (n,k) – коды…………………………………… …….105
- •Тема 7. Коды Рида- Соломона (рс)…………………………………………..………..165
- •7.1.3. Отображение рс-кодов над gf(2m) на двоичные коды…………………….170
- •Тема 8. Непрерывные коды……………………………………………..………………..185
- •Тема 9. Некоторые специальные классы кодов. Составные коды………………..……210
- •9.4.1. Принципы построения каскадных кодов…………………………………………………215
- •9.4.2. Режимы использования каскадных кодов……………………………………………….218
- •9.4.3. Построение двоичных каскадных кодов на основе кодов Рида–Соломона и Боуза–Чоудхури–Хоквингема………………..……………………………………………….…219
- •Тема 11. Системные методы защиты от ошибок без обратной связи………………..……234
- •Тема 12. Системные методы защиты от ошибок с обратной связью…..…………….244
Приложение 4
Функция распределения нормированного и центрированного нормального распределения
Рис. П.4.1
X |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0.0 |
0.0 000 |
040 |
080 |
120 |
160 |
199 |
239 |
279 |
319 |
359 |
0.1 |
398 |
438 |
478 |
517 |
557 |
596 |
636 |
675 |
714 |
753 |
0.2 |
793 |
832 |
871 |
910 |
948 |
987 |
026 |
064 |
103 |
141 |
0.3 |
0.1 179 |
217 |
255 |
293 |
331 |
368 |
406 |
443 |
480 |
517 |
0.4 |
554 |
591 |
628 |
664 |
700 |
736 |
772 |
808 |
844 |
879 |
0.5 |
915 |
950 |
985 |
019 |
054 |
088 |
123 |
157 |
190 |
224 |
0.6 |
0.2 257 |
291 |
324 |
357 |
389 |
422 |
454 |
486 |
517 |
549 |
0.7 |
580 |
611 |
642 |
673 |
708 |
734 |
764 |
794 |
823 |
852 |
0.8 |
881 |
910 |
939 |
967 |
995 |
023 |
051 |
078 |
106 |
133 |
0.9 |
0.3 159 |
186 |
212 |
238 |
264 |
289 |
315 |
340 |
365 |
389 |
1.0 |
413 |
437 |
461 |
485 |
508 |
531 |
554 |
577 |
599 |
621 |
1.1 |
643 |
655 |
686 |
708 |
729 |
749 |
770 |
790 |
810 |
830 |
1.2 |
849 |
869 |
888 |
907 |
925 |
944 |
962 |
980 |
997 |
015 |
1.3 |
0.4 032 |
049 |
066 |
082 |
099 |
115 |
131 |
147 |
162 |
177 |
1.4 |
192 |
207 |
222 |
236 |
251 |
265 |
279 |
292 |
306 |
319 |
1.5 |
332 |
345 |
357 |
370 |
382 |
394 |
406 |
418 |
429 |
441 |
1.6 |
452 |
463 |
474 |
484 |
495 |
505 |
515 |
525 |
535 |
545 |
1.7 |
554 |
564 |
573 |
582 |
591 |
599 |
608 |
616 |
625 |
633 |
1.8 |
641 |
649 |
656 |
664 |
671 |
678 |
686 |
693 |
699 |
706 |
1.9 |
713 |
719 |
726 |
732 |
738 |
744 |
750 |
756 |
761 |
767 |
2.0 |
772 |
778 |
783 |
788 |
793 |
798 |
803 |
808 |
812 |
817 |
2.1 |
821 |
726 |
830 |
834 |
838 |
842 |
846 |
850 |
854 |
857 |
2.21 |
860 966 |
864 474 |
867 906 |
871 263 |
874 545 |
877 755 |
880 894 |
883 962 |
886 962 |
889 893 |
2.3 |
892 759 |
895 559 |
893 296 |
900 969 |
903 581 |
906 133 |
908 625 |
911 060 |
913 437 |
915 758 |
2.4 |
918 025 |
920 237 |
922 397 |
924 506 |
926 564 |
928 572 |
930 531 |
932 443 |
934 309 |
936 128 |
2.5 |
937 903 |
939 634 |
941 323 |
942 969 |
944 574 |
946 139 |
947 664 |
949 151 |
950 600 |
952 012 |
2.6 |
953 388 |
954 729 |
956 035 |
957 308 |
958 547 |
959 754 |
960 930 |
962 074 |
963 189 |
964 274 |
2.7 |
965 330 |
966 358 |
967 359 |
968 333 |
969 280 |
970 202 |
971 099 |
971 972 |
972 821 |
973 646 |
2.8 |
974 449 |
975 229 |
975 988 |
976 726 |
977 443 |
978 140 |
978 818 |
979 476 |
980 116 |
980 738 |
2.9 |
0.4 981 342 |
981 929 |
982 498 |
983 052 |
983 589 |
984 111 |
984 618 |
985 110 |
985 588 |
986 051 |
3.0 |
986 501 |
986 938 |
987 361 |
987 772 |
988 171 |
988 558 |
988 933 |
989 297 |
989 650 |
989 992 |
3.1 |
990 324 |
990 646 |
990 957 |
991 260 |
991 553 |
991 836 |
992 112 |
992 378 |
992 636 |
992 886 |
3.2 |
993 129 |
993 363 |
993 590 |
993 810 |
994 024 |
994 230 |
994 429 |
994 523 |
994 810 |
994 991 |
3.3 |
995 116 |
995 335 |
995 499 |
995 658 |
995 811 |
995 959 |
996 103 |
996 242 |
996 376 |
996 505 |
3.4 |
996 631 |
996 752 |
996 869 |
996 982 |
997 091 |
997 197 |
997 299 |
997 398 |
997 493 |
997 585 |
3.5 |
997 674 |
997 759 |
997 842 |
997 922 |
997 999 |
998 074 |
998 146 |
998 215 |
998 282 |
998 347 |
3.6 |
998 469 |
998 469 |
998 527 |
998 583 |
998 637 |
998 689 |
998 739 |
998 787 |
998 834 |
998 879 |
3.7 |
998 964 |
998 964 |
999 004 |
999 043 |
999 080 |
999 116 |
999 150 |
999 184 |
999 216 |
999 247 |
3.8 |
999 276 |
999 305 |
999 333 |
999 359 |
999 385 |
999 409 |
999 433 |
999 456 |
999 478 |
999 499 |
3.9 |
999 519 |
999 539 |
999 557 |
999 575 |
999 593 |
999 609 |
999 625 |
999 641 |
999 655 |
999 670 |
4.0 |
999 683 |
999 696 |
999 709 |
999 721 |
999 733 |
999 744 |
999 755 |
999 765 |
999 775 |
999 784 |
4.1 |
999 793 |
999 802 |
999 811 |
999 819 |
999 826 |
999 834 |
999 841 |
999 848 |
999 854 |
999 861 |
4.2 |
999 867 |
999 872 |
999 878 |
999 883 |
999 888 |
999 893 |
999 898 |
999 902 |
999 907 |
999 911 |
4.3 |
999 915 |
999 918 |
999 922 |
999 925 |
999 929 |
999 932 |
999 935 |
999 938 |
999 941 |
999 943 |
4.4 |
999 946 |
999 948 |
999 951 |
999 953 |
999 955 |
999 957 |
999 959 |
999 961 |
999 963 |
999 964 |
4.5 |
999 966 |
999 968 |
999 969 |
999 971 |
999 972 |
999 973 |
999 974 |
999 976 |
999 977 |
999 978 |
5.0 |
999 997 |
|
|
|
|
|
|
|
|
|