Patent ID: 8239430

Claim:
A computer-implemented method for using a result of a calculation that was performed using a coordinate rotation digital computer (CORDIC) algorithm in digital signal processing, the method comprising the steps of: beginning execution, by using a processor, of the CORDIC algorithm; pre-computing, by using the processor, an error introduced by a truncated vector as a result of executing the CORDIC algorithm, wherein the error is pre-computed during the computation of output terms of the CORDIC algorithm, and wherein no delay is added to the carry propagation path; incorporating, by using the processor, the error into a subsequent iteration of the CORDIC algorithm, wherein the error is incorporated into each iteration of the CORDIC algorithm except a first iteration of the CORDIC algorithm and a last iteration of the CORDIC algorithm; completing execution, by using the processor, of the CORDIC algorithm; storing, by using the processor, the result of the CORDIC algorithm in a memory; using the result of the CORDIC algorithm in digital signal processing; wherein the mathematical equations representing the CORDIC algorithm are modified to have the form: X i +1= X i −/+Y i *2 i +( Y i [i− 1]& Y i+1 [i− 2]) Y i+1 =Y i −/+X i *2 i +( X i [i− 1]& X i+1 [i− 2]) wherein “X” and “Y” represent positions in Cartesian coordinates, where “i” represents an iteration number, and the symbol “&” represents a logical AND operation, wherein X i+1 and Y i+1 are the output terms of the CORDIC algorithm, wherein “+/−” is an addition or subtraction operation, and wherein “−/+” is a subtraction or addition operation; and wherein the error is calculated using (Y i [i−1] & Y i+1 [i−2]) and (X i [i−1] & X i+1 [i−2]).