CN108631792B - 一种极化码编译码方法及装置 - Google Patents

Abstract

本发明实施例涉及通信技术领域，尤其涉及一种极化码编译码方法及装置，包括：根据收发双方已确认的分段策略对待编码的信息序列进行分段，生成I个分段序列m_i；针对任一分段序列m_i，根据分段序列m_i及分段序列m_i对应的第一编码器，生成第一校验序列，将分段序列m_i和第一校验序列组合成第一码字序列；将I个第一码字序列进行组合得到第二码字序列，并对第二码字序列进行极化码编码。由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后再进行校验，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延。

Description

一种极化码编译码方法及装置

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种极化码编译码方法及装置。

背景技术

目前，随着4G(the 4^th Generation mobile communication technology，第四代移动通信技术)进入规模商用阶段，面向未来的第五代移动通信技术5G(5^thGeneration，第五代)已成为全球研发的热点。确定统一的5G概念，制定全球统一的5G标准，已经成为业界的共同呼声。作为5G的eMBB(Enhanced MoblieBroadBand，增强移动带宽)场景控制信道编码方案的极化码(Polar Codes)，是一种可以达到二进制对称信道容量的新型编码方式，且具有优异的译码性能。

现有技术中的极化码编译码方式包括CRC(Cyclic Redundancy Check，循环冗余校验)辅助的极化码编译码、PC(Parity Check，奇偶校验)辅助的极化码编译码以及Hash序列辅助的极化码编译码。图1为现有技术中CRC辅助的极化码编译码的示意图，CRC辅助的极化码编译码过程包括：将待编码的信息序列首先经过CRC编码器编码，生成对应的CRC序列，再将信息序列和CRC序列一起送入Polar编码器，编码后经过调制器调制，再通过信道发送给接收端；译码时针对解调器解调后的比特流采用Polar-CRC联合译码器进行译码，主要是采用CRC辅助的连续删除列表(Successive Cancellation List，SCL)译码算法，在译码中选择最终译码的译码结果时，Polar-CRC联合译码器先将所有候选码字还原成含有CRC的候选信息序列，对所有候选信息序列做CRC译码处理，将通过CRC译码并且可靠度最高的候选信息序列作为最终的译码结果。

图2为现有技术中PC辅助的极化码编译码的示意图，PC辅助的极化码编译码过程包括：将待编码的信息序列首先经过CRC编码器编码，生成对应的CRC序列，再将信息序列和CRC序列一起送入PC-Polar编码器，编码后通过调制器调制，再通过信道发送给接收端；译码时针对调制器解调后的比特流采用Polar译码器进行译码，主要是采用PC辅助的SCL译码算法，在译码中选择最终译码的译码结果时，Polar译码器先将所述候选码字还原成含有PC的候选信息序列，对所有候选信息序列做PC译码处理，将通过PC译码并且可靠度最高的候选信息序列作为最终的译码结果。

图3为现有技术中Hash辅助的极化码编译码的示意图，Hash辅助的极化码编译码过程包括：将待编码的信息序列首先经过CRC编码器编码，生成对应的CRC序列，将信息序列和CRC序列一起送入Hash编码器，生成对应的hash序列，再将信息序列、CRC序列以及hash序列一起送入Polar编码器，编码后通过调制器调制，再通过信道发送给接收端；译码时针对调制器解调后的比特流采用Polar译码器进行译码，主要是采用hash辅助的SCL译码算法，在译码中选择最终译码的译码结果时，Polar-Hash译码器先将所述候选码字还原成含有信息序列、CRC序列、hash序列的候选信息序列，对所有候选信息序列做hash译码处理，将通过hash译码并且可靠度最高的候选信息序列作为最终的译码结果。

控制信道的性能评估标准metric除了误块率(block error rate，BLER)以外，另一个重要的性能指标为虚警率(false alarm rates)。虚警率的计算方法有多种定义，常用的两种计算方法为：虚警率＝错误且通过CRC校验的帧数/总的传输帧数，或者虚警率＝错误且通过CRC校验的帧数/总的出错帧数。低的虚警率有利于降低UE(User Equipment，用户终端设备)上行碰撞概率，降低UE功耗，提高系统性能。

为了提高Polar译码的性能，一般采用SCL列表译码(list decoding)算法。对于CRC辅助的极化码译码(aided polar codes)，由于译码时利用附加的CRC比特进行listdecoding译码的路径选择，会导致虚警率的提高。如果虚警率为N个CRC比特决定的虚警率，当采用列表大小(list size)为L的CRC aided SCL译码算法时，在最差的情况下，L路径都需要用CRC进行校验选择，这就导致虚警率变为p_fa，block＝1-(1-p_fa，pat。)L，且随着L的增大而增大，其中，Pfa,path为虚警率。

对于PC-polar来说最后附加的N个比特只用于检测错误(error detection)并不用于辅助译码，故虚警率不会变差，但PC polar需要较多的校验比特开销，导致BLER性能变差。

发明内容

本发明实施例提供一种极化码编译码方法及装置，用以降低虚警率和误块率。

为达到上述目的，本发明实施例公开了极化码编码方法，包括：

根据收发双方已确认的分段策略对待编码的信息序列进行分段，生成I个分段序列m_i；1≤i≤I且I>1；

针对任一分段序列m_i，根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列；

将I个第一码字序列进行组合得到第二码字序列，并对所述第二码字序列进行极化码编码。

较佳的，在根据收发双方已确认的分段策略对待编码的信息序列进行分段之前，还包括：

根据所述待编码的信息序列和第二编码器，生成第二校验序列；

所述根据收发双方已确认的分段策略对待编码的信息序列进行分段，包括：

将所述待编码的信息序列和所述第二校验序列进行组合后，采用所述分段策略，生成I个分段序列m_i。

较佳的，所述第一编码器为线性编码器或非线性编码器；所述第二编码器为线性编码器或非线性编码器。

较佳的，所述线性编码器为CRC编码器；所述非线性编码器为Hash编码器。

较佳的，所述第一编码器为Hash编码器；

所述根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列，包括：

将所述分段序列m_i和分段序列m_i所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，分段序列m_i所对应的Hash编码器的输出值为预设值。

较佳的，所述第一编码器为Hash编码器；

所述根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列，包括：

将所述分段序列m_i和分段序列m_i-1所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，当分段序列m_i-1为排序第一的分段序列时，分段序列m_i-1所对应的Hash编码器的输出值为预设值。

较佳的，所述分段策略为以下任一种：

等分策略、非等分策略、段间重叠策略、段间无重叠策略、依序划分策略、乱序划分策略、全部划分策略及部分划分策略。

本发明实施例还公开一种基于极化码编码的译码方法，包括：

对接收到的极化码编码后的序列进行解调；

根据收发双方已确认的分段策略，对解调后的序列进行连续删除列表SCL译码，得到第j段的码字序列C_j；1≤j≤I且I>1；I为分段策略对应的分段数量；

根据与所述第j段对应的第一译码器对所述码字序列C_j进行校验，若校验不通过，则终止译码；所述第j段对应的第一译码器与发送端的所述第j段的第一编码器相对应。

较佳的，还包括：

若所述码字序列C_j校验通过，则对解调后的序列进行SCL译码，得到第j+1段的码字序列C_j+1；

根据与所述第j+1段对应的第一译码器对所述码字序列C_j+1进行校验，直至第j+1段码字序列校验不通过或第I段码字序列校验通过。

较佳的，所述根据与所述第j+1段对应的第一译码器对所述码字序列C_j+1进行校验，包括：

在得到第j段的码字序列C_j后，确定所保留的R条候选路径；

基于所述R条候选路径，对解调后的序列进行SCL译码得到码字序列C_j+1；

对所述码字序列C_j+1采用与所述第j+1段对应的第一译码算法对所述码字序列C_j+1进行校验。

较佳的，还包括：

在对解调后的序列进行SCL译码得到最后一个码子序列后，若仍存在被保留的Q条路径，则根据与所述第二编码器相对应的第二译码器对被保留的Q路径所输出的码字序列进行校验，并将第一条通过校验的路径序列作为译码输出，否则，将被保留的Q路径中具有最大路径度量值的路径中序列作为译码输出，其中，Q≤L且L为预先设定的路径数量。

本发明实施例公开一种极化码编码装置，包括：

分段模块，用于根据收发双方已确认的分段策略对待编码的信息序列进行分段，生成I个分段序列m_i；1≤i≤I且I>1；

组合模块，用于针对任一分段序列m_i，根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列；

编码模块，用于将I个第一码字序列进行组合得到第二码字序列，并对所述第二码字序列进行极化码编码。

较佳的，所述分段模块，还用于：在根据收发双方已确认的分段策略对待编码的信息序列进行分段之前，根据所述待编码的信息序列和第二编码器，生成第二校验序列；

