A General Hardware-Oriented Method for Evaluation of Functions and Computations in a Digital Computer

1 July 1977

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-26 (7) , 667-680
https://doi.org/10.1109/tc.1977.1674900

Abstract

A parallel computational method, amenable for efficient hardware-level implementation, is described. It provides a simple and fast algorithm for the evaluation of polynomials, certain rational functions and arithmetic expressions, solving a class of systems of linear equations, or performing the basic arithmetic operations in a fixed-point number representation system. The time required to perform the computation is of the order of m carry-free addition operations, m being the number of digits in the solution. In particular, the method is suitable for fast evaluation of mathematical functions in hardware.

Keywords

This publication has 11 references indexed in Scilit:

A general method for evaluation of functions and computations in a digital computing
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1975
New algorithms and lower bounds for the parallel evaluation of certain rational expressions
Published by Association for Computing Machinery (ACM) ,1974
Multiple Addition by Residue Threshold Functions and Their Representation by Array Logic
IEEE Transactions on Computers, 1973
Automatic Computation of Exponentials, Logarithms, Ratios and Square Roots
IBM Journal of Research and Development, 1972
A unified algorithm for elementary functions
Published by Association for Computing Machinery (ACM) ,1971
The Block-Oriented Computer
IEEE Transactions on Computers, 1969
A Class of Algorithms for Ln x, Exp x, Sin x, Cos x, Tan^-1 x, and Cot^-1 x
IEEE Transactions on Electronic Computers, 1965
Pseudo Division and Pseudo Multiplication Processes
IBM Journal of Research and Development, 1962
The CORDIC Trigonometric Computing Technique
IRE Transactions on Electronic Computers, 1959
A New Class of Digital Division Methods
IRE Transactions on Electronic Computers, 1958