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

Способы кодирования и декодирования РС-кодов

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


Читайте также:
  1. W) электронное хакерство при ведении электронного голосования ВУЭС или иные способы вмешательства в работу ВУЭС с целью повлиять на результаты голосования судей;
  2. А также информационного обеспечения по системе Кодирования и формату данных
  3. А. Процедура кодирования
  4. агрязнение моря нефтью и способы предотвращения
  5. азовите способы получения поляризованного света.
  6. Алгоритм сверточного декодирования Витерби
  7. Б. Процедура декодирования

Способы кодирования и декодирования РС-кодов достаточно хорошо разработаны в теоретическом и реализационном плане. Их основу составляют процедуры исправления стираний, ошибок и совместного исправления ошибок и стираний. Рассмотрим процедуры, нашедшие применение в отечественной технике передачи данных.

Рассмотрим процедуру декодирования с исправлением ошибок, известную [ 4 ] как алгоритм Форни.

Пусть в приемник аппаратуры передачи данных (АПД) поступила кодовая комбинация РС-кода

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

где f (x) – переданная передатчиком (АПД) кодовая комбинация, в которой в процессе передачи по каналу связи произошло v ошибок, отображаемых многочленом e (x) степени u. Каждый ненулевой компонент e (x) описывается парой элементов: Yi величина ошибок и Xi – номер позиции ошибки (локатор ошибки). Yi, Xi – элементы GF (q), и элемент Xiii Є GF(q).

Для описания ошибок используются:

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

имеющий корни Xi –1, i = 1, …,v взаимные к локаторам ошибок, т. е. Xi –1∙α i = 1.


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


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

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