[发明专利]一种多进制LDPC码的构造方法及编码方法

摘要

本发明提供了一种多进制LDPC码的构造方法及编码方法，其中该方法包括获取待编码数据，在有限域上构造奇偶校验矩阵H，H＝[H1 H2]m×n，其中H1是低密度矩阵，H2为m×m的满秩准对角矩阵，根据奇偶校验矩阵H构造优先校验向量h=h~1h~2,]]>根据优先校验向量h=h~1h~2]]>计算多进制校验符号，采用多进制校验符号对待编码数据进行编码，得到码字c＝[M,p0,p1L pm‑1]。由于本发明提供的方法不需要构造生成矩阵，直接通过构造奇偶校验矩阵就可得到所需码字，并且奇偶校验矩阵H为低密度矩阵，从而减少存储空间的开销，进而降低对硬件资源的消耗。

主权项

一种多进制低密度奇偶校验LDPC码的编码方法，其特征在于，包括：获取待编码数据；在有限域GF(q)上构造奇偶校验矩阵H，H＝[H1 H2]m×n，其中，q>2，H1是低密度矩阵，H2为m×m的满秩准对角矩阵；所述H1＝[s0,s1,…sm‑1]T，si＝[si,0,si,1,…,si,k‑1]，i＝0,1…m‑1，k＝n‑m，所述H2为：根据所述奇偶校验矩阵H构造优先校验向量根据所述优先校验向量计算多进制校验符号pi，i＝0,1…m‑1；采用所述多进制校验符号对所述待编码数据进行编码，得到码字c＝[M,p0,p1…pm‑1]，其中，M表示所述待编码数据，m表示所述待编码数据的长度，n表示所述码字c的长度；其中，所述根据所述奇偶校验矩阵H构造优先校验向量包括：根据所述奇偶校验矩阵H的第一行，构造优先校验向量令h＝[s0 h2]，其中，h2＝[h00 0 0 … h0,m‑1]；依次通过所述奇偶校验矩阵的最后一行至第二行消去所述优先校验向量中的第m个非零元素至第二个非零元素，更新所述优先校验向量h，则其中其中(i+1)m＝(i+1)mod m。