Устройство для кодирования линейных полиномиальных кодов

сооз советскихсоциАлистическихРЕаЪБЛИК 1711 А В 1)Ю Н 03 2 ИСАНИЕ ИЗОБРЕТЕНИ ТВУ 2(57) Изобретение относится к вычислительной технике. Его использование в системах обработки и передачи информации позволяет упростить устройство, которое содержит регист ры 1 памяти, Ьлоки 2 сумматоров по модулю 1, блоки 3 умножения и блоккоммутаторов. Благодаря новым соединениям первого и последнего блоков 3 умножения количество блоков 2 по сравнению с прототипом уменьшилось на орин. 1 ил,Рструкторское,8)в связи. Серия; вязи, 1987,ьство СССР 13/02, 198 ОДИЕОВАНИЯ ЫХ КОДОВ данных-символопрактике исполслова которыхвсе информационое кодом колисимволов, формправилу иэ инфние по такимрации проверосоединении ихкодировании поду проверочныесгенерированыкодового словагочлен С(х) тносится к вычисе и может испольмах об дботки и п) вос 1 С (х) =О,И +Чх Мои - количество сивом слове (и- ма ксимаМ х олов в кодо льн линд кО а),Мд, - симво кодовог ГОСУДАРСТВЕННЫЙ НОМИТЕТпО изОБРетениям и ОтнРмтиямПРИ П(НТ СССР АВТОРСКОМУ СВИЩЕТ(71) Вильнюсское кобюро магнитной эапи(56) Техника средстТехника проводной свып 1, с,119-126.Авторское свидетя 46 ОЯРО 6, кл. Н О 3(54) Устройство ЛляЛИНЕЙНЫХ ПОЛИНОМИАЛ Изобретение олительной техник;зоваться в систе р ерелачи информации.Цель изобретения - упрощение устройства.Функциональная схема устройстваприведена на чертеже.Устройство содержит регистры 1 памяти, блоки 2 сумматоров по модулюблоки 3 умножения и блок 4 коммутаторов. На чертеже обозначены первые 5 и вторые 6 информационныевходы, управляющие входы 7 и выходы8 устройства.Устройство работает следующим образом,Задача кодирования заключается втом, цтобы по заданной порции входных информационных символов по заданному закону, называемому кодом,построить большую (на заданное количество символов) порцию выходных в, Как правило на ьзуются коды, выходн полностью содержат нные символы и зада чество проверочных ируемых по кодовомуормационных. Кодирова кодам сводится к гене ных символов и прик информационным. При полиномиальному косимволы должны быть так, чтоЬы многочлен Ъ(х) делился на мнослова (все),щ - число разрядов символа кодового слова,ц - число различных значений5одного разряда символа(как правило, используют двоичные коды, и =2, в= 4,8,и-" 32),1 Ф - число различных значений одного символа ,(и-р) ф - число различных кодовыхслов,р - число проверочных символовв коде. 15Для огисания работы устройствацелесообразно ввести многочленые-А(х) = Мо+И,х ЫЕх. е.р.С(х) И р+ У рх +е+М-гогде Я,у УЕ, , - проверочные символы кодовогослова 1 ыефр ъ 7 е+ + (- информационныесимволы, старшееполуслово,1"ое 1еу и е (- информационные Зосимволы, младшееполуслово, которые назовем многочленами соответственно младшего и старшего информационного полуслова, и многочлен 35 К(х) = (х" пюйс(хх.НВначале регистры 1 обнуляются., Это можно произвести двумя способами: подав активный уровень на объединен О ные управляющие входы сброса всех ре гистров 1 памяти или записав во все регистры 1 нули через информационные входы. Коммутаторы блока 4, служащие для отключения обратной связи, зам кнуты. На входы 5 и 6 по одному параллельно, начиная с коэффициентов . при наивысшей степени и кончая свободными членами, подаются коэффициен- ты многочленов старшего и младшего информационных полуслов соответствен" но. За один рабочий такт на входы 5 и 6 подается по одному коэффициенту соответствующего многочлена, На входы 5 подается многочлен С(х), а на 55 входы 6 - многочлен А(х). Символы на входах 5 и 6 подаются параллельными парами. Для определения проверочных символов устройству необходи. мо совершить Ц = щах(1, и-р) рабочих тактов. На первом такте на входы 1 5 и 6 подается по коэффициенту от многочленов А(х) и С(х) при степени Осоответственно, Последней в устройство поступает пара символов 14 М, .- каждый на свои входы.Опишем один такт работы устройст- ва На входы 5 поступает символ С;, на входы 6 - символ А,. Блоки 3,(р+1) - 3.(2 р) умножения осуществляют умножение А, на коэффициенты многочлена К(х), и на третьих вхо,дах блоков 2.2 - 2,р сумматоров Формируются соответствующие произведения, На третьих входах блока 2,р сумматоров появляется символ произведения, равный А, Кр. Этот символ складывается по модулю 1 с символом С поступающим на входы 5, и с содержимым последнего регистра 1.р памяти. (Это сложение производит блок 2,р сумматоров.), Сумма с выхода блока 2.р поступает через открытые коммутаторы блока 4 на входы блоков 3.1-3,р умножения. Блоки 31 " З.р формируют произведение этой суммы на коэффициенты -я , -г,,-Е 1 образующего много- члена кода со знаком "-". Соответствующие произведения поступают на вторые входы блоков 2.1 - 2.(р) сумматоров (кроме произведения наформируемого блоком 3.1 умножейия, которое поступает на вход регистра 1.1). На первые входы каждого блока 2.1 - 2,(р) сумматоров поступает символ, находящийся в предыдущем регистре 1 памяти. Три симВОла, сформировавшиеся на трех различных входах каждого из блоков 2.1 - 2.(р), складываются в нем по модулю.о и сумма подается на входы следующего за ним регистра 1 памяти. Затем на управляющие входы 7 подается сигнал разрешения записи во все регистры 1 памяти, и символы, находившиеся на входах регистров 1,1- 1.р, .записываются в них. На этом очередной такт работы устройства кодирования завершается.После 0 тактов работы в регистрах 1 находятся проверочные символы. КоммутатЬры блока 4 размыкаются.Символы, находящиеся в регистрах1.1 " 1.р, по одному считываютсяна выходы 8, На этом кодированиеСоставитель О.РевинскийРедактор Т.Юрчикова Техред Л.Олийнык, Корректор И,Самборскаеююю Ироивволстненно-издательский комбинат "Патент", г. 1, ул. 1 лклрнил каз 349 ТиравНИИПИ Государственного кюктетл113035, И скол,Подписное1 о изобретениям н.открытиям ирц ГКНТ ССС