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

发布时间：2018-04-05 23:33

  本文选题：循环卷积　切入点：线性卷积　出处：《计算机工程与设计》2014年05期

【摘要】：利用线性卷积计算循环卷积是信息处理的一种重要手段。在时域分析中,指出了利用线性卷积计算循环卷积的关键技术是在信号左端补元素,使系统函数与信号相对应,给出了信号补元素的3种方法:顺取法、反转法与倍补法,推导了线性卷积计算循环卷积的公式。在频域分析中,指出了循环卷积变换到频域的条件是系统函数与信号长度相等,且信号要延拓为周期信号。分析了信号周期延拓与系统函数右端补0元素的方法,推导了由傅里叶变换的性质计算循环卷积的方法。给出了循环卷积的时域与频域算法流程图。
[Abstract]:The calculation of cyclic convolution by linear convolution is an important means of information processing.In the time domain analysis, it is pointed out that the key technique of calculating cyclic convolution by linear convolution is to complement elements at the left end of the signal, so that the system functions correspond to the signal, and three methods of signal complement elements are given: the method of sequential extraction, the method of inversion and the method of double complement.The formula for calculating cyclic convolution by linear convolution is derived.In the frequency domain analysis, it is pointed out that the condition of the cyclic convolution transform to the frequency domain is that the system function is equal to the signal length, and the signal should be extended to the periodic signal.This paper analyzes the method of signal period continuation and the complement of zero elements at the right end of the system function, and deduces the method of calculating cyclic convolution from the properties of Fourier transform.The flow chart of time domain and frequency domain algorithm of cyclic convolution is given.
【作者单位】： 河南理工大学计算机学院;
【基金】：国家创新方法工作专项基金项目(2012IM010200)
【分类号】：TN911.7

【参考文献】

相关期刊论文 前8条

1 范安东;李小伟;王娜;肖思和;;快速计算多个卷积的新方法及其应用[J];成都理工大学学报(自然科学版);2011年06期

2 李昌利;霍冠英;;“数字信号处理”中重叠保留法的证明[J];电气电子教学学报;2011年06期

3 陈辉金;黄喜军;;圆周卷积的竖式法求解分析[J];电气电子教学学报;2012年03期

4 赵晓群;张洁;;巴特沃斯低通滤波器的实现方法研究[J];大连民族学院学报;2013年01期

5 李昌利;;“数字信号处理”中循环卷积的简单计算方法[J];电气电子教学学报;2012年06期

6 张振宇;叶甜春;徐建华;;基于中国余数定理和CSD乘法的线性卷积设计[J];微电子学与计算机;2009年12期

7 刘国良;;基于Matlab的离散卷积[J];现代电子技术;2009年05期

8 吕新华;武斌;;基于圆周卷积的长序列小波变换快速实现[J];信号处理;2006年06期

【共引文献】

相关期刊论文 前10条

1 乔志伟;魏学业;韩焱;;用快速哈达玛变换(FHT)实现高速线性卷积[J];电子测量与仪器学报;2010年03期

2 乔志伟;韩焱;魏学业;;用快速哈达玛变换加速滤波反投影算法的滤波过程[J];电子与信息学报;2010年09期

3 李昌利;;“数字信号处理”中循环卷积的简单计算方法[J];电气电子教学学报;2012年06期

4 王艳文;崔志娟;张静;;基于matlab脉冲响应不变法的Butterworth数字滤波器设计[J];黑龙江科技信息;2013年11期

5 杨忠林;侯新国;刘建宝;;“数字信号处理”中重叠保留法的教学探讨[J];课程教育研究;2013年01期

6 王艳文;张静;崔志娟;;巴特沃斯数字高通滤波器设计的matlab实现[J];科技信息;2013年21期

7 谭先锋;王祖麟;罗璐;张振利;;简易数字信号传输性能分析仪的设计[J];江西理工大学学报;2013年05期

8 刘汉;肖涵;;地下卷取机主传动系统扭振的解析分析[J];机械设计与制造;2013年12期

9 吴小平;;利用圆周卷积离散谱快速线性卷积[J];凯里学院学报;2009年03期

10 李在林;梅欣丽;;基于MATLAB的Butterworth滤波器设计[J];新乡学院学报(自然科学版);2013年06期

相关博士学位论文 前3条

1 乔志伟;高速高精度解析式图像重建算法研究[D];北京交通大学;2011年

2 孔英会;数据流技术及其在电力信息处理中的应用研究[D];华北电力大学（河北）;2009年

3 康慧;基于X-ray图像重建算法研究及在集成电路领域的应用[D];华南理工大学;2013年

相关硕士学位论文 前2条

1 陈光明;反应谱、地震动、结构易损性研究[D];大连理工大学;2011年

2 张玮华;太阳能电池硅片缺陷自动检测分类方法研究[D];东华大学;2014年

【二级参考文献】

相关期刊论文 前10条

1 黎明;探讨卷积和的求解方法[J];北京工商大学学报(自然科学版);2005年02期

