Составители:
Рубрика:
79
где
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
его исправляющая способность резко
падает и использовать его нельзя.
Перемежение
Даже самые мощные коды не в состоянии исправить более 4…8 ошибок в блоке. В
тоже время кодовые ошибки часто бывают в виде выпадений или длинных пакетов, когда
подряд могут быть ошибочными сотни и тысячи символов подряд. Перемежение – это
способ преобразования выпадений и пакетов ошибок в 2-х….4-х кратные ошибки в
блоке, которые могут быть исправлены кодом RS.
Такое преобразование осуществляется путем перестановки отдельных символов или
целых групп символов в кодовой последовательности после корректирующего
кодирования и восстановления исходного порядка перед декодированием. Подобная
операция называется перемежение – деперемежение символов.
Перемежение обычно осуществляется на уровне символов с перестановкой их из
одного блока в другой. Иногда оно
осуществляется на уровне кодовых слов
длиной q, формируемых при ИКМ. При этом
осуществляется перестановка слов левого и
правого звуковых каналов в пределах одного
блока. Для исправления пакетов ошибок
основной является межблочная перестановка
всех символов блока.
Различают короткое и длинное
перемежения. Первое предназначено для
исправления выпадений малой длины
(несколько символов), когда их вероятность
достаточно высока. Второе предназначено для
исправления длинных выпадений превышающих несколько блоков, при условии, что их
вероятность невелика. Реализуются эти перемежения по разному.
На рис.7.4. приведен пример короткого межблокового перемежения символов с
интервалом в 1 блок и глубиной перемежения 2 блока для кода с исправлением t = 2
ошибок в блоке. В этой схеме производится перемещение в следующий блок только
четных символов. Если в одном блоке будет подряд 4 ошибочных символа, которые
Рис.7.4. Короткое межблочное
перемежение-деперемежение символов
Блоки
i1
i
i
1
2
3
4
5
6
1
2
3
4
5
6
Стадия
кодирования
Стадия
декодирования
Носитель
записи
i
i1
о
ш
и
б
к
и
Страницы
- « первая
- ‹ предыдущая
- …
- 77
- 78
- 79
- 80
- 81
- …
- следующая ›
- последняя »
