使用1D FFT的2D FFT [英] 2D FFT using 1D FFT

问题描述

我正在尝试使用1D FFT实现2D FFT.我有一个尺寸为4x4(行主要)的矩阵

I am trying to implement a 2D FFT using 1D FFTs. I have a matrix of size 4x4 (row major)

我的算法是:

1. 对所有16个点进行FFT
2. 位反转
3. 转置
4. 在16点上进行FFT
5. 位反转
6. 转置

这正确吗?

推荐答案

否-算法为:

1. 在每一行上执行一维FFT(从实数到复数)
2. 对由(1)(复数到复数)产生的每一列进行一维FFT

因此它是4 x 1D(水平)FFT，然后是4 x 1D(垂直)FFT，总共8 x 1D FFT.

So it's 4 x 1D (horizontal) FFTs followed by 4 x 1D (vertical) FFTs, for a total of 8 x 1D FFTs.

这篇关于使用1D FFT的2D FFT的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！