On the Similarities Between Generalized Rank and Hamming Weights and Their Applications to Network Coding

被引:31
|
作者
Martinez-Penas, Umberto [1 ]
机构
[1] Aalborg Univ, Dept Math Sci, DK-9220 Aalborg, Denmark
关键词
Rank weight; generalized rank weight; rank distance; rank-metric codes; network coding; network error correction; secure network coding; ALGEBRAIC GEOMETRIC CODES; LINEAR CODES; SUBFIELD SUBCODES; BOUNDS; DIMENSION;
D O I
10.1109/TIT.2016.2570238
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rank weights and generalized rank weights have been proved to characterize error and erasure correction, and information leakage in linear network coding, in the same way as Hamming weights and generalized Hamming weights describe classical error and erasure correction, and information leakage in wire-tap channels of type II and code-based secret sharing. Although many similarities between both the cases have been established and proved in the literature, many other known results in the Hamming case, such as bounds or characterizations of weight-preserving maps, have not been translated to the rank case yet, or in some cases have been proved after developing a different machinery. The aim of this paper is to further relate both weights and generalized weights, show that the results and proofs in both cases are usually essentially the same, and see the significance of these similarities in network coding. Some of the new results in the rank case also have new consequences in the Hamming case.
引用
收藏
页码:4081 / 4095
页数:15
相关论文
共 50 条
  • [21] Generalized Hamming weights and some parameterized codes
    Gonzalez Sarabia, Manuel
    Renteria Marquez, Carlos
    DISCRETE MATHEMATICS, 2016, 339 (02) : 813 - 821
  • [22] Relative generalized Hamming weights of evaluation codes
    Jaramillo-Velez, Delio
    Lopez, Hiram H.
    Pitones, Yuriko
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2023, 17 (01): : 188 - 207
  • [23] A note on a lower bound for generalized Hamming weights
    Shibuya, T
    Sakaniwa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (12) : 3138 - 3145
  • [24] Generalized Hamming weights of affine Cartesian codes
    Beelen, Peter
    Datta, Mrinmoy
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 51 : 130 - 145
  • [25] GENERALIZED HAMMING WEIGHTS OF BCH(3) REVISITED
    VANDERGEER, G
    VANDERVLUGT, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) : 300 - 301
  • [26] Relative generalized Hamming weights of evaluation codes
    Delio Jaramillo-Velez
    Hiram H. López
    Yuriko Pitones
    São Paulo Journal of Mathematical Sciences, 2023, 17 : 188 - 207
  • [27] A note on generalized Hamming weights of BCH (2)
    vanderVlugt, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) : 254 - 256
  • [28] On the Existence of Generalized Rank Weights
    Oggier, Frederique
    Sboui, Adnen
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 406 - 410
  • [29] ON DEFINING GENERALIZED RANK WEIGHTS
    Jurrius, Relinde
    Pellikaan, Ruud
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (01) : 225 - 235
  • [30] Generalized hamming networks and applications
    Koutroumbas, K
    Kalouptsidis, N
    NEURAL NETWORKS, 2005, 18 (07) : 896 - 913