Improved reduced latency soft-cancellation algorithm for polar decoding

Soft-cancellation (SCAN) is a soft output iterative algorithm widely used in polar decoding. This algorithm has better decoding performance than reduced latency soft-cancellation (RLSC) algorithm, which can effectively reduce the decoding delay of SCAN algorithm by 50% but has obvious performance lo...

Full description

Saved in:
Bibliographic Details
Published in:China communications 2020-05, Vol.17 (5), p.65-77
Main Authors: Wang, Xiumin, Gu, Rui, Li, Jun, Ma, Qiangqiang
Format: Article
Language:English
Subjects:
Approximation algorithms
belief propagation
Decoding
Hardware
Indexes
iteration
Iterative algorithms
Iterative decoding
Polar codes
RLSC algorithm
SCAN algorithm
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Soft-cancellation (SCAN) is a soft output iterative algorithm widely used in polar decoding. This algorithm has better decoding performance than reduced latency soft-cancellation (RLSC) algorithm, which can effectively reduce the decoding delay of SCAN algorithm by 50% but has obvious performance loss. A modified reduced latency soft-cancellation (MRLSC) algorithm is presented in the paper. Compared with RLSC algorithm, LLR information storage required in MRLSC algorithm can be reduced by about 50%, and better decoding performance can be achieved with only a small increase in decoding delay. The simulation results show that MRLSC algorithm can achieve a maximum block error rate (BLER) performance gain of about 0.4dB compared with RLSC algorithm when code length is 2048. At the same time, compared with the performance of several other algorithms under (1024, 512) polar codes, the results show that the throughput of proposed MRLSC algorithm has the advantage at the low and medium signal-to-noise ratio (SNR) and better BLER performance at the high SNR.
ISSN:1673-5447
DOI:10.23919/JCC.2020.05.007