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

Методы кодирования циклических кодов

Читайте также:
  1. I. МЕТОДЫ РАСКОПОК
  2. А какие методы сбора данных об ожиданиях потребителей лучше использовать малому предприятию?
  3. Активные методы обучения студентов.
  4. Альтернативные методы печати
  5. Аудиолингвальный и аудиовизуальный методы обучения иностранным языкам
  6. Базовые методы обработки экономической информации
  7. Биологические методы остановки кровотечения.

 

Известны три метода кодирования и соответственно три способа построения кодирующих устройств, первые два из которых основаны на свойствах порождающего полинома [11].

5.2.1. Модель 1. Согласно правилу (4.1), комбинация циклического кода b(х) может быть получена при умножении комбинации простого кода n(х) на образующий полином g(х). На этом правиле и построено кодирующее устройство, т.е. оно представляет собой устройство умножения (см. рис.5.1).

Это устройство является простым в реализации, но его недостаток состоит в том, что получаемый циклический код не является систематическим. Принятая кодовая комбинация в явном виде не содержит информационных символов. Для выделения информационных символов следует дополнительно, после приема, выполнять операцию деления b(х)/g(x)=n(x), что усложняет приемник.

5.2.2. Модель 2. Данная модель предусматривает вычисление остатка r(x) от деления информационного полинома n(х), предварительно умноженного на хk, на порождающий полином, т.е.

n(х)хk=g(x)g(x)År(х). (5.1)

Рассмотрим полином b(х)=g(x)g(x)=n(х)хkÅr(х)=n(х)хkÅr(х) по модулю n+1). Коэффициенты при n-k старших разрядах рассматриваются как m информационных символов, а при k младших расположены проверочные символы. Следовательно, полученный код будет систематическим (см. правило (4.2)).

При построении кодера используют одновременно операции умножения на n(х)=хk и деления на g(x).

Схема устройства автоматического кодирования приведена на рис.5.6.

 

Рис.5.6

В течение первых m тактов ключ находится в положении 1. Коэффициенты безызбыточного кода n(х) через элемент ИЛИ поступают на выход устройства и через полусумматор – в схему автоматического умножения на n(х)=хk и деления на g(x). В элементах памяти Di к концу m -го такта будет сформирован остаток от n(х)хk/g(x)=r(x).

Между m и (m+1) -м тактами ключ переводят в положение 2, обратная связь разрывается. Выход полусумматора подключается ко входу элемента ИЛИ и содержимое (r(x)) регистра на элементах памяти Di выталкивается на выход кодера.

Пример. Построить кодер для кода (7,4) при g(x)=x3+x2+1, m =4, k =3. Схема устройства приведена на рис.5.7.

 

Рис.5.7

Полином безызбыточного кода имеет вид n(х)=x3+x+1, полином циклического кода b(х)=x6+x4+x3+x2.

Можно убедиться, что r(x)=x2.

В табл.5.5 приведены временные диаграммы работы кодера.

Таблица 5.5

Такты Ключ Вход D0 D1 M2 D2 M2 Выход
                 
                 
                 
                 
                 
                 
                 

К концу четвертого такта в элементах памяти Di сформирован остаток x2. Действительно, элемент D2 находится в состоянии “единица”, а остальные элементы памяти - в состояниях “ноль”.

5.2.3. Модель 3. Данная модель основана на свойствах проверочного полинома.

Из разд.4 известно, что

b(х)h(x)º0 по mod (xn+1). (5.2)

Пусть (bH(i)), i=1,2,…,n-1 - скалярное произведение, где H(i) – вектор, коэффициенты которого сдвинуты на i разрядов в сторону старшего разряда (влево). Вектор b ортогонален вектору H, записанному в обратном порядке, и всем векторам, образованным циклическим сдвигом.

Если информационные символы размещены на первых m позициях кодового вектора b(х), то с помощью первых k уравнений системы (5.2) можно определить контрольные символы.

Рассмотрим уравнение

(bH(0))=0=(bn-1,bn-2,…,b0)(h0,h1,…,hm,0m+1,…,0n-1)=0,

причем число нулей равно k:

bn-1h0Å bn-2h1Åbn-3h2Å …Å bn-mhm-1Å bn-m-1hm=0.

Заметим, что bn-1h0 – это элемент nm-1, bn-2h1 – это элемент nm-2, bn-mhm-1 – элемент n0, а bn-m-1hm - это первый неизвестный контрольный символ.

Так как hm, то bn-m-1= bn-1h0Å bn-2h1Åbn-3h2Å …Å bn-mhm-1= ,

(bH(1))=0=(bn-1,bn-2,…,b0)(0,h0,h1,…,hm,0,…,0)=0,

причем число нулей равно k-1.

В общем случае (bH(0))=0 " i=1,2,…kб

bn-m= . (5.3)

По формуле (5.3) находятся все контрольные символы, а получаемый циклический код будет систематическим.

Схема кодера приведена на рис.5.8

 

Рис.5.8

При построении схемы следует выполнять условия:

- число ячеек памяти равно deg[h(x)];

- если коэффициент hi=1, то выход ячейки Di соединен со входом полусумматора М2, а если коэффициент hi=0, то выход ячейки Di соединен со входом ячейки Di-1.

Работает кодер следующим образом.

Первые m тактов ключ находится в положении 1, затем между m –м и (m+1)-м тактом переводится в положение 2. В положении 2 ключ находится k тактов, а затем снова переводится в положении 1. Таким образом, в течение m тактов заполняется регистр из D - триггеров, а затем вычисляются контрольные символы.

Недостаток данной схемы обусловлен задержкой на m тактов.

Пример. Пусть проверочный полином h(x) кода (7.4) имеет вид h(x)=x4+x3+x2+1, последовательность безызбыточного кода n=1100, комбинация циклического кода b=1100101.

Схема кодера приведена на рис.5.9. В табл.5.6 приведены временные диаграммы, поясняющие работу кодера при кодировании n=1100.

 

 

Рис.5.9

 

 

Таблица 5.6

 

Ключ Такты n(х) D3 D2 D1 D0 M2 Выход
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 

 

 


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


Читайте в этой же книге: Принцип действия канала с относительной фазовой модуляцией | Простой, безызбыточный код | Коды по законам комбинаторики | ПОМЕХОУСТОЙЧИВЫЕ КОДЫ | Коды для обнаружения одиночных ошибок | Определение групповых кодов | Проверочная матрица | Условия обнаружения и исправления ошибок | Построение циклических кодов | Методы обнаружения и исправления ошибок |
<== предыдущая страница | следующая страница ==>
Линейные переключательные схемы| Устройство декодирования для режима обнаружения ошибок

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