
- •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. Характеристика метода цикловой синхронизации по зачетному отрезку
42. Каскадные коды. Построение, свойства, область применения
Каскадные коды строятся по принципу поэтапного применения двух или более процедур кодирования к последовательности передаваемых информационных символов. При этом символами кода последующего этапа (ступени) кодирования являются слова кода предыдущей ступени. Процедура кодирования двоичным каскадным кодом сводится к следующему. Последовательность двоичных символов передаваемого сообщения разбивается на K k-элементных блоков. Каждый k-элементный блок рассматривается как символ нового k -ичного алфавита, например, как элемент поля GF(2k), и подлежит кодированию (N, K) k -ичным кодом. В результате реализации процедуры кодирования (N, K)-кодом к К k-элементным блокам добавляется N – K избыточных k-элементных блоков, или элементов GF(2k). Очевидно, что эти избыточные символы имеют представление в виде k-элементных двоичных последовательностей. (N, K)-код получил название кода второй ступени или внешнего кода. Затем каждый из N k-элементных символов внешнего кода кодируется двоичным (n, k)-кодом первой ступени.
возможны следующие режимы использования каскадных кодов:
-исправление ошибок внутренним и внешним кодами;
-обнаружение ошибок внутренним и исправление стираний внешним кодами;
-обнаружение ошибок внутренним и исправление стираний и ошибок внешним кодами;
-частичное исправление и обнаружение ошибок внутренним и исправление стираний внешним кодами;
-частичное исправление и обнаружение ошибок внутренним и исправление стираний и ошибок внешним кодами.
Двоичный каскадный код может быть построен на основе PC-кода следующим образом:
1. Двоичные информационные элементы сообщения разбиваются на K подблоков по k элементов в каждом. Каждый подблок из k элементов записывается как элемент поля GF(2k), в результате чего получаем последовательность из K элементов GF(2k).
2. K-элементная последовательность элементов GF(2k) кодируется (N, K) PC-кодом над GF(2k). В результате получаем кодовую комбинацию внешнего кода.
3. Каждый из N элементов внешнего кода, являющийся двоичной последовательностью длины k, кодируется двоичным (n, k)-кодом с минимальным расстоянием d – внутренним кодом.
Полученный таким образом двоичный каскадный код имеет следующие параметры: Nk N∙n, Kk Kk, Dk ≥ D∙d.
43. Назначение и классификация методов цикловой синхронизации, требования и основные характеристики
Цикловая синхронизация происходит путем начальной установки фазы приемного распределителя, которая может производиться одним из следующих способов.
Способ установки фазы путем сдвига. (рис.а) двоичная последовательность элементов, поступающая от передатчика, должна иметь определенную структуру, необходимую для выявления рассогласования фаз между приемным и передающим распределителем. Рассогласование фаз обнаруживается в устройстве выявления рассогласования фаз. Для уменьшения вероятности ложного выявления рассогласования фаз применено усредняющее устройство. По сигналам выхода этого устройства при помощи формирователя сигналов сдвига осуществляются сдвиги фазы приемного распределителя до тех пор, пока не будет достигнута синфазность приемного распределителя по отношению к передающему.
Способ мгновенной установки фазы. (рис.б) от передатчика передается специальная комбинация, называемая комбинацией фазового запуска (КФЗ) или маркером. При приеме этой комбинации на выходе устройства выделения сигнала фазового запуска появляется сигнал, осуществляющий запуск приемного распределителя. После этого передающий и приемный распределители работают синфазно. Синфазность в процессе работы обеспечивается нормальным функционированием устройства синхронизации по посылкам.
Способ установки фазы с использованием обратного канала. (рис.в) Если передатчик и приемник аппаратуры передачи дискретных сообщений соединены каналами двух направлений, то использование обратного канала позволяет существенно улучшить характеристики способа фазирования. При отсутствии синфазности от приемника по обратному каналу передается сигнал «Нет фазы». При приеме этого сигнала от передатчика АПД передается комбинация фазового запуска. Данная комбинация поступает в устройство выделения сигнала фазового запуска, сигналом с выхода которого запускается приемный распределитель. При установлении синфазности передача сигнала «Нет фазы» прекращается и от передатчика начинает передаваться информация.
К устройствам цикловой синхронизации в современной аппаратуре передачи информации предъявляются следующие требования:
1. Автоматизация процессов цикловой синхронизации, т. е. фаза приемного распределителя должна устанавливаться без участия оператора при включении аппаратуры и автоматически восстанавливаться при ее потере в процессе передачи информации.
2. Незначительное время установления синфазности.
3. Минимальная избыточность, затрачиваемая на цикловую синхронизацию.
4. Высокая помехоустойчивость, обеспечивающая минимально возможную вероятность потери синфазности при работе и вероятность ложного фазирования при вхождении в связь.
5. Высокая надежность устройства и простота его реализации.