English

Linear codes using simplicial complexes

Information Theory 2022-04-19 v1 math.IT

Abstract

Certain simplicial complexes are used to construct a subset DD of F2nm\mathbb{F}_{2^n}^m and DD, in turn, defines the linear code CDC_{D} over F2n\mathbb{F}_{2^n} that consists of (vd)dD(v\cdot d)_{d\in D} for vF2nmv\in \mathbb{F}_{2^n}^m. Here we deal with the case n=3n=3, that is, when CDC_{D} is an octanary code. We establish a relation between CDC_{D} and its binary subfield code CD(2)C_{D}^{(2)} with the help of a generator matrix. For a given length and dimension, a code is called distance optimal if it has the highest possible distance. With respect to the Griesmer bound, five infinite families of distance optimal codes are obtained, and sufficient conditions for certain linear codes to be minimal are established.

Keywords

Cite

@article{arxiv.2204.08417,
  title  = {Linear codes using simplicial complexes},
  author = {Vidya Sagar and Ritumoni Sarma},
  journal= {arXiv preprint arXiv:2204.08417},
  year   = {2022}
}