Skip to main navigation Skip to search Skip to main content

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

  • Cleveland State University
  • Virginia Tech

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

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.
Original languageEnglish
Pages (from-to)1673-1685
Number of pages13
JournalDesigns, Codes, and Cryptography
Volume88
Issue number8
DOIs
StatePublished - Aug 1 2020

Keywords

  • Affine-Cartesian codes
  • Availability
  • Dual codes
  • Evaluation codes
  • Linear complementary dual (LCD)
  • Local recovery
  • Monomial-Cartesian codes
  • Quantum codes

Cite this