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

✍ Scribed by Takeshi Kasuga Member; Michitaka Kameyama; Tatsuo Higuchi

• Publisher: John Wiley and Sons
• Year: 1990
• Tongue: English
• Weight: 805 KB
• Volume: 21
• Category: Article
• ISSN: 0882-1666
• DOI: 10.1002/scj.4690210806

✦ Synopsis

Abstract

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.