Patent ID: 11863202
Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
Field: Basic communication processes (Electrical engineering)
Classification: CPC H | IPC H

Claim 12:
13. A non-transitory computer-readable storage medium having instructions stored thereupon for improved error correction, comprising:
instructions for receiving, at a data processing system, a portion of a block of polar-coded symbols that includes d insertion or deletion symbol errors, the block of polar-coded symbols having been provided to a channel that introduces a deletion symbol error or an insertion symbol error prior to reception by the data processing system, the deletion symbol error corresponding to a symbol of the block of polar-coded symbols at a random location being transformed to an empty symbol by the channel, the insertion symbol error corresponding to a symbol being added into the block of polar-coded symbols at another random location with a predefined probability by the channel, the block comprising N symbols, the received portion of the block comprising M symbols, wherein d≥2, and wherein M and N are integers;
instructions for performing at least one recursive calculation in a successive cancellation decoder to generate an estimate of a location or a value corresponding to each of the d insertion or deletion symbol errors; and
instructions for performing, based on the estimate of the location or the value, a polar decoding operation on the portion of the block of polar-coded symbols to generate an estimate of information bits that correspond to the block of polar-coded symbols,
wherein the successive cancellation decoder comprises a plurality of layers, each of the plurality of layers comprising up to d2N processing nodes arranged as N groups, each of the N groups comprising up to d2 processing nodes,
wherein estimating the location or the value has a complexity that-scales polynomially with d, and
wherein at least one bit of the information bits has a known value at the data processing system prior to receiving the portion of the block of polar-coded symbols.