CN111052614B

CN111052614B - 消息处理和对应装置

Info

Publication number: CN111052614B
Application number: CN201780094481.9A
Authority: CN
Inventors: 陈宇; 陈捷; 杜冬阳; K·S·贾亚思格赫
Original assignee: Nokia Shanghai Bell Co Ltd; Nokia Solutions and Networks Oy
Current assignee: Nokia Shanghai Bell Co Ltd; Nokia Solutions and Networks Oy
Priority date: 2017-09-01
Filing date: 2017-09-01
Publication date: 2024-03-08
Anticipated expiration: 2037-09-01
Also published as: WO2019041306A1; CN111052614A

Abstract

提供一种方法，该方法包括：基于多项式通过CRC算法为K个信息位的有序序列生成U个校验位的有序序列；在D个组中确定d个确定组，其中D个组中的每个组具有相应组索引g，D个组中的每个组包括K个信息位中的至少一个信息位和U个校验位中的相应校验位；将K个信息位和U个校验位布置成代码块，其中对于d个确定组中的每个确定组，相应信息位和相应校验位被布置在不晚于代码块位置K或K+d的代码块位置处；多项式包括外部位序列，直接后跟具有值为0的D‑1个位，直接后跟外部位序列。

Description

消息处理和对应装置

技术领域

本发明涉及一种与消息处理相关的装置、方法和计算机程序产品，特别是与极性编码相结合的循环冗余校验。

缩略语

3GPP：第三代合作伙伴计划

5G：第五代

BER：误码率

BLER：误块率

CRC：循环冗余校验

DCI：下行链路控制信息

DL：下行链路

eMBB：增强型移动宽带

FAR：误报率

LDPC：低密度奇偶校验

mMTC：大规模MTC

MTC：机器类型通信

NR：新无线电

PC：极性编码

QPSK：正交相移键控

RAN：无线电接入网络

RRC：无线电资源控制

RX：接收(receive)/接收(reception)

TBCC：咬尾卷积码

TX：传输(transmit)/传输(transmission)

UCI：上行链路控制信息

UL：上行链路

XOR：异或

背景技术

极性码是一种接近通信信道容量的新的有前途的信道编码方案，它是由ErdalArikan[1]开发的线性块码(linear block code)。它是具有显式构造的第一信道代码，用以实现对称二进制输入离散无记忆信道(BI-DMC)的容量。借助于列表译码器[2]，极性码与如LDPC和turbo码等现有技术的代码相比具有可比的、甚至有时更好的性能，同时极性码的译码复杂度低至O(LNlogN)。这里，N是编码块长度，L是列表大小。这些特征使极性码对于很多应用(如数字通信和存储)非常有吸引力。在3GPP 5G信道编码研究项目中，极性码正在研究中，以用于潜在的5G应用[4]。公认的工作假定是，极性码将用于eMBB控制信道。

本节简要介绍了极性码。本概述提供了背景介绍，以对有关极性码的拟议方案进行详细讨论。

极性码基于极化概念[1]。极性码的基本构造块可以如图1所示地(摘自[1])进行描绘。

在图1中，u_i表示编码器的输入位，y_i表示编码器的输出/编码位。可以看出，在这种配置中，互信息I(U₁；Y₁，Y₂)与预极化对I(U₁；Y₁)相比减小，而I(U₂；Y₁，Y₂，U₁)与I(U₂；Y₂)相比增加。以这种方式，一个信道降级，而另一信道升级。

通过系统地复制和堆叠这样的基本块，可以构建更长的极性码。例如，图2(摘自[1])描述了长度为4的极性码。

随着层数的增加，信道不断降级和升级。换言之，极化效应变得越来越明显。最终，一些信道将具有零容量，而其他信道将变为无错误。极性码的思想是选择无错误的信道来传输信息位，并且强制在零容量信道中传输的位的值为某个已知值，例如0。这些位在文献中称为冻结位(frozen bits)。

通过从全部N个极化信道中选择K个最佳信道，得到比率为K/N的极化码。在图2所示的示例中，可以选择K＝2，其中(u₃，u₄)作为信息位，而(u₁，u₂)作为冻结位。实际上，构建了比率为1/2的极性码。

在3GPP中，同意使用图3所示的极性编码图，它等效于图2所示的[1]的经典编码图。因此，其在此为方便起见而示出。

在3GPP NR中，关于控制信道达成了以下协议[3]：

协议：

·提供了J个CRC位(其可以用于错误检测，也可以用于辅助译码并且可能用于提前终止)

-J在DL和UL中可以不同

-J可以取决于UL中的有效负载大小(不排除0)

·此外，在可靠位置处提供了J'个辅助位(其可以用于辅助译码并且可能用于提前终止)

·J+J'＜＝满足FAR目标所需要的位数(n_FAR)+6

-对于DL：

o J'＝3或6，将于June adhoc，向下选择(downselect)

o J”＝0，即在不可靠的位置未提供附加辅助位

o附加了至少一些J+J'位

o FFS直到June adhoc：

·如何获得J+J'位

o如果J'＝6，则工作假定是至少一些J+J'位是分布式的(包括在代码构造中支持提前终止)(没有分布式J+J'位的J'＝6建议的考虑没有被排除)。

o如果J'＝3，则FFS，直到June adhoc，一些J+J'位是否是分布式的(包括在代码构造中支持提前终止)

o考虑位的分布应当考虑复杂性与收益的关系以及与可实现的基于纯实现的方法进行比较以实现提前终止可以在CRC位的所有对应信息位之后传输CRC位。尽管它们可以被提前传输，但是CRC校验必须等待，直到所有对应信息位都已经被译码。从提前终止的观点来看，将有益的是，CRC位尽早地分布，从而当检测到错误时可以提前终止译码。此外，在[5]中提出的当前传输方案在实现中具有一些复杂性。

在本文档中，CRC多项式由系数定义，即多项式x^c(n)+x^c(n-1)+...+x^c(1)+1用[c(n) c(n-1)…c(1)]表示。它也可以用其十六进制形式表示。该十六进制形式以“0x”开头表示。

在[5]中，用于19位CRC的多项式由[0xD1D79]给出。然而，它没有良好的分布属性。分布属性表示可以在代码块的最前面位置中传输CRC位使得可以尽早完成CRC位校验的程度。

在[6]中，0x2D0B519位CRC用于下行链路，而0x385用于上行链路。可以看出0x385的分布属性不是最佳的。

在[7]中，给出了很多多项式，但是它们的分布属性也不够好。

