中文
相关论文

相关论文: On the Maximal Length of MDS Elliptic Codes

200 篇论文

In the present article, we consider Algebraic Geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane curves. This problem is solved by applying the upper bound…

代数几何 · 数学 2011-11-14 Alain Couvreur

A linear code is called an MDS self-dual code if it is both an MDS code and a self-dual code with respect to the Euclidean inner product. The parameters of such codes are completely determined by the code length. In this paper, we consider…

信息论 · 计算机科学 2020-05-26 Weijun Fang , Jun Zhang , Shu-Tao Xia1 , Fang-Wei Fu

Entanglement-assisted quantum error-correcting (EAQEC) codes make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQEC code from any classical linear code,…

信息论 · 计算机科学 2020-03-03 Peng Hu , Xiusheng Liu

Constructions of distance-optimal codes and quasi-perfect codes are challenging problems and have attracted many attentions. In this paper, we give the following three results. 1) If $\lambda|q^{sm}-1$ and $\lambda…

信息论 · 计算机科学 2024-02-16 Hao Chen

There has been a lot of effort to construct good quantum codes from the classical error correcting codes. Constructing new quantum codes, using Hermitian self-orthogonal codes, seems to be a difficult problem in general. In this paper,…

信息论 · 计算机科学 2021-12-14 Lin Sok

We obtain an asymptotic formula in q for the number of MDS codes of length n and dimension k over a finite field with q elements.

信息论 · 计算机科学 2013-11-05 Krishna Kaipa

For a secret sharing scheme, two parameters $d_{min}$ and $d_{cheat}$ are defined in [12] and [13]. These two parameters measure the error-correcting capability and the secret-recovering capability of the secret sharing scheme against…

密码学与安全 · 计算机科学 2007-05-23 Hao Chen

Maximum distance separable (MDS) codes are widely used in storage systems to protect against disk (node) failures. A node is said to have capacity $l$ over some field $\mathbb{F}$, if it can store that amount of symbols of the field. An…

信息论 · 计算机科学 2016-11-17 Itzhak Tamo , Zhiying Wang , Jehoshua Bruck

In this paper, we study the weight spectrum of linear codes with \emph{super-linear} field size and use the probabilistic method to show that for nearly all such codes, the corresponding weight spectrum is very close to that of a maximum…

信息论 · 计算机科学 2021-08-18 Ghurumuruhan Ganesan

MDS codes have diverse practical applications in communication systems, data storage, and quantum codes due to their algebraic properties and optimal error-correcting capability. In this paper, we focus on a class of linear codes and…

信息论 · 计算机科学 2024-01-09 Yansheng Wu , Ziling Heng , Chengju Li , Cunsheng Ding

Given an elliptic curve $E$ over a finite field $\mathbb{F}_q$ we study the finite extensions $\mathbb{F}_{q^n}$ of $\mathbb{F}_q$ such that the number of $\mathbb{F}_{q^n}$-rational points on $E$ attains the Hasse upper bound. We obtain an…

数论 · 数学 2017-09-06 Ane Anema

Metric dimension is a graph parameter motivated by problems in robot navigation, drug design, and image processing. In this paper, we answer several open extremal problems on metric dimension and pattern avoidance in graphs from (Geneson,…

组合数学 · 数学 2020-09-01 Jesse Geneson , Suchir Kaustav , Antoine Labelle

A matrix $M$ over the finite field $ \mathbb{F}_q $ is called \emph{maximum distance separable} (MDS) if all of its square submatrices are non-singular. These MDS matrices are very important in cryptography and coding theory because they…

信息论 · 计算机科学 2026-02-11 Atif Ahmad Khan , Shakir Ali , Bhupendra Singh

MDS self-dual codes have nice algebraic structures and are uniquely determined by lengths. Recently, the construction of MDS self-dual codes of new lengths has become an important and hot issue in coding theory. In this paper, we develop…

信息论 · 计算机科学 2022-10-04 Ruhao Wan , Yang Li , Shixin Zhu

An $[n, k, n-k+1]$ linear code is called an MDS code. An $[n, k, n-k]$ linear code is said to be almost maximum distance separable (almost MDS or AMDS for short). A code is said to be near maximum distance separable (near MDS or NMDS for…

信息论 · 计算机科学 2019-12-17 Cunsheng Ding , Chunming Tang

The parameters of a $q$-ary MDS Euclidean self-dual codes are completely determined by its length and the construction of MDS Euclidean self-dual codes with new length has been widely investigated in recent years. In this paper, we give a…

信息论 · 计算机科学 2020-06-02 Weijun Fang , Shu-Tao Xia , Fang-Wei Fu

We provide an algorithm to construct unitary matrices over finite fields. We present various constructions of Hermitian self-dual code by means of unitary matrices, where some of them generalize the quadratic double circulant constructions.…

信息论 · 计算机科学 2019-11-26 Lin Sok

Near maximum distance separable (NMDS) codes are important in finite geometry and coding theory. Self-dual codes are closely related to combinatorics, lattice theory, and have important application in cryptography. In this paper, we…

组合数学 · 数学 2023-08-04 Dongchun Han , Hanbin Zhang

This paper provides a comprehensive analysis of almost maximum distance separable (AMDS) constacyclic codes of length $4p^{\varsigma}$ over the finite field $\mathbb{F}_{p^m}$, where $p$ is an odd prime number. Furthermore, it introduces…

组合数学 · 数学 2026-05-25 Manasa K J , Divya Acharya , Prasanna Poojary

In this paper, we propose a new method for constructing a class of non-GRS MDS codes. The lengths of these codes can reach up to $\frac{q+3}{2}$ (for finite fields of odd characteristic) and $\frac{q+4}{2}$ (for even characteristic),…

信息论 · 计算机科学 2025-12-03 Guodong Wang , Hongwei Liu , Jinquan Luo