Abstract:The Chinese remainder theorem is not robust in the sense that a small error in its remainders may cause a large error in the determined integer by the CRT. In this paper, a Generalized Robust Chinese Remainder Theorem (GRCRT) is presented when moduli are not pair-wisely co-prime and the remainders have errors. The new theorem is proofed in detail; The formulas of the estimated integer and estimation error upper bound are provided. The RCRT is then applied to determine the frequency when the signal waveforms are undersampled. Simulation results show that new algorithm is robust with considering residue errors and can use to the area of digital signal processing and will have more applications to other areas.
梁红, 张琦, 杨长生. 广义稳健的中国剩余定理及其在欠采样率下频率估计中的应用[J]. 电子与信息学报, 2010, 32(8): 1802-1805.
Liang Hong, Zhang Qi, Yang Chang-Sheng. A Generalized Robust Chinese Remainder Theorem and Its Application to Frequency Estimation with Undersampling. , 2010, 32(8): 1802-1805.