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

 

Изобретение относится к вычислительной технике и предназначено для построения систем цифровой обработки сигналов, основанных на выполнении алгоритма быстрого преобразователя Фурье. Цель изобретенияповышение быстродействия. Поставленная цель достигается за счет того, что в состав устройства входит умножитель 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, элементы ПЛИ 32-34, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 35, информационный вход 31, адресный вход 38, вход 39 и выход 40 порядка устройства. 3 ил. .JS i (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

150 4 G 06 F 15 332

/ ср;, /Ц и т

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2l) 4148868/24-24 (22) 18.11.86 (46) 30.04.88. Бюл. № 16 (7i) Киевский политехнический институт им. 50-летия Великой Октябрьской социалистической революции (72) Ю. С. Каневский, И. П. Краснощеков и А. М. Сергиенко (53) 681.32 (088.8) (56) Авторское свидетельство СССР № 1206808, кл. G 06 F 15/332, 1985.

Авторское свидетельство СССР № 1287175, кл. G 06 F 15/332, 1986. (54) УСТРОЙСТВО ДЛЯ БЫСТРОГО ПPЕОБРАЗОВАНИЯ ФУРЬЕ (57) Изобретение относится к вычислительной технике и предназначено для построения систем цифровой обработки сигналов, основанных на выполнении алгоритма быстрого

„„SU„„1392577 А1 преобразователя Фурье. Цель изобретения— повышение быстродействия. Поставленная цель достигается за счет того, что в состав устройства входит умножитель 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, элементы ИЛИ 32 — 34, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 35, информационный вход 31, адресный вход 38, вход 39 и выход 40 порядка устройства.

3 ил.

1392577

Рассмотрим работу устройства для быстрого преобразования Фурье при выполнении базовой операции БПФ. В первом такте в регистр 12 адреса записывается адрес весового коэффициента нулевой базовой операции с шины 38 адреса. В этом же такте с входной шины 39 порядка записывается число О, если на предыдущей итерации алп>ритма БПФ зафиксировано возможное переполнение, или число К, если во всеx результатах предыдущей итерации имеется не менее K старших незначащих цифр. B первый регистр 17 е вхо jnoH шины 36 записывается

Изобретение относится к вычислительной технике и предназначено для пс)строс ния систем цифровой обработки сигналов, основанных на выполнении алгоритма быстрого преобра)с>нация Фурье.

1 lа фиг. 1 и 2 показана структур рная схема хстройства для быстрого преобразования Фурье (БПФ1; на фиг. 3 — структура синхронизатора.

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

Фурье содe!)æит ум нож итель 1, рс-гистр 2 числа, pel истр 3 коэффициента, регистр 4 произведсния, регистр 5 результата, первый

6 и второй 7 сумматоры-вычитатели, с первого по четвертый мультиплексоры 8 — 11, регистр 12 адреса, блок 13 памяти весовых коэффициентов, блок 14 памяти значений арк1díãeíed, сдвигатель 15, ключ 16 (вып0.1ненный с тристабильным состоянием), с первого по шестой регистры 17 22, шифр;)тор 23 поря ск», первый 24 и второй 25 регистры n()pHäêà, блок 26 сравнения, мультип.1ексор 27 порядка, блок 28 памяти значений констант, регистр 29 признаков, HHхронизатор 30, элемент И 31, с первогс> по третин элементы И 1И 32 34, элемент ИС—

К,! Ê>TlÀÞÙÅÅ ИЛИ 35, информацис)нныс вход 36 и выход 37 устройства, адресный вход 38, вход 39 и выход 40 порядка устройства. Синхронизатор 30 (фиг. 3) содержит счетчик 41 адреса м и кроком анды. v. le) loll T

ИЛИ 42, блок 43 памяти микрокоманд, )»горой вход 44 запуска, входы 45, 46 задания режима устройства, выходы синхронизатора 47 79. llа структурных схемах (фиг. 1, 21

11оказаны также шины 80 82 устрс)йства.