所述分段模块，具体用于：将所述待编码的信息序列和所述第二校验序列进行组合后，采用所述分段策略，生成I个分段序列m_i。

较佳的，所述第一编码器为线性编码器或非线性编码器；所述第二编码器为线性编码器或非线性编码器。

较佳的，所述线性编码器为CRC编码器；所述非线性编码器为Hash编码器。

较佳的，所述第一编码器为Hash编码器；

所述组合模块，具体用于：将所述分段序列m_i和分段序列m_i所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，分段序列m_i所对应的Hash编码器的输出值为预设值。

较佳的，所述第一编码器为Hash编码器；

所述组合模块，具体用于：将所述分段序列m_i和分段序列m_i-1所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，当分段序列m_i-1为排序第一的分段序列时，分段序列m_i-1所对应的Hash编码器的输出值为预设值。

较佳的，所述分段策略为以下任一种：

等分策略、非等分策略、段间重叠策略、段间无重叠策略、依序划分策略、乱序划分策略、全部划分策略及部分划分策略。

本发明实施例公开一种基于极化码编码的译码装置，包括：

解调模块，用于对接收到的极化码编码后的序列进行解调；

译码模块，用于根据收发双方已确认的分段策略，对解调后的序列进行连续删除列表SCL译码，得到第j段的码字序列C_j；1≤j≤I且I>1；I为分段策略对应的分段数量；

第一校验模块，用于根据与所述第j段对应的第一译码器对所述码字序列C_j进行校验，若校验不通过，则终止译码；所述第j段对应的第一译码器与发送端的所述第j段的第一编码器相对应。

较佳的，所述第一校验模块，还用于：

若所述码字序列C_j校验通过，则对解调后的序列进行SCL译码，得到第j+1段的码字序列C_j+1；

根据与所述第j+1段对应的第一译码器对所述码字序列C_j+1进行校验，直至第j+1段码字序列校验不通过或第I段码字序列校验通过。

较佳的，所述第一校验模块，具体用于：

在得到第j段的码字序列C_j后，确定所保留的R条候选路径；

基于所述R条候选路径，对解调后的序列进行SCL译码得到码字序列C_j+1；

对所述码字序列C_j+1采用与所述第j+1段对应的第一译码算法对所述码字序列C_j+1进行校验。

较佳的，还包括：第二校验模块；

所述第二校验模块，用于在对解调后的序列进行SCL译码得到最后一个码子序列后，仍存在被保留的Q条路径时，则根据与所述第二编码器相对应的第二译码器对被保留的Q路径所输出的码字序列进行校验，并将第一条通过校验的路径序列作为译码输出，否则，将被保留的Q路径中具有最大路径度量值的路径中序列作为译码输出，其中，Q≤L且L为预先设定的路径数量。

上述实施例提供的一种极化码编译码方法及装置，包括：根据收发双方已确认的分段策略对待编码的信息序列进行分段，生成I个分段序列m_i；1≤i≤I且I>1；针对任一分段序列m_i，根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列；将I个第一码字序列进行组合得到第二码字序列，并对所述第二码字序列进行极化码编码。可以看出，本发明实施例是将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而使得在译码时能够根据分段策略进行分段译码，并根据分段序列m_i所对应的校验序列对译码得到的分段序列m_i进行校验，在校验不通过的情况下，则终止译码，由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后进行校验，此时，校验不通过，再终止译码，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍。

图1为现有技术中CRC辅助的极化码编译码的示意图；

图2为现有技术中PC辅助的极化码编译码的示意图；

图3为现有技术中Hash辅助的极化码编译码的示意图

图4为本发明实施例一提供的一种极化码编码流程示意图；

图5A为本发明实施例二提供的一种极化码编码的示意图；

图5B为本发明实施例二提供的一种极化码译码的示意图；

图6A为本发明实施例三提供的一种极化码编码的示意图；

图6B为本发明实施例三提供的一种极化码译码的示意图；

图7为本发明实施例四提供的一种极化码编码的示意图；

图8A为本发明实施例五提供的一种极化码编码的示意图；

图8B为本发明实施例五提供的一种极化码译码的示意图；

图9A为本发明实施例六提供的一种极化码编码的示意图；

图9B为本发明实施例六提供的一种极化码译码的示意图；

图10为本发明实施例七提供的一种极化码编码的示意图；

图11为本发明实施例提供的一种极化码译码的流程示意图；

图12为本发明实施例提供的一种极化码编码装置的结构示意图；

图13为本发明实施例提供的一种极化码译码装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

实施例一

图4示例性示出了本发明实施例提供的一种极化码编码方法流程示意图，如图4所示，该方法可包括：

S401、根据收发双方已确认的分段策略对待编码的信息序列进行分段，生成I个分段序列m_i；1≤i≤I且I>1。

分段策略可以为等分策略、非等分策略、段间重叠策略、段间无重叠策略、依序划分策略、乱序划分策略、全部划分策略及部分划分策略。

具体的，根据收发双方已确认的分段策略对待编码的信息序列进行分段，生成I个分段序列m_i时，这I个分段序列m_i可以是将信息序列进行等分得到的，也可以是将信息序列进行不等分得到的，还可以是将信息序列依照次序进行划分得到的，也可以是将信息序列不依照次序进行划分得到的，即将信息序列乱序划分得到的，可以将信息序列的全部比特参与分段，也可以将信息序列的部分比特参与分段，此外，分段序列m_i与分段序列m_i-1之间可以重叠，也可以不重叠，只要保证上述分段策略是收发双方已知即可，即只要保证编码时采用的分段策略，与译码时采用的分段策略相同即可。

在进行仿真的过程中，信息序列可以由仿真设备随机产生，在进行实际的数据传输的过程中，信息序列中携带有待传输的数据。信息序列的长度由极化码的码长，以及码率共同决定。例如，在进行仿真的过程中，当极化码的码长为256bit(比特位)，码率为1/2时，信息序列的长度为128bit，则仿真设备随机产生长度为128bit的信息序列，并将该信息序列作为待编码的信息序列。

S402、针对任一分段序列m_i，根据分段序列m_i及分段序列m_i对应的第一编码器，生成第一校验序列，将分段序列m_i和第一校验序列组合成第一码字序列。

具体的，可根据分段序列m_i的长度及分段序列m_i对应的第一编码器，生成第一校验序列；也可根据分段序列m_i的内容及分段序列m_i对应的第一编码器，生成第一校验序列；也可根据分段序列m_i的长度和内容分段序列m_i对应的第一编码器，生成第一校验序列。其中，在根据分段序列m_i的内容及分段序列m_i对应的第一编码器，生成第一校验序列时，可根据分段序列m_i的全部内容及分段序列m_i对应的第一编码器，生成第一校验序列；也可根据分段序列m_i的部分内容及分段序列m_i对应的第一编码器，生成第一校验序列。

在将分段序列m_i和第一校验序列组合成第一码字序列时，可以是任意组合，例如可以是分段序列m_i在前，第一校验序列在后，也可以是第一校验序列在前，分段序列m_i在后，只要保证编码时采用的组合方式收发双方已知即可。

S403、将I个第一码字序列进行组合得到第二码字序列，并对第二码字序列进行极化码编码。

具体的，可以按照顺序将I个第一码字序列进行组合得到第二码字序列，也可以不依照次序将将I个第一码字序列进行组合得到第二码字序列，还可以采用其它的方式将将I个第一码字序列进行组合得到第二码字序列，只要保证编码时采用的组合方式，与译码时采用的组合方式相同即可。

较佳的，可以将I个第一码字序列进行并串变换以得到第二码字序列。

在将I个第一码字序列进行组合得到第二码字序列后，可通过极化码编码器对第二码字序列进行编码。具体的，发送端可保存有极化码编码的编码矩阵，在对第二码字序列进行极化码编码时，可将第二码字序列和保存的编码矩阵进行二元域上的乘加运算，则可以得到极化码编码后的序列，极化码编码的过程属于现有技术，在本发明实施例中对该过程不进行赘述。

发送端中预先保存有速率匹配算法(rate matching)，在对第二码字序列进行极化码编码后，可根据预先保存的速率匹配算法，对编码后的序列进行速率匹配。在进行速率匹配时，所采用的rate matching序列较佳的可以利用高斯方法获得，或者采用对信噪比(Signal Noise Ratio，SNR)不敏感的其他rate matching序列。

在对编码后的序列完成速率匹配后，可以对编码后的序列再通过调制器进行调制，发送给接收端。

上述步骤S402中的第一编码器可以是线性编码器，也可以是非线性编码器。当第一编码器时线性编码器时，第一编码器可以为线性分组码编码器，例如，第一编码器采用CRC(Cyclic Redundancy Check，循环冗余校验)编码器；第一编码器也可以为线性卷积编码器，例如，第一编码器为采用卷积码编码器。

