Устройство для кодирования информации циклическим кодом Советский патент 1978 года по МПК H03M13/51 

ды которых соединены с выходами соответствующих разрядов операционного регистра.

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

стройство для кодирования информации циклическим кодом содержит операцноппый регистр 1, сумматор 2 по модулю два, первую груццу элементов PI 3 и группу элементов ИЛИ 4 для нодачи на операционный регистр 1 порождающего полинома в результате предыдущего цикла кодирования, вторую группу элементов И 5 для подачп результата операций над очередной строкой на запомпнающий регистр 6, блок 7 уиравлеиия, уиравляющий элемент И 8 для анализа стенени многочлена, находящегося на операционном регистре.

На чертеже показано устройство для кодирования, в котором информация строками ностунает на операционный регистр. Шины входной информации подключены к операционному регистру 1, начиная с 1-го разряда но т-й (каждая строка информации Fi(x} содержит от разрядов).

Онерационный 1 и запоминающий 6 регистры содержат по т разрядов (от 1-го до тп-го в операционном и от 0-го до т-1-го в запоминающем). В связи с тем, что строка информации Fi(x) принимается на разряды с 1-го по от-й, можно счптать, что па операциоппом регистре имеется код, соответствующий xFi(x). За счет смещения связей нодачи результата кодирования предыдущей строки Ri-i(K) с запоминающего регистра 6 на операционный регистр 1 на один разряд влево можно совместить оиерадию умножения с операцией сложения.

xF; (х -f xRi-i(x) Ri (x mod e(x), (1)

где g(x) -порождающий полином;

Ri(x) -остаток от деления обрабатываемой строки на полином g(x).

Так как правая часть выражения (1) в младщем разряде всегда имеет нуль, то щина g(x) (выход управляющего элемента И 8) подключена непосредственно к входу младгпего разряда запоминающего регистра 6, на котором хранится остаток Ri(x).

Блок 7 управления имеет четыре выхода, сигналы с которых управляют работой устройства: 9- „Q :jR«-i (л), 10 - «передача, 11-«проверка и 12- «импульс сопровождения коитрольиой суммы. Выход 9 подключен к элементам И 3, выход 10 - к элементам И 5, выход И - к управляющему элементу И 8.

Если содержимое старшего разряда регистра 1 (2™) 1, то степень правой части выражения (1) равна степени порождающего полинома, элемент И 8 открыт и на входы элемента ИЛИ 4 иостуиает импульс. Так как устройство работает на конкретный канал связи с вполне определенными помеховыми характеристиками, имеющий определенное количество щин иередачи (дорожек магнитофона), то разводка выхода элемента И 8 на элементы

ИЛИ постоянная и соответствует структуре порождающего нолииома.

Содержимое младшего разряда Ri(x зависит только от того, подается или нет на суммироваиие иорождающий полипом g(x), так как левая часть выражения (1) в младшем разряде всегда имеет пуль. Поэтому шина g(x) (выход элемента И 8) подключена непосредственно к входу младщего разряда зг поминающего регистра 6.

Устройство работает следующим образом.

На операционный регистр 1 иоступает строка сообщеиия, после чего включается блок 7 унравления. Он выдает носледовательног-импульсов:

„(

(с выхода 9), «проверка (с выхода 11), «передача (с выхода 10). Соответственно осуществляются операции: сложение согласно правой части выражения (1), нроверка стенени полинома, нолучеппого на операционном регистре 1, сложение содержимого операционного регистра 1 с полиномом g(X:), если содержимое старщего разряда операциоппого регистра 2™ 1, передача полученного остатка на запоминающий регистр 6. После выдачи импульса «иередача блок управлеипя включается.

Такой цикл повторяется но каждой строке. Носле последней л-й строки блок 7 управления выдает два дополнительных имнульса:

- D f v

net А/- .

(е выхода 9), по первому из иих происходит передача Rn(x) с запоминающего регистра 6 на операционный 1 (последний должеп быть предварительно обиулеи). Второй импульс выдается на выход устройства кодировання для

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

Таким образом, все операции кодирования ироводятся со всеми разрядами строки одновременно, что позволяет повысить быстродействие кодера п соответственно устройства передачи в целом.

Формула изобретения

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

другой вход - е соответствующим входом устройства, а выход - с соответствующим выходом устройства, запоминающий регистр, выходы разрядов которого соединены с первы.ми входами элементов И первой группы, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены блок унравления, унравляющий элемент И, вторая груцца элементов И и грунна элементов ИЛИ, причем первый выход блока управленпя соединен с вторыми входами элементов

И первой группы, выходы которых соединены с первыми входами соответствующим элементов ИЛИ, второй вход блока управления соединен е первыми входами элементов И второй группы, выходы которых соединены с входами соответствующих разрядов запоминающего регистра, третий выход блока управления соединен с первым входом управляющего элемента И, второй вход которого соединен с выходом старшего разряда операционного регистра, четвертый выход блока управления соединен с выходом устройства, выход управляющего элемента И соединен с вторыми входами элементов ИЛИ и с входом младшего

разряда запоминающего регистра, выходы разрядов операционного регистра, кроме старшего разряда, соединены с вторыми входами элементов И второй группы, выходы элементов ИЛИ соединены с входами соответствующих сумматоров по модулю два, другие входы которых соединены с выходами соответствующих разрядов операционного регистра.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 328461. кл. G 06F 11/12, 1970.

2.Авторское свидетельство СССР № 335691, кл. G 06F 11/10, 1970.