Корректирующее и канальное кодирование аудио сигналов. Вологдин Э.И. - 9 стр.

UptoLike

ВУЗ: 

СПбГУТ | Санкт-Петербург

Составители: 

Рубрика: 

9
Одиночные и двойные ошибки исправляются, а если их больше производится отказ от
декодирования и осуществляется операция стирания. Идентификация производится на
основе использования синдромов ошибок по расчетным формулам, хранящимся в памяти
декодера.
Определение локаторов и значений ошибок. Расчеты локаторов и исправление ошибок
выполняются по алгебраическим формулам с использованием синдромов ошибок. Это
возможно лишь в частных случаях 1 или 2 ошибок, когда решаемая система уравнений не
выше 4 порядка. Следует отметить, что при декодировании с исправлением 2 ошибок
число неизвестных –4, это два локатора и две ошибки. Чтобы иметь возможность
исправлять больше ошибок, необходимо увеличивать число проверочных символов. Уже
при 3 ошибках необходимо решать систему из 6 уравнений. Это приводит очень сильному
усложнению аппаратуры декодирования и резко снижается быстродействие декодера.
Код определяет лишь потенциальную исправляющую способность декодера. Реальная
исправляющая способность зависит от используемой стратегии декодировании. При
одном и том корректирующем коде стратегий декодирования может быть много. На
рис.3. приведен простейший алгоритм декодирования с исправлением одной и двух
ошибок. В этой схеме предполагается, что при кодировании используется код RS с 4
проверочными символами.
Декодирование начинается с вычисления синдромов ошибок S
j
.Для приведенной
схемы вычисляется 4 синдрома.
Обнаружение ошибок в блоке осуществляется путем проверки синдромов ошибок.
Если
0 1 2 3
,0S S S S
,
то ошибок в блоке нет, и на этом операция декодирования заканчивается. Если хотя бы
один синдром не равен нулю, это значит, что блок ошибочен. Тогда вычисляются 3
вспомогательных коэффициента:
22
1 0 1 2 0 3 2 1 3
2
, , .A S S S B S S S S C S S S
Определение числа ошибок в блоке (идентификация ошибок). Если
0 1 2 3
0, 0S S S S A B C
,
то это значит, что в блоке только одна ошибка. Если
0 1 2 3
0, , , 0S S S S A B C
,
то в блоке две ошибки.
Определение локаторов ошибок. В случае одиночной ошибки локатор i определяется
с помощью синдромов ошибок из равенства
Рис.3. Простейший алгоритм декодирования кода Рида Соломона
нет
да
да
нет
да
Начало
Конец
Стирание
ошибок
Исправление
Расчет
локаторов
МГц тров
Исправление
Расчет
локатора
С и н д р о м ы
о ш и б о к:
S0, S1, S2, S3 = 0
Одна
ошибка
Две
ошибки

Страницы