Систематический сверточный код.
-это код, в котором входной k картеж фигурирует как часть выходного n картежа.
Катастрофическая ошибка.
Катастрофическая ошибка возникает, когда конечное число ошибок пороговых символов вызывает бесконечное число битовых ошибок в декодируемых данных.
Условие накопления ошибок для кода на полиномиальном генераторе будет наличие общего полинома делителя.
17. Коды с чередованием. Общие замечания. Блочное чередование. Сверточное чередование. Каскадные коды.
Коды с чередованием.
В случае когда канал имеет память, то есть проявляется взаимная зависимость ухудшения передачи сигнала искажения вызывают ошибки имеющие вид пакетов, а не отдельных изолированных ошибок. Каналами с памятью являются например каналы с замираниями, каналы с коммутационными помехами и прочими импульсными помехами. Существуют схемы кодирования для каналов с памятью, но наибольшую проблему в таком кодировании представляет расчет точных статистических моделей таких каналов. Одним из приемов, при котором требуется знать только объем памяти канала, является временное чередование или временное перемежение битов.
Чередование битов кодированного сообщения перед передачей и обратная операция после приема приводит к рассеиванию пакета ошибок во времени. Символы каждого кодового слова разделяются по времени, а промежутки заполняются символами других кодовых слов. Эта операция превращает канал с памятью в канал без памяти, что позволяет использовать обычное кодирование.
Блочное чередование.
Блочное устройство чередования принимает информацию от кодера целым блоком, переставляет символы и выдает блок на модулятор, как правило матрица M*N заполняется символами по столбцам, а на модулятор выводится по строкам на приемной стороне обратная ситуация.
При этом:
Если пакет на входе устройства восстановления содержит меньше N последовательных ошибок, то на его выходе ошибки будут разнесены по крайней мере на M символов.
Если пакет ошибок состоит из bN символов, то на декодер пройдет пакет с
ошибками.Периодическая последовательность ошибок с периодом N даст на входе декодера пакет из M ошибок.
Необходимая память для реализации устройства чередования M*N символов, для ускорения работы обычно применяют 2 буфера.
Параметры устройства чередования используемого совместно с кодом коррекции одиночных ошибок выбирается таким образом, чтобы число столбцов N превышало ожидаемую длину пакета ошибок. M для блочных кодов, должно превышать длину кодового блока, а для сверточных, длину кодового ограничения. Для кода с коррекцией ошибок кратности t выбираемое N должно лишь превышать ожидаемую длину пакета ошибок деленную на t. Задержка, вносимая блочным перемежением 2MN-2M+2.
Сверточное чередование.
Было предложено Рамси и Форни. Использует N регистров объемом J символов.
Вход
и выход устройства чередования и
восстановления данных должны быть
синхронизированы, важным приемуществом
сверточного перед блочным является то,
что задержка составляет M(N-1)
символов при M=N*J,
а объем памяти при этом M(N-1)/2.
Каскадные коды.
Коды в которых кодирование осуществляется в 2 уровня то есть имеется внутренний и внешний коды. Внешний код высокоскоростной с низкой избыточностью, а внутренний код связан с модулятором, демодулятором и каналом, и настраивается для исправления большинства канальных ошибок.
