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