Polar code rate one sequence node decoding method and device based on minimum combination set

Abstract

This application proposes a polar code rate-sequence node decoding method based on a minimum combination set, comprising: offline construction of minimum combination sets for SPC nodes and R1 nodes; obtaining the received sequence of the polar code to be decoded, and calculating the LLR of the internal source nodes based on the obtained LLR of the SR1 nodes; calculating the corresponding maximum likelihood estimated codewords based on the LLR of the source nodes, and using the codewords to apply parity check constraints to the root node, splitting the root node into multiple SPC nodes; obtaining the flipped combination set of each split SPC node, and selecting candidate flipped combinations based on the path metric increment; performing a union operation on the candidate flipped combinations to construct a new set, and selecting new candidate flipped combinations from the new set based on the minimum combination set of the R1 nodes; flipping the new candidate flipped combinations to obtain candidate paths and corresponding path metric values ​​as the decoding results of the SR1 nodes. This invention, employing the above scheme, significantly reduces the decoding latency and complexity of the SR1 nodes.

Images