CN101867440A - 码块分割预处理方法 - Google Patents

Abstract

本发明公开了一种码块分割预处理方法，其中，该方法包括：发送端至少根据第一预定参数确定将待传输块进行分割后得到的编码块的数目，其中，第一预定参数包括：为待传输块分配的物理资源块的数目、待传输块的调制编码方式和发送端支持的最大编码块的长度；发送端至少根据第二预定参数确定得到的每个编码块的长度，其中，第二预定参数包括：数目和发送端支持的编码块的长度。借助于本发明的技术方案，在进行码块分割之后，确定出码块分割参数，并根据确定出的码块分割参数进行码块分割，通过该方法，能够有效地减少填充比特的数目，并使得分割后的编码块均能够与信道编码器支持的码长相匹配，以进行后续的编码操作。

Description

码块分割预处理方法

技术领域

本发明涉及通信领域，尤其涉及一种码块分割预处理方法。

背景技术

图1是现有技术中数字通信系统的结构框图，如图1所示，在数字通信系统中，包括发射端和接收端，其中，发射端和接收端之间通过信道进行通信。一般情况下，发送端主要包括信源、信源编码器、信道编码器和调制器，接收端主要包括解调器、信道译码器、信源译码器和信宿。其中，信道编码器的主要功能是：按照一定的规则为信息比特引入冗余信息，使得接收端的信道译码器能够在一定程度上纠正信息在信道传输时发生的误码。

基带处理在无线接口技术中起着重要的作用，在物理信道映射之前的基带处理主要是信道编码链的处理。图2是根据现有技术的信道编码链的简要处理流程图，如图2所示，信道编码链的处理为：对输入的传输块进行码块分割，即，将进入信道编码器的传输块按照最大编码块大小划分为突发(Burst)，将每个Burst分割为两个或两个以上的编码块，该传输块是一个或者多个用户的一个或者多个业务的承载数据，并且，该传输块可以是一个数据突发，也可以是一个数据子包，其中，传输块是信道编码链的基本输入，一般来说，一个传输块的数据往往具有相同的编码调制方式。并对得到的多个编码块进行信道编码(coding)、码率匹配、信道交织、调制映射、随机化处理、物理信道映射等操作。

信道编码器编码时，会将信息比特分割成一定长度的编码块以进行编码。一般来说，编码块越大，纠错性能越好，但编码块较大会导致编译码复杂度的增加和译码延迟时间的增加，所以，设计信道编码器时，必须限制最大编码块的大小，即，设置最大编码块的最大值。由于信道编码具有允许的最大编码块大小，一个传输块需要被分割为多个编码块之后，才可以进行信道编码。

这样，在上述信道编码链的处理过程中，会对进入信道编码器的传输块按照最大编码块大小划分为突发(Burst)，但是Burst的大小通常不是最大编码块大小的整数倍，因为Burst的性能主要取决于最小编码块的大小，即，最小编码块越小，突发的性能越差，如果分割产生的最小编码块太小，会严重影响整个突发的性能，所以在分割时应尽量将每个Burst分割成大小相等或大小近似相等的若干个编码块。这样，当Burst被分割为两个或两个以上的编码块时，每个编码块的后面都要添加一个固定长度的循环冗余校验码(Cyclic Redundancy Check，简称为CRC)

目前，将传输块分割成多个编码块的过程(即，码块分割技术)中，需要将一个传输块分割成大小基本相等的多个编码块，例如，在Wimax系统中，码块分割是以4800比特为单位进行分割的，当Burst的长度不是4800的整数倍时，需要对Burst填充大量的padding bits(填充比特)，但这样做会严重影响信道编码器的性能。另外，分割后的编码块的长度与编码器的输入码长不相匹配，由于编码块的长度以及CRC的长度需要信道编码器支持的码长相匹配，不符合信道编码器支持的码长的编码块不能直接进行编码。

发明内容

考虑到相关技术中存在的以上至少一个技术问题而提出本发明，为此，本发明的主要目的在于提供一种码块分割预处理方法，以解决上述问题。

根据本发明的一个方面，提供一种码块分割预处理方法，该方法用于确定对待传输块进行分割所需的参数。

根据本发明的码块分割预处理方法包括：发送端至少根据第一预定参数确定将待传输块进行分割后得到的编码块的数目，其中，第一预定参数包括：为待传输块分配的物理资源块的数目、待传输块的调制编码方式和发送端支持的最大编码块的长度；发送端至少根据第二预定参数确定得到的每个编码块的长度，其中，第二预定参数包括：数目和发送端支持的编码块的长度。

根据本发明的一个方面，提供一种码块分割预处理方法，该方法用于确定对待传输块进行分割所需的参数。

根据本发明的码块分割预处理方法包括：发送端至少根据第一预定参数确定将待传输块进行分割后得到的编码块的数目，其中，第一预定参数包括：待传输块分配的长度和发送端支持的最大编码块的长度；发送端至少根据第二预定参数确定得到的每个编码块的长度，其中，第二预定参数包括：数目和发送端支持的编码块的长度。

通过本发明的上述至少一个技术方案，在进行码块分割之后，确定出码块分割参数，并根据确定出的码块分割参数进行码块分割，通过该方法，能够有效地减少填充比特的数目，并使得分割后的编码块均能够与信道编码器支持的码长相匹配，以进行后续的编码操作。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1是根据相关技术的数字通信系统的结构框图；

