一种长序列线性相关及卷积的快速算法
随着多媒体通信和数字信号处理技术的快速发展,各种信号处理的方法及要关理论不断完善,其中两种基本方法——卷积和相关得到了广泛的应用.鉴于多媒体信号的数据量很大,如果直接用以上两种方法处理,计算量将会很大.文章通过对快速傅立叶变换(FFT)算法原理分析,根据线性相关和卷积的数学特生及物理含义,针对长序列信号,提出了一种基于FFT的长序列快速相关及卷咱们算法,用C++进行了算法编程,在计算机上得到较好的实验效果,提高了运行速度,并结合算术傅立叶变换进行了改进.
快速傅立叶变换 快速相关 快速卷积 算术傅立叶变换 数字信号处理 多媒体通信
曹宁 虞湘滨 刘健
河海大学计算机及信息工程学院(常州)
国内会议
南京
中文
190-195
2001-10-01（万方平台首次上网日期，不代表论文的发表时间）