-
专利标题:
一种可消除短环的LDPC码的构造方法
-
- 专利标题(英):LDPC code construction method capable of eliminating short cycles
-
申请号:CN201710579180.7
申请日:2017-07-17
-
公开(公告)号:CN107370492A
公开(公告)日:2017-11-21
-
发明人:
周华
, 冯姣
, 李鹏
-
申请人:
南京迈芒智能科技有限公司
-
申请人地址:
江苏省南京市浦口区星甸街道三明南路6号-9
-
专利权人:
南京迈芒智能科技有限公司
-
当前专利权人:
南京迈芒智能科技有限公司
-
当前专利权人地址:
江苏省南京市浦口区星甸街道三明南路6号-9
-
主分类号:
H03M13/11
-
IPC分类号:
H03M13/11
摘要:
本发明提供了一种可消除短环的LDPC码的构造方法。该方法包括:选择空间域校验矩阵H中单项式最大幂次Ms所在列,将其作为新设计的校验矩阵Hnew的第一列;将矩阵Hnew的第一列循环上移一位,将移位后的一列作为矩阵Hnew的第二列;复制矩阵Hnew的第二列,并用最大幂次Ms减去每一个单项式的幂次,所得一列作为矩阵Hnew的第三列;对矩阵H中未选中的所有列向量,重复上述3个步骤,继续添加阵Hnew的列数,直到矩阵Hnew的列数达到k列。本发明能有效消除原LDPC码中的短环数量,在高斯白噪声信道环境下,仿真结果显示,基于本发明构造的LDPC码可以有效提高译码的误码率。另外由于编码的约束长度没有发生变化,所以本发明方法并不会增加编译码复杂度。
摘要(英):
The invention provides a LDPC code construction method capable of eliminating short cycles. The method comprises the steps of: selecting a column, where the biggest power Ms of a monomial expression in a spatial domain check matrix H is, and taking the column as the first column of a newly designed check matrix H; circularly moving up the first column of the matrix H for one bit, and taking the moved column as the second column of the matrix H; copying the second column of the matrix H, subtracting the power of each monomial expression by the biggest power Ms, and taking the obtained column as the third column of the matrix H; and, for all unselected column vectors in the matrix H, repeating the above three steps, and continuously adding the columns of the matrix H till the number of the columns of the matrix H is up to k. By means of the LDPC code construction method capable of eliminating the short cycles provided by the invention, the number of the short cycles in the original LDPC code can be effectively eliminated; in a Gaussian white noise channel environment, a simulation result shows that the bit error rate of decoding can be effectively increased based on the LDPC code constructed in the invention; and in addition, because the coding constraint length is not changed, the coding and decoding complexity cannot be increased in the method of the invention.