Abstract:The robust Chinese remainder theorem (CRT) has been recently proposed for robustly reconstructing a large nonnegative integer from erroneous remainders. It has found many applications in signal processing, including phase unwrapping and frequency estimation under sub-Nyquist sampling. Motivated by the applications in multidimensional (MD) signal processing, in this paper we propose the MD-CRT and robust MD-CRT for integer vectors. Specifically, by rephrasing the abstract CRT for rings in number-theoretic terms, we first derive the MD-CRT for integer vectors with respect to a general set of integer matrix moduli, which provides an algorithm to uniquely reconstruct an integer vector from its remainders, if it is in the fundamental parallelepiped of the lattice generated by a least common right multiple of all the moduli. For some special forms of moduli, we present explicit reconstruction formulae. Moreover, we derive the robust MD-CRT for integer vectors when the remaining integer matrices of all the moduli left divided by their greatest common left divisor (gcld) are pairwise commutative and coprime. Two different reconstruction algorithms are proposed, and accordingly, two different conditions on the remainder error bound for the reconstruction robustness are obtained, which are related to a quarter of the minimum distance of the lattice generated by the gcld of all the moduli or the Smith normal form of the gcld.

Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms

The Closed-Form Robust Chinese Remainder Theorem and Its Application in Frequency Estimation with Undersampling

Robust Chinese Remainder Theorem Ranging Method Based on Dual-Frequency Measurements

Robustness in Chinese Remainder Theorem

Distance estimation based on phase detection with robust Chinese remainder theorem

A Robust Generalized Chinese Remainder Theorem for Two Integers

Maximum Likelihood Estimation Based Robust Chinese Remainder Theorem for Real Numbers and Its Fast Algorithm

An Iterative Carrier Frequency Estimation Algorithm

Phase Detection Based Range Estimation with a Dual-Band Robust Chinese Remainder Theorem

Phase-Detection-Based Range Estimation with Robust Chinese Remainder Theorem

An ML Estimation Based Robust Chinese Remainder Theorem for Reals

Optimal Estimates of Two Common Remainders for a Robust Generalized Chinese Remainder Theorem

Statistical Robust Chinese Remainder Theorem for Multiple Numbers: Wrapped Gaussian Mixture Model

Optimal estimates of common remainder for the robust Chinese Remainder Theorem

Robust Multidimentional Chinese Remainder Theorem for Integer Vector Reconstruction

Exact and Robust Reconstructions of Integer Vectors Based on Multidimensional Chinese Remainder Theorem (MD-CRT)

An Accurate Low Complexity Algorithm for Frequency Estimation in Mdct Domain

Frequency Estimation of Cosine Signal Using Remainder Correction Screening

A RRNS based robust ranging algorithm with RIPS measurements

CZT-Based High Performance Frequency Estimation