# US 12,119,933 B2 · Communication method and apparatus utilizing polar encoding and decoding based on channel capacity > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,119,933 B2 - Document ID: US12119933B2 - Status: Granted - Kind: B2 - Application number: 17/556,756 - Filed: 2021-12-20 - Published: 2022-04-14 - Granted: 2024-10-15 - Earliest claimed: 2019-06-21 - Assignees: Huawei Technologies Co., Ltd. - Applicants: Huawei Technologies Co., Ltd. - Inventors: Ling Liu; Bin Li; Jiaqi Gu; Hui Shen - Web page: https://patentgrep.com/patent/US12119933B2 ## CPC - H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)} - H03M 13/036: {Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error} - H03M 13/13: Linear codes - H03M 13/2906: {using block codes (H03M13/2957 takes precedence)} - H03M 13/2942: {wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits} - H03M 13/3707: {Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code} - H03M 13/6312: {Error control coding in combination with data compression} - H03M 13/6588: {Compression or short representation of variables} - H04L 1/0041: {Arrangements at the transmitter end} - H04L 1/0045: {Arrangements at the receiver end} - H04L 2001/0093: {Point-to-multipoint} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## 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. ## Claims ### Claim 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. ### Claim 2 (depends on 1) 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. ### Claim 3 (depends on 2) 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. ### Claim 4 (depends on 3) 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. ### Claim 5 (depends on 4) 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; Y1), wherein V is the first encoded information, wherein Y1 is the received information, and I(V; Y1) is mutual information between V and Y1; and wherein the capacity of the first constructed channel is I(V; Y2), wherein Y2 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; Y2) is mutual information between V and Y2. ### Claim 6 (depends on 5) 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. ### Claim 7 (depends on 3) The method according to claim 3, wherein channel capacities of the plurality of terminal devices comprise two or more different channel capacities. ### Claim 8 (depends on 1) 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. ### Claim 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. ### Claim 10 (depends on 9) The apparatus according to claim 9, wherein K1 is a quantity of the bits comprising the first information bit set, and N is a mother code length, wherein K1/N is equal to or less than C1, and wherein C1 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 K2 is a quantity of the bits comprising the second information bit set, wherein K2/N is equal to or less than C2, wherein C2 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. ### Claim 11 (depends on 9) 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. ### Claim 12 (depends on 9) 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. ### Claim 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. ### Claim 14 (depends on 13) The apparatus according to claim 13, wherein the at least one processor is further configured to: perform polar encoding on the first information bit set to obtain first encoded information; and perform second polar decoding on the first encoded information and the received information to obtain the second information bit set. ### Claim 15 (depends on 14) The apparatus according to claim 14, wherein the at least one processor is further configured to perform polar encoding on the first information bit set and a first fixed 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. ### Claim 16 (depends on 15) The apparatus according to claim 15, wherein the at least one processor is further configured to: determine a capacity of a constructed channel between a network device that broadcasts the first encoded information and the terminal device for receiving the information; and based on determining the capacity being greater than a capacity of a first constructed channel, determine that the received information is 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. ### Claim 17 (depends on 16) The apparatus according to claim 16, wherein the at least one processor is further configured to determine I(V; Y1), wherein V is the first encoded information, Y1 is the received information, and wherein I(V; Y1) is mutual information between V and Y1; and wherein the capacity of the first constructed channel is I(V; Y2), wherein Y2 is information received by the terminal device having the smallest channel capacity in the plurality of terminal devices and able to be correctly decoded to obtain the first information bit set, and wherein I(V; Y2) is mutual information between V and Y2. ### Claim 18 (depends on 17) The apparatus according to claim 17, wherein a channel capacity of a 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. ### Claim 19 (depends on 15) The apparatus according to claim 15, wherein channel capacities of the plurality of terminal devices comprise two or more different channel capacities. ### Claim 20 (depends on 13) The apparatus according to claim 13, wherein the first information bit set is a set of bits necessary for the information to be used by the terminal, and wherein the second information bit set is a set of bits unnecessary for the information to be used by the terminal.