Fault-Tolerant Computations over Replicated Finite Rings - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Circuits and Systems Part 1 Fundamental Theory and Applications Année : 2003

Fault-Tolerant Computations over Replicated Finite Rings

Laurent Imbert

Résumé

This paper presents a fault-tolerant technique based on the modulus replication residue number system (MRRNS) which allows for modular arithmetic computations over identical channels. In this system, fault tolerance is provided by adding extra computational channels that can be used to redundantly compute the mapped output. An algebraic technique is used to determine the error position in the mapped outputs and provide corrections. We also show that by taking advantage of some elementary polynomial properties we obtain the same level of fault tolerance with about a 30% decrease in the number of channels. This new system is referred to as the symmetric MRRNS (SMRRNS).
Fichier non déposé

Dates et versions

lirmm-00269574 , version 1 (03-04-2008)

Identifiants

Citer

Laurent Imbert, V.S. Dimitrov, Graham A. Jullien. Fault-Tolerant Computations over Replicated Finite Rings. IEEE Transactions on Circuits and Systems Part 1 Fundamental Theory and Applications, 2003, 50 (7), pp.858-864. ⟨10.1109/TCSI.2003.814085⟩. ⟨lirmm-00269574⟩
44 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More