CORDIC computation of sin/cos using combined approach in associative memory
AssigneeGSI Technology, Inc.
InventorsMoshe Lazer, Samuel Lifsches, Almog Levy
Life of this patent
Estimating the term…
Abstract
A method for an associative memory device includes the steps of providing a look up table (LUT) with all possible solutions for N first iterations of a CORDIC algorithm, receiving a plurality of input angles, concurrently computing a location index for each angle of the plurality of angles and concurrently storing each index in a column of the associative memory device, copying a solution from the LUT in the location index to a plurality of columns associated with the index and concurrently performing M additional iterations of the CORDIC algorithm on the columns to compute a value of a trigonometric function for each angle.
Claims6
A method for an associative memory device, the method comprising:
- providing a look up table (LUT) with all possible solutions for N first iterations of a CORDIC algorithm;
- receiving a plurality of input angles;
- concurrently computing a location index for each input angle of said plurality of input angles and concurrently storing each index in a column of said associative memory device;
- copying a solution from said LUT in said location index to a plurality of columns associated with said index;
- and
- concurrently performing M additional iterations of the CORDIC algorithm on said plurality of columns to compute a value of a trigonometric function for each said input angle of said plurality of input angles.
A sine and cosine estimator comprising:
- a lookup table (LUT) to store sine and cosine values computed in advance for N first iterations of a CORDIC algorithm;
- an associative memory array to store information related to a plurality of angles;
- a LUT index builder to concurrently build for each of said plurality of angles an index reflecting rotations of predefined rotating angles;
- a LUT value assigner to assign values from entries in said LUT to columns of said associative memory array sharing a same index;
- and
- a CORDIC computer to concurrently compute M additional iterations of said CORDIC algorithm on a plurality of columns of said associative memory array thereby providing a sine and cosine value after N+M iterations of said CORDIC algorithm to said plurality of angles.
Dependencies are inferred from the claim text.