модификации БПФ, выбор Опции

[TigerSHARC]

В литературе фигурируют несколько вариантов исполнения алгоритма БПФ:
Кули - Тьюки, Винограда, Блюштейна...
Есть ли практический смысл в анализе их реализации и конкретном выборе оптимального алгоритма для конкретной задачи.
Читаю у С.Смита, что все варианты БПФ дают приблизительно одинаковый выигрышь в производительности и, как я понял, особо заморачиваться нестоит...
(тем более, если честь что большинство библиотек для DSP написаны для Кули-Тьюки)

[thermit]

TigerSHARC:
нет ли у кого ссылки на какой-нибудь документ, или объясните в двух предложениях принцип. Это возможно только для Кули-Тьюки???

Это прямое следствие свойства дпф от вещественной последовательности. А кули там или какие-нить другие тьюки - не имеет значения.
ДПФ вещественной последовательности имеет четную вещественную часть и не четную мнимую.
Ну и плюс свойство линейности ДПФ.

x и y - 2 вещественные последовательности


M=length(x) %или y

xy = complex(x,y);
S = fft(xy);
Xr = [real(S(1)) 0.5.*(real(S(2:M/2)) + real(S(M:-1:M/2+2))) real(S(M/2+1))];
Xi = [0 0.5.*(imag(S(2:M/2)) - imag(S(M:-1:M/2+2))) 0];

Yr = [imag(S(1)) 0.5.*(imag(S(2:M/2)) + imag(S(M:-1:M/2+2))) imag(S(M/2+1))];
Yi = [0 -0.5.*(real(S(2:M/2)) - real(S(M:-1:M/2+2))) 0];

Xr+j*Xi - дпф последовательности x
Yr+j*Yi - дпф последовательности y

Что-то вроде этого...