English
Related papers

Related papers: Multilevel inserting constructions for constant di…

200 papers

Constant dimension codes (CDCs) are essential for error correction in random network coding. A fundamental problem of CDCs is to determine their maximal possible size for given parameters. Inserting construction and multilevel construction…

Information Theory · Computer Science 2025-02-19 Han Li , Fang-Wei Fu

Constant dimension codes (CDCs), as special subspace codes, have received a lot of attention due to their application in random network coding. This paper introduces a family of new codes, called rank metric codes with given ranks (GRMCs),…

Combinatorics · Mathematics 2019-11-06 Shuangqing Liu , Yanxun Chang , Tao Feng

Constant dimension codes (CDCs) have become an important object in coding theory due to their application in random network coding. The multilevel construction is one of the most effective ways to construct constant dimension codes. The…

Information Theory · Computer Science 2025-11-03 Dengming Xu , Mengmeng LI

Constant-dimension subspace codes (CDCs), a special class of subspace codes, have attracted significant attention due to their applications in network coding. A fundamental research problem of CDCs is to determine the maximum number of…

Information Theory · Computer Science 2025-08-05 Gang Wang , Hong-Yang Yao , Fang-Wei Fu

Constant dimension codes (CDCs), as special subspace codes, have received extensive attention due to their applications in random network coding. The basic problem of CDCs is to determine the maximal possible size $A_q(n,d,\{k\})$ for given…

Information Theory · Computer Science 2025-07-11 Han Li , Fang-Wei Fu

A constant-dimension code (CDC) is a set of subspaces of constant dimension in a common vector space with upper bounded pairwise intersection. We improve and generalize two constructions for CDCs, the improved linkage construction and the…

Combinatorics · Mathematics 2019-11-14 Daniel Heinlein

Constant dimension codes are e.g. used for error correction and detection in random linear network coding, so that constructions for these codes have achieved wide attention. Here, we improve over 150 lower bounds by describing better…

Information Theory · Computer Science 2020-04-30 Sascha Kurz

This paper provides new constructions and lower bounds for subspace codes, using Ferrers diagram rank-metric codes from matchings of the complete graph and pending blocks. We present different constructions for constant dimension codes with…

Information Theory · Computer Science 2015-05-08 Natalia Silberstein , Anna-Lena Trautmann

Constant-dimension codes (CDCs) have been investigated for noncoherent error correction in random network coding. The maximum cardinality of CDCs with given minimum distance and how to construct optimal CDCs are both open problems, although…

Information Theory · Computer Science 2009-03-17 Maximilien Gadouleau , Zhiyuan Yan

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…

Combinatorics · Mathematics 2017-12-06 Daniel Heinlein , Sascha Kurz

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…

Information Theory · Computer Science 2014-09-03 Natalia Silberstein , Anna-Lena Trautmann

Constant dimension codes are used for error control in random linear network coding, so that constructions for these codes with large cardinality have achieved wide attention in the last decade. Here, we improve the so-called linkage…

Combinatorics · Mathematics 2020-05-06 Sascha Kurz

Coding in the projective space has received recently a lot of attention due to its application in network coding. Reduced row echelon form of the linear subspaces and Ferrers diagram can play a key role for solving coding problems in the…

Information Theory · Computer Science 2009-03-14 Tuvi Etzion , Natalia Silberstein

Rank metric codes and constant-dimension codes (CDCs) have been considered for error control in random network coding. Since decoder errors are more detrimental to system performance than decoder failures, in this paper we investigate the…

Information Theory · Computer Science 2010-04-01 Maximilien Gadouleau , Zhiyuan Yan

A basic problem for the constant dimension subspace coding is to determine the maximal possible size A_q (n, d, k) of a set of k-dimensional subspaces in Fnq such that the subspace distance satisfies d(U, V )> or =d for any two different…

Information Theory · Computer Science 2020-01-06 Hao Chen , Xianmang He , Jian Weng , Liqing Xu

One of the most fundamental topics in subspace coding is to explore the maximal possible value ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$ such that the subspace distance satisfies $\operatorname{d_S}(U,V) =…

Information Theory · Computer Science 2021-03-19 Xianmang He , Yindong Chen , Zusheng Zhang , Kunxiao Zhou

This paper investigates the construction of rank-metric codes with specified Ferrers diagram shapes. These codes play a role in the multilevel construction for subspace codes. A conjecture from 2009 provides an upper bound for the dimension…

Information Theory · Computer Science 2019-04-30 Jared Antrobus , Heide Gluesing-Luerssen

A basic problem in constant dimension subspace coding is to determine the maximal possible size ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in ${\bf F}_q^n$ such that the subspace distance satisfies…

Information Theory · Computer Science 2020-08-25 Huimin Lao , Hao Chen , Jian Weng , Xiaoqing Tan

Subspace codes and particularly constant dimension codes have attracted much attention in recent years due to their applications in random network coding. As a particular subclass of subspace codes, cyclic subspace codes have additional…

Information Theory · Computer Science 2017-07-17 Bocong Chen , Hongwei Liu

Codes in the projective space and codes in the Grassmannian over a finite field - referred to as subspace codes and constant-dimension codes (CDCs), respectively - have been proposed for error control in random linear network coding. For…

Information Theory · Computer Science 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan
‹ Prev 1 2 3 10 Next ›