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

(51) 4 БРЕТЕНИЯ АНИ ВИДЕТЕЛЬСТ К АВТОРСКОМ(56) Авторское свидетельство СССР У 849895, кл. С 06 Р 15/20, 1978.Авторское свидетельство СССР И 1203533 в кл. С 06 Р 15/20 ю 1986. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДИСКРЕТНО-ЧАСТОТНЫХ СИГНАЛОВ(57) Изобретение относится к вычислительной технике и может быть использовано в технике формирования последовательностей дискретно-часСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ 8014448 тотных сигналов. Целью изобретенияявляется повьппение быстродействияустройства на основе ускоренного формирования мультипликативной группы.Ускоренное формирование элементовмультипликативной группы поля ГалдаСР (р,) осуществляется за счет вновьвведенных второго счетчика 6, триггера 7, первой и второй групп элементов И 8, - 8 и 9,-9 группы элементов ИЛИ 10,-10 блока сумматоровпо модулю два 11. Кроме того, устройство содержит счетчик 1, формирователь остатков 2, регистр 3, мультипликатор 4, блок выдачи дискретночастотных сигналов 5. 1 ил.Изобретение относится к вычислительной технике и может быть использовано в технике Формирования последовательностей дискретно-частотных5сигналов, несущих в своей структуребольшую степень неопределенности вида формы, длительности сигналов и ихансамблевых характеристик,Целью изобретения является повышение быстродействия устройства приформировании мультипликативной группы.Действительно, для формированияпоследовательности дискретно-частотного сигнала необходимо построитьиультипликативную группу поля СР (р;),имеющую вида, .= 0; (таоба р;); а т = 6 , (вой р;),,-1ар, =6(тойр,)где 6; - первообразный элемент поляСР(р,);р; - модуль поля.Для получения каждого числа-элемента мультипликативной группы вустройстве-прототипе производится умножение предьдущего числа-элементаа на первообразный элемент О полявСР(р)а, =8;, а= аО(шор 1)эаз= а 8;(шойр;),а, = а,О,х ЗОх (шос 1 р) .Таким образом, для Формирования.мультипликативной группы поля СР(р)необходимо время Т, равноеТ,= ,Р;35где С, - время, необходимое для формирования одного числа элемента мультипликативнойгруппы поля СР(р ).В то же время из теории числа изр;+1вестно что а + - -- элемент мо 2жет быть вычислен по. формУле+ рИзвестно, что за время умножения а элемента на первообразный элементи0 может быть выполнена и операция вычитания. Таким образом, при реализации в устройстве операции (2) дос тигается выигрыш в быстродействии,На чертеже представлена функциональная электрическая схема устройства.55Устройство содержит первый счетчик 1, формирователь 2 остатков, регистр 3, мультипликатор 4, блок 5 выдачи дискретно-частотных сигналов,второй счетчик 6, триггер 7, первуюгруппу элементов И 8,-8 где шразмерность кода элемента мультипликативной группы, вторую группу элементов И 9,-9, группу элементов ИЛИ10,-10 , блок 11 сумматоров по модулю два,Устройство работает следующим образом.Первоначально второй счетчик 6 находится в нулевом состоянии, а триггер- в единичном (на инверсномвыходе действует единица).Перед началом работы в мультиплексор 4 записывается двоичный код числа первообразного элемента О, соответствующего поля СР(р.) и код числа р; элементов поля СР(р .).Подачей импульса "Начало работы"на входы запуска мультипликатора 4и блока вьдачи дискретно-частотныхсигналов 5 устройство включается вработу, на основании этого импульсаблок вьдачи дискретно-частотных сиг-налов 5 начинает выдавать тактовыеимпульсы по своему тактовому выходу,На основании данных импульсов мультипликатор умножает 6; на единицу,а по окончании умножения вьдает посвоему:выходу импульс установки висходное состояние на счетчик 1 и регистр 3 и затем в каждый тактовыймомент выдается в формирователь 2код результата умножения. Формирователь 2 формирует остаток от числа помодулю р,. и вьдает результат в регистр 3. Последний вьдает остатокпо модулю на выходы мультипликатора 4. Этот остаток результата умножения единицы на 6;по модулю р; иявляется первым элементом а, мультипликативной группы поля Галуа СР(р.),Мультипликатор 4 вьдает первый элемент а на входы блока 5 через открытые элементы И первой группы элементов И 8 - 8 и элементы ИЛИ 10- 10 . В то же время число а, в двоичном коде поступает на первый входблока1 сумматоров по модулю два,на второй вход которого поступаеткод числа р;. В блоке 11 сумматоровпо модулю два происходит поразрядноесуммирование двоичных чисел без переноса что соответствует вычитаниючисла а,. из рТриггер 7 под воздействием импульса с счетчика б, который считаетпо модулю К, где К - число тактов,45 Формула изобретения Устройство для формирования последовательностей дискретно-частотных сигналов, содержащее первый счетчик, формирователь остатков, регистр, мультипликатор, блок выдачи. дискретно-частотных сигналов, причем выход разрядов счетчика соединен с первым информационным входом формирователя остатков, выход которого соединен с информационным входом регистра. па 50 55 3 1 48необходимое для выполнения операцииумножения и определения остатка помодулю р., переходит в нулевое состояние (на первом вымоде 0, а навтором инверсном - "1") и запираетгруппу элементов И 8,-8и открывает вторую группу элементов И 9,-9 ,Через открытую группу элементов И9,-9 ,и элементы ИЛИ 10,-10 код числа а(р. + 1)/2 + п поступает на информационный вход блока 5 выдачи дискретно-частотных сигналов. Сигнал"Конец умножения" с выхода мультипликатора 4 переводит триггер 7 вединичное состояние, а счетчик 1 ирегистр Э - в нулевое. В мультипликаторе 4 на следующем этапе происходит умножение а элемента поля Галуа напреобразованный элемент 6;.Затем повторяется укаэанный цикл операций и формируется второй и (р, - 1)//2 - 2 элементы мультипликативнойгруппы поля СР(р,) и т.д; Таким образом, на входе блока выдачи дискретно-частотным сигналов появляетсяпоследовательность кодов остатков аар, /2+ 1; а, ар. /2+ 2; а;а , /2 + и. Эта последовательностьпараллельных двоичных кодов остатковпредставляет собой последовательностьэлементов мультипликативной группыполя СР(р.).Последовательность паралельныхдвоичных кодов остатков поступает вблок 5, где происходит образованиеЭ 5сложных сигналов в соответствии синформацией модуля р;,Положительный эффект при использовании данного устройства состоитв том, что за счет повышения быстродействия возможно формировать сигналыс большим числом элементов за то жевремя. Последнее приводит к выигрышу в качестве передачи информациив условиях преднамеренных полей. 01 4раллельный выходданных регистра соединен с вторым информационным входом формирователя остатков и одноименным входом мультипликатора, выход признака окончания умножения которого соединен с входами сброса регистра и первого счетчика, последовательный выход данных мультипликатора,соединен с одноименным входом формирователя остатков, выход тактового сигнала блока выдачи дискретно-частотных сигналов соединен с входами синхронизации мультипликатора и регистра и счетным входом первого счетчика, вход запуска мультипликатора соединен с одноименным входом блока выдачи дискретно-частотных сигналов и явля-. ется входом запуска устройства, входы задания кода сигнала первообраэного элемента и кода числа элементов поля Галуа мультипликатора являются соответствующими одноименными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства при формировании мультипликативной группы, в него введены второй счетчик, триггер, первая и вторая группы элементов И, группа элементов ИЛИ, блок сумматоров по мО- дулю два, причем счетный вход второго счетчика соединен с выходом тактового сигнала блока выдачи дискретно-частотных сигналов, выход переполнения второго счетчика соединен с входом сброса триггера, вход установки которого соединен с выходом признака окончания умножения мультипли катора, прямой выход триггера соединен с первыми входами элементов И второй группы, а инверсный выход со единен с первыми входами элементов Й первой группы, вторые входы которых соединены с разрядами выхода реэуль" тата мультипликатора и разряда первого входа блока сумматоров по моду- лю два, выходы блока сумматоров по модулю два соединены с вторыми входами элементов И второй группы, выходы элементов И первой и второй групп соединены соответственно с первыми и вторыми входами элементов ИЛИ группы, выходы которых соединены с разрядами информационного вхо да блока выдачи дискретно-частотных сигналов разряды второго входа блоЭ1 ка сумматоров по модулю два соединены с входами задания кода числа элементов поля Галуа мультипликатора.