CN111034074A - 用于处理极化码的系统和方法 - Google Patents

Abstract

本文公开了一种用于分配网络资源的系统和方法。在一个实施例中，该系统和方法被配置为执行：由极化码编码器接收多个信息比特；由极化码编码器使用构造序列对多个信息比特进行编码以生成多个编码后比特，其中构造序列包括多个构造序列索引，其中编码包括根据多个子集的构造序列索引中的至少一个来将多个信息比特放置在相应索引上；并且输出多个编码后比特。

Description

用于处理极化码的系统和方法

技术领域

本公开总体上涉及无线通信，并且更具体地，涉及用于处理极化码(Polar code)的系统和方法。

背景技术

在通信系统中，通常执行信道编码以提高数据传输的可靠性并确保通信的质量。极化码是可以达到香农极限并且具有低的编码-解码复杂度的编码技术。极化码是线性块分组码(linear block code)。极化码的生成矩阵为G_N，并且极化码的编码过程为x^N＝u^NG_N，其中x^N(x^N＝{x₁,x₂,…,x_N})被称为极化码输出，u^N(u^N＝{u₁,u₂,…,u_N})被称为极化码输入，并且N表示码长，是2的幂(即2ⁿ，其中n是正整数)。

通常，提供具有多个索引的构造序列，并且基于索引来确定要由生成矩阵G_N处理的多个信息比特的相应索引位置。在这里将这种构造序列的索引称为“构造序列索引”。此外，由于极化码输入和极化码输出分别需要是2的整数次幂，当要发送的码字的比特长不是2的整数次幂时，需执行速率匹配技术以丢弃一个或多个编码比特(例如，极化码输出的一个或多个比特)。

然而，由于在新的无线电(NR)无线通信系统/网络中的各种应用需求，所述现有的构造序列和速率匹配技术分别不能完全令人满意。

发明内容

本文公开的示例性实施例旨在解决与现有技术中存在的一个或多个问题有关的问题，以及提供通过结合附图并参考以下详细描述将变得显而易见的额外特征。根据各种实施例，本文公开了示例性系统、方法、装置和计算机程序产品。然而，应理解，这些实施例是借由示例而非限制呈现的，并且对于阅读了本公开的本领域普通技术人员而言显而易见的是，可以对所公开的实施例进行各种修改，同时保留在本发明的范围之内。

在一个实施例中，一种用于信道编码的方法包括：由极化码编码器接收多个信息比特；由极化码编码器使用构造序列对多个信息比特进行编码以生成多个编码后比特，其中构造序列包括多个构造序列索引，其中编码包括根据多个子集的构造序列索引中的至少一个来将多个信息比特放置在相应索引上；并且输出多个编码后比特。

在进一步的实施例中，一种用于信道编码的方法包括：由极化码编码器接收多个信息比特；由极化码编码器使用包括第一多个构造序列索引的构造序列和包括第二多个序列索引的序列对多个信息比特进行编码，以生成多个编码后比特，其中，第二多个序列索引对应于不被发送的极化码输出的子集，并且其中编码包括：通过选择每个都在第一索引范围内的第二多个序列索引的第一子集来生成完全填充的第一虚拟序列；通过选择每个都在第二索引范围内的第二多个序列索引的第二子集来生成完全填充的第二虚拟序列；并且基于构造序列与完全填充的第一虚拟序列和完全填充的第二虚拟序列的组合之间的差异，将多个信息比特放置在相应索引上；并且输出多个编码后比特。

在另一个实施例中，一种方法包括：将多个极化码输出分组为多个子集的编码比特；交织多个子集的编码比特中的每个；并且将多个子集的编码比特组合为要发送的交织输出。

附图说明

下面参考以下附图详细描述本发明的各种示例性实施例。提供附图仅出于说明的目的，并且仅描绘了本发明的示例性实施例，以促进读者对本发明的理解。因此，附图不应被认为是对本发明的广度、范围或适用性的限制。应当注意，为了清楚和易于说明，这些附图不一定按比例绘制。

图1示出了根据本公开的实施例的示例性蜂窝通信网络，其中可以实施本文公开的技术。

图2示出了根据本公开的一些实施例的示例性基站和用户设备的框图。

图3示出了根据本公开的一些实施例的基于传输要求来确定用于放置信息比特的相应索引的示例性方法的流程图。

图4示出了根据本公开的一些实施例的对极化码输出执行交织的示例性方法的流程图。

具体实施方式

下面参考附图描述本发明的各种示例性实施例，以使本领域普通技术人员能够制造和使用本发明。对于本领域普通技术人员而言显而易见的是，在阅读本公开之后，可以在不脱离本发明的范围的情况下对在此描述的示例进行各种改变或修改。因此，本发明不限于在此描述和示出的示例性实施例和应用。另外，本文公开的方法中的步骤的特定顺序或层次仅仅是示例性方法。基于设计偏好，所公开的方法或过程的步骤的特定顺序或层次可以被重新布置，同时保持在本发明的范围内。因此，本领域普通技术人员将理解，本文公开的方法和技术以示例顺序呈现各种步骤或动作，并且本发明不限于所呈现的特定顺序或层次，除非另有明确说明。

图1示出了根据本公开的实施例的示例性无线通信网络100，在其中可以实施本文公开的技术。这样的示例性网络100包括可以经由通信链路110(例如，无线通信信道)彼此通信的基站102(以下称为“BS 102”)和用户设备装置104(以下称为“UE 104”)，以及覆盖地理区域101的一组概念小区(notional cell)126、130、132、134、136、138和140。在图1中，BS102和UE 104被包含在小区126的相应地理边界内。其他小区130、132、134、136、138和140中的每个可以包括以其所分配的带宽操作的至少一个基站，以向其预期的用户提供足够的无线覆盖范围。

例如，BS 102可以在所分配的信道传输带宽处操作以向UE 104提供足够的覆盖范围。BS 102和UE 104可以分别经由下行链路无线帧118和上行链路无线帧124进行通信。每个无线帧118/124可以进一步划分为子帧120/127，其可以包括数据符号122/128。在本公开中，通常将BS 102和UE 104描述为“通信节点”的非限制性示例，其可以实践本文公开的方法。根据本发明的各种实施例，这样的通信节点可以能够进行无线和/或有线通信。

图2示出了根据本发明一些实施例的用于发送和接收无线通信信号(例如OFDM/OFDMA信号)的示例性无线通信系统200的框图。系统200可以包括被配置为支持已知的或常规的操作特征的组件和元件，其在本文无需详细描述。在一个示例性实施例中，如上面描述的，系统200可以用于在诸如图1的无线通信环境100的无线通信环境中发送和接收数据符号。

系统200通常包括基站202(以下称为“BS 202”)和用户设备装置204(以下称为“UE204”)。BS 202包括BS(基站)收发器模块210、BS天线212、BS处理器模块214、BS存储器模块216和网络通信模块218，每个模块根据需要经由数据通信总线220彼此耦合和互连。UE 204包括UE(用户设备)收发器模块230、UE天线232、UE存储器模块234和UE处理器模块236，每个模块根据需要经由数据通信总线240彼此耦合和互连。BS 202经由通信信道250与UE 204通信，该通信信道250可以是本领域中已知适合于如本文描述的数据传输的任何无线信道或其他介质。

如本领域普通技术人员将理解的，系统200还可包括除图2中示出的模块之外的任何数量的模块。本领域技术人员将理解，结合本文公开的实施例描述的各种说明性的块、模块、电路、处理逻辑可以以硬件、计算机可读软件、固件或其任何实际组合来实施。为了清楚地说明硬件、固件和软件的这种互换性和兼容性，通常就其功能性而言来描述各种说明性的组件、块、模块、电路和步骤。将这种功能性实施为硬件、固件还是软件取决于特定的应用和施加在整个系统上的设计约束。熟悉本文描述概念的技术人员可以针对每个特定应用以合适的方式实施这种功能性，但是这种实施方式决策不应解释为限制本发明的范围。

根据一些实施例，UE收发器模块230在本文中可以被称为“上行链路”收发器模块230，其包括每个都耦合到天线232的RF发送器和接收器电路。双工开关(未示出)可以可替选地以时间双工方式将上行链路发送器或接收器耦合到上行链路天线。类似地，根据一些实施例，BS收发器模块210在本文中可以被称为“下行链路”收发器模块210，其包括每个都耦合到天线212的RF发送器和接收器电路。下行链路双工开关可以可替选地将下行链路发送器或接收器以时间双工方式耦合到下行链路天线212。在时间上协调两个收发器模块210和230的操作，使得在将下行链路发送器耦合到下行链路天线212的同时，将上行链路接收器耦合到上行链路天线232，以通过无线传输链路250接收传输。优选地，在双工方向的变化之间仅具有最小保护时间的情况下，存在紧密的时间同步。

