[发明专利]空间通信分布式动态网络拓扑的不等保护纠删编码方法

权利要求书

1.一种空间通信分布式动态网络拓扑的不等保护纠删编码方法，其特征在于，会话传输过程包括两个阶段：

第一阶段：信源S₁和S₂将长度为k₁的原始信息m₁和长度为k₂的原始信息m₂利用喷泉编码生成C₁'和C₂'，并将C₁'和C₂'发送至目标节点D；

第二阶段：信源S₁和S₂将原始信息m₁和m₂利用喷泉编码生成C₁和C₂，并将C₁和C₂发送至R，R对接收到的C₁和C₂利用中继节点的网络编码法则P，将其直接转发、或异或合成为C_R，然后发送至目标节点D；

其中，由于中继节点不仅对C₁和C₂进行异或，也对其直接转发，因此C_R中包含部分直接转发的C₁和C₂，以及异或生成的C₃，两阶段传输过程结束后，目标节点D即可将收到的五种长度相等的码块C₁'、C₂'、C₁、C₂和C₃，通过译码算法译出m₁和m₂，并立即反馈一个确认信息用以停止这个传送会话过程；

其中，

设信源内部信息分为重要和次要两部分，重要的信源内部信息记作MIB，次要的信源内部信息记作LIB，MIB和LIB占的比重分别为π₁和π₂，编码选择权重分别为w₁和w₂；在译码端，基于与或树分析，设定每个MIB类型的或节点有i个子节点的概率为δ_i,MIB，每个LIB类型的“或”节点有i个子节点的概率为δ_i,LIB，每个“与”节点有i个子节点的概率为β_i，对于“与”节点B，其子节点是C_MIB的概率为w₁，是C_LIB的概率为w₂，将该模型代入与或树公式中，可以获得任意一个根节点被赋值为0的概率，也是经过l次译码迭代后一个原始信息符号恢复失败的概率，如公式(3)和(4)所示：

y_l,MIB＝δ_MIB(1-β(w₁y_l-1,MIB-w₂y_l-1,LIB)) (3)

y_l,LIB＝δ_LIB(1-β(w₁y_l-1,MIB-w₂y_l-1,LIB)) (4)。

2.根据权利要求1所述的空间通信分布式动态网络拓扑的不等保护纠删编码方法，其特征在于：信源S₁和S₂在不同链路中采用不同的LT码度分布，直连链路为中继链路为m₁和m₂代表两信源的原始信息，其长度分别为k₁和k₂。

3.根据权利要求1所述的空间通信分布式动态网络拓扑的不等保护纠删编码方法，其特征在于：在第二阶段中，中继R的网络编码阶段中，中继利用网络编码法则将来自信源的编码符号二次编码：按照概率p₁转发来自S₁的数据包；按照概率p₂转发来自S₂的数据包；按照概率p₃将两条路径上收到的数据包异或后再转发给D。