This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Constant-Factor Redundant CORDIC for Angle Calculation and Rotation
August 1992 (vol. 41 no. 8)
pp. 1016-1025

A constant-factor redundant-CORDIC (CFR-CORDIC) 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 radix-2 and radix-4, and conversion to conventional representation is done on the fly. The performance of CFR-CORDIC 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. 232-239, Aug. 1987.
[3] 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. 3, pp. 242-270, 1985.
[4] R. P. Brent and F. T. Luk, "The solution of singular-value and symmetric eigen value problems on multiprocessor arrays,"SIAM J. Sci. Statist. Comput., vol. 6, pp. 69-84, 1985.
[5] R. P. Brent, F. T. Luk, and C. F. Van Loan, "Computation of the generalized singular value decomposition using mesh-connected processors," SPIE, pp. 66-71, Aug. 1983.
[6] F. T. Luk, "Architectures for computing Eigenvalues and SVD's,"SPIE Highly Parallel Signal Processing Architectures, vol. 614, pp. 24-33, 1986.
[7] F. T. Luk, "A parallel method for computing the generalized singular value decomposition,"J. Parallel Distributed Comput., vol. 2, pp. 250-260, 1985.
[8] W. M. Gentleman and H. T. Kung, "Matrix triangularization by systolic arrays,"SPIE: Real Time Signal Processing IV, vol. 298, pp. 19-26, Aug. 1981.
[9] J. E. Volder, "The CORDIC trigonometric computing technique,"IRE Trans. Electron. Comput., vol. EC-8, pp. 330-334, Sept. 1959.
[10] J. S. Walther, "A unified algorithm for elementary functions," inProc. AFIPS Spring Joint Comput. Conf., 1971, pp. 379-385.
[11] J. R. Cavallaro and F. T. Luk, "CORDIC arithmetic for an SVD processor," inProc. 8th Symp. Comput. Arithmetic, 1987, pp. 113-120.
[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. 2043-2047.
[13] D. Timmermann, H. Hahn, B. J. Hosticka, and G. Schmidt, "A programmable CORDIC chip for digital signal processing applications,"IEEE J. Solid-State Circuits, vol. 26, no. 9, pp. 1317-1321, Sept. 1991.
[14] M. Ercegovac and T. Lang, "Redundant and on-line CORDIC: Application to matrix triangularization and SVD,"IEEE Trans. Comput., vol. 39, no. 6, pp. 725-740, 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. 989-995, Sept. 1991.
[16] M. D. Ercegovac and T. Lang, "On-the-fly conversion of redundant into conventional representations,"IEEE Trans. Comput., vol. C-36, no. 7, pp. 895-897, July 1987.
[17] G. Haviland and AL. Tuszynski, "A CORDIC arithmetic processor chip,"IEEE Trans. Comput., vol. C-29, no. 2, pp. 68-79, 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 pseudo-Euclidean spaces," inProc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 2, 1983, pp. 927-930.
[20] B. Yang and J. F. Bohme, "Reducing the computations of the SVD array given by Brent and Luk,"SPIE Advanced Algorithms and Architectures, (1152-09), Aug. 1989.
[21] J. Lee and T. Lang, "Floating-point implementation of redundant CORDIC for QR decomposition," Tech. Rep. CSD-890044, 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, "On-line arithmetic: An overview,"SPIE Real Time Signal Processing VII, vol. 495, pp. 86-93, 1984,
[24] J. Lee and T. Lang, "Matrix triangularization by fixed-point redundant CORDIC with a constant scale factor," inProc. SPIE Conf. Advanced Signal Processing Algorithms, Architectures, and Implementations, vol. 1348, July 1990, pp. 430-447.
[25] J. Lee and T. Lang, "SVD by constant-factor redundant CORDIC," inProc. 10th Symp. Comput. Arithmetic, 1991, pp. 264-271.
[26] J. Harding, T. Lang, and J. Lee. "A comparison of redundant CORDIC rotation engines," inProc. Int. Conf. Comput. Design, Oct. 1991, pp. 556-559.
[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. 66-82, Jan. 1982.

Index Terms:
rotation direction; angle calculation; constant-factor redundant-CORDIC; scale factor; plane rotations; convergence; correcting iterations; radix-2; radix-4; algorithm theory; convergence of numerical methods; digital arithmetic; iterative methods; number theory.
Citation:
J.-A. Lee, T. Lang, "Constant-Factor Redundant CORDIC for Angle Calculation and Rotation," IEEE Transactions on Computers, vol. 41, no. 8, pp. 1016-1025, Aug. 1992, doi:10.1109/12.156544
Usage of this product signifies your acceptance of the Terms of Use.