Evaluation codes and their basic parameters

DOI10.1007/s10623-020-00818-8zbMath1456.14034arXiv1907.13217OpenAlexW3103235429MaRDI QIDQ2227126

Rafael H. Villarreal, Delio Jaramillo, Maria Vaz Pinto

Publication date: 10 February 2021

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.13217

zbMATH Keywords

Reed-Muller codesfinite fieldsminimum distancegeneralized Hamming weightserror-correcting codesevaluation codestoric codesGrobner bases

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Bounds on codes (94B65) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Applications to coding theory and cryptography of arithmetic geometry (14G50) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Related Items

Rational points of lattice ideals on a toric variety and toric codes ⋮ Generalized Hamming weights of toric codes over hypersimplices and squarefree affine evaluation codes ⋮ Saturation and vanishing ideals ⋮ Relative generalized Hamming weights of evaluation codes ⋮ Subfield subcodes of projective Reed-Muller codes ⋮ The dual of an evaluation code

Uses Software

• Macaulay2
• Magma
• SINGULAR

Cites Work

• Lattice polytopes in coding theory
• Minimum distance functions of graded ideals and Reed-Muller-type codes
• The minimum distance of parameterized codes on projective tori
• On the structure of order domains
• Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes
• The parameters of projective Reed-Müller codes
• On the structure of generalized toric codes
• The weight distribution of irreducible cyclic codes with block lengths \(n_1 ((q^\ell-1)/N)\)
• Hilbert functions of graded algebras
• The Magma algebra system. I: The user language
• Homogeneous polynomials vanishing on the projective space \(\mathbb{P}^m(\mathbb{F}_q)\)
• The second generalized Hamming weight of some evaluation codes arising from a projective torus
• Generalized Hamming weights of affine Cartesian codes
• Reed-Muller-type codes over the Segre variety
• Toric codes over finite fields
• On the evaluation of multivariate polynomials over finite fields
• A note on the generalized Hamming weights of Reed-Muller codes
• Generalized minimum distance functions
• Generalized minimum distance functions and algebraic invariants of Geramita ideals
• Linear codes over signed graphs
• Projective nested Cartesian codes
• Affine Cartesian codes
• Remarks on generalized toric codes
• On the second Hamming weight of some Reed-Muller type codes
• Combinatorial theory.
• Computational Linear and Commutative Algebra
• Parameterized affine codes
• Cayley-Bacharach Schemes and Their Canonical Modules
• Algebraic Function Fields and Codes
• Generalized Hamming weights for linear codes
• Projective Reed-Muller codes
• Constructions in Algebra
• Generalized Hamming weights of q-ary Reed-Muller codes
• Fundamentals of Error-Correcting Codes
• Footprints or generalized Bezout's theorem
• Minimum distance functions of complete intersections
• Degree and Algebraic Properties of Lattice and Matrix Ideals
• Monomial Algebras
• A note on Nullstellensatz over finite fields
• Generalized Hamming Weights for Almost Affine Codes
• Reed-Muller codes on complete intersections.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item