Блейхут Р. - Быстрые алгоритмы цифровой обработки сигналов (1044113), страница 69
Текст из файла (страница 69)
= -ь, - ь. и - ь, — ь. т,-ь,-ь ыг т, ь ° ь+ь, ы! т,-т.-ь, ыг т. т. н-ы 424 Прил щ Б. Набор иал * БПФ-алгорлию В лаграа 18-точечная циклическая сеергиа; 1О (18) вещественных умно. жений, 74 вещестиенннх сложений /о о ,О 1 '00 о о О а о а а и а О о а О о о 0 а оогегггаоог ог и г о агагааааагагаааа оогагга1оаг аг1 ог ооооооогоааеоаа Оога11о1ео,о,1 ег Огагааааагегсааи О О 1 О 1 1-1 О О аг Ог г г 0 о о а о и О о о о о 0 а О о о о аогагггаоо, ахгг о О1агаааааг О-, Оааа о о 1 о.1-1 о 1 о о-г о г-г а г О ° аааааг Оаааааа о и 1 о-1 1 о-1 о а г о-г-г о г огого оооо-, от ааааа о о 1 а 1 1 1 о а о-г о г г-г о с = о а о о а о о !2-2 о о )б а а о о е о 0-1 о о о а О а О о о о а о а О о а о о 1 О О 0 и и 000 0-1 а а а 0.1 а о а и О-1 О 010 о о о и Ога о о о 000 О 1 0 а.г о о О и О о а 0 о о п О О о о О о о о 1 о о а 0 О О о 0 а 0 О О 0 о О О о а О О 1 О-1 О о ° и а оа 0.1 0-1 о О о и а о а Ога О а а о О ° 1 0-1 о о О 0-1 оооо о-1 а И О 1 О а 1 а 1 оаа 0-1 О О О 1 О Оага О О 01 0-1 о-11 о о-1 а' 0-1 0-1 О О ° -1 а-1 о О, Прил лниа Б.
Набор иалнх БПФ.ил ар и ю Вилогрнн г,-и г и щ ига Г =и -1 г и, г ж е, г ° — щ а и — г 'а, щгж гл Г г + г а 2 ли И„= 1 и, 1 и, 1 И, 1 В,=г а, 20 И,=г 20 л, га в. на 20 а, — г+ гьв И =1 В, 1 И„- В гига — гл Š— ие м 1 Ь т =ь„гь т, - ь„- ь т,=ь ь т, ь,— ь т, ь — ь т,.ь,-ь т, т,-т т„-т,+т, т„тл т,. т„ - тл - тг и Гт, у, тг — гт, у. - ь, + Н г,-т ° гт„ т, 1гт н - т, - гтг у,=ь, у, т,+Гтл т',-гт, ул -' ь, - Гь ) трищ ин с ааа . Л терзтурз 4% ЛИТЕРАТУРА М рф П! Мн»Ьенп г. Н. Я., Гы( Г Х Твпмопп зпд Санто!о!»и А)йо 1йп, Ъй зй., 5р)!пвг-уег)зб, В Й, !982.
!Ию тон п ре ак; Нуссбзу р Г. Б «тр прюбрзюпю Фур нюриюм зы л нп сзерткн. — М: Ренн с яз, 19851 Н) Кгов!Ь !.. !.,' Мб ' й *: тЬ п С пр! кку зпа НВ г псу, ЯоЬп %9 у, Меп Уагй, 1979. (З) АЬ . А У., Я Е Н р.оК, гм Я Р. Вквнв тЬе ОЮВп згм Л стырив 618 ° (ь ., Айдгюп-вез)еу, к.зйпй, мзв., 19?4 !Й н 141 Еквгг, О. Р., д К Кю, РЬМ Тгю Ьгвк А)8опйп .
А )у . й Лрркыв е,й Ж )сргв, Мы Уй, ЫВЗ. П) Мссьмйй З. Н.. Ю С М, Кза.г, й иЬ.г тЬюгу й О(ИЛМ Мй .1 Рг*. с»)пй, Р 11 -Н Й. Епб)е.а д С)гкз, Х. Я., 1979. )И р ок; Мзкн е н Л.. Х, Ренер Ч. М Прям сине т р н н фр й Г 1 (1( С»1еу, 3. %, Р.А.%. 1.епм, з д Р. Р %»сЬ, Нгз! И )И( гь Г м( Т 1, )ЕЕЕ Тгепз. Л а» Е!ес1ыса»г АΠ— (б (19Б7):76— 79 121 Орр пьм, Л У. пй К % 5Ь 1 . Р4%(М МВпм Р пв Рг П М1К.Ь..
С.в,юав. Сом, тЬ у длррп.п (ОР(мйй.гр . 8, Рг п((ы-Н П, В д!сп»а СП!Ь, 1975. (И «я ре ок; Рз. б « р Л Р, Гауки Б Тгарк н р з в фр й обр бо ю снг — М. Мир, 1078 1 (41 %Ь йг д 5., А И ы А)8 ггйв Ьг!и г Р д 1, (ЕЕЕ Тг пз, СнпР. С 17 (1968И 695-694. 151 С»ЬУ Я. %., ендй. % Т Ь у А А)8 »1Ьп Ьг йе М смп Сапер 1 ° )Ьп ог С вр)зк Гюпаг Бемы, М.(Ь С р. 19 (ЫЬМг 2% — ЗО).
161 йосьЬз г, Т. О, Н(мй 5р д С %Пап зпй С п)звон, Брг(и%За)п( Совр 1. Соп1., АГ!РБ С 1. Р х 28 (1960И 229 — 233. 17(С й. 1 Я, ТЬ 11 1 Ай»ЬЬп пд Ргесксз) Г нг1 г А 1узЬ, Я. Коуе( МИЬЬ Б с., Б В 20 П958П Зб! — 375; зййепйвп, 22 (1960): 372 †3. 181 ТЬопиз, 1.. Н., С 7% Ст ри( г га 5а)ее РгаЬ)евз (и Рьу (с, )п Арркз(в зМ 018(й! С рис з, О(пизпдСа., В (п,м ».,1953. 191 %гвРзй, 5, О С»прог!пб!Ье 01»вв Г г)» Тг ! гв, Рве. Мв Асей.
Бс1. О5А, 73 (19?б) 1095 — 1006. П01%(юйвй, 5, О Сопрнвпб йе РЬс си Р ип' г Тг пз(огв. Мз1Ь. Сапер., 32 ПО?ЗЕ 1?' 199. (И теток аер к: с . б. й П (, с. 117 р?с к. нзк 1 (И! ВЫЬП Я, дв.ь е,В вд сюпй М 1г» 51»РППюО«дйпо1Е)ес1гаи )17'Б.' й Л 1.пюз, йем д О.ИВ 9 ПОЫИ ЙΠ— ЙЗ П21 ЛВ 1, К. С, юй7.% Со(у, Июй)8 ге!Ьвз(отР)йке! С В И и, )еее т ю. А с»1., 5р сь, 5гйп 1 Ргсс. АББР 25 11977).
392 — 4!О (И сн и рв»д; см. сй тзт й П), с. 91 руык. пзя.( (131 Ье Ьюп, М, ТЬе вылет КМБ Ег С Паз сиГП Р 18п ар В. Пю, Я. М й. Рьуз. 25 (194?И 261 — 278. Гю 2 (1! В«Итак.О.,ей 5, Мийин«Аз 7*(М йю Мз Ь.з,м Ы,И.. У гк, 1ЫГ, ге . еа., 1953. (2! У йег %зета ы. В. Ь. Зйй гп А!8 Ь, 2 юв. 1г з. Ьу Р. В)и д Т Я.Виза, Гг д '«О Взгр ЫЬЬ»й С.,М пуог8,1949 1953 !И вЂ” Й 7 1976; 2. зн 1879.1 (31 ТЬг П, К. М. зпй !.. ТовЬМ», У с1ог 5р сы зпд М 1»с е, Яаьп %0 у, Мв У 1, 1957.
(41 Ггы аь, з. В., А Гыз) сав з )и Аьм 1 А)юьгн, 2пд. ед. люмоп-% 15151 зщ, О, Ы г А(8 Ьг д К Лрр1.1 и, 2пд ей, Л йз )с Рг и му ь,19ю. (и ысяи р к зз.1976 стрю Г. лн йг знгтгр (618 я!5,Й йВ.СЬпй)г, ТЬ гу ' д Р Ыю»Ы Огоир ТЬ»у, (7)Р Пзгй,у З!,ТЬ Г грюп«т зЬгвй Рг Врсв, М й Совр 25 (197Ц 385 — 374. (и гена р к см. б. с й 1!1, с, ы?рус и ил.) Гзе з 3 П! Лй пв, К С.
й 3 % Соо) у, И »А)фнКЬ Ьг О1%1е)й»гвивю. НЕБ тг. ° Л..(., Бр».Ь,'5!йаз) й . АББ -Ю Вй??). ЗОЗ вЂ” ИО.' Н) умной за Б,О С РЫЬ91Ь.О. г !еГаигг т паап,М й С,пР ЗЗ (1478) 175 — 199 (Й ыре к м. бу«й 111, с. М! рус к юк 1 13)%в 8»й, Б, 5 ВП» Гог )ЧЬ М1!РП Ью СовР1 1У О. р йт п й Р !й 1 с тйпг, м гь 5ум ть . 70 п977) 169 — 60. И)% В»аз„л.гй .пг с рью? ибо рвзв ., свмз-изг к.й! пм С 1.
5»ы Арр(. М й, 51 п РиЬП Ь з ЗЗ, !980. Гне з 4 П) О»1 У,З. )Ч. ау % Тыеу, Лп Л(йогПЬв 1» 1Ь М Вп С р й о! С вр!е Рооп 5, Мз15 Со р. 19 М966). 297 — 301 12! Ыпв 1*, т.С., Л Л)8 !Ь п 1 г С» Рисгпй В» Мг М К.й Г; 1 Го и' Тгн до в, !РЕБ Т . Л й Е) с!созыв! АС.1? (1969) 93-103 131 Св 8,1 Я,ТЬе1пвг сЬ .Л)8 ИЬ дргисьс )Г п»Л (У1,1 К ту 1 51ебв. б с., Бзг. В 20 (!968) 36 — 375; Ыде да, 22 (!960) 372 — З?5. М) ТЬ Мзз. 1..
Н., И гм С р 1» Ь Бит Рг Ы з )и Рьуд, Арр(Ь . (5)О д,) З,ТЬев(«вд РЬ1 Т Гз«Г»п»Тоний «1ЕЕЕ Т ы. Ояпр С.20 (1971) 310 — 317. (И»вя и р з см. б. Ю (11 г 136 ру к яек 1 (81Кйг,С М., пй.'!.М В пг,АИ Рппс)р) 1 Рз»Гив Т пз. Ь Ь, !ВЕЕ т.. Л'о зг., 'Бр.й, ййаы Рг . ЛББР— И (й?йг 171 Рс ию, К.
О.,У»у Рем Со р ! Мю М Пм Кейз.2 Оы е( Раис( с Т Ьг»,1ЕЕЕ Тюк Аист е1,,5Р Ь,5(йю(ргос Л55Р.ЗОП982) 595 — 607. М( Избег С М, О!«гагар ?1»Т Ь пи Рйп(ЬеьвнЬ го1О ге Бе р!ю Ь РгЬп, Р, . )ЕЕЕ 68 (1968). 1Ю? — Ибй (И еы я п р од с . Ю с т й П 1, с. 89 ру к. юк, ! 191 Вь 1 гп, 1.. 1., А 1.(пыг Ггм и 8 Аррг «ь ь !ье со»рог и о( О» О( 1 Ра Ьг Тг ы( в, )ЕЕЕ Тг . А 4» Е1«1 о юг.
ЛО.)8 (1970). 451 — 455 438 Ливратур« зэз Л т раттра 1301%! а ай, ,5,0 С вриО 6 И» Р»п ! Г ш»г Тг из!опп, М1Ь. Сов . 031 9 вайгай Б,' Ол С гр.! ° ТЬ. Ринг.). ю й кв Еш)к Тп Ьг, М!Ь Совр. эз вп ге ершах. б. стат й 111, . 07 рухк. (ГШ )аЬпзоп, Н. й'., й С. 5. Вопи!, Сн с ОЕТ Мой% к Н, 13, 17, 19 апй (131 Оо Иэ1, Р., Л А(йаг !Ьв Ьг !Ь Ет ! «О п 1 Впй тг( оюш !1415«г а(с.О.9.,5 и(-Е э! Гош!к Т Гвп О ОГ(2 ), !БЕЕ Т С С 27 (3976) 283--284.
Гл 6 (110, О., Х »Ь ТЬ гг зпй 1! Н Ь 7, М Сп -НШ, Х г тать, 1948. (2) 1! гйу, И.Н., апйЕ.М.%пйш, ТЬ ТЬму 1Хшпь сз,О Ьй Оп!тгп1 (3) ВГВЬ й, И., зпй 5. Мэс(эп, А 5игтеу 1 Мтйпп А16 Ь, Мзш Шап Н) Чаи й %»гйю, В. 1., М й А)зева, 2 о1з. (г 1. Ьт Е. Ввв зпб Т.Г. В пв Егейю( Опш Р ЬИ ЯпйС, Мат г),1949, 1953.(Й .е 161 М Ш 1Ьп, 1. Н., зпб С. М. й й*с, М »Ь ТЬ гу 1« М ь(а! 5(йпа) Рве зьй, Ргэпи -'н.й, ем! и й с()сэ, м.
1., (ртр. 1)ш к» пэр.зал: 1 авг. С. М., Р(кг 1 Са «йи!Ьп К Мег иа Т зГогвз, !ЕЕЕ Тг пз, 11! й Свис. С вЂ” 21 (1972) 1269 в 1273. 12) ЛВ г 3, й. С., пй С Б. В пш. Гк! 03011 С пю( Н п Окнй Ркка( 13)Ааг О, С., Тг Оагвк Яигп 1 ГЕЕЕ Соп! Ик Н 1 0973); 638 — 543. 2 О, й ., пй С. 5.
Вип э, Еаь! С зо( Иои (Ь(зв Г ппаг МшпЬ г Тг нзЬпю п В Арр(каОспь Ь 03%!«1 ГП! Ипз, 1ЕЕЕ Тгзпс Асоизь, ста ей (3), сг 156 ргсск, нэл.) (41 Лйк 1, й. С, юй С. 5. Виггиь, М Ь г ТЬе г 31с ТгюьЬпи Ь Гвр) ° вси! Ешк! 0363!а! Рг т 3 ! ап, Рта . )ЕЕЕ М (Вгз), Мо — МА (53 МсСМ! . 3. Н., НапЬа» Исай О о( а Рина! Мн»Ьег Тг и Ьв, 1еее т з лв и., 5р кь, Бгй 1 Р к. А55Р— 24 0976\: 236 — 223. 161 3.ОЬ И*,3..М., А. ЯпрИИей В!п уАИВ» И Га В Рспп ! Хи Ьг Твп Ь,'!ЕЕЕ Тг пь. Аюгп!., 5р сЬ, Язпй Рг с. АБББР— 24 (3976). (71 5 й, 1. 5, пй Т К Т щ, ТЬ Ог ГЕ(пг!е Г»16 Ь Ст ри(*С о!и(ЬЬ,(ЕСЕ Тюль.
1Ш. Ть о. 1Т вЂ” 23 (39760 208 — 2!3. (Н с р . л; сп. сб. сгз й 0), . 207 рус. и х.1. (8) Х эЬашпп. Н 3., 033!3 ! НИ г!пй Оз пй Совр(сх М Т зЬ з, НН йке, В, %гпозгай С» Ь(кп Амогйвпэ о п Г 1Ь В*!да, Сопке кпз 1!О) Ргерз !и, Г. Р. й О %. Як»а!, Смир ВИ пО С р»*И М Ео гкг тгаий впэ азе е и еюйк м«В.'сьпр.
з! (вгт), Яо — 753. (Н)Сютй1зс, Р. й, Тга 1 в-Роша(и МИГ(пз Ю(Ь Х пЬ ТЬ ггг Тгэпвпи, апй ЬГ»316 %»й 1. 3В, 1ЕЕЕ Твп. Аю 1., 5ре Ь, Я(йп 1 Рп . 855Р— 26 (1978): 264 — 290 (12) 5 зЬо, М. 5., апй й. 1. ТапаЬа, й Мис АгйЬгпейс апй Из Арр)каО с !а Гьгврн! г ткь а)щу, м с ап н1О, х и то ь, 1967. 08) Г Ннэ,%. К. ипй В.3. Сюа, ТьэР»а( йк!6» Ьиоьэгзт Ьип 1»!Ь Рв(зл с( Е Из )ври)к И»ранк Мзйа! ЕИ гз, 1555 тгюь.
С!вий 57 !. СЛЯ вЂ” 24 0977). 191-201. 113 Ми»Ьаивк, Н. 3., РЮ(! ГИ!к(пй О )пй Р 1у »М ТгашГввз, Е(к! л. 3»И. 13 ОЯ77)г 386 — 287. В1 ВЬЬ 1, й. Е., Епй С ЬВ ! й О О 5 и, ЛЬЕ. ВБЗ (ЕЕЕ !«! пэ1. Бтпр . !п!. ТЬ г., Б!. 3а«!э, О» Пс, Сепий . 3983. 13) Ве!Ь, т., %. Е вт, «й й. Мньйэв, Ол Л)6 Ьг 3 О кга! Еюг!с тгюь. Ьгп, АЬь!г. 1982!ЕЕЕ !иппв!. Бу раз. !п1.