[发明专利]一种广义LDPC码的设计方法

权利要求书

1.一种广义LDPC码的设计方法，其特征在于，包括，确定一LDPC码作为原始LDPC码，根据该原始LDPC码的陷阱集信息，从一个分组的该原始LDPC码的码字中挑选少量比特作为一短分组码的信息位进行二次编码，并将新编出码字的校验位附加在该组原始LDPC码的码字后面，形成所述广义LDPC码的码字。

2.根据权利要求1所述的广义LDPC码的设计方法，其特征在于，短分组码的信息位的挑选采用如下算法：

1)产生原始LDPC码的陷阱集表T，并计算每类陷阱集的最小和平均表示变量节点到错误边界的欧氏距离，此处的最小记为平均记为

2)从T中挑选不满足校验节点数目最多的陷阱集类，记为A组陷阱集，其余类型陷阱集记为B组陷阱集；

3)采用与2)中相同的原则，在B组陷阱集中挑选出至少三类陷阱集形成一组新的陷阱集，记为E；

4)令Q为空集，假如A中某些陷阱集存在着共同的变量节点，则将这些变量节点插入到Q的尾部，同时从A中删除包含这些变量节点的陷阱集；

5)定义J＝E_i，E_i表示E中第i类陷阱集，自统计J中每个变量节点的出现频率并按照降序排列；将排好的序列中的第一个变量节点插入到Q的尾部，并将J中包括了该变量节点的所有陷阱集合删除；重复这一过程直至J中每个变量节点的出现频率均等于1，然后对于J中每个陷阱集合，将不属于Q的第一个变量节点插入到Q的尾部；

6)遍历A中所有陷阱集，如果一个陷阱集与Q不存在共有变量节点，则将该陷阱集中的第一个变量节点插入到Q的头部；

7)如果Q的势大于等于分量码的信息位长度k，则挑选前k个变量节点作为分量码的信息位且算法终止；否则，让i＝i+1，回到步骤5)，直到J中所有类型陷阱集均已被使用。

3.根据权利要求2所述的广义LDPC码的设计方法，其特征在于，在步骤3)中，如果存在多种类型陷阱集有着相同的最少不满足校验节点数目，则选择有着最小的那类陷阱集。

4.根据权利要求2或3所述的广义LDPC码的设计方法，其特征在于，还包括，在二次编码时，将所述广义LDPC码中短分组码的校验位所对应的每个变量节点与原始LDPC码的某个校验节点通过一条边连接起来。

5.根据权利要求4所述的广义LDPC码的设计方法，其特征在于，所述原始LDPC码的校验节点的挑选算法具体包括以下步骤：

输入被挑选出来的短分组码的信息位，记为变量节点集V＝{v₁，v₂，…，v_k}；

①将V中每个变量节点连接的校验节点标记出来，其集合记为校验节点集C_flag；

②针对LDPC全局码的所有不在C_flag之中的校验节点，统计其在所述短分组码的信息位的挑选算法所涉及到的A组中全部类型陷阱集以及E组中部分或全部类型陷阱集中的出现频率，并按出现频率的升序对这些校验节点进行排列；

③以n表示分量码的码长，从上面的排列中选择前面n-k个校验节点，然后将其与分量码的n-k个变量节点按顺序配对，并且在每对节点之间增加一条新边。