傅里叶变换二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法）

87 阅读 0 评论 58 点赞

我是靠谱客的博主有魅力衬衫，这篇文章主要介绍傅里叶变换二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法），现在分享给大家，希望可以做个参考。

1、一维FFT和二维FFT。

一维DFT公式：

$F(u)=sum_{x=0}^{N-1}f(x)e^{-frac{2pi ux}{N}i}$ 。

二维DFT公式：

$F(u,v)=sum_{x=0}^{M-1}sum_{y=0}^{N-1}f(x,y)e^{-2pi (frac{ux}{M}+frac{vy}{N})i}=sum_{x=0}^{M-1}(sum_{y=0}^{N-1}f(x,y)e^{-2pi (frac{vy}{N})i})e^{-2pi (frac{ux}{M})i}$ 。

可以看作

最后

以上就是有魅力衬衫最近收集整理的关于傅里叶变换二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法）的全部内容，更多相关傅里叶变换内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。

本文分类：高数
浏览次数：87 次浏览
发布日期：2023-11-27 23:25:02
本文链接：https://www.kaopuke.com/article/k-p-k_13_u_23_o_10_f1_12__23__6_3.html

傅里叶变换二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法）

最后

评论列表共有 0 条评论

发表评论取消回复

傅里叶变换 二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法）

最后

相关文章

评论列表共有 0 条评论

发表评论 取消回复

傅里叶变换二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法）

发表评论取消回复