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.

Integer codes correcting/detecting burst errors within one byte and detecting burst errors within two bytes

Perfect Codes Correcting a Single Burst of Limited-Magnitude Errors

Burst-error-correcting Algorithm for Reed-Solomon Codes and Its Performance over a Bursty Channel

Integer Codes Correcting Single Adjacent Transposition Errors

Asymptotically Optimal Codes for $(t,s)$-Burst Error

Improved Error Detection Ability of Binary Arithmetic Codes

Burst-Correcting Codes for the Classic Bursty Channel

A class of error-detecting codes based on [math]-quasigroups

Linear Codes Correcting Repeated Bursts Equipped with Homogeneous Distance

Punctured Binary Simplex Codes as LDPC codes

Streaming Codes for Channels with Burst and Isolated Erasures

Correcting Non-Binary Burst Deletions/Insertions with De Bruijn Symbol-Maximum Distance Separable Codes

Multi-bit error detection and correction codes implementation using generator-parity check matrices technique

P-Adic LDPC Codes at Precision k

Codes Correcting Two Bursts of Exactly $b$ Deletions

Unidirectional Error Correcting Codes for Memory Systems: A Comparative Study

About Error-detecting Abilities of Binary Linear k-weight Codes C(n,k)

Efficient Arithmetic Code Error Detection Algorithm with Multiple Forbidden Symbols

Length 3 Check Digit Codes with Grouped Tags and Disjoint Coding Applications

Variable-Rate Linear Network Error Correction MDS Codes

Burst-error-correcting algorithm for Reed-Solomon codes