OnLine CORDIC Algorithms

IEEE Transactions on Computers

Volumn 39, Issue 8, 1990, Pages 1038-1052

  Lin, Hai Xiang ^a   Sips, Henk J ^b  

^a TNO   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Computer arithmetic; CORDIC; digit pipelining; online algorithms

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS;

CORDIC ALGORITHMS; GIVENS' ROTATION; SINGULAR VALUE DECOMPOSITION;

MATHEMATICAL TECHNIQUES;

EID: 0025470392     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.57043     Document Type: Article

References (23)

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,” in Proc. 8th Symp. Comput. Arithmetic, Como, Italy, 1987, pp. 181–187.
4. K. D. Trivedi and J. G. Rusnak, “High radix on-line division,” in Proc. 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,” in Proc. 5th Symp. Comput. Arithmetic, 1978, pp. 24–30.
7. J R. M. Owens, “Compound algorithms for digit online arithmetic,” in Proc. 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 Uiv., 1980.
9. J. Voider, “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,” in Proc. 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,” in Proc. 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,” in Proc. EUSIPCO-86, Signal Processing III: Theories and Applications, I. T. Young et al. Eds., 1986, pp. 1227–1230.
17. H. X. Lin and H. J. Sips, “A novel floating-point on-line division algorithm,” in Proc. 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,” in Proc. 1988 Int. Symp. Circuits Syst., Helsinki, Finland, 1988, pp. 2043–2047.
23. N. Takagi, T. Asada, and S. Yajima, “Redundant CORDIC methodswith a constant scale factor for sine and cosine computation,” IEEE Trans. Comput., to be published.