Цифровая звукозапись. Вологдин Э.И. - 101 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

101
компакт дисков различной стоимости. В табл.8.8. приведены характеристики декодера
по исправлению длинных выпадений и
пакетов ошибок.
Корректирующее кодирование в стандарте DVD включает в себя отдельные
коды для обнаружения и коррекции ошибочных символов. Для обнаружения ошибок
используется двоичный
циклический код CRC с
одним проверочным словом
длиной 32 бита.
Порождающий полином
кода
32 31 4
( ) 1
G x X X X
= + + +
.
Для вычисления
проверочного слова 2048
байт звуковых данных
организуются в блок из 2064 байт, из которых 12 символов относятся к служебной
информации и 4 байта являются проверочным словом кода CRC. Проверочные 32 бита
(EDC- error detection code) вычисляются в соответствии с равенствами:
31
32
0
( ) ( ) mod ( )
i
i
i
EDC x a x I x x G x
=
= = ⋅
∑
, где
16511
32
( )
i
i
i
I x a x
=
=
∑
,
i
a
– весовой множитель двоичного кода,
– степенной множитель полинома,
i
–
номер двоичного символа в блоке. При этом все операции умножения выполняются по
модулю порождающего полинома
( )
G x
.
Корректирующее кодирование осуществляется с помощью кода-произведения
(Product Code) на основе RS кодов, который
называют кодом RS-PC (Рис.8.24). Этот код,
как и код CIRC недвоичный в поле Галуа
GF(2
8
). Он отличается тем, что вычисление
проверочных символов производится не с
помощью проверочных матриц, а с помощью
порождающих полиномов. Эффективность его
значительно выше, чем у кода CIRC.
Для кодирования организуется блок
данных в виде матрицы, в которой длина
строки равна 172 байта и число рядов - 192
(всего 33024 байт данных). Внешний код (по столбцам) RS(208,172) с минимальным
кодовым расстоянием 17 имеет 16 проверочных символов, которые вычисляются по
следующим формулам:
207
207 16
,
192
( ) ( ) mod ( )
i
j i j j po
i
R x B x I x x G x
−
=
= = ⋅
∑
, где
191
191
,
0
( )
i
j i j
i
I x B x
−
=
=
∑
,
i,j–номера символов по строкам и столбцам, B
i,j
– символ в поле GF(2
8
). Порождающий
полином определяется равенством
15
0
( ) ( )
k
po
k
G x x
=
= + α
∏
,
где
k
α
- примитивный элемент примитивного полинома
8 4 3 2
( ) 1
P x X X X X
= + + + +
.
Внутренний код (по строкам) RS(182, 172) с минимальным кодовым расстоянием
11 имеет 10 проверочных символов, которые вычисляются по формулам:
181
181 10
, 1
172
( ) ( ) mod ( )
j
i i j i p
j
R x B x I x x G x
−
=
= = ⋅
∑
, где
171
171
,
0
( )
j
i i j
j
I x B x
−
=
=
∑
,
Т а б л и ц а 8.8. Исправление выпадений в C2
Стратегия
Длина
исправлений
Полное
исправление
ошибок
Маскировк
а
выпадений
Упрощенная
(С)
в блоках 3 48
длина, мм 0,51 8,16
Средней сложности
(B)
в блоках 8 48
длина, мм 1,36 8,16
Супер-стратегия
(А)
в блоках 14 48
длина, мм 2,38 8,16
Рис.8.24. Код 2
RS
-
PC
в формате
DVD
172
байта
10
байт
192
ряда
16
рядов
внутренний код
RS(182,172)
внешний код
RS(208,192)

Страницы