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

摘要

本发明公开了一种基于矩阵格的BIBD‑LDPC码构造方法，其特征是，包括如下步骤：1）初始化；2）添加直线；3）检测添加直线后BIBD‑LDPC码的围长；4）检测直线组的斜率是否满足陷阱集约束条件公式（1）、（2）、（3）和公式（4）；5）得到最大斜率集；6）构造BIBD‑LDPC码。这种方法将码字构造问题转化为矩阵格中的建立新边问题，依次消除陷阱集，在保证较少存储空间的条件下，构造出具备低错误平层特性的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。