在[8]和[9]中，给出了分布式CRC传输方案，其中CRC位由常规的CRC生成器生成。信息位和CRC位按照由交织模式确定的顺序传输，并且接收器使用相同的交织模式来对信息位进行解交织。该方案的优点在于，将单个交织模式用于所有代码块大小。复杂度大大降低。提前终止是基于CRC校验来进行的。当所有译码路径均未通过CRC校验时，译码将终止。CRC校验可以由常规CRC检测器执行，也可以通过检查特定CRC位的所有对应信息位来执行。

在[10]中，研究了另一种基于特殊奇偶校验位的提前终止方案。然而，它不是基于CRC的，并且其错误检测能力远低于基于CRC的方案。

参考文献

[1]E.Arikan的“Channel polarization:A method for constructing capacityachieving codes for symmetric binary-input memoryless channels(信道极化：一种用于构造针对对称二进制输入无记忆信道的容量实现码的方法)”，IEEE传输信息理论，卷55，第7号，页码3051-3073，2009年7月。

[2]I.Tal和A.Vardy的“List decoding of polar codes(极性码的列表译码)”，IEEE传输信息理论，卷61，第5号，页码2213-2226，2015年五月。

[3]3GPP TSG RAN WG1#88的会议报告

[4]3GPP TSG RAN WG1#87的会议报告

[5]R1-1708316，Study of early termination techniques for Polar code(极性码的提前终止技术研究)，Intel公司

[6]R1-1708049，Comparison of CA Polar Codes and PC-CA Polar Codes(CA极性码与PC-CA极性码的比较)，Samsung

[7]https://users.ece.cmu.edu/～koopman/crc/

[8]3GPP R1-1708833，Design details of distributed CRC(分布式CRC的设计细节)，Nokia，Alcatel-Lucent上海贝尔

[9]3GPP R1-1708832，Early termination benefits of CRC distribution(CRC分布的提前终止益处)，Nokia，Alcatel-Lucent上海贝尔

[10]3GPP R1-1708488，Distributed simple parity check Polar codes(分布式简单奇偶校验极性码)，NTT DOCOMO公司

发明内容

本发明的目的是改进现有技术。

根据本发明的第一方面，提供了一种装置，该装置包括至少一个处理器、包括计算机程序代码的至少一个存储器，并且至少一个处理器与至少一个存储器和计算机程序代码一起被布置为使该装置至少执行：基于U阶多项式通过循环冗余校验算法为K个信息位b_K至b₁的有序序列生成U个校验位p₁至p_U的有序序列；确定D个组中的d个确定组，其中D个组中的每个组具有相应组索引g，组索引中的每个组索引在D个组索引中是唯一的，并且D个组中的每个组包括K个信息位b₁至b_K中的至少一个信息位和U个校验位中的D个分布式校验位中的相应分布式校验位，使得D个分布式校验位中的每个分布式校验位恰好被包含在D个组之一中；将K个信息位和U个校验位布置成包括被排序在代码块位置1至K+U处的K+U个位的代码块，其中K个信息位和U个校验位中的每个位与代码块的K+U个位之一明确相关；对于d个确定组中的每个确定组，相应的至少一个信息位和相应校验位被布置在不晚于代码块位置K+td的代码块位置处；D个分布式校验位为p_(U-D)/2+1至p_(U+D)/2；对于D个组中的每个组，如果分布式校验位中的相应分布式校验位为p_y，则组中的至少一个信息位被确定为以下信息位：b_gb_g+S b_g+2S b_g+3S ... b_g+nS，使得g+nS≤K并且g＝(U+D)/2-y+1；多项式包括外部位序列，直接后跟具有值为0的D-1个位，直接后跟外部位序列；外部位序列具有值为1的第一位和值为1的最后一位；如果外部位序列包括多于2个位，则外部位序列的至少一个位为0；如果U为奇数，则D和S为奇数，而如果U为偶数，则D和S为偶数；K、U、D和y为等于或大于1的整数；S为大于D并且小于K的整数；n为等于或大于0的整数；K、U、D和S是预定的；g为等于或大于1并且等于或小于D的整数；d为等于或大于1并且等于或小于D的整数；并且t等于0或等于1。

根据本发明的第二方面，提供了一种装置，该装置包括至少一个处理器，包括计算机程序代码的至少一个存储器，并且至少一个处理器与至少一个存储器和计算机程序代码一起被布置为使装置至少执行以下操作：对于g值，从K+U个位的代码块中取回相应的至少一个分组信息位b_g,b_g+S,b_g+2S,...,b_g+nS和相应分组校验位p_y，其中K+U个位在代码块位置1至K+U处被布置在代码块中，相应的至少一个分组信息位和相应分组校验位的代码块位置对于g值是预定的并且不晚于代码块位置K+t；以及代码块的K+U个位包括信息位b_K至b₁的有序序列中的K个信息位和校验位p₁至p_U的有序序列中的U个校验位，使得K个信息位和U个校验位中的每个位与代码块的K+U个位之一明确相关；为相应的至少一个分组信息位生成所生成的校验位作为mod(b_g+b_g+S+b_g+2S+...+b_g+nS,2)，检查所生成的校验位是否等于分组校验位；如果所生成的校验位不同于分组校验位，则禁止取回与对于g值为预定的代码块位置不同的代码块位置处的位；其中g+nS≤K并且g＝(U+D)/2-y+1；如果U为奇数，则D和S为奇数，而如果U为偶数，则D和S为偶数；K、U、D和y为等于或大于1的整数；S为大于D并且小于K的整数；n为等于或大于0的整数；K、U、D和S是预定的；并且g为等于或大于1并且等于或小于D的整数；并且t等于0或等于1。

根据本发明的第三方面，提供了一种方法，该方法包括：基于U阶多项式通过循环冗余校验算法为K个信息位b_K至b₁的有序序列生成U个校验位p₁至p_U的有序序列；确定D个组中的d个确定组，其中D个组中的每个组具有相应组索引g，组索引中的每个组索引在D个组索引中是唯一的，并且D个组中的每个组包括K个信息位b₁至b_K中的至少一个信息位和U个校验位中的D个分布式校验位中的相应分布式校验位，使得D个分布式校验位中的每个分布式校验位恰好被包含在D个组之一中；将K个信息位和U个校验位布置成包括被排序在代码块位置1至K+U处的K+U个位的代码块，其中K个信息位和U个校验位中的每个位与代码块的K+U个位之一明确相关；对于d个确定组中的每个确定组，相应的至少一个信息位和相应校验位被布置在不晚于代码块位置K+td的代码块位置处；D个分布式校验位为p_(U-D)/2+1至p_(U+D)/2；对于D个组中的每个组，如果分布式校验位中的相应分布式校验位为p_y，则组中的至少一个信息位被确定为以下信息位：b_g b_g+S b_g+2S b_g+3S ... b_g+nS，使得g+nS≤K并且g＝(U+D)/2-y+1；多项式包括外部位序列，直接后跟具有值为0的D-1个位，直接后跟外部位序列；外部位序列具有值为1的第一位和值为1的最后一位；如果外部位序列包括多于2个位，则外部位序列的至少一个位为0；如果U为奇数，则D和S为奇数，而如果U为偶数，则D和S为偶数；K、U、D和y为等于或大于1的整数；S为大于D并且小于K的整数；n为等于或大于0的整数；K、U、D和S是预定的；g为等于或大于1并且等于或小于D的整数；d为等于或大于1并且等于或小于D的整数；并且t等于0或等于1。

