低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法

摘要

本发明公开了一种LDPC编码方法包括：根据通信系统预先给定的编码效率确定所生成奇偶校验矩阵需要的循环子矩阵的个数L；根据所述LDPC码的码长以及所述循环子矩阵的个数L，生成L个循环子矩阵，并保证其中至少一个是可逆循环子矩阵；根据所生成的L个循环子矩阵推导出LDPC码的生成矩阵，并根据所述生成矩阵对待发送的信息比特进行LDPC编码得到待发送的比特序列。本发明还公开了一种LDPC编码的装置，以及一种LDPC码奇偶校验矩阵的生成方法，通过本发明的方法及装置可以实现高速率、高效率以及低编码复杂度的LDPC编码，同时可以充分保证LDPC码的性能。

主权项

1、一种低密度奇偶校验LDPC编码方法，其特征在于，包括：A、根据通信系统预先给定的编码效率确定所生成奇偶校验矩阵需要的循环子矩阵的个数L，其中，L为自然数；B、根据所述LDPC码的码长以及所述循环子矩阵的个数L，生成L个循环子矩阵，并保证其中至少一个是可逆循环子矩阵；C、根据所生成的L个循环子矩阵推导出LDPC码的生成矩阵，并根据所述生成矩阵对待发送的信息比特进行LDPC编码得到待发送的比特序列；其中，步骤A所述确定所生成奇偶校验矩阵需要的循环子矩阵的个数L为：设ε为LDPC码的冗余度，根据公式计算需要的循环子矩阵的个数L，其中，运算符表示向上取整运算；步骤B所述生成L个循环子矩阵的步骤包括：B1、根据LDPC码的码长及所确定的循环子矩阵的个数确定每个循环子矩阵的循环长度；B2、设定其中一个循环子矩阵为可逆循环子矩阵，并根据LDPC码的码长及所确定的循环子矩阵的个数L确定表示该可逆循环子矩阵的多项式中的非零元素个数w₀；B3、根据每个循环子矩阵的循环长度以及所确定的非零元素个数w₀构造满足距离约束条件的可逆子多项式，并根据所述可逆子多项式生成可逆子循环矩阵；B4、依次产生满足距离约束条件的其他L-1个子多项式，并根据所述L-1个子多项式得到L-1个子循环矩阵。