摘要 |
PROBLEM TO BE SOLVED: To reduce the number of product-sum computing units and downsize each product-sum computing unit by outputting a correlation value by repeating product-sum calculation using N×N product-sum computing units.SOLUTION: A correlation calculation device includes N×N product-sum computing units (E00-E11) for repeating a process of outputting a cumulative addition value by cumulatively adding respective combinations each comprising any one of N input signals (N is an integer ≥2) in input signals and any one of N replica signals in replica signals by product-sum calculation, and outputting, in the next cycle, a cumulative addition value by cumulatively adding respective combinations each comprising any one of the next N input signals in the input signals and any one of the next N replica signals in the replica signals by product-sum calculation; and an adder for outputting a correlation value of the input signal and the replica signal for each shift amount of the input signals with respect to the replica signals by adding the cumulative addition values in the same cycle or a different cycle which are output by the product-sum computing units in which the amounts for shifting the input signals from the replica signals are equal to one another. |