Multi-candidate successive cancellation list decoding of polar codes
AssigneeApple Inc.
InventorsArman Fazeli Chaghooshi, Daniel Kern, Joan Anton Olivella Munne, Louay Jalloul, Mohamad Mansour, Onurcan Iscan
Life of this patent
Estimating the term…
Abstract
The present application relates to multi-candidate successive cancellation list (SCL) decoding of polar codes. In an example, an apparatus processes multiple candidate codewords using a same SCL decoder. The SCL decoder may be cyclic redundancy code (CRC)-aided. The multiple candidate codewords may have different code configurations and/or different inputs. In an example, the multiple candidate codewords are packaged so that at most one of the candidate codewords in the package is valid.
Claims20
A method comprising:
- receiving a first candidate codeword and a second candidate codeword;
- decoding the first candidate codeword and the second candidate codeword using a multi-candidate successive cancellation list (SCL) decoder, wherein the SCL decoder uses a binary decision tree;
- and
- outputting an output codeword based on the decoding, wherein the output codeword corresponds to the first candidate codeword.
An apparatus comprising:
- processing circuitry to:
- allocate a first physical downlink control channel (PDCCH) candidate and a second PDCCH candidate to a package of PDCCH candidates so that at most one of the PDCCH candidates in the package includes valid downlink control information (DCI);
- perform multi-candidate successive cancellation list (SCL) decoding on the package of PDCCH candidates with a single SCL decoder that uses a binary decision tree;
- and
- output a DCI based on the multi-candidate SCL decoding, wherein the DCI corresponds to the first PDCCH candidate;
- and
- interface circuitry coupled to the processing circuitry to enable communication.
One or more non-transitory, computer-readable storage media storing instructions that, upon execution by one or more processors, cause operations comprising:
- receiving a package of candidate codewords;
- and
- performing, with a same decoder instance, multi-candidate cyclic redundancy check (CRC)-aided successive cancellation list (CA-SCL) decoding on the package of candidate codewords contemporaneously, wherein the multi-candidate CA-SCL decoding is performed based on a blind detection path metric (BDPM), wherein the BDPM is based on a likelihood that respective decoding paths are included in a set of valid sequences.
Dependencies are inferred from the claim text.