Skip to main content
Erschienen in: Cryptography and Communications 3/2019

19.09.2018

Codes of length two correcting single errors of limited size

verfasst von: Torleiv Kløve

Erschienen in: Cryptography and Communications | Ausgabe 3/2019

Einloggen

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

search-config
loading …

Abstract

Linear codes of length 2 over the integers modulo some integer q that can correct single errors of limited size are considered. A code can be determined by a check pair of integers. For a given range of integers, − μeλ, such a code can only exist for q sufficiently large. The main content of this note is to make this statement precise, that is, to determine “q sufficiently large” in terms of the integers − μ and λ.

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.
2.
Zurück zum Zitat Yari, S., Kløve, T., Bose, B.: Some linear codes correcting single errors of limited magnitude for flash memories. IEEE Trans. Inf. Theory 59, 7278–7287 (2013)CrossRefMATH Yari, S., Kløve, T., Bose, B.: Some linear codes correcting single errors of limited magnitude for flash memories. IEEE Trans. Inf. Theory 59, 7278–7287 (2013)CrossRefMATH
3.
Zurück zum Zitat Elarief, N., Bose, B.: Optimal, systematic, q-ary codes correcting all asymmetric and symmetric errors of limited magnitude. IEEE Trans. Inf. Theory 56, 979–983 (2010)MathSciNetCrossRefMATH Elarief, N., Bose, B.: Optimal, systematic, q-ary codes correcting all asymmetric and symmetric errors of limited magnitude. IEEE Trans. Inf. Theory 56, 979–983 (2010)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Jiang, A., Mateescu, R., Schwartz, M., Bruck, J.: Rank modulation for flash memories. IEEE Trans. Inf. Theory 55, 2659–2673 (2009)MathSciNetCrossRefMATH Jiang, A., Mateescu, R., Schwartz, M., Bruck, J.: Rank modulation for flash memories. IEEE Trans. Inf. Theory 55, 2659–2673 (2009)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Kløve, T., Elarief, N., Bose, B.: Systematic, single limited magnitude error correcting codes for Flash Memories. IEEE Trans. Inf. Theory 57, 4477–4487 (2011)MathSciNetCrossRefMATH Kløve, T., Elarief, N., Bose, B.: Systematic, single limited magnitude error correcting codes for Flash Memories. IEEE Trans. Inf. Theory 57, 4477–4487 (2011)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Kløve, T., Luo, J., Naydenova, I., Yari, S.: Some codes correcting asymmetric errors of limited magnitude. IEEE Trans. Inf. Theory 57, 7459–7472 (2011)MathSciNetCrossRefMATH Kløve, T., Luo, J., Naydenova, I., Yari, S.: Some codes correcting asymmetric errors of limited magnitude. IEEE Trans. Inf. Theory 57, 7459–7472 (2011)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Kløve, T.: Codes of length 2 correcting single errors of limited size, Springer LNCS 9496, 190-201 (2015) Kløve, T.: Codes of length 2 correcting single errors of limited size, Springer LNCS 9496, 190-201 (2015)
8.
Zurück zum Zitat Kløve, T., Luo, J., Yari, S.: Codes correcting single errors of limited magnitude. IEEE Trans. Inf. Theory 58, 2206–2219 (2012)MathSciNetCrossRefMATH Kløve, T., Luo, J., Yari, S.: Codes correcting single errors of limited magnitude. IEEE Trans. Inf. Theory 58, 2206–2219 (2012)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Battaglioni, M., Chiaraluce, F., Kløve, T: On non-linear codes correcting errors of limited size, Proc. Globecom, Singapore, 4–8 December 2017, 1–7. Published electronically in IEEE Xplore Battaglioni, M., Chiaraluce, F., Kløve, T: On non-linear codes correcting errors of limited size, Proc. Globecom, Singapore, 4–8 December 2017, 1–7. Published electronically in IEEE Xplore
Metadaten
Titel
Codes of length two correcting single errors of limited size
verfasst von
Torleiv Kløve
Publikationsdatum
19.09.2018
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 3/2019
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-018-0327-0

Weitere Artikel der Ausgabe 3/2019

Cryptography and Communications 3/2019 Zur Ausgabe