CARRY-LESS POPULATION COUNT
    3.
    发明申请

    公开(公告)号:US20180062664A1

    公开(公告)日:2018-03-01

    申请号:US15247192

    申请日:2016-08-25

    IPC分类号: H03M7/46

    CPC分类号: H03M7/46 G06F7/00 G06F7/607

    摘要: 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.

    Carry-less population count
    5.
    发明授权

    公开(公告)号:US10171105B2

    公开(公告)日:2019-01-01

    申请号:US15247192

    申请日:2016-08-25

    IPC分类号: H03M7/46 G06F7/00 G06F7/60

    摘要: 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.