Paper Info
Title
Scenario-Simplified Successive Cancellation Decoding of Polar Codes for Channel With Deletions.
Abstract
Successive cancellation-based decoding algorithm and corresponding polarization theorems for polar codes over channels with deletions have been proposed recently. In that decoding algorithm, each node in the conventional successive cancellation decoding trellis is divided into many different scenarios according to different deletion patterns. The number of scenarios increases with the square of the number of deletion errors d which results in high decoding complexity. In this paper, to reduce the decoding complexity, we propose the scenario-simplified successive cancellation decoding algorithm for the polar codes over the deletion channel. In the proposed decoding algorithm, we use exact upper and lower bounds to identify the feasible scenarios of each node in the decoding trellis and avoid calculating the impossible scenarios. And by rearranging the scenario index table, the operations of calculating indices of scenarios can be simplified. We also investigate the joint-weight for each scenario. By setting a threshold tau to prune the scenarios with low joint-weight probabilities, the complexity can be reduced further. For polar codes of length N = 512 and d = 10, we can reduce 42.5% stored scenarios and 46.8% computed scenarios when tau = 10(-5) with a negligible performance loss.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2897114
IEEE ACCESS
Keywords
Field
DocType
Polar codes,successive cancellation decoding,deletion channel,low-complexity,pruning algorithm
Synchronization,Computer science,Upper and lower bounds,Algorithm,Communication channel,Polar,Deletion channel,Decoding methods,Encoding (memory),Distributed computing
Journal
Volume
ISSN
Citations 
7
2169-3536
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Kuangda Tian172.81
Rongke Liu212735.79