Multilayer crisscross error and erasure correction
In this work, multilayer crisscross error and erasures are considered, which affect entire rows and columns in the matrices of a list of matrices. To measure such errors and erasures, the multi-cover metric is introduced. Several bounds are derived, including a Singleton bound, and maximum multi-cover distance (MMCD) codes are defined as those attaining it. Duality, puncturing and shortening of linear MMCD codes are studied. It is shown that the dual of a linear MMCD code is not necessarily MMCD, and those satisfying this duality condition are defined as dually MMCD codes. Finally, some constructions of codes in the multi-cover metric are given, including dually MMCD codes, together with efficient decoding algorithms for them.
Authors
- Umberto Martínez-Peñas (ORCID: https://orcid.org/0000-0003-2626-8139)
Publication Details
- Journal
- Linear Algebra and its Applications
- Published
- 2025-09-20
- DOI
- https://doi.org/10.1016/j.laa.2025.09.014
- Citations
- 1
- Primary Topic
- Error Correcting Code Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00