中文
相关论文

相关论文: On linear codes from maximal curves

200 篇论文

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

代数几何 · 数学 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

We present new quantum codes with good parameters which are constructed from self-orthogonal algebraic geometry codes. Our method permits a wide class of curves to be used in the formation of these codes, which greatly extends the class of…

We compute the basic parameters (dimension, length, minimum distance) of affine evaluation codes defined on a cartesian product of finite sets. Given a sequence of positive integers, we construct an evaluation code, over a degenerate torus,…

交换代数 · 数学 2024-02-07 Hiram H. Lopez , Carlos Renteria , Rafael H. Villarreal

Upper bounds on the minimum Lee distance of codes that are linear over ${\mathbb Z}_q$, $q=p^t$, $p$ prime are discussed. The bounds are Singleton like, depending on the length, rank, and alphabet size of the code. Codes meeting such bounds…

组合数学 · 数学 2025-08-06 Tim L. Alderson

In this short survey we concern ourselves with minimal codes, a classical object in coding theory. We will explain the relation between minimal codes and various other mathematical domains, in particular with finite projective geometry.…

历史与综述 · 数学 2024-11-20 Martin Scotti

Series of maximum distance quantum error-correcting codes are developed and analysed. For a given rate and given error-correction capability, quantum error-correcting codes with these specifications are constructed. The codes are explicit…

信息论 · 计算机科学 2020-04-14 Ted Hurley , Donny Hurley , Barry Hurley

As a generalization of cyclic codes, quasi-cyclic (QC) codes contain many good linear codes. But quasi-cyclic codes studied so far are mainly limited to one generator (1-generator) QC codes. In this correspondence, 2-generator and…

信息论 · 计算机科学 2007-07-16 Eric Zhi Chen

In this paper, we present a construction of locally recoverable codes (LRCs) with multiple recovery sets using algebraic curves with many rational points. By leveraging separable morphisms between smooth projective curves and expanding the…

代数几何 · 数学 2025-09-19 Saeed Tafazolian , Jaa Top

Minimal rank-metric codes or, equivalently, linear cutting blocking sets are characterized in terms of the second generalized rank weight, via their connection with evasiveness properties of the associated $q$-system. Using this result, we…

组合数学 · 数学 2022-09-07 Daniele Bartoli , Giuseppe Marino , Alessandro Neri

Minimal linear codes are algebraic objects which gained interest in the last twenty years, due to their link with Massey's secret sharing schemes. In this context, Ashikhmin and Barg provided a useful and a quite easy to handle sufficient…

信息论 · 计算机科学 2019-12-09 Matteo Bonini , Martino Borello

Recently, many good quantum codes over various finite fields $F_q$ have been constructed from codes over extension rings or mixed alphabet rings via some version of a Gray map. We show that most of these codes can be obtained more directly…

信息论 · 计算机科学 2024-10-17 Nuh Aydin , Trang T. T. Nguyen , Long B. Tran

In this paper we treat several topics regarding numerical Weierstrass semigroups and the theory of Algebraic Geometric Codes associated to a pair $(X, P)$, where $X$ is a projective curve defined over the algebraic closure of the finite…

代数几何 · 数学 2011-04-29 Alessio Del Padrone , Anna Oneto , Grazia Tamone

In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-Shor-Steane (CSS) construction applied to self-dual codes over finite chain rings.…

信息论 · 计算机科学 2017-04-24 Xiusheng Liu , Hualu Liu

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

组合数学 · 数学 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

In this paper, we give a geometric characterization of minimal linear codes. In particular, we relate minimal linear codes to cutting blocking sets, introduced in a recent paper by Bonini and Borello. Using this characterization, we derive…

信息论 · 计算机科学 2019-12-13 Gianira Nicoletta Alfarano , Martino Borello , Alessandro Neri

Linear complementary dual (LCD) codes are linear codes that intersect with their dual trivially. We give a characterization of LCD codes over $\mathbb{F}_q$ having large minimum weights for $q \in \{2,3\}$. Using the characterization, we…

组合数学 · 数学 2021-01-05 Makoto Araya , Masaaki Harada , Ken Saito

The binary Hamming codes with parameters $[2^m-1, 2^m-1-m, 3]$ are perfect. Their extended codes have parameters $[2^m, 2^m-1-m, 4]$ and are distance-optimal. The first objective of this paper is to construct a class of binary linear codes…

信息论 · 计算机科学 2020-01-07 Ziling Heng , Cunsheng Ding , Weiqiong Wang

A sum-rank-metric code attaining the Singleton bound is called maximum sum-rank distance (MSRD). MSRD codes have been constructed for some parameter cases. In this paper we construct a linear MSRD code over an arbitrary field ${\bf F}_q$…

信息论 · 计算机科学 2022-06-22 Hao Chen

Sixteen new linear codes are presented: three of them improve the lower bounds on the minimum distance for a linear code and the rest are an explicit construction of unknown codes attaining the lower bounds on the minimum distance. They are…

信息论 · 计算机科学 2008-04-23 Fernando Hernando , Diego Ruano

Minimal linear codes have interesting applications in secret sharing schemes and secure two-party computation. This paper uses characteristic functions of some subsets of $\mathbb{F}_q$ to construct minimal linear codes. By properties of…

信息论 · 计算机科学 2019-11-21 Sihem Mesnager , Yanfeng Qi , Hongming Ru , Chunming Tang