High-performance scl bit-flip decoder for concatenated polar codes

Abstract

A method of encoding a concatenated polar code is provided, including evaluating channel reliabilities; selecting channels based on each channel's relative reliability; constructing a polar code of information bits arranged with a front and a rear; attaching additional cyclic redundancy checking (CRC) bits to the rear of the information bits; inserting parity bits at proper locations to yield a bit string; feeding the bit string into a polar encoder; and obtaining a codeword. A successive cancellation list and bit flipping decoding method for concatenated polar code also is provided, including initializing a LLR of the codeword; screening paths; performing a CRC check on the screened paths and if the CRC check is not met; determining, in response to the CRC check not being met, at least one most unreliable bit based on a revised critical set (RCS); reversing a previous decision if the most unreliable bit was previously selected; and restarting the decoding method.