[发明专利]Polar码编译码方法及装置

权利要求书

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

对信息块进行循环冗余校验CRC编码，得到长度为B的CRC编码后的编码块，其中CRC长度为Lcrc，信息块长度为K，B＝K+Lcrc；

对CRC编码后的编码块进行交织，交织后的编码块中的Lpc个CRC比特位于信息块的比特之间，且Lpc个CRC比特中的每个CRC比特位于其所校验的所有比特之后，其中Lpc为大于0小于Lcrc的整数；

将交织后的编码块映射到信息比特，冻结比特设置为约定的固定值，对所述信息比特和所述冻结比特进行Polar编码，得到Polar编码码字；其中所述信息比特的位置为可靠度最优的B个极化信道对应的位置；所述冻结比特的位置为剩下的N-B个极化信道对应的位置，N为Polar码母码长度；

其中，Lpc满足以下条件：L_pc≤L_crc-log₂T+log₂FAR，T是预先约定的在译码时需通过CRC校验而选择译码结果的候选路径数量，FAR是通信系统规定的虚警概率上限。

2.根据权利要求1所述的方法，其特征在于，所述对CRC编码后的编码块进行交织包括：采用交织序列π＝[π₁,π₂,...,π_n]对CRC编码后的编码块进行交织，将CRC编码后的比特序列[b1,b2,...,bn]变换为bπ₁,bπ₂,...,bπ_n；其中n为大于0小于等于B的整数，π_n的值表示交织后的编码块中的第n个比特在交织之前的编码块中的比特位置序号。

3.根据权利要求1或2所述的方法，其特征在于，Lcrc和Lpc满足以下关系：Lcrc-Lpc＝10；或者Lcrc-Lpc＝18。

4.根据权利要求1-3任意一项所述的方法，其特征在于，Lpc＝1,Lcrc＝11；或者Lpc＝2,Lcrc＝12；或者Lpc＝4,Lcrc＝14；或者Lpc＝6,Lcrc＝16；或者Lpc＝8,Lcrc＝18。

5.根据权利要求1-3任意一项所述的方法，其特征在于，Lpc＝1,Lcrc＝19；或Lpc＝2,Lcrc＝20；或Lpc＝4,Lcrc＝22；或Lpc＝6,Lcrc＝24；或Lpc＝8,Lcrc＝26。

6.一种编码装置，其特征在于，包括：

CRC编码单元，用于对信息块进行循环冗余校验CRC编码，得到长度为B的CRC编码后的编码块，其中CRC长度为Lcrc，信息块长度为K，B＝K+Lcrc；

交织单元，对CRC编码后的编码块进行交织，交织后的编码块中的Lpc个CRC比特位于信息块的比特之间，且Lpc个CRC比特中的每个CRC比特位于其所校验的所有比特之后，其中Lpc为大于0小于Lcrc的整数；

Polar编码单元，用于将所述交织单元交织后的编码块映射到信息比特，冻结比特设置为约定的固定值，对所述信息比特和所述冻结比特进行Polar编码，得到Polar编码码字；其中，所述信息比特的位置为可靠度最优的B个极化信道对应的位置；所述冻结比特的位置为剩下的N-B个极化信道对应的位置，N为Polar码母码长度；

其中，Lpc满足以下条件：L_pc≤L_crc-log₂T+log₂FAR，T是预先约定的在译码时需通过CRC校验而选择译码结果的候选路径数量，FAR是通信系统规定的虚警概率上限。