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

Этого следует разделить на генераторный полином 6-разрядные комбинации из нулей, но с одной единицей на искажаемой позиции.

Читайте также:
  1. B) которые могут быть в пределах одной и той же личности;
  2. II. Отнесение опасных отходов к классу опасности для ОКРУЖАЮЩЕЙ ПРИРОДНОЙ СРЕДЫ расчетным методом
  3. IV Международной командной педагогической олимпиады-универсиады
  4. Quot;1. Настоящая Конвенция не наносит ущерба правам, приобретенным в любом Договаривающемся государстве до даты вступления наст Конвенции в силу в отношении этого государства.
  5. Quot;ИЩИТЕ ЖЕНЩИНУ", которая этого же хочет. ДЛЯ ВАС!
  6. XI. СОСТАВЛЕНИЕ СВОДНОЙ КОРРЕКТИРОВОЧНОЙ ТАБЛИЦЫ
  7. XXII Всемирный конгресс международной ассоциации политической науки, Мадрид, 8-12 июля 2012 г.

Практически все трехразрядные остатки можно получить за один расчет ® ® ® ® ® ® ® ®

· 2 способ.В качестве информационной матрицы необязательно использовать безизбыточный двоичный код, можно выбрать матрицу комбинаций трёхразрядного единичного кода «1 из N»´ т). Умножив их на генераторный полином g(x), получим три 6-разрядных комбинации с циклической перестановкой g(x)=1011. Они составляют образующую матрицу корректирующего циклического кода (затонирована). Остальные комбинации получим полусложением этих комбинаций в разных сочетаниях – см. например, а1Åа2 =a4, и а1 Å а2 Å a3 = а7. ® ® ®

Аналогично найдём а1Åа3 =a5, и а2Åа3 =a6.

Выводы из рассмотренных вариантов кодов

При разных исходных информационных матрицах получили один и тот же комплект кодовых комбинаций, имеются незначительные различия в размещении одних и тех же комбинаций в матрицах.

За информационными символами не закреплены постоянные позиции. Следовательно, оба варианта не относятся к систематическим кодам. Это затрудняет декодирование, усложняет дешифратор.

· В связи с этим разработаны способы составления систематического циклического кода со структурой n=m+k (к информационному m-разрядному коду f(x) приписывают справа k контрольных разрядов). Для этого необходимо приписать к f(x) справа k нулей, т.е. сдвинуть f(x) на k позиций влево посредством умножения на xk (единицу с k нулями). Полученную n-разрядную структуру складывают с k-разрядной комбинацией контрольных символов. Значения этих контрольных символов позволит выявить соответствующее преобразование многочленов.

· 3 способ- Информационный многочлен F(x) умножают на одночлен Xk и произведение делят на генераторный полином G(x) :

.

Умножив обе части равенства на G(x), переносим остаток R(x) в другую часть равенства (без перемены знака):

F(x) Xk + R(x) = Q(х) G(x) = A(х).

Левая часть равенства показывает систематическую структуру n-разрядной комбинации A(х), которая нацело делится на генераторный полином G(x) и следовательно, является комбинацией циклического корректирующего кода. А содержание контрольных позиций соответствует остатку от деления промежуточной структуры F(x) Xk на G(x).

Для рассматриваемого задания представлена матрица циклического кода, состоящая из информационной матрицы двоичного кода и пристыкованной дополнительной матрицы k-разрядных остатков r(x) от деления f(x)×xk на g(x). Так, например, в 4-ой и 7-ой строках пристыкованы остатки ® ®

· 4 способ-Систематический циклический код можно построить по методике двух матриц, рассмотренной в 3 способе, используя в качестве информационной единичную матрицу т ´ т (как во 2 способе) .

Кодовые комбинации образующей матрицы составляются из информационной части f(x) и пристыкованной справа строки дополнительной матрицы. В дополнительную матрицу записываются остатки от деления f(x)×xkединицы с рядом нулей справа – на генераторный полином g(x). Например, для 2-й строки ® ®

Такие остатки рассматривались в 1-м способе как опознаватели ошибок. Но надо иметь в виду, что вес W остатков (определяется по Хэммингу числом единиц) должен соответствовать условию W³d-1, т.е. учитывать число обнаруживаемых или исправляемых ошибок. Остатки, находимые для единичных кодов выбранной информационной матрицы – r4=011, r5=110 и r6=111 – отвечают условию W³2.



Для рассматриваемого примера с т=3 и образующая матрица циклического кода будет содержать только три комбинации. Остальные четыре комбинации полной матрицы систематического корректирующего циклического кода составляются, как результат полусложения полученных трёх комбинаций в различных сочетаниях (см.) ® ®

· Все представленные варианты матриц циклического кода, составленные различными способами на основе единого генераторного полинома g(x)=1011, содержат одни и те же кодовые комбинации с несколько отличающимся порядком размещения.

Загрузка...

Варианты матриц корректирующего циклического кода,


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


<== предыдущая страница | следующая страница ==>
При разных исходных информационных матрицах получили один и тот же комплект кодовых комбинаций, имеются незначительные различия в размещении одних и тех же комбинаций в матрицах.| Широтно-импульсная модуляция (ШИМ) – меняется длительность (ширина) импульсов tи, (в).

mybiblioteka.su - 2015-2017 год. (0.09 сек.)