Beating MatLab's Convolution Function conv.m for Long Real Sequences!
This submission contains three fast convolution functions suitable for real signals only.
Vous suivez désormais cette soumission
- Les mises à jour seront visibles dans votre flux de contenu suivi
- Selon vos préférences en matière de communication il est possible que vous receviez des e-mails
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!
Citation pour cette source
Ilias Konsoulas (2026). Beating MatLab's Convolution Function conv.m for Long Real Sequences! (https://fr.mathworks.com/matlabcentral/fileexchange/44466-beating-matlab-s-convolution-function-conv-m-for-long-real-sequences), MATLAB Central File Exchange. Extrait(e) le .
Informations générales
- Version 1.2.0.0 (4,71 ko)
Compatibilité avec les versions de MATLAB
- Compatible avec toutes les versions
Plateformes compatibles
- Windows
- macOS
- Linux
| Version | Publié le | Notes de version | Action |
|---|---|---|---|
| 1.2.0.0 | I have improved the fastconvrealDFT.m file. Now it takes advantage the special structure of the intermediate signal Z for faster execution. Since it corresponds to a real-signal DFT, I now use the ifftreal.m function. |
||
| 1.1.0.0 | I included the custom function my_DHT.m which was inadvertently omitted in the initial .zip file. |
||
| 1.0.0.0 |
