循环卷积的时域与频域算法研究

摘要：

利用线性卷积计算循环卷积是信息处理的一种重要手段.在时域分析中,指出了利用线性卷积计算循环卷积的关键技术是在信号左端补元素,使系统函数与信号相对应,给出了信号补元素的3种方法:顺取法、反转法与倍补法,推导了线性卷积计算循环卷积的公式.在频域分析中,指出了循环卷积变换到频域的条件是系统函数与信号长度相等,且信号要延拓为周期信号.分析了信号周期延拓与系统函数右端补0元素的方法,推导了由傅里叶变换的性质计算循环卷积的方法.给出了循环卷积的时域与频域算法流程图.

关键词：循环卷积、线性卷积、信号延拓、快速傅里叶变换、流程图

所属期刊栏目：35

分类号：TP313(计算技术、计算机技术)

资助基金：国家创新方法工作专项基金项目2012IM010200

在线出版日期：2014-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1678-1682