一种极化码的译码方法、装置、计算设备及存储介质制造方法及图纸

本发明专利技术提供了一种极化码的译码方法、装置、计算设备及存储介质，本发明专利技术的技术方案包括：获取一极化码的码块序列；从该码块序列中按顺序每轮获取M位比特在最多L个SC译码器中进行一轮迭代的SC译码，每轮迭代的SC译码在上轮的幸存路径上并行扩展M位，生成候选路径，并从中获得本轮最多L条幸存路径；当所述码块序列完成SC译码后，把路径度量值最小的幸存路径的比特信息作为译码结果。本发明专利技术的技术方案相对于传统的SCL译码方法每轮提供的遍历样本更多，保留幸存路径少，SC译码的内存资源和CPU资源开销较小，路径遍历速度更快，译码效率更高。译码效率更高。译码效率更高。

【技术实现步骤摘要】
一种极化码的译码方法、装置、计算设备及存储介质


[0001]本专利技术涉及通信领域，尤其涉及一种极化码的译码方法、装置、计算设备及存储介质。

技术介绍

[0002]传统极化码的译码器采用SCL译码器，即L个SC(Successive Cancellation)译码器并行进行译码，通过遍历每个译码阶段的节点后会保留所有路径的LLR估算值和比特值用于后续做路径选择，而且在判决过后产生的LLR估计值和比特值在该路径没有被淘汰的情况下还需要继承给下一个节点去继续运算。
[0003]L最小值为1，即SCL译码器退化为SC译码器，此时在译码过程中某个消息比特的译码发生错误后，随后的消息比特译码时会用到之前的消息比特估计值，导致较为严重的错误传递；L越大，因为保留所有路径的LLR估算值和比特值用于后续做路径选择，这过程中产生的所有数据需要储存在缓存中，所需的存储越大，所需要的运算器越多，路径排序也越复杂，SCL译码器功耗就越大，这将大大增加硬件的开销。
[0004]所以选择SC译码器合适的个数L是设计一个硬件开销小的极化码的译码方法的关键。<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种极化码的译码方法，其特征在于，包括：获取一极化码的码块序列；从所述码块序列中按顺序每轮获取M位比特在最多L个SC译码器中进行一轮迭代的SC译码，其中，每轮迭代的SC译码在上轮的幸存路径上并行扩展M位，生成候选路径，并从中获得本轮最多L条幸存路径；当所述码块序列完成SC译码后，选择路径度量值最小的最终的幸存路径的比特信息作为译码结果，所述路径度量值与相应路径对应的比特信息为正确译码的概率成反向变化。2.根据权利要求1所述译码方法，其特征在于，所述每轮迭代的SC译码在上轮的幸存路径上并行扩展M位，生成候选路径，包括：对当前所获取的M位的译码结果进行并行遍历，获得2
M
个扩展路径；每个所述扩展路径与上轮的任一所述幸存路径组成一候选路径，用于选择当前的所述幸存路径。3.根据权利要求1所述译码方法，其特征在于，当所述码块序列包括若干子块序列且每个子块序列包括若干个CRC校验位时，还包括：当所述候选路径中新增任一子块序列时，对所述候选路径的比特信息进行CRC校验，删除CRC校验不通过的所述候选路径。4.根据权利要求3所述译码方法，其特征在于，还包括：在CRC校验前进行所述子块间去交织。5.根据权利要求1所述译码方法，其特征在于，L等于2
M
‑1。6.根据权利要求1所述译码方法，其特征在于，M等于4，L等于8。7.根据权利要求1至6任一所述译码方法，其特征在于，获得最多L条幸存路径的步骤，包括：在一个SC译码器中把上轮一...

【专利技术属性】
技术研发人员：刘天成，
申请(专利权)人：上海金卓科技有限公司，
类型：发明
国别省市：