US 5,218,562 AGranted

Hamming data correlator having selectable word-length

AssigneeAmerican NeuraLogix, Inc.

InventorsPaul M. Basehore, Charles D. Watson

Life of this patent

Estimating the term…

Loading patent…

Abstract

A data correlator has a selectable word length for hamming distance measurement. The correlator includes four 32-bit correlators which output a correlation result and a carry signal. The input of the four 32-bit correlators is controlled by a data select circuit, which inputs serial data to each of the four 32-bit correlators in accordance with the selected word length. When the 32-bit length is selected, the data select circuit simultaneously supplies serial data to each of the 32-bit correlators; when the 64-bit length is selected, the data select circuit effectively provides two simultaneously-performing 64-bit correlators; when the 128-bit length is selected, data select circuit streams the serial data through the four 32-bit correlators. A summation circuit preserves the carry-in signal of each 32-bit correlation in order to generate two 64-bit correlation values and one 128-bit correlation value. The data comparator also includes a CPU bus interface for sharing data on a CPU bus and a control register for automatic addressing of internal registers of the data comparator.

Claims10

Dependent claims

A selectable word-length data correlator for determining a correlation result between serial input data and a reference data, said data correlator comprising:

a first correlator for determining a first correlation signal representing a first correlation between a first data stream of said serial input data and a first reference signal of said reference data, said first correlator determining said first correlation on the basis of a first bit-length;
a second correlator for determining a second correlation signal representing a second correlation between a second data stream of said serial input data and a second reference signal of said reference data, said second correlator determining said second correlation on the basis of said first-bit-length;
and
means for selecting a bit length of said data correlator in response to an external configuration signal, said selecting means comprising:
means for supplying said first and second data stream to said respective first and second correlators in response to said external configuration signal, said supplying means receiving said serial input data, and
a summation circuit for determining and outputting said correlation result in response to said first and second correlation signals, said correlation result being determined in accordance with said selected bit length of said data correlator.

3 more elements

Dependencies are inferred from the claim text.