
- •1. Основные понятия и определения в области пдс
- •2. Структурная схема системы пдс
- •3. Первичные коды, используемые в пдс
- •4. Характеристики искажений дискретных сигналов в канале постоянного тока
- •5. Исправляющая способность дискретного приемника, связь с вероятностью ошибки
- •6. Характеристика потока ошибок в дискретном канале
- •7. Модель независимых ошибок в дискретном канале
- •8. Модель л.П.Пуртова
- •9. Понятие о расширенном дискретном канале
- •10. Поэлементная синхронизация. Необходимость. Требования
- •11. Классификация схем поэлементной синхронизации
- •12. Схема поэлементной синхронизации с дискретным управлением. Принцип работы. Основные характеристики
- •13. Принципы построения помехоустойчивых кодов для обнаружения и исправления, ошибок
- •14. Основные характеристики помехоустойчивых кодов
- •15. Граничные соотношения для помехоустойчивых кодов
- •16. Определение и основные свойства групповых (n,k) - кодов
- •17. Порождающая матрица (n,k) - кода. Построение, назначение, свойства
- •18. Проверочная матрица (n,k) - кода. Построение, назначение, свойства
- •19. Связь между порождающей и проверочной матрицами (n,k) - кода
- •20. Процедуры кодирования групповых кодов на основе порождающей и проверочной матриц
- •21. Процедуры декодирования групповых кодов на основе таблицы декодирования
- •22. Коды с проверкой на четность (нечетность). Характеристика. Область применения
- •23. Коды хемминга. Характеристика. Область применения
- •24. Итеративные коды. Характеристика. Область применения
- •25. Укорочение и удлинение групповых кодов
- •26. Циклические коды. Определение. Структура. Порождающий и проверочный многочлены
- •27. Порождающая и проверочная матрицы циклических кодов
- •28. Коды бчх
- •29. Процедуры кодирования и декодирования для циклических кодов на основе порождающего многочлена
- •30. Принципы построения кодеров циклических кодов на основе порождающего многочлена
- •31. Принципы построения устройств обнаружения ошибок циклических кодов на основе порождающего многочлена
- •32. Принципы построения генераторов поля gf (2m)
- •33. Принцип построения декодирующего устройства циклического кода для исправления ошибок — декодер меггита
- •34. Принципы кодирования и декодирования циклических кодов на основе проверочного многочлена
- •35. Принципы построения кодирующих и декодирующих устройств циклических кодов на основе проверочного многочлена
- •36. Генератор последовательности максимальной длины. Построение, работа, область применения
- •37. Коды на основе последовательностей максимальной длины
- •38. Коды рида-соломона. Построение, характеристики, область применения
- •39. Быстрое декодирование кодов бчх, алгоритмы решения ключевого уравнения ( питерсона, берлекемпа — месси,евклида ). Алгоритм форни
- •40. Сверточные коды. Общая характеристика. Помехоустойчивые свойства. Диаграмма состояний кодера
- •42. Каскадные коды. Построение, свойства, область применения
- •43. Назначение и классификация методов цикловой синхронизации, требования и основные характеристики
- •44. Характеристика метода цикловой синхронизации по зачетному отрезку
11. Классификация схем поэлементной синхронизации
1. По типу используемых каналов
- по специальному каналу
- по рабочему каналу
2. по виду синхроимпульсов
- специальные импульсы
- рабочие импульсы
3. по принципу построения устройств
- выделением первой гармоники сигнала
- по принципу фазовой автоподстройки частоты
4. по виду управляющего воздействия
- непрерывное управление
- дискретное управление
- релейное управление
5. по виду объекто-регулирования
12. Схема поэлементной синхронизации с дискретным управлением. Принцип работы. Основные характеристики
Схема ФАПЧ с дискретным управлением.
На схеме приняты следующие обозначения: Вх – входное устройство, ФД – фазовый детектор, ДЧ – делитель частоты, УУ – управляющее устройство, УсрУ – усредняющее устройство, fуи – частота управляющих импульсов, fзг – частота задающего генератора .
Принцип работы схемы ФАПЧ иллюстрируется следующей диаграммой:
Основные
характеристики системы ФАПЧ.
1) Коррекционный эффект – относительное смещение фазы управляющих импульсов при приеме одной границы импульса:
2) Шаг коррекции – относительное смещение фазы управляющих импульсов при одном воздействии УУ на ОР (при добавлении или вычитании одного импульса).
3) Время вхождения в синхронизм – минимальное время, необходимое для вхождения в синхронизм после его потери.
4) Точность коррекции (статическая погрешность синхронизации) определяется нестабильностью задающего генератора.
13. Принципы построения помехоустойчивых кодов для обнаружения и исправления, ошибок
Помехоустойчивыми называются коды, позволяющие обнаруживать и (или) исправлять ошибки, возникающие в сообщении в процессе передачи вследствие воздействия помех.
Идея построения
корректирующих кодов заключается в
том, что для передачи сообщений источника
информации используется не все полное
множество
возможных кодовых комбинаций, а лишь
некоторая их часть.
Это выражение определяет условие
построения помехоустойчивого кода. Те
N
комбинации, которые составляют код,
часто называют разрешенными, а те
комбинации, которые не используются
для передачи, - запрещенными.
Принцип обнаружения ошибок кодом состоит в следующем. Если в результате воздействия помех переданная кодовая комбинация переходит в запрещенную, то при анализе принятой комбинации в декодере источника это выявляется и тем самым устанавливается факт наличия ошибки в принятой комбинации.
Аналогичным образом можно пояснить и принцип построения кода, исправляющего ошибки. Специфика состоит в том, что в этом случае недостаточно только выявить наличие ошибок в принятой кодовой комбинации, но и необходимо определить их местоположение, т.е. установить, какая кодовая комбинация была передана в действительности.
14. Основные характеристики помехоустойчивых кодов
Избыточность кода.
Корректирующие свойства кода определены
условием
.
Длина кодовой комбинации может быть
определена, как
.
Для того, чтобы создать N
различных комбинаций, достаточно иметь
число двоичных независимых переменных,
равных
.
Итак, в каждую кодовую комбинацию
помехоустойчивого кода введено
дополнительных символов, для того, чтобы
получить
запрещенных комбинаций.
Кодовое расстояние
между двумя комбинациями определяется
числом символом, в которых эти комбинации
отличаются. Кодовое расстояние принято
обозначать буквой d.
Для двоичных кодов расстояние между
двумя комбинациями, например
и
,
можно определять как вес результата
поразрядного сложения элементов этих
комбинаций по модулю 2:
.
Минимальное кодовое расстояние (dmin) между различными парами кодовых комбинаций может быть использовано для оценки корректирующих свойств кода, предназначенного для обнаружения или исправления многократных ошибок.
Пусть s означает кратность (число) гарантийно обнаруживаемых кодом ошибок (dмин=S+1), а t есть кратность гарантийно исправляемых ошибок (dмин>=2t+1).
Скорость кода r=k/n