New algorithm and its systolic implementation for digital correlation by using first-order moment
Jiehui Zhang, Chao Pan · 2020
This paper presents a new algorithm to compute correlation in digital domain by transforming correlation formula into a calculation form based on a first-order moment. As a result, the arbitrary-length digital correlation can be implemented efficiently through rapidly computing the first-order moment in this new correlation formula. It is acknowledged that correlation’s computation performance depends on its multiplication complexity, so we introduce and improve an algorithm of first-order moment to implement correlation without multiplication and through an iterative procedure. Also, a systolic array without multiplier is designed for correlation’s hardware implementation according to the proposed algorithm. The comparisons with some algorithms have proven this algorithm’s efficiency