![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Быстрое преобразование Фурье
Jun. 28th, 2014 10:35 amПервый блин вышел:)
На github'e юзер vladimir43, единственный проект NumericUtils, в нем соответственно master и два файла - .cc и .h. В принципе, будет лучше и больше, но не на днях:) А этим пользоваться уже можно.
Единственная фишка ради которой все и делалось (а первые версии этого кода были написаны в 97-ом, кажется, еще с ассемблерыми вставками и прочим бритьем топором:) - в отличии от стандартных утилит длина исходного ряда данных может быть не только степенью двойки, но и тройки тоже. Строго говоря, требуется 4*2^n*3^m, где n,m - неотрицательные целые.
Ну и плюс нормальная оболочка вокруг FFT - с вычислением взаимных спектров и т.п.
В общем, если кому этот хардкор нужен - милости просим:)
На github'e юзер vladimir43, единственный проект NumericUtils, в нем соответственно master и два файла - .cc и .h. В принципе, будет лучше и больше, но не на днях:) А этим пользоваться уже можно.
Единственная фишка ради которой все и делалось (а первые версии этого кода были написаны в 97-ом, кажется, еще с ассемблерыми вставками и прочим бритьем топором:) - в отличии от стандартных утилит длина исходного ряда данных может быть не только степенью двойки, но и тройки тоже. Строго говоря, требуется 4*2^n*3^m, где n,m - неотрицательные целые.
Ну и плюс нормальная оболочка вокруг FFT - с вычислением взаимных спектров и т.п.
В общем, если кому этот хардкор нужен - милости просим:)
