Towards an Operational Definition of Group Network Codes

Group network codes are a generalization of linear codes that have seen several studies over the last decade. When studying network codes, operations performed at internal network nodes called local encoding functions, are of significant interest. While local encoding functions of linear codes are well understood (and of operational significance), no similar operational definition exists for group network codes. To bridge this gap, we study the connections between group network codes and a family of codes called Coordinate-Wise-Linear (CWL) codes. CWL codes generalize linear codes and, in addition, can be defined locally (i.e., operationally). In this work, we study the connection between CWL codes and group codes from both a local and global encoding perspective. We show that Abelian group codes can be expressed as CWL codes and, as a result, they inherit an operational definition.

[1]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[2]  Michael Langberg,et al.  The effect of removing a network communication edge: Group network codes , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[3]  Terence Chan.  On the optimality of group network codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[4]  Joseph A. Gallian,et al.  Contemporary Abstract Algebra , 2021 .

[5]  Raymond W. Yeung.  Avalanche: A Network Coding Analysis , 2007, Commun. Inf. Syst..

[6]  J. Humphreys.  A Course in Group Theory , 1996 .

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

[8]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Tracey Ho,et al.  Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding , 2003, Advances in Network Information Theory.

[10]  Randall Dougherty,et al.  Insufficiency of linear coding in network information flow , 2005, IEEE Transactions on Information Theory.

[11]  T. Ho,et al.  On Linear Network Coding , 2010 .

[12]  Tracey Ho,et al.  On equivalence between network topologies , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[13]  Michael Langberg,et al.  Secure Network Coding in the Setting in Which a Non-Source Node May Generate Random Keys , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[14]  Michael Langberg,et al.  A Local Perspective on the Edge Removal Problem , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[15]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[16]  Raymond W. Yeung,et al.  On a relation between information inequalities and group theory , 2002, IEEE Trans. Inf. Theory.