Внешнее кодирование и перемежение

В системе внешнего кодирования для защиты всех 188 байтов транспортного пакета (включая байт синхронизации) используется код Рида-Соломона. В процессе кодирования к этим 188 байтам добавляется 16 проверочных байтов (рис. 11). При декодировании на приемной стороне это позволяет исправлять до восьми ошибочных байтов в пределах каждого кодового слова длиной 204 байта.

Рис.11. Формирование пакетов данных с защитой от ошибок с памятью внешнего кода Рида-Соломона RS (204, 188)

Внешнее перемежение осуществляется путем изменения порядка следования байтов в пакетах, защищенных от ошибок. В соответствии со схемой, показанной на рис. 12, перемежение выполняется путем последовательного циклического подключения источника и получателя данных к двенадцати ветвям, причем за одно подключение в ветвь направляется и из ветви снимается 1 байт данных. В одиннадцати ветвях включены регистры сдвига, содержащие разное количество ячеек (каждая ячейка хранит байт данных) и создающие увеличивающуюся от ветви к ветви задержку. Входной и выходной ключи синхронизированы. Интересно, что предложенная схема не нарушает периодичность и порядок следования байтов синхронизации. Первый же синхробайт направляется в ветвь с номером 0, которая не вносит задержки. После семнадцати циклов коммутации ключей через устройство пройдет 204 байта (12x17=204, что совпадает с длиной кодового слова, в которое превращается пакет данных после кодирования Рида-Соломона). Следовательно, следующий байт синхронизации опять пройдет через ветвь с нулевой задержкой.

Рис.12. Внешнее перемежение данных

Перемежение является временным перемешиванием байтов данных, в приемнике исходный порядок следования байтов данных восстанавливается. Полезным в перемежении является то, что длинные пакетные ошибки, обусловленные шумами и помехами в канале связи и искажающие последовательно идущие байты данных, в результате обратного перемежения в приемнике разбиваются на небольшие фрагменты и распределяются по разным кодовым словам кода Рида-Соломона. В каждое кодовое слово попадает лишь малая часть пакетной ошибки, с которой легко справляется система обнаружения и исправления ошибок при сравнительно небольшом объеме проверочных данных. Прямое и обратное перемежения могут выполняться с помощью практически одинаковых схем, но только порядок изменения задержки в ветвях схемы обратного перемежения в приемном устройстве должен быть изменен на противоположный (рис. 12). Синхронизация устройств прямого и обратного перемежения осуществляется путем направления первого же обнаруженного байта синхронизации через ветвь с номером 0.

Дата добавления: 2014-01-20