Back to results
US 10,540,145 B2Granted
Method and processing apparatus for performing arithmetic operation
AssigneeSamsung Electronics Co., Ltd.
InventorHyeongseok Yu
Life of this patent
Estimating the term…
Abstract
A method of performing an arithmetic operation by a processing apparatus includes determining a polynomial expression approximating an arithmetic operation to be performed on a variable; adaptively determining upper bits for addressing a look-up table (LUT) according to a variable section to which the variable belongs; obtaining coefficients of the polynomial expression from the LUT by addressing the LUT using a value of the upper bits; and performing the arithmetic operation by calculating a result value of the polynomial expression using the coefficients.
Claims20
An apparatus comprising:
- a memory configured to store a look-up table;
- and
- a processor including:
- a converter that determines a first polynomial expression that approximates an arithmetic operation to be performed on a first variable having n bits, and that determines a second polynomial expression that approximates the arithmetic operation to be performed on a second variable having n bits;
- an addressing circuit that sets a first address of the look-up table using m bits of the n bits of the first variable, and that sets a second address of the look-up table using k bits of the n bits of the second variable;
- an obtainer circuit that obtains first coefficients of the first polynomial expression from the look-up table using a value of the m bits, and that obtains second coefficients of the second polynomial expression from the look-up table using a value of the k bits;
- and
- a calculator that calculates a first result value of the first polynomial expression using the first coefficients, and that calculates a second result value of the second polynomial expression using the second coefficients,
- wherein each of n, m and k is a positive integer,
- m is less than n,
- k is less than n, and is less than m, and
- a difference between the first polynomial expression and the arithmetic operation is greater than a difference between the second polynomial expression and the arithmetic operation.
9 more elements
An apparatus comprising:
- a memory configured to store a look-up table;
- and
- a processor including:
- a converter that determines a first polynomial expression that approximates an arithmetic operation to be performed on a first variable having n bits, and that determines a second polynomial expression that approximates the arithmetic operation to be performed on a second variable having n bits;
- an addressing circuit that sets a first address of the look-up table using m bits of the n bits of the first variable, and that sets a second address of the look-up table using k bits of the n bits of the second variable;
- an obtainer circuit that obtains first coefficients of the first polynomial expression from the look-up table using the m bits, and that obtains second coefficients of the second polynomial expression from the look-up table using the k bits;
- and
- a calculator that calculates a first result value of the first polynomial expression using the first coefficients, and that calculates a second result value of the second polynomial expression using the second coefficients,
- wherein each of n, m and k is a positive integer,
- m is less than n, and
- k is less than n, and is different from m.
8 more elements
A device comprising:
- a converter that determines a first polynomial expression that approximates an arithmetic operation to be performed on a first variable having n bits, and that determines a second polynomial expression that approximates the arithmetic operation to be performed on a second variable having n bits;
- an addressing circuit that sets a first address of a look-up table using m bits of the n bits of the first variable, and that sets a second address of the look-up table using k bits of the n bits of the second variable;
- an obtainer circuit that obtains first coefficients of the first polynomial expression from the look-up table using a value of the m bits, and that obtains second coefficients of the second polynomial expression from the look-up table using a value of the k bits;
- and
- a calculator that calculates a first result value of the first polynomial expression using the first coefficients, and that calculates a second result value of the second polynomial expression using the second coefficients,
- wherein each of n, m and k is a positive integer,
- m is less than n,
- k is less than n, and is less than m, and
- a first error between the first polynomial expression and the arithmetic operation is greater than a second error between the second polynomial expression and the arithmetic operation.
6 more elements
Dependencies are inferred from the claim text.