2.5 用DFT计算线性卷积-数字信号处理.pptVIP

2．5 用DFT计算线性卷积 (1)设x（n）为M点序列，h（n）为L点序列，y（n）=x（n）＊h（n）即y（n）是x（n）和h（n） 的线性卷积，那么y（n）是一个（M+L-1）点的序 列，而DFT对应循环卷积而不对应线性卷积。 对于循环卷积： 2．5 用DFT计算线性卷积 式中x（n）和h（n）都是N点序列，所以循环卷积 也是N点序列，而线性卷积结果为2N-1点序列。 所以如果让两个结果相同，必须让x（n）为2N-1 点序列，h（n）也为2N-1点序列才可，补零策略。 2．5 用DFT计算线性卷积 习题：例 ：对于x（n）={2，1，1}， h（n） ={2，2，1} 2*3-1=5 循环卷积 y（n）= 补零后 x（n）={2，1，1，0，0}， h（n）={2，2，1，0，0} 循环卷积y（n）={4，6，6，3，1}= 线性卷积 2．5 用DFT计算线性卷积 (1)原序列按长度L≥N1+N2-1补零得x1（k），x2 （k） (2)求DFT得x1（n）→X1（k），x2（n）→X2（k） (3)计算DFT得乘积Y（k）=X1（k）X2（k） (4)求IDFT得y（n）=IDFT[Y（k）] 2．5 用DFT计算线性卷积 把长序列分成短序列作卷积的方法有两种，一是 叠接相加法，二是叠接舍去法。 作业1：设信号x（n）={1，2，3，4}，h（n）=