Binary Array Codes Correcting a Single Criss-Cross Edit Error
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.
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}
}
EUVIMED