当第一编码器是非线性编码器时，第一编码器可以为非线性分组码编码器时，例如，第一编码器可以采用每个分段序列m_i所对应的Hash编码器的输出值为预设值的Hash编码器，第一编码器也可以为非线性卷积码编码器，例如，第一编码器可以采用每个分段序列m_i所对应的Hash编码器的输出值为分段序列m_i-1所对应的Hash编码器的输出值。

本发明实施例提供的极化码编码方法可以应用于发送端，所述发送端可以是基站，也可以是UE。

根据以上内容可以看出，由于将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而提供了一种极化码编码方法，使用该中编码方法进行编码，能够使得在译码时能够根据分段策略进行分段译码，从而能够降低虚警率和误块率，还能够降低译码时延，提升系统性能。

实施例二

在实施例二中，第一编码器采用线性分组码CRC编码器，如图5A所示，为本发明实施例二提供的一种极化码编码的示意图，由图5A可以看出，发送端先根据收发双方已确认的分段策略将待编码的信息序列m划分为I个分段序列，记I段分段序列为{m₁,m₂,...,m_I}。然后，根据分段序列m₁采用CRC编码器1，生成校验序列c₁(未示出)，将分段序列m₁和校验序列c₁进行组合，生成码字序列c′₁；根据分段序列m₂采用CRC编码器2，生成校验序列c₂(未示出)，将分段序列m₂和校验序列c₂进行组合，生成码字序列c′₂；根据分段序列m₃采用CRC编码器3，生成校验序列c₃(未示出)，将分段序列m₃和校验序列c₃进行组合后，生成码字序列c′₃；根据分段序列m_i采用CRC编码器i，生成校验序列c_i(未示出)，将分段序列m_i和校验序列c_i进行组合后，生成码字序列c′_i。之后，将码字序列c′₁、码字序列c′₂、码字序列c′₃以及码字序列c′_i按照收发双方已确认的组合方式进行组合后得到码字序列d₁，最后将码字序列d₁送入polar码编码器，进行编码。Polar母码的长度一定是2的整数次幂，而输出码字的长度可能是任意的，故需要rate matching操作，即执行减缩(shortening)或者打孔(puncturing)操作。rate matching操作采用的rate matching序列较佳的可以利用高斯近似方法获得，或者采用对SNR不敏感的其他rate matching序列，polar编码器输出的是ratematching后的编码序列。编码后的序列经过调制器调制，就可以在信道中发送给接收端了。

需要注意的是，CRC编码器1、CRC编码器2、CRC编码器i可以采用相同的多项式如CRC-8(CRC序列的长度为8比特位)，CRC-12(CRC序列的长度为12比特位)，CRC-16(CRC序列的长度为16比特位)，CRC-24(CRC序列的长度为24比特位)等，也可以采用不同的多项式，例如，CRC编码器1采用CRC-8，而CRC编码器2采用CRC-12，CRC编码器i采用CRC-24，只要保证编码时采用的多项式，与译码时采用的多项式相同即可。

为了描述简便起见，下面基于图5A所示的编码过程，来介绍译码过程。

如图5B所示，为本发明实施例提供的一种极化码译码的示意图，由图5B可以看出，接收端在接收到发送端发送的码字d₁后，需要将该码字送入解调器解调，并进行解速率匹配，在进行解速率匹配时，所采用的rate matching序列较佳的可以利用高斯方法获得，或者采用对信噪比(Signal Noise Ratio，SNR)不敏感的其他rate matching序列。接收端的解速率方法与发送端的速率匹配方法是相对应的。

然后再将该码字送入Polar-CRC联合译码器进行SCL译码，此时，Polar-CRC联合译码器根据图5A所示的分段策略，首先译出码字序列c′₁，假设此时有L(L≥1且L为预设值)条路径被保留，则可得到L个码字序列c′₁，此时，对L个码字序列c′₁中的每一个码字序列c′₁均通过与CRC编码器1相对应的CRC译码器1进行校验，如果L个码字序列c′₁均未通过CRC译码器1的校验，则认为译码失败，并提前终止译码。否则，则保留CRC译码器1输出校验和为0的路径，并基于这些路径继续译码。

同理，在Polar-CRC联合译码器根据图5A所示的分段策略，并基于已通过校验的路径译出码字序列c′₂时，对此时的每条路径进行校验，若校验通过，则保留CRC译码器2输出校验和为0的路径，并基于这些路径继续译码。

在Polar-CRC联合译码器根据图5A所示的分段策略，并基于已通过校验的路径译出码字序列c′₃时，对此时的每条路径进行校验，若校验通过，则保留CRC译码器3输出校验和为0的路径，并基于这些路径继续译码。

在Polar-CRC联合译码器根据图5A所示的分段策略，并基于已通过校验的路径译出码字序列c′_i时，假设此时有Q(Q≤L)条路径被保留，则可得到Q个码字序列c′_i，此时，对Q个码字序列c′_i中的每一个码字序列c′_i均通过与CRC编码器i相对应的CRC译码器i进行校验，如果Q个码字序列c′_i均未通过CRC译码器i的校验，则输出Q个码字序列c′_i中具有最大路径度量值的路径中的序列作为译码输出。否则，将Q个码字序列c′_i中第一条通过CRC译码器1校验的序列作为译码输出。

根据以上内容可以看出，由于将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而使得在译码时能够根据分段策略进行分段译码，并根据分段序列m_i所对应的校验序列对译码得到的分段序列m_i进行校验，在校验不通过的情况下，则终止译码，由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后进行校验，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延，从而能够降低UE功耗，提高系统性能。此外，为了提高虚警率的准确度，可以将所有分段序列对应的CRC编码器均考虑在内。

实施例三

在实施例三中，第一编码器采用非线性分组码Hash编码器，如图6A所示，为本发明实施例三提供的一种极化码编码的示意图，由图6A可以看出，发送端先根据收发双方已确认的分段策略将待编码的信息序列m划分为I个分段序列，记I段分段序列为{m₁,m₂,...,m_I}。然后，根据分段序列m₁以及预先设定的收发双方已知的Hash编码器1的输出值S₁采用Hash编码器1以及截断函数T1，生成hash序列h₁(未示出)，之后将分段序列m₁和hash序列h₁进行组合生成码字序列c′₁。

具体的，在生成hash序列h₁时，一方面将分段序列m₁转化为十进制数值输入Hash编码器1，另一方面将收发双方已知的Hash编码器1的输出值S₁输入Hash编码器1，从而生成Hash编码器1的输出值，然后将该输出值转化为比特流，并截取该比特流的部分或全部，从而作为该信息序列对应的hash序列h₁，将分段序列m₁和hash序列h₁进行组合，从而生成码字序列c′₁。

在截取该比特流的部分或全部时，可以按照一定的方法来截取，例如设置了Hash序列的长度，则在该比特流中截取该长度对应的Hash序列，可以从设定位置截取，该设定位置可以是第一位，或者非第一位，可以是从第一位开始往后截取，也可以是从末尾往前开始截取等等。只要保证编码时采用的Hash序列的截取方式，与译码时采用的截取方式相同即可。

较佳地，在本发明实施例中截取得到的Hash序列的长度不大于32比特位位。该Hash序列的长度例如可以为8比特位、或32比特位等等。

同理，根据分段序列m₂以及预先设定的收发双方已知的Hash编码器2的输出值S₂采用Hash编码器2以及截断函数T2，从而生成hash序列h₂(未示出)，之后将分段序列m₂和hash序列h₂进行组合生成码字序列c′₂。

根据分段序列m₃以及预先设定的收发双方已知的Hash编码器3的输出值S₃采用Hash编码器3以及截断函数T3，从而生成hash序列h₃(未示出)，之后将分段序列m₃和hash序列h₃进行组合生成码字序列c′₃。

根据分段序列m_i以及预先设定的收发双方已知的Hash编码器3的输出值S_i采用Hash编码器i以及截断函数Ti，从而生成hash序列h_i(未示出)，之后将分段序列m_i和hash序列h_i进行组合生成码字序列c′_i。

然后，将码字序列c′₁、码字序列c′₂、码字序列c′₃以及码字序列c′_i按照收发双方已确认的组合方式进行组合后得到码字序列d₁，最后将码字序列d₁送入polar码编码器，进行编码。Polar母码的长度一定是2的整数次幂，而输出码字的长度可能是任意的，故需要rate matching操作，即执行减缩(shortening)或者打孔(puncturing)操作。ratematching操作采用的rate matching序列较佳的可以利用高斯近似方法获得，或者采用对SNR不敏感的其他rate matching序列，polar编码器输出的是rate matching后的编码序列。编码后的序列经过调制器调制，就可以在信道中发送给接收端了。

