[英]Fast Fourier Transform
I need to multiply two polynomials each having small integral coefficients. 我需要将两个多项式相乘,每个多项式具有小的积分系数。 I need a fast FFT routine in C/C++ which can convolve them.
我需要一个C / C ++中的快速FFT例程,它可以对它们进行卷积。 I have seen several libraries but they seem to be too large spread over multiple files.
我见过几个库,但它们似乎分布在多个文件中。 What is important is I need code which is not too long and can be very easily used and compiled in a single
.c/.cpp
file. 重要的是我需要的代码不会太长,并且可以很容易地在单个
.c/.cpp
文件中使用和编译。
One that very well matches my needs is here . 一个非常符合我需求的是这里 。 But I need something twice as fast.
但我需要两倍的速度。
我已经根据smbFft
这个例子调整了smbFft
函数,以满足我过去的需求。
I've collected some of my top search results that fit or mostly fit the question (C/C++ FFT), and I've generally organized them from simple to complex: 我收集了一些适合或大部分符合问题的顶级搜索结果(C / C ++ FFT),我通常将它们从简单到复杂组织起来:
Feel free to add to or update the list. 随意添加或更新列表。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.