ComputingComputer EngineeringComputer ScienceAlgorithmsNumber-theoretic AlgorithmsRoot FindingTiming AnalysisFloating-point ArithmeticRoot Finding Algorithms
An on-line algorithm for computing square roots in a radix 2, normalized floating-point number system with the redundant digit set {-1, 0, 1} is described. The algorithm has on-line delay of one and it is amenable for modular implementation. A systematic approach, used in deriving this algorithm, is presented in detail.