根据本发明的第四方面，提供了一种方法，该方法包括：对于g值，从K+U个位的代码块中取回相应的至少一个分组信息位b_g,b_g+S,b_g+2S,...,b_g+nS和相应分组校验位p_y，其中K+U个位在代码块位置1至K+U处被布置在代码块中，相应的至少一个分组信息位和相应分组校验位的代码块位置对于g值是预定的并且不晚于代码块位置K+t；以及代码块的K+U个位包括信息位b_K至b₁的有序序列中的K个信息位和校验位p₁至p_U的有序序列中的U个校验位，使得K个信息位和U个校验位中的每个位与代码块的K+U个位之一明确相关；为相应的至少一个分组信息位生成所生成的校验位作为mod(b_g+b_g+S+b_g+2S+...+b_g+nS,2)，检查所生成的校验位是否等于分组校验位；如果所生成的校验位不同于分组校验位，则禁止取回与对于g值为预定的代码块位置不同的代码块位置处的位；其中g+nS≤K并且g＝(U+D)/2-y+1；如果U为奇数，则D和S为奇数，而如果U为偶数，则D和S为偶数；K、U、D和y为等于或大于1的整数；S为大于D并且小于K的整数；n为等于或大于0的整数；K、U、D和S是预定的；并且g为等于或大于1并且等于或小于D的整数；并且t等于0或等于1。

第三方面和第四方面的每个方法可以是消息处理方法。

根据本发明的第五方面，提供了一种包括指令集的计算机程序产品，指令集当在装置上执行时被配置为使该设备执行根据第三方面和第四方面中的任何一个的方法。该计算机程序产品可以被体现为计算机可读介质或者可以直接加载到计算机中。

在相应的从属权利要求中列出了其他细节。

根据本发明的一些实施例，可以实现以下优点中的至少一个：

·译码可以被提前终止；

·接收器可以基于简单规则来确定相应位的位置；

·编码/译码复杂度可以较低；

·CRC多项式可以具有良好的分布属性；

·基于规则的交织/解交织，而不是使用交织/解交织模式。

应当理解，任何上述修改可以单独地或组合地被应用于它们所涉及的各个方面，除非它们被明确地声明为排除备选形式。

附图说明

通过下面结合附图对本发明的优选实施例的详细描述，其他细节、特征、目标和优点将变得很清楚，在附图中：

图1示出了极性码的基本构建块；

图2示出了长度为4的极性码的编码图；

图3示出了长度为N的极性码的编码图；

图4是本发明的实施例1的分布属性；

图5是本发明的实施例2的分布属性；

图6示出了根据本发明的实施例的装置；

图7示出了根据本发明的实施例的方法；

图8示出了根据本发明的实施例的装置；

图9示出了根据本发明的实施例的方法；以及

图10示出了根据本发明的实施例的装置。

具体实施方式

在下文中，参考附图详细描述本发明的某些实施例，其中除非另外说明，否则实施例的特征可以彼此自由地组合。然而，应当明确理解，对某些实现的描述仅以举例的方式给出，并且绝不旨在理解为将本发明限制于所公开的细节。

此外，应当理解，装置被配置为执行对应方法，尽管在一些情况下仅描述装置或仅描述方法。

根据本发明的一些实施例，在保持低的编码/译码复杂度的同时，CRC位在代码块中被更向前地分布。例如，根据本发明的一些实施例，CRC多项式的分布属性优于参考文献[5]至[9]的多项式的分布属性，和/或复杂度低于参考文献[10]的多项式。

根据本发明的一些实施例，在传输器侧，执行以下活动：

例如，使用U阶多项式通过常规的CRC生成器为K个信息位生成U个CRC位(也称为校验位)p₁至p_U。每个CRC位与一些信息位相关。在传输过程中，一些CRC位(最多D个CRC位)分布在信息位之间。分布式CRC位按照相关信息位的索引的顺序来传输。

假定K个信息位以自然顺序、特别是从K到1的降序进行索引。

信息位和CRC位的传输为：

1.传输索引为1的信息位；并且然后传输索引为1+S的信息位；并且然后是1+2S等，直到计算出的信息索引(即，1+nS，其中n为大于或等于0的自然数)超过K(信息位的最大索引)。1+nS是不大于块大小K的最大数。然后传输CRC位中的第一CRC位(不一定是索引为1的CRC位p₁，参见下文)。

2.传输索引为2的信息位；然后类似于步骤1，传输索引为2+S、2+2S、......、2+nS的(多个)信息位，直到超过信息位的最大索引，并且然后传输CRC位中的第二CRC位(不一定是CRC位p₂)。

3.重复传输，直到CRC位中的第D个CRC位及其相关信息位被传输。

4.传输剩余信息位。

5.传输剩余CRC位。

为了解释该概念，在以上步骤之一中传输的信息位和相关CRC位被认为是组G_g，其中组索引g对应于该步骤的编号。

如果如下所述适当地选择用于CRC生成的多项式，则可以通过下式生成和检查组g的CRC位：

P(g)＝mod(b(g)+b(g+S)+...+b(g+nS)，2)

其中P(g)是组g的CRC位，并且g+nS是不大于块大小K的最大自然数；并且b(g)，b(g+S)，...，b(g+nS)是对应信息位。“mod(s，m)”表示模函数，此处为模2。g可以不同于校验位p_y的索引y(参见下文)。

为了区分校验位的两种索引，P(g)(大写“P”)表示由对应组编号索引的校验位，而p_y(小写“p”)表示根据所生成的校验位的顺序被索引的校验位。无论信息位被写为b_x还是b(x)，信息位的索引总是相同的。

D个分布式CRC位是在CRC位序列p₁至p_U的中间的CRC位。如果对于U个CRC位从左到右从1到U索引所生成的CRC位p_y，则D个分布式CRC位是从(U-D)/2+1到(U+D)/2索引的位。因此，组索引g与组中包括的校验位p_y的索引y之间的关系为g＝(U+D)/2-y+1。即：p_y＝P((U+D)/2-y+1)。

