一种极化码译码方法及装置制造方法及图纸

本发明专利技术实施例公开了一种极化码译码方法及装置，所述方法包括：对接收到的极化码编码后的序列进行连续删除列表SCL译码；根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径。由于在本发明专利技术实施例中，根据第一校验序列和第二校验序列，进行路径选择，从而降低了虚警率，提高了系统的性能。

Polarization code decoding method and device

The embodiment of the invention discloses a polarization code decoding method and a device, which comprises: a sequential deletion list SCL decoding of the sequence encoded by the received polarization code; a target decoding path is determined according to the information sequence in each path of the SCL decoding, and the first and second check sequences in each path. Diameter. In the embodiment of the invention, path selection is performed according to the first and second check sequences, thereby reducing the false alarm rate and improving the performance of the system.

【技术实现步骤摘要】
一种极化码译码方法及装置
本专利技术涉及通信
，特别涉及一种极化码译码方法及装置。
技术介绍
目前，随着4G(the4thGenerationmobilecommunicationtechnology，第四代移动通信技术)进入规模商用阶段，面向未来的第五代移动通信技术5G(5thGeneration，第五代)已成为全球研发的热点。确定统一的5G概念，制定全球统一的5G标准，已经成为业界的共同呼声。作为5G的eMBB(EnhancedMoblieBroadBand，增强移动宽带)场景控制信道编码方案的极化码(PolarCodes)，是一种可以达到二进制对称信道容量的新型编码方式，且具有优异的译码性能。现有技术中的极化码编译码方式包括CRC(CyclicRedundancyCheck，循环冗余校验)辅助的极化码编译码和PC(ParityCheck，奇偶校验)辅助的极化码编译码。图1为现有技术中CRC辅助的极化码编译码的示意图，CRC辅助的极化码编译码过程包括：将待编码的信息序列首先经过CRC编码器编码，生成对应的CRC序列，再将信息序列和CRC序列一起送入Polar编码器，编码后经过调制器调制，再通过信道发送给接收端；译码时针对解调器解调后的比特流采用Polar-CRC联合译码器进行译码，主要是采用CRC辅助的连续删除列表(SuccessiveCancellationList，SCL)译码算法，在译码中选择最终译码的译码结果时，Polar-CRC联合译码器先将所有候选码字还原成含有CRC的候选信息序列，对所有候选信息序列做CRC译码处理，将通过CRC译码并且可靠度最高的候选信息序列作为最终的译码结果。图2为现有技术中PC辅助的极化码编译码的示意图，PC辅助的极化码编译码过程包括：将待编码的信息序列首先经过CRC编码器编码，生成对应的CRC序列，再将信息序列和CRC序列一起送入PC-Polar编码器，编码后通过调制器调制，再通过信道发送给接收端；译码时针对调制器解调后的比特流采用Polar译码器进行译码，主要是采用PC辅助的SCL译码算法，在译码中选择最终译码的译码结果时，Polar译码器先将所述候选码字还原成含有PC的候选信息序列，对所有候选信息序列做PC译码处理，将通过PC译码并且可靠度最高的候选信息序列作为最终的译码结果。控制信道的性能评估标准(metric)除了块出错率(BlockErrorRate，BLER)以外，另一个重要的性能指标为虚警率(falsealarmrates)。虚警率的计算方法有多种定义，常用的两种计算方法为：虚警率＝错误且通过CRC校验的帧数/总的传输帧数，或者虚警率＝错误且通过CRC校验的帧数/总的出错帧数。低的虚警率有利于降低UE(UserEquipment，用户终端设备)上行碰撞概率，降低UE功耗，提高系统性能。为了提高Polar译码的性能，一般采用SCL的列表译码(listdecoding)算法。对于CRC辅助的极化码译码(aidedpolarcodes)，由于译码时利用附加的CRC比特进行listdecoding译码的路径选择，会导致虚警率的提高。如果虚警率Pfa,path由N个CRC比特决定的虚警率，当采用列表大小(listsize)为L的CRC辅助译码算法时，在最差的情况下，L条候选路径都需要用CRC进行校验选择，这就导致虚警率变为pfa，block＝1-(1-pfa，path)L，且随着L的增大而增大，其中，Pfa,path为虚警率。对于PC-polar来说最后附加的N个比特只用于检测错误(errordetection)并不用于路径选择，故虚警率不会变差，但PC-polar需要较多的校验比特开销，才能保证虚警率的需求，因此该方法将导致BLER性能变差。对hashpolar来说，虽然在信息比特比较短时明显优于PC-polar，但是要想采用较大的listsize译码，如L＝32，哈希hash序列的开销也要相应增加。
技术实现思路
本专利技术提供一种极化码译码方法及装置，用以提供一种新的极化译码方案。为达到上述目的，本专利技术实施例公开了一种极化码译码方法，所述方法包括：对接收到的极化码编码后的序列进行连续删除列表SCL译码；根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径。进一步地，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：针对SCL译码保留的多条候选路径中的候选序列，确定该候选序列中的信息序列，并确定该候选路径的第一校验序列和第二校验序列；根据每条候选路径中的第一校验序列和第二校验序列，确定目标译码路径。进一步地，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：根据SCL译码中的每条路径的信息序列及确定出的第二校验序列，确定候选路径；根据每条候选路径中的信息序列及确定出的第一校验序列，确定目标译码路径。进一步地，所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为CRC序列、hash序列、奇偶校验PC序列和随机序列中的任意一种。进一步地，当所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为CRC序列、hash序列和随机序列中的任意一种时，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：确定每条候选路径中的第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第一数量的候选路径作为待译码路径；确定每条待译码路径中第二序列与对应的第二校验序列的第二匹配度，按照第二匹配度由高至低的顺序对每条待译码路径进行排序，选择排序在前的预设第二数量的待译码路径作为目标译码路径。进一步地，当所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为CRC序列、hash序列和随机序列中的任意一种时，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：确定每条候选路径中的第二序列与对应的第二校验序列的第二匹配度，按照第二匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第一数量的候选路径作为待译码路径；确定每条待译码路径中第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条待译码路径进行排序，选择排序在前的预设第二数量的待译码路径作为目标译码路径。进一步地，当所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为奇偶校验PC序列时，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：确定每条候选路径中的第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第二数量的候选路径作为目标译码路径。进一步地，所述根据每条候选路径中的第一校验序列本文档来自技高网...

