Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code

Patent metadata

Field	Value
Publication number	US-11418220-B2
Application number	US-202016825319-A
Country	US
Kind code	B2
Filing date	Mar 20, 2020
Priority date	Mar 20, 2020
Publication date	Aug 16, 2022
Grant date	Aug 16, 2022

Abstract

A codeword is generated based on a segmentation transform and a Polarization-Assisted Convolutional (PAC) code that includes an outer convolutional code and a polar code, and based on separate encoding of respective different segments of convolutionally encoded input bits according to the polar code. Each segment of the respective segments includes multiple bits of the convolutionally encoded input bits for which the separate encoding of the segment is independent of the separate encoding of other segments. Separate decoding may be applied to segments of such a codeword to decode convolutionally encoded input bits corresponding to the separately encoded segments of the convolutionally encoded input bits.

First claim

The invention claimed is:

1. A method comprising:
selecting, by a sub-channel selector, sub-channels of a polar code to carry input bits, the polar code having mother code length N;
generating, by a Polarization-Assisted Convolutional (PAC) code encoder, a plurality of sub-codewords of an N-bit codeword based on a segmentation transform and a PAC code that comprises an outer convolutional code and the polar code, wherein the generating comprises generating the sub-codewords of the N-bit codeword by separately encoding respective different segments of convolutionally encoded input bits according to a polar code of mother code length less than N, each segment of the respective different segments comprising a plurality of the convolutionally encoded input bits for which the separate encoding of the segment is independent of the separate encoding of other segments of the respective different segments, wherein the segmentation transform comprises combining convolutionally encoded input bits for the separate encoding of a first segment of the respective different segments with other convolutionally encoded input bits for the separate encoding of a second segment of the respective different segments;
transmitting, by a transmitter, the codeword.

2. The method of claim 1 , wherein the segmentation transform further comprises interleaving the input bits before convolutional encoding according to the outer convolutional code.

3. The method of claim 2 , wherein the interleaving comprises interleaving of blocks of the input bits associated with the segments.

4. The method of claim 2 , wherein the interleaving comprises bit interleaving.

5. The method of claim 1 , wherein the combining comprises combining convolutionally encoded input bits according to a reverse polar transform.

6. The method of claim 1 , wherein the outer convolutional code comprises a non-zero initial state and state feedback.

7. The method of claim 1 , further comprising:
generating a check code to enable checking of decoding of the codeword, checking of decoding of the convolutionally encoded input bits, or both checking of decoding of the codeword and checking of decoding of the convolutionally encoded input bits.

8. A non-transitory processor-readable medium storing instructions which, when executed by one or more processors, cause the one or more processors to perform a method, the method comprising:
selecting, by a sub-channel selector, sub-channels of a polar code to carry input bits, the polar code having mother code length N;
generating, by a Polarization-Assisted Convolutional (PAC) code encoder, a plurality of sub-codewords of an N-bit codeword based on a segmentation transform and a PAC code that comprises an outer convolutional code and the polar code, wherein the generating comprises generating the sub-codewords of the N-bit codeword by separately encoding respective different segments of convolutionally encoded input bits according to a polar code of mother code length less than N, each segment of the respective different segments comprising a plurality of the convolutionally encoded input bits for which the separate encoding of the segment is independent of the separate encoding of other segments of the respective different segments, wherein the segmentation transform comprises combining convolutionally encoded input bits for the separate encoding of a first segment of the respective different segments with other convolutionally encoded input bits for the separate encoding of a second segment of the respective different segments;
transmitting, by a transmitter, the codeword.

9. The non-transitory processor-readable medium of claim 8 , wherein the segmentation transform further comprises interleaving the input bits before convolutional encoding according to the outer convolutional code.

10. The non-transitory processor-readable medium of claim 9 , wherein the interleaving comprises interleaving of blocks of the input bits associated with the segments, or bit interleaving.

11. The non-transitory processor-readable medium of claim 8 , wherein the combining comprises combining convolutionally encoded input bits according to a reverse polar transform.

12. The non-transitory processor-readable medium of claim 8 , wherein the outer convolutional code comprises a non-zero initial state and state feedback.

13. The non-transitory processor-readable medium of claim 8 , the method further comprising:
generating a check code to enable checking of decoding of the codeword, checking of decoding of the convolutionally encoded input bits, or both checking of decoding of the codeword and checking of decoding of the convolutionally encoded input bits.

14. An apparatus comprising:
a sub-channel selector to select sub-channels of a polar code to carry input bits, the polar code having mother code length N;
a Polarization-Assisted Convolutional (PAC) code encoder, coupled to the sub-channel selector, to generate a plurality of sub-codewords of an N-bit codeword based on a segmentation transform and a PAC code that comprises an outer convolutional code and the polar code, wherein the generating comprises generating the sub-codewords of the N-bit codeword by separately encoding respective different segments of convolutionally encoded input bits according to a polar code of mother code length less than N, each segment of the respective different segments comprising a plurality of the convolutionally encoded input bits for which the separate encoding of the segment is independent of the separate encoding of other segments of the respective different segments, wherein the segmentation transform comprises combining convolutionally encoded input bits for the separate encoding of a first segment of the respective different segments with other convolutionally encoded input bits for the separate encoding of a second segment of the respective different segments;
a transmitter, coupled to the PAC code encoder, to transmit the codeword.

15. The apparatus of claim 14 , wherein the segmentation transform further comprises interleaving the input bits before convolutional encoding according to the outer convolutional code.

16. The apparatus of claim 15 , wherein the interleaving comprises interleaving of blocks of the input bits associated with the segments.

17. The apparatus of claim 15 , wherein the interleaving comprises bit interleaving.

18. The apparatus of claim 14 , wherein the combining comprises combining convolutionally encoded input bits according to a reverse polar transform.

19. The apparatus of claim 14 , wherein the outer convolutional code comprises a non-zero initial state and state feedback.

20. The apparatus of claim 14 , further comprising:
a check code generator to generate a check code to enable checking of decoding of the codeword, checking of decoding of the convolutionally encoded input bits, or both checking of decoding of the codeword and checking of decoding of the convolutionally encoded input bits.

Assignees

• Hamelin Louis Philippe
• Aurora Harsh
• Ge Yiqun
• Huawei Tech Co Ltd

Inventors

• Hamelin Louis-Philippe
• Aurora Harsh
• Ge Yiqun

Classifications

• H03M13/13

  Linear codes · CPC title

• H04L1/0042

  Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape (H04L1/0067 takes precedence) · CPC title

• H04L1/0071

  Use of interleaving (interleaving per se H03M13/27) · CPC title

• H04L1/0059

  Convolutional codes · CPC title

• H04L1/0052

  Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables · CPC title