CN108809333B - 极化码编译码的方法、发送设备和接收设备 - Google Patents

Abstract

本申请提供一种极化码编译码的方法、发送设备和接收设备，能够提高极化码的编译码性能。该方法包括：发送设备根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N‑K)个序号对应的极化信道的可靠度，K≥1且为整数；发送设备根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长、信息比特数目和码重中的至少一种设定的；发送设备根据信息比特序号集合，对待编码比特进行极化编码。

Description

极化码编译码的方法、发送设备和接收设备

技术领域

本申请涉及通信领域，尤其涉及一种极化码编译码的方法、发送设备和接收设备。

背景技术

信道编码作为最基本的无线接入技术，在保证数据的可靠性传输方面起到至关重要的作用。在现有的无线通信系统中，一般采用Turbo码、低密度奇偶校验码(Low DensityParity Check，LDPC)和极化(Polar)码进行信道编码。Turbo码不能够支持过低或过高码率的信息传输。而对于中短包传输，Turbo码和LDPC码也由于自身编译码的特点，在有限码长下很难达到理想的性能。在实现方面，Turbo码和LDPC码在编译码实现过程中具有较高的计算复杂度。极化(Polar)码是理论上证明可以取得香农容量，且具有相对简单的编译码复杂度的好码，因而得到了越来越广泛的应用。

但是，随着无线通信系统的快速演进，未来的通信系统(例如，5G)将会出现一些新的特点。例如，最典型的三个通信场景包括增强型移动互联网(Enhance MobileBroadband， eMBB)、海量机器连接通信(Massive Machine Type Communication，mMTC)和高可靠低延迟通信(Ultra Reliable Low Latency Communication，URLLC)。这些通信场景对于极化码的编译码性能提出了更高的要求。

而现阶段，极化码在应用过程中的编译码性能还并不理想，需要进一步提高。

发明内容

本申请提供一种极化码编译码的方法、发送设备和接收设备，能够提高极化码编译码的性能。

第一方面，本申请提供一种极化码编码的方法，该方法包括：发送设备根据码长为N 的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；发送设备根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；发送设备根据信息比特序号集合，对待编码比特进行极化编码。

在一种可能的实现方式中，发送设备根据判定条件和参考序号集合，确定信息比特序号集合，包括：若不满足判定条件，发送设备将参考序号集合确定为信息比特序号集合。

在一种可能的实现方式中，发送设备根据判定条件和参考序号集合，确定信息比特序号集合，包括：若满足判定条件，发送设备从参考序号集合中确定K₁个第一序号，该K₁个第一序号中每个第一序号对应的码重为W_min，其中，W_min等于该K个非打孔位置序号分别对应的K个码重中的最小码重；发送设备从可选序号中选择K₂个第二序号替换该K₁个第一序号中的K₂个第一序号，得到信息比特序号集合，该可选序号为该N个极化信道的序号中除了参考序号集合和打孔位置序号之外的序号，K₂≤K₁，其中，该K₂个第二序号满足如下条件中的任意一项：该K₂个第二序号中的每个第二序号对应的码重大于W_min，且每个第二序号对应的极化信道的可靠度大于或等于该可选序号中除了第二序号和打孔位置序号之外的序号中任意一个序号对应的极化信道的可靠度；该K₂个第二序号中最小的序号大于该可选序号中除去该K₂个第二序号后最大的序号；该K₂个第二序号中每个第二序号的码重大于或等于2W_min。

在一种可能的实现方式中，判定条件为下列条件中的至少一个：母码长度大于或等于预设母码长度阈值；码率大于或等于预设的码率阈值；参考序号集合中包括的K₁个非打孔位置序号对应的码重中最小码重的数目大于或等于数量阈值；参考序号集合中的各个序号对应的各个码重中的最小码重小于或等于预设的码重阈值。

在一种可能的实现方式中，该方法还包括：发送设备根据极化权重的计算公式，确定该N个极化信道的极化权重；发送设备将该N个极化信道的极化权重的排序，确定为该 N个极化信道的可靠度的排序，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

在一种可能的实现方式中，在判定条件为参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，该方法还包括：发送设备计算参考序号集合中包括的K₁个序号对应的K₁个码重；发送设备从该K₁个序号对应的K₁个码重中确定最小码重。

在一种可能的实现方式中，该方法还包括：发送设备根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；发送设备将该N个极化信道的修正极化权重的排序，确定为该N个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

第二方面，本申请提供一种极化码编码的方法，该方法包括：发送设备根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；发送设备根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；发送设备根据信息比特序号集合对待编码比特进行极化编码。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

在一种可能的实现方式中，该方法还包括：发送设备根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；发送设备将该N个极化信道的修正极化权重的排序，确定为该N个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

第三方面，本申请提供一种极化码译码的方法，该方法包括：接收设备根据码长为N 的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；接收设备根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；发送设备根据信息比特序号集合对待译码序列进行译码。

在一种可能的实现方式中，接收设备根据判定条件和参考序号集合，确定信息比特序号集合，包括：若不满足判定条件，接收设备将参考序号集合确定为信息比特序号集合。

在一种可能的实现方式中，接收设备根据判定条件和参考序号集合，确定信息比特序号集合，包括：若满足判定条件，接收设备从参考序号集合中确定K₁个第一序号，该K₁个第一序号中每个第一序号对应的码重等于W_min，其中，W_min等于该K个非打孔位置序号分别对应的K个码重中的最小码重；接收设备从可选序号中选择K₂个第二序号替换该 K₁个第一序号中的K₂个第一序号，得到信息比特序号集合，该可选序号为该N个极化信道的序号中除了参考序号集合和打孔位置序号之外的序号，K₂≤K₁，其中，该K₂个第二序号满足如下条件中的任意一项：该K₂个第二序号中的每个第二序号对应的码重大于 W_min，且每个第二序号对应的极化信道的可靠度大于或等于该可选序号中除了第二序号和打孔位置序号之外的序号中任意一个序号对应的极化信道的可靠度；该K₂个第二序号中的最小的序号大于该可选序号中除去该K₂个第二序号后最大的序号；该K₂个第二序号中每个第二序号的码重大于或等于2W_min。

在一种可能的实现方式中，判定条件为下列条件中的至少一个：母码长度大于或等于预设母码长度阈值；码率大于或等于预设的码率阈值；参考序号集合中包括的K₁个非打孔位置序号对应的码重中最小码重的数目大于或等于数量阈值；参考序号集合中的各个序号对应的各个码重中的最小码重小于或等于预设的码重阈值。

在一种可能的实现方式中，接收设备根据极化权重的计算公式，确定该N个极化信道的极化权重；接收设备将该N个极化信道的极化权重的排序，确定为该N个极化信道的可靠度的排序，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

在一种可能的实现方式中，在判定条件为参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述方法还包括：接收设备计算参考序号集合中包括的K₁个序号对应的K₁个码重；接收设备从该K₁个序号对应的K₁个码重中确定最小码重。

在一种可能的实现方式中，该方法还包括：接收设备根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；发送设备将该N个极化信道的修正极化权重的排序，确定为该N个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

第四方面，本申请提供一种极化码译码的方法，该方法包括：接收设备根据极化权重的计算公式，计算码长为N的极化码的N个极化信道的极化权重，极化权重的公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；接收设备根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；接收设备根据信息比特序号集合对待译码序列进行译码。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

在一种可能的实现方式中，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1, 1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

在一种可能的实现方式中，该方法还包括：接收设备根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；发送设备将该N个极化信道的修正极化权重的排序，确定为该N个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

第五方面，本申请实施例提供一种极化码编码的方法，该方法包括：发送设备根据极化权重的计算公式，计算码长为N的极化码的N个极化信道中每个极化信道的极化权重：

其中，W_i为第i个极化信道的极化权重，B_j∈{0,1}, j∈{0,1,...,n-1}，i∈{0,1,...,n-1}，i＝B_n-1B_n-2...B₀，B_n-1B_n-2...B₀为i的二进制表示，Ξ＝[1,2,3,...]表征m的取值集合，β＝2^1/4，n＝log₂(N)；发送设备根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；发送设备根据信息比特序号集合对待编码比特进行极化编码。

需要说明的是，第五方面提供的极化码编码的方法与第三方面提供的极化码编码的方法相比，不同之处在于提供的极化权重的计算公式不同。在根据各自提供的计算公式，计算得到极化信道的极化权重之后，确定极化信道的可靠度排序，以及确定信息比特序号集合，并根据信息比特序号集合进行极化编码的过程都是相同的。

第六方面，本申请实施例提供一种极化码译码的方法，该方法包括：接收设备根据极化权重的计算公式，计算码长为N的极化码的N个极化信道中每个极化信道的极化权重：

其中，W_i为第i个极化信道的极化权重，B_j∈{0,1}, j∈{0,1,...,n-1}，i∈{0,1,...,n-1}，i＝B_n-1B_n-2...B₀，B_n-1B_n-2...B₀为i的二进制表示，

Ξ＝[1,2,3,...]表征m的取值集合，β＝2^1/4，n＝log₂(N)；接收设备根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；接收设备根据信息比特序号集合对待译码序列进行译码。

在一种可能的实现方式中，该方法还包括：发送设备根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；发送设备将该N个极化信道的修正极化权重的排序，确定为该N个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

同样的，第六方面提供的极化码译码的方法与第四方面提供的极化码译码的方法相比，不同之处在于提供的极化权重的计算公式不同。在根据各自提供的计算公式，计算得到极化信道的极化权重之后，确定极化信道的可靠度排序，以及确定信息比特序号集合，并根据信息比特序号集合对待译码序列进行译码的过程也是相同的。

具体地，第三方面和第五方面提供的极化码编码的方法，在计算得到极化信道的极化权重，并根据极化权重确定了极化信道的可靠度排序之后，确定信息比特序号集合的过程可以采用本申请第一方面提供的确定信息比特序号集合的技术方案。当然，也可以采用现有技术中确定信息比特序号集合的技术方案，本申请实施例对此不作限定。

同样地，第四方面和第六方面提供的极化码译码的方法，在计算得到极化信道的极化权重，并根据极化权重确定了极化信道的可靠度排序之后，确定信息比特序号集合的过程也可以采用本申请第二方面提供的确定信息比特序号集合的方案。同样地，也可以采用现有技术中确定信息比特序号集合的技术方案。

第七方面，本申请提供一种极化码编码的方法，该方法包括：发送设备获取最大母码序列，其中，该最大母码序列为

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

第八方面，本申请提供一种极化码编码的方法，该方法包括：发送设备获取最大母码序列，其中，该最大母码序列为

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

第九方面，本申请提供一种极化码译码的方法，该方法包括：接收设备获取最大母码序列，其中，该最大母码序列为

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

第十方面，本申请提供一种极化码译码的方法，该方法包括：接收设备获取最大母码序列，其中，该最大母码序列为

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

第十一方面，本申请提供一种发送设备，用于执行第一方面或第一方面的任意可能的实现方式中的方法。具体地，该发送设备包括执行第一方面或第一方面的任意可能的实现方式中的方法的单元。

第十二方面，本申请提供一种发送设备，用于执行第二方面或第二方面的任意可能的实现方式中的方法。具体地，该发送设备包括执行第二方面或第二方面的任意可能的实现方式中的方法的单元。

第十三方面，本申请提供一种接收设备，用于执行第三方面或第三方面的任意可能的实现方式中的方法。具体地，该接收设备包括执行第三方面或第三方面的任意可能的实现方式中的方法的单元。

第十四方面，本申请提供一种接收设备，用于执行第四方面或第四方面的任意可能的实现方式中的方法。具体地，该接收设备包括执行第四方面或第四方面的任意可能的实现方式中的方法的单元。

第十五方面，本申请提供一种发送设备，用于执行第五方面或第五方面的任意可能的实现方式中的方法。具体地，该发送设备包括执行第五方面或第五方面的任意可能的实现方式中的方法的单元。

第十六方面，本申请提供一种接收设备，用于执行第六方面或第六方面的任意可能的实现方式中的方法。具体地，该接收设备包括执行第六方面或第六方面的任意可能的实现方式中的方法的单元。

第十七方面，本申请提供一种发送设备，用于执行第七方面或第七方面的任意可能的实现方式中的方法。具体地，该发送设备包括执行第七方面或第七方面的任意可能的实现方式中的方法的单元。

第十八方面，本申请提供一种发送设备，用于执行第八方面或第八方面的任意可能的实现方式中的方法。具体地，该发送设备包括执行第八方面或第八方面的任意可能的实现方式中的方法的单元。

第十九方面，本申请提供一种接收设备，用于执行第九方面或第九方面的任意可能的实现方式中的方法。具体地，该接收设备包括执行第九方面或第九方面的任意可能的实现方式中的方法的单元。

第二十方面，本申请提供一种接收设备，用于执行第十方面或第十方面的任意可能的实现方式中的方法。具体地，该接收设备包括执行第十方面或第十方面的任意可能的实现方式中的方法的单元。

第二十一方面，本申请提供一种编码装置，该编码装置具有实现上述第一方面和第一方面的任一种可能的设计中发送设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述编码装置包括：输入接口电路，用于获取待编码序列；逻辑电路，用于执行上述第一方面和第一方面的任一种可能的设计中发送端的行为；输出接口电路，用于输出Polar编码后的比特序列。

可选的，所述编码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述编码装置可以实现如上述第一方面和第一方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第二十二方面，本申请提供一种编码装置，该编码装置具有实现上述第二方面和第二方面的任一种可能的设计中发送设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述编码装置包括：输入接口电路，用于获取待编码序列；逻辑电路，用于执行上述第二方面和第二方面的任一种可能的设计中发送端的行为；输出接口电路，用于输出Polar编码后的比特序列。

可选的，所述编码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述编码装置可以实现如上述第二方面和第二方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第二十三方面，本申请提供一种译码装置，该译码装置具有实现上述第三方面和第三方面的任一种可能的设计中接收设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述译码装置包括：输入接口电路，用于获取待译码序列；逻辑电路，用于执行上述第三方面和第三方面的任一种可能的设计中接收设备的行为；输出接口电路，用于输出译码后的比特序列。

可选的，所述译码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述译码装置可以实现如上述第三方面和第三方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第二十四方面，本申请提供一种译码装置，该译码装置具有实现上述第四方面和第四方面的任一种可能的设计中接收设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述译码装置包括：输入接口电路，用于获取待译码序列；逻辑电路，用于执行上述第四方面和第四方面的任一种可能的设计中接收设备的行为；输出接口电路，用于输出译码后的比特序列。

可选的，所述译码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述译码装置可以实现如上述第四方面和第四方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第二十五方面，本申请提供一种编码装置，该编码装置具有实现上述第五方面和第五方面的任一种可能的设计中发送设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述编码装置包括：输入接口电路，用于获取待编码序列；逻辑电路，用于执行上述第五方面和第五方面的任一种可能的设计中发送端的行为；输出接口电路，用于输出Polar编码后的比特序列。

可选的，所述编码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述编码装置可以实现如上述第五方面和第五方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第二十六方面，本申请提供一种译码装置，该译码装置具有实现上述第六方面和第六方面的任一种可能的设计中接收设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述译码装置包括：输入接口电路，用于获取待译码序列；逻辑电路，用于执行上述第六方面和第六方面的任一种可能的设计中接收设备的行为；输出接口电路，用于输出译码后的比特序列。

可选的，所述译码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述译码装置可以实现如上述第六方面和第六方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第二十七方面，本申请提供一种编码装置，该编码装置具有实现上述第七方面和第七方面的任一种可能的设计中发送设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述编码装置包括：输入接口电路，用于获取待编码序列；逻辑电路，用于执行上述第七方面和第七方面的任一种可能的设计中发送端的行为；输出接口电路，用于输出Polar编码后的比特序列。

可选的，所述编码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述编码装置可以实现如上述第七方面和第七方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第二十八方面，本申请提供一种编码装置，该编码装置具有实现上述第八方面和第八方面的任一种可能的设计中发送设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述编码装置包括：输入接口电路，用于获取待编码序列；逻辑电路，用于执行上述第八方面和第八方面的任一种可能的设计中发送端的行为；输出接口电路，用于输出Polar编码后的比特序列。

可选的，所述编码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述编码装置可以实现如上述第八方面和第八方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第二十九方面，本申请提供一种译码装置，该译码装置具有实现上述第九方面和第九方面的任一种可能的设计中接收设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述译码装置包括：输入接口电路，用于获取待译码序列；逻辑电路，用于执行上述第九方面和第九方面的任一种可能的设计中接收设备的行为；输出接口电路，用于输出译码后的比特序列。

可选的，所述译码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述译码装置可以实现如上述第九方面和第九方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第三十方面，本申请提供一种译码装置，该译码装置具有实现上述第十方面和第十方面的任一种可能的设计中接收设备行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述译码装置包括：输入接口电路，用于获取待译码序列；逻辑电路，用于执行上述第十方面和第十方面的任一种可能的设计中接收设备的行为；输出接口电路，用于输出译码后的比特序列。

可选的，所述译码装置可以是芯片或者集成电路。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述译码装置可以实现如上述第十方面和第十方面的任一种可能的设计中所述的方法。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

第三十一方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面或第一方面的任意可能的实现方式中的方法。

第三十二方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第二方面或第二方面的任意可能的实现方式中的方法。

第三十三方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第三方面或第三方面的任意可能的实现方式中的方法。

第三十四方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第四方面或第四方面的任意可能的实现方式中的方法。

第三十五方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第五方面或第五方面的任意可能的实现方式中的方法。

第三十六方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第六方面或第六方面的任意可能的实现方式中的方法。

第三十七方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第七方面或第七方面的任意可能的实现方式中的方法。

第三十八方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第八方面或第八方面的任意可能的实现方式中的方法。

第三十九方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第九方面或第九方面的任意可能的实现方式中的方法。

第四十方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第十方面或第十方面的任意可能的实现方式中的方法。

本申请实施例中，发送设备和接收设备通过先确定一个参考序号集合，再根据与极化码编译码性能相关的码重、信息比特数目、极化码的母码码长等因素设定的判定条件，进一步确定是否将该参考序号集合确定为用于极化码编译码的信息比特序号集合，或者将该参考序号集合进行调整后作为信息比特序号集合。由于发送设备和接收设备在进行极化码编译码的过程中，考虑了诸多影响编译码性能的因素来确定信息比特序号集合，因此，够提高极化码编译码的性能。

附图说明

图1为本申请实施例所适用的无线通信系统。

图2是采用无线技术进行通信的基本流程图。

图3为本申请一实施例提供的极化码编译码的方法100的示意性交互图。

图4为本申请另一实施例提供的极化码编译码的方法200的示意性交互图。

图5为极化码编译码在不同母码下和不同信息比特长度下的性能的对比图。

图6为本申请实施例提供的发送设备300的示意性框图。

图7为本申请实施例提供的接收设备400的示意性框图。

图8为本申请实施例提供的发送设备500。

图9为发送设备的处理装置的内部结构示意图。

图10为发送设备的处理装置的另一种内部结构示意图。

图11为发送设备的处理装置的再一种内部结构示意图。

图12为本申请实施例提供的接收设备600。

图13为接收设备的处理装置的内部结构示意图。

图14为接收设备的处理装置的另一种内部结构示意图。

图15为接收设备的处理装置的再一种内部结构示意图。

图16为终端设备700的结构示意图。

具体实施方式

下面将结合附图，对本申请提供的技术方案进行详细说明。

图1为本申请实施例所适用的无线通信系统。该无线通信系统中可以包括至少一个网络设备，该网络设备与一个或多个终端进行通信。该网络设备可以是基站，也可以是基站与基站控制器集成后的设备，还可以是具有类似通信功能的其它设备。

本申请实施例中所涉及到的终端可以包括各种具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备。终端可以是移动台 (Mobile Station，MS)、用户单元(subscriber unit)、蜂窝电话(cellular phone)、智能电话(smart phone)、无线数据卡、个人数字助理(Personal Digital Assistant，PDA)电脑、平板型电脑、无线调制解调器(modem)、手持设备(handset)、膝上型电脑(laptopcomputer)、机器类型通信(Machine Type Communication，MTC)终端等。

图1中的网络设备与终端之间采用无线技术进行通信。当网络设备发送信号时，其为发送端，当网络设备接收信号时，其为接收端。终端也是一样的，当终端发送信号时，其为发送端，当终端接收信号时，其为接收端。

图2是采用无线技术进行通信的基本流程图。发送端的信源依次经过信源编码、信道编码、速率匹配和调制后在信道上发出，接收端收到信号后依次经过解调、解速率匹配、信道解码和信源解码后获得信宿。

本申请实施例提及的无线通信系统包括但不限于：窄带物联网系统(NarrowBand- Internet of Things,NB-IoT)、全球移动通信系统(Global System for MobileCommunications, GSM)、增强型数据速率GSM演进系统(Enhanced Data rate for GSMEvolution,EDGE)、宽带码分多址系统(Wideband Code Division Multiple Access,WCDMA)、码分多址2000 系统(Code Division Multiple Access，CDMA2000)、时分同步码分多址系统(Time Division-Synchronization Code Division Multiple Access,TD-SCDMA)，长期演进系统(Long Term Evolution，LTE)、下一代5G移动通信系统的三大应用场景eMBB、URLLC和eMTC 或者将来出现的新的通信系统。

信道编解码是无线通信领域的核心技术之一，其性能的改进将直接提升网络覆盖及用户传输速率。目前，极化码是可理论证明达到香农极限，并且具有可实用的线性复杂度编译码能力的信道编码技术。极化码构造的核心是通过“信道极化”的处理，在编码侧，采用编码的方法使各个子信道呈现出不同的可靠性，当码长持续增加时，一部分信道将趋向于容量接近于1的无噪信道，另一部分信道趋向于容量接近于0的全噪信道，选择在容量接近于1的信道上直接传输信息以逼近信道容量。

Polar码的编码策略正是应用了这种现象的特性，利用无噪信道传输用户有用的信息，全噪信道传输约定的信息或者不传信息。Polar码也是一种线性块码，其编码矩阵(也称为生成矩阵)为F_N，编码过程为

其中，

是一个二进制的行矢量，长度为N(即,码长),且N＝2ⁿ，n为正整数。F_N是一个N×N的矩阵，且

定义为log2^N个矩阵F₂的克罗内克(Kronecker)乘积，

以上各式中涉及的加法、乘法操作均为二进制伽罗华域上的加法、乘法操作。

Polar码的编码过程中，

中的一部分比特用来携带信息，称为信息比特集合。这些比特的索引的集合记作A。另外的一部分比特设置为接收端和发送端预先约定的固定值，称之为固定比特集合或冻结比特(frozen bits)集合，其索引的集合用A的补集A^c表示。Polar码的编码过程相当于

这里，F_N(A)是F_N中由集合A中的索引对应的行得到的子矩阵。F_N(A^C)是F_N中由集合A^C中的索引对应的行得到的子矩阵。 u_A为

中的信息比特集合，数量为K。

为

中的固定比特集合，其数量为(N-K)，是已知比特。这些固定比特通常被设置为0，但是只要接收端和发送端预先约定，固定比特可以被任意设置。从而，Polar码的编码输出可简化为

这里的u_A为

中的信息比特集合，u_A为长度K的行矢量，即|A|＝K,符号||表示集合中元素的个数， K为信息块大小，F_N(A)是矩阵F_N中由集合A中的索引对应的那些行得到的子矩阵，F_N(A) 是一个N×N的矩阵。

Polar码的构造过程即集合A的选取过程，决定了Polar码的性能。Polar码的构造过程通常是，根据母码码长N确定共存在N个极化信道，这N个极化信道分别对应编码矩阵的N个行。计算极化信道的可靠度，将可靠度较高的前K个极化信道的序号(或者说，索引)作为集合A的元素，剩余(N-K)个极化信道对应的序号作为固定比特序号集合 A^C的元素。集合A决定了信息比特的位置，集合A^C决定了固定比特的位置。本申请实施例提供的极化码编译码的方法主要涉及信息比特序号集合的选取。下面对本申请实施例提供的极化码编译码的方法进行说明。

本申请实施例中出现的编号“第一”、“第二”等仅仅为了区分不同的对象。例如，为了区分不同的序号，不应对本申请实施例的保护范围构成限定。

另外，在Polar码编码的过程中，一个Polar码包括如下部分：信息比特、固定比特(或称为冻结比特)和速率匹配过程中被打孔的比特。以Polar码的母码码长为N为例，则 N＝K+F+P。其中，K为信息比特的个数，F为固定比特的个数，P为速率匹配过程中被打孔的比特的个数。

需要说明的是，在本申请实施例中，信息比特个数K指的是非固定比特的个数。在编码过程中存在校验比特的情况下，本文中的K也包括了校验比特的个数。

参见图3，图3为本申请一实施例提供的极化码编译码的方法100的示意性交互图。

110、发送设备和接收设备根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合。

其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于剩余(N-K)个序号对应的极化信道的可靠度，K≥1且为整数。或者说，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度。

计算极化信道的可靠性时，可以采用现有技术中的密度进化、高斯近似或线性拟合等方法。具体计算过程可以与现有技术相同，为了简洁，此处不作赘述。

另外，可以选用错误概率、信道容量或极化权重等参数作为衡量极化信道可靠性的参数，或者，也可以选用能够衡量极化信道的可靠度的其它参数，本发明实施例对此不作特别限定。

本申请实施例中，参考序号集合中所包括K个序号，这K个序号对应N个极化信道中的K个极化信道。这K个极化信道中任意一个极化信道的可靠度都大于或等于该N个极化信道中除去该K个极化信道之外的任意一个极化信道的可靠度。

例如，码长为N＝8的极化码，极化信号的序号为0～7。假定参考序号集合为{0,1,3,5}，那么，针对N＝8的极化码的8个极化信道来说，序号0、1、3、5中任意一个序号对应的极化信道的可靠度，都大于或等于序号2、4、6、7对应的极化信道的可靠度。

这里，参考序号集合作为发送设备确定信息比特序号集合的一个参考。参考序号集合可能会作为进行极化编码时的信息比特序号集合。或者，发送设备会对参考序号集合中的部分或全部序号作一些调整，并将调整后的参考序号集合作为信息比特序号集合。关于参考序号集合是否可以不进行调整而直接作为信息比特序号集合，下文的步骤120会作详细说明。

120、发送设备和接收设备根据判定条件和参考序号集合，确定信息比特序号集合。

其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的。

这里，判定条件是作为发送设备和接收设备确定是否将参考序号集合直接作为极化编码时的信息比特序号集合的条件。或者说，判定条件是发送设备和接收设备在选取了参考序号集合之后，确定是否要对参考序号集合进行调整的条件。

其中，判定条件是发送设备和接收设备根据极化编码的码率、极化码的母码码长和码重中的至少一种预先设定的。

需要说明的是，本申请实施例中所说的码重，是指码长为N的极化码的编码矩阵F_N的每行中“1”的数量。因此，码重也可以称之为行重或者汉明重量，有时候还可以把某一行的行重(或码重或汉明重量，下文对此不作区分)定义为该行中“1”的数量的对数，不失一般性，本申请中还是以该行中“1”的数量来定义行重。另外，行重也可以通过极化信道的二进制序号进行计算。假设极化信道序号为i对应的二进制序号为B_n-1B_n-2...B₀，则信道序号i或编码矩阵的第i行对应的行重为2^{^}(B_n-1+B_n-2+...+B₀)，例如，信道序号为 0,1,2的二进制表示分别为00,01,10，对应的行重分别为1,2,2。

极化码的生成矩阵F_N的每一行都对应一个行重，并且，行重都是2的整数次幂。例如，码重为2、4、16、128等。

例如，

F₂包括两行。第一行的码重为1，第二行的码重为2。

又例如，

F₄包括4行，码重分别为1、2、2、4。

可选地，作为一个实施例，判定条件为下列条件中的至少一个：

母码长度大于或等于预设母码长度阈值；

码率大于或等于预设的码率阈值；

参考序号集合中的序号对应的码重中最小码重的数量大于或等于数量阈值；

参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值。

需要说明的是，在本申请实施例中所说的一个序号对应的码重，是指这个序号在生成矩阵中对应的行的码重(或者说，行重)。

发送设备和接收设备可以预先设定判定条件为上述条件中的任意一个，或者为这些条件中任意多个条件的组合。

例如，码率大于或等于预设的码率阈值作为条件#1，母码码长大于或等于预设母码长度阈值作为条件#2。

其中，码率阈值可以为{1/6,1/3,1/2,2/3}中的任意一个或多个。例如，不同的母码对应一个或多个码率的阈值。码长阈值可以是{64,128,256}中任意一个。

判定条件可以设定为仅满足条件#1或仅满足条件#2。或者，判定条件为同时满足条件#1和条件#2。

又例如，参考序号集合中的序号对应的码重中最小码重的数量大于或等于数量阈值 (以下记作K_t)作为条件#3，参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值作为条件#4。

其中，数量阈值可以为1～25中的任意一个或者多个。不同的母码可以对应不同的数量阈值。例如，母码长度为256时，对应的数量阈值K_t为5、6或7。母码长度为512时，对应的数量阈值K_t为8、9、10、11、12中的一个。母码长度为1024时，对应的数量为 K_t为8、9、10、11、12、13、14、15中的一个。

码重阈值为N/32或集合{N/16,N/32,N/64}中的一个，N为对应的母码长度。

预设母码长度阈值可以是{64,128,256}中任意一个。

判定条件可以预设为仅满足这里的条件#3或条件#4的其中一个。或者，判定条件可以预设为同时满足条件#1至条件#4中的任意多个。

可选地，作为一个实施例，在判定条件具体为参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，该方法还包括：

发送设备计算参考序号集合中每个序号对应的码重；

发送设备确定参考序号集合中每个序号对应的码重中的最小码重。

也就是说，在判定条件中涉及到码重阈值的情况下，发送设备在确定是否满足判定条件之前，首先需要计算每个极化信道的序号对应的码重，并确定出这些码重中的最小码重。

可选地，作为一个实施例，若不满足判定条件，发送设备将参考序号集合确定为信息比特序号集合。

可选地，作为一个实施例，若满足判定条件，若满足所述判定条件，发送设备从参考序号集合中选择K₁个第一序号，该K₁个第一序号中每个第一序号对应的码重为W_min，其中，W_min为该K个非打孔位置序号对应的码重中的最小码重；

发送设备从可选序号中选择K₂个第二序号替换该K₁个第一序号中的K₂个第一序号，得到信息比特序号集合，可选序号为该N个极化信道的序号中除了参考序号集合和打孔位置序号之外的序号，K₂≤K₁，

其中，该K₂个第二序号满足如下条件中的至少一项：

该K₂个第二序号中的每个第二序号对应的码重大于W_min，且每个第二序号对应的极化信道的可靠度大于或等于该可选序号中除了第二序号和打孔位置序号之外的序号中任意一个序号对应的极化信道的可靠度；

该K₂个第二序号中的最小的序号大于该可选序号中除去该K₂个第二序号后最大的序号；

该K₂个第二序号中每个第二序号的码重大于或等于2W_min。

需要说明的是，本实施例中仅以发送设备作为示例进行说明。对于接收设备而言，根据判定条件确定信息比特序号集合的过程与发送设备是相同的。

应理解，这里的第一序号为参考序号集合中最小码重(即，W_min)对应的序号。第二序号为从N个极化信道对应的N个序号中选择的用于替换参考序号集合中的第一序号的序号。具体地，可以将K₁个第一序号全部替换，或者，也可以替换K₁个第一序号中的部分。因此，第一序号的个数大于或等于第二序号的个数，即K₂≤K₁。

例如，假定参考序号集合＝{0,1,2,3,5,4,6,7}，该参考序号集合中的8个序号所对应的8个码重构成的集合为{1,1,1,1,2,2,4,4}。那么，参考序号集合中的所有序号对应的多个码重中的最小码重W_min＝1。并且W_min对应的序号有4个，分别为序号0、1、2、3。那么，该参考序号集合中的第一序号的个数K₁＝4。

对于发送设备和接收设备而言，在步骤110中，根据极化信道的可靠度排序，发送设备确定了参考序号集合。接下来，发送设备需要判定极化编码的参数(例如，码率、参考序号集合中每个序号对应的码重等)是否满足判定条件。

下面对极化编码的参数不满足判定条件和满足判定条件的情况(以下分别记作情况1 和情况2)下，如何确定信息比特序号集合分别进行说明。

情况1

若不满足判定条件，则发送设备将参考序号集合确定为信息比特序号集合。后续，发送设备执行步骤130，即根据信息比特序号集合对待编码比特进行极化编码。

情况2

若满足判定条件，则发送设备对参考序号集合进行调整，并将调整后的参考序号集合作为信息比特序号集合。

下面详细说明在满足判定条件的情况下，发送设备如何调整参考序号集合，得到信息比特序号集合的过程。

为了便于说明，我们将步骤110中码长为N的极化码的生成矩阵记作F_N。根据极化码编码的过程可知，生成矩阵F_N共包括N行。其中，这N行中的每行都存在一个码重。我们将生成矩阵的第1行至第N行的码重依次记作W₁、W₂、W₃,…W_N。

(1)发送设备从参考序号集合中确定出K₁个第一序号。

其中，这K₁个第一序号在生成矩阵中所对应的行的码重均小于参考序号集合中其它序号在生成矩阵中所对应的行的码重。

换句话说，假定参考序号集合中共包括m个序号，分别计算该m个序号对应的码重，会得到m个码重。确定该m个码重中的最小码重，最小码重对应的序号即为这里所说的第一序号。若最小码重有多个，那么，这多个最小码重各自对应的序号都是这里所说的第一序号。最小码重的个数即为K₁。其中，1≤K₁≤K。

应理解，W_min为W₁、W₂、W₃,…W_N中的某一个或某几个。

并且，如前文所述，参考序号集合中的序号为非打孔位置的序号，而这K₁个第一序号是从参考序号集合中选择出来的，因此，这K₁个第一序号为非打孔位置的序号。

(2)发送设备从可选序号中选择K₂个第二序号替换上述K₁个第一序号中的K₂个第一序号。

其中，可选序号为步骤110中码长为N的极化码的N个极化极化信道的序号中，排除参考序号集合中包括的序号以及打孔位置的序号后剩余的序号。

根据上文可知，参考序号集合中被替换的第一序号的个数为K₂，本申请实施例中，K₂＝min(K₁,K_t)。

其中，K₁表示为参考序号集合中全部序号对应的码重中最小码重的数量。或者说，K₁为参考序号集合中最小码重对应的极化信道的序号的个数。K_t为预设的替换数量阈值。

即，若极化码编码(对于发送设备来说)的参数符合判定条件，则需要对参考信号集合进行调整。具体的调整过程是将参考序号集合中最小码重对应的序号全部或部分进行替换。替换的个数记作K₂。

根据上面给出的K₂的计算公式可知，K₂与预设的替换数量阈值和参考序号集合中的全部序号对应的码重中最小码重的个数有关，为这两者之中的较小者。

例如，K＝4的极化码，若参考序号集合中的4个序号对应的码重为{1,2,2,4}，K_t＝2。由于K₁＝1，则K₂＝min(1，2)＝1。

又例如，K＝8的极化码，若参考序号集合中8个序号对应的码重为{1,1,1,1,2,2,4,4}，由于K₁＝4，K_t＝2。则K₂＝min(4，2)＝2。

可以理解是，在K_t＜K₁的情况下，仅会替换参考序号集合中的K₁个第一序号中的部分(即，仅替换K₂个，且K₂＜K₁)。在K_t≥K₁的情况下，可以替换全部K₁个第一序号 (即，替换K₂个，且K₂＝K₁)。

在仅替换K₁个第一序号中的部分第一序号的情况下，需要从该K₁个第一序号中选择 K₂个第一序号替换为第二序号。该K₂个第一序号可以满足如下特点：

(1)该K₂个第一序号中的任意一个第一序号对应的极化信道的可靠度低于或等于剩余的(K₁-K₂)个第一序号对应的(K₁-K₂)个极化信道的可靠度中的最低可靠度。

(2)该K₂个第一序号中的最大序号小于剩余的(K₁-K₂)个第一序号中的最小序号。

(3)该K₂个第一序号可以为从该K₁个第一序号中随机选取。

这里的(1)至(3)仅作为在替换部分第一序号的情况下，应选取哪些第一序号被替换的示例。本申请实施例不限于此。

这里对参考序号集合中需要替换的第一序号的数量如何确定进行了说明。下面说明选取哪些序号作为第二序号来替换第一序号。

具体地，第二序号的选取可以有多种方式。

方式1

将可选序号按照所对应的码重从大到小的顺序进行排序，得到的序列记作序列#A。

选择序列#A的前K₂个非打孔位置的序号作为该K₂个第二序号。

方式2

将可选序号按照序号从大到小的顺序排序，得到的序列记作序列#B。

选择序列#B的前K₂个非打孔位置的序号作为该K₂个第二序号

方式3

从N个序号对应的N个码重中，选择码重大于或等于2W_min的K₂个序号作为该K₂个第二序号。

若参考序号集合中W_min对应的第一序号的个数为K₁个，在替换其中K₂个(K₂≤K₁)第一序号的情况下，发送设备先选择对应的码重等于2W_min的序号作为第二序号。如果 2W_min对应的序号的个数为K₃个，且K₃＜K₂。那么，发送设备再从对应码重等于4W_min的序号中选择(K₂-K₃)个序号，与K₃个对应的码重等于2W_min的序号一起作为K₂个第二序号。

即是说，发送设备在根据方式3选择第二序号的情况下，首先从对应的码重等于2W_min的序号开始选取。鉴于对应的码重等于2W_min的序号的个数与K₁的大小关系，可能出现(a)和(b)两种情况。

(a)2W_min对应的序号的个数K₃大于或等于K₂。

此种情况下，K₂个第二序号就是从对应的码重等于2W_min的序号中选取的。

进一步地，若码重2W_min对应的序号的个数恰好为K₂个(K₃＝K₂)，则将码重2W_min对应的K₂个序号确定为K₂个第二序号。若码重2W_min对应的序号的个数大于K₂个(K₃> K₂)，则从码重2W_min的K₃个序号中选择K₂个作为第二序号。例如，可以从2W_min对应的序号中，按照可靠度从大到小的顺序选择K₂个。

(b)2W_min对应的序号的个数K₃小于K₂。

此种情况下，将2W_min对应的全部序号(即，K₃个)作为第二序号。另外需要继续从4W_min对应的序号中选择(K₂-K₃)个序号，与2W_min对应的K₃个序号一起作为K₂个第二序号。以此类推，如果4W_min对应的序号的个数不足(K₂-K₃)个，那么发送设备继续从 8W_min对应的序号中选取。直至选择的序号的个数的总和为K₂个。也就是说，发送设备需要以2的整数次幂的形式，按照从小到大的顺序，选取K₂个第二序号。

