一种基于循环三维立方体网格图的低密度码的构造方法

摘要

本发明基于循环三维立方体网格图的低密度码的构造方法，特征是先构造一个三维立体网格图；对其内的所有点编号；在其顶面上构造循环的直线；构造一系列平面，使得每个平面与顶面的交线分别是顶面上的一条直线；在这些不同的平面上构造一系列的循环平行线，得到对应着均衡不完全区组设计(BIBD)的区组选择的所有的平行线；然后，将该BIBD的点块矩阵作为LDPC码的校验矩阵；本发明利用三个自由度充分拉大各个码字间的距离，从而构造出特纳图周长至少为十的具有很高的纠错能力的规则低密度码。这种低密度码可提供丰富码率和码长的码字，并且具有有利于解码器硬件实现的简单结构。