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

Z ' - i f Z x j e - ф - и , и=о, ■. . , n ~ i . < 1 2 > Г - о Значения Xj выражаются через 2"к с помощью обратного дискретно­ г о преобразования Фурье (ОДПФ ). X j ^ Z k C ^ K , l*0,...,N-1. из) К *0 /V Будем предполагать, что /V= 2 * , где - целое число. За­ пишем число /У в виде N - 2N1 .Т о г д а ряд Фурье точек Xj с чет­ ными индексами примет вид X2j Z* е ^ И , J -О, - ■-,N -/, (i4) а для точек с нечетными индексами / 2 где Z k 1 Z к ~ ДПФ для точек с четными и нечетными индекса­ ми. Идея алгоритма БПФ заключается в вычислении коэффициентов Z * через Z * и Z k • Сопоставляя ( 1 4 ) с ( 1 6 ) и ( 1 5 ) с ( 1 7 ) легк о получить /11/ , что z „ 4 { z k * Z k - 2 W - f f i к } , ( 1 6 ) ( 1 7 ) г 1Ш J ' где К = 0 .1 , ..., /V/-/ . 119