图2是根据相关技术的信道编码链的处理流程图；

图3是根据本发明方法实施例一的码块分割预处理方法的流程图；

图4是根据本发明方法实施例二的码块分割预处理方法的流程图。

具体实施方式

功能概述

由于目前的码块分割技术中，在将一个传输块分割成多个编码块时，需要对该传输块填充大量的padding bits(填充比特)，但这样会严重影响信道编码器的性能。并且，如果分割后的编码块的长度与编码器的输入码长不相匹配，不符合信道编码器支持的码长的编码块不能直接进行编码，例如，在16m系统中，信道编码器只支持有限多个码长的编码，编码块的长度以及CRC的长度均需要信道编码器支持的码长相匹配，如果不相匹配，无法进行后续的编码操作。

基于上述描述，本发明的基本思路是：在进行码块分割之前，确定出待传输块进行分割时所需的分割参数，该分割参数可以包括：将待传输块进行分割后得到的编码块的数目，得到的每个编码块的大小，为待传输块填充的比特大小等，确定出合适的分割参数后，再对待传输块进行填充比特、码块分割等后续处理。

在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

方法实施例一

根据本发明实施例，提供了一种码块分割预处理方法。

图3是根据本发明实施例的码块分割预处理方法的流程图，需要说明的是，为了便于描述，在图3中以步骤的形式示出并描述了本发明的方法实施例的技术方案，在图3中所示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。虽然在图3中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。如图3所示，该方法用于确定对待传输块进行分割所需的参数，主要包括以下步骤(步骤S302至步骤S304)。

步骤S302，发送端至少根据第一预定参数确定将待传输块进行分割后得到的编码块的数目，其中，第一预定参数包括：为待传输块分配的物理资源块的数目、待传输块的调制编码方式和发送端支持的最大编码块的长度，并且，发送端支持的最大编码块的长度可以为：发送端的信道编码器所支持的最大编码块的长度，具体地，可以利用下述公式确定所述编码块的数目NUM_FEC_BLOCK：

其中，MOD表示待传输块的调制编码方式对应的调制阶数，N_RE是为待传输块分配的物理资源块的数目，N_SM为空间复用系数，N_{EP_MAX}是发送端支持的最大编码块的数目，CodeRate表示待传输块的码率，并且，MOD和CodeRate均由基站指定的MCS确定，N_SM的值取决于多输入多输出的传输模式。

步骤S304，发送端至少根据第二预定参数确定得到的每个编码块的长度，其中，第二预定参数包括：数目和发送端支持的编码块的长度，具体地，可以利用下述公式确定每个编码块的长度N_EP：

$N_{\mathrm{EP}}=\underset{X\∈\left\{N_{\mathrm{RP}}\right\}}{\arg \min }X\≥(\mathrm{MOD}\·\mathrm{CodeRate}\·N_{\mathrm{RE}}\·N_{\mathrm{SM}}/\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK})$

其中，函数

表示使f(x)取最小值时的x的取值，MOD表示待传输块的调制编码方式对应的调制阶数，{N_EP}表示发送端支持的码长集合，NUM_FEC_BLOCK表示编码块的数目，N_RE是为待传输块分配的物理资源块的数目，N_SM为空间复用系数，CodeRate表示待传输块的码率，并且，MOD和CodeRate均由基站指定的MCS确定，N_SM的值取决于多输入多输出的传输模式，该公式的含义是：编码块的长度应该取码长集合{N_EP}中大于或等于MOD·CodeRate·N _RE·N_SM/NUM_FEC_BLOCK的最小码长值。

步骤S306，在确定出得到的每个编码块的长度之后，发送端至少根据第三预定参数确定填充比特的大小，其中，填充比特用于为待传输块填充，其中，第三预定参数包括：数目和编码块的长度，利用下述公式确定所述待传输块填充的比特大小N_padding：

N_padding＝NUM_FEC_BLOCK·N_EP-MOD·CodeRate·N _RE·N_SM

其中，MOD表示待传输块的调制编码方式对应的调制阶数，NUM_FEC_BLOCK表示编码块的数目，N_RE是为待传输块分配的物理资源块的数目，N_SM为空间复用系数，CodeRate表示待传输块的码率，N_EP表示每个编码块的长度，并且，MOD和CodeRate均由基站指定的MCS确定，N_SM的值取决于多输入多输出的传输模式。

步骤S308，将确定出的填充比特填充到待传输块或编码块中，具体地，可以分为以下两种填充方式：

填充方式一：在分割待传输块(即Burst)之前，可以将确定出的填充比特填充到该Burst里，将这种填充方式称为Burst填充。并且，该填充比特可以用于填充到待传输块的头部，也可以用于填充到待传输块的尾部，或者将填充比特划分为相等的两部分，其中的一部分用于填充到待传输块的头部，另一部分用于填充到待传输块的尾部。

例如，对于上述步骤S306中确定出的填充比特N_padding，可以通过以下三种方式添加到Burst中，将所有填充比特N_Padding都填充到Burst的头部；或者，，将所有填充比特N_Padding都填充到Burst的尾部；或者，将填充比特N_Padding近似均匀地分为两部分，其中的一部分填充到Burst的头部，另一部分填充到Burst的尾部。

填充方式二：完成Burst分割之后，可以将确定出的填充比特填充到分割后的编码块中，将这种填充方式称为FEC Block填充。具体地，该填充方式二可以分为以下4种方式：

