Method and device for determining hamming distance between two m

Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

714796, 375262, 375341, 3401462, 326 52, G06F 1110, H03M 1312

Patent

active

059517115

ABSTRACT:
A Hamming distance calculation device (10) includes a bit comparator (12) for determining nonmatching bit positions between two digital words. A current signal is generated for each nonmatching bit position by a nonmatching current generator (14). The current signals created are combined to produce a summed current signal that drives a first reference current comparator (18), a second reference current comparator (20), and an nth reference current comparator (22). The first reference current comparator (18) compares the summed current signal with a reference current signal to produce an output and a select signal that determines a reference current signal used in the second reference current comparator (20). The second reference current comparator (20) compares the summed current signal with a reference current signal as selected by the first reference current comparator (18) and produces an output in response thereof. The Nth reference current comparator (22) compares the summed current signal with a reference current signal as selected by the previous reference current comparator (20) and produces an output in response thereof. Each reference current comparator provides an output that collectively establish a digital output word indicating the Hamming distance between the two input digital words.

REFERENCES:
patent: 2885149 (1959-05-01), Clapper
patent: 3656109 (1972-04-01), Conway
patent: 4119946 (1978-10-01), Taylor
patent: 5046019 (1991-09-01), Basehore
patent: 5148431 (1992-09-01), Hayashi
patent: 5218562 (1993-06-01), Basehore et al.
patent: 5272657 (1993-12-01), Basehore et al.
Selviah, D.R. et al; Extension of the Hamming Neural Network to a Multilayer Architecture for Optical Implementation; Artificial Neural Networks, 1989.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and device for determining hamming distance between two m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and device for determining hamming distance between two m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for determining hamming distance between two m will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1506175

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.