An Adaptive Ordered Shifted-Pruning List Decoder for Polar Codes

Adaptive List Decoder with Flip Operations for Polar Codes

“…The ways in generating CS among SCL-Flip decoders are different. SCL-Flip decoders in [13][14][15] generate the CS offline based on the estimation of error-prone bit-channels in SC decoder, while SCL-Flip decoder in [16] generates the CS online based on the effect of pruned candidate paths in SCL decoder.…”

“…Additionally, the flip operation in Fig. 1(c), used in [14][15][16], will keep all pruned paths on the 4 th bit-channel in Fig. 1(a).…”

“…Meanwhile, the CS in [16] is more efficient in finding error-prone bit-channels than CS in [13][14][15]. The reason is [16] considers the effect of pruned candidate path in CA-SCL decoding process, while [13][14][15] establish the CS based on the analysis to SC decoder. Reference [16] designs a new threshold E to generate the CS.…”

“…[14] further improved the efficiency of flip operations and obtained better error-correction performance than that in [13]. Moreover, [15] improved the efficiency of flip operations in [14] by optimizing the order of performing flip operations and further reduced the computation complexity by introducing an adaptive scheme. Meanwhile, [16] proposed a new threshold considering the effect of eliminated candidate paths and obtained a similar error-correction performance as [14] with a reduced computation complexity.…”

“…Meanwhile, [16] proposed a new threshold considering the effect of eliminated candidate paths and obtained a similar error-correction performance as [14] with a reduced computation complexity. For convenience, these list decoders in [13][14][15][16] will be called SCL-Flip decoders in the following sections.…”