New algorithms for on-line computation of elementary functions
S. Kla, Christophe Mazenc, Xavier Merrheim, Jean‐Michel Muller · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1991
We present here some algorithms for on-line computation of elementary functions. These algorithms use shift-and-add as elementary step and need signed digit representations of numbers. Then, we give some theoretical results about on-line computation of functions. For instance, we show that a finite automaton (in practice a bounded size and memory operator) can compute in on-line only piecewise affine functions.