Radix 16 pd table implemented with a radix 4 pd table
AssigneeSamsung Electronics Co., Ltd.
InventorsBonnie Collett SEXTON, James T. LONGINO
Life of this patent
Estimating the term…
Abstract
Apparatuses and methods of manufacturing same, systems, and methods for performing recursive operations using a partial remainder-divisor (PD) table are described. In one aspect, it is determined whether a current cell in the PD table indicated by a current partial remainder/radicand row value and a current divisor/root column value is outside a primary region of the PD table. If the current cell is outside the primary region of the PD table, at least one of the current partial remainder/radicand row value and the current divisor/root column value are adjusted so that the indicated current cell falls within the primary region of the PD table.
Claims20
A method of performing recursive operations using a partial remainder-divisor (PD) table in a microprocessor, comprising:
- determining whether a current cell in the PD table indicated by a current partial remainder/radicand row value and a current divisor/root column value is outside a primary region of the PD table;
- and
- if the current cell is outside the primary region of the PD table, adjusting at least one of the current partial remainder/radicand row value and the current divisor/root column value so that the indicated current cell falls within the primary region of the PD table.
An apparatus, comprising:
- one or more non-transitory computer-readable media which store:
- a partial remainder-divisor (PD) table used in performing recursive operations;
- and
- at least one processor which, when executing instructions stored on the one or more non-transitory computer readable media for performing recursive operations, performs the steps of:
- determining whether a current cell in the PD table indicated by a current partial remainder/radicand row value and a current divisor/root column value is outside a primary region of the PD table;
- and
- if the current cell is outside the primary region of the PD table, adjusting at least one of the current partial remainder/radicand row value and the current divisor/root column value so that the indicated current cell falls within the primary region of the PD table.
A method, comprising:
- manufacturing a chipset comprising:
- one or more non-transitory computer-readable media which store:
- a partial remainder-divisor (PD) table used in performing recursive operations;
- and
- at least one processor which, when executing instructions stored on the one or more non-transitory computer readable media for performing recursive operations, performs the steps of:
- determining whether a current cell in the PD table indicated by a current partial remainder/radicand row value and a current divisor/root column value is outside a primary region of the PD table;
- and
- if the current cell is outside the primary region of the PD table, adjusting at least one of the current partial remainder/radicand row value and the current divisor/root column value so that the indicated current cell falls within the primary region of the PD table.
A method of testing an apparatus, comprising:
- testing whether the apparatus has one or more non-transitory computer-readable media which store a partial remainder-divisor (PD) table used in performing recursive operations;
- and
- testing whether the apparatus has at least one processor which, when executing instructions stored on the one or more non-transitory computer readable media for performing recursive operations, performs the steps of:
- determining whether a current cell in the PD table indicated by a current partial remainder/radicand row value and a current divisor/root column value is outside a primary region of the PD table;
- and
- if the current cell is outside the primary region of the PD table, adjusting at least one of the current partial remainder/radicand row value and the current divisor/root column value so that the indicated current cell falls within the primary region of the PD table.
Dependencies are inferred from the claim text.