专利名称：与循环冗余校验级联的极性码的译码方法和译码装置的制作方法
技术领域：
本发明实施例涉及编解码领域，并且更具体地,涉及与CRC(Cyclic RedundancyCheck，循环冗余校验)级联的Polar码(极性码)的译码方法。
背景技术：
通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。Polar码是已被证明可以取得香农容量且具有低编译码复杂度的好码。Polar码是一种线性块码。其生成矩阵为Gn，其编码过程为XlN = U1nGn ,这里Gn = BnF0"，码长N = 2η，η彡O。这里
权利要求
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.一种与循环冗余校验CRC级联的极性Polar码的译码装置，其特征在于，包括: 译码器，用于按照幸存路径数L对Polar码进行连续消除-列表SC-List译码，得到L条幸存路径，L为正整数； 校验器，用于对所述译码器得到的L条幸存路径分别进行循环冗余校验； 选择器，用于在所述L条幸存路径均未通过所述校验器的循环冗余校验时，增加所述幸存路径数，并按照增加后的幸存路径数获取所述Polar码的译码结果。
7.如权利要求6所述的装置，其特征在于，所述选择器具体用于在增加后的幸存路径数小于或等于门限值时，将增加后的幸存路径数输出至所述译码器，以使得所述译码器按照增加后的幸存路径数重新对所述Polar码进行SC-List译码；或者在增加后的幸存路径数大于门限值时，输出所述L条幸存路径中具有最高概率值的幸存路径作为所述Polar码的译码结果。
8.如权利要求6或7所述的装置，其特征在于，所述选择器具体用于将所述幸存路径数增加m，m为正整数，或者将所述幸存路径数乘以η，η大于I。
9.如权利要求6或7所述的装置，其特征在于，所述选择器还用于在所述L条幸存路径中的一条或多条幸存路径通过循环冗余校验时，输出所述一条或多条幸存路径中具有最高概率值的幸存路径作为所述Polar码的译码结果。
10.如权利要求6或7所述的装置，其特征在于，所述译码器还用于根据译码复杂度需求或译码性能需求设置所述幸存路径数的初值。
全文摘要
本发明实施例提供一种与CRC级联的极性码的译码方法和译码装置。该译码方法包括按照幸存路径数L对Polar码进行SC-List译码，得到L条幸存路径，L为正整数；对L条幸存路径分别进行循环冗余校验；在L条幸存路径均未通过循环冗余校验时，增加幸存路径数，并按照增加后的幸存路径数获取Polar码的译码结果。本发明实施例根据循环冗余校验的结果调整幸存路径的路径数，从而尽量输出能够通过循环冗余校验的路径，提高了译码性能。
文档编号H03M13/09GK103220001SQ201210019078
公开日2013年7月24日 申请日期2012年1月20日 优先权日2012年1月20日
发明者李斌, 沈晖 申请人:华为技术有限公司