方式1：填充比特用于填充到待传输块的第一个编码块的头部或尾部，例如，将所有填充比特N_Padding填充到第一个FEC Block的头部或尾部；

方式2：填充比特用于填充到待传输块的最后一个编码块的头部或尾部，例如，将所有填充比特N_Padding填充到最后一个FEC Block的头部或尾部；

方式3：利用以下公式将填充比特N_Padding近似均匀地分为k个子填充比特N_Padding，k：

N_padding，k＝2* floor((N_padding/2+k)/NUM_FEC_BLOCK)

其中，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，N_Padding，k为需要对传输块的第k个编码块填充的子填充比特的大小，且N_Padding，0≤N_Padding，1≤N_Padding，2..........≤N_Padding，k，并且，每个子填充比特用于填充至相应编码块的头部或尾部；

方式4：利用以下公式将填充比特N_Padding近似均匀地分为k个子填充比特N_Padding，k：

其中，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，N_Padding，k为需要对传输块的第k个编码块填充的子填充比特的大小，且N_Padding，0≥NPadding，1≥N_Padding，2..........≥N_Padding，k，并且，每个子填充比特用于填充至相应编码块的头部或尾部。

在具体实现过程中，填充方式一和填充方式二两种方式可以单独使用，也可以结合使用，优选地，在分割后的编码块的长度不在发送端支持的编码块的长度范围内时，可以考虑将填充方式一和填充方式二联合使用。

步骤S310，在确定出填充比特的大小之后，发送端至少根据第四预定参数确定待传输块中的实际有效载荷，其中，第四预定参数包括：第三预定参数和填充比特的大小，具体地，利用下述公式确定待传输块中的实际有效载荷N_PL：

N_PL＝NUM_FEC_BLOCK·(N_EP-I_MFB·N_{CRC_FEC})-N_{CRC_BURST}-N_padding

其中，NUM_FEC_BLOCK表示编码块的数目，N_EP表示每个编码块的长度，N_{CRC_FEC}是每个编码块的循环冗余校验码的长度，N_{CRC_BURST}是待传输块的循环冗余校验码长度，并且，N_{CRC_FEC}和N_{CRC_BURST}均为预先设置的固定值，NUM_FEC_BLOCK＝1时，I_MFB＝0，当码块数目NUM_FEC_BLOCK＞1时，I_MFB＝1。

需要说明的是，在本实例中，根据下述方式确定待传输块的调制阶数MOD：当待传输块的调制编码方式为BPSK时，待传输块的调制阶数MOD为1；当待传输块的调制编码方式为QPSK时，待传输块的调制阶数MOD为2；当待传输块的调制编码方式为16QAM时，待传输块的调制阶数MOD为4；当待传输块的调制编码方式为64QAM时，待传输块的调制阶数MOD为6。

通过本实例的方法，可以确定出下述分割参数；将待传输块进行分割后得到的编码块的数目，得到的每个编码块的大小，为待传输块填充的比特大小、待传输块中的实际有效载荷，并在确定出该分割参数之后，可以按照现有技术的方法对待传输块进行信道编码链的处理，至于如何通过本实例确定出的分割参数进行码块分割属于本领域技术人员的公知技术，这里不再赘述。

通过本发明实施例提供的技术方案，在进行码块分割之后，确定出码块分割参数，并根据确定出的码块分割参数进行码块分割，通过该方法，能够有效地减少填充比特的数目，并使得分割后的编码块均能够与信道编码器支持的码长相匹配，以进行后续的编码操作。

下面通过具体实例对图3所示的方法进行详细描述。

实例1

该实例的基本思路是：根据为待传输块分配的物理资源数量N_RE、待传输块使用的调制编码方式(Modulation and Coding Scheme，简称为MCS)和信道编码器支持的最大编码块大小N_{EP_MAX}，计算出Burst(即，待传输块)分割后得到的码块数目NUM_FEC_BLOCK，并根据分割后的码块数目和信道编码器支持的码长集合，计算处分割后的每个编码块的长度；根据码块数目和编码块的长度，计算出为Burst所填充的比特的数目。具体步骤如下：

步骤1，设当前Burst调制方式为QPSK，即MOD为2，当前Burst的码率CodeRate为70/256，分配的资源单元(Resource Element，RE)的数目N_RE为6720，空间复用系数N_SM为4，编码器支持的最大码长N_{EP_MAX}为4800bits。根据下式计算得到码块数目NUM_FEC_BLOCK。

步骤2，分割后得到的每个编码块的长度N_EP由码块数目NUM_FEC_BLOCK和信道编码器支持的码长集合{N_EP}决定，其中{N_EP}由下表1提供。

表1

并利用下述公式确定出每个编码块的长度N_EP：

$N_{\mathrm{EP}}=\underset{X\∈\left\{N_{\mathrm{RP}}\right\}}{\arg \min }X\≥(\mathrm{MOD}\·\mathrm{CodeRate}\·N_{\mathrm{RE}}\·N_{\mathrm{SM}}/\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK})$

其中函数

表示使f(x)取最小值时的x的取值，这样分割后的编码块的大小N_EP为：

$N_{\mathrm{EP}}=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥(\mathrm{MOD}\·\mathrm{CodeRate}\·N_{\mathrm{RE}}\·N_{\mathrm{SM}}/\mathrm{NU}\_\mathrm{FEC}\_\mathrm{BLOCK})$

$=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥(2\×(70/256)\×6720\×4/4)$

$=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥3675$

查表1可知，大于3675的最小的N_EP的取值为3712，因此分割后码块大小为N_EP＝3712

步骤3，可以通过以下公式计算为Burst填充比特的数目N_Padding：

N_padding＝NUM_FEC_BLOCK·N_EP-MOD·CodeRate·N_RE·N_SM

＝4×3712-2×(70/256)×6720×4

＝148

步骤4，选择上述步骤S308中的填充方式进行比特填充，这里，N_Padding为148bits，NUM_FEC_BLOCK为4，如果采用填充方式一，则可以进行以下处理：

将所有填充比特N_Padding(148bits)都填充到Burst头部，或者，将所有填充比特N_Padding(148bits)都填充到Burst尾部，或者，将N_Padding(148bits)均匀地分为两部分N_Padding/2(74bits)，分别填充74bits到Burst头部和尾部。

在分割Burst之后，如果分割后的编码块的长度不在发送端支持的编码块的长度范围内，则可以采用填充方式二将填充比特填充到FEC Block中，并可以根据需要，采用上述方式1至方式4中的任一种方式。

方式1：将所有填充比特N_Padding(148bits)填充到第一个FECBlock的头部或尾部。

方式2：将所有填充比特N_Padding((148bits)填充到最后一个FECBlock的头部或尾部。

方式3：将所有填充比特N_Padding(148bits)近似均匀的分为N_Padding，k，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，其中N_Padding，k为第k个FEC Block要填充的比特数目，且N_Padding，0≤N_Padding，1≤N_Padding，2..........≤N_Padding，k，N_Padding，k可以由以下公式计算得到：

N_padding，k＝2*F floor((N_padding/2+k)/NUM_FEC_BLOCK)

此时，N_Padding为148bits，NUM_FEC_BLOCK为4，则

N_padding，0＝2* floor((N_padding/2+0)/NUM_FEC_BLOCK)＝36

N_padding，1＝2* floor((N_padding/2+1)/NUM_FEC_BLOCK)＝36

N_padding，2＝2* floor((N_padding/2+2)/NUM_FEC_BLOCK)＝38

N_padding，3＝2* floor((N_padding/2+3)/NUM_FEC_BLOCK)＝38

然后，依次将N_Padding，0，N_Padding，1，N_Padding，2，N_Padding，3填充到第一个编码块、第二个编码块、第三个编码块、第四个编码块的头部或尾部。

方式4：将所有填充比特N_Padding近似均匀的分为N_Padding，k，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，其中N_Padding，k为第k个FEC Block要填充的比特数目，且N_Padding，0≥N_Padding，1≥N_Padding，2..........≥N_Padding，k，则

N_padding，k＝2*floor((N_padding/2+(NUM_FEC_BLOCK-k-1))/NUM_FEC_BLOCK)

此时N_Padding为148bits，NUM_FEC_BLOCK为4，故：

N_padding，0＝2*floor((N_padding/2+NUM_FEC_BLOCK-0-1)/NUM_FEC_BLOCK)＝38

N_padding，1＝2*floor((N_padding/2+NUM_FEC_BLOCK-1-1)/NUM_FEC_BLOCK)＝38

N_padding，2＝2*floor((N_padding/2+NUM_FEC_BLOCK-2-1)/NUM_FEC_BLOCK)＝36

N_padding，3＝2*floor((N_padding/2+NUM_FEC_BLOCK-3-1)/NUM_FEC_BLOCK)＝36

然后，依次将N_Padding，0，N_Padding，1，N_Padding，2，N_Padding，3填充到第一个编码块、第二个编码块、第三个编码块、第四个编码块的头部或尾部。

步骤5，预先设置Burst的CRC长度取N_{CRC_BURST}＝16，并可以通过下述公式计算出待传输块的实际有效载荷N_PL的数目：

N_PL＝NUM_FEC_BLOCK·(N_EP-I_MFB·N_{CRC_FEC})-N_{CRC_BURST}-N_padding

＝4×(3712-1×16)-16-148

＝14620

通过本实例的步骤1至步骤5，计算出各分割参数之后，按照各分割参数对待传输块进行码块分割处理。

方法实施例二

根据本发明实施例，提供了一种码块分割预处理方法。

图4是根据本发明实施例的码块分割预处理方法的流程图，需要说明的是，为了便于描述，在图4中以步骤的形式示出并描述了本发明的方法实施例的技术方案，在图4中所示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。虽然在图4中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。如图4所示，该方法用于确定对待传输块进行分割所需的参数，包括以下步骤(步骤S402至步骤S404)。

步骤S402，发送端至少根据第一预定参数确定将待传输块进行分割后得到的编码块的数目，其中，第一预定参数包括：待传输块分配的长度和发送端支持的最大编码块的长度，具体地，可以利用下述公式确定编码块的数目NUM_FEC_BLOCK：

$\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK}=\left\{\begin{array}{cc}1& n\≤N_{\mathrm{EP}\_\mathrm{MAX}}\\ \mathrm{ceil}(n/(N_{\mathrm{EP}\_\mathrm{MAX}}-16))& n>N_{\mathrm{EP}\_\mathrm{MAX}}\end{array}\right.$

其中，n是待传输块的长度，N_{EP_MAX}是发送端支持的最大编码块的长度，ceil(·)表示向上取整操作。

步骤S404，发送端至少根据第二预定参数确定得到的每个编码块的长度，其中，第二预定参数包括：数目和发送端支持的编码块的长度，具体地，可以利用下述公式确定每个编码块的长度N_EP：

对于每个编码块，在NUM_FEC_BLOCK＝1时，利用下述公式确定其长度N_EP(k)：

$N_{\mathrm{EP}}\left(k\right)=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥8\·\mathrm{floor}\left(\right[(n/8+k)/\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK}\left]\right)$

对于每个编码块，在NUM_FEC_BLOCK＞1时，利用下述公式确定其长度N_EP(k)：

$N_{\mathrm{EP}}\left(k\right)=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥8\·\mathrm{floor}\left(\right[(n/8+k)/\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK}\left]\right)+N_{\mathrm{CRC}\_\mathrm{FEC}}$

其中，NUM_FEC_BLOCK表示编码块的数目，{N_EP}是编码器支持的码长集合，函数

表示使f(x)取最小值时的x的取值，N_{CRC_FEC}是编码块的循环冗余校验码的长度，n是待传输块的长度，floor(·)表示向下取整操作，k表示对应的编码块的序号，并且，k＝0，1，2...，NUM_FEC_BLOCK-1，N_{CRC_FEC}是预先设置的固定值，8·floor([(n/8+k)/NUM_FEC_BLOCK])为不包含填充比特和CRC的编码块。

步骤S406，在确定得到的每个编码块的长度之后，发送端至少根据第三预定参数确定填充比特的大小，其中，所述填充比特用于为待传输块填充，其中，第三预定参数包括：得到的每个编码块的长度、数目和待传输块的长度，利用下述公式确定待传输块填充的比特大小N_padding：

$N_{\mathrm{padding}}=\underset{k=0}{\overset{\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK}-1}{\mathrm{\Σ}}}{N}_{\mathrm{EP}}\left(k\right)-m\·N_{\mathrm{CRCF}\_\mathrm{FEC}}-n$

其中，NUM_FEC_BLOCK表示编码块的数目，n是待传输块的长度，N_EP(k)表示序号为k的编码块的长度，N_{CRC_FEC}是编码块的循环冗余校验码的长度，k表示对应的编码块的序号，并且，k＝0，1，2...，NUM_FEC_BLOCK-1，当NUM_FEC_BLOCK＝1时，m＝0；当NUM_FEC_BLOCK＞1时，m＝NUM_FEC_BLOCK，N_{CRC_FEC}是预先设置的固定值。

步骤S408，该步骤的处理方式与步骤S308类似，这里不再赘述。

步骤S410，在确定填充比特的大小之后，发送端至少根据填充比特的大小，确定待传输块中的实际有效载荷，具体地，利用下述公式确定待传输块中的实际有效载荷NPL：

N_PL＝n-N_{CRC_BURST}-N_padding

其中，n是待传输块的长度，N_{CRC_BURST}是待传输块的循环冗余校验码的长度，N_padding表示待传输块填充的比特大小，并且，N_{CRC_BURST}是预先设置的固定值。

通过本实例的方法，可以确定出下述分割参数；将待传输块进行分割后得到的编码块的数目，得到的每个编码块的大小，为待传输块填充的比特大小、待传输块中的实际有效载荷，并在确定出该分割参数之后，可以按照现有技术的方法对待传输块进行信道编码链的处理，至于如何通过本实例确定出的分割参数进行码块分割属于现有技术，这里不再赘述。

通过本发明实施例提供的技术方案，在进行码块分割之后，确定出码块分割参数，并根据确定出的码块分割参数进行码块分割，通过该方法，能够有效地减少填充比特的数目，并使得分割后的编码块均能够与信道编码器支持的码长相匹配，以进行后续的编码操作。

下面通过具体实例对图4所示的方法进行详细描述。

实例2

该实例的基本思路是：根据Burst的长度n和编码器支持的最大编码块大小N_{EP_MAX}，计算出将Burst分割后得到的码块数目NUM_FEC_BLOCK，并将Burst均匀或近似均匀地分割为NUM_FEC_BLOCK个码块，以计算各码块的大小；根据码块数目和码块大小，对Burst添加相应数目的填充比特。具体步骤如下：

步骤1，首先设为Burst的长度9592，最大编码块大小N_{EP_MAX}为4800，根据以下公式

步骤2，每个编码块的长度n_k(该长度不包含填充比特和CRC)可以通过如下公式得到：其中，k＝0，1，2，这样

步骤3，参考表1，并利用下述公式确定出每个编码块的长度N_EP：

此时k＝0，1，2

其中，{N_EP}是编码器支持的码长集合(见表1)，函数

表示使f(x)取最小值时的x的取值，预先设置N_{CRC_FEC}的长度为16，则

$N_{\mathrm{EP}}\left(k\right)=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥n_k+N_{\mathrm{CRC}\_\mathrm{FEC}}$