需要注意的是，Hash编码器1、Hash编码器2以及Hash编码器i可以相同，例如，Hash编码器1、Hash编码器2以及Hash编码器i所生成的Hash序列的长度均为8比特位；Hash编码器1、Hash编码器2以及Hash编码器i也可以不同，例如，Hash编码器1、Hash编码器2所生成的Hash序列的长度均为8比特位，而Hash编码器i所生成的Hash序列的长度均为32比特位，只要保证编码时采用的Hash编码器，与译码时采用的Hash编码器相同即可。截断函数T1、截断函数T2以及截断函数Ti所截取的相应的Hash编码器的比特位数可以相同，也可以不同，只要保证收发双方已知即可。

为了进一步降低虚警率，在本发明实施例中该Hash编码特点为分段序列对应的v-bit状态的变化，会引起下一个分段序列对应的v-bit状态无规则的不同，即雪崩效应，从而通过Hash编码可以进一步降低虚警率。

为了描述简便起见，下面基于图6A所示的编码过程，来介绍译码过程。

如图6B所示，为本发明实施例提供的一种极化码译码的示意图，由图6B可以看出，接收端在接收到发送端发送的码字d₁后，需要将该码字送入解调器解调，并进行解速率匹配，在进行解速率匹配时，所采用的rate matching序列较佳的可以利用高斯方法获得，或者采用对信噪比(Signal Noise Ratio，SNR)不敏感的其他rate matching序列。接收端的解速率方法与发送端的速率匹配方法是相对应的。

然后再将该码字送入Polar-Hash联合译码器进行SCL译码，此时，Polar-Hash联合译码器根据图6A所示的分段策略，首先译出码字序列c′₁，假设此时有L(L≥1且L为预设值)条路径被保留，则可得到L个码字序列c′₁，此时，对L个码字序列c′1中的每一个码字序列c′₁均通过与Hash编码器1相对应的Hash译码器1进行校验，如果L个码字序列c′1均未通过Hash译码器1的校验，则认为译码失败，并提前终止译码。否则，则保留Hash译码器1译出序列中与原Hash校验段相等的路径，并基于这些路径继续译码。

同理，在Polar-Hash联合译码器根据图6A所示的分段策略，并基于已通过校验的路径译出码字序列c′₂时，对此时的每条路径进行校验，若校验通过，则保留Hash译码器2译出序列中与原Hash校验段相等的路径，并基于这些路径继续译码。

在Polar-Hash联合译码器根据图6A所示的分段策略，并基于已通过校验的路径译出码字序列c′₃时，对此时的每条路径进行校验，若校验通过，则保留Hash译码器2译出序列中与原Hash校验段相等的路径，并基于这些路径继续译码。

在Polar-Hash联合译码器根据图6A所示的分段策略，并基于已通过校验的路径译出码字序列c′_i时，假设此时有Q(Q≤L)条路径被保留，则可得到Q个码字序列c′_i，此时，对Q个码字序列c′_i中的每一个码字序列c′_i均通过与Hash编码器i相对应的Hash译码器i进行校验，如果Q个码字序列c′_i均未通过Hash译码器i的校验，则输出Q个码字序列c′_i中具有最大路径度量值的路径中的序列作为译码输出。否则，将Q个码字序列c′_i中第一条通过CRC译码器1校验的序列作为译码输出。

根据以上内容可以看出，由于将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而使得在译码时能够根据分段策略进行分段译码，并根据分段序列m_i所对应的校验序列对译码得到的分段序列m_i进行校验，在校验不通过的情况下，则终止译码，由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后再进行校验，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延，从而能够降低UE功耗，提高系统性能。此外，为了提高虚警率的准确度，可以将所有分段序列对应的Hash编码器均考虑在内。

实施例四

在实施例四中，第一编码器采用非线性卷积码Hash编码器，如图7所示，为本发明实施例四提供的一种极化码编码的示意图，由图7可以看出，发送端先根据收发双方已确认的分段策略将待编码的信息序列m划分为I个分段序列，记I段分段序列为{m₁,m₂,...,m_I}。然后，根据分段序列m₁以及预先设定的收发双方已知的Hash编码器1的输出值S₁采用Hash编码器1以及截断函数T1，生成hash序列h₁(未示出)，之后将分段序列m₁和hash序列h₁进行组合生成码字序列c′₁。

具体的，在生成hash序列h₁时，一方面将分段序列m₁转化为十进制数值输入Hash编码器1，另一方面将收发双方已知的Hash编码器1的输出值S₁输入Hash编码器1，从而生成Hash编码器1的输出值S₂，然后将该输出值S₂转化为比特流，并截取该比特流的部分或全部，从而作为该信息序列对应的hash序列h₁，将分段序列m₁和hash序列h₁进行组合，生成码字序列c′₁，从而进一步降低了虚警率。

在截取该比特流的部分或全部时，可以按照一定的方法来截取，例如设置了Hash序列的长度，则在该比特流中截取该长度对应的Hash序列，可以从设定位置截取，该设定位置可以是第一位，或者非第一位，可以是从第一位开始往后截取，也可以是从末尾往前开始截取等等。只要保证编码时采用的Hash序列的截取方式，与译码时采用的截取方式相同即可。

较佳地，在本发明实施例中截取得到的Hash序列的长度不大于32比特位位。该Hash序列的长度例如可以为8比特位、或32比特位等等。

而在根据分段序列m₂以及Hash编码器1的输出值S₂采用Hash编码器2以及截断函数T2，从而生成hash序列h₂(未示出)，之后将分段序列m₂和hash序列h₂进行组合生成码字序列c′₂。

具体的，在生成hash序列h₂时，一方面将分段序列m₂转化为十进制数值输入Hash编码器2，另一方面将Hash编码器1的输出值S₂输入Hash编码器2，从而生成Hash编码器2的输出值S₃，然后将该输出值S₃转化为比特流，并截取该比特流的部分或全部，从而作为该信息序列对应的hash序列h₂，将分段序列m₂和hash序列h₂进行组合，生成码字序列c′₂，从而进一步降低了虚警率。

而在根据分段序列m₃以及Hash编码器2的输出值S₃采用Hash编码器3以及截断函数T3，从而生成hash序列h₃(未示出)，之后将分段序列m₃和hash序列h₃进行组合生成码字序列c′₃。

具体的，在生成hash序列h₃时，一方面将分段序列m₃转化为十进制数值输入Hash编码器3，另一方面将Hash编码器2的输出值S₃输入Hash编码器3，从而生成Hash编码器3的输出值S₄(未示出)，然后将该输出值S₄转化为比特流，并截取该比特流的部分或全部，从而作为该信息序列对应的hash序列h₃，将分段序列m₃和hash序列h₃进行组合，生成码字序列c′₃，从而进一步降低了虚警率。

同理，根据分段序列m_i以及Hash编码器i-1的输出值S_i采用Hash编码器i以及截断函数Ti，从而生成hash序列h_i(未示出)，之后将分段序列m_i和hash序列h_i进行组合生成码字序列c′_i，从而进一步降低了虚警率。

然后，将码字序列c′₁、码字序列c′₂、码字序列c′₃以及码字序列c′_i按照收发双方已确认的组合方式进行组合后得到码字序列d₁，最后将码字序列d₁送入polar码编码器，进行编码。Polar母码的长度一定是2的整数次幂，而输出码字的长度可能是任意的，故需要rate matching操作，即执行减缩(shortening)或者打孔(puncturing)操作。ratematching操作采用的rate matching序列较佳的可以利用高斯近似方法获得，或者采用对SNR不敏感的其他rate matching序列，polar编码器输出的是rate matching后的编码序列。编码后的序列经过调制器调制，就可以在信道中发送给接收端了。

需要注意的是，Hash编码器1、Hash编码器2以及Hash编码器i可以相同，例如，Hash编码器1、Hash编码器2以及Hash编码器i所生成的Hash序列的长度均为8比特位；Hash编码器1、Hash编码器2以及Hash编码器i也可以不同，例如，Hash编码器1、Hash编码器2所生成的Hash序列的长度均为8比特位，而Hash编码器i所生成的Hash序列的长度均为32比特位，只要保证编码时采用的Hash编码器，与译码时采用的Hash编码器相同即可。截断函数T1、截断函数T2以及截断函数Ti所截取的相应的Hash编码器的比特位数可以相同，也可以不同，只要保证收发双方已知即可。

为了进一步降低虚警率，在本发明实施例中该Hash编码特点为分段序列对应的v-bit状态的变化，会引起下一个分段序列对应的v-bit状态无规则的不同，即雪崩效应，从而通过Hash编码可以进一步降低虚警率。

基于图7所示的编码过程相应的译码过程与图6B所示的译码过程类似，在此，不再赘述。

