Para-CORDIC: Parallel CORDIC rotation algorithm

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 51, Issue 8, 2004, Pages 1515-1524

  Juang, Tso Bing ^a,b   Hsiao, Shen Fu ^a   Tsai, Ming Yu ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b Ta Jen Institute of Technology   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ADDERS; CARRY LOGIC; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LOGIC CIRCUITS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

COORDINATE ROTATION DIGITAL COMPUTER; MICROROTATION ANGLE RECORDING; MULTIOPERAND CARRY SAVE ADDITION;

DIGITAL COMPUTERS;

EID: 4344562973     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.832734     Document Type: Article

References (15)

1. J. E. Volder, "The CORDIC trigonometric computing technique," IRE Trans. Electron. Comput., vol. 8, pp. 330-334, Sept. 1959.
2. J. S. Walther, "A unified algorithm for elementary functions," in Proc. AFIPS Conf., vol. 38, 1971, pp. 389-385.
3. Y. H. Hu and Z. Wu, "An efficient CORDIC array structure for the implementation of discrete cosine transform," IEEE Trans. Signal Processing, vol. 43, pp. 331-336, Jan. 1995.
4. J. Hsiao, L. Chen, T. Chiueh, and C. Chen, "High throughput CORDIC-based systolic array design for the discrete cosine transform," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 218-225, June 1995.
5. S. Yu and E. E. Swartzlander, Jr., "A scaled DCT architecture with the CORDIC algorithm," IEEE Trans. Signal Processing, vol. 50, pp. 160-167, Jan. 2002.
6. H. L. Li and C. Charkabarti, "Hardware design of a 2-D motion estimation system based on the Hough transform," IEEE Trans. Circuits Syst. II, vol. 45, pp. 80-95, Jan. 1998.
7. M. D. Ercegovac and T. Lang, "Redundant and on-line CORDIC: Application to matrix traiangularization and SVD," IEEE Trans. Comput., vol. 6, pp. 725-740, June 1990.
8. X. Hu, S. C. Bass, and R. G. Harber, "An efficient implementation of singular value decomposition rotation transformations with CORDIC processor," J. Parallel Distrib. Comput., vol. 17, pp. 360-362, 1993.
9. T. Lang and E. Antelo, "High-throughput 3D rotations and normalizations," in Proc. 35th Asilomar Conf. Signals, Systems Computers, vol. 1, 2001, pp. 846-851.
10. A. Madisetti and Y. Kwentus, "A 100-MHz, 16-b, direct digital frequency synthesizer with a 100-dBc spurious-free dynamic range," IEEE J. Solid-State Circuits, vol. 34, pp. 1034-1043, Aug 1999.
11. S. Wang, V. Piuri, and E. E. Swartzlande,r Jr., "Hybrid CORDIC algorithms," IEEE Trans. Comput., vol. 46, pp. 1202-1207, Nov. 1997.
12. D. S. Phatak, "Double step branching CORDIC: A new algorithm for fast sine and cosine generation," IEEE Trans. Computers, vol. 47, pp. 587-602, May 1998.
13. J. H. Kwak, J. H. Choi, and E. E. Swartzlander, Jr., "High-speed CORDIC based on an overlapped architecture and a novel σ-prediction method," J. VLSI Signal Processing, vol. 25, no. 2, pp. 167-178, 2000.
14. M. Kuhlmann and K. K. Parhi, "P-CORDIC: A precomputation based rotation CORDIC algorithm," EURASIP J. Appl. Signal Processing, vol. 2002, pp. 936-943, 2002.
15. M. J. Flynn and S. F. Oberman, Advanced Computer Arithmetic Design. New York: Wiley, 2001, p. 206.