Layered Subspace Codes for Network Coding

Subspace codes were introduced by K\"otter and Kschischang for error control in random linear network coding. In this paper, a layered type of subspace codes is considered, which can be viewed as a superposition of multiple component subspace codes. Exploiting the layered structure, we develop two decoding algorithms for these codes. The first algorithm operates by separately decoding each component code. The second algorithm is similar to the successive interference cancellation (SIC) algorithm for conventional superposition coding, and further permits an iterative version. We show that both algorithms decode not only deterministically up to but also probabilistically beyond the error-correction capability of the overall code. Finally we present possible applications of layered subspace codes in several network coding scenarios.

[1]  Lajos Hanzo,et al.  A Unified Treatment of Power-efficient Superposition Coding Aided Communications: Theory and Practice , 2011 .

[2]  P. Halmos.  Finite-Dimensional Vector Spaces , 1960 .

[3]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2008, IEEE Trans. Inf. Theory.

[4]  Zhiyuan Yan,et al.  Unequal error protection for noncoherent random linear network coding , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[5]  Sidharth Jaggi,et al.  Multiple-Access Network Information-Flow and Correction Codes , 2010, IEEE Transactions on Information Theory.

[6]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2007, IEEE Transactions on Information Theory.

[7]  Frank R. Kschischang,et al.  A Rank-Metric Approach to Error Control in Random Network Coding , 2007, IEEE Transactions on Information Theory.

[8]  Lajos Hanzo,et al.  A Unified Treatment of Superposition Coding Aided Communications: Theory and Practice , 2011, IEEE Communications Surveys & Tutorials.

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

[10]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[11]  Christina Fragouli,et al.  Code construction for multiple sources network coding , 2009, MobiHoc S3 '09.

[12]  Ning Cai,et al.  Network coding and error correction , 2002, Proceedings of the IEEE Information Theory Workshop.