Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes

摘要

An apparatus and a method. The apparatus includes a receiver to receive a polar codeword of length m^j; a processor configured to determine a decoding node tree structure with m^j leaf nodes for the received codeword, and receive i indicating a level at which parallelism of order m is applied to the decoding node tree structure, wherein i indicates levels of the decoding node tree structure, and wherein the m^j leaf nodes are at level j; and m successive cancellation list decoders (SCLDs) applied to each child node of each node in the decoding node tree structure at level i−1, wherein each of the m SCLDs executes in parallel to determine log likelihood ratios (LLRs) for a codeword of length m^j-i, and wherein each of the m SCLDs uses LLRs of an associated parent node without using a hard decision or a soft reliability estimate of any other node of the other m SCLDs.