$=\left\{\begin{array}{c}{N}_{\mathrm{EP}}\left(0\right)=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥n_0+16=3264\\ N_{\mathrm{EP}}\left(1\right)=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥n_1+16=3264\\ N_{\mathrm{EP}}\left(2\right)=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥n_2+16=3264\end{array}\right.$

步骤4，可以通过下述公式计算出为Burst填充比特的数目N_Padding：

当编码块的数目

NUM_FEC_BLOCK＝1时，m＝0；当编码块的数目K＞1时，m＝NUM_FEC_BLOCK；

由于m＝NUM_FEC_BLOCK＝3，这样，Burst添加的填充比特数目N_Padding为：

$N_{\mathrm{padding}}=\underset{k=0}{\overset{K-1}{\mathrm{\Σ}}}{N}_{\mathrm{EP}}\left(k\right)-m\·N_{\mathrm{CRC}\_\mathrm{FEC}}-n$

$=N_{\mathrm{EP}}\left(0\right)+N_{\mathrm{EP}}\left(1\right)+N_{\mathrm{EP}}\left(2\right)-3\·16-9592$

$=3264+3264+3264-48-9592$

$=152$

步骤6，选择上述步骤S408中的填充方式进行比特填充，这里，N_Padding为152bits，NUM_FEC_BLOCK为4，如果采用填充方式一，则可以进行以下处理：

将所有填充比特N_Padding(152bits)都填充到Burst头部，或者，将所有填充比特N_Padding(152bits)都填充到Burst尾部，或者，将N_Padding(152bits)均匀地分为两部分N_Padding /2(76bits)，分别填充76bits到Burst头部和尾部。

在分割Burst之后，如果分割后的编码块的长度不在发送端支持的编码块的长度范围内，则可以采用填充方式二将填充比特填充到FEC Block中，并可以根据需要，采用上述方式1至方式4中的任一种方式。

方式1：将所有填充比特N_Padding(152bits)填充到第一个FECBlock的头部或尾部。

方式2：将所有填充比特N_Padding(152bits)填充到最后一个FECBlock的头部或尾部。

方式3：将所有填充比特N_Padding(152bits)近似均匀的分为N_Padding，k，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，其中N_Padding，k为第k个FEC Block要填充的比特数目，且N_Padding，0≤N_Padding，1≤N_Padding，2..........≤N_Padding，k。则N_Padding，k可以由以下公式计算得到：

N_padding，k＝2* floor((N_padding/2+k)/NUM_FEC_BLOCK)

然后，依次将N_Padding，0，N_Padding，1，N_Padding，2填充到第一个编码块、第二个编码块、第三个编码的头部或尾部。

方式4：将所有填充比特N_Padding近似均匀的分为N_Padding，k，

k＝0，1，2，.....(NUM_FEC_BLOCK-1)，其中N_Padding，k为第k个FEC Block要填充的比特数目，且N_Padding，0≥N_Padding，1≥N_Padding，2.........≥N_Padding，k。则N_Padding，k可以由以下公式计算得到：

N_padding，k＝2*floor((N_padding/2+(NUM_FEC_BLOCK-k-1))/NUM_FEC_BLOCK)

N_padding，0＝2*floor((N_padding/2+NUM_FEC_BLOCK-0-1)/NUM_FEC_BLOCK)＝52

N_padding，1＝2*floor((N_padding/2+NUM_FEC_BLOCK-1-1)/NUM_FEC_BLOCK)＝50

N_padding，2＝2*floor((N_padding/2+NUM_FEC_BLOCK-2-1)/NUM_FEC_BLOCK)＝50

然后，依次将N_Padding，0，N_Padding，1，N_Padding，2填充到第一个编码块、第二个编码块、第三个编码的头部或尾部。

步骤7，预先设置Burst的CRC长度取N_{CRC_BURST}＝16，并可以通过下述公式计算出待传输块的实际有效载荷N_PL的数目：

N_PL＝n-N_{CRC_BURST}-N_padding

＝9592-16-152

＝9424

通过本实例的步骤1至步骤7，计算出各分割参数之后，按照各分割参数对待传输块进行码块分割处理。

需要说明的是，方法实施例二与方法实施例一的一个不同点是：通过方法实施例一中的公式计算出的每个编码块的长度N_EP均相同，通过方法实施例二中的公式计算出的每个编码块的长度N_EP彼此可以不相同，这样，将待传输块进行分割之后，如果需要得到长度相同的多个编码块，可以采用方法实施例一所述的方法，如果需要得到长度长度不相同的多个编码块，可以采用方法实施例二所述的方法。

如上所述，借助于本发明提供的码块分割预处理方法，在进行码块分割之后，确定出码块分割参数，并根据确定出的码块分割参数进行码块分割，通过该方法，能够有效地减少填充比特的数目，并使得分割后的编码块均能够与信道编码器支持的码长相匹配，以进行后续的编码操作。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (18)

1.一种码块分割预处理方法，用于确定对待传输块进行分割所需的参数，其特征在于，所述方法包括：

发送端至少根据第一预定参数确定将所述待传输块进行分割后得到的编码块的数目，其中，所述第一预定参数包括：

为所述待传输块分配的物理资源块的数目、所述待传输块的调制编码方式和所述发送端支持的最大编码块的长度；

所述发送端至少根据第二预定参数确定得到的每个编码块的长度，其中，所述第二预定参数包括：所述数目和所述发送端支持的编码块的长度。

2.根据权利要求1所述的方法，其特征在于，在确定得到的每个编码块的长度之后，所述方法还包括：

所述发送端至少根据第三预定参数确定填充比特的大小，其中，所述填充比特用于为所述待传输块填充，所述第三预定参数包括：所述数目和所述编码块的长度。

3.根据权利要求2所述的方法，其特征在于，在确定所述填充比特的大小之后，所述方法还包括：

所述发送端至少根据第四预定参数确定所述待传输块中的实际有效载荷，其中，所述第四预定参数包括：所述第三预定参数和所述填充比特的大小。

4.根据权利要求1至3中任一项所述的方法，其特征在于，利用下述公式确定所述编码块的数目NUM_FEC_BLOCK：

其中，MOD表示待传输块的调制编码方式对应的调制阶数，N_RE是为待传输块分配的物理资源块的数目，N_SM为空间复用系数，N_{EP_MAX}是发送端支持的最大编码块的数目，CodeRate表示待传输块的码率，并且，MOD和CodeRate均由基站指定的MCS确定，N_SM的值取决于多输入多输出的传输模式。

5.根据权利要求4所述的方法，其特征在于，

所述待传输块的调制编码方式为BPSK时，所述待传输块的调制阶数MOD为1；

所述待传输块的调制编码方式为QPSK时，所述待传输块的调制阶数MOD为2；

所述待传输块的调制编码方式为16QAM时，所述待传输块的调制阶数MOD为4；

所述待传输块的调制编码方式为64QAM时，所述待传输块的调制阶数MOD为6。

6.根据权利要求1至3中任一项所述的方法，其特征在于，利用下述公式确定每个编码块的长度N_EP：

$N_{\mathrm{EP}}=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥(\mathrm{MOD}\·\mathrm{CodeRate}\·N_{\mathrm{RE}}\·N_{\mathrm{SM}}/\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK})$

