Back to results
US 12,652,064 B2Granted
Method and device for simplified successive cancellation list decoding of polarization-adjusted convolutional (PAC) codes
AssigneeSamsung Electronics Co., Ltd.
InventorsHamid Saber, Jung Hyun Bae, Homayoon Hatami
Life of this patent
Estimating the term…
Abstract
Methods and devices are provided in which a channel encoded with a polarization-adjusted convolutional (PAC) code is received. A decoded codeword is generated based at least in part on simplified successive cancellation list (SSCL) decoding performed on the channel via a decoding tree. The decoding tree includes a node that generates candidate codeword output based on predefined processing using convolutional code (CC) state input and channel vector input. A sub-tree of the node remains unprocessed.
Claims18
A method comprising:
- receiving, at an electronic device, a signal comprising an encoded channel vector, wherein the encoded channel vector was encoding using a polarization-adjusted convolutional (PAC) code;
- and
- generating a decoded codeword, wherein the decoded codeword is generated based at least in part on simplified successive cancellation list (SSCL) decoding performed, by the electronic device, on the received encoded channel vector via a decoding tree, wherein the decoding tree comprises a node that generates candidate codeword output based on predefined processing using convolutional code (CC) state input and the received encoded channel vector, and wherein a sub-tree of the node remains unprocessed, wherein:
- the node comprises a rate-1 node, and each leaf node of the sub-tree comprises a one-valued bit;
- and
- the candidate codeword output is generated based on a determination of an information-carrier vector from a CC codeword.
3 more elements
An electronic device comprising:
- a receiver configured to receive a signal comprising an encoded channel vector, wherein the encoded channel vector was encoding using a polarization-adjusted convolutional (PAC) code;
- and
- a decoder configured to generate a decoded codeword, wherein the decoded codeword is generated based at least in part on simplified successive cancellation list (SSCL) decoding performed on the received encoded channel vector via a decoding tree, wherein the decoding tree comprises a node that generates candidate codeword output based on predefined processing using convolutional code (CC) state input and the received encoded channel vector, and wherein a sub-tree of the node remains unprocessed,
- wherein the decoder is further configured to apply inverse CC encoding for different lengths of the node.
1 more element
An electronic device comprising:
- a processor;
- and
- a non-transitory computer readable storage medium storing instructions that, when executed, cause the processor to:
- receive a signal comprising an encoded channel vector, wherein the encoded channel vector was encoding using a polarization-adjusted convolutional (PAC) code;
- and
- generate a decoded codeword, wherein the decoded codeword is generated based at least in part on simplified successive cancellation list (SSCL) decoding performed on the received encoded channel vector via a decoding tree, wherein the decoding tree comprises a node that generates candidate codeword output based on predefined processing using convolutional code (CC) state input and the received encoded channel vector, and wherein a sub-tree of the node remains unprocessed, wherein:
- the node comprises a single parity check (SPC) node, a first leaf node of the sub-tree comprises a zero-valued bit, and remaining leaf nodes of the sub-tree comprise one-valued bits;
- and
- the candidate codeword output is generated based on a least likelihood ratio (LLR) scrambling and a determination of an information-carrier vector from a CC codeword.
6 more elements
Dependencies are inferred from the claim text.