相关疑难解决方法(0)

我正在尝试使用1D FFT实现2D FFT.我有一个大小为4x4的矩阵(行专业)

我的算法是:

1. 全部16个点的FFT
2. 位反转
3. 颠倒
4. FFT上16点
5. 位反转
6. 颠倒

它是否正确？