| 一种长序列线性相关及卷积的快速算法 |
| |
| 引用本文： | 曹宁,虞湘滨,刘健.一种长序列线性相关及卷积的快速算法[J].数据采集与处理,2001,16(Z1):190-195. |
| |
| 作者姓名： | 曹宁 虞湘滨 刘健 |
| |
| 作者单位： | 河海大学计算机及信息工程学院, |
| |
| 摘 要： | 随着多媒体通信和数字信号处理技术的快速发展,各种信号处理的方法及相关理论不断完善,其中两种基本方法——卷积和相关得到了广泛的应用.鉴于多媒体信号的数据量很大,如果直接用以上两种方法处理,计算量将会很大.文章通过对快速傅立叶变换(FFT)的算法原理分析,根据线性相关和卷积的数学特征及物理含义,针对长序列信号,提出了一种基于FFT的长序列快速相关及卷积算法,用C++进行了算法编程,在计算机上得到较好的实验效果,提高了运行速度,并结合算术傅立叶变换进行了改进.
|
| 关 键 词： | 快速傅立叶变换 快速相关 快速卷积 算术傅立叶变换 |
| 修稿时间： | 2001年5月20日 |
A Fast Algorithm for Long Sequence Linear Correlation and Convolution |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
