Batch dynamic successive cancellation flip decoding of polar codes

Abstract

The present application relates to batch dynamic successive cancellation flip decoding of polar codes. In an example, an apparatus processes candidate codewords by using the batch dynamic successive cancellation flip decoding. The processing can include detecting a CRC failure for decoding a candidate codeword by using successive cancellation decoding. A list of flip patterns is generated for this candidate codeword and, similarly, for each of CRC-failed candidate codewords. These codewords are further batched decoded by iteratively selecting one of the flip patterns across the lists of flip patterns, decoding the corresponding candidate codeword and, if unsuccessful, updating metrics related to the flip pattern in a next decoding iteration. The batch decoding can be repeated until an expected number of codewords are successfully decoded or a maximum number of decoding iterations is reached.