Корректирующее и канальное кодирование аудио сигналов. Вологдин Э.И. - 11 стр.

UptoLike

ВУЗ: 

СПбГУТ | Санкт-Петербург

Составители: 

Рубрика: 

11
Различают короткое и длинное перемежения. Первое предназначено для исправления
выпадений малой длины (несколько символов), когда их вероятность достаточно высока.
Второе предназначено для исправления длинных выпадений превышающих несколько
блоков, при условии, что их вероятность невелика. Реализуются эти перемежения по
разному.
На рис.4. приведен пример короткого межблокового перемежения символов с
интервалом в 1 блок и глубиной перемежения 2 блока для кода с исправлением t = 2
ошибок в блоке. В этой схеме производится перемещение в следующий блок только
четных символов. Если в одном блоке будет подряд 4 ошибочных символа, которые
исправить невозможно, то после деперемежения ошибочны будут подряд 2 блока, но в
них будет только по две ошибки, которые могут быть исправлены.
Минимальное расстояние в блоках, на которое смещаются символы исходного блока,
называется интервалом перемежения (I
п
). Другой важной характеристикой является
глубина перемежения, которая определяется числом блоков, в которых размещаются
символы после перемежения. Глубина перемежения – это зона (в блоках или символах), в
которой размещаются все символы одного блока после их перестановки. Эта зона тем
больше, чем длиннее интервал I
п
и больше символов в блоке. Глубина перемежения
определяет объем памяти, необходимой для обеспечения работы системы перестановки
символов.
Для увеличения длины исправляемых выпадений, вплоть до нескольких блоков
подряд, используется так называемое сверточное перемежение. Оно отличается тем, что
все символы исходного блока перемещаются в разные блоки и интервал перемежения у
каждого символа свой. Интервал перемещаемого 1 символа называется основным и
обозначается I
п
.
При сверточном перемежении данные после корректирующего кодирования
поступают в ОЗУ в виде прямоугольной матрицы. Число строк матрицы равно длине
кодового вектора
n
, а число столбцов определяется произведением длины кодового
вектора на основной интервал перемежения минус один. Это есть и глубина перемежения.
При сверточном перемежении длина исправляемых выпадений в блоках равна I
il
t = 4
блока.
В этой матрице запись данных блоков производится по столбцам в параллельном коде,
а считывание символов осуществляется с главной диагонали матрицы в
последовательном коде с заданным основным интервалом перемежения. Главная
диагональ проходит с левого угла матрицы в правый. Эта диагональ начинается с 1
символа в первом блоке и заканчивается последним символом последнего блока матрицы.
В примере на рис.5. интервал перемежения равен 2 блокам, а глубина перемежения – 15
блокам. Символы, которые считываются с главной диагонали матрицы, подчеркнуты.
1 2 3 4 5 6 7 8
Рис.5. Сверточное межблоковое перемежение символов
Номера
символов
Интервал перемежения 2 блока
блока
Глубина перемежения 15 блоков
Выходной блок
Номера блоков, из которых производится считывание данных
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8

Страницы