Fault-Tolerant Computations over Replicated Finite Rings - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles IEEE Transactions on Circuits and Systems Part 1 Fundamental Theory and Applications Year : 2003

Fault-Tolerant Computations over Replicated Finite Rings

Laurent Imbert

Abstract

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).
No file

Dates and versions

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

Identifiers

Cite

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⟩
42 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More