Partial remainder/divisor table split implementation

A method comprising:

• selecting a personality key based upon at least a portion of a divisor;
• determining a portion of a quotient from a sparse look-up table and based upon the personality key and a prior remainder;
• computing a current remainder based upon a dividend, the divisor, and the portion of the quotient;
• and
• iteratively performing the steps of determining a portion of a quotient and computing a current remainder until either the current remainder is zero, or a predefined level of precision is reached.

A system-on-a-chip (SoC) comprising:

• an instruction unit configured to issue an instruction to an arithmetic unit, wherein the instruction is associated with an input value;
• the arithmetic unit comprising:
• a key selector configured to select a personality key from at least a portion of the input value,
• a sparse look-up table configured to determine a portion of a result based upon the personality key and a prior remainder,
• an adder configured to compute a current remainder based upon the input value, and the portion of the result, and
• wherein the arithmetic unit is configured to iteratively compute current remainders and portions of the result until either the current remainder is zero, or a predefined level of precision is reached;
• and
• a memory configured to store the result.