Перемежение

Материал из eeWiki - открытая энциклопедия по электронике
Перейти к: навигация, поиск


Перемежение

Одним из эффективных методов уменьшения влияния пакетных ошибок является перемежение или перемешивание (англ. - interleaving). Данные, перед передачей по каналу связи, переставляются в заданном порядке, а в приемной части восстанавливается исходный порядок, т.е. выполняется деперемежение. При этом пакетная ошибка, возникшая в канале связи, превращается в набор рассредоточенных во времени одиночных ошибок, которые проще обнаруживаются и исправляются с помощью кодов, исправляющих ошибки.

Пример перемежения и деперемежения показан на рис. Исходный цифровой сигнал представляет собой последовательность 4-разрядных двоичных слов, передаваемых бит за битом (рис. а). Перемежение выполняется в пределах каждых 4 слов, т.е. в пределах отрезка цифрового сигнала, содержащего 16 бит. Числа показывают номера битов в этом отрезке. В результате перемежения биты переставляются (рис. б). Биты, искаженные действием пакетной ошибки, отмечены звездочками. В результате деперемежения (рис. в) восстанавливается исходный порядок битов и искаженные биты рассредотачиваются.

Переставляться могут не только отдельные биты, но и группы битов, например, байты. В стандартах цифрового телевидения DVB перемежение выполняется в пределах пакетов транспортного потока после кодирования Рида-Соломона, в результате которого размер пакетов увеличивается со 188 до 204 байтов. Каждый пакет разбивается на 12 групп по 17 байтов. Сначала передаются первые байты всех групп, т.е. байты с номерами 1, 18, ... , 171, 188, затем - вторые байты групп: 2, 19, ... , 172, 189 и т.д. В конце передаются последние байты групп, имеющие номера 17, 34, ... , 187, 204. Таким образом, в процессе перемежения различные байты смещаются на расстояния от 0 до 176 позиций в пределах пакета транспортного потока. В приемной части восстанавливается исходный порядок следования байтов.

Перемежение.jpg

Рис. Перемежение и деперемежение


Перемежение можно использовать для и шифровки передаваемого сигнала, так как восстановление правильного порядка символов возможно только при знании закона перестановки.