一个组的位的传输顺序例如可以是：

·{b(g)b(g+S)...b(g+nS)P(g)}，或者

·{P(g)b(g)b(g+S)...b(g+nS)}，或者

·{b(g+nS)...b(g+S)b(g)P(g)}，或者

·{P(g)b(g+nS)...b(g+S)b(g)}。

作为另一选项，校验位P(g)可以在预定位置交织信息位序列{b(g)b(g+S)...b(g+nS)}or{b(g+nS)...b(g+S)b(g)}。而且，代替信息位的升序或降序，可以对信息位序列中的信息位进行置换。

即，可以传输一个组的位而没有任何属于该组的位与该组的位序列交织。

如果按照g的升序传输组，则CRC位的传输顺序是逆序，即从p_(U+D)/2向下到p_(U-D)/2+1。然而，在本发明的一些实施例中，组可以按照降序或任何其他预定义的顺序来传输。

由于UE不需要存储大的交织模式，因此该方案对于上行链路特别有用。

在本发明的一些实施例中，校验位和信息位可以以任意但预定义的序列来传输。只要至少一个组的所有位最晚在位置K处被传输，则与在信息位之后传输校验位的情况相比，仍然可以改善提前终止。

根据本发明的一些实施例，U阶多项式必须满足以下要求：

·多项式包括外部位序列，直接后跟具有值为0的D-1个位，直接后跟外部位序列；

·外部位序列具有值为1的第一位和值为1的最后一位；

·如果外部位序列包括多于2个位，则外部位序列的至少一个位为0；

·如果U为奇数，则D和S为奇数，而如果U为偶数，则D和S为偶数。

对于参数和变量，以下条件适用：

·K、U、D和y为等于或大于1的整数，

·S为大于D并且小于K的整数，

·n为等于或大于0的整数，

·K、U、D和S是预定的，

·g为等于或大于1并且等于或小于D的整数。

满足上述要求的一些示例多项式如下所示：

对于19位CRC，CRC位可以从任何以下多项式来生成，其中参数D为5并且S为12：

对于20位CRC，CRC位可以从任何以下多项式来生成，其中参数D为5并且S为12：

对于19位CRC，CRC位也可以从任何以下多项式来生成，参数D为3并且S为11。

在接收器侧，译码器可以连续地译码编码块。这些步骤是：

1.译码与第一组相关的所有信息位以及第一组的CRC位。

2.基于第一组的经译码的信息位来检查CRC位。该检查可以通过对第一组的信息位之和取模2来进行：P(g)＝mod(b(g)+b(g+S)+...+b(g+nS),2)。因此，该检查可以比所有信息位和校验位的译码早得多地进行(“提前终止”)。

3.译码第二组的信息位以及第二组的CRC位。CRC校验通过将其与第二组的经译码的CRC位与第二组的信息位之和的模2进行比较来进行。

4.类似地，译码以下组的信息位CRC位。特定组的CRC位的CRC校验可以通过将其与该组的信息位之和的模2进行比较来进行。

5.如果这些CRC校验之一失败，则可以尝试另一译码路径。如果在这些CRC校验期间发现所有译码路径均未通过CRC校验，则译码可以终止。

如果组在没有与该组的位交织的另一位的情况下被传输，则可以实现一些特定优点。在这种情况下，信息位和cRC位以直接序列被传输并且可以被立即评估，从而不需要大的缓冲器。

特别地，如果以一定顺序执行传输，其中首先根据组索引的预定义顺序(例如，升序或降序)传输组，后跟剩余信息位和剩余校验位，并且如果每个组以其相应校验位开始或结束，则该组的信息位分别是该组的校验位与前一或后一校验位之间的信息位。因此，可以在译码期间执行解交织。如果某位是信息位，则根据其索引对其进行解交织。例如，对于第一CRC位(在组的末尾传输)，在它之前接收的信息位的索引为1、1+S、……、1+nS，其中1+nS是不大于块大小的最大索引，因此信息位可以以与信息队列1、1+S、……、1+nS相同的方式进行解交织。相应地，在这种情况下，在第一校验位之后和第二校验位之前接收的信息位是第二组的信息位等。

在最后的分布式CRC位之后的信息位和CRC位(剩余信息位和剩余校验位)未交织，因此它们不需要解交织。因此，复杂度很低。即，可以通过对信息位索引进行计数来进行交织和解交织，因此不需要交织模式。为了评估剩余校验位，接收器可以通过用于生成CRC位的多项式对解交织的信息位执行CRC校验，并且将结果与解交织的CRC位进行比较。

在对接收侧的以上描述中，假定按照组索引的升序接收组。然而，这不是强制性的。如果接收器知道顺序，则可以按照组索引的任意顺序来接收组。

甚至，可以将至少一个组的位与交织该至少一个组的位的其他位一起接收。在这些情况中的一些情况下，如果接收器无法基于规则来解交织，则接收器可能必须知道交织方案。在一些实施例中，在包括K个信息位和U个校验位的码字的位置K之前接收至少一个组的所有位。

根据本发明的一些实施例的方案的一些优点是：

1.UE不需要存储交织/解交织模式。相反，交织是基于规则的。这更简单，更灵活，并且需要更少的存储器。常规方案要求UE存储交织/解交织模式。

2.提早终止的检查非常简单，因为可以只涉及CRC位之间的信息位。在先前的方案中，需要CRC检测器或复杂的检查。

3.该解决方案基于一些新提出的并且具有良好的错误检测能力的独特的CRC多项式。

4.特别地，与先前的方案相比，利用这些新的多项式可以将CRC位分布在最前面。因此，与比先前的方案相比，它们具有更好的提前终止性能，例如，提高了约20％。

在常规情况下，当对代码块进行译码时，可以在已经读取K个信息位和第一CRC位之后立即开始CRC生成。即，在已经读取了K个信息位之后，可以执行第一多项式除法以便生成第一CRC位。如果所生成的第一CRC位与取回到的第一校验位不匹配，则CRC校验失败并且可以丢弃代码块。对于第二、第三、……、CRC位，以此类推。

在一些实施例中，至少一个组的位在代码块中被布置在不晚于K+1的位置处。对于d个组(1≤d≤D)，d个组的位在代码块中被布置在不晚于K+d的位置处，例如对于D个组，不晚于位置K+D。在这种情况下，可以在具有基于任意多项式生成的CRC位的常规代码块中尽早执行提前终止，其中以第一校验位(最高有效校验位)开始布置校验位。

