Быстрое преобразование Фурье

Мне нужно перемножить два полинома, каждый из которых имеет малые интегральные коэффициенты. Мне нужна быстрая процедура БПФ на C / C ++, которая может их сворачивать. Я видел несколько библиотек, но они кажутся слишком большими, разбросанными по нескольким файлам. Что важно, мне нужен не слишком длинный код, который можно очень легко использовать и скомпилировать в одном файле .c / .cpp .

  1. БПФ следует оптимизировать для реальных входных данных, по крайней мере, если не малых целых чисел.
  2. Реализация Radix 4, если она доступна, тоже подойдет.
  3. Компиляция не должна требовать специальных флагов компиляции, так как компиляция программы должна выполняться во внешней среде, которую я не могу контролировать.

Мне очень хорошо подходит здесь . Но мне нужно что-то в два раза быстрее.

10
задан Paul R 28 November 2013 в 10:06
поделиться