中文
相关论文

相关论文: New Criteria for MRD and Gabidulin Codes and some …

200 篇论文

Upper bounds on the minimum Lee distance of codes that are linear over ${\mathbb Z}_q$, $q=p^t$, $p$ prime are discussed. The bounds are Singleton like, depending on the length, rank, and alphabet size of the code. Codes meeting such bounds…

组合数学 · 数学 2025-08-06 Tim L. Alderson

This paper provides new constructive lower bounds for constant dimension codes, using different techniques such as Ferrers diagram rank metric codes and pending blocks. Constructions for two families of parameters of constant dimension…

信息论 · 计算机科学 2014-09-03 Natalia Silberstein , Anna-Lena Trautmann

Maximum distance separable (MDS) are constructed to required specifications. The codes are explicitly given over finite fields with efficient encoding and decoding algorithms. Series of such codes over finite fields with ratio of distance…

信息论 · 计算机科学 2021-10-27 Ted Hurley , Donny Hurley , Barry Hurley

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

Maximum-distance separable (MDS) convolutional codes are characterized by the property that their free distance reaches the generalized Singleton bound. In this paper, new criteria to construct MDS convolutional codes are presented.…

信息论 · 计算机科学 2023-05-26 Zita Abreu , Julia Lieb , Raquel Pinto , Joachim Rosenthal

The projective space of order $n$ over a finite field $\F_q$ is a set of all subspaces of the vector space $\F_q^{n}$. In this work, we consider error-correcting codes in the projective space, focusing mainly on constant dimension codes. We…

信息论 · 计算机科学 2011-09-09 Natalia Silberstein

It is an important task to construct quantum maximum-distance-separable (MDS) codes with good parameters. In the present paper, we provide six new classes of q-ary quantum MDS codes by using generalized Reed-Solomon (GRS) codes and…

信息论 · 计算机科学 2019-12-06 Weijun Fang , Fang-Wei Fu

Let $p$ be a prime such that $p \equiv 2$ or $3$ mod $5$. Linear block codes over the non-commutative matrix ring of $2 \times 2$ matrices over the prime field $GF(p)$ endowed with the Bachoc weight are derived as isometric images of linear…

信息论 · 计算机科学 2015-02-17 Bryan Hernandez , Virgilio Sison

Both maximum distance separable (MDS) codes that are not equivalent to generalized Reed-Solomon (GRS) codes (non-GRS MDS codes) and near MDS (NMDS) codes have nice applications in communication and storage systems. In this paper, we…

信息论 · 计算机科学 2025-01-28 Yang Li , Zhonghua Sun , Shixin Zhu

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

Maximum distance separable (MDS) codes have significant combinatorial and cryptographic applications due to their certain optimality. Generalized Reed-Solomon (GRS) codes are the most prominent MDS codes. Twisted generalized Reed-Solomon…

信息论 · 计算机科学 2024-08-23 Chun'e Zhao , Wenping Ma , Tongjiang Yan , Yuhua Sun

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show…

组合数学 · 数学 2017-12-06 Daniel Heinlein , Sascha Kurz

Linearized Reed-Solomon (LRS) codes are sum-rank metric codes that fulfill the Singleton bound with equality. In the two extreme cases of the sum-rank metric, they coincide with Reed-Solomon codes (Hamming metric) and Gabidulin codes (rank…

信息论 · 计算机科学 2021-02-08 Sven Puchinger , Johan Rosenkilde

A class of one-dimensional convolutional codes will be presented. They are all MDS codes, i. e., have the largest distance among all one-dimensional codes of the same length n and overall constraint length delta. Furthermore, their extended…

信息论 · 计算机科学 2007-07-13 Heide Gluesing-Luerssen , Barbara Langfeld

Skew polynomial rings provide a fundamental example of noncommutative principal ideal domains. Special quotients of these rings yield matrix algebras that play a central role in the theory of rank-metric codes. Recent breakthroughs have…

信息论 · 计算机科学 2025-11-10 José Gómez-Torrecillas , F. J. Lobillo , Gabriel Navarro , Paolo Santonastaso

Rank-metric codes have been a central topic in coding theory due to their theoretical and practical significance, with applications in network coding, distributed storage, crisscross error correction, and post-quantum cryptography. Recent…

信息论 · 计算机科学 2025-10-08 Valentina Astore , Martino Borello , Marco Calderini , Flavio Salizzoni

The problem of error control in random linear network coding is addressed from a matrix perspective that is closely related to the subspace perspective of K\"otter and Kschischang. A large class of constant-dimension subspace codes is…

信息论 · 计算机科学 2019-05-07 Danilo Silva , Frank R. Kschischang , Ralf Kötter

In this paper we give new constructions of Ferrer diagram rank metric codes, which achieve the largest possible dimension. In particular, we prove several cases of a conjecture by T. Etzion and N. Silberstein. We also establish a sharp…

信息论 · 计算机科学 2014-06-16 Elisa Gorla , Alberto Ravagnani

In this paper, we first introduce the concept of elementary linear subspace, which has similar properties to those of a set of coordinates. Using this new concept, we derive properties of maximum rank distance (MRD) codes that parallel…

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

Generalized Reed-Solomon codes form the most prominent class of maximum distance separable (MDS) codes, codes that are optimal in the sense that their minimum distance cannot be improved for a given length and code size. The study of codes…

信息论 · 计算机科学 2024-12-12 Shengwei Liu , Hongwei Liu , Frederique Oggier