二维离散傅立叶变换FFT2时，如何通过补0变成2的指数幂加快运算？

来源：百度知道 编辑：UC知道 时间：2024/05/14 00:59:43
在进行二维离散傅立叶变换FFT2时，如何将非2指数幂长度的数据通过补0变成2的指数幂从而使用蝶形算法加快运算，运算完成之后又是如何还原成原来大小？
例如：我想对20×20的矩阵进行FFT2运算，我需要先把它扩展成32×32的矩阵（问题：如何扩展？），运算完成之后再如何还原成20×20的矩阵？
谢谢，请不要说直接使用matlab来完成！！

扩展首先你需要重新开辟一个32*32的数组，将原先的20*20的数组填充到32*32的里面，32*32数组的后面的元素全都置0；
接着对32*32的数组做fft2变换， 变换完成之后，在频域是不能还原到20*20的，除非你做反傅里叶变换， 反傅里叶变换之后大小还是32*32的，取出其中的前面的20*20的一部分就可以了

不懂