No description, website, or topics provided.
Matlab
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
README.mkd
fftconv.m
fftfiltshape.m
test_correctness.m
test_timing.m

README.mkd

Convenient conv functions with FFTs under the hood

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.

Speed and Correctness

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:

fftconv timing