%0 Journal Article %T 最大距离可分码在网络编码纠错中的应用<br>Application of maximum distance separable codes in the error correction of the network coding %A 章广志 %A 蔡绍斌 %A 马春华 %A 张东秋< %A br> %A ZHANG Guang-zhi %A CAI Shao-bin %A MA Chun-hua %A ZHANG Dong-qiu %J 山东大学学报(理学版) %D 2018 %R 10.6040/j.issn.1671-9352.2.2017.325 %X 摘要: 在网络编码中,由于网络的所有中间节点都会对上游消息进行重新组合,所以很少的错误也有可能扩散至整个网络而造成信宿节点译码失败。针对该问题,提出一种简单的网络编码纠错方案。该方案在信源处利用一个已有的最大距离可分码的生成矩阵G将k个消息编码成n个消息(k<br>Abstract: In network coding, for the intermediate nodes will combine the received messages, it is potential that a small number of errors will be spread over all the network. This will make the sinks fail to decode the original messages. Aiming at this problem, a simple scheme for network error-correction codes(NEC)is proposed. In the source, the generating matrix G of a known MDS(maximum distance separable)code is adopted to code k messages to n messages. The n messages will be transmitted through the network with network coding scheme. We can simply take a common network coding algorithm, which is determined or random, to construct this NEC. It is no need to consider the error spread issue. The coding finite field for all the nodes is Q, while the coefficients of local coding kernel in network coding are selected from the finite filed q. The simulation shows that, even if Q is not bigger than q, it is also a high probability that NEC will maintain its MDS characteristics %K 网络纠错码 %K 网络编码 %K 错误扩散 %K < %K br> %K network error-correction codes %K network coding %K error spread %U http://lxbwk.njournal.sdu.edu.cn/CN/10.6040/j.issn.1671-9352.2.2017.325