基于FFT的离散卷积算法

• 作者: 朱宇航
• 来源期刊: 自动化技术与应用
• 学科: 数学
• 关键词: 卷积 离散 快速傅里叶变换
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 通信与信息处理
• 页码范围: 32-33
• 页数: 2页
• 分类号: O231
• 字数: 1137字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2007.08.012

摘要

卷积运算广泛地用于线性系统的仿真与分析及通信系统的设计等方面.但一般采用的算法的计算复杂性是O(n2)的,本文提出的基于快速傅立叶变换的算法,计算复杂性已优化到O(nlog2n),当数据规模较大时,有明显的优越性.