signal-processing - 長さ 1536 の FFT

Question

1536 の長さの入力の FFT を見つけることができるかどうかは誰にもわかりません。その仕様は 3gpp Lte で指定されており、1536 の入力サイズの変換が必要です。これは、私が言う任意の数の累乗ではありません。理論的なアイデアが必要なだけです。

Answer 1

FFTWは任意の N FFT の実装を提供し、クイック検索で Jens Jørgen Nielsenの実装が見つかりました。

それができない場合は、学術文献検索が適切かもしれません。引用索引でCooley Tukeyを検索することは安全な賭けです。

Answer 2

あなたはPRACHを探しています。最も簡単な方法は、L/M 比のアップサンプリング フィルターを実装して、サイズ 2048 の最も近い FFT に移動することです。別の方法では、1536 の実装 fft を直接取得することもできますが、2048 ポイントの fft が多くなるため、最適なソリューションではありません。取りやすくなります。