Работа устройства начинается при подаче сигнала на вход 44, который хстан;)вливает в нуль счетчик 41. 11о состоянию шин 45 и 46 в блоке 43 памяти микрокоманд выбирается одна из трех зон памяти с сч>1)твстсTвующей микропрограммой: при вычислении

БПФ состояние шин 45, 46 00, при вычислении модуля и фазы — - 10, а при вычислении логарифма 01, С каждым тактом состояние счетчика 41 увеличивается на l и из блока 43 выбирается новая микрокоманда. При появлении сигнала на выходе управления следующим адресом блока 43 счетчик 41 обнуляется и начинается новый цикл работы устройства.

55 операн.l В нулевой базовой операции.

Во втором такте с 1пины 36 операнд В записывается в первый регистр 17, из которого операнд В„пересылается через второй мультиплексор 9 и сдвигатель 15 в регистр 2 числа и в третий регистр 19, а в регистр 3 коэффициента из блока 13 памяти весовых коэффициентов записывается коэффициент !!",, В третьем такте операнд А с шины 36 занисывас )ся в рсгистр 17, из которого операнд В, пересылается через мультиплексор 9 и сдвигатель 15 в регистр 2 числа, в регистр 3 коэффициента из блока 13 памяти весового коэффициента записывается коэфi!)HnHeHT Й,, . Умножитель 1 выполняет произведение операндов из регистров 2 числа и 3 коэффициента, результат которого B» >с

;>с Ф», пройдя первый сумматор-вычитатель 6, записывается в регистр 4 произведения. В четвертом такте из произведения операнloB из регистров 2 числа и 3 коэффициента В, W) вычитается на сумматоревычптателе 6 промежуточный результат из регистра 4 произведения и результат К е

=В, и, — В» В:„записывается в регистр 4 произведения. В этом же такте исходныи операнд А,. поступает в первый регистр 17, А» из которого пересылается через второй мультиплексор 9 и сдвигатель 15 в четвертый регистр 20; в регистр 3 коэффициента из блока 14 памяти весовых коэффициентов записывается коэффициент

К . В пятом такте полученное на умножителе 1 произведение В, Ф .. пройдя первый eумматор-вычитатель 6, записывается в реп)стр 4 произведения, операнд К„, из которого,. пройдя четвертый мультиплексор 11, записывается в шестой регистр 22, операнд А» пересылается из четвертого 20 в пятый 21 регистр, а операнд А пересылается через второй мультиплексор 9 и сдвигатель 1 ) в четвертый регистр 20. В этом же такте новый операн.< В», поступает с входа

36 в первый регистр 17, операнд В, пересылается из третьего регистра 19 в регистр 2 числа, а в регистр 3 коэффициента из блока 13 памяти записывается коэффициент W в регистр 12 адреса с адресного входа 38 через первый мультиплексор 8 записывается адрес нового весового коэффициента. В шестом такте произведение В». W,. полученное на умножителе 1, складывается с содержимым регистра 4 произведения, результат

К, =В 1!1, +В, !1 записывается в регистр 4 произведения, второй сумматорвычитатель вычитает из содержимого пятого регистра 21 содержимое шестого регистра 22, и первый результат С =А — К„нулевой базовой операции записывается в регистр 5 результата. В этом же такте новый операнд

Вр пересылается через второй мультиплек1 сор 9 и сдвигатель 15 в третий регистр 19 и регистр 2 числа, а новый операнд В> с вхо1 да 36 записывается в первый регистр 17; в регnelp 3 коэффициента из блока 13 памя!

, 3! ) 25) >, ти но < и;«! (И>вый Б»совой «<>>,:èI(IIE н г р «дь "!

< и (iiго 22 ре! ис"(ров ск,(;! (I <Б; (огся ны вз Ором с) л(л(;(тор<. -Bl>I!(из ыт(.IL 7 lt 13TopoH ре <ульTiE =.-(3L 1- К>с .3«писыв,!«1< я B р»ГИС ГP ) PE .3>>»11>Гс! TЫ, P\ht)>, I ÜT<1 Г Ср II« «ОТОРО(о ностун цт ны Bt>lxo,(, 37 устройл Бы, ы также на трстий Bxo;(треT((. (o мультинлек op;i I l) и д

ИРОИЗБ(> (E it!I>I Ч(>Р ht Ч(ТВ(РТЫ И М >. Ьти Н,1< I,сор 1 в ill(стой регистр 22; с>нерынд .1д. II<. pE E. I>I. 3 f3 » )»H и:«IE TB(. pT ol <> 2{) B (IH Гы и 2 р<

I истр. В этом ж(т(!«Т«нос!лчснное н«hhliloжител(! Ирои 3!«дени» /3g >3(д, d;!Бисы!>Б< I ся в регистр 4 Ilpokt <вс дения, онер 3(t,k Й

1 чер«з Второй h(h li>1 kill.l(. ксор <) и с.(ш(1; (Eль !

5 iiEресылы«тся в рсгис!р 2 числ«, В рс— гистр 3 коэффициента: ынисывыется коэффици ill Й1, а В II<.рвый р«гистр 17 с 13x<)< да 36 занисi IBd(. Гс я !(овь!й онер;>нд .1 . 13 <

ВО(ЬМОМ Тс! hTE ВТОРО И (. У М Л< <3 1 ОР-13Ы < И 1

7 IipOHBBO.(HT».!Ож< Бис (О.(»p+; It hi>f>IX II H EO! O

21 и и«стого 22 р»гистров, и третий рс"<у (f>

3 а(Сд — — А! (К(з;>нисывы<. Гся 13 pE Нс lp >

ÐÑЗУЛЬтатЫ, КОтОРЫй ВЫДаЕт РСЗУ,I(T Il /э, на Выло,с 37, который также но гуныст «р» третий мультиил»ксир 10 ны Бк<>д н!ифры тора 23 порядка. В этол! же такте k« iip<»«

ВЕдсиня Bt . k НЫ Н»рВОМ СуММЫГОрс-13111< 13 IHтытеле 6 вычитает»я нроизвед«ни» Й;)<

) 35„, и результат К вЂ” Й,, В) — Й„„. 33 занисывыется в рс истр 4 llpoktdt3Eдения, Б регистр 3 коэффициента записывается чис.l(>

Фк, (. В ко.l d 3{) ll(> f3(>l H Oil(. p «Н, 1 Л Т, « I

Бс!с тс я в p(. Гистр (, <)IIL p;111.1 Л(! Нз к!> Го()ОI о

Ч(. Р<. 3 (3ТОРОИ Л! >>11!>1 И И, 1<. КСИР .) И С ((31!(Ыте.!ь !5 пересы.i;i(Гся il чс гвертый ()с i ис гр 2().

В девятом такте второй h мматор-(l÷kt i атель 7 вычитысT из содержимс>гo IIHToi p(гис(ры 2! операнд из и!естого р«! Ис!pT< (. из кот ОРОГО вы.(BEт»Я н« I3(>l ho;L 3 >> и i(. P(3 ) о трстий мультиплексор 10 н(><тупы«Г и;! Бкод

Ill(1(!)p;1Topd 23 норядкы. В этом жс гак(с произв«дE Hè(. Й (Г, записывiiE1ся В рE д< -! гисз р 4 произв«Ленив, операнд К kt < !. (opoI о перс(ылас тся в и!естой регистр 22, otl(. ран,! А н p»«ыла< I (я из ч(. TB(. ртОГО 20 (3 ()яВ< тый 21 регистр, операнд Ад, нересылы»гся из первого регистры !7 Б четвертый рсч истр

2{), коэффициент 35 д записывается B р»гистр 3 коэффициента. ts регистр " IIL р«сы ла T»H число Й из регистра (()> d в IIL рвыи регистр 17 иостуиы»T новый онер«(. Й -т..

B p< I истр 12 адресы <анис ывается адрес HE со- вого ho)ôôèöktåfiòii,(,ля второй о; зонги o(ILрации. В десятом т«кге последний резл,!ьты(l)L вы (ается f3 и!Инл 3i и подается iiH Hho,( (Ii!3ря.(кы через третий л!л, II>I èllëåêñîð 1t); второй сумматор-вычи г;1! е ll> 7 ирс>изводит действие С„=А — К, ре:<ул(,— тыт котс>р<>го зынисывыется Б регисfр 5 резу.!ьтата; IIL рвыи E умматор-вычит;>тель 6 р ((« i!II (L jt 1 1

pL 11,1!г! iT «О 1 < >(!OI о « i li lt < I>! Ili)E Г(я Б р<. Гk! E I p 4

Il pO l! с нс р« I>!. 1 «1 С >3 >

B I Р (Г II и P E I 11(1 !) !,) И P L I È E (P > Ч H E, il 1 11< )5 р<»kl< kp 7; B p<>»fl(Lp 3 НОСT»I(;!L 5 13(!.<>Бои

«оэффиц!ц н! И" .. 1«Г!«p<«)

ИОБТОрrl«! LH С ll<. pИО ТО 1! Iс 1>1 p< 1 (h i 1. 1)Ñ. I И

IIри >Гом Н(! iihO;l 3{) pili ми III(> IIOL Г > II<1k) Г

ltслО(н! «;((Нныс /3>к Й Л Л, i ti 3

10 >сс )< к» 1, вho (, 3)< ii.kp(E 1 !3«со!3ыл hoэффиilll< !и(Б, Io и; . ы,одс 3i 6л,!) I ноян,(HI >«я рс.<<.II>l (гы

«><) 1!ц г 1 ьч >I!to C(., /)>E, (".1, /)1 . L3(>l !!ИЛI»IlltL !) 1<р В h С I j)<>!i< I Бс IlpOI(3 ilO;(li ГLH с IIO< >Г!О НО (1,1 1 Ы) I>!

>1»р»д !Ой итер,tiikt» (!o»ah»;!lot н;! «Xo.i сh«

111,1, ОСIO>! Ill(. (! и 3 н(ифр IIO()3 Il(>p>l;(k;I, ll(.pBol 24 и Второго 25 рсгил ров порядка, (),lok1, ".(у.lьтин.l««с(>ры 27 iloря lhi (Л Я OI I PE,1«ЛС lilt 51 БО.! Лlож IIOE 5 ll II(. P(> IIO,111(! !II H

20 IIP(>Is< Р>3,-Г Р< 33 ll>1;i I l>I ны ii<1 III Ilt(. 1

Р Ы 3 Р ;! (О М ! Р И Н О "I h I I, I < l ill I 1 (. Н » B X O, (I I I I! ())

Р;3(OPH "3 IIOEX!ЕДНИИ Bi>IД<«Г КО «ОЛИ IEСтва

IIEhSiI B!1<3 I(Ill Ë Ци<() Р { ИОРЯ IOh ), КОТOPI>IH .3lit p<>»ll(."Tp 4 IIOp H, !«;! Il pl!

«циничном сигнал« ii<1 I!!HI!<. 72 kс .3 Hii 1<. I I H(. ;1:I Я ср с! В 1«. il kf Я . 1 I <1 м(>р<. ИО(. 1 > и, I. Lh1!. lh H)!I, ll> i « I OB (>, !О«2{) Ер;1 Âit<. II И и С Р Ы f31! И Бd(. Т ht kt Н HEI (Г! 1>1< l>l И I I ÎР Я ДО h, ЗЫ—

Ик(ированный в pE I истр» 24, с поряд«ол!

30 т«кл i(i<. Го ре«hльгыl ы, еL .ë и I hh ll!èи IlopH.(oh л!еньнц, го <>и зынисы!3;1»TLя Б р«I истр 24 нри»диничнол! и ну.l IтBE тл!ц нш>. В конце вы!«>лис ни я и Герыции 1)11(р Б рс (и» гр«2)4 Окы<ы!(ы« H но! я.сок К максимы.!(,ного числа

35 B л(;!ссивс PL«shë(>1;ITîfk. котоР!!й Il<) Eè! It I lh

Нс! И(И Н(. ")() 3

1ОРЯДКа И td, i»E БЫ 1<1<.>1 51 В БЫКО ill»IO lllllну 40 норядк«. !3 ны 1;(ле с.!«ду!Он(«!(ит«рации число К записываеTLя во второй рсгистр 25 поряд«ы с шины 3<). 11оскольку <»1«рын ll>l ны шине,3i IIE редан>тся (з сэЗУ,(ëÿ

XP<11iE НИЯ IIPÎX1(жЛ ГО III (Л PL Shif ЬТ<(ТО(3 С;(13IIit УT1>l М И Н Ы О (И Н Ра 3 Р Я, (131(Pи «(И p< >Bi! Ii <3 BO.< > 1 ож НОС ГЬ (I(pE IIO. lit<. llli H, /<<:{) kt И <3 I Ц И И It< X(>!I ill>l(Дс> Н Н Ь((., 45 (tpoho сдви! а гс,(ь 15, Ah,(XT сдвигаться !!!i(!oh(сч<> I E.

Он» рс! Ндн! t! Ы 13 ЕО;! у 11 НОЖ lt Г«. (я 1 {)>> .(>> T IIL).1Ы БсlТЬ< Я М X(«ft f>III» li li 1>i Л> lt 13, tllOL И 11< PE IIOi) Il<. н и я IIL Ilpokt.<ои;((1 . ((pit /E ) Нс со (I(I>l(.I <1(lНЬ«<>< (h Г НОРМЫ, Ill«Ñ)il II< ГL М,llilti э0 11<3 /h р;(зр>!.(ОБ Б.!«Бо н;! < ;дви(;(т(ë«15, т(м

С i) >f I>l hl IIO. l h (И 1 С Я f3l>l!. Ok 1 I lkfE лс ни и л!О. 1>т!я и фазы комн, 1(. hL НОГО !(t(.I

В пс рвом I ik(<. ны Блз) (, 3{1 EL )po3I > НЫ< PE<3,1ЬН !Я Ч<(< 3 1> Н\,1(BOI О OII(P

""" !" " " "!«"!""""" " И«рвь!и Р«

ГltE)p > . Во 13!opoh! Гiih!(< Бло,(ii 3() 13о НIО

1392577

15 пересылается из регистра 20 в регистр 21, из блока 13 памяти значений весовых коэффициентов по адресу Л<2 выбирается коэф<< фициент 1од(Л 2 )=K«+ log A<), который, пройдя мультиплексор 11, записывается в регистр 22. В этом же такте операнl Л 1, выдаваемый регистром 17, проходит через сдвигатель 15, и Х<2 записывается в регистр 13, а в регистр 17 поступает новый операнд Л .

В шестом такте сумматор-вычитатель 7 складывает содержимое регистров 21, 22, и результат 1оцгЛ <)= — К<+ К<)+1о@Л «за и исы ваеся в регистр 5; в регистр 20 записывается число К<, а в регистр 25 — порядок К> числа

Х2 из регистра 17. В седьмом такте резуль- 30 тат 1одХ<) выдается из регистра 5 результата на выход 37 устройства. Л,алее вычисления повторяются с периодом два такта.

Фор)(у.(и изобретения первом такте исходи ь1й Операнд Лч с входной шины 36 поступает в первый регистр 17, Во втором такте Х„из регистра 17 через мультиплексор 10 поступает на вход шифратора 23, с выхода которого параметр сдвига

К,< через мультиплексор 27 записывается в регистр 25. В третьем такте Х<, из регистра 17 через мультиплексор 9 поступает на сдвигатель 15, где сдвигается на Кп разрядов влево, и с выхода сдвигателя 15 число Л<)2" через мультиплексор 8 записывается в регйстр 12 адреса, а в регистр 17 поступает новый операнд Х<. В четвертом такте блок 28 памяти значений констант выдает в регистр

20 константу К<), которая хранится пo адресу Ко, поступающему с выхода 40 регистра 25, в который в этом такте записывается порядок К<. В пятом такте константа — — K) Устройство для быстрого преобразования

Фурье, содержащее умножитель, регистр числа, регистр коэффициента, регистр произведения, первый и второй сумматоры-вычитатели, первый мультиплексор, регистр адреса, блок памяти весовых коэффициентов, блок памяти значений арктангенса, сдвигатель, ключ. шифратор порядка, первый и второй регистры порядка, блок сравнения, мультиплексор порядка, синхронизатор, элемент И, первый элемент ИЛИ, причем адресным входом устройства является первый информационный вход первого мультиплексора, выход которого подключен к информационному входу регистра адреса, выход которого подключен к адресному входу блока памяти весовых коэффициентов, выход которого соединен с выходом блока памяти значений арктангенса, ключа и подключен к информационному входу регистра коэффициента, выход которого подключен к первому входу умножителя, второй вход которого подключен к выходу регистра числа, а выход умножителя подключен к первому информационному вх()ду первого сумматоравычитателя, выход которого подключен к

55 информационному входу регистры произведения, выход которого подключен к второмх информационному входу первого сумматоравычитателя, выход шифраторы порядка подключен к информационному вхо li первого регистра порядка, первому входу блока сравнения и первому информыционномх Bxo,(ó мультиплексора порядка, второй информационный вход которого соединен с вторым входом блока сравнения и подключен к выходу регистра порядка, вход разрешения записи которого подключен к выходу первого элемента ИЛИ, первыи вход которого соединен с первым управляющим входом мультиплексора порядка и подключен к выходх элемента И, первый вход которого по (клк)чен к выходу блока сравнения, <)т.)ича)ощ(етая тем, что, с целью повышения быстродействия, в него введены второй, третий и четвертый мультиплексоры, шесть регистров, блок памяти значений констант, регистр признаков, второй и третий элементы ИЛИ н элемент ИСКЛ ЮЧАЮЩЕЕ ИЛ И, выход которого подключен к управляющему входу второго мультиплексора, первый информационный вход которого соединен с первым информационным входом третьего мультиплексора и подключен к выходу первого регистра, информационный вход которого является информационным входом устройства и соединен с информационным входом второго регистра, выход которого подключен к вторым информационным входам третьего мультиплексора и второго мультиплексоры, выход которого подключен к информационному входу сдвигателя, выход которого соединен с выходом блока памяти значений констант, выходом третьего регистра и подключен к информационному входу третьего ключа, второму информационному входу первого мультиплексора, информационному входу регистра числа, информационным Входам третьего регистра и четвертого регистра, выход которого подключен к информационному входу пятого регистра, выход которого подключен к первому информационному входу второго сумматора-вычитателя, выход которого подключен к информационному входу регистра результата, выход которого является информационным выходом устройства и подключен к третьему информационному входу третьего мультиплексоры, выход которого подключен к входу шифратора порядка, вы од регистра произведения подключен к адресному входу блока памяти значений арктангенса и первому информационному входу четвертого мультиплексоры, второй информационный вход которого по

ЧЮ И

Фиг. 5 ет 5

Риг 2

Составитель А. Баранов

Редактор А. Маковская Техред И. Верес Корректор Н. Король

Заказ 1809154 Тираж 704 Подписное

ВНИ11ПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г Ужгород, ул. Проектная, 4 мента ИЛИ, первый вход которого подключен к первому разряду выхода регистра признаков, первый разряд информационного входа которого подключен к выходу блока сравнения, второй разряд информационного входа регистра признаков соединен с первым входом трегьего элемента ИЛИ и подключен к второму разряду выхода регистра признаков, выход третьего элемента ИЛИ подключен к первому входу элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, третий информационный вход мультиплексора порядка является входом порядка устройства, выходы знаковых разрядов первого и второго регистров подключены к входам соответственного третьего и четвертого разрядов регистра признаков, остальные разряды выхода которого подключены к входам соответствующих разрядов первого адресного входа блока памяти значений констант, выход второго регистра порядка подключен к второму адресному входу блока памяти значений констант и является выходом порядка устройства, первым входом задания режима работы которого являются соединенные между собой второй вход третьего элемента ИЛИ, вход управления записью блока памяти значений констант и вход задания режима работы синхронизатора, вход запуска которого является входом запуска устройства, второй вход задания режима работы которого подключен к входу управления считыванием блока памяти значений констант и установочному входу синхронизатора, выходы которого с первого по двенадцатый подключены к входам разрешения записи соответственно регистра числа, регистра коэффи циента, регистра произведения, регистра результата, регистра адреса, первого, второго, третьего, четвертого, пятого и шестого регистров, второго регистра порядка, выходы синхронизатора с тринадцатого по восемнадцатый подключены соответственно к входам управления записью блока памяти весовых коэффициентов и блока памяти значений арктангенса, тактовому входу сдвигателя, управляющему входу ключа, тактовому входу третьего регистра и входу управления считыванием блока памяти значений констант, управляющий вход первого мультиплексора подключен к девятнадцатому выходу синхронизатора, выходы которого с двенадцатого по двадцать второй

15 подключены соответственно к первому и второму входам выборки зоны блока памяти весовых коэффициентов и входу выборки зоны блока памяти значений арктангенса, первый и второй управляющие входы третьего мультиплексора и управляющий вход четвертого мультиплексора подключены соответственно к выходам синхронизатора с двадцать третьего по двадцать пятый, выходы которого с двадцать шестого по двадцать девятый подключены к вторым входам соответственно первого и второго элементов

ИЛИ, элемента И и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, установочный и управляющий входы первого сумматора-вычитателя подключены соответственно к тридцатому и тридцать первому выходам синхронизатора, ЗО тридцать второй и тридцать третий выходы которого подключены соответственно к установочному входу второго сумматора-вычитателя и второму управляющему входу мультиплексора порядка.

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

 

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

Изобретение относится к автома тике и вычислительной технике и может быть использовано в аппаратуре обработки и сжатия информации, при передаче данных, для анализа и обра ботки звуковых и видеосигналов, в аппроксимирующих устройствах кусочно - линейного типа

Изобретение относится к автоматике и вычислительной технике и может быть использовано в аппаратуре обработки и сжатия информации при передаче данных, для анализа и обработки звуковых и видеосигналов, в аппроксимирующих устройствах кусочно-линейного типа Цель изобретения - повышение точности восстановления сигнала за счет кусочно-линейной аппроксимации в базисе Уолша

Изобретение относится к области вычислительной техники и может быть использовано в системах цифровой обработки сигналов в реальном масштабе времени

Изобретение относится к области вычислительной техники, в частности к устройствам для спектральноasos ; UHCpafff OtfUU го анализа сигналов, представленных в цифровой форме

Изобретение относится к вьпшслительной технике, предназначено для вычисления дискретного преобразования Фурье и может быть использовано в системах цифровой обработки сигналов

Изобретение относится к вычислительной технике и может быть использовано в специализированных процессорах для вычисления элементарных функций и их умножения с вектором отсчетов сигнала, например , при анализе спектров и фильтрации в задачах идентификации и диагностики в радиофизике , океанологии

Изобретение относится к специализированным средствам вычислительной техники , предназначенным для определения спектральных свойств сложных сигналов в задачах идентификации объектов, например в технической диагностике, океанологии

Изобретение относится к автоматике и вычислительной технике и может быть использовано в измерительной технике, радиоэлектронике и электросвязи для выполнения преобразования Фурье непрерьшных и дискретных , детерминированных и случайных сигналов в реальном масштабе времени

Изобретение относится к автоматике и вычислительной технике, в частности к цифровой обработке сигналов и может быть использовано в устройствах спектрального анализа

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки информации для построения анализаторов спектра сигналов

Изобретение относится к цифровой обработке сигналов и может быть использовано при реализации преселекторов - полосовых фильтров, выделяющих сигнал в рабочем диапазоне частот, либо пространственных фильтров - формирователей характеристик направленности в фазированных антенных решетках, например в системах связи, а также других системах цифровой обработки сигналов в реальном масштабе времени

Изобретение относится к вычислительной технике и может быть использовано для вычисления скользящего спектра Фурье

Изобретение относится к способам обработки цифрового сигнала

Изобретение относится к области обработки информации и может быть использовано в анализаторах речевых сигналов

Изобретение относится к вычислительной технике и может быть использовано для преобразования сигналов

Изобретение относится к области вычислительной техники и может быть использовано при анализе случайных сигналов

Изобретение относится к области вычислительной техники и может быть использовано при анализе случайных сигналов
Наверх