极化编码方法及装置与流程

本公开大体上涉及通信，尤其涉及极化编码。
背景技术：
：极化码被提出作为未来无线通信中使用的信道码，并被选作用于第五代(5g)新空口，也称为5g新空口(nr)，的上行和下行embb控制信道编码。相比于最先进的纠错编码，这些编码具有竞争力，并且具有较低的编码复杂度。参见e.arikan的《信道极化：对称二进制输入无记忆信道容量获取编码的构造方法》(“channelpolarization:amethodforconstructingcapacity-achievingcodesforsymmetricbinary-inputmemorylesschannels”)，发表于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个版本。在一种可能的实施例中，所述特殊冻结比特的位置j0为j0∈{0，1，......，n/2-1}，所述q个比特的所述q个位置j1和j2为j1＝j0+n/4和j2＝j0+n/2。在一种可能的实施例中，所述编码码字的版本为：以下之一：或以下之一：其中，为g2矩阵的m-th克罗内克幂，m为正整数，m＞2，tu为稀疏上三角双对角矩阵，tu定义为置换矩阵px满足在一种可能的实施例中，q＝4。在一种可能的实施例中，所述q个比特用于指示所述编码码字的1至8个版本。在一种可能的实施例中，所述特殊冻结比特的位置j0为j0＝i+7·n/16，其中，i∈{0，1，...，n/16-1}，所述q个比特的所述q个位置j1，j2，j3，j4为：j1＝i+11·n/16，j2＝i+13·n/16，j3＝i+14·n/16，j4＝i+15·n/16。在一种可能的实施例中，所述编码码字的版本为：以下之一：或以下之一：其中，为g2矩阵的m-th克罗内克幂，m为正整数，m＞＝4，tu根据规则被定义为如果i≡j(modn/16)，那么ti，j＝τs，v，其中否则ti，j＝0；其中，被定义为：p是一个大小为16，阶数为8的置换矩阵，在一种可能的实施例中，tu用其逆矩阵代替，或者px用其逆矩阵代替。在一种可能的实施例中，如果所述编码码字的所述第一版本的所述q个比特是固定的，则在给定px或tu的情况下，后续版本固定。在一种可能的实施例中，结合第一方面或第一方面的第一种可能的实施例，循环冗余校验(crc)不针对这q个比特进行。在一种可能的实施例中，结合第一方面或第一方面的第一至第四种可能的实施例，tu被替代，i∈{1，......，β/2}，β是tu的阶数；或px被替代，i∈{1，...，β/2}，β是px的阶数。在一种可能的实施例中，结合第一方面或第一方面的第一至第五种可能的实施例，编码器位于基站或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个比特所指示的版本。在一种可能的实施例中，q＝2，其中，所述q个比特用于指示所述编码码字的1至4个版本。在一种可能的实施例中，结合第二方面，所述q个位置原来是针对信息比特的。在第二种可能的实施例中，结合第二方面或第二方面中的第一种可能的实施例，循环冗余校验(crc)不针对这q个比特进行。在一种可能的实施例中，tu被替代，i∈{1，......，β/2}，β是tu的阶数；或px被替代，i∈{1，......，β/2}，β是px的阶数。在一种可能的实施例中，该装置位于基站或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个比特进行。在一种可能的实施例中，结合第三方面或第三方面中的第一至第四种可能的实施例，tu被替代，i∈{1，......，β/2}，β是tu的阶数；或px被替代，i∈{1，......，β/2}，β是px的阶数。在一种可能的实施例中，结合第三方面或第三方面中的第一至第五种可能的实施例，所述装置位于基站或ue中。所提出的方法和装置不仅适用于主广播信道(pbch)传输，而且还适用于需要提供版本信息的任何传输，例如，混合自动重传请求(harq)传输，其中版本信息是重传标识。结合以下描述，本公开实施例的其它方面和特征对于本领域普通技术人员来说将变得显而易见。附图说明现在将参考附图更详细地描述本公开实施例的示例。图1示出了如何从内核生成极化编码生成矩阵的一个示例。图2示出了用于产生码字的极化编码生成矩阵的示例性使用图，以及示意性示出了极化码编码器的示例。图3示出了基于2x2内核的极化码编码器的示例的框图。图4示出了根据一实施例的示例性编码方法的流程图。图5示出了n＝16时选择特殊冻结比特、版本信息比特的位置的示例。图6(a)至图6(p)示出了n＝16时p、t、tu的示例。图7示出了用于编码和传输码字的装置的框图。图8示出了可以使用本文公开的实施例的示例性通信系统的框图。图9a、图9b示出了可以实现本文所公开的实施例的示例性电子设备(ed)和示例性基站的框图。具体实施方式图1通过说明性示例示出了如何从内核g2100生成极化编码生成矩阵。应注意，图1是一个例子。其他形式的内核也是可能的。极化来自“嵌套”方式，其中生成矩阵创建于内核(或内核的组合)。图1中的2倍克罗内克(kronecker)积矩阵102和3倍克罗内克积矩阵104是极化编码生成矩阵的示例。可以扩展图1所示的生成矩阵方法生成m阶克罗内克积矩阵极化码可以由基于矩阵g2100的克罗内克积矩阵形成。对于具有长度为n＝2m的码字的极化码，生成矩阵为图2示出用于产生码字的极化编码生成矩阵的示例性使用图，以及示意性示出了极化码编码器的示例。在图2中，生成矩阵104用于生成长度为23＝8的码字。码字x由输入向量u＝[000u30u5u6u7]和生成矩阵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＝2n，n≥1(例如：n＝1(在图1中表示为100)，g2＝f)。比特反转情况下，其中bn是nxn比特反转置换矩阵。本文所公开的实施例可以在有比特反转或没有比特反转的情况下实现。在极化码构造中，理想情况下，采用输入向量的相对可靠位置来承载信息比特，采用输入向量的相对不可靠位置来承载冻结比特(即，编码器和解码器都已知的比特)。然而，当信息在物理信道上传输时，给定比特位置的可靠性也是物理信道特性的功能(如物理信道的擦除率)。例如，在通过信道传输信息之前，可以基于物理信道的假设或测量特性计算可靠度序列(可靠和不可靠位置)。从理论上讲，只要编码器和解码器均知道每个冻结比特的位置和值，该冻结比特可以设置为任何值。在常规应用中，冻结比特都设置为0。码长足够长时，如果采用串行抵消(sc)解码算法，根据极化理论设计的编码在二进制无记忆信道中可以达到信道容量。arikan对一种非常简单的sc解码算法进行了分析和模拟。在实践中，码长不可能是无限的，信道也不可能是二进制无记忆信道，因此，这种简单的sc解码器无法达到信道容量。arikan认为，如果awgn信道中的码长超过220位，则在使用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内核g2的克罗内克积的极化码编码器。图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比特、用于辅助解码的其它辅助比特和/或用于指示码字版本的版本信息比特。子信道选择基于子信道的可靠性，通常选择可靠性最高的子信道作为承载信息比特的信息子信道。例如，可以在一个或多个有序序列中指定子信道可靠性。可以针对码长nmax计算单个、嵌套的、独立与snr的子信道的有序序列，从较长的nmax序列中选择较短码长n的有序序列。可以计算不同母码长度ni的多个有序序列，并且可以基于优选的码长为特定码选择一个母码长度序列。另一种可能的选项涉及计算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个版本。特殊冻结比特的位置j0可以是n/2之前的任意冻结比特位置，即，j0∈{0，1，......，n/2-1}，q个比特的q个位置分别为j1＝j0+n/4和j2＝j0+n/2。应注意，j1和j2原本是针对信息比特的。j0是冻结比特的位置，与原来相同。有了这一要求，就可能具有x>1个特殊冻结比特。在一个实施例中，在所述x个特殊冻结比特中，当位置j1和j2携带对应j0的版本信息的较小可靠度大于对应于其他x-1个特殊冻结比特的任意一个的位置j＇1及j′2的较小可靠度，选择j0位置的特殊冻结比特。特殊冻结比特还是冻结比特。另一个示例是，当q＝4时，所述q个比特可以用于指示编码码字的1至8个版本。特殊冻结比特的位置j0为j0＝i+7·n/16，其中i∈{0，1，......，n/16-1}，q个比特的q个位置j1，j2，j3和j4为：j1＝i+11·n/16，j2＝i+13·n/16，j3＝i+14·n/16，j4＝i+15·n/16。类似的，j0是冻结比特的位置，与原来相同。j1，j2，j3及j4原本是针对信息比特，并且可能具有x＞1个特殊冻结比特。在一个实施例中，在所述x个特殊冻结比特中，当位置j1，j2，j3及j4携带j0对应的版本信息的最小可靠性大于对应于其他x-1个特殊冻结比特中的任意一个的位置j′1，j′2，j′3及j′4的最小可靠性时，选择位置j0的特殊冻结比特。在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开始按顺序置换。需要说明的是，版本信息可以在编码后添加。px和tu之间的连接可以通过以下方式表示：px(码域中的置换)可用于获得码字的不同版本它们可以很容易地进行软合并。通过从最初用于信息的位置中选择版本信息的适当位置，可以定义所选位置中的不同值，以指示码字的不同版本，即版本号的位置值对于向量应不同。对于q＝2，编码码字的一个版本可以是以下之一：(编码前)，也可以是以下之一：(编码后)。除处理过程外，它们具有等效效果，其中，tu为稀疏上三角双对角矩阵，定义为：px为置换矩阵，满足：图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)表示。一般来说，如果tu可以用来产生一个码字的不同版本，那么逆也可以用来产生一个码字的不同版本。并且版本顺序也与相同的第一版本相反。对于上述示例，如果使用且第一个版本为(0，0)，则后续三个版本依次用(1，0)，(0，1)和(1，1)表示。对于q＝2，如果为低位，为高位，且第一个版本为(0，0)，则版本索引可以递增。类似地，如果px可以用于生成码字的不同版本，则逆也可以用于生成码字的不同版本。并且版本顺序也与相同的第一版本相反。对于q＝2，对于n＝512，q个位置和特殊冻结比特的实用示例如下所示：表1有效载荷范围q个位置(n＝512)加扰向量，g中行索引40至74u255，u383127对于q＝4，编码码字的版本可以是以下之一：(编码前)，也可以是以下之一：(编码后)。除了处理过程之外，它们具有同等效果，其中tu根据规则定义为如果i≡j(modn/16)，则ti，j＝τs，v，其中否则ti，j＝0；其中定义为：p是一个大小为16，阶数为8的置换矩阵。阶数8意味着对于任何小于8的自然数i，矩阵pi是不相同的，而p8是相同的。px定义为：图6(a)至图6(p)提供了p、t、tu(n＝16)的可能选择的一些示例，其中位置{7}设置为携带选定的特殊冻结比特并设置为1。因此选择{11，13，14，15}携带版本信息。为了简化表达式，除了选定的特殊冻结比特外，其他冻结比特都设置为0。但是在实际实现方式中，它们可以设置为1。同样，应该注意的是，其他特殊冻结比特可自由地设置为接收机已知的1或0。从图中可以看出，当n＝16时，tu和t在每个子图中都完全相同。即，t可以直接用作tu(n＝16)，对应地，px＝p。但是，如果n＞16，则任何tu或px必须按照上述方法由t和/或p(大小为16)构造。对于n＝512的实际情况，基于图6(a)中逆p、t，通过上述过程提供了8版本的置换示例。所述置换矩阵可以表示为置换序列，如下所示：顺序一：[1601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901913203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823831281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581592882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183191921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862874164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464476465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261273843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144153233343536373839404142434445464748495051525354555657585960616263448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511012345678910111213141516171819202122232425262728293031]。置换序列中的第0个值为160，即，置换后原向量中的第160个数在置换后的第0个位置。通过上述过程基于图6(a)中逆p、t，在n＝256的另一实际情形中，置换矩阵可以表示为置换序列，如下所示：顺序二：[8081828384858687888990919293949516016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019164656667686970717273747576777879144145146147148149150151152153154155156157158159969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421432082092102112122132142152162172182192202212222233233343536373839404142434445464748495051525354555657585960616263192193194195196197198199200201202203204205206207161718192021222324252627282930312242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542550123456789101112131415]。置换序列中的第0个值为80，即，置换后，原向量中的第80个数位于置换后的第0个位置。为了更简洁，上述n＝512和n＝256的置换可以表示为n/16分组置换，组排序图样为：[5101149678132312114150]。组置换序列的第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有效载荷范围iq个位置加扰向量，g中行索引40至4530u382，u446，u478，u51025446至5029u381，u445，u477，u50925351至5727u379，u443，u475，u50725158至6423u375，u439，u471，u50324765至7415u367，u431，u463，u495239序列3，n＝512：[0124816332569641017121812833203472436651125666401319681412948217213035222513237802638257671364128258966942151444926070447313150232647416013352812776134392728213756292591929713884433014528898261711404588146512621004626575161148533202661047716213554273831525726878164274193112139855831384289194992761688614160891472902631961011424728090176149292102321267200105921631505532215329610626979165275208113154324592701081663853041951142771698715661328386291224278197170116143622819117738829319810333617228220112093178151294323392297202107284941802093521553252982712041091674003052101151843261573001103293873062252792121711171586333041622638930819911833717328321612133217939029522833817439331220312228595181448353394340299232286205124182401211354185327396301206111344402307240213186356159302331417227404309214119188217360333418391310229339175408313218123334420230449368395341314233287220125183450355424342234397316207126345403241452187357398303236346432242405215358189456361348419406311244190409219362335421231464369410315248221364422451370425343235412317222127480453426372399318237347433243454359428238457376349434407245191458363350436246465411249460365423466371440250413223366481468427373414319252482455374429239472377435484430459378351437247488461380438467441251462367496469442415253483470375444254473485431474379486489476381439490463382497443492498471445255500446475487504477491478383493499494501447502505506479508495503507509510511]。表3有效载荷范围iq个位置加扰向量，g中行索引40至457u183，u215，u231，u24711946至5712u188，u220，u236，u25212758至6210u186，u218，u234，u25012263至679u185，u217，u233，u24912168至706u182，u214，u230，u24611871至745u181，u213，u229，u245117序列4，n＝256：[0124816332569641017121812833203472436651166401319681412948217213035222513237802638671364128966942151444970447313150237416013352812776134398213756291929713884433014598711404588146511004675161148531047716213554831525778164193112139855831194991688614160891471961011424790176149102200105921631505515310679165208113154591081661951141698715661224197170116143629117719810317220112093178151202107941802091552041091672101151841571102252121711171586322619911817321612117922817420312295181232205124182211185206111240213186159227214119188217229175218123230233220125183234207126241187236242215189244190219231248221235222127237243238245191246249250223252239247251253254255]。表4有效载荷范围iq个位置加扰向量，g内行索引40至4230u382，u446，u478，u51025443至5129u381，u445，u477，u50925352至5827u379，u443，u475，u50725159至6815u367，u431，u463，u49523969至7428u380，u444，u476，u508252序列5，n＝512：[0124816323564961710181281233652025634243671296611406813019134814722572113235258268037252213626026438966741144286942497427216028819270441318150731532013352231343847613782562797392598413814526129439888140301467126226516145100511484675266273104162531931527716426827454835711213578289194852765816813999866028089290196141101147176142321312009029232226314910210530429616392472673853242083861501531651065532811315479269108224166195270275291591691142771568719711617061281278177293388911981721202013366228214310317829493202323392297107180151209284942042984003523251552103053001091841151672253263061573291101172121713302263873082164162712791583371183323891731211991792283383123901743932831224483532036334039418129528523212420518228629935421140118539634424020695327402356307301417213186404227418302360111331214309188449217408229159420310333119339218368230391313450334233175123341220314424395355287183234125342316241345452397403207432357187236126242398346456358405303244189361215348419406464362409219311421410231248369190364335480315221370422425451235412343372317222426453237433347243454318376428238359457399434349245458363127191407436465246350460249411365440374423466250371481413366468429252373482427414223472455377435319484430488239378459437380461496351467438251462442441469247367253375444470483415485473474254379431489486476439490463381497492443382498445471500446475487504255477491478383493499502494501447505506479508495503507509510511]。表5有效载荷范围iq个位置加扰向量，g内行索引40至427u183，u215，u231，u24711943至46―――47至5912u188，u220，u236，u25212460至6410u186，u218，u234，u25012265至699u185，u217，u233，u24912170至716u182，u214，u230，u24611872至745u181，u231，u229，u245117序列6，n＝256：[0124816323564961710181281233652034243671296611406813019134814722113235268037252213638966741144286942497416019270441318150731513352231347613782562797398413814529439888140301467116145100511484675104162531931527716454835711213578194855816813999866089196141101147176142312009014910210516392472081501531651065511315479108224166195591691141568719711617061177911981721202016214310317893202107180151209942041552101091841151672251571101172121712262161581181731211991792281741222036318123212420518221118524020695213186227111214188217229159119218230233175123220183234125241207187236126242244189215219231248190221235222237243238245127191246249250252223239251247253254255]。表6有效载荷范围iq个位置加扰向量，g内行索引40至4430u382，u446，u478，u5102544529u381，u445，u477，u50925345至5327u379，u443，u475，u50725154至6223u375，u439，u471，u50324763至6715u367，u431，u463，u49523968至7428u380，u444，u476，u508252序列7，n＝512：[0124816323645691282561017121833203465243666711129406825713194813072142582180260351322225264371369627238266741144282886942491607073131445032074811552384133192134237656821372725997261398413814529982622654388140146301614571100266273511482687510416246274531931522892767754835716411213578194290280583218516829213932299608619629614189263385324147176101311423049032810538620014910247208922671501633881061533365526916511315479224275392270352166400108591691141951561162772788719717029141628129391177120198612822014482941031726217814328432393202297209151298107180943252103053003261551092041843873062713291671152253301571102123083893373323121711172262791181582163903383931731213533401993942831792281221746318123229520320528512418235421140129918524020695344356402286417327301396307213186418360227309331188111449302217214159404333408310368229119339218313230420175334391450341233123220183314395424355234125241345342452397287207432316357403236187346398361126242456405215189244358303362464419406348248219409311421369190231480335410425370315221422364235317451343412222433453372237426243454347376428457318359245127238465434399458363349407436246350249460411365440371481250423466413366468191482427373252414374472377455429223484435430319378459239437488461380247467438441462351469367442251470415496483444473375253254485431474379486489476381439490463382497443492498471445255500446475487504477491478383493499494501447502505506479508495503507509510511]。表7序列8，n＝256：[0124816323645691281017121833203465243666711129406813194813072142180351322225371369638266741144286942491607073131445074811552133192134237656821372797398413814529984388140146301614571100511487510416246531931527754835716411213578194588516813999608619614189147176101311429010520014910247208921501631061535516511315479224166108591691141951561168719717091177120198612011031726217814393202209151107180942101551092041841671152251571102121711172261181582161731211991792281221746318123220320512418221118524020695213186227188111217214159229119218230175233123220183234125241207236187126242215189244248219190231221235222237243245127238246249250191252223239247251253254255]。应注意，序列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至73u127，u1916374u126，u19062表9(针对序列6)有效载荷范围q个位置(n＝256)加扰向量，g中行索引(n＝256)40至62u127，u1916363至74u126，u19062表10(针对序列8)有效载荷范围q个位置(n＝256)加扰向量，g中行索引(n＝256)40至63u127，u1916364至74u126，u19062还应指出，上述表格只是举例。对于图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)。同样，如果tu可以用来产生码字的不同版本，其逆也可以被用来产生码字的不同版本。并且版本顺序也与相同的第一版本相反。对于上述示例，如果使用且第一版本为(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，如果tu可以用于生成码字的不同版本，及也可以用于生成码字的不同版本。应注意，如果应用了tu，为低位，为中间位，为高位，并且第一版本是(0，0，0，0)，则版本索引可以按升序排列。类似地，如果px可以用于生成码字的不同版本，则其逆也可以用于生成码字的不同版本。并且版本顺序也与相同的第一版本相反。对于q＝4，另外，对于q＝4，如果px可以用于生成码字的不同版本，及也可以用于生成码字的不同版本。通过上述示例，可以发现：如果tu可以用于生成码字的不同版本，那么也可以用于生成码字的不同版本，其中i∈{1，......，β/2}，β是tu的阶数。特别地，类似地，如果px可以用于生成码字的不同版本，那么也可以用于生成码字的不同版本，其中i∈{1，......，β/2}，β是px的阶数。特别地，在916中，传输置换后编码码字。图9中的示例方法用于说明目的。其它实施例可能涉及以各种方式执行所述图示操作、执行较少或额外的操作和/或改变执行操作的顺序。在另一实施例中，非瞬时性处理器可读介质存储指令，所述指令在由一个或多个处理器执行时使所述一个或多个处理器执行如本文中所公开的方法。图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。通常，系统100使多个无线或有线组件能够传输数据和其它内容。系统1300的目的可以是通过广播、窄播、用户设备到用户设备等方式提供内容(语音、数据、视频、文本)。系统1300可以通过共享带宽等资源来有效操作。在本示例中，所述通信系统1300包括电子设备(ed)1310a-1310c、无线接入网(ran)1320a-1320b、核心网1330、公共交换电话网络(pstn)1340、互联网1350，以及其他网络1360。虽然图8示出了一定数量的这些组件或组件，但是任何合理数量的这些组件或组件都可以包括在系统1300中。ed1310a-1310c和基站1370a-1370b是通信设备的示例，可用于实现本文描述的部分或全部功能和/或实施例。例如，ed1310a-1310c和基站1370a-1370b中的任一个可用于实施上述编码或解码功能(或两者)。在另一示例中，ed1310a-1310c和基站1370a-1370b中的任一个可以包括上文结合图7描述的装置1100。ed1310a-1310c用于在系统1300中进行操作、通信或两者。例如，所述ed1310a-1310c用于通过无线或有线通信信道进行发送、接收或两者。每个ed1310a-1310c表示用于无线操作的任何合适的终端用户设备，并且可以包括(或称为)ue、无线发射/接收单元(wtru)、移动台、固定或移动用户单元、蜂窝电话、站点(sta)、机器类通信(mtc)设备、个人数字助理(pda)，智能手机，膝上型电脑，电脑，触摸板、无线传感器、消费类电子设备等设备。在图8中，ran1320a-1320b分别包括基站1370a-1370b。每个基站1370a-1370b用于与一个或多个ed1310a-1310c进行无线连接，以便能够访问任何其他基站1370a-1370b、核心网1330、pstn1340、互联网1350和/或其他网络1360。例如，基站1370a-1370b可以包括(或为)若干已知设备中的一个或多个，例如，基站收发信台(bts)、基站(nodeb)、演进型基站(enodeb)、家庭基站(homeenodeb)、gnodeb(有时也称为“千兆”nodeb)、传输点(tp)、站点控制器、接入点(ap)或无线路由器。任何ed1310a-1310c可替代地或联合地用于与任何其它基站1370a-1370b、互联网1350、核心网1330、pstn1340、其它网络1360，或上述各项的任意组合进行连接、接入或通信。可选地，所述系统可以包括ran，例如ran1320b，其中对应的基站1370b通过互联网1350接入核心网1330，如图所示。在图8所示的实施例中，基站1370a构成ran1320a的一部分，ran1320a可以包括其它基站、基站控制器(bsc)、无线网络控制器(rnc)、中继节点、组件和/或设备。任何基站1370a、1370b可以是单个元素(如图所示)或多个元素(分布在相应的ran中)，或是其它形式。此外，基站1370b构成ran1320b的一部分，ran1320b可包括其它基站、组件和/或设备。每个基站1370a-1370b可用于在特定地理区域或区域(有时称为小区)内操作以传输和/或接收无线信号。小区可进一步划分为小区扇区，基站1370a-1370b，例如，可采用多个收发器为多个扇区提供服务。在一些实施例中，基站1370a-1370b可以建立微微小区或毫微微小区，其中无线接入技术支持此类小区。在一些实施例中，可以针对每个小区采用具有多个收发器的多输入多输出(mimo)技术。所示的ran1320a-1320b的数量仅是示例性的。在设计系统1300时，可以设想任意数量的ran。基站1370a-1370b使用无线通信链路(射频、μwave、ir等)等通过一个或多个空口1390与一个或多个ed1310a-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可以使用多个信道接入功能，包括上述方案。其他实现空口的无线技术包括ieee802.11，802.15，802.16，cdma2000，cdma20001x，cdma2000ev-do，is-2000，is-95，is-856，gsm，edge，及geran等。当然，可以利用其它多址接入方案和无线协议。所述ran1320a-1320b与所述核心网1330通信，以向所述ed1310a-1310c提供各种业务，例如语音、数据和其它业务。可以理解的是，所述ran1320a-1320b和/或所述核心网1330可以与一个或多个其它ran(未示出)直接或间接通信，所述一个或多个其它ran可以由或可以不由核心网1330直接服务，并可能采用或可能不采用与ran1320a、ran1320b或两者相同的无线接入技术。核心网1330还可以用作(i)ran1320a-1320b或ed1310a-1310c或两者与(ii)其它网络(例如pstn1340、互联网1350、和其他网络1360)之间的网关接入。此外，部分或全部所述ed1310a-1310c可以包括用于使用不同无线技术和/或协议通过不同无线链路与不同无线网络通信的功能。ed1310a-1310c可以通过有线通信信道，而不是无线通信(或除此之外)，与服务提供商或交换机(未示出)以及互联网1350进行通信。pstn1340可以包括电路交换电话网络，用于提供普通老式电话业务(pots)。互联网1350可以包括计算机和子网(内部网)网络或两者，并包含ip、tcp、udp等协议。ed1310a-1310c可以是能够根据多种无线接入技术运行的多模设备，并且包含支持此类技术所需的多个收发器。9a和9b示出了可以实现上述功能和/或实施例的示例设备。特别地，图9a示出了示例ed1310，图9b示出了示例基站1370。这些组件可用于系统1300或任何其它合适的系统中。如图9a所示，ed1310包括至少一个处理单元1400。处理单元1400实现ed1310的各种处理操作。例如，处理单元1400可以执行信号编码、数据处理、功率控制、输入/输出处理或使ed1310能够在系统1300中操作的任何其它功能。处理单元1400还可以用于实现上述部分或全部功能和/或实施例，例如图4中的步骤。每个处理单元1400包括用于执行一个或多个操作的任何合适的处理或计算设备。例如，每个处理单元1400可以包括微处理器、微控制器、数字信号处理器、现场可编程门阵列或专用集成电路。ed1310还包括至少一个收发器1402。收发器1402用于对数据或其它内容进行调制，以通过至少一个天线或nic(networkinterfacecontroller)1404进行传输。收发器1402还用于解调至少一根天线1404接收的数据或其他内容。每个收发器1402包括任何合适的结构，用于生成供无线或有线传输的信号和/或处理通过无线或有线接收的信号。每个天线1404包括用于传输和/或接收无线或有线信号的任何合适的结构。一个或多个收发器1402可用于ed1310，一个或多个天线1404可用于ed1310。尽管示出为单个功能单元，但收发器1402也可以使用至少一个发射器和至少一个单独的接收机来实现。ed1310还包括一个或多个输入/输出设备1406或接口(例如，到互联网1350的有线接口)。输入/输出设备1406便于与网络中的用户或其它设备进行交互(网络通信)。每个输入/输出设备1406包括用于向用户提供信息或从用户接收/提供信息的任何合适的结构，例如扬声器、麦克风、小键盘、键盘、显示器或触摸屏，包括网络接口通信。此外，ed1310包括至少一个存储器1408。存储器1408存储ed1310使用、生成或收集的指令和数据。例如，存储器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包括任何合适的易失性和/或非易失性存储和检索设备，例如上文结合ed1310描述的那些设备。存储器1458存储基站1370使用、生成或收集的指令和数据。例如，存储器1458可以存储用于实现上述处理单元1450执行的部分或全部功能和/或实施例的软件指令或模块。每个输入/输出设备1466便于与网络中的用户或其它设备(网络通信)进行交互。每个输入/输出设备1466包括用于向用户提供信息或从用户接收/提供信息的任何合适的结构，包括网络接口通信。本文所公开的各种实施例涉及使用较短的数字有序序列指定子信道序列。这可以减少有序序列存储的内存空间要求。提供了一些实施例的先前描述以使本领域技术人员能够根据本公开制造或使用装置、方法或处理器可读介质。本文所描述的实施例的各种修改对于本领域技术人员来说是显而易见的，并且本文所描述的方法和设备的一般原则可以应用于其它实施例。因此，本公开并不限于本文所示的实施例，而是具有与本文所公开的原则和新颖特征一致的最广泛范围。例如，尽管主要参考比特来描述实施例，其它实施例可涉及非二进制和/或多比特符号。如果一个子信道可以传输多个比特，那么可以将多个比特组合成定义字母表中的符号，并且针对每个子信道编码非二进制符号。因此，极化内核不限于二进制内核。符号级(伽罗瓦域)或非二进制内核也被考虑在内。非二进制内核的极化程度比二进制内核高，因此可以优先使用。然而，对于非二进制内核，解码计算复杂度更高，因为解码器将处理符号而不是比特。非二进制内核具有二进制内核的特性。此外，非二进制内核可以与二进制内核组合或级联以形成极化码。尽管本文以arikan2x2二进制内核为例，但所公开的特征可以扩展到其它类型的极化内核。本公开主要涉及作为示例的2x2内核，以说明和解释说明性实施例。然而，应理解，本文所公开的选择子信道的技术也可以应用于其它类型的极化内核，例如非素数两维内核、非主维度内核、和/或由不同维度(主维度或非主维度)的内核组合形成的更高维度的内核。如上所述，已为新5g空口(也称为5gnr)的上行和下行embb控制信道编码选择了极化码。本文所公开的技术不仅可用于控制信道上的控制数据，还可以用于在任何类型的信道(例如，数据信道)上的其它类型的数据(例如，用户数据)。本文描述的说明性示例是指按可靠性度量递增的子信道序列。在其它实施例中，可使用可靠性递减的有序序列。类似地，序列可以按可靠性递增的顺序生成，而不是从更可靠的信道开始，通过增加可靠性递减的子信道来构建序列。当前第1页12