中文
相关论文

相关论文: Sum-rank product codes and bounds on the minimum d…

200 篇论文

We use a map to quantum error-correcting codes and a subspace projection to get lower bounds for minimal homological distances in a tensor product of two chain complexes of vector spaces over a finite field. Homology groups of such a…

量子物理 · 物理学 2021-06-28 Weilei Zeng , Leonid P. Pryadko

Let $p$ be a prime number. Irreducible cyclic codes of length $p^2-1$ and dimension $2$ over the integers modulo $p^h$ are shown to have exactly two nonzero Hamming weights. The construction uses the Galois ring of characteristic $p^h$ and…

信息论 · 计算机科学 2019-11-19 Minjia Shi , Tor Helleseth , Patrick Sole

We introduce a "hyperbicycle" ansatz for quantum codes which gives the hypergraph-product (generalized toric) codes by Tillich and Z\'emor and generalized bicycle codes by MacKay et al. as limiting cases. The construction allows for both…

量子物理 · 物理学 2013-07-12 Alexey A. Kovalev , Leonid P. Pryadko

We speed up existing decoding algorithms for three code classes in different metrics: interleaved Gabidulin codes in the rank metric, lifted interleaved Gabidulin codes in the subspace metric, and linearized Reed-Solomon codes in the…

信息论 · 计算机科学 2021-03-11 Hannes Bartz , Thomas Jerkovits , Sven Puchinger , Johan Rosenkilde

In this paper, we mainly consider quasi-cyclic (QC) codes over finite chain rings. We study module structures and trace representations of QC codes, which lead to some lower bounds on the minimum Hamming distance of QC codes. Moreover, we…

信息论 · 计算机科学 2013-09-09 Jian Gao , Linzhi Shen , Fang-Wei Fu

We provide a comprehensive overview of the fundamental structural properties of weighted projective Reed-Muller codes. We give a recursive construction for these codes, under some conditions for the weights, and we use it to derive bounds…

信息论 · 计算机科学 2026-03-26 Jade Nardi , Rodrigo San-José

We address an open problem posed by Chen-Cheng-Qi (IEEE Trans.\ Inf.\ Theory, 2025): can the decoding of binary sum-rank-metric codes $\SR(C_1,C_2)$ with $2\times2$ matrix blocks be reduced entirely to decoding the constituent…

信息论 · 计算机科学 2026-03-31 Hao Wu , Bocong Chen , Guanghui Zhang , Hongwei Liu

The homogeneous metric can be viewed as a natural extension of the Hamming metric to finite chain rings. It distinguishes between three types of elements: zero, non-zero elements in the socle, and elements outside the socle. Since the…

信息论 · 计算机科学 2026-03-31 Andreas Pyka , Violetta Weger

For a given symmetric tensor, we aim at finding a new one whose symmetric rank is small and that is close to the given one. There exist linear relations among the entries of low rank symmetric tensors. Such linear relations can be expressed…

数值分析 · 数学 2017-09-08 Jiawang Nie

New lower bounds on the minimum average Hamming distance of binary codes are derived. The bounds are obtained using linear programming approach.

信息论 · 计算机科学 2007-07-13 Beniamin Mounits

Reducible codes for the rank metric were introduced for cryptographic purposes. They have fast encoding and decoding algorithms, include maximum rank distance (MRD) codes and can correct many rank errors beyond half of their minimum rank…

信息论 · 计算机科学 2017-08-07 Umberto Martínez-Peñas

A well-known lower bound (over finite fields and some special finite commutative rings) on the Hamming distance of a matrix-product code (MPC) is shown to remain valid over any commutative ring $R$. A sufficient condition is given, as well,…

信息论 · 计算机科学 2019-10-22 Mhammed Boulagouaz , Abdulaziz Deajim

The set of all error-correcting codes C over a fixed finite alphabet F of cardinality q determines the set of code points in the unit square with coordinates (R(C), delta (C)):= (relative transmission rate, relative minimal distance). The…

信息论 · 计算机科学 2019-09-04 Yuri I. Manin , Matilde Marcolli

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an invariant for the whole equivalence class of the code. The…

信息论 · 计算机科学 2020-09-17 Alessandro Neri , Sven Puchinger , Anna-Lena Horlemann-Trautmann

Recently, linear codes with a few weights were widely investigated due to their applications in secret sharing schemes and authentication schemes. In this letter, we present a class of $q$-ary linear codes derived from irreducible cyclic…

信息论 · 计算机科学 2016-04-18 Ziling Heng , Qin Yue

In this work we develop a geometric approach to the study of rank metric codes. Using this method, we introduce a simpler definition for generalized rank weight of linear codes. We give a complete classification of constant rank weight code…

信息论 · 计算机科学 2020-01-23 Tovohery Hajatiana Randrianarisoa

Very recently, Heng et al. studied a family of extended primitive cyclic codes. It was shown that the supports of all codewords with any fixed nonzero Hamming weight of this code supporting 2-designs. In this paper, we study this family of…

信息论 · 计算机科学 2023-06-16 Haode Yan , Yanan Yin

The list-decodability of random linear rank-metric codes is shown to match that of random rank-metric codes. Specifically, an $\mathbb{F}_q$-linear rank-metric code over $\mathbb{F}_q^{m \times n}$ of rate $R =…

计算复杂性 · 计算机科学 2017-11-01 Venkatesan Guruswami , Nicolas Resch

Tensor codes are a generalisation of matrix codes. Such codes are defined as subspaces of order-r tensors for which the ambient space is endowed with the tensor-rank as a metric. A class of these codes was introduced by Roth, who also…

信息论 · 计算机科学 2026-05-14 Eimear Byrne , Alain Couvreur , Lucien François

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