Polar code encoding and decoding method, and device for same

Abstract

Embodiments of the present invention provide a polar code encoding and decoding method and a device for the same. The polar code decoding method comprises: receiving a codeword comprising received bits and frozen bits; extracting the received bits from the codeword, and dividing, in the position order in the codeword, the received bits into M groups of received bits, wherein each group of received bits comprises cyclic redundancy check (CRC) verification bits, and M is an integer greater than or equal to 2; and performing SCL decoding processing on the M groups of received bits, combining an ultimate decoding result corresponding to the M groups of received bits with the frozen bits, and outputting the same, wherein the decoding processing comprises: performing SCL decoding processing on the (m-1)th group of received bits using L paths, performing CRC verification respectively on the decoding results of the L paths against ultimate decoding results of the first to the (m-2)th groups of received bits; and if one of the L paths has a decoding result passing the CRC verification, then starting SCL decoding processing on the mth group of received bits; otherwise, doubling L, performing SCL decoding processing again starting from the 1st group, and repeating until L reaches a maximum path number Lmax, and m reaches M. 本发明实施例提供一种极化码的编译码方法及其装置。极化码的译码方法，包括：接收码字，所述码字包含接收比特和冻结比特；从所述码字中提取接收比特，并对所述接收比特按照在码字中的位置顺序划分成M组接收比特，其中，各组接收比特均包含循环冗余校验码CRC校验比特，M为大于等于2的整数；对所述M组接收比特进行SCL译码处理，并将M组接收比特对应的最终译码结果与冻结比特进行组合并输出；其中，所述译码处理包括：对第m‑1组接收比特进行L条路径的SCL译码处理，并对各L条路径的译码结果分别与第1至第m‑2组接收比特的最终译码结果一同进行CRC校验，若L条路径的译码结果中存在能够通过CRC校验的路径，则开始对第m组接收比特进行SCL译码处理；否则对L翻倍，并从第1组开始重新进行SCL译码处理，直到L达到路径数上限Lmax且m达到M。