Чередование
Чередование (перемежение, перемешивание, interleaving)
Коды с чередованием позволяют корректировать пакеты ошибок, что особенно важно при наличии замираний в канале. Биты исходной информационной последовательности располагаются после перемешивания в другом порядке. Если появляется пакет ошибок, то после процедуры, обратной чередованию, ошибочные биты распределяются по одному в различные кодовые комбинации. Благодаря этому коррекция ошибок упрощается: появляется возможность обнаружить и исправить одиночную ошибку, используя достаточно простой корректирующий код с малой избыточностью. Применяются разные алгоритмы перемешивания.
Наиболее простой алгоритм – блоковый. Символы входной последовательности слов помехоустойчивого кода записываются в матрицу последовательно по строкам: каждая строка – слово. При формировании выходной последовательности символы считываются из матрицы по столбцам, получается последовательность
В приемнике прежняя последовательность символов восстанавливается:
Если длина пакета ошибок (ошибочные символы выделены) не более пяти символов, искаженные символы будут разнесены по одному в разные кодовые слова. Исправить одиночную ошибку в слове помехоустойчивого кода значительно проще, чем пачку ошибок.
Число строк в матрице называют глубиной перемежения. Это число определяет размер пачки ошибок, исправляемой благодаря применению перемешивания.