A Faster Convolutional 1D Operator

Version 1.0.0.0 (3.69 KB) by Luigi Rosa
A faster conv for very large arrays.
0.0
(0)
2.7K Downloads
Updated 22 Oct 2003

View License

We have implemented a faster 1D convolutional operator. It is extremely fast for VERY large input arrays with comparable dimensions.

If the dimensions of the two vectors are quite different the best way to work is to compare execution times (in general the speed improvement depends by their sizes).

For smaller input vectors MATLAB implementation results more efficient.

Example
a=floor(10000*rand(200000,1));
b=floor(10000*rand(200000,1));
Matlab conv(a,b) -----> requires 1616 secs.
Our mcgo_conv(a,b) -->requires 639 secs.

Cite As

Luigi Rosa (2024). A Faster Convolutional 1D Operator (https://www.mathworks.com/matlabcentral/fileexchange/4056-a-faster-convolutional-1d-operator), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R13
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Elementary Math in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

mcgo_conv/

Version Published Release Notes
1.0.0.0

A faster implementation optimizing memory management.