译码方法及装置制造方法及图纸

本公开提供了一种译码方法及装置，属于译码技术领域。方法包括：在当前译码的比特为PC‑冻结比特，且任一条译码路径中比特的译码结果没有通过校验时，则确定译码路径中已译码的至少一个目标信息比特；从第一个目标信息比特开始，翻转目标信息比特的译码结果，并在译码路径中回退到目标信息比特重新译码，每翻转和回退译码一次则对比特重新译码得到的译码结果进行校验，当没有通过校验时，继续对下一个目标信息比特进行翻转和回退译码；当至少一个目标信息比特均进行翻转和回退译码且比特重新译码的译码结果没有通过校验时，则增加译码路径的数量并继续进行译码。本公开在译码过程中调整译码路径的数量，大大缩短了译码时延。

Decoding method and device

The present disclosure provides a decoding method and device, which belongs to the field of decoding technology. The method includes: when the current decoded bit is PC_frozen bit and the decoding result of the bit in any decoding path fails to pass the check, determining at least one target information bit that has been decoded in the decoding path; starting from the first target information bit, flipping the decoding result of the target information bit, and returning to the target information bit in the decoding path to decode again, Each flip-back decoding is performed to check the decoding results obtained by bit re-decoding. When the next target information bit is not checked, the flip-back decoding is continued; when at least one target information bit is flipped and decoded and the decoding results of bit re-decoding are not checked, the number of decoding paths is increased and the progress is continued. Line decoding. The present disclosure adjusts the number of decoding paths in the decoding process, greatly reducing the decoding delay.

