English
Related papers

Related papers: Cyclic and Negacyclic Sum-Rank Codes

200 papers

In this work, cyclic-skew-cyclic codes and sum-rank BCH codes are introduced. Cyclic-skew-cyclic codes are characterized as left ideals of a suitable non-commutative finite ring, constructed using skew polynomials on top of polynomials (or…

Information Theory · Computer Science 2021-06-09 Umberto Martínez-Peñas

The tensor product of one code endowed with the Hamming metric and one endowed with the rank metric is analyzed. This gives a code which naturally inherits the sum-rank metric. Specializing to the product of a cyclic code and a skew-cyclic…

Information Theory · Computer Science 2021-06-01 Gianira N. Alfarano , F. J. Lobillo , Alessandro Neri , Antonia Wachter-Zeh

Sum-rank-metric codes have wide applications in the multishot network coding and the distributed storage. Linearized Reed-Solomon codes, sum-rank BCH codes and their Welch-Berlekamp type decoding algorithms were proposed and studied. They…

Information Theory · Computer Science 2024-04-05 Hao Chen , Yanfeng Qi , Zhiqiang Cheng

Sum-rank codes have wide applications in multishot network coding, distributed storage and the construction of space-time codes. Asymptotically good sequences of linearized algebraic geometry sum-rank codes, exceeding the…

Information Theory · Computer Science 2026-02-26 Huimin Lao , Hao Chen , San Ling , Yaqi Chen

The use of skew polynomial rings allows to endow linear codes with cyclic structures which are not cyclic in the classical (commutative) sense. Whenever these skew cyclic structures are carefully chosen, some control over the Hamming…

Information Theory · Computer Science 2018-07-23 José Gómez-Torrecillas , Gabriel Navarro , F. J. Lobillo , Alessandro Neri

Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. In this paper, by constructing covering codes…

Information Theory · Computer Science 2026-02-19 Chao Liu , Hao Chen , Qinqin Ji , Ziyan Xie , Dabin Zheng , Yongbo Xia

Sum-rank-metric codes have wide applications in universal error correction, multishot network coding, space-time coding and the construction of partial-MDS codes for repair in distributed storage. Fundamental properties of sum-rank-metric…

Information Theory · Computer Science 2023-07-06 Hao Chen

Binary cyclic codes having large dimensions and minimum distances close to the square-root bound are highly valuable in applications where high-rate transmission and robust error correction are both essential. They provide an optimal…

Information Theory · Computer Science 2025-04-22 Mrinal Kanti Bose , Udaya Parampalli , Abhay Kumar Singh

Sum-rank metric codes, as a generalization of Hamming codes and rank metric codes, have important applications in fields such as multi-shot linear network coding, space-time coding and distributed storage systems. The purpose of this study…

Information Theory · Computer Science 2025-07-23 Xuemei Liu , Jiarong Zhang , Gang Wang

Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. Fundamental bounds, some explicit or…

Information Theory · Computer Science 2023-12-27 Hao Chen

Reed-Solomon codes and Gabidulin codes have maximum Hamming distance and maximum rank distance, respectively. A general construction using skew polynomials, called skew Reed-Solomon codes, has already been introduced in the literature. In…

Information Theory · Computer Science 2018-02-09 Umberto Martínez-Peñas

Skew cyclic codes play the same role as cyclic codes in the theory of error-correcting codes for the rank metric. In this paper, we give descriptions of these codes by root spaces, cyclotomic spaces and idempotent generators. We prove that…

Information Theory · Computer Science 2016-07-25 Umberto Martínez-Peñas

Sum-rank metric codes are a natural extension of both linear block codes and rank-metric codes. They have several applications in information theory, including multishot network coding and distributed storage systems. The aim of this…

Information Theory · Computer Science 2023-04-25 Elisa Gorla , Umberto Martínez-Peñas , Flavio Salizzoni

In this paper, a Roos like bound on the minimum distance for skew cyclic codes over a general field is provided. The result holds in the Hamming metric and in the rank metric. The proofs involve arithmetic properties of skew polynomials and…

Information Theory · Computer Science 2020-11-02 Gianira N. Alfarano , F. J. Lobillo , Alessandro Neri

The sum-rank metric naturally extends both the Hamming and rank metrics in coding theory over fields. It measures the error-correcting capability of codes in multishot matrix-multiplicative channels (e.g. linear network coding or the…

Information Theory · Computer Science 2019-01-31 Umberto Martínez-Peñas

Sum-rank Hamming codes are introduced in this work. They are essentially defined as the longest codes (thus of highest information rate) with minimum sum-rank distance at least $ 3 $ (thus one-error-correcting) for a fixed redundancy $ r $,…

Information Theory · Computer Science 2021-01-13 Umberto Martínez-Peñas

We provide an algebraic description for sum-rank metric codes, as quotient space of a skew polynomial ring. This approach generalizes at the same time the skew group algebra setting for rank-metric codes and the polynomial setting for codes…

Combinatorics · Mathematics 2021-05-24 Alessandro Neri

Constructions of distance-optimal codes and quasi-perfect codes are challenging problems and have attracted many attentions. In this paper, we give the following three results. 1) If $\lambda|q^{sm}-1$ and $\lambda…

Information Theory · Computer Science 2024-02-16 Hao Chen

We consider the problem of deriving upper bounds on the parameters of sum-rank-metric codes, with focus on their dimension and block length. The sum-rank metric is a combination of the Hamming and the rank metric, and most of the available…

Combinatorics · Mathematics 2023-10-30 Aida Abiad , Antonina P. Khramova , Alberto Ravagnani

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…

Information Theory · Computer Science 2012-09-03 Alexander Zeh , Sergey Bezzateev
‹ Prev 1 2 3 10 Next ›