IP Library › Granted Patent US 10,700,809
Granted Patent B2
US 10,700,809 · App. 16/423,173 · Granted Jun 30, 2020

Method for encoding information in communication network

Inventors: Gongzheng Zhang (Hangzhou, CN); Hejia Luo (Hangzhou, CN); Rong Li (Hangzhou, CN); Ying Chen (Hangzhou, CN); Yunfei Qiao (Hangzhou, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L1/0013H03M13/13H03M13/6356H04L1/0041H04L1/0045H04L1/0057H04L1/0068
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,700,809
App. No.
16/423,173
Granted
Jun 30, 2020
Kind
B2
Abstract

Embodiments of the application provide a method for rate matching in a wireless communication network. A device obtains K information bits and a target code length M of a polar code, determines, according to a minimum value of a set of values, a mother code length N 1 , polar encodes the K information bits to obtain an encoded sequence of N 1 bits, obtains a target sequence of M bits from the N 1 bit encoded sequence, and outputs the M-bit target sequence. When the mother code length N 1 is larger than the target code length M, (N 1 −M) bits of the encoded sequence are punctured or shortened from the N 1 bit encoded sequence.

Claims (74)

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

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

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

polar encoding, by the device, the K information bits, to obtain an encoded sequence, wherein the encoded sequence has a code length of N 1 bits;

obtaining, by the device, a target sequence of M bits from the encoded sequence; and

outputting, by the device, the target sequence;

wherein the values N a , N max and N are determined according to 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;

wherein obtaining the target sequence comprises:

when the mother code length N 1 is larger than the target code length M, puncturing (N 1 −M) bits or shortening (N 1 −M) bits from the N 1 bit encoded sequence.

2. 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.

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

2048, 1024, and 512.

4. The method according to claim 1 , wherein the constant 6 is one of:

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

5. The method according to claim 1 , wherein polar encoding the K information 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 information bits; and

encoding the binary row vector u 1 N 1 according to an encoding formula, to obtain the encoded 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 sequence, and G N 1 is a polar code generating matrix of N 1 rows and N 1 columns.

6. A device in a wireless communication network, comprising a processor and a memory storing program instructions;

wherein when executed by the processor, the program instructions cause the device to:

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

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

polar encode the K information bits, to obtain an encoded sequence, wherein the encoded sequence has a code length of N 1 bits;

obtain a target sequence of M bits from the encoded sequence; and

output the target sequence;

wherein the values N a , N max and N are determined according to 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;

wherein in obtaining the target sequence, by executing the program instructions, the processor is configured to:

when the mother code length N 1 is larger than the target code length M, puncture (N 1 −M) bits or shorten (N 1 −M) bits from the N 1 bit encoded sequence.

7. The device according to claim 6 , 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.

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

2048, 1024, and 512.

9. The device according to claim 6 , wherein the constant δ is one of:

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

10. The device according to claim 6 , wherein in polar encoding the K information bits to obtain the encoded sequence, by executing the program instructions, the processor is configured to:

generate 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

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

wherein the encoding formula is:

x 1 N 1 =u 1 N 1 G N1

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

11. The device according to claim 6 , wherein the device is a base station or a user terminal in a communication network.

12. 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 information bits and a target code length M, wherein K, M are integers;

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

polar encoding the K information bits, to obtain an encoded sequence, wherein the encoded sequence has a code length of N 1 bits;

obtaining a target sequence of M bits from the encoded sequence; and

outputting the target sequence;

wherein the values N a , N max and N are determined according to 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;

wherein obtaining the target sequence comprises:

when the mother code length N 1 is larger than the target code length M, puncturing (N 1 −M) bits or shortening (N 1 −M) bits from the N 1 bit encoded sequence.

13. The non-transitory computer readable medium according to claim 12 , 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.

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

2048, 1024, and 512.

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

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

16. The non-transitory computer readable medium according to claim 12 , wherein the instructions for polar encoding the K information bits to obtain the encoded sequence comprise instructions for:

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

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

wherein the encoding formula is:

x 1 N 1 =u 1 N 1 G N1

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

Priority Claims (2)
CN 2017 1 0007883 · Jan 5, 2017 · national
CN 2017 1 0157341 · Mar 16, 2017 · national
Continuity (3)
Continuation 16223121 · Dec 18, 2018
Continuation PCTCN2018070056 · Jan 2, 2018
Related Publication 20190280804A1 · Sep 12, 2019