[发明专利]结构化LDPC的编码、译码方法及装置

权利要求书

1.一种结构化低密度奇偶校验码LDPC的编码方法，其特征在于，包括：

确定编码使用的基础矩阵Hb，其中，所述基础矩阵Hb包括对应于系统比特的Mb×Kb的块A和对应于校验比特的Mb×Mb的块B，即Hb＝[A,B]，其中，hb_ij表示所述基础矩阵Hb的第i行和j列的元素，i是所述基础矩阵Hb的行索引，j是所述基础矩阵Hb的列索引，Kb＝Nb-Mb，Nb是整数,i＝1、…、Mb，j＝1,…、Nb；

所述基础矩阵Hb包括多个子矩阵，所述多个子矩阵包括：左上角子矩阵Hb1和左上角子矩阵Hb2，其中，所述左上角子矩阵Hb1和左上角子矩阵Hb2的行数和列数均小于所述基础矩阵Hb的行数和列数，且所述左上角子矩阵Hb1是左上角子矩阵Hb2的左上角子矩阵；

根据所述基础矩阵Hb和与所述基础矩阵Hb对应的扩展因子Z，对源信息比特序列进行LDPC编码运算，得到码字序列，其中，Z是大于或者等于1的正整数；

其中，所述左上角子矩阵Hb1由所述矩阵Hb的前4行和前Kb+4列的交集构成，所述左上角子矩阵Hb1的每一行的对应非零Z*Z方阵的元素个数都小于或等于Kb+2且大于或等于Kb-2，所述左上角子矩阵Hb1的最后四列的方阵对应一个(4*Z)*(4*Z)的左下三角矩阵或者(4*Z)*(4*Z)的准左下三角矩阵，其中，Nb大于或等于2*Kb，且Kb取值为6到16之间的一个整数。

2.根据权利要求1所述的方法，其特征在于，所述源信息比特序列为(Nb-Mb)×Z比特的序列；所述码字序列为Nb×Z比特。

3.根据权利要求1或2所述的方法，其特征在于，所述扩展因子Z支持一组确定值集合{z₁,z₂,z₃…,z_V}，其中，z₁,z₂,…,z_V是按照从小到大顺序排列的，z_r、z_s、z_t、z_u是所述集合中四个确定值的扩展因子且满足z₁≤z_r≤z_s≤z_t≤z_u≤z_V，其中，V、r、s、t、u是下标，1≤r≤s≤t≤u≤V，V是大于等于2的整数；

当z₁≤Z＝z_iz_r时候，对于对应扩展因子Z＝z_i和基础矩阵Hb的LDPC码，在每个LDPC码字中所有重量大于2的码字比特中至少一个比特的girth等于4，对于对应扩展因子Z＝zi和删除最重R列的基础矩阵Hb的LDPC码，在每个LDPC码字中所有重量大于2的码字比特的girth都等于6，其中，R小于等于Kb/2；

当zr≤Z＝zizs时候，对于对应扩展因子Z＝zi和基础矩阵Hb的LDPC码，在每个LDPC码字中所有重量大于2的码字比特的girth都等于6；

当z_s≤Z＝z_iz_t时候，对于对应扩展因子Z＝z_i和基础矩阵Hb的LDPC码，在每个LDPC码字中所有重量大于2的所有系统比特的girth都等于6，在每个LDPC码字中至少一个重量大于2的校验比特的girth大于等于8；

当z_t≤Z＝z_iz_u时候，对于对应扩展因子Z＝z_i和基础矩阵Hb的LDPC码，在每个LDPC码字中所有重量大于2的码字比特的girth都等于8；

当z_u≤Z＝z_iz_V时候，对于对应扩展因子Z＝z_i和基础矩阵Hb的LDPC码，在每个LDPC码字中所有重量大于2的系统比特的girth都等于8，在每个LDPC码字中至少一个重量大于2的校验比特的girth大于等于10；

其中，一个LDPC码字的每一码字比特对应奇偶校验矩阵的每一列，每个码字比特的重量是指对应列中非零元素的个数，且i＝1,2,…,V。