【技术实现步骤摘要】
译码方法及装置
本公开涉及译码
，特别涉及一种译码方法及装置。
技术介绍
极化(Polar)码是在理论上证明是信道容量可达的编码方式，Polar码可以通过连续消除列表(SuccessiveCancellationList，SCL)译码算法进行译码。译码路径的数量(LIST数量)是SCL译码算法的重要参数，SCL译码算法的译码性能随着LIST数量的增加而提升，然而，LIST数量的提升会导致译码复杂度的增加。因此，在实际译码过程中，需要调整LIST数量进行译码，以在复杂度和性能之间取得折中。目前，采用以下方案调整LIST数量进行译码：1.设置一个LIST数量L的上限Lmax；2.初始化L＝1；3.利用SCL译码算法进行译码，译码完成后对路径度量(PathMetric，PM)值最大的L条译码路径进行循环冗余校验(CyclicRedundancyCheck，CRC)；4.若有至少一条译码路径通过CRC校验，则输出该至少一条译码路径中PM值最小的译码路径的路径硬值(比特序列)，译码结束；否则执行5；5.将L增大两倍，若L≤Lmax，则执行3；否则输出所有译码路径中PM值最小的译码路径的路径硬值，译码结束。在实现本专利技术的过程中，专利技术人发现现有技术至少存在以下问题：上述方案只有在一次译码完成后才能进行CRC校验，并根据校验结果确定是否调整LIST数量，导致LIST数量的调整周期较长，这样需要较长时间才能达到符合预期性能的LIST数量，译码时延长。
技术实现思路
为了解决现有技术的问题，本公开实施例提供了一种译码方法及装置。所述技术方案如下：第一方面，提供了一种译码方法，所述方法包括：在当前译码的比特为奇偶校验(Parity-Check，PC)-冻结比特，且任一条译码路径中所述比特的译码结果没有通过校验时，则确定所述译码路径中已译码的至少一个目标信息比特，所述目标信息比特是与所述比特位置相差指定比特位的信息比特，所述指定比特位是循环移位寄存器的移位周期的整数倍；从所述至少一个目标信息比特中的第一个目标信息比特开始，翻转目标信息比特的译码结果，并在所述译码路径中回退到所述目标信息比特重新进行译码，每翻转和回退译码一次则对所述比特通过重新译码得到的译码结果进行校验，当没有通过校验时，继续对下一个目标信息比特进行翻转和回退译码；当所述至少一个目标信息比特均进行翻转和回退译码且所述比特通过重新译码的译码结果没有通过校验时，则增加译码路径的数量并继续进行译码。其中，PC-冻结比特是用于校验比特误码率的比特，例如，当PC-冻结比特的译码结果没有通过校验，表明误码率高，如果通过校验，表明误码率低。本公开实施例提供的方法，在译码过程中，如果当前译码的比特为PC-冻结比特，且该PC-冻结比特的译码结果没有通过校验时，通过对影响该PC-冻结比特校验结果的信息比特一个一个进行翻转和回退译码，每次回退译码后对该PC-冻结比特重新译码的译码结果进行校验，如果每次校验都没有通过，则说明当前误码率较高，此时，电子设备可以调整译码路径的数量，以提高译码性能，降低误码率，提高PC-冻结比特的校验通过率。上述技术方案与现有技术中需等到全部比特译码完成后才能对译码路径的数量进行调整相比，本公开中译码路径数量的调整周期较短，这样需要较短时间即可达到符合预期性能的译码路径的数量，大大缩短了译码时延。在第一方面的第一种可能实现方式中，所述确定所述译码路径中已译码的至少一个目标信息比特包括：确定所述比特和所述比特的前一个PC-冻结比特之间的多个信息比特；将所述多个信息比特中，满足指定关系式的信息比特获取为所述至少一个目标信息比特。本公开实施例提供的方法，将当前PC-冻结比特与前一个PC-冻结比特之间满足指定关系式的信息比特获取为与当前PC-冻结比特相关的至少一个目标信息比特，提供了一种获取目标信息比特的方式。在第一方面的第二种可能实现方式中，所述增加译码路径的数量并继续进行译码包括：将当前译码路径的数量调整为第一路径数量和第二路径数量中的较小值，所述第一路径数量为所述当前译码路径的数量的两倍，所述第二路径数量为预先设置的路径数量最大值；将所有译码路径回退到所述至少一个目标信息比特中的第一个目标信息比特重新译码。本公开实施例提供的方法，当PC-冻结比特的校验通过率低时，表明误码率较高，译码性能较差，此时通过调大译码路径的数量，使得译码路径的数量趋近于最大值，可以保证译码性能。在第一方面的第三种可能实现方式中，所述方法还包括：当每翻转和回退译码一次后，所述比特重新译码得到的译码结果通过校验时，结束翻转和回退译码过程；将本次翻转的目标信息比特的翻转结果作为所述本次翻转的目标信息比特的译码结果。其中，翻转结果是指翻转该目标信息比特已有的译码结果后得到的结果，如该目标信息比特已有的译码结果为0，则翻转结果为1。本公开实施例提供的方法，如果对该至少一个目标信息比特中的某一个目标信息比特进行翻转和回退译码后，使得该PC-冻结比特重新译码的译码结果通过校验，则电子设备可以结束翻转和回退译码过程，并将翻转结果作为目标信息比特的译码结果，提供了一种结束翻转和回退译码过程的时机。在第一方面的第四种可能实现方式中，所述方法还包括：当所有译码路径中所述比特的译码结果均通过校验时，将当前译码路径的数量调整为第三路径数量和第四路径数量中的较大值，并继续进行译码，所述第三路径数量为所述当前译码路径的数量的一半，所述第四路径数量为预先设置的路径数量最小值。本公开实施例提供的方法，当PC-冻结比特的校验通过率高时，表明误码率较低，此时通过调小译码路径的数量，使得译码路径的数量接近最小值，可以降低译码复杂度，保证译码速度。第二方面，提供了一种译码装置，所述装置包括多个功能模块，所述多个功能模块用于执行上述第一方面所提供的译码方法以及其任一种可能实现方式。第三方面，提供了一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现上述第一方面或第一方面中任一种可能实现方式所提供的译码方法。第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现上述第一方面或第一方面中任一种可能实现方式所提供的译码方法。附图说明图1是本公开实施例提供的一种电子设备100的结构示意图。图2是本公开实施例提供的一种译码方法的流程图。图3是本公开实施例提供的一种SCL译码算法的路径选择示意图。图4是本公开实施例提供的一种译码装置的结构示意图。具体实施方式为使本公开的目的、技术方案和优点更加清楚，下面将结合附图对本公开实施方式作进一步地详细描述。在本公开实施例提供的方法中，各步骤的执行主体可以是电子设备，如通信系统中信息的接收端。例如，该电子设备可以为基站、移动终端或其他具有译码功能的设备。为了便于描述，在下述实施例中，仅以各步骤的执行主体为电子设备为例进行说明。通信系统中的发送端在需要向电子设备发送信息时，可以对该信息进行极化码编码生成比特序列，该本文档来自技高网...

