Устройство для быстрого преобразования фурье

Номер патента: 1392577

Авторы: Каневский, Краснощеков, Сергиенко

ZIP архив

Текст

ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(7 ) Киевский политехнический институт им, 50-летия Великой Октябрьской социалистической революции(54) УСТРОЙСТВО ДЛЯ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ(57) Изобретение относится к вычислительной технике и предназначено для построения систем цифровой обработки сигналов, основанных на выполнении алгоритма быстрого ЯО, 1392577 А 1 преобразователя Фурье. Цель изобретения - повышение быстродействия. Поставленная цель достигается за счет того, что в состав устройства входит умножитель 1, регистр числа 2, регистр коэффициента 3, регистр произведения 4, регистр результата 5, сумматоры-вычитатели 6, 7, мультиплексоры 811, регистр адреса 2, блок памяти 3 весовых коэффициентов, блок памяти 14 значений арктангенса, сдвигатель 15, ключ 16, регистры 17 - 22, шифратор порядка 23, регистры порядка 24, 25, блок сравнения 26, мультиплексор 27, блок памяти 28 значений констант, регистр признаков 29, синхронизатор 30, элемент И 31, элементы ИЛИ 32 - 34, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 35, информационный вход 31, адресный вход 38, вход 39 и выход 40 порядка устройства.3 ил.Рассмотрим работу устройства для быстрого преобразования Фурье при выполнении базовой операции БПФ. В первом такте в регистр 12 адреса записывается адрес весового коэффициента нулевой базовой операции с шины 38 адреса. В этом же такте с входной шины 39 порядка записывался число О, если на предыдущей итераььии агььоритма БПФ зафиксировано возможное переполнение, или число К, если во всех результатах преды;ьущей итерации имеется не менее К старших незначащих цифр. В первый регист) 17 с входной шины 36 записывается Изобретение относится к вычислительной технике и предназначено для ьньстроения систем цифровой обработки сигналов, основанных на выполнении алгоритма быстрого преобразования Фурье.11 а фиг. 1 и 2 показана структх рная схема хстройства для быстрого преобразования Фурье (БПФ); на фиг. 3 - структура синхронизатора.Устройство для быстрого ьььеобразоваьььья Фурье содержит умножитель 1, регистр 2 числа, )е истр 3 коэффициента, регистр 4 произведс.ния, регистр 5 результата, первый 6 и второй 7 сумматоры-вычитательь, с первогсь по четвертый мультиплексорьь 8 - 11, регистр 12 адреса, блок 13 памяти весовых коэффициентов, блок 14 памяти значений арктангенса, сдвигатель 15, ключ 16 (выпо.ьненный с тристабильным состоянььем), с первого по шестой регистры 17 22, шифратор 23 ьорядкьь, первый 24 и второй 25 регистры ььсьрядка, блок 26 сравнения, мультип,ьексор 27 порядка, блок 28 памяти значений констаю, регистр 29 признаков, синхронизатор 30, лемент И 31, с первого ььо третин элементы И 1 И 32 34, элемент ИС - х,К)сАЮЩЕЕ ИЛИ 35, ььььформацисьььььыс вход 36 и выход 37 устройства, адресный вход 38, вход 39 и выход 40 порядка устройства Син сронизатор 30 (фиг. 3) содержит счетчик 41 адреса микрокоманды, элемсььт Ис 1 И 42, блок 43 памяти микрокоманд, ьпорой вход 44 запуска, входы 45, 46 задания режима устройства, выходы синхронизатора 47 79. 11 а структурных схемах (фиг. 1, 2) ьоказаны также шины 80 82 улройства.Работа устройства начинается при подаче сигнала на вход 44, который хланавлпвает в нуль счетчик 41. По состоянию шин 45 и 46 в блоке 43 памяти микрокоманд вььсьььрается одна из трех зон памяти с ссьответствующей микропрограммой: при вычислении БПФ состояние шин 45, 46 00, при вычислении модуля и фазы - - 1 О, а при вычислении логарифма 01, С каждым тактом состояние счетчика 41 увеличивается на и из блока 43 выбирается новая микрокоманда. При появлении сигнала на выходе управления следующим адресом блока 43 счетчик 41 обнуляется и начинается новый цикл работы устройства. 5 10 5 20 25 30 35 40 45 50 55 операнд В нулевой базовой операции. Во втором такте с спины 36 операнд В записывается в первый регистр 17, из которого операнд Впересылается через второй мультиплексор 9 и с,ьвигатель 15 в регистр 2 числа и в третий регистр 19, а в регистр 3 коэффициента из блока 13 памяти весовых коэффицинтов записывается коэффициент И", . В третьем такте операнд А с шины 36 записывался в регистр 17, из которого операнд В, пересылается через мультиплексор 9 и сдвигатель 15 в регистр 2 числа, в регистр 3 коэффициента из блока 13 памяти весового коэффициента записывается коэффициент В . Умножитель 1 выполняет произведение операндов из регистров 2 числа и 3 коэффициента, результат которого Ве Х Х В, пройдя первый сумматор-вычитатель 6, записывается в регистр 4 произведения. В четвертом такте из произведения операндов из регистров 2 числа и 3 коэффициента В, Ф, вычитается на сумматоревычптателе 6 промежуточный результат из регистра 4 произведения и результат Ке =В, й - В Взаььисывается в регистр 4 произведения. В этом же такте исходныи операнд А поступает в первый регистр 17, Ар из которого пересылается через второй мультиплексор 9 и сдвига- тель 15 в четвертый регистр 20; в регистр 3 коэффициента из блока 14 памяти весовых коэффициентов записывается коэффициент К . В пятом такте полученное на умножителе 1 произведение В, 1 ь пройдя первььй сумматор-вычитатель 6, записывается в регистр 4 произведения, операнд К , из которого, пройдя четвертый мультиплексор 11, записывается в шестой регистр 22, операнд А пересылается из четвертого 20 в пятый 21 регистр, а операнд А пересылается через второй мультиплексор 9 и сдвигатель 15 в четвертый регистр 20. В этом же такте новый операн;ь В, поступает с входа 36 в первый регистр 17, операнд В пересылается из третьего регистра 19 в регистр 2 числа, а в регистр 3 коэффициента из блока 13 памяти записывается коэффициент 1 Г в регистр 12 адреса с адресного входа 38 через первый мультиплексор 8 записывается адрес нового весового коэффициента. В шестом такте произведение В. (ьь полученное на умножителе 1, складывается с содержимым регистра 4 произведения, результат К, =В Ц +В, 1 сзаписывается в регистр 4 произведения, второй сумматорвычитатель вычитает из содержимого пятого регистра 21 содержимое шестого регистра 22, и первый результат С =А - Кнулевой базовой операции записывается в регистр 5 результата. В этом же такте новый операнд Вр пересылается через второй мультиплек 1сор 9 и сдвигатель 15 в третий регистр 19 и регистр 2 числа, а новый операнд В с входа 36 записывается в первый регистр 17; в регисьр 3 коэффициента из блока 13 памя3)25, ти носл цк)Иый соки)й мэ, и)(ис н г И В с.ьлОл )НкОцерднлы и 5 иГ)010 " 1 3)С)ОГО ) Р 13(1 Р(В (К,)с.Ь)5)0)СЯ Нс) взором сл мл;)тор-Вычит;(тс.с 7 и торс)и РЕ(УЛЬтс)т /) =с 1 д, - /СС .5 ДПИСЫВ,) Я Р- ГИ. ГР ) РС .5 Х 11 Гс ТЗ, РС З,1 ЬТ 1 Г (, р ИЗ КОТОРО 1 О И О С ТИ с (. Т Н З В Ы Х 0 3 3 (С Т Р 0 Й С В с, (3 1 с 1 К ж С цз т)1 ии Вхол трстьс 10 млльтиилексор 11) и л;лсс цд Вхо,с иифрдторс) 23 ио)ялкс), опера Нл /с пер( сылде гся из рс(срс) 4 ЦРО)1:5 Е;ЕЦ)151 Ч(РСЗ ЧС.ТВ(РТЫИ МХ.)1 И),К- сорв иой регистр 22, с)церзнл д. И рссьлс)с5 и:5 ктвср с)1 о 2 В цяГЬ иистр. В этом жс тдктпслучнное нд умно- жителеИрои 5)пление В, Йд, з;(нисы 1 зсся в регистр 4 ирои 5)5 Лция, оцерзЛ /5, через тоий млльгии,ексор 9 и сл)ц(3)сль 5 цсресысдт 5 в рсгиср 2 числа, В рсгистр 3 коэффиицента сНисывается коэффи)ди(.цЙд, з в ц(.Рвы и Р(.гистР((ла 36 записывается 1 н)вый онер;нл . . 11 ВО(.ЬМОМ Тс КТ ТОР 013 УМ Л(ЗТС)Р. 3 Ы 1 с 1(.,) Ь 7 нроизволит сложенис солержимых)ГО 0 21 и пкстого 22 ргистров, и третий рс (у ь зг (:д =А /с з,Ни.ывд(.гся В рс.; игр ) рсзультзтз, который вылает рсзу,)ьт;г /) на Вылил 37, который также нос ту Наст чс р третий мультиплексор 10 цз Бхол и)ифрз тора 23 порялкд. В этом же такте и 5 цроц 5 велсция Вд Й 5, цд первом сумма горе-в),1 Д( Д(читателе 6 вычитается ирои.велци /5 ,)с, )СЙ"к и РезУльтаг /х /3 дЙт, Ос( Й зацисывзется в рсистр 4 ироизвсления, В регистр 3 коэффициента записывается чис,о Й, С ВХОЛБ 3 НВЬ)И Оцр 1 Н,д Ад, Зс 1 ИС 1- Вс)СТС Я в р(Г 1 Тр, Ои.рс Н,д А)3 из ко Гор 01 о 1 н 5 вторсй мул 1 ицлексс)р с) и с;иг. те.)ь 5 церсы.)35 в чсгертый 1)с исгр 2. В;девятом такте вОрой улмзтор-)ч)1- тель 7 вычитдст из солержимс)го пятого рс ис)ра 2 оперзцл из 3 естого рс 3 с)рд 22, и )ств(;ртыи резусьдт Й =А - /С:5)ни. сы(зегся в регистр 5 резу.ьтдтз, р 5 у,)т 3) (, из КОТОРОГО Вы,с 3 ст 51 цд Бы хол 3 и чсРс 5тр(тий лус)ьт 3.ксор 10 н(ступаГ нд хол И)цфрдтОра 23 ИряЛКд. В этОМ жЕ ГК)Е НРО)1 Всц)с /дЙи. "НиЫВЯ " Р г)3 сзр 4 произвеЛения, операЛ /С ико)о. роо перс(ылзстся в цестой рег)тр 22, оцерд)3, А ИрСЬЛс)я З ЧСТВрТОО 20 В 1 яатьй 2 регистр, оперзцл Ад, перссылдгся цз первого регистра 7 в четвертый рсч истр 20, коэффициент Йд ззписывзется В р- гистр 3 коэффициента. в регистр " цсрсы ЛастЯ ЧИСЛО Й)З РЕГИСтРа с) Д В и РВЫИ регистр 17 иостунзет новый оцс рз)1 /3Д-т в ре Истр 12 злресд диисывзется адрес гксо- ВОГО КоэффИПИЕтд ЛЛя ВтОрОй О;3:505 ОИ Оц- рации. В лесятом такте последний ре:(х,)ьт 31 дэс вы ается в шину 37 и цолается цз Вхол иифрзторз 23 Нря,кд через третий лу,иицлексор О; второй сумматор-вычиг;(,)ь 7 ироиБолит,ействие (: =А - /х , к:)ул 1, - тдт котсрого здцисывзется В региср 5 резу,ьтзта; первы с уммдтор-вьчитатель 6)1 ( )с) 3) 51,301 СР( СТ 3 )111)М .51 3 Ч 11(ИЛрд (р;3.ом 1 ри носХи,.Иии (, нд 5 хо, иНфр;3 орз 23 цос,),дний ылс)с г ко. коли кст 5 д1)С.5 ДЧсдИХ 1 И 1)Р (ОР 51.ОК), КОТОй .(с)111 с)взся В нсрвь)и р.гистр 24 иорялкс ирцелиничном сигцзлцд цине 72 кдк ндчд.шцкзнз кние;ля срдвнсция 1 о мер НО 1 х,)е.ния слслу н)их рсзуль),1 ов 6,(ок 26 срдвцс- ния срдвцивдст миим,ьный иорялск, здфиксировзццый в р истр 24, с иорялкол)30 тс кх ш о резлльгдз, если )екмции нрялс)кмць)цс, го (ш ззиисы 5 зтся Б р истр 24нрилиничн)м и цу.Вом сигнал)х нд шинах 74, 72 соо)5( тесНо. В кон вы)н)л 1 с ниц и герзнии 1)1(1) к)истр 24 окд)ы 5 зеся царя,сок /с лкс(мс),н)го числд35 м;)ссивс резлльдто, котор)й в с(г 3 слцс) н)ин(. ) зсиисы 5 стс 53 ВО ВтороЙ рсИсГрИОРЯЛКа И .Да, НЕ БЫ.с)СС 5 В ВЫХОЛИ 10 ИН 1- ну 40 норялкд. В ндч;ле сл,дуОцс итрзии число /с записыется во Второй регистр 25 поря,кз с шины 3 1 осколькл оп- рдцлы нз шине 37 цсрелдн)тс 3 в с.)лУ лляХРс 1 ЦСНИЯ ЦРОЛ)Сжл ГО Н 1 Х РСЛЛЬТс)ТОВ СЛБИ.ЦУТЫ МИ ЦД ОЛ 1 Ц РЗ (Р 53,3 1)ЦРс 0, ТС) КО,3 3 ) И К С И Р) В с 1 с В.5 1 0 + 11(С Г Ь 11( Р ( И О, 113 (. Ц) Я,/(,=0 и цз ноОН И 1)3 ии исхОЛцы( Лс 1 нць)с,45 црохо:я свцд Гс15 Ол ут с:дцгдп"5Нс 0 ра.5 ряЛОБ 15,1.0, Т. В КС)ц."НОМ СЧ.1(.ОИСрсН,д 1 цд 1 ХО; у 3 ОЖ 13 Г,)я0.Х Г ИС)- ,Д 1(с 1 ТЬ(5 ММСНЬЦ)С ЦЦЬ)Л 13 5,ДОС И ИСРСИОС)1.- 1 и 5 це ИРОизои,с 1 11 Ри /с)ихо.ць)с;с)ц.цьн 0.л г норма,)изо 11 гься цл тем (,и);150 нд /х рдр.05 В.Н н(1 (лцтсле. тсмСсд 11 Л) Н 0.1 Л 111 С Я Ь(С ОК с 5 )ОЧ)ОС ТЬ Ь)11(лс нии. 1)(3 мотрим рдооу (строй)5(1 цри ычисрОИ р(.1 ИСТр 18 Зс НОСИТСЯ М Н И ,1(я сс ГЬ НС, Ивоо Онсранлд А, д цпранл А ир р- ссстий хуг ьтпгскс)р 1 О питу)дст нд иифраГцр 2:5 пцрялк;3, к)тцрьи Б(с 1,(дс Нцр),(цкК оп(рднла А, котцрый здписыцде(сяе,В первый ре Истр 24 нцрялка при на.Ичии(.линицнцгц си н;ла нс 1 3 Нне 72. В Грет 1 с х)такте А и:3 Втцр 010 р(1 истрс 18 ч(.рс 3 1 р- ртий х)угЬиплксцр 10 полается нз вх)л ииц)ра 1 црс 2,5 ицрялкс, кОтцрый Вылдс кц,( Ьицря,кс 3 1 ис 1;1 .4, кцОрый срс Вин вс 1(.Г(51с колцм х из регистра 24 пцрялка в блоке 21СРс 3 13 И(.Н И 51, С ИГ ДС С БЫ ХОЛД КОТОРОГО, ПРОИ. (51ирез схему 1 31,пр(Б,я чу.1 ьгиплск 0 рцм 27 поря,(кд, кцтцрыи Ирцпъск;3 т м(3 чл(с),ьныи из пцр 5 Лкцц Х=)31,С ГХ ), 1.ЮГОРЫИ В КОНИ(. с 1 ктс 1 ЗДПИСЬ(вс 11.Я Б РСгистр 25. 11 ри этом нд иНне 74 лНицн,1си нал. д ц регисгр 2 с) прзндкцц Б р,зр ы111, 113, 114 соцтвсгвнно ззписывзкгпсяСОС 0 НИя н;КОВЫХ раЗрЛОБ Ау 4, Псшинам 80, 81 и признак А(А,с цыхцла блцка 26 сравнения. 115 сть х:=),оА)0, А) А, что соотвегвует сцС 051 НИН) Р 1 ГИ(.ТРс 3 0 ПР 1 ЗНДКОБ О, 101 3;1в четвертом такте опрднл Е=А( из 13 Орцго ргистра 18 прцхцли Слвигдг,ь 15, гл(СЛВИГс 1(.ТСЯ В 1 СБц НЗ с") Рс 1 ЗРЯЛОБ, И ИОЛУИННЫИ ТДКИМ ОбРс 3 ЗОЧ ОПРсНЛ У Зс 1 ПИСЬ 1.; сНа ЬРДЗРЯЛОВ, И ЦПРДНЛ Л 2 ЗсПИС)П 13 ется в ре исгр 2 числа, через клнц 16 .дписывается в регистр 3 коэффипиена и чрспервь(й ху.ьт)(пгксор 8 в рсНс гр 12алреса; умножите.ь 1 умнождег о 1 рдн.(ыиз ре 1 стров 2, 3, и произвлени 1 2-",пройля через первый сумматор 6, 3(п 3 с 1,3;.ется в рс(истр 4 прцизвеления; новый Он(.ранд А, поступает в регистр 17 В с, д,если А. (А , первый рдзрял рс Исра 29 3 рИЗНЗКОВ НсХОЛИТС В СОСТ)5 НИИ 111=1 и в цетвертом тдкте второй чультип,( ксор с Нропускдст опердцл с регистры 1,У=А, д в пятом такгмхльтип,иксцр ,)пропускает цпрднл Л, =А с Выхода втцр го регистра 18. Тским Образоч, нд хцгэлемента И(.:Х,Юс.АЮЦЕ. 111153 35 Б и .вертом такте пцлдется О, а В пятцч гдкг 1.В шестом такте блок 13 памяти шдчсиийВССОВЫХ КОЭффИ)(ИЕНТОВ В(ЛДСТ КОЗИпиент, равный 1 (,3(,2" ), который аписы(дется в р 13 ср,5; первый сх чмд)цр 6 ск,;1 лывает погхчнпгс нз учнцжи.с 1 ирциление Л 2-" с с 0,3(сржимым рс Ги Грд 4 ирцс ,) с,извл 13 Я и рсзу,ь 1;31 Л 2 +1 в";пп 1 сывд(тся 3 р(ГисГ) 4 и)ОизВ(.,и 111 я 15 1 с)же тактс бтцк 28 п;чя)и .нац(.иии кцис ,пНЫЛДЕТ ЮЛ Ч(Л 1 К(РРКПИИ, КОТОРЫИДНИИцт знакцн А, А( (113, 114) и (00)нц 3(с.Иих дбс,ютных зн;(чнии, и в с,(хси А;.1 .( Г, , И 1 бкд .с 131,1 И:13, (СНИ ИЬ1 Р;3(тс с(11 З;1 ) , КООр; п 1 Йс 1 Я 1 р(и(" р ,пски 1, п 111)( 1:, :.( ГЧ 1 0 ск11 с 1 ( .), )с Г2 с, Ур ) .11:1 1,Л,1)писыцдс г(: Б;)исгр 4Прц (,СНИ 53, 15 Э 10 Ч ж. 1 с 1 К Г( . 1 И рС- (цср 8 иос пс ср 3 чу,ь 11,(Ор 1 О 20 н 1 ц,(Иифр(1 (ярд 2,5, Н)ный пцр.(Ок Кпи (;1,;И ЯР ИС 1 Р .;), Б Р(н ГР ".)с 1 ИС.ВКСЯ ПРИНсКИ НОБ)И Пс(РЬ,(с 1 псХнр;н)1. 111 пср пи 1,сс 5 ц р, рял 1121 О 1 1)ч Г 3 кГ Опрн,3 1.1 ир 13 я р 3 251101 нсс 1 ис 1.(РС(И 1) и 1 хц, 0,цк 3 1 1 пс(мЯ 1 иЗнИНИ И ДРК(с(Н 1 НС 1, С ВЫХОЛс К(ОР)ГОчисло;)с,(.(, 1(рсз чу.1,ип,скср 11110 3 ИЫцс 13 Я Б И 1 С 1 ОИ Р(ГИ("ГР .,Х 1 ицжИ., (ь, 1 ИО)ки 1 Оисрснлы и 2Х51015 пересылается из регистра 20 в регистр 21, из блока 13 памяти значений весовых коэффициентов по адресу Хп 2 выбирается коэфФфициент 1 од (Л. 2)=Кп+1 од 2 Х, который, пройдя мультиплексор 11, записывается в регистр 22. В этом же такте операнд Л, выдаваемый регистром 17, проходит через сдвигатель 15, и Х 2записывается в регистр 13, а в регистр 17 поступает новый операнд ХВ шестом такте сумматор-вычитатель 7 складывает содержимое регистров 21, 22, и результат 1 оцгЛи= - Кп+Кп+1 од 2 Ли записываеся в регистр 5; в регистр 20 записывается число Кь а в регистр 25 - порядок К числа Х 2 из регистра 17. В седьмом такте резуль тат 1 од.Хп выдается из регистра 5 результата на выход 37 устройства. Далее вычисления повторяются с периодом два такта. Формула изобретения первом такте исходный операнд Лч с входной шины 36 поступает в первый регистр 17, Во втором такте Хиз регистра 17 через мультиплексор 1 О поступает на вход шифратора 23, с выхода которого параметр сдвига Кп через мультиплексор 27 записывается в регистр 25. В третьем такте Хп из регистра 17 через мультиплексор 9 поступает на сдвигатель 15, где сдвигается на Кп разрядов влево, и с выхода сдвигателя 15 число Лп 2"ф через мультиплексор 8 записывается в регйстр 12 адреса, а в регистр 17 поступает новый операнд Хь В четвертом такте блок 28 памяти значений констант выдает в регистр 20 константу Кп, которая хранится по адресу Ко, поступающему с выхода 40 регистра 25, в который в этом такте записывается порядок К ь В пятом такте константа -- Кп Устройство для быстрого преобразования Фурье, содержащее умножитель, регистр числа, регистр коэффициента, регистр произведения, первый и второй сумматоры-вычитатели, первый мультиплексор, регистр адреса, блок памяти весовых коэффициентов, блок памяти значений арктангенса, сдвига- тель, ключ. шифратор порядка, первый и второй регистры порядка, блок сравнения, мультиплексор порядка, синхронизатор, элемент И, первый элемент ИЛИ, причем адресным входом устройства является первый информационный вход первого мультиплексора, выход которого подключен к информационному входу регистра адреса, выход которого подключен к адресному входу блока памяти весовых коэффициентов, выход которого соединен с выходом блока памяти значений арктангенса, ключа и подключен к информационному входу регистра коэффициента, выход которого подключен к первому входу умножителя, второй вход которого подключен к выходу регистра числа, а выход умножителя подключен к первому информационному входу первого сумматоравычитателя, выход которого подключен к 35 40 45 50 55 информационному входу регистра произведения, выход которого подключен к второмх информационному входу первого сумматоравычитателя, выход шифратора порядка подключен к информационному вхо. первого регистра порядка, первому входу блока сравнения и первому информационномх входу мультиплексора порядка, второй информационный вход которого соединен с вторым входом блока сравнения и подключен к выходу регистра порядка, вход разрешения записи которого подключен к выходу первого элемента ИЛИ, первыи вход которого соединен с первым управляющим входом мультиплексора порядка и подключен к выходх элемента И, первый вход которого подключен к выходу блока сравнения, отличающееся тем, что, с целью повышения быстродействия, в него введены второй, третий и четвертый мультиплексоры, шесть регистров, блок памяти значений констант, регистр признаков, второй и третий элементы ИЛИ и элемент ИСКЛ ЮЧАЮШЕЕ ИЛ И, выход которого подключен к управляющему входу второго мультиплексора, первый информационный вход которого соединен с первым информационным входом третьего мультиплексора и подключен к выходу первого регистра, информационный вход которого является информационным входом устройства и соединен с информационным входом второго регистра, выход которого подключен к вторым информационным входам третьего мультиплексора и второго мультиплексора, выход которого подключен к информационному входу сдвигателя, выход которого соединен с выходом блока памяти значений констант, выходом третьего регистра и подключен к информационному воду третьего ключа, второму информационному входу первого мультиплексора, информационному входу регистра числа, информационным входам третьего регистра и четвертого регистра, выход которого подключен к информационному входу пятого регистра, выход которого подключен к первому информационному входу второго сумматора-вычитателя, выход которого подключен к информационному входу регистра результата, выход которого является информационным выходом устройства и подключен к третьему информационному входу третьего мультиплексора, выход которого подключен к входу шифратора порядка, выод регистра произведения подключен к адресному входу блока памяти значений арктангенса и первому информационному входу четвертого мультиплексора, второй информационный вход которого подключен к выходу блока памяти весовых коэффициентов, а выход четвертого мультиплексора подключен к информационному входу шестого регистра, выход которого подклнчен к второму информационному входу второго сумматора-вычитателя, управляктщий вход которого подключен к выходу второго эле1392577 тель А.Верес 4 ССР поРаушс прияти СоставТехред И Тираж 70го комитета С сква, Ж 35, фическое пред БарановКорректор Н. КорольПодписноеделам изобретений и открытийая наб., д. 4/5, г Ужгород, ул. Проектная, 4 едактор А. Маковскаяаказ 180954НИ 11 ПИ Государствен113035, Мводственно-полиг Произ мента ИЛИ, первый вход которого подключен к первому разряду выхода регистра признаков, первый разряд информационного входа которого подключен к выходу блока сравнения, второй разряд информационного входа регистра признаков соединен с первым входом третьего элемента ИЛИ и подключен к второму разряду выхода регистра признаков, выход третьего элемента ИЛИ подключен к первому входу элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, третий информационный вход мультиплексора порядка является входом порядка устройства, выходы знаковых разрядов первого и второго регистров подключены к входам соответственного третьего и четвертого разрядов регистра признаков, остальные разряды выхода которого подключены к входам соответствующих разрядов первого адресного входа блока памяти значений констант, выход второго регистра порядка подключен к второму адресному входу блока памяти значений констант и является выходом порядка устройства, первым входом задания режима работы которого являются соединенные между собой второй вход третьего элемента ИЛИ, вход управления записью блока памяти значений констант и вход задания режима работы синхронизатора, вход запуска которого является входом запуска устройства, второй вход задания режима работы которого подключен к входу управления считыванием блока памяти значений констант и установочному входу синхронизатора, выходы которого с первого по двенадцатый подключены к входам разрешения записи соответственно регистра числа, регистра коэффициента, регистра произведения, регистра результата, регистра адреса, первого, второго, третьего, четвертого, пятого и шестого регистров, второго регистра порядка, выходы синхронизатора с тринад.цатого по восемнадцатый подключены соответственно к входам управления записью блока памяти весовых коэффициентов и блока памяти значений арктангенса, тактовому входу сдвигателя, управляющему входу ключа, тактовому входу третьего регистра и входу управления считыванием блока памяти значений констант, управляющий вход первого мультиплексора подключен к девятнадцатому выходу синхронизатора, выходы которого с двенадцатого по двадцать второй 15 подключены соответственно к первому и второму входам выборки зоны блока памяти весовых коэффициентов и входу выборки зоны блока памяти значений арктангенса, первый и второй управляющие входы третьего мультиплексора и управляющий вход четвертого мультиплексора подключены соответственно к выходам синхронизатора с двадцать третьего по двадцать пятый, выходы которого с двадцать шестого по двадцать девятый подключены к вторым входам 2 д соответственно первого и второго элементовИЛИ, элемента И и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, установочный и управляющий входы первого сумматора-вычитателя подключены соответственно к тридцатому и тридцать первому выходам синхронизатора, 30 тридцать второй и тридцать третий выходыкоторого подключены соответственно к установочному входу второго сумматора-вычитателя и второму управляющему входу мультиплексора порядка.

Смотреть

Заявка

4148868, 18.11.1986

КИЕВСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ ИМ. 50-ЛЕТИЯ ВЕЛИКОЙ ОКТЯБРЬСКОЙ СОЦИАЛИСТИЧЕСКОЙ РЕВОЛЮЦИИ

КАНЕВСКИЙ ЮРИЙ СТАНИСЛАВОВИЧ, КРАСНОЩЕКОВ ИВАН ПЕТРОВИЧ, СЕРГИЕНКО АНАТОЛИЙ МИХАЙЛОВИЧ

МПК / Метки

МПК: G06F 17/14

Метки: быстрого, преобразования, фурье

Опубликовано: 30.04.1988

Код ссылки

<a href="https://patents.su/6-1392577-ustrojjstvo-dlya-bystrogo-preobrazovaniya-fure.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для быстрого преобразования фурье</a>

Похожие патенты