Patent ID: 8356066
Filing Date: 2013-01-15
Classification: G06F

Abstract:
1. A method of generating a fixed point approximation of an inverse function used by an electronic device, comprising: determining a first value, denoted N, representing a position of the most significant bit in x and storing the first value in a computer readable storage; forming an index, denoted M, from the k creating a fixed-point number from remaining bits of x if any exist that directly follow the index M; inserting the remaining bits into the created number starting at the k computing a final result by a data processor using fixed-point arithmetic to generate said fixed point approximation of said inverse function, wherein computing the final result comprises computing a first result by subtracting a product of the second and third values from one, computing a second result by multiplying the first result by the second value, and computing the final result by multiplying the second result by the first value.