[发明专利]一种用于删除信道的前向纠错码及其构造方法

权利要求书

1.一种用于删除信道的前向纠错码，其特征在于：由G_LDPC矩阵和G_LT矩阵构成，所述G_LDPC矩阵为GF(256)上的LDPC矩阵，其大小为S*(K+S)；所述G_LT矩阵为Raptor10码的LT矩阵，其大小为K*(K+S)；其中，S为G_LDPC矩阵的行数，K为源符号个数。

2.如权利要求1所述一种用于删除信道的前向纠错码的构造方法，其特征在于：包括以下步骤：

步骤S1、构造G_LDPC矩阵：将G_LDPC元素从GF(2)上扩展到GF(256)上，构造出GF(256)上的稀疏矩阵；

步骤S2、构造G_LT度生成函数，该函数的输入参数为v，输出为度d；

步骤S3、构造随机数生成函数，该函数的输入参数为一个三元组X、i和m，其中X和i是一个非负整数，m为一个正整数，输出为生成值；

步骤S4、构造生成三元组函数，该函数的输入参数为一个二元组SI和ESI的值，输出为一个三维向量d、a和b；

步骤S5、构造G_LT矩阵。

3.根据权利要求2所述的一种用于删除信道的前向纠错码的构造方法，其特征在于：所述步骤S1的具体实现方法包括以下步骤：

步骤S1.1、初始化G_LDPC矩阵，其中行数为S，列数为L，整个矩阵为零矩阵；

步骤S1.2、初始化变量i为0，其后每次转入此步骤i＝i+1，当i＝L时，G_LDPC矩阵构造完成，步骤S1结束；

步骤S1.3、设变量a，其值为1+mod(floor(i/S),(S-1))；

步骤S1.4、设变量b，其值为mod(i,S)；

步骤S1.5、计算G_LDPC矩阵中横坐标为b+1，纵坐标为i+1的符号值，其值等于bitxor(G_LDPC(b+1,i+1),mod((b+1)*(i+b+1)+i*i,base-1)+1)；

步骤S1.6、若由S1.5转入此步骤，则初始化变量j为1；若由S1.8转入此步骤，则j＝j+1，当j的值为CE时，转步骤S1.2；

步骤S1.7、设置b值为mod(b+a,S)；

步骤S1.8、计算G_LDPC矩阵中横坐标为b+1，纵坐标为i+1的符号值，其值等于bitxor(G_LDPC(b+1,i+1),mod((b+1)*(i+b+1)+i*i,base-1)+1)，转步骤S1.6。

4.根据权利要求2所述的一种用于删除信道的前向纠错码的构造方法，其特征在于：所述步骤S2的具体实现方法包括以下步骤：

步骤S2.1、定义度分布表，通过索引j的值查表得到d[j]；

步骤S2.2、初始化变量j为0，其后每次转入此步骤j＝j+1；

步骤S2.3、通过度分布表判断，如果vf(j),令d＝d(j)，函数返回d,步骤2结束；否则转步骤S2.2。

5.根据权利要求2所述的一种用于删除信道的前向纠错码的构造方法，其特征在于：所述步骤S3的具体实现方法包括以下步骤：

步骤S3.1、设变量InputV0的值为V0(mod(X+i,256)+1)；

步骤S3.2、设变量InputV1的值为V1(mod(floor(X/256)+i,256)+1)；

步骤S3.3、计算mod(bitxor(InputV0,InputV1),m)的值，得到Rand函数的返回值，步骤3结束。