Здравствуйте, после запуска БПФ на альтеровской мегафункции, решил попробовать сам, прочитал про БПФ, собрал 4х точечную бабочку, но не понял как их объединять (как рассчитывать поворачивающие множители ). Поглядел пример из книги Цифровая обработка сигналов Р.Лайонс, там правда про двух точечную шла речь, но было показано как из двух 4х точечных делают 8ми, там понятно, а как из четырех 4х точечных сделать 16 и потом 64 итд. неясно, если кто знает где нормально написано, поделитесь источником) или информацией

Если хотите первоисточник с объяснением и примером, то
http://www.knigonosha.net/tehnika/other_te...-obrabotke.html
Однако язык там уже совсем архаичный.
А современный взгляд с примерами найдете поиском по слову FFTW ("Fastest Fourier Transform in the West").
Там был оптимизированный пример на 64 точки сразу.

Эти оптимизации хорошо работают при сравнительно медленном умножении,
но требуют немного большей разрядности.
А если у Вас сложение и умножение приблизительно одинаковой длительности, и выборка - степень 2, то
RealFFT может иметь преимущество по скорости.