Hamming distance comparison
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 capacit...
Saved in:
| Main Author | |
|---|---|
| Format | Patent |
| Language | English |
| Published |
21.06.2005
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | 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. |
|---|