[发明专利]一种LDPC码的改进编码方法及系统

权利要求书

1.一种LDPC码的改进编码方法，其特征在于该方法包括：

(1)选取扩展因子z_f；

(2)将已知的信息位数据向量U每z_f个比特划分为一组，得到k_b组分组数据，将待求取的校验位数据向量V每z_f个比特划分为一组，得到m_b组分组数据，记为其中，m_b+k_b＝n/z_f，n为码长；

(2)根据LDPC码基矩阵H_b和k_b组分组数据按照以下公式计算得到a_i：

式中，P_p(i,j)表示将z_f×z_f的单位阵循环右移p(i,j)位后得到的矩阵，p(i,j)表示基矩阵H_b中第i行第j列的元素；

(3)根据a_i按照以下公式计算得到校验位分组数据v₁：

式中，形如(·)^(-*)表示将·循环左移*位后得到的向量，形如(·)^(*)表示将·循环右移*位后得到的向量，l_x表示基矩阵H_b中位于第x行的非零元素，2≤x≤m_b-1；

(4)根据校验位分组数据v₁通过关系式H_b×[U,V]^T＝0采用双向递归计算得到校验位分组数据v_i，i＝1,..,m_b；

(5)根据信息位数据向量U和校验位校验位数据向量得到编码后的LDPC码为C＝[U,V]。

2.根据权利要求1所述的一种LDPC码的改进编码方法，其特征在于：所述步骤(4)具体包括：

(4-1)根据校验位分组数据v₁通过关系式H_b×[U,V]^T＝0得到校验位分组数据v₂和校验位分组数据

式中，形如*(·)表示*中的第·个比特，表示v₁循环右移l位后的向量的第1个比特，l表示基矩阵H_b中位于1行或第m_b行的非零元素，两个非零元素相同；

(4-2)根据v₂和通过双向递归得到剩余的校验位分组数据v_i，i＝3,..,m_b-1：

3.根据权利要求1所述的一种LDPC码的改进编码方法，其特征在于：步骤(1)中根据802.16e标准选取扩展因子z_f。