根据以上内容可以看出，由于将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而使得在译码时能够根据分段策略进行分段译码，并根据分段序列m_i所对应的校验序列对译码得到的分段序列m_i进行校验，在校验不通过的情况下，则终止译码，由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后再进行校验，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延，从而能够降低UE功耗，提高系统性能。此外，为了提高虚警率的准确度，可以将所有分段序列对应的Hash编码器均考虑在内。

较佳的，为了提升虚警率的准确度，还可以包括第二编码器。

第二编码器可以是线性编码器，也可以是非线性编码器。当第二编码器时线性编码器时，第二编码器可以为线性分组码编码器，例如，第二编码器采用CRC编码器；第二编码器也可以为线性卷积编码器，例如，第二编码器为采用卷积码编码器。而当第二编码器是非线性编码器时，第二编码器可以为非线性分组码编码器，第二编码器也可以为非线性卷积码编码器。

实施例五

在实施例五中，第一编码器和第二编码器均采用线性分组码CRC编码器，如图8A所示，为本发明实施例五提供的一种极化码编码的示意图，由图8A可以看出，发送端先将待编码的信息序列m通过CRC总编码器编码后得到码字序列e₁，然后根据收发双方已确认的分段策略码字序列e₁将划分为I个分段序列，记I段分段序列为{m₁,m₂,...,m_I}。

具体的，根据收发双方已确认的分段策略码字序列e₁将划分为I个分段序列时，可仅将码字序列e₁中的信息序列根据收发双方已确认的分段策略进行分段，也可将码字序列e₁根据收发双方已确认的分段策略进行分段，即将码字序列e₁中的信息序列和校验序列一起根据收发双方已确认的分段策略进行分段，只要保证，只要保证编码时采用的分段策略，与译码时采用的分段策略相同即可。

而在根据收发双方已确认的分段策略对码字序列e₁进行分段，生成I个分段序列m_i时，这I个分段序列m_i可以是将码字序列e₁进行等分得到的，也可以是将码字序列e₁进行不等分得到的，还可以是将码字序列e₁依照次序进行划分得到的，也可以是将码字序列e₁不依照次序进行划分得到的，即将码字序列e₁乱序划分得到的，可以将码字序列e₁的全部比特参与分段，也可以将码字序列e₁的部分比特参与分段，此外，分段序列m_i与分段序列m_i-1之间可以重叠，也可以不重叠，只要保证上述分段策略是收发双方已知即可，即只要保证编码时采用的分段策略，与译码时采用的分段策略相同即可。

然后，根据分段序列m₁采用CRC编码器1，生成校验序列c₁(未示出)，将分段序列m₁和校验序列c₁进行组合，生成码字序列c′₁；根据分段序列m₂采用CRC编码器2，生成校验序列c₂(未示出)，将分段序列m₂和校验序列c₂进行组合，生成码字序列c′₂；根据分段序列m₃采用CRC编码器3，生成校验序列c₃(未示出)，将分段序列m₃和校验序列c₃进行组合后，生成码字序列c′₃；根据分段序列m_i采用CRC编码器i，生成校验序列c_i(未示出)，将分段序列m_i和校验序列c_i进行组合后，生成码字序列c′_i。之后，将码字序列c′₁、码字序列c′₂、码字序列c′₃以及码字序列c′_i按照收发双方已确认的组合方式进行组合后得到码字序列d₁，最后将码字序列d₁送入polar码编码器，进行编码。Polar母码的长度一定是2的整数次幂，而输出码字的长度可能是任意的，故需要rate matching操作，即执行减缩(shortening)或者打孔(puncturing)操作。rate matching操作采用的rate matching序列较佳的可以利用高斯近似方法获得，或者采用对SNR不敏感的其他rate matching序列，polar编码器输出的是ratematching后的编码序列。编码后的序列经过调制器调制，就可以在信道中发送给接收端了。

需要注意的是，为了提高虚警率的准确度可以将CRC总编码器和每个分段序列所对应的CRC编码器都考虑在内，也可以将只考虑CRC总编码器，或者，只考虑每个分段序列所对应的CRC编码器，还可以只考虑分段序列所对应的部分CRC编码器。

为了描述简便起见，下面基于图8A所示的编码过程，来介绍译码过程。

如图8B所示，为本发明实施例提供的一种极化码译码的示意图，由图8B可以看出，接收端在接收到发送端发送的码字d₁后，需要将该码字送入解调器解调，并进行解速率匹配，然后再将该码字送入Polar-CRC联合译码器进行SCL译码，此时，Polar-CRC联合译码器根据图8A所示的分段策略，首先译出码字序列c′₁，假设此时有L(L≥1且L为预设值)条路径被保留，则可得到L个码字序列c′₁，此时，对L个码字序列c′₁中的每一个码字序列c′₁均通过与CRC编码器1相对应的CRC译码器1进行校验，如果L个码字序列c′₁均未通过CRC译码器1的校验，则认为译码失败，并提前终止译码。否则，则保留CRC译码器1输出校验和为0的路径，并基于这些路径继续译码。

同理，在Polar-CRC联合译码器根据图8A所示的分段策略，并基于已通过校验的路径译出码字序列c′₂时，对此时的每条路径进行校验，若校验通过，则保留CRC译码器2输出校验和为0的路径，并基于这些路径继续译码。

在Polar-CRC联合译码器根据图8A所示的分段策略，并基于已通过校验的路径译出码字序列c′₃时，对此时的每条路径进行校验，若校验通过，则保留CRC译码器3输出校验和为0的路径，并基于这些路径继续译码。

在Polar-CRC联合译码器根据图8A所示的分段策略，并基于已通过校验的路径译出码字序列c′_i时，假设此时有Q(Q≤L)条路径被保留，则可得到Q个码字序列c′_i，此时，对Q个码字序列c′_i中的每一个码字序列c′_i均通过与CRC编码器i相对应的CRC译码器i进行校验，如果Q个码字序列c′_i均未通过CRC译码器i的校验，则输出Q个码字序列c′_i中具有最大路径度量值的路径中的序列作为译码输出。

在CRC译码器i对Q个码字序列c′_i进行校验通过的情况下，为了提高虚警率的准确度，依然需要将Q个码字序列c′_i通过与CRC总编码器相对应的CRC总译码器进行校验，若校验通过，则将Q个码字序列c′_i中第一条通过CRC总译码器的序列作为译码输出，否则，则将Q个码字序列c′_i中具有最大路径度量值的路径中的序列作为译码输出。

实施例六

在实施例六中，第一编码器采用非线性分组码Hash编码器，而第二编码器均采用线性分组码CRC编码器，如图9A所示，为本发明实施例六提供的一种极化码编码的示意图，由图9A可以看出，发送端先将待编码的信息序列m通过CRC总编码器编码后得到码字序列e₁，然后根据收发双方已确认的分段策略码字序列e₁将划分为I个分段序列，记I段分段序列为{m₁,m₂,...,m_I}。

具体的，根据收发双方已确认的分段策略码字序列e₁将划分为I个分段序列时，可仅将码字序列e₁中的信息序列根据收发双方已确认的分段策略进行分段，也可将码字序列e₁根据收发双方已确认的分段策略进行分段，即将码字序列e₁中的信息序列和校验序列一起根据收发双方已确认的分段策略进行分段，只要保证，只要保证编码时采用的分段策略，与译码时采用的分段策略相同即可。

而在根据收发双方已确认的分段策略对码字序列e₁进行分段，生成I个分段序列m_i时，这I个分段序列m_i可以是将码字序列e₁进行等分得到的，也可以是将码字序列e₁进行不等分得到的，还可以是将码字序列e₁依照次序进行划分得到的，也可以是将码字序列e₁不依照次序进行划分得到的，即将码字序列e₁乱序划分得到的，可以将码字序列e₁的全部比特参与分段，也可以将码字序列e₁的部分比特参与分段，此外，分段序列m_i与分段序列m_i-1之间可以重叠，也可以不重叠，只要保证上述分段策略是收发双方已知即可，即只要保证编码时采用的分段策略，与译码时采用的分段策略相同即可。

然后，根据分段序列m₁以及预先设定的收发双方已知的Hash编码器1的输出值S₁采用Hash编码器1以及截断函数T1，生成hash序列h₁(未示出)，之后将分段序列m₁和hash序列h₁进行组合生成码字序列c′₁。

具体的，在生成hash序列h₁时，一方面将分段序列m₁转化为十进制数值输入Hash编码器1，另一方面将收发双方已知的Hash编码器1的输出值S₁输入Hash编码器1，从而生成Hash编码器1的输出值，然后将该输出值转化为比特流，并截取该比特流的部分或全部，从而作为该信息序列对应的hash序列h₁，将分段序列m₁和hash序列h₁进行组合，从而生成码字序列c′₁。

