Составители:
40
ним, второе – внутренним. После кодирования производится внутри блочное
перемежение (рис.18). Во внутреннем и внешнем кодах чаще всего ис-
пользуются коды РС, но могут быть применены и другие коды.
В коде – произведение
минимальное число исправ-
ляемых ошибок значительно
больше, чем у отдельных кодов.
Если один код может исправить
p
1
ошибочных символов, а вто-
рой – p
2
, то код – произведение
может исправить 2 p
1
p
2
+p
1
+p
2
ошибок. Это значит, что
исправляющая способность та-
кого кода очень велика.
В системах с каскадным
кодированием производится
кодирование одним кодом, ча-
ще всего кодом РС, несколько
раз подряд с осуществлением
перемещения в каждой ступени
кодирования (рис.19.) В каждой
последующей ступени кодиру-
ются и проверочные символы предыдущих ступеней. Это позволяет реали-
зовать высокую избыточность кода без
увеличения числа проверочных символов в ступенях выше 2 -4. Кроме того, в
каждой последующей ступени могут исправляться стирания, введенные в
предыдущих ступенях.
В такой системе также есть внутренний и внешний коды. Главная зада-
ча внутреннего кода обнаружение ошибочных блоков и введение стираний.
Он рассчитывается на исправление коротких пакетов ошибок и ошибок ма-
лой кратности, поэтому в нем используется короткое межблочное перемеже-
ние с интервалом 1…2 блока. Внешний код предназначен для исправления
ошибок и стираний, обусловленных длинными выпадениями, поэтому между
ступенями осуществляется длинное межблочное перемежение с интервалом
4 и более блоков.
Интерполяция ошибочных выборок. При сколь угодно высокой ис-
правляющей способности декодера всегда возможны кодовые ошибки, кото-
Межблочное
перемежение
Внутренний
кодер
Межблочное
перемежение
Внешний
кодер
Вход
Выход
Рис.19. Каскадное кодирование
п р о в е р о ч н ы е с и м в о л ы
Информационные
символы
п с
р и
о м
в в
е о
р л
о ы
ч
н
ы
е
Внешний код
Внутренний
код
Строки
Блоки
Рис. 18.Product code (код-произведение)
Страницы
- « первая
- ‹ предыдущая
- …
- 38
- 39
- 40
- 41
- 42
- …
- следующая ›
- последняя »
