Abstract
We give parallel and on-line algorithms for addition in number systems where the base is a negative integer, or some complex number of the form i√b or −1 + i.
Chapter PDF
References
J.-P. Allouche, E. Cateland, W.J. Gilbert, H.-O. Peitgen, J.O. Shallit, G. Skordev, Automatic Maps in Exotic Numeration Systems. Preprint (1995).
A. Avizienis, Signed-digit number representations for fast parallel arithmetic. IRE Transactions on electronic computers 10 (1961), 389–400.
C.Y. Chow and J.E. Robertson, Logical design of a redundant binary adder. Proc. 4th Symposium on Computer Aritmetic (1978), 109–115.
S. Eilenberg, Automata, Languages and Machines, vol. A, Academic Press, 1974.
M.D. Ercegovac, On-line arithmetic: An overview. Real time Signal Processing VII SPIE 495 (1984), 86–93.
Ch. Frougny, Representation of numbers and finite automata. Math. Systems Theory 25 (1992), 37–60.
Ch. Frougny et J. Sakarovitch, Synchronisation déterministe des automates à délai borné. Theoretical Computer Science, to appear.
W. Gilbert, Radix representations of quadratic fields. J. Math. Anal. Appl. 83 (1981), 264–274.
I. Kátai and J. Szabó, Canonical numbers systems. Acta Sci. Math. 37 (1975), 255–280.
D.E. Knuth, An Imaginary Number System. C.A.C.M. 3 (1960), 245–247.
D.E. Knuth, The Art of Computer Programming, vol. 2: Seminumerical Algorithms, 2nd ed., Addison-Wesley, 1988.
P. Kornerup, Digit-Set Conversions: Generalizations and Applications. I.E.E.E. Trans. on Computers 43-5 (1994), 622–629.
D.W. Matula, Basic Digit Sets for Radix Representation. J.A.C.M. 29 (1982), 1131–1143.
Ch. Mazenc, Systèmes de représentation des nombres et arithmétiques sur mchines parallèles, Ph.D. Dissertation, Ecole Normale Supérieure de Lyon, France, 1993.
J.-M. Muller, Some characterizations of functions computable in on-line arithmetic. I.E.E.E. Trans. on Computers, 43 (1994), 752–755.
A.M. Nielsen and J.-M. Muller, Borrow-Save Adders for Real and Complex Number Systems. In the Proceedings of the Conference Real Numbers and Computers, Marseilles, April 1996, 121–137.
W. Penney, A “binary” system for complex numbers. J.A.C.M. 12 (1965), 247–248.
T. Safer, La normalisation en base complexe. Preprint (1995).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frougny, C. (1996). Parallel and on-line addition in negative base and some complex number systems. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024700
Download citation
DOI: https://doi.org/10.1007/BFb0024700
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive