The Support Designs of Several Families of Lifted Linear Codes

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ding, Cunsheng, Sun, Zhonghua, Yan, Qianqian
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914903325933568
author Ding, Cunsheng
Sun, Zhonghua
Yan, Qianqian
author_facet Ding, Cunsheng
Sun, Zhonghua
Yan, Qianqian
contents A generator matrix of a linear code $\C$ over $\gf(q)$ is also a matrix of the same rank $k$ over any extension field $\gf(q^\ell)$ and generates a linear code of the same length, same dimension and same minimum distance over $\gf(q^\ell)$, denoted by $\C(q|q^\ell)$ and called a lifted code of $\C$. Although $\C$ and their lifted codes $\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 $2$-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 $3$-designs of these lifted codes. As a by-product, an infinite family of three-weight projective codes over $\gf(4)$ is obtained.
format Preprint
id arxiv_https___arxiv_org_abs_2407_15104
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle The Support Designs of Several Families of Lifted Linear Codes
Ding, Cunsheng
Sun, Zhonghua
Yan, Qianqian
Information Theory
Combinatorics
A generator matrix of a linear code $\C$ over $\gf(q)$ is also a matrix of the same rank $k$ over any extension field $\gf(q^\ell)$ and generates a linear code of the same length, same dimension and same minimum distance over $\gf(q^\ell)$, denoted by $\C(q|q^\ell)$ and called a lifted code of $\C$. Although $\C$ and their lifted codes $\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 $2$-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 $3$-designs of these lifted codes. As a by-product, an infinite family of three-weight projective codes over $\gf(4)$ is obtained.
title The Support Designs of Several Families of Lifted Linear Codes
topic Information Theory
Combinatorics
url https://arxiv.org/abs/2407.15104