Составители:
37
проверочных символов не более 4, когда решаются уравнения 2 степени. С
увеличением числа проверочных символов растет число исправляемых оши-
бок, но алгоритм декодирования и техническая сложность декодера много-
кратно увеличиваются.
Важно отметить, что высокая исправляющая способность кода РС реа-
лизуется лишь при относительно «хороших» каналах, когда BLER на входе
декодера не превышает 3Е-2. В «плохих» каналах исправляющая способ-
ность этого кода резко ухудшается, и использовать его нельзя.
Код определяет лишь потенциальную исправляющую способность де-
кодера, реальная исправляющая способность определяется стратегией деко-
дирования. Таких стратегий для каждого кода может быть много.
Перемежение символов. Даже самые мощные коды не в состоянии ис-
править более 2…4 ошибочных символов в блоке. В тоже время кодовые
ошибки часто бывают в виде выпадений или длинных пакетов, когда подряд
могут быть ошибочными сотни тысячи символов подряд. Перемежение –
это способ преобразования выпадений и пакетов ошибочных символов в 2-
х….4-х кратные ошибки в блоке, которые могут быть исправлены кодом РС.
Такое преобразование осуществляется путем перестановки отдельных сим-
волов или целых групп символов в кодовой последовательности после коди-
рования и восстановления ее после декодирования. Подобная операция назы-
вается перемежение – деперемежение символов или их групп.
Перемежение обычно осуществляется на уровне символов с переста-
новкой символов в пределах одного блока или из одного блока в другой.
Иногда перемежение осуществляется на уровне выборок (это группа симво-
лов) в пределах одного блока с перестановкой выборок сигналов левого и
правого звуковых каналов.
Для исправления выпадений сигнала основной является межблочная
перестановка символов всех блоков. Расстояние в блоках, на которое смеща-
ются символы называется интервалом перемежения. Длина этого интерва-
Рис.15. Простейший алгоритм декодирования
кода Рида Соломона
нет
да
нет
да
нет
да
Начало
Конец
Стирание
ошибок
Исправление
Расчет
локаторов
МГц
тров
Исправление
Расчет ло-
катора
С и н д р о м ы
о ш и б о к:
S0, S1, S2, S3 = 0
Одна
ошибка
Две
ошибки
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
