On subcodes of codes in rank metric

被引:0
|
作者
Gabidulin, EM [1 ]
Loidreau, P [1 ]
机构
[1] Moscow Inst Phys & Technol, Dolgoprudnyi 141700, Moscow Region, Russia
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Maximum rank distance codes are the equivalent in rank-metric of Reed-Solomon codes whose subcodes have been widely studied. In this paper we characterize subspace subcodes of MRD codes and we show that it is possible to construct efficient polynomial-time encoding-decoding procedures for these subcodes. In a second part we show that subfield subcodes of Maximum rank distance codes can be represented in some sense by the direct sum of Maximum rank distance codes of smaller length and same minimum distance. We then derive an algorithm correcting some error-patterns beyond the errorcorrecting capability of the codes.
引用
收藏
页码:121 / 123
页数:3
相关论文
共 50 条
  • [41] On the subfield subcodes of Hermitian codes
    Pinero, Fernando
    Janwa, Heeralal
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (1-2) : 157 - 173
  • [42] Constant Composition Codes as Subcodes of Cyclic Codes
    Luo, Jinquan
    Helleseth, Tor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7482 - 7488
  • [43] Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric
    Bartz, Hannes
    Jerkovits, Thomas
    Puchinger, Sven
    Rosenkilde, Johan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (08) : 5026 - 5050
  • [44] Rank-metric codes as ideals for subspace codes and their weight properties
    Hernandez, Bryan S.
    Sison, Virgilio P.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 190 - 197
  • [45] Optimal Locally Repairable Codes via Rank-Metric Codes
    Silberstein, Natalia
    Rawat, Ankit Singh
    Koyluoglu, O. Ozan
    Vishwanath, Sriram
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1819 - 1823
  • [46] On the list decodability of rank-metric codes containing Gabidulin codes
    Paolo Santonastaso
    Ferdinando Zullo
    Designs, Codes and Cryptography, 2022, 90 : 957 - 982
  • [47] Constant composition codes as subcodes of linear codes
    Yu, Long
    Liu, Xiusheng
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 205 - 217
  • [48] A geometric approach to rank metric codes and a classification of constant weight codes
    Randrianarisoa, Tovohery Hajatiana
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (07) : 1331 - 1348
  • [49] On the list decodability of rank-metric codes containing Gabidulin codes
    Santonastaso, Paolo
    Zullo, Ferdinando
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (04) : 957 - 982
  • [50] Authentication codes for nontrusting parties obtained from rank metric codes
    Johansson, Thomas
    Designs, Codes, and Cryptography, 1995, 6 (03):