java - 是否有可能为 2^14 个音频帧实现 65 微秒 FFT？

Question

我正在做一个 Java 项目，我需要在 65 微秒内实现 FFT 转换。 FFT的输入是2^14个实数。我已经尝试过可以从 Internet 上找到的每个 Java FFT 库，例如 JTransforms 和 Apache Common Math，但是它们都无法达到这种速度。最快的库是 JTransforms，但仍需要大约 1 毫秒。那么有人能告诉我是否有可能在 JAVA 中达到这样的速度(65 微秒)？据我所知，C 库 FFTW 在这种情况下可以足够快，但我不能在这里使用 JNI，我需要一个纯 Java 实现，因为它将作为 Applet 部署在网站中。

附言我的工作是使用 FFT 将 2^14 音频帧传输到频域，然后对其应用声学回声消除算法 (MDF)。 2^14 由普通房间的标准回声延迟决定。

谢谢!!!

Answer 1

执行时间高度依赖于主机配置，小程序在客户端计算机上执行。这意味着不同的客户可能会观察到不同的表现。在中等配置下，不太可能在 65 微秒内获得 2^14 个数的 FFT。

在这里你可以看到these benchmarks最好的库，如 FFTW。即使使用 FFTW，在配备 2.80 Ghz、Intel Core i7 CPU 和 4Gb 内存的机器上计算 2^13 点 FFT 也需要超过 50 微秒。