Stackoverflow不是一个可以请求代码然后由我们完成的社区,但我们可以帮助您找到必要的资源和信息,以便您自己完成(通常关于如何使用库和特定主题的问题是可以的)。让我们来看看您的问题:您已经提到您想使用FFT,这是迄今为止最好的方法 - 一个合适的库是FFTW,所以请查看它并记住以下事项: 为了提高性能,请尝试填充为2的幂,这将大大加快过程! 使用实数FFT而不是复杂FFT也会简化和加速此过程。 通常,单精度应该足以实现所需的结果。