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

说明书

技术领域

本发明属于无线通信网络领域，涉及网络编译码，特别是涉及一种对RA码的分布式编译码方法，可用于中继网络传输中的分布式传输系统中，以提高网络吞吐量和中继节点的转发效率，改善目的节点的性能。

背景技术

LDPC是由麻省理工大学Robert Gallager于1962年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码，其性能逼近香农限，且描述和实现简单，易于进行理论分析和研究，因此成为编码界的热点，技术日趋成熟。

而RA码是一类LDPC码，因此RA码的研究可采用LDPC的现有技术，分析方法多，并且可以通过度分布等方法进行优化。RA码是一种好码，可以通过重复码、交织器、单检码和累积码四个环节完成，其编码实现较为简单，收敛速度快，编译码复杂度低，适合应用于各种实际通信系统。

尽管RA码在现有技术研究中很成熟，但针对RA码的分布式编译码技术研究却很少，尤其是应用于无线中继通信系统的分布式编码技术的研究中。图1无线双向中继信道，两个源节点通过一个中继结点交换信息时，通常需要四个时隙，即两个源节点分别占用一个时隙与中继结点进行通信，中继结点占用两个时隙，分别为两个源节点转发数据。而在无线中继通信系统中，提高中继节点的转发效率，改善目的节点的性能，是目前迫切需要解决的一个问题。

因此，美国学者Srinath Puducheri等人于2006年首次提出了LT码分布式编码的概念，LT码分布式编码将两个或者多个源信息进行LT编码后在中继结点进行简单异或，然后传送给目标结点，目标结点可根据接收到的比特恢复出信息比特。虽然这种编码方法充分利用了LT码码长越长性能越好的特点，使通信系统效率得到提高，但LT码的分布式编译码却存在以下缺点：编码复杂度较高，而且具有较高的错误平层。

发明内容

本发明的目的在于针对上述现有技术的缺陷，提出一种基于RA编码的分布式编码方法，以将LT编码-网络编码直接推广至源节点采用RA码的情况，并简化编码复杂度，改善目的节点的性能，提高网络吞吐量和中继节点的转发效率。

1.本发明技术方案一，包括如下步骤：

(1)将M个源节点编为g，1≤g≤M，M表示M个移动用户S₁，S₂，...，S_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}；