[发明专利]一种LDPC码构造方法及装置

权利要求书

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

获取预先存储的LDPC码的循环系数集合；

根据所述循环系数集合和待传输数据的信息比特长度，获得与所述待传输数据对应的特定循环系数集合，其中，所述特定循环系数集合中每一元素均小于所述待传输数据对应的扩展因子；

获取对应所有码率的基矩阵；

根据所述基矩阵和所述特定循环系数集合，确定与所述待传输数据对应的待扩展矩阵；

根据所述扩展因子对所述待扩展矩阵进行扩展，得到所述待传输数据的校验矩阵，完成所述LDPC码的构造；

其中，根据所述循环系数集合和待传输数据的信息比特长度，获得与所述待传输数据对应的特定循环系数集合的步骤包括：

根据扩展因子计算公式Z＝K/V，计算与所述待传输数据对应的扩展因子，其中，K为所述待传输数据的信息比特长度，Z为扩展因子，V为预设定的系数；

基于所述扩展因子对所述循环系数集合中的各个元素进行求余或缩放处理，得到特定循环系数集合。

2.根据权利要求1所述的LDPC码构造方法，其特征在于，根据所述基矩阵和所述特定循环系数集合，确定与所述待传输数据对应的待扩展矩阵的步骤包括：

将所述基矩阵中的0元素替换为预设值，得到目标矩阵；

基于预设方式依次选取所述特定循环系数集合中的第一目标元素替换所述目标矩阵中的第二目标元素；

确定替换后满足预设条件的目标矩阵为待扩展矩阵。

3.根据权利要求2所述的LDPC码构造方法，其特征在于，将所述基矩阵中的0元素替换为预设值，得到目标矩阵的步骤包括：

将所述基矩阵中的预定位置的元素替换为对应目标值，除所述预定位置之外其他位置的0元素替换为预设值，得到目标矩阵。

4.根据权利要求1所述的LDPC码构造方法，其特征在于，根据所述扩展因子对所述待扩展矩阵进行扩展，得到所述待传输数据的校验矩阵的步骤包括：

获取预先设置的与所述待扩展矩阵中各个元素对应的系数置换矩阵，所述系数置换矩阵为Z*Z矩阵，其中，Z为扩展因子；

基于所述系数置换矩阵替换所述待扩展矩阵中的各个元素，得到所述校验矩阵。

5.根据权利要求1所述的LDPC码构造方法，其特征在于，获取对应所有码率的基矩阵的步骤包括：

基于预设搜索算法，以密度进化译码门限为测度，搜索对应所有码率的基矩阵。

6.一种LDPC码构造装置，其特征在于，包括：

第一获取模块，用于获取预先存储的LDPC码的循环系数集合；

第一处理模块，用于根据所述循环系数集合和待传输数据的信息比特长度，获得与所述待传输数据对应的特定循环系数集合，其中，所述特定循环系数集合中每一元素均小于所述待传输数据对应的扩展因子；

第二获取模块，用于获取对应所有码率的基矩阵；

第二处理模块，用于根据所述基矩阵和所述特定循环系数集合，确定与所述待传输数据对应的待扩展矩阵；

第三处理模块，用于根据所述扩展因子对所述待扩展矩阵进行扩展，得到所述待传输数据的校验矩阵，完成所述LDPC码的构造；

其中，所述第一处理模块包括：

第一处理子模块，用于根据扩展因子计算公式Z＝K/V，计算与所述待传输数据对应的扩展因子，其中，K为所述待传输数据的信息比特长度，Z为扩展因子，V为预设定的系数；

第二处理子模块，用于基于所述扩展因子对所述循环系数集合中的各个元素进行求余或缩放处理，得到特定循环系数集合。

7.根据权利要求6所述的LDPC码构造装置，其特征在于，所述第二处理模块包括：

第三处理子模块，用于将所述基矩阵中的0元素替换为预设值，得到目标矩阵；

第四处理子模块，用于基于预设方式依次选取所述特定循环系数集合中的第一目标元素替换所述目标矩阵中的第二目标元素；

确定子模块，用于确定替换后满足预设条件的目标矩阵为待扩展矩阵。