中文
相关论文

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

200 篇论文

An $(m,n,a,b)$-tensor code consists of $m\times n$ matrices whose columns satisfy `$a$' parity checks and rows satisfy `$b$' parity checks (i.e., a tensor code is the tensor product of a column code and row code). Tensor codes are useful in…

信息论 · 计算机科学 2022-12-05 Joshua Brakensiek , Sivakanth Gopi , Visu Makam

We show that the free distance, as a function on a space parameterizing a family of convolutional codes, is a lower-semicontinuous function and that, therefore, the property of being Maximum Distance Separable (MDS) is an open condition.…

最优化与控制 · 数学 2012-12-12 José I. Iglesias-Curto , Francisco J. Plaza-Martín , Gloria Serrano-Sotelo

We establish asymptotic lower bounds for the number of elliptic curves over $\mathbb{Q}$ with prescribed entanglement of division fields, ordered by naive height. Such elliptic curves are obtained as $1$-parameter families arising from…

数论 · 数学 2025-12-02 Zachary Couvillon , Anwesh Ray

The projective space of order $n$ over a finite field $\F_q$ is a set of all subspaces of the vector space $\F_q^{n}$. In this work, we consider error-correcting codes in the projective space, focusing mainly on constant dimension codes. We…

信息论 · 计算机科学 2011-09-09 Natalia Silberstein

Given sets $\mathcal{P}, \mathcal{Q} \subseteq \mathbb{R}^2$ of sizes $m$ and $n$ respectively, we are interested in the number of distinct distances spanned by $\mathcal{P} \times \mathcal{Q}$. Let $D(m, n)$ denote the minimum number of…

组合数学 · 数学 2019-12-05 Surya Mathialagan

A code over a finite field is called locally recoverable code (LRC) if every coordinate symbol can be determined by a small number (at most r, this parameter is called locality) of other coordinate symbols. For a linear code with length n,…

信息论 · 计算机科学 2019-10-22 Hao Chen , Jian Weng , Weiqi Luo

In this paper, we study the Hermitian hulls of generalized Reed-Solomon (GRS) codes over finite fields. For a given class of GRS codes, by extending the length, increasing the dimension, and extending the length and increasing the dimension…

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

Locally repairable codes (LRCs) have recently been widely used in distributed storage systems and the LRCs with $(r,\delta)$-locality ($(r,\delta)$-LRCs) attracted a lot of interest for tolerating multiple erasures. Ge et al. constructed…

信息论 · 计算机科学 2023-04-28 Yaxin Wang , Siman Yang

The dual of the Kasami code of length $q^2-1$, with $q$ a power of $2$, is constructed by concatenating a cyclic MDS code of length $q+1$ over $F_q$ with a Simplex code of length $q-1$. This yields a new derivation of the weight…

信息论 · 计算机科学 2023-06-28 Minjia Shi , Denis Krotov , Patrick Solé

Two upper bounds on the minimum distance of type-1 quasi-cyclic low-density parity-check (QC LDPC) codes are derived. The necessary condition is given for the minimum code distance of such codes to grow linearly with the code length.

信息论 · 计算机科学 2014-01-10 Alexey Frolov , Pavel Rybin

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

Maximum distance separable (MDS) array codes constitute an important class of error-correcting codes due to their optimal distance properties and their relevance in distributed storage systems. In this paper, we investigate the construction…

Generalized Reed-Solomon codes form the most prominent class of maximum distance separable (MDS) codes, codes that are optimal in the sense that their minimum distance cannot be improved for a given length and code size. The study of codes…

信息论 · 计算机科学 2024-12-12 Shengwei Liu , Hongwei Liu , Frederique Oggier

This paper studies the theory of linear analog error correction coding. Since classical concepts of minimum Hamming distance and minimum Euclidean distance fail in the analog context, a new metric, termed the "minimum (squared Euclidean)…

信息论 · 计算机科学 2011-05-10 Kai Xie , Jing , Li

The length function $\ell_q(r,R)$ is the smallest length of a $q$-ary linear code of codimension (redundancy) $r$ and covering radius $R$. The $d$-length function $\ell_q(r,R,d)$ is the smallest length of a $q$-ary linear code with…

信息论 · 计算机科学 2020-06-16 Daniele Bartoli , Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

This paper characterizes Goppa codes of certain maximal curves over finite fields defined by equations of the form $y^n = x^m + x$. We investigate Algebraic Geometric and quantum stabilizer codes associated with these maximal curves and…

代数几何 · 数学 2025-02-07 Vahid Nourozi

Self-dual maximum distance separable codes (self-dual MDS codes) and self-dual near MDS codes are very important in coding theory and practice. Thus, it is interesting to construct self-dual MDS or self-dual near MDS codes. In this paper,…

信息论 · 计算机科学 2020-09-15 Daitao Huang , Qin Yue , Yongfeng Niu , Xia Li

Recently, Roth and Skachek proposed two methods for constructing nearly maximum-distance separable (MDS) expander codes. We show that through the simple modification of using mixed-alphabet codes derived from MDS codes as constituent codes…

信息论 · 计算机科学 2007-08-09 Marc A. Armand , Jianwen Zhang

PhD thesis investigating homological quantum codes derived from curved and higher dimensional geometries. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and…

量子物理 · 物理学 2018-02-06 Nikolas P. Breuckmann

We investigate some aspects of the $m$-division field $K({\mathcal{E}}[m])$, where $\mathcal{E}$ is an elliptic curve defined over a field $K$ with ${\textrm{char}}(K)\neq 2,3$ and $m$ is a positive integer. When $m=p^r$, with $p\geq 5$ a…

数论 · 数学 2021-07-07 Roberto Dvornicich , Laura Paladino