Низкочастотные излучения в ионосфере и магнитосфере Земли : сборник статей / Акад. наук СССР, Кол. науч. центр, Поляр. геофиз. ин-т. – Апатиты : [б. и.], 1981. – 168 с.

Отсюда индукцией по Л/ легко получить, что действительно требует ­ ся N М = N t o g z N комплексных операций (умножения и сложения). Алгоритм БПФ, реализованный в / 1 2 / на Фортране для ЭВМ БЭСМ -6 требует около 8 с для 8 1 9 2 комплексных точек. Этот же алгоритм для ЭВМ М 4 0 3 0 требует в этом случае около 3 0 секунд работы процессора. Отметим, что коэффициенты ( 1 1 ) для действительного преобра­ зования Фурье теперь могут быть легко вычислены с помощью опи­ санного алгоритма БПФ, примененного к комплексному ряду f ( 2 j ) + L f ( 2 j +i). Подробности и описание соответствующей подпрограм­ мы на Фортране даны в /12/ . На базе этих подпрограмм в ИЗМИРАНе авторами реализована на Фортране программа спектро—временного анализа, предназначенная для обработки многокомпонентных данных, полученных с помощью созданной в ИЗМИРАНе системы "Альфа", регистрации многокомпо­ нентной информации. Эта программа включает в себя следующие функции: а ) поиск интересной информации на основе критерия отбора (см .ниже); б ) получение в графическом виде многокомпонентных со ­ нограмм, т.е . графиков изменения во времени доминирующих частот, графиков соответствующих им спектральных плотностей и фаз, в) по­ лучение в графическом виде мгновенных спектров. Критерий отбора информации, аннотированный в /13/, состоит в следующем. Пусть у^ } в ы б о р к а из общей совокуп­ ности оцифрованных данных. Этой выборке ставится в соответствие, так называемый индекс выборки, или индикатор сигнала ( 1 8 ) полная вариация сигнала, - полная вариация выбросов в выборке (суммирование ведется по тем индексам L1 , для которых либо yL,4 < yLi и Ус+ 1 < У 11 , либо ycuf>yii и Достоинство это го индикатора состоит в том, что: а ) когда он ра­ вен нулю или близок к нулю, то сигнал — константа, либо он чрезвы­ чайно зашумлен и, поэтому эту выборку нет смысла далее обрабаты­ вать; б ) когда он принимает максимальные значения, то вероятность, что именно в этой выборке наиболее интересный сигнал, также мак­ симальна. Кроме того , он чрезвычайно экономичен с точки зрения затрат максимального времени, например, для N = 1 0 2 4 он более, чем в 10 раз дешевле, чем алгоритм БПФ. Этот индекс хорошо за— VS Ф ~ 1+VN * где /V-/ v s = S |y d.,-yc| L-1 120