一种非多重边低密度奇偶校验码的编码方法

摘要

本发明涉及一种非多重边低密度校验码的编码方法。目前方法的译码的复杂度较高。本发明具体步骤是：在有限域欧氏空间中选取全点个数pms与所要构造的低密度校验码的码长相等的编码空间；通过编码空间的分组确定编码空间的阶的值；确定编码空间中的μ维平行子空间集合Lμ，满足分组集合Cq中的每个分组包含的点与包含的平行子空间中的点一一对应；分组集合Cq中每一个分组构造一个校验子矩阵Hi；根据式 H = [ H 0 T , H 1 T , . . . H q - 1 T ] T 构造校验矩阵H。本发明方法构造的非多重边的低密度校验码在多进制调制下可以直接应用广义迭代译码算法，极大地降低了译码的复杂度，减少了计算量。

主权项

1.一种非多重边低密度奇偶校验码的编码方法，其特征在于该方法具体步骤包括：(1)在有限域欧氏空间中选取编码空间EG(m，p^s)，使得选定的编码空间EG(m，p^s)中的全点个数p^ms与所要构造的低密度奇偶校验码的码长相等，其中m为空间的维数、p为编码空间的阶、s为扩域参数；(2)通过编码空间的分组确定编码空间的阶的值，具体是：将选取的编码空间的全部点分成q组，编码空间的分组集合为C_q，其中q为调制方式的参数；如果q为质数，则p＝q；如果q为质数以外的其他正整数，则n＝1，2，…；(3)确定编码空间中的μ维平行子空间集合L_μ，其中μ＝m-1；μ维平行子空间集合L_μ中的点分配方式满足分组集合C_q中的每个分组包含的点与包含的平行子空间中的点一一对应；(4)分组集合C_q中每一个分组构造一个校验子矩阵H_i，i＝0，1，…，q-1，校验子矩阵H_i的每一行对应了分组中所有μ维平行子空间包含的一维子空间的映射向量、每一列对应了编码空间中的每个点；(5)按照步骤(4)确定全部校验子矩阵H_i后，根据式构造校验矩阵H，即是非多重边低密度奇偶校验码的校验矩阵，其中T表示矩阵的转置。