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 条

[31] Density of constant radius normal binary covering codes
Ellis, Robert B.
DISCRETE MATHEMATICS, 2008, 308 (19) : 4446 - 4459
[32] On the covering radius of Z4-codes and their lattices
Aoki, T
Gaborit, P
Harada, M
Ozeki, M
Solé, P
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2162 - 2168
[33] On generalized Hamming weights and the covering radius of linear codes
Janwa, H.
Lal, A. K.
APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 347 - +
[34] On the Covering Radius of Small Codes Versus Dual Distance
Bazzi, Louay
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (01) : 174 - 183
[35] Lower bounds for binary codes of covering radius one
Haas, Wolfgang
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (08) : 2880 - 2881
[36] The Length of Primitive BCH Codes with Minimal Covering Radius
Cohen S.D.
Designs, Codes and Cryptography, 1997, 10 (1) : 5 - 16
[37] Divisibility properties for covering radius of certain cyclic codes
Moreno, O
Castro, FN
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (12) : 3299 - 3303
[38] ON THE STRUCTURE OF LINEAR CODES WITH COVERING RADIUS-2 AND RADIUS-3
STRUIK, R
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (05) : 1406 - 1416
[39] Rank-metric codes and their duality theory
Ravagnani, Alberto
DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (01) : 197 - 216
[40] Rank-metric codes and their duality theory
Alberto Ravagnani
Designs, Codes and Cryptography, 2016, 80 : 197 - 216

← 1 2 3 4 5 →