中文
相关论文

相关论文: Systematic encoders for generalized Gabidulin code…

200 篇论文

For a growing number of applications such as cellular, peer-to-peer, and sensor networks, efficient error-free transmission of data through a network is essential. Toward this end, K\"{o}tter and Kschischang propose the use of subspace…

信息论 · 计算机科学 2013-04-03 Katherine Morrison

We transpose the theory of rank metric and Gabidulin codes to the case of fields which are not finite fields. The Frobenius automorphism is replaced by any element of the Galois group of a cyclic algebraic extension of a base field. We use…

符号计算 · 计算机科学 2014-12-19 Daniel Augot

Rank-metric codes were studied by E. Gabidulin in 1985 after a brief introduction by Delsarte in 1978 as an equivalent of Reed-Solomon codes, but based on linearized polynomials. They have found applications in many areas, including linear…

信息论 · 计算机科学 2023-12-21 Ousmane Ndiaye , Peter Arnaud Kidoudou , Hervé Tale Kalachi

We consider linear rank-metric codes in $\mathbb F_{q^m}^n$. We show that the properties of being MRD (maximum rank distance) and non-Gabidulin are generic over the algebraic closure of the underlying field, which implies that over a large…

Gabidulin codes are the first general construction of linear codes that are maximum rank distant (MRD). They have found applications in linear network coding, for example, when the transmitter and receiver are oblivious to the inner…

信息论 · 计算机科学 2019-11-20 Hikmet Yildiz , Babak Hassibi

Gabidulin codes, originally defined over finite fields, are an important class of rank metric codes with various applications. Recently, their definition was generalized to certain fields of characteristic zero and a Welch--Berlekamp like…

信息论 · 计算机科学 2016-04-22 Sven Müelich , Sven Puchinger , David Mödinger , Martin Bossert

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

This paper investigates subcodes of lambda-Gabidulin codes, viewed as rank-metric analogues of generalized Reed--Solomon codes, and their applications to compact-ciphertext cryptosystems. We first analyze subspace and generalized subspace…

Gabidulin codes over fields of characteristic zero were recently constructed by Augot et al., whenever the Galois group of the underlying field extension is cyclic. In parallel, the interest in sparse generator matrices of Reed-Solomon and…

信息论 · 计算机科学 2020-05-01 Hikmet Yildiz , Netanel Raviv , Babak Hassibi

Over fields of characteristic unequal to $2$, we can identify symmetric matrices with homogeneous polynomials of degree $2$. This allows us to view symmetric rank-metric codes as living inside the space of such polynomials. In this paper,…

信息论 · 计算机科学 2023-03-14 Arthur Bik , Alessandro Neri

Generalized twisted Gabidulin codes are one of the few known families of maximum rank matrix codes over finite fields. As a subset of m by n matrices, when m=n, the automorphism group of any generalized twisted Gabidulin code has been…

组合数学 · 数学 2019-04-16 Rocco Trombetti , Yue Zhou

While random linear network coding is a powerful tool for disseminating information in communication networks, it is highly susceptible to errors caused by various sources. Due to error propagation, errors greatly deteriorate the throughput…

信息论 · 计算机科学 2016-11-15 Ning Chen , Zhiyuan Yan , Maximilien Gadouleau , Ying Wang , Bruce W. Suter

This paper investigates the generalized rank weights, with a definition implied by the study of the generalized rank weight enumerator. We study rank metric codes over $L$, where $L$ is a finite Galois extension of a field $K$. This is a…

信息论 · 计算机科学 2017-10-24 Relinde Jurrius , Ruud Pellikaan

Wachter-Zeh in [42], and later together with Raviv [31], proved that Gabidulin codes cannot be efficiently list decoded for any radius $\tau$, providing that $\tau$ is large enough. Also, they proved that there are infinitely many choices…

信息论 · 计算机科学 2021-03-16 Paolo Santonastaso , Ferdinando Zullo

Generalized quasi-cyclic (GQC) codes form a wide and useful class of linear codes that includes thoroughly quasi-cyclic codes, finite geometry (FG) low density parity check (LDPC) codes, and Hermitian codes. Although it is known that the…

信息论 · 计算机科学 2008-11-26 Vo Tam Van , Hajime Matsui , Seiichi Mita

The dominant theme of this thesis is the construction of matrix representations of finite solvable groups using a suitable system of generators. For a finite solvable group $G$ of order $N = p_{1}p_{2}\dots p_{n}$, where $p_{i}$'s are…

表示论 · 数学 2018-10-10 Soham Swadhin Pradhan

In this paper, we propose a new method for constructing a class of non-GRS MDS codes. The lengths of these codes can reach up to $\frac{q+3}{2}$ (for finite fields of odd characteristic) and $\frac{q+4}{2}$ (for even characteristic),…

信息论 · 计算机科学 2025-12-03 Guodong Wang , Hongwei Liu , Jinquan Luo

In this note, we provide a description of the elements of minimum rank of a generalized Gabidulin code in terms of Grassmann coordinates. As a consequence, a characterization of linearized polynomials of rank at most $n-k$ is obtained, as…

信息论 · 计算机科学 2022-03-15 Luca Giuzzi , Guglielmo Lunardon

A generator matrix of a linear code $\C$ over $\gf(q)$ is also a matrix of the same rank $k$ over any extension field $\gf(q^\ell)$ and generates a linear code of the same length, same dimension and same minimum distance over $\gf(q^\ell)$,…

信息论 · 计算机科学 2024-08-08 Cunsheng Ding , Zhonghua Sun , Qianqian Yan

The tensor rank of some Gabidulin codes of small dimension is investigated. In particular, we determine the tensor rank of any rank metric code equivalent to an $8$-dimensional $\mathbb{F}_q$-linear generalized Gabidulin code in…

信息论 · 计算机科学 2022-01-21 Daniele Bartoli , Giovanni Zini , Ferdinando Zullo
‹ 上一页 1 2 3 10 下一页 ›