FIELD

The present disclosure relates generally to communication systems, and more particularly, to an apparatus and a method of special node (constituent code) processing for a fast/simplified polar successive cancellation list (SCL) decoder.

BACKGROUND

Due to a serial decoding feature of conventional successive cancellation (SC) and SCL decoding methods, long latency of a polar code decoder limits the practical applications of a polar code. To improve decoding latency, simplified successive cancellation list decoding (SSCL) applies appropriate candidate path splitting and path metric updating on certain types of intermediate nodes that correspond to a smaller constituent polar code structure called special nodes without deploying the explicit SCL decoding.

Examples of particular constituent codes that have been explored include Rate-0 code, which corresponds to a constituent code having no information bits; Rate-1 code, which corresponds to a constituent code having only information bits; Rate-R code, which corresponds to a constituent repetition code; and Rate-S code, which corresponds to a single parity check code.

In typical SSCL methods, there is no well-established logic in determining the amount of path splitting in special nodes. In addition, there is no further differentiation within each special node type in terms of processing, which fails to capture their different polarization features in polar decoding.

In general, there is a tradeoff in processing constituent codes between achieved latency reduction/hardware complexity and potential performance degradation. Therefore, operating with the best possible tradeoff, i.e., operating with best performance with given latency reduction/hardware complexity, is an important target in a decoder design.

SUMMARY

According to one embodiment, an apparatus for constituent code processing in polar successive cancellation list (SCL) decoding is provided. The apparatus includes a processor configured to determine a number of r candidate paths, wherein r is an integer; determine path metrics PMtjof a codeword j for each candidate path t; and select r most probable paths based on the path metrics PMtj.

According to one embodiment, a method of constituent code processing for polar successive cancellation list (SCL) decoder is provided. The method includes determining a number of r candidate paths, wherein r is an integer; determining path metrics PMtjof a codeword j for each candidate path t; and selecting r most probable paths based on the path metrics PMtj.

