Fast CORDIC algorithm based on a new recoding scheme for rotation angles and variable scale factors

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 33, Issue 1-2, 2003, Pages 19-29

  Chih, Jen Chuan ^a   Chen, Sau Gee ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

CORDIC algorithm; Residual angle and scale factor recoding; Table lookup method; Variable scale factor

Indexed keywords

COMPUTER SIMULATION; ITERATIVE METHODS; TABLE LOOKUP;

VARIABLE SCALE FACTORS;

ALGORITHMS;

EID: 0037283857     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021185600444     Document Type: Article

References (22)

1. J.E. Volder, "The CORDIC Trigonometric Computing Technique" IRE Trans. Electronic Comput., vol. EC-8, 1959, pp. 330-334.
2. J.S. Walther, "A Unified Algorithm for Elementary Functions," in AFIPS Spring Joint Comput. Conf., 1971, pp. 379-385.
3. N. Takagi, T. Asada, and S. Yajima, "Redundant CORDIC Methods with a Scale Factor for Sine and Cosine Computation," IEEE Trans. on computers, vol. 40, no. 9, 1991, pp. 989-995.
4. J. Duprat and J.M. Muller, "The CORDIC Algorithm: New Results for Fast VLSI Implementation," IEEE Trans. On Comput., vol. 42, no. 2, 1993, pp. 168-178.
5. M. Kuhlmann and K.K. Parhi, "A High-Speed CORDIC Algorithm and Architecture for DSP Applications," in SiPS 99, 1999 IEEE Workshop, 1999, pp. 732-741.
6. D.S. Phatak, "Double Step Branching CORDIC: A New Algorithm for Fast Sine and Cosine Generation," IEEE Trans. on Computer, vol. 47, no. 5, 1998, pp. 587-602.
7. J.R. Cavallaro and N.D. Hemkumar, "Redundant and On-Line CORDIC for Unitary Transformations," IEEE Trans. Comput., vol. 43, no. 8, 1994, pp. 941-954.
8. J.A. Lee and T. Lang, "Constant-Factor Redundant CORDIC for Angle Calculation and Rotation," IEEE Trans. Comput., vol. 41, no. 8, 1992, pp. 1016-1025.
9. M.D. Ercegovac and T. Lang, "Redundant and On-Line CORDIC: Application to Matrix Triangularization and SVD," IEEE Trans. Comput., vol. 39, no. 6, 1990, pp. 725-740.
10. H.X. Lin and H.J. Sips, "On-line CORDIC Algorithms," IEEE Trans. Comput., vol. 39, no. 8, 1990, pp. 1038-1052.
11. Y.H. Hu and S. Naganathan, "An Angle Recoding Method for CORDIC Algorithm Implementation," IEEE Trans. on Computers, vol. 42, no. 1, 1993, pp. 99-102.
12. C.C. Li and S.G. Chen, "A Radix-4 Redundant CORDIC Algorithm with Fast On-Line Variable Scale Factor Compensation," in Proc. of 1997 IEEE International Conference on Acoustic, Speech and Signal Processing, Munich 1997, Germany, pp. 639-642.
13. M.R.D. Rodrigues, "Hardware Evaluation of Mathematical Functions," IEE Proc., vol. 128, pt. E, no. 4, 1981.
14. E. Antelo, J. Villalba, D. Bruguera, and E.L. Zapata, "High Performance Rotation Architectures Based on the Radix-4 CORDIC Algorithm," IEEE Trans. on Computers, vol. 46, no. 8, 1997, pp. 855-870.
15. D. Timmermann, H. Hahn, and B.J. Hosticka, "Low Latency Time CORDIC Algorithms," IEEE Trans. on Computers, vol. 41, no. 8, 1992, pp. 1010-1015.
16. S.G. Chen and C.F. Lin, "A CORDIC Algorithm with Fast Rotation Prediction and Small Iteration Number," in Proceedings of 1998 IEEE International Symposium on Circuits and Systems, 1998, Monterey, CA, USA, pp. V229-V232.
17. J.H. Kwak, J.H. Choi, and E.E. Swartzlander, Jr. "High-Speed CORDIC Based on an Overlapped Architecture and a Novel σ-Prediction Method," Journal of VLSI Signal Processing, vol. 25, 2000, pp. 167-177.
18. H. Dawid and H. Meyr, "The Differential CORDIC Algorithm: Constant Scale Factor Redundant Implementation without Correcting Iterations," IEEE Trans. on Computers, vol. 45, no. 3, 1996, pp. 307-318.
19. C.C. Li and S.G. Chen, "New Redundant CORDIC Algorithm with Variable Scale Factor Compensations," in Proceedings of 1996 IEEE International Symposium Circuits and Systems, May 1996, Atlanta, USA, pp. 264-267.
20. E. Antelo, T. Lang, and J.D. Bruguera, "Very-High Radix CORDIC Rotation Based on Selection by Rounding," Journal of VLSI Signal Processing, vol. 25, 2000, pp. 141-153.
21. E. Antelo, T. Lang, and J.D. Bruguera, "Very-High Radix Circular CORDIC: Vectoring and Unified Rotation/Vectoring," IEEE Trans. on Computer, vol. 49, no. 7, 2000, pp. 727-739.
22. T.C. Chen, "Automatic Computation of Exponentials, Logarithms, Ratios and Square Roots" IBM Journal Res. and Dev., vol. 16, 1972, pp. 380-388.