FEC-Assisted Parallel Decoding of Polar Coded Frames: Design Considerations

TL;DR

This paper explores FEC-assisted parallel decoding of short polar codes, analyzing design strategies and demonstrating that increasing frame length enhances decoding performance, with implications for throughput and complexity in various channel conditions.

Contribution

It systematically presents FEC-assisted decoding and code concatenation strategies for polar codes, including a realistic framework and optimal design considerations under different constraints.

Findings

FEC-assisted decoding can arbitrarily improve frame error rate.

Performance of FEC-assisted decoding improves with longer frame lengths.

Divide-concatenate strategy offers limited gains for long frames.

Abstract

This paper deals with two main issues regarding the short polar codes: the potential of FEC-assisted decoding and optimal code concatenation strategies under various design scenarios. Code concatenation and FEC-assisted decoding are presented systematically, assuming a packetized system. It is shown that FEC-assisted decoding can improve frame error rate of successive cancellation decoding arbitrarily, at the expense of some coding rate loss and decoding complexity linearly increasing with the number of codewords in the frame. This is compared with list decoding whose complexity grows linearly with the list size as well as the number of codewords. Thereafter, the frame construction procedure and decoding algorithm are developed in a realistic framework. Taking into consideration the effective throughput of the transmission protocol, the problem of optimal design of concatenated codes is formulated under polar code length, frame length and target frame-success-rate constraints. Simulations are performed assuming both additive white Gaussian noise and Rayleigh fading channels. It is shown that the divide-concatenate strategy for long frames does not lead to any considerable gain. It is also shown that the performance of FEC-assisted decoding of frames is improved as the frame length increases while the conventional successive cancellation decoding undergoes a dramatic performance loss.