1D Convolution by Overlap and Save - Optimized

Version 1.0.2 (5.48 KB) by Royi Avital
Highly optimized implementation of the Overlap and Save method for Linear 1D Convolution. The function optimizes the optimal DFT window.
Updated 5 May 2020

View License

This function implements Linear Convolution by Overlap and Save method. It is fully optimized such that the main loop is not allocating. The function automatically computes the optimal DFT window.

The function has 3 output modes - Full, Same and Valid to match MATLAB's conv() function.

Th package contains also an implementation in frequency domain and performance comparison to the other 2 methods.

Cite As

Royi Avital (2024). 1D Convolution by Overlap and Save - Optimized (https://www.mathworks.com/matlabcentral/fileexchange/75233-1d-convolution-by-overlap-and-save-optimized), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2020a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes

Updated tags


Added image