发明名称 |
极性码的译码方法和译码装置 |
摘要 |
本发明实施例提供一种Polar码的译码方法和译码装置。该方法包括:将长度为N的第一Polar码分为s个第二Polar码,其中每个第二Polar码的长度为N/s,N和s为2的整数幂且N>s;并行地对s个第二Polar码进行List译码的路径分裂,并在路径分裂后对s个第二Polar码的分裂的路径进行合并,从而得到长度为N的多条合并路径;选择长度为N比特的多条合并路径中的第一合并路径,第一合并路径为长度为N比特的多条合并路径中路径度量值最大的路径或者为长度为N比特的多条合并路径中通过循环冗余校验CRC的路径;根据第一合并路径,得到第一Polar码的译码结果。这样能够提高Polar码的译码吞吐量,减少译码延迟。 |
申请公布号 |
CN104124979A |
申请公布日期 |
2014.10.29 |
申请号 |
CN201310152544.5 |
申请日期 |
2013.04.27 |
申请人 |
华为技术有限公司 |
发明人 |
李斌;沈晖 |
分类号 |
H03M13/09(2006.01)I |
主分类号 |
H03M13/09(2006.01)I |
代理机构 |
北京龙双利达知识产权代理有限公司 11329 |
代理人 |
王君;肖鹂 |
主权项 |
一种极性Polar码的译码方法,其特征在于,包括:将长度为N的第一Polar码分为s个第二Polar码,其中每个第二Polar码的长度为N/s,N和s为2的整数幂且N>s;并行地对所述s个第二Polar码进行列表List译码的路径分裂,并在路径分裂后对所述s个第二Polar码的分裂的路径进行合并,从而得到长度为N的多条合并路径;选择所述长度为N的多条合并路径中的第一合并路径,所述第一合并路径为所述长度为N的多条合并路径中路径度量值最大的路径或者为所述长度为N的多条合并路径中通过循环冗余校验CRC的路径;根据所述第一合并路径,得到所述第一Polar码的译码结果。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |