Составители:
Рубрика:
69
Перемежение
Даже самые мощные коды не в состоянии исправить более 4…8 ошибок в блоке. В
тоже время кодовые ошибки часто бывают в виде выпадений или длинных пакетов,
когда подряд могут быть ошибочными сотни и тысячи символов подряд.
Перемежение – это способ преобразования выпадений и пакетов ошибок в 2-х….4-х
кратные ошибки в блоке, которые могут быть исправлены кодом RS.
Такое преобразование осуществляется путем перестановки отдельных символов
или целых групп символов в кодовой последовательности после корректирующего
кодирования и восстановления исходного порядка перед декодированием. Подобная
операция называется перемежение – деперемежение символов.
Перемежение обычно осуществляется на уровне символов с перестановкой их из
одного блока в другой. Иногда оно
осуществляется на уровне кодовых слов
длиной q, формируемых при ИКМ. При
этом осуществляется перестановка слов
левого и правого звуковых каналов в
пределах одного блока. Для исправления
пакетов ошибок основной является
межблочная перестановка всех символов
блока.
Различают короткое и длинное
перемежения. Первое предназначено для
исправления выпадений малой длины
(несколько символов), когда их вероятность
достаточно высока. Второе предназначено для исправления длинных выпадений
превышающих несколько блоков, при условии, что их вероятность невелика.
Реализуются эти перемежения по разному.
На рис.7.4. приведен пример короткого межблокового перемежения символов с
интервалом в 1 блок и глубиной перемежения 2 блока для кода с исправлением t = 2
ошибок в блоке. В этой схеме производится перемещение в следующий блок только
четных символов. Если в одном блоке будет подряд 4 ошибочных символа, которые
исправить невозможно, то после деперемежения ошибочны будут подряд 2 блока, но в
них будет только по две ошибки, которые могут быть исправлены.
Минимальное расстояние в блоках, на которое смещаются символы исходного
блока, называется интервалом перемежения (I
п
). Другой важной характеристикой
является глубина перемежения, которая определяется числом блоков, в которых
размещаются символы после перемежения. Глубина перемежения – это зона (в блоках
или символах), в которой размещаются все символы одного блока после их
перестановки. Эта зона тем больше, чем длиннее интервал I
п
и больше символов в
блоке. Глубина перемежения определяет объем памяти, необходимой для обеспечения
работы системы перестановки символов.
Для увеличения длины исправляемых выпадений, вплоть до нескольких блоков
подряд, используется так называемое сверточное перемежение. Оно отличается тем,
что все символы исходного блока перемещаются в разные блоки и интервал
перемежения у каждого символа свой. Интервал перемещаемого 1 символа называется
основным и обозначается I
п
.
При сверточном перемежении данные после корректирующего кодирования
поступают в ОЗУ в виде прямоугольной матрицы. Число строк матрицы равно длине
кодового вектора
n
%
, а число столбцов определяется произведением длины кодового
вектора на основной интервал перемежения минус один. Это есть и глубина
Рис.7.4. Короткое межблочное
перемеж
е
ние
-
деперемежение симв
о
лов
Блоки
⇒
i 1
+
i
i
1
2
3
4
5
6
1
2
3
4
5
6
Стадия
кодирования
Стадия
декодирования
Носитель
записи
i
i 1
+
о
ш
и
б
к
и
Страницы
- « первая
- ‹ предыдущая
- …
- 67
- 68
- 69
- 70
- 71
- …
- следующая ›
- последняя »
