MethodforEvaluation of Functions andComputations ina Digital Computer
D. Ercegovac · 1977
A parallel computational method, amenable foref- ficient hardware-level implementation, isdescribed. Itprovides a simple andfastalgorithm fortheevaluation ofpolynomials, certain rational functions andarithmetic expressions, solving a class ofsystemsoflinear equations, or performing thebasic arithmetic operations ina fixed-point numberrepresentation system.Thetimerequired toperform thecomputation isofthe orderofm carry-free addition operations, m being thenumberof digits inthesolution. Inparticular, themethodissuitable forfast evaluation ofmathematical functions inhardware. IndexTerms-Arithmetic expressions, digital computerarith- metic, evaluation ofreal-valued functions, fixed-point represen- tation, hardware-level implementation, integral powers, linear systems, on-line algorithms, parallel computation, polynomials, rational functions, redundant numbersystems.