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

摘要

本发明公开了一种利用割圆陪集构造准循环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；由基矩阵H的零空间生成2^m元准循环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码。