Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Теоретическое определение кодовой комбинации




 

Для теоретического определения передаваемой кодером в канал кодовой комбинации V, следует задать передаваемую информационную комбинацию L, и выполнить над ней то же преобразование, что произвела бы и схема кодера, то есть операцию умножения информационной комбинации на многочлен, который являет собой соотношение (2):

 

g(x) = xn k = x9. (2)

 

Таким образом, первый множитель определён. Для определения второго, зададимся произвольной информационной комбинацией, например, приведённой в

 

l(x)=x10 + x6 + x4 + х2 + х0. (3)

 

соотношении (3). Можно было взять любой иной полином, существует всего одно ограничение. Оно состоит в старшей степени кодовой комбинации. Эта степень не может составлять или превышать числа информационных элементов комбинации, то есть, числа k [то есть, составляет (k – 1)]. Произведём операцию умножения многочлена на многочлен:

 

l(x)∙хn-k =(x10 + x6 + x4 + х2 + х0)∙x9= x19+x15+x13+x11+x9

 

Полученная в результате умножения комбинация x19+x15+x13+x11+x9, должна быть приведена к выбранному ранее производящему многочлену кода. Это действие можно произвести путём деления многочлена на многочлен (полученного выше на производящий), с последующим суммированием остатка от деления с полученным выше полиномом. Произведём деление для определения остатка:

 

 

Как видно из произведённых действий, остатком от деления является многочлен:

x5+x3+x1= R(x)

Для завершения выполняемой операции, требуется сложить полученный многочлен R(x) с полученным выше многочленом x19+x15+x13+x11+x9, представляющим собой первые k разрядов кодовой комбинации. Тогда, в соответствии с формулой (4), мы получим

(4)

искомую кодовую комбинацию V. Произведём операцию сложения в соответствии с формулой (4):

.

Построение структурной схемы кодера

Структурная схема кодера строится по полученному ранее производящему полиному g(x)=x9+x8+x7+x6+x5+x4+x3+x2+x1+x0 по нижеследующим правилам. Схема должна быть построена из элементов регистра сдвига, число которых определено старшей степенью указанного производящего полинома, и сумматоров по модулю два, число которых определяется как число знаков сложения в производящем полиноме.

Построенная по указанному выше принципу схема приведена на рисунке 5

 

Рисунок 5 – структурная схема кодирующего устройства данного отчёта.

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

После k тактов (окончание передачи в канал информационных элементов и выработки контрольных) ключ К переключается в состояние 2.

Находясь в состоянии 2, ключ К подключает линию к выходу схемы деления, одновременно замыканием входов сумматора обрывает цепь обратной связи и предотвращается тем самым генерирование последовательности импульсов, и на выходе получаем контрольную комбинацию. Таким образом, передаваемая кодовая комбинация V будет состоять из n [20] символов. Причём первые k [11] символов в ней будут соответствовать передаваемой информационной комбинации L, а последующие (n – k) [9] символа – сгенерированной кодером контрольной комбинации

Для описания работы схемы кодера составляются уравнения функционирования элементов регистра сдвига. При этом вводится понятие задержки на один такт; Запаздывание на один такт обозначим символом D. Тогда функционирование схемы будут определять следующие уравнения:

Состояние 1 ключа К: V(x)=l(x); S1=D(l(x)+S1+S2+S3+S4+S5+S6+S7+S8+S9); S2=DS1(x); Sn=DSn-1(x)

Состояние 2 ключа К: S1=D(S1+…+S9+V(x))=D (S1+…+S9+ S1+…+S9)=0

V(x)= S9; S9=DS8; S8=DS7; S7=DS6; S6=DS5; S5=DS4; S4=DS3; S3=DS2; S2=DS1

 

На выходе кодера получили кодовую комбинацию V=10001010101000101010, которая соответствует теоретическому полиному

V(x)= x19+x15+x13+x11+x9 +x5+x3+x1

 

 

Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...