Стоит задача применить преобразование Фурье на маленький ряд(12 значений)
Я так понял Быстрое преобразование Фурье не очень подходит, т.к. там требуется количество данных степени 2, а значит режет треть данных до 8 значений, что критично
Ищу либо готовое решение, либо пояснений по формуле, чтобы реализовать самому
В сети находил такую формулу
Пробовал по ней считать, и потом сравнивал первые значения из FFT с вики. Полученные мной значения сильно отличаются
Значения ряда, что преобразую (6.6, 6.3, 6, 6.3, 6.6, 6.6, 7.2, 6.9, 6.9, 7.2, 6.3, 6)
Считал так: 6.6 * exp(-2*3.141592*1*0 / 12) + 6.3*exp(-2.3.141592*1*1 / 12) + ... и так перебираю все значения x и n меняется на единицу до 12 и все это суммирую, так получаю значение 78,9 что на скриншоте выше Это я что то считаю неправильно, или реализация FFT с вики неправильное, или у FFT и не быстрого Фурье разные первые значения?
Прикрепляю реализацию формулы
public static Complex[] FT(Complex[] X)
{
int N = X.Length;
Complex[] result = new Complex[N];
for (int k = 0; k < N; k++)
{
for (int n = 0; n < N; n++)
{
double arg = -2 * Math.PI * k * n/ N;
var complex = new Complex(Math.Cos(2 * Math.PI * k * n / N), Math.Sin(-2 * Math.PI * k * n / N));
result[k] += X[n] * complex;
}
}
return result;
}