Network Generalized Hamming Weight

被引：7
|
作者：
Ngai, Chi-Kin [1 ]
Yeung, Raymond W. [1 ,2 ]
Zhang, Zhixue [1 ,3 ]
机构：
[1] Chinese Univ Hong Kong, Dept Informat Engn, Hong Kong, Hong Kong, Peoples R China
[2] Chinese Univ Hong Kong, Inst Network Coding, Hong Kong, Hong Kong, Peoples R China
[3] Beijing Univ Posts & Telecommun, Beijing, Peoples R China
来源：
2009 WORKSHOP ON NETWORK CODING, THEORY, AND APPLICATIONS | 2009年
关键词：
D O I：
10.1109/NETCOD.2009.5191393
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we extend the notion of generalized Hamming weight for classical linear block code to linear network codes by introducing the network generalized Hamming weight (NGHW) of a linear block code with respect to a given linear network code. The basic properties of NGHW are studied. We further show that NGHW can be used as a tool to characterize the security performance of a linear network code on a wiretap network. We also introduce the idea of Network Maximum Distance Separation code (NMDS code) by extending the notion of Maximum Distance Separation code in classical algebraic coding theory. We prove that NMDS codes play an important role in minimizing the information that an eavesdropper can obtain from the network.
引用
收藏
页码：48 / +
页数：2
相关论文
共 50 条
  • [21] Revisit Fuzzy Neural Network: Demystifying Batch Normalization and ReLU with Generalized Hamming Network
    Fan, Lixin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [22] The relative generalized Hamming weight of linear q-ary codes and their subcodes
    Zihui Liu
    Wende Chen
    Yuan Luo
    Designs, Codes and Cryptography, 2008, 48 : 111 - 123
  • [23] The relative generalized Hamming weight of linear q-ary codes and their subcodes
    Liu, Zihui
    Chen, Wende
    Luo, Yuan
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (02) : 111 - 123
  • [24] The second generalized Hamming weight for two-point codes on a Hermitian curve
    Masaaki Homma
    Seon Jeong Kim
    Designs, Codes and Cryptography, 2009, 50 : 1 - 40
  • [25] Relative Generalized Hamming Weights and Extended Weight Polynomials of Almost Affine Codes
    Johnsen, Trygve
    Verdure, Hugues
    CODING THEORY AND APPLICATIONS, ICMCTA 2017, 2017, 10495 : 207 - 216
  • [26] On the Similarities Between Generalized Rank and Hamming Weights and Their Applications to Network Coding
    Martinez-Penas, Umberto
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (07) : 4081 - 4095
  • [27] Determining the Generalized Hamming Weight Hierarchy of the Binary Projective Reed-Muller Code
    Ramkumar, Vinayak
    Vajha, Myna
    Kumar, P. Vijay
    2018 TWENTY FOURTH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2018,
  • [28] The second generalized Hamming weight of some evaluation codes arising from a projective torus
    Gonzalez Sarabia, Manuel
    Camps, Eduardo
    Sarmiento, Eliseo
    Villarreal, Rafael H.
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 : 370 - 394
  • [29] Generalized hamming networks and applications
    Koutroumbas, K
    Kalouptsidis, N
    NEURAL NETWORKS, 2005, 18 (07) : 896 - 913
  • [30] Generalized anticodes in Hamming spaces
    Aydinian, H.
    General Theory of Information Transfer and Combinatorics, 2006, 4123 : 1073 - 1074
12345