Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of the Institute of Electronics Engineers of Korea

Successive Cancellation Decoding of Polar Codes : Channel Synthesis and Decomposition

Moon-Ho Lee, Jun Li, Juyong M. Park

Published Jan 1, 2011• 0 citations
OpenAlex

Related papers

Investigation on Coding and Successive Cancellation Decoding for Polar Codes over Wireless Channels

Hayao Araki, Yuyuan Chang, Kazuhiko Fukawa

IEICE Technical Report; IEICE Tech. Rep.•Feb 26, 2020•0 citations

Recent Successive Cancellation Decoding Methods for Polar Codes

So‐Yeon Choi, Youngjoo Lee, Hoyoung Yoo

•Jan 1, 2020•0 citations

LLR-based successive cancellation list decoding of polar codes

Alexios Balatsoukas‐Stimming, Mani Bastani Parizi, Andreas Peter Burg

We present an LLR-based implementation of the successive cancellation list (SCL) decoder. To this end, we associate each decoding path with a metric which (i) is a monotone function of the path's likelihood and (ii) can be computed efficiently from the channel LLRs. The LLR-based formulation leads to a more efficient hardware implementation of the decoder compared to the known log-likelihood based implementation. Synthesis results for an SCL decoder with block-length of N = 1024 and list sizes of L = 2 and L = 4 confirm that the LLR-based decoder has considerable area and operating frequency advantages in the orders of 50% and 30%, respectively.

IEEE International Conference on Acoustics Speech and Signal Processing•May 1, 2014•80 citations

Symbol-Based Successive Cancellation List Decoder for Polar Codes

Chenrong Xiong, Jun Ting Lin, Zhiyuan Yan

Abstract—Polar codes is promising because they can provably achieve the channel capacity while having an explicit construc-tion method. Lots of work have been done for the bit-based decoding algorithm for polar codes. In this paper, generalized symbol-based successive cancellation (SC) and SC list decoding algorithms are discussed. A symbol-based recursive channel combination relationship is proposed to calculate the symbol-based channel transition probability. This proposed method needs less additions than the maximum-likelihood decoder used by the existing symbol-based polar decoding algorithm. In addition, a two-stage list pruning network is proposed to simplify the list pruning network for the symbol-based SC list decoding algorithm. Index Terms—Error control codes, polar codes, successive cancellation decoding, list decoding I.

•Aug 16, 2016•18 citations

Comparison on Recent Decoding Methods for Polar Codes based on Successive-Cancellation Decoding

So Yeon Choi, Ho Young Yoo

Journal of IKEEE•Jan 1, 2020•0 citations

Convolutional Polar Codes: LLR-based Successive Cancellation Decoder and List Decoding Performance

Hamid Saber, Yiqun Ge, Ran Zhang +2 more

Recently convolutional polar (cpolar) codes have been proposed. A tensor-network-based successive cancellation (SC) decoding was proposed for them under which cpolar codes were shown to outperform polar codes. In this paper we present the notion of m-bit-channels for cpolar codes and give the recursive construction of m-bit-channels for m=3. Then a log likelihood ratio(LLR)-based SC decoding of complexity order O(Nlog(N)) for cpolar codes is presented. We also present the numerical results for performance evaluation of cpolar codes under SC list (SCL) decoding. Our simulation results show that cpolar codes can achieve the performance of polar codes with a list size reduced by a factor of 4.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2018•12 citations
We present an LLR-based implementation of the successive cancellation list (SCL) decoder. To this end, we associate each decoding path with a metric which (i) is a monotone function of the path's likelihood and (ii) can be computed efficiently from the channel LLRs. The LLR-based formulation leads to a more efficient hardware implementation of the decoder compared to the known log-likelihood based implementation. Synthesis results for an SCL decoder with block-length of N = 1024 and list sizes of L = 2 and L = 4 confirm that the LLR-based decoder has considerable area and operating frequency advantages in the orders of 50% and 30%, respectively.
Abstract—Polar codes is promising because they can provably achieve the channel capacity while having an explicit construc-tion method. Lots of work have been done for the bit-based decoding algorithm for polar codes. In this paper, generalized symbol-based successive cancellation (SC) and SC list decoding algorithms are discussed. A symbol-based recursive channel combination relationship is proposed to calculate the symbol-based channel transition probability. This proposed method needs less additions than the maximum-likelihood decoder used by the existing symbol-based polar decoding algorithm. In addition, a two-stage list pruning network is proposed to simplify the list pruning network for the symbol-based SC list decoding algorithm. Index Terms—Error control codes, polar codes, successive cancellation decoding, list decoding I.
Recently convolutional polar (cpolar) codes have been proposed. A tensor-network-based successive cancellation (SC) decoding was proposed for them under which cpolar codes were shown to outperform polar codes. In this paper we present the notion of m-bit-channels for cpolar codes and give the recursive construction of m-bit-channels for m=3. Then a log likelihood ratio(LLR)-based SC decoding of complexity order O(Nlog(N)) for cpolar codes is presented. We also present the numerical results for performance evaluation of cpolar codes under SC list (SCL) decoding. Our simulation results show that cpolar codes can achieve the performance of polar codes with a list size reduced by a factor of 4.