English

Affine Cartesian codes with complementary duals

Information Theory 2024-02-07 v2 math.IT

Abstract

A linear code CC with the property that CC={0}C \cap C^{\perp} = \{0 \} is said to be a linear complementary dual, or LCD, code. In this paper, we consider generalized affine Cartesian codes which are LCD. Generalized affine Cartesian codes arise naturally as the duals of affine Cartesian codes in the same way that generalized Reed-Solomon codes arise as duals of Reed-Solomon codes. Generalized affine Cartesian codes are evaluation codes constructed by evaluating multivariate polynomials of bounded degree at points in mm-dimensional Cartesian set over a finite field KK and scaling the coordinates. The LCD property depends on the scalars used. Because Reed-Solomon codes are a special case, we obtain a characterization of those generalized Reed-Solomon codes which are LCD along with the more general result for generalized affine Cartesian codes.

Keywords

Cite

@article{arxiv.1805.07018,
  title  = {Affine Cartesian codes with complementary duals},
  author = {Hiram H. López and Felice Manganiello and Gretchen L. Matthews},
  journal= {arXiv preprint arXiv:1805.07018},
  year   = {2024}
}
R2 v1 2026-06-23T01:59:27.554Z