Batch dynamic successive cancellation flip decoding of polar codes

An apparatus comprising:

• processing circuitry configured to:
• access a plurality of lists of flip patterns, each list of the plurality of lists corresponding to a different candidate codeword that is generated according to a polar codes encoding procedure, wherein a first list of the plurality of lists is generated based on a successive cancellation decoding procedure for polar codes and is stored based on a cyclic redundancy check (CRC) failure;
• select a flip pattern of the plurality of lists, the flip pattern corresponding to one of the flip patterns;
• and
• decode a codeword by at least using the flip pattern in a successive cancellation flip decoding procedure for polar codes.

One or more computer-readable storage media storing instructions that, upon execution by one or more processors, cause operations comprising:

• accessing a plurality of lists of flip patterns, each list of the plurality of lists corresponding to a different candidate codeword that is generated according to a polar codes encoding procedure, wherein a first list of the plurality of lists is generated based on a successive cancellation decoding procedure for polar codes and is stored based on a cyclic redundancy check (CRC) failure;
• selecting a flip pattern of the plurality of lists, the flip pattern corresponding to one of the flip patterns;
• and
• decoding a codeword by at least using the flip pattern in a successive cancellation flip decoding procedure for polar codes.