专利名称：用于在移动通信系统中进行码块分段的方法和装置的制作方法
技术领域：
本发明总体涉及一种用于在移动通信系统中对发送数据进行分 段和对接收数据进行组合的装置和方法，具体地，涉及一种用于在码 块分段和组合过程中根据发送分组的大小执行分段和组合的方法和装 置。
背景技术：
移动通信系统通常在进行发送前使用纠错码来对源用户数据进行 信道编码，以提高发送数据的可靠性。用于信道编码的典型码可以归 类为巻积码和线性分组码，针对这些码使用单个解码器。近来，除了
这些典型码之外，已经提出了 turbo码并得到广泛使用。turbo码的广 泛使用是由于例如turbo码具有纠错性能随信息字的大小而提高的优 点。
然而，当信息字的大小大于或等于特定大小时，turbo码的纠错性 能变为饱和。信息字大小的增加使turbo编码器中的交织器的大小增 加，导致解码器复杂度增加。
在这种情况下，当信息字的大小(即编码长度)大于或等于特定 长度时，turbo码不具备性能和实现增益。因此，已经提出了一种方案， 将信息字分段为多个码块并单独对每个码块进行编码。第3代合作伙 伴计划(3GPP)标准将该方案定义为码块分段。
例如，当信息字的大小大于或等于5114比特时，该方案对信息字 进行分段，使得信息字的大小不大于5114比特。从信息字分段得到的 每个部分被称为码块，并且，turbo编码器对每个码块独立地进行编码。
图1示出了根据现有技术的、用于执行码块分段的发射机。
在图1中，将信息字100 (即发送数据)输入至分段单元110。分 段单元110用于根据特定长度，以码块为单位，对所产生的信息字进行分段，这被称为码块分段操作。信道编码器120对以码块为单位分 段得到的输入码执行turbo编码或巻积编码，并输出编码后的码字。
将码字划分为信息(系统的)比特和奇偶校验比特。信息(系统的) 比特是指所期望的发送信号本身，而奇偶校验比特是为了在其解码期 间纠正发送过程中出现的差错而添加的信号。
图2示意了根据现有技术的、将一个信息码分段为三个码块的示例。
参照图2，对于turbo编码器，码块的最大大小Z (220)为5114 比特。这里假定输入信息字大小X (210)为12999比特。图1所示的 传统分段单元110根据码块分段操作对信息字进行分段。信息字的大 小应当小于码块的最大大小Z(220)。因此，由于信息字的大小为12999 比特，因此应当将信息字分段为三个码块。分段后的三个码块中每个 的大小K (200)为4333比特。因此，信道编码器120 (如turbo编码 器)对三个4333比特的码块单独进行编码，从而产生三个码字。
图2所示的码块分段可能有以下问题。
例如，假定信息字的单位是字节，并假定最大码块长度为5120 比特。还假定3GPP标准中定义的信息字最小大小为40比特。因此， 由于码块的最小大小为40比特，码块的最大长度为5120比特，并且 信息字的单位是字节，因此，大小按40， 48， 56， 64， 72，…，5120 的次序从码块的最小大小增加至码块的最大大小。在这种情况下，信 道编码器120所产生的可能码字的类型总数为(5120-40)/8 +1 =636。
然而，对于大小大于或等于5120比特的信息字，当通过图2所示的码 块分段过程对其进行分段时，将5128比特的信息字分段为两个2564比特 的码块(由于5128比特是2564X2比特)，并且，将5136比特的信息字 分段为两个2568比特的码块(由于5136比特是2568X2比特)。如果5128 比特大小和5136比特大小的信息字经过了图2所示的码块分段过程，则码 块之间的间隔减小至4 (=2568-2564)比特。此外，对于大小大于或等于 15360比特的信息字，由于该信息字应当被分段为三个码块，因此码块之 间的间隔减小至2比特。
如上所述，在传统的码块分段中，分段后的码块之间的间隔随信息字的大小而减小。例如，尽管20496比特的信息字与20504比特的信息字之 间的间隔为8比特，但在对其进行码块分段之后，分段后的码块分别具有 4100比特和4101比特的大小，因此其间的间隔为1比特。按照这种方式， 码块分段操作可能增加所产生的码字的类型数目。所产生的码字的类型数 目的增加可能在优化信道码的过程中增加信道编码的复杂度。
对于其中具有交织器的信道编码器(如turbo编码器)，码块数目的增
加导致交织器类型数目的增加，从而导致复杂度增加。因此，非常需要一 种通过最小化码块类型数目降低系统复杂度的方案。
发明内容
本发明实质上解决了至少上述问题和/或缺点，并提供了至少以下 描述的优点。相应地，本发明的一方面提供了一种用于码块分段和组 合的装置和方法，以防止移动通信系统中码字类型数目的增加。
根据本发明的另一方面，提供了一种用于码块分段和组合的装置 和方法，以防止系统复杂度的增加。
根据本发明的一方面，提供了一种用于在移动通信系统中将信息 字分段为码块的方法。所述方法包括当信息字的长度X大于每个码 块的最大长度Z时，将码块数目C设置为不小于X除以Z所得的值 的最小整数；当确定所有码块的大小K相等时，确定不小于信息字大 小除以码块数目所得的值的最小整数值T，并将作为能够以8比特为 单位设置码块大小的基础的值当中最接近值T的最大值确定为K;以 及当K乘以C所得的值大于X时，通过将填充比特插入特定码块来 产生码块。
根据本发明的另一方面，提供了一种用于在移动通信系统中将信 息字分段为码块的方法。所述方法包括当信息字的长度X大于每个 码块的最大长度Z时，将码块数目C设置为不小于X除以Z所得的 值的最小整数；设置每个码块的最小大小U，使得当确定码块的大小 K彼此不同时，最小大小U具有通过以比特为单位计算值而获得的大 小，该计算的值不大于通过将X转换为以字节为单位而获得的值除以 C所得的值的最大整数值；设置C个码块当中的R个码块的大小，其乘积之差除以8所得的值，并且所述R 个码块中的每一个的大小比U大一个字节；以及对通过从所述C个码 块中排除所述R个码块而获得的其余码块进行设置，使得所述其余码 块的大小为U。
根据本发明的另一方面，提供了一种用于在移动通信系统中对信
息字进行信道编码和发送的方法。所述方法包括以下分段过程当信
息字的长度X大于每个码块的最大长度Z时，将码块数目C设置为不 小于X除以Z所得的值的最小整数；当确定所有码块的大小K相等 时，确定不小于信息字大小除以码块数目所得的值的最小整数值T， 并将作为能够以8比特为单位设置码块大小的基础的值当中最接近值 T的最大值确定为K;以及当K乘以C所得的值大于X时，通过将填 充比特插入特定码块来产生分段后的码块；所述方法还包括对分段 后的码块独立地进行信道编码；以及在发送之前对信道编码后的码块 进行信道调制。
根据本发明的另一方面，提供了一种用于在移动通信系统中对信 息字进行信道编码和发送的方法。所述方法包括以下分段过程当信 息字的长度X大于每个码块的最大长度Z时，将码块数目C设置为不 小于X除以Z所得的值的最小整数；设置每个码块的最小大小U，使 得当确定码块的大小K彼此不同时，最小大小U具有通过以比特为单 位计算值而获得的大小，该计算的值不大于通过将X转换为以字节为 单位而获得的值除以C所得的值的最大整数值；设置C个码块当中的
R个码块的大小，其中，R对应于将X与C和U的乘积之差除以8
所得的值，并且所述R个码块中的每一个的大小比U大一个字节；以
及对通过从所述C个码块中排除所述R个码块而获得的其余码块进行
设置，使得所述其余码块的大小为U;所述方法还包括对分段后的 码块独立地进行信道编码；以及在发送之前对信道编码后的码块进行 信道调制。
根据本发明的另一方面，提供了一种用于在移动通信系统中在进 行发送之前将信息字分段为码块的装置。所述装置包括用于进行以下 操作的分段单元当信息字的长度X大于每个码块的最大长度Z时，将码块数目C设置为不小于X除以Z所得的值的最小整数；当确定所 有码块的大小K相等时，确定不小于信息字大小除以码块数目所得的 值的最小整数值T，并将作为能够以8比特为单位设置码块大小的基
础的值当中最接近值T的最大值确定为K;以及当K乘以C所得的值 大于X时，通过将填充比特插入特定码块来产生分段后的码块；所述 装置还包括信道编码器，用于对分段后的码块独立地进行信道编码； 信道调制器，用于对信道编码后的码块进行信道调制；以及发射机， 用于将信道调制器的输出转换为发送频带信号。
根据本发明的另一方面，提供了一种用于在移动通信系统中在进 行发送之前将信息字分段为码块的装置。所述装置包括用于进行以下 操作的分段单元当信息字的长度X大于每个码块的最大长度Z时， 将码块数目C设置为不小于X除以Z所得的值的最小整数；设置每个 码块的最小大小U，使得当确定码块的大小K彼此不同时，最小大小 U具有通过以比特为单位计算值而获得的大小，该计算的值不大于通 过将X转换为以字节为单位而获得的值除以C所得的值的最大整数 值；设置C个码块当中的R个码块的大小，其中，R对应于将X与C 和U的乘积之差除以8所得的值，并且所述R个码块中的每一个的大 小比U大一个字节；以及对通过从所述C个码块中排除所述R个码 块而获得的其余码块进行设置，使得所述其余码块的大小为U;所述 装置还包括信道编码器，用于对分段后的码块独立地进行信道编码； 信道调制器，用于对信道编码后的码块进行信道调制；以及发射机， 用于将信道调制器的输出转换为发送频带信号。
通过结合附图所作的以下详细描述，本发明的上述及其他方面、 特征和优点将变得更加显而易见，附图中
图1是根据现有技术的、用于执行码块分段的发射机的框图； 图2示意了根据现有技术的、将一个信息码分段为三个码块的示
图3是根据本发明实施例的、用于以大小小于或等于特定大小的块为单位对所产生的信息字进行分段的发射机/接收机的框图4示意了根据本发明的码块分段；
图5是根据本发明第一实施例的码块分段方法的流程图； 图6是根据本发明第二实施例的、用于将码块大小设置为特定数 的倍数而不用填充比特的码块分段方法的流程图7示意了根据本发明第一实施例的、插入填充比特的第一方案;
以及
图8示意了根据本发明第一实施例的、插入填充比特的第二方案。
具体实施例方式
现在，参照附图来详细描述本发明的优选实施例。在以下描述中， 为了清楚简要，省略了这里所并入的已知功能和配置的详细描述。
这里，参照长期演进(LTE)系统来描述本发明，LTE系统是基 于第3代合作伙伴计划(3GPP)移动通信系统的下一代移动通信系统。 然而，本发明也可以应用于其他通信系统。
本发明提供了一种方案，该方案采用保证码块分段后所产生的码 块的大小的方式，将LTE系统中以特定单位产生的信息字信道编码为 特定单位。本发明提供了一种能够在执行信道编码的过程中减小发射 机/接收机(即移动通信系统)的复杂度(或仅实现发射机/接收机的 复杂度)的方案。在移动通倩系统中，信道编码器(如turbo编码器) 具有系统性能针对大小大于或等于特定大小的码字而饱和的特性。因 此，为了减小信道编码器的实现复杂度，提出了一种方案，将码字大 小限制为特定大小或者更小。这种方案被称为码块分段技术。
在这种情况下，本发明提供了一种方案，根据码块分段操作来防 止码字长度的类型数目增加，并由此减小系统实现复杂度。此外，本 发明最小化了turbo码长度的类型数目，从而简化了接收机或终端的结 构。即，本发明提供了一种码块分段方案，用于防止由码块分段导致 的码长度集合的数目增加。
图3示出了根据本发明的、用于以大小小于或等于特定大小的块 为单位对所产生的信息字进行分段的发射机/接收机。参照图3，将信息字300或所期望的发送信息输入至分段单元302。 分段单元302用于根据特定码长度，以码块为单位，对信息字进行分段。 对于根据本发明的turbo编码器，最大码块大小被限制在特定数，如 5114比特。相应地，当想要发送的数据的大小大于信道编码器304可处 理的最大码块大小时，使用根据本发明的方案对数据进行码块分段。 即，当输入数据的大小大于信道编码器304可接受的最大码块大小时， 信道编码器304增加码块数目，以根据增加后的码块数目将输入数据分 段为相同的量，并对其执行多次turbo编码。
信道编码器304对以码块为单位分段后的输入码进行turbo编码或 巻积编码，并输出编码后的码字。信道调制器306以无线信道的形式， 通过信道调制过程(例如，正交相移键控(QPSK)、 8进制相移键控 (8PSK)、 16进制正交幅度调制(16QAM)、 64QAM等)，将所产生的 码字传送至接收机。
在接收机中，信道解调器310对接收信道进行解调。信道解码器 312对解调信号进行信道解码以产生解码信号。组合器314通过反码块 分段过程来恢复原始长度的信息字316。
本发明提供了一种码块分段执行方法，其中，即使对于在以特定 单位大小产生的信息字经过了码块分段之后而产生的码块，所产生的 码块具有相同的单位大小。
根据本发明的码块分段过程定义如下。
在本发明提供的码块分段过程中，尽管8x2"比特单位(其中n-O, 1,2,……)或信息字的单位(即，8比特单位、16比特单位、32比特单 位、64比特单位、128比特单位、256比特单位、……)可用，但是为 了方便，这里作出的以下描述将参照以8比特单位作为信息字单位的情 况。备选地，也可以使用8XN比特单位作为信息字的单位。始终以上 述比特单位之一对信息字进行配置，如果信息字的单位与上述比特单 位中的任一种都不相对应，则可以通过比特填充过程，以8比特单位来 配置信息字。
以下描述的、本发明的两个实施例所共用的参数定义如下。 Z:码块的最大大小C:码块数目 X:信息字长度
K(i):第i个码块的大小。如果对于所有"i"该值都相等，则将其
表示为K而省略i。
Y:填充比特的大小。 图4示意了根据本发明的码块分段。
参照图4 ，信息字大小X 410是8的倍数，并假定在 C.Z〈K(C + 1)Z的范围内。因此，为了防止每个码块的大小大于最
大码块大小Z420，需要分段为总计C个码块。
与信息字大小类似，图4的每个码块大小400应被设置为满足8的 倍数的条件，以满足本发明的条件。S卩，每个码块的大小可以表示为
尺(2),…，K(C)，并且，它们还可以满足《(1)=尺(2) = ... -尺(C)条件。
本发明的示例将分别针对额外满足《(1)=《(2)=...=尺(C)条件 的情况以及不满足该条件的另一种情况来进行描述。
第一实施例提供了对用于使所有码块的长度都相等的过程的描 述。艮卩，第一实施例与图4中《(1)=《(2)=...=《((3)的情况相对应。
在等式u)中，将码块数目c设置为c二pr/z，。
「一是指不小于"的最小整数。
将码块的大小K设置为尺二8.「r/8"l。
K = 8.「r/8"] …(2)
r = 「々(:]。
由于码块的产生而导致的填充比特的大小Y定义
在等式(1)中
在等式(2)中
为
在等式(2)中 在等式(3)中，
r = CU …(3) 现在描述满足等式(1)至等式(3)的示例。假定Z-5120，如果 输入X43016比特的码，则码块数目(3为0 = 「13016/5120 = 3〗，并且，
根据第一实施例，在等式(4)中如下确定每个码块的长度K-
尺=8
「131016/3"|/8"| = 8 「4339/8"| = 8.543 = 4344 …(4)因此，每个码块的大小等于4344，这是8的倍数，并且，所产生 的填充比特的总长度Y为1^ 4344*3-13016= 16比特。
图5示意了根据本发明第一实施例的码块分段方法。
参照图5，如果在步骤510中产生了大小为X的信息字，则在步骤 512中，分段单元确定信息字的大小X是否大于码块的最大大小Z。
如果信息字的大小X大于码块的最大大小Z，则分段单元在步骤 514中对信息字执行码块分段过程。使用等式(1)来执行步骤514中的 码块分段过程。按照这种方式来设置码块数目C。
在步骤516中，分段单元设置每个码块的大小K，并且这成为特定 单位。在步骤516中，根据等式(2)来确定每个码块的大小K。
在步骤518中，分段单元使用如等式(3)所示的值C和K来产生Y 个填充比特。"Y个填充比特"是指用于通过插入特定比特而在比特数 目方面对每个码块进行匹配的比特。插入填充比特是为了维持输入至 信道编码器的比特的数目相同。
在步骤520中，对插入填充比特后的码块分别进行turbo编码或巻 积编码以产生码字。此后，在步骤522中，根据信道调制方案QPSK、 8PSK、 16QAM、 64QAM等中的一个来对码字进行信道调制，然后在 步骤524中，以无线信道的形式将其发送至接收机。
尽管为了方便，参照以8比特单位作为信息字的单位而执行的操 作作出了以上描述，但如上所述，可以用8><"比特单位中的任一个来 替代信息字的单位。此外，上述码块分段可以应用于其他信息字大小 (或单位)。
与第一实施例不同，第二实施例提供了一种保证(允许)不需要
填充比特或者保证使用最少数目填充比特的方案。第二实施例提供了
使用等式(5)至等式(8)以不同方式设置码块大小的方案。 在等式(5)中，将码块数目C设置为C-「X/Z"1。
C-「牟， …(5)
在等式(5)中，「一是指不小于a的最小整数。
在等式(6)中，将码块的最小大小U定义为t/:8.L(X/8)/C」。
t/ = 8.L(%/8)/C」 …(6)在等式(7)中，将C个码块当中的i -(l-C.f/)/8个码块的大小 设置为U+8。
"+8 …(7) 在等式(8)中，将C个码块当中的C-R个码块的大小设置为U。
C-/ =t/ …(8) 现在描述第二实施例的码块分段，其中使用等式(5)至等式(8) 来确定码块的数目和大小。假定Z4120，如果输入X-13016比特的码， 则根据第二示例，码块数目C为C-「13016/5120"]:3。即，与第一示例
不同，第二示例可以不需要填充比特。以下将更详细地描述这种示例。 码块的最小大小为^/ = 8丄(13016/8)/3」=4336，并且，大小比该最小
大小大l个字节的码块的数目R为i^(13016-34336)/8-l。
因此，根据第二实施例， 一个码块的长度为4336+8 = 4344，其余 2个码块的长度为4336。由于4344和4336均为8的倍数，并且4344 + 2x4336 = 13016，因此可以认识到，产生了大小与输入信息字相同的 码块。
概括而言，第一实施例针对码长度X-13016的输入信息字，以相 同的方式将所有码块的大小设置为4344比特，而第二实施例将2个码块 的大小设置为4336比特并将一个码块的长度设置为4344比特。
根据本发明，第一实施例和第二实施例具有将每个码块的长度维 持在8的倍数的特性。具体而言，.第一实施例有利地保证了所有码块的 长度完全相等，而第二实施例的优点在于，在不用填充比特时，使尽 可能多的码块长度相等。
尽管参照以8比特单位配置的信息字作出了以上描述，但通过用 8x2n比特单位来替代8比特单位，也可以采用上述8x"比特单位来配置 信息字。
图6示意了根据本发明第二实施例的、用于将码块大小设置为特 定数的倍数而不用填充比特的码块分段方法。
参照图6，如果在步骤6iO中产生了大小为X的信息字，则在步骤 612中，分段单元确定信息字的大小X是否大于码块的最大大小Z。如 果信息字的大小X大于码块的最大大小Z，则分段单元在步骤614中对信息字执行码块分段过程。使用等式(5)来执行步骤614中的码块分 段过程。按照这种方式来设置码块数目C。此后，在步骤616中，如果 所产生的信息字的大小大于码块的最大大小，则分段单元将码块数目 C设置为大于l的值，并设置每个码块的大小。在这种情况下，根据等 式(6)来设置码块的最小大小。根据等式(7)来设置码块当中大小 比具有最小大小的码块大l个字节的码块的数目，并根据等式(8)来 设置具有最小大小的码块的数目。
尽管参照以8比特单位配置的信息字作出了以上描述，但通过用 8x2"比特单位来替代8比特单位，也可以采用上述8x2n比特单位来配置
信息字。如果信息字的大小小于或等于码块的最大大小，则由于信息 字是单一码块，因而信息字经过信道编码过程而不经过分段。当如第
二实施例中所执行的，分段单元设置码块大小而不用填充比特时，码 块的大小可以彼此不同。
在步骤618中，信道编码器对每个码块单独进行信道编码以产生 码字。此后，在步骤620中，根据信道调制方案QPSK、 8PSK、 16QAM、 64QAM等中的一个来对码字进行信道调制，然后在步骤622中，以无 线信道的形式将其发送至接收机。
因此，当应用第二实施例时，在发射机与接收机之间，应当预先 作出协定，指示较大的码块所处的位置。即，必须允许发射机和接收 机了解相应码块的大小而不使用单独的控制信息信令。
例如，通过以集中方式将较大的码块布置在信息字的前部或后 部，发射机和接收机可以认识到这些码块的大小。即，第二实施例提 供了一种方法，其中，在码块分段之后，维持以8比特单位配置的码块 的长度。
图7示意了根据本发明第一实施例的、插入填充比特的第一方案。 即，图7所示的是针对根据第一实施例将填充比特布置在所有码块当中 最前部码块中的情况而给出的信号流程图。
参照图7，在步骤710中，分段单元通过图5的步骤510和518来计 算码块大小N和填充比特大小Y。此后，分段单元在步骤712中确定当 前码块是否是第一个码块。如果确定了当前码块是第一个码块，则分段单元继续进行步骤714，在步骤714中，分段单元或分段单元中包括 的单独的填充插入器(未示出)将计算出的数目Y个填充比特插入第 一个码块中。此后，在步骤716中，分段单元依次将信息字插入第一个 码块的比特辨Y+1)至弁N中，以产生第一个码块。
然而，如果在步骤712中确定了输入码块不是第一个码块，则分 段单元继续进行步骤720，在步骤720中，分段单元依次将输入信息字
插入具有计算出的大小的码块中，以产生多个码块。
在步骤716和720之后，在步骤718中，如果针对大小为X的输入信
息字产生了以8比特单位进行配置(即，以8比特的倍数为单位进行配 置)的多个码块，则分段单元结束码块分段操作，然后将所产生的多 个码块中的每一个传送至信道编码器。
如上所述，当输入码块是从一个码字分段得到的第一个码块时， 分段单元用填充比特来填充该码块的比特#1至#￥，然后用信息字来依 次填充该码块的其余比特。分段单元重复上述操作，直到用该码字填 充了所有后续码块为止。
为了确定插入填充比特的位置，可以使用从以下方法中选择的方法。
现在给出以下使用的符号的定义。
x(/):表示在分段过程之前码的第j个比特(其中w^r); -o(w):表示第i个码块中的第j个比特(其中is《c， w^:(/))。
第一填充插入方案
以下第一过程提供了根据第一实施例将填充比特插入第一码块 的技术。
1. for^=l to 插入填充比特
2. 0(1^) = 0(其中0表示填充比特)
3. end for
4. / = 0
5. forhmtoK(l)
6. o(l,A) = x(/)7.y.=y.+ l8.end for9.r = 2-分段10.while r^C11.for卜l to邵)12.o(r,A:) = x(/)13.y.=)+l14.end for15.r = H"l16.end while
图8示意了根据本发明第一实施例的、插入填充比特的第二方案。 即，图8所示的是针对根据第一实施例将填充比特布置在所有码块当中
最后部码块中的情况而给出的信号流程图。
参照图8，在步骤810中，分段单元通过图5的步骤510至518来计 算针对大小为X的输入信息字的码块大小N和填充比特大小Y。
在步骤812中，分段单元确定当前码块是否是最后一个码块。如 果确定了当前码块是最后一个码块，则分段单元继续进行步骤814。
在步骤814中，分段单元或分段单元中包括的单独的填充插入器 (未示出)将输入信息字依次插入最后一个码块的比特^至^N-Y)中。 此后，在步骤816中，分段单元将填充比特插入最后一个码块的比特 辨N-Y+1)至弁N中。在步骤818中，如果针对大小为X的输入信息字产生 了以8比特单位进行配置(即，以8比特的倍数为单位进行配置)的多 个码块，则分段单元结束码块分段操作，然后将所产生的多个码块中 的每一个传送至信道编码器。
然而，如果在步骤812中确定了输入码块不是最后一个码块，则 分段单元继续进行步骤820，在步骤820中，分段单元依次将输入信息 字插入具有所确定的大小N的码块中，以产生码块。
如上所述，对于计算出的码块大小N和填充比特大小Y，在当前
码块是从一个码字分段得到的最后一个码块时，分段单元将信息字依 次插入最后一个码块的最后Y个比特之前的比特中，然后用填充比特来填充最后Y个比特，从而完成码块。 第二填充插入方案
以下第二过程提供了根据第一实施例将填充比特插入最后一个 码块的技术。
1. "1—分段
2. "0
3. while KC
4. forhlto邵)
5. o(r,A:) = x(/)
6. 1
7. end for
8. n+l
9. end while
10. for卜l to 插入填充比特
11. 0(C,尺(C)+A:):0(其中O表示填充比特)
根据这两个过程，与其相关联的填充插入方案可以以均匀分布的 方式将填充比特布置到码块中的最前或最后部分中。
根据本发明，第一实施例和第二实施例将每个码块的长度维持在 8比特单位的长度，保证所有码块的长度相等。因此，在信道解码过程 中，接收机对相同长度的码块执行信道解码，从而提高系统性能。
以上对第一实施例和第二实施例的描述所针对的是将所有填充 比特插入一个码块的示例。然而，当信息比特分布在多个码块中时， 可以以均匀分布的方式将填充比特插入码块。这种修改对本领域技术 人员而言是显而易见的，因此这里为了简明，将省略其详细描述。
通过以上描述，显而易见，在码块分段之后，本发明以特定比特 为单位(即，以8x211 (n = 0，l，2,3,……)比特为单位)来配置每个码 块，并对其进行信道编码，从而对填充比特数目的最小化和系统复杂 度的降低作出贡献。尽管参照本发明的特定优选实施例示出和描述了本发明，但是， 本领域技术人员应当理解，在不脱离由所附权利要求所限定的本发明 的精神和范围的前提下，可以对本发明作出形式和细节上的各种改变。
权利要求
1.一种用于在移动通信系统中将信息字分段为码块的方法，所述方法包括当信息字的长度X大于每个码块的最大长度Z时，将码块数目C设置为不小于X除以Z所得的值的最小整数；当确定所有码块的大小K相等时，确定不小于信息字大小除以码块数目所得的值的最小整数值T，并且，将作为能够以8比特为单位设置码块大小的基础的值当中最接近值T的最大值确定为K；以及当K乘以C所得的值大于X时，通过将填充比特插入特定码块来产生码块。
2. 如权利要求l所述的方法，其中，所述填充比特是以均匀分布 的方式插入码块中的。
3. 如权利要求2所述的方法，其中，所述填充比特被插入每个码块的最前端部分。
4. 如权利要求2所述的方法，其中，所述填充比特被插入每个码块的最后端部分。
5. 如权利要求l所述的方法，其中，所述填充比特被插入第一个 码块的最前端部分。
6. 如权利要求l所述的方法，其中，所述填充比特被插入到最后 一个码块中的信息字之后。
7. —种用于在移动通信系统中将信息字分段为码块的方法，所述 方法包括当信息字的长度X大于每个码块的最大长度Z时，将码块数目C 设置为不小于X除以Z所得的值的最小整数；设置每个码块的最小大小U，使得当确定码块的大小K彼此不同 时，最小大小U具有通过以比特为单位计算值而获得的大小，该计算 的值是不大于通过将X转换为以字节为单位而获得的值除以C所得的值的最大整数值；设置C个码块当中的R个码块的大小，其中，R对应于将X与C和U的乘积之差除以8所得的值，并且所述R个码块中的每一个的大小比U大一个字节；以及对通过从所述C个码块中排除所述R个码块而获得的其余码块进行设置，使得所述其余码块的大小为u。
8. —种用于在移动通信系统中对信息字进行信道编码和发送的方法，所述方法包括 分段过程当信息字的长度X大于每个码块的最大长度Z时，将码块数 目C设置为不小于X除以Z所得的值的最小整数；当确定所有码块的大小K相等时，确定不小于信息字大小除 以码块数目所得的值的最小整数值T，并且，将作为能够以8比 特为单位设置码块大小的基础的值当中最接近值T的最大值确定为K;以及当K乘以C所得的值大于X时，通过将填充比特插入特定 码块来产生分段后的码块； 对分段后的码块独立地进行信道编码；以及 在发送之前对信道编码后的码块进行信道调制。
9. 如权利要求8所述的方法，其中，所述填充比特是以均匀分布 的方式插入码块中的。
10. 如权利要求9所述的方法，其中，所述填充比特被插入每个码块的最前端部分。
11. 如权利要求9所述的方法，其中，所述填充比特被插入每个 码块的最后端部分。
12. 如权利要求8所述的方法，其中，所述填充比特被插入第一 个码块的最前端部分。
13. 如权利要求8所述的方法，其中，所述填充比特被插入到最 后一个码块中的信息字之后。
14. 一种用于在移动通信系统中对信息字进行信道编码和发送的 方法，所述方法包括分段过程当信息字的长度X大于每个码块的最大长度Z时，将码块数目C设置为不小于X除以Z所得的值的最小整数；设置每个码块的最小大小U，使得当确定码块的大小K彼此不同时，最小大小U具有通过以比特为单位计算值而获得的大小，该计算的值是不大于通过将X转换为以字节为单位而获得的值除以C所得的值的最大整数值；设置C个码块当中的R个码块的大小，其中，R对应于将X与C和U的乘积之差除以8所得的值，并且所述R个码块中的每一个的大小比U大一个字节；以及对通过从所述C个码块中排除所述R个码块而获得的其余码块进行设置，使得所述其余码块的大小为U;对分段后的码块独立地进行信道编码；以及 在发送之前对信道编码后的码块进行信道调制。
15. —种用于在移动通信系统中在进行发送之前将信息字分段为码块的装置，所述装置包括 分段单元，用于当信息字的长度x大于每个码块的最大长度z时，将码块数目C设置为不小于X除以Z所得的值的最小整数；当确定所有码块的大小K相等时，确定不小于信息字大小除 以码块数目所得的值的最小整数值T，并且，将作为能够以8比 特为单位设置码块大小的基础的值当中最接近值T的最大值确定为K;以及当K乘以C所得的值大于X时，通过将填充比特插入特定 码块来产生分段后的码块；信道编码器，用于对分段后的码块独立地进行信道编码； 信道调制器，用于对信道编码后的码块进行信道调制；以及 发射机，用于将信道调制器的输出转换为发送频带信号。
16. 如权利要求15所述的装置，其中，所述分段单元以均匀分布 的方式将所述填充比特插入码块。
17. 如权利要求16所述的装置，其中，所述填充比特被插入每个码块的最前端部分。
18. 如权利要求16所述的装置，其中，所述填充比特被插入每个 码块的最后端部分。
19. 如权利要求15所述的装置，其中，所述填充比特被插入第一 个码块的最前端部分。
20. 如权利要求15所述的装置，其中，所述填充比特被插入到最 后一个码块中的信息字之后。
21. —种用于在移动通信系统中在进行发送之前将信息字分段为 码块的装置，所述装置包括分段单元，用于-当信息字的长度X大于每个码块的最大长度Z时，将码块数 目C设置为不小于X除以Z所得的值的最小整数；设置每个码块的最小大小U，使得当确定码块的大小K彼此 不同时，最小大小U具有通过以比特为单位计算值而获得的大小， 该计算的值不大于通过将X转换为以字节为单位而获得的值除以 C所得的值的最大整数值；设置C个码块当中的R个码块的大小，其中，R对应于将X 与C和U的乘积之差除以8所得的值，并且所述R个码块中的 每一个的大小比U大一个字节；以及对通过从所述C个码块中排除所述R个码块而获得的其余码 块进行设置，使得所述其余码块的大小为U; 信道编码器，用于对分段后的码块独立地进行信道编码； 信道调制器，用于对信道编码后的码块进行信道调制；以及 发射机，用于将信道调制器的输出转换为发送频带信号。
全文摘要
本发明提供了一种用于将信息分段为码块的方法。所述方法包括当信息字的长度X大于每个码块的最大长度Z时，将码块数目C设置为不小于X除以Z所得的值的最小整数；当确定所有码块的大小K相等时，确定不小于信息字大小除以码块数目所得的值的最小整数值T，并将作为能够以8比特为单位设置码块大小的基础的值当中最接近值T的最大值确定为K；以及当K乘以C所得的值大于X时，通过将填充比特插入特定码块来产生码块。
文档编号H04L25/49GK101595702SQ200880003391
公开日2009年12月2日 申请日期2008年1月31日 优先权日2007年1月31日
发明者李宗勋, 金浼龟 申请人:三星电子株式会社