中文
相关论文

相关论文: MDS multi-twisted Reed-Solomon codes with small di…

200 篇论文

We consider the three-dimensional magnetohydrodynamics (MHD) equations in the presence of a spatially degenerate stochastic forcing as a model for magnetostrophic turbulence in the Earth's fluid core. We examine the multi-parameter singular…

偏微分方程分析 · 数学 2016-04-22 Juraj Földes , Susan Friedlander , Nathan Glatt-Holtz , Geordie Richards

Symbol-pair code is a new coding framework which is proposed to correct errors in the symbol-pair read channel. In particular, maximum distance separable (MDS) symbol-pair codes are a kind of symbol-pair codes with the best possible…

信息论 · 计算机科学 2016-08-10 Shuxing Li , Gennian Ge

Higher order MDS codes are an interesting generalization of MDS codes recently introduced by Brakensiek, Gopi and Makam (IEEE Trans. Inf. Theory 2022). In later works, they were shown to be intimately connected to optimally list-decodable…

信息论 · 计算机科学 2024-08-22 Joshua Brakensiek , Manik Dhar , Sivakanth Gopi

We investigate additive codes, defined as $\mathbb{F}_q$-linear subspaces $C \subseteq \mathbb{F}_{q^h}^n$ of length $n$ and dimension $r$ over $\mathbb{F}_q$. An additive code is said to be of type $[n, r/h, d]_q^h$, where $d$ denotes the…

组合数学 · 数学 2025-09-04 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Yue Zhou

In this paper, necessary and sufficient conditions for the reversibility of a cyclic code of arbitrary length over a finite commutative chain ring have been derived. MDS reversible cyclic codes having length p^s over a finite chain ring…

信息论 · 计算机科学 2023-07-25 Monika Dalal , Sucheta Dutt , Ranjeet Sehmi

In this paper, we establish the Singleton bound for pomset block codes ($(Pm,\pi)$-codes) of length $N$ over the ring $\mathbb{Z}_m$. We give a necessary condition for a code to be MDS in the pomset (block) metric and prove that every MDS…

信息论 · 计算机科学 2022-11-18 Atul Kumar Shriwastva , R. S. Selvaraj

We consider the problem of designing optimal linear codes (in terms of having the largest minimum distance) subject to a support constraint on the generator matrix. We show that the largest minimum distance can be achieved by a subcode of a…

信息论 · 计算机科学 2018-03-13 Hikmet Yildiz , Babak Hassibi

In this paper we generalize the main result of [13] in two different situations: in the first case for MOTSs of genus greater than one and, in the second case, for MOTSs of high dimension with negative $\sigma$-constant. In both cases we…

微分几何 · 数学 2016-09-07 Abraão Mendes

The repair problem in distributed storage addresses recovery of the data encoded using an erasure code, for instance, a Reed-Solomon (RS) code. We consider the problem of repairing a single node or multiple nodes in RS-coded storage systems…

信息论 · 计算机科学 2018-05-07 Itzhak Tamo , Min Ye , Alexander Barg

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

Let $\gg$ be a complex reductive Lie algebra and $\kk\subset\gg$ be any reductive in $\gg$ subalgebra. We call a $(\gg,\kk)$-module $M$ bounded if the $\kk$-multiplicities of $M$ are uniformly bounded. In this paper we initiate a general…

表示论 · 数学 2007-10-05 Ivan Penkov , Vera Serganova

In this paper, a criterion of MDS Euclidean self-orthogonal codes is presented. New MDS Euclidean self-dual codes and self-orthogonal codes are constructed via this criterion. In particular, among our constructions, for large square $q$,…

信息论 · 计算机科学 2019-10-01 Xiaolei Fang , Meiqing Liu , Jinquan Luo

List-decoding of Reed-Solomon (RS) codes beyond the so called Johnson radius has been one of the main open questions since the work of Guruswami and Sudan. It is now known by the work of Rudra and Wootters, using techniques from high…

信息论 · 计算机科学 2019-11-06 Chong Shangguan , Itzhak Tamo

Insertion and deletion (insdel for short) errors are synchronization errors in communication systems caused by the loss of positional information in the message. Reed-Solomon codes have gained a lot of interest due to its encoding…

信息论 · 计算机科学 2019-12-06 Tai Do Duc , Shu Liu , Ivan Tjuawinata , Chaoping Xing

An MDS matrix is a matrix whose minors all have full rank. A question arising in coding theory is what zero patterns can MDS matrices have. There is a natural combinatorial characterization (called the MDS condition) which is necessary over…

离散数学 · 计算机科学 2018-03-22 Shachar Lovett

We construct six new explicit families of linear maximum sum-rank distance (MSRD) codes, each of which has the smallest field sizes among all known MSRD codes for some parameter regime. Using them and a previous result of the author, we…

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

Galois hulls of linear codes have important applications in quantum coding theory. In this paper, we construct some new classes of (extended) generalized Reed-Solomon (GRS) codes with Galois hulls of arbitrary dimensions. We also propose a…

信息论 · 计算机科学 2021-08-03 Xiaolei Fang , Renjie Jin , Jinquan Luo , Wen Ma

We examine an error-correcting coding framework in which each coded symbol is constrained to be a function of a fixed subset of the message symbols. With an eye toward distributed storage applications, we seek to design systematic codes…

信息论 · 计算机科学 2015-02-23 Wael Halbawi , Matthew Thill , Babak Hassibi

Projective Reed-Solomon (PRS) codes are Reed-Solomon codes of the maximum possible length q+1. The classification of deep holes --received words with maximum possible error distance-- for PRS codes is an important and difficult problem. In…

信息论 · 计算机科学 2019-09-04 Jun Zhang , Daqing Wan , Krishna Kaipa

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