fftw-convolution-example-1D:使用 FFTW 库执行一维离散卷积的简单示例

上传者: 42170064 | 上传时间: 2022-05-18 20:09:51 | 文件大小: 5KB | 文件类型: ZIP
C++
fftw-convolution-example-1D 使用库中实现的快速傅立叶变换 (FFT) 执行实向量一维离散卷积的简单 C++ 示例。 这段代码是著名的卷积定理的简单直接应用。 它效率不高,但意味着易于理解。 算法说明 设 v1, v2 是两个实数向量。 这些向量的离散(线性)卷积可以通过以下过程计算: 将两个向量零填充到长度 size(v1)+size(v2)-1。 计算填充向量的离散傅立叶变换。 计算这些傅立叶变换的逐点乘积。 即 result[i] = Fourier(pad(v1))[i] * Fourier(pad(v2))[i] 通过逆傅里叶变换变换结果。 必须预先填充向量的原因是没有填充,此过程将计算 v1 和 v2 的循环卷积。 由于我们对线性卷积感兴趣,我们需要添加足够的填充,以便环绕不会混合线性卷积的不同部分。 有关更多信息,请参阅。 实施说明

文件下载

资源详情

[{"title":"( 5 个子文件 5KB ) fftw-convolution-example-1D:使用 FFTW 库执行一维离散卷积的简单示例","children":[{"title":"fftw-convolution-example-1D-master","children":[{"title":"convolution_example.cc <span style='color:#111;'> 4.15KB </span>","children":null,"spread":false},{"title":"fftw_wrappers.cc <span style='color:#111;'> 2.23KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 2.33KB </span>","children":null,"spread":false},{"title":"Makefile <span style='color:#111;'> 659B </span>","children":null,"spread":false},{"title":"fftw_wrappers.hh <span style='color:#111;'> 2.09KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明