Блочное чередование

Блочное устройство чередования принимает кодированные символы блоками от кодера, переставляет их, а затем передает измененные символы на модулятор. Как правило, перестановка блоков завершается заполнением столбцов матрицы М строками и N столбцами ( кодированной последовательности. После того, как матрица полностью заполнена, символы подаются на модулятор (по одной строке за раз), а затем передаются по каналу. В приемнике устройство восстановления выполняет обратные операции: оно принимает символы из демодулятора, восстанавливает исходный порядок битов и передает их на декодер. Символы поступают в массив устройства восстановления по строкам и заменяются столбцами. На рисунке 8.2, а приведен пример устройства чередования с М=4 строками и N=6 столбцами. Записи в массиве отображают порядок, в котором 24 кодовых символа попадают в устройство чередования. Выходная последовательность, предназначенная для передатчика, состоит из кодовых символов, которые построчно удалены из массива, как показано на рисунке. Наиболее важные характеристики такого блочного устройства:

1. Пакет, который содержит меньше N последовательных канальных символов, дает на выходе устройства восстановления исходного порядка символов ошибки, разнесенные между собой, по крайней мере на М символов.

2. Пакет из ошибок, где дает на выходе устройства восстановления пакет, который содержит не меньше символьных ошибок. Каждый из пакетов ошибок отделен от другого не меньше, чем на М- символов. Запись означает наименьшее целое число не меньшее , а запись - наибольшее целое число, не превышающее .

3. Периодическая последовательность одиночных ошибок, разделенных N символами, дает на выходе устройства восстановления одиночные пакеты ошибок длиной М.

4. Прямая задержка между устройствами чередования и восстановления равна приблизительно длительности 2MN символов. Перед тем, как начать передачу, нужно заполнить лишь M(N-1)+1 ячеек памяти (как только будет внесен первый символ последнего столбца массива ( . Соответствующее время нужно приемнику, чтобы начать декодирование. Значит, минимальная прямая задержка будет составлять длительность (2MN-2M+2) символов, не учитывая задержку на передачу по каналу.

5. Необходимая память составляет MN символов для каждого объекта (устройств чередования и восстановления исходного порядка). Однако массив ( нужно заполнить до того, как он будет считан. Для каждого объекта нужно предусмотреть память для 2MN символов, чтобы опорожнить массив ( , пока другой будет наполняться и наоборот.