Fault-Tolerant Modular Reconstruction of Rational Numbers
Number Theory
2015-07-22 v2
Abstract
In this paper we present two efficient methods for reconstructing a rational number from several residue-modulus pairs, some of which may be incorrect. One method is a natural generalization of that presented by Wang, Guy and Davenport in \cite{WGD1982} (for reconstructing a rational number from \textit{correct} modular images), and also of an algorithm presented in \cite{Abb1991} for reconstructing an \textit{integer} value from several residue-modulus pairs, some of which may be incorrect.
Keywords
Cite
@article{arxiv.1303.2965,
title = {Fault-Tolerant Modular Reconstruction of Rational Numbers},
author = {John Abbott},
journal= {arXiv preprint arXiv:1303.2965},
year = {2015}
}
Comments
12 pages