2017年12月13日
FFT快速傅里叶变换
摘要： FFT是DFT的快速算法，DFT discrete fourier transform是有限长序列ft的有限点采样，使频谱离散化。 蝶形运算，至两点DFT。 利用WN的周期性、对称性、可约性。 看到N点DFT的FFT变换可以转为log2(N)级级联的蝶形运算，每一级均包含有N/2次蝶形计算。而每一个 阅读全文
posted @ 2017-12-13 23:26 喵喵小学僧 阅读(556) 评论(0) 推荐(0)