
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
J.A. Lee, T. Lang, "ConstantFactor Redundant CORDIC for Angle Calculation and Rotation," IEEE Transactions on Computers, vol. 41, no. 8, pp. 10161025, August, 1992.  
BibTex  x  
@article{ 10.1109/12.156544, author = {J.A. Lee and T. Lang}, title = {ConstantFactor Redundant CORDIC for Angle Calculation and Rotation}, journal ={IEEE Transactions on Computers}, volume = {41}, number = {8}, issn = {00189340}, year = {1992}, pages = {10161025}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.156544}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  ConstantFactor Redundant CORDIC for Angle Calculation and Rotation IS  8 SN  00189340 SP1016 EP1025 EPD  10161025 A1  J.A. Lee, A1  T. Lang, PY  1992 KW  rotation direction; angle calculation; constantfactor redundantCORDIC; scale factor; plane rotations; convergence; correcting iterations; radix2; radix4; algorithm theory; convergence of numerical methods; digital arithmetic; iterative methods; number theory. VL  41 JA  IEEE Transactions on Computers ER   
A constantfactor redundantCORDIC (CFRCORDIC) scheme, where the scale factor is kept constant while an angle for plane rotations is computed, is developed. The direction of rotation is determined from an estimate of the sign, and convergence is assured by suitably placed correcting iterations. The number of iterations in the CORDIC rotation unit is reduced by about 25% by expressing the direction of the rotation in radix2 and radix4, and conversion to conventional representation is done on the fly. The performance of CFRCORDIC is estimated and compared with that of previously proposed schemes. It is found to provide an execution time similar to that of redundant CORDIC with a variable scaling factor, with a significant saving in area.
[1] K. Bromley and J. M. Speiser, "Signal processing algorithms, architectures, and applications," inTutorial 31, SPIE 27th Annu. Internat. Tech. Symp., 1983.
[2] J. J. Symanski, T. Henderson, J. Shirasago, J. Celto, and B. Drake, "SLAPP: A special purpose multiprocessor array for signal processing and linear algebra," SPIE:Advanced Algorithms and Architectures for Signal Processing II, vol. 826, pp. 232239, Aug. 1987.
[3] R. P. Brent, F. T. Luk, and C. F. Van Loan, "Computation of the singular value decomposition using meshconnected processors,"J. VLSI Comput. Syst., vol. 1, no. 3, pp. 242270, 1985.
[4] R. P. Brent and F. T. Luk, "The solution of singularvalue and symmetric eigen value problems on multiprocessor arrays,"SIAM J. Sci. Statist. Comput., vol. 6, pp. 6984, 1985.
[5] R. P. Brent, F. T. Luk, and C. F. Van Loan, "Computation of the generalized singular value decomposition using meshconnected processors," SPIE, pp. 6671, Aug. 1983.
[6] F. T. Luk, "Architectures for computing Eigenvalues and SVD's,"SPIE Highly Parallel Signal Processing Architectures, vol. 614, pp. 2433, 1986.
[7] F. T. Luk, "A parallel method for computing the generalized singular value decomposition,"J. Parallel Distributed Comput., vol. 2, pp. 250260, 1985.
[8] W. M. Gentleman and H. T. Kung, "Matrix triangularization by systolic arrays,"SPIE: Real Time Signal Processing IV, vol. 298, pp. 1926, Aug. 1981.
[9] J. E. Volder, "The CORDIC trigonometric computing technique,"IRE Trans. Electron. Comput., vol. EC8, pp. 330334, Sept. 1959.
[10] J. S. Walther, "A unified algorithm for elementary functions," inProc. AFIPS Spring Joint Comput. Conf., 1971, pp. 379385.
[11] J. R. Cavallaro and F. T. Luk, "CORDIC arithmetic for an SVD processor," inProc. 8th Symp. Comput. Arithmetic, 1987, pp. 113120.
[12] 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.
[13] D. Timmermann, H. Hahn, B. J. Hosticka, and G. Schmidt, "A programmable CORDIC chip for digital signal processing applications,"IEEE J. SolidState Circuits, vol. 26, no. 9, pp. 13171321, Sept. 1991.
[14] M. Ercegovac and T. Lang, "Redundant and online CORDIC: Application to matrix triangularization and SVD,"IEEE Trans. Comput., vol. 39, no. 6, pp. 725740, June 1990.
[15] N. Takagi, T. Asada, and S. Yajima, "Redundant CORDIC methods with a constant scale factor for sine and cosine computation,"IEEE Trans. Comput., vol. 40, no. 9, pp. 989995, Sept. 1991.
[16] M. D. Ercegovac and T. Lang, "Onthefly conversion of redundant into conventional representations,"IEEE Trans. Comput., vol. C36, no. 7, pp. 895897, July 1987.
[17] G. Haviland and AL. Tuszynski, "A CORDIC arithmetic processor chip,"IEEE Trans. Comput., vol. C29, no. 2, pp. 6879, Feb. 1980.
[18] H. M. Ahmed, "Signal processing algorithms and architectures," Ph.D. dissertation, Dep. Elec. Eng., Stanford Univ., 1982.
[19] J. M. Delosme, "VLSI implementation of rotations in pseudoEuclidean spaces," inProc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 2, 1983, pp. 927930.
[20] B. Yang and J. F. Bohme, "Reducing the computations of the SVD array given by Brent and Luk,"SPIE Advanced Algorithms and Architectures, (115209), Aug. 1989.
[21] J. Lee and T. Lang, "Floatingpoint implementation of redundant CORDIC for QR decomposition," Tech. Rep. CSD890044, Univ. California, Los Angeles, July 1989.
[22] J. Lee, "Redundant CORDIC: Theory and its application to matrix computations," Ph.D. dissertation, Comput. Sci. Dep., Univ. California, 1990.
[23] M. D. Ercegovac, "Online arithmetic: An overview,"SPIE Real Time Signal Processing VII, vol. 495, pp. 8693, 1984,
[24] J. Lee and T. Lang, "Matrix triangularization by fixedpoint redundant CORDIC with a constant scale factor," inProc. SPIE Conf. Advanced Signal Processing Algorithms, Architectures, and Implementations, vol. 1348, July 1990, pp. 430447.
[25] J. Lee and T. Lang, "SVD by constantfactor redundant CORDIC," inProc. 10th Symp. Comput. Arithmetic, 1991, pp. 264271.
[26] J. Harding, T. Lang, and J. Lee. "A comparison of redundant CORDIC rotation engines," inProc. Int. Conf. Comput. Design, Oct. 1991, pp. 556559.
[27] 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. 6682, Jan. 1982.