注意，上述限制在将至少一个组的位定位在尽可能前面的方面描述了最坏情况。在一些实施例中，可以将d个组的所有位布置在早于位置K+d的位置。例如，在优选情况下，如果第一组包括l个位(l-1个信息位和1个校验位)，则第一组的位可以定位在位置1至l。

根据本发明的实施例，其中至少一个组的位被定位为不晚于位置K+1，校验位可以基于对于该组的模运算来生成：P(g)＝mod(b(g)+b(g+S)+...+b(g+nS),2)，并且可以与取回到的该组的校验位进行比较以决定是否提前终止。因此，可以像常规情况一样快地执行提前终止。这对应地适用于在代码块中定位为不晚于位置K+d的d个组中的每个组。

另外，本发明的这些实施例提供了一个优点：通过模函数生成分布式校验位以用于提前终止比多项式除法更容易。因此，如果译码被提前终止，则减少了计算量。

另一方面，如果译码未被提前终止，则仍然可以执行多项式除法以便评估剩余校验位。因此，在成功译码的情况下，与传统情况相比，总计算量增加。

因此，在本发明的一些实施例中，无论将d个组的位布置在位置1至K还是位置1至K+d，仅当传输质量较差(比某个阈值还差)时，通过模函数生成校验位才被执行，使得可以发生提前终止。如果传输质量好于阈值，则不会由模函数生成校验位，而是仅执行多项式除法。接收器可以决定传输的质量，例如基于先前传输的质量(特定时间段内的提前终止次数、和/或特定时间段内的成功传输次数、和/或特定时间段内的提前终止百分比)，和/或基于当前传输的参考信号的估计(如果可用)。

一些示例实施例被更详细地描述。在这些实施例中，组按照组索引的升序来传输，而在一个组的位之间没有任何交织位。剩余信息位跟随各组，并且由剩余校验位跟随。

实施例1：

在该实施例中，我们给出一个基于19位CRC的CRC分布方案的示例，其多项式为[0xA10A1]，D＝5并且S＝12。

首先，可以通过每个CRC位之前的位的百分比来检查分布属性。其如图4所示。每行示出了在相应的分布式校验位之前传输的代码块的位的百分比。最低行用于第一分布式校验位，第二最低行用于第二分布式校验位，等等。例如，对于40个信息位，在四个信息位(b1b13 b25 b37)之后传输19个CRC位中的第一CRC位。因此，在第一CRC位前面有4/(40+19)＝6.7％的位。对于第二CRC位，另外四个信息位(b2 b14 b26 b38)在第二CRC位的前面，使得9个位(8个信息位和第一CRC位)在第二CRC位的前面，对应于9/(40+19)＝15.25％。

从图4可以看出，分布属性非常好。五个分布式CRC位在最前面的位置传输，不到代码块的42％。

假定K＝16，传输顺序为：{b1 b13 P1 b2 b14 P2 b3 b15 P3 b4 b16 P4 b5 P5b6 b7 b8 b9 b10 b11 b12 p₁ p₂ p₃ p₄ p₅ p₆ p₇ p₁₃ p₁₄ p₁₅ p₁₆ p₁₇ p₁₈ p₁₉}

注意，校验位P1至P5由组索引来索引，并且分别对应于由CRC结果索引来索引的p₁₂至p₈。即，组1包括位b1、b13，并且P1＝p₁₂；组2包括位b2、b14并且P2＝p₁₁，以此类推，组5包括位b5并且P5＝p₈。

实施例2：

在该实施例中，我们给出一个基于19位CRC的CRC分布方案的示例，其多项式为[0x9604B]，D＝7并且S＝13。

首先，可以通过每个CRC位之前的位的百分比来检查分布属性。其在与图4相对应的图5中示出。从图5可以看出，这是非常好的。七个分布式CRC位在最前面的位置传输，不到代码块的55％。

假定K＝16，传输顺序为：{b1 b14 P1 b2 b15 P2 b3 b16 P3 b4 P4 b5 P5 b6 P6b7 P7 b8 b9 b10 b11 b12 b13 p₁ p₂ p₃ p₄ p₅ p₆ p₁₄ p₁₅ p₁₆ p₁₇ p₁₈ p₁₉}

实施例3：

对于具有11位CRC的分布式CRC传输方案，可以使用以下多项式之一的以下CRC。

在以下CRC多项式的情况下，D＝5，S＝8，大多数CRC位分布到前端，同时对于K最高为57的汉明(Hamming)权重最小为4。

[0xDOD]

[0xBOB]

在以下CRC多项式的情况下，D＝3，S＝7，三个CRC位分布到前端(占所有信息位的40％)，同时对于K最高为106的汉明权重最小为4，

[0xC99]

[0x993]

在以下CRC多项式的情况下，D＝1，S＝6，一个CRC位分布到前面(占所有信息位的60％)，同时对于K最高为187的汉明权重最小为4。

[0x965]

[0xA69]

在以下CRC多项式的情况下，D＝1，S＝6，一个CRC位分布到前面(占所有信息位的15％)，同时对于K最高为187的汉明权重最小为4。

[0xEFB]

[0xDF7]

图6示出了根据本发明的实施例的装置。该装置可以是eNodeB或UE或其元件的代码块交织单元。图7示出了根据本发明的实施例的方法。根据图6的装置可以执行图7的方法，但是不限于该方法。图7的方法可以由图6的装置执行，但是不限于由该装置执行。

该装置包括生成部件10、确定部件20和布置部件30。生成部件10、确定部件20和布置部件30中的每个可以分别是生成器、确定器和布置器。生成部件10、确定部件20和布置部件30中的每个可以分别是生成处理器、确定处理器和布置处理器。

生成部件10基于U阶多项式通过循环冗余校验算法为K个信息位b_K至b₁的有序序列生成U个校验位p₁至p_U的有序序列(S10)。

多项式包括外部位序列，直接后跟具有值为0的D-1个位，直接后跟外部位序列，即与值为0的D-1个位前面的位序列相同的位序列。外部位序列具有值为1的第一位和值为1的最后一位。外部位序列仅包括一个值为1的位。如果外部位序列包括多于2个位，则外部位序列的至少一个位为0。如果U为奇数，则D和S(参见下文)为奇数，而如果U为偶数，则D和S为偶数。

