5.6线性卷积的FFT算法——快速卷积概述•线性卷积是求离散系统响应的主要方法之一,许多重要应用都建立在这一理论基础上,如卷积滤波等。•圆...
1第5章快速傅里叶变换25.1概述10()[()]()NnkNnXkDFTxnxnW101()[()]()NnkNkxnIDFTXkXkWN2/cos2/sin2/jNN...
15.3按频率抽取的基-2FFT算法25.3按频率抽选的基-2FFT算法5.3.1算法的基本原理设序列x(n)的长度为N=2M,M为整数。将X(k)按k的奇偶分组前,...
15.2按时间抽选的基-2FFT算法5.2.1算法的基本原理两条规则:①对时间进行偶奇分解;②对频率进行前后分解。设序列x(n)长度为N=2M,M为整数...

