arrow
Return

Maximum Likelihood Estimation Based Robust Multidimensional Chinese Remainder Theorem and its Fast Algorithm

delete2026-07-31
delete0
PRE
AI
X
Xiaoping Li
S
S.-H. Sun
Q
Qunying Liao
X
Xiang‐Gen Xia
DOI:10.1109/tsp.2026.3718323delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we study the multidimensional Chinese remainder theorem (MD-CRT) for vectors in the presence of erroneous remainders, where the remainder errors are modeled by a $D$-dimensional wrapped normal distribution. We propose a fast maximum likelihood estimation (MLE) algorithm for this problem, termed MLE MD-CRT, which extends the existing robust MLE CRT framework to multiple dimensions. Our method achieves the optimal estimate of the common remainder with only $D\boldsymbol{\times} L$ searches, where $L$ denotes the number of moduli, enabling direct reconstruction of the real vector via the MD-CRT. Furthermore, we establish a necessary and sufficient condition to guarantee the robust estimation using the proposed algorithm. To demonstrate its practical value, we apply the proposed algorithm to multidimensional sinusoidal frequency estimation. Simulation results confirm that it consistently outperforms existing methods.
Keywords:
Chinese remainder theorem (CRT)
robust CRT
multidimensional CRT (MD-CRT)
multidimensional sinusoidal frequency estimation

Journal

I
IEEE Transactions on Signal Processing
IF:
5.8
Papers:
348
Citations:
0

Organization

U
university of electronic science and technology of china
Scholars:
1.3W
Papers: 4.8K
Citations: 4
U
university of delaware
Scholars:
1.9K
Papers: 902
Citations: 0
S
sichuan normal university
Scholars:
1.1K
Papers: 404
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
On the KZ Reduction
err2019-03-01
err0
PREAI
errJinming Wen; Xiao-Wen Chang
errShare
errSave
Computational Number Theory and Digital Signal Processing
err
IF0
err
err0
PREAI
errKrishna,Hari; Krishna,Bal; Lin,Kuo-Yu; Sun,Jenn-Dong
errShare
errSave
Factoring polynomials with rational coefficients
err1982-12-01
err0
PREAI
errA. K. Lenstra; H. W. Lenstra; L. Lovász
errShare
errSave
researcher View more