Efficient Hamming weight comparators of binary vectors

S.J. Piestrak

Electronics Letters · 2007 · 23 citations · 4 references

Concepts

Abstract

New comparators of the Hamming weight of binary vectors built using threshold circuits are proposed. One version compares the Hamming weight of a binary vector to a fixed threshold, whereas the other compares the Hamming weights of two independent vectors. Their applications include digital neural networks, pattern matching and median/rank filters.

References

4