[发明专利]一种低密度奇偶校验码的编码方法

摘要

本发明公开了一种低密度奇偶校验码的编码方法，其步骤为：①确定码率R和码长N，并计算校验位长度M；②构造M×M的H^p矩阵；③确定H^d矩阵的结构参数行重量t、列重量q和子矩阵维数u；④利用等差数列构成v矢量，由v矢量最终构成D矩阵；⑤由D矩阵及其一组循环移位正交D矩阵族构成H^d矩阵；⑥求码字序列c，并构造H矩阵，H＝[H^p┇H^d]。本发明计算复杂度低，码参数的取值非常灵活，可以根据已知的码率R和码长N，计算H^d和H矩阵的结构参数，从而构造H^d和H矩阵，最终生成LDPC码，至使这种码能与现有标准兼容，具有广泛的应用潜力，这是现有代数结构LDPC码类所不具有的。

主权项

1.一种低密度奇偶校验码的编码方法，其步骤为：(1)确定码率R和码长N，并计算校验位长度M；(2)构造M×M的Hp矩阵第一行的第一位是“1”元素，其余位是“0”元素；第二行的第一、二位是“1”元素，其余位是“0”元素；从第三行开始，下一行是由上一行循环右移1位得到；(3)根据码率R，确定Hd矩阵的行重量t和列重量q，再计算子矩阵维数u，其中t/(q+t)＝R，ut＝K，K为信息位长度；(4)利用等差数列构造D矩阵，D矩阵定义为：对矩阵元素在GF(2)有限域上取值的u×u阶方阵，它的每行、每列均只有一个“1”元素，其余元素都是“0”；(5)利用D矩阵构造Hd矩阵；(6)求码字序列c，并构造H矩阵，H＝[HpHd]；求码字序列c的过程为：①对任给的信息序列cd＝{dj，j＝1，2，…K}，利用$H^p=[h_{\mathrm{ij}}^p:i=\mathrm{1,2},...,M,j=\mathrm{1,2},...,M]$ 和$H^d=[h_{\mathrm{ij}}^p:i=\mathrm{1,2},...,M,j=\mathrm{1,2},...,K]$ 矩阵，根据下式：${H_c}^T=\left[H^p{H}^d\right]\left[\begin{array}{c}{c}^p\\ c^d\end{array}\right]=H^p{c}^p+H^d{c}^d=0$ ②令cp＝{pi，i＝1，2，…M}，$p_1=\underset{j}{\Sigma }{h}_{1j}^d{d}_j$ 递推可得$p_i=p_{i-1}+\underset{j}{\Sigma }{h}_{\mathrm{ij}}^d{d}_j$ ③求码字序列c＝[cpcd]＝{cl，l＝1，2，…N}。$c=\left[\begin{array}{ccc}& ·& \\ c^p& ·& c^p\\ & ·& \end{array}\right]=\{c_l,l=\mathrm{1,2},...N\}.$