其中，函数

表示使f(x)取最小值时的x的取值，{N_EP}表示发送端支持的码长集合，MOD表示待传输块的调制编码方式对应的调制阶数，NUM_FEC_BLOCK表示编码块的数目，N_RE是为待传输块分配的物理资源块的数目，N_SM为空间复用系数，CodeRate表示待传输块的码率，并且，MOD和CodeRate均由基站指定的MCS确定，N_SM的值取决于多输入多输出的传输模式。

7.根据权利要求2或3所述的方法，其特征在于，利用下述公式确定所述填充比特的大小N_padding：

N_padding＝NUM_FEC_BLOCK·N_EP-MOD·CodeRate·N_RE·N_SM

其中，MOD表示待传输块的调制编码方式对应的调制阶数，NUM_FEC_BLOCK表示编码块的数目，N_RE是为待传输块分配的物理资源块的数目，N_SM为空间复用系数，CodeRate表示待传输块的码率，N_EP表示每个编码块的长度，并且，MOD和CodeRate均由基站指定的MCS确定，N_SM的值取决于多输入多输出的传输模式。

8.根据权利要求2或3所述的方法，其特征在于，所述填充比特用于填充到所述待传输块的头部；或者，所述填充比特用于填充到所述待传输块的尾部；或者，将所述填充比特划分为相等的两部分，其中，一部分用于填充到所述待传输块的头部，另一部分用于填充到所述待传输块的尾部。

9.根据权利要求2或3所述的方法，其特征在于，

所述填充比特用于填充到所述待传输块的第一个编码块的头部；或者，

所述填充比特用于填充到所述待传输块的第一个编码块的尾部；或者，

所述填充比特用于填充到所述待传输块的最后一个编码块的头部；或者，

所述填充比特用于填充到所述待传输块的最后一个编码块的尾部；或者，

利用以下公式将所述填充比特近似均匀地分为k个子填充比特N_Padding，k：

N_padding，k＝2*floor((N_padding/2+k)/NUM_FEC_BLOCK)

其中，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，N_Padding，k为需要对所述传输块的第k个编码块填充的子填充比特的大小，且

N_Padding，0≤N_Padding，1≤N_Padding，2.........≤N_Padding，k，并且，每个子填充比特用于填充至相应编码块的头部或尾部；或者，

利用以下公式将所述填充比特近似均匀地分为k个子填充比特N_Padding，k：

其中，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，N_Padding，k为需要对所述传输块的第k个编码块填充的子填充比特的大小，且

N_Padding，0≥N_Padding，1≥N_Padding，2..........≥N_Padding，k，并且，每个子填充比特用于填充至相应编码块的头部或尾部。

10.根据权利要求3所述的方法，其特征在于，利用下述公式确定待传输块中的实际有效载荷N_PL：

N_PL＝NUM_FEC_BLOCK·(N_EP-I_MFB·N_{CRC_FEC})-N_{CRC_BURST}-N_padding

其中，NUM_FEC_BLOCK表示编码块的数目，N_EP表示每个编码块的长度，N_{CRC_FEC}是每个编码块的循环冗余校验码的长度，N_{CRC_BURST}是待传输块的循环冗余校验码长度，并且，N_{CRC_FEC}和N_{CRC_BURST}均为预先设置的固定值，NUM_FEC_BLOCK＝1时，I_MFB＝0，当码块数目NUM_FEC_BLOCK＞1时，I_MFB＝1。

11.一种码块分割预处理方法，用于确定对待传输块进行分割所需的参数，其特征在于，所述方法包括：

发送端至少根据第一预定参数确定将所述待传输块进行分割后得到的编码块的数目，其中，所述第一预定参数包括：

所述待传输块分配的长度和所述发送端支持的最大编码块的长度；

所述发送端至少根据第二预定参数确定得到的每个编码块的长度，其中，所述第二预定参数包括：所述数目和所述发送端支持的编码块的长度。

