Hamming distance comparison

Details Hamming distance comparison Hamming distance comparison

2005-06-21

2005-06-21

Decady, Albert (Department: 2133)

Communications: electrical

Digital comparator systems

Reexamination Certificate

active

06909358

ABSTRACT:
A method and system for performing hamming distance comparison. A hamming distance comparator may comprise a plurality of evaluation circuits where each evaluation circuit may be configured to evaluate a bit in a received data packet. Each evaluation circuit may comprise a first and a second capacitor configured to store a true and a complement value of a bit evaluated during a reset state. During an evaluation state, one of the first or second capacitors may be switched if the state of the bit evaluated changed state in a second subsequent received data packet. By switching one of the first or second capacitors, a net change in potential may be provided on a common line coupled to the first and second capacitors. The net change in potential on the common line provided by the evaluation circuits may be used to determine the hamming distance.

REFERENCES:
patent: 4119946 (1978-10-01), Taylor
patent: 5295091 (1994-03-01), DeWit
patent: 5491479 (1996-02-01), Wilkinson
patent: 5818362 (1998-10-01), Walker
patent: 5951711 (1999-09-01), Mahant-Shetti et al.
patent: 6226640 (2001-05-01), Ostrovsky et al.
Lindell et al. “Configurable sparse distributed memory hardware implementation”, Circuits and Systems, 1991, IEEE International Sympoisum on, Jun. 11-14, 1991, pp. : 3078-3081 vol. 5.
Fujino et al. “An efficient Hamming distance comparator for low-power applications”, Electronics, Circuits and Systems, 2002. 9th International Conference on, vol.: 2, Sep. 15-18, 2002, pp.: 641-644 vol. 2.
F. Kagan Gurkaynak et al. “A Compact High-Speed Hamming Distance Comparator for Pattern Matching Applications,” via Internet at http://turquoise.wpi.edu/EUSIPCO98/, pp. 1-9.

Affiliated with

Also associated with

Rating

Hamming distance comparison does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hamming distance comparison, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hamming distance comparison will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3504861