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

Ы р 17569 О 2 СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 5 0 06 Р 15/332 ЕТЕ Н ИЯ :.":,".:,.,1 САНИЕ ИЗОБР ОМУ СВИДЕТЕЛЬСТВУ АВТ 1 . : ,:,;,.:,2(21) 4885021/24 ., . (57) Изобретение относится к вычислитель- (22)21,11,90 .: ной технике и может быть использовано о (46) 23;08.92. Бюл. Гч. 31 ,:,:, аппаратуре спектрального анализа и синте- (71) Львовский научно-исследовательский: за сигналов. Цель изобретения - повышерадибтехнический институт.ние быстродействия, Для этого устройство (72) А,А,Мельник и М,Н.Яцимирскийсодержит умножители 14, 15 комплексных (56) Авторское свидетельство СССР .- .чисел, коммутатор, сумматоры-вычитает 1569847, кл, 6 06 Р 15/332. 1988,:, :тели 17-22. Сущность иэобретейия заключаАвторское свидетельство СССР ".: . ется в осуществлении базовой операции М 1231513,кл, 6 06 Г 15/332, 1984. . -, , алгоритмов быстрого преобразования Харт- (54) АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО ли(БПХ) и быстрого преобразования Фурье ДЛЯ ВЫПОЛНЕНИЯ БЫСТРОГО ПРЕОБ- (БПФ) по расщепленному основанию, кото- РАЗОВАНИЯ ХАРТЛИ-ФУРЬЕ:рые- являются более эффективными, чемдругие. алгоритмы БПХ и БПФ. 2 ил,Порядок связей между входами и выхо- сел соединены соответственно с третьим и дами базовых операций показан на фиг.2, четвертым входами задания фазовых мноБыстродействие предлагаемого ариф- жителей устройства, первый выход первого метического устройства для выполнения умйожителя комплексных чисел и первый быстрого и реобразования Хартли-Фурье 5 выход второго умножителя комплексных чи-.определяется как сумма времен одного ум- сел соединены соответственно с первым и ножения комплексных чисел и двух сложе- . вторым информационными входами коммуний, -", .: таторэ, управляющий вход которого соединен с входом задания типа операцииФ о р м у л а и з о б р е т е н и я10 устройства, первый выход коммутатора соединен с первым входом пятоо сумматораАрифметицеское устройство для выпол- вычитателя, второй выход коммутаторанения быстрого преобразования Хартли- соединен с первым входом шестого сумма- Фурье, содержащее первый умножитель . тора-вычитателя,вторйевходыпятогоишекомплексных чисел и четыре сумматора-вц стого сумматоров-вычитателей" соединены читателя, причем первый й второй входы соответственно с вторыми выходами перво- первого умножителя комплексных чисел со- го и второго умножителей комплексных чиединены с первым и вторым входами опе- сел, первые входы с первого по четвертый рандов устройства, третий и четвертый сумматоров-вычитателей соединены соотвходы первого умножителя комплексййх чи ветственно с пятым, шестым, седьмым и сел соединены с первым и вторым вкодами восьмыми входами операндов устройства, задания фазовых множителей устройства,. вторые входы первого-и второго суммэтовыходы суммы первого и второго суммато- ров-вь 1 читателей соединены с выходами со:ров-вычитателей соединены соответствен- ответственно суммы и разйости пятого но с первым и вторым выходами резуЛьтата 25 сумматора-.вычитателя,вторые входы треть-устройства, отличающееся. тем,что,сего и четвертого сумматоров-вычитателейцелью повышения быстродействия, в "него соединены с выходами соответственно сумдополнительно введены второй умножитЕль мы и разности шестогО сумматора-вычитакомплексныхчисел, пятый и шестой сумма-: теля, выходы" раЗности первого торы-вычитатели, коммутатор, причем пер-.30 сумматора-вычитателя, второго сумматорэвый и второй входы второго умножителя вычитэтеля, выходы суммы и разности комплексных чисел соединены соответст- третьего и четвертого сумматоров-вычитэвенно с третьим и четвертым входами опе-. телей соединены соответственно с третьим, .рандов устройства, третий и четвертый четвертым, пятым, шестым,седьмймивосьвходы второго умножителя комплексных чи мым выходами результата устройства,1756902 х Г Составитель Ю.ЛанцовРедактор И.Дербак Техред М.Моргентал Корректор Л.Лука Заказ 3089 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям 113035, Москва, Ж, Раушская наб 4/5 и ГКНТ СССР Хя Хф 243 оизводственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101