Patent ID: 8103712

Claim:
A method for performing a division operation in a system, comprising: a) determining an approximate quotient of a numerator value and a denominator value; b) determining an initial error of said approximate quotient; c) determining a quotient adjustment value based on said initial error; d) determining whether to apply said quotient adjustment value to said approximate quotient; e) if the determination at d) is YES, then applying said quotient adjustment value to said approximate quotient; f) determining an iterative error of said approximate quotient; g) updating said quotient adjustment value based on said iterative error; h) repeating acts d) through g) until said determination at d) is NO, thereby determining a final value for said approximate quotient; i) generating an integer quotient based on said final value of said approximate quotient; and j) using said integer quotient with regard to at least one aspect of said system; wherein one or more of acts a) through j) is performed by a processor of said system having limited native functions, wherein said system includes said processor used in performing said method, and wherein said processor does not include a native division function, and wherein said processor is an embedded processor resident in an application specific integrated circuit.