EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Duals of multiplicity codes

Eduardo Camps Moreno, Adrián Fidalgo-Díaz, Hiram H. López, Umberto Martínez-Peñas, Diego Ruano, Rodrigo San-José

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →