CN111386664B

CN111386664B - 极化编码方法及装置

Info

Publication number: CN111386664B
Application number: CN201780094622.7A
Authority: CN
Inventors: 罗禾佳; 李榕; 弗拉基米尔·格利森科; 阿列克谢·马耶夫斯基; 王俊
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-09-11
Filing date: 2017-09-11
Publication date: 2021-08-03
Anticipated expiration: 2037-09-11
Also published as: EP3635890A1; CN111386664A; EP3635890B1; US20200235755A1; EP3635890A4; WO2019047246A1; US11223371B2

Abstract

本申请公开了一种在支持软合并的同时显式指示版本信息的方法。极化码编码器将q个比特映射到q个子信道的q个位置，q为正整数，其中，所述q个比特用于指示编码后码字的版本；将K–q个信息比特映射到所述K–q个信息比特的K–q个位置上，其中，K为整数，K>q；对输入向量(I)进行极化编码，所述输入向量包括所述q个比特和所述K–q个信息比特，长度为N，N为整数，N>＝K；使用加扰向量加扰极化编码比特，其中所述加扰向量与所述q个子信道相关联或者所述加扰向量与对应于所述q个子信道的特殊冻结比特相关联。

Description

极化编码方法及装置

技术领域

本公开大体上涉及通信，尤其涉及极化编码。

背景技术

极化码被提出作为未来无线通信中使用的信道码，并被选作用于第五代(5G)新空口，也称为5G新空口(NR)，的上行和下行eMBB控制信道编码。相比于最先进的纠错编码，这些编码具有竞争力，并且具有较低的编码复杂度。参见E.Arikan的《信道极化：对称二进制输入无记忆信道容量获取编码的构造方法》(“Channel polarization:A method forconstructing capacity-achieving codes for symmetric binary-input memorylesschannels”)，发表于IEEE信息论汇刊2009年第55卷，第7期，3051至3073页。串行抵消列表(SCL)解码是极化码信息解码的一种选择。

Arikan基于信道极化设计了一个信道编码，该编码被证明可以达到信道容量。极化是指当码长增加到无穷大时，比特信道极化并且其容量接近于0(完全噪声信道)或1(完全完美信道)的编码特性。理想比特信道的分数等于信道的容量。

在长期演进(LTE)通信系统中，物理广播信道(PBCH)承载主要信息块(MIB)。通过级联循环冗余校验(CRC)和尾比特卷积编码(TBCC)对MIB信息进行编码，然后复制得到4个大小相等的PBCH分段。这4个PBCH分段分别由4个加扰序列进行加扰。每个分段可以独立解码，也可以与其他分段联合解码。需要说明的是，本申请所指的极化码包括但不限于：CRC级联极化码、奇偶校验级联极化码、Arikan传统极化码和CRC辅助极化码。

在5G中，使用新帧结构时，可能需要对PBCH的至少四个副本/版本进行软合并，以提高在任何联合解码情况下的检测性能。因此，令人感兴趣的是如何指示版本号。

发明内容

说明性实施例被公开以在描述和权利要求书中以示例的方式提供一种极化码编码方法和装置。所提出的方法和装置能够显式地向接收机通知被传输有效载荷的版本信息。

根据第一方面，本公开实施例提供了一种极化码编码器的极化码编码方法，包括：

将q个比特映射到q个子信道的q个位置上，q为正整数；所述q个比特用于指示编码后码字的版本；

将K–q个信息比特映射到所述K–q个信息比特的K–q个位置，K为整数，K>q；

对输入向量

进行极化编码，所述输入向量包括所述q个比特和所述K–q个信息比特，长度为N，N为整数，N>＝K。

使用加扰向量加扰极化编码比特；其中，所述加扰向量与所述q个子信道相关联或者所述加扰向量与对应所述q个子信道的特殊冻结比特相关联；

对所述加扰后极化编码比特进行置换以获得不同版本的码字；

发送所述置换后码字。

采用该方法，所述加扰向量为极化生成矩阵的第i行，其中i为所述特殊冻结比特的索引，例如，N＝512时，特殊冻结索引为127。用N＝512的极化生成矩阵G的第127行对码字进行加扰。

采用该方法，所述不同版本的码字与第一版本相关联，其中所述第一版本是由输入到加扰后极化编码比特的q个比特所指示的版本。

采用该方法，若所述第一版本的码字为‘c0’，则第一版本‘0’为加扰后极化编码比特中输入的所述q个比特所指示的版本，不同版本的码字c1、c2、c3、......从c0开始按顺序置换。

采用该方法，在保持这些版本仍然能够被软合并的情况下，被传输有效载荷的版本信息被显式地通知给接收机。另外，通过这种版本信息的显式指示，接收机中不需要盲检测，节省了大量功耗。

在一种可能的实施例中，结合第一方面，所述q个位置原本是针对信息比特的。

在一种可能的实施例中，q＝2；其中所述q个比特用于指示所述编码码字的1至4个版本。

在一种可能的实施例中，所述特殊冻结比特的位置j₀为j₀∈{0，1，......，N/2-1}，所述q个比特

的所述q个位置j₁和j₂为j₁＝j₀+N/4和j₂＝j₀+N/2。

在一种可能的实施例中，所述编码码字的版本为：

以下之一：

或

以下之一：

其中，

为G₂矩阵

的m_-th克罗内克幂，m为正整数，m＞2， Tu为稀疏上三角双对角矩阵，T_u定义为

置换矩阵P_x满足

在一种可能的实施例中，q＝4。

在一种可能的实施例中，所述q个比特用于指示所述编码码字的1至8个版本。

在一种可能的实施例中，所述特殊冻结比特的位置j₀为j₀＝i+7·N/16，其中， i∈{0，1，...，N/16-1}，所述q个比特

的所述q个位置j₁，j₂，j₃， j₄为：j₁＝i+11·N/16，j₂＝i+13·N/16，j₃＝i+14·N/16，j₄＝i+15·N/16。

在一种可能的实施例中，所述编码码字的版本为：

以下之一：

或

以下之一：

其中，

为G₂矩阵

的m_-th克罗内克幂，m为正整数，m＞＝4， T_u根据规则被定义为

如果i≡j(mod N/16)，那么t_i，j＝τ_s，v，其中

否则t_i，j＝0；

其中，

被定义为：

P是一个大小为16，阶数为8的置换矩阵，

在一种可能的实施例中，Tu用其逆矩阵

代替，或者P_x用其逆矩阵

代替。

在一种可能的实施例中，如果所述编码码字的所述第一版本的所述q个比特是固定的，则在给定P_x或T_u的情况下，后续版本固定。

在一种可能的实施例中，结合第一方面或第一方面的第一种可能的实施例，循环冗余校验(CRC)不针对这q个比特进行。

在一种可能的实施例中，结合第一方面或第一方面的第一至第四种可能的实施例，T_u被

替代，i∈{1，......，β/2}，β是T_u的阶数；或P_x被

替代，i∈{1，...，β/2}，β是P_x的阶数。

在一种可能的实施例中，结合第一方面或第一方面的第一至第五种可能的实施例，编码器位于基站或UE中。

根据第二方面，本公开实施例提供了一种极化码编码装置，包括：

映射模块，用于将q个比特映射到q个子信道的q个位置上，q为正整数，所述q个比特用于指示编码后码字的版本，将K-q个信息比特映射到所述K-q个信息比特的K-q个位置上；其中，K为整数，K＞q；以及

编码模块，用于对输入向量

进行极化编码，所述输入向量包括所述q个比特和所述 K-q个信息比特，长度为N，N为整数，N＞＝K；

对所述加扰后极化编码比特进行置换以获得不同版本的编码比特。

在一种可能的实施例中，所述极化编码装置还用于使用排序图样对参考码字进行置换，其与参考所述加扰后极化编码比特关联，以获得不同版本的码字。

在一种可能的实施例中，所述不同版本的码字与第一版本相关联，其中所述第一版本是由输入到加扰后极化编码比特的所述q个比特所指示的版本。

在一种可能的实施例中，q＝2，其中，所述q个比特用于指示所述编码码字的1至4个版本。

在一种可能的实施例中，结合第二方面，所述q个位置原来是针对信息比特的。

在第二种可能的实施例中，结合第二方面或第二方面中的第一种可能的实施例，循环冗余校验(CRC)不针对这q个比特进行。

在一种可能的实施例中，T_u被

替代，i∈{1，......，β/2}，β是T_u的阶数；或P_x被

替代，i∈{1，......，β/2}，β是P_x的阶数。

在一种可能的实施例中，该装置位于基站或UE中。

根据第三方面，本公开实施例提供了一种极化码编码装置，包括：

包含指令的存储器；

耦合到所述存储器的处理器，其中所述指令使所述处理器用于：

将q个比特映射到q个子信道的q个位置上，q为正整数，所述q个比特用于指示编码后码字的版本，将K-q个信息比特映射到所述K-q个信息比特的K-q个位置上，K为整数； K＞q；和

对输入向量

进行极化编码，所述输入向量包括所述q个比特和所述K-q个信息比特，长度为N，N为整数，N＞＝K，使用加扰向量加扰极化编码比特，其中所述加扰向量与所述q 个子信道相关联或者所述加扰向量与对应于所述q个子信道的特殊冻结比特相关联。

在一种可能的实施例中，所述指令使所述处理器还用于：对所述加扰后极化编码比特进行置换以获得不同版本的码字。

