Устройство для кодирования циклических кодов
1. УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ ЦИКЛИЧЕСКИХ КОДОВ, содержащее блок памяти, выходы разрядовкоторого подключены к первым входам k-1 сумматоров по модулю два, к вторым входам которых, а также к входу первого разряда информационного регистра подключен выход К-го сумматора по модулю два, первый вход которого является входом устройства, а выходы К.-1 сум-, маторов по модулю два подключены к остальным входам информационного регистра , вькоды разрядов которого подключены к соответствующим входам блока памяти и являются выходами устройства, отличающеес,я . тем, что, с целью уменьшения времени кодирования, в него введены последовательно соединенные регистр кода полинома, блок выбора старшего разряда кода полинома, блок элементов И и элемент ИЛИ, выход которого подключен к второму входу k.-ro сумматора по модулю два, при этом выходы разрядов регистра кода полинома подключены к управляющим входам сумматоров по модулю два, первые входы которьпс объединены с вторыми входами блока элементов И. 2. Устройство по п. 1, отличающееся тем, что каждьй ik-1 сумматор по модулю два выполнен в виде последовательно соединенных первого элемента И, первьп вход которого является первым входом каждого из К-1 сумматоров по модулю два, первого элемента НЕ, второго элемен та И и элемента ИЛИ, выхбд которого является выходом каждого из К.-1 (/) сумматоров по модулю два, а также второго элемента НЕ, вход которого является вторым входом каждого из § К-1 сзгмматоров по модулю два и объединен с вторым входом второго элемента И, выход второго элемента ПЕ подключен к первому входу третьего О «элемента И, второй и третий входы эо :о :о эо ел которого являются первым и управляю1ЩИМ входами каждого из сумматоров по модулю два соответственно, причем управляющий вход каждого из. .Ц-1 сумматоров по модулю два соединен с вторым входом первого элемента И, а выход третьего элемента И подключен которому,входу элемента ИЛИ.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ИЬЛЙОТЕКА
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАЮ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3380879/18-09 (22) 07.01.82 (46) 30.03.84. Бюл. Р 12 (72) В.П. Рогов и А.А. Цыпин (53) 621.394.14(088.8) (56) 1. Питерсон У., Уэлдон Э. Коды исправляющие ошибки. N., "Мир", 1976, с. 252, фиг.81.
2. Авторское свидетельство СССР
N 510782, кл. Н 03 К 13/02, 1974 (прототип). (54)(57) 1. УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ ЦИКЛИЧЕСКИХ КОДОВ, содержащее блок памяти, выходы разрядов которого подключены к первым входам К-1 сумматоров по модулю два, к вторым входам которых, а также к входу первого разряда информационного регистра подключен выход К-ro сумматора по модулю ь два, первый вход которого является входом устройства, а выходы L-1 сумматоров по модулю два подключены к остальным входам информационного регистра, выходы разрядов которого подключены к соответствующим входам блока памяти и являются выходами устройства, о т л и ч а ю щ е е с,я тем, что, с целью уменьшения времени кодирования, в него введены последовательно соединенные регистр кода полинома, блок выбора старшего pasряда кода полинома, блок элементов И и элемент ИЛИ, выход которого под„„SU.„1083385 А (р) Н 04 L 1/10; Н 03 К 13/02 ключен к второму входу k --го сумматора по модулю два, при этом выходы разрядов регистра кода полинома подключены к управляющим входам k -1 сумматоров по модулю два, первые входы которых объединены с вторыми входами блока элементов И.
2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что каждый
М-1 сумматор по модулю два выполнен в виде последовательно соединенных первого элемента И, первый вход которого является первым входом каждого из К-1 сумматоров по модулю два, первого элемента НЕ, второго элемен та И и элемента ИЛИ, выход которого является выходом каждого из К.-1 сумматоров по модулю два, а также второго элемента НЕ, вход которого является вторым входом каждого из
К-1 сумматоров по модулю два и объединен с вторым входом второго элемента И, выход второго элемента ПЕ подключен к первому входу третьего элемента И, второй и третий входы которого являются первым и управляю1щим входами каждого из K. — 1 сумматоров по модулю два соответственно, причем управляющий вход каждого из, К-1 сумматоров по модулю два соединен с вторым входом первого элемента
И, а выход третьего элемента И подклю чен к,второму, входу элемента ИЛИ.
1083385
Изобретение относится к электросвязи, в частности к технике передачи данньй, и может быть использовано в групповых устройствах передачи данных, предназначенных для передачи информа- 5 ции большому числу абонентов по каналам передачи данных, в которых повышение достоверности передаваемой информации обеспечивается посредством применения различных циклических кодов.
Известно устройство для кодирования циклических кодов, построенное в виде сдвигового регистра со встроенными сумматорами по модулю два 313.
t5
Недостатком устройства является сложность его перестройки при смене полинома циклического кода.
Наиболее близким по технической
20 сущности и достигаемому результату к предлагаемому является устройство для кодирования циклических кодов, содержащее блок памяти, выходы разрядов которого подключены к первым входам К-1 сумматоров по модулю два, к вторым входам которых, а также к входу первого разряда информационного регистра подключен выход К-го сумма; тора по модулю два, первый вход которого является входом устройства, а выходы К-1 сумматоров по модулю два подключены к остальным входам информационного регистра, выходы разрядов которого подключены к соответствующим входам блока памяти и являются 35 выходами устройства 2 3.
Недостатком прототипа является большое время кодирования при исполь.зовании различных циклических кодов.
Цель изобретения — уменьшение 40 времени кодирования.
Для достижения поставленной цели в устройство для кодирования циклических кодов, содержащее блок памя- 45 ти, выходы разрядов которого подключены к первым входам К-1 сумматоров по модулю два, к вторым выходам которых, а также к входу первого разряда информационного регистра подключен выход К-го сумматора по модулю два, первый вход которого является входом устройства, а выходы К-1 сумматоров по модулю два подключены к остальным входам информационного регистра, выходы разрядов. которого подключены к соответствующим входам блока памяти и являются выходами устройства, введены последовательно соединенные регистр кода полинома, блок выбора старшего разряда кода полинома, блок элементов И и элемент ИЛИ, выход которого подключен к второму входу
К-го сумматора по модулю два, при этом выходы разрядов регистра кода полинома подключены к управляющим входам К-1 сумматоров по модулю два, первые входы которых объединены с вторыми входами блока элементов И.
При этом каждый из К-1 сумматор по модулю два выполнен в виде последовательно соединенных первого элемента И, первый вход которого является первым входом каждого из К-1 сумматоров по модулю два, первого элемента НЕ,второго элемента И и элемента ИЛИ, выход которого является выходом каждого из К"1 сумматоров по модулю два, а также второго элемента
НЕ, вход которого является вторым входом каждого из К-1 сумматоров по модулю два и объединен с вторым входом второго элемента И, выход второго элемента НЕ подключен к первому входу третьего элемента И, второй и третий входы которого являются первым и управляющим входами каждого из К-1 сумматоров по модулю два соответственно, причем управляющий вход каждого из К-1 сумматоров по модулю два соединен с вторым входом первого элемента И, а выход третьего элемента И подключен,к второму входу элемента ИЛИ.
На фиг.1 приведена структурная электрическая схема устройства для кодирования циклических кодов; на фиг.2 — схема каждого из К-1 сумматоров по модулю два.
Устройство для кодирования циклических кодов содержит блок 1 памяти с К-разрядными ячейками памяти, информационный регистр 2 ввода-вывода информации, блок 3 из К-1 сумматоров по модулю два, сумматор 4 по модулю два, элемент ИЛИ 5, блок 6 элементов
И, блок 7 выбора старшего разряда кода полиномаР, регистр 8 кода полинома. Кроме тогб, каждый из К-1 сумматоров по модулю два содержит элемент
ИЛИ 9, элементы И 10, 11, 12 и элементы НЕ 13 и 14.
Блок памяти предназначен для хранения промежуточных и окончательных результатов деления информации на образующий полином для каждого канала. Количество ячеек в блоке 1
10833 памяти равно числу 3Ъ подключенных к устройству для кодирования каналов.
Разрядность всех ячеек блока 1 памяти, а также информационного регистра
2 равна К вЂ” максимальному показателю степени из степеней всех образующих полиномов, используемых всеми абонентами, которым устройство для кодирования передает информацию..
Информационный регистр 2 служит 10
1для кратковременного хранения промежуточного или окончательного резуль1гата деления на полином перед записью в блок 1 памяти. Блок 3 из К-1 управляемых сумматоров по модулю 15 два предназначен для осуществления деления на полином кода комбинации, хранящейся в т или иной ячейке блока 1 памяти.
Блок 7 выбора старшего разряда 2О кода полинома, К-1 элементов И и элемент ИЛИ 5 обеспечивают обратную связь с нужного выхода блока 1 памяти на вход сумматора 4 по модулю два.
Если входы блока 7 выбора старше- 25 го разряда кода полинома обозначить буквами XÄ,Õ2,...,Х„, а выходы—
У,У2,...,Ук (выход У соответствует
1 входу Х,:), то зависимость выходных сигналов от входных описывается сле" дующими формулами:
У1 = У1
У2 — Х1 Х
° ° ° ° ° ° ° ° °
У; — Х Х ...Х Х; (1)
° ° ° ° ° ° ° ° ° ° ° ° ° ° ° ° ° ° Ф
У, = 7. „Х,...Х„„Х„ где точка в равенствах означает конъюнкцию. 40
Устройство работает следующим образом.
Перед началом кодирования очередной кодовой комбинации циклического кода для передачи некоторому абоненту45 в регистр 8 кода полинома записывается код полинома циклического кода, используемого при обмене с данным абонентом.
Если член Х: присутствует в форl муле образующего полинома (т.е. коэффициент в формуле при этом члене не равен нулю), то единица записывается и j-й разряд ячейки регистра
8 кода полинома. Исключение составляет член Х, для которого не прео дусмотрен разряд в ячейке регистра
Э так как формуле любого образующего
4 полинома коэффициент при этом члене не равен нулю.
Единица в каком-либо разряде этого кода поступает на управляющий вход
;соответствующего (включенного между
:одноименными разрядами регистра 8 кода полинома и выходами запоминающего блока 1 памяти) сумматора по модулю два блока 3 и включает его.
Включенный сумматор складывает по модулю два значение информации с соответствующего выхода блока 1 памяти и с выхода сумматора 4 по модулю два. В случае нуля в разряде кода на выходе регистра 8 кода полинома соответствующий сумматор по модулю, два блока 3 работает не как сумматор, а как вентиль, который пропускает
1без изменения значения информации с соответствующего выхода блока 1 памяти на вход информационного ре-, гистра 2.
Таким образом, работа каждого управляемого сумматора по модулю „цва блока 3 может быть описана следующим образом: если Х .= О, то У = Х., если Хз = 1, то У = Х., О+ Х где Q+ означает сумму по модулю 2.
Вследствие поступления кода с выхода регистра 8 кода полинома на . вход блока 7 выбора старшего разряда кода полинома на определенном выходе блока 7 появится единица, так что, если в регистре 8 записан код, в котором 1- это старший разряд, содержащий единицу (во всех разрядах старше 1 содержатся только нули), единица будет только на i-ом выходе блока
7 выбора старшего разряда кода полинома, а на остальных выходах — нули.
Эта единственная единица через соответствующий элемент И блока 6 и элемент ИЛИ 5 подключит к сумматору
4 по модулю два j-й выход блока 1 памяти.
После подключения к сумматору 4 по модулю два нужного выхода блока
1 памяти дается сигнал "Чтение ЗБ" (такт Т4). Считывание информации производится по адресу, соответствующему номеру обслуживаемого канала.
Считанная из блока 1 памяти информация записывается сигналом "Запись в Рг2" (такт Т5) в информационный регистр 2, предварительно подвергаясь изменению в блоке 3 сумматоров по модулю два так, что в информационный регистр 2 записывается сумма по моду1083385 лю два информации с выхода сумматора
4 по модулю два и соответствующих разрядов считанной из блока 1 памяти информации.
Следующая операция — запись ин- формации иэ информационного регистра
2 в блок 1 памяти по сигналу "Запись в ЗБ" (такт Тб). Информация с выхода информационного регистра
2 без изменения записывается в ту же ячейку блока 1 памяти, откуда производилось считывание информации.
Таким образом, sa 7 тактов (Т1
Т7) работы устройства происходит кодирование одноГо бита информации и запоминание промежуточного результата. Окончательный результат кодирования по какому-либо каналупроверочные разряды для м -разрядноro информационного сообщения — получают на информационном регистре 2 через m циклов подключение данного канала к устройству для кодирования.
Полученные проверочные разряды выдаются с выхода информационного регистра 2 в передающее устройство, которое передает их в канал передачи данных вслед за информационными разор рядами.
Предлагаемое устройство позволяет производить смену вида производящего полинома быстро, без изменения схемы соединений, что уменьшает среднее время кодирования заданным ансамблем циклических кодов, каждый из которых используется при передаче информации заданной группе абонентов, обслуживаемых групповым устройством передачи данных.
1083385
Тираж 635 . Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Заказ 3112
Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4
Составитель С. Осмоловский
Редактор В. Петраш Техред Т.Дубинчак Корректор А, Гриценко
