This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On-Line CORDIC Algorithms
August 1990 (vol. 39 no. 8)
pp. 1038-1052

A number of new algorithms to make an online CORDIC implementation are introduced. The online CORDIC algorithm takes n+6 clock cycles to compute a CORDIC function. It is estimated that an implementation of the proposed algorithm is six to seven times as fast as the traditional CORDIC approach for Given's rotation, and seven to eight times as fast for SVD computation.

[1] M. D. Ercegovac, "An online arithmetic: An overview,"SPIE, vol. 495, Real Time Signal Processing VII, pp. 86-93, 1984.
[2] K. D. Trivedi and M. D. Ercegovac, "On-line algorithms for division and multiplication,"IEEE Trans. Comput., vol. C-27, no. 7, pp. 681-687, July 1977.
[3] P. K.-G. Tu and M. D. Ercegovac, "A radix-4 on-line division algorithm," inProc. 8th Symp. Comput. Arithmetic, Como, Italy, 1987, pp. 181-187.
[4] K. D. Trivedi and J. G. Rusnak, "High radix on-line division," inProc. 4th Symp. Comput. Arithmetic, 1978, pp. 164-174.
[5] V. G. Oklobdzija and M. D. Ercegovac, "An on-line square root algorithm,"IEEE Trans. Comput., vol. C-31, no. 1, pp. 70-75, Jan. 1982.
[6] M. J. Irwin, "A pipelined processing unit for on-line division," inProc. 5th Symp. Comput. Arithmetic, 1978, pp. 24-30.
[7] R. M. Owens, "Compound algorithms for digit online arithmetic," inProc. 5th Symp. Comput. Arithmetic, 1981, pp. 64-71.
[8] R. M. Owens, "Digit online algorithms for pipelined architectures," Ph.D. dissertation, Dep. Comput. Sci., The Pennsylvania State Univ., 1980.
[9] J. Volder, "The CORDIC trigonometric computing technique,"IRE Trans. Electron. Comput., vol. EC-8, no. 3, pp. 330-334, Sept. 1959.
[10] J. S. Walther, "A unified algorithm for elementary functions," inProc. Spring Joint Comput. Conf., 1971, pp. 379-385.
[11] J. R. Cavallaro and F. T. Luk, "CORDIC arithmetic for an SVD processor,"J. Parallel Distributed Comput., vol. 5, no. 3, pp. 271-290, June 1988.
[12] M. D. Ercegovac and T. Lang, "Redundant and on-line CORDIC: Application to matrix triangularization and SVD," UCLA Dep. Comput. Sci., Tech. Rep., CSD-870046, Sept. 1987.
[13] H. J. Sips and H. X. Lin, "A new model for on-line arithmetic with an application to the reciprocal calculation,"J. Parallel Distributed Comput., pp. 218-230, 1990.
[14] J. Duprat, Y. Herreros, and J. M. Muller, "Some results about on-line computation of functions," inProc. 9th Symp. Comput. Arithmetic, Santa Monica, CA, Sept. 1989, pp. 112-118.
[15] H. M. Ahmed, "Signal processing algorithms and architectures," Ph.D. dissertation, Dep. Elec. Eng., Stanford Univ., 1982.
[16] J. C. Bu, E. F. A. Deprettre, and F. de Lange, "On the optimization of pipelined silicon CORDIC algorithm," inProc. EUSIPCO-86, Signal Processing III: Theories and Applications, I. T. Younget al.Eds., 1986, pp. 1227-1230.
[17] H. X. Lin and H. J. Sips, "A novel floating-point on-line division algorithm," inProc. 8th Symp. Comput. Arithmetic, Como, Italy, 1987, pp. 188-195.
[18] G. L. Haviland and A. A. Tuszynsky, "A CORDIC arithmetic processor chip,"IEEE Trans. Comput., vol. C-29, no. 2, pp. 68-79, Feb. 1980.
[19] G. H. Golub and C. F. Van Loan,Matrix Computations. Baltimore, MD: John Hopkins Univ. Press, 1983.
[20] H. M. Ahmed, J. M. Delosme, and M. Morf, "Highly concurrent computing structures for matrix arithmetic and signal processing,"IEEE Comput. Mag., vol. 15, no. 1, pp. 65-86, Jan. 1982.
[21] R. P. Brent, F. T. Luk, and C. F. Van Loan, "Computation of the singular value decomposition using mesh connected processors,"J. VLSI Comput. Syst., vol. 1, no. 2, pp. 242-270, 1985.
[22] A. A. J. de Lange, A. J. van der Hoeven, E. F. Deprettere, and J. Bu, "An optimal floating point pipeline CMOS CORDIC processor," inProc. 1988 Int. Symp. Circuits Syst., Helsinki, Finland, 1988, pp. 2043-2047.
[23] N. Takagi, T. Asada, and S. Yajima, "Redundant CORDIC methods with a constant scale factor for sine and cosine computation,"IEEE Trans. Comput., to be published.

Index Terms:
online CORDIC algorithm; clock cycles; CORDIC function; Given's rotation; SVD computation; digital arithmetic; function evaluation.
Citation:
H.X. Lin, H.J. Sips, "On-Line CORDIC Algorithms," IEEE Transactions on Computers, vol. 39, no. 8, pp. 1038-1052, Aug. 1990, doi:10.1109/12.57043
Usage of this product signifies your acceptance of the Terms of Use.