These are two Matlab functions for computing convolutions using the FFT. They replicate the syntax of Matlab's conv function, particularly the shape={full,valid,same} argument. There is a MathWorks blog post discussing the tradeoffs and explaining why Matlab's conv doesn't use FFTs.

See the function help strings for details.

You can use the included script test_correctness.m to be sure fftconv is computing the right thing.

If you get the timeit function from Matlab Central you can run test_timing.m to produce plots like this one: