中文
相关论文

相关论文: Asymptotic bounds for the sizes of constant dimens…

200 篇论文

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…

组合数学 · 数学 2020-05-06 Sascha Kurz

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…

信息论 · 计算机科学 2020-04-30 Sascha Kurz

We generalize upper bounds for constant dimension codes containing a lifted maximum rank distance code first studied by Etzion and Silberstein. The proof allows to construct several improved codes.

组合数学 · 数学 2018-01-16 Daniel Heinlein

A basic problem for constant dimension codes is to determine the maximum possible size $A_q(n,d;k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$, called codewords, such that the subspace distance satisfies…

信息论 · 计算机科学 2022-12-22 Sascha Kurz

Lifted maximum rank distance (MRD) codes, which are constant dimension codes, are considered. It is shown that a lifted MRD code can be represented in such a way that it forms a block design known as a transversal design. A slightly…

信息论 · 计算机科学 2016-11-17 Tuvi Etzion , Natalia Silberstein

In this paper we construct constant dimension space codes with prescribed minimum distance. There is an increased interest in space codes since a paper by Koetter and Kschischang were they gave an application in network coding. There is…

信息论 · 计算机科学 2009-01-13 Axel Kohnert , Sascha Kurz

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…

信息论 · 计算机科学 2020-01-06 Hao Chen , Xianmang He , Jian Weng , Liqing Xu

Constant dimension codes, with a prescribed minimum distance, have found recently an application in network coding. All the codewords in such a code are subspaces of $\F_q^n$ with a given dimension. A computer search for large constant…

信息论 · 计算机科学 2010-03-26 Natalia Silberstein , Tuvi Etzion

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

Subspace codes have important applications in random network coding. It is interesting to construct subspace codes with both sizes, and the minimum distances are as large as possible. In particular, cyclic constant dimension subspaces codes…

信息论 · 计算机科学 2023-05-24 Yun Li , Hongwei Liu , Sihem Mesnager

We define linear and semilinear isometry for general subspace codes, used for random network coding. Furthermore, some results on isometry classes and automorphism groups of known constant dimension code constructions are derived.

信息论 · 计算机科学 2014-06-20 Anna-Lena Trautmann

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called \emph{Main Problem of Subspace Coding} is to determine the maximum size…

组合数学 · 数学 2018-08-30 Thomas Honold , Michael Kiermaier , Sascha Kurz

In this work we investigate unions of lifted MRD codes of a fixed dimension and minimum distance and derive an explicit formula for the cardinality of such codes. This will then imply a lower bound on the cardinality of constant dimension…

信息论 · 计算机科学 2013-01-10 Anna-Lena Trautmann

The linkage construction and its generalization is one of the most powerful constructions for constant dimension code, accounting for approximately 50\% of all the listed parameters. We show how to improve the linkage construction of…

信息论 · 计算机科学 2020-05-12 Xianmang He

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…

信息论 · 计算机科学 2020-08-25 Huimin Lao , Hao Chen , Jian Weng , Xiaoqing Tan

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…

组合数学 · 数学 2019-11-14 Daniel Heinlein

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…

信息论 · 计算机科学 2015-05-08 Natalia Silberstein , Anna-Lena Trautmann

We investigate the asymptotic rates of length-$n$ binary codes with VC-dimension at most $dn$ and minimum distance at least $\delta n$. Two upper bounds are obtained, one as a simple corollary of a result by Haussler and the other via a…

信息论 · 计算机科学 2018-08-31 Sihuang Hu , Nir Weinberger , Ofer Shayevitz

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…

信息论 · 计算机科学 2025-02-19 Han Li , Fang-Wei Fu

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) =…

信息论 · 计算机科学 2021-03-19 Xianmang He , Yindong Chen , Zusheng Zhang , Kunxiao Zhou
‹ 上一页 1 2 3 10 下一页 ›