[发明专利]极化码的编译码方法及其装置

权利要求书

1.一种极化码的编码方法，其特征在于，包括：

将信息比特按照在码字中的位置顺序划分成M组信息比特，其中M为大于等于2的整数；

对M组信息比特分别附加循环冗余校验码CRC校验比特，得到待发送信息比特，其中，第1组信息比特所附加的CRC校验比特是根据第1组信息比特生成的，第m组信息比特所附加的CRC校验比特是根据附加有CRC校验比特的第1组信息比特至第m-1组信息比特以及第m组信息比特生成的，2≤m≤M；

对所述待发送信息比特和冻结比特进行极化编码，得到码字并发送。

2.根据权利要求1所述的方法，其特征在于，所述将信息比特按照在码字中的位置顺序划分成M组信息比特，包括：

将信息比特按照在码字中的位置顺序等分成M组，得到M组信息比特。

3.根据权利要求1或2所述的方法，其特征在于，所述对M组信息比特分别附加循环冗余校验码CRC校验比特，包括：

将所述CRC校验比特分别附加在M组信息比特中各组信息比特的尾部。

4.一种极化码的译码方法，其特征在于，包括：

接收码字，所述码字包含接收比特和冻结比特；

从所述码字中提取接收比特，并对所述接收比特按照在码字中的位置顺序划分成M组接收比特，其中，各组接收比特均包含循环冗余校验码CRC校验比特，M为大于等于2的整数；

对所述M组接收比特进行SCL译码处理，并将M组接收比特对应的最终译码结果与冻结比特进行组合并输出；其中，所述译码处理包括：对第m-1组接收比特进行L条路径的SCL译码处理，并对各L条路径的译码结果分别与第1至第m-2组接收比特的最终译码结果一同进行CRC校验，若L条路径的译码结果中存在能够通过CRC校验的路径，则开始对第m组接收比特进行SCL译码处理；否则对L翻倍，并从第1组开始重新进行SCL译码处理，直到L达到路径数上限L_max且m达到M。

5.根据权利要求4所述的方法，其特征在于，所述对所述M组接收比特进行SCL译码处理，并将M组接收比特对应的最终译码结果与冻结比特进行组合并输出，包括：

S601、初始化处理，其中，L＝1，L_max＝L_s；

S602、令m＝1；

S603、对第m组接收比特进行SCL译码，得到L条路径的译码结果；

S604、对L条路径的译码结果分别进行CRC校验，得到与各条路径的译码结果对应的CRC校验结果，其中，对第m组接收比特的L条路径的译码结果进行CRC校验时，将各条路径的译码结果与已经完成译码的第1～m-1组接收比特的译码结果一起进行CRC校验，得到与L条路径的译码结果分别对应的CRC校验结果；

S605、根据各CRC校验结果，判断各条路径的译码结果中是否存在至少一条路径的译码结果通过校验；若是，则执行S606，否则执行S610；

S606、将通过校验的译码结果中最优的译码结果作为第m组接收比特对应的最终译码结果；

S607、判断m是否等于M，若是，则执行S609，否则执行S608；

S608、令m＝m+1，并执行S603；

S609、将M组接收比特对应的最终译码结果与冻结比特进行组合并输出；

S610、判断L是否等于L_max，若是，则执行S611，否则执行S612；

S611、将各条路径的译码结果中节点概率乘积最大的路径的译码结果作为第m组接收比特对应的最终译码结果，并执行S607；

S612、令L＝2L，并执行S602。

6.根据权利要求4或5所述的方法，其特征在于，所述对所述M组接收比特进行SCL译码处理之前，还包括：

根据当前信息比特的接收速度和/或接收缓冲器的剩余空间，对所述L_max进行调整。