A family of self-orthogonal divisible codes with locality 2

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Heng, Ziling, Yang, Mengjie, Ming, Yang
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866911857215799296
author Heng, Ziling
Yang, Mengjie
Ming, Yang
author_facet Heng, Ziling
Yang, Mengjie
Ming, Yang
contents Linear codes are widely studied due to their applications in communication, cryptography, quantum codes, distributed storage and many other fields. In this paper, we use the trace and norm functions over finite fields to construct a family of linear codes. The weight distributions of the codes are determined in three cases via Gaussian sums. The codes are shown to be self-orthogonal divisible codes with only three, four or five nonzero weights in these cases. In particular, we prove that this family of linear codes has locality 2. Several optimal or almost optimal linear codes and locally recoverable codes are derived. In particular, an infinite family of distance-optimal binary linear codes with respect to the sphere-packing bound is obtained. The self-orthogonal codes derived in this paper can be used to construct lattices and have nice application in distributed storage.
format Preprint
id arxiv_https___arxiv_org_abs_2404_18437
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A family of self-orthogonal divisible codes with locality 2
Heng, Ziling
Yang, Mengjie
Ming, Yang
Information Theory
Linear codes are widely studied due to their applications in communication, cryptography, quantum codes, distributed storage and many other fields. In this paper, we use the trace and norm functions over finite fields to construct a family of linear codes. The weight distributions of the codes are determined in three cases via Gaussian sums. The codes are shown to be self-orthogonal divisible codes with only three, four or five nonzero weights in these cases. In particular, we prove that this family of linear codes has locality 2. Several optimal or almost optimal linear codes and locally recoverable codes are derived. In particular, an infinite family of distance-optimal binary linear codes with respect to the sphere-packing bound is obtained. The self-orthogonal codes derived in this paper can be used to construct lattices and have nice application in distributed storage.
title A family of self-orthogonal divisible codes with locality 2
topic Information Theory
url https://arxiv.org/abs/2404.18437