Para-CORDIC: Parallel CORDIC Rotation Algorithm
Authors:
- 16 August 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 51 (8) , 1515-1524
Abstract
In this paper, the parallel COrdinate Rotation DIgital Computer (CORDIC) rotation algorithm in circular and hyperbolic coordinate is proposed. The most critical path of the conventional CORDIC rotation lies in the determination of rotation directions, which depends on the sign of the remaining angle after each iteration. Using the binary-to-bipolar recoding (BBR) and microrotation angle recoding techniques, the rotation directions can be predicted directly from the binary value of the initial input angle. The original sequential CORDIC rotations can be divided into two phases where the rotations in each phase can be executed in parallel. Our proposed architectures have a more regular and simpler prediction scheme compared to previous approaches. The critical path delay is reduced since the concurrently predicted rotations can be combined using multioperand carry-save addition structures.Keywords
This publication has 14 references indexed in Scilit:
- P-CORDIC: A Precomputation Based Rotation CORDIC AlgorithmEURASIP Journal on Advances in Signal Processing, 2002
- A scaled DCT architecture with the CORDIC algorithmIEEE Transactions on Signal Processing, 2002
- High-Speed CORDIC Based on an Overlapped Architecture and a Novel σ-Prediction MethodJournal of Signal Processing Systems, 2000
- A 100-MHz, 16-b, direct digital frequency synthesizer with a 100-dBc spurious-free dynamic rangeIEEE Journal of Solid-State Circuits, 1999
- Double step branching CORDIC: a new algorithm for fast sine and cosine generationIEEE Transactions on Computers, 1998
- Hardware design of a 2-D motion estimation system based on the Hough transformIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1998
- Hybrid CORDIC algorithmsIEEE Transactions on Computers, 1997
- High throughput CORDIC-based systolic array design for the discrete cosine transformIEEE Transactions on Circuits and Systems for Video Technology, 1995
- An efficient CORDIC array structure for the implementation of discrete cosine transformIEEE Transactions on Signal Processing, 1995
- An Efficient Implementation of Singular Value Decomposition Rotation Transformations with CORDIC ProcessorsJournal of Parallel and Distributed Computing, 1993