[发明专利]一种用于构造围长12QC‑LDPC码的确定性设计方法

摘要

本发明公开了一种用于构造围长12QC‑LDPC码的确定性设计方法，包括步骤如下确定维数为J×J指数矩阵E1，满足CPM尺寸为X时，二部图不含4环；利用指数矩阵E1，生成指数矩阵E2；利用E2和CPM的尺寸X，生成校验矩阵H2；H2对应于围长12(3,J)QC‑LDPC码，码率为1‑3/J、码长为J3X；利用指数矩阵E2和Mask矩阵，通过删除E2中的相应列和行，得到指数矩阵E3；利用E3和CPM的尺寸X，生成校验矩阵H3；H3对应于围长12(3,L)QC‑LDPC码，码率为1‑3/L、码长为JL2X,其中L为小于等于J的任意正整数。本发明实现了具有大围长和准循环结构的LDPC码。

主权项

一种用于构造围长12QC‑LDPC码的确定性设计方法，其特征在于步骤如下：(1)确定维数为J×J的指数矩阵E1；指数矩阵E1满足以下条件：指数矩阵中的每个元素均为非负整数；当CPM尺寸为X时，对应的二部图不含4环；(2)利用步骤(1)中的指数矩阵E1，生成指数矩阵E2；生成指数矩阵E2的具体方式如下：(2a)将指数矩阵E1的每一行作为一个元素，所有J个元素以对角线形式排列，得到矩阵f1(E1)，维数为J*J2；(2b)获取维数为J2*J2的变换矩阵f2[E1(i)]，i表示指数矩阵E1的行数，1≤i≤J；变换矩阵f2[E1(i)]对角线上的元素顺序依次为：X1，X2，…，XJ；X2，X3，…，X1；XJ，X1，…，XJ‑1其中，X1，X2，…，XJ表示指数矩阵E1第i行所有元素；(2c)生成指数矩阵E2；E2的具体形式如下：指数矩阵E2由三个子矩阵构成：第一个子矩阵是一个J×J的阵列，阵列的对角线上的元素相同，都是f1(E1)；第二个子矩阵是一个J×J的阵列，阵列的对角线上的元素相同，都是1×J的子阵列，子阵列的每个元素是都是一个J×J的单位阵；第三个子矩阵是一个1×J的阵列，阵列的元素依次是f2[E1(1)]，f2[E1(2)]，…，f2[E1(J)]；(3)利用步骤(2)得到的E2和CPM的尺寸X，生成校验矩阵H2；H2对应于原始(3，J)QC‑LDPC码，码率为1‑3/J、码长为J3X；(4)利用指数矩阵E2和Mask矩阵，通过删除E2中的相应列和行，得到指数矩阵E3；其中，Mask矩阵为J×J的0‑1矩阵，每列有L个1，每行有L个1；(5)利用E3和CPM的尺寸X，生成校验矩阵H3；H3对应于(3,L)QC‑LDPC码，码率为1‑3/L、码长为JL2X其中L为小于等于J的任意正整数。