[发明专利]RA码的分布式编译码方法

摘要

本发明公开了一种RA码的分布式编译码方法，主要解决现有技术编码复杂度高及错误平层高的问题。其实现步骤是：(1)源节点的数据信息经RA码编码后分别向中继节点和目的节点发送编码序列；(2)中继节点对接收到的编码序列进行中继编码，并将编码后的信息发送到目的节点；(3)根据RA码编码和中继编码先构造联合RA编码线图，再在联合RA编码线图的基础上构造多层RA码二部图；(4)目的节点根据多层RA码的二部图以及接收到的中继节点的编码信息和源节点发送的RA编码信息进行迭代译码，恢复源数据信息。本发明编码实现简单，可以提高网络吞吐量和中继节点的转发效率，并能改善目的节点性能，可用于中继网络传输中的分布式传输系统。

主权项

1.一种RA码的分布式编译码方法，包括如下步骤：(1)将M个源节点编为g，1≤g≤M，M表示源节点个数；(2)将每个源节点欲发送的数据信息分别记为d₁，d₂，...，d_M，在这M个源节点的数据信息中，最长的信息长度为k，如果其它的源节点数据信息长度小于k，则在数据信息后面补零，得到第q个源节点的数据信息d_q＝{d_q1，d_q2，...，d_q，k}；(3)采用RA码对M个源节点的数据信息d₁，d₂，...，d_M分别进行编码，得出M个编码序列x₁，x₂，...，x_M，并将这M个编码序列同时发送至中继节点，每个编码序列的长度为n，其中第r个码序列x_r＝{x_r1，x_r2，...，x_r，n}；(4)中继节点对接收到的M个编码序列进行异或和运算，得到新的编码序列y₁，y₂，...，y_n，其中第i个码序列为在运算的过程中，若某个源节点发送的编码序列中比特信息x_j，i丢失，则该丢失的比特不参与计算，即第i个码序列yi=x1,i⊕x2,i⊕···xj-1,i⊕xj+1,i⊕···⊕xM,i,]]>若在第i时刻所有源节点发送的编码序列中比特信息都丢失，则y_i＝y_i-1；(5)根据上述步骤(3)的源节点RA编码和步骤(4)的中继节点编码，构造出联合RA码的编码线图：(5a)将第g，g＝1，2，...，M个源节点中第a次参与RA码运算的源数据信息记为第a组白色节点，将经RA编码后得到的校验信息记为第a个黑色节点，则RA码的编码线图排列顺序依次为：第a组白色节点、第a个黑色节点、第a+1组白色节点，第a+1个黑色节点；(5b)将第b个发送时刻参与RA码运算的M个源节点数据信息记为第b组白色节点，将经中继编码后得到的校验信息记为第b个黑色节点，则联合RA码的编码线图排列顺序依次为：第b组白色节点、第b个黑色节点、第b+1组白色节点、第b+1个黑色节点；(6)中继节点将编码序列y₁，y₂，...，y_n通过删除信道发送到目的节点；(7)目的节点根据联合RA码的编码线图以及接收到的编码序列，采用置信传播译码方法进行RA码的译码，恢复来自M个源节点的数据信息d₁，d₂，...，d_M或者部分数据信息{d_q}，1≤q≤M。