在一种可能的实施例中，不同版本的码字与第一版本相关联，其中所述第一版本是由输入到加扰后极化编码比特的所述q个比特所指示的版本。

在一种可能的实施例中，结合第三方面或第三方面的第一种可能的实施例，循环冗余校验(CRC)不针对这q个比特进行。

在一种可能的实施例中，结合第三方面或第三方面中的第一至第四种可能的实施例，T_u被

替代，i∈{1，......，β/2}，β是T_u的阶数；或P_x被

替代，i∈{1，......，β/2}，β是 P_x的阶数。

在一种可能的实施例中，结合第三方面或第三方面中的第一至第五种可能的实施例，所述装置位于基站或UE中。

所提出的方法和装置不仅适用于主广播信道(PBCH)传输，而且还适用于需要提供版本信息的任何传输，例如，混合自动重传请求(HARQ)传输，其中版本信息是重传标识。

结合以下描述，本公开实施例的其它方面和特征对于本领域普通技术人员来说将变得显而易见。

附图说明

现在将参考附图更详细地描述本公开实施例的示例。

图1示出了如何从内核生成极化编码生成矩阵的一个示例。

图2示出了用于产生码字的极化编码生成矩阵的示例性使用图，以及示意性示出了极化码编码器的示例。

图3示出了基于2x2内核的极化码编码器的示例的框图。

图4示出了根据一实施例的示例性编码方法的流程图。

图5示出了N＝16时选择特殊冻结比特、版本信息比特的位置的示例。

图6(a)至图6(p)示出了N＝16时P、T、T_u的示例。

图7示出了用于编码和传输码字的装置的框图。

图8示出了可以使用本文公开的实施例的示例性通信系统的框图。

图9A、图9B示出了可以实现本文所公开的实施例的示例性电子设备(ED)和示例性基站的框图。

具体实施方式

图1通过说明性示例示出了如何从内核G₂ 100生成极化编码生成矩阵。应注意，图1是一个例子。其他形式的内核也是可能的。极化来自“嵌套”方式，其中生成矩阵创建于内核 (或内核的组合)。

图1中的2倍克罗内克(Kronecker)积矩阵

102和3倍克罗内克积矩阵

104 是极化编码生成矩阵的示例。可以扩展图1所示的生成矩阵方法生成m阶克罗内克积矩阵

极化码可以由基于矩阵G₂ 100的克罗内克积矩阵形成。对于具有长度为N＝2^m的码字的极化码，生成矩阵为

图2示出用于产生码字的极化编码生成矩阵的示例性使用图，以及示意性示出了极化码编码器的示例。在图2中，生成矩阵

104用于生成长度为2³＝ 8的码字。码字x由输入向量u＝[0 0 0 u3 0 u5 u6 u7]和生成矩阵

104的乘积组成，如200处所示，其中输入向量有时写为

以表示索引从0到N-1。输入向量u由信息比特和固定或冻结比特组成。在图2所示的具体示例中，N＝8，因此输入向量u是8位向量，码字x 是8位向量。输入向量在0、1、2和4位置具有冻结比特，在3、5、6和7位置具有信息比特。212指示码字生成编码器的示例性实现方式，其中冻结比特全部设置为0，并且圈出的“+”符号表示模2加法。在图2的示例中，由K(K＝4)个信息比特和N-K(N-K＝4)个冻结比特形成N(N＝8)比特输入向量。这种形式的编码称为极化码，所述编码器称为极化码编码器。用于对极化码进行解码的解码器称为极化解码器。在图2所示的示例中，将冻结比特设置为0。然而，冻结比特可以设置为编码器和解码器均已知的其他比特值。为了描述方便，这里考虑全0冻结比特，作为优选实现方式。

众所周知，极化编码可以在有或没有比特反转的情况下执行。图2中的示例极化码编码器没有比特反转。

通常，极化码编码器的输出可以表示为

其中，在没有比特反转的情况下，

是NxN的生成矩阵，N＝2ⁿ，n≥1(例如：n＝1(在图1中表示为100)，G₂＝F)。比特反转情况下，

其中B_N是NxN比特反转置换矩阵。

本文所公开的实施例可以在有比特反转或没有比特反转的情况下实现。

在极化码构造中，理想情况下，采用输入向量的相对可靠位置来承载信息比特，采用输入向量的相对不可靠位置来承载冻结比特(即，编码器和解码器都已知的比特)。然而，当信息在物理信道上传输时，给定比特位置的可靠性也是物理信道特性的功能(如物理信道的擦除率)。例如，在通过信道传输信息之前，可以基于物理信道的假设或测量特性计算可靠度序列(可靠和不可靠位置)。从理论上讲，只要编码器和解码器均知道每个冻结比特的位置和值，该冻结比特可以设置为任何值。在常规应用中，冻结比特都设置为0。

码长足够长时，如果采用串行抵消(SC)解码算法，根据极化理论设计的编码在二进制无记忆信道中可以达到信道容量。Arikan对一种非常简单的SC解码算法进行了分析和模拟。

在实践中，码长不可能是无限的，信道也不可能是二进制无记忆信道，因此，这种简单的SC解码器无法达到信道容量。Arikan认为，如果AWGN信道中的码长超过2²⁰位，则在使用SC解码时可以接近信道容量。例如，在无线通信中，这种长码长是不切实际的。

辅助或检错码(EDC)比特可以包含在输入向量中，以协助解码。循环冗余校验(CRC) 码可以作为EDC。一个码字内可以使用多个EDC。然而，应当理解的是，可以使用其他EDC，例如校验和代码或弗莱彻(Fletcher)码。一些EDC也是纠错码(ECC)。

例如，CRC比特基于正在传输的信息比特生成。CRC比特通常放置在输入向量中更可靠的位置，尽管CRC比特也可以放置在或替代放置在输入向量中的其他位置。例如，CRC比特可以用于列表解码的路径选择，以提高极化码的性能。在编码期间，(N-K)个冻结比特以及包括一个或多个CRC比特的K个信息比特可形成N比特输入向量。在本示例中，从多个输入比特开始，计算CRC并将其附加到所述输入比特，以产生包括所述输入比特和所述CRC 比特的一组信息比特。插入剩余的(N-K)个冻结比特以产生N比特输入向量，其中N是 Arikan极化码中2的幂。然后，将输入向量乘以极化码的生成矩阵以生成N比特码字。

码字通过信道传输，接收机依次接收码字。由于信道效应(如噪声)的影响，接收到的码字可能与传输的码字不完全相同。解码器尝试解码接收到的码字以确定原始输入向量中的信息比特。

在解码由输入向量编码的码字时，将输入向量中冻结比特的位置和值视为已知。为了描述简单，解码器预先不知道的输入向量的比特将称为“未知比特”。例如，包含任意CRC比特的信息比特为未知比特。如上所述，一些极化解码器使用SC解码，其中按顺序解码未知比特并应用串行抵消。一旦对如何解码未知比特做出了特定决定，SC极化解码器不允许改变或纠正该比特，并且解码器继续解码下一个未知比特。

Tal和Vardy在《2011年IEEE国际信息理论研讨会论文集》1到5页(2011年7月)的《极化码的列表解码》中描述了另一种具有更高空间效率的极化解码算法，称为列表解码器。在列表解码器中，生成连续级别的二叉决策树，每个级别对应于对相应未知比特的决策。决策树中从根节点到叶节点的每条路径表示未知比特的可能部分解码序列并具有相应的可能性。在生成决策树时，在路径数量超过设定阈值L的决策树的每个级别，识别具有最高可能性的 L条路径，并丢弃其余路径。如果所述码字包括用于先前信息比特的编码CRC比特，则一旦生成所述决策树，则对应于解码信息比特的所述幸存路径中的每一条路径将对照所述幸存路径中的每一条路径中表示的CRC比特进行校验。然后，解码器将通过CRC校验的幸存路径中的信息比特作为解码向量输出。如果多于一条路径通过了CRC校验，则解码器选择通过 CRC校验且具有最高可能性的路径输出，该最高可能性可以根据度量确定。如果没有路径通过CRC校验，或者如果所述码字不包括已编码CRC比特，则所述解码器选择具有最高可能性的路径输出，如上所述，所述最高可能性可以根据度量确定。

因此，存在基于串行抵消的两种类型的解码，包括SC解码和列表解码，列表解码也称为SCL解码。对于比特级解码，解码路径对下一个解码比特生成2个叶分支(bit＝0|1)。SC解码器只跟踪一条解码路径。在估计了解码比特的值之后，忽略其他可能的值。继续对下一个比特解码，假设更新部分和结果时，每个先前比特已正确估计。

在加性高斯白噪声(AWGN)信道中，极化码实际上将信道划分为N个子信道。N称为母码长度，在Arikan极化码中始终为2的幂，Arikan极化码基于2x2矩阵极化核。极化码的编码构造的关键是确定为信息比特选择或分配哪些比特信道(在本文中也称为子信道)，以及为冻结比特分配哪些子信道。在一些实施例中，还向用于辅助解码的PC、CRC和/或其它类型的比特分配一个或多个子信道。根据极化理论，为冻结比特分配的子信道称为冻结子信道，为信息比特分配的子信道称为信息子信道。附加辅助子信道可以分配给用于辅助解码的辅助比特。在一些实施例中，辅助比特被视为信息比特的形式，为其选择或分配更可靠的子信道。