应理解，上述几种方式仅是作为选取第二序号的示例。具体实现时，不一定按照文中所述的选取步骤一一执行，只需要选取的K₂个第二序号满足文中所说的K₂第二序号应该满足的条件即可。

(3)将参考序号集合中的K₂个第一序号替换为K₂个第二序号之后的参考序号集合作为信息比特序号集合。

至此，极化编码时的信息比特序号集合已经确定。对于发送设备而言，就可以根据信息比特序号集合对待编码比特进行极化编码。对于接收设备而言，可以根据信息比特序号集合对获取到的待译码序列进行译码。

130、发送设备根据信息比特序号集合，对待编码比特进行极化编码。

140、接收设备获取待译码序列。

150、接收设备根据信息比特序号集合，对待译码序列进行译码。

上述步骤130-150涉及的极化编码过程和译码过程可以参考现有技术，这里不作详述。

前文所述的方法100中，发送设备和接收设备根据极化信道的可靠度的排序确定参考序号集合，进而根据参考序号集合确定信息比特序号集合之前，发送设备和接收设备首先需要获取到码长为N的极化码的N个极化信道的可靠度。

根据前文的说明已经知道，能够衡量极化信道的可靠度的参数有很多，其中，极化权重也可以作为衡量极化信道的可靠度的参数之一。因此，本申请实施例中，极化信道的可靠度可以通过计算极化信道的极化权重来确定。

并且，本申请实施例对于计算极化信道的极化权重的方法不作限定。例如，发送设备和接收设备可以使用现有技术提供的计算极化信道的极化权重的方法进行计算。

现有技术中提供一种计算极化权重的方案，对于码长为N(N＝2ⁿ，n≥1且为整数)的极化码，第i个极化信道的极化权重的计算公式可以如下面公式(1)所示：

其中，B_j∈{0,1},j∈{0,1,...,n-1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示， W_i为第i个极化信道的极化权重，i∈{0,1,...,n-1}。

现有技术中还有其它计算极化信道的极化权重的方法，在本申请实施例中都是适用的。本申请实施例不限定仅使用上述公式(1)计算。

另外，本申请实施例为了提高极化码的编译码性能，提出了一种计算极化信道的极化权重的方法(下文的方法200)。根据本申请实施例提供的计算极化权重的方法，可以用于极化信道的可靠度的衡量，有助于提高确定极化信道的可靠度的准确性，进而能够提高极化码的编译码性能。

参见图4，图4为本申请另一实施例提供的极化码编译码的方法200的示意性交互图。

210、发送设备和接收设备根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重。

其中，极化权重的计算公式为：

其中，B_j∈{0,1},j∈{0,1,...,n-1}。i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示。 W_i为第i个极化信道的极化权重，i∈{0,1,...,n-1}。a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]。n＝log₂(N)。

本申请实施例提供的计算极化权重的公式(2)，相比于公式(1)，准确性更高。

可选地，在一种可能的实现方式中，上述公式(2)中(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)或(1,1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

此时，公式(2)可以简化为如下公式(3)：

将a₁、b₁、c₁、d₁、f₁的一组取值代入公式(3)中，就可以计算出码长为N的每个极化信道的极化权重。

可选地，在另一种可能的实现方式中，上述公式(2)中(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)或(1,1.1,1,0.5,1,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂) 的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

此时，公式(2)可以简化为如下公式(4)：

将(a₁,b₁,c₁,d₁,f₁)的一组取值和(a₂,b₂,c₂,d₂,f₂)的一组取值代入公式(4)，就可以计算出码长为N的每个极化信道的极化权重。

可选地，在另一种可能的实现方式中，上述公式中(2)中(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

此时，公式(2)可以简化为如下公式(5)：

将(a₁,b₁,c₁,d₁,f₁)的一组取值和(a₃,b₃,c₃,d₃,f₃)的一组取值代入公式(5)，就可以计算出码长为N的每个极化信道的极化权重。

下面给出(a₁,b₁,c₁,d₁,f₁)＝(1,1.07,1,0.5,1/4)且a₂＝a₃＝0的情况下，根据上述公式(3)计算每个极化信道的极化权重，并将极化信道的序号按照所对应的极化权重从小到大的顺序进行排序，得到的最大母码序列如下面所示的序列#1(本序列及以下序列均从 1开始排序，这与从0开始是等价的，当从0开始的时候，每个序号减1即可)。

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

下面再给出一个(a₁,b₁,c₁,d₁,f₁)＝(1,1,1,0,1/4)、(a₂,b₂,c₂,d₂,f₂)＝(1/4,1,1,0,1/16)、 a₃＝0情况下，根据上述公式(4)计算每个极化信道的极化权重，并将极化信道的序号按照所对应的极化权重从小到大的顺序进行排序，得到的最大母码序列如下面所示的序列#2。

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

在进行polar编码时，发送设备可以通过上述各实施例提供的进行polar编码的方法，进行在线计算，确定所需长度的母码序列。或者，发送设备也可以预先存储上述序列#1和序列#2作为最大母码序列。在进行polar编码时，再从序列#1或序列#2中读取所需长度的母码序列。

在进行polar译码时，接收设备进行在线计算，确定所需长度的母码序列。或者，也可以预先存储序列#1和序列#2作为最大母码序列。在对待译码序列进行译码时，再从序列#1或序列#2中读取所需长度的母码序列。

应理解，上述序列#1和序列#2的码长均为1024。因此，发送设备或接收设备所需母码序列的码长(2的整数次幂)小于或等于1024时，都可以从序列#1或序列#2中读取所需长度的母码序列。后续，将读取的母码序列用于polar编码(对于发送设备而言)或译码(对于接收设备而言)。

关于如何从一个最大母码序列中读取所需长度的母码序列的过程，可以参见现有技术，这里不作说明。

根据以上公式(2)至(5)，计算得到每个极化信道的极化权重后，将极化权重用于极化信道的可靠度的衡量，可以确定极化信道的可靠度排序。后续，发送设备和接收设备根据极化信道的可靠度排序确定信息比特序号集合的过程，既可以采用现有技术的方法，也可以采用前文所述的方法100中描述的确定信息比特序号集合的方法。

220、发送设备和接收设备根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合。

在本申请实施例中，发送设备和接收设备将极化权重作为衡量极化信道的可靠度的参量。因此，可以理解的是，在步骤210中，发送设备和接收设备根据本申请实施例提供的计算极化权重的公式，能够计算出码长为N的每个极化信道的极化权重，从而能够确定N 个极化信道的可靠度的排序。

在步骤220中，发送设备和接收设备根据信息比特数目K，从这N个极化信道的极化权重对应的序号中选择K个非打孔位置的序号作为信息比特序号集合。其中，这K个非打孔位置的序号中每个序号对应的极化权重大于或者等于剩余的(N-K)个序号所对应的极化权重中的最大极化权重。

换句话说，确定了N个极化信道中每个极化信道的极化权重后，发送设备和接收设备从这N个极化权重中选择极化权重最大且非打孔位置的K个极化权重对应的序号作为信息比特序号集合。

230、发送设备根据信息比特序号集合对待编码比特进行极化编码。

240、接收设备获取待译码序列。

250、接收设备根据信息比特序号集合，对待译码序列进行译码。

步骤230-250可以与现有技术相同，这里不再赘述。

实验表明，本申请实施例提供的极化信道的极化权重的计算公式(2)至(4)，与根据现有技术中的公式(2)计算得到的极化信道的极化权重相比，准确性更高。

此外，本申请还提供另一种计算极化权重的方法。具体地，可以根据如下公式(6)计算每个极化信道的极化权重。

其中，W_i为第i个极化信道的极化权重。B_j∈{0,1},j∈{0,1,...,n-1}。 i∈{0,1,...,n-1}。i＝B_n-1B_n-2...B₀，B_n-1B_n-2...B₀为i的二进制表示。Ξ＝[1,2,3,...]，表征m 的取值集合，即，m可以等于集合{1,2,3，…}中的任意一个数字。β＝2^1/4。n＝log₂(N)。

例如，Ξ＝[2]时，公式(6)转换为如下公式(7)。

根据公式(6)或(7)提供的计算极化权重的方法，可以引入高阶项来估计极化信道的可靠度，使得根据该公式(6)或(7)计算得到的极化权重用于极化信道可靠度估计的准确性更高。与前文现有技术中的公式(1)提供的极化权重的方法相比，无论是在无速率匹配或存在速率匹配的情况下的信息传输，公式(6)和公式(7)都可以降低在获取指定译码性能时的所需的信噪比条件。因而，可以提高极化码编译码的性能。

这里，根据公式(6)计算得到每个极化信道的极化权重后，将极化权重用于极化信道的可靠度的衡量，可以确定极化信道的可靠度排序。后续，发送设备和接收设备根据极化信道的可靠度排序确定信息比特序号集合的过程，既可以采用现有技术的方法，也可以采用前文所述的方法100中描述的确定信息比特序号集合的方法。本申请实施例对此不作限定。

进一步地，本申请实施例为了提高极化码的编译码性能，在通过以上各种方法或以任意已知的方法得到极化信道的极化权重后，根据每个极化信道的行重对极化权重进一步进行修正，具体地，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。不难看出，α越大，修正的极化权重更倾向于极化权重，α越小，修正的极化权重更倾向于行重。

可以理解的是，接收设备对获取到的待译码序列进行译码的过程，实际上正好是发送设备根据信息比特序号集合对待编码比特进行极化编码的逆过程。由于固定比特是发送设备和接收设备预先约定的，即是已知的，因此，接收设备对待译码序列进行译码的过程，关键是确定出信息比特序号集合。

而接收设备确定信息比特序号集合中的过程与发送设备确定信息比特序号集合的过程是一样的。即，接收设备首先根据码长为N的极化码的N个极化信道的可靠度排序以及信息比特数目K，确定参考序号集合。再根据判定条件和参考序号集合确定信息比特序号集合。

发送设备和接收设备预先约定了判定条件，对于码长为N的极化码，不管是编码还是译码，信息比特序号集合的确定过程是一样的。因此，接收设备确定判定条件和参考序号集合确定信息比特序号集合的过程，与发送设备根据判定条件和参考序号集合确定信息比特序号集合的过程是一样的。因而，文中对于接收设备确定信息比特序号集合的过程不作赘述，参见发送设备确定信息比特序号集合的过程。

以上对本申请实施例提供的极化码编码和译码的方法作了详细说明。可以理解的是，以上各实施例中涉及的极化码编码和译码的方法，既可以采用在线计算的方式，也可以采用读表的方式。或者是，在线计算和读表相结合的方式。对于在线计算和读表的具体实现过程，对于本领域技术人员来说是比较容易的。因此，这里不作详细说明。

图5为极化码编译码在不同母码下和不同信息比特长度下的性能的对比图。参见图5，图5中的横坐标表示信息比特长度，纵坐标为信噪比，图中有四组线(每组线有一条实线和虚线)表示母码长度分别为1024,512,256,128时，不同信息比特长度下，误包率达到0.001 时候所需要的信噪比，该值越小表示译码性能越好。图5中的实线为使用现有技术的公式 (1)获取指定编译码性能所需的信噪比条件的曲线。虚线为使用本申请实施例中提供的极化码编译码方法获取指定编译码性能所需的信噪比条件的曲线。从实验结果可以看出，对于相同长度的母码码长，虚线对应的信噪比等于或者低于(虚线圈中的位置)实线对应的信噪比。可见，相比于现有技术，本申请实施例提供的极化码编译码方法提升了极化码编译码的性能。

本申请实施例中，发送设备和接收设备通过先确定一个参考序号集合，再根据与极化码编译码性能相关的码重、信息比特序号个数、极化码的母码码长等因素设定判定条件，进一步确定是否将该参考序号集合确定为用于极化码编译码的信息比特序号集合，或者将该参考序号集合进行调整后作为信息比特序号集合，能够提高极化码编译码的性能。

以上结合图3至图5对本申请实施例提供的极化码编译码的方法100和方法200作了详细说明。下面结合图6至图16说明本申请实施例提供的发送设备和接收设备。

图6为本申请实施例提供的发送设备300的示意性框图。参见图6，发送设备300包括处理单元310和发送单元320，用于执行各实施例中极化码编码的方法。

处理单元310，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

处理单元310，还用于根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

处理单元310，还用于根据信息比特序号集合，对待编码比特进行极化编码。

或者，处理单元310用于：

根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待编码比特进行极化编码。

或者，处理单元310用于：

根据极化权重的计算公式，计算码长为N的极化码的N个极化信道中每个极化信道的极化权重：

其中，W_i表示第i个极化信道的极化权重，i≤N；

根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待编码比特进行极化编码。

或者，处理单元310用于：

确定最大母码序列，该最大母码序列为前文所示的序列#1；

根据该最大母码序列，对待编码序列进行极化编码。

或者，处理单元310用于：

确定最大母码序列，该最大母码序列为前文所示的序列#2；

根据该最大母码序列，对待编码序列进行极化编码。

图7为本申请实施例提供的接收设备400的示意性框图。参见图7，接收设备400包括除处理单元410和接收单元420，用于执行上述各实施例中极化码译码的方法。

处理单元410，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

处理单元410，还用于根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

处理单元410，还用于根据信息比特序号集合，对待译码序列进行译码。

或者，处理单元410用于：

根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待译码序列进行译码。

或者，处理单元410用于：

根据极化权重的计算公式，计算码长为N的极化码的N个极化信道中每个极化信道的极化权重：

其中，W_i表示第i个极化信道的极化权重，i≤N；

或者，处理单元401还用于：根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；具体为：将该N个极化信道的修正极化权重的排序，确定为该N个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合，对待译码序列进行译码。

或者，处理单元410用于：

确定最大母码序列，该最大母码序列为前文所示的序列#1；

根据该最大母码序列，对待译码序列进行译码。

或者，处理单元410用于：

确定最大母码序列，该最大母码序列为前文所示的序列#2；

根据该最大母码序列，对待译码序列进行译码。

参见图8，图8为本申请实施例提供的发送设备500，用于实现编码的功能，该发送设备500包括：

收发器508，用于获取待编码比特；

处理装置504，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

处理装置504，还用于根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

处理装置504，还用于根据信息比特序号集合，对待编码比特进行极化编码。

或者，处理装置504用于：

根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待编码比特进行极化编码。

或者，处理装置504用于：

根据极化权重的计算公式，计算码长为N的极化码的N个极化信道中每个极化信道的极化权重：

其中，W_i表示第i个极化信道的极化权重，i≤N；

或者，处理装置504还用于：根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；具体为：将该N个极化信道的修正极化权重的排序，确定为该N个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待编码比特进行极化编码。

或者，处理装置504用于：

确定最大母码序列，该最大母码序列为前文所示的序列#1；

根据该最大母码序列，对待编码序列进行极化编码。

或者，处理装置504用于：

确定最大母码序列，该最大母码序列为前文所示的序列#2；

根据该最大母码序列，对待编码序列进行极化编码。

上述发送设备可以是与终端通信的网络设备，也可以是一个终端设备。

本申请实施例还提供了一种用于编码的处理装置504，用于实现上述实施例中的编码方法。上述实施例的编码方法中的部分或全部可以通过硬件来实现也可以通过软件来实现，当通过硬件实现时，参见图9所示，图9为处理装置的内部结构示意图。该处理装置504包括：

输入接口电路5142，用于获取输入的待编码比特；

逻辑电路5144，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

逻辑电路5144，还用于根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

逻辑电路5144，还用于根据信息比特序号集合，对待编码比特进行极化编码。

输出接口电路5146，用于输出polar编码后的比特序列。

上述逻辑电路5144可以用于执行本申请各实施例中所述的编码方法。具体请见前面方法实施例中的描述，此处不再赘述。在具体实现时，上述处理装置可以是芯片或者集成电路。

或者，逻辑电路5144用于：

根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待编码比特进行极化编码。

或者，逻辑电路5144用于：

根据极化权重的计算公式，计算码长为N的极化码的N个极化信道中每个极化信道的极化权重：

其中，W_i表示第i个极化信道的极化权重，i≤N；

或者，逻辑电路5144还用于：根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；具体为：将该N个极化信道的修正极化权重的排序，确定为该N 个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待编码比特进行极化编码。

或者，逻辑电路5144用于：

确定最大母码序列，该最大母码序列为前文所示的序列#1；

根据该最大母码序列，对待编码序列进行极化编码。

或者，逻辑电路5144用于：

确定最大母码序列，该最大母码序列为前文所示的序列#2；

根据该最大母码序列，对待编码序列进行极化编码。

当上述实施例的编码方法中的部分或全部通过软件来实现时，参见图10所示，图10 为发送设备的处理装置的另一种内部结构示意图。该处理装置504包括：

存储器5044，用于存储程序；

处理器5042，用于执行所述存储器存储的所述程序，当所述程序被执行时，处理器执行上述各实施例中极化码编码的方法。

上述存储器5044可以是物理上独立的单元，具体参见图10所示。也可以与处理器5042集成在一起，具体参见图11所示。图11为发送设备的处理装置的再一种内部结构示意图。

在另一种可选的实施例中，处理装置也可以只包括处理器，上述存储器位于处理装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

图12为本申请实施例提供的接收设备600。参见图12所示，该接收设备包括：

收发器608，用于获取待译码序列；

处理装置604，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

处理装置604，还用于根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

处理装置604，还用于根据信息比特序号集合，对待译码序列进行译码。

或者，处理装置604用于：

根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待译码序列进行译码。

或者，处理装置604用于：

根据极化权重的计算公式，计算码长为N的极化码的N个极化信道中每个极化信道的极化权重：

其中，W_i表示第i个极化信道的极化权重，i≤N；

或者，处理装置604还用于：根据修正的极化权重的计算公式，确定该N个极化信道的修正的极化权重；具体为：将该N个极化信道的修正极化权重的排序，确定为该N个极化信道的可靠度的排序，修正的极化权重的计算公式为：

W_Modified(j)＝α*W(j)/max(W)+(1-α)*RW(j)/max(RW)

其中，PW_Modified(j)为第j个极化信道的修正的极化权重，j＝0,1,2,…,N-1，α为加权系数，α为大于等于0而小于等于1的正数常量，例如取0.8～1中的任一数值，max(W)为极化信道中最大的极化权重值，RW(j)为第j个极化信道对应的行重，max(RW)为极化信道中最大的行重值。

根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待译码序列进行译码。

或者，处理装置604用于：

确定最大母码序列，该最大母码序列为前文所示的序列#1；

根据该最大母码序列，对待译码序列进行译码。

或者，处理装置604用于：

确定最大母码序列，该最大母码序列为前文所示的序列#2；

根据该最大母码序列，对待译码序列进行译码。

本发明实施例还提供了一种用于译码的处理装置604，用于实现上述实施例中的译码方法。上述是实施例的译码方法中的部分或全部可以通过硬件来实现也可以通过软件来实现，该处理装置604的结构与前面编码装置中处理装置的结构相同，只是在实现的功能上有所不同，因此，此处只是对其区别进行说明。

参见图13，图13为接收设备的处理装置的内部结构示意图。

输入接口电路6142，用于获取输入的待编码比特；

当处理装置604通过硬件实现时，该处理装置604中的逻辑电路6144用于用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

该逻辑电路6144还用于根据判定条件和参考序号集合，确定信息比特序号集合，其中，判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

该逻辑电路6144还用于根据信息比特序号集合，对待译码序列进行译码。

输出接口电路6146，用于输出译码后的比特序列。

或者，该逻辑电路6144用于：

根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1}, i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待译码序列进行译码。

或者，该逻辑电路6144用于：

根据极化权重的计算公式，计算码长为N的极化码的N个极化信道中每个极化信道的极化权重：

其中，W_i表示第i个极化信道的极化权重，i≤N；

根据该N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

根据信息比特序号集合对待译码序列进行译码。

或者，逻辑电路6144用于：

确定最大母码序列，该最大母码序列为前文所示的序列#1；

根据该最大母码序列，对待译码序列进行译码。

或者，逻辑电路6144用于：

确定最大母码序列，该最大母码序列为前文所示的序列#2；

根据该最大母码序列，对待译码序列进行译码。

该逻辑电路6144可以用于执行本申请各实施例中所述的译码方法。具体请见前面方法实施例中对译码侧的描述，此处不再赘述。在具体实现时，上述处理装置604可以是芯片或者集成电路。

上述是实施例的译码方法中的部分或全部可以通过硬件来实现也可以通过软件来实现，该处理装置中的处理器6042，用于执行存储器存储的程序，当所述程序被执行时，处理器6042执行上述各实施例中极化码译码的方法。

上述存储器6044可以是物理上独立的单元，具体参见图14。图14为接收设备的处理装置的另一种内部结构示意图。或者，存储器6044也可以与处理器6042集成在一起，具体参见图15。图15为接收设备的处理装置的再一种内部结构示意图。

在另一种可选的实施例中，处理装置也可以只包括处理器，上述存储器位于处理装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。

本申请实施例中用于编码的处理装置和用于译码的处理装置，在实际应用中可能是分别独立的，也有可能是集成在一起的，即形成一套装置。

上述发送设备或接收设备可以是终端设备(以下称为终端)，也可以是网络设备。当发送设备或接收设备是终端的情况下，参见图16所示。图16为终端设备700的结构示意图。该终端700还可以包括电源712、用于给终端中的各种器件或电路提供电源。该终端还可以可以包括天线710，用于将收发器输出的上行数据通过无线信号发送出去，或者将收到的无线信号输出给收发器。

除此之外，为了使得终端的功能更加完善，该终端还可以包括输入单元714，显示单元716，音频电路718，摄像头720和传感器722等中的一个或多个，所述音频电路可以包括扬声器7182，麦克风7184等。

结合前面的描述，本领域的技术人员可以意识到，本文实施例的方法，可以通过硬件 (例如，逻辑电路)，或者软件，或者硬件与软件的结合来实现。这些方法究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

当上述功能通过软件的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。在这种情况下，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (53)

1.一种极化码编码的方法，其特征在于，所述方法包括：发送设备根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，所述参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

所述发送设备根据判定条件和所述参考序号集合，确定信息比特序号集合，其中，所述判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

所述发送设备根据所述信息比特序号集合，对待编码比特进行极化编码；

其中，所述判定条件为下列条件中的至少一个：

母码长度大于或等于预设母码长度阈值；

码率大于或等于预设的码率阈值；

所述参考序号集合中包括的K₁个非打孔位置序号对应的码重中最小码重的数目大于或等于数量阈值；所述K₁个非打孔位置序号归属于所述K个非打孔位置序号；

所述参考序号集合中的各个序号对应的各个码重中的最小码重小于或等于预设的码重阈值。

2.根据权利要求1所述的方法，其特征在于，所述发送设备根据判定条件和所述参考序号集合，确定信息比特序号集合，包括：

若不满足所述判定条件，所述发送设备将所述参考序号集合确定为所述信息比特序号集合。

3.根据权利要求1至2中任一项所述的方法，其特征在于，所述方法还包括：

所述发送设备根据极化权重的计算公式，确定所述N个极化信道的极化权重；

所述发送设备将所述N个极化信道的极化权重的排序，确定为所述N个极化信道的可靠度的排序，

所述极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]。

