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 14 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

Ilias Konsoulas

 

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

Fan D.Chen

Running very smooth, helped me a lot, thank you

26 Nov 2013 Ilias Konsoulas

Ilias Konsoulas

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

Comment only
25 Nov 2013 Ilias Konsoulas

Ilias Konsoulas

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

Comment only
Updates
25 Nov 2013

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

Contact us