We present some algorithms for performing Chinese Remaindering allowing for the fact that one or more residues may be erroneous --- we suppose also that an a priori upper bound on the number of erroneous residues is known. A specific application would be for residue number codes (as distinct from quadratic residue codes). We generalise the method of Ramachandran, and present two general algorithms for this problem, along with two special cases one of which uses the minimal number Chinese Remainderings (for two errors), and the other uses 12 compared with the lower bound of 10 Chinese Remainderings. These algorithms are best suited to the case where errors are unlikely; we compare with a method based on continued fractions. Our methods use only the standard Chinese Remaindering operation and equality testing of the reconstructed values.

Some Ideas About Fault-Tolerant Chinese Remaindering

ABBOTT, JOHN ANTHONY
1991

Abstract

We present some algorithms for performing Chinese Remaindering allowing for the fact that one or more residues may be erroneous --- we suppose also that an a priori upper bound on the number of erroneous residues is known. A specific application would be for residue number codes (as distinct from quadratic residue codes). We generalise the method of Ramachandran, and present two general algorithms for this problem, along with two special cases one of which uses the minimal number Chinese Remainderings (for two errors), and the other uses 12 compared with the lower bound of 10 Chinese Remainderings. These algorithms are best suited to the case where errors are unlikely; we compare with a method based on continued fractions. Our methods use only the standard Chinese Remaindering operation and equality testing of the reconstructed values.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11567/510520
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact