卷积的一种快速算法分析

被引:9
作者
杨靓
徐炜
黄士坦
机构
[1] 西安微电子技术研究所
关键词
卷积; 算法; 多项式;
D O I
10.19304/j.cnki.issn1000-7180.2003.03.014
中图分类号
TN911.6 [信号分析];
学科分类号
080401 ; 080402 ;
摘要
卷积是数字信号处理中一种简单但非常重要的技术,但它的计算量较大,这限制了它的实时应用。文章给出了一种将一维卷积变换到二维后的快速卷积算法,并对此算法的运算量作了简单分析。结论表明,在多数情况下,它是一种简单有效的快速算法。
引用
收藏
页码:55 / 57+80 +80
页数:4
相关论文
共 1 条
[1]  
数字信号处理.[M].丁玉美;高西全编著;.西安电子科技大学出版社.2001,