中文
相关论文

相关论文: Maximum Distance Separable Codes and Arcs in Proje…

200 篇论文

We define Convolutional Goppa Codes over algebraic curves and construct their corresponding dual codes. Examples over the projective line and over elliptic curves are described, obtaining in particular some Maximum-Distance Separable (MDS)…

Maximum distance separable (MDS) codes are very important in both theory and practice. There is a classical construction of a family of $[2^m+1, 2u-1, 2^m-2u+3]$ MDS codes for $1 \leq u \leq 2^{m-1}$, which are cyclic, reversible and BCH…

信息论 · 计算机科学 2021-06-16 Chunming Tang , Qi Wang , Cunsheng Ding

A $q$-ary code of length $n$, size $M$, and minimum distance $d$ is called an $(n,M,d)_q$ code. An $(n,q^{k},n-k+1)_q$ code is called a maximum distance separable (MDS) code. In this work, some MDS codes over small alphabets are classified.…

信息论 · 计算机科学 2015-12-16 Janne I. Kokkala , Denis S. Krotov , Patric R. J. Östergård

This preprint is of a chapter to appear in {\it Combinatorics and finite fields: Difference sets, polynomials, pseudorandomness and applications. Radon Series on Computational and Applied Mathematics}, K.-U. Schmidt and A. Winterhof (eds.).…

组合数学 · 数学 2019-04-12 John Sheekey

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

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. It is very hard to construct quantum MDS codes with relatively large minimum distance. In this paper, based on classical constacyclic codes, we…

信息论 · 计算机科学 2014-05-22 Liqi Wang , Shixin Zhu

A new ensemble of structured codes is introduced. These codes are called Quasi Linear Codes (QLC). The QLC's are constructed by taking subsets of linear codes. They have a looser structure compared to linear codes and are not closed under…

信息论 · 计算机科学 2016-02-16 F. Shirani , M. Heidari , S. S. Pradhan

In the last decade there has been a great interest in extending results for codes equipped with the Hamming metric to analogous results for codes endowed with the rank metric. This work follows this thread of research and studies the…

信息论 · 计算机科学 2020-01-22 Paulo Almeida , Umberto Martínez-Penas , Diego Napp

In this paper, we completely determine the number of solutions to $ \operatorname{Tr}^{q^2}_q(bx+b)+c=0, x\in \mu_{q+1}\backslash \{-1\}$ for all $b\in \mathbb{F}_{q^2}, c\in\mathbb{F}_{q}$. As an application, we can give the weight…

信息论 · 计算机科学 2023-04-11 Wei Lu , Xia Wu

Linear codes with complementary duals (LCD) have a great deal of significance amongst linear codes. Maximum distance separable (MDS) codes are also an important class of linear codes since they achieve the greatest error correcting and…

信息论 · 计算机科学 2019-09-17 Mehmet E. Koroglu , Mustafa Sarı

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

Maximum distance separable (MDS) codes are optimal in the sense that the minimum distance cannot be improved for a given length and code size. The most prominent MDS codes are generalized Reed-Solomon (GRS) codes. The square…

信息论 · 计算机科学 2022-10-24 Hongwei Liu , Shengwei Liu

Motivated by the application of high-density data storage technologies, symbol-pair codes are proposed to protect against pair-errors in symbol-pair channels, whose outputs are overlapping pairs of symbols. The research of symbol-pair codes…

信息论 · 计算机科学 2016-06-14 Baokun Ding , Gennian Ge , Jun Zhang , Tao Zhang , Yiwei Zhang

Maximum distance separable convolutional codes are the codes that present best performance in error correction among all convolutional codes with certain rate and degree. In this paper, we show that taking the constant matrix coefficients…

信息论 · 计算机科学 2019-05-30 Julia Lieb , Raquel Pinto

We provide a new construction of $[n,9,n-9]_q$ near-MDS codes arising from elliptic curves with $n$ ${\mathbb F}_q$-rational points. Furthermore we show that in some cases these codes cannot be extended to longer near-MDS codes.

组合数学 · 数学 2021-06-01 Angela Aguglia , Luca Giuzzi , Angelo Sonnino

An important family of quantum codes is the quantum maximum-distance-separable (MDS) codes. In this paper, we construct some new classes of quantum MDS codes by generalized Reed-Solomon (GRS) codes and Hermitian construction. In addition,…

信息论 · 计算机科学 2023-10-03 Ruhao Wan

A construction of expander codes is presented with the following three properties: (i) the codes lie close to the Singleton bound, (ii) they can be encoded in time complexity that is linear in their code length, and (iii) they have a…

信息论 · 计算机科学 2016-11-17 Ron M. Roth , Vitaly Skachek

Maximum distance separable (MDS) and almost maximum distance separable (AMDS) codes have been widely used in various fields such as communication systems, data storage, and quantum codes because of their algebraic properties and excellent…

信息论 · 计算机科学 2026-04-08 Meiying Zhang , Shudi Yang , Yanbin Zheng

Given an LCD group code $C$ in a group algebra $KG$, we inspect kinship between $C$ and $G$, more precisely between the subgroup structures of $G$ and $C$. Under some special circumstances our inspection provides an estimation for various…

环与代数 · 数学 2018-01-23 Saikat Roy , Satya Bagchi

Both linear complementary dual (LCD) codes and maximum distance separable (MDS) codes have good algebraic structures, and they have interesting practical applications such as communication systems, data storage, quantum codes, and so on. So…

信息论 · 计算机科学 2021-05-19 Yansheng Wu , Jong Yoon Hyun , Yoonjin Lee