Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Ключевое уравнение

Схема для умножения на многочлен | Схемы кодирующих устройств циклических кодов | Декодирующие устройства циклических кодов | Определение и основные свойства | Пример 7.1 | Пример 7.2 | Расширенные РС-коды | Укороченные РС-коды | Пример 7.4 | Способы кодирования и декодирования РС-кодов |


Читайте также:
  1. ак решить линейное неоднородное уравнение с постоянными коэффициентами вида ?
  2. ак решить неоднородное дифференциальное уравнение второго порядка?
  3. ифференциальное уравнение осаждения частицы под действием силы тяжести.
  4. иффузионный потенциал. Уравнение Гендерсона.
  5. оотношение, связывающее комплексную амплитуду тока частоты сигнала с комплексной амплитудой напряжения промежуточной частоты, является уравнением обратного преобразования частоты.
  6. ормозная сила и уравнение движения автомобиля при торможении

Рассмотрим процедуру быстрого декодирования применительно к кодам Рида-Соломона (PC). Для этих кодов справедлива граница Синглтона:

n-k= d-1=2t,

где n-k — избыточность кодовой комбинации,

d - минимальное кодовое расстояние,

t - кратность гарантированно исправляемых ошибок.

Будем полагать, что код используется в режиме исправления ошибок. Пусть в приемник АПД поступила кодовая комбинация PC-кода

С(x)=f (x)+e(x),

где f(x) - переданная передатчиком АПД кодовая комбинация, в которой в процессе передачи по каналу связи произошло υ ошибок, отображаемых многочленом е(х). Здесь 0≤ v≤t.

Многочлен ошибок можно представить в виде

e (x)=ei1хi1 +ei2xi2+…+eivxiv=∑eilxil,

 

где eil - значение ошибки, il - номер позиции кодовой комбинации, в которой произошла ошибка. Для исправления ошибок необходимо определить eil и il. Это возможно выполнить на основе синдрома. В 7.1.4 введено понятие синдромного многочлена:

S(x)=S1x0+S2x1+…+Snxn-k-1.

Коэффициенты Si определяются подстановкой в С(х) корней αl порождающего многочлена кода PC.

S1=C(x= αl)=f(x= αl)+е(х= αl)=e(αl),

где l≤ l2t.

Теперь получим, S1=e1αi1 +e2αi2+…+eivαiv и т.д.

Для упрощения записи компонентов синдромного многочлена определим для всех l =1,...,v значения ошибки Уl= eil, и локаторы ошибок Хl= ail=l,где il=l - истинное положение l-й ошибки.

В этих новых обозначениях S1 запишется в виде:

S1=Y1X1+ Y2X2+…+ YvXv,.

Здесь Yl и Хl - элементы поля GF(q) над которым построен PC-код, а α - примитивный элемент этого поля. В результате получим следующую систему из 2t уравнений относительно υ неизвестных локаторов X 1,..., Xv и v неизвестных значений ошибок Y1,..., Yυ:

S1=Y1X1+ Y2X2+…+ YvXv,

S2=Y1X12+ Y2X22+…+ YvXv2,

...

S2t=Y1X12t+ Y2X22t+…+ YvXv2t.

В силу определения синдрома эта система уравнений должна иметь хотя бы одно решение. В теории кодирования доказано, что это решение единственно. Изложение известных алгоритмов поиска этого решения базируется на введенном выше понятии ключевого уравнения.

Для его формирования вводятся еще два многочлена:

. Многочлен локаторов ошибок

Λ(х)=1+ Λ1х+Λ2 х2+ Λvxv, имеющий корни, обратные локаторам ошибок Xl-1, l=1…,v. Это позволяет представить Λ (x) в следующем виде:

.


Дата добавления: 2015-08-02; просмотров: 96 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Многочлен значений ошибок| Многочлен значений ошибок

mybiblioteka.su - 2015-2024 год. (0.007 сек.)