Sparseconv

A fast convolution for one or more sparse vectors

Description

OUT=SPARSECONV(X,F) efficiently computes the convolution of the (sparse) input X with the (sparse) filter F. Speed gain can be extremely high in case both X and F are long sparse vectors.

• MATLAB release: MATLAB 5.3 (R11)

[Jorge E Higuera]

very well and efficiently computes the convolution finite

[Grant Hutchins]

It works great! Cut my convolution from 20 seconds to 6 seconds for a fairly populated sparse matrix

[Augustin Lefevre]

 

[Augustin Lefevre]

The code is correct. Bear in mind that usually Fast Convolution means convolution computed with a Fast Fourier Transform. It is not the case with sparseconv (FFT is impossible with sparse vectors)

[Mihail Sirotenko]

Awesome! Just what I needed!