[发明专利]一种二元LDPC短码构造方法及其构造装置、终端、存储介质

权利要求书

1.一种二元LDPC短码构造方法，其特征在于，其包括以下步骤：

(1)确定QC-LDPC码的基矩阵H_b；

(2)初始化基矩阵H_b；

(3)优化初始化后的基矩阵H_b；

(4)掩模优化后的基矩阵H_b；

(5)扩展优化掩模后的基矩阵H_b成为相应的校验矩阵H，得围长为8的大围长LDPC码；

所述优化方法包括如下步骤：

(3a)作对应的Tanner图，寻找最短环并确定最短环的数目，同时可得LDPC码的围长g；

(3b)在保证围长g不减小的条件下，更改前12列最短环上的移位值，使最短环数目减小，重复该步骤直至最短环数目不再降低；

所述掩模的方法包括以下步骤：

(4a)统计前12列中每个移位值参与最短环的数目；

(4b)将参与最短环次数最多的移位值置为-1；当移位值不唯一时，随机置其中的某个移位值为-1，其余移位值保持不变；

(4c)重复步骤(4a)及(4b)，直至围长g增加；

对基矩阵H_b的优化和掩模设置中止条件，设置中止条件的方法为：

(5a)若LDPC码的围长g8，重复步骤(3)和(4)，继续对基矩阵及校验矩阵进行优化和掩模；

(5b)若LDPC码的围长g＝8，则认为此时的QC-LDPC码已达到目标条件，停止优化和掩模；

按照以下规则，将基矩阵H_b扩展为完整的校验矩阵H：

(6a)当p_i,j＝-1时，表示24×24的全零矩阵；

(6b)当p_i,j＝c,c≠-1时，表示24×24的单位矩阵按列右循环c位后得到的矩阵。

2.如权利要求1所述的二元LDPC短码构造方法，其特征在于，基矩阵H_b的确定方法包括以下步骤：

(1a)计算扩展因子Z：

其中，n表示QC-LDPC码中的总码元数，n＝576，则

(1b)确定基矩阵H_b的维度：

令H_b为一个m_b×n_b的矩阵，其中m_b＝24×R，R表示码率，则n_b＝24，则H_b表示为

其中，p_i,j代表基矩阵H_b中第i行第j列的元素，p_i,j取值为区间[-1，Z)中的整数，基矩阵H_b表示24×24的零矩阵或24×24单位阵的循环移位矩阵，p_i,j数值大小表示向右循环移位的次数。

3.如权利要求2所述的二元LDPC短码构造方法，其特征在于，基矩阵H_b的初始化方法包括以下步骤：

(2a)将基矩阵H_b前12列的所有元素初步赋为移位值，取区间[0，23]中的随机整数，即：

p_i,j＝x,x∈[0，23]，i∈[0,11]，j∈[0,11]；

(2b)将基矩阵H_b的第13列中的首行、中间行和末行的元素分别设为0，8，0；其他行元素统一设为-1，即，

p_0,12＝0；p_6,12＝8；p_11,12＝0；p_i,12＝-1,i∈[1,10]\{6}；

(2c)将基矩阵H_b的第14至第24列组成的子矩阵置为双对角矩阵，即i＝j和i＝j+1时赋值为0，其他位置为-1。