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 条
  • [1] Bounds on Covering Codes with the Rank Metric
    Gadouleau, Maximilien
    Yan, Zhiyuan
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (09) : 691 - 693
  • [2] Packing and covering properties of rank metric codes
    Gadouleau, Maximilien
    Yan, Zhiyuan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 3873 - 3883
  • [3] Saturating systems and the rank-metric covering radius
    Bonini, Matteo
    Borello, Martino
    Byrne, Eimear
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (04) : 1173 - 1202
  • [4] Saturating systems and the rank-metric covering radius
    Matteo Bonini
    Martino Borello
    Eimear Byrne
    Journal of Algebraic Combinatorics, 2023, 58 : 1173 - 1202
  • [5] Covering Properties of Sum-Rank Metric Codes
    Ott, Cornelia
    Liu, Hedongliang
    Wachter-Zeh, Antonia
    2022 58TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2022,
  • [6] On the Covering Radius of MDS Codes
    Bartoli, Daniele
    Giulietti, Massimo
    Platoni, Irene
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (02) : 801 - 811
  • [7] Covering Radius of Melas Codes
    Shi, Minjia
    Helleseth, Tor
    Ozbudak, Ferruh
    Sole, Patrick
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4354 - 4364
  • [8] On the covering radius of small codes
    Kéri, G
    Östergård, PRJ
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2003, 40 (1-2) : 243 - 256
  • [9] Linear codes with covering radius 3
    Davydov, Alexander A.
    Ostergard, Patric R. J.
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (03) : 253 - 271
  • [10] ON THE COVERING RADIUS OF SOME MODULAR CODES
    Gupta, Manish K.
    Durairajan, Chinnappillai
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2014, 8 (02) : 129 - 137
12345