4.根据权利要求3所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

5.根据权利要求3所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

6.根据权利要求3所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

7.根据权利要求1至2中任一项所述的方法，其特征在于，在所述判定条件为所述参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述方法还包括：

所述发送设备计算所述参考序号集合中包括的K₁个序号对应的K₁个码重；

所述发送设备从所述K₁个序号对应的K₁个码重中确定最小码重。

8.一种极化码编码的方法，其特征在于，所述方法包括：发送设备根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，所述参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

所述发送设备根据判定条件和所述参考序号集合，确定信息比特序号集合，其中，所述判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

所述发送设备根据所述信息比特序号集合，对待编码比特进行极化编码；

其中，所述发送设备根据判定条件和所述参考序号集合，确定信息比特序号集合，包括：

若满足所述判定条件，所述发送设备从所述参考序号集合中确定K₁个第一序号，所述K₁个第一序号中每个第一序号对应的码重为W_min，其中，W_min等于所述K个非打孔位置序号分别对应的K个码重中的最小码重；所述K₁个第一序号归属于所述K个非打孔位置序号；

所述发送设备从可选序号中选择K₂个第二序号替换所述K₁个第一序号中的K₂个第一序号，得到所述信息比特序号集合，所述可选序号为所述N个极化信道的序号中除了所述参考序号集合和打孔位置序号之外的序号，K₂≤K₁，

其中，所述K₂个第二序号满足如下条件中的任意一项：

所述K₂个第二序号中的每个第二序号对应的码重大于所述W_min，且每个第二序号对应的极化信道的可靠度大于或等于所述可选序号中除了所述第二序号和打孔位置序号之外的序号中任意一个序号对应的极化信道的可靠度；

所述K₂个第二序号中最小的序号大于所述可选序号中除去所述K₂个第二序号后最大的序号；

所述K₂个第二序号中每个第二序号的码重大于或等于2W_min。

9.一种极化码编码的方法，其特征在于，所述方法具有权利要求3至6任意一项所述方法的全部特征，并且，在所述判定条件为所述参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述方法还包括：

所述发送设备计算所述参考序号集合中包括的K₁个序号对应的K₁个码重；

所述发送设备从所述K₁个序号对应的K₁个码重中确定最小码重。

10.一种极化码编码的方法，其特征在于，所述方法包括：

发送设备根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，所述极化权重的计算公式为：

，

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

发送设备根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

发送设备根据所述信息比特序号集合对待编码比特进行极化编码。

11.根据权利要求10所述的方法，其特征在于，所述(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

12.根据权利要求10所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

13.根据权利要求10所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

14.一种极化码译码的方法，其特征在于，所述方法包括：

接收设备根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，所述参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

所述接收设备根据判定条件和所述参考序号集合，确定信息比特序号集合，其中，所述判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

所述接收设备根据所述信息比特序号集合，对待译码序列进行译码；

所述判定条件为下列条件中的至少一个：

母码长度大于或等于预设母码长度阈值；

码率大于或等于预设的码率阈值；

所述参考序号集合中包括的K₁个非打孔位置序号对应的码重中最小码重的数目大于或等于数量阈值；所述K₁个非打孔位置序号归属于所述K个非打孔位置序号；

所述参考序号集合中的各个序号对应的各个码重中的最小码重小于或等于预设的码重阈值。

15.根据权利要求14所述的方法，其特征在于，所述接收设备根据判定条件和所述参考序号集合，确定信息比特序号集合，包括：

若不满足所述判定条件，所述接收设备将所述参考序号集合确定为所述信息比特序号集合。

16.根据权利要求14至15任意一项所述的方法，其特征在于，所述方法还包括：

所述接收设备根据极化权重的计算公式，确定所述N个极化信道的极化权重；

所述接收设备将所述N个极化信道的极化权重的排序，确定为所述N个极化信道的可靠度的排序，

所述极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]。

17.根据权利要求16所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

18.根据权利要求16所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

19.根据权利要求16所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

20.根据权利要求14至15中任一项所述的方法，其特征在于，在所述判定条件为所述参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述方法还包括：

所述接收设备计算所述参考序号集合中包括的K₁个序号对应的K₁个码重；

所述接收设备从所述K₁个序号对应的K₁个码重中确定最小码重。

21.一种极化码译码的方法，其特征在于，所述方法具有权利要求16至19任意一项所述方法的全部特征，并且，在所述判定条件为所述参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述方法还包括：

所述接收设备计算所述参考序号集合中包括的K₁个序号对应的K₁个码重；

所述接收设备从所述K₁个序号对应的K₁个码重中确定最小码重。

22.一种极化码译码的方法，其特征在于，所述方法包括：

接收设备根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，所述参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

所述接收设备根据判定条件和所述参考序号集合，确定信息比特序号集合，其中，所述判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

所述接收设备根据所述信息比特序号集合，对待译码序列进行译码；

其中，所述接收设备根据判定条件和所述参考序号集合，确定信息比特序号集合，包括：

若满足所述判定条件，所述接收设备从所述参考序号集合中确定K₁个第一序号，所述K₁个第一序号中每个第一序号对应的码重为W_min，其中，W_min等于所述K个非打孔位置序号分别对应的K个码重中的最小码重；所述K₁个第一序号归属于所述K个非打孔位置序号；

所述接收设备从可选序号中选择K₂个第二序号替换所述K₁个第一序号中的K₂个第一序号，得到所述信息比特序号集合，所述可选序号为所述N个极化信道的序号中除了所述参考序号集合和打孔位置序号之外的序号，K₂≤K₁，

其中，所述K₂个第二序号满足如下条件中的任意一项：

所述K₂个第二序号中的每个第二序号对应的码重大于所述W_min，且每个第二序号对应的极化信道的可靠度大于或等于所述可选序号中除了所述第二序号和打孔位置序号之外的序号中任意一个序号对应的极化信道的可靠度；

所述K₂个第二序号中的最小的序号大于所述可选序号中除去所述K₂个第二序号后最大的序号；

