[发明专利]基于查找表的准循环矩阵高速乘法器

说明书

技术领域

本发明涉及信道编码领域，特别涉及一种QC-LDPC近似下三角编码中的准循环矩阵高速乘法器。

背景技术

低密度奇偶校验（Low-Density Parity-Check,LDPC）码是高效的信道编码技术之一，而QC-LDPC（Quasic-LDPC，QC-LDPC）码是一种特殊的LDPC码。QC-LDPC码的生成矩阵G和校验矩阵H都是由循环矩阵构成的阵列，具有分段循环的特点，故被称为QC-LDPC码。循环矩阵的首行是末行循环右移1位的结果，其余各行都是其上一行循环右移1位的结果，因此，循环矩阵完全由其首行来表征。通常，循环矩阵的首行被称为它的生成多项式。

当采用近似下三角编码方法对QC-LDPC码进行编码时，通过行列交换，校验矩阵H变换成近似下三角形状H_ALT，它由6个子矩阵组成如下：

HALT=ABLCDE---(1)]]>

其中，L是下三角矩阵。H_ALT对应码字v_ALT=(s,p,q)，矩阵A和C对应信息向量s，矩阵B和D对应一部分校验向量p，矩阵L和E则对应余下的校验向量q。计算部分校验向量p的方法如下：

p=s(C+EL-1A)T((D+EL-1)-1)T---(2)]]>

其中，上标^-1和^Τ分别表示对矩阵求逆和转置。令

F=((D+EL-1B)-1)T---(4)]]>

则向量m和矩阵F满足如下关系：

p＝mF        (5)