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

摘要

本发明属于通讯技术领域，特别涉及一种多元LDPC码的构造方法，包括以下步骤：多元LDPC码的校验矩阵H是分块矩阵，由(m×n)个子矩阵H_i，j构成，每个子矩阵H_i，j是由尺度因子β_i，j∈GF(q)乘以一个(l×l)的单位矩阵后，再按列循环左移s_i，j次得到，其中GF(q)是具有q个元素的有限域；多元LDPC码的校验矩阵H可分为两部分H＝(H₁H₂)，其中H₂是大小为(m×m)的分块双对角矩阵，H₁是由H中剩下的子矩阵构成；H₁对应信息符号，H₂对应校验符号。另外本发明还提供了一种适用于所发明的多元LDPC码的快速编码方法。

主权项

1、一种多元LDPC码的构造方法，其特征在于包括以下步骤：a.多元LDPC码的校验矩阵H是有限域GF(q)上的分块矩阵，由(m×n)个子矩阵构成；位于校验矩阵H的第i行与第j列交叉位置的子矩阵Hi，j是由尺度因子βi，j∈GF(q)乘以一个(l×l)的单位矩阵后，再按列循环左移si，j次得到，其中0≤i≤m-1，0≤j≤n-1，0≤si，j≤l-1；b.将多元LDPC码的校验矩阵经过列顺序调整分为左右两部分：H＝(H1 H2)，其中H2由(m×m)个子矩阵构成，对应m个长度为l的校验子序列，而H1由校验矩阵H中剩下的子矩阵构成，对应(n-m)个长度为l的信息子序列；c.将多元LDPC码的校验矩阵H中对应校验子序列的矩阵H2经过行顺序调整为一个大小为(m×m)的分块双对角矩阵，$H_2=\left[\begin{array}{cccccccc}{H}_{0,k}& 0& 0& 0& \·\·\·& 0& 0& 0\\ H_{1,k}& H_{1,k+1}& 0& 0& \·\·\·& 0& 0& 0\\ 0& H_{2,k+1}& H_{2,k+2}& 0& \·\·\·& 0& 0& 0\\ \·& \·& \·& \·& & \·& \·& \·\\ \·& \·& \·& \·& \·\·\·& \·& \·& \·\\ \·& \·& \·& \·& & \·& \·& \·\\ 0& 0& 0& 0& \·\·\·& H_{m-2,n-3}& H_{m-2,n-2}& 0\\ 0& 0& 0& 0& \·\·\·& 0& H_{m-1,n-2}& H_{m-1,n-1}\end{array}\right]---\left(1.1\right),$其中k＝n-m。