Составители:
Рубрика:
8
Для исправления ошибок в виде длинных выпадений используется межблоковое
сверточное деперемежение символов с интервалом D, равным 4 блокам и глубиной депе-
ремежения 112 блоков. Задача этого деперемежения преобразовать длинные выпадения в
последовательность блоков с числом ошибочных символов не более 4. При таком депе-
ремежении символы блоков сдвигаются из одних блоков в другие. Величина сдвига S за-
висит от номера символа i в блоке
S i D
Благодаря такому деперемежению выпадение длиной 4 блока преобразуется в после-
довательность из 112 блоков с одним ошибочным символом в каждом блоке (рис.2.7), ко-
торые легко исправляются. Аналогичным образом выпадение длиной 8 блоков преобра-
зуется в последовательность из 116 ошибочных блоков. В начале и конце этого пакета
следуют 4 блока по одному ошибочному символу, остальные блоки имеют по 2 ошибоч-
ных символа в каждом блоке.
Теоретически 2 ступень декодирования может исправить до 8 стираний в блоке, это
соответствует длине исправляемых выпадений длиной 16 блоков. При этом выпадение
при сверточном деперемежении преобразуется в пакет из 124 ошибочных блоков подряд.
В начале и конце этого пакета следуют 4 блока по ошибочному символу, 4 блока по 2
ошибочных символа и 4 блока по 3 ошибочных символа. Остальные 76 блоков по 4 оши-
бочных символа
При декодировании в каждой ступени выполняются следующие математические опе-
рации:
деперемежение символов и слов,
вычисление синдромов ошибок,
обнаружение ошибок с помощью синдромов,
идентификация числа ошибочных символов и стираний в блоке,
определение локаторов ошибочных символов,
исправление одиночных и двойных ошибок,
исправление стираний,
копирование или введение стираний.
Рис. 2.7. Сверточное деперемежение символов в декодере CIRC
А) До деперемежения
Ошибочны 4 блока подряд по 28 символов (112 символов)
B) После сверточного деперемежения
- Ошибочны 112 б локов по дряд по 1 ошибочному символу в блоке
0a
0b
0c
0d
1a
1b
1c
1d
2a
2b
2c
2d
3a
3b
3c
3d
4a
4b
0
1
2
3
4
…
…
27
i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
18
C
И
М
В
О
Л
Ы
i
БЛОКИ
i 1 2 3 4
0b
1b
2b
3b
4b
…
…
27
0a
1a
2a
3a
4a
…
…
27
0c
1c
2c
3c
4c
…
…
27
0d
1d
2d
3d
4d
…
…
27
0
1
2
3
4
…
…
27
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »
