SU886005A1 - Устройство дл выполнени быстрого преобразовани фурье - Google Patents
Устройство дл выполнени быстрого преобразовани фурье Download PDFInfo
- Publication number
- SU886005A1 SU886005A1 SU792860043A SU2860043A SU886005A1 SU 886005 A1 SU886005 A1 SU 886005A1 SU 792860043 A SU792860043 A SU 792860043A SU 2860043 A SU2860043 A SU 2860043A SU 886005 A1 SU886005 A1 SU 886005A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- register
- registers
- block
- cycle
- inputs
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Description
(54) УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ Изобретение относитс к вычислительной технике и может быть использовано при построении специализированных устройств дл быстрого преобразовани Фурье в реальном масш табе времени. Известны устройства дл выполнени быстрого преобразовани Фурье (.БПФ), имеющие пам ть операндов, пам ть весовых коэффициентов, пам ть результатов и комплексное арифметическое устройство. Данные во всех типах пам ти - в виде очереди. Поток данных через арифметическое устройс во параллельный. В известных устройствах использованы громоздкие устройства дл прео разовани последовательного потока данных из пам ти операндов в параллельный поток данных на вход арифмерического устройства и параплельног потока данных из арифметического устройства в последовательный поток данных на вход пам ти результатов. Наиболее близким к Предлагаемому по технической сущности вл етс специализированный процессор дл БПФ, который содержит запоминающее устройство (ЗУ) операндов, ЗУ результатов , ЗУ весовых коэффициентов, которое выходом подключено ко входам (.) сдвиговых регистров весовых коэффициентов, которые выходами подключены к управл ющим входам формирователей поразр дных произведений, к информационным входам которых подключены выходы ) первых регистров и которые входами подключены к первому уровню сумматоров группы последовательно соединенных (г/2+2} уровней комбинационных сумматоров, ко второму уровню которой дополнительно подключены выходы последних двух регистров и последний уровень которой подключен ко входам 2 сдвиговых регистров результатов, выходы
которых подключены ко входам последнего уровн сумматоров, где Г - основание алгоритма БПФ.
Недостаток указанного устройства заключаетс в том, что во избежание использовани преобразовани последовательного потока операндов в параллельный и параллельного потока результатов в последовательный он содержит 2г ЗУ операндов и 2г ЗУ результатов, данные в которых наход тс в виде очередей, т.е. характеризуетс большими аппаратурш 1ми затратами .
Цель изобретени - сокращение аппаратурных затрат.
Поставленна цель достигаетс тем, что устройство, содержащее блок пам ти операндов, блок пам ти результатов , блок пам ти коэффициентов, сдвиговые регистры, сумматоры, умножители и регистры, причем выход блока пам ти коэффициентов соединен со входами первого и второго сдвиговых регистров, выход первого регистра подключен к первым входам первого и второго умножителей, выход второго регистра соединен с первыми входами третьего и четвертого умножителей, выход первого сдвигового регистра подключен ко вторым входам первого и четвертого умножителей, а выход второго сдвигового регистра соединен со вторыми входами третьего и второго умножителей, выходы первого и третьего умножителей подключены соответственно к первому и второму входу первого сумматора, выход которого соединен с первыми входами второго и третьего сумматоров, выхода которых соединены с первыми входами соответственно четвертого и п того сумматоров выходы которьпс подключены ко входам соответственно третьего и четвертого сдвиговых регистров, вьпсоды четвертого и второго умножителей соединены соответственно с первым и вторым входами шестого сумматора, выход которого соединен с первыми входами соответственно седьмого и восьмого сумматоров, выходы которых подключены к первым выходам соответственно дев того и дес того сумматоров, выхода которых соединены со входами соЪтветственно п того и шестого сдвиговых регистров, выходы которых соединены со вторыми входами соответственно дев того и дес того сумматоров , а выходы третьего и четвертого
сдвиговых регистров соединены со вторыми входами соответственно четвертого и п того сумматоров, первый выход третьего регистра подключен 5 ко вторым входам седьмого и восьмого сумматоров, а первый выход четвертого регистра соединен со вторыми входами второго и третьего сумматоров, содержит два буферных регистра,
О .причем выход блока пам ти операндов подключен к первому входу первого буферного регистра, первый выход которого соединен с первым входом второго буферного регистра, первый выход которого соединен с первым входом третьего регистра, второй выход которого подключен к первому входу четвертого регистра, второй выход которого соединен со входом блока
0 пам ти результатов, вторые выходы первого и второго буферных регистров подключены ко входам соответственно первого и второго регистров, а выходы третьего и четвертого сдвиговых
5 регистров подключен ко вторым входам соответственно третьего и четвертого регистров, причем выходы четвертого и шестого сдвиговых регистров соединены соответственно со
вторыми входами соответственно первого и второго буферных регистров.
На чертеже представлена блок-схема устройства дл быстрого преобразовани Фурье при ,
Устройство дл БПФ состоит из блока 1 пам ти операндов, блока 2 пам ти результатов, блока 3 пам ти коэффициентов , сдвиговых регистров 4, 5 и 6, умножителей 7-10, четырех регистров 11-14, дес ти сумматоров 15-24, двух буферных регистров 25 и 26, сдвиговюс регистров 27, 28 и 29.
В блоке J пам ти операндов операнды наход тс в виде очереди типа
Г- г9 и Ил г Г «1 И
t/, Oi, Di, о а, о, 1.1, , oi,.., t с;, С, В, в| ... , где j - номер цикла выполнени базовой операции БПФ. В блоке 2 результатов результат должны поступать и хранитьс в виде очереди А,, А 1. Aj,, AJQ, ...
- 17
Из блока 3 коэффициентов весовые
Claims (2)
- коэффициенты W и W выдаиотс одновременно и хран тс тоже в виде очереди , V ...«/j,«vj. Так же, как и известное,предлагаемое устройство выполн ет операции вида Л В + CW i AI В - GW; где А А(A +jAji, В ,-, С С.+ j , A - G2(/i+ А. ; С,1-ь + HI, AnS -(C-,Wi - ) BV, A,, .,) + BI. Эти действи устройство выполн ет за один цикл базовой операции БПФ. Устройство работает по алгоритму с основанием «2. Все данные представлены в виде fl -разр дных двЬичных чисел с фиксированной зап той в параллельном коде. Элементы устройства соединены так, что умножитель 7 производит умножение С из регистра I1 на очередную цифру весового коэффициента MJ , котора поступает с выхода регистра 4 после (-1j сдвига содержимого этого регистра, умножитель 8 умножает из регистра 12 на очередную цифру Wn весового коэффициента Vi из регистра 5, умножитель 9 умножает С 2. на W-J4 и умножитель 10 умножает С/, на цифру Wii . Сумматор 15 производит действие. К Gv, , сумматор 16 производит действие Кл (/j,. Сумматор 17 производит действие , В, сумматор 18 производит действие В, сум матор 19 производит действие з , сумматор 20 производит действие a(2 ij -Kft-«-Bf., т.е. эти действи производ тс только в последнем такте цикла вьтолнени базовой опера ции БПФ, а в первые (п-1) тактов а ,; .; ,2,...,n-1.Сумматоры 21 совместно с регистром 6, 22 совместно с 27, 23 ,совместно с 28 и 24 совместно с 29 произвбд т правый сдвиг и сложение ii-i 3 , а 2 , (,2 п) соответственно. Таким образом, через каждые п тактов в конце каждого цикла получени базовой операции БПФ в регистрах результатов оказываютс результаты базовой операции А. 1(L А 2,1 и А . Устройство работает следующим образом . Блок 1 вьодает операнды через каждые - тактов. В блоке 2 записываютс результаты каждые - тактов . Пуст тактов. В нулевом такте С из блок 8 4 1 заноситс в регистр 25. В такте ( из блока 1 заноситс в регистр 25, с пересылаетс в регистр 26, в этом такте G передаетс из регистра 25 в регистр 12, а G передаетс из регистра 26 в регистр II, из блока коэффициентов W и W занос тс в регистры 4 и 5 соответственно, т.е. подготовлены исходные данные дл нулевого цикла базовой операции БПФ, и с этого момента эти данные начинают участвовать в вычислени х .результатов А, А , А. и А22. В такте (47) блока 1 заноситс в регистр 25. В такте (-j-n- l) Bij заноситс из блока 1 в регистр 25, а В пересылаетс в регистр 26. В такте()В пересылаетс из регистра 26 в регистр 13, а Б-пересылаетс из регистра 25 в регистр 26, в регистр 25 заноситс новое с, дл следующего ц)икла базовой операции БПФ. В такте/i-n 20) В пересыпаетс из регистра 13 в регистр 14, а Вл пересылаетс из регистра 26 в регистр 13, новое пересыпаетс из регистра 25 в регистр 26, в регистр 25 записываетс новое С. В такте (т ). В и В„ участвуют в образовании результатов на сумматорах I720 , т.е. на сумматоры регистры 13 и I4 выдают свое содержимое только в этом такте - последнем такте вычислени результатов А , . А .. В следующем такте {in+1 2l) резуль«О д0. таты Ajf , , А и пересылаютс в регистры 14, 13, 26 и 25 соответственно . В такте () А из регистра 14 записываетс в блок 2 результатов, А, из регистра 25 пересылаетс в регистр 26, ) из регистра 26 пересьшаетс в регистр 13, из регистра 13 пересылаетс в регистр 14, в . регистр 25 заноситс новое.В. В такте ( ) аналогично в регистр 25 записываетс новое Bj, из 25 в 26 переходит д| , из 26 в 13 переходит А(л, из .13 в 14 переходит Ал,), а пересылаетс в блок 2 результатов из регистра 14 операндов. В такте (In 32) новое BIJ переходит из 25 в 26, в1| переходит из 26 в 13, Aj переходит из 13 в 14, а Aft. из 14 пересылаетс в блок 2. Аналогично в такте i VI 3б) последний результат пересылаетс из 14 в блок 2, В переходит из 26 в 13, Bj переходит из 13 в 14 и т.д.Причем все результаты последующих циклов базовой операции БПФ записываютс в блок результатов 2 при непрерывной выдаче операндов блоком 1 и весовых коэффициентов блоком 3, Таким образом, в i-ом такте в регистре 6 умножител х 7, 8 и 9 образуютс результаты А. . j-ro цикла базовой операции БПФ у 5 ЛгЛ14г1 .в следующем такте они пересылаютс в регистры 14,1 3,26 и 25 со ответственно. В такте (i+З) 14 пе .рёдаетс в блок 2, A.J. из регистра ,25 пересылаетс в 26, Ад из 26 пересылаетс в 13, . 3 пересылаетс в 1:-4, В 25 из блока 1 заноситс новое . В такте ( f 4 j новое в| заноситс в 25, Е пересылаетс из 25.в 26, Ai. пересылаетс из 26 в 13, А, пересьшаетс из 13 в 14, А, передаетс в блок 2. В такте 4 } H-f 1 ) новое поступает из блока I. в регистр 25, пересылаетс из 25 и 2,В-, пересылаетс из 26 в 13, А1 пересылаетс из 13 в 14, А- передаетс в блок 2 В такте (i n-f -t 5) новое С поступает в регистр 25, С-, передаетс из 25 в 26, пересылаетс из 26 в 13, Ъ пересьшаетс из 13 в 14, последний результат , j -го цикла базовой операции БПФ передаетс в блок
- 2. В такте {i + Пг --ffe) J 14. V, (+1 В , и В ; выдаетс из регистров 13 и 14 дл (J+.) цикла базовой операции БПФ, в регистре 6 умножител х 7, 8 и 9 оказываютс результаты , Afi , и АИ . В следующем (i 4 пМ si4i) такте CY и передаютс из буферных регистров 25 и 26, в регистры II и 12, весовые коэффициенты из блока 3 Wy и W i занос тс в регистры 4 и 5 и начинаетс (J + U.) цикл базовой операции БПФ. же такте результаты А А - , A,J и li занос тс в регистры 14, 13, 26 |й 7,5 /соответственно. В сравнении с аналогичными устройствами ,у которых дл преобразовани пос ледовательного потока операндов в парал лельный и параллельного потока в последовательный необходимо 4) буферных регистра на входе и выходе арифметического устройства и коммутатор 2 г направлений, в предлагаемое устройств дл зтих же целей дополнительно вводитс только (2(-2) буферных регистра . Формула изобретени Устройство дп вьтолнени быстрого преобразовани Фурье, содержащее блок пам ти операндов, блок пам ти результатов, блок пам ти коэффициентов , сдвиговые регистры, сумматоры, умножители и регистры причем выход блока пам ти коэффициентов соединен со входами первого и второго сдвиговых регистров, выход первого регистра подключен к первым входам первого и второго умножителей, выход второго регистра соединен с первыми входами третьего и четвертого умножителей, выход первого сдвигового регистра подключен ко вторым входам первого и четвертого умножителей, а выход второго сдвигового регистра соединен со вторыми входами третьего и второго умножителей, выходы первого и третьего умножителей подключены соответственно к первому и второму входу первого сумматора, выход которого соединен с первыми входами второго и третьего сумматоров, выходы которых соединены с первыми входами соответственно четвертого и п того сумматоров;. . выходы которых подключены ко входам соответственно третьего и четвертого сдвиговых регистров, выходы четвертого и второго умножителей соединены соответственно с первым и вторым входами шестого сумматора, вьГход которого соединен с первыми входами соответственно седьмого и восьмого сумматоров , выходы которых подключены к первым выходам соответственно дев того и дес того сумматоров, выходы которых соединены со входами соответственно п того и шестого сдвиговых регистров , выходы которых соединены со вторыми входами соответственно дев того и дес того сумматоров, а выходы третьего и четвертого сдвиговых регистров соединены со вторыми входами соответственно четвертого и п того сумматоров, первый выход третьего регистра подключен ко вторым входам седьмого и восьмого сумматоров , а первый выход четвертого регистра соединен со вторыми входами второго и третьего сумматоров, отличающеес тем, что, с целью сокращени аппаратурных затрат , оно содержит два буферных регистра , причем выход блока пам ти операндов подключен к первому входу первого буферного регистра, первый выход которого соединен с первымвходом второго буферного регистра, первый выход которого соединен с первым входом третьего регистра, второй выход которого подключен к первому входу четвертого регистра, второй выход которого соединен со входом блока пам ти результатов, вторые выходь первого и второго буферных регистров подключены ко входамсоответственно первого и второго ре гистров, а выходы третьего и четвертого сдвиговых регистров подключеил ко вторым входам соответственно третьего и четвертого регистров, причем выходы четвертого и шестого сдвиговых регистров соединены соответственно со вторыми входами соответственно первого и второго буферных регистров.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU792860043A SU886005A1 (ru) | 1979-12-26 | 1979-12-26 | Устройство дл выполнени быстрого преобразовани фурье |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU792860043A SU886005A1 (ru) | 1979-12-26 | 1979-12-26 | Устройство дл выполнени быстрого преобразовани фурье |
Publications (1)
Publication Number | Publication Date |
---|---|
SU886005A1 true SU886005A1 (ru) | 1981-11-30 |
Family
ID=20868092
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU792860043A SU886005A1 (ru) | 1979-12-26 | 1979-12-26 | Устройство дл выполнени быстрого преобразовани фурье |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU886005A1 (ru) |
-
1979
- 1979-12-26 SU SU792860043A patent/SU886005A1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5226171A (en) | Parallel vector processing system for individual and broadcast distribution of operands and control information | |
US5081573A (en) | Parallel processing system | |
KR100336266B1 (ko) | 신경 프로세서, 포화 유니트, 계산 유니트 및 가산기 회로 | |
CN103699360B (zh) | 一种向量处理器及其进行向量数据存取、交互的方法 | |
SU886005A1 (ru) | Устройство дл выполнени быстрого преобразовани фурье | |
CN102129419A (zh) | 基于快速傅立叶变换的处理器 | |
JPS63133270A (ja) | 浮動小数点演算処理装置 | |
SU662938A1 (ru) | Устройство дл делени | |
NOGI et al. | ADINA Computer I: I. Architecture and Theoretical estimates | |
SU960807A2 (ru) | Функциональный преобразователь | |
SU1275432A1 (ru) | Устройство дл умножени | |
SU991414A1 (ru) | Устройство дл умножени | |
SU651341A1 (ru) | Устройство дл умножени | |
SU521570A1 (ru) | Устройство дл определени функции | |
SU813421A1 (ru) | Устройство дл реализации алгоритмаВОлдЕРА | |
SU1256038A2 (ru) | Устройство дл исследовани модели транспортной системы | |
SU798862A1 (ru) | Устройство дл решени системлиНЕйНыХ уРАВНЕНий | |
SU877529A1 (ru) | Устройство дл вычислени квадратного корн | |
SU1265762A1 (ru) | Устройство дл умножени | |
SU669353A1 (ru) | Арифметическое устройство | |
SU840890A1 (ru) | Устройство дл сравнени чисел | |
SU1024914A1 (ru) | Устройство дл вычислени элементарных функций | |
SU922760A2 (ru) | Цифровой функциональный преобразователь | |
SU542993A1 (ru) | Арифметическое устройство | |
SU1151956A1 (ru) | Устройство дл возведени в квадрат |