В настоящее время я работаю над библиотекой, в которой есть собственная внутренняя библиотека fft (быстрое преобразование Фурье), которую я хотел бы заменить на FFTW. . Теперь другие разработчики немного обеспокоены проблемами с производительностью, которые это может вызвать. Также наиболее важной частью с точки зрения скорости является алгоритм одномерной свертки, который имеет дело с полукомплексными вещественными числами. (Я использую fftw_plan_r2r_1d от fftw).
Кроме того, все немного сложнее, потому что внутренне fftw использует разные алгоритмы в зависимости от размера преобразования.
Моя текущая идея состоит в том, чтобы создать кучу наборов данных разной длины. Затем прочитайте их и измените массив набора данных для каждой итерации заранее определенным образом, прежде чем выполнять преобразование.
Или есть что-то еще, что я должен знать?