UE收发器模块230和BS收发器模块210被配置为经由无线数据通信链路250进行通信，并且与可以支持特定的无线通信协议和调制方案的适当配置的RF天线布置212/232协作。在一些示例性实施例中，UE收发器模块210和BS收发器模块210被配置为支持诸如长期演进(LTE)和新兴的5G标准等的工业标准。然而，应当理解，本发明在应用上不必限于特定的标准和相关协议。相反，UE收发器模块230和BS收发器模块210可以被配置为支持替代的或额外的无线数据通信协议，包括未来的标准或其变型。

根据各个实施例，BS收发器模块210和UE收发器模块230中的每个包括极化编码器模块211和231。在一些实施例中，极化编码器模块被配置为通过对极化码输入应用上述G_N矩阵以生成极化码输出来执行极化编码。如下面将要讨论的，可以通过各种公开的技术中的至少一种来处理这样的极化码输入和输出，以便满足相应的应用需求。

根据各种实施例，例如，BS 202可以是演进节点B(eNB)、服务eNB、目标eNB、毫微微站或微微站。在一些实施例中，UE 204可以体现在各种类型的用户装置中，诸如移动电话、智能电话、个人数字助理(PDA)、平板电脑、膝上型计算机、可穿戴计算装置等。处理器模块214和236可以利用旨在执行本文描述的功能的通用处理器、内容可寻址存储器、数字信号处理器、专用集成电路、现场可编程门阵列、任何合适的可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或它们的任意组合来实施或实现。以这种方式，处理器可以被实现为微处理器、控制器、微控制器或状态机等。处理器还可以被实施为计算装置的组合，例如，数字信号处理器和微处理器的组合、多个微处理器、与数字信号处理器核心结合的一个或多个微处理器、或任何其他这样的配置。

此外，结合本文公开的实施例描述的方法或算法的步骤可以分别直接以硬件、固件、由处理器模块214和236执行的软件模块、或它们的任何实际组合体现。存储器模块216和234可以被实现为RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘，可移动磁盘、CD-ROM或本领域已知的任何其他形式的存储介质。就这一点而言，存储器模块216和234可以分别耦合至收发器模块210和230，使得收发器模块210和230可以分别从存储器模块216和234读取信息以及向存储器模块216和234写入信息。存储器模块216和234也可以被集成到它们相应的收发器模块210和230中。在一些实施例中，存储器模块216和234可以每个包括用于在分别由收发器模块210和230执行的指令的执行期间存储临时变量或其他中间信息的高速缓冲存储器。存储器模块216和234还可以每个包括用于存储将分别由收发器模块210和230执行的指令的非易失性存储器。

网络通信模块218通常表示基站202的硬件、软件、固件、处理逻辑和/或其他组件，其使能在BS收发器模块210与其他网络组件和被配置为与基站202通信的通信节点之间进行双向通信。例如，网络通信模块218可以被配置为支持Internet或WiMAX流量。在典型的部署中，在不限制的情况下，网络通信模块218提供802.3以太网接口，使得BS收发器模块210可以与常规的基于以太网的计算机网络通信。以这种方式，网络通信模块218可以包括用于连接到计算机网络的物理接口(例如，移动交换中心(MSC))。如本文关于指定的操作或功能所使用的，术语“被配置用于”、“被配置为”及其变形是指物理构造为、编程为、格式化为和/或布置为执行指定的操作或功能的装置、组件、电路、结构、机器、信号等。

本公开提供用于处理极化码输入和/或极化码输出的系统和方法的各种实施例。在第一实施例中，公开了一种具有多个构造序列索引的构造序列，其用于在被极化编码(即，处理极化码输入)之前将多个信息比特放入相应索引中。特别地，多个子集的多个构造序列索引可以满足相应准则。在第二实施例中，公开了一种基于传输要求来确定用于放置信息比特的相应索引的方法。在第三实施例中，公开了一种创新的交织技术来处理极化码输出。

实施例1

如上面提到的，所公开的构造序列具有多个构造序列索引，该构造序列用于在被极化编码之前将多个信息比特放入相应索引中。换句话说，可以基于所公开的构造序列来确定多个信息比特的相应索引位置。并且所公开的构造序列的多个构造序列索引包括可以每个都满足相应准则的第一子集、第二子集、第三子集、第四子集、第五子集和第六子集中的至少一个，其下面分别讨论。

在一些实施例中，通过基于相应相关联的可靠性值对第一多个构造序列索引进行排序来生成第一子集的构造序列索引。在一些实施例中，可以通过单调函数来生成相应可靠性值。在其中第一子集的构造序列索引的构造序列索引包括0到15的示例中，单调函数用于分别为第一子集的构造序列索引{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}生成16个相应可靠性值{0,1,1.18,2.18,1.41,2.41,2.60,3.60,1.68,2.68,2.87,3.87,3.09,4.09,4.28,5.28}。基于可靠性值，构造序列索引从最小到最大排序为{0,1,2,4,8,3,5,6,9,10,12,7,11,13,14,15}。在一些实施例中，可靠性值越大，对应的构造序列索引越可靠，其可以被优先放置信息比特。根据一些实施例，在其中信息比特具有8位的示例中，可靠性值最大的前8个构造序列索引(即{9,10,12,7,11,13,14,15})被用于放置8个信息比特。

在一些实施例中，第二子集的构造序列索引至少包括第一构造序列索引“i”和第二构造序列索引“j”，其满足相应准则：第一构造序列索引的等效二进制数包括第一比特，并且第二构造序列索引的等效二进制数包括第二比特，其中第一比特和第二比特在逻辑上彼此取反，并且第一构造序列索引的等效二进制数的每个剩余比特都与第二构造序列索引的等效二进制数的对应剩余比特相同。像这样，第一构造索引i和第二构造索引j形成配对，并且第一构造索引i位于第二构造索引j之前或之后。此外，在一些实施例中，第二子集中的所有剩余构造序列索引可以满足这样的准则。换句话说，第二子集中的所有剩余构造序列索引包括一个或多个配对，每个配对遵循第一构造索引和第二构造索引的相同顺序。

例如，当第一构造序列索引i的等效二进制数被表示为：(a,b,c,0)并且第二构造序列索引j的等效二进制数被表示为：(a,b,c,1)时，第一构造序列索引和第二构造序列索引的等效二进制数的最后一比特在逻辑上彼此取反，而其他(即剩余)比特(例如，比特“a”、“b”和“c”)相同。注意，相同比特的数量不限于3，如在所述示例中提供的。因此，分别包含在第一构造序列索引和第二构造序列索引的等效二进制数中的相同比特的数量可以是任何数量，在本公开的范围内。

在一些实施例中，第三子集的构造序列索引至少包括第一构造序列索引“i”和第二构造序列索引“j”，其满足相应准则：第一构造序列索引的等效二进制数包括相应的第一比特和第二比特，并且第二构造序列索引的等效二进制数包括相应的第一比特和第二比特，其中第一构造序列索引的等效二进制数的第一比特和第二构造序列索引的等效二进制数的第一比特在逻辑上彼此取反，并且第一构造序列索引的等效二进制数的第二比特和第二构造序列索引的等效二进制数的第二比特在逻辑上彼此取反，并且第一构造序列索引的等效二进制数的每个剩余比特都与第二构造序列索引的等效二进制数的对应剩余比特相同。像这样，第一构造索引i和第二构造索引j形成配对，并且第一构造索引i位于第二构造索引j之前或之后。此外，在一些实施例中，第三子集中的所有剩余构造序列索引可以满足这样的准则。换句话说，第三子集中的所有剩余构造序列索引包括一个或多个配对，每个配对遵循第一构造索引和第二构造索引的相同顺序。

例如，当第一构造序列索引i的等效二进制数被表示为：(a,1,0,b,c)，并且第二构造序列索引j的等效二进制数被表示为：(a,0,1,b,c)时，第一构造序列索引和第二构造序列索引的等效二进制数的第二比特和第三比特分别在逻辑上彼此取反，而其他比特(例如，“a”、“b”和“c”)相同。注意，相同比特的数量不限于3，如在当前示例中提供的。因此，分别包含在第一构造序列索引和第二构造序列索引的等效二进制数中的相同比特的数量可以是任何数量，在本公开的范围内。

在一些实施例中，第四子集的构造序列索引至少包括第一组构造序列索引和第二组构造序列索引，其满足第三准则：第一组构造序列索引与第二组构造序列索引相差一个恒定偏移值。例如，第一组构造序列索引为{1,3,2,4}，并且第二组构造序列索引为{5,7,6,8}。像这样，第一组的每个构造序列索引都与第二组的对应构造序列索引偏移恒定值：4。

在一些实施例中，基于多个子序列来生成第五子集的构造序列索引，并且其中第五子集的每个构造序列索引从多个子序列之一的子构造序列索引中选出。在下面的示例中描述了生成第五子集的构造序列索引的详细步骤。

