| 基于FFT的离散卷积算法 |
| |
| 引用本文： | 朱宇航. 基于FFT的离散卷积算法[J]. 自动化技术与应用, 2007, 26(8): 32-33 |
| |
| 作者姓名： | 朱宇航 |
| |
| 作者单位： | 黑龙江科技学院,150027,哈尔滨市松北区糖厂街1号 |
| |
| 摘 要： | 卷积运算广泛地用于线性系统的仿真与分析及通信系统的设计等方面.但一般采用的算法的计算复杂性是O(n2)的,本文提出的基于快速傅立叶变换的算法,计算复杂性已优化到O(nlog2n),当数据规模较大时,有明显的优越性.
|
| 关 键 词： | 卷积 离散 快速傅里叶变换 |
| 文章编号： | 1003-7241（2007）08-0034-02 |
| 收稿时间： | 2005-12-23 |
| 修稿时间： | 2005-12-23 |
The Discrete Convolution Algorithm based on FFT |
| |
| ZHU Yu-hang. The Discrete Convolution Algorithm based on FFT[J]. Techniques of Automation and Applications, 2007, 26(8): 32-33 |
| |
| Authors: | ZHU Yu-hang |
| |
| Affiliation: | Heilonjiang university of science and technology,Harbin 150027 China |
| |
| Abstract: | |
| |
| Keywords: | onvolution discrete FFT |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
