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

作     者：赵鸿图 刘艳辉 ZHAO Hong-tu;LIU Yan-hui

作者机构：河南理工大学计算机学院河南焦作454000 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第5期

页      码：1678-1682页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2014.05.035

馆 藏 号：203904600...