用于编码和解码使用低密度奇偶校验检查码的通信系统中的信道的设备和方法

摘要

本发明提供了一种用于产生低密度奇偶校验检查(LDPC)码的奇偶校验检查矩阵的设备和方法。确定用于设计LDPC码的参数，并且根据所确定的参数形成准循环LDPC码的第一奇偶校验检查矩阵。通过去除第一奇偶校验检查矩阵中的奇偶校验部分的预定部分，产生第二奇偶校验检查矩阵，通过重新排列第二奇偶校验检查矩阵，产生第三奇偶校验检查矩阵。

主权项

一种用于产生低密度奇偶校验检查LDPC码的奇偶校验检查矩阵方法，包括以下步骤：确定用于设计所述LDPC码的参数；根据所确定的参数，形成准循环LDPC码的第一奇偶校验检查矩阵；通过在所述第一奇偶校验检查矩阵的最后一列和第一行去除‘1’，产生第二奇偶校验检查矩阵；根据如下重新排列所述第二奇偶校验检查矩阵来产生第三奇偶校验检查矩阵：保持所述第二奇偶校验检查矩阵中的第0列到第(K1‑1)列不变，重新排列第K1到第(N1‑1)列，使得第(K1+M1·j+i)列位于第(K1+q·i+j)列，其中K1表示所述第二奇偶校验检查矩阵的信息字的长度，N1表示码字的长度，0≤i≤M1，0≤j≤q而且q＝(N1‑K1)/M1，其中M1，q和K1/M1为整数；和重新排列所述第二奇偶校验检查矩阵中的第0行到第(N1‑K1‑1)行，使得第(M1·j+i)行位于第(q·i+j)行，其中K1表示所述第二奇偶校验检查矩阵的信息字的长度，N1表示码字的长度，0≤i≤M1，0≤j≤q而且q＝(N1‑K1)/M1，其中M1，q和K1/M1为整数。