Design of a fault‐tolerant arithmetic circuit based on distributed coding and its evaluation

Takeshi Kasuga Member, Michitaka Kameyama, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review


The robust fault tolerance is a property that even if an error occurs in the arithmetic circuit, the result of operation does not differ much from the correct value. Such a property will become more important in the construction of a highly safe system. In the present digital system, the weighted code is used in representing numerical information. In this scheme, when an error occurs in a bit with a large weight, the result of operation will differ greatly from the correct value, affecting the safety of the whole system. from such a viewpoint, this paper proposes the distributed coding, i.e., the arithmetic circuit based on the number system with uniform weight 1. It is shown theoretically together with the result of execution that such a circuit is much better than the arithmetic circuit based on the weighted traditional code, in terms of the robust fault tolerance, i.e. the safety.

Original languageEnglish
Pages (from-to)59-71
Number of pages13
JournalSystems and Computers in Japan
Issue number8
Publication statusPublished - 1990 Jan 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Design of a fault‐tolerant arithmetic circuit based on distributed coding and its evaluation'. Together they form a unique fingerprint.

Cite this