Polar code encoding method and device

Patent metadata

Field	Value
Publication number	US-2016254876-A1
Application number	US-201615151320-A
Country	US
Kind code	A1
Filing date	May 10, 2016
Priority date	Nov 11, 2013
Publication date	Sep 1, 2016
Grant date	—

Abstract

Disclosed in an embodiment of the present invention are a polar code encoding method and device, the method comprising: utilizing a common information bit set to represent each of m polar code blocks, the polar codes in each polar code block having the same code length and different code rates, and m being greater than or equal to 2; according to the common information bit set corresponding to the polar code block, acquiring an information bit set corresponding to each polar code in the polar code block; and according to the information bit set corresponding to each polar code in the polar code block, conducting polar code encoding on information to be encoded, thus reducing polar code representation overhead, and solving the problem in the prior art of excessively high polar code representation overhead.

First claim

What is claimed is:

1 . A method for Polar code encoding, comprising:
representing each Polar code group in m Polar code groups by a common information bit set, wherein Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; obtaining an information bit set corresponding to each Polar code in the Polar code group based on the common information bit set corresponding to the Polar code group; and performing Polar code encoding on information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group.

2 . The method for Polar code encoding according to claim 1 , wherein information bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group comprise at least one same element.

3 . The method for Polar code encoding according to claim 1 , wherein the common information bit set corresponding to the Polar code group is a union of information bit sets respectively corresponding to all Polar codes with different code rates in the Polar code group, or is an information bit set corresponding to a Polar code with any code rate in the Polar code group.

4 . The method for Polar code encoding according to claim 1 , wherein
a recurrence relation is among common information bit sets respectively corresponding to the m Polar code groups.

5 . The method for Polar code encoding according to claim 4 , wherein
the recurrence relation among the common information bit sets A respectively corresponding to the m Polar code groups is:

{

A
1

A
i

=

A

i
-
1

⋃

δ




A
i

,

wherein A i is a common information bit set corresponding to an i-th Polar code group, and δA i is a difference set between A i and A i−1 ;
or,

{

A
i

A
j

=

(

A
i

-

ζ




A
j

)

⋃

δ




A
j

,

wherein A i is a common information bit set corresponding to an i-th Polar code group, A j is a common information bit set corresponding to a j-th Polar code group, ζA j is a difference set between the set A i and the set A j , and i is not equal to j.

6 . A method for Polar code encoding, comprising:
representing each Polar code group in m Polar code groups by a common Frozen bit set, wherein Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; obtaining a Frozen bit set corresponding to each Polar code in the Polar code group based on the common Frozen bit set corresponding to the Polar code group; and performing Polar code encoding on information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group.

7 . The method for Polar code encoding according to claim 6 , wherein Frozen bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group comprise at least one same element.

8 . The method for Polar code encoding according to claim 6 , wherein the common Frozen bit set corresponding to the Polar code group is a union of Frozen bit sets respectively corresponding to all Polar codes with different code rates in the Polar code group, or is a Frozen bit set corresponding to a Polar code with any code rate in the Polar code group.

9 . The method for Polar code encoding according to claim 6 , wherein
a recurrence relation is among common Frozen bit sets respectively corresponding to the m Polar code groups.

10 . The method for Polar code encoding according to claim 9 , wherein
the recurrence relation among the common Frozen bit sets A c respectively corresponding to the m Polar code groups is:

{

A
1
c

A
i
c

=

A

i
-
1

c

Assignees

• Huawei Tech Co Ltd

Inventors

• Shen Hui
• Li Bin
• Chen Jun

Classifications

• H03M13/618

  Shortening and extension of codes · CPC title

• H03M13/05

  using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits {(H03M13/2906 takes precedence)} · CPC title

• H03M13/13 Primary

  Linear codes · CPC title

• H04L1/0041 Primary

  Arrangements at the transmitter end · CPC title

• H04L1/0043

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