Читайте также:
|
|
В качестве другого примера рассмотрим структуру каскадного кода, реализованного в отечественной аппаратуре передачи данных.
В качестве внешнего (N, K) кода применяется код Рида-Соломона с символами из поля GF (28) с 16 избыточными символами, а в качестве внутреннего кода применяется двоичный циклический (n, k) – код Боуза-Чоудхури-Хоквингема (24,16) с минимальным кодовым расстоянием d = 4.
Передаваемая двоичная информация в объеме пакета данных представляется в виде таблицы размеров 16´ K, где K – число информационных символов в кодовой комбинации РС-кода.
Для осуществления процедуры кодирования таблица размеров 16´ K делится на две части, каждая из которых имеет размеры 8´ K.
Процедура кодирования РС-кодом осуществляется последовательно для каждой из таблиц информационных элементов. При этом каждый 8-битный столбец рассматривается как символ расширенного двоичного поля GF (28). В результате кодирования исходная таблица дополняется N – K = 16 столбцами по 16 двоичных элементов в каждом. Процедура кодирования осуществляется по алгоритму исправления стираний. После завершения внешнего кодирования осуществляется внутреннее кодирование двоичным циклическим кодом БЧХ (24,16). Кодирование внутренним кодом реализуется в процессе вывода 16-битных столбцов сформированного внешнего кода в дискретный канал связи добавлением к ним 8-битных избыточных последовательностей.
В приемнике аппаратуры передачи данных поступающие комбинации кода БЧХ (24,16) декодируются в режиме исправления однократных и двойных смежных ошибок и обнаружения ошибок
остальных кратностей. Кодовые комбинации с обнаруженными ошибками признаются стертыми, а комбинации с исправленными ошибками помечаются метками исправления. Кодовые комбинации со стираниями исправляются в процессе декодирования кода РС, а метки о наличии исправлений используются на этапах дальнейшей обработки информационного пакета в приемнике АПД. При декодировании РС-кода осуществляется исправление ошибок и стираний.
В соответствии с избыточностью РС-кода, N – K = 16, его D мин = N – K +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 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Режимы использования каскадных кодов | | | Назначение и классификация способов цикловой синхронизации |