Back to results
US 2018/0121167 A1Published application
High radix 16 square root estimate
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 generating a starting estimate for radix-16 square root iterative calculation using hardware, including a radix-4 partial remainder-divisor (PD) table, which is used for both division and square root operations, are described. In one aspect, a part of a radicand for a radix-16 square root iterative operation is used to determine column/root and row/partial radicand values, which are then used to determine a starting estimate from a radix-4 PD table for the radix-16 square root iterative operation.
Claims22
A method of generating a starting estimate for a radix-16 square root iterative operation, comprising:
- determining, using at least a part of the radicand of the square root operation, a 4 bit column/root value for a partial remainder-divisor (PD) table using one or more column/root lookup tables (LUTs), where the PD table is used for both radix-16 square root and radix-16 division operations, the PD table comprising values for entries/cells within a folded positive-side radix-4 PD table, where the PD table may be used for both square root and division operations;
- determining, using the at least a part of the radicand, an 8 bit row/partial radicand value for the PD table using one or more row/partial radicand LUTs;
- and
- calculating, using an entry in the PD table indicated by the 4 bit column/root value and the 8 bit row/partial radicand value, a starting estimate for the radix-16 square root iterative operation.
1 more element
An apparatus, comprising:
- one or more non-transitory computer-readable media, which store:
- a partial remainder-divisor (PD) table comprising values for entries/cells within a folded positive-side radix-4 PD table, where the radix-4 PD table may be used for both square root and division operations;
- one or more column/root lookup tables (LUTs), for which at least a portion of a radicand of a radix-16 square root operation is input and a 4 bit column/root value for the PD table is output;
- and
- one or more row/partial radicand LUTs, for which the at least a portion of the radicand is input and an 8 bit row/partial radicand value for the PD table is output;
- and
- at least one processor which, when executing instructions stored on the one or more non-transitory computer readable media, performs the step of:
- calculating, using an entry in the PD table indicated by a 4 bit column/root value output from the one or more column/root LUTs when at least a part of a radicand of a square root operation is input and an 8 bit row/partial radicand value output from the one or more column/root LUTs when the at least the part of a radicand is input, a starting estimate for a radix-16 square root iterative operation based on the radicand.
5 more elements
A method, comprising:
- manufacturing a chipset comprising:
- one or more non-transitory computer-readable media which stores:
- a partial remainder-divisor (PD) table comprising values for entries/cells within a folded positive-side radix-4 PD table, where the radix-4 PD table may be used for both square root and division operations;
- one or more column/root lookup tables (LUTs), for which at least a portion of a radicand of a radix-16 square root operation is input and a 4 bit column/root value for the PD table is output;
- and
- one or more row/partial radicand LUTs, for which the at least a portion of the radicand is input and an 8 bit row/partial radicand value for the PD table is output;
- and
- at least one processor which, when executing instructions stored on the one or more non-transitory computer readable media, performs the step of:
- calculating, using an entry in the PD table indicated by a 4 bit column/root value output from the one or more column/root LUTs when at least a part of a radicand of a square root operation is input and an 8 bit row/partial radicand value output from the one or more column/root LUTs when the at least the part of a radicand is input, a starting estimate for a radix-16 square root iterative operation based on the radicand.
6 more elements
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 comprising values for entries/cells within a folded positive-side radix-4 PD table, where the radix-4 PD table may be used for both square root and division operations;
- one or more column/root lookup tables (LUTs), for which at least a portion of a radicand of a radix-16 square root operation is input and a 4 bit column/root value for the PD table is output;
- and
- one or more row/partial radicand LUTs, for which the at least a portion of the radicand is input and an 8 bit row/partial radicand value for the PD table is output;
- 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, performs the step of:
- calculating, using an entry in the PD table indicated by a 4 bit column/root value output from the one or more column/root LUTs when at least a part of a radicand of a square root operation is input and an 8 bit row/partial radicand value output from the one or more column/root LUTs when the at least the part of a radicand is input, a starting estimate for a radix-16 square root iterative operation based on the radicand.
5 more elements
Dependencies are inferred from the claim text.