English

On the generalized Hamming weights of hyperbolic codes

Information Theory 2024-02-07 v2 Commutative Algebra math.IT

Abstract

A hyperbolic code is an evaluation code that improves a Reed-Muller because the dimension increases while the minimum distance is not penalized. We give the necessary and sufficient conditions, based on the basic parameters of the Reed-Muller, to determine whether a Reed-Muller coincides with a hyperbolic code. Given a hyperbolic code, we find the largest Reed-Muller containing the hyperbolic code and the smallest Reed-Muller in the hyperbolic code. We then prove that similarly to Reed-Muller and Cartesian codes, the rr-th generalized Hamming weight and the rr-th footprint of the hyperbolic code coincide. Unlike Reed-Muller and Cartesian, determining the rr-th footprint of a hyperbolic code is still an open problem. We give upper and lower bounds for the rr-th footprint of a hyperbolic code that, sometimes, are sharp.

Keywords

Cite

@article{arxiv.2107.12594,
  title  = {On the generalized Hamming weights of hyperbolic codes},
  author = {Eduardo Camps-Moreno and Ignacio García-Marco and Hiram H. López and Irene Márquez-Corbella and Edgar Martínez-Moro and Eliseo Sarmiento},
  journal= {arXiv preprint arXiv:2107.12594},
  year   = {2024}
}
R2 v1 2026-06-24T04:33:01.872Z