Adaptive Construction and Decoding of Random Convolutional Network Error-correction Coding

Mingye Liu,Wangmei Guo

2019 IEEE/CIC International Conference on Communications in China (ICCC)(2019)

引用 0|浏览0
To address unknown topology and delay in practice networks, an adaptive construction and decoding for random convolutional network error correction coding (RCNECC) are considered in this paper. First, we randomly choose local encoding kernel (LEK) for each node over a small field, and the global encoding kernel (GEK) is put in the head of packets. The length of LEK is increased each time until all the sink nodes have the transfer matrix with full rank. Then, the maximum weight of equivalent errors at source node is estimated for the set of possible network errors, and an error correction code able to correct the errors is used before the messages are sent to the network. Further, we extend the Viterbi-like decoding algorithm based on the minimum network-error weight of combination errors to random coding and field Fq. The algorithm can directly decode convolutional codes at the sink node and correct any network error within the capability of RCNECC. Meantime, the distributed decoding of RCNECC has low complexity and decoding delay. Finally, we present an example to show how the construction and decoding algorithm work over F q .
RCNECC,distributed decoding,decoding delay,adaptive construction,random convolutional network error correction coding,local encoding kernel,global encoding kernel,sink node,equivalent errors,source node,error correction code,minimum network-error weight,combination errors,convolutional codes,network topology,network errors,random convolutional network error-correction coding,network delay,LEK length,transfer matrix,Viterbi-like decoding algorithm
AI 理解论文
Chat Paper