Constant-Factor Redundant Cordic for Angle Calculation and Rotation

IEEE Transactions on Computers

Volumn 41, Issue 8, 1992, Pages 1016-1025

  Lee, Jeong A ^a   Lang, Tomas ^b  

^a UNIVERSITY OF HOUSTON   (United States)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Angle calculation and rotation; constant scale; CORDIC; digital signal processing; factor; matrix computations; matrix triangularization; redundant arithmetic

Indexed keywords

DIGITAL SIGNAL PROCESSING;

ANGLE CALCULATIONS; COMPUTER ARITHMETIC; CORDIC;

DIGITAL ARITHMETIC;

EID: 0026908898     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.156544     Document Type: Article

References (27)

1. K. Bromley and J. M. Speiser, “Signal processing algorithms, architectures, and applications,” in Tutorial 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. 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,” in Proc. AFIPS Spring Joint Comput. Conf, 1971, pp. 379–385.
11. J. R. Cavallaro and F. T. Luk, “CORDIC arithmetic for an SVD processor,” in Proc. 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,” in Proc. ISC AS, 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. Ercegovac and T. Lang, “On-the fly conversion of redundant into conventional representations,” IEEE Trans. Comput., vol. C-36, 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,” in Proc. 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,” in Proc. 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,” in Proc. 10th Symp. Comput. Arithmetic, 1991, pp. 264–271.
26. J. Harding, T. Lang, and J. Lee. “A comparison of redundant CORDIC rotation engines,” in Proc. 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.