Successive Cancellation Ordered Search Decoding of Modified _N-Coset Codes

12/20/2021
by   Peihong Yuan, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2021

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

A complexity-adaptive tree search algorithm is proposed for G_N-coset co...
research
04/13/2020

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

A successive cancellation (SC) decoder with inactivations is proposed as...
research
11/30/2021

Successive Syndrome-Check Decoding of Polar Codes

A two-part successive syndrome-check decoding of polar codes is proposed...
research
12/14/2020

Automorphism Ensemble Decoding of Reed-Muller Codes

Reed-Muller (RM) codes are known for their good maximum likelihood (ML) ...
research
07/19/2021

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

A low-complexity tree search approach is presented that achieves the max...
research
05/24/2023

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

The recently introduced maximum-likelihood (ML) decoding scheme called g...
research
12/09/2017

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

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

Please sign up or login with your details

Forgot password? Click here to reset