New algorithm and its systolic implementation for digital correlation by using first-order moment

Jiehui Zhang,Chao Pan
DOI: https://doi.org/10.1117/12.2539323
2020-02-14
Abstract: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
What problem does this paper attempt to address?