中文
相关论文

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

200 篇论文

We describe the second (generalized) Feng-Rao distance for elements in an Arf numerical semigroup that are greater than or equal to the conductor of the semigroup. This provides a lower bound for the second Hamming weight for one point AG…

信息论 · 计算机科学 2017-02-28 J. I. Farrán , P. A. García-Sánchez , B. A. Heredia

This paper improves the antiGriesmer bound for linear anticodes previously established by Chen and Xie (Journal of Algebra, 673 (2025) 304-320). While the original bound required the code length to satisfy $n < q^{k-1}$ and the dual code to…

信息论 · 计算机科学 2025-11-05 Guanghui Zhang , Bocong Chen , Liren Lin , Hongwei Liu

This paper provides new constructions and lower bounds for subspace codes, using Ferrers diagram rank-metric codes from matchings of the complete graph and pending blocks. We present different constructions for constant dimension codes with…

信息论 · 计算机科学 2015-05-08 Natalia Silberstein , Anna-Lena Trautmann

Sixteen new linear codes are presented: three of them improve the lower bounds on the minimum distance for a linear code and the rest are an explicit construction of unknown codes attaining the lower bounds on the minimum distance. They are…

信息论 · 计算机科学 2008-04-23 Fernando Hernando , Diego Ruano

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

Traditional error-correcting codes (ECCs) assume a fixed message length, but many scenarios involve ongoing or indefinite transmissions where the message length is not known in advance. For example, when streaming a video, the user should…

数据结构与算法 · 计算机科学 2025-04-09 Klim Efremenko , Or Zamir

In this work, we provide four methods for constructing new maximum sum-rank distance (MSRD) codes. The first method, a variant of cartesian products, allows faster decoding than known MSRD codes of the same parameters. The other three…

信息论 · 计算机科学 2024-02-06 Umberto Martínez-Peñas

The performance of a Turbo code with short block length depends critically on the interleaver design. There are two major criteria in the design of an interleaver: the distance spectrum of the code and the correlation between the…

组合数学 · 数学 2007-07-16 H. R. Sadjadpour , N. J. A. Sloane , M. Salehi , G. Nebe

The subspace design property for additive codes is a higher-dimensional generalization of the minimum distance property. As shown recently by Brakensiek, Chen, Dhar and Zhang, it implies that the code has similar performance as random…

信息论 · 计算机科学 2026-04-17 Rohan Goyal , Venkatesan Guruswami , Jun-Ting Hsieh

A novel code construction based on spatially coupled low-density parity-check (SC-LDPC) codes is presented. The proposed code ensembles are described by protographs, comprised of several protograph-based chains characterizing individual…

信息论 · 计算机科学 2016-11-18 Dmitri Truhachev , David G. M. Mitchell , Michael Lentmaier , Daniel J. Costello

Cyclic codes are an important class of linear codes. Bounding the minimum distance of cyclic codes is a long-standing research topic in coding theory, and several well-known and basic results have been developed on this topic. Recently,…

信息论 · 计算机科学 2023-10-12 Jing Qiu , Weijun Fang , Fang-Wei Fu

Quantum simulation of fermionic systems is a leading application of quantum computers. One promising approach is to represent fermions with qubits via fermion-to-qubit mappings. In this work, we present high-distance fermion-to-qubit…

量子物理 · 物理学 2025-09-03 Ruby Wei , Aqua Chung , Luke Coffman , Su-Kuan Chu , Xun Gao

A new class of space time codes with high performance is presented. The code design utilizes tailor-made permutation codes, which are known to have large minimal distances as spherical codes. A geometric connection between spherical and…

信息论 · 计算机科学 2007-07-13 Oliver Henkel

Tensor network codes enable structured construction and manipulation of stabilizer codes out of small seed codes. Here, we apply reinforcement learning to tensor network code geometries and demonstrate how optimal stabilizer codes can be…

量子物理 · 物理学 2023-05-22 Caroline Mauron , Terry Farrelly , Thomas M. Stace

We propose an approach based on analysis of cost-quality tradeoffs for comparison of efficiency of various algorithms for small-world network construction. A number of both known in the literature and original algorithms for complex…

社会与信息网络 · 计算机科学 2014-02-18 A. Demichev , V. Ilyin , A. Kryukov , S. Polyakov

In this manuscript, we consider decoding Grassmann codes, linear codes associated to Grassmannian of planes in an affine space. We look at the orbit structure of Grassmannian arising from the natural action of multiplicative group of…

信息论 · 计算机科学 2021-06-23 Fernando Piñero , Prasant Singh

We give a centralized deterministic algorithm for constructing linear network error-correcting codes that attain the Singleton bound of network error-correcting codes. The proposed algorithm is based on the algorithm by Jaggi et al. We give…

信息论 · 计算机科学 2007-09-04 Ryutaroh Matsumoto

$\epsilon$-Minimum Storage Regenerating ($\epsilon$-MSR) codes form a special class of Maximum Distance Separable (MDS) codes, providing mechanisms for exact regeneration of a single code block in their codewords by downloading slighly…

信息论 · 计算机科学 2018-07-04 Venkatesan Guruswami , Satyanarayana V. Lokam , Sai Vikneshwar Mani Jayaraman

We improve previously known lower bounds for the minimum distance of certain two-point AG codes constructed using a Generalized Giulietti-Korchmaros curve (GGK). Castellanos and Tizziotti recently described such bounds for two-point codes…

信息论 · 计算机科学 2017-10-10 Elise Barelli , Peter Beelen , Mrinmoy Datta , Vincent Neiger , Johan Rosenkilde

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