Communication method and apparatus utilizing polar encoding and decoding based on channel capacity

Patent metadata

Field	Value
Publication number	US-12119933-B2
Application number	US-202117556756-A
Country	US
Kind code	B2
Filing date	Dec 20, 2021
Priority date	Jun 21, 2019
Publication date	Oct 15, 2024
Grant date	Oct 15, 2024

Abstract

Embodiments of the present disclosure disclose obtaining to-be-encoded first information that includes first and second information bit sets. The bits included in the first information bit set are obtained through decoding by a plurality of terminal devices. The bits included in the second information bit set are able to be obtained through decoding by some of the plurality of terminal devices. Polar encoding is first performed on the first information bit set to obtain first encoded information. Polar encoding is then performed on the second information bit set based on the first encoded information to obtain second encoded information.

First claim

What is claimed is:

1. A communication method applied to a processor of a communication apparatus, the method comprising:
receiving information from a network device, wherein the information includes first and second information bit sets;
performing first polar decoding on the received information to obtain the first information bit set;
determining from the first polar decoding of the received information whether the received information includes further information for decoding; and
based on determining the received information includes more information for decoding, performing second polar decoding on the received information to obtain the second information bit set.

2. The method according to claim 1 , wherein performing the second polar decoding on the received information to obtain the second information bit set comprises:
performing polar encoding on the first information bit set to obtain first encoded information; and
performing second polar decoding on the first encoded information and the received information to obtain the second information bit set.

3. The method according to claim 2 , wherein performing the polar encoding on the first information bit set to obtain the first encoded information comprises:
performing polar encoding on the first information bit set and a first fixed value bit set to obtain the first encoded information,
wherein the first fixed value bit set is a set of bits of a terminal device having a smallest channel capacity in a plurality of terminal devices, and
wherein the plurality of terminal devices are terminal devices that are able to correctly perform decoding to obtain the first information bit set.

4. The method according to claim 3 , further comprising:
determining a capacity of a constructed channel between a network device that broadcasts the first encoded information and the communication apparatus for receiving the information; and
based on determining the capacity being greater than a capacity of a first constructed channel, the received information is determined to be able to be decoded for more information,
wherein the first constructed channel is a channel between the network device and the terminal device having the smallest channel capacity among channel capacities of the plurality of terminal devices.

5. The method according to claim 4 , wherein determining the capacity of the constructed channel between the network device that broadcasts the first encoded information and the communication apparatus for receiving the information comprises:
determining I(V; Y 1 ), wherein V is the first encoded information, wherein Y 1 is the received information, and I(V; Y 1 ) is mutual information between V and Y 1 ; and
wherein the capacity of the first constructed channel is I(V; Y 2 ), wherein Y 2 is information that is received by the terminal device having the smallest channel capacity in the plurality of terminal devices and that is able to be correctly decoded to obtain the first information bit set, wherein I(V; Y 2 ) is mutual information between V and Y 2 .

6. The method according to claim 5 , wherein a channel capacity of the terminal device is I(X; Y), wherein X is encoded information associated with the received information sent by the network device, Y is information received by the first terminal device and able to be correctly decoded to obtain the first information bit set, wherein I(V; Y) is mutual information between V and Y, and wherein the first terminal device is any one of the plurality of terminal devices.

7. The method according to claim 3 , wherein channel capacities of the plurality of terminal devices comprise two or more different channel capacities.

8. The method according to claim 1 , wherein the first information bit set is a set of bits necessary for the information to be used by the communication apparatus, and the second information bit set is a set of bits unnecessary for the information to be used by the communication apparatus.

9. A network device comprising:
at least one non-transitory memory configured to store a computer program; and
at least one processor, wherein when executing the computer program, the at least one processor is configured to:
obtain to-be-encoded first information comprising a first information bit set and a second information bit set,
wherein bits comprising the first information bit set are able to be obtained through a decoding process at each of a plurality of terminal devices, and
wherein bits comprising the second information bit set are able to be obtained through correct a decoding process at less than all of the plurality of terminal devices;

perform first polar encoding on the first information bit set to obtain first encoded information;
perform second polar encoding on the second information bit set based on the first encoded information to obtain second encoded information; and
output the first and second encoded information for transmission to each of the plurality of terminal devices.

10. The apparatus according to claim 9 , wherein K 1 is a quantity of the bits comprising the first information bit set, and N is a mother code length, wherein K 1 /N is equal to or less than C 1 , and wherein C 1 is a capacity of a first constructed channel between the network device and a terminal device among the plurality of terminal devices having a smallest channel capacity among the capacities of the plurality of terminal devices; and
wherein K 2 is a quantity of the bits comprising the second information bit set, wherein K 2 /N is equal to or less than C 2 , wherein C 2 is a difference between a capacity of a second constructed channel and a capacity of a third constructed channel, wherein the second constructed channel is a channel between the network device and a terminal device among the plurality of terminal devices having a largest channel capacity, and wherein the third constructed channel is a channel between the first and second constructed channels for the first encoded information and the second encoded information, respectively.

11. The apparatus according to claim 9 , wherein the first information bit set comprises necessary information in the first information to be used by all of the plurality of terminals, and the second information bit set comprises unnecessary information for use by all of the plurality of terminals.

12. The apparatus according to claim 9 , wherein the at least one processor is configured to perform first polar encoding on the first information bit set and a first fixed value bit set to obtain the first encoded information, and wherein the first fixed value bit set is a set of fixed value bits of a terminal device among the plurality of terminal devices having a smallest channel capacity among the plurality of terminal devices.

13. A terminal device comprising:
at least one non-transitory memory configured to store a computer program; and
at least one processor, wherein when executing the computer program, the at least one processor is configured to:
receive information from a network device, wherein the information includes first and second information bit sets;
perform first polar decoding on the received information to obtain the first information bit set;
determine from the first polar decoding of the received information whether the received information includes further information for decoding; and
based on determining the received information includes more information for decoding, perform second polar decoding on the received information to obtain a second information bit set.

14. The apparatus according to claim 13 , wherein the at least one processor

Assignees

• Huawei Tech Co Ltd

Inventors

• Liu Ling
• Li Bin
• Gu Jiaqi
• Shen Hui

Classifications

• H04L1/0045

  Arrangements at the receiver end · CPC title

• H04L1/0041

  Arrangements at the transmitter end · CPC title

• H03M13/13 Primary

  Linear codes · CPC title

• H04L2001/0093

  Point-to-multipoint · CPC title

• H04L1/0057 Primary

  Block codes (H04L1/0061, H04L1/0064 take precedence) · CPC title