×

Simplification on dynamic range of a generalized Chinese remainder theorem for multiple integers. (English) Zbl 1412.11003

Summary: Motivated by multiple frequency determination in multiple undersampled waveforms, a generalization of the Chinese remainder theorem for multiple integers has been of recent interest. H. Liao and X.-G. Xia [IEEE Trans. Inf. Theory 53, No. 1, 428–433 (2007; Zbl 1309.94015)] obtained a lower bound on the dynamic range of multiple integers for their unique recovery. In this paper, we present a simplified bound with a simplified proof.

MSC:

11A07 Congruences; primitive roots; residue systems

Citations:

Zbl 1309.94015
PDFBibTeX XMLCite
Full Text: Link

References:

[1] B. Arazi, A generalization of the Chinese remainder theorem, Pac. J. Math. 70 (1977), 289-296. · Zbl 0335.10004
[2] C. C. Chang and Y. P. Lai, A fast modular square computing method based on the generalized chinese remainder theorem for prime moduli, Appl. Math. Comput. 161 (2005), 181-194. · Zbl 1102.11314
[3] I. M. Davydova and E. Y. Fedoseeva, Generalization of the Chinese remainder theorem, Vestnik St Petersburg University Mathematics 40 (2007), 209-217. · Zbl 1171.15017
[4] C. Ding, D. Pei and A. Salomaa, Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography, World Scientific, Singapore, 1999. · Zbl 0907.11002
[5] M. A. Fiol, Congruences in Zn, finite Abelian groups and the Chinese remainder theorem, Discrete Math. 67 (1987), 101-105. · Zbl 0631.10007
[6] O. Goldreich, D. Ron and M. Sudan, Chinese remaindering with errors, IEEE Trans. Inf. Theory 46 (2000), 1330-1338. · Zbl 1007.94026
[7] H. Liao and X.-G. Xia, A sharpened dynamic range of a generalized Chinese remainder theorem for multiple integers, IEEE Trans. Inf. Theory 53 (2007), 428-433. · Zbl 1309.94015
[8] X. P. Li, X.-G Xia, W. J. Wang and W. Wang, A robust generalized Chinese remainder theorem for two integers, IEEE Trans. Inf. Theory 62 (2016), 7491 - 7504. · Zbl 1359.94612
[9] J. H. McClellan and C. M. Rader, Number Theory in Digital Signal Processing, Prentice-Hall, Englewood Cli↵s, NJ, 1979. · Zbl 0553.10001
[10] O. Ore, The general Chinese remainder theorem, Amer. Math. Monthly 59 (1952), 165-370. · Zbl 0049.31002
[11] W. Wang, X. P. Li, X.-G. Xia and W. J. Wang, The largest dynamic range of a generalized Chinese remainder theorem for two integers, IEEE Signal Process. Lett. 22 (2015), 254-258.
[12] X.-G. Xia, On estimation of multiple frequencies in undersampled complex valued waveforms, IEEE Trans. Signal Process. 47 (1999), 3417-3419. · Zbl 1011.94519
[13] X.-G. Xia and K. Liu, A generalized Chinese remainder theorem for residue sets with errors and its application in frequency determination from multiple sensors with low sampling rates, IEEE Signal Process. Lett. 12 (2005), 768-771.
[14] X. -G. Xia and G. Wang, Phase unwrapping and a robust Chinese remainder theorem, IEEE Signal Process. Lett. 14 (2007), 247-250.
[15] L. Xiao and X.-G. Xia, A generalized Chinese remainder theorem for two integers, IEEE Signal Process. Lett. 21 (2014), 55-59.
[16] L. Yu and L. Luo, The generalization of the Chinese remainder theorem, Acta Math. Sin. (Engl. Ser.) 18 (2002), 531-538. · Zbl 1016.03072
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.