Расчет параметров каскадного кода

Совместное использование двух и более корректирующих кодов принято называть каскадным кодированием. Пример такого кодирования с использованием двух кодов с последовательным включением кодеров представлен на рис. 5

Рисунок 5

В качестве внешних кодов чаще всего используются блоковые (n, k) коды, а внутренних - сверточные. Каскадные методы кодирования обладают существенными преимуществами в сравнении со многими известными методами кодирования в случае, когда в линии связи на сигнал воздействуют импульсные помехи, приводящие к образованию пакетов ошибок. Борьба с пакетирование ошибок осуществляется перестановкой выходных символов внешнего кодера с последующим их восстановлением на входе внешнего декодера. Устройства, выполняющие эти операции, называются устройствами перемежения, т.е. переупорядочивания кодовых символов, и деперемежения, т.е. восстановления порядка их следования.

Простейшая реализация перемежения – блоковое перемежение, в котором информация записывается по строкам, а считывается по столбцам.

Для исходной последовательности, состоящей из 36 бит и менее достаточно блокового перемежителя размером 6х6. В остальных случаях необходимо увеличить размер перемежителя до 7х7. Пустые ячейки считать нулями.

Рассмотрим процесс перемежения на примере последовательности, полученной в п. 7.3: 110000 011011 100010 111111 0110110. В ней 31 элемент, поэтому используем блоковый перемежитель емкостью 6х6. Запишем последовательность по строкам,

считаем ее по столбцам: 101100 110110 010110 000100 011110 010110.

Если информационные символы закодированы внешним кодом с d₀, а внутренним – с d_f, то минимальное кодовое расстояние сформированного каскадного кода определяется следующим образом:

d_min = d₀ × d_f.

Обнаружение и исправление всех ошибок максимальной кратности t_обн и t_исп гарантируется, если выполняются известные условия

, (9)

Избыточность каскадного кода рассчитывается как отношение числа проверочных разрядов к длине кодовой комбинации.