例如，当提供两个子序列S1{3,2,1,0}和S2{3,1,2,0}来生成第五子集的构造序列索引时，第一步骤是分别从子序列S1和S2中选择第一构造序列索引，以形成第五子集的构造序列索引的第一构造序列索引，其在当前示例中为3。

第二步骤是分别从子序列S1和S2中删除选出的构造序列索引3，以生成两个更新后的子序列：S1’和S2’。S1’＝{2,1,0}并且S2’＝{1,2,0}。接下来，第三步骤是分别从更新后的子序列S1’和S2’中选择第一构造序列索引，以形成第五子集的构造序列索引的第二构造序列索引。在当前示例中，更新后的子序列S1’的第一构造序列索引为2，并且更新后的子序列S2’的第一构造序列索引为1。在这种情况下，根据一些实施例，可以执行试验过程以测试(例如仿真模拟)使用2或1是否可以产生更好的性能(例如，较低的误块率(BLER)等)。然后产生更好性能的构造序列索引被选为第五子集的第二构造序列索引。遵循以上讨论的步骤，直到第五子集具有等于子序列的长度的构造序列索引的数量(即，子序列中的构造序列索引的数量)为止，才可以生成第五子集。

在一些实施例中，基于下面将提供的多个预定义序列S1、S2、S3、S4和S5来生成构造序列索引的第六子集。特别地，所公开的构造序列索引的第n₁至第n₂构造序列索引与五个预定义序列S1至S5中的任何一个的第n₁至第n₂序列索引相同。

在一些实施例中，基于选自多个预定义序列S1、S2、S3、S4和S5的一个预定义序列来生成第六子集的构造序列索引。特别地，所公开的构造序列索引的第n₁至第n₂构造序列索引每个都与预定义序列的第n₁至第n₂序列索引相同，并且所公开的构造序列索引的第(n₁+n)至(n₂+n)构造序列索引也每个都与预定义序列的第n₁至第n₂序列索引相同。

在一些实施例中，基于选自多个预定义序列S1、S2、S3、S4和S5中的一个预定义序列来生成第六子集的构造序列索引，并且基于从S1至S5中选出的另一不同的预定义序列来生成所公开的构造序列索引中的所有其他构造序列索引(不包括第六子集)。特别地，所公开的构造序列索引的第n₁至第n₂构造序列索引每个都与预定义序列的第n₁至第n₂序列索引相同，所公开的构造序列索引的第(n₁+n)至(n₂+n)构造序列索引也每个都与预定义序列的第n₁至第n₂序列索引相同，并且所公开的构造序列索引的所有剩余构造序列索引每个都与不同于预定义序列的另一个预定义序列相同。

在一些实施例中，预定义序列S1包括：[0,1,2,4,8,16,32,3,5,64,9,6,17,10,18,128,12,33,65,20,256,34,24,36,7,129,66,512,11,40,68,130,19,13,48,14,72,257,21,132,35,258,26,513,80,37,25,22,136,260,264,38,514,96,67,41,144,28,69,42,516,49,74,272,160,520,288,528,192,544,70,44,131,81,50,73,15,320,133,52,23,134,384,76,137,82,56,27,97,39,259,84,138,145,261,29,43,98,515,88,140,30,146,71,262,265,161,576,45,100,640,51,148,46,75,266,273,517,104,162,53,193,152,77,164,768,268,274,518,54,83,57,521,112,135,78,289,194,85,276,522,58,168,139,99,86,60,280,89,290,529,524,196,141,101,147,176,142,530,321,31,200,90,545,292,322,532,263,149,102,105,304,296,163,92,47,267,385,546,324,208,386,150,153,165,106,55,328,536,577,548,113,154,79,269,108,578,224,166,519,552,195,270,641,523,275,580,291,59,169,560,114,277,156,87,197,116,170,61,531,525,642,281,278,526,177,293,388,91,584,769,198,172,120,201,336,62,282,143,103,178,294,93,644,202,592,323,392,297,770,107,180,151,209,284,648,94,204,298,400,608,352,325,533,155,210,305,547,300,109,184,534,537,115,167,225,326,306,772,157,656,329,110,117,212,171,776,330,226,549,538,387,308,216,416,271,279,158,337,550,672,118,332,579,540,389,173,121,553,199,784,179,228,338,312,704,390,174,554,581,393,283,122,448,353,561,203,63,340,394,527,582,556,181,295,285,232,124,205,182,643,562,286,585,299,354,211,401,185,396,344,586,645,593,535,240,206,95,327,564,800,402,356,307,301,417,213,568,832,588,186,646,404,227,896,594,418,302,649,771,360,539,111,331,214,309,188,449,217,408,609,596,551,650,229,159,420,310,541,773,610,657,333,119,600,339,218,368,652,230,391,313,450,542,334,233,555,774,175,123,658,612,341,777,220,314,424,395,673,583,355,287,183,234,125,557,660,616,342,316,241,778,563,345,452,397,403,207,674,558,785,432,357,187,236,664,624,587,780,705,126,242,565,398,346,456,358,405,303,569,244,595,189,566,676,361,706,589,215,786,647,348,419,406,464,680,801,362,590,409,570,788,597,572,219,311,708,598,601,651,421,792,802,611,602,410,231,688,653,248,369,190,364,654,659,335,480,315,221,370,613,422,425,451,614,543,235,412,343,372,775,317,222,426,453,237,559,833,804,712,834,661,808,779,617,604,433,720,816,836,347,897,243,662,454,318,675,618,898,781,376,428,665,736,567,840,625,238,359,457,399,787,591,678,434,677,349,245,458,666,620,363,127,191,782,407,436,626,571,465,681,246,707,350,599,668,790,460,249,682,573,411,803,789,709,365,440,628,689,374,423,466,793,250,371,481,574,413,603,366,468,655,900,805,615,684,710,429,794,252,373,605,848,690,713,632,482,806,427,904,414,223,663,692,835,619,472,455,796,809,714,721,837,716,864,810,606,912,722,696,377,435,817,319,621,812,484,430,838,667,488,239,378,459,622,627,437,380,818,461,496,669,679,724,841,629,351,467,438,737,251,462,442,441,469,247,683,842,738,899,670,783,849,820,728,928,791,367,901,630,685,844,633,711,253,691,824,902,686,740,850,375,444,470,483,415,485,905,795,473,634,744,852,960,865,693,797,906,715,807,474,636,694,254,717,575,913,798,811,379,697,431,607,489,866,723,486,908,718,813,476,856,839,725,698,914,752,868,819,814,439,929,490,623,671,739,916,463,843,381,497,930,821,726,961,872,492,631,729,700,443,741,845,920,382,822,851,730,498,880,742,445,471,635,932,687,903,825,500,846,745,826,732,446,962,936,475,853,867,637,907,487,695,746,828,753,854,857,504,799,255,964,909,719,477,915,638,748,944,869,491,699,754,858,478,968,383,910,815,976,870,917,727,493,873,701,931,756,860,499,731,823,922,874,918,502,933,743,760,881,494,702,921,501,876,847,992,447,733,827,934,882,937,963,747,505,855,924,734,829,965,938,884,506,749,945,966,755,859,940,830,911,871,639,888,479,946,750,969,508,861,757,970,919,875,862,758,948,977,923,972,761,877,952,495,703,935,978,883,762,503,925,878,735,993,885,939,994,980,926,764,941,967,886,831,947,507,889,984,751,942,996,971,890,509,949,973,1000,892,950,863,759,1008,510,979,953,763,974,954,879,981,982,927,995,765,956,887,985,997,986,943,891,998,766,511,988,1001,951,1002,893,975,894,1009,955,1004,1010,957,983,958,987,1012,999,1016,767,989,1003,990,1005,959,1011,1013,895,1006,1014,1017,1018,991,1020,1007,1015,1019,1021,1022,1023]。

