[发明专利]利用割圆陪集构造准循环LDPC码的构造方法和装置

权利要求书

1.一种利用割圆陪集构造准循环LDPC码的构造方法，其特征在于，包括：

从模(2^m-1)的多个割圆陪集中选择出元素数量相同的r个割圆陪集C_i＝{i，2i，4i，…，2^k-1i}；其中，m为k的整倍数；m、r、i为正整数；

生成r个共轭陪集

其中，每个共轭陪集其中1≤l≤r，α为伽罗华域GF(2^m)的一个本原元；其中，每个割圆陪集的元素作为α幂指数；

通过所述r个共轭陪集生成基矩阵W；

将基矩阵W中的每个域元素用其对应的α乘循环置换矩阵A_i，j来代替，生成奇偶校验矩阵H；

其中0≤i≤k-1，0≤j≤r-1；

由基矩阵H的零空间生成2^m元准循环LDPC码。

2.根据权利要求1所述的方法，其特征在于，所述m＝k。

3.根据权利要求1或2所述的方法，其特征在于，所述α乘循环置换矩阵A_i，j通过以下步骤获得：

确定当前所述域元素的位置矢量z(αⁱ)；所述位置矢量中的第i个分量z_i＝αⁱ，其余的分量为零；

将位置矢量z(αⁱ)做α乘循环右移2^m-2次；

将每次乘循环右移后的矢量依次作为所述α乘循环置换矩阵的第二行至最后一行，将所述域元素的位置矢量z(αⁱ)作为第一行，得到所述α乘循环置换矩阵A_i，j。

4.一种利用割圆陪集构造准循环LDPC码的构造装置，其特征在于，包括：

选择模块，用于从模(2^m-1)的多个割圆陪集中选择出元素数量相同的r个割圆陪集C_i＝{i，2i，4i，…，2^k-1i}；其中，m为k的整倍数；m、r、i为正整数；

共轭陪集模块，用于生成r个共轭陪集

其中，每个共轭陪集其中1≤l≤r，α为伽罗华域GF(2^m)的一本原元；

基矩阵模块，用于通过所述r个共轭陪集生成基矩阵W；

置换模块，用于将基矩阵W中的每个域元素用其对应的α乘循环置换矩阵A_i，j来代替，生成奇偶校验矩阵H；

其中0≤i≤k-1，0≤j≤r-1；

LDPC模块，用于通过矩阵H的零空间生成2^m元准循环LDPC码。

5.根据权利要求4所述的装置，其特征在于，所述置换模块包括：

位置矢量模块，用于确定当前所述域元素的位置矢量z(αi)；所述位置矢量中的第i个元素zi＝αi，其余的元素为零；

乘循环模块，用于将位置矢量z(αi)做α乘循环右移2m-2次；

矩阵模块，用于将每次乘循环右移后的矢量依次作为所述α乘循环置换矩阵的第二行至最后一行，将所述域元素的位置矢量z(αi)作为第一行，得到所述α乘循环置换矩阵A_i，j；

奇偶校验矩阵模块，用于将基矩阵W中的每个域元素用其对应的α乘循环置换矩阵A_i，j来代替，生成奇偶校验矩阵H。