| 长序列信号快速相关及卷积的算法研究 |
| |
| 引用本文： | 虞湘宾,毕光国. 长序列信号快速相关及卷积的算法研究[J]. 电路与系统学报, 2001, 6(4): 78-83 |
| |
| 作者姓名： | 虞湘宾 毕光国 |
| |
| 作者单位： | 东南大学,无线电工程系,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目(69772024) |
| |
| 摘 要： | 文章通过对快速傅立叶变换（FFT）的算法原理分析，根据线性相关和卷积的数学特征及物理含义，针对长序列信号，提出了一种基于FFT的长序列快速相关及卷积算法，用C＋＋进行了算法编程，在计算机上得到较好的实验效果，提高了运行速度，并结合算术傅立叶变换进行了改进。
|
| 关 键 词： | 快速傅立叶变换 快速卷积 算术傅立叶变换 多媒体 算法 |
| 文章编号： | 1007-0249(2001)04-078-05 |
| 修稿时间： | 2001-06-11 |
Algorithms of Long Sequence Fast Correlation and Convolution |
| |
| YU Xiang-bin,Bi Guang-guo. Algorithms of Long Sequence Fast Correlation and Convolution[J]. Journal of Circuits and Systems, 2001, 6(4): 78-83 |
| |
| Authors: | YU Xiang-bin Bi Guang-guo |
| |
| Abstract: | Based on the analysis of the principle of conventional Fast Fourier Transform (FFT) algorithm, considering the mathematical characteristics and the physical meaning of linear correlation and convolution, A fast correlation andconvolution algorithm for long sequences FFT is proposed. This algorithm has been implemented using C++ programming language. Computer simulation results indicate that the proposed algorithm can accelerate the execution of FFT. Finally, this algorithm is improved in combination with arithmetic Fourier transform. |
| |
| Keywords: | fast Fourier transform fast correlation fast convolution arithmetic Fourier transform |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
