[发明专利]生成准循环LDPC码及编码的方法与装置

权利要求书

1.一种生成准循环低密度奇偶校验码的方法，其特征在于，所述方法包括： 

根据所要设计的低密度奇偶校验码的码率及码长需求和系统需求，确定度分布序列，该度分布序列的选择使用密度进化的方法； 

根据所选择的度分布序列，设置基本矩阵每列的列重； 

其中，所述基本矩阵扩展所得的校验矩阵H由子矩阵H_I及子矩阵H_P组成，所述子矩阵H_I对应码字的系统信息位部分，子矩阵H_P对应码字的校验位部分，其中子矩阵H_P中包含一特殊子块P^SC，该子块P^SC扩展后在所述扩展所得的校验矩阵中无列重为1的块； 

按照所述基本矩阵列重设置基本矩阵中每列非零元素的位置和取值，得到基本矩阵； 

将所得到的基本矩阵扩展成所述校验矩阵H。 

2.如权利要求1所述的方法，其特征在于，所述按照基本矩阵列重设置基本矩阵中每列非零元素的位置和取值，得到基本矩阵的过程包括： 

对于每一列： 

选取该列的第一个非零元素所在的行的位置，所述第一个非零元素放置在行重最小的行； 

将该列中第一个非零元素取值设置为一个小于扩展因子值的非负整数； 

对于该列的其它非零元素，遍历的放置到其它未放置非零元素的位置，并且遍历的设置该非零元素的取值，确定非零元素的位置和取值，所述确定非零元素的位置和取值使得最终扩展后的校验矩阵的围长值最大化和围长数目最小化。 

3.如权利要求1所述的方法，其特征在于，所述特殊子块P^SC扩展后为： 

或 

或 

或 

其中d_i，j为多元域中的元素，z为扩展因子，并且为整数。 

4.如权利要求1所述的方法，其特征在于，在二元域下所述特殊子块P^SC扩展后为： 

或 

5.如权利要求1所述的方法，其特征在于，所述特殊子块P^SC扩展后为： 

或 

或 

或 

其中，z为扩展因子，并且为整数。 

6.如权利要求1所述的方法，其特征在于，在二元域下所述特殊子块P^SC扩展后为： 

或 

7.如权利要求1所述的方法，其特征在于，子矩阵H_p中除特殊子决P^SC外的子块Pⁱ扩展为： 

Pⁱ为对角阵每行元素向右循环移位i位得到的矩阵，并且Pⁱ是一个对角元素分别为的对角阵，如果q＞Z-1，则Pⁱ对角线上元素互不相同；如果q≤Z-1，则Pⁱ对角线上包含了多元域中所有的非零元素，其中q为多元域的阶数，Z表示扩展因子，并且为整数，α表示有限域中的元素。