Abstract:The problem of robustly reconstructing a large number from its erroneous remainders with respect to several moduli, namely the robust remaindering problem, may occur in many applications including phase unwrapping, frequency detection from several undersampled waveforms, wireless sensor networks, etc. Assuming that the dynamic range of the large number is the maximal possible one, i.e., the least common multiple (lcm) of all the moduli, a method called robust Chinese remainder theorem for solving the robust remaindering problem has been recently proposed. In this paper, by relaxing the assumption that the dynamic range is fixed to be the lcm of all the moduli, a tradeoff between the dynamic range and the robustness bound for two-modular systems is studied. It basically says that a decrease in the dynamic range may lead to an increase of the robustness bound. We first obtain a general condition on the remainder errors and derive the exact dynamic range with a closed-form formula for the robustness to hold. We then propose simple closed-form reconstruction algorithms. Furthermore, the newly obtained two-modular results are applied to the robust reconstruction for multimodular systems and generalized to real numbers. Finally, some simulations are carried out to verify our proposed theoretical results.

Number systems and the Chinese Remainder Theorem

A Robust Generalized Chinese Remainder Theorem for Two Integers

Towards Robustness in Residue Number Systems

Robustness in Chinese Remainder Theorem

Generic design of Chinese remaindering schemes

Partition theorems and the Chinese remainder theorem

On the representation functions of certain numeration systems

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

A Congruence Involving the Quotients of Euler and Its Applications (II)

Large Numbers, the Chinese Remainder Theorem, and the Circle of Fifths

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

A THEOREM CONCERNING SYSTEMS OF RESIDUE CLASSES

A new generalization of Fermat's Last Theorem

Divisors in Residue Classes Revisited

Mixed radix numeration bases: Hörner's rule, Yang-Baxter equation and Furstenberg's conjecture

Efficient Hardware Operations for the Residue Number System by Boolean Minimization

On Disjoint Residue Classes

Rooted partitions and number-theoretic functions

Navigating Number Systems for Computational Precision: An Analytical Exploration

A Combinatorial Model of Numerical Semigroup

Two New Kinds of Numbers and Related Divisibility Results