确定部件20确定D个组G_g中的d个确定组(S20)。D个组G_g中的每个组具有相应组索引g，并且每个组索引在D个组索引中是唯一的。D个组中的每个组包括K个信息位b₁至b_K中的至少一个信息位和U个校验位中的D个分布式校验位中的相应分布式校验位(S20)。D个分布式校验位中的每个分布式校验位恰好被包含在D个组之一中。D个分布式校验位为p_(U-D)/2+1至p_(U+D)/2。对于D个组G_g中的每个，如果相应分布式校验位为p_y，则组中的至少一个信息位被确定为以下信息位：b_g b_g+S b_g+2S b_g+3S ... b_g+nS，使得g+nS≤K并且g＝(U+D)/2-y+1。d为整数，1≤d≤D。

布置部件30将K个信息位和U个校验位布置成包括被排序在位置1至K+U处的K+U个位的代码块(S30)。K个信息位和U个校验位中的每个与代码块的K+U个位之一明确相关。对于d个确定组Gg中的每个，相应的至少一个信息位和相应校验位被布置在代码块的不晚于代码块位置K+td的代码块位置处。t为常数。t＝0或t＝1。

K、U、D和y为等于或大于1的整数。S为大于D并且小于K的整数。n为等于或大于0的整数。K、U、D和S是预定的。g为等于或大于1并且等于或小于D的整数。

图8示出了根据本发明的实施例的装置。该装置可以是eNodeB或UE或其元件的代码块解交织单元。图9示出了根据本发明的实施例的方法。根据图8的装置可以执行图9的方法，但是不限于该方法。图9的方法可以由图8的装置执行，但是不限于由该装置执行。

该装置包括取回部件110、生成部件120、检查部件130和禁止部件140。取回部件110、生成部件120、检查部件130和禁止部件140中的每个可以分别是取回器、生成器、检查器和禁止器。取回部件110、生成部件120、检查部件130和禁止部件140中的每个分别可以是取回处理器、生成处理器、检查处理器和禁止处理器。

取回部件110对于g值从K+U个位的代码块中取回相应的至少一个分组信息位b_g,b_g+S,b_g+2S,...,b_g+nS和相应分组校验位p_y(S110)。

K+U个位在代码块中被布置在代码块位置1至K+U处。相应的至少一个分组信息位和相应分组校验位的代码块位置对于g值是预定的，并且不晚于代码块位置K+t。代码块的K+U个位包括信息位b_K至b₁的有序序列中的K个信息位和校验位p₁至p_U的有序序列中的U个校验位。K个信息位和U个校验位中的每个与代码块的K+U个位之一明确相关。t是常数。t＝0或t＝1。

生成部件120为相应的至少一个分组信息位生成所生成的校验位作为mod(b_g+b_g+S+b_g+2S+...+b_g+nS,2)(S120)。

检查部件130检查在S120中生成的所生成的校验位是否等于从代码块中取回到的分组校验位(S130)。

如果所生成的校验位不同于分组校验位(S130＝“否”)，则禁止部件140禁止取回与对于g值为预定的代码块位置不同的代码块位置处的位(S140)。

同样，在该实施例中，以下关系适用于参数和变量：g+nS≤K并且g＝(U+D)/2-y+1。如果U为奇数，则D和S为奇数，而如果U为偶数，则D和S为偶数。K、U、D和y为等于或大于1的整数。S为大于D并且小于K的整数。n为等于或大于0的整数。K、U、D和S是预定的。g为等于或大于1并且等于或小于D的整数。

在本发明的一些实施例中，可以应用以下附加限制中的一个或多个：

·D≥2，使得多项式中与外部位序列不同的至少一个位为0；

·U>D，使得校验位比分组校验位多；以及

·K≥U，使得信息位数不大于校验位数。

图10示出了根据本发明的实施例的装置。该装置包括至少一个处理器410、包括计算机程序代码的至少一个存储器420、以及至少一个处理器410，其中至少一个存储器420和计算机程序代码被布置为使该装置至少执行根据图7和图9的方法中的至少一种。

描述了本发明的一些实施例，其中以特定序列分别传输和接收信息位和校验位。然而，根据本发明的一些实施例，仅提供了包括特定序列中的信息位和校验位的代码块，该代码块可以从不属于本发明的一些实施例的装置的传输设备传输。而且，根据本发明的一些实施例的装置可以不接收代码块，但是可以从某个地方(例如，前一装置存储代码块的地方)获取代码块。因此，尽管本发明的一些实施例分别传输代码块和接收代码块，但是对于本发明的一些实施例，传输代码块和接收代码块都不是必不可少的。

本发明的一些实施例可以用在3GPP设备中，例如，在其编码单元和/或译码单元中。然而，本发明的实施例不限于3GPP设备。它们可以用于使用CRC位来保护传输并且提早终止可以有用的任何类型的设备中。特别地，它们可以用于采用极性(解)编码来进行传输和/或接收的设备中。然而，本发明的实施例不限于在传输中使用极性编码。其他编码示例是汉明码、LDPC码、卷积码、Turbo码和BCH码。

一条信息可以在一个或多个消息中从一个实体被传输到另一实体。这些消息中的每个可以包括更多(不同)的信息。

网络元件的名称、协议和方法均基于当前标准。在其他版本或其他技术中，这些网络元件的名称和/或协议和/或方法可以不同，只要它们提供对应的功能性。

消息和信息元素的格式不限于某些图中所示的格式。这些格式仅作为示例。

如果没有另外说明或从上下文中很清楚，则两个实体不同的这一陈述表示它们执行不同的功能。这不一定表示它们基于不同的硬件。即，本说明书中描述的每个实体可以基于不同的硬件，或者一些或全部实体可以基于相同的硬件。这不一定表示它们基于不同的软件。即，本说明书中描述的每个实体可以基于不同的软件，或者一些或全部实体可以基于相同的软件。本说明书中描述的每个实体可以在云中被实施。

根据以上描述，因此应当很清楚，本发明的示例实施例提供了例如基站(诸如，eNodeB)或其组件(诸如TX路径或编码单元或者RX路径或译码单元)或者终端(诸如用户设备或MTC设备)或其组件(诸如TX路径或编码单元或者RX路径或译码单元)、实施上述各项的装置、用于控制和/或操作上述各项的方法、以及控制和/或操作上述各项的(多个)计算机程序、以及承载这样的计算机程序并且形成(多个)计算机程序产品的介质。

作为非限制性示例，上述框、装置、系统、技术或方法中的任何一个的实现包括作为硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备或其某种组合的实现。

应当理解，上面描述的是当前被认为是本发明的优选实施例的内容。然而，应当注意，仅以示例的方式给出了对优选实施例的描述，并且在不脱离由所附权利要求限定的本发明的范围的情况下，可以进行各种修改。

Claims

1.一种消息处理装置，包括至少一个处理器、包括计算机程序代码的至少一个存储器，并且所述至少一个处理器与所述至少一个存储器和所述计算机程序代码一起被布置为使所述装置至少执行：

