[发明专利]一种交织编码方法及装置

权利要求书

1、一种交织编码方法，其特征在于，该方法包括如下步骤：

S1：对长度为K的待编码信息比特序列s添加d个已知填充比特，生成长度为L的信息比特序列m；

S2：根据关系式I×G_ldgc(1:L，1:L)＝m生成中间变量I，并根据关系式C＝I×G_ldgc生成编码比特序列C；

S3：从C中删除d个所述已知填充比特；

在上述交织编码过程中，还在步骤S1和S2之间对m中除所述已知填充比特外的信息比特部分进行交织；和/或，在步骤S2之后对C中的校验比特部分进行交织；

其中，G_ldgc为L行、N+L-K列的矩阵，K＜L＜N。

2、如权利要求1所述的方法，其特征在于，

所述G_ldgc为低密度生成矩阵，G_ldgc(1:L，1:L)是上三角或下三角矩阵。

3、如权利要求2所述的方法，其特征在于，

若G_ldgc(1:L，1:L)是左上三角或左下三角矩阵，则步骤S1中，将所述d个已知填充比特添加到所述待编码信息比特序列s之前；

若G_ldgc(1:L，1:L)是右上三角或右下三角矩阵，则步骤S1中，将所述d个已知填充比特添加到所述待编码信息比特序列s之后。

4、如权利要求1所述的方法，其特征在于，

将进行所述交织前m的各元素记为B₀，B₁，...，B_L-1，将进行所述交织后m的各元素记为C₀，C₁，...，C_L-1；采用如下方法对m进行所述交织：

C_i＝B_{(imod kb)×z+floor(i/kb)}，或C_i＝B_{(i mod z)×kb+floor(i/z)}；

i＝0，1，...，L-1；z＝L/kb，其中，kb为交织深度，z和kb为正整数。

5、如权利要求1所述的方法，其特征在于，

将进行所述交织前C的各元素记为E₀，E₁，…，E_N+d-1，将进行所述交织后C的各元素记为F₀，F₁，…，F_N+d-1；采用如下方法对C的校验比特部分进行所述交织：

501：令i＝L，j＝L；

502：如果i＜N+d，则执行下一步，否则结束；

503：如果N+d≤X≤z×ceil((N+d)/z)，则跳转至步骤505，否则执行下一步；

504：令F_i＝E_X，i＝i+1；

505：令j＝j+1；跳转至步骤502；

上述X＝kb×z+((j-kb×z)mod mb)×z+floor((j-kb×z)/mb)；或

X＝kb×z+((j-kb×z)mod z)×mb+floor((j-kb×z)/z)；

其中，mb＝ceil((N+d)/z)-kb；

z＝L/kb，其中，kb为交织深度，z和kb为正整数。