使用 JTransforms 的 FFT：它是基数 2 吗？

Question

我在 java 中使用来自 JTransforms 的 DoubleFFT_1D.realForward() 来处理样本。

有谁知道这个方法输入的double[]a的长度是否必须是2的幂？无法在 JTranforms 文档中找到答案（可能遗漏了它或者我理解不正确）

我尝试了一个具有随机条目数的示例并且它起作用了，但我只是意识到它是否正确地进行了操作，并且想确保该方法确实是为任意数量的条目设计的。

谢谢

Answer 1

查看 test code of DoubleFFT_1D::realForward()，它也将接受长度不是 2 的幂的输入数组：

final double[] actual = new double[2 * n];
final double[] expected = new double[2 * n];
// ...
if (!CommonUtils.isPowerOf2(n)) {
// ...