[发明专利]一种基于矩阵格的BIBD-LDPC码构造方法

权利要求书

1.一种基于矩阵格的BIBD-LDPC码构造方法，其特征是，包括如下步骤：

1)初始化：对于(v,k,λ)-BIBD中的有序对(V,B)，其中V是由v个元素组成的集合，被分为b个子块，所有的子块构成集合B，若集合B中的所有子块能够按照其对应矩形格中斜率分为m个平行类，则称B是可分解的，每个平行类称为可分解类，令B(s)为可分解类，对应于某一斜率s，B'为由一系列可分解类的集合，对应于斜率集Ψ，表示为B'＝∪_s∈ΨB(s)，Ψ'为不可分解类所对应斜率组成的集合，初始化s＝0，Ψ＝{s}，B'＝B(s)，Ψ'＝{1，2，...，m-1}；

2)添加直线：如果集合Ψ'中含有矩阵格中某一或若干斜率，逐次向可分解类中添加直线；

3)检测添加直线后BIBD-LDPC码的围长：若围长不小于10，则将该直线的斜率添加到斜率集Ψ中；否则斜率加1，继续添加直线；

4)检测直线组的斜率是否满足陷阱集约束条件公式(1)、(2)、(3)和公式(4)：检测直线组的斜率是否满足陷阱集约束条件，若满足，则将该直线的斜率添加到斜率集Ψ中；否则斜率加1，继续添加直线；

5)得到最大斜率集：当斜率集Ψ中的元素个数饱和后停止添加，此时得到的斜率集Ψ即是最大斜率集Ψ；

6)构造BIBD-LDPC码：根据最大斜率集Ψ按照BIBD设计方案构造LDPC码，令函数κ(Ψ,m)表示所选取的斜率是否满足上述步骤2)、3)、4)约束，g(V,B)表示有序对(V,B)对应LDPC的围长，围长不小于10；

步骤4)中所述的陷阱集约束条件公式(1)为：

s₀+s₄-2s₁＝0(modm)，其中s₀、s₁、s₄为k＝3，m＝5时矩阵格内直线的斜率；

步骤4)中所述的陷阱集约束条件公式(2)为：

(s₀-s₁)-(s₃-s₂)≠0(modm)，其中s₀、s₁、s₂、s₃、为k＝3，m＝5时矩阵格内直线的斜率；

步骤4)中所述的陷阱集约束条件公式(3)为：

其中s₀、s₁、s₂、s₃、s₄为k＝3，m＝5时矩阵格内直线的斜率；

步骤4)中所述的陷阱集约束条件公式(4)为：

其中公式中的s₀、s₂、为k＝3，m＝5时矩阵格内直线的斜率，s_x为由(4,4)陷阱集生成(5,3)陷阱集时添加直线l_x的斜率。