Beating MatLab's Convolution Function conv.m for Long Real Sequences!

版本 1.2.0.0 (4.7 KB) 作者: Ilias Konsoulas
This submission contains three fast convolution functions suitable for real signals only.
5.0
(3)
759.0 次下载
更新时间 2015/3/24

查看许可证

Fast convolution is a primary goal in real-time DSP applications. Here I provide three custon convolution computation functions, suitable for real signals only. Quite remarkably, they outperform MatLab's built-in conv.m function when the length of both sequences is greater than 2^12! I also provide a benchmarking script and some figures of my results. Even more suprisingly, there is no coding in a lower level language like C or assembly. Therefore great room for further speed improvements exists!

引用格式

Ilias Konsoulas (2024). Beating MatLab's Convolution Function conv.m for Long Real Sequences! (https://www.mathworks.com/matlabcentral/fileexchange/44466-beating-matlab-s-convolution-function-conv-m-for-long-real-sequences), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2011b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Signal Processing Toolbox 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

版本 已发布 发行说明
1.2.0.0

I have improved the fastconvrealDFT.m file. Now it takes advantage the special structure of the intermediate signal Z for faster execution. Since it corresponds to a real-signal DFT, I now use the ifftreal.m function.
1.1.0.0

I included the custom function my_DHT.m which was inadvertently omitted in the initial .zip file.
1.0.0.0