Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes

DOI10.1007/S10623-020-00726-XzbMATH Open1454.94127arXiv1907.11812OpenAlexW3004673800MaRDI QIDQ782861FDOQ782861

Hiram H. López, Ivan Soprunov, Gretchen L. Matthews

Publication date: 29 July 2020

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

Abstract: A monomial-Cartesian code is an evaluation code defined by evaluating a set of monomials over a Cartesian product. It is a generalization of some families of codes in the literature, for instance toric codes, affine Cartesian codes and $J$-affine variety codes. In this work we use the vanishing ideal of the Cartesian product to give a description of the dual of a monomial-Cartesian code. Then we use such description of the dual to prove the existence of quantum error correcting codes and MDS quantum error correcting codes. Finally we show that the direct product of monomial-Cartesian codes is a locally recoverable code with $t$-availability if at least $t$ of the components are locally recoverable codes.

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

zbMATH Keywords

dual codesquantum codesevaluation codesaffine-Cartesian codeslinear complementary dual (LCD)local recoverymonomial-Cartesian codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum coding (general) (81P70) Linear codes (general theory) (94B05) Applications to coding theory and cryptography of arithmetic geometry (14G50) Computational stability and error-correcting codes for quantum computation and communication processing (81P73)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Toric Surface Codes and Minkowski Length of Polygons
• Multiple-particle interference and quantum error correction
• Linear codes with complementary duals
• Complementary dual codes for counter-measures to side-channel attacks
• Nonbinary Stabilizer Codes Over Finite Fields
• On Quantum and Classical BCH Codes
• Fundamentals of Error-Correcting Codes
• Reed-Muller-type codes over the Segre variety
• Weighted Reed-Muller codes revisited
• Projective nested Cartesian codes
• Affine Cartesian codes
• On the second Hamming weight of some Reed-Muller type codes
• On the generalized Hamming weights of product codes
• A Family of Optimal Locally Recoverable Codes
• Monomial Algebras
• On the structure of generalized toric codes
• Toric codes over finite fields
• Lattice polytopes in coding theory
• Bringing Toric Codes to the Next Dimension
• Stabilizer quantum codes from \(J\)-affine variety codes and a new Steane-like enlargement
• Reed‐muller codes: an ideal theory approach
• Bounded distance decoding of linear error-correcting codes with Gröbner bases
• Generalized Hamming weights of affine Cartesian codes
• Affine Cartesian codes with complementary duals
• Decoding Linear Error-Correcting Codes up to Half the Minimum Distance with Gröbner Bases
• On the next-to-minimal weight of affine Cartesian codes
• Duality for some families of correction capability optimized evaluation codes
• Locally recoverable codes from rational maps
• On the distance of stabilizer quantum codes from \(J\)-affine variety codes
• Projective Reed-Muller type codes on rational normal scrolls

Cited In (6)

• Monomial-Cartesian codes closed under divisibility
• On steane-enlargement of quantum codes from Cartesian product point sets
• Optimal \((r,\delta )\)-LRCs from monomial-Cartesian codes and their subfield-subcodes
• The dual of an evaluation code
• Evaluation codes and their basic parameters
• Codes with locality from cyclic extensions of Deligne-Lusztig curves

This page was built for publication: Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q782861)