Using quadrant shifting to facilitate binary arithmetic with two's complement operands
AssigneeTexas Instruments Incorporated
InventorsTod David Wolf, Alan Gatherer
Life of this patent
Estimating the term…
Abstract
Operands (90) that are represented in two's complement format are prepared for use in binary arithmetic. For each operand, it is determined (91, 93) whether an original value thereof is within a predetermined proximity of a maximum positive/maximum negative value boundary associated with the two's complement format. If any of the original operand values is within the predetermined proximity, all of the original operand values are adjusted (95) to produce respectively corresponding adjusted operand values (96) for use in a binary arithmetic operation.
Claims6
A maximum a posteriori decoder, comprising:
- an alpha block for producing alpha state metrics in two's complement format;
- a beta block for producing beta state metrics in two's complement format;
- an extrinsic block having an input coupled to said alpha block and said beta block for receiving said alpha state metrics and said beta state metrics as operands, said extrinsic block responsive to said operands for producing extrinsics data;
- and
- said extrinsic block including logic coupled to said input for determining, for each operand, whether an original value is within a predetermined proximity of a maximum positive/maximum negative value boundary associated with the two's complement format, and an adjuster coupled to said logic and responsive to a determination by said logic that any of the original operand values is within the predetermined proximity for adjusting all of the original operand values such that cross over from the maximum positive value to the maximum negative value is avoided and to produce respectively corresponding adjusted operand values for use in producing the extrinsics data.
Dependencies are inferred from the claim text.