Устройство для кодирования информации циклическим кодом

600740 ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоав беветайй Социалистическии Республик038873/2 осударстееннык комитет Совета Министров СССР по делам изобретенийн открытий(43) Опубликовано 30.03,7 (45) Дата опубликования 4) УСТРОЙСТВО ДЛЯ КЦИКЛ ИЧ Изобретение относится к вычислительной технике и может найти применение при передаче цифровой информации, где повышение помехозащищенности параллельного канала связи, например многодорожечного магнитофона, производится за счет кодирования информации циклическим кодом.Известно устройство для кодирования и декодирования информации циклическим кодом, содержащее блок управления, сумматоры по модул ю дв а и эл с менты И 11.Однако оно нс позволяет кодировать информацию матричным способом, что наиболеелее оптимально при параллельно-последовательной записи информации на магнитную ленту, где ошибки группируются вдоль дорожек.Известно также наиболее близкое по технической сущности к изобретению устройство, содержащее операционный регистр, один вход каждого разряда которого соединен с сумматором по модулю два, другой вход - с соответствующим входом устройства, а выход - с соответствующим выходом устройства, запоминающий регистр, выходы разрядов которого подключены к первым входам элементов И первой группы 2.Нсдосаком эч)ГО устройста ял 5 ется низкое б стр)сйс ис, обуслоленное нсобход- мостьн прсчварптльпого прсоора ингая и; ИРОВАНИЯ ИНФОРМАЦИМ КОДОМ раллсльпо-послсдоьатсльного кода в последовательный.Цель изобрстсши - повышение быстродействия устройства для кодирования цифровых 5 сообщений, представленных параллельно-последовательным кодом.Для этого в устройство введены блок управления, управляющий элемент 11, вторая группа элементов И и грппа элементов 111 И. о 11 срвый выход блока управления соединен свторьви входамп элементов И первой группы, выыды которых подключены к первым входам соответствующих элементов 11 г 1 И, второй выход блока управлсн)я - с первыми входа мп элементов И второй группы, выходы которых подключены к входам соотьстствующпх разрядов запоминающего регистра, а третий выход олока управленп 5 -- с первым входом управляющсго элсмс та 11, второй вход кото рого связан с выходом старшего разряда операционного регистра. ь 1 ствсртый выход блока управления соед;шен с выходом устройства, выход управляющего элемента И - с вторымп входамп элементов 1 Л 1 и с ьходом младшего разряда запоминающего регистра, выходы разрядов операционного регистра, кроме с;рпсо разря;а, -- со втор:и входамп элементов И второй груп)ы. Выхо 1) эглснчИЛИ ндклю ы к ход;м с)сгсую) и пх сумм )р(о:дул рус хо 000740ды которых соединены с выходами соответствующих разрядов операционного регистра.Структурная схема устройства приведена начертеже., стройство для кодировии информациициклическим кодом содержит операционныйрегистр 1, сумматор 2 по модулю два, первуюгруппу элементов И 3 и группу элементовИЛИ 4 для подачи на операционный регистр1 порождающего полинома в результате предыдущего цикла кодирования, вторую группуэлементов И 5 для подачи результата операций над очередной строкой на запоминающийрегистр 6, олокуправлепп 5, управляОщипэлемент И 8 для анализа степени многочлена,находящегося на операционном регистре,На чертеке показано устройство для кодирования, в котором информация строками поступает на операционный регистр, Шины входной информации подключены к операционному регистру 1, начиная с 1-го разряда по пг-й(каждая строка информации Р (х) содержитпг разрядов).Операционный 1 и запоминающий 6 регистры содержат по т разрядов (от 1-го до т-гов операционном и от 0-го до т - 1-го в запоминающем). В связи с тем, что строка информации Г,(х) принимается на разряды с 1-гопо т-й, можно считать, что па операционномрегистре имеется код, соответствующийхР;(х). За счет смещения связей подачи результата кодирования предыдущей строкиК г(х) с запоминающего регистра 6 на операционный регистр 1 на один разряд влевоможно совместить операцию умножения с опсрацией сложения.хРг (х) + хК(х) - г (х) гной д (х), (1)где д(х) - порождающий полипом;Я;(х) - остаток от деления обрабатываемойстроки на полипом д(х).Гак как правая часть выражения (1) вмладшем разрядс всегда имеет нуль, то шинад(х) (выход управляющего элемента И 8) подключена непосредственно к входу младшегоразряда запоминающего регистра б, на котором хранится остаток Я;(х).Ьлок 7 управления имеет четыре выхода,сигналы с которых управляют работой устройства: 9 - 1- х г(х)",10 - передача, 11 - проверка и 12 - импульс сопровождения контрольной суммы.Выход 9 подключен к элементам И 3, выход10 - к элементам И 5, выход 11 - к управляющему элементу И 8.Если содеркимое старшего разряда регистра 1 (2") =1, то степень правой части выражения (1) равна степени порождающсгополинома, элемент И 8 открыт и на входы элемента ИЛИ 4 поступает импульс. Так как устройство работает на конкретный канал связис вполне определенными помеховыми характеристиками, имеющий определенное количество шин передаи (дорожек магнитофона), торазводка выхода элемента И 8 на элементы(с выхода 9), по первому из них происходит передача Р(х) с запоминающего рсгистра б па операционный 1 (последний должен быть предварительно обпулен). Второй импульс выдастся на выход устройства кодирования для сигнализации, что в данный момент на операционном регистре находится результат кодирования всего сообщения.Таким образом, все операции кодирования проводятся со всеми разрядами строки одновременно, что позволяет повысить быстродействие кодера и соответственно устройства передачи в целом. 50 5 10 15 35 40 45 ИЛИ постоянная и соответствует структуре порождающего полинома.Содеркимое младшего разряда Й,(х) зависит только от того, подается или нет на суммирование порождающий полпном о(х), так кгк лсва 5 ас 1 ь Выражения (1) в хладше разряде всегда имеет нуль. Поэтому шина д(х) (выход элемента И 8) подключена непосредственно к входу младшего разряда з; поминающего регистра б.Устройство работает следующим образом.На операционный регистр 1 поступает строка сообщения, после чего включается блок 7 управления. Он выдает после овательно импульсов: 1,1 К г(Х)(с выхода 9), проверка (с выхода 11), передача (с выхода 10), Соответственно осуществляются операции: сложение согласно правой части выражения (1), проверка степени полинома, полученного на операционном регистре 1, сложение содержимого операционного регистра 1 с полиномом д(х), если содержимое старшего разряда операционного регистра 2 = 1, передача полученного остатка на запоминающий регистр 6. После выдачи импульса передача блок управления включается.Такой цикл повторяется по каждой строке. После последней г- строки блок 7 управ;и. ния выдает два дополнительных импульса:Й 1 в(Х) Формула изобретения Устройство для кодирования информации циклическим кодом, содержащее операционный регистр, один вход каждого разряда которого соединен с сумматором по модулю два, другой вход - с соответствующим входом устройства, а выход - с соответствующим выходом устройства, запоминающий регистр, выходы разрядов которого соединены с первыми входами элементов И первой группы, отл ич а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены блок управления, управляющий элемент И, вторая группа элементов И и группа элементов ИЛИ, причем первый выход блока управления соединен с вторыми входами элементовЗаказ 367/14 Изд. М 345 Тираж 818 11 ПО Государственного комитста Совета Министров СССР по ислам изобрстсиий и открытий 113035, Москва, )К.35, Раушская паб., и. 4,5Подписное Типография, пр. Сапунова, 2 И первой группы, выходы которых соединены с первыми входами соответствующих элементов ИЛИ, второй вход блока управления соединен с первыми входами элементов И второй группы, выходы которых соединены с входами соответствующих разрядов запоминающего регистра, третий выход блока управления соединен с первым входом управляющего элемента И, второй вход которого соединен с выходом старшего разряда операционного регистра, четвертый выход блока управления соединен с выходом устройства, выход управляющего элемента И соединен с вторыми входами элементов ИЛИ и с входом младшсго разряда запоминающего регистра, выходыразрядов операционного регистра, кроме старшего разряда, соединены с вторыми входамиэлементов И второй группы, выходы элемен 5 тов ИЛИ соединены с входами соответствующих сумматоров по модулю два, другие входыкоторых соединены с выходами соответствующих разрядов операционного регистра.Источники информации,10 принятые во внимание при экспертизе1. Авторское свидетельство СССР328461,кл. й 06 Р 1112, 1970.2. Авторское свидетельство СССР335691,кл. Ст 06 Г 11/10, 1970.