在一些实施例中，预定义序列S2包括：[0,1,2,4,8,16,32,3,64,5,6,9,128,256,10,17,12,512,18,33,20,34,65,24,36,66,7,11,129,40,68,257,13,19,48,130,72,14,258,21,80,260,35,132,22,25,264,513,37,136,96,272,38,26,67,514,41,144,28,288,69,516,42,49,160,70,73,131,44,50,320,520,74,81,15,52,384,133,192,528,134,23,76,56,82,137,27,259,544,97,261,39,84,138,145,29,98,262,265,43,88,576,140,146,30,161,45,71,515,100,266,273,51,640,148,268,75,104,162,46,517,274,53,193,152,289,768,276,77,54,83,518,57,521,164,112,135,78,194,290,280,522,58,321,85,168,292,139,322,99,529,60,86,524,196,296,141,89,263,385,530,324,147,176,101,31,142,304,90,545,532,328,105,386,200,149,102,47,208,546,92,267,150,536,163,388,106,153,336,55,548,269,577,165,113,154,79,519,224,275,392,270,352,166,578,400,552,108,59,169,114,195,156,116,277,278,641,523,580,87,560,197,170,291,416,281,293,91,177,120,198,584,642,61,282,525,201,448,294,103,172,531,62,526,769,644,592,178,143,284,323,93,202,297,209,151,298,107,533,180,770,648,608,94,325,210,305,547,534,300,326,155,109,204,537,772,184,387,306,271,329,656,167,115,225,330,549,157,110,538,212,308,389,337,672,776,332,550,312,171,117,579,226,540,279,118,553,158,216,390,338,393,173,121,353,784,704,581,554,340,199,394,283,179,228,122,174,527,561,582,63,556,181,232,295,203,205,285,124,643,182,800,585,562,354,211,401,299,185,240,206,586,95,564,535,344,645,356,402,286,832,417,327,593,588,301,396,307,568,646,213,186,418,360,594,227,309,539,331,188,771,896,649,111,449,302,217,214,159,404,551,609,596,333,408,650,541,310,368,229,773,119,339,218,313,230,420,657,610,542,652,600,175,334,391,450,341,555,233,123,774,658,220,612,183,314,777,395,424,355,234,125,583,241,557,345,342,452,673,660,616,563,778,397,287,207,558,432,316,357,674,403,236,187,664,785,587,624,346,780,398,565,361,126,242,456,405,676,705,215,786,189,244,566,358,589,647,303,362,464,569,419,706,680,595,406,348,590,801,788,248,219,409,570,311,421,543,708,369,802,651,688,597,190,792,231,480,572,335,410,425,370,315,611,598,804,833,712,221,422,653,364,601,235,317,775,451,343,659,412,222,433,453,613,559,654,834,808,602,720,372,237,426,614,243,454,604,897,661,836,816,347,779,617,376,428,457,736,318,359,245,675,567,662,127,238,840,465,618,898,434,399,665,781,458,591,625,363,620,349,677,407,436,787,666,246,782,571,900,848,350,249,626,460,411,678,365,707,668,789,440,681,573,371,628,599,481,250,904,864,423,803,574,466,790,413,366,468,191,709,682,482,632,427,793,655,912,603,689,373,710,684,252,414,374,805,472,794,377,615,713,690,455,605,429,223,928,806,484,714,835,796,435,663,606,430,692,809,619,319,721,378,459,716,239,437,696,960,837,810,488,722,667,461,380,621,247,783,467,817,838,627,812,679,622,737,724,899,438,669,441,841,818,462,351,469,575,367,738,629,670,442,728,842,683,791,820,251,901,630,470,740,849,415,496,844,633,483,711,824,902,685,444,473,850,375,795,744,634,253,691,905,686,607,254,807,865,852,636,715,485,906,431,797,752,693,474,379,913,866,798,486,694,908,856,717,489,811,476,381,697,623,723,914,868,718,439,490,698,839,463,813,671,929,916,382,725,872,819,497,700,814,443,631,492,739,930,726,920,843,498,880,821,729,961,741,471,822,730,845,825,851,846,745,445,742,932,635,255,962,826,903,687,500,732,853,637,446,746,867,907,695,475,719,753,936,854,487,909,944,748,828,504,869,799,699,477,857,910,915,964,873,491,638,754,968,727,478,917,858,701,756,383,921,870,815,874,976,493,931,918,702,860,731,499,823,881,933,743,494,847,501,922,827,760,447,733,876,934,963,882,937,924,992,855,747,502,829,734,965,938,505,884,639,911,830,749,506,859,479,945,755,966,871,940,750,969,888,508,861,946,919,757,703,970,875,495,862,948,758,977,923,761,972,877,935,978,883,503,952,762,925,735,878,993,980,939,885,926,831,764,507,994,967,886,941,751,984,889,509,947,996,942,971,890,510,863,949,759,1000,973,892,950,979,953,763,974,879,1008,981,954,927,765,995,982,887,956,766,985,997,943,986,891,511,998,1001,988,893,951,1002,975,894,1009,955,1004,1010,983,957,767,1012,958,987,999,1016,989,1003,990,895,1005,1011,1006,1013,959,1014,1017,1018,991,1020,1007,1015,1019,1021,1022,1023]。

在一些实施例中，预定义序列S3包括：[0,1,2,4,8,16,3,128,256,512,32,5,64,6,9,10,17,12,18,33,129,20,34,24,65,257,7,36,66,11,40,130,513,68,13,19,48,72,14,258,132,21,35,80,22,25,136,37,26,514,260,96,67,144,38,41,28,69,131,264,42,49,70,516,73,160,15,272,44,50,133,74,81,23,259,520,192,52,76,134,82,27,384,56,137,97,528,39,288,138,84,29,145,98,261,515,43,140,88,30,320,146,100,71,640,161,262,45,51,148,104,265,768,75,162,46,266,152,53,77,544,193,273,112,135,83,268,517,54,164,57,274,194,78,576,139,289,85,58,168,385,518,99,196,276,86,141,521,89,290,147,31,280,176,522,60,101,321,200,90,529,263,142,102,292,524,149,105,163,322,47,530,92,267,106,208,545,296,113,150,386,641,55,153,324,165,108,532,269,154,79,546,275,224,114,304,536,195,59,328,166,577,270,116,169,388,769,87,156,277,519,197,291,61,170,548,336,120,177,578,278,91,281,198,523,201,392,62,552,293,143,282,642,103,172,352,580,178,323,93,525,202,400,107,531,294,209,297,560,151,94,284,584,180,325,204,526,387,109,770,298,210,155,644,305,115,326,533,184,329,547,225,416,110,592,271,167,534,300,212,306,537,117,157,648,389,226,330,549,118,337,538,171,279,772,216,448,608,121,308,158,579,332,228,656,390,199,550,63,173,553,338,179,540,283,232,581,312,122,393,643,203,353,776,174,295,554,124,394,561,340,582,181,285,585,205,401,672,240,354,527,211,299,784,95,396,556,182,344,562,185,286,645,206,586,402,356,593,111,327,535,213,771,417,186,704,301,227,564,307,588,404,214,646,360,119,594,331,539,217,418,896,302,159,568,408,649,188,309,609,333,551,229,449,800,123,650,368,218,596,391,541,339,657,230,310,610,420,773,233,313,555,175,652,450,334,600,220,542,395,832,125,341,658,314,612,234,583,424,673,355,241,774,452,557,342,563,183,397,660,236,616,345,777,403,587,207,287,674,432,558,242,778,316,664,357,565,126,589,456,346,705,187,785,398,624,358,647,244,595,405,780,361,566,215,676,419,569,303,189,786,348,706,362,590,464,651,248,801,369,597,406,570,219,680,311,897,409,611,190,708,421,788,364,598,410,653,231,601,335,802,480,221,370,659,451,543,315,792,127,688,422,572,372,613,425,833,235,712,343,602,412,775,222,654,453,614,317,804,426,661,237,617,675,376,834,433,559,347,604,243,779,454,618,457,720,318,808,399,625,238,662,359,898,567,428,665,434,836,245,677,349,620,458,781,666,363,591,246,787,465,736,407,626,350,816,707,436,571,249,840,460,678,782,365,628,466,681,411,900,191,599,668,371,789,440,709,803,481,573,366,682,250,848,632,423,689,468,790,603,373,793,413,710,482,713,904,252,574,374,805,655,427,794,472,615,684,377,864,690,223,835,414,605,714,484,912,455,619,806,319,721,809,429,663,435,606,796,239,692,837,488,716,378,899,621,459,810,722,430,667,817,380,627,437,838,696,247,841,737,461,928,622,496,783,679,467,812,724,351,818,629,438,669,441,901,738,251,842,630,462,849,683,791,367,728,960,469,633,820,442,670,844,483,740,902,470,711,575,375,685,850,473,691,795,744,253,824,634,415,905,715,444,865,686,807,485,636,906,379,852,693,474,797,717,913,486,752,866,489,723,811,607,431,908,694,476,856,697,798,254,718,914,868,381,623,839,725,490,929,698,497,813,739,819,439,916,726,872,492,631,843,729,463,930,814,671,498,920,700,821,382,845,741,961,443,635,880,730,903,500,851,742,822,471,932,745,825,445,687,962,846,732,255,907,637,853,504,826,746,936,867,475,753,964,854,695,446,909,748,857,915,487,719,799,944,477,754,828,869,638,968,383,858,699,910,870,491,756,917,873,727,478,931,815,701,860,874,493,976,760,881,918,731,499,823,921,702,933,494,876,922,743,847,992,733,501,882,963,827,639,934,502,884,937,747,855,924,734,505,965,829,938,749,888,945,447,859,755,966,969,830,911,506,750,871,940,946,757,861,970,508,875,758,977,919,862,948,761,479,972,877,978,923,703,883,952,993,495,878,762,935,980,885,925,994,764,503,886,939,984,889,735,926,996,967,831,941,507,947,751,1000,890,971,942,892,949,759,973,1008,509,979,863,950,953,763,974,879,981,954,995,982,887,985,510,765,927,956,997,891,986,998,1001,943,988,766,893,1002,1009,951,1004,975,511,1010,894,955,1012,983,957,767,1016,987,958,999,989,895,1003,990,1005,1011,1006,1013,1014,1017,959,1018,1020,991,1007,1015,1019,1021,1022,1023]。

