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

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

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

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

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

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

Прямое и обратное перемежения могут выполняться с помощью практически одинаковых схем, но только порядок изменения задержки в ветвях схемы обратного перемежения в приемном устройстве должен быть изменен на противоположный (рис. 6). Синхронизация устройств прямого и обратного перемежения осуществляется путем направления первого же обнаруженного байта синхронизации через ветвь с номером 0[3].