中文
相关论文

相关论文: Three classes of propagation rules for generalized…

200 篇论文

We study the performance of Reed-Solomon (RS) codes for the \em exact repair problem \em in distributed storage. Our main result is that, in some parameter regimes, Reed-Solomon codes are optimal regenerating codes, among MDS codes with…

信息论 · 计算机科学 2016-08-10 Venkatesan Guruswami , Mary Wootters

We study the existence over small fields of Maximum Distance Separable (MDS) codes with generator matrices having specified supports (i.e. having specified locations of zero entries). This problem unifies and simplifies the problems posed…

信息论 · 计算机科学 2014-01-17 Son Hoang Dau , Wentu Song , Chau Yuen

MDS self-dual codes over finite fields have attracted a lot of attention in recent years by their theoretical interests in coding theory and applications in cryptography and combinatorics. In this paper we present a series of MDS self-dual…

信息论 · 计算机科学 2019-11-14 Aixian Zhang , Keqin Feng

Generalized Reed-Solomon (RS) codes are a common choice for efficient, reliable error correction in memory and communications systems. These codes add $2t$ extra parity symbols to a block of memory, and can efficiently and reliably correct…

信息论 · 计算机科学 2024-05-28 Mike Hamburg , Eric Linstadt , Danny Moore , Thomas Vogelsang

In this paper, we show that the projective Reed-Muller~(PRM) codes form a family of locally correctable codes~(LCC) in the regime of low query complexities. A PRM code is specified by the alphabet size $q$, the number of variables $m$, and…

信息论 · 计算机科学 2017-02-10 Sian-Jheng Lin

Reed-Solomon (RS) codes are constructed over a finite field that have been widely employed in storage and communication systems. Many fast encoding/decoding algorithms such as fast Fourier transform (FFT) and modular approach are designed…

信息论 · 计算机科学 2024-05-03 Wenhao Liu , Zhengyi Jiang , Zhongyi Huang , Linqi Song , Hanxu Hou

Long quantum codes using projective Reed-Muller codes are constructed. Projective Reed-Muller codes are evaluation codes obtained by evaluating homogeneous polynomials at the projective space. We obtain asymmetric and symmetric quantum…

信息论 · 计算机科学 2025-03-03 Diego Ruano , Rodrigo San-José

For any admissible value of the parameters there exist Maximum Rank distance (shortly MRD) $\mathbb{F}_{q^n}$-linear codes of $\mathbb{F}_q^{n\times n}$. It has been shown in \cite{H-TNRR} (see also \cite{ByrneRavagnani}) that, if field…

信息论 · 计算机科学 2019-04-08 Luca Giuzzi , Ferdinando Zullo

The main conjecture on maximum distance separable (MDS) codes states that, execpt for some special cases, the maximum length of a q-ary linear MDS code is q+1. This conjecture does not hold true for near maximum distance separable codes…

代数几何 · 数学 2007-07-16 Massimo Giulietti

Coding for distributed storage gives rise to a new set of problems in coding theory related to the need of reducing inter-node communication in the system. A large number of recent papers addressed the problem of optimizing the total amount…

信息论 · 计算机科学 2017-06-02 Itzhak Tamo , Min Ye , Alexander Barg

We construct two new families of linear codes by modifying the generator matrices of generalized Reed-Solomon (GRS) codes. For these codes, we explicitly derive parity-check matrices and establish necessary and sufficient conditions…

信息论 · 计算机科学 2026-04-07 Kanat Abdukhalikov , Gyanendra K. Verma

MDS codes play a central role in practice due to their broad applications. To date, most known MDS codes are generalized Reed-Solomon (GRS) codes, leaving codes that are not equivalent to GRS codes comparatively less understood. Studying…

信息论 · 计算机科学 2026-05-26 Runtian Zhu , Lingfei Jin

We provide a geometric characterization of $k$-dimensional $\mathbb{F}_{q^m}$-linear sum-rank metric codes as tuples of $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^k$. We then use this characterization to study one-weight codes in the…

信息论 · 计算机科学 2021-12-10 Alessandro Neri , Paolo Santonastaso , Ferdinando Zullo

We present a new implementation of radiation hydrodynamics (RHD) in the adaptive mesh refinement (AMR) code RAMSES. The multi-group radiative transfer (RT) is performed on the AMR grid with a first-order Godunov method using the M1 closure…

宇宙学与河外天体物理 · 物理学 2015-06-15 Joakim Rosdahl , Jeremy Blaizot , Dominique Aubert , Timothy Stranex , Romain Teyssier

In this paper, we study a class of twisted generalized Reed-Solomon (TGRS) codes with general l twists. A sufficient and necessary condition for the TGRS codes to be MDS or l-MDS (l<k and l<n-k) is determined. A sufficient and necessary…

信息论 · 计算机科学 2022-11-14 Haojie Gu , Jun Zhang

Constructing locally repairable codes achieving Singleton-type bound (we call them optimal codes in this paper) is a challenging task and has attracted great attention in the last few years. Tamo and Barg \cite{TB14} first gave a…

信息论 · 计算机科学 2017-12-14 Xudong Li , Liming Ma , Chaoping Xing

Linearized Reed-Solomon (LRS) codes form an important family of maximum sum-rank distance (MSRD) codes that generalize both Reed--Solomon codes and Gabidulin codes. In this paper we study the equivalence problem for LRS codes and determine…

组合数学 · 数学 2026-03-19 Jonathan Mannaert , Marta Messia , Ferdinando Zullo

Products of MDS codes are of major practical importance; for a recent example, they are used in Data Availability Sampling (DAS) in blockchain networks such as Celestia and as part of the Ethereum roadmap. This motivates us to consider…

信息论 · 计算机科学 2026-04-17 Amit Berman , Yaron Shany , Itzhak Tamo

Projective Reed-Muller codes(PRM codes) are constructed from the family of projective hypersurfaces of a fixed degree over a finite field $\F_q$. In this paper, we completely determine the minimal distance of the hull of any Projective…

信息论 · 计算机科学 2024-10-11 Yufeng Song , Jinquan Luo

In this paper, we consider the convertible codes with the maximum distance separable (MDS) property, which can adjust the code rate according to the failure rates of devices. We first extend the notion of convertible codes to allow initial…

信息论 · 计算机科学 2024-07-22 Songping Ge , Han Cai , Xiaohu Tang
‹ 上一页 1 8 9 10 下一页 ›