作者：桂。时间：2017-01-17 23:41:13链接：http://www.cnblogs.com/xingshansi/articles/6294111.html 前言 信号处理一个重要的关系就是时域与频域的关系，本专题为：信号处理的频域处理。本文主要讲述信号从时域连续信号到数字信...

 DFT：WN=e^(-j*2*pi/N)DFT复杂度o(N^2)降低与N^2的依赖使N=LM （L^2+m^2<=N^2）N点DFT分解为M段L点DFT一维的N点序列变为（L，M）二维序列，每一行分别进行DFT举例两种一维到二维的映射关系n=Ml+m13579246810n=l+mL1234...