12.根据权利要求11所述的方法，其特征在于，在确定得到的每个编码块的长度之后，所述方法还包括：

所述发送端至少根据第三预定参数确定填充比特的大小，其中，所述填充比特用于为所述待传输块填充，其中，所述第三预定参数包括：得到的每个编码块的长度、所述数目和所述待传输块的长度。

13.根据权利要求12所述的方法，其特征在于，在确定所述填充比特的大小之后，所述方法还包括：

所述发送端至少根据所述填充比特的大小，确定所述待传输块中的实际有效载荷。

14.根据权利要求11至13中任一项所述的方法，其特征在于，利用下述公式确定所述编码块的数目NUM FEC BLOCK：

$\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK}=\left\{\begin{array}{cc}1& n\≤N_{\mathrm{EP}\_\mathrm{MAX}}\\ \mathrm{ceil}(n/(N_{\mathrm{EP}\_\mathrm{MAX}}-16))& n>N_{\mathrm{EP}\_\mathrm{MAX}}\end{array}\right.$

其中，n是待传输块的长度，N_{EP_MAX}是发送端支持的最大编码块的长度，ceil(·)表示向上取整操作。

15.根据权利要求11至13中任一项所述的方法，其特征在于，对于每个编码块，在NUM_FEC_BLOCK＝1时，利用下述公式确定其长度N_EP(k)：

$N_{\mathrm{EP}}\left(k\right)=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥8\·\mathrm{floor}\left(\right[(n/8+k)/\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK}\left]\right)$

对于每个编码块，在NUM_FEC_BLOCK＞1时，利用下述公式确定其长度N_EP(k)：

$N_{\mathrm{EP}}\left(k\right)=\underset{X\∈\left\{N_{\mathrm{EP}}\right\}}{\arg \min }X\≥8\·\mathrm{floor}\left(\right[(n/8+k)/\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK}\left]\right)+N_{\mathrm{CRC}\_\mathrm{FEC}}$

其中，NUM_FEC_BLOCK表示编码块的数目，{N_EP}是编码器支持的码长集合，函数

表示使f(x)取最小值时的x的取值，N_{CRC_FEC}是编码块的循环冗余校验码的长度，n是待传输块的长度，floor(·)表示向下取整操作，k表示对应的编码块的序号，并且，k＝0，1，2...，NUM_FEC_BLOCK-1，N_{CRC_FEC}是预先设置的固定值。

根据权利要求11或12所述的方法，其特征在于，利用下述公式确定所述待传输块填充的比特大小N_padding：

$N_{\mathrm{padding}}=\underset{k=0}{\overset{\mathrm{NUM}\_\mathrm{FEC}\_\mathrm{BLOCK}-1}{\mathrm{\Σ}}}{N}_{\mathrm{EP}}\left(k\right)-m\·N_{\mathrm{CRC}\_\mathrm{FEC}}-n$

其中，NUM_FEC_BLOCK表示编码块的数目，n是待传输块的长度，N_EP(k)表示序号为k的编码块的长度，N_{CRC_FEC}是编码块的循环冗余校验码的长度，k表示对应的编码块的序号，并且，k＝0，1，2...，NUM_FEC_BLOCK-1，当NUM_FEC_BLOCK＝1时，m＝0；当NUM_FEC_BLOCK＞1时，m＝NUM_FEC_BLOCK，N_{CRC_FEC}是预先设置的固定值。

17.根据权利要求11或12所述的方法，其特征在于，所述填充比特用于填充到所述待传输块的头部；或者，所述填充比特用于填充到所述待传输块的尾部；或者，将所述填充比特划分为相等的两部分，其中，一部分用于填充到所述待传输块的头部，另一部分用于填充到所述待传输块的尾部。

18.根据权利要求11或12所述的方法，其特征在于，

所述填充比特用于填充到所述待传输块的第一个编码块的头部；或者，

所述填充比特用于填充到所述待传输块的第一个编码块的尾部；或者，

所述填充比特用于填充到所述待传输块的最后一个编码块的头部；或者，

所述填充比特用于填充到所述待传输块的最后一个编码块的尾部；或者，

利用以下公式将所述填充比特近似均匀地分为k个子填充比特N_Padding，k：

N_padding，k＝2*floor((N_padding/2+k)/NUM_FEC_BLOCK)

其中，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，N_Padding，k为需要对所述传输块的第k个编码块填充的子填充比特的大小，且

N_Padding，0≤N_Padding，1≤N_Padding，2..........≤N_Padding，k，并且，每个子填充比特用于填充至相应编码块的头部或尾部；或者，

利用以下公式将所述填充比特近似均匀地分为k个子填充比特N_Padding，k：

其中，k＝0，1，2，.....(NUM_FEC_BLOCK-1)，N_Padding，k为需要对所述传输块的第k个编码块填充的子填充比特的大小，且

N_Padding，0≥N_Padding，1≥N_Padding，2..........≥N_Padding，k，并且，每个子填充比特用于填充至相应编码块的头部或尾部。

19.根据权利要求13所述的方法，其特征在于，利用下述公式确定待传输块中的实际有效载荷N_PL：

N_PL＝n-N_{CRC_BURST}-N_padding

其中，n是待传输块的长度，N_{CRC_BURST}是待传输块的循环冗余校验码的长度，N_padding表示待传输块填充的比特大小，并且，N_{CRC_BURST}是预先设置的固定值。

Images