中文
相关论文

相关论文: New Improvements on the Echelon-Ferrers Constructi…

200 篇论文

One-point codes on the Hermitian curve produce long codes with excellent parameters. Feng and Rao introduced a modified construction that improves the parameters while still using one-point divisors. A separate improvement of the parameters…

信息论 · 计算机科学 2011-02-18 Iwan Duursma , Radoslav Kirov

We consider linear codes over a field in which the error values are restricted to a subgroup of its unit group. This scenario captures Lee distance codes as well as codes over the Gaussian or Eisenstein integers. Codes correcting restricted…

信息论 · 计算机科学 2026-01-21 Jens Zumbrägel

The locally repairable codes (LRCs) were introduced to correct erasures efficiently in distributed storage systems. LRCs are extensively studied recently. In this paper, we first deal with the open case remained in \cite{q} and derive an…

信息论 · 计算机科学 2015-06-17 Jun Zhang , Xin Wang , Gennian Ge

In this paper, we present improved decoding algorithms for expander-based Tanner codes. We begin by developing a randomized linear-time decoding algorithm that, under the condition that $ \delta d_0 > 2 $, corrects up to $ \alpha n $ errors…

信息论 · 计算机科学 2025-04-29 Zhaienhe Zhou , Zeyu Guo

We perform an extended numerical search for practical fermion-to-qubit encodings with error correcting properties. Ideally, encodings should strike a balance between a number of the seemingly incompatible attributes, such as having a high…

量子物理 · 物理学 2024-05-29 Fedor Simkovic , Martin Leib , Francisco Revson F. Pereira

Fractional repetition (FR) codes are a class of repair efficient erasure codes that can recover a failed storage node with both optimal repair bandwidth and complexity. In this paper, we study the minimum distance of FR codes, which is the…

信息论 · 计算机科学 2020-05-15 Bing Zhu , Kenneth W. Shum , Weiping Wang , Jianxin Wang

Linear network coding transmits information in terms of a basis of a vector space and the information is received as a basis of a possible altered vectorspace. Ralf Koetter and Frank R. Kschischang in Coding for errors and erasures in…

信息论 · 计算机科学 2013-05-23 Johan P. Hansen

We construct linear network codes utilizing algebraic curves over finite fields and certain associated Riemann-Roch spaces and present methods to obtain their parameters. In particular we treat the Hermitian curve and the curves associated…

信息论 · 计算机科学 2015-03-10 Johan P. Hansen

Salazar, Dunn and Graham in [Salazar et. al., 2006] presented an improved Feng-Rao bound for the minimum distance of dual codes. In this work we take the improvement a step further. Both the original bound by Salazar et. al., as well as our…

信息论 · 计算机科学 2013-05-07 Olav Geil , Stefano Martin

In this work, we introduce convolutional codes for network-error correction in the context of coherent network coding. We give a construction of convolutional codes that correct a given set of error patterns, as long as consecutive errors…

信息论 · 计算机科学 2009-08-06 K. Prasad , B. Sundar Rajan

Mart{\'\i}nez-Pe{\~n}as and Kschischang (IEEE Trans.\ Inf.\ Theory, 2019) proposed lifted linearized Reed--Solomon codes as suitable codes for error control in multishot network coding. We show how to construct and decode \ac{LILRS} codes.…

信息论 · 计算机科学 2023-07-13 Hannes Bartz , Sven Puchinger

Recently, Martinez-Penas and Kschischang (IEEE Trans. Inf. Theory, 2019) showed that lifted linearized Reed-Solomon codes are suitable codes for error control in multishot network coding. We show how to construct and decode lifted…

信息论 · 计算机科学 2021-05-28 Hannes Bartz , Sven Puchinger

We develop a network coding technique based on flags of subspaces and a corresponding network channel model. To define error correcting codes we introduce a new distance on the flag variety, the Grassmann distance on flags and compare it to…

信息论 · 计算机科学 2016-12-22 Dirk Liebhold , Gabriele Nebe , Angeles Vazquez-Castro

We present a general theory to obtain linear network codes utilizing forms and obtain explicit families of equidimensional vector spaces, in which any pair of distinct vector spaces intersect in the same small dimension. The theory is…

信息论 · 计算机科学 2013-03-12 Johan P. Hansen

A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann--Tzeng (HT) bound is formulated…

信息论 · 计算机科学 2012-09-03 Alexander Zeh , Sergey Bezzateev

Four constructions for Ferrers diagram rank-metric (FDRM) codes are presented. The first one makes use of a characterization on generator matrices of a class of systematic maximum rank distance codes. By introducing restricted Gabidulin…

组合数学 · 数学 2019-10-10 Shuangqing Liu , Yanxun Chang , Tao Feng

In this article we improve the dimension and minimum distance bound of the the Hermitian Lifted Codes LRCs construction from L\'opez, Malmskog, Matthews, Pi\~nero and Wooters (L\'opez et. al.) via elementary univariarte polynomial division.…

信息论 · 计算机科学 2023-10-13 Austin Allen , Eric Pabón-Cancel , Fernando Piñero-González , Lesley Polanco

Coding in the projective space has received recently a lot of attention due to its application in network coding. Reduced row echelon form of the linear subspaces and Ferrers diagram can play a key role for solving coding problems in the…

信息论 · 计算机科学 2009-03-14 Tuvi Etzion , Natalia Silberstein

The minimum distance of a code is an important concept in information theory. Hence, computing the minimum distance of a code with a minimum computational cost is a crucial process to many problems in this area. In this paper, we present…

信息论 · 计算机科学 2024-05-01 Fernando Hernando , Francisco D. Igual , Gregorio Quintana-Ortí

We introduce Reed-Solomon-Gabidulin codes which is, at the same time, an extension to Reed-Solomon codes on the one hand and Gabidulin codes on the other hand. We prove that our codes have good properties with respect to the minimal…

信息论 · 计算机科学 2019-01-15 Xavier Caruso , Amaury Durand