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

Иллюстрации

Показать все

Реферат

 

Союз Советскик

Социалистических

Республик

ИЗОБРЕТЕНИЯ

<>752348 и АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (51)М К 3 (22) Заявлено 30,0678 (21) 2637956/18-24 с присоединением заявки М

G 06 F 15/31

Государственный комитет

СССР по делам изобретений н открытий (23) Приоритет

Опубликовано 300780. Бюллетень Ио28

Дата опубликования описания 3007.80 (53) УДК 681. 3 (088. 8) (72) Авторы изобретения

A.Ñ. Альховик, В.Д. Байков, В.Б. Долгодров, В. В. Кабан:эв и В. Г. Петушков (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ БЬ. СТРОГО

ПРЕОБРАЗОВАНИЯ ФУРЬЕ годключены к первым входам соответственно первого и второго сумматоров, выходы третьего и четвертого регистров — соответственно к первому и второму входам третьего сумматора, выходы первого и второго блоков сдвига — ко вторым входам соответственно второго и первого сумматоров, выходы первого,второго и третьего сумматоров подключены ко вхолам соответственно первого, второго и третьего регистров, выходы разрядов первого и второго регистров подключены ко входам разрядов соответственно первого и второго блоков сдвига, выходы блока памяти подключены ко входам разрядов четвертого регистра, выход блока управления подключен к управляющим входам всех регистров и блоков сдвига, а также к адресному входу блока памяти, содержит арифметико-логический блок, состоящий из регистра сдвига, двух групп сумматоров по модулю два, группы элементов И и выходного элемента И, причем выход импульсов отсчета числа итераций блока управления под; ключен,к управляющему входу регистра сдвига, выходы разрядов коИзобретение относится к области автоматики и вычислительной техники и может быть использовано в устройствах, реализующих дискретное преобразование Фурье. . 5

Известно устройство для выполнения быстрого преобразования Фурье, содержащее регистры, сдвигатели и сумматоры (1).

Наиболее близким техническим решением к предлагаемому изобретению является устройство для выполнения быстрого преобразования Фурье (БПЬ), содержащее четыре регистра, два блока сдвига, три сумматора, блок 15 постоянной памяти (ПЗУ), блок управления (2).

Недостатком известных устройств является малое быстродействие °

Цель изобретения — повышение 26 быстродействия устройства для выполнения быстрого преобразования

Фурье.

Поставленная цель достигается тем„- что устройство для выполнения 25 быстрого преобразования Фурье, содержащее четыре регистра, два блока сдвига, блок памяти, три сумматора и блок управления, причем выходы первого и второro регистров 39

Ленинградский ордена Ленина электротехнический институт им. В.И.Ульянова (Ленина) 752348

Использование АЛУ позволяет повысить быстродействие устройства для выполнения БПФ приблизительно ,в два раза.

Формула изобретения

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

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

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

20 выходам соответствующих инФормационных разрядов первого регистра, первые входы сумматоров по модулю два второй группы подключены к выходу знакового, а вторые входы — к

25 выходам соответствуюших информационных разрядов второго регистра.

Источники инФормации, принятые во внимание при экспертизе

1. Патент Великобритании

30 Р 1350904, кл. G 06 F 15/34, 1969.

2 ° Despain A.М. Fourier Transform

Computers Using CORDJC Jterations

JEEE Trans on Computers v,c-23, N 10, 1974.

752348 ъ м а

Составитель В. Байков

Редактор Л. Веселовская ТехредЯБабурка

КорректоР Н. Григорук

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

Заказ 4747/8 Тираж 751 Подписное

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

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