与循环冗余校验级联的极性码的译码方法和译码装置制造方法及图纸

技术编号:8961053 阅读:264 留言:0更新日期:2013-07-25 20:13
本发明专利技术实施例提供一种与CRC级联的极性码的译码方法和译码装置。该译码方法包括:按照幸存路径数L对Polar码进行SC-List译码,得到L条幸存路径,L为正整数;对L条幸存路径分别进行循环冗余校验;在L条幸存路径均未通过循环冗余校验时,增加幸存路径数,并按照增加后的幸存路径数获取Polar码的译码结果。本发明专利技术实施例根据循环冗余校验的结果调整幸存路径的路径数,从而尽量输出能够通过循环冗余校验的路径,提高了译码性能。

【技术实现步骤摘要】

本专利技术实施例涉及编解码领域,并且更具体地,涉及与CRC(Cyclic RedundancyCheck,循环冗余校验)级联的Polar码(极性码)的译码方法。
技术介绍
通信系统通常采用信道编码提高数据传输的可靠性,保证通信的质量。Polar码是已被证明可以取得香农容量且具有低编译码复杂度的好码。Polar码是一种线性块码。其生成矩阵为Gn,其编码过程为XlN = U1nGn ,这里Gn = BnF0,码长N = 2η,η彡O。这里

【技术保护点】
一种与循环冗余校验CRC级联的极性Polar码的译码方法,其特征在于,包括:按照幸存路径数L对Polar码进行连续消除?列表SC?List译码,得到L条幸存路径,L为正整数;对所述L条幸存路径分别进行循环冗余校验;在所述L条幸存路径均未通过循环冗余校验时,增加所述幸存路径数,并按照增加后的幸存路径数获取所述Polar码的译码结果。

【技术特征摘要】
1.一种与循环冗余校验CRC级联的极性Polar码的译码方法,其特征在于,包括: 按照幸存路径数L对Polar码进行连续消除-列表SC-List译码,得到L条幸存路径,L为正整数; 对所述L条幸存路径分别进行循环冗余校验; 在所述L条幸存路径均未通过循环冗余校验时,增加所述幸存路径数,并按照增加后的幸存路径数获取所述Polar码的译码结果。2.如权利要求1所述的方法,其特征在于,所述按照增加后的幸存路径数获取译码结果,包括: 如果增加后的幸存路径数小于或等于门限值,则按照所述增加后的幸存路径数,重新执行所述方法以获取所述Polar码的译码结果;或者, 如果增加后的幸存路径数大于门限值,则输出所述L条幸存路径中具有最高概率值的幸存路径作为所述Polar码的译码结果。3.如权利要求1或2所述的方法,其特征在于,所述增加所述幸存路径数,包括:将所述幸存路径数增加m,m为正整数,或者将所述幸存路径数乘以η,η大于I。4.如权利要求1或2所述的方法,其特征在于,所述方法还包括: 在所述L条幸存路径中的一条或多条幸存路径通过循环冗余校验时,输出所述一条或多条幸存路径中具有最高概率值的幸存路径作为所述Polar码的译码结果。5.如权利要求1或2所述的方法,其特征在于,所述方法还包括: 根据译码复杂度需求或译码性能需求,设置所述幸存路径数的初值。6.一种与循环冗余校...

【专利技术属性】
技术研发人员:李斌沈晖
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1