DeepAI AI Chat
Log In Sign Up

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.


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...

Automorphism Ensemble Decoding of Reed-Muller Codes

Reed-Muller (RM) codes are known for their good maximum likelihood (ML) ...

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

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

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

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

Segmented GRAND: Combining Sub-patterns in Near-ML Order

The recently introduced maximum-likelihood (ML) decoding scheme called g...