Network coding with flags

被引：16

作者：

Liebhold, Dirk ^{[1
]}

Nebe, Gabriele ^{[1
]}

Vazquez-Castro, Angeles ^{[2
]}

机构：

[1] Rhein Westfal TH Aachen, Lehrstuhl Math, D-52056 Aachen, Germany

[2] Univ Autonoma Barcelona, Bellaterra, Spain

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2018年 / 86卷 / 02期

关键词：

Network coding; Spherical building; Flag variety; Error correcting codes; Grassmann distance on flags;

D O I：

10.1007/s10623-017-0361-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We develop a network coding technique based on flags of subspaces and a corresponding network channel model. To define error correcting codes we introduce a new distance on the flag variety, the Grassmann distance on flags and compare it to the commonly used gallery distance for full flags.

引用

页码：269 / 284

页数：16

共 10 条

[1]

Abramenko P., 2008, SPRINGER GRADUATE TE, V248

[2] Network information flow [J].

Ahlswede, R ;

Cai, N ;

Li, SYR ;

Yeung, RW .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216

[3]

Humphreys J.E., 1990, Reflection Groups and Coxeter Groups

[4] A combinatorial approach to the double cosets of the symmetric group with respect to Young subgroups [J].

Jones, AR .

EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (07) :647-655

[5] Coding for errors and erasures in random network coding [J].

Koetter, Ralf ;

Kschischang, Frank R. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3579-3591

[6] The depth of a permutation [J].

Petersen, T. Kyle ;

Tenner, Bridget Eileen .

JOURNAL OF COMBINATORICS, 2015, 6 (1-2) :145-178

[7] A rank-metric approach to error control in random network coding [J].

Silva, Danilo ;

Kschischang, Frank R. ;

Koetter, Ralf .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) :3951-3967

[8]

Sloane N. J. A., 2016, On-Line Encyclopedia of Integer Sequences

[9]

Taylor D. E., 1992, The geometry of the classical groups, V9

[10]

Vazquez-Castro M. A., 2015, IEEE INF THEOR WORK

← 1 →