中文
相关论文

相关论文: Optimal anticodes, MSRD codes, and generalized wei…

200 篇论文

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…

组合数学 · 数学 2023-10-30 Aida Abiad , Antonina P. Khramova , Alberto Ravagnani

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…

信息论 · 计算机科学 2025-07-23 Xuemei Liu , Jiarong Zhang , Gang Wang

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…

信息论 · 计算机科学 2021-06-01 Gianira N. Alfarano , F. J. Lobillo , Alessandro Neri , Antonia Wachter-Zeh

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…

信息论 · 计算机科学 2026-02-19 Chao Liu , Hao Chen , Qinqin Ji , Ziyan Xie , Dabin Zheng , Yongbo Xia

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

In this paper we study geometric aspects of codes in the sum-rank metric. We establish the geometric description of generalised weights, and analyse the Delsarte and geometric dual operations. We establish a correspondence between maximum…

信息论 · 计算机科学 2023-08-02 Paolo Santonastaso , John Sheekey

We derive a general lower bound for the generalized Hamming weights of nested matrix-product codes, with a particular emphasis on the cases with two and three constituent codes. We also provide an upper bound which is reminiscent of the…

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

Universal security over a network with linear network coding has been intensively studied. However, previous linear codes and code pairs used for this purpose were linear over a larger field than that used on the network, which restricts…

信息论 · 计算机科学 2018-03-29 Umberto Martínez-Peñas , Ryutaroh Matsumoto

Rank weights and generalized rank weights have been proven to characterize error and erasure correction, and information leakage in linear network coding, in the same way as Hamming weights and generalized Hamming weights describe classical…

信息论 · 计算机科学 2016-04-25 Umberto Martínez-Peñas

This paper investigates the theory of sum-rank metric codes for which the individual matrix blocks may have different sizes. Various bounds on the cardinality of a code are derived, along with their asymptotic extensions. The duality theory…

信息论 · 计算机科学 2020-10-07 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani

We study perfect codes in the sum-rank metric, a generalization of both the Hamming and rank metrics relevant in multishot network coding and space-time coding. A perfect code attains equality in the sphere-packing bound, corresponding to a…

信息论 · 计算机科学 2025-08-29 Giuseppe Del Prete , Antonio Roccolano , Ferdinando Zullo

In this work, maximum sum-rank distance (MSRD) codes and linearized Reed-Solomon codes are extended to finite chain rings. It is proven that linearized Reed-Solomon codes are MSRD over finite chain rings, extending the known result for…

信息论 · 计算机科学 2024-01-15 Umberto Martínez-Peñas , Sven Puchinger

The sum-rank metric is a hybrid between the Hamming metric and the rank metric and suitable for error correction in multishot network coding and distributed storage as well as for the design of quantum-resistant cryptosystems. In this work,…

信息论 · 计算机科学 2023-03-28 Felicitas Hörmann , Hannes Bartz

Which integer sequences are sequences of generalized weights of a linear code? In this paper, we answer this question for linear block codes, rank-metric codes, and more generally for sum-rank metric codes. We do so under an existence…

信息论 · 计算机科学 2023-07-14 Elisa Gorla , Elisa Lorenzo García , Umberto Martínez-Peñas , Flavio Salizzoni

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 $,…

信息论 · 计算机科学 2021-01-13 Umberto Martínez-Peñas

Universal security over a network with linear network coding has been intensively studied. However, previous linear codes used for this purpose were linear over a larger field than that used on the network. In this work, we introduce new…

信息论 · 计算机科学 2017-04-14 Umberto Martínez-Peñas , Ryutaroh Matsumoto

We consider linear codes over some fixed finite field extension over an arbitrary finite field. Gabidulin introduced rank metric codes, by endowing linear codes over the extension field with a rank weight over the base field and studied…

信息论 · 计算机科学 2013-11-01 Jérôme Ducoat

We derive a linear programming bound on the maximum cardinality of error-correcting codes in the sum-rank metric. Based on computational experiments on relatively small instances, we observe that the obtained bounds outperform all…

The sum-rank metric is the mixture of the Hamming and rank metrics. The sum-rank metric found its application in network coding, locally repairable codes, space-time coding, and quantum-resistant cryptography. Linearized Reed-Solomon (LRS)…

信息论 · 计算机科学 2026-02-10 Kuo Shang , Chen Yuan , Ruiqi Zhu

We introduce the sum-rank metric analogue of Reed--Muller codes, which we called linearized Reed--Muller codes, using multivariate Ore polynomials. We study the parameters of these codes, compute their dimension and give a lower bound for…

信息论 · 计算机科学 2025-09-30 Elena Berardini , Xavier Caruso