Цитата(Метценгерштейн @ Aug 29 2012, 03:07)

Про последнюю фразу не понял.
под обычным преобразованием мы что понимаем ( обычное / герцеля)?
быстрое преобразование Фурье всегда считается для всего массива, то есть на входе N точек, на выходе N амплитуд спектральных составляющих.
обычное преобразование Фурье \int f(t)*exp(-iwt)dt, не обязательно считать для всех частот w. если нужна только определённая часть спектра (265+-50Гц), можно только для этих частот и считать, например w=215, 240, 265, 290, 315Гц. шаг зависит от необходимой точности и длины выборки.
алгоритм
Герцеля просто упрощает вычисления интеграла Фурье, заменяя вычисления синуса/косинуса на
вот этоКод
K = 2*cos(2*PI*f);
for(i=0...){
y = x[i] + K * y1 - y2;
y2 = y1;
y1 = y;
}