Method of counting bits

Details Method of counting bits Method of counting bits

1997-12-30

2000-12-05

Baker, Stephen M.

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

G06F 1100

Patent

active

061580422

ABSTRACT:
A method for counting the number of bits which are set to binary "1" in a word of length 2.sup.n includes generating a first mask of length 2.sup.n having alternating sequences of "1"'s and "0"'s, each sequence having a length "x" (the length "x" initially having a value of 1), and generating a second mask of length 2.sup.n by forming the complement of the first mask. Logical AND operations using the word and each of the first and second masks are performed to generate first and second intermediate words, respectively. That one of the first and second intermediate words having been ANDed with one of the first and second masks having a "0" in its least significant bit position, is shifted "x" number of bit positions to generate a shifted intermediate word. The shifted intermediate word and the other of the first and second intermediate words are arithmetically added to generate a bit-counted word of 2.sup.n length representing the number of bits in the word set to binary "1" from the bit-counted word. The value of "x" is doubled and the method is repeated 2.sup.n iterations.

REFERENCES:
patent: 4486848 (1984-12-01), Kaminski
patent: 4888780 (1989-12-01), Imazu

Affiliated with

Also associated with

Rating

Method of counting bits 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 of counting bits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of counting bits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-971200