极性Polar码的译码方法和装置制造方法
【专利摘要】本发明实施例提供一种极性Polar码的译码方法和装置，根据堆栈的当前栈深度对极性Polar码进行堆栈译码，获得待定译码结果；对所述待定译码结果进行校验；若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，并根据所述堆栈增大后的栈深度进行堆栈译码以获取译码结果。本发明实施例提供堆栈译码方法和装置可根据校验结果自适应的增大堆栈的栈深度，从而基于堆栈增大后的栈深度获得的译码结果的准确度便可提高，随之提升了译码性能。
【专利说明】极性Po I ar码的译码方法和装置
【技术领域】
[0001] 本发明实施例涉及通信【技术领域】，尤其涉及一种极性Polar码的译码方法和装 置。
【背景技术】
[0002] 在通信传输系统中，通常将待传输的信息进行编码以提高数据传输的可靠性，保 证通信的质量。由于采用极化Polar码对信息编码在理论上使编码后的信道容量逼近香农 限，并且其译码复杂度较低，因此polar码被广泛应用。其中，用于编码的polar码的已知 参数为（Ν，Κ，Α，? N为编码序列的长度，K为信息比特的长度，A为信息比特的索引合集， Ae为非信息比特的索引合集为非信息比特（frozen比特),可设为0。
[0003] 现有技术中，通常米用串行干扰对消（successive-cancellation,简称：SC)译 码方法对采用polar码的编码信息进行译码，对接收到的序列码字根据条件似然函数
【权利要求】
1. 一种极性Polar码的译码方法，其特征在于，包括： 根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果； 对所述待定译码结果进行校验； 若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，并根据所述堆栈增大 后的栈深度对Polar码进行堆栈译码以获取译码结果。
2. 根据权利要求1所述的方法，其特征在于，所述根据所述堆栈增大后的栈深度对 Polar码进行堆栈译码以获取译码结果，包括： 若所述堆栈增大后的栈深度小于或等于最大栈深度门限，则根据所述堆栈增大后的栈 深度对Polar进行堆栈译码以获取译码结果；或者， 若所述堆栈增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为译码 结果。
3. 根据权利要求1或2所述的方法，其特征在于，增大所述堆栈的当前栈深度，包括： 将所述堆栈的当前栈深度增加 m以获得所述堆栈增大后的栈深度，m为正整数；或者将所述 堆栈的当前栈深度乘以η，η为大于1的正整数。
4. 根据权利要求1或2所述的方法，其特征在于，所述方法还包括： 根据译码复杂度需求和/或译码性能需求，设置堆栈的初始栈深度。
5. 根据权利要求1-4任一项所述的方法，其特征在于，所述对所述待定译码结果进行 校验，具体为： 对所述待定译码结果进行循环冗余CRC校验。
6. -种极性Polar码的译码装置，其特征在于，包括： 译码模块，用于根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果； 校验模块，用于对所述待定译码结果进行校验； 堆栈变更模块，用于若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，则 所述译码模块还用于根据增大后的栈深度对Polar码进行堆栈译码以获取译码结果。
7. 根据权利要求6所述的装置，其特征在于，所述译码模块具体用于若所述增大后的 栈深度小于或等于最大栈深度门限，则根据所述增大后的栈深度，对极性Polar码进行堆 栈译码获取译码结果；或者， 具体用于若所述增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为 译码结果。
8. 根据权利要求6或7所述的装置，其特征在于，所述堆栈变更模块具体用于增大所 述堆栈的当前栈深度，包括：将所述堆栈的当前栈深度增加 m以获得所述增大后的栈深度， m为正整数；或者将所述堆栈的当前栈深度乘以η，η大于1的正整数。
9. 根据权利要求6或7所述的装置，其特征在于，所述堆栈译码装置还包括： 初始化模块，用于根据译码复杂度需求和/或译码性能需求，设置堆栈的初始栈深度。
10. 根据权利要求6-9任一项所述的方法，其特征在于，所述校验模块具体用于对所述 待定译码结果进行循环冗余CRC校验。
【文档编号】H03M13/09GK104143991SQ201310162752
【公开日】2014年11月12日 申请日期:2013年5月6日 优先权日:2013年5月6日
【发明者】沈晖, 李斌 申请人:华为技术有限公司