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

Пример 9.3.

Систематические и несистематические сверточные коды | Распространение катастрофических ошибок в сверточных кодах | Границы рабочих характеристик сверточных кодов | Эффективность кодирования | Наиболее известные сверточные коды | Коды для исправления пачек ошибок | Коды на основе последовательностей максимальной длины | Коды с постоянным весом | Коды Бергера | Принципы построения каскадных кодов |


Читайте также:
  1. II. Чтение сочинения «Золотой фонд России» (пример человеческой чистоты).
  2. V. Примерные темы докладов.
  3. VI. Примерная тематика курсовых работ.
  4. А этот пример можно использовать учителям для переориентации поведения детей в школе. В него тоже вошли все пять последовательных шагов.
  5. А этот пример можно использовать учителям для переориентации поведения детей в школе. В него тоже вошли все Пять последовательных шагов.
  6. Августа 2014г в Соколовой Пустыни г. Ступино примерно в 6 утра пропал кобель Макс. Предположительно увезен в зеленом седане.
  7. аждая тренировка должна длиться примерно 30 или 40 минут.

В качестве другого примера рассмотрим структуру каскад­ного кода, реализованного в отечественной аппаратуре передачи данных.

В качестве внешнего (N, K) кода применяется код Рида-Со­ломона с символами из поля GF (28) с 16 избыточными сим­волами, а в качестве внутреннего кода применяется двоичный циклический (n, k) – код Боуза-Чоудхури-Хоквингема (24,16) с минимальным кодовым расстоянием d = 4.

Передаваемая двоичная информация в объеме пакета данных представляется в виде таблицы размеров 16´ K, где K – число информационных символов в кодовой комбинации РС-кода.

Для осуществления процедуры кодирования таблица размеров 16´ K делится на две части, каждая из которых имеет размеры 8´ K.

Процедура кодирования РС-кодом осуществляется последо­вательно для каждой из таблиц информационных элементов. При этом каждый 8-битный столбец рассматривается как символ расширенного двоичного поля GF (28). В результате кодирования исходная таблица дополняется NK = 16 столбцами по 16 двоич­ных элементов в каждом. Процедура кодирования осуществля­ется по алгоритму исправления стираний. После завершения внешнего кодирования осуществляется внутреннее кодирование двоичным циклическим кодом БЧХ (24,16). Кодирование внут­ренним кодом реализуется в процессе вывода 16-битных столб­цов сформированного внешнего кода в дискретный канал связи добавлением к ним 8-битных избыточных последовательностей.

В приемнике аппаратуры передачи данных поступающие комбинации кода БЧХ (24,16) декодируются в режиме испра­вления однократных и двойных смежных ошибок и обнаружения ошибок

остальных кратностей. Кодовые комбинации с обнару­женными ошибками признаются стертыми, а комбинации с ис­правленными ошибками помечаются метками исправления. Кодовые комбинации со стираниями исправляются в процессе декодирования кода РС, а метки о наличии исправлений ис­пользуются на этапах дальнейшей обработки информационного пакета в приемнике АПД. При декодировании РС-кода осуще­ствляется исправление ошибок и стираний.

В соответствии с избыточностью РС-кода, NK = 16, его D мин = NK +1 = 17 и он может исправить до 8 ошибок или до 16 стираний в символах кода.

В случае одновременного наличия ошибок и стираний воз­можности кода по исправлению представлены в следующей таблице:

задачи

Число исправляемых ошибок Число исправляемых стираний
   
   
   
   
   
   
   
   
   

 

Задачи

1. Найти параметры n и k для кода Файра по числам c = 4 и e = 3. Записать вид плрождающего многочлена и определить корректирующие свойства кода.

2. Построить порождающую матрицу для циклического кода (15,4), кодовые комбинации которого являются последовательностями максимальной длины.

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

4. Записать исходную кодируемую информацию в примере 9.2 и результаты ее кодирования внешним кодом Рида-Соломона (3,2) над полем GF(22) в виде элементов этого поля.

 

 


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


<== предыдущая страница | следующая страница ==>
Режимы использования каскадных кодов| Назначение и классификация способов цикловой синхронизации

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