基于重叠相加法圆周卷积的实现.doc

目 录摘要1 理论学习11.1圆周卷积原理11.2重叠相加法21.3重叠相加法圆周卷积41.4线性卷积、圆周卷积、重叠相加法、DFT、FFT之间的联系52 程序设计62.1程序设计思路62.2程序设计流程图72.3 程序代码73程序调试与结果与分析9心得体会11参考文献121 理论学习1.1圆周卷积原理对两个N点序列和，除了可以做线性卷积外，还有一种很重要的卷积运算，就是圆周卷积。令则圆周卷积结果长度不变, 为N.由上式可以得出圆周卷积与周期卷积的关系，就是有限长序列圆周卷积结果的周期延拓，等于它们周期延拓后的周期卷积。也就是说，周期卷积的主值序列，是各周期序列主值序列的圆周卷积。若、分别是长度为N、M的序列则与线性卷积至多M+N-1个非零值，如果LM+N-1时，周期延拓才不会发生混叠。之所以讨论用圆周卷积来计算线性卷积的条件