Patent ID: 11848687

Abstract:
A method of simplified successive cancellation list (SSCL) error decoding of S-polar codes includes representing an S-polar code as a perfect binary tree; providing a node v a vector αv(l) of soft information from a parent node; computing a vector αv(l) of soft information for a left child of node v; providing node v with a vector βv(l) of hard decisions from the left child and using it with αv(l) to create a soft information vector αv(l) and passing it to a right child of node v; providing node v with a vector βv(l) of hard decisions from its right child and using it with βv(l) to create a hard decision vector, βv of hard decisions, and passing it to its parent node; updating, when v is a ith leaf of the perfect tree, two path metrics, and selecting paths obtained by expanding current paths with a lowest path metric.