在一些实施例中，预定义序列S4包括：[0,1,2,4,8,16,32,3,5,6,64,9,10,128,17,12,18,512,33,20,34,256,65,24,36,7,40,11,66,13,129,19,68,130,48,14,21,132,72,257,35,22,25,136,37,80,258,513,26,38,67,144,41,96,260,514,28,69,42,160,49,516,15,131,70,264,44,73,50,192,23,520,74,52,133,81,272,76,27,528,134,288,39,82,137,56,97,259,544,138,29,84,145,43,30,140,261,98,320,265,71,576,146,45,88,51,161,100,515,262,148,46,273,640,75,266,53,162,104,152,517,384,77,135,164,193,768,54,83,268,57,518,274,521,112,78,194,139,289,85,168,522,58,290,276,86,196,141,31,60,529,99,89,524,147,176,321,280,101,142,530,200,322,90,292,149,263,102,105,545,532,47,163,92,150,296,208,385,267,546,153,106,324,536,165,275,55,113,154,79,548,108,577,166,195,224,386,519,328,269,169,277,59,304,578,114,552,156,270,197,87,170,61,116,388,291,641,523,580,177,560,198,143,172,201,62,278,336,281,91,293,584,642,103,178,525,282,120,352,392,202,531,93,526,769,644,592,294,151,180,209,107,323,297,325,284,204,94,533,210,770,648,608,400,155,184,109,547,534,298,305,167,225,300,537,772,115,387,212,157,306,656,110,171,117,329,549,158,226,538,337,326,416,271,672,776,63,550,389,199,118,579,173,540,216,330,553,338,279,308,390,121,179,228,332,784,704,581,554,448,312,174,393,122,181,232,283,527,561,582,353,556,295,203,95,205,285,340,394,643,124,800,585,562,182,354,211,401,299,185,206,586,240,564,535,344,645,356,307,402,832,286,417,593,588,327,111,213,568,646,301,418,186,360,594,396,159,539,227,309,771,896,649,214,331,188,449,302,217,404,551,609,596,333,119,650,541,218,310,339,773,368,229,408,233,420,230,657,610,542,652,600,123,175,313,314,391,555,220,450,774,658,334,612,395,341,777,424,355,125,234,183,583,207,557,241,342,397,673,660,616,563,778,432,236,316,558,357,287,187,674,345,398,403,664,785,587,624,452,780,361,565,126,242,456,215,405,676,705,346,786,189,244,566,409,589,647,358,303,362,569,464,706,680,595,419,406,590,801,788,190,348,219,570,311,369,543,708,421,802,651,688,597,231,792,248,480,572,335,410,425,370,315,611,598,804,833,712,221,422,653,364,601,235,317,775,451,343,659,412,222,433,453,613,559,654,834,808,602,720,372,127,237,614,426,243,604,897,661,836,816,454,779,617,347,376,238,736,428,457,318,675,567,662,359,465,840,245,618,898,349,434,665,781,399,591,625,436,620,458,677,363,407,787,666,191,782,571,900,848,246,365,626,350,460,678,411,707,668,789,249,681,573,481,628,599,371,423,904,864,466,803,574,468,790,413,440,250,366,709,682,482,632,427,793,655,912,603,689,373,710,684,223,414,472,805,252,794,374,615,713,690,429,605,377,435,928,806,455,714,835,796,484,663,606,430,692,809,619,319,721,378,459,716,239,437,696,960,837,810,488,722,667,461,380,621,247,783,467,817,838,627,812,679,622,737,724,899,438,669,441,841,818,462,351,469,575,367,738,629,670,442,728,842,683,791,820,251,901,630,470,740,849,415,496,844,633,483,711,824,902,685,444,473,850,375,795,744,634,253,691,905,686,607,254,807,865,852,636,715,485,906,431,797,752,693,474,379,913,866,798,486,694,908,856,717,489,811,476,381,697,623,723,914,868,718,439,490,698,839,463,813,671,929,916,382,725,872,819,497,700,814,443,631,492,739,930,726,920,843,498,880,821,729,961,471,741,445,822,730,845,825,851,846,745,742,932,635,255,962,826,903,687,500,732,853,637,446,746,867,907,695,475,719,753,936,854,487,909,944,748,828,504,869,799,699,477,857,910,915,964,873,491,638,754,968,727,478,917,858,701,756,383,921,870,815,874,976,493,931,918,702,860,731,499,823,881,933,743,494,847,501,922,827,760,447,733,876,934,963,882,937,924,992,855,747,502,829,734,965,938,505,884,639,911,830,749,506,859,479,945,755,966,871,940,750,969,888,508,861,946,919,757,703,970,875,495,862,948,758,977,923,761,972,877,935,978,883,503,952,762,925,735,878,993,980,939,885,926,831,764,507,994,967,886,941,751,984,889,509,947,996,942,971,890,510,863,949,759,1000,973,892,950,979,953,763,974,879,1008,981,954,927,765,995,982,887,956,766,985,997,943,986,891,511,998,1001,988,893,951,1002,975,894,1009,955,1004,1010,983,957,767,1012,958,987,999,1016,989,1003,990,895,1005,1011,1006,1013,959,1014,1017,1018,991,1020,1007,1015,1019,1021,1022,1023]。

在一些实施例中，预定义序列S5包括：[0,1,2,4,8,16,3,32,5,6,64,9,128,10,256,17,512,12,18,33,20,34,65,7,24,36,11,66,129,40,13,19,14,68,48,130,72,21,257,35,132,22,80,258,136,25,513,260,96,37,26,38,144,514,264,41,67,160,516,28,42,70,520,272,192,15,49,69,288,73,131,44,50,528,82,133,23,320,52,74,544,27,81,76,134,384,137,39,56,576,97,259,29,43,84,138,640,261,145,98,30,146,140,45,262,88,71,51,768,100,265,515,161,148,46,517,53,104,266,77,273,162,268,75,152,54,193,112,521,518,164,57,274,85,276,168,289,135,522,78,194,83,58,139,196,529,290,280,90,176,99,524,147,31,321,60,200,292,86,141,530,322,101,296,263,545,532,208,142,89,106,149,385,92,324,546,304,536,47,224,267,163,102,386,55,577,548,328,150,105,166,153,388,269,275,578,519,336,552,79,59,87,113,108,165,270,154,641,580,392,560,352,169,195,277,156,61,642,91,114,584,278,400,523,177,291,197,170,62,116,201,769,644,281,592,120,143,198,172,525,416,293,282,103,531,770,294,93,178,648,526,608,284,151,323,180,107,202,448,209,297,772,656,533,298,94,204,155,547,534,305,184,325,109,210,776,115,300,672,537,326,167,225,110,271,212,387,549,538,117,329,157,306,784,171,226,704,279,216,330,550,308,540,579,63,158,389,553,800,118,337,173,312,199,332,390,179,554,581,228,121,283,832,338,393,556,561,182,203,232,122,582,340,353,295,394,174,527,562,643,585,181,354,285,95,401,124,205,344,299,396,240,896,586,564,286,211,356,645,402,593,185,535,588,213,568,186,307,646,594,111,404,206,417,360,327,302,649,301,771,609,159,539,227,218,188,418,408,650,596,368,309,331,119,610,600,551,449,773,229,420,310,214,657,652,541,450,333,123,217,313,612,542,774,424,658,555,175,230,391,339,334,220,341,777,183,234,616,673,452,660,778,583,432,314,557,395,355,125,563,233,674,664,287,316,624,207,456,342,190,126,785,241,780,558,357,705,345,397,676,565,587,786,464,219,187,403,236,398,346,706,680,566,801,358,303,480,788,348,361,589,647,405,708,569,221,242,595,189,215,244,688,406,802,590,792,570,419,311,362,712,833,369,651,804,597,421,572,409,231,248,364,543,598,611,335,653,410,720,834,315,422,370,808,601,235,425,412,343,451,775,222,659,897,372,654,613,736,836,602,614,317,816,559,347,127,426,318,453,661,604,376,237,898,617,840,433,675,779,243,662,428,454,359,399,567,618,457,238,665,434,900,848,677,245,781,349,625,458,620,591,787,904,666,363,782,191,407,465,436,864,350,626,571,246,668,678,411,460,707,599,365,249,628,789,912,681,466,440,573,790,682,423,632,250,371,574,803,709,373,223,481,793,928,689,468,603,413,684,252,366,427,710,805,655,794,414,615,482,713,690,472,605,319,960,374,692,806,835,796,714,435,429,809,484,721,606,377,663,239,455,619,716,696,810,837,378,438,488,430,722,459,812,817,667,838,627,621,351,247,380,724,679,737,437,783,899,669,496,818,841,622,461,738,467,728,441,629,820,842,251,670,683,901,575,469,740,849,844,791,442,367,462,630,693,824,902,711,633,744,415,483,850,253,685,444,905,634,795,470,691,375,254,752,473,852,715,865,686,906,807,636,607,485,856,866,797,379,476,431,913,717,486,908,694,811,474,798,914,868,489,697,723,381,623,439,718,819,872,916,813,929,698,839,490,725,443,930,920,700,463,671,880,382,471,492,497,814,739,726,843,631,821,961,932,729,822,741,962,936,445,845,477,498,730,687,851,903,635,825,732,742,846,446,475,500,964,745,944,826,637,853,907,968,746,695,828,799,638,867,255,487,753,504,909,748,854,857,915,719,699,976,754,491,869,910,858,478,815,383,870,701,756,493,992,873,727,860,917,499,760,918,931,702,494,731,874,881,921,823,501,743,933,876,847,447,922,827,733,882,937,502,747,934,734,924,855,963,505,639,884,829,749,506,965,938,888,859,830,755,479,945,508,940,871,969,966,911,750,757,861,946,977,877,703,919,970,948,758,862,495,761,883,972,875,923,952,978,762,935,993,878,980,735,925,503,764,885,939,994,926,984,831,889,507,886,967,996,941,751,947,1000,942,890,509,949,971,510,863,759,892,954,1008,973,950,979,763,953,981,879,974,986,765,995,927,956,887,766,997,982,891,985,943,998,1001,988,951,893,511,1002,975,958,894,983,955,1009,1004,987,1010,957,1012,989,767,999,1016,1003,990,895,1005,1011,1006,1013,959,1014,1017,1018,991,1020,1007,1015,1019,1021,1022,1023]。

