Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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

Совместное использование двух и более корректирующих кодов принято называть каскадным кодированием. Пример такого кодирования с использованием двух кодов с последовательным включением кодеров представлен на рис. 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)

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