1D Convolution by Overlap and Save - Optimized

Highly optimized implementation of the Overlap and Save method for Linear 1D Convolution. The function optimizes the optimal DFT window.

https://github.com/RoyiAvital/StackExchangeCodes/tree/master/SignalProcessing/Q52760

You are now following this Submission

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 (2026). 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 .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.2

Updated tags

1.0.1

Added image

1.0.0