Successive Cancellation Ordered Search Decoding of Modified _N-Coset Codes

by   Peihong Yuan, et al.

A tree search algorithm called successive cancellation ordered search (SCOS) is proposed for G_N-coset codes that implements maximum-likelihood (ML) decoding by using an adaptive search schedule. The average complexity is close to that of successive cancellation (SC) decoding for practical frame error rates (FERs) when applied to polar and Reed-Muller (RM) codes with block lengths up to 128. By modifying the algorithm to limit the worst-case complexity, one obtains near-ML performance for longer RM codes and their subcodes. Unlike other bit-flip decoders, no outer code is needed to terminate decoding so SCOS also applies to modified G_N-coset codes with dynamic frozen bits. SCOS decoding is further extended by forcing it to look for candidates satisfying a threshold, thereby outperforming basic SCOS decoding under complexity constraints. Simulations with a (128,64) polarization-adjusted convolutional code show gains in overall and undetected FER as compared to polar codes concatenated with an outer cyclic redundancy check code under SC list decoding at high signal-to-noise ratio over binary-input additive white Gaussian noise channels.



There are no comments yet.


page 1

page 2

page 3

page 4


Complexity-Adaptive Maximum-Likelihood Decoding of Modified G_N-Coset Codes

A complexity-adaptive tree search algorithm is proposed for G_N-coset co...

Successive Cancellation Inactivation Decoding for Modified Reed-Muller and eBCH Codes

A successive cancellation (SC) decoder with inactivations is proposed as...

Successive Syndrome-Check Decoding of Polar Codes

A two-part successive syndrome-check decoding of polar codes is proposed...

SC-Fano Decoding of Polar Codes

In this paper, we present a novel decoding algorithm of a polar code, na...

A Tree Search Approach for Maximum-Likelihood Decoding of Reed-Muller Codes

A low-complexity tree search approach is presented that achieves the max...

Progressive Bit-Flipping Decoding of Polar Codes Over Layered Critical Sets

In successive cancellation (SC) polar decoding, an incorrect estimate of...

Statistical Learning Aided List Decoding of Semi-Random Block Oriented Convolutional Codes

In this paper, we propose a statistical learning aided list decoding alg...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.