• DocumentCode
    1188138
  • Title

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

  • Author

    Xiang-Gen Xia ; Kejing Liu

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Delaware, Newark, DE, USA
  • Volume
    12
  • Issue
    11
  • fYear
    2005
  • Firstpage
    768
  • Lastpage
    771
  • 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.
  • Keywords
    deterministic algorithms; error statistics; frequency estimation; sensor fusion; signal sampling; CRT; generalized Chinese remainder theorem; multiple frequency determination algorithm; multiple integer; sensor network; undersampling rate; Cathode ray tubes; Cryptography; Digital signal processing; Force sensors; Frequency; Helium; Sampling methods; Signal processing; Signal processing algorithms; Sufficient conditions; Chinese remainder theorem (CRT); multiple frequency determination; remainder errors; sensor networks; undersampling;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2005.856877
  • Filename
    1518897