稀疏网络编码中秩分布分析模型研究

摘要

针对现有稀疏网络编码研究中线性相关概率性能指标精准度较低的问题，提出基于马尔可夫链的性能分析模型。对线性相关概率、秩的概率分布等性能指标及其复杂度进行分析，并通过该性能分析模型分析编码包传输后期的译码成功概率；基于吸收马尔可夫链计算编码包传输过程中的瞬态、吸收态以及各状态间的状态转移概率，并对状态转移概率中蒙特卡罗模拟误差较大的问题进行改进，由状态转移概率构建吸收马尔可夫链基本矩阵，得出信宿端收到非再生包的线性相关概率，进而推导出秩的概率分布和译码成功概率性能指标。仿真结果表明，在相同条件下所提模型性能指标精确度均优于对比模型，且能精确地评估信宿端解码矩阵秩的概率分布、译码成功概率等稀疏网络编码的译码行为。

关键词

网络编码 / 稀疏网络编码 / 吸收马尔可夫链模型 / 线性相关概率 / 秩的概率分布