中文
相关论文

相关论文: New Constructions of MDS Twisted Reed-Solomon Code…

200 篇论文

Algebraic methods for the design of series of maximum distance separable (MDS) linear block and convolutional codes to required specifications and types are presented. Algorithms are given to design codes to required rate and required…

信息论 · 计算机科学 2022-07-14 Ted Hurley

In this work, maximum sum-rank distance (MSRD) codes and linearized Reed-Solomon codes are extended to finite chain rings. It is proven that linearized Reed-Solomon codes are MSRD over finite chain rings, extending the known result for…

信息论 · 计算机科学 2024-01-15 Umberto Martínez-Peñas , Sven Puchinger

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

In 2017, Beelen et al. firstly introduced twisted generalized Reed-Solomon (in short, TGRS) codes, and constructed a large subclass of MDS TGRS codes. Later, they proved that TGRS code is non-GRS when the code rate is less than one half. In…

信息论 · 计算机科学 2022-04-27 Canze Zhu , Qunying Liao

Starting from a practical use of Reed-Solomon codes in a cryptographic scheme published in Indocrypt'09, this paper deals with the threshold of linear $q$-ary error-correcting codes. The security of this scheme is based on the…

信息论 · 计算机科学 2010-01-15 Bruno Kindarji , Gérard Cohen , Hervé Chabanne

In modern storage technologies, symbol-pair codes have emerged as a crucial framework for addressing errors in channels where symbols are read in overlapping pairs to guard against pair errors. A symbol-pair code that meets the…

信息论 · 计算机科学 2025-03-27 Rongxing Qiu , Weijun Fang

Locally recoverable codes are widely used in distributed and cloud storage systems. The objective of this paper is to present a construction of near MDS codes with oval polynomials and then determine the locality of the codes. It turns out…

信息论 · 计算机科学 2022-04-27 Xiaoru Li , Ziling Heng

Lifted Reed-Solomon and multiplicity codes are classes of codes, constructed from specific sets of $m$-variate polynomials. These codes allow for the design of high-rate codes that can recover every codeword or information symbol from many…

信息论 · 计算机科学 2021-10-12 Lukas Holzbaur , Rina Polyanskaya , Nikita Polyanskii , Ilya Vorobyev , Eitan Yaakobi

Let $\mathbb{F}_q$ be a finite field with $q=p^{e}$ elements, where $p$ is a prime number and $e \geq 1$ is an integer. In this paper, by means of generalized Reed-Solomon (GRS) codes, we construct two new classes of quantum…

信息论 · 计算机科学 2020-02-17 Hualu Liu , Xiusheng Liu

This work deals with partial MDS (PMDS) codes, a special class of locally repairable codes, used for distributed storage system. We first show that a known construction of these codes, using Gabidulin codes, can be extended to use any…

信息论 · 计算机科学 2018-01-19 Alessandro Neri , Anna-Lena Horlemann-Trautmann

An important code of length $n^2$ is obtained by taking centralizer of a square matrix over a finite field $\mathbb{F}_q$. Twisted centralizer codes, twisted by an element $a \in \mathbb{F}_q$, are also similar type of codes but different…

信息论 · 计算机科学 2017-09-08 Joydeb Pal , Pramod Kumar Maurya , Shyambhu Mukherjee , Satya Bagchi

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

The hull of linear codes have promising utilization in coding theory and quantum coding theory. In this paper, we study the hull of generalized Reed-Solomon codes and extended generalized Reed-Solomon codes over finite fields with respect…

信息论 · 计算机科学 2018-07-13 Gaojun Luo , Xiwang Cao

Maximum distance separable (MDS) codes facilitate the achievement of elevated levels of fault tolerance in storage systems while incurring minimal redundancy overhead. Reed-Solomon (RS) codes are typical MDS codes with the sub-packetization…

信息论 · 计算机科学 2024-05-07 Hao Shi , Zhengyi Jiang , Zhongyi Huang , Bo Bai , Gong Zhang , Hanxu Hou

The deep holes of a linear code are the vectors that achieve the maximum error distance (covering radius) to the code. {Determining the covering radius and deep holes of linear codes is a fundamental problem in coding theory. In this paper,…

信息论 · 计算机科学 2025-06-02 Weijun Fang , Jingke Xu , Ruiqi Zhu

In this work, we study linear codes with the folded Hamming distance, or equivalently, codes with the classical Hamming distance that are linear over a subfield. This includes additive codes. We study MDS codes in this setting and define…

信息论 · 计算机科学 2024-06-21 Umberto Martínez-Peñas , Rubén Rodríguez-Ballesteros

MDS convolutional codes have the property that their free distance is maximal among all codes of the same rate and the same degree. In this paper we introduce a class of MDS convolutional codes whose column distances reach the generalized…

环与代数 · 数学 2007-07-16 Heide Gluesing-Luerssen , Joachim Rosenthal , Roxana Smarandache

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

In this work, doubly extended linearized Reed--Solomon codes and triply extended Reed--Solomon codes are generalized. We obtain a general result in which we characterize when a multiply extended code for a general metric attains the…

信息论 · 计算机科学 2022-12-13 Umberto Martínez-Peñas

In this paper, we construct several classes of maximum distance separable (MDS) codes via generalized Reed-Solomon (GRS) codes and extended GRS codes, where we can determine the dimensions of their Euclidean hulls or Hermitian hulls. It…

信息论 · 计算机科学 2019-12-09 Weijun Fang , Fang-Wei Fu , Lanqiang Li , Shixin Zhu