The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
The theory of parsing, translation, and compiling
The theory of parsing, translation, and compiling
High-speed convolution and correlation
AFIPS '66 (Spring) Proceedings of the April 26-28, 1966, Spring joint computer conference
| Hi-index | 14.98 |
The calculation of convolution (noncyclic) of two finite sequences is a fundamental operation in digital signal processing. In this paper we derive two digital convolution algorithms which are efficient in terms of number of multiplications and also structurally simple, and hence suitable for implementations in a tree machine or in a VLSI chip where a simple geometry of circuit layout is highly desirable.