来自顾新一的问题
FFT的公式是什么和算法是怎样实现
FFT的公式是什么和算法是怎样实现
1回答
2020-01-23 14:44
FFT的公式是什么和算法是怎样实现
FFT的公式是什么和算法是怎样实现
二维FFT相当于对行和列分别进行一维FFT运算.具体的实现办法如下:
先对各行逐一进行一维FFT,然后再对变换后的新矩阵的各列逐一进行一维FFT.相应的伪代码如下所示:
for(inti=0;i