在截取该比特流的部分或全部时，可以按照一定的方法来截取，例如设置了Hash序列的长度，则在该比特流中截取该长度对应的Hash序列，可以从设定位置截取，该设定位置可以是第一位，或者非第一位，可以是从第一位开始往后截取，也可以是从末尾往前开始截取等等。只要保证编码时采用的Hash序列的截取方式，与译码时采用的截取方式相同即可。

较佳地，在本发明实施例中截取得到的Hash序列的长度不大于32比特位位。该Hash序列的长度例如可以为8比特位、或32比特位等等。

同理，根据分段序列m₂以及预先设定的收发双方已知的Hash编码器2的输出值S₂采用Hash编码器2以及截断函数T2，从而生成hash序列h₂(未示出)，之后将分段序列m₂和hash序列h₂进行组合生成码字序列c′₂。

根据分段序列m₃以及预先设定的收发双方已知的Hash编码器3的输出值S₃采用Hash编码器3以及截断函数T3，从而生成hash序列h₃(未示出)，之后将分段序列m₃和hash序列h₃进行组合生成码字序列c′₃。

根据分段序列m_i以及预先设定的收发双方已知的Hash编码器3的输出值S_i采用Hash编码器i以及截断函数Ti，从而生成hash序列h_i(未示出)，之后将分段序列m_i和hash序列h_i进行组合生成码字序列c′_i。

然后，将码字序列c′₁、码字序列c′₂、码字序列c′₃以及码字序列c′_i按照收发双方已确认的组合方式进行组合后得到码字序列d₁，最后将码字序列d₁送入polar码编码器，进行编码。Polar母码的长度一定是2的整数次幂，而输出码字的长度可能是任意的，故需要rate matching操作，即执行减缩(shortening)或者打孔(puncturing)操作。ratematching操作采用的rate matching序列较佳的可以利用高斯近似方法获得，或者采用对SNR不敏感的其他rate matching序列，polar编码器输出的是rate matching后的编码序列。编码后的序列经过调制器调制，就可以在信道中发送给接收端了。

需要注意的是，Hash编码器1、Hash编码器2以及Hash编码器i可以相同，例如，Hash编码器1、Hash编码器2以及Hash编码器i所生成的Hash序列的长度均为8比特位；Hash编码器1、Hash编码器2以及Hash编码器i也可以不同，例如，Hash编码器1、Hash编码器2所生成的Hash序列的长度均为8比特位，而Hash编码器i所生成的Hash序列的长度均为32比特位，只要保证编码时采用的Hash编码器，与译码时采用的Hash编码器相同即可。截断函数T1、截断函数T2以及截断函数Ti所截取的相应的Hash编码器的比特位数可以相同，也可以不同，只要保证收发双方已知即可。

为了进一步降低虚警率，在本发明实施例中该Hash编码特点为分段序列对应的v-bit状态的变化，会引起下一个分段序列对应的v-bit状态无规则的不同，即雪崩效应，从而通过Hash编码可以进一步降低虚警率。

为了描述简便起见，下面基于图9A所示的编码过程，来介绍译码过程。

如图9B所示，为本发明实施例提供的一种极化码译码的示意图，由图9B可以看出，接收端在接收到发送端发送的码字d₁后，需要将该码字送入解调器解调，并进行解速率匹配，在进行解速率匹配时，所采用的rate matching序列较佳的可以利用高斯方法获得，或者采用对信噪比(Signal Noise Ratio，SNR)不敏感的其他rate matching序列。接收端的解速率方法与发送端的速率匹配方法是相对应的。

然后再将该码字送入Polar-Hash联合译码器进行SCL译码，此时，Polar-Hash联合译码器根据图9A所示的分段策略，首先译出码字序列c′₁，假设此时有L(L≥1且L为预设值)条路径被保留，则可得到L个码字序列c′₁，此时，对L个码字序列c′₁中的每一个码字序列c′₁均通过与Hash编码器1相对应的Hash译码器1进行校验，如果L个码字序列c′₁均未通过Hash译码器1的校验，则认为译码失败，并提前终止译码。否则，则保留Hash译码器1译出序列中与原Hash校验段相等的路径，并基于这些路径继续译码。

同理，在Polar-Hash联合译码器根据图9A所示的分段策略，并基于已通过校验的路径译出码字序列c′₂时，对此时的每条路径进行校验，若校验通过，则保留Hash译码器2译出序列中与原Hash校验段相等的路径，并基于这些路径继续译码。

在Polar-Hash联合译码器根据图9A所示的分段策略，并基于已通过校验的路径译出码字序列c′₃时，对此时的每条路径进行校验，若校验通过，则保留Hash译码器2译出序列中与原Hash校验段相等的路径，并基于这些路径继续译码。

在Polar-Hash联合译码器根据图9A所示的分段策略，并基于已通过校验的路径译出码字序列c′_i时，假设此时有Q(Q≤L)条路径被保留，则可得到Q个码字序列c′_i，此时，对Q个码字序列c′_i中的每一个码字序列c′_i均通过与Hash编码器i相对应的Hash译码器i进行校验，如果Q个码字序列c′_i均未通过Hash译码器i的校验，则输出Q个码字序列c′_i中具有最大路径度量值的路径中的序列作为译码输出。

在Hash译码器i对Q个码字序列c′_i进行校验通过的情况下，为了提高虚警率的准确度，依然需要将Q个码字序列c′_i通过与CRC总编码器相对应的CRC总译码器进行校验，若校验通过，则将Q个码字序列c′_i中第一条通过CRC总译码器的序列作为译码输出，否则，则将Q个码字序列c′_i中具有最大路径度量值的路径中的序列作为译码输出。

根据以上内容可以看出，由于将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而使得在译码时能够根据分段策略进行分段译码，并根据分段序列m_i所对应的校验序列对译码得到的分段序列m_i进行校验，在校验不通过的情况下，则终止译码，由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后再进行校验，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延，从而能够降低UE功耗，提高系统性能。此外，为了提高虚警率的准确度，可以将CRC总编码器以及所有分段序列对应的Hash编码器均考虑在内。

实施例七

在实施例七中，第一编码器采用非线性卷积码Hash编码器，而第二编码器均采用线性分组码CRC编码器，如图10所示，为本发明实施例七提供的一种极化码编码的示意图，由图10可以看出，发送端先将待编码的信息序列m通过CRC总编码器编码后得到码字序列e₁，然后根据收发双方已确认的分段策略码字序列e₁将划分为I个分段序列，记I段分段序列为{m₁,m₂,...,m_I}。

然后，根据分段序列m₁以及预先设定的收发双方已知的Hash编码器1的输出值S₁采用Hash编码器1以及截断函数T1，生成hash序列h₁(未示出)，之后将分段序列m₁和hash序列h₁进行组合生成码字序列c′₁。

具体的，在生成hash序列h₁时，一方面将分段序列m₁转化为十进制数值输入Hash编码器1，另一方面将收发双方已知的Hash编码器1的输出值S₁输入Hash编码器1，从而生成Hash编码器1的输出值S₂，然后将该输出值S₂转化为比特流，并截取该比特流的部分或全部，从而作为该信息序列对应的hash序列h₁，将分段序列m₁和hash序列h₁进行组合，生成码字序列c′1，从而进一步降低了虚警率。

在截取该比特流的部分或全部时，可以按照一定的方法来截取，例如设置了Hash序列的长度，则在该比特流中截取该长度对应的Hash序列，可以从设定位置截取，该设定位置可以是第一位，或者非第一位，可以是从第一位开始往后截取，也可以是从末尾往前开始截取等等。只要保证编码时采用的Hash序列的截取方式，与译码时采用的截取方式相同即可。

较佳地，在本发明实施例中截取得到的Hash序列的长度不大于32比特位位。该Hash序列的长度例如可以为8比特位、或32比特位等等。

而在根据分段序列m₂以及Hash编码器1的输出值S₂采用Hash编码器2以及截断函数T2，从而生成hash序列h₂(未示出)，之后将分段序列m₂和hash序列h₂进行组合生成码字序列c′₂。

具体的，在生成hash序列h₂时，一方面将分段序列m₂转化为十进制数值输入Hash编码器2，另一方面将Hash编码器1的输出值S₂输入Hash编码器2，从而生成Hash编码器2的输出值S₃，然后将该输出值S₃转化为比特流，并截取该比特流的部分或全部，从而作为该信息序列对应的hash序列h₂，将分段序列m₂和hash序列h₂进行组合，生成码字序列c′₂，从而进一步降低了虚警率。

而在根据分段序列m₃以及Hash编码器2的输出值S₃采用Hash编码器3以及截断函数T3，从而生成hash序列h₃(未示出)，之后将分段序列m₃和hash序列h₃进行组合生成码字序列c′₃。

