High performance rotation architectures based on the radix-4 CORDIC algorithm

IEEE Transactions on Computers

Volumn 46, Issue 8, 1997, Pages 855-870

  Antelo, Elisardo ^a   Villalba, Julio ^b   Bruguera, Javier D ^a   Zapata, Emilio L ^b  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

CORDIC algorithm; Pipelined architectures; Radix 4; Redundant arithmetic; VLSI architectures

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; DIGITAL ARITHMETIC; DIGITAL COMPUTERS; PIPELINE PROCESSING SYSTEMS; VLSI CIRCUITS;

COORDINATE ROTATION DIGITAL COMPUTER (CORDIC) ARCHITECTURE; REDUNDANT ARITHMETIC;

COMPUTER ARCHITECTURE;

EID: 0031347031     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.609275     Document Type: Article

References (22)

1. E. Antelo, J.D. Bruguera, and E.L. Zapata, " Unified Mixed Radix-2-4 Redundant CORDIC Processor," IEEE Trans. Computers, vol. 45, no. 9, pp. 1,086-1,073, Sept. 1996.
2. P.W. Baker, "Suggestion for a Fast Binary Sine/ Cosine Generator," IEEE Trans. Computers, pp. 1,134-1,136, 1976.
3. J.D. Bruguera, E. Antelo, and E.L. Zapata, " Design of a Pipelined Radix-4 CORDIC Processor," J. Parallel Computing, vol. 19, no. 7, pp. 729-744, 1993.
4. J.D. Bruguera, N. Guil, T. Lang, J. Villalba, and E.L. Zapata, "CORDIC Based Parallel/ Pipelined Architecture for the Hough Transform," J. VLSI Signal Processing, vol. 12, no. 3, pp. 207-221, 1996.
5. J.R. Cavallaro and F.T. Luk, "CORDIC Arithmetic for an SVD Processor," J. Parallel and Distributed Computing, no. 5, pp. 271-290, 1988.
6. H. Dawid and H. Meyr, "The Differential CORDIC Algorithm: Constant Scale Factor Redundant Implementation without Correcting Iterations," IEEE Trans. Computers, vol. 45, no. 3, pp. 307-318, Mar. 1996.
7. J. Duprat and J.-M. Muller, "The CORDIC Algorithm: New Results for Fast VLSI Implementation," IEEE Trans. Computers, vol. 42, no 2, pp. 168-178, Feb. 1993.
8. M.D. Ercegovac and T. Lang, Division and Square Root: Digit-Recurrence Algorithms and Implementations. Kluwer Academic Publishers, 1994.
9. M.D. Ercegovac and T. Lang, "Redundant and On-Line CORDIC: Application to Matrix Triangularization and SVD," IEEE Trans. Computers, vol. 39, no. 6, pp. 725-740, June 1990.
10. G.J. Hekstra and E.F. Deprettere, "Floating Point CORDIC," Proc. 11th Symp. Computer Arithmetic, pp. 130-137, 1993.
11. Y.H. Hu, "CORDIC-Based VLSI Architecture for Digital Signal Processing," IEEE Signal Processing Magazine, no. 7, pp. 16-35, July 1992.
12. Y.H. Hu and S. Naganathan, "An Angle Receding Method for CORDIC Algorithm Implementation," IEEE Trans. Computers, vol. 42, no. 1, pp. 99-102, Jan. 1993.
13. Y.H. Hu, "A Forward Angle Receding CORDIC Algorithm and Pipelined Processor Array Structure for Digital Signal Processing," Digital Signal Processing, vol. 3 no. 1, pp. 2-15, Jan. 1993.
14. K. Kota and J.R. Cavallaro, "Numerical Accuracy and Hardware Tradeoffs for CORDIC Arithmetic for Special Purpose Processors," IEEE Trans. Computers, vol.42, no. 7, pp. 769-779, July 1993.
15. A.A. de Lange and E.F. Deprettere, "Design and Implementation of a Floating-Point Quasi Systolic General Purpose CORDIC Rotator for High-Rate Parallel Data and Signal Processing," Proc. 10th Symp. Computer Arithmetic, pp. 272-281, 1991.
16. J.-A. Lee and T. Lang, "Constant-Factor Redundant CORDIC for Angle Calculation and Rotation," IEEE Trans. Computers, vol. 41, no. 8, pp. 1,016-1,025, Aug. 1992.
17. H.X. Lin and H.J. Sips, "On-Line CORDIC Algorithms," IEEE Trans. Computers, vol. 39, no. 8, pp. 1,038-1,052, Aug. 1990.
18. P. Montuschi and L. Ciminiera, "Reducing Iteration Time when Result Digit Is Zero for Radix-2 SRT-Division and Square Root with Redundant Remainders," IEEE Trans. Computers, vol. 42, no 2, p p. 239-245, Feb. 1993.
19. N. Takagi, T. Asada, and S. Yajima, "Redundant CORDIC Methods with a Constant Scale Factor for Sine and Cosine Computation," IEEE Trans. Computers, vol. 40, no. 9, pp. 989-995, Sept. 1991.
20. D. Timmermann, H. Hahn, and B.J. Hosticka, "Low Latency Time CORDIC Algorithms," IEEE Trans. Computers, vol. 41, no. 8, pp. 1,010-1015, Aug. 1992.
21. J.E. Volder, "The CORDIC Trigonometric Computing Technique," IRE Trans. Electronic Computers, vol. 8, pp. 330-334, Sept. 1959.
22. J.S. Walther, "A Unified Algorithm for Elementary Functions," Proc. Spring. Joint Computer Conf., pp. 379-385, 1971.