基于U阶多项式通过循环冗余校验算法为K个信息位b_K至b₁的有序序列生成U个校验位p₁至p_U的有序序列；

确定D个组中的d个确定组，其中所述D个组中的每个组具有相应组索引g，所述组索引中的每个组索引在所述D个组索引中是唯一的，并且所述D个组中的每个组包括所述K个信息位b₁至b_K中的至少一个信息位和所述U个校验位中的D个分布式校验位中的相应分布式校验位，使得所述D个分布式校验位中的每个分布式校验位恰好被包含在所述D个组之一中；

将所述K个信息位和所述U个校验位布置成包括被排序在代码块位置1至K+U处的K+U个位的代码块，其中

所述K个信息位和所述U个校验位中的每个位与所述代码块的所述K+U个位之一明确相关；

对于所述d个确定组中的每个确定组，相应的至少一个信息位和相应校验位被布置在不晚于代码块位置K+td的代码块位置处；

所述D个分布式校验位为p_(U-D)/2+1至p_(U+D)/2；

对于所述D个组中的每个组，如果所述分布式校验位中的所述相应分布式校验位为p_y，则所述组的所述至少一个信息位被确定为以下信息位：b_g b_g+S b_g+2S b_g+3S...b_g+nS，使得g+nS≤K并且g＝(U+D)/2-y+1；

所述多项式包括外部位序列，直接后跟具有值为0的D-1个位，直接后跟所述外部位序列；

所述外部位序列具有值为1的第一位和值为1的最后一位；

如果所述外部位序列包括多于2个位，则所述外部位序列的位中的至少一个位为0；

如果U为奇数，则D和S为奇数，而如果U为偶数，则D和S为偶数；

K、U、D和y为等于或大于1的整数；S为大于D并且小于K的整数；n为等于或大于0的整数；K、U、D和S是预定的；g为等于或大于1并且等于或小于D的整数；d为等于或大于1并且等于或小于D的整数；并且t等于0或等于1。

2.根据权利要求1所述的装置，其中对于所述d个确定组中的每个确定组，所述相应的至少一个信息位和所述相应校验位被布置为没有任何其他位交织所述相应的至少一个信息位和所述相应校验位。

3.根据权利要求2所述的装置，其中对于所述d个确定组中的每个确定组，所述信息位按照相应序列类型{b_g b_g+S b_g+2S b_g+3S...b_g+nS}或{b_g+nS...b_g+3S b_g+2S b_g+S b_g}被布置，其中所述相应序列被布置为直接跟随所述相应校验位p_y，或者所述相应校验位p_y被布置为直接跟随所述相应序列，或者所述相应校验位p_y被布置为在相对于所述信息位的所述相应序列的相应预定位置处交织所述信息位的所述相应序列。

4.根据权利要求3所述的装置，其中所述序列类型对于所有所述D个组是相同的，并且所述相应校验位相对于所述序列的位置对于所有所述D个组是相同的。

5.根据权利要求1所述的装置，其中d＝D。

6.根据权利要求5所述的装置，其中未包含在所述D个组中的任何组中的所述信息位和未包含在所述D个组中的任何组中的所述校验位被布置在如下的代码块位置处，所述代码块位置跟随布置有所述D个组的所述信息位和所述校验位的代码块位置。

7.根据权利要求1至6中任一项所述的装置，其中以下至少一项：D≥2；U>D；以及K≥U。

8.一种消息处理装置，包括至少一个处理器、包括计算机程序代码的至少一个存储器，并且所述至少一个处理器与所述至少一个存储器和所述计算机程序代码一起被布置为使所述装置至少执行：对于g值，

从K+U个位的代码块中取回相应的至少一个分组信息位b_g,b_g+S,b_g+2S,...,b_g+nS和相应分组校验位p_y，其中

所述K+U个位在所述代码块中被布置在代码块位置1至K+U处，

所述相应的至少一个分组信息位和所述相应分组校验位的代码块位置对于所述g值是预定的并且不晚于代码块位置K+t；以及

所述代码块的所述K+U个位包括信息位b_K至b₁的有序序列的K个信息位和校验位p₁至p_U的有序序列的U个校验位，使得所述K个信息位和所述U个校验位中的每个位与所述代码块的所述K+U个位之一明确相关；

为所述相应的至少一个分组信息位生成所生成的校验位为mod(b_g+b_g+S+b_g+2S+...+b_g+nS,2)，

检查所述所生成的校验位是否等于所述分组校验位；

如果所述所生成的校验位不同于所述分组校验位，则禁止与对于所述g值为预定的代码块位置不同的代码块位置处的位的取回；其中

g+nS≤K并且g＝(U+D)/2-y+1；

K、U、D和y为等于或大于1的整数；S为大于D并且小于K的整数；n为等于或大于0的整数；K、U、D和S是预定的；并且g为等于或大于1并且等于或小于D的整数；并且t等于0或等于1。

9.根据权利要求8所述的装置，其中对于所述g值，所述相应的至少一个分组信息位和所述相应分组校验位在所述代码块中被布置为没有任何其他位交织所述相应的至少一个分组信息位和所述相应分组校验位。

10.根据权利要求9所述的装置，其中对于所述g值，所述相应的至少一个分组信息位被布置在相应有序信息位序列{b_g b_g+S b_g+2Sb_g+3S...b_g+nS}或{b_g+nS...b_g+3S b_g+2S b_g+S b_g}中，并且所述信息位序列被布置为直接跟随所述相应分组校验位p_y，或者所述相应分组校验位p_y被布置为直接跟随相应信息位序列，或者所述相应分组校验位p_y被布置为对于所述g值在相对于所述信息位序列的预定位置处交织所述相应信息位序列。

11.根据权利要求8所述的装置，其中所述至少一个处理器与所述至少一个存储器和所述计算机程序代码一起被布置为使所述装置进一步执行：

对于在1和d之间的每个g值，重复所述取回、所述生成、所述检查和所述禁止，其中

所述相应的至少一个分组信息位和所述相应分组校验位的代码块位置对于所述g值中的每个g值是预定的并且不晚于代码块位置K+td；

d为等于或大于1并且等于或小于D的整数。

12.根据权利要求11所述的装置，其中d＝D；并且

所述K个信息位和所述U个校验位中的每个位仅被分配给所述g值之一，或者不分配给所述g值中的任何g值。

13.根据权利要求9所述的装置，其中所述至少一个处理器与所述至少一个存储器和所述计算机程序代码一起被布置为使所述装置进一步执行：

