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

Циклические коды рида—соломона

I. АЛГЕБРАИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ЦИКЛИЧЕСКИХ КОДОВ | Поля Галуа и их свойства | Сложение многочленов | Умножение многочленов | Деление многочленов | Реализация операций умножения и деления многочленов в поле двоичных чисел | Матричное представление циклических кодов | Принципы обнаружения и исправления ошибок циклическими кодами | ЦИКЛИЧЕСКИЕ КОДЫ, ИСПРАВЛЯЮЩИЕ ПАЧКИ ОШИБОК (КОДЫ ФАЙРА) | ЦИКЛИЧЕСКИЕ КОДЫ БЧХ |


Читайте также:
  1. Азотсодержащие гетероциклические соединения
  2. Брана и циклические мультивселенные
  3. Задание 4.Циклические вычислительные процессы. Решение задач, содержащих вычисление конечных сумм и произведений
  4. Использование кодов Рида—Соломона для исправления стираний
  5. КОРРЕКТИРУЮЩИЕ КОДЫ. ЦИКЛИЧЕСКИЕ КОДЫ
  6. Основы термодинамики. Адиабатический процесс. Циклические процессы
  7. Укороченные циклические коды

Важный подкласс кодов БЧХ составляют циклические коды Рида—Соломона. Приведем основные особенности кодов Рида-Соломона(PC).

Прежде всего коды PC — это недвоичные коды, комбинации которых представляются полиномами

 

f(X) =c0+c1x+c2x2+…+cn-1xn-1, (6.1)

 

где коэффициенты сi принадлежат полю GF(2m), которое по­рождается полиномом Р (х) степени т.

Коды PC являются циклическими, чаще всего систематиче­скими, с образующим полиномом


где а — примитивный элемент поля GF (2m), представляющий корень полинома Р(x).

Корректирующие свойства кода PC определяются мини­мальным кодовым расстоянием dmin, которое для систематиче­ских кодов PC является максимально достижимым и равным dmin=r+1.

Несистематические коды PC и их свойства описаны в [6].

Более широкое применение на практике находят система­тические коды PC, так как они обеспечивают наибольшее ми­нимальное расстояние dmin. В то же время эти коды допускают более простую техническую реализацию. Поэтому ограничимся рассмотрением только систематических циклических кодов PC.


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


<== предыдущая страница | следующая страница ==>
Принципы исправления ошибок кодами БЧХ| Кодированиеи декодирование кодов PC

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