Polar code encoding method and device

1. A method for encoding information in a communication system, comprising:

obtaining K information bits, wherein K is greater than or equal to 1;

obtaining an information bit index set comprising K indices from a common information bit index set, wherein the information bit index set corresponds to a polar code in a polar code group, and the common information bit index set corresponds to the polar code group, wherein polar codes in the polar code group have a same code length and different code rates; and

generating polar coded information bits by encoding the K information bits using the information bit index set.

2. The method according to claim 1 , wherein each polar code in the polar code group corresponds to an information bit index set, information bit index sets corresponding to all polar codes in the polar code group have at least one common element.

3. The method according to claim 1 ,

wherein the common information bit index set corresponding to the polar code group is a union of information bit index sets corresponding to all polar codes in the polar code group, or

wherein the common information bit index set is an information bit index set corresponding to a polar code with any code rate in the polar code group.

4. The method according to claim 1 , wherein there is a recurrence relation among common information bit index sets corresponding respectively to m polar code groups, wherein m is greater than or equal to 2, and wherein the polar code group corresponding to the common information bit index is one of the m polar code groups.

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

{

A

1

A

i

=

A

i

-

1

⋃

δ

⁢

⁢

A

i

,

wherein A i is a common information bit index 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 index set corresponding to an i-th polar code group, A j is a common information bit index 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 encoding information in a communication system, comprising:

obtaining K information bits, wherein K is greater than or equal to 1;

obtaining a frozen bit index set comprising N−K indices from a common frozen bit index set, wherein the frozen bit index set corresponds to a polar code in a polar code group, and the common frozen bit index set corresponds to the polar code group, wherein polar codes in the polar code group have a same code length and different code rates, wherein N is greater than K; and

generating polar coded information bits by encoding the K information bits using the frozen bit index set.

7. The method according to claim 6 , wherein each polar code in the polar code group corresponds to a frozen bit index set, frozen bit index sets corresponding to all polar codes in the polar code group have at least one common element.

8. The method according to claim 6 ,

wherein the common frozen bit index set corresponding to the polar code group is a union of frozen bit index sets corresponding to all polar codes in the polar code group, or

wherein the common frozen bit index set is a frozen bit index set corresponding to a polar code with any code rate in the polar code group.

9. The method according to claim 6 , wherein there is a recurrence relation among common frozen bit index sets corresponding to m polar code groups, wherein m is greater than or equal to 2; and wherein the polar code group corresponding to the common information bit index is one of the m polar code groups.

10. The method according to claim 9 , wherein the recurrence relation among the common frozen bit index sets A c corresponding respectively to the m polar code groups is:

{

A

1

c

A

i

c

=

A

i

-

1

c

⋃

δ

⁢

⁢

A

i

c

,

wherein A i c is a common frozen bit index set corresponding to an i-th polar code group, and δA i c is a difference set between A i c and A i−1 c ;

or,

{

A

i

c

A

j

c

=

(

A

i

c

-

ζ

⁢

⁢

A

j

c

)

⋃

δ

⁢

⁢

A

j

c

,

wherein A i c is a common frozen bit index set corresponding to an i-th polar code group, A j c is a common frozen bit index set corresponding to a j-th polar code group, δA j c is a difference set between the set A i c and the set A j c , and i is not equal to j.

11. An apparatus for encoding information in a communication system, comprising a processor and a non-transitory storage medium having processor-executable instructions stored thereon that, when executed by the processor, cause the apparatus to:

obtain K information bits, wherein K is greater than or equal to 1;

obtain an information bit index set comprising K indices from a common information bit index set, wherein the information bit index set corresponds to a polar code in a polar code group, and the common information bit index set corresponds to the polar code group, wherein polar codes in the polar code group have a same code length and different code rates; and

generate polar coded information bits by encoding the K information bits using the information bit index set.

12. The apparatus according to claim 11 , wherein each polar code in the polar code group corresponds to an information bit index set, information bit index sets corresponding to all polar codes in the polar code group have at least one common element.

13. The apparatus according to claim 11 , wherein the common information bit index set corresponding to the polar code group is a union of information bit index sets corresponding to all polar codes in the polar code group, or

wherein the common information bit index set is an information bit index set corresponding to a polar code with any code rate in the polar code group.

14. The apparatus according to claim 11 , wherein there is a recurrence relation among common information bit index sets corresponding respectively to m polar code groups, wherein m is greater than or equal to 2, and wherein the polar code group corresponding to the common information bit index is one of the m polar code groups.

15. The apparatus according to claim 14 , wherein the recurrence relation among the common information bit index sets A corresponding respectively to the m polar code groups is:

{

A

1

A

i

=

A

i

-

1

⋃

δ

⁢

⁢

A

i

,

wherein A i is a common information bit index 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 index set corresponding to an i-th polar code group, A j is a common information bit index 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.

16. An apparatus for encoding information in a communication system, comprising a processor and a non-transitory storage medium having processor-executable instructions stored thereon that, when executed by the processor, cause the apparatus to:

obtain K information bits, wherein K is greater than or equal to 1;

obtain a frozen bit index set comprising N−K indices from a common frozen bit index set, wherein the frozen bit index set corresponds to a polar code in a polar code group, and the common frozen bit index set corresponds to the polar code group, wherein polar codes in the polar code group have a same code length and different code rates, wherein N is greater than K; and

generate polar coded information bits by encoding the K information bits using the frozen bit index set.

17. The apparatus according to claim 16 , wherein each polar code in the polar code group corresponds to a frozen bit index set, frozen bit index sets corresponding to all polar codes in the polar code group have at least one common element.

18. The apparatus according to claim 16 ,

wherein the common frozen bit index set corresponding to the polar code group is a union of frozen bit index sets corresponding to all polar codes in the polar code group, or

wherein the common frozen bit index set is a frozen bit index set corresponding to a polar code with any code rate in the polar code group.

19. The apparatus according to claim 16 , wherein there is a recurrence relation among common frozen bit index sets corresponding respectively to m polar code groups, wherein m is greater than or equal to 2, and wherein the polar code group corresponding to the common information bit index is one of the m polar code groups.

20. The apparatus according to claim 19 , wherein the recurrence relation among the common frozen bit index sets A c corresponding respectively to the m polar code groups is:

{

A

1

c

A

i

c

=

A

i

-

1

c

⋃

δ

⁢

⁢

A

i

c

,

wherein A i c is a common frozen bit index set corresponding to an i-th polar code group, and δA i c is a difference set between A i c and A i−1 c ;

or,

{

A

i

c

A

j

c

=

(

A

i

c

-

ζ

⁢

⁢

A

j

c

)

⋃

δ

⁢

⁢

A

j

c

,

wherein A i c is a common frozen bit index set corresponding to an i-th polar code group, A j c is a common frozen bit index set corresponding to a j-th polar code group, δA j c is a difference set between the set A i c and the set A j c , and i is not equal to j.