在示例中，例如，当n₁＝0且n₂＝31时，所公开的构造序列索引的第0至第30构造序列索引为[0,1,2,4,8,16,3,5,9,6,17,10,18,12,20,24,7,11,19,13,14,21,26,25,22,28,15,23,27,29,30,31]，其每个都与预定义序列S1的第0至第30序列索引相同。

在另一个示例中，例如，当n₁＝65且n₂＝127时，所公开的构造序列索引的第65至第127构造序列索引为[64,65,66,68,72,80,96,67,69,70,73,74,81,76,82,97,84,98,88,71,100,75,104,77,83,112,78,85,99,86,89,101,90,105,102,92,106,113,79,108,114,116,87,91,120,103,93,107,94,109,115,110,117,118,121,122,124,95,111,119,123,125,126,127]，其每个都与预定义序列S2的第65至第127序列索引相同。

在又一个示例中，当n₁＝0且n₂＝127且n＝128时，所公开的构造序列索引的第0至第127构造序列索引每个都与预定义序列S1(即，预定义序列)的第0至第127序列索引相同，并且所公开的构造序列索引的第128至第255构造序列索引也每个都与预定义序列S1的序列索引的预定义序列S1的第0至第127序列索引相同(128减0是给定偏移量n，128)。

仍在又一个示例中，例如，当n₁＝0且n₂＝127、n＝128且N＝1024时(可以从预定义序列S1到S5中选出的序列索引的总数，如下面将讨论的)，所公开的构造序列索引的第0至第127构造序列索引每个都与由预定义序列S1的第0至第127序列索引形成的公共序列相同，并且所公开的构造序列索引的第128至第255构造序列索引仍然每个都与公共序列相同，并且所公开的构造序列索引的其他构造序列索引(例如，第256至第1023)每个都与预定义序列S3的第256至第1023序列索引相同。

实施例2

如上面提到的，公开了一种基于传输要求来确定用于放置信息比特的相应索引的方法。通常，当提供了具有K比特的信息比特时，这些信息比特可以由极化编码器处理以生成极化码输出。在某些情况下，由于传输要求，可能不会发送极化码输出的子集，并且极化码输出的这种子集可能每个都与序列索引相关联。所公开的方法旨在确定构造序列中的相应索引，其中可以使用虚拟码率(其为1)来放置K个信息比特，以便满足上面提到的传输要求。在将K个信息比特放置在相应索引中之后，这些K个信息比特可以被极化编码器处理以生成对应的极化码输出。

在一些实施例中，可以通过执行如图3的示例性方法300的流程图中示出的操作来实施所公开的方法。方法300以操作302开始，其中提供了构造序列“S”。在一些实施例中，构造序列S包括具有数量N的多个构造序列索引，所述N为2的幂。方法300继续到操作304，其中提供序列“S_nr”。在一些实施例中，第二序列S_nr包括多个序列索引，其中，多个序列索引对应于将不被发送的极化码输出的子集。

接下来，方法300继续到操作306，其中分别生成部分填充的第一虚拟序列(dummysequence)“O_idx1”和部分填充的第二虚拟序列“O_idx2”。在一些实施例中，通过选择每个都在第一索引范围“0至N/2-1”内的S_nr的第一子集的多个序列索引来生成部分填充的第一虚拟序列，并且通过选择每个都在第二索引范围“N/2至N-1”内的S_nr的第二子集的多个序列索引来生成部分填充的第二虚拟序列。此外，根据一些实施例，在操作306中，可以基于第一索引范围和第二索引范围分别将构造序列S划分为第一候选序列S1和第二候选序列S2。特别地，第一候选序列S1的顺序可以遵循构造序列S的顺序，并且第二候选序列S2的顺序也可以遵循构造序列S的顺序。

方法300继续到操作308，其中通过利用第一候选序列中与S_nr的第一子集的多个序列索引不同的其他构造序列索引来填充部分填充的第一虚拟序列来生成完全填充的第一虚拟序列，直到完全填充的第一虚拟序列的相应数量满足基于第一密度演化函数导出的第一阈值“n+”为止。在一些实施例中，使用第一候选序列S1中的索引来填充部分填充的第一虚拟序列的顺序可以遵循构造序列S的顺序，即，从在每次填充操作时使用不太可靠的构造序列索引开始。方法300继续到操作310，其中通过利用第二候选序列中与S_nr的第二子集的多个构造序列索引不同的其他构造序列索引来填充部分填充的第二虚拟序列来生成完全填充的第二虚拟序列，直到完全填充的第二虚拟序列的相应数量满足基于第二密度演化函数导出的第二阈值“n-”为止。类似地，在一些实施例中，使用第二候选序列S2中的索引来填充部分填充的第二虚拟序列的顺序可以遵循构造序列S的顺序，即，从在每次填充操作时使用不太可靠的构造序列索引开始。在一些实施例中，用于导出n+和n-的第一密度演化函数和第二密度演化函数分别表示为：

n-＝αR²+Δ₁

n+＝β(2R-R²)+Δ₂

其中R为K/M；Δ₁和Δ₂与K和M有关；α和β每个都为预定义常数；并且M表示要发送的比特数。

接下来，方法300继续到操作312，其中提供了要由极化码编码器处理的极化码输入。在一些实施例中，极化码输入包括基于构造序列S与完全填充的第一虚拟序列和完全填充的第二虚拟序列的组合“O_idx”之间的差而放置在相应索引上的多个信息比特。在一些实施例中，组合O_inx中包含的序列索引的数量可以是N-K，其中，K是在被极化编码器处理之前的信息比特的位数。因为O_idx的索引数量可以是N-K，所以虚拟码率是K/(N-(N-K))＝1。

在其中分别对应于操作302和304的N＝16和K＝5的示例中，构造序列S可以被提供为{0,1,2,4,8,3,5,6,9,10,12,7,11,13,14,15}，并且序列S_nr可以被提供为{3,7,12,14}，其中构造序列S和序列S_nr由相应构造序列索引和序列索引构成，如上面示出的。对应于操作306，分别提供第一索引范围0至7和第二索引范围8至15，这致使构造序列S被划分为两个候选序列S1{0,1,2,3,4,5,6,7}和S2{8,9,10,11,12,13,14,15}。由于{3,7}每个都在第一索引范围0至7内，因此通过从第二构造序列S_nr中选择{3,7}来生成部分填充的第一虚拟序列。并且由于{12,14}每个都在第二索引范围8到15内，因此通过从序列S_nr选择{12,14}来生成部分填充的第二虚拟序列。对应于操作308，通过利用候选序列S1的其他构造序列索引来填充部分填充的第一虚拟序列{3,7}来生成完全填充的第一虚拟序列，直到包含在第一虚拟序列O_idx1中的构造序列索引的数量达到n+(其基于上述密度演化函数为5)为止。像这样，O_idx1＝{3,7,0,1,2}。对应于操作310，通过利用候选序列S2的其他构造序列索引来填充部分填充的第二虚拟序列{12,14}来生成完全填充的第二虚拟序列，直到包含在第二虚拟序列O_idx2中的构造序列索引的数量达到n-(其基于上述密度演化函数为6)为止。像这样，O_idx2＝{12,14,8,9,10,11}。对应于操作312，O_idx是O_idx1和O_idx2的组合，因此O_idx＝{3,7,0,1,2,12,14,8,9,10,11}。并且构造序列S和组合O_idx之间的差是{4,5,6,13,15}，其对应于放置信息比特的索引。因此，提供了要由极化编码器处理的极化码输入。

