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

(57 тик В 4ститут инжтранспортВ.И.Шафор ов ССР1984. тельство Р 15/332, й алгорит ния Фурье матика и 20, 1980,./мате У 4 58.ДИСКРЕТ О ПРЕ 1 ОСУДАРСТ 8 ЕННЫЙ НОМИТЕТ ССС О делАм изОБРетений и ОтнРыт К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Куйбьппевский инров железнодорожного) Изобретение относится к автомае и вычислительной технике, в част ности к устройствам дискретного преобразования Фурье, и может найти при менение для построения параллельных спектральных анализаторов. Цель изоб ретения - упрощение устройства. По" ставленная цель достигается за счет того, что устройство для дискретного преобразования Фурье содержит группы косинусных и синусньнс блоков понижения порядка первого и второго типов 1 =2 -1 =2 и 1 =2-1 =2; 2,=22-2- г=2 и 2 =2-2 =2 и группы 3 блоков3суммирования-вычитания с соответствующими связями между блоками устрой ства. 3 ил, 5 1287174 6)о 1Используяуказанные свойства и (2) та, могут быть записаны следуюдля сигналов (12), начиная с аргумен- щие формулы:о 11 фоа д -( ) 4 ф фр 1)(А (1 2 р -Р соя- р о),- 1) т Ос, хоКроме того выберем такое(16)1. х с учетом (5) следующим образом: чтобы сигналы А и Апри возс(с) 5(Я( р -р ") =р - с ) )р -(р )-, растании второго аргумента не меняли25 своего значения, т.е, чтобы были Р 1 (Рфо) -(сР 1 (Рфо )+(У 2 (Р 91)справедливы равенства:с)ос, с.)3 оа Ро с/.5(+) А,) (1,Ф 21 (21 с+1 х 1 с(о) лов а (уф"), а рр ), учи тывая предыдущие выводы, можно записать следующий закон формирования:)(1 2р р)-р 1 о= =Ар (1,2 (1 р "-(р ==А (1,Ф 2 " (21 с +1;А(1 2(- (р) о= =А (1 2 рр - р о)= =А (1 Ф 2 (21 с +1) (17)1о(ГдЕ )с =0,1; Ц =0,14,=З ),; 06Г-,. (18)1-р. ,Второй цикл, На втором цикле дляс ПРИЛ о,1,с( 5)Используя (2) с учетом (15), полу) (р)35 данных сигналов а р )р ххчают что , должно удовлетворять а (Рр ) беРЯ во внимание (16) -условию (18), закон формирования имеет вид:с(с Сигналы Апо формулам (2) 1 с=1; 1 = (;изобретения Формула ОЛ - 1 (с+1++ 1-1 ) э (26) т.е.должно лежать в пределах1от нуля до значения (1+1)-го показателя степени двойки без, суммы всех предыдущих(1+1)-ый цикл. На (1+1)-ом циклес(ь)( ( для данных сигналов а ( (, ),принимая во внимание сказанное, получают закон формирования сигналов: Устройство для дискретного преобразования Фурье, содержащее первую группу из двух блоков суммирования- вычитания, о т л и ч а ю щ е е с я 35 тем, что, с целью упрощения устройства, оно содержит и групп косинусныз и синусных блоков понижения порядка первого типа (п=.1 оо И, И - размер преобразования по (2-(-1) 40 (р=1,п) блоков в р-й группе, и групп косинусных и синусных блоков понижеР пия порядка второго типа по (2 +2 х(-1)блоков в р-й группе и (и) групп блоков суммирования-вычитания 45 по 2 в (-1)"7 з " блоков в каждой группе, причем первая группа выхода р-го косинусного блока понижения по" . рядка первого типа р-й группы подключена к группе входов (р+1)-го ко синусного блока понижения порядка второго типа (р+1)-1 группы, втораяи третья группы выходов р-го косинус- ного блока понижения порядка первого типа р-й группы подключена к груп" 55 пам входов соответственно (р+1)-го синусного блока понижения порядка второго типа и (р+1)-го косинусного 1 О11; Фа (М )= А, (1 (27)с:ои далее следующие значения сигнас(5)лов а от следующих аргументов с использованием сигналов А )Ыб)(о)11 аналогично (12), (19), (21) 1,2.1-го циклов,блока понижения порядка первого типа(р+1)-й группы, причем первая, вторая и третья группы выходов синусного блока понижения порядка первоготипа р.-й группы подключены к группамвходов соответственно (р+1)-го синусного блока понижения порядка второго типа, (р+1)-го косинусного блока понижения порядка второго типаи (р+1)-го синусного блока понижения,порядка первого типа (р+1)-й группы,группы выходов х-х (1=1,р) косинусного и синусного блоков пониженияпорядка второго типа р-й группы подключены к группам входов соответственно х-х косинусного и синусногоблоков понижения порядка первого типа (р+1)-й группы, группы выходовз.-х косинусного и синусного блоковпонижения порядка первого типа р-йгруппы подключены к группам входовсоответственно первого и второго блоков суммирования-вычитания р-й груп 11 ы, группы выходов суммы и разностипервого блока сложения-вычитания подключены к группе входов соответственно первых косинусного и синусногоблоков понижения порядка второго типа (р+1)-Й группы, группы выходовсуммы и разности второго блока суммирования-вычитания р-й группы подключены к группам входов соответственновторых косинусного и синусного бло174 2пы выходов узла умножения на коэффициент являются соответственно первой, второй и третьей группами выходов блока понижения порядка, причем косинусный и синусный блоки понижения порядка второго типа содержат узел суммирования-вычитания, входы и выходы которого являются соответственно входами и выходами блока. Составитель А Техред А.Крав аранов акторС. Лиси орректор М, Пож Зака писное комитета ССС открытийская наб., д/5 Производственно-полиграфическое предприяти 11 1287 ков понижения порядка второго типа (р+1)-й группы, причем косинусный и синусный блоки понижения порядка первого типа содержат узел суммирования- вычитания и узел умножения на .коэф 5 фициент, вход которого подключен к выходу узла суммирования-вычитания, группа входов которого является группой входов блоков понижения порядка, а первая, вторая и третья груп 71 9/53 Тираж 694 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, Рауш