一种长序列线性相关及卷积的快速算法

• 作者: 刘健 曹宁 虞湘滨
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 快速傅立叶变换 快速相关 快速卷积 算术傅立叶变换
• 年，卷（期）: 2001,（z1）
• 所属期刊栏目: 信号处理新方法
• 页码范围: 190-195
• 页数: 6页
• 分类号: TN914
• 字数: 5945字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2001.z1.050

摘要

随着多媒体通信和数字信号处理技术的快速发展,各种信号处理的方法及相关理论不断完善,其中两种基本方法——卷积和相关得到了广泛的应用.鉴于多媒体信号的数据量很大,如果直接用以上两种方法处理,计算量将会很大.文章通过对快速傅立叶变换(FFT)的算法原理分析,根据线性相关和卷积的数学特征及物理含义,针对长序列信号,提出了一种基于FFT的长序列快速相关及卷积算法,用C++进行了算法编程,在计算机上得到较好的实验效果,提高了运行速度,并结合算术傅立叶变换进行了改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹宁	河海大学计算机及信息工程学院	75	317	10.0	13.0
2	刘健	河海大学计算机及信息工程学院	9	22	3.0	4.0
3	虞湘滨	河海大学计算机及信息工程学院	5	37	3.0	5.0