【技术保护点】
1.一种译码方法，其特征在于，所述方法包括：在当前译码的比特为奇偶校验PC‑冻结比特，且任一条译码路径中所述比特的译码结果没有通过校验时，则确定所述译码路径中已译码的至少一个目标信息比特，所述目标信息比特是与所述比特位置相差指定比特位的信息比特，所述指定比特位是循环移位寄存器的移位周期的整数倍；从所述至少一个目标信息比特中的第一个目标信息比特开始，翻转目标信息比特的译码结果，并在所述译码路径中回退到所述目标信息比特重新进行译码，每翻转和回退译码一次则对所述比特通过重新译码得到的译码结果进行校验，当没有通过校验时，继续对下一个目标信息比特进行翻转和回退译码；当所述至少一个目标信息比特均进行翻转和回退译码且所述比特通过重新译码的译码结果没有通过校验时，则增加译码路径的数量并继续进行译码。

【技术特征摘要】
1.一种译码方法，其特征在于，所述方法包括：在当前译码的比特为奇偶校验PC-冻结比特，且任一条译码路径中所述比特的译码结果没有通过校验时，则确定所述译码路径中已译码的至少一个目标信息比特，所述目标信息比特是与所述比特位置相差指定比特位的信息比特，所述指定比特位是循环移位寄存器的移位周期的整数倍；从所述至少一个目标信息比特中的第一个目标信息比特开始，翻转目标信息比特的译码结果，并在所述译码路径中回退到所述目标信息比特重新进行译码，每翻转和回退译码一次则对所述比特通过重新译码得到的译码结果进行校验，当没有通过校验时，继续对下一个目标信息比特进行翻转和回退译码；当所述至少一个目标信息比特均进行翻转和回退译码且所述比特通过重新译码的译码结果没有通过校验时，则增加译码路径的数量并继续进行译码。2.根据权利要求1所述的方法，其特征在于，所述确定所述译码路径中已译码的至少一个目标信息比特包括：确定所述比特和所述比特的前一个奇偶校验PC-冻结比特之间的至少一个信息比特；将所述至少一个信息比特中，满足指定关系式的信息比特获取为所述至少一个目标信息比特。3.根据权利要求1所述的方法，其特征在于，所述增加译码路径的数量并继续进行译码包括：将当前译码路径的数量调整为第一路径数量和第二路径数量中的较小值，所述第一路径数量为所述当前译码路径的数量的两倍，所述第二路径数量为预先设置的路径数量最大值；将所有译码路径回退到所述至少一个目标信息比特中的第一个目标信息比特重新译码。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：当每翻转和回退译码一次后，所述比特重新译码得到的译码结果通过校验时，结束翻转和回退译码过程；将本次翻转的目标信息比特的翻转结果作为所述本次翻转的目标信息比特的译码结果。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：当所有译码路径中所述比特的译码结果均通过校验时，将当前译码路径的数量调整为第三路径数量和第四路径数量中的较大值，并继续进行译码，所述第三路径数量为所述当前译码路径的数量的一半，所述第四路径数量为预先设置的路径数量最小值。6.一种译码装置，其特征在于，所述装置包括：确定模块，用于在当前译码的比特为奇偶校验PC-冻结比特，且任一条译码路径中所述比特的译码结果没有通过校验时，则确定所述译码路径中已译码的至少一个目标信息比特，所述目标信息比特是与所述比特位置相差指...

【专利技术属性】
技术研发人员：郑征，丁汉文，杜政，张涛，
申请(专利权)人：深圳市海思半导体有限公司，
类型：发明
国别省市：广东,44