Skip to Content
Find More Like This
Return to Search


United States Patent Application

View the Complete Application at the US Patent & Trademark Office
Technical solutions are described for determining a population count of an input bit-string. In an example, a population count circuit receives a single n-bit input data word including of bits A[n-1:0]. The population count circuit isolates a pair of 4-bit nibbles. The population count circuit includes a carryless counter circuit that determines a pair of counts of 1s, one for each 4-bit nibble. The population circuit further includes an adder circuit that determines the population count by summing the pair of counts of 1s from the carryless counter circuit, where the adder circuit determines the most significant bit (MSB) of the sum based on the MSBs of the counts of 1s only, without depending on carry propagation.
Singh, Deepak K. (Apex, NC), Denneau, Monty M. (Brewster, NY), Rogers, Brian M. (Durham, NC)
15/ 247,192
August 25, 2016
STATEMENT OF GOVERNMENT INTEREST [0001] This invention was made with Government support under Contract No.: H98230-13-D-0122/003 P 005 awarded by Renewable Energy Source (RES). The Government has certain rights in this invention.