RT info:eu-repo/semantics/article
T1 Multilayer crisscross error and erasure correction
A1 Martínez Peñas, Umberto
K1 Crisscross error correction
K1 Duality
K1 Extremal codes
K1 Sum-rank distance
K1 Álgebra lineal
AB In this work, multilayer crisscross errors 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.
PB Elsevier
SN 0024-3795
YR 2026
FD 2026
LK https://uvadoc.uva.es/handle/10324/78250
UL https://uvadoc.uva.es/handle/10324/78250
LA eng
NO Linear Algebra and its Applications Volume 728, 1 January 2026, Pages 349-375
NO Producción Científica
DS UVaDOC
RD 25-oct-2025