Code covered by the BSD License  

Highlights from
Beating MatLab's Convolution Function conv.m for Long Real Sequences!

5.0

5.0 | 1 rating Rate this file 18 Downloads (last 30 days) File Size: 65.1 KB File ID: #44466
image thumbnail

Beating MatLab's Convolution Function conv.m for Long Real Sequences!

by

 

25 Nov 2013 (Updated )

This submission contains three fast convolution functions suitable for real signals only.

| Watch this File

File Information
Description

Fast convolution is a primary goal in real-time DSP applications. Here I provide three custon convolution computation functions, suitable for real signals only. Quite remarkably, they outperform MatLab's built-in conv.m function when the length of both sequences is greater than 2^12! I also provide a benchmarking script and some figures of my results. Even more suprisingly, there is no coding in a lower level language like C or assembly. Therefore great room for further speed improvements exists!

Acknowledgements

Mat Lab Solutions: "Introduction To Digital Signal Processing: A Computer Laboratory Textbook". inspired this file.

MATLAB release MATLAB 7.13 (R2011b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (3)
08 Dec 2013 Fan D.Chen

Running very smooth, helped me a lot, thank you

26 Nov 2013 Ilias Konsoulas

OK, the missing file is uploaded now, you may download and run without problems.

25 Nov 2013 Ilias Konsoulas

Please wait a bit until the latest update is approved. The custom function my_DHT.m was omitted in the original submission.

Updates
25 Nov 2013

I included the custom function my_DHT.m which was inadvertently omitted in the initial .zip file.

Contact us