COMPLEXITY REDUCTION FOR SEQUENTIAL CANCELLATION LIST DECODING OF POLAR CODES

摘要

Methods, systems, and devices for wireless communications are described. In some systems, wireless devices may use polar codes for encoding transmissions. A device receiving decoding candidates for a polar encoded codeword may perform a decoding process using a dynamic list size reduction procedure. Using a list decoder, the device may determine path metrics for a first set of decoding paths over a first subset of bit channels according to an initial list size. When the decoder identifies an error detection check (EDC) bit, the decoder may perform an EDC operation for the first set of decoding paths using respective values of the EDC bit. The decoder may prune decoding paths that fail the EDC operation and may reduce the effective list size for decoding by the number of failed decoding paths. The decoder may continue the decoding process using this reduced list size, resulting in reduced decoding complexity.