Addition in negative base and some related complex number systems

Christiane Frougny

IBP-Litp 1996/32: Rapport de Recherche Litp / Litp research reports
14 pages - Octobre/October 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Addition in negative base and some related complex number systems

Résumé : On considère des systèmes de numération où la base est un entier négatif, ou un nombre complexe quadratique. On donne des algorithmes parallèles pour l'addition dans ces systèmes, dont on déduit des algorithmes en-ligne réalisables par automate fini.

Abstract : We consider number systems where the base is a negative integer, or some quadratic complex number. We give parallel algorithms for addition in these number systems, from which we derive on-line algorithms realizable by finite state automata.

Publications internes Litp 1996 / Litp research reports 1996