卷积定理的应用在很多涉及积分变换、积分方程的文章中都有所体现。常见的一些重要的积分变换,例如:Mellin变换、Laplace变换、Fourier变换等都具有所谓的卷积性质(Convolution Property)。这里要注意的是,针对不同的积分变换,卷积性质的形式不是完全相同的,只要一些基本的结构得到保留就可以了。
卷积定理还可以简化卷积的运算量。对于长度为 的序列,按照卷积的定义进行计算,需要做 组对位乘法,其计算复杂度为 ;而利用傅里叶变换将序列变换到频域上后,只需要一组对位乘法,利用傅里叶变换的快速算法之后,总的计算复杂度为 。这一结果可以在快速乘法计算中得到应用。
Copyright © 2019- azee.cn 版权所有 赣ICP备2024042794号-5
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务