Why does it take longer to compute the convolution in GF(2) when compared to an equivalent approach using FFT/IFFT?

4 visualizaciones (últimos 30 días)
I am trying to generate a lot of bits and code them using CRC-32. When comparing two approaches, convolution and FFT/IFFT, the answers are the same. However, the convolution approach takes significantly longer that the FFT/IFFT approach. For example, to generate 100 bits, convolution takes about 4 seconds while the FFT/IFFT takes only about 0.2 seconds. I would like to know the reason for the different computation times.

Respuesta aceptada

MathWorks Support Team
MathWorks Support Team el 15 de Abr. de 2011
This is expected behavior. If implemented correctly, both approaches are equivalent. However, the FFT approach requires less mathematical operations and is therefore faster, especially for large data sets.

Más respuestas (1)

Tasos Giannoulis
Tasos Giannoulis el 25 de En. de 2017
While it is hard to give a precise answer without looking at the exact code that you are comparing, a possible explanation is that some MATLAB functions (e.g., FFT) may be particularly optimized and exploit multi-threading, while some other function do not. If you are using GFCONV, the implementation is in C++ but no multi-threading is exploited there.

Etiquetas

Aún no se han introducido etiquetas.

Productos


Versión

R2006b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by