所述K₂个第二序号中每个第二序号的码重大于或等于2W_min。

23.一种极化码译码的方法，其特征在于，所述方法包括：

接收设备根据极化权重的计算公式，计算码长为N的极化码的N个极化信道的极化权重，所述极化权重的计算公式为：

，

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

所述接收设备根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

所述接收设备根据所述信息比特序号集合对待译码序列进行译码。

24.根据权利要求23所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

25.根据权利要求23所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

26.根据权利要求23所述的方法，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

27.一种发送设备，其特征在于，包括：

处理单元，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，所述参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

所述处理单元，还用于根据判定条件和所述参考序号集合，确定信息比特序号集合，其中，所述判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

所述处理单元，还用于根据所述信息比特序号集合，对待编码比特进行极化编码；

其中，所述判定条件为下列条件中的至少一个：

母码长度大于或等于预设母码长度阈值；

码率大于或等于预设的码率阈值；

所述参考序号集合中包括的K₁个非打孔位置序号对应的码重中最小码重的数目大于或等于数量阈值；所述K₁个非打孔位置序号归属于所述K个非打孔位置序号；

所述参考序号集合中的各个序号对应的各个码重中的最小码重小于或等于预设的码重阈值。

28.根据权利要求27所述的发送设备，其特征在于，所述处理单元具体用于在确定不满足所述判定条件的情况下，将所述参考序号集合确定为所述信息比特序号集合。

29.根据权利要求27至28中任一项所述的发送设备，其特征在于，所述处理单元还用于：

根据极化权重的计算公式，确定所述N个极化信道的极化权重；

将所述N个极化信道的极化权重的排序，确定为所述N个极化信道的可靠度的排序，

所述极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]。

30.根据权利要求29所述的发送设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

31.根据权利要求29所述的发送设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

32.根据权利要求29所述的发送设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

33.根据权利要求27至28中任一项所述的发送设备，其特征在于，在所述判定条件为所述参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述处理单元还用于：

计算所述参考序号集合中包括的K₁个序号对应的K₁个码重；

从所述K₁个序号对应的K₁个码重中确定最小码重。

34.一种发送设备，其特征在于，所述发送设备具有权利要求29至32任意一项所述发送设备的全部特征，并且，在所述判定条件为所述参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述处理单元还用于：

计算所述参考序号集合中包括的K₁个序号对应的K₁个码重；

从所述K₁个序号对应的K₁个码重中确定最小码重。

35.一种发送设备，其特征在于，包括：

处理单元，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，所述参考序号集合中任意一个序号对应的极化信道的可靠度大于或等于剩余(N-K)个序号对应的极化信道的可靠度中最大的可靠度，K≥1且为整数；

所述处理单元，还用于根据判定条件和所述参考序号集合，确定信息比特序号集合，其中，所述判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

所述处理单元，还用于根据所述信息比特序号集合，对待编码比特进行极化编码；

其中，所述处理单元具体用于：

在确定满足所述判定条件的情况下，从所述参考序号集合中确定K₁个第一序号，所述K₁个第一序号中每个第一序号对应的码重为W_min，其中，W_min等于所述K个非打孔位置序号分别对应的K个码重中的最小码重；所述K₁个第一序号归属于所述K个非打孔位置序号；

从可选序号中选择K₂个第二序号替换所述K₁个第一序号中的K₂个第一序号，得到所述信息比特序号集合，所述可选序号为所述N个极化信道的序号中除了所述参考序号集合和打孔位置序号之外的序号，K₂≤K₁，

其中，所述K₂个第二序号满足如下条件中的任意一项：

所述K₂个第二序号中的每个第二序号对应的码重大于所述W_min，且每个第二序号对应的极化信道的可靠度大于或等于所述可选序号中除了所述第二序号和打孔位置序号之外的序号中任意一个序号对应的极化信道的可靠度；

所述K₂个第二序号中的最小的序号大于所述可选序号中除去所述K₂个第二序号后最大的序号；

所述K₂个第二序号中每个第二序号的码重大于或等于2W_min。

36.一种发送设备，其特征在于，包括：

处理单元，用于根据极化权重的计算公式计算码长为N的极化码的N个极化信道的极化权重，所述极化权重的计算公式为：

，

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

所述处理单元，还用于根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

所述处理单元，还用于根据所述信息比特序号集合对待编码比特进行极化编码。

37.根据权利要求36所述的发送设备，其特征在于，所述(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

38.根据权利要求36所述的发送设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

39.根据权利要求36所述的发送设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

40.一种接收设备，其特征在于，包括：

处理单元，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，所述参考序号集合中任意一个序号对应的极化信道的可靠度大于剩余(N-K)个序号对应的极化信道的可靠度，K≥1且为整数；

所述处理单元，还用于根据判定条件和所述参考序号集合，确定信息比特序号集合，其中，所述判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

所述处理单元，还用于根据所述信息比特序号集合对待译码序列进行译码；

所述判定条件为下列条件中的至少一个：

母码长度大于或等于预设母码长度阈值；

码率大于或等于预设的码率阈值；

所述参考序号集合中包括的K₁个非打孔位置序号对应的码重中最小码重的数目大于或等于数量阈值；所述K₁个非打孔位置序号归属于所述K个非打孔位置序号；

所述参考序号集合中的各个序号对应的各个码重中的最小码重小于或等于预设的码重阈值。

41.根据权利要求40所述的接收设备，其特征在于，所述处理单元具体用于在确定不满足所述判定条件的情况下，将所述参考序号集合确定为所述信息比特序号集合。

42.根据权利要求40至41中任一项所述的接收设备，其特征在于，所述处理单元还用于：

根据极化权重的计算公式，确定所述N个极化信道的极化权重；

将所述N个极化信道的极化权重的排序，确定为所述N个极化信道的可靠度的排序，

所述极化权重的计算公式为：

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]。

43.根据权利要求42所述的接收设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

44.根据权利要求42所述的接收设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

45.根据权利要求42所述的接收设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

46.根据权利要求40至41中任一项所述的接收设备，其特征在于，在所述判定条件为所述参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述处理单元还用于：

计算所述参考序号集合中包括的K₁个序号对应的K₁个码重；

从所述K₁个序号对应的K₁个码重中确定最小码重。

47.一种接收设备，其特征在于，所述接收设备具有权利要求42至45任意一项所述接收设备的全部特征，并且，在所述判定条件为所述参考序号集合中的序号对应的码重中的最小码重小于或等于预设的码重阈值的情况下，所述处理单元还用于：

计算所述参考序号集合中包括的K₁个序号对应的K₁个码重；

从所述K₁个序号对应的K₁个码重中确定最小码重。

48.一种接收设备，其特征在于，包括：

处理单元，用于根据码长为N的极化码的N个极化信道的可靠度的排序和信息比特数目K，选择K个非打孔位置序号作为参考序号集合，其中，所述参考序号集合中任意一个序号对应的极化信道的可靠度大于剩余(N-K)个序号对应的极化信道的可靠度，K≥1且为整数；

所述处理单元，还用于根据判定条件和所述参考序号集合，确定信息比特序号集合，其中，所述判定条件是根据码率、极化码的母码码长和码重中的至少一种设定的；

所述处理单元，还用于根据所述信息比特序号集合对待译码序列进行译码；

其中，所述处理单元具体用于：

在确定满足所述判定条件的情况下，从所述参考序号集合中确定K₁个第一序号，所述K₁个第一序号中每个第一序号对应的码重为W_min，其中，W_min等于所述K个非打孔位置序号分别对应的K个码重中的最小码重；所述K₁个第一序号归属于所述K个非打孔位置序号；

从可选序号中选择K₂个第二序号替换所述K₁个第一序号中的K₂个第一序号，得到所述信息比特序号集合，所述可选序号为所述N个极化信道的序号中除了所述参考序号集合和打孔位置序号之外的序号，K₂≤K₁，

其中，所述K₂个第二序号满足如下条件中的至少一项：

所述K₂个第二序号中的每个第二序号对应的码重大于所述W_min，且每个第二序号对应的极化信道的可靠度大于或等于所述可选序号中除了所述第二序号和打孔位置序号之外的序号中任意一个序号对应的极化信道的可靠度；

所述K₂个第二序号中的最小的序号大于所述可选序号中除去所述K₂个第二序号后最大的序号；

所述K₂个第二序号中每个第二序号的码重大于或等于2W_min。

49.一种接收设备，其特征在于，包括：

处理单元，用于根据极化权重的计算公式，计算码长为N的极化码的N个极化信道的极化权重，所述极化权重的计算公式为：

，

其中，W_i为第i个极化信道的极化权重,i∈{0,1,...,n-1},j∈{0,1,...,n-1},B_j∈{0,1},i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀为i的二进制表示,a₁、a₂、a₃、b₁、b₂、b₃、c₁、c₂、c₃、d₁、d₂、d₃、f₁、f₂、f₃的取值范围均为[-2,2]；

所处理单元，还用于根据所述N个极化信道的极化权重和信息比特数目K，确定信息比特序号集合；

所述处理单元，还用于根据所述信息比特序号集合对待译码序列进行译码。

50.根据权利要求49所述的接收设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，且a₂＝a₃＝0。

51.根据权利要求49所述的接收设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₂,b₂,c₂,d₂,f₂)的一组取值为(1/4,1,1,0,1/16)，且a₃＝0。

52.根据权利要求49所述的接收设备，其特征在于，(a₁,b₁,c₁,d₁,f₁)的一组取值为(1,1.07,1,0.5,1/4)、(1,1.1,1,0.5,1/4)或(1,1,1,0,1/4)，(a₃,b₃,c₃,d₃,f₃)的一组取值为(1,1.2,1,0,1)，且a₂＝0。

53.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被硬件执行时能够实现权利要求1至26任意一项所述的方法。

Images