Method for encoding information in communication network

1. A method for encoding data, performed by a device in a wireless communication network, comprising:

obtaining, by the device, K data bits and a target code length M, wherein K, M are positive integers;

determining, by the device, a mother code length N 1 according to a minimum value of values N a , N max and N, and N 1 is an integer power of 2;

polar encoding, by the device, the K data bits to obtain an encoded bit sequence, wherein the encoded bit sequence has a code langth of N 1 ; and

outputting, by the device, the encoded bit sequence; wherein the values N a , N max and N satisfy the following conditions:

the value N a satisfies with: a rate R 1 is less than or equal to a preset rate, wherein the rate R 1 is determined according to the value K and the value N a ;

the value N max is a preset maximum mother code length, wherein N max is an integer power of 2; and

the value N satisfies with M≤N*(1+δ), wherein δ is a preset constant.

2. The method according to claim 1 , wherein N 1 =2 n , and n is a maximum value of integers less than or equal to log 2 M.

3. The method according to claim 1 , wherein the preset rate is one of:

1/2, 1/3, 1/4, 1/5, 1/6, 1/7, 1/8, 1/9, 1/10, 1/11, 1/12, 2/7, 3/8, 2/9, 3/10, 2/11, and 3/11.

4. The method according to claim 1 , wherein the value N max is one of:

2048, 1024, and 512.

5. The method according to claim 1 , wherein the constant δ is one of:

1/8, 1/4, and 3/8.

6. The method according to claim 1 , wherein polar encoding the K data bits to obtain the encoded sequence comprises:

generating a binary row vector u 1 N 1 , wherein u 1 N 1 =(u 1 , u 2 , . . . u N 1 ), and K bit-positions of the binary row vector u 1 N 1 are occupied by the K data bits; and

encoding the binary row vector u 1 N 1 according to an encoding formula, to obtain the encoded bit sequence;

wherein the encoding formula is:

x 1 N 1 =u 1 N 1 G N1

wherein x 1 N 1 =(x 1 , x 2 , . . . x N 1 ) is the encoded bit sequence, and G N 1 is a polar code generating matrix of N 1 row and N 1 columns.

7. A device in a wireless communication network, comprising a processor and a memory storing program instructions for execution by the processor; wherein when executed by the processor, the program instructions cause the device to:

obtain K data bits and a target code length M, wherein K, M are positive integers;

determine a mother code length N 1 according to a minimum value of values N a , N max and N, and N 1 is an integer power of 2;

polar encode the K data bits according to the first mother code length N 1 , to obtain an encoded bit sequence, wherein the encoded bit sequence has a code length of N 1 ; and

output the encoded bit sequence; wherein the values N a , N max and N satisfy the following conditions:

the value N a satisfies with: a rate R 1 is less than or equal to a preset rate, wherein the rate R 1 is determined according to the value K and the value N a ;

the value N max is a preset maximum mother code length, wherein N max is an integer power of 2; and

the value N satisfies with M≤N*(1+δ), wherein δ is a preset constant.

8. The device according to claim 7 , wherein N 1 =2 n , and n is a maximum value of integers less than or equal to log 2 M.

9. The device according to claim 7 , wherein the preset rate is one of:

1/2, 1/3, 1/4, 1/5, 1/6, 1/7, 1/8, 1/9, 1/10, 1/11, 1/12, 2/7, 3/8, 2/9, 3/10, 2/11, and 3/11.

10. The device according to claim 7 , wherein the value N max is one of:

2048, 1024, and 512.

11. The device according to claim 7 , wherein the constant δ is one of:

1/8, 1/4, and 3/8.

12. The device according to claim 7 , wherein in polar encoding the K data bits, by executing the program instructions, the processor is configured to:

generate a binary row vector u 1 N1 , wherein u 1 N 1 =(u 1 ,u 2 , . . . , u N 1 ), and K bit-positions of the binary row vector u 1 N 1 are occupied by the K data bits; and

encode the binary row vector u 1 N 1 according to an encoding formula, to obtain the encoded bit sequence;

wherein the encoding formula is:

x 1 N 1 =u 1 N 1 G N1

wherein x 1 N 1 =(x 1 , x 2 , . . . , x N 1 ) is the encoded bit sequence, and G N 1 is a polar code generating matrix of N 1 row and N 1 columns.

13. The device according to claim 7 , wherein the device is a base station or a user terminal.

14. A non-transitory computer readable medium storing program codes thereon for execution by a processor in a communication device, wherein the program codes comprise instructions for:

obtaining K data bits and a target code length M, wherein K, M are positive integers;

determining a mother code length N 1 according to a minimum value of values N a , N max and N, and N 1 is an integer power of 2;

polar encoding the K data bits, to obtain a encoded bit sequence, wherein the encoded bit sequence has a code langth of N 1 ; and

outputting, the encoded bit sequence; wherein the values N a , N max and N satisfy the following conditions:

the value N a satisfies with: a rate R 1 is less than or equal to a preset rate, wherein the rate R 1 is determined according to the value K and the value N a ;

the value N max is a preset maximum mother code length, wherein N max is an integer power of 2; and

the value N satisfies with M≤N*(1+δ), wherein δ is a preset constant.

15. The non-transitory computer readable medium according to claim 14 , wherein N 1 =2 n , and n is a maximum value of integers less than or equal to log 2 M.

16. The non-transitory computer readable medium according to claim 14 , wherein the preset rate is one of:

1/2, 1/3, 1/4, 1/5, 1/6, 1/7, 1/8, 1/9, 1/10, 1/11, 1/12, 2/7, 3/8, 2/9, 3/10, 2/11, and 3/11.

17. The non-transitory computer readable medium according to claim 14 , wherein the value of N max is one of:

2048, 1024, and 512.

18. The non-transitory computer readable medium according to claim 14 , wherein the constant δ is one of:

1/8, 1/4, and 3/8.

19. The non-transitory computer readable medium according to claim 14 , wherein the instructions for polar encoding the data bits to obtain the encoded sequence comprise:

generating a binary row vector u 1 N 1 , wherein u 1 N 1 =(u 1 , u 2 , . . . , u N 1 ), and K bit-positions of the binary row vector u 1 N 1 are occupied by the K data bits; and

encoding the binary row vector u 1 N 1 according an encoding formula, to obtain the encoded bit sequence;

wherein the encoding formula is:

x 1 N 1 =u 1 N 1 G N1

wherein x 1 N 1 =(x 1 , x 2 , . . . , x N 1 ) is the encoded bit sequence, and G N 1 is a polar code generating matrix of N 1 row and N 1 columns.

20. The non-transitory computer readable medium according to claim 14 , wherein the communication device is a base station or a user terminal.