
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
H.X. Lin, H.J. Sips, "OnLine CORDIC Algorithms," IEEE Transactions on Computers, vol. 39, no. 8, pp. 10381052, August, 1990.  
BibTex  x  
@article{ 10.1109/12.57043, author = {H.X. Lin and H.J. Sips}, title = {OnLine CORDIC Algorithms}, journal ={IEEE Transactions on Computers}, volume = {39}, number = {8}, issn = {00189340}, year = {1990}, pages = {10381052}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.57043}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  OnLine CORDIC Algorithms IS  8 SN  00189340 SP1038 EP1052 EPD  10381052 A1  H.X. Lin, A1  H.J. Sips, PY  1990 KW  online CORDIC algorithm; clock cycles; CORDIC function; Given's rotation; SVD computation; digital arithmetic; function evaluation. VL  39 JA  IEEE Transactions on Computers ER   
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. 8693, 1984.
[2] K. D. Trivedi and M. D. Ercegovac, "Online algorithms for division and multiplication,"IEEE Trans. Comput., vol. C27, no. 7, pp. 681687, July 1977.
[3] P. K.G. Tu and M. D. Ercegovac, "A radix4 online division algorithm," inProc. 8th Symp. Comput. Arithmetic, Como, Italy, 1987, pp. 181187.
[4] K. D. Trivedi and J. G. Rusnak, "High radix online division," inProc. 4th Symp. Comput. Arithmetic, 1978, pp. 164174.
[5] V. G. Oklobdzija and M. D. Ercegovac, "An online square root algorithm,"IEEE Trans. Comput., vol. C31, no. 1, pp. 7075, Jan. 1982.
[6] M. J. Irwin, "A pipelined processing unit for online division," inProc. 5th Symp. Comput. Arithmetic, 1978, pp. 2430.
[7] R. M. Owens, "Compound algorithms for digit online arithmetic," inProc. 5th Symp. Comput. Arithmetic, 1981, pp. 6471.
[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. EC8, no. 3, pp. 330334, Sept. 1959.
[10] J. S. Walther, "A unified algorithm for elementary functions," inProc. Spring Joint Comput. Conf., 1971, pp. 379385.
[11] J. R. Cavallaro and F. T. Luk, "CORDIC arithmetic for an SVD processor,"J. Parallel Distributed Comput., vol. 5, no. 3, pp. 271290, June 1988.
[12] M. D. Ercegovac and T. Lang, "Redundant and online CORDIC: Application to matrix triangularization and SVD," UCLA Dep. Comput. Sci., Tech. Rep., CSD870046, Sept. 1987.
[13] H. J. Sips and H. X. Lin, "A new model for online arithmetic with an application to the reciprocal calculation,"J. Parallel Distributed Comput., pp. 218230, 1990.
[14] J. Duprat, Y. Herreros, and J. M. Muller, "Some results about online computation of functions," inProc. 9th Symp. Comput. Arithmetic, Santa Monica, CA, Sept. 1989, pp. 112118.
[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. EUSIPCO86, Signal Processing III: Theories and Applications, I. T. Younget al.Eds., 1986, pp. 12271230.
[17] H. X. Lin and H. J. Sips, "A novel floatingpoint online division algorithm," inProc. 8th Symp. Comput. Arithmetic, Como, Italy, 1987, pp. 188195.
[18] G. L. Haviland and A. A. Tuszynsky, "A CORDIC arithmetic processor chip,"IEEE Trans. Comput., vol. C29, no. 2, pp. 6879, 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. 6586, 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. 242270, 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. 20432047.
[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.