极化码的迭代可调软串行抵消列表译码方法和装置制造方法及图纸

本申请涉及一种极化码的迭代可调软串行抵消列表译码方法和装置。该方法包括：通过递归运算，得到待译码的极化码序列中每一位极化码比特各自对应的对数似然比和比特参数；将对数似然比构成对数似然比映射，根据对数似然比映射，确定候选路径的路径参数；通过路径参数和预设选取参数，确定各候选路径的目标概率，并根据目标概率和预设阈值，调整候选路径的数量，得到目标路径；通过对数似然比映射，根据预设判决规则确定各目标路径的候选译码结果；当候选译码结果未通过循环冗余校验时，重复循环过程，直至候选译码结果通过循环冗余校验，将通过循环冗余校验的候选译码结果作为目标译码结果。采用本方法能够提升译码性能。

Iterative adjustable soft serial cancellation list decoding method and device of polarization code

【技术实现步骤摘要】
极化码的迭代可调软串行抵消列表译码方法和装置
本申请涉及计算机
，特别是涉及一种极化码的迭代可调软串行抵消列表译码方法和装置。
技术介绍
随着科学技术的发展，世界范围内已经开始了对于第五代移动通信技术(5th-Generation，5G)的研究工作。面对5G通信中对于低时延与高可靠通信需求，目前主要采用极化码的编码方式对以移动通信中的传输信息进行编码，之后采用采用串行抵消列表(SuccessionCancellationList，SCL)对编码后的传输信息进行译码，以完成信息的传输。传统的SCL译码方法为单次遍历方法，且SCL译码方法在译码时，需要采用固定长度的列表来保留最为可能的路径，并且为了保证好的译码性能，往往需要较大长度的列表以保留更多的可能路径，增加了计算量，提升了译码复杂度，从而导致了译码性能不佳。
技术实现思路
基于此，有必要针对上述技术问题，提供一种能够提升译码性能的极化码的迭代可调软串行抵消列表译码方法和装置。一种极化码的迭代可调软串行抵消列表译码方法，所述方法包括：获取待译码的极化码序列中的当前极化码比特；对当前极化码比特对应的历史的对数似然比和比特参数进行递归运算，得到当前极化码比特所对应的对数似然比和比特参数；将当前极化码比特作为下一位极化码比特对应的历史极化码比特，并根据所述当前极化码比特对应的对数似然比和比特参数进行递归运算，得到下一位极化码比特所对应的对数似然比和比特参数，直到得到所述极化码序列中每一位极化码比特各自对应的对数似然比和比特参数；将所述极化码序列中每一位极化码比特各自对应的对数似然比构成对数似然比映射；根据所述对数似然比映射，计算多于一条的候选路径的路径参数；通过所述路径参数和预设选取参数，确定各所述候选路径的目标概率，并根据所述目标概率和预设阈值，调整所述候选路径的数量，得到至少一条的目标路径；通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果；当所有的目标路径所对应的候选译码结果均未通过循环冗余校验时，重复执行所述获取待译码的极化码序列中的当前极化码比特的步骤至所述通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果的步骤，直至任一条目标路径所对应的候选译码结果通过循环冗余校验，则停止循环过程，并将通过循环冗余校验的候选译码结果作为目标译码结果。一种极化码的迭代可调软串行抵消列表译码装置，所述装置包括：获取模块，用于获取待译码的极化码序列中的当前极化码比特；递归模块，用于对当前极化码比特对应的历史的对数似然比和比特参数进行递归运算，得到当前极化码比特所对应的对数似然比和比特参数；递归模块还用于将当前极化码比特作为下一位极化码比特对应的历史极化码比特，并根据所述当前极化码比特对应的对数似然比和比特参数进行递归运算，得到下一位极化码比特所对应的对数似然比和比特参数，直到得到所述极化码序列中每一位极化码比特各自对应的对数似然比和比特参数；构成模块，用于将所述极化码序列中每一位极化码比特各自对应的对数似然比构成对数似然比映射；计算模块，用于根据所述对数似然比映射，计算多于一条的候选路径的路径参数；确定模块，用于通过所述路径参数和预设选取参数，确定各所述候选路径的目标概率，并根据所述目标概率和预设阈值，调整所述候选路径的数量，得到至少一条的目标路径；确定模块还用于通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果；校验模块，用于当所有的目标路径所对应的候选译码结果均未通过循环冗余校验时，重复执行所述获取待译码的极化码序列中的当前极化码比特的步骤至所述通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果的步骤，直至任一条目标路径所对应的候选译码结果通过循环冗余校验，则停止循环过程，并将通过循环冗余校验的候选译码结果作为目标译码结果。一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：获取待译码的极化码序列中的当前极化码比特；对当前极化码比特对应的历史的对数似然比和比特参数进行递归运算，得到当前极化码比特所对应的对数似然比和比特参数；将当前极化码比特作为下一位极化码比特对应的历史极化码比特，并根据所述当前极化码比特对应的对数似然比和比特参数进行递归运算，得到下一位极化码比特所对应的对数似然比和比特参数，直到得到所述极化码序列中每一位极化码比特各自对应的对数似然比和比特参数；将所述极化码序列中每一位极化码比特各自对应的对数似然比构成对数似然比映射；根据所述对数似然比映射，计算多于一条的候选路径的路径参数；通过所述路径参数和预设选取参数，确定各所述候选路径的目标概率，并根据所述目标概率和预设阈值，调整所述候选路径的数量，得到至少一条的目标路径；通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果；当所有的目标路径所对应的候选译码结果均未通过循环冗余校验时，重复执行所述获取待译码的极化码序列中的当前极化码比特的步骤至所述通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果的步骤，直至任一条目标路径所对应的候选译码结果通过循环冗余校验，则停止循环过程，并将通过循环冗余校验的候选译码结果作为目标译码结果。一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：获取待译码的极化码序列中的当前极化码比特；对当前极化码比特对应的历史的对数似然比和比特参数进行递归运算，得到当前极化码比特所对应的对数似然比和比特参数；将当前极化码比特作为下一位极化码比特对应的历史极化码比特，并根据所述当前极化码比特对应的对数似然比和比特参数进行递归运算，得到下一位极化码比特所对应的对数似然比和比特参数，直到得到所述极化码序列中每一位极化码比特各自对应的对数似然比和比特参数；将所述极化码序列中每一位极化码比特各自对应的对数似然比构成对数似然比映射；根据所述对数似然比映射，计算多于一条的候选路径的路径参数；通过所述路径参数和预设选取参数，确定各所述候选路径的目标概率，并根据所述目标概率和预设阈值，调整所述候选路径的数量，得到至少一条的目标路径；通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果；当所有的目标路径所对应的候选译码结果均未通过循环冗余校验时，重复执行所述获取待译码的极化码序列中的当前极化码比特的步骤至所述通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果的步骤，直至任一条目标路径所对应的候选译码结果通过循环冗余校验，则停止循环过程，并将通过循环冗余校验的候选译码结果作为目标译码结果。上述本文档来自技高网...

