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

Abstract

We present an efficient algorithm based on the robust Chinese remainder theorem (CRT) to perform single frequency determination from multiple undersampled waveforms. The optimal estimate of common remainder in robust CRT, which plays an important role in the final frequency estimation, is first discussed. To avoid the exhausted searching in the optimal estimation, we then provide an improved algorithm with the same performance but less computation. Besides, the sufficient and necessary condition of the robust estimation was proposed. Numerical examples are also provided to verify the effectiveness of the proposed algorithm and related conclusions.