FFT原理

FFT在通讯领域有着很重要的地位,由于它运算快,易于硬件实现,例如OFDM符号的生成就能够直接利用FFT,今天咱们就分析一下FFT的原理。web 1、DFT复杂度 咱们知道FFT是一种DFT的高效算法,称为快速傅立叶变换(fast Fourier transform)。那么为何要有这种高效算法呢?就先从DFT提及。下面是DFT的公式: 式中 既然FFT是为了减少DFT的运算复杂度,那么我们先分析D
相关文章
相关标签/搜索