具体的，在生成hash序列h₃时，一方面将分段序列m₃转化为十进制数值输入Hash编码器3，另一方面将Hash编码器2的输出值S₃输入Hash编码器3，从而生成Hash编码器3的输出值S₄(未示出)，然后将该输出值S₄转化为比特流，并截取该比特流的部分或全部，从而作为该信息序列对应的hash序列h₃，将分段序列m₃和hash序列h₃进行组合，生成码字序列c′₃，从而进一步降低了虚警率。

同理，根据分段序列m_i以及Hash编码器i-1的输出值S_i采用Hash编码器i以及截断函数Ti，从而生成hash序列h_i(未示出)，之后将分段序列m_i和hash序列h_i进行组合生成码字序列c′_i，从而进一步降低了虚警率。

然后，将码字序列c′₁、码字序列c′₂、码字序列c′₃以及码字序列c′_i按照收发双方已确认的组合方式进行组合后得到码字序列d₁，最后将码字序列d₁送入polar码编码器，进行编码。Polar母码的长度一定是2的整数次幂，而输出码字的长度可能是任意的，故需要rate matching操作，即执行减缩(shortening)或者打孔(puncturing)操作。ratematching操作采用的rate matching序列较佳的可以利用高斯近似方法获得，或者采用对SNR不敏感的其他rate matching序列，polar编码器输出的是rate matching后的编码序列。编码后的序列经过调制器调制，就可以在信道中发送给接收端了。

需要注意的是，Hash编码器1、Hash编码器2以及Hash编码器i可以相同，例如，Hash编码器1、Hash编码器2以及Hash编码器i所生成的Hash序列的长度均为8比特位；Hash编码器1、Hash编码器2以及Hash编码器i也可以不同，例如，Hash编码器1、Hash编码器2所生成的Hash序列的长度均为8比特位，而Hash编码器i所生成的Hash序列的长度均为32比特位，只要保证编码时采用的Hash编码器，与译码时采用的Hash编码器相同即可。截断函数T1、截断函数T2以及截断函数Ti所截取的相应的Hash编码器的比特位数可以相同，也可以不同，只要保证收发双方已知即可。

为了进一步降低虚警率，在本发明实施例中该Hash编码特点为分段序列对应的v-bit状态的变化，会引起下一个分段序列对应的v-bit状态无规则的不同，即雪崩效应，从而通过Hash编码可以进一步降低虚警率。

基于图10所示的编码过程相应的译码过程与图9B所示的译码过程类似，在此，不再赘述。

根据以上内容可以看出，由于将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而使得在译码时能够根据分段策略进行分段译码，并根据分段序列m_i所对应的校验序列对译码得到的分段序列m_i进行校验，在校验不通过的情况下，则终止译码，由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后再进行校验，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延，从而能够降低UE功耗，提高系统性能。此外，为了提高虚警率的准确度，可以将CRC总编码器以及所有分段序列对应的Hash编码器均考虑在内。

第二编码器为非线性编码器的编码流程和译码流程，与上述实施例五、实施例六、实施例七所示的编码流程和译码流程，在此不再赘述。

实施例八

图11示例性示出了本发明实施例提供的一种极化码译码方法流程示意图，如图11所示，该方法可包括：

S1101、对接收到的极化码编码后的序列进行解调；

S1102、根据收发双方已确认的分段策略，对解调后的序列进行连续删除列表SCL译码，得到第j段的码字序列C_j；1≤j≤I且I>1；I为分段策略对应的分段数量；

S1103、根据与所述第j段对应的第一译码器对所述码字序列C_j进行校验，若校验不通过，则终止译码；所述第j段对应的第一译码器与发送端的所述第j段的第一编码器相对应。

本发明实施例提供的极化码译码方法可以应用于接收端，所述接收端可以是基站，也可以是UE。

较佳的，还包括：若所述码字序列C_j校验通过，则对解调后的序列进行SCL译码，得到第j+1段的码字序列C_j+1；

根据与所述第j+1段对应的第一译码器对所述码字序列C_j+1进行校验，直至第j+1段码字序列校验不通过或第I段码字序列校验通过。

较佳的，在得到第j段的码字序列C_j后，确定所保留的R条候选路径；

基于所述R条候选路径，对解调后的序列进行SCL译码得到码字序列C_j+1；

对所述码字序列C_j+1采用与所述第j+1段对应的第一译码算法对所述码字序列C_j+1进行校验。

较佳的，还包括：

在对解调后的序列进行SCL译码得到最后一个码子序列后，若仍存在被保留的Q条路径，则根据与所述第二编码器相对应的第二译码器对被保留的Q路径所输出的码字序列进行校验，并将第一条通过校验的路径序列作为译码输出，否则，将被保留的Q路径中具有最大路径度量值的路径中序列作为译码输出，其中，Q≤L且L为预先设定的路径数量。

根据以上内容可以看出，由于将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而使得在译码时能够根据分段策略进行分段译码，并根据分段序列m_i所对应的校验序列对译码得到的分段序列m_i进行校验，在校验不通过的情况下，则终止译码，由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后再进行校验，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延，从而能够降低UE功耗，提高系统性能。此外，为了提高虚警率的准确度，可以将CRC总编码器和所有分段序列对应的CRC编码器均考虑在内。

基于相同的技术构思，本发明实施例还提供一种极化码编码装置，如图12所示，该装置可包括：分段模块1201，用于根据收发双方已确认的分段策略对待编码的信息序列进行分段，生成I个分段序列m_i；1≤i≤I且I>1；

组合模块1202，用于针对任一分段序列m_i，根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列；

编码模块1203，用于将I个第一码字序列进行组合得到第二码字序列，并对所述第二码字序列进行极化码编码。

较佳的，分段模块1201，还用于：在根据收发双方已确认的分段策略对待编码的信息序列进行分段之前，根据所述待编码的信息序列和第二编码器，生成第二校验序列；

分段模块1201，具体用于：将所述待编码的信息序列和所述第二校验序列进行组合后，采用所述分段策略，生成I个分段序列m_i。

较佳的，所述第一编码器为线性编码器或非线性编码器；所述第二编码器为线性编码器或非线性编码器。

较佳的，所述线性编码器为CRC编码器；所述非线性编码器为Hash编码器。

较佳的，所述第一编码器为Hash编码器；

所述组合模块，具体用于：将所述分段序列m_i和分段序列m_i所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，分段序列m_i所对应的Hash编码器的输出值为预设值。

较佳的，所述第一编码器为Hash编码器；

所述组合模块，具体用于：将所述分段序列m_i和分段序列m_i-1所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，当分段序列m_i-1为排序第一的分段序列时，分段序列m_i-1所对应的Hash编码器的输出值为预设值。

较佳的，所述分段策略为以下任一种：

等分策略、非等分策略、段间重叠策略、段间无重叠策略、依序划分策略、乱序划分策略、全部划分策略及部分划分策略。

本发明实施例还提供一种极化码译码装置，如图13所示，该装置可包括：

解调模块1301，用于对接收到的极化码编码后的序列进行解调；

译码模块1302，用于根据收发双方已确认的分段策略，对解调后的序列进行连续删除列表SCL译码，得到第j段的码字序列C_j；1≤j≤I且I>1；I为分段策略对应的分段数量；

第一校验模块1303，用于根据与所述第j段对应的第一译码器对所述码字序列C_j进行校验，若校验不通过，则终止译码；所述第j段对应的第一译码器与发送端的所述第j段的第一编码器相对应。

较佳的，第一校验模块1303，还用于：

若所述码字序列C_j校验通过，则对解调后的序列进行SCL译码，得到第j+1段的码字序列C_j+1；

根据与所述第j+1段对应的第一译码器对所述码字序列C_j+1进行校验，直至第j+1段码字序列校验不通过或第I段码字序列校验通过。

较佳的，第一校验模块1303，具体用于：

在得到第j段的码字序列C_j后，确定所保留的R条候选路径；

基于所述R条候选路径，对解调后的序列进行SCL译码得到码字序列C_j+1；

对所述码字序列C_j+1采用与所述第j+1段对应的第一译码算法对所述码字序列C_j+1进行校验。

较佳的，还包括：第二校验模块1304；

第二校验模块1304，用于在对解调后的序列进行SCL译码得到最后一个码子序列后，仍存在被保留的Q条路径时，则根据与所述第二编码器相对应的第二译码器对被保留的Q路径所输出的码字序列进行校验，并将第一条通过校验的路径序列作为译码输出，否则，将被保留的Q路径中具有最大路径度量值的路径中序列作为译码输出，其中，Q≤L且L为预先设定的路径数量。

