|
|
|
| A Generalized Robust Chinese Remainder Theorem and Its Application to Frequency Estimation with Undersampling |
| Liang Hong Zhang Qi Yang Chang-sheng |
| College of Marine, Northwestern Polytechnical University, Xi’an 710072, China |
|
|
|
|
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.
|
|
Received: 12 May 2009
|
|
|
|
Corresponding Authors:
Liang Hong
E-mail: Lianghong@nwpu.edu.cn
|
|
|
|
|
|
|
2010, Vol. 32 
