English

The Support Designs of Several Families of Lifted Linear Codes

Information Theory 2024-08-08 v3 Combinatorics math.IT

Abstract

A generator matrix of a linear code \C\C over \gf(q)\gf(q) is also a matrix of the same rank kk over any extension field \gf(q)\gf(q^\ell) and generates a linear code of the same length, same dimension and same minimum distance over \gf(q)\gf(q^\ell), denoted by \C(qq)\C(q|q^\ell) and called a lifted code of \C\C. Although \C\C and their lifted codes \C(qq)\C(q|q^\ell) have the same parameters, they have different weight distributions and different applications. Few results about lifted linear codes are known in the literature. This paper proves some fundamental theory for lifted linear codes, and studies the support 22-designs of the lifted projective Reed-Muller codes, lifted Hamming codes and lifted Simplex codes. In addition, this paper settles the weight distributions of the lifted Reed-Muller codes of certain orders, and investigates the support 33-designs of these lifted codes. As a by-product, an infinite family of three-weight projective codes over \gf(4)\gf(4) is obtained.

Keywords

Cite

@article{arxiv.2407.15104,
  title  = {The Support Designs of Several Families of Lifted Linear Codes},
  author = {Cunsheng Ding and Zhonghua Sun and Qianqian Yan},
  journal= {arXiv preprint arXiv:2407.15104},
  year   = {2024}
}