实施例3

如上面提到的，公开了一种用于处理极化码输出的创新的交织技术。在一些实施例中，可以通过执行如图4的示例性方法400的流程图中示出的操作来实施所公开的交织技术。方法400从操作402开始，其中提供了具有多个编码比特的序列。方法400继续到操作404，其中多个编码比特被分组为多个子集的编码比特。在一些实施例中，子集的数量“m”由M除以相应的调制阶数来确定，或者由M除以由通信系统支持的所有调制阶数的最小公倍数来确定，其中M表示要发送的比特数，如上面所使用的。更具体地，每个子集具有由“m_i”表示的相应数量的编码比特，其中“i”表示组索引。方法400继续到操作406，其中多个子集中的每个都通过交织方法来交织。在一些实施例中，交织方法可以使用随机数生成器、比特反转顺序(BRO)函数、交错和组合方法、排序方法和/或列行交织方法来执行，其每个都将在下面使用相应的示例进一步详细讨论。在一些可替选的实施例中，操作406可以包括：通过初始交织模式来交织多个子集的编码比特中的初始子集(该模式被用于指代在交织之前或之后的关系，例如，如果交织模式为{4,2,3,1,0}并且交织器之前的编码比特为{x₀,x₁,x₂,x₃,x₄}(x^N为编码比特)，则在被交织后，这些比特为{x₄,x₂,x₃,x₁,x₀})；并且通过分别增加在多个子集的编码比特中的剩余子集中的每个与初始多个子集的编码比特的交织模式之间存在的偏移量、或者循环移比特初始多个子集的编码比特的交织模式，来交织多个子集的编码比特中的剩余子集。方法400继续到操作408，其中多个交织的子集被组合以提供交织的序列来更新极化码输出的索引。

关于随机数生成器，在其中将8个(M＝8)编码比特{x0,x1,x2,x3,x4,x5,x6,x7}划分为2个(m＝2)子集的示例中，通过随机数生成器，例如，将第一子集{0,1,2,3}的索引随机化以生成第一交织模式{0,2,1,3}，并且交织的第一子集为{x0,x2,x1,x3}。在一些实施例中，第二子集(即，剩余的子集){x4,x5,x6,x7}可以由相同的随机数生成器交织以生成交织的第二子集。在一些其他实施例中，可以通过在第一交织模式和第二交织模式之间增加偏移量来生成第二交织模式，在当前示例中该偏移量是4。像这样，交织的第二子集是{x4,x6,x5,x7}。基于以上讨论，当通过增加偏移量来导出交织的第二子集时，交织的编码比特可以变为{x0,x2,x1,x3,x4,x6,x5,x7}。

关于BRO方法，在其中将8(M＝8)个编码比特{x0,x1,x2,x3,x4,x5,x6,x7}划分为2个(m＝2)子集的示例中，通过BRO方法，第一子集的索引{0,1,2,3}每个都转换为等效二进制数{00,01,10,11}，取反后变为{00,10,01,11}，并且然后转换回等效的十进制数{0,2,1,3}，这是第一交织模式，并且交织的第一子集是{x0,x2,x1,x3}。在一些实施例中，第二子集(即，剩余的子集){x4,x5,x6,x7}可以由相同的BRO方法来交织以生成交织的第二子集。在一些其他实施例中，可以通过在第一交织模式和第二交织模式之间增加偏移量来生成第二交织模式，在当前示例中该偏移量是4。像这样，交织的第二子集是{x4,x6,x5,x7}。基于以上讨论，当通过增加偏移量来导出交织的第二子集时，交织的编码比特可以变为{x0,x2,x1,x3,x4,x6,x5,x7}。

关于交错和组合方法，使用相同的预交织的编码比特作为示例，编码比特被划分为四个子集：Q1＝{x0,x1}、Q2＝{x2,x3}、Q3＝{x4,x5}、Q4＝{x6,x7}，其中要交错和组合的Q2和Q3需要具有相同数量的编码比特。此外，通过交错和组合方法，通过将Q2的第一编码比特作为交织子集的第一编码比特、将Q3的第一编码比特作为交织子集的第二编码比特、将Q2的第二编码比特作为交织子集的第三编码比特、将Q3的第二编码比特作为交织子集的第四编码比特，以此类推，来将交织子集生成为{x2,x4,x3,x5}。类似地，Q1、交错和组合的Q2和Q3以及Q4被组合以生成交织的编码比特{x0,x1,x2,x4,x3,x5,x6,x7}。

关于排序方法，在其中32个(M＝32)编码比特{x0,x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14,x15,x16,x17,x18,x19,x20,x21,x22,x23,x24,x25,x26,x27,x28,x29,x30,x31}被划分为两个(m＝2)子集的示例中，通过排序方法，单调函数分别用于为编码的比特索引{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}生成16个可靠性值{0,1,1.18,2.18,1.41,2.41,2.60,3.60,1.68,2.68,2.87,3.87,3.09,4.09,4.28,5.28}。基于可靠性值，在一些实施例中，通过从最小到最大对第一编码比特子集索引的度量值进行排序来生成第一交织模式，其示出为{0,1,2,4,8,3,5,6,9,10,12,7,11,13,14,15}。在一些其他实施例中，交织的第一子集可以通过将编码比特子集索引的度量值从最大到最小进行排序而生成，同时仍然保持在本公开的范围内。类似地，可通过在第一子集和第二子集之间增加偏移量(例如16)或应用相同的排序方法来生成交织的第二模式。

关于列行交织方法，在其中16个(M＝16)编码比特{x0,x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14,x15}被划分为2个(m＝2)子集的示例中，通过列行交织方法，第一子集{x0,x1,x2,x3,x4,x5,x6,x7}的编码比特被放置在列行交织器中，如下面示出的。

0	1	2	3
				x0	x1	x2	x3
x4	x5	x6	x7

其中，沿着列行交织器的第一行的值每个都表示列行交织器的列索引。在一些实施例中，按列行交织器的行或列将序列索引写入列行交织器。在上面的示例中，第一个子集的序列索引按行写入列行交织器中。接下来，在一些实施例中，使用上面描述的BRO方法对列行交织器的列索引进行交织。像这样，列行交织器可以变为：

0	2	1	3
				x0	x2	x1	x3
x4	x6	x5	x7

接下来，在一些实施例中，按列行交织器的行或列从列行交织器读取第一子集的写入的序列索引。例如，当按列读取写入的序列索引时，第一子集的读出的编码比特是{x0,x4,x2,x6,x1,x5,x3,x7}。这样的读出序列索引可以构成交织的第一子集。类似地，可以通过在第一子集和第二子集之间增加偏移量(例如，8)或应用相同的列行交织方法来生成交织的第二子集。在一些实施例中，使用上面描述的交错和组合方法或排序方法来交织列行交织器的列索引。

尽管上面已经描述了本发明的各种实施例，但是应当理解，它们仅借由示例而不是借由限制被呈现。同样，各种图可以描绘示例架构或配置，提供这些示例架构或配置是为了使本领域普通技术人员能够理解本发明的示例性特征和功能。然而，这些人员将理解，本发明不限于所示出的示例架构或配置，而是可以使用多种替代架构和配置来实施。另外，如本领域普通技术人员将理解的，一个实施例的一个或多个特征可以与本文描述的另一实施例的一个或多个特征组合。因此，本公开的广度和范围不应受到任何上面描述的示例性实施例的限制。

还应理解，本文中使用诸如“第一”、“第二”等的名称对元件的任何引用通常不限制那些元件的数量或顺序。相反，这些名称在本文中可用作区分两个或多个元素或元素实例的便利手段。因此，对第一元素和第二元素的引用并不意味着只能采用两个元素，或者第一元素必须以某种方式位于第二元素之前。

另外，本领域普通技术人员将理解，可以使用多种不同技术和技巧中的任何一种来表示信息和信号。例如，可以在上面的描述中引用的例如数据、指令、命令、信息、信号、比特和符号可以由电压、电流、电磁波、磁场或粒子、光场或粒子或它们的任何组合表示。

