Составители:
Рубрика:
117
На рис.9.15. приведены алгоритмы декодирования внутреннего в внешнего кодов,
реализующие возможности кода по исправлению одиночных случайных ошибок и
выпадений. В первой ступени декодирования осуществляется обнаружение ошибочных
символов и исправление одиночных и двойных ошибок в блоке. Если число ошибок в
блоке превышает возможности декодирования, то все символы в блоке стираются и им
придаются специальные флаги F1. Во 2 ступени декодирования, алгоритм работы
значительно сложнее. В ней исправляются ошибки и стирания, введенные в 1 ступени.
Максимально может исправляться 2 ошибки и 6 стираний.
Канальная модуляция
В магнитофонах стандарта DAT используется канальный код 8/10, в котором d =
0 и k =3. Он относится к группе RLL кодов и часто обозначается как (0,3,8,10). В
отличие от кода EFM в коде 8/10 нет разделительных бит и полностью отсутствует
постоянная составляющая. Кодирование заключается в преобразовании
последовательности символов по 8 бит данных в символы по 10 канальных бит. Из
2
10
кодовых комбинаций выбираются 256 кодовых комбинаций, которые
удовлетворяют параметрам d и k кода, определяющих допустимое минимальное и
максимальное число последовательных 0 в таблице кодирования.
Для кода 8/10 число последовательных нулей в таблице может быть от 1 до 4.
Кодовых комбинаций, удовлетворяющих параметрам d и k, которые не имеют
постоянной составляющей, всего 153. Оставшиеся 103 комбинации приходится
выбирать из тех, которые имеют ненулевое значение DSV. Поэтому, вместо одной 10-
разрядной комбинации, каждому из 103 8-разрядных символов поставлены в
соответствие две, отличающиеся друг от друга только знаком DSV . Одна имеет
Т а б л и ц а 9.7. Фрагмент таблицы канального кода 8/10
Q`= -1 Q`= 1
8 бит 10 бит DSV Q` 10 бит DSV Q`
00010011 0101110010 0 1 0101110010 0 -1
00010100 1101110001 2 1 0101110001 -2 -1
00010101 1101110011 2 -1 0101110011 -2 -1
вн ут р е н н и й к о д
коррекция
1
ошибки
коррекция
2
ошибок
Синдромы
равны 0
начало
конец
ош
N 1
=
ош
N 2
=
ош
N 0
=
нет
нет
нет
да
да
да
исправление
стираний ошибок
0 2 2
3,4 1
5,6 0
−
стирания
копируются
коррекция
стираний
конец
Синдромы
равны 0
ош
N 2
≤
коррекция
2
ошибок
нет
нет
да
стирания
убираются
начало
вн еш н и й к о д
Рис.9.15. Алгоритмы декодирования кода 2RS
Страницы
- « первая
- ‹ предыдущая
- …
- 115
- 116
- 117
- 118
- 119
- …
- следующая ›
- последняя »
