Interleaved Local Sorting for Successive Cancellation List Decoding of Polar Codes
In the successive cancellation list decoding of polar codes, the metric sorting dominates the overall decoding latency. To reduce the latency of metric sorting, this paper proposes a new sorting method, called interleaved local sorting, which divides the
Wooyoung Kim +3 more
doaj +1 more source
LLR-Based Successive Cancellation List Decoding of Polar Codes [PDF]
We show that successive cancellation list decoding can be formulated exclusively using log-likelihood ratios. In addition to numerical stability, the log-likelihood ratio based formulation has useful properties which simplify the sorting step involved in successive cancellation list decoding.
Alexios Balatsoukas-Stimming +2 more
openaire +2 more sources
Successive Cancellation Automorphism List Decoding of Polar Codes
The discovery of suitable automorphisms of polar codes gained a lot of attention by applying them in Automorphism Ensemble Decoding (AED) to improve the error-correction performance, especially for short block lengths. This paper introduces Successive Cancellation Automorphism List (SCAL) decoding of polar codes as a novel application of automorphisms ...
Lucas Johannsen +5 more
openaire +2 more sources
A Complexity Reduction Method for Successive Cancellation List Decoding [PDF]
This brief introduces a hardware complexity reduction method for successive cancellation list (SCL) decoders. Specifically, we propose to use a sorting scheme so that L paths with smallest path metrics are also sorted according to their path indexes for path pruning.
openaire +3 more sources
Performance Analysis for Polar Codes under Successive Cancellation List Decoding with Fixed List Size [PDF]
In this paper, we first indicate that the block error event of polar codes under successive cancellation list (SCL) decoding is composed of path loss (PL) error event and path selection (PS) error event, where the PL error event is that correct codeword ...
Jinnan Piao +6 more
semanticscholar +1 more source
Large-Small Sorting for Successive Cancellation List Decoding of Polar Codes
The successive cancellation list (SCL) decoding is used to achieve good error-correcting performance for practical finite-length polar codes. However, the metric sorting that is repeatedly performed in SCL decoding increases the overall decoding latency ...
Kyungpil Lee, In-Cheol Park
doaj +1 more source
An improved path splitting strategy on successive cancellation list decoder for polar codes
The performance of the cyclic redundancy check aided successive cancellation list (CA‐SCL) decoder for polar codes exceeds that of the Turbo codes and the Low Density Parity Check (LDPC) codes adopted in the World Interoperability for Microwave Access ...
Yunlong Peng, Jingyun Bao, Xingcheng Liu
doaj +1 more source
Successive Cancellation Priority Decoding of Polar Codes
The successive cancellation list (SCL) decoding of polar codes can achieve a performance close to that of maximum-likelihood decoding. Nevertheless, a large list size results in high-computational complexity.
Di Guan, Kai Niu, Chao Dong, Ping Zhang
doaj +1 more source
Construction Methods Based on Minimum Weight Distribution for Polar Codes With Successive Cancellation List Decoding [PDF]
Minimum weight distribution (MWD) is an important metric to calculate the first term of union bound called minimum weight union bound (MWUB). In this paper, we first prove the maximum likelihood (ML) performance approaches MWUB as signal-to-noise ratio ...
Jinnan Piao +6 more
semanticscholar +1 more source
Segmented Successive Cancellation List Polar Decoding with Tailored CRC [PDF]
As the first error correction codes provably achieving the symmetric capacity of binary-input discrete memory-less channels (B-DMCs), polar codes have been recently chosen by 3GPP for eMBB control channel. Among existing algorithms, CRC-aided successive cancellation list (CA-SCL) decoding is favorable due to its good performance, where CRC is placed at
Huayi Zhou 0002 +5 more
openaire +3 more sources

