Patent ID: 8239430
Filing Date: 2012-08-07
Classification: G06F

Abstract:
1. 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: wherein the error is calculated using (Y