中文
相关论文

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

200 篇论文

For each odd prime power $q$, let $4 \leq n\leq q^{2}+1$. Hermitian self-orthogonal $[n,2,n-1]$ codes over $GF(q^{2})$ with dual distance three are constructed by using finite field theory. Hence, $[[n,n-4,3]]_{q}$ quantum MDS codes for $4…

信息论 · 计算机科学 2015-05-13 Ruihu Li , Zongben Xu

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

A code of length $n$ is said to be (combinatorially) $(\rho,L)$-list decodable if the Hamming ball of radius $\rho n$ around any vector in the ambient space does not contain more than $L$ codewords. We study a recently introduced class of…

信息论 · 计算机科学 2023-05-10 Harshithanjani Athi , Rasagna Chigullapally , Prasad Krishnan , Lalitha Vadlamani

Recent studies have delved into the construction of locally repairable codes (LRCs) with optimal minimum distance from function fields. In this paper, we present several novel constructions by extending the findings of optimally designed…

信息论 · 计算机科学 2025-02-03 Yunlong Zhu , Chang-An Zhao

Entanglement-assisted concatenated quantum codes (EACQCs) are constructed by concatenating two entanglement-assisted quantum error-correcting codes (EAQECCs). By selecting the inner and outer component codes carefully, it is able to…

量子物理 · 物理学 2025-01-10 Jihao Fan , Wei Cheng , Gaojun Luo , Zhou Li , Meng Cao

We show that extended cyclic codes over $\mathbb{F}_q$ with parameters $[q+2,3,q]$, $q=2^m$, determine regular hyperovals. We also show that extended cyclic codes with parameters $[qt-q+t,3,qt-q]$, $1<t<q$, determine (cyclic) Denniston…

组合数学 · 数学 2021-05-04 Kanat Abdukhalikov , Duy Ho

It is reasonable to expect the theory of quantum codes to be simplified in the case of codes of minimum distance 2; thus, it makes sense to examine such codes in the hopes that techniques that prove effective there will generalize. With…

量子物理 · 物理学 2007-05-23 Eric M. Rains

Let $q=p^m$ be a prime power, $e$ be an integer with $0\leq e\leq m-1$ and $s=\gcd(e,m)$. In this paper, for a vector $v$ and a $q$-ary linear code $C$, we give some necessary and sufficient conditions for the equivalent code $vC$ of $C$…

信息论 · 计算机科学 2024-12-09 Ruhao Wan , Shixin Zhu

In this paper we construct functional codes from Denniston maximal arcs. For $q=2^{4n+2}$ we obtain linear codes with parameters $[(\sqrt{q}-1)(q+1),5,d]_q$ where $\lim_{q \to +\infty} d=(\sqrt{q}-1)q-3\sqrt{q}$. We also find for $q=16,32$…

组合数学 · 数学 2017-11-30 Daniele Bartoli , Massimo Giulietti , Maria Montanucci

Entanglement-assisted quantum error-correcting codes (EAQECCs) to desired rate, error-correcting capability and maximum shared entanglement are constructed. Thus for a required rate $R$, required error-correcting capability to correct $t$…

信息论 · 计算机科学 2019-03-05 Ted Hurley , Donny Hurley , Barry Hurley

Computing the minimum distance of a linear code is one of the fundamental problems in algorithmic coding theory. Vardy [14] showed that it is an \np-hard problem for general linear codes. In practice, one often uses codes with additional…

信息论 · 计算机科学 2015-01-08 Jiyou Li , Daqing Wan , Jun Zhang

Let $C$ be a linear code of length $n$ and dimension $k$ over the finite field $\mathbb{F}_{q^m}$. The trace code $\mathrm{Tr}(C)$ is a linear code of the same length $n$ over the subfield $\mathbb{F}_q$. The obvious upper bound for the…

信息论 · 计算机科学 2023-09-06 Márton Erdélyi , Pál Hegedüs , Sándor Z. Kiss , Gábor P. Nagy

The weights in MDS codes of length n and dimension k over the finite field GF(q) are studied. Up to some explicit exceptional cases, the MDS codes with parameters given by the MDS conjecture are shown to contain all k weights in the range…

信息论 · 计算机科学 2011-03-31 Martianus Frederic Ezerman , Markus Grassl , Patrick Sole

Maximum Distance Separable (MDS) self-dual codes are of significant theoretical and practical importance. Generalized Reed-Solomon (GRS) codes are the most prominent MDS codes. Correspondingly there have been many research on constructions…

信息论 · 计算机科学 2026-02-09 Chun'e Zhao , Wenping Ma

A normal rational curve of the $(k-1)$-dimensional projective space over ${\mathbb F}_q$ is an arc of size $q+1$, since any $k$ points of the curve span the whole space. In this article we will prove that if $q$ is odd then a subset of size…

组合数学 · 数学 2016-03-23 Simeon Ball , Jan De Beule

Locally repairable codes are widely applicable in contemporary large-scale distributed cloud storage systems and various other areas. By making use of some algebraic structures of elliptic curves, Li et al. developed a series of $q$-ary…

信息论 · 计算机科学 2025-02-19 Junjie Huang , Chang-An Zhao

Separable codes were introduced to provide protection against illegal redistribution of copyrighted multimedia material. Let $\mathcal{C}$ be a code of length $n$ over an alphabet of $q$ letters. The descendant code ${\sf…

信息论 · 计算机科学 2015-07-06 Minquan Cheng , Jing Jiang , Haiyan Li , Ying Miao , Xiaohu Tang

This paper investigates the construction of rank-metric codes with specified Ferrers diagram shapes. These codes play a role in the multilevel construction for subspace codes. A conjecture from 2009 provides an upper bound for the dimension…

信息论 · 计算机科学 2019-04-30 Jared Antrobus , Heide Gluesing-Luerssen

An $[[n,k,d]]$ quantum maximum-distance-separable code maps $k$ source qudits to $n$ coded qudits such that any $n-(d-1)$ coded qudits may recover all source qudits and $n = k + 2 (d-1)$. The entropy of the joint state of the reference…

量子物理 · 物理学 2025-06-12 Hua Sun

Maximum distance separable convolutional codes are characterized by the property that the free distance reaches the generalized Singleton bound, which makes them optimal for error correction. However, the existing constructions of such…

信息论 · 计算机科学 2023-05-26 Zita Abreu , Raquel Pinto , Rita Simões