EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Binary Array Codes Correcting a Single Criss-Cross Edit Error

Dan Wang, Jianjun Mu, Hui Han

Mathematics · 15.06.2026 · 14 (12) · 2144

DOI: 10.3390/math14122144 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 15.06.2026. Verfasst von Dan Wang und 2 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The problem of constructing binary array codes capable of correcting criss-cross has attracted more attention due to such errors appearing in racetrack memories and DNA-based storage systems. In this paper, we investigated the constructions of binary array codes that can correct a single criss-cross edit error and the constructions of binary array codes that can correct a single (t,s)-burst criss-cross edit error, respectively. Specifically speaking, we first present a family of binary array codes that can correct a single criss-cross edit whose redundancy is 2nlogn+2n by using the Levenshtein codes capable of correcting a single edit error. Then, based on the above codes and array representation, we construct a class of binary array codes that can correct a single (t,s)-burst criss-cross edit error. The redundancy of such binary array codes is 2n(t+s)logn+2n(t+s). The decoding methods are incorporated in the proof of the corresponding theorem and the complexities of the decoding methods of both binary array codes are all O(n2). Moreover, the proposed binary array codes and decoding methods are validated through illustrative examples.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Wang, D., Mu, J., & Han, H. (2026). Binary Array Codes Correcting a Single Criss-Cross Edit Error. Mathematics, 14(12), 2144. https://doi.org/10.3390/math14122144

Vancouver

Wang D, Mu J, Han H. Binary Array Codes Correcting a Single Criss-Cross Edit Error. Mathematics. 2026;14(12):2144. doi:10.3390/math14122144

BibTeX
@article{Wang2026,
  author = {Wang, Dan and Mu, Jianjun and Han, Hui},
  title = {Binary Array Codes Correcting a Single Criss-Cross Edit Error},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {12},
  pages = {2144},
  doi = {10.3390/math14122144}
}
Kostenlos starten →