Network Generalized Hamming Weight

In this work, we extend the notion of generalized Hamming weight for classical linear block codes to linear network codes by introducing the network generalized Hamming weight (NGHW) for a given network with respect to a fixed 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 notion of network maximum distance separable code (NMDS code) by extending the notion of Maximum Distance Separable 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.

[1]  Emina Soljanin,et al.  On Wiretap Networks II , 2007, 2007 IEEE International Symposium on Information Theory.

[2]  R. Yeung,et al.  NETWORK ERROR CORRECTION, PART II: LOWER BOUNDS , 2006 .

[3]  Zhen Zhang,et al.  Weight properties of network codes , 2008, Eur. Trans. Telecommun..

[4]  Victor K.-W. Wei,et al.  Generalized Hamming weights for linear codes , 1991, IEEE Trans. Inf. Theory.

[5]  Chi Kin Ngai,et al.  Network coding for security and error correction , 2008 .

[6]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[7]  Richard C. Singleton,et al.  Maximum distance q -nary codes , 1964, IEEE Trans. Inf. Theory.

[8]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[9]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[10]  G. R. Blakley,et al.  Safeguarding cryptographic keys , 1899, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[11]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[12]  Michael Langberg,et al.  Network Coding: A Computational Perspective , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[13]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[14]  Ning Cai,et al.  Secure Network Coding on a Wiretap Network , 2011, IEEE Transactions on Information Theory.

[15]  Shenghao Yang,et al.  Refined Coding Bounds for Network Error Correction , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[16]  R. Yeung,et al.  Characterizations of Network Error Correction / Detection and Erasure Correction , 2007 .

[17]  R. Yeung,et al.  NETWORK ERROR CORRECTION , PART I : BASIC CONCEPTS AND UPPER BOUNDS , 2006 .

[18]  Raymond W. Yeung,et al.  A First Course in Information Theory , 2002 .

[19]  R. Yeung,et al.  Secure network coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[20]  Ning Cai,et al.  Network Error Correction, I: Basic Concepts and Upper Bounds , 2006, Commun. Inf. Syst..

[21]  Lawrence H. Ozarow,et al.  Wire-tap channel II , 1984, AT&T Bell Lab. Tech. J..

[22]  Ning Cai,et al.  Network Error Correction, II: Lower Bounds , 2006, Commun. Inf. Syst..