Duals of multiplicity codes
Designs, Codes and Cryptography · 2026-04 · 94 (4)
DOI: 10.1007/s10623-026-01812-2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Designs, Codes and Cryptography, online erschienen am 07.04.2026. Verfasst von Eduardo Camps Moreno und 5 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Agencia Estatal de Investigación, National Science Foundation, Ministerio de Universidades.
Abstract (Originalsprache)
Multivariate multiplicity codes have been recently explored because of their importance for list decoding and local decoding. Given a multivariate multiplicity code, in this paper, we compute its dimension using Gröbner basis tools, its dual in terms of indicator functions, and explicitly describe a parity-check matrix. In contrast with Reed–Muller, Reed–Solomon, univariate multiplicity, and other evaluation codes, the dual of a multivariate multiplicity code is not equivalent or isometric to a multiplicity code (i.e., this code family is not closed under duality). We use our explicit description to provide a lower bound on the minimum distance for the dual of a multiplicity code.
Förderung
- Agencia Estatal de Investigación
- National Science Foundation
- Ministerio de Universidades
- Universidad de Valladolid
Zitieren
APA
Moreno, E. C., Fidalgo-Díaz, A., López, H. H., Martínez-Peñas, U., Ruano, D., & San-José, R. (2026). Duals of multiplicity codes. Designs, Codes and Cryptography, 94(4). https://doi.org/10.1007/s10623-026-01812-2
Vancouver
Moreno EC, Fidalgo-Díaz A, López HH, Martínez-Peñas U, Ruano D, San-José R. Duals of multiplicity codes. Designs, Codes and Cryptography. 2026;94(4). doi:10.1007/s10623-026-01812-2
BibTeX
@article{Moreno2026,
author = {Moreno, Eduardo Camps and Fidalgo-Díaz, Adrián and López, Hiram H. and Martínez-Peñas, Umberto and Ruano, Diego and San-José, Rodrigo},
title = {Duals of multiplicity codes},
journal = {Designs, Codes and Cryptography},
year = {2026},
volume = {94},
number = {4},
doi = {10.1007/s10623-026-01812-2}
}
EUVIMED