[发明专利]一种适用于导频通信系统的LDPC码信息位替换方法

说明书

技术领域

本发明涉及通信技术领域，尤其涉及的是一种适用于导频通信系统的LDPC码信息位替换方法。

背景技术

无论是单载波还是多载波通信系统，导频都是一种很常用的符号同步、信道估计方式。其在信道编码外传递已知信息，收端可根据收到的此已知信息进行相关同步和对信道进行估计。因为导频的引入，不可避免地降低了信道的带宽利用率。另一方面，LDPC码因为其优异的性能，逐渐在通信系统中开始得以应用，如中国数字地面电视标准和DVB-S2[8]。LDPC码译码一般采用BP算法或最小和算法等BP算法的简化算法。本质上，该算法是一个信息传递迭代的过程，其获得最优性能的前提是LDPC码中没有环的存在，迭代的信息不会发生自相关。但因为实际应用的LDPC码长度有限，特别是适合实时通信的中短长的LDPC码，具有较小长度的环分布广泛，从而迭代过程中信息相关不可避免。如此，这些环的大小和分布对该LDPC码的性能有着直接的影响。因此，LDPC码研究的一个方向即是构造无小环分布的LDPC码。在信息相关发生时，如果涉及的相关信息节点因为噪声的加入而造成错误，则该错误的信息难以得到更新；而如果涉及的相关信息节点判决正确，则此正确的信息因为译码的“波浪效应”而传递给其它相邻的信息节点，从而有助于其他信息节点的译码迭代正确。因此，本发明提出一种寻找具有广泛小环分布的由信息位生成的信息节点，以其为通信系统的导频，从而在不增加冗余的情况下提高信道译码性能的方法。

发明内容

本发明所要解决的技术问题是针对现有技术的不足提供一种适用于导频通信糸统的LDPC码信息位替换方法。

本发明的技术方案如下：

一种适用于导频通信系统的LDPC码信息位替换方法，首先计算任意信息节点所在长度为2l的环的个数，包括以下步骤：

计算M×N的LDPC码中环的算法：

A1以LDPC码对应二分图的任意信息节点v_i作为树的根，得到树的第0层，其中0≤i≤N-1；

A2以v_i的相邻的校验节点集合M(v_i)作为v_i的子节点，得到树的第1层，此时，v_i为M(v_i)中各元素的父节点；

A3对每个元素c_j，c_j∈M(v_i)，以集合L(c_j)/v_i作为c_j的子节点，得到树的第2层，此时，c_j为L(c_j)/v_i中各元素的父节点；其中，L(c_j)/v_i表示c_j的除v_i外所有的相邻的信息节点；

A4对每个元素v_k，v_k∈L(c_j)，以集合M(v_k)＼c_j作为v_k的子节点，得到树的第3层，此时，v_k为M(v_k)＼c_j中各元素的父节点；其中，M(v_k)＼c_j表示v_k的除c_j外所有的相邻的信息节点；

A5跳到步骤c循环，直到构建完成第n层，此时得到以v_i为根的树T，在树T中，以每个元素c_j为根，c_j∈M(v_i)，令t=|M(v_i)|，可得到树T的子树T₀、T₁……T_t-1，其中算子|X|表示集合X中元素的个数；