FFT的长度为1536

Question

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

Answer 1

FFTW提供了一个任意N FFT的实现，并且从JensJørgenNielsen开始快速搜索an implementation。

如果做不到这一点，学术文献搜索可能会有序。在引文索引中搜索 Cooley Tukey 是一个安全的选择。

Answer 2

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

Answer 3

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