Составители:
Рубрика:
71
При внутриблочном перемежении обычно производится несистематическая
перестановка символов, младших и старших разрядов символов, а также
осуществляется перестановка слов левого и правого звуковых каналов звуковых
каналов. Этот вид перемежения предназначен для улучшения маскировки
неисправленных ошибок.
Системы кодирования с перемежением
Для обеспечения защиты от коротких и длинных выпадений без существенного
повышения исправляющей способности кода в системах цифровой записи звука
используются не просто коды, а системы кодирования, включающие в себя несколько
ступеней кодирования и многократное
перемежение символов в этих ступенях.
Из таких систем чаще всего используются
три: код – произведение с внутриблочным и
межблочным перемежениями, каскадное
кодирование с межблочным перемежением и
комбинация этих двух систем. В системе код –
произведение данные, подлежащие
кодированию, собираются в ОЗУ в виде
прямоугольной матрицы с организацией
блоков по строкам и столбцам. Кодирование
осуществляется по строкам и столбцам, а
иногда еще и по диагонали матрицы. Первое по времени кодирование называется
внешним, второе – внутренним (рис.7.7.). После кодирования производятся
перемежение. Во внутреннем и внешнем кодах чаще всего используются коды RS, но
могут быть применены и другие коды.
В коде – произведение минимальное число исправляемых ошибок значительно
больше, чем у отдельных кодов. Если один код может исправить
1
t
ошибочных
символов, а второй –
2
t
, то код – произведение может исправить t ошибок.
1 2 1 2
2
= ⋅ + +
t t t t t
Это значит, что при 4 проверочных символах по строкам и столбцам исправляются до
12 ошибок в блоке.
В системах с каскадным кодированием производится кодирование одним кодом,
чаще всего кодом RS, несколько раз подряд (рис.7.8.). После внешнего кодирования
осуществляется длинное перемежение, после внутреннего кодирования– короткое
перемежение. Во второй ступени внутренним кодом кодируются и проверочные
символы предыдущих ступеней. Это позволяет реализовать высокую избыточность
кода без увеличения числа проверочных символов в ступенях выше 2… 4.
При декодировании каскадного кода все операции осуществляются в обратном
порядке. Сначала производится короткое деперемежение. Главной задачей
декодирования внутреннего кода является обнаружение ошибочных блоков и
исправление коротких выпадений. Возможно также исправление стираний, введенных
при канальном декодировании. Поэтому его исправляющая способность по ошибкам
обычно невысока. Далее производится длинное деперемежение для обеспечения
возможности исправления длинных пакетов ошибок во 2 ступени декодирования..
Рис.7.7. Product code (PC)
(код-произведение)
строки
⇓
блоки
⇒
внутренний
код ⇓
внешний код
⇒
аудиоданные
⇒⇓
проверочные символы
Рис.7.8. Каскадное кодирование
Вход
Выход
Внешний
кодер
Длинное
перемежение
Внутренний
кодер
Короткое
перемежение
Страницы
- « первая
- ‹ предыдущая
- …
- 69
- 70
- 71
- 72
- 73
- …
- следующая ›
- последняя »
