Составители:
10
1
0
i
S
S
.
Если в блоке две ошибки, то локаторы i и j определяются значительно более
сложным путем из двух основных равенств:
12
,,
ij
XY
где
12
,,
ij
XY
.
При одной ошибке в блоке исправление ошибки производится в соответствии с
равенством
0i
S
.
Если в блоке две ошибки и известны их локаторы i и j, то они рассчитываются по
формулам:
01
0
,
i
j i j
ij
SS
S
.
При двухступенчатом декодировании в ситуации, когда вероятность ошибочных
символов на входе декодера P
s
=10
-4
вероятность неправильного исправления одиночных
ошибок не превышает 9,4 10
-19
, двойных – 4,8 10
-12
, а вероятность отказа от
декодирования может достигать 4,65 10
-10
. Важно еще отметить, что высокая
исправляющая способность кода RS реализуется лишь в относительно «хороших»
каналах, когда вероятность ошибочных символов не превышает 10
-4
. В «плохих» каналах,
когда вероятность ошибочных символов больше 10
-3
его исправляющая способность резко
падает и использовать его нельзя.
1.5. Перемежение
Даже самые мощные коды не в состоянии исправить более 4…8 ошибок в блоке. В
тоже время кодовые ошибки часто бывают в виде выпадений или длинных пакетов, когда
подряд могут быть ошибочными сотни и тысячи символов подряд. Перемежение – это
способ преобразования выпадений и пакетов
ошибок в 2-х….4-х кратные ошибки в блоке,
которые могут быть исправлены кодом RS.
Такое преобразование осуществляется
путем перестановки отдельных символов или
целых групп символов в кодовой
последовательности после корректирующего
кодирования и восстановления исходного
порядка перед декодированием. Подобная
операция называется перемежение –
деперемежение символов.
Перемежение обычно осуществляется на
уровне символов с перестановкой их из одного
блока в другой. Иногда оно осуществляется на
уровне кодовых слов длиной q, формируемых при ИКМ. При этом осуществляется
перестановка слов левого и правого звуковых каналов в пределах одного блока. Для
исправления пакетов ошибок основной является межблочная перестановка всех символов
блока.
Рис.4. Короткое межблочное перемежение-
деперемежение символов
Блоки
i1
i
i
1
2
3
4
5
6
1
2
3
4
5
6
Стадия
кодирования
Стадия
декодирования
Носитель
записи
i
i1
о
ш
и
б
к
и
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
