Invention Application
US20020095450A1 Method and device for computing the number of bits set to one in an arbitrary length word 有权
用于计算在任意长度字中设置为1的位数的方法和装置

Method and device for computing the number of bits set to one in an arbitrary length word
Abstract:
A method and a bit counting device (100) count bits set to one in a data word of arbitrary size. The bit counting device (100) includes a first data register (110) for storing a data word, an offset register (112) for storing an offset value, a second data register (120), and a one-cycle shifter (114), electrically connected to the first data register (110), to the second data register (120), and to the offset register (112), for shifting the data word by a value stored in the offset register (112) and storing the shifted data word in the second data register (120). The device 100 also includes a third data register (124) and at least one carry save adder (CSA) device (122) organized in a tree structure, and electrically connected to the second data register (120) and to the third data register (124), for counting the number of bits set to one in the data word stored in the second data register (120) and storing in the third data register (124) a value representing the count of bits set to one in the data word.
Information query
Patent Agency Ranking
0/0