Method and apparatus for digital correlation

摘要

A method of correlating first and second digital signals which both contain series of numerical data values is disclosed together with a computer program, a computer-readable storage medium (24) and apparatus (21) for the same. The method comprising the steps of (a) sequentially calculating products of corresponding numerical data values of the first and second digital signals and providing a cumulative sum thereof; (b) upon deviation of the cumulative sum from between upper and lower thresholds levels, increasing or decreasing the cumulative sum by a predetermined amount so as to return the cumulative sum to between said threshold levels; and (c) providing a correlation parameter as a function of the number of occurrences of deviation of the cumulative sum from between upper and lower thresholds. The correlation parameter may either increase or decrease depending on whether the cumulative sum deviates above the upper threshold level or below the lower threshold level.