COVERING RADIUS OF MATRIX CODES ENDOWED WITH THE RANK METRIC

被引：16

作者：

Byrne, Eimear ^{[1
]}

Ravagnani, Alberto ^{[2
]}

机构：

[1] Univ Coll Dublin, Sch Math & Stat, Dublin, Ireland

[2] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2017年 / 31卷 / 02期

基金：

瑞士国家科学基金会;

关键词：

rank-metric code; matrix code; covering radius; weight distribution;

D O I：

10.1137/16M1091769

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we study properties and invariants of matrix codes endowed with the rank metric and relate them to the covering radius. We introduce new tools for the analysis of rank-metric codes, such as puncturing and shortening constructions. We give upper bounds on the covering radius of a code by applying different combinatorial methods. The various bounds are then applied to the classes of maximal-rank-distance and quasi-maximal-rank-distance codes.

引用

页码：927 / 944

页数：18

共 50 条

[21] On the covering radius of certain cyclic codes
Moreno, O
Castro, FN
APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2003, 2643 : 129 - 138
[22] EXPLICIT CODES WITH LOW COVERING RADIUS
PACH, J
SPENCER, J
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 1281 - 1285
[23] ON THE COVERING RADIUS OF SOME MODULAR CODES
Gupta, Manish K.
Durairajan, Chinnappillai
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2014, 8 (02) : 129 - 137
[24] Linear codes with covering radius 3
Davydov, Alexander A.
Ostergard, Patric R. J.
DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (03) : 253 - 271
[25] A note on covering radius of MacDonald codes
Bhandari, MC
Durairajan, C
ITCC 2003: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2003, : 221 - 225
[26] SHORT CODES WITH A GIVEN COVERING RADIUS
BRUALDI, RA
PLESS, VS
WILSON, RM
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) : 99 - 109
[27] More on the covering radius of BCH codes
LevyditVehel, F
Litsyn, S
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (03) : 1023 - 1028
[28] A NEW APPROACH TO THE COVERING RADIUS OF CODES
SLOANE, NJA
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 42 (01) : 61 - 86
[29] On the covering radius of long goppa codes
LevyditVehel, F
Litsyn, S
APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1995, 948 : 341 - 346
[30] BOUNDS ON COVERING RADIUS OF LINEAR CODES
VELIKOVA, E
DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1988, 41 (06): : 13 - 16

← 1 2 3 4 5 →