【技术保护点】
1.一种极化码的迭代可调软串行抵消列表译码方法，包括：/n获取待译码的极化码序列中的当前极化码比特；/n对当前极化码比特对应的历史的对数似然比和比特参数进行递归运算，得到当前极化码比特所对应的对数似然比和比特参数；/n将当前极化码比特作为下一位极化码比特对应的历史极化码比特，并根据所述当前极化码比特对应的对数似然比和比特参数进行递归运算，得到下一位极化码比特所对应的对数似然比和比特参数，直到得到所述极化码序列中每一位极化码比特各自对应的对数似然比和比特参数；/n将所述极化码序列中每一位极化码比特各自对应的对数似然比构成对数似然比映射；/n根据所述对数似然比映射，计算多于一条的候选路径的路径参数；/n通过所述路径参数和预设选取参数，确定各所述候选路径的目标概率，并根据所述目标概率和预设阈值，调整所述候选路径的数量，得到至少一条的目标路径；/n通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果；/n当所有的目标路径所对应的候选译码结果均未通过循环冗余校验时，重复执行所述获取待译码的极化码序列中的当前极化码比特的步骤至所述通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果的步骤，直至任一条目标路径所对应的候选译码结果通过循环冗余校验，则停止循环过程，并将通过循环冗余校验的候选译码结果作为目标译码结果。/n...

