A generalized Chinese remainder theorem for residue sets with errors and its application in frequency determination from multiple sensors with low sampling rates

Xiang Gen Xia*, Kejing Liu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

60 Citations (Scopus)

Abstract

The Chinese remainder theorem (CRT) has been recently generalized from determining a single integer from its remainders to determining multiple integers from their sets (residue sets) of remainders. In this letter, we consider the generalized CRT when the residue sets have errors. We first obtain a sufficient condition on the number of erroneous residue sets so that multiple integers still can be uniquely determined from their residue sets. We then propose a determination algorithm of multiple integers from their residue sets with errors. Finally, we apply the newly proposed algorithm to multiple frequency determination from multiple sensors with low sampling rates and show the effectiveness of the proposed algorithm with considering residue set errors over the one without considering residue set errors.

Original languageEnglish
Pages (from-to)768-771
Number of pages4
JournalIEEE Signal Processing Letters
Volume12
Issue number11
DOIs
Publication statusPublished - Nov 2005
Externally publishedYes

Keywords

  • Chinese remainder theorem (CRT)
  • Multiple frequency determination
  • Remainder errors
  • Sensor networks
  • Undersampling

Fingerprint

Dive into the research topics of 'A generalized Chinese remainder theorem for residue sets with errors and its application in frequency determination from multiple sensors with low sampling rates'. Together they form a unique fingerprint.

Cite this