[发明专利]LDPC码构造方法和装置

权利要求书

1.一种LDPC码构造方法，其特征在于，包括如下步骤：

基于置换群理论对基础校验矩阵进行随机置换获得矩阵种群；

根据设定的LDPC码的适应度函数计算所述矩阵种群的各个矩阵个体的适应度；

根据每个矩阵个体的适应度从所述矩阵种群中选择矩阵个体；

对所述选择的矩阵个体进行交叉和变异处理，获得最优矩阵个体；

对所述最优矩阵个体进行解码获得LDPC码。

2.根据权利要求1所述的LDPC码构造方法，其特征在于，所述基于置换群理论对基础校验矩阵进行随机置换获得矩阵种群步骤包括：

根据输入条件设置一个合法的基础校验矩阵；

基于置换群理论对所述基础校验矩阵进行编码获得矩阵个体；

将所述矩阵个体进行随机置换获得矩阵种群。

3.根据权利要求1所述的LDPC码构造方法，其特征在于，所述适应度函数为：

f=αc+β

式中，c为围长的大小，α,β均为常数。

4.根据权利要求1所述的LDPC码构造方法，其特征在于，所述对所述选择的矩阵个体进行交叉和变异处理步骤包括：

利用置换群相乘的交叉方式对所述选择的矩阵个体进行交叉操作，获得若干个新的矩阵个体；

利用置换群相乘的变异方式对所述新的矩阵个体进行变异处理；

将所述变异处理后的矩阵个体加入到所述矩阵种群中进行迭代处理。

5.根据权利要求1所述的LDPC码构造方法，其特征在于，所述利用置换群相乘的变异方式对所述新的矩阵个体进行变异处理步骤包括：

通过设置置换群的左乘以一个随机奇置换来进行矩阵个体的变异。

6.根据权利要求5所述的LDPC码构造方法，其特征在于，所述迭代处理步骤包括：

将新加入到矩阵种群的矩阵个体取代适应度最小的若干个矩阵个体；

在设定的迭代次数内，从所述矩阵种群中选择矩阵个体，并对所述选择的矩阵个体进行交叉和变异处理；

在达到最大的迭代次数时，选择适应度最大的矩阵个体作为最优矩阵个体进行输出。

7.一种LDPC码构造装置，其特征在于，包括：

置换单元，用于基于置换群理论对基础校验矩阵进行随机置换获得矩阵种群；

适应度计算单元，用于根据设定的LDPC码的适应度函数计算所述矩阵种群的各个矩阵个体的适应度；

个体选择单元，用于根据每个矩阵个体的适应度从所述矩阵种群中选择矩阵个体；

交叉和变异单元，用于对所述选择的矩阵个体进行交叉和变异处理，获得最优矩阵个体；

解码单元，用于对所述最优矩阵个体进行解码获得LDPC码。

8.根据权利要求7所述的LDPC码构造装置，其特征在于，所述置换单元包括：

矩阵设置模块，用于根据输入条件设置一个合法的基础校验矩阵；

矩阵编码模块，用于基于置换群理论对所述基础校验矩阵进行编码获得矩阵个体；

种群生成模块，用于将所述矩阵个体进行随机置换获得矩阵种群。

9.根据权利要求7所述的LDPC码构造装置，其特征在于，所述交叉和变异单元包括：

交叉操作模块，用于利用置换群相乘的交叉方式对所述选择的矩阵个体进行交叉操作，获得若干个新的矩阵个体；

变异操作模块，用于利用置换群相乘的变异方式对所述新的矩阵个体进行变异处理；

迭代模块，用于将所述变异处理后的矩阵个体加入到所述矩阵种群中进行迭代处理。

10.根据权利要求9所述的LDPC码构造装置，其特征在于，所述迭代模块进一步用于：

将新加入到矩阵种群的矩阵个体取代适应度最小的若干个矩阵个体；

在设定的迭代次数内，从所述矩阵种群中选择矩阵个体，并对所述选择的矩阵个体进行交叉和变异处理；

在达到最大的迭代次数时，选择适应度最大的矩阵个体作为最优矩阵个体进行输出。