本领域普通技术人员将进一步理解，结合本文公开的方面描述的各种说明性逻辑块、模块、处理器、装置、电路、方法和功能中的任何一个都可以由电子硬件(例如，数字实施方式、模拟实施方式或二者的组合)、固件、包含指令的各种形式的程序或设计代码(为方便起见，在本文中称为“软件”或“软件模块”)、或这些技术的任何组合来实施。为了清楚地说明硬件、固件和软件的这种可互换性，上面已经就其功能性方面总体上描述了各种说明性的组件、块、模块、电路和步骤。这些功能性是作为硬件、固件还是软件、还是这些技术的组合实施，取决于对整个系统施加的特定应用和设计约束。技术人员可以针对每个特定应用以各种方式来实施所描述的功能性，但是这样的实施方式决策不会引起背离本公开的范围。

此外，本领域普通技术人员将理解，本文描述的各种说明性逻辑块、模块、装置、组件和电路可以在可以包括通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑装置、或其任意组合的集成电路(IC)内实施或由其执行。逻辑块、模块和电路可以进一步包括天线和/或收发器，以与网络内或装置内的各种组件进行通信。通用处理器可以是微处理器，但可替选地，处理器可以是任何常规处理器、控制器或状态机。处理器也可以实施为计算装置的组合，例如，DSP和微处理器的组合、多个微处理器、与DSP内核结合的一个或多个微处理器或任何其他合适的配置，以执行本文描述的功能。

如果以软件实施，则功能可以作为一个或多个指令或代码存储在计算机可读介质上。因此，本文公开的方法或算法的步骤可以被实施为存储在计算机可读介质上的软件。计算机可读介质包括计算机存储介质和通信介质，其包括使能计算机程序或代码从一个地方传送到另一地方的任何介质。存储介质可以是计算机可以访问的任何可用介质。借由示例而非限制，这样的计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁性存储装置、或可以用于以指令或数据结构形式存储所需程序代码并且可以由计算机访问的任何其他介质。

在本文档中，如本文所使用的术语“模块”是指软件、固件、硬件以及这些元件的任何组合，以执行本文描述的相关功能。另外，出于讨论的目的，各种模块被描述为离散模块；然而，对于本领域的普通技术人员显而易见的是，可以组合两个或更多个模块以形成执行根据本发明的实施例的相关联的功能的单个模块。

另外，在本发明的实施例中可以采用存储器或其他存储以及通信组件。应当理解，为了清楚起见，以上描述已经参考不同的功能单元和处理器描述了本发明的实施例。然而，将显而易见的是，在不背离本发明的情况下，可以使用在不同功能单元、处理逻辑元件或域之间的任何适当的功能性分布。例如，被示出为由单独的处理逻辑元件或控制器执行的功能性可以由相同的处理逻辑元件或控制器执行。因此，对特定功能单元的引用仅是对用于提供所描述的功能性的适当装置的引用，而不是指示严格的逻辑或物理结构或组织。

对本公开中描述的实施方式的各种修改对于本领域技术人员将是显而易见的，并且在不脱离本公开的范围的情况下，本文中定义的一般原理可以应用于其他实施方式。因此，本公开不旨在限于本文中示出的实施方式，而是将被赋予与如本文中所公开的创新特征和原理一致的最广范围，如以下权利要求书中所陈述的。

Claims (24)

1.一种用于信道编码的方法，包括：

由极化码编码器接收多个信息比特；

由所述极化码编码器使用构造序列对所述多个信息比特进行编码以生成多个编码后比特，其中所述构造序列包括多个构造序列索引，其中所述进行编码包括根据多个子集的构造序列索引中的至少一个子集来将所述多个信息比特放置在相应索引上；并且

输出所述多个编码后比特。

2.根据权利要求1所述的方法，其中，所述多个子集的构造序列索引中的第一子集是通过基于相应相关联的可靠性值对第一多个构造序列索引进行排序来生成。

3.根据权利要求2所述的方法，其中，所述相应相关联的可靠性值是基于单调函数来生成。

4.根据权利要求1所述的方法，其中，所述多个子集的构造序列索引中的第二子集至少包括第一构造序列索引和第二构造序列索引，其满足第一准则：所述第一构造序列索引位于第二第一构造序列索引之前或之后，并且所述第一构造序列索引的等效二进制数包括第一比特，并且所述第二构造序列索引的等效二进制数包括第二比特，其中所述第一比特和所述第二比特在逻辑上彼此取反，并且所述第一构造序列索引的等效二进制数的每个剩余比特都与所述第二构造序列索引的等效二进制数的对应的剩余比特相同。

5.根据权利要求4所述的方法，其中，所述多个子集的构造序列索引中的第二子集中的所有剩余构造序列索引包括一个或多个配对，其中每个配对遵循第一构造索引和第二构造索引的相同顺序。

6.根据权利要求1所述的方法，其中，所述多个子集的构造序列索引中的第三子集至少包括第三构造序列索引和第四构造序列索引，其满足第二准则：所述第三构造序列索引位于第四构造序列索引之前或之后，并且所述第三构造序列索引的等效二进制数包括第三比特和第四比特，并且所述第四构造序列索引的等效二进制数包括第五比特和第六比特，其中，所述第三比特和所述第五比特、以及所述第四比特和所述第六比特分别在逻辑上彼此取反，并且所述第三构造序列索引的等效二进制数的每个剩余比特都与所述第四构造序列索引的等效二进制数对应的剩余比特相同。

7.根据权利要求6所述的方法，其中，所述多个子集的构造序列索引中的第三子集中的所有剩余构造序列索引包括一个或多个配对，其中每个配对遵循第三构造索引和第四构造索引的相同顺序。

8.根据权利要求1所述的方法，其中，所述多个子集的构造序列索引中的第四子集至少包括第一组构造序列索引和第二组构造序列索引，其满足第三准则：所述第一组构造序列索引与所述第二组构造序列索引相差恒定偏移值。

9.根据权利要求1所述的方法，其中，基于多个子序列来生成所述多个子集的构造序列索引中的第五子集，并且其中所述多个子集的构造序列索引中的第五子集中的每个构造序列索引每个从所述多个子序列之一的子构造序列索引中选出。

10.一种计算装置，其被配置为执行权利要求1至9中的任一项所述的方法。

11.一种非暂时性计算机可读介质，其上存储有用于执行权利要求1至9中的任一项所述的计算机可执行指令。

12.一种用于信道编码的方法，包括：

由极化码编码器接收多个信息比特；

由所述极化码编码器使用包括第一多个构造序列索引的构造序列和包括第二多个序列索引的序列对所述多个信息比特进行编码，以生成多个编码后比特，其中，所述第二多个序列索引对应于不被发送的极化码输出的子集，并且其中所述编码包括：

通过选择每个都在第一索引范围内的第二多个序列索引的第一子集来生成第一虚拟序列；

通过选择每个都在第二索引范围内的第二多个序列索引的第二子集来生成第二虚拟序列；并且

基于所述构造序列与所述第一虚拟序列和所述第二虚拟序列的组合之间的差异，将所述多个信息比特放置在相应索引上；并且

输出所述多个编码后比特。

13.根据权利要求12所述的方法，其中，所述第一索引范围在0与所述第一多个构造序列索引一半减1之间，并且所述第二索引范围在所述第一多个构造序列索引的一半与所述第一多个构造序列索引减1之间。

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

通过填充部分填充的第一虚拟序列来生成所述完全填充的第一虚拟序列，直到所述完全填充的第一虚拟序列的相应数量满足第一阈值为止，

其中所述部分填充的第一虚拟序列包括每个都在所述第一索引范围内的第二多个序列索引的第一子集。

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

通过填充部分填充的第二虚拟序列来生成所述完全填充的第二虚拟序列，直到所述完全填充的第二虚拟序列的相应数量满足第二阈值为止，

其中所述部分填充的第二虚拟序列包括每个都在所述第二索引范围内的第二多个序列索引的第二子集。

16.一种计算装置，其被配置为执行权利要求12至15中的任一项所述的方法。

17.一种非暂时性计算机可读介质，其上存储有用于执行权利要求12至15中的任一项所述的计算机可执行指令。

18.一种方法，包括：

将多个极化码输出分组为多个子集的编码比特；

交织所述多个子集的编码比特中的每个子集；并且

将所述多个子集的编码比特组合为要发送的交织比特输出。

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

交织所述多个子集的编码比特中的初始子集；

通过分别增加在所述多个子集的编码比特中的每个剩余子集与初始子集之间的偏移量来交织所述多个子集的编码比特中的剩余子集；并且

将所述多个子集的编码比特组合为交织器输出。

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

通过使用比特反转顺序交织所述多个子集的编码比特中的每个子集。

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

通过交错地组合所述多个子集的构造索引中的两个子集交织所述多个子集的编码比特中的每个子集。

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

通过对所述编码比特的相应可靠性值交织所述多个子集的编码比特中的每个子集。

23.一种计算装置，其被配置为执行根据权利要求18至22中的任一项所述的方法。

24.一种非暂时性计算机可读介质，其上存储有用于执行根据权利要求18至22中的任一项所述的计算机可执行指令。

Images