Study on the Aided PC-ASCL decoding algorithm based on optimized parity check codes

Abstract:

Aiming at the problem that the poor performance of the PC aided adaptive successive cancellation list (PC-ASCL) decoding algorithm because the parity check (PC) code in the polar code can only verify odd errors, an optimized parity check (OPC) code which can verify all odd errors as well as the half even errors is proposed. The OPC code is used to improve the PC-ASCL decoding algorithm, thus an OPC Aided ASCL (OPC-ASCL) decoding algorithm is proposed. In the coding stage, the algorithm divides the information sequence into multiple segments, and places an OPC code at the end of each segment to verify the current information sequence, and places a cyclic redundancy check code at the end of the entire information sequence to verify the entire information sequence. In the decoding stage, the algorithm uses the OPC-ASCL decoder to decode. Simulation results show that compared to the PC-ASCL decoding algorithm, the OPC-ASCL decoding algorithm can reduce the complexity and obtain the certain performance gain.

Key words:polar code; parity check code; PC-ASCL decoding; cyclic redundancy check