Open-Fault Resilient Multiple-Valued Codes for Reliable Asynchronous Global Communication Links

Naoya ONIZAWA  Atsushi MATSUMOTO  Takahiro HANYU  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E96-D   No.9   pp.1952-1961
Publication Date: 2013/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E96.D.1952
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Dependable Computing)
Category: 
Keyword: 
fault tolerance,  m-of-n codes,  error detection codes,  bidirectional communication,  

Full Text: PDF(830.5KB)>>
Buy this Article




Summary: 
This paper introduces open-wire fault-resilient multiple-valued codes for reliable asynchronous point-to-point global communication links. In the proposed encoding, two communication modules assign complementary codewords that change between two valid states without an open-wire fault. Under an open-wire fault, at each module, the codewords don't reach to one of the two valid states and remains as “invalid” states. The detection of the invalid states makes it possible to stop sending wrong codewords caused by an open-wire fault. The detectability of the open-wire fault based on the proposed encoding is proven for m-of-n codes. The proposed code used in the multiple-valued asynchronous global communication link is capable of detecting a single open-wire fault with 3.08-times higher coding efficiency compared with a conventional multiple-valued code used in a triple-modular redundancy (TMR) link that detects an open-wire fault under the same dynamic range of logical values.