Skip to main content

2024 | OriginalPaper | Buchkapitel

Determination of Common Remainder from Its Redundancy Residual Set

verfasst von : Xiaoping Li, Zihang Shen, Yuhang Jia, Qunying Liao

Erschienen in: Proceedings of the 2nd International Conference on Internet of Things, Communication and Intelligent Technology

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we give two methods to estimate common remainder from its residue set with errors. Two types of redundancy schemes are considered simultaneously, i.e., redundant residue number system (RRNS)and remainder redundancy. The proposed algorithms have two main steps. First, the proper cluster is obtained by deleting half of the redundancy remainders. Based on the clustered residual set, two algorithms are proposed by searching based method and mean based method, respectively. Simulations show that the two proposed algorithms are better than no-cluster based method. In addition, the proposed mean based algorithm has more advantages, especially in terms of computational complexity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ding, C., Pei, D., Salomaa, A.: Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. World Scientific, Singapore (1999) Ding, C., Pei, D., Salomaa, A.: Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. World Scientific, Singapore (1999)
2.
Zurück zum Zitat Koblitz, N.: A Course in Number Theory and Cryptography. Springer, New York (1994)CrossRef Koblitz, N.: A Course in Number Theory and Cryptography. Springer, New York (1994)CrossRef
3.
Zurück zum Zitat Rosen, K.H.: Elementary Number Theory and Its Applications, 5th edn. Addison-Wesley, Boston (2010) Rosen, K.H.: Elementary Number Theory and Its Applications, 5th edn. Addison-Wesley, Boston (2010)
4.
Zurück zum Zitat Goldreich, O., Ron, D., Sudan, M.: Chinese remaindering with errors. IEEE Trans. Inf. Theory 46(4), 1330–1338 (2000)MathSciNetCrossRef Goldreich, O., Ron, D., Sudan, M.: Chinese remaindering with errors. IEEE Trans. Inf. Theory 46(4), 1330–1338 (2000)MathSciNetCrossRef
5.
Zurück zum Zitat Goh, V.T., Siddiqi, M.U.: Multiple error detection and correction based on redundant residue number systems. IEEE Trans. Commun. 56, 325–330 (2008)CrossRef Goh, V.T., Siddiqi, M.U.: Multiple error detection and correction based on redundant residue number systems. IEEE Trans. Commun. 56, 325–330 (2008)CrossRef
6.
Zurück zum Zitat Wan, Y.Q., Chen, L., Zhang, F.G.: Guruswami-Sudan decoding of elliptic codes through module basis reduction. IEEE Trans. Inf. Theory 67(11), 7197–7209 (2021)MathSciNetCrossRef Wan, Y.Q., Chen, L., Zhang, F.G.: Guruswami-Sudan decoding of elliptic codes through module basis reduction. IEEE Trans. Inf. Theory 67(11), 7197–7209 (2021)MathSciNetCrossRef
7.
Zurück zum Zitat Huang, Z.-X., Wan, Z.: Range ambiguity resolution in multiple PRF pulse Doppler radars. In: Proceedings of ICASSP, pp.1786–1789, Dallas, TX, USA (1987) Huang, Z.-X., Wan, Z.: Range ambiguity resolution in multiple PRF pulse Doppler radars. In: Proceedings of ICASSP, pp.1786–1789, Dallas, TX, USA (1987)
8.
Zurück zum Zitat Xia, X.-G., Wang, G.: Phase unwrapping and a robust Chinese remainder theorem. IEEE Signal Process. Lett. 14(4), 247–250 (2007)CrossRef Xia, X.-G., Wang, G.: Phase unwrapping and a robust Chinese remainder theorem. IEEE Signal Process. Lett. 14(4), 247–250 (2007)CrossRef
9.
Zurück zum Zitat Li, X.W., Xia, X.-G.: Location and imaging of elevated moving target using multi-frequency velocity SAR with cross-track interferometry. IEEE Trans. Aerosp. Electron. Syst. 47(2), 1203–1212 (2011)CrossRef Li, X.W., Xia, X.-G.: Location and imaging of elevated moving target using multi-frequency velocity SAR with cross-track interferometry. IEEE Trans. Aerosp. Electron. Syst. 47(2), 1203–1212 (2011)CrossRef
10.
Zurück zum Zitat Beauseroy, P., Lengellé, R.: Nonintrusive turbomachine blade vibration measurement system. Mech. Syst. Signal Process. 21, 1717–1738 (2007)CrossRef Beauseroy, P., Lengellé, R.: Nonintrusive turbomachine blade vibration measurement system. Mech. Syst. Signal Process. 21, 1717–1738 (2007)CrossRef
11.
Zurück zum Zitat Li, X.W., Liang, H., Xia, X.-G.: A Robust Chinese remainder theorem with its applictions in frequency estimation from undersampled waveforms. IEEE Trans. Signal Process. 57(11), 4314–4322 (2009)MathSciNetCrossRef Li, X.W., Liang, H., Xia, X.-G.: A Robust Chinese remainder theorem with its applictions in frequency estimation from undersampled waveforms. IEEE Trans. Signal Process. 57(11), 4314–4322 (2009)MathSciNetCrossRef
12.
Zurück zum Zitat Wang, W.J., Xia, X.-G.: A closed-form robust Chinese remainder theorem and its performance analysis. IEEE Trans. Signal Process. 58(11), 5655–5666 (2010)MathSciNetCrossRef Wang, W.J., Xia, X.-G.: A closed-form robust Chinese remainder theorem and its performance analysis. IEEE Trans. Signal Process. 58(11), 5655–5666 (2010)MathSciNetCrossRef
13.
Zurück zum Zitat Shparlinski, I.E., Steinfeld, R.: Noisy Chinese remaindering in the Lee norm. J. Complex. 20, 423–437 (2004)MathSciNetCrossRef Shparlinski, I.E., Steinfeld, R.: Noisy Chinese remaindering in the Lee norm. J. Complex. 20, 423–437 (2004)MathSciNetCrossRef
14.
Zurück zum Zitat Li, W.C., Wang, X.Z., Wang, X.M., Moran, B.: Distance estimation using wrapped phase measurements in noise. IEEE Trans. Signal Process. 61(7), 1676–1688 (2013)MathSciNetCrossRef Li, W.C., Wang, X.Z., Wang, X.M., Moran, B.: Distance estimation using wrapped phase measurements in noise. IEEE Trans. Signal Process. 61(7), 1676–1688 (2013)MathSciNetCrossRef
15.
Zurück zum Zitat Wang, W.J., Li, X.P., Wang, W., Xia, X.-G.: Maximum likelihood estimation based robust Chinese remainder theorem for real numbers and its fast algorithm. IEEE Trans. Signal Process. 63(13), 3317–3331 (2015)MathSciNetCrossRef Wang, W.J., Li, X.P., Wang, W., Xia, X.-G.: Maximum likelihood estimation based robust Chinese remainder theorem for real numbers and its fast algorithm. IEEE Trans. Signal Process. 63(13), 3317–3331 (2015)MathSciNetCrossRef
16.
Zurück zum Zitat Li, X.P., Xia, X.-G., Wang, W.J., Wang, W.: A robust generalized Chinese remainder theorem for two integers. IEEE Trans. Inf. Theory 62(12), 7491–7504 (2016)MathSciNetCrossRef Li, X.P., Xia, X.-G., Wang, W.J., Wang, W.: A robust generalized Chinese remainder theorem for two integers. IEEE Trans. Inf. Theory 62(12), 7491–7504 (2016)MathSciNetCrossRef
Metadaten
Titel
Determination of Common Remainder from Its Redundancy Residual Set
verfasst von
Xiaoping Li
Zihang Shen
Yuhang Jia
Qunying Liao
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2757-5_48

Premium Partner