[英]2D FFT using 1D FFT
I am trying to implement a 2D FFT using 1D FFTs. 我正在尝试使用1D FFT实现2D FFT。 I have a matrix of size 4x4 (row major) 我有一个大小为4x4的矩阵(行专业)
My algorithm is: 我的算法是:
Is this correct? 它是否正确?
No - the algorithm is: 不 - 算法是:
So it's 4 x 1D (horizontal) FFTs followed by 4 x 1D (vertical) FFTs, for a total of 8 x 1D FFTs. 因此,它是4 x 1D(水平)FFT,然后是4 x 1D(垂直)FFT,总共8 x 1D FFT。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.