上面描述了基于Arikan2x2内核G₂的克罗内克积的极化码编码器。图4是示出基于2x2 内核的极化码编码器的示例的框图。如图4所示，子信道和编码比特被标记，信道被极化码划分为N个子信道，如上所述。将信息块和冻结比特分配到所述N个子信道上，得到的N大小的向量经所述极化码编码器乘以NxN的克罗内克矩阵以生成包括N个编码比特的码字。信息块至少包括信息比特，还可以包括辅助比特，如CRC比特或PC比特。子信道选择器可以耦合到所述极化码编码器，为信息比特和任何辅助比特至少选择子信道，其中任何剩余子信道是冻结子信道。

对于基于2x2内核和NxN克罗内克矩阵的极化码，N为2的幂。本文作为说明性示例讨论了这种类型的内核和基于这种内核的极化码。其它形式的极化内核，例如素数内核(例如， 3x3或5x5)或内核(素数或非素数)的组合以产生高阶核，可产生代码子信道之间的极化。还应当注意的是，诸如打孔、缩短、零填充和/或重复等编码比特处理可以与基于2x2内核或其他类型内核的极化码结合使用，用于例如速率匹配和/或其他目的。

由于SC、SCL或CA-SCL解码，在子信道上出现了极化现象。部分子信道容量高，部分子信道容量低。换句话说，有些子信道具有较高的信噪比(SNR)，而另一些子信道则具有较低的SNR。这些度量是可用于量化或分类子信道可靠性的特征示例。还可以使用指示子信道可靠性的其它度量。

码构造涉及确定码率(信息比特的数目K，或携带信息比特的子信道的数目)和在N个待携带信息比特的可用子信道中选择特定K个子信道。为便于此处参考，信息比特可以包括待编码的输入比特，以及可能包括CRC比特、PC比特、用于辅助解码的其它辅助比特和/或用于指示码字版本的版本信息比特。子信道选择基于子信道的可靠性，通常选择可靠性最高的子信道作为承载信息比特的信息子信道。

例如，可以在一个或多个有序序列中指定子信道可靠性。可以针对码长N_max计算单个、嵌套的、独立与SNR的子信道的有序序列，从较长的N_max序列中选择较短码长N的有序序列。可以计算不同母码长度N_i的多个有序序列，并且可以基于优选的码长为特定码选择一个母码长度序列。另一种可能的选项涉及计算SNR值的多个有序序列，比如，基于测量的SNR选择有序序列。获取子信道可靠性的详细算法超出本申请的范围。

在LTE中，已传输有效载荷(例如，PBCH)的版本信息虽然通过不同的CRC掩码处理隐式传递，但为了获取版本信息，特别是采用软合并时，需要多次盲检测。因此，本申请公开了一种在仍然支持软合并的情况下减少盲检测试并显式指示版本信息的方法。采用该方法，不需要进行盲检测来获得所传输有效净荷的版本信息，降低了用户设备(userequipment，UE) 或任何移动终端的大量功耗。该方法不仅适用于PBCH传输，也适用于需要提供版本信息的任何传输，例如版本信息为重传标识的混合自动重传请求(HARQ)传输。它可应用于基站或UE或网络设备或移动终端中。

图4是根据一实施例的示例性编码方法的流程图。图示示例性方法900包括在902处确定一个或多个编码参数。所述编码参数可以至少包括母码率N，所述母码率N可以从存储器中读取或以其他方式提供。例如，N可以基于给定的K和给定的码率R计算。

在904处，确定编码子信道的顺序，即，每个子信道的位置。例如，可以使用规则集来减少在904中确定子信道顺序所涉及的可靠性计算和多项式比较的数量，这可以使信息编码或解码时在线确定子信道顺序成为可能。

在906中，极化码编码器将q个比特映射到q个子信道的q个位置，其中q为正整数。这q个比特用于指示编码码字的版本。例如，版本是时间指示符或载波指示符。

q个比特的q个位置中的任意一个位置的可靠性不小于任何冻结比特的位置的可靠性。或者q个位置原来是信息比特。当选择所述q个位置携带q个比特来指示版本号时，在这q 个比特上不进行CRC编码。

在有序序列中，特殊冻结比特的位置与q个比特的位置是密切相关的。

例如，当q＝2时，所述q个比特可以用于指示编码码字的1至4个版本。特殊冻结比特的位置j₀可以是N/2之前的任意冻结比特位置，即，j₀∈{0，1，......，N/2-1}，q个比特

的q个位置分别为j₁＝j₀+N/4和j₂＝j₀+N/2。应注意，j₁和j₂原本是针对信息比特的。j₀是冻结比特的位置，与原来相同。有了这一要求，就可能具有X＞1个特殊冻结比特。在一个实施例中，在所述X个特殊冻结比特中，当位置j₁和j₂携带对应j₀的版本信息的较小可靠度大于对应于其他X-1个特殊冻结比特的任意一个的位置j′₁及j＇₂的较小可靠度，选择j₀位置的特殊冻结比特。特殊冻结比特还是冻结比特。

另一个示例是，当q＝4时，所述q个比特可以用于指示编码码字的1至8个版本。特殊冻结比特的位置j₀为j₀＝i+7·N/16，其中i∈{0，1，......，N/16-1}，q个比特

的q个位置j₁，j₂，j₃和j₄为：j₁＝i+11·N/16，j₂＝i+13·N/16，j₃＝ i+14·N/16，j₄＝i+15·N/16。类似的，j₀是冻结比特的位置，与原来相同。j₁，j₂，j₃及 j₄原本是针对信息比特，并且可能具有X＞1个特殊冻结比特。在一个实施例中，在所述X个特殊冻结比特中，当位置j₁，j₂，j₃及j₄携带j₀对应的版本信息的最小可靠性大于对应于其他 X-1个特殊冻结比特中的任意一个的位置j′₁，j′₂，j′₃及j′₄的最小可靠性时，选择位置j₀的特殊冻结比特。

在908中，极化码编码器将K-q个信息比特映射到K-q个信息比特的K-q个位置，，其中K为整数且K＞q。

在910中，所述极化码编码器对包括所述q个比特和所述K-q个信息比特的输入向量

进行极化编码，输入向量长度为N，N为极化码的长度且为整数，N＞＝K。

在912中，所述极化码编码器使用加扰向量加扰极化编码比特；其中所述加扰向量与所述q个子信道相关联或者所述加扰向量与所述q个子信道对应的特殊冻结比特相关联。

例如：加扰向量为极化生成矩阵第i行，其中i为特殊冻结比特的索引，例如，N＝512 极化码的特殊冻结索引为127，则使用N＝512的极化生成矩阵G的第127行对码字加扰。

在914中，极化码编码器对加扰后极化编码比特进行置换以获得不同版本的码字；其中，不同版本的码字与第一版本相关联，其中，所述第一版本是输入到所述加扰后极化编码比特的所述q个比特所指示的版本。

例如：若第一版本的码字为‘c0’，则第一版本‘0’为输入加扰后极化编码比特的q个比特所指示的版本，即不同版本的码字c1、c2、c3从这个c0开始按顺序置换。

需要说明的是，版本信息可以在编码后添加。P_x和T_u之间的连接可以通过以下方式表示：

P_x(码域中的置换)可用于获得码字的不同版本

它们可以很容易地进行软合并。通过从最初用于信息的位置中选择版本信息的适当位置，可以定义所选位置中的不同值，以指示码字的不同版本，即版本号的位置值对于向量

应不同。

对于q＝2，编码码字的一个版本可以是以下之一：

(编码前)，也可以是以下之一：

(编码后)。除处理过程外，它们具有等效效果，其中，

T_u为稀疏上三角双对角矩阵，定义为：

P_x为置换矩阵，满足：

图5示出了N＝16且包括9个信息比特的示例。可以为编码码字提供原始信息集 I＝{6，7，9，10，11，12，13，14，15}的位置和多达4个不同版本。在示例中，设置位置{5}以携带选定的特殊冻结比特。因此选择{9，13}携带版本信息(在图中标记为‘V’)。