【技术保护点】
1.一种极化码译码方法，其特征在于，所述方法包括：对接收到的极化码编码后的序列进行连续删除列表SCL译码；根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径。

【技术特征摘要】
1.一种极化码译码方法，其特征在于，所述方法包括：对接收到的极化码编码后的序列进行连续删除列表SCL译码；根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径。2.如权利要求1所述的方法，其特征在于，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：针对SCL译码保留的多条候选路径中的候选序列，确定该候选序列中的信息序列，并确定该候选路径的第一校验序列和第二校验序列；根据每条候选路径中的第一校验序列和第二校验序列，确定目标译码路径。3.如权利要求1所述的方法，其特征在于，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：根据SCL译码中的每条路径的信息序列及确定出的第二校验序列，确定候选路径；根据每条候选路径中的信息序列及确定出的第一校验序列，确定目标译码路径。4.如权利要求1-3任一项所述的方法，其特征在于，所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为CRC序列、hash序列、奇偶校验PC序列和随机序列中的任意一种。5.如权利要求4所述的方法，其特征在于，当所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为CRC序列、hash序列和随机序列中的任意一种时，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：确定每条候选路径中的第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第一数量的候选路径作为待译码路径；确定每条待译码路径中第二序列与对应的第二校验序列的第二匹配度，按照第二匹配度由高至低的顺序对每条待译码路径进行排序，选择排序在前的预设第二数量的待译码路径作为目标译码路径。6.如权利要求4所述的方法，其特征在于，当所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为CRC序列、hash序列和随机序列中的任意一种时，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：确定每条候选路径中的第二序列与对应的第二校验序列的第二匹配度，按照第二匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第一数量的候选路径作为待译码路径；确定每条待译码路径中第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条待译码路径进行排序，选择排序在前的预设第二数量的待译码路径作为目标译码路径。7.如权利要求4所述的方法，其特征在于，当所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为奇偶校验PC序列时，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：确定每条候选路径中的第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第二数量的候选路径作为目标译码路径。8.如权利要求1所述的方法，其特征在于，所述根据每条候选路径中的第一校验序列和第二校验序列，确定目标译码路径之前，所述方法还包括：采用与发送端对应的算法对所述第一校验序列进行更新；和/或采用与发送端对应的算法对所述第二校验序列进行更新，其中所述与发送端对应的算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。9.如权...

【专利技术属性】
技术研发人员：王加庆，孙韶辉，潘学明，
申请(专利权)人：电信科学技术研究院，
类型：发明
国别省市：北京,11