Implementation of parallel computational algorithms on a modified CORDIC arithmetic logic

Thesis/Dissertation · Sun Jan 01 04:00:00 EST 1984

OSTI ID:5475150

Naseem, A

CORDIC (COordinate Rotation Digital Computer) is a powerful technique for evaluating trigonometric, hyperbolic, exponential and logarithmic functions and for performing a variety of plane coordinate transformations. Furthermore, the algorithm is also suitable for other computations such as multiplication, division, and the conversion between binary and mixed-radix number systems. The basis for the algorithm is coordinate rotation in a linear, circular, or hyperbolic coordinate system depending on which function is to be calculated. The algorithm involves iterative procedures that require only additions, shift operations, and recall of prestored constants. However, the iterative nature of the algorithm dictates hardware implementations that are highly sequential in nature, resulting in slow speed of processing. The growing need for processing at high speed has resulted in a constant push for the development of faster computing structures balanced against the constraint to minimize computational complexity. With the advent of VLSI, many processing elements can now be realized on a single chip, and a large collection of processors have therefore become economically feasible. So, with this possibility in mind, the CORDIC iteration equations were modified in order to eliminate their sequential nature and to incorporate more parallelism.

• Research Organization: Michigan State Univ., East Lansing (USA)
• OSTI ID: 5475150
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
COMPUTER CALCULATIONS
ELECTRONIC CIRCUITS
ITERATIVE METHODS
LOGIC CIRCUITS
MATHEMATICAL LOGIC
PARALLEL PROCESSING
PROGRAMMING