【摘要】 对单代网络编码(SG-NC)和多代混合网络编码(MGM-NC)两种编码方案的解码性能进行了理论分析,得到了两种方案的各代数据解码概率的计算公式。理论分析结果表明解码率与代的大小、冗余数据包多少、冗余数据包的发送方式、链路丢包率、混合集大小有关;相同的代大小、链路丢包率、链路长度下,用同样的发送冗余,MGM-NC取得的平均解码率高于SG-NC;在MGM-NC中,同一编码混合集中低代数据的解码率高于高代数据的解码率;且冗余数据包采取单代冗余发送时,低代与高代数据的解码率差异更加明显。模拟测试结果验证了理论分析的正确性。更多还原

【Abstract】 The theoretical analysis of the decoding performance of single-generating network coding(SG-NC) and multigeneration mix network coding(MGM-NC) was calried out,and the two coding schemes’ decoding probability formulas of original packets in different generations were obtained.The analysis results show that the decoding probability is related to the generation size,the redundant packets amount,the redundant transmission policy,the link lose probability and the size of mix set.With the same generation size and the same redundant transmission amount,the average decoding probability of the MGM-NC scheme is greater than that of the SG-NC scheme.And in the same mix set,the generation with a lower number has a greater decoding rate than the generation with a higher number.Especially when the redundant packets are send generation by generation, this difference is significant.The simulation results also validate the results of the theoretical analysis.更多还原