Variable-Rate Linear Network Error Correction MDS Codes

DOI10.1109/TIT.2016.2550522MaRDI QIDQ2976763zbMATH OpenOpenAlexFDO

Authors Xuan Guang, Fangwei Fu, Zhen Zhang

Publication date 28 April 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.0214

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: In network communication, the source often transmits messages at several different information rates within a session. How to deal with information transmission and network error correction simultaneously under different rates is introduced in this paper as a variable-rate network error correction problem. Apparently, linear network error correction MDS codes are expected to be used for these different rates. For this purpose, designing a linear network error correction MDS code based on the existing results for each information rate is an efficient solution. In order to solve the problem more efficiently, we present the concept of variable-rate linear network error correction MDS codes, that is, these linear network error correction MDS codes of different rates have the same local encoding kernel at each internal node. Further, we propose an approach to construct such a family of variable-rate network MDS codes and give an algorithm for efficient implementation. This approach saves the storage space for each internal node, and resources and time for the transmission on networks. Moreover, the performance of our proposed algorithm is analyzed, including the field size, the time complexity, the encoding complexity at the source node, and the decoding methods. Finally, a random method is introduced for constructing variable-rate network MDS codes and we obtain a lower bound on the success probability of this random method, which shows that this probability will approach to one as the base field size goes to infinity.

Recommendations

• Variable-Rate Linear Network Coding
• Matroidal error correction networks and linear network error correction MDS codes
• Linear Network Error Correction Codes in Packet Networks
• Generalized minimum rank distance of variable-rate linear network error correction codes
• On Randomized Linear Network Codes and Their Error Correction Capabilities
• Variable-length codes for error correction
• scientific article; zbMATH DE number 1189048
• Multiple-rate error-correcting coding scheme
• Random and burst error correcting linear codes

Cited in

(2)

• Linear Network Error Correction Codes in Packet Networks
• Variable-Rate Linear Network Coding

This page was built for publication: Variable-Rate Linear Network Error Correction MDS Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976763)