中文
相关论文

相关论文: Covering Properties of Sum-Rank Metric Codes

200 篇论文

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…

信息论 · 计算机科学 2023-12-27 Hao Chen

In this paper, we investigate geometrical properties of the rank metric space and covering properties of rank metric codes. We first establish an analytical expression for the intersection of two balls with rank radii, and then derive an…

信息论 · 计算机科学 2009-06-23 Maximilien Gadouleau , Zhiyuan Yan

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

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

The sum-rank metric arises as an algebraic approach for coding in MIMO block-fading channels and multishot network coding. Codes designed in the sum-rank metric have raised interest in applications such as streaming codes, robust coded…

信息论 · 计算机科学 2023-03-22 Cornelia Ott , Hedongliang Liu , Antonia Wachter-Zeh

We introduce the concept of a sum-rank saturating system and outline its correspondence to a covering properties of a sum-rank metric code. We consider the problem of determining the shortest sum-rank-$\rho$-saturating systems of a fixed…

组合数学 · 数学 2025-04-10 Matteo Bonini , Martino Borello , Eimear Byrne

In this paper we study properties and invariants of matrix codes endowed with the rank metric, and relate them to the covering radius. We introduce new tools for the analysis of rank-metric codes, such as puncturing and shortening…

组合数学 · 数学 2016-09-01 Eimear Byrne , Alberto Ravagnani

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

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

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

In this paper, we study properties of rank metric codes in general and maximum rank distance (MRD) codes in particular. For codes with the rank metric, we first establish Gilbert and sphere-packing bounds, and then obtain the asymptotic…

信息论 · 计算机科学 2007-07-13 Maximilien Gadouleau , Zhiyuan Yan

We present the theory of linear rank-metric codes from the point of view of their fundamental parameters. These are: the minimum rank distance, the rank distribution, the maximum rank, the covering radius, and the field size. The focus of…

信息论 · 计算机科学 2023-12-12 Anina Gruica , Altan B. Kilic , Alberto Ravagnani

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…

信息论 · 计算机科学 2023-04-25 Elisa Gorla , Umberto Martínez-Peñas , Flavio Salizzoni

We study properties of rank metric and codes in rank metric over finite fields. We show that in rank metric perfect codes do not exist. We derive an existence bound that is the equivalent of the Gilbert--Varshamov bound in Hamming metric.…

离散数学 · 计算机科学 2007-07-13 P. Loidreau

The list-decodable code has been an active topic in theoretical computer science.There are general results about the list-decodability to the Johnson radius and the list-decoding capacity theorem. In this paper we show that rates,…

信息论 · 计算机科学 2022-05-31 Hao Chen

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

Rank-metric codes, defined as sets of matrices over a finite field with the rank distance, have gained significant attention due to their applications in network coding and connections to diverse mathematical areas. Initially studied by…

信息论 · 计算机科学 2026-01-23 Alessandro Neri , Ferdinando Zullo

We provide a geometric characterization of $k$-dimensional $\mathbb{F}_{q^m}$-linear sum-rank metric codes as tuples of $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^k$. We then use this characterization to study one-weight codes in the…

信息论 · 计算机科学 2021-12-10 Alessandro Neri , Paolo Santonastaso , Ferdinando Zullo

A sum-rank-metric code attaining the Singleton bound is called maximum sum-rank distance (MSRD). MSRD codes have been constructed for some parameter cases. In this paper we construct a linear MSRD code over an arbitrary field ${\bf F}_q$…

信息论 · 计算机科学 2022-06-22 Hao Chen

Sum-rank metric codes have recently attracted the attention of many researchers, due to their relevance in several applications. Mathematically, the sum-rank metric is a natural generalization of both the Hamming metric and the rank metric.…

‹ 上一页 1 2 3 10 下一页 ›