综上，可以看出，由于将待编码的信息序列分成I个分段序列m_i，而针对任一分段序列m_i又生成对应的校验序列，从而使得在译码时能够根据分段策略进行分段译码，并根据分段序列m_i所对应的校验序列对译码得到的分段序列m_i进行校验，在校验不通过的情况下，则终止译码，由于在译码时针对任一分段序列m_i均进行校验，并在校验不通过的情况下，则终止译码，而不是在译码得到整个信息序列之后进行校验，此时，校验不通过，再终止译码，因此，不仅能够降低虚警率和误块率，还能够降低译码的时延，从而能够降低UE功耗，提高系统性能。此外，为了提高虚警率的准确度，可以将CRC总编码器和所有分段序列对应的CRC编码器或Hash编码器均考虑在内。

本发明实施例中，术语“基站”包括但不限于节点、站控制器、接入点(AccessPoint，简称AP)、或任何其它类型的能够在无线环境中工作的接口设备。

本发明所涉及到的用户设备UE可以包括具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备,以及各种形式的用户设备(User Equipment,简称UE)，移动台(Mobile station,简称MS)，终端(terminal)，终端设备(Terminal Equipment)等等。为方便描述，本申请中，简称为用户设备或UE。

本发明实施例适用的通信制式包括但不限于：全球移动通信系统(GlobalSystemof Mobile communication，GSM)、码分多址(Code Division MultipleAccess，CDMA)IS-95、码分多址(Code Division Multiple Access，CDMA)2000、时分同步码分多址(TimeDivision-Synchronous Code Division MultipleAccess，TD-SCDMA)、宽带码分多址(Wideband Code Division Multiple Access，WCDMA)、时分双工-长期演进(TimeDivision Duplexing-Long Term Evolution，TDD LTE)、频分双工-长期演进(FrequencyDivision Duplexing-Long TermEvolution，FDD LTE)、长期演进-增强(Long TermEvolution-Advanced，LTE-advanced)、个人手持电话系统(Personal Handy-phoneSystem，PHS)、802.11系列协议规定的无线保真(Wireless Fidelity，WiFi)、全球微波互联接入(Worldwide Interoperability for Microwave Access，WiMAX)，以及未来演进的各种无线通信系统。

本发明实施例中，终端可以是无线终端，无线终端可以是指向用户提供语音和/或数据连通性的设备，具有无线连接功能的手持式设备、或连接到无线调制解调器的其他处理设备。无线终端可以经无线接入网(例如，RAN，RadioAccess Network)与一个或多个核心网进行通信，无线终端可以是移动终端，如移动电话(或称为“蜂窝”电话)和具有移动终端的计算机，例如，可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置，它们与无线接入网交换语言和/或数据。例如，个人通信业务(PCS，Personal CommunicationService)电话、无绳电话、会话发起协议(SIP)话机、无线本地环路(WLL，WirelessLocalLoop)站、个人数字助理(PDA，Personal Digital Assistant)等设备。无线终端也可以称为订户单元(Subscriber Unit)、订户站(Subscriber Station)，移动站(MobileStation)、移动台(Mobile)、远程站(Remote Station)、接入点(AccessPoint)、远程终端(Remote Terminal)、接入终端(Access Terminal)、用户终端(User Terminal)、用户代理(User Agent)、用户设备(User Device)、或用户装备(User Equipment)。

本领域内的技术人员应明白，本发明的实施例可提供为方法、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (16)

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

根据待编码的信息序列和第二编码器，生成第二校验序列；

将所述待编码的信息序列和所述第二校验序列进行组合后，采用收发双方已确认的分段策略，生成I个分段序列m_i；1≤i≤I且I＞1；

针对任一分段序列m_i，根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列；

将I个第一码字序列进行组合得到第二码字序列，并对所述第二码字序列进行极化码编码。

2.如权利要求1所述的方法，其特征在于，所述第一编码器为线性编码器或非线性编码器；所述第二编码器为线性编码器或非线性编码器。

3.如权利要求2所述的方法，其特征在于，所述线性编码器为CRC编码器；所述非线性编码器为Hash编码器。

4.如权利要求3所述的方法，其特征在于，所述第一编码器为Hash编码器；

所述根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列，包括：

将所述分段序列m_i和分段序列m_i所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，分段序列m_i所对应的Hash编码器的输出值为预设值。

5.如权利要求3所述的方法，其特征在于，所述第一编码器为Hash编码器；

所述根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列，包括：

将所述分段序列m_i和分段序列m_i-1所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，当分段序列m_i-1为排序第一的分段序列时，分段序列m_i-1所对应的Hash编码器的输出值为预设值。

6.如权利要求1所述的方法，其特征在于，所述分段策略为以下任一种：

等分策略、非等分策略、段间重叠策略、段间无重叠策略、依序划分策略、乱序划分策略、全部划分策略及部分划分策略。

7.一种基于极化码编码的译码方法，其特征在于，包括：

对接收到的极化码编码后的序列进行解调；

根据收发双方已确认的分段策略，对解调后的序列进行连续删除列表SCL译码，得到第j段的码字序列C_j；1≤j≤I且I＞1；I为分段策略对应的分段数量；

根据与所述第j段对应的第一译码器对所述码字序列C_j进行校验，若校验不通过，则终止译码；所述第j段对应的第一译码器与发送端的所述第j段的第一编码器相对应；

若所述码字序列C_j校验通过，则对解调后的序列进行SCL译码，得到第j+1段的码字序列C_j+1；

在得到第j段的码字序列C_j后，确定所保留的R条候选路径；

基于所述R条候选路径，对解调后的序列进行SCL译码得到码字序列C_j+1；

对所述码字序列C_j+1采用与所述第j+1段对应的第一译码算法对所述码字序列C_j+1进行校验。

8.如权利要求7所述的方法，其特征在于，还包括：

在对解调后的序列进行SCL译码得到最后一个码子序列后，若仍存在被保留的Q条路径，则根据与第二编码器相对应的第二译码器对被保留的Q路径所输出的码字序列进行校验，并将第一条通过校验的路径序列作为译码输出，否则，将被保留的Q路径中具有最大路径度量值的路径中序列作为译码输出，其中，Q≤L且L为预先设定的路径数量。

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

分段模块，用于根据待编码的信息序列和第二编码器，生成第二校验序列；将所述待编码的信息序列和所述第二校验序列进行组合后，采用收发双方已确认的分段策略，生成I个分段序列m_i；1≤i≤I且I＞1；

组合模块，用于针对任一分段序列m_i，根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列；

编码模块，用于将I个第一码字序列进行组合得到第二码字序列，并对所述第二码字序列进行极化码编码。

10.如权利要求9所述的装置，其特征在于，所述第一编码器为线性编码器或非线性编码器；所述第二编码器为线性编码器或非线性编码器。

11.如权利要求10所述的装置，其特征在于，所述线性编码器为CRC编码器；所述非线性编码器为Hash编码器。

12.如权利要求11所述的装置，其特征在于，所述第一编码器为Hash编码器；

所述组合模块，具体用于：将所述分段序列m_i和分段序列m_i所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，分段序列m_i所对应的Hash编码器的输出值为预设值。

13.如权利要求11所述的装置，其特征在于，所述第一编码器为Hash编码器；

所述组合模块，具体用于：将所述分段序列m_i和分段序列m_i-1所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，当分段序列m_i-1为排序第一的分段序列时，分段序列m_i-1所对应的Hash编码器的输出值为预设值。

14.如权利要求9所述的装置，其特征在于，所述分段策略为以下任一种：

等分策略、非等分策略、段间重叠策略、段间无重叠策略、依序划分策略、乱序划分策略、全部划分策略及部分划分策略。

15.一种基于极化码编码的译码装置，其特征在于，包括：

解调模块，用于对接收到的极化码编码后的序列进行解调；

译码模块，用于根据收发双方已确认的分段策略，对解调后的序列进行连续删除列表SCL译码，得到第j段的码字序列C_j；1≤j≤I且I＞1；I为分段策略对应的分段数量；

第一校验模块，用于根据与所述第j段对应的第一译码器对所述码字序列C_j进行校验，若校验不通过，则终止译码；所述第j段对应的第一译码器与发送端的所述第j段的第一编码器相对应；若所述码字序列C_j校验通过，则对解调后的序列进行SCL译码，得到第j+1段的码字序列C_j+1；在得到第j段的码字序列C_j后，确定所保留的R条候选路径；基于所述R条候选路径，对解调后的序列进行SCL译码得到码字序列C_j+1；对所述码字序列C_j+1采用与所述第j+1段对应的第一译码算法对所述码字序列C_j+1进行校验。

16.如权利要求15所述的装置，其特征在于，还包括：第二校验模块；

所述第二校验模块，用于在对解调后的序列进行SCL译码得到最后一个码子序列后，仍存在被保留的Q条路径时，则根据与第二编码器相对应的第二译码器对被保留的Q路径所输出的码字序列进行校验，并将第一条通过校验的路径序列作为译码输出，否则，将被保留的Q路径中具有最大路径度量值的路径中序列作为译码输出，其中，Q≤L且L为预先设定的路径数量。

Images