A generalized chinese remainder theorem for two integers

Li Xiao, Xiang Gen Xia

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)

Abstract

A generalized Chinese remainder theorem (CRT) for the determination of two integers is studied in this letter, where the correspondence between the remainders and the two integers in each residue set is not known. A better range than the existing known ones of two integers that can be uniquely determined from their residue sets is first obtained. Then, a closed-form and simple determination algorithm is proposed. Finally, a better sufficient condition on the range of determinable two integers is obtained when the number of erroneous residue sets is given. The study is motivated and has applications in the determination of multiple frequencies from multiple undersampled waveforms.

Original languageEnglish
Article number6670697
Pages (from-to)55-59
Number of pages5
JournalIEEE Signal Processing Letters
Volume21
Issue number1
DOIs
Publication statusPublished - Jan 2014
Externally publishedYes

Keywords

  • Chinese remainder theorem (CRT)
  • frequency estimation from undersampled waveforms
  • remainder errors
  • residue sets

Fingerprint

Dive into the research topics of 'A generalized chinese remainder theorem for two integers'. Together they form a unique fingerprint.

Cite this

Xiao, L., & Xia, X. G. (2014). A generalized chinese remainder theorem for two integers. IEEE Signal Processing Letters, 21(1), 55-59. Article 6670697. https://doi.org/10.1109/LSP.2013.2289326