БПФ с использованием JTransforms: это основа 2?

Question

Я использую DoubleFFT_1D.realForward () из JTransforms в java для обработки выборки.

Кто-нибудь знает, должна ли длина входного значения double [] a для этого метода быть степенью 2? Не удалось найти ответ в документации JTranforms (возможно, пропустил его или, возможно, я не правильно понимаю)

Я попытался с образцом, имеющим случайное количество записей, и это сработало, но я просто осознаю, он делает это правильно или нет и хочет убедиться, что метод действительно предназначен для любого количества записей.

Спасибо

Answer 1

Если посмотреть на тестовый код DoubleFFT_1D::realForward(), он также примет входной массив с длинами, отличными от степени 2:

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