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

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

摘要

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

正在生成论文摘要