LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Fast Iterative Soft-Output List Decoding of Polar Codes

Photo by h3p from unsplash

Iterative detection and decoding (IDD) enjoys a higher capacity than separate detection and decoding (SDD). However, IDD requires both the detector and the decoder to support soft input and soft… Click to show full abstract

Iterative detection and decoding (IDD) enjoys a higher capacity than separate detection and decoding (SDD). However, IDD requires both the detector and the decoder to support soft input and soft output. Considering the standard channel codes in 5G communication systems, the preferred decoder for polar codes, the successive cancellation list (SCL) decoder, outputs only hard decisions on the side of codeword. Yet, current soft-output polar decoders, such as belief propagation (BP) and soft cancellation (SCAN), are much inferior to the SCL decoders in terms of error correction performance. To this end, we propose a soft-output list (SOL) decoder in this paper, which considers both hypotheses of 0 and 1 for unreliable bits and keeps the a-priori likelihoods for reliable bits, so that it can provide soft output and satisfactory error-rate performance at the same time. Exploiting the property of special nodes, the resulting FastSOL decoder can directly return soft messages from these nodes, thus speeding up the decoding. The error-rate performance of the FastSOL decoder enhances as the number of iterations increases in the non-IDD setup. The proposed FastSOL decoder can also be applied in the IDD system. Concatenated with a maximum a-posteriori detector in ten IDD loops, our decoder with a list size of eight exhibits over 1 dB gain compared to using the SCAN decoder for polar codes with length 256 and half rate, which also outperforms the state-of-the-art soft list decoder by 0.12 dB in the same settings with a higher computational complexity, but comparable decoding latency.

Keywords: polar codes; soft output; output list; decoder

Journal Title: IEEE Transactions on Signal Processing
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.