signal-processing - 1DFFTを使用した2DFFT

Question

1DFFTを使用して2DFFTを実装しようとしています。サイズ4x4（行メジャー）のマトリックスがあります

私のアルゴリズムは次のとおりです。

1. 16ポイントすべてのFFT
2. ビット反転
3. 転置
4. 16ポイントのFFT
5. ビット反転
6. 転置

これは正しいです？

Answer 1

いいえ-アルゴリズムは次のとおりです。

1. 各行で1DFFTを実行します（実数から複素数）
2. （1）（複雑から複雑）の結果として各列で1DFFTを実行します

つまり、4 x 1D（水平）FFTの後に4 x 1D（垂直）FFTが続き、合計8 x1DFFTになります。