应注意，如果已确定编码码字的第一版本的q个比特(

则其后续三个版本将相应地确定。对于上述示例，如果编码码字的第一版本的q个比特(

为(0，0)，则后续三个版本依次用(1，1)，(0，1)和(1，0)表示。

一般来说，如果T_u可以用来产生一个码字的不同版本，那么逆

也可以用来产生一个码字的不同版本。并且版本顺序也与相同的第一版本相反。对于上述示例，如果使用

且第一个版本为(0，0)，则后续三个版本依次用(1，0)，(0，1)和(1，1)表示。对于q＝2，

如果

为低位，

为高位，且第一个版本为(0，0)，则版本索引可以递增。

类似地，如果P_x可以用于生成码字的不同版本，则逆

也可以用于生成码字的不同版本。并且版本顺序也与相同的第一版本相反。对于q＝2，

对于N＝512，q个位置和特殊冻结比特的实用示例如下所示：

表1

有效载荷范围	q个位置(N＝512)	加扰向量，G中行索引
			40至74	u<sub>255</sub>，u<sub>383</sub>	127

对于q＝4，编码码字的版本可以是以下之一：

(编码前)，也可以是以下之一：

(编码后)。除了处理过程之外，它们具有同等效果，其中

T_u根据规则定义为

如果i≡j(mod N/16)，则t_i，j＝τ_s，v，其中

否则t_i，j＝0；

其中

定义为：

P是一个大小为16，阶数为8的置换矩阵。阶数8意味着对于任何小于8的自然数i，矩阵Pⁱ是不相同的，而P⁸是相同的。P_x定义为：

图6(a)至图6(p)提供了P、T、T_u(N＝16)的可能选择的一些示例，其中位置{7}设置为携带选定的特殊冻结比特并设置为1。因此选择{11，13，14，15}携带版本信息。为了简化表达式，除了选定的特殊冻结比特外，其他冻结比特都设置为0。但是在实际实现方式中，它们可以设置为1。同样，应该注意的是，其他特殊冻结比特可自由地设置为接收机已知的1或0。从图中可以看出，当N＝16时，T_u和T在每个子图中都完全相同。即，T可以直接用作T_u(N＝16)，对应地，P_x＝P。但是，如果N＞16，则任何T_u或P_x必须按照上述方法由 T和/或P(大小为16)构造。

对于N＝512的实际情况，基于图6(a)中逆P、T，通过上述过程提供了8版本的置换示例。所述置换矩阵可以表示为置换序列，如下所示：

顺序一：

[160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 320 321 322 323324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380381 382 383 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 288 289 290291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309310 311 312 313 314 315 316 317 318 319 192 193 194 195 196 197 198 199 200201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276277 278 279 280 281 282 283 284 285 286 287 416 417 418 419 420 421 422 423424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442443 444 445 446 447 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8283 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124125 126 127 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 32 33 34 3536 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 6162 63 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503504 505 506 507 508 509 510 511 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1718 19 20 21 22 23 24 25 26 27 28 29 30 31]。

置换序列中的第0个值为160，即，置换后原向量中的第160个数在置换后的第0个位置。

通过上述过程基于图6(a)中逆P、T，在N＝256的另一实际情形中，置换矩阵可以表示为置换序列，如下所示：

顺序二：

[80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 160 161 162 163 164165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183184 185 186 187 188 189 190 191 64 65 66 67 68 69 70 71 72 73 74 75 76 77 7879 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 96 97 9899 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136137 138 139 140 141 142 143 208 209 210 211 212 213 214 215 216 217 218 219220 221 222 223 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 5152 53 54 55 56 57 58 59 60 61 62 63 192 193 194 195 196 197 198 199 200 201202 203 204 205 206 207 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 224225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243244 245 246 247 248 249 250 251 252 253 254 255 0 1 2 3 4 5 6 7 8 9 10 11 1213 14 15]。

置换序列中的第0个值为80，即，置换后，原向量中的第80个数位于置换后的第0个位置。

为了更简洁，上述N＝512和N＝256的置换可以表示为N/16分组置换，组排序图样为：

[5 10 11 4 9 6 7 8 13 2 3 12 1 14 15 0]。

组置换序列的第0个值为5，即，经过置换后，原第5个N/16组将位于置换后第0个N/16组中。这种组排序图样只与图6(a)中的P或T有关。对于图6(b)至图(p)中的其他N＝16排序图样，也可以用类似流程生成实际长度的排序图样。

根据上述基于图6(a)中图样的排序图样，下面给出q个比特

及其对应的特殊冻结比特，其遵循上述流程。由于q比特集来自信息集，它可能取决于极化构造序列和有效载荷大小。给出实际的排序图样，下表示出了一些演示性示例，其中表2至表 7分别为序列3至序列8的排序图样：

表2

有效载荷范围	i	q个位置	加扰向量，G中行索引
				40至45	30	u<sub>382</sub>，u<sub>446</sub>，u<sub>478</sub>，u<sub>510</sub>	254
46至50	29	u<sub>381</sub>，u<sub>445</sub>，u<sub>477</sub>，u<sub>509</sub>	253
				51至57	27	u<sub>379</sub>，u<sub>443</sub>，u<sub>475</sub>，u<sub>507</sub>	251
58至64	23	u<sub>375</sub>，u<sub>439</sub>，u<sub>471</sub>，u<sub>503</sub>	247
				65至74	15	u<sub>367</sub>，u<sub>431</sub>，u<sub>463</sub>，u<sub>495</sub>	239

序列3，N＝512：

[0 1 2 4 8 16 3 32 5 6 9 64 10 17 12 18 128 33 20 34 7 24 36 65 11256 66 40 13 19 68 14 129 48 21 72 130 35 22 25 132 37 80 26 38 257 67 136 4128 258 96 69 42 15 144 49 260 70 44 73 131 50 23 264 74 160 133 52 81 27 76134 39 272 82 137 56 29 259 192 97 138 84 43 30 145 288 98 261 71 140 45 88146 51 262 100 46 265 75 161 148 53 320 266 104 77 162 135 54 273 83 152 57268 78 164 274 193 112 139 85 58 31 384 289 194 99 276 168 86 141 60 89 147290 263 196 101 142 47 280 90 176 149 292 102 321 267 200 105 92 163 150 55322 153 296 106 269 79 165 275 208 113 154 324 59 270 108 166 385 304 195 114277 169 87 156 61 328 386 291 224 278 197 170 116 143 62 281 91 177 388 293198 103 336 172 282 201 120 93 178 151 294 323 392 297 202 107 284 94 180 209352 155 325 298 271 204 109 167 400 305 210 115 184 326 157 300 110 329 387306 225 279 212 171 117 158 63 330 416 226 389 308 199 118 337 173 283 216121 332 179 390 295 228 338 174 393 312 203 122 285 95 181 448 353 394 340299 232 286 205 124 182 401 211 354 185 327 396 301 206 111 344 402 307 240213 186 356 159 302 331 417 227 404 309 214 119 188 217 360 333 418 391 310229 339 175 408 313 218 123 334 420 230 449 368 395 341 314 233 287 220 125183 450 355 424 342 234 397 316 207 126 345 403 241 452 187 357 398 303 236346 432 242 405 215 358 189 456 361 348 419 406 311 244 190 409 219 362 335421 231 464 369 410 315 248 221 364 422 451 370 425 343 235 412 317 222 127480 453 426 372 399 318 237 347 433 243 454 359 428 238 457 376 349 434 407245 191 458 363 350 436 246 465 411 249 460 365 423 466 371 440 250 413 223366 481 468 427 373 414 319 252 482 455 374 429 239 472 377 435 484 430 459378 351 437 247 488 461 380 438 467 441 251 462 367 496 469 442 415 253 483470 375 444 254 473 485 431 474 379 486 489 476 381 439 490 463 382 497 443492 498 471 445 255 500 446 475 487 504 477 491 478 383 493 499 494 501 447502 505 506 479 508 495 503 507 509 510 511]。

表3

有效载荷范围	i	q个位置	加扰向量，G中行索引
				40至45	7	u<sub>183</sub>，u<sub>215</sub>，u<sub>231</sub>，u<sub>247</sub>	119
46至57	12	u<sub>188</sub>，u<sub>220</sub>，u<sub>236</sub>，u<sub>252</sub>	127
				58至62	10	u<sub>186</sub>，u<sub>218</sub>，u<sub>234</sub>，u<sub>250</sub>	122
63至67	9	u<sub>185</sub>，u<sub>217</sub>，u<sub>233</sub>，u<sub>249</sub>	121
				68至70	6	u<sub>182</sub>，u<sub>214</sub>，u<sub>230</sub>，u<sub>246</sub>	118
71至74	5	u<sub>181</sub>，u<sub>213</sub>，u<sub>229</sub>，u<sub>245</sub>	117

序列4，N＝256：

[0 1 2 4 8 16 3 32 5 6 9 64 10 17 12 18 128 33 20 34 7 24 36 65 11 6640 13 19 68 14 129 48 21 72 130 35 22 25 132 37 80 26 38 67 136 41 28 96 6942 15 144 49 70 44 73 131 50 23 74 160 133 52 81 27 76 134 39 82 137 56 29192 97 138 84 43 30 145 98 71 140 45 88 146 51 100 46 75 161 148 53 104 77162 135 54 83 152 57 78 164 193 112 139 85 58 31 194 99 168 86 141 60 89 147196 101 142 47 90 176 149 102 200 105 92 163 150 55 153 106 79 165 208 113154 59 108 166 195 114 169 87 156 61 224 197 170 116 143 62 91 177 198 103172 201 120 93 178 151 202 107 94 180 209 155 204 109 167 210 115 184 157 110225 212 171 117 158 63 226 199 118 173 216 121 179 228 174 203 122 95 181 232205 124 182 211 185 206 111 240 213 186 159 227 214 119 188 217 229 175 218123 230 233 220 125 183 234 207 126 241 187 236 242 215 189 244 190 219 231248 221 235 222 127 237 243 238 245 191 246 249 250 223 252 239 247 251 253254 255]。

表4

有效载荷范围	i	q个位置	加扰向量，G内行索引
				40至42	30	u<sub>382</sub>，u<sub>446</sub>，u<sub>478</sub>，u<sub>510</sub>	254
43至51	29	u<sub>381</sub>，u<sub>445</sub>，u<sub>477</sub>，u<sub>509</sub>	253
				52至58	27	u<sub>379</sub>，u<sub>443</sub>，u<sub>475</sub>，u<sub>507</sub>	251
59至68	15	u<sub>367</sub>，u<sub>431</sub>，u<sub>463</sub>，u<sub>495</sub>	239
				69至74	28	u<sub>380</sub>，u<sub>444</sub>，u<sub>476</sub>，u<sub>508</sub>	252

序列5，N＝512：

[0 1 2 4 8 16 32 3 5 64 9 6 17 10 18 128 12 33 65 20 256 34 24 36 7129 66 11 40 68 130 19 13 48 14 72 257 21 132 35 258 26 80 37 25 22 136 260264 38 96 67 41 144 28 69 42 49 74 272 160 288 192 70 44 131 81 50 73 15 320133 52 23 134 384 76 137 82 56 27 97 39 259 84 138 145 261 29 43 98 88 140 30146 71 262 265 161 45 100 51 148 46 75 266 273 104 162 53 193 152 77 164 268274 54 83 57 112 135 78 289 194 85 276 58 168 139 99 86 60 280 89 290 196 141101 147 176 142 321 31 200 90 292 322 263 149 102 105 304 296 163 92 47 267385 324 208 386 150 153 165 106 55 328 113 154 79 269 108 224 166 195 270 275291 59 169 114 277 156 87 197 116 170 61 281 278 177 293 388 91 198 172 120201 336 62 282 143 103 178 294 93 202 323 392 297 107 180 151 209 284 94 204298 400 352 325 155 210 305 300 109 184 115 167 225 326 306 157 329 110 117212 171 330 226 387 308 216 416 271 279 158 337 118 332 389 173 121 199 179228 338 312 390 174 393 283 122 448 353 203 63 340 394 181 295 285 232 124205 182 286 299 354 211 401 185 396 344 240 206 95 327 402 356 307 301 417213 186 404 227 418 302 360 111 331 214 309 188 449 217 408 229 159 420 310333 119 339 218 368 230 391 313 450 334 233 175 123 341 220 314 424 395 355287 183 234 125 342 316 241 345 452 397 403 207 432 357 187 236 126 242 398346 456 358 405 303 244 189 361 215 348 419 406 464 362 409 219 311 421 410231 248 369 190 364 335 480 315 221 370 422 425 451 235 412 343 372 317 222426 453 237 433 347 243 454 318 376 428 238 359 457 399 434 349 245 458 363127 191 407 436 465 246 350 460 249 411 365 440 374 423 466 250 371 481 413366 468 429 252 373 482 427 414 223 472 455 377 435 319 484 430 488 239 378459 437 380 461 496 351 467 438 251 462 442 441 469 247 367 253 375 444 470483 415 485 473 474 254 379 431 489 486 476 439 490 463 381 497 492 443 382498 445 471 500 446 475 487 504 255 477 491 478 383 493 499 502 494 501 447505 506 479 508 495 503 507 509 510 511]。

表5

有效载荷范围	i	q个位置	加扰向量，G内行索引
				40至42	7	u<sub>183</sub>，u<sub>215</sub>，u<sub>231</sub>，u<sub>247</sub>	119
43至46	―	―	―
				47至59	12	u<sub>188</sub>，u<sub>220</sub>，u<sub>236</sub>，u<sub>252</sub>	124
60至64	10	u<sub>186</sub>，u<sub>218</sub>，u<sub>234</sub>，u<sub>250</sub>	122
				65至69	9	u<sub>185</sub>，u<sub>217</sub>，u<sub>233</sub>，u<sub>249</sub>	121
70至71	6	u<sub>182</sub>，u<sub>214</sub>，u<sub>230</sub>，u<sub>246</sub>	118
				72至74	5	u<sub>181</sub>，u<sub>213</sub>，u<sub>229</sub>，u<sub>245</sub>	117

序列6，N＝256：

[0 1 2 4 8 16 32 3 5 64 9 6 17 10 18 128 12 33 65 20 34 24 36 7 12966 11 40 68 130 19 13 48 14 72 21 132 35 26 80 37 25 22 136 38 96 67 41 14428 69 42 49 74 160 192 70 44 131 81 50 73 15 133 52 23 134 76 137 82 56 27 9739 84 138 145 29 43 98 88 140 30 146 71 161 45 100 51 148 46 75 104 162 53193 152 77 164 54 83 57 112 135 78 194 85 58 168 139 99 86 60 89 196 141 101147 176 142 31 200 90 149 102 105 163 92 47 208 150 153 165 106 55 113 154 79108 224 166 195 59 169 114 156 87 197 116 170 61 177 91 198 172 120 201 62143 103 178 93 202 107 180 151 209 94 204 155 210 109 184 115 167 225 157 110117 212 171 226 216 158 118 173 121 199 179 228 174 122 203 63 181 232 124205 182 211 185 240 206 95 213 186 227 111 214 188 217 229 159 119 218 230233 175 123 220 183 234 125 241 207 187 236 126 242 244 189 215 219 231 248190 221 235 222 237 243 238 245 127 191 246 249 250 252 223 239 251 247 253254 255]。

表6

有效载荷范围	i	q个位置	加扰向量，G内行索引
				40至44	30	u<sub>382</sub>，u<sub>446</sub>，u<sub>478</sub>，u<sub>510</sub>	254
45	29	u<sub>381</sub>，u<sub>445</sub>，u<sub>477</sub>，u<sub>509</sub>	253
				45至53	27	u<sub>379</sub>，u<sub>443</sub>，u<sub>475</sub>，u<sub>507</sub>	251
54至62	23	u<sub>375</sub>，u<sub>439</sub>，u<sub>471</sub>，u<sub>503</sub>	247
				63至67	15	u<sub>367</sub>，u<sub>431</sub>，u<sub>463</sub>，u<sub>495</sub>	239
68至74	28	u<sub>380</sub>，u<sub>444</sub>，u<sub>476</sub>，u<sub>508</sub>	252

序列7，N＝512：

[0 1 2 4 8 16 32 3 64 5 6 9 128 256 10 17 12 18 33 20 34 65 24 36 667 11 129 40 68 257 13 19 48 130 72 14 258 21 80 260 35 132 22 25 264 37 13696 272 38 26 67 41 144 28 288 69 42 49 160 70 73 131 44 50 320 74 81 15 52384 133 192 134 23 76 56 82 137 27 259 97 261 39 84 138 145 29 98 262 265 4388 140 146 30 161 45 71 100 266 273 51 148 268 75 104 162 46 274 53 193 152289 276 77 54 83 57 164 112 135 78 194 290 280 58 321 85 168 292 139 322 9960 86 196 296 141 89 263 385 324 147 176 101 31 142 304 90 328 105 386 200149 102 47 208 92 267 150 163 388 106 153 336 55 269 165 113 154 79 224 275392 270 352 166 400 108 59 169 114 195 156 116 277 278 87 197 170 291 416 281293 91 177 120 198 61 282 201 448 294 103 172 62 178 143 284 323 93 202 297209 151 298 107 180 94 325 210 305 300 326 155 109 204 184 387 306 271 329167 115 225 330 157 110 212 308 389 337 332 312 171 117 226 279 118 158 216390 338 393 173 121 353 340 199 394 283 179 228 122 174 63 181 232 295 203205 285 124 182 354 211 401 299 185 240 206 95 344 356 402 286 417 327 301396 307 213 186 418 360 227 309 331 188 111 449 302 217 214 159 404 333 408310 368 229 119 339 218 313 230 420 175 334 391 450 341 233 123 220 183 314395 424 355 234 125 241 345 342 452 397 287 207 432 316 357 403 236 187 346398 361 126 242 456 405 215 189 244 358 303 362 464 419 406 348 248 219 409311 421 369 190 231 480 335 410 425 370 315 221 422 364 235 317 451 343 412222 433 453 372 237 426 243 454 347 376 428 457 318 359 245 127 238 465 434399 458 363 349 407 436 246 350 249 460 411 365 440 371 481 250 423 466 413366 468 191 482 427 373 252 414 374 472 377 455 429 223 484 435 430 319 378459 239 437 488 461 380 247 467 438 441 462 351 469 367 442 251 470 415 496483 444 473 375 253 254 485 431 474 379 486 489 476 381 439 490 463 382 497443 492 498 471 445 255 500 446 475 487 504 477 491 478 383 493 499 494 501447 502 505 506 479 508 495 503 507 509 510 511]。

表7

序列8，N＝256：

[0 1 2 4 8 16 32 3 64 5 6 9 128 10 17 12 18 33 20 34 65 24 36 66 7 11129 40 68 13 19 48 130 72 14 21 80 35 132 22 25 37 136 96 38 26 67 41 144 2869 42 49 160 70 73 131 44 50 74 81 15 52 133 192 134 23 76 56 82 137 27 97 3984 138 145 29 98 43 88 140 146 30 161 45 71 100 51 148 75 104 162 46 53 193152 77 54 83 57 164 112 135 78 194 58 85 168 139 99 60 86 196 141 89 147 176101 31 142 90 105 200 149 102 47 208 92 150 163 106 153 55 165 113 154 79 224166 108 59 169 114 195 156 116 87 197 170 91 177 120 198 61 201 103 172 62178 143 93 202 209 151 107 180 94 210 155 109 204 184 167 115 225 157 110 212171 117 226 118 158 216 173 121 199 179 228 122 174 63 181 232 203 205 124182 211 185 240 206 95 213 186 227 188 111 217 214 159 229 119 218 230 175233 123 220 183 234 125 241 207 236 187 126 242 215 189 244 248 219 190 231221 235 222 237 243 245 127 238 246 249 250 191 252 223 239 247 251 253 254255]。

应注意，序列3至8是嵌套序列，即，长度为N/2的序列的顺序与长度为N的序列中相同元素的顺序相同。本申请中，序列3和序列4是嵌套的。序列5和序列6是嵌套的。序列 7和序列8是嵌套的。

需要说明的是，q比特集合来自信息集合。q比特集合可以取决于极化构造序列和有效载荷大小。对于上述所示的序列3，5，7，它们对应相同的q个位置和相同的特殊冻结索引，如表1所示。对于上述4，6，8序列，所述q个位置和特殊冻结索引分别如表8-10所示。

表8(针对序列4)

有效载荷范围	q个位置(N＝256)	加扰向量，G中行索引(N＝256)
			40至73	u<sub>127</sub>，u<sub>191</sub>	63
74	u<sub>126</sub>，u<sub>190</sub>	62

表9(针对序列6)

有效载荷范围	q个位置(N＝256)	加扰向量，G中行索引(N＝256)
			40至62	u<sub>127</sub>，u<sub>191</sub>	63
63至74	u<sub>126</sub>，u<sub>190</sub>	62

表10(针对序列8)

有效载荷范围	q个位置(N＝256)	加扰向量，G中行索引(N＝256)
			40至63	u<sub>127</sub>，u<sub>191</sub>	63
64至74	u<sub>126</sub>，u<sub>190</sub>	62

还应指出，上述表格只是举例。对于图6(b)至图6(p)以及任何其他类似的图样，获得置换矩阵或排序图样的原理是相同的。

应注意，如果编码码字的第一版本的q个比特

已确定，则其后续三个版本也相应地确定。例如，如果编码码字的第一版本的q个比特

为 (0，0，0，0)，则后续7个时间戳依次为 (1，0，0，0)，(0，1，0，0)，(1，1，1，0)，(0，0，0，1)，(1，0，0，1)，(0，1，0，1) 及(1，1，1，1)。

同样，如果T_u可以用来产生码字的不同版本，其逆

也可以被用来产生码字的不同版本。并且版本顺序也与相同的第一版本相反。对于上述示例，如果使用

且第一版本为 (0，0，0，0)，则后续7个版本依次用 (1，1，1，1)，(0，1，0，1)，(1，0，0，1)，(0，0，0，1)，(1，1，1，0)，(0，1，0，0) 及(1，0，0，0)表示。对于q＝4，

另外，对于q＝4，如果T_u可以用于生成码字的不同版本，

及

也可以用于生成码字的不同版本。

应注意，如果应用了T_u，

为低位，

为中间位，

为高位，并且第一版本是(0，0， 0，0)，则

版本索引可以按升序排列。

类似地，如果P_x可以用于生成码字的不同版本，则其逆

也可以用于生成码字的不同版本。并且版本顺序也与相同的第一版本相反。对于q＝4，

另外，对于q＝4，如果P_x可以用于生成码字的不同版本，

及

也可以用于生成码字的不同版本。

通过上述示例，可以发现：如果T_u可以用于生成码字的不同版本，那么

也可以用于生成码字的不同版本，其中i∈{1，......，β/2}，β是T_u的阶数。特别地，

类似地，如果P_x可以用于生成码字的不同版本，那么

也可以用于生成码字的不同版本，其中 i∈{1，......，β/2}，β是P_x的阶数。特别地，

在916中，传输置换后编码码字。

图4 中的示例方法用于说明目的。其它实施例可能涉及以各种方式执行所述图示操作、执行较少或额外的操作和/或改变执行操作的顺序。

在另一实施例中，非瞬时性处理器可读介质存储指令，所述指令在由一个或多个处理器执行时使所述一个或多个处理器执行如本文中所公开的方法。

图7是码字编码和传输装置的框图。装置1100包括编码模块1106，其执行图4中步骤 902-912所公开或步骤902-914所公开的操作，耦合到传输置换后码字的发射器模块1108。所述装置1100还包括确定模块1102，其执行图4中步骤902和904公开的操作，耦合到映射模块1104，映射模块1104执行图4中步骤906和908公开的操作。存储器1112，也如图7所示，耦合到编码模块1106、确定模块1102和映射模块1104。尽管未示出，发射器模块1108可以包括调制器、放大器、天线和/或发射链的其它模块或组件，或者可用于与单独的(Radio-Frequency，RF)传输模块连接。例如，装置1100的所有模块中的一些可以在硬件或电路(例如，在一个或多个芯片组、微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、专用逻辑电路或其组合)中实现，以产生如本文中所述的码字，以供单独(RF) 单元进行传输。

在一些实施例中，装置1100包括在1112处的非瞬时性计算机可读介质，其包括指令，指令由处理器执行以实施和/或控制图7中编码模块1106、确定模块1102、映射模块1104，发射器模块1108的操作，和/或用于控制本文描述的功能和/或实施例的执行。在一些实施例中，处理器可以是通用计算机硬件平台的组件。在其它实施例中，处理器可以是专用硬件平台的组件。例如，处理器可以是嵌入式处理器，指令可以作为固件提供。一些实施例可以仅通过硬件来实现。在一些实施例中，由处理器执行的指令可以以软件产品的形式体现。所述软件产品可以存储在非易失性或非瞬时性存储介质中，所述存储介质可以是，例如，1112处的只读光盘(CD-ROM)、通用串行总线(USB)闪存盘或移动硬盘。

在一些实施例中，所述编码模块1106在诸如处理器的电路中实现，用于编码如本文中所公开的输入比特。在所述编码模块1106的基于处理器的实现方式中，用于配置处理器以执行编码操作的处理器可执行指令存储在非瞬时性处理器可读介质中。所述非瞬时性介质可以包括，例如在所述存储器1112中，一个或多个固态存储设备和/或具有可移动和可能可移动存储介质的存储设备。

确定模块1102可以在电路中实现，所述电路用于确定编码参数，例如母码块长度，并确定如本文公开的有序子信道序列。在一些实施例中，确定模块1102通过处理器实现。可以使用同一处理器或其他电路，或单独的处理器或电路来实现编码模块1106和确定模块1102。如上所述，针对所述编码模块1106，在所述确定模块1102的基于处理器的实现方式中，用于配置处理器以执行代码处理操作的处理器可执行指令存储在非瞬时性处理器可读介质中，例如存储在所述存储器1112中。

与编码模块1104和确定模块1102类似，映射模块1104在电路中实现，例如处理器，用于执行各种编码后操作。例如，这些编码后操作可以包括打孔、缩短和/或交织等速率匹配操作。在所述映射模块1104的基于处理器的实现方式中，用于配置处理器以执行后编码操作的处理器可执行指令存储在非瞬时性处理器可读介质中，其示例如上所述。在一实施例中，在传输之前，映射模块1104从打孔或缩短方案中推导出打孔或缩短方案，以应用于码字。

所述装置1100可以实现本文中所公开的任意其它各种特征。例如，编码模块1106、发射器模块1108、确定模块1102和/或映射模块1104可用于实施上文结合图4所列举或以其它方式描述的任何一个或多个特征。

在一些可选的实施例中，本文中所描述的编码模块1106、发射器模块1108、确定模块1102 和/或映射模块1104的功能可以在硬件中全部或部分地实现，或者也可以在软件中替代地实现，例如，存储在诸如1112的存储器中并由装置1100的处理器执行的模块中。

因此，装置可以包括处理器和耦合到处理器并存储指令的存储器，例如，1112，当处理器执行这些指令时，使得处理器执行上述与编码模块1106、发射器模块1108，确定模块1102，和/或上述映射模块1104相关的功能和/或实施例。

图8示出了可以实现本公开实施例的示例性通信系统1300。通常，系统1300使多个无线或有线组件能够传输数据和其它内容。系统1300的目的可以是通过广播、窄播、用户设备到用户设备等方式提供内容(语音、数据、视频、文本)。系统1300可以通过共享带宽等资源来有效操作。

在本示例中，所述通信系统1300包括电子设备(ED)1310a-1310c、无线接入网(RAN) 1320a-1320b、核心网1330、公共交换电话网络(PSTN)1340、互联网1350，以及其他网络1360。虽然图8示出了一定数量的这些组件或组件，但是任何合理数量的这些组件或组件都可以包括在系统1300中。

ED 1310a-1310c和基站1370a-1370b是通信设备的示例，可用于实现本文描述的部分或全部功能和/或实施例。例如，ED 1310a-1310c和基站1370a-1370b中的任一个可用于实施上述编码或解码功能(或两者)。在另一示例中，ED 1310a-1310c和基站1370a-1370b中的任一个可以包括上文结合图7描述的装置1100。

ED 1310a-1310c用于在系统1300中进行操作、通信或两者。例如，所述ED 1310a-1310c 用于通过无线或有线通信信道进行发送、接收或两者。每个ED 1310a-1310c表示用于无线操作的任何合适的终端用户设备，并且可以包括(或称为)UE、无线发射/接收单元(WTRU)、移动台、固定或移动用户单元、蜂窝电话、站点(STA)、机器类通信(MTC)设备、个人数字助理(PDA)，智能手机，膝上型电脑，电脑，触摸板、无线传感器、消费类电子设备等设备。

在图8中，RAN 1320a-1320b分别包括基站1370a-1370b。每个基站1370a-1370b用于与一个或多个ED 1310a-1310c进行无线连接，以便能够访问任何其他基站1370a-1370b、核心网1330、PSTN 1340、互联网1350和/或其他网络1360。例如，基站1370a-1370b可以包括(或为)若干已知设备中的一个或多个，例如，基站收发信台(BTS)、基站(NodeB)、演进型基站(eNodeB)、家庭基站(Home eNodeB)、gNodeB(有时也称为“千兆”NodeB)、传输点(TP)、站点控制器、接入点(AP)或无线路由器。任何ED 1310a-1310c可替代地或联合地用于与任何其它基站1370a-1370b、互联网1350、核心网1330、PSTN 1340、其它网络1360，或上述各项的任意组合进行连接、接入或通信。可选地，所述系统可以包括RAN，例如RAN 1320b，其中对应的基站1370b通过互联网1350接入核心网1330，如图所示。

在图8所示的实施例中，基站1370a构成RAN 1320a的一部分，RAN 1320a可以包括其它基站、基站控制器(BSC)、无线网络控制器(RNC)、中继节点、组件和/或设备。任何基站1370a、1370b可以是单个元素(如图所示)或多个元素(分布在相应的RAN中)，或是其它形式。此外，基站1370b构成RAN 1320b的一部分，RAN 1320b可包括其它基站、组件和 /或设备。每个基站1370a-1370b可用于在特定地理区域或区域(有时称为小区)内操作以传输和/或接收无线信号。小区可进一步划分为小区扇区，基站1370a-1370b，例如，可采用多个收发器为多个扇区提供服务。在一些实施例中，基站1370a-1370b可以建立微微小区或毫微微小区，其中无线接入技术支持此类小区。在一些实施例中，可以针对每个小区采用具有多个收发器的多输入多输出(MIMO)技术。所示的RAN 1320a-1320b的数量仅是示例性的。在设计系统1300时，可以设想任意数量的RAN。

基站1370a-1370b使用无线通信链路(射频、μWave、IR等)等通过一个或多个空口1390 与一个或多个ED 1310a-1310c通信。空口1390可利用任何合适的无线接入技术。例如，系统1300可以实现一种或多种信道接入方法，例如空口1390中的码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交FDMA(OFDMA)或单载波FDMA(SC-FDMA) 等。

基站1370a-1370b可以实现通用移动通信系统(UMTS)陆地无线接入(UTRA)，以使用宽带CDMA(WCDMA)建立空口1390。这样，基站1370a-1370b可以实现HSPA、HSPA+ 等协议，可选的包括HSDPA、HSUPA或两者。或者，基站1370a-1370b可以使用LTE、LTE-A 和/或LTE-B，通过演进的UTMS陆地无线接入(E-UTRA)建立空口1390。可以设想，系统 1300可以使用多个信道接入功能，包括上述方案。其他实现空口的无线技术包括IEEE 802.11， 802.15，802.16，CDMA2000，CDMA2000 1X，CDMA2000 EV-DO，IS-2000，IS-95，IS-856， GSM，EDGE，及GERAN等。当然，可以利用其它多址接入方案和无线协议。

所述RAN 1320a-1320b与所述核心网1330通信，以向所述ED 1310a-1310c提供各种业务，例如语音、数据和其它业务。可以理解的是，所述RAN 1320a-1320b和/或所述核心网 1330可以与一个或多个其它RAN(未示出)直接或间接通信，所述一个或多个其它RAN可以由或可以不由核心网1330直接服务，并可能采用或可能不采用与RAN 1320a、RAN 1320b或两者相同的无线接入技术。核心网1330还可以用作(i)RAN 1320a-1320b或ED 1310a-1310c 或两者与(ii)其它网络(例如PSTN 1340、互联网1350、和其他网络1360)之间的网关接入。此外，部分或全部所述ED 1310a-1310c可以包括用于使用不同无线技术和/或协议通过不同无线链路与不同无线网络通信的功能。ED 1310a-1310c可以通过有线通信信道，而不是无线通信(或除此之外)，与服务提供商或交换机(未示出)以及互联网1350进行通信。PSTN 1340可以包括电路交换电话网络，用于提供普通老式电话业务(POTS)。互联网1350可以包括计算机和子网(内部网)网络或两者，并包含IP、TCP、UDP等协议。ED 1310a-1310c 可以是能够根据多种无线接入技术运行的多模设备，并且包含支持此类技术所需的多个收发器。

9A和9B示出了可以实现上述功能和/或实施例的示例设备。特别地，图9A示出了示例 ED 1310，图9B示出了示例基站1370。这些组件可用于系统1300或任何其它合适的系统中。

如图9A所示，ED 1310包括至少一个处理单元1400。处理单元1400实现ED 1310的各种处理操作。例如，处理单元1400可以执行信号编码、数据处理、功率控制、输入/输出处理或使ED 1310能够在系统1300中操作的任何其它功能。处理单元1400还可以用于实现上述部分或全部功能和/或实施例，例如图4中的步骤。每个处理单元1400包括用于执行一个或多个操作的任何合适的处理或计算设备。例如，每个处理单元1400可以包括微处理器、微控制器、数字信号处理器、现场可编程门阵列或专用集成电路。

ED 1310还包括至少一个收发器1402。收发器1402用于对数据或其它内容进行调制，以通过至少一个天线或NIC(Network Interface Controller)1404进行传输。收发器1402还用于解调至少一根天线1404接收的数据或其他内容。每个收发器1402包括任何合适的结构，用于生成供无线或有线传输的信号和/或处理通过无线或有线接收的信号。每个天线1404包括用于传输和/或接收无线或有线信号的任何合适的结构。一个或多个收发器1402可用于ED 1310，一个或多个天线1404可用于ED 1310。尽管示出为单个功能单元，但收发器1402也可以使用至少一个发射器和至少一个单独的接收机来实现。

ED 1310还包括一个或多个输入/输出设备1406或接口(例如，到互联网1350的有线接口)。输入/输出设备1406便于与网络中的用户或其它设备进行交互(网络通信)。每个输入/ 输出设备1406包括用于向用户提供信息或从用户接收/提供信息的任何合适的结构，例如扬声器、麦克风、小键盘、键盘、显示器或触摸屏，包括网络接口通信。

此外，ED 1310包括至少一个存储器1408。存储器1408存储ED 1310使用、生成或收集的指令和数据。例如，存储器1408可以存储用于实现上述处理单元1400执行的部分或全部功能和/或实施例的软件指令或模块。每个存储器1408包括任何合适的易失性和/或非易失性存储和检索设备。可以使用任何合适的类型的存储器，例如随机存取存储器(RAM)、只读存储器(ROM)、硬盘、光盘、用户识别模块(SIM)卡、记忆棒、安全数字(SD)存储卡等。

如图9B所示，所述基站1370包括至少一个处理单元1450、至少一个发射器1452、至少一个接收机1454、一个或多个天线1456、至少一个存储器1458，以及一个或多个输入/输出设备或接口1466。未示出的收发器可用于代替发射器1452和接收机1454。调度器1453可以耦合到处理单元1450。调度器1453可以包含在基站1370内或与基站1370分开操作。处理单元1450实现基站1370的各种处理操作，例如信号编码、数据处理、功率控制、输入/输出处理或任何其它功能。处理单元1450还可以用于实现上文更详细地描述的部分或全部功能和/或实施例，例如图4中的步骤。每个处理单元1450包括用于执行一个或多个操作的任何合适的处理或计算设备。例如，每个处理单元1450可以包括微处理器、微控制器、数字信号处理器、现场可编程门阵列或专用集成电路。

每个发射器1452包括任何合适的结构，该结构用于生成信号以无线或有线方式传输到一个或多个ED或其它设备。每个接收机1454包括任何合适的结构，该结构用于处理通过无线或有线方式从一个或多个ED或其它设备接收的信号。尽管示出为单独的组件，至少一个发射器1452和至少一个接收机1454可以组合成收发器。每个天线1456包括用于传输和/或接收无线或有线信号的任何合适的结构。虽然这里示出的公共天线1456耦合到发射器1452和接收机1454，但一个或多个天线1456可以耦合到发射器1452，一个或多个单独的天线1456 可以耦合到接收机1454。每个存储器1458包括任何合适的易失性和/或非易失性存储和检索设备，例如上文结合ED 1310描述的那些设备。存储器1458存储基站1370使用、生成或收集的指令和数据。例如，存储器1458可以存储用于实现上述处理单元1450执行的部分或全部功能和/或实施例的软件指令或模块。

每个输入/输出设备1466便于与网络中的用户或其它设备(网络通信)进行交互。每个输入/输出设备1466包括用于向用户提供信息或从用户接收/提供信息的任何合适的结构，包括网络接口通信。

本文所公开的各种实施例涉及使用较短的数字有序序列指定子信道序列。这可以减少有序序列存储的内存空间要求。

提供了一些实施例的先前描述以使本领域技术人员能够根据本公开制造或使用装置、方法或处理器可读介质。

本文所描述的实施例的各种修改对于本领域技术人员来说是显而易见的，并且本文所描述的方法和设备的一般原则可以应用于其它实施例。因此，本公开并不限于本文所示的实施例，而是具有与本文所公开的原则和新颖特征一致的最广泛范围。

例如，尽管主要参考比特来描述实施例，其它实施例可涉及非二进制和/或多比特符号。如果一个子信道可以传输多个比特，那么可以将多个比特组合成定义字母表中的符号，并且针对每个子信道编码非二进制符号。因此，极化内核不限于二进制内核。符号级(伽罗瓦域) 或非二进制内核也被考虑在内。非二进制内核的极化程度比二进制内核高，因此可以优先使用。然而，对于非二进制内核，解码计算复杂度更高，因为解码器将处理符号而不是比特。

非二进制内核具有二进制内核的特性。此外，非二进制内核可以与二进制内核组合或级联以形成极化码。尽管本文以Arikan2x2二进制内核为例，但所公开的特征可以扩展到其它类型的极化内核。

本公开主要涉及作为示例的2x2内核，以说明和解释说明性实施例。然而，应理解，本文所公开的选择子信道的技术也可以应用于其它类型的极化内核，例如非素数两维内核、非主维度内核、和/或由不同维度(主维度或非主维度)的内核组合形成的更高维度的内核。

如上所述，已为新5G空口(也称为5G NR)的上行和下行eMBB控制信道编码选择了极化码。本文所公开的技术不仅可用于控制信道上的控制数据，还可以用于在任何类型的信道(例如，数据信道)上的其它类型的数据(例如，用户数据)。

本文描述的说明性示例是指按可靠性度量递增的子信道序列。在其它实施例中，可使用可靠性递减的有序序列。类似地，序列可以按可靠性递增的顺序生成，而不是从更可靠的信道开始，通过增加可靠性递减的子信道来构建序列。

Claims

1.一种极化码编码器的极化编码方法，其特征在于，包括：

将q个比特映射到q个子信道的q个位置上，q为正整数；其中，所述q个比特用于指示编码后码字的版本；

将K-q个信息比特映射到所述K-q个信息比特的K-q个位置上，K为整数，K＞q；

对输入向量

进行极化编码，其中，所述输入向量包括所述q个比特和所述K-q个信息比特，长度为N，N为整数，N＞＝K；

使用加扰向量加扰极化编码比特，以及

传输所述加扰后极化编码比特；

其中，加扰向量为极化生成矩阵第i行，其中i为特殊冻结比特的索引；

其中，当q＝2时，特殊冻结比特的位置j₀是N/2之前的任意冻结比特位置，

j₀∈{0，1，......，N/2-1}，q个比特

的q个位置分别为j₁＝j₀+N/4和j₂＝j₀+N/2；

其中，当q＝4时，特殊冻结比特的位置j₀为j₀＝i+7·N/16，

其中，i∈{0，1，......，N/16-1}，q个比特

的q个位置j₁，j₂，j₃和j₄为：j₁＝i+11·N/16，j₂＝i+13·N/16，j₃＝i+14·N/16，j₄＝i+15·N/16。

2.根据权利要求1所述的极化编码方法，其特征在于，所述方法还包括：对所述加扰后极化编码比特进行置换以获得不同版本的码字；

所述传输所述加扰后极化编码比特的步骤包括：

发送所述置换后码字。

3.根据权利要求2所述的极化编码方法，其特征在于，所述不同版本的码字与第一版本相关联，其中所述第一版本是由输入至所述加扰后极化编码比特的所述q个比特所指示的版本。

4.根据权利要求1至3中任一项所述的极化编码方法，其特征在于，q＝2。

5.根据权利要求1至3 中任一项所述的极化编码方法，其特征在于，所述q个比特用于指示所述编码码字的1至4个版本。

6.根据权利要求1至3 中任一项所述的极化编码方法，其特征在于，所述编码码字的所述版本为：

以下之一：

或

以下之一：

其中，

为G₂矩阵

的m_-th克罗内克幂，m为正整数，m＞2，T_u为稀疏上三角双对角矩阵，T_u定义为

置换矩阵P_x满足

7.根据权利要求1所述的极化编码方法，其特征在于，q＝4。

8.根据权利要求6所述的极化编码方法，其特征在于，所述q个比特用于指示所述编码码字的1至8个版本。

9.根据权利要求8所述的极化编码方法，其特征在于，所述编码码字的所述版本为：

以下之一：

或

以下之一：

其中，

为G₂矩阵

的m_-th克罗内克幂，m为正整数，m＞＝4，T_u根据规则被定义为

如果i≡j(mod N/16)，那么t_i，j＝τ_s，v，其中

否则t_i，j＝0；

其中，

被定义为：

P是一个大小为16，阶数为8的置换矩阵，

10.根据权利要求9所述的极化编码方法，其特征在于，如果所述编码码字的所述第一版本的所述q个比特是固定的，则在给定P_x或T_u的情况下，后续版本固定。

11.一种极化编码装置，包括：

映射模块，用于将q个比特映射到q个子信道的q个位置上，q为正整数，其中，所述q个比特用于指示编码后码字的版本，将K-q个信息比特映射到所述K-q个信息比特的K-q个位置上；K为整数，K＞q；以及

编码模块，用于对输入向量

进行极化编码，所述输入向量包括所述q个比特和所述K-q个信息比特，长度为N，N为整数，N＞＝K；使用加扰向量加扰极化编码比特；

j₀∈{0，1，......，N/2-1}，q个比特

的q个位置分别为j₁＝j₀+N/4和j₂＝j₀+N/2；

其中，当q＝4时，特殊冻结比特的位置j₀为j₀＝i+7·N/16，

其中，i∈{0，1，......，N/16-1}，q个比特

12.根据权利要求11所述的极化编码装置，其特征在于，所述极化编码装置还用于使用排序图样对参考码字进行置换，其与所述加扰后极化编码比特关联，以获得不同版本的码字相关联。

13.根据权利要求12所述的极化编码装置，其特征在于，所述不同版本的码字与第一版本相关联，其中所述第一版本是由输入到所述加扰后极化编码比特的所述q个比特所指示的版本。

14.根据权利要求11至13中任一项所述的极化编码装置，其特征在于，q＝2。

15.根据权利要求11至13 中任一项所述的极化编码装置，其特征在于，所述q个比特用于指示所述编码码字的1至4个版本。

16.根据权利要求15所述的极化编码装置，其特征在于，所述编码码字的所述版本是：

以下之一：

以下之一：

其中，

为G₂矩阵

置换矩阵P_x满足

17.根据权利要求15所述的极化编码装置，其特征在于，q＝4。

18.根据权利要求17所述的极化编码装置，其特征在于，所述q个比特用于指示所述编码码字的1至8个版本。

19.根据权利要求17或18所述的极化编码装置，其特征在于，所述编码码字的所述版本是：

以下之一：

或

以下之一：

其中，

为G₂矩阵

如果i≡j(mod N/16)，那么t_i，j＝τ_s，v，其中

否则t_i，j＝0；

其中，

被定义为：

P是一个大小为16，阶数为8的置换矩阵，

20.根据权利要求19所述的极化编码装置，其特征在于，如果所述编码码字的所述第一版本的所述q个比特是固定的，则在给定P_x或T_u的情况下，后续版本固定。

21.一种极化编码装置，其特征在于，包括：

包含指令的存储器；

将q个比特映射到q个子信道的q个位置上，q为正整数；其中，所述q个比特用于指示编码后码字的版本；将K-q个信息比特映射到所述K-q个信息比特的K-q个位置，K为整数，K＞q；

对输入向量

j₀∈{0，1，......，N/2-1}，q个比特

的q个位置分别为j₁＝j₀+N/4和j₂＝j₀+N/2；

其中，当q＝4时，特殊冻结比特的位置j₀为j₀＝i+7·N/16，

其中，i∈{0，1，......，N/16-1}，q个比特

22.根据权利要求21所述的极化编码装置，其特征在于，所述指令使所述处理器还用于：对所述加扰后极化编码比特进行置换以获得不同版本的码字。

23.根据权利要求22所述的极化编码装置，其特征在于，所述不同版本的码字与第一版本相关联，其中所述第一版本是由输入到所述加扰后极化编码比特的所述q个比特所指示的版本。

24.根据权利要求21至23中任一项所述的极化编码装置，其特征在于，q＝2。

25.根据权利要求21至23 中任一项所述的极化编码装置，其特征在于，所述q个比特用于指示所述编码码字的1至4个版本。

26.根据权利要求25所述的极化编码装置，其特征在于，所述编码码字的所述版本是：

以下之一：

或

以下之一：

其中，

为G₂矩阵

置换矩阵P_x满足

27.根据权利要求21所述的极化编码装置，其特征在于，q＝4。

28.根据权利要求27所述的极化编码装置，其特征在于，所述q个比特用于指示所述编码码字的1至8个版本。

29.根据权利要求27或28所述的极化编码装置，其特征在于，所述编码码字的所述版本是：

以下之一：

或

以下之一：

其中，

为G₂矩阵

如果i≡j(mod N/16)，那么t_i，j＝τ_s，v，其中

否则t_i，j＝0；

其中，

波定义为：

P是一个大小为16，阶数为8的置换矩阵，

30.一种极化编码装置，其特征在于，所述装置包括输入输出接口和集成电路，所述输入输出接口用于获取信息比特和/或输出加扰后极化编码比特，所述集成电路用于对所述信息比特执行如权利要求1-10中任意一项所述的方法以获取所述加扰后极化编码比特。

31.一种计算机可读介质，其特征在于，用于存储指令，所述指令在计算机中运行时，使得如权利要求1-10中任意一项所述的方法被执行。