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 language | English |
---|---|
Article number | 6670697 |
Pages (from-to) | 55-59 |
Number of pages | 5 |
Journal | IEEE Signal Processing Letters |
Volume | 21 |
Issue number | 1 |
DOIs | |
Publication status | Published - Jan 2014 |
Externally published | Yes |
Keywords
- Chinese remainder theorem (CRT)
- frequency estimation from undersampled waveforms
- remainder errors
- residue sets