Invention Application
US20020095450A1 Method and device for computing the number of bits set to one in an arbitrary length word
有权
用于计算在任意长度字中设置为1的位数的方法和装置
- Patent Title: Method and device for computing the number of bits set to one in an arbitrary length word
- Patent Title (中): 用于计算在任意长度字中设置为1的位数的方法和装置
-
Application No.: US09727135Application Date: 2000-11-30
-
Publication No.: US20020095450A1Publication Date: 2002-07-18
- Inventor: Faraydon O. Karim , Alain Mellan
- Applicant: STMicroelectronics, Inc
- Applicant Address: null
- Assignee: STMicroelectronics, Inc
- Current Assignee: STMicroelectronics, Inc
- Current Assignee Address: null
- Main IPC: G06F007/00
- IPC: G06F007/00

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.
Public/Granted literature
- US06795839B2 Method and device for computing the number of bits set to one in an arbitrary length word Public/Granted day:2004-09-21
Information query