2 范安东;孙琦;;同时计算二维实序列的DFT和二维实序列的DFT的IDFT的新公式[J];成都理工大学学报(自然科学版);2007年06期

3 毛建华,何怡刚,彭玉楼;基于算术傅里叶变换的小波变换快速算法[J];电路与系统学报;2004年01期

4 虞湘宾,董涛;一种离散小波变换的快速分解和重构算法[J];东南大学学报(自然科学版);2002年04期

5 李昌利;;有限长序列卷积和求解法[J];电气电子教学学报;2008年01期

6 李昌利;霍冠英;;“数字信号处理”中重叠保留法的证明[J];电气电子教学学报;2011年06期

7 蒋增荣,余品能;超大型二维循环卷积的FPT和FNT混合算法[J];高校应用数学学报A辑(中文版);1991年04期

8 李钟慎;基于MATLAB设计巴特沃斯低通滤波器[J];信息技术;2003年03期

9 孙琦,唐远炎;用一个2维DFT计算实矩阵的二维DFT和另一个实矩阵的2维DFT的IDFT的新公式及其应用[J];四川大学学报(自然科学版);2000年06期

10 范安东;孙琦;;同时计算实序列的DFT和IDFT的新公式及其在数字音频水印中的应用[J];四川大学学报(工程科学版);2008年02期

【相似文献】

相关期刊论文 前10条

1 谭家杰;;基于数字信号处理的循环卷积教学探讨[J];衡阳师范学院学报;2005年06期

2 刘冰茹;利用FFT计算线性卷积的实现方法[J];广东工业大学学报;1999年03期

3 孙琦;彭国华;朱文余;范安东;;数论变换在NTRU公钥密码体制中的应用[J];通信技术;2008年07期

4 张振宇;叶甜春;徐建华;;基于中国余数定理和CSD乘法的线性卷积设计[J];微电子学与计算机;2009年12期

5 刘伟;汪霞;马芙蓉;;数字信号实时处理的一种快速算法[J];科学之友(B版);2006年06期

6 许国平;何维;张欣;杨大成;;重叠剪切法频域均衡固有误差分析及其改进方法[J];电子与信息学报;2008年09期

7 万国锋,张桂琴;一种基于实时处理的长序列数字信号快速算法的研究[J];甘肃科技;2004年07期

8 陈晓东,陈心昭,陆益民,李志远;声全息重构卷积计算中混迭问题的研究[J];数据采集与处理;2004年03期

9 殷瑞祥;利用循环卷积实现的素长度DCT快速算法[J];数据采集与处理;2001年01期

10 徐敬波,薄亚明;MEI系数循环卷积的快速解法[J];电波科学学报;2004年01期

相关会议论文 前6条

1 李佳俊;黄清;孔勇;;基于小波变换的认知无线电宽带频谱感知方法[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

2 彭毅;张有正;;变换法的统一分析及序列的双重性原理[A];1985年全国微波会议论文集[C];1985年

3 张磊;焦现军;陈江;项海格;;基于分段混合调制的导频辅助块传输技术[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年

4 魏文斌;于文震;王秀春;;基于通道均衡的频域除法研究[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年

5 张敏娟;;傅里叶变换光谱仪非对称干涉图相位校正技术研究[A];中国光学学会2011年学术大会摘要集[C];2011年

6 孙士秀;朱卫平;孟庆民;;一种基于OFDM的频谱感知与数据传输设计[A];2010年通信理论与信号处理学术年会论文集[C];2010年

相关博士学位论文 前5条

1 苏涛;并行处理技术在雷达信号处理中的应用研究[D];西安电子科技大学;1999年

2 覃岭;无线电侦测中的阵列处理算法研究[D];电子科技大学;2010年

3 侯永宏;数字电视地面传输中的关键技术研究[D];天津大学;2009年

4 张之猛;水声信号处理中的盲解卷积技术研究[D];哈尔滨工程大学;2009年

5 吴新春;OFDM系统中降低峰均比技术研究[D];哈尔滨工业大学;2010年

相关硕士学位论文 前10条

1 曾海平;基于经验模态分解法的滚动轴承故障诊断系统研究[D];浙江大学;2005年

2 李晓明;视频图像处理加速模块研究[D];浙江大学;2005年

3 左海;高动态传输环境下多载波系统的信号检测技术研究[D];电子科技大学;2013年

4 彭帆;多输入多输出系统盲源分离频域新方法的研究[D];汕头大学;2002年

5 杨胜利;基于FFT的信号MP分解改进算法研究[D];西南交通大学;2010年

6 段丹辉;基于Hilbert-Huang变换的非平稳数据处理技术[D];北京航空航天大学;2007年

7 石丁丁;基于EMD的异步电动机轴承故障诊断技术的研究[D];中北大学;2009年

8 何婷婷;电力变压器有载分接开关振动信号的盲源分离方法研究[D];浙江大学;2010年

9 吕倩;LTE中Sounding参考信号设计与实现[D];北京邮电大学;2011年

10 童真;基于HHT的发动机叶片疲劳与应力测试分析[D];武汉理工大学;2013年

，

本文编号：1717017