9随机线性网络码的一种差错控制方法.docVIP

随机线性网络编码的一种差错控制方法 蒲保兴1，2，杨路明1，王伟平1 1(中南大学 信息科学与工程学院，湖南 长沙，410083) 2(邵阳学院 信息工程系，湖南 邵阳，422001) E-mail ：pubook@ 摘要:针对随机线性网络编码，提出了点-点检错和端-端重传相结合的差错控制方法。借助于随机线性网络编码的鲁棒性，对信道的突发性错误和随机错误，采用三维奇偶校验码进行检错，让有错的数据包不参与编码；当宿点不能解出源点播出的信息时，通过反馈重传策略让源点重传信息。理论分析和仿真测试结果表明，在伽罗华域较大且数据包较长时，提出的方法能以较大的概率消除信道的传输错误，并解决了全局编码向量出错的问题，且以较低的重传率实现宿点完整地接收源点的信息。 关键字：随机线性网络编码;差错控制;三维奇偶校验码；重传 中图分类号：TN711 文献标识码：A 文章编号： An Error Control Approach of Random Linear Network Coding PU Bao-xing1，2,YANG Lu-ming1,WANG Wei-ping1 1( School of Information Science and Engineering, Central South University, Changsha 410083, China) 2( Department of Information Engineering, Shaoyang College, Shaoyang 422001,Hunan,China) Abstract：Aiming at random linear network coding, this paper proposes an error control method which combines point-point checking error and end-end retransmission. By virtue of the robustness of random linear network coding, this method adopts three dimensional parity checking code to implement point-point checking error, and let erroneous packets not take part in coding. When a sink node can not decode the information coming from source node, it transmits feedback information to source node to request retransmission. Theoretical analysis and simulation results show that, by using larger Galois field and larger packet, the proposed method has high probability to eliminate transmission error including global network coding vertexes error, and make sink nodes integrally receive information from source node at lower retransmission rate. Key words: random linear network coding; error control; three dimensional parity-check code; retransmission1 引言 网络编码[1-5]是一种新型的数据传输技术，它能实现单源组播网络的最大数据传输速率(组播容量)。网络编码的差错控制研究引起了人们的关注，文献[6,7]基于端-端的前向纠错思想对网络编码的差错控制进行了理论研究，把传统的海明界，Singleton界和Gilbert-Varshamov界推广到了网络编码的前向纠错机制中。如Singleton界指明只能以不超过C-2K(C为组播容量，K为出错信道数)的数据传输速率实现端-端的前向纠错。在实际应用中，源点很难获知网络的全局网络拓扑知识，采用随机线性网络编码[5]是唯一的选择，文献[8-9]基于端-端的前向纠错机制分别给出了随机线性网络编码的差错控制方法，但必须满足Singleton界，并只考虑传输的信息出错，而假定信道上传输的全局编码向量是无错的，除此之外，还要求宿点