Устройство для вычисления корнеймодулярных алгебраических уравне-ний над конечными полями

О П И С А Н И Е (п)ВИ 273ИЗОБР ЕТЕН И Я Совз Сооетсних Совиалистичесних Рослу 1 лин(45) Дата опубликования описания 07.03.81(51) М, Кл,з6 06 Г 15/32 Госур" арстзси гй комрте ссср по лелем изооретеиий и отнрытий(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОРНЕМОДУЛЯРНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИНАД КОНЕЧНЫМИ ПОЛЯМИ а 2 щ - т а, аа и отыскания таких а", ко корнем алгебраического урР(Л) =;Л, 6 гР рые явчяютснения 2 ррр) ициенты из поля 6 Р(2").сг Сг 2 ге 3 сгг сг 2 рп - 1 мальным примитивным негочленом=агЕггпод 2, (2)г=о где о; - коэф -рлементы пол образуются мин приводимым мн е регист Недостат- уктивная 25 Изобретение предназначено для использования в различных радиотехнических системах передачи информации с целью обнаружения и исправления ошибок при декодировании циклических кодов. Необходимость вычисления корней алгебраических модулярных уравнений возникает при декодировании циклических кодов, Данное устройство является одной из составных частей декодоров циклических кодов. Кроме этого, задача вычисления корней модулярных алгебраических уравнений над конечными полями возникает при анализе элементов вычислительных устройств.Известно устройство, содержаще ры, генератор и сумматоры 11.ком устройства является констрсложность.Наиболее близким к изобретению по технической сущности является устройство, содержащее параллельный регистр, регистры сдвига с логическими обратнымп связями, генератор тактовых импульсов и сумматоры по модулю два 2. Причем выходы всех регистров поразрядно подключены к соответствующим сумматорам по модулю два. Сущность работы устройства заключается в последовательном переборе элементов конечного поля 6 Р(2"),где а; - коэффициенты из поля 6 Р,Для осуществления полного перебораэлементов поля необходимо иметь 1 регистров сдвига с логическими обратными связямп, отличающимися друг от друга нерегулярноц структурой регистров, что является крупным недостатком известного устройства.Целью нзобретсния является упрощение устройстваДостигается это тем, что устройство, содержащее генератор тактовых импульсов, параллельный регистр, пг выходов которого подключены к первым входам соответствующих суматоров по модулю два, а вход10 10 сРасг,СлПОГС РСГПСРа 51 вг 5 СТС 51 ИнфоРЬ 12- цпопшм иходоь ьсгропсБа, содержит счст- ЧИК, г 1 С 11 Сра 10 рОЬ )1-ПОС;1 ЕДО 13 счте,.и 1.ОС 1., Э.ЕМСП, ЭЛСЬ 1 С 1 Т 1 Рс 1 Р 1 -Р) ПРБ ЧСМ СРБЫП ЫЫЛОД ГЕПСР 210 Р 2сКОБЫХ ПЬУ.ЬСО 3 сосдшсп с первым Входами первого гспсРатОРа )11-ПОС.1 СДОБВГС,иНОСТИ, СЧСтЧ.,Ка и э,СмсГ 2 11, Выход котороо соединен с иорым ходом счетчика, первы Бы; од отороо сосд; нсп с входом Генератора тактовых импульсов, а второп Выход 5 ы.5 етс 5 ппрормацпошым Бходом херонеБа, вы- ЛО,Ы лиСр 2 тора ТИКТО 3 ЬЛ иЬ.уЛЬСОБ С ЫТО- рого по г-и соединены с первыми Входами 1 спсраОров Р 1-посгсдовате.ипос 1 П с Второго ю г-и соответственно, вторые входы ко Горых яил 510105 соответствующими ин- Ц)орь ВППОППЫЬ 1 П ЫЛОд 2 Ьи уетронстиа, ГруП- па выходов ка)кдого гсператора Й последовательности сосднпсн 2 с соот 13 стс 1 Бу 10 щими йо,хаьи сумь 21 оров о моду.о иа, Былоды которых. Подклю сны к соотистс вуоцпм и.,одам элемента Р.1 Р - 11, Вылод коороо одклюеп к игороьу входу э, меп а Р 1.112 ЧсрТСжС ПрСдСТс 13;Сна бгОК-СХСЬс 1 уСТ- роСТБс 1. )СтроСтво СОдср)К 1 Т ГСПСраТОр такто ыл ьшульсов 1, г гсператорои 11-послсдоыагсльгостеп 2, ггг сумматоров по мо- дУ.по диа,), элсмсп Р 1 сР 1 - 11 Р. -1, элементС СШК б, ПараллсльНЫ рсГПСГр (,спсратор 1 имеет г ыыхо оы, причем на пс 1,иьшоператор г 1-ОсгСдоыательностп 2 посу ,ают одшочные 1 мпу.ьсы сдвига, в.510 ЦПЕС 51 ЗадаОЩПЫИ с 1 КгаЬ 1 И раОТЫ ВССГо )стройстыа, па итороп генератор М-по- слсдоыатсльностР 2 поступаег серия иь- пульсов едыпа, состоящая из двух импульсои и т. д, на 1-Р генератор 11-послсдо Ге,ьпос 1 И поступаст серя пь 11 у".Ьсои сд 13 ПГ 2, сОсОящаиз г пь 1 пульс 013.акиь образом, псрВыи Генератор 2 ОсущестВл 51 ст персоор э,емептоы и, и-, и, , а, и" - , Второй гепратор 2 осуществляет перебор элсмспов а, и", и", а", салаг" и т, д, г-и генератор 2 осуществляет псрсоор элементов и, и, ,и,- Коэффициенты многочлспа (1) оь г - = 1, 2 г записываются в соответстиуОщпс генераторы 2, а свооодпьи член Озаписывается Б параллельный регистр 7, .5 атсм ГенераторВыдаст сершо импульсов первого такта, и соответственно, по ОКОПан И ССРШ ИМПУЛЬСОВ СДВИГа В ГЕНЕ- раторах 251-посьсдоиатсльпостг Оуду"1 запи. сапы слсдуощпс элементы поля ои, оа, ., оги. Записанные элсьснты полЯ оРаз- Р 5 ДПО СК.1 сДЫсПОТС 51 По МОДУЛО ДВ 2 Б СУ"Ь 1- маторах 3. Далее пз генератора 1 поступасг серия импульсов второго такта и в соотьстствующих генераторах 211-посгедоватегьпостп будут записаны элементы поля4 .С 2 11 а 1-м такте 1-я серия импульсов посту 20 25 00 од ЧО 40 ЙО 60 О).,с, . ..Мс сз"гС г Р.сли ио время псрсоора на каком-либо -Х 1 Тс 1 КТЕ БО БОСХ СГЬ 1 М 2 О)ах ПО Ь 10 ду,10 Диаоудут пу,п 1, то это означает наличие кори ьшогочлсна 1). 1;иПал о наличии КОРЯ ЧСРЕЗ ЭЛСМЕПт Р 11 Р 1 - 1-1 РХ 4 И ЭЛСМЕНто поступит па счсчик 6, с Выход 2 кОтО- рого снимается помер такта, па котором выислен корень Л=сц, 1 акпм ооразом, по ОКОс 21 Р 11 1 ЕРЕООР 2 ОУДУТ ИЗВССТНЫ ВСЕ корней много-лспа (1) 24 2, . гС , л.г Х" ,Злемепт Р 1 ЛР 1 - 1-11 с 1 служит для выдачи ИнфОРМ 2 ЦИИ 0 П 2 ЛИЧРП 1 КОРНЯ, 2 ЭЛЕЫЕНТ Рг 0 выдает эту шформацио о.ько в момепы поступлешя тактовых пьшульсоы и теь самыь предотврацает иозможпые сбои.чег 15 к кроьс счет 2 актоВ и Выдачи ноь 1 ерои тактов, являющихся показатс,ямп степени корней ггг; гг подас команду па останов генератора 1 о окончании переоора на такте, раином л =2" - 1, 11 а этом процедура Вычисления корней ь;ПОГОчс 1 сна 3 с 1 К и П ПЫ а С 1 С 51.Р 1 сюльзоиапис г о,:паковых генераторов А-послсдоиа с;ьпос Выгодно Отличает дашос устросгыо от прототипа, так как схема сгаговпся регулярной;о структуре и тсхпосОги шее в изготоылеши. Ь резуль- Т 21 Е СТОИМОСТЬ Па ИЗОТОВ 1 ЕНРЕ ОУДЕТ ПИ)КЕ чех стОпмость П 2 нзГОтоилспие устройстыапрототппа.Формула пзобрстепияУСТР 011 СТВО Д 151 ВЫЧПСЛС 1 ПЯ ОРПЕИ Ъ 10- дул)рпых алгебраических уравнешй над копс шымп полями, содержащее генератор таковых импульсов, пара,310,1 ьпыР регистр, пг Выходов коОрОГО подк,1 ючспы к перВыь 1 входам соотыстстыуОщ 1 х су ьматорОВ НО модулю два, а вход параллельного регистра яьлястся иформационным входом устройства, отличающееся тем, что, с це;ью упроцен 151 устройства, Опо содержит счетчик, 1 генераторов Ь 1-последовательности, э;смент 11, элемент Р 1 ЛР 1 - 1-1 Е, пр Чем псрвып Быход Гспсра Гора тактовых иь 1 пульсои соединен с перьыьп входами первого генератора 21-после;1,овательпост 1, счетчика и элемента Р 1, выход которого соединен с вторым в.,одом счсгчнка, периьш выход которого соединен с ьходом генератора тактовых импульсов, а второй выход является нпформациоппыь Быхо.,оь ъстроиства выходы генератора тактовых импульсов с 2-го по 1-й соединены с первыми входами генераторов Л 1-последовательности с 2-го по -й соответствепш), вторые входы кото рых являются Соответствующими информа. ционными входами устройства, группа выходов каждого генератора М-последовательности соединена с соответствующими входами сумматоров по модулю два, выходы которых подключены к соответствующим входам элемента ИЛИ - НЕ, выход которого подключен к второму входу элемента И,Источники информации,принятые во внимание нри экспертизе 1. Фарадхкев Р, Г. Л 1 и 1 ейные последовательностные машины, Советское радио. - 5 М., 1974.2. Берлекэмп Э. Алгебраическая теориякодирования. - М Мир, 1971, с, 153 1 прототип) .Составитель Н. ПалееваРедактор Е. Гончар Текред Т. Трушкина Корректор Р. Берковаказ 371/9 Изд. М 186 Тираж 749 ПодписноеИГ 10 Поиск Государственного комитета СССР по делам ин зрстсиии игврьгтии113035, Москва, Ж, Раушская иаб., д. 4 5Типография, пр. Сапунова, 9