FFT-based卷积

使用FFT方法离散卷积

10.7 k下载

更新2021年6月14日

查看许可协议

与Matlab CONV、CONV2 CONVN实现为直接滑动,CONVNFFT使用傅里叶变换(FT)卷积定理,即:英国《金融时报》的卷积等于输入函数的傅立叶变换方法的产物。
在一维,复杂度是O ((na + nb) *日志(na + nb)),分别在na / nb的长度A和B。
可选参数控制的维度(s)以及卷积。
准确的略低于滑动和卷积。
良好的使用建议:
在1 d,这个函数是比CONV nA, nB > 1000。
在2 d,这个函数是比CONV2 nA, nB > 20。
在3 d,这个函数是比CONVN nA, nB > 5。

引用作为

布鲁诺陈德良(2023)。FFT-based卷积(//www.tatmou.com/matlabcentral/fileexchange/24504-fft-based-convolution), MATLAB中央文件交换。检索

MATLAB版本兼容性
创建R2009a
兼容任何释放
平台的兼容性
窗户 macOS Linux
类别
找到更多的在傅里叶分析和过滤帮助中心MATLAB的答案

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!
版本 发表 发布说明
1.7.0.3

解决语法错误当调用CONV2FFT (H1, H2,形状)

1.7.0.2

现在安装脚本使用正确的墨西哥人编译选项R2018a或更高版本

1.7.0.1

使inplaceprod兼容交错复杂

1.7.0.0

添加语法conv2fft (H1, H2,…)

1.6.0.0

下两选项允许禁用填充。墨西哥人实现原地产品节省了约1/3的记忆。这两种增强执行卷积时可能有用和非常大的数组。

1.5.0.0

GPU不能默认+帮助部分的变化

1.4.0.0

GPU /夹克能力

1.1.0.0

正确的错误当ndims (A) < ndims (B)

1.0.0.0