[发明专利]一种有序排列非零元素的多进制LDPC码校验矩阵构造方法

摘要

本发明公开了一种有序排列非零元素的多进制LDPC码检验矩阵构造方法。在LDPC码校验矩阵中，对其中非零元素位置的元素分布提出有序排列，使得每行都是同一非零元素；以每一行中非零位置元素分配为基本操作步骤，贯穿整个校验矩阵构造过程中，得到的最优度分布找到每行非零元素的位置，通过迭代，实现非零元素的有序分配，得到有序排列非零元素的校验矩阵。本发明解决了现有技术中校验矩阵存储量较大、编码复杂的问题，有效降低计算复杂度。达到如下效果：同一行中知首元素，即可知该行任一元素。

主权项

一种有序排列非零元素的多进制LDPC码校验矩阵构造方法，其特征在于：对多进制LDPC码校验矩阵H中的非零元素位置分布进行有序排列，使得每行都是同一非零元素；通过密度进化的非零元素搜索技术得到的最优度分布式，计算找到每行非零元素的位置，并且对每个非零元素位置以随机方式或者人为指定固定值的方式赋以非零元素值，以此为基本操作步骤，贯穿整个校验矩阵H的构造过程中；在多进制LDPC码的一种校验矩阵H构造方法——PEG算法基础上，基于有限域GF(q)的运算规则，对多进制LDPC码校验矩阵H中的非零元素位置分布进行有序排列的方法是：判断每个非零元素所对应校验矩阵H中的位置是否为本行中第一个非零元素位置；若非零元素位置是本行中第一个非零元素位置，利用随机生成方式或者顺序排列方式，将GF(q)域中某一非零元素分配至该位置；将该非零元素称之为记忆元素，标记以备后续步骤使用；若非零元素位置不是本行中第一个非零元素位置，首先查找该行中对应标记矩阵中的记忆元素，且将寻找到的记忆元素赋给对应的非零元素位置；通过以上步骤的迭代使用，实现非零元素的有序分配，得到有序排列非零元素的校验矩阵H。