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 条

[41] On subcodes of codes in rank metric
Gabidulin, EM
Loidreau, P
2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 121 - 123
[42] On interleaved rank metric codes
Sidorenko, Vladimir
Li, Wenhui
Kramer, Gerhard
PROCEEDINGS OF THE 2020 SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ALGEBRAIC AND COMBINATORIAL CODING THEORY (ACCT 2020): PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ACCT 2020, 2020, : 128 - 134
[43] Codes with the rank metric and matroids
Shiromoto, Keisuke
DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1765 - 1776
[44] WATERMARKING AND RANK METRIC CODES
Lefevre, Pascal
Carre, Philippe
Gaborit, Philippe
2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 2087 - 2091
[45] Additive Rank Metric Codes
Otal, Kamil
Ozbudak, Ferruh
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (01) : 164 - 168
[46] Tensor codes for the rank metric
Roth, RM
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 2146 - 2157
[47] On the packing radius and the covering radius of equal-weight codes
Cohen, SD
Kuzjurin, NN
DISCRETE MATHEMATICS, 2000, 213 (1-3) : 35 - 42
[48] Covering radius of self-complementary codes and BCH codes
Laihonen, T
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 434 - 434
[49] ON THE COVERING RADIUS OF LONG BINARY BCH CODES
TIETAVAINEN, A
DISCRETE APPLIED MATHEMATICS, 1987, 16 (01) : 75 - 77
[50] THE COVERING RADIUS OF HADAMARD CODES IN ODD GRAPHS
SOLE, P
GHAFOOR, A
SHEIKH, SA
DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 501 - 510

← 1 2 3 4 5 →