Redundant representation of numeric value using overlap bits
AssigneeArm Limited
InventorsNeil Burgess, David Raymond Lutz, Christopher Neal Hinds
Life of this patent
Estimating the term…
Loading patent…
AssigneeArm Limited
InventorsNeil Burgess, David Raymond Lutz, Christopher Neal Hinds
Estimating the term…
A redundant representation is provided where an M-bit value represents a P-bit numeric value using a plurality of N-bit portions, where M>P>N. An anchor value identifies the significance of bits of each N-bit, and within a group of at least two adjacent N-bit portions, two or more overlap bits of a lower N-bit portion of the group have a same significance as two or more least significant bits of at least one upper N-bit portion of the group. A plurality of operation circuit units can perform a plurality of independent N-bit operation in parallel, each N-bit operation comprising computing a function of corresponding N-bit portions of at least two M-bit operand values having the redundant representation to generate a corresponding N-bit portion of an M-bit result value having the redundant representation. This enables fast associative processing of relatively long M-bit values in the time taken for performing an N-bit operation.
An apparatus comprising:
A data processing method comprising:
Dependencies are inferred from the claim text.