A Robust Chinese Remainder Theorem With Its Applications in Frequency Estimation From Undersampled Waveforms

作者：Li Xiaowei^*; Liang Hong; Xia Xiang Gen

来源：IEEE Transactions on Signal Processing, 2009, 57(11): 4314-4322.

DOI：10.1109/TSP.2009.2025079

• Chinese remainder theorem (CRT)
• frequency estimation
• robust CRT
• sensor networks
• undersampling

The Chinese remainder theorem (CRT) allows to reconstruct a large integer from its remainders modulo several moduli. In this paper, we propose a robust reconstruction algorithm called robust CRT when the remainders have errors. We show that, using the proposed robust CRT, the reconstruction error is upper bounded by the maximal remainder error range named remainder error bound, if the remainder error bound is less than one quarter of the greatest common divisor (gcd) of all the moduli. We then apply the robust CRT to estimate frequencies when the signal waveforms are undersampled multiple times. It shows that with the robust CRT, the sampling frequencies can be significantly reduced.

• 出版日期2009-11
• 单位西北工业大学