离散傅里叶逆变换快速算法

最新推荐文章于 2025-03-30 22:31:42 发布

蟹老板Krabs

最新推荐文章于 2025-03-30 22:31:42 发布

阅读量1.1k

点赞数 25

分类专栏：数字信号处理文章标签：算法信号处理

本文链接：https://blog.csdn.net/m0_55360059/article/details/135679370

版权

由于离散傅里叶变换对
DFT:
$X\left( k \right) =DFT\left[ x\left( n \right) \right] =\sum_{n=0}^{N-1}{x\left( n \right) W_{N}^{nk}}$
IDFT:
$x\left( n \right) =IDFT\left[ X\left( k \right) \right] =\frac{1}{N}\sum_{k=0}^{N-1}{X\left( k \right) W_{N}^{-nk}}$