Patent ID: 6237014
Filing Date: 2001-05-22
Classification: G06F

Abstract:
A correlator for correlating a data sequence comprising a plurality of two's-complement data samples with a reference sequence comprising a plurality of reference sequence values, to produce a two's-complement correlation value, comprising:a data sequence shift register for receiving and storing the two's-complement data samples;a reference register for receiving and storing the reference sequence values;a plurality of multipliers for multiplying each of the two's-complement data samples by one of the reference sequence values to produce a plurality of unfinished two's-complement correlation products;an adder for summing the plurality of unfinished two's-complement correlation products in unsigned arithmetic to produce unsigned correlation results; andan accumulator for accumulating partial sums of the unsigned correlation results and adding a correction factor to the partial sums to produce a two's-complement correlation value.