COVERING RADIUS OF MATRIX CODES ENDOWED WITH THE RANK METRIC

被引：17

作者：

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 the list decodability of rank-metric codes containing Gabidulin codes
Paolo Santonastaso
Ferdinando Zullo
Designs, Codes and Cryptography, 2022, 90 : 957 - 982
[42] The covering radius of extreme binary 2-surjective codes
Gerzson Kéri
Designs, Codes and Cryptography, 2008, 46 : 191 - 198
[43] New Linear Codes with Covering Radius 2 and Odd Basis
Alexander A. Davydov
Patric R. J. Osterga
Designs, Codes and Cryptography, 1999, 16 : 29 - 39
[44] On the list decodability of rank-metric codes containing Gabidulin codes
Santonastaso, Paolo
Zullo, Ferdinando
DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (04) : 957 - 982
[45] BOUNDS FOR ABNORMAL BINARY-CODES WITH COVERING RADIUS ONE
HONKALA, IS
HAMALAINEN, HO
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (02) : 372 - 375
[46] On the covering radius of ternary extremal self-dual codes
Harada, M
Ozeki, M
Tanabe, K
DESIGNS CODES AND CRYPTOGRAPHY, 2004, 33 (02) : 149 - 158
[47] New linear codes with covering radius 2 and odd basis
Davydov, AA
Östergård, PRJ
DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (01) : 29 - 39
[48] On codes over Zp2 and its covering radius
Annamalai, N.
Durairajan, C.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (02)
[49] ON THE LEAST COVERING RADIUS OF BINARY LINEAR CODES OF DIMENSION 6
Baicheva, Tsonka
Bouyukliev, Iliya
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (03) : 399 - 404
[50] On the least covering radius of binary linear codes with small lengths
Baicheva, T
Vavrek, V
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (03) : 738 - 740

← 1 2 3 4 5 →