signal-processing - 长度为 1536 的 FFT

Question

有谁知道我能找到一个长度为 1536 的 FFT 输入。它是 3gpp Lte 中给出的规范，我们需要一个 1536 输入大小的变换，这不是我想说的任何数字的幂。我只需要一个理论上的想法。

Answer 1

FFTW提供了一个任意 N FFT 的实现，快速搜索找到了Jens Jørgen Nielsen的一个实现。

如果做不到这一点，则可能需要进行学术文献搜索。在引文索引中搜索Cooley Tukey是一个安全的选择。

Answer 2

1 个 radix-3 和 9 个 radix-2 时间抽取 FFT 阶段的组合应该适用于长度为 1536 的 FFT。

Answer 3

您正在寻找 PRACH。最简单的方法是实现 L/M 比的上采样滤波器，以达到最近的大小为 2048 的 FFT。另一种方法也可以直接采用 1536 的实现 fft，但这不是最佳解决方案，因为 2048 点 fft 会很多更容易采取。