中北大学数字信号处理原理应用快速傅里叶变换课件.pptVIP

缺点：每段 不是最终输出。 优点：思路简单? 将子结果序列相加得到输出y(n)： 各子结果序列前后重叠了1 个点。 （补充）重叠保留法 序列分段的方法： 重叠保留法 分段方法 示意图 输入的每段序列重叠N-1点，而每段的循环 卷积的输出去掉前面N-1点只保留后面M点， 4.6.2线性相关的FFT算法 设x(n)为L点，y(n)为M点，则线性相关 利用FFT法求线性相关是用圆周相关代替线性相关，选择 ，且 （r为整数），令 其计算步骤如下： （1）用FFT算法求 ，N点； （2）用FFT算法求 ，N点； （3）求乘积 （4）用IFFT算法求 * 这相当于一个N点DFT运算加上DIT-FFT蝶形运算，当N较大时，可节省近一半的计算量。 然后先求出x1(n)和x2(n)的N点DFTX1(k)和X2(k)，因为x1(n)和x2(n)分别是原序列x(n)的偶、奇序列，这与按时间抽取的FFT算法的分解思路完全相同，故根据DIT-FFT蝶形运算式，可得 4.6.2 离散哈特曼变换 1、离散哈特曼变换的定义 设x(n)为一N点的实序列，则其离散哈特曼变换（DHT）为