取回所述K个信息位中的剩余信息位和所述U个校验位中的剩余校验位，其中对于所述g值中的任何g值，所述剩余信息位和所述剩余校验位未被取回；

根据第一预定规则，基于相应剩余信息位的相应代码块位置，来将在1和K之间的信息位索引分配给所述剩余信息位中的每个剩余信息位，使得取回到的信息位和所述剩余信息位中的每个信息位具有唯一信息位索引；

根据第二预定规则，基于相应剩余校验位的相应代码块位置，来将在1和U之间的校验位索引分配给所述剩余校验位中的每个剩余校验位，使得取回到的校验位和所述剩余校验位中的每个校验位具有唯一校验位索引；

根据所述K个分组信息位和所述剩余信息位的相应信息位索引，将所述K个分组信息位和所述剩余信息位布置在所述信息位b_K至b₁的所述有序序列中；

根据所述U个分组校验位和所述剩余校验位的相应校验位索引，将所述U个分组校验位和所述剩余校验位布置在所述校验位p₁至p_U的所述有序序列中；

基于U阶多项式通过循环冗余校验算法为所述信息位的所述有序序列生成U个所生成的校验位的有序序列；

检查所述所生成的校验位的所述有序序列是否等于所述校验位的所述有序序列；

如果所述所生成的校验位的所述有序序列不等于所述校验位的所述有序序列，则丢弃所述信息位的所述有序序列；其中

g、g+S、g+2S、……、g+nS表示对于所述g值之一的所述分组信息位的相应信息位索引；

y表示对于所述g值之一而被取回的所述分组校验位的相应校验位索引；

所述外部位序列具有值为1的第一位和值为1的最后一位；

如果所述外部位序列包括多于2个位，则所述外部位序列的位中的至少一个位为0。

14.根据权利要求13所述的装置，其中：

所述代码块对于不同g值根据在1和D之间的所述g值的预定序列包括所述分组信息位和所述分组校验位，后跟以预定的第一顺序布置的所述剩余信息位和以预定的第二顺序布置的所述剩余校验位，以及

所述至少一个处理器与所述至少一个存储器和所述计算机程序代码一起被布置为使所述装置进一步执行：

基于K、U、D和S的值、所述g值的所述预定序列、对于每个g值的所述分组信息位的相应信息位序列、对于每个g值的相对于所述分组信息位的相应序列的所述相应分组校验位的相应位置、预定的所述第一顺序和预定的所述第二顺序来确定所述预定的代码块位置。

15.根据权利要求14所述的装置，其中以下至少一项：

所述分组信息位的所述相应信息位序列对于所有g值是相同的，

所述相应分组校验位相对于所述相应序列的位置对于所有g值是相同的，

所述第一顺序是升序或降序，以及

所述第二顺序是升序或降序。

16.根据权利要求8至15中任一项所述的装置，其中以下至少一项：D≥2；U>D；以及K≥U。

17.一种消息处理方法，包括：

所述D个分布式校验位为p_(U-D)/2+1至p_(U+D)/2；

所述外部位序列具有值为1的第一位和值为1的最后一位；

18.根据权利要求17所述的方法，其中对于所述d个确定组中的每个确定组，所述相应的至少一个信息位和所述相应校验位被布置为没有任何其他位交织所述相应的至少一个信息位和所述相应校验位。

19.根据权利要求18所述的方法，其中对于所述d个确定组中的每个确定组，所述信息位按照相应序列类型{b_g b_g+S b_g+2S b_g+3S...b_g+nS}或{b_g+nS...b_g+3S b_g+2S b_g+S b_g}被布置，其中所述相应序列被布置为直接跟随所述相应校验位p_y，或者所述相应校验位p_y被布置为直接跟随所述相应序列，或者所述相应校验位p_y被布置为在相对于所述信息位的所述相应序列的相应预定位置处交织所述信息位的所述相应序列。

20.根据权利要求19所述的方法，其中所述序列类型对于所有所述D个组是相同的，并且所述相应校验位相对于所述序列的位置对于所有所述D个组是相同的。

21.根据权利要求17所述的方法，其中d＝D。

22.根据权利要求21所述的方法，其中未包含在所述D个组中的任何组中的所述信息位和未包含在所述D个组中的任何组中的所述校验位被布置在如下的代码块位置处，所述代码块位置跟随布置有所述D个组的所述信息位和所述校验位的代码块位置。

23.根据权利要求17至22中任一项所述的方法，其中以下至少一项：D≥2；U>D；以及K≥U。

24.一种消息处理方法，包括：对于g值，

所述K+U个位在所述代码块中被布置在代码块位置1至K+U处，

检查所述所生成的校验位是否等于所述分组校验位；

g+nS≤K并且g＝(U+D)/2-y+1；

25.根据权利要求24所述的方法，其中对于所述g值，所述相应的至少一个分组信息位和所述相应分组校验位在所述代码块中被布置为没有任何其他位交织所述相应的至少一个分组信息位和所述相应分组校验位。

26.根据权利要求25所述的方法，其中对于所述g值，所述相应的至少一个分组信息位被布置在相应有序信息位序列{b_g b_g+S b_g+2Sb_g+3S...b_g+nS}或{b_g+nS...b_g+3S b_g+2S b_g+S b_g}中，并且所述信息位序列被布置为直接跟随所述相应分组校验位p_y，或者所述相应分组校验位p_y被布置为直接跟随相应信息位序列，或者所述相应分组校验位p_y被布置为对于所述g值在相对于所述信息位序列的预定位置处交织所述相应信息位序列。

27.根据权利要求24所述的方法，还包括：

d为等于或大于1并且等于或小于D的整数。

28.根据权利要求27所述的方法，其中d＝D；并且

29.根据权利要求25所述的方法，还包括：

所述外部位序列具有值为1的第一位和值为1的最后一位；

30.根据权利要求29所述的方法，其中：

所述代码块对于不同g值根据在1和D之间的所述g值的预定序列包括所述分组信息位和所述分组校验位，后跟以预定的第一顺序布置的所述剩余信息位和以预定的第二顺序布置的所述剩余校验位，并且所述方法还包括：

31.根据权利要求30所述的方法，其中以下至少一项：

所述第一顺序是升序或降序，以及

所述第二顺序是升序或降序。

32.根据权利要求24至31中任一项所述的方法，其中以下至少一项：D≥2；U>D；以及K≥U。

33.一种包括指令集的计算机程序产品，所述指令集当在装置上被执行时被配置为使所述装置执行根据权利要求17至32中任一项所述的方法。

34.根据权利要求33所述的计算机程序产品，被体现为计算机可读介质或能够被直接加载到计算机中。