[发明专利]在拆分码字中分配填充比特的方法

说明书

技术领域

本发明涉及一种在拆分码字中分配填充比特的方法，特别是，涉及在无线通信领域对上层传输到物理层的传输分组(transmission block)分割成多个具有不同长度的信道纠错编码分组(CB)的方法。

背景技术

在无线通信系统中，来自上层的数据块的长度通常是变长的，且其取值范围很大。然而，在无线通信系统的标准中，每种信道编码所支持的分组长度是有限的，每种特定的信道编码方式都被规定了与其对应的一系列码长。就是说，原始的比特序列不能被完全填充到各个编码分组中。

在实际应用中，信道编码器只能对具有特定长度的信息序列进行编码。如果需要进行信道编码的信息比特序列长度大于标准所规定的最大编码分组长度，则必须对上层传送来的相应序列进行分割(参见3GPP TSGRAN TS25.212 V7.3.0)，以得到符合标准要求的编码分组，然后再送入信道编码器进行信道编码。这一过程被称之为编码分组的分割(code blocksegmentation)。图1示出了将传输分组分割为多个编码分组的示意图。如图1所示，为了对较长的初始信息进行信道编码，将初始信息分割成两个分割分组分别进行编码。

另外，在最新的通信标准中，信道编码所支持的分组长度都被定义为一系列离散值。如3GPP LTE技术规范中规定，Turbo码的内交织器的长度为40至6114比特范围内的188个离散的数值(参见3GPP TSG RANTS36.212 V8.0.0)，即相应的编码分组(CB)只能具有这188个数值中的某一个特定的值。当传输分组的长度(TB)大于所规定的编码分组(CB)的最大长度6114比特时，只能对相应的传输分组进行分割。

另外，在IEEE 802.16e中，结构化的低密度奇偶校验码(Structured-LDPC)得到了应用。所谓结构化LDPC(Structured-LDPC，也可以称之为准循环LDPC，Quasi-LDPC)的方案(参见IEEE Std.802.16e-2005，和R1-060499，ZTE，“Structured LDPC coding with ratematching”，3GPP TSG RAN WG1 #44 Denver，USA，February 13-17，2006)，即先定义一个阶数较小的m×n维的基矩阵，在实际编码时利用阶数为z×z的子矩阵对基矩阵进行扩展，从而得到实际的用于编码的(m×z)×(n×z)的校验矩阵。

图2示出了结构化LDPC码的基矩阵扩展后的校验矩阵的示意图。如图2所示，左侧的矩阵是一个6×8阶、码率为1/5的基矩阵。基矩阵中的每个元素都代表一个z×z阶的子矩阵，根据z的大小的不同，利用同一个基矩阵可以得到一组码率相同而码长不同的LDPC码。其中元素“0”代表该子矩阵是一个z×z阶的全零矩阵。而其它元素则代表z×z阶单位矩阵的列根据{p(f，i，j)}所表示的值循环移位后所得到的子矩阵。z的取值对应于标准中定义的扩展因子z_f，f∈[0，18]。元素“1”代表不经过循环移位的单位阵，而其它的循环移位的值{p(f，i，j)}则由相应的扩展因子z_f和矩阵中的非“0”和“1”元素按下面的表达式(1)计算得到(参见IEEE Std.802.16e-2005)。

由上述内容可知，根据z的取值的不同，可以从同一个LDPC编码的基矩阵可以得到一系列的离散码长。图2右侧的矩阵是扩展后的校验矩阵。矩阵左侧的元素a对应于系统位，表示原始信息比特的位数。按照标准，在基矩阵中，定义系统部分对应的列数为kb，kb等于基矩阵的列数(nb)减去行数(mb)。实际的校验矩阵是利用扩展因子z_f分别乘以列数(nb)和行数(mb)。例如，可以设定扩展因子z_f等于3。这种情况下，实际的校验矩阵是6行×3×8列×3＝18行×24列的矩阵，如图2右侧的矩阵所示。

在IEEE 802.16e标准中，z的取值范围为24至96，且其粒度为4。这里，粒度是指连续的z之间的取值间隔。例如，z＝24的后续的取值依次是28，32，36，……，88，92，96。就是说，共规定了19个离散的z值，记为z₀<z₁<….<z₁₈