【技术特征摘要】
1.一种极化码的迭代可调软串行抵消列表译码方法，包括：
获取待译码的极化码序列中的当前极化码比特；
对当前极化码比特对应的历史的对数似然比和比特参数进行递归运算，得到当前极化码比特所对应的对数似然比和比特参数；
将当前极化码比特作为下一位极化码比特对应的历史极化码比特，并根据所述当前极化码比特对应的对数似然比和比特参数进行递归运算，得到下一位极化码比特所对应的对数似然比和比特参数，直到得到所述极化码序列中每一位极化码比特各自对应的对数似然比和比特参数；
将所述极化码序列中每一位极化码比特各自对应的对数似然比构成对数似然比映射；
根据所述对数似然比映射，计算多于一条的候选路径的路径参数；
通过所述路径参数和预设选取参数，确定各所述候选路径的目标概率，并根据所述目标概率和预设阈值，调整所述候选路径的数量，得到至少一条的目标路径；
通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果；
当所有的目标路径所对应的候选译码结果均未通过循环冗余校验时，重复执行所述获取待译码的极化码序列中的当前极化码比特的步骤至所述通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果的步骤，直至任一条目标路径所对应的候选译码结果通过循环冗余校验，则停止循环过程，并将通过循环冗余校验的候选译码结果作为目标译码结果。


2.根据权利要求1所述的方法，其特征在于，所述将所述极化码序列中每一位极化码比特各自对应的对数似然比构成对数似然比映射，包括：
确定预设循环次数以及所述极化码序列中的所述极化码比特的个数；
将所述预设循环次数作为矩阵的行数，将所述极化码序列中的所述极化码比特的个数作为矩阵的列数；
根据所述矩阵的行数和列数，将所述极化码序列中每一位极化码比特各自对应的对数似然比构成对数似然比映射。


3.根据权利要求1所述的方法，其特征在于，所述通过所述路径参数和预设选取参数，确定各所述候选路径的目标概率，并根据所述目标概率和预设阈值，调整所述候选路径的数量，得到至少一条的目标路径，包括：
通过所述极化码序列所对应的译码列表，确定各所述候选路径的数量；
根据各所述候选路径的数量确定预设选取参数；
通过所述路径参数和预设选取参数，确定各所述候选路径的目标概率；
若所述目标概率小于所述预设阈值、且所述候选路径的数量小于由译码列表所确定的最大路径数量，则将所述候选路径的数量扩大至原来的两倍，并重新选择相应两倍数量的候选路径作为目标路径；
否则，保持所述候选路径的数量不变，并将所述候选路径作为目标路径。


4.根据权利要求1所述的方法，其特征在于，所述通过所述对数似然比映射，根据预设判决规则确定各所述目标路径分别对应的候选译码结果，包括：
在所述对数似然比映射中，确定与各所述目标路径中各极化码比特分别对应的对数似然比；
当与各所述目标路径中各极化码比特分别对应的对数似然比为非负数时，设定各所述目标路径中各极化码比特所对应的候选译码结果为0；
当与各所述目标路径中各极化码比特分别对应的对数似然比为负数时，...

【专利技术属性】
技术研发人员：焦健，冯博文，田园，吴绍华，张钦宇，
申请(专利权)人：哈尔滨工业大学深圳，鹏城实验室，
类型：发明
国别省市：广东;44