A Fast Algorithm for Computing Short and Long –Length Linear and Circular Discrete Convolution

View Full Paper

Ask AI

Bookmark

Authors

Discussion

This algorithm improves convolution efficiency in signal and image processing, suggesting significant resource savings in hardware.

Proposed algorithms reduce resource usage by 40% to 65% compared to traditional methods, enhancing processing efficiency.
The approach utilizes efficient methods for both linear and circular discrete convolution, adapting to various data lengths.
Implementing this technique on hardware minimizes chip space and energy usage, particularly for multipliers and adders.
Convolution serves critical roles in solving equations in science and engineering, especially in signal and image processing.

Nahar et al. (2025) studied this question.

View Full Paper

Ask AI

Bookmark