Data Processing Method, Communications Apparatus, and Communications Device

Abstract

A data processing method, an apparatus, and a device are disclosed. The data processing method may be performed by a first communications device, and the first communications device is a transmit end of encoded data. The first communications device may send a high-order signal to a second communications device by using a plurality of parallel channels, and information bits in the parallel channels are arranged in a specified order. The method helps improve a transmission rate in a parallel channel transmission scenario, and helps the second communications device perform correct decoding.

Claims

1. A method comprising: receiving, by a second communication device, a first data stream and a second data stream from a first communications device using S parallel channels, wherein the first data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M first code blocks in a first parallel channel of the S parallel channels, wherein the T*M first code blocks are obtained by performing polar code encoding on T*M first to-be-encoded blocks, wherein the second data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M second code blocks in a second parallel channel of the S parallel channels, wherein the T*M second code blocks are obtained by performing polar code encoding on T*M second to-be-encoded blocks, wherein one parallel channel comprises X information bit blocks, wherein each information bit block comprises K information bits, wherein one information bit block is divided into Q information bit sub-blocks, wherein each information bit sub-block is a binary sequence with a length of K/Q, wherein, in the first parallel channel, K information bits in each information bit block are arranged according to a first order, wherein, in the second parallel channel, K information bits in each information bit block are arranged according to a second order, wherein the second order is different from the first order, and wherein the second order and the first order meet a mapping relationship; respectively occupying, in each parallel channel, by Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, wherein q meets 1≤q≤Q and R.sub.1,t, R.sub.2,t, . . . , R.sub.Q,t is a code rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup, wherein N is a code length, wherein x meets 1≤x≤X and t meets 1≤t≤T, and wherein a sum of bit sizes of T equivalent binary subgroups in an s.sup.th parallel channel occupied by a q.sup.th information bit sub-block of the x.sup.th information bit block is K/Q and s meets 1≤s≤S; and performing hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup to obtain decoded data.

2. The method according to claim 1, wherein the to-be-encoded blocks comprise a first to-be-encoded block in the first parallel channel and/or a second to-be-encoded block in the second parallel channel, wherein respectively occupying, in each parallel channel, by the Q information bit sub-blocks of the x.sup.th information bit block comprises: respectively occupying, in the first parallel channel, by a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in the T equivalent binary subgroups, wherein a value of R.sub.0,t is 0, respectively occupying, in an (x+1).sup.th timeslot, by a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the (x+Q−1).sup.th timeslot, the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups, and respectively occupying, in the second parallel channel, by a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th second to-be-encoded block in the T equivalent binary subgroups, and respectively occupying, in an (x+1).sup.th timeslot, by a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) second to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the (x+Q−1).sup.th timeslot, the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th second to-be-encoded block in the T equivalent binary subgroups.

3. The method according to claim 1, wherein the first order is an information bit transmission order u.sub.1, u.sub.2, . . . , u.sub.K, and the second order is a reversed order u.sub.K, u.sub.K-1, . . . , u.sub.1 of the first order, or wherein the first order and the second order meet the following mapping relationship:
U=[u.sub.1,u.sub.2, . . . ,u.sub.K]
Ū=[0,0, . . . ,0,u.sub.1,u.sub.2, . . . ,u.sub.K]
Ũ=[ũ.sub.1,ũ.sub.2, . . . ,ũ.sub.2.sub.P]
Ũ=ŪF.sup..Math.P, and wherein U represents any information bit block, u.sub.k represents any information bit in U, ũ.sub.k in some information bits [ũ.sub.1, ũ.sub.2, . . . , ũ.sub.K] in Ũ is a corresponding information bit after u.sub.k is mapped, F is a generator matrix of a polar code, a length of Ū is H=2.sup.P, H is greater than or equal to K, and k meets 1≤k≤K.

4. The method according to claim 1, wherein performing the hierarchical decoding comprises: when a sum of channel capacities of the first parallel channel and the second parallel channel is greater than or equal to a code rate R, performing decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts comprised in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level, wherein one information bit sub-block in one parallel channel is divided into T information bit sub-parts, and the T information bit sub-parts are respectively located in T equivalent binary subgroups of the parallel channel; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel, wherein the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1<Q; performing decoding, in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel, wherein the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and the k.sub.2 satisfy k.sub.1+k.sub.2≥Q; and obtaining the Q information bit sub-blocks comprised in the information bit block as a set formed by the k.sub.1 information bit sub-blocks and the k.sub.2 information bit sub-blocks.

5. The method according to claim 4, wherein receiving the first data stream and the second data stream comprises receiving the first data stream, the second data stream, and a third data stream received from the first communications device using the S parallel channels, wherein the third data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M third code blocks in the third parallel channel of the S parallel channels, and the T*M third code blocks are obtained by performing polar code encoding on T*M third to-be-encoded blocks, wherein, in the third parallel channel, K information bits in the one information bit block are arranged according to a second order, wherein a second order used for information bits in the third parallel channel is different from a second order used for information bits in the second parallel channel, and wherein performing the hierarchical decoding according to the hierarchical decoding level of the equivalent binary subgroup, to obtain decoded data comprises: when a sum of channel capacities of the first parallel channel, the second parallel channel, and the third parallel channel is greater than or equal to a code rate R, performing decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts comprised in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel, wherein the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1<Q; performing decoding, in the second parallel channel according to a second order of an information bit arrangement in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel, wherein the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and the k.sub.2 satisfy k.sub.1+k.sub.2<Q; performing decoding, in the third parallel channel according to a second order of an information bit arrangement in the third parallel channel, to obtain h.sub.5 information bit sub-parts of the information bit block carried by a third code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the third parallel channel to obtain h.sub.6 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.5 information bit sub-parts in the third parallel channel, wherein the h.sub.5 information bit sub-parts and the h.sub.6 information bit sub-parts form k.sub.3 information bit sub-blocks, and the k.sub.1, the k.sub.2, and the k.sub.3 satisfy k.sub.1+k.sub.2+k.sub.3≥Q; and obtaining the Q information bit sub-blocks comprised in the information bit block as a set formed by the k.sub.1 information bit sub-blocks, the k.sub.2 information bit sub-blocks, and the k.sub.3 information bit sub-blocks.

6. The method according to claim 1, wherein receiving the first data stream and the second data stream comprises: receiving the first data stream and the second data stream until the S.sup.th data stream, wherein an s.sup.th data stream in the first data stream and the second data stream until the S.sup.th data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M s.sup.th code blocks in an s.sup.th parallel channel of the S parallel channels, wherein the T*M s.sup.th code blocks are obtained by performing polar code encoding on T*M s.sup.th to-be-encoded blocks, wherein K information bits in each processed information bit block are arranged according to the first order, and respectively occupying, in the s.sup.th parallel channel, by Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th s.sup.th to-be-encoded block to an (x+Q−1).sup.th s.sup.th to-be-encoded block in T equivalent binary subgroups, wherein processing on each information bit block meets the following condition: mapping K information bits of each information bit block from a binary field to a finite field with 2.sup.w elements, wherein each information bit block after mapping corresponds to a symbol sequence, a length of the symbol sequence is K/w, w is a positive integer greater than 1, and wherein any symbol sequence and a symbol sequence obtained after conversion of any symbol sequence satisfy the following relationship:
Ā=Ã*H.sub.s, wherein à is the any symbol sequence, Ā is a symbol sequence after à is converted, a length of Ā is K/w, H.sub.s is a universal decoding matrix of K/w×K/w in a finite field with 2.sup.w elements, s is used to indicate an s.sup.th data stream, s meets 1≤s≤S, S is a positive integer greater than 3, [A.sub.s,1, A.sub.s,2, . . . , A.sub.s,K] is an information bit block corresponding to Ā after reverse mapping, and A.sub.s,k is a corresponding information bit after the reverse mapping.

7. The method according to claim 1, wherein each of code blocks carries at least one information bit sub-block and carries at most Q information bit sub-blocks, and wherein the code blocks comprise the first code block and the second code block.

8. The method according to claim 7, wherein each of the code blocks is sequentially arranged according to an identifier of the code block, wherein the first code block respectively corresponding to each of the T equivalent binary subgroups carries one information bit sub-block, wherein quantities of information bit blocks carried by the first to the Q.sup.th code blocks corresponding to each of the T equivalent binary subgroups are sequentially increased by one according to an arrangement order of the code blocks, wherein the Q.sup.th code block carries Q information bit sub-blocks, and wherein quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are sequentially decreased by one according to the arrangement order of the code blocks, and the M.sup.th code block carries one information bit sub-block, or wherein quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are all Q information bit sub-blocks.

9. The method according to claim 8, wherein Q is a quantization order of a code rate R, wherein Q is a positive integer, wherein a sum of code rates of the i.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is i×R/Q, wherein the i meets 1≤i≤Q, wherein a sum of code rates of the j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is (M−j+1)×R/Q, wherein j meets Q+1≤j≤M, or wherein a sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is R, and wherein j meets Q+1≤j≤M.

10. A communication apparatus comprising: a transceiver configured to: receive a first data stream and a second data stream from a first communications device using S parallel channels, wherein the first data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M first code blocks in a first parallel channel of the S parallel channels, wherein the T*M first code blocks are obtained by performing polar code encoding on T*M first to-be-encoded blocks, wherein the second data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M second code blocks in a second parallel channel of the S parallel channels, wherein the T*M second code blocks are obtained by performing polar code encoding on T*M second to-be-encoded blocks, wherein one parallel channel comprises X information bit blocks, each information bit block comprising K information bits, wherein one information bit block is divided into Q information bit sub-blocks, each information bit sub-block being a binary sequence with a length of K/Q, wherein, in the first parallel channel, K information bits in each information bit block are arranged according to a first order, wherein, in the second parallel channel, K information bits in each information bit block are arranged according to a second order, wherein the second order is different from the first order, and wherein the second order and the first order meet a mapping relationship; and respectively occupy, in each parallel channel, by Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, wherein q meets 1≤q≤Q and R.sub.1,t, R.sub.2,t, . . . , R.sub.Q,t is a code rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup, N is a code length, x meets 1≤x≤X, and t meets 1≤t≤T, wherein a sum of bit sizes of T equivalent binary subgroups in an s.sup.th parallel channel occupied by a q.sup.th information bit sub-block of the x.sup.th information bit block is K/Q and s meets 1≤s≤S; and a processor configured to perform hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data.

11. The apparatus of claim 10, wherein the to-be-encoded blocks comprise a first to-be-encoded block in the first parallel channel and/or a second to-be-encoded block in the second parallel channel, and wherein the transceiver is configured to respectively occupy by: respectively occupying, in the first parallel channel, by a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in the T equivalent binary subgroups, wherein a value of R.sub.0,t is 0, respectively occupying, in an (x+1).sup.th timeslot, by a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the (x+Q−1).sup.th timeslot, the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups, and respectively occupying, in the second parallel channel, by a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th second to-be-encoded block in the T equivalent binary subgroups; and respectively occupying, in an (x+1).sup.th timeslot, by a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) second to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the (x+Q−1).sup.th timeslot, the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th second to-be-encoded block in the T equivalent binary subgroups.

12. The apparatus according to claim 10, wherein the first order is an information bit transmission order u.sub.1, u.sub.2, . . . , u.sub.K and the second order is a reversed order u.sub.K, u.sub.K-1, . . . , u.sub.1 of the first order, or
U=[u.sub.1,u.sub.2, . . . ,u.sub.K]
Ū=[0,0, . . . ,0,u.sub.1,u.sub.2, . . . ,u.sub.K]
Ũ=[ũ.sub.1,ũ.sub.2, . . . ,ũ.sub.2.sub.P]
Ũ=ŪF.sup..Math.P, and wherein U represents any information bit block, u.sub.k represents any information bit in U, ũ.sub.k in some information bits [ũ.sub.1, ũ.sub.2, . . . , ũ.sub.K] in Ũ is a corresponding information bit after u.sub.k is mapped, F is a generator matrix of a polar code, a length of Ū is H=2.sup.P, H is greater than or equal to K, and k meets 1≤k≤K.

13. The apparatus according to claim 10, wherein the processor is configured to perform hierarchical decoding by: when a sum of channel capacities of the first parallel channel and the second parallel channel is greater than or equal to a code rate R, performing decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts comprised in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level, wherein one information bit sub-block in one parallel channel is divided into T information bit sub-parts, and the T information bit sub-parts are respectively located in T equivalent binary subgroups of the parallel channel; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel, wherein the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 satisfies 1≤k.sub.1<Q; performing decoding, in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel, wherein the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and the k.sub.2 satisfy k.sub.1+k.sub.2≥Q; and obtaining the Q information bit sub-blocks comprised in the information bit block as a set formed by the k.sub.1 information bit sub-blocks and the k.sub.2 information bit sub-blocks.

14. The apparatus according to claim 13, wherein the transceiver is configured to receive the first data stream and the second data stream by: receiving the first data stream, the second data stream, and a third data stream received from the first communications device using the S parallel channels, wherein the third data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M third code blocks in the third parallel channel of the S parallel channels, wherein the T*M third code blocks are obtained by performing polar code encoding on T*M third to-be-encoded blocks, wherein, in the third parallel channel, K information bits in the one information bit block are arranged according to a second order, wherein a second order used for information bits in the third parallel channel is different from a second order used for information bits in the second parallel channel, and wherein the processor is configured to perform hierarchical decoding by: when a sum of channel capacities of the first parallel channel, the second parallel channel, and the third parallel channel is greater than or equal to a code rate R, performing decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts comprised in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel, wherein the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1<Q; performing decoding, in the second parallel channel according to a second order of an information bit arrangement in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially performing decoding according to the hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel, wherein the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and the k.sub.2 satisfy k.sub.1+k.sub.2<Q; performing decoding, in the third parallel channel according to a second order of an information bit arrangement in the third parallel channel, to obtain h.sub.5 information bit sub-parts of the information bit block carried by a third code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the third parallel channel to obtain h.sub.6 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.5 information bit sub-parts in the third parallel channel, wherein the h.sub.5 information bit sub-parts and the h.sub.6 information bit sub-parts form k.sub.3 information bit sub-blocks, and the k.sub.1, the k.sub.2, and the k.sub.3 satisfy k.sub.1+k.sub.2+k.sub.3≥Q; and obtaining the Q information bit sub-blocks comprised in the information bit block as a set formed by the k.sub.1 information bit sub-blocks, the k.sub.2 information bit sub-blocks, and the k.sub.3 information bit sub-blocks.

15. The apparatus according to claim 10, wherein the transceiver is configured to receive the first data stream and the second data stream by: receiving the first data stream and the second data stream until the S.sup.th data stream, wherein an s.sup.th data stream in the first data stream and the second data stream until the S.sup.th data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M s.sup.th code blocks in an s.sup.th parallel channel of the S parallel channels, wherein the T*M s.sup.th code blocks are obtained by performing polar code encoding on T*M s.sup.th to-be-encoded blocks, wherein K information bits in each processed information bit block are arranged according to the first order, and respectively occupying, in the s.sup.th parallel channel, by Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th s.sup.th to-be-encoded block to an (x+Q−1).sup.th s.sup.th to-be-encoded block in T equivalent binary subgroups, wherein processing on each information bit block meets the following condition: mapping K information bits of each information bit block from a binary field to a finite field with 2.sup.w elements, wherein each information bit block after mapping corresponds to a symbol sequence, a length of the symbol sequence is K/w, w is a positive integer greater than 1, and wherein any symbol sequence and a symbol sequence obtained after conversion of the any symbol sequence satisfy the following relationship:
Ā=Ã*H.sub.s, wherein à is the any symbol sequence, Ā is a symbol sequence after à is converted, a length of Ā is K/w, H.sub.s is a universal decoding matrix of K/w×K/w in a finite field with 2.sup.w elements, s is used to indicate an s.sup.th data stream, s meets 1≤s≤S, S is a positive integer greater than 3, [A.sub.s,1, A.sub.s,2, . . . , A.sub.s,K] is an information bit block corresponding to Ā after reverse mapping, and A.sub.s,k is a corresponding information bit after the reverse mapping.

16. The apparatus according to claim 10, wherein each of code blocks carries at least one information bit sub-block and carries at most Q information bit sub-blocks, and wherein the code blocks comprise the first code block and the second code block.

17. The apparatus according to claim 16, wherein each of the code blocks is sequentially arranged according to an identifier of the code block, wherein the first code block respectively corresponding to each of the T equivalent binary subgroups carries one information bit sub-block, quantities of information bit blocks carried by the first to the Q.sup.th code blocks corresponding to each of the T equivalent binary subgroups are sequentially increased by one according to an arrangement order of the code blocks, wherein the Q.sup.th code block carries Q information bit sub-blocks, wherein quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are sequentially decreased by one according to the arrangement order of the code blocks, and wherein the M.sup.th code block carries one information bit sub-block, or wherein quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are all Q information bit sub-blocks.

18. The apparatus according to claim 17, wherein the Q is a quantization order of a code rate R, wherein Q is a positive integer, wherein a sum of code rates of i.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is i×R/Q, wherein i meets 1≤i≤Q, wherein a sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups (M−j+1)×R/Q and wherein j meets Q+1≤j≤M, or wherein a sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is R, and wherein j meets Q+1≤j≤M.

19. A method comprising: obtaining, by a first communication device, a plurality of binary sequences, wherein the plurality of binary sequences are obtained by using S parallel channels, wherein each parallel channel comprises T equivalent binary subgroups, wherein one equivalent binary subgroup carries one binary sequence, wherein one parallel channel comprises X information bit blocks, wherein each information bit block comprises K information bits, wherein one information bit block is divided into Q information bit sub-blocks, wherein each information bit sub-block is a binary sequence with a length of K/Q, wherein, in a first parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a first order, wherein, in a second parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a second order, and wherein the second order is different from the first order, the second order and the first order meeting a mapping relationship; respectively placing, by the first communication device, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, wherein q meets 1≤q≤Q and R.sub.1,t, R.sub.2,t, . . . , R.sub.Q,t is a code rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup, wherein N is a code length, wherein x meets 1≤x≤X and t meets 1≤t≤T, wherein T is greater than or equal to 2, wherein a sum of bit sizes of T equivalent binary subgroups in an s.sup.th parallel channel occupied by a q.sup.th information bit sub-block of the x.sup.th information bit block is K/, wherein s meets 1≤s≤S and q meets 1≤q≤Q; performing, by the first communication device, polar code encoding on M first to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the first parallel channel, in order to obtain M first code blocks in each equivalent binary subgroup; performing, by the first communication device, polar code encoding on M second to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the second parallel channel, in order to obtain M second code blocks in each equivalent binary subgroup; and sending, by the first communication device, a first data stream and a second data stream to a second communications device, wherein the first data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M first code blocks in the first parallel channel, and wherein the second data stream comprises a 2.sup.T-order high-order signal obtained by mapping information bits in T*M second code blocks in the second parallel channel.

20. The method according to claim 19, wherein the to-be-encoded blocks comprise a first to-be-encoded block in the first parallel channel and/or a second to-be-encoded block in the second parallel channel, and wherein the respectively placing, in each parallel channel, the Q information bit sub-blocks of the x.sup.th information bit block comprises: placing, in the first parallel channel, a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in T equivalent binary subgroups, wherein a value of R.sub.0,t is 0; placing, in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block at an N*R.sub.1,t+1.sup.th to a N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, at the N*R.sub.(Q-1),t+1.sup.th to the R*N.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups, and placing, in the second parallel channel, a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th second to-be-encoded block in T equivalent binary subgroups; and placing, in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) second to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, in the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th second to-be-encoded block in the T equivalent binary subgroups.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0113] FIG. 1 is a schematic diagram of 8×8 polar code encoding;

[0114] FIG. 2 is a schematic diagram of a structure of a multi-level encoder;

[0115] FIG. 3 is a schematic diagram of a structure of a multi-stage decoder;

[0116] FIG. 4 is a schematic diagram of a parallel transmission scenario of S parallel channels;

[0117] FIG. 5A is a schematic diagram of a structure of a communications system according to an embodiment of this application;

[0118] FIG. 5B is a schematic diagram of a two-parallel channel transmission scenario in which high-order signals are input according to an embodiment of this application;

[0119] FIG. 6 is a schematic flowchart of a data processing method according to an embodiment of this application;

[0120] FIG. 7 is a schematic diagram of an information bit block and an information bit sub-block according to an embodiment of this application;

[0121] FIG. 8A is a schematic diagram of splitting a parallel channel into two equivalent binary subgroups according to an embodiment of this application;

[0122] FIG. 8B is a schematic diagram of a parallel transmission scenario of two parallel channels according to an embodiment of this application;

[0123] FIG. 8C is a schematic diagram of another parallel transmission scenario of two parallel channels according to an embodiment of this application;

[0124] FIG. 9A is a schematic diagram of a to-be-encoded block in a parallel channel according to an embodiment of this application;

[0125] FIG. 9B is a schematic diagram of a to-be-encoded block in another parallel channel according to an embodiment of this application;

[0126] FIG. 10A is a schematic diagram of arrangement positions of information bit sub-blocks in an equivalent binary subgroup according to an embodiment of this application;

[0127] FIG. 10B is a schematic diagram of arrangement positions of information bit sub-blocks in equivalent binary subgroups in two parallel channels according to an embodiment of this application;

[0128] FIG. 10C is a schematic diagram of another arrangement positions of information bit sub-blocks in an equivalent binary subgroup in two parallel channels according to an embodiment of this application;

[0129] FIG. 11 is a schematic diagram of hierarchical decoding performed by a second communications device in a scenario of two parallel channels according to an embodiment of this application;

[0130] FIG. 12 is a schematic flowchart of another data processing method according to an embodiment of this application;

[0131] FIG. 13A is a schematic diagram of a to-be-encoded block in each parallel channel in a parallel transmission scenario of three parallel channels according to an embodiment of this application;

[0132] FIG. 13B is a schematic diagram of a to-be-encoded block in each parallel channel in another parallel transmission scenario of three parallel channels according to an embodiment of this application;

[0133] FIG. 14A is a schematic diagram of hierarchical decoding performed by a second communications device in a scenario of three parallel channels according to an embodiment of this application;

[0134] FIG. 14B is a schematic diagram of hierarchical decoding performed by a second communications device in another scenario of three parallel channels according to an embodiment of this application;

[0135] FIG. 15 is a schematic flowchart of another data processing method according to an embodiment of this application;

[0136] FIG. 16 is a schematic diagram of hierarchical decoding performed by a second communications device in a scenario of four parallel channels according to an embodiment of this application;

[0137] FIG. 17 is a schematic diagram of a communications apparatus according to an embodiment of this application;

[0138] FIG. 18 is a schematic diagram of a first communications device according to an embodiment of this application;

[0139] FIG. 19 is a schematic diagram of another communications apparatus according to an embodiment of this application; and

[0140] FIG. 20 is a schematic diagram of a second communications device according to an embodiment of this application.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

[0141] The following describes technical solutions in embodiments of this application with reference to the accompanying drawings in the embodiments of this application.

[0142] Polar code is a channel encoding scheme that is strictly proved to reach a channel capacity. The polar code features high performance, low complexity, a flexible matching manner, and the like. Currently, the polar code has been determined as an uplink and/or downlink control channel encoding scheme in a 5.sup.th generation mobile communications (5G) control channel enhanced mobile broadband (eMBB) scenario.

[0143] FIG. 1 is a schematic diagram of 8×8 polar code encoding. To-be-encoded bits are sorted based on respective reliabilities, and are sequentially arranged at different positions in a to-be-encoded block. Generally, a bit with high reliability is set as an information bit (data), and a bit with low reliability is set as a fixed bit (frozen). A value of a fixed bit is usually set to 0, and is known to both a transmit end and a receive end during actual transmission. As shown in FIG. 1, u.sub.7, u.sub.6, u.sub.5, u.sub.3 are four bits with higher reliability, and are set as information bits; and u.sub.4, u.sub.2, u.sub.1, u.sub.0 are four bits with lower reliability, and are set as fixed bits.

[0144] The multi-level coding (MLC) technology combines encoding and modulation, which can effectively improve reliability of data transmission without occupying extra bandwidth and reducing the actual data transmission rate. Referring to FIG. 2, FIG. 2 is a schematic diagram of a structure of a multi-level encoder. As shown in FIG. 2, the multi-level encoder includes an input source serial/parallel conversion module, a multi-level encoding module, and a mapping module. The input source serial/parallel conversion module is configured to perform serial/parallel conversion on input signals, to convert the input signals into T parallel signals; the T parallel signals are respectively input into T encoding modules for encoding; and T encoded parallel signals are input into the mapping module, and are mapped into output signals. The core idea of the MLC technology is to protect different information bits with different codes at different levels. A code rate of the MLC code is equal to a sum of code rates of all levels of component codes, as shown in the following:

[00001]$R=\underset{t=1}{\overset{T}{.Math.}}{R}_{q,t}$

[0145] R represents a bit rate of the MLC code, R.sub.t represents a bit rate of a tth-level component code, and T represents that the T-level component codes are included in total.

[0146] A multi-stage decoding algorithm (MSD) is also proposed for the MLC technology. The MSD decoding algorithm is divided into a plurality of stages. During decoding at a current level, decoding results of several levels before the current level may be used as prior information, thereby improving information transmission reliability. Referring to FIG. 3, FIG. 3 is a schematic diagram of a structure of a multi-stage decoder. The multi-stage decoder includes multi-stage decoding modules. When performing decoding, a decoding module at each stage may use decoding results of previous several stages as prior information for decoding, as shown in FIG. 3.

[0147] Referring to FIG. 4, FIG. 4 is a schematic diagram of a parallel transmission scenario of S parallel channels. In the parallel transmission scenario, the S parallel channels may simultaneously transmit S groups of parallel signals, so that information transmission efficiency can be improved. However, in the parallel transmission scenario, if each parallel channel transmits a binary signal, when a signal-to-noise ratio (SNR) is high, a capacity of an additive white Gaussian noise (AWGN) channel to which the binary signal is input has an upper limit. In this case, to increase a transmission rate, a high-order signal (that is, a non-binary signal) such as a 2.sup.T-PAM signal or a QAM signal may be transmitted on each parallel channel. Therefore, when an input signal in each parallel channel is a high-order signal, how to perform polar code encoding and decoding becomes a problem to be resolved.

[0148] According to the data processing method provided in this embodiment of this application, in a parallel channel transmission scenario in which high-order signals are input, each parallel channel is divided into a plurality of equivalent binary subgroups, and a corresponding polar encoding and decoding solution is designed, so as to implement transmission that reaches a channel capacity.

[0149] Referring to FIG. 5A. FIG. 5A shows a communications system according to an embodiment of this application. The communications system includes a first communications device and a second communications device. The first communications device is a transmit end of encoded data, and is configured to send downlink data to the second communications device, or receive uplink data from the second communications device. For example, when sending downlink data to the second communications device, the first communications device may perform polar code encoding on a to-be-encoded information bit. After constellation modulation is performed on data obtained after channel encoding, the data may be sent to the second communications device through a downlink data channel.

[0150] The second communications device is a receive end of encoded data, and is configured to send uplink data to the first communications device, or receive downlink data from the first communications device. For example, when sending uplink data to the first communications device, the second communications device may perform polar code encoding on a to-be-encoded information bit. After constellation modulation is performed on data obtained after channel encoding, the data may be sent to the first communications device through an uplink data channel.

[0151] The first communications device may be any device with a wireless transceiver function, and provides a wireless communications service for the second communications device in a coverage area. An access network device may include but is not limited to: an evolved NodeB (NodeB, eNB, or e-NodeB, evolutional NodeB) in a Long Term Evolution (LTE) system, a base station (gNodeB or gNB) or a transceiver point (transmission receiving point/transmission reception point, TRP) in a next-generation radio access technology (NR), a base station evolved later in 3GPP, an access node in a Wi-Fi system, a wireless relay node, a wireless backhaul node, and a device that bears a base station function in a vehicle-to-everything (V2X), device-to-device (D2D) communications and machine-to-machine communications, a satellite, and the like.

[0152] The second communications device may be a terminal device with a wireless transceiver function, or the second communications device may be a chip. The terminal device may be a user equipment (UE), a mobile phone, a tablet computer (Pad), a computer with a wireless transceiver function, a virtual reality (VR) terminal device, an augmented reality (AR) terminal device, an in-vehicle terminal device, a wireless terminal in telemedicine (remote medical), a wireless terminal in a smart grid, a wearable terminal device, a device with a communications function in the Internet of Things (IOT), or the like.

[0153] Referring to FIG. 5B, FIG. 5B is a schematic diagram of a two-parallel channel transmission scenario in which high-order signals are input according to an embodiment of this application. FIG. 5B includes two parallel channels, and input signals of the two parallel channels are high-order signals. The two parallel channels may be considered as modules in the first communications device shown in FIG. 5A. Based on an MLC idea, each parallel channel is divided into a plurality of equivalent binary subgroups (which may be considered as a plurality of binary input subchannels), and binary information bits are input into each equivalent binary subgroup. For example, if an input signal of the first parallel channel is an high-order signal, after the first parallel channel is divided into T equivalent binary subgroups, each equivalent binary subgroup transmits binary information bits. The plurality of equivalent binary subgroups may be reassembled, by using the mapping module, into a high-order signal for transmission on an AWGN channel, so as to implement a parallel transmission scenario in which an input signal is a high-order signal. The reassembled high-order signal is sent to a hierarchical decoding module, and the hierarchical decoding module may be considered as a module in the second communications device shown in FIG. 5A. It should be noted that the two-parallel channel transmission scenario shown in FIG. 5B is merely an example, and may further include a transmission scenario of one or more parallel channels. This is not limited in this embodiment.

[0154] The following provides descriptions with reference to specific embodiments.

[0155] An embodiment of this application provides a data processing method. Refer to FIG. 6. The data processing method may be performed by a first communications device and a second communications device through interaction, and includes the following steps:

[0156] S601. The first communications device obtains a plurality of binary sequences, where the plurality of binary sequences are transmitted by using S parallel channels, information bits in a binary sequence in a first parallel channel of the S parallel channels are arranged according to a first order, and information bits in a binary sequence in a second parallel channel of the S parallel channels are arranged according to a second order.

[0157] S602. The first communications device respectively places, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups.

[0158] S603. The first communications device performs polar code encoding on M first to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the first parallel channel, to obtain M first code blocks in each equivalent binary subgroup.

[0159] S604. The first communications device performs polar code encoding on M second to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the second parallel channel, to obtain M second code blocks in each equivalent binary subgroup.

[0160] S605. The first communications device sends a first data stream and a second data stream to the second communications device. Correspondingly, the second communications device receives the first data stream and the second data stream that are sent by the first communications device.

[0161] S606. The second communications device performs hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data.

[0162] Because a high-order signal may be divided into a plurality of equivalent binary subgroups, in this embodiment of this application, a corresponding placement manner is designed for a series of binary sequences by using this principle, and the series of binary sequences are divided into a plurality of equivalent binary subgroups. After being encoded by using a polar code, these equivalent binary subgroups may be mapped into a high-order signal and directly transmitted on an AWGN channel. In other words, in this embodiment of this application, a multi-level coding principle is used to perform coding processing on information bits. For ease of description, in this embodiment of this application, it is assumed that a transmitted high-order signal is a 2.sup.T-order high-order signal, and the 2.sup.T-order high-order signal may be divided into T equivalent binary subgroups. Correspondingly, one equivalent binary subgroup carries one binary sequence.

[0163] To increase a transmission rate, the series of binary sequences may be transmitted through S parallel channels. For example, when S=2, it indicates that the first communications device may transmit the series of binary sequences by using two parallel channels: the first parallel channel and the second parallel channel. One parallel channel includes X information bit blocks, and each information bit block includes K information bits. For example, one parallel channel may include one or more information bit blocks, that is, X is a positive integer greater than or equal to 1. As shown in FIG. 7, each information bit block includes K information bits u.sub.1, u.sub.2, . . . , u.sub.K. One information bit block may be divided into Q information bit sub-blocks V.sub.1, V.sub.2, . . . , V.sub.Q, and each information bit sub-block is a binary sequence with a length of K/Q, as shown in FIG. 7.

[0164] It should be noted that if K/Q is not an integer, in this embodiment, a maximum of (Q−1) padding bits may be padded when K/Q is determined, to ensure that K/Q is an integer. For example, if K=100 and Q=3, K/Q is not an integer. After two padding bits are added, K/Q=34, that is, v.sub.1 and v.sub.2 each include 34 information bits, and v.sub.3 includes 32 information bits (the other two are padding bits). Subsequently, when performing encoding processing on the information bit sub-blocks, a polar code encoder in the first communications device processes only information bits in each information bit sub-block, and does not process the padding bits. Optionally, if a value of K/Q is not an integer or is not a power of 2, rate matching further needs to be performed. It should be noted that the solution in this application is not closely related to which rate matching solution is actually used. Therefore, a general rate matching solution is used.

[0165] Referring to FIG. 8A, FIG. 8A is a schematic diagram of splitting a parallel channel into two equivalent binary subgroups according to an embodiment of this application. It is assumed that the parallel channel includes six information bit blocks, that is, X=6. Each information bit block includes nine information bits u.sub.1, u.sub.2, . . . , u.sub.9, that is, K=9. One information bit block is divided into three information bit sub-blocks v.sub.1, v.sub.2, v.sub.3 that is, Q=3. Each information bit sub-block is a binary sequence with a length of 3. It is assumed that v.sub.1=[u.sub.1, u.sub.2, u.sub.3]v.sub.2=[u.sub.4, u.sub.5, u.sub.6]), and v.sub.3=[u.sub.7, u.sub.8, u.sub.9], as shown in FIG. 8A.

[0166] The parallel channel may be divided into two equivalent binary subgroups. Correspondingly, the information bit sub-blocks included in the parallel channel also need to be divided, that is, each information bit sub-block is divided into two parts. For example, for three information bit sub-blocks v.sub.1, v.sub.2, v.sub.3 of an information bit block, the three information bit sub-blocks are divided into two parts, and are respectively placed in two equivalent binary subgroups. The sub-block v.sub.1 is divided into two parts a.sub.1, e.sub.1, that is, v.sub.1=a.sub.1+e.sub.1; the sub-block v.sub.2 is divided into two parts a.sub.2, e.sub.2, that is, v.sub.2=a.sub.2+e.sub.2; and the sub-block v.sub.3 is divided into two parts a.sub.3, e.sub.3, that is, v.sub.3=a.sub.3+e.sub.3, as shown in FIG. 8A. It should be noted that sizes of the T parts of bits obtained by dividing each information bit sub-block may be the same or may be different. For example, v.sub.1 is divided into two parts a.sub.1, e.sub.1, and bit sizes of a.sub.1 and e.sub.1 may be the same or may be different (for example, a.sub.1=[u.sub.1, u.sub.2], e.sub.1=[u.sub.3]). This is not limited in this embodiment.

[0167] For different parallel channels, placement manners of binary sequences in the parallel channels are different. That is, information bits in the binary sequences in the parallel channels are arranged in different orders. In the first parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a first order; and in the second parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a second order. The second order is different from the first order, and the second order and the first order meet a mapping relationship.

[0168] For example, it is assumed that each parallel channel of the S parallel channels includes six information bit blocks, and each information bit block includes nine information bits u.sub.1, u.sub.2, . . . , u.sub.9. It should be noted that, for ease of description, in this embodiment, an example in which one information bit block includes nine information bits is used for description, where u.sub.1, u.sub.2, . . . , u.sub.k may be a string of binary symbols (for example, 111111111 or 000000000). This is not limited in this embodiment. Optionally, in this embodiment, each information bit block is described as u.sub.1, u.sub.2, . . . , u.sub.9, only to indicate a plurality of information bit blocks. Actually, information bits in different information bit blocks may be the same, or may be different. For example, in a parallel channel, one information bit block is u.sub.1, u.sub.2, . . . , u.sub.9, and another information bit block is u.sub.10, u.sub.11, . . . , u.sub.18, to indicate that information bits in the two information bit blocks are different. This is not limited in this embodiment.

[0169] In the first parallel channel of the S parallel channels, information bits in each information bit block are arranged in a first order, and the first order is an information bit transmission order, that is, an order of u.sub.1, u.sub.2, . . . , u.sub.9. In the second parallel channel of the S parallel channels, information bits in each information bit block are arranged in a second order. In an implementation, the second order is a reversed order of the first order, in other words, arranged according to an order of u.sub.9, u.sub.8, . . . , u.sub.1. In another implementation, the second order and the first order meet the following mapping relationship:

U=[u.sub.1,u.sub.2, . . . ,u.sub.K]

Ū=[0,0, . . . ,0,u.sub.1,u.sub.2, . . . ,u.sub.K]

Ũ=[ũ.sub.1,ũ.sub.2, . . . ,ũ.sub.2.sub.P]

Ũ=ŪF.sup..Math.P

[0170] U represents any information bit block, u.sub.k represents any information bit in U, ũ.sub.k in some information bits [ũ.sub.1, ũ.sub.2, . . . , ũ.sub.K] in Ũ is a corresponding information bit after u.sub.k is mapped, F is a generator matrix of a polar code, a length of Ū is H=2.sup.P, H is greater than or equal to K, and k meets 1≤k≤K. It should be noted that, mapping is performed by using the generator matrix of the polar code herein by using a feature that the generator matrix of the polar code is a special universal decoding matrix (UDM), and does not mean polar code encoding herein.

[0171] For example, because H=2P, and H is greater than or equal to K, when K=9, a value of H may be H=16=24, that is, P=4. In this case, in the second parallel channel, information bits in each information bit block are arranged in the second order shown in ũ.sub.1, ũ.sub.2, . . . , ũ.sub.9. It should be noted that some information bits after mapping are arranged in the second order and transmitted in the second parallel channel, and the remaining information bits (for example, ũ.sub.10, ũ.sub.11, . . . , ũ.sub.16) are used only as derivation of the mapping process, and are not transmitted in the second parallel channel.

[0172] Referring to FIG. 8B, FIG. 8B is a parallel transmission scenario of two parallel channels according to an embodiment of this application. It is assumed that each parallel channel is divided into two equivalent binary subgroups. In the first parallel channel of the S parallel channels, it is assumed that each information bit block is divided into three information bit sub-blocks v.sub.1, v.sub.2, v.sub.3, and each information bit sub-block is a binary sequence with a length of 3, where, v.sub.1=[u.sub.1, u.sub.2, u.sub.3], v.sub.2=[u.sub.4, u.sub.5, u.sub.6], and v.sub.3=[u.sub.7, u.sub.8, u.sub.9]. The three information bit sub-blocks are separately divided into two parts, and are respectively placed in two equivalent binary subgroups obtained after the first parallel channel is split. The sub-block v.sub.1 is divided into two parts a.sub.1, e.sub.1, that is, v.sub.1=a.sub.1, +e.sub.1; the sub-block v.sub.2 is divided into two parts a.sub.2, e.sub.2, that is, v.sub.2=a.sub.2+e.sub.2; and the sub-block v.sub.3 is divided into two parts a.sub.3, e.sub.3, that is, v.sub.3=a.sub.3+e.sub.3, as shown in FIG. 8B. For ease of description, in this embodiment of this application, a part of an information bit sub-block obtained after further splitting is referred to as an information bit sub-part. In other words, a.sub.1 is referred to as an information bit sub-part.

[0173] Similarly, in the second parallel channel of the S parallel channels, assuming that the second order used for the second parallel channel is a reversed order, each information bit block is divided into three information bit sub-blocks v′.sub.3, v′.sub.2, v′.sub.1, and each information bit sub-block is a binary sequence with a length of 3, where, v′.sub.3=[u.sub.9, u.sub.8, u.sub.7], v′.sub.2=[u.sub.6, u.sub.5, u.sub.4] and v′.sub.1=[u.sub.3, u.sub.2, u.sub.1]. The three information bit sub-blocks are separately divided into two parts, and are respectively placed in two equivalent binary subgroups obtained after the second parallel channel is split. The sub-block v′.sub.3 is divided into two parts a′.sub.3, e′.sub.3, that is, v′.sub.3=a′.sub.3+e′.sub.3; the sub-block v′.sub.2 is divided into two parts a′.sub.2, e′.sub.2, that is, v′.sub.2=a′.sub.2+e′.sub.2; and the sub-block v′.sub.2 is divided into two parts a′.sub.1, e′.sub.1, that is, v′.sub.1=a′.sub.1+e′.sub.1, as shown in FIG. 8B.

[0174] Optionally, in the second parallel channel, assuming that the second order used by the second parallel channel meets a mapping relationship with the first order, each information bit block is divided into three information bit sub-blocks {tilde over (v)}.sub.1, {tilde over (v)}.sub.2, {tilde over (v)}.sub.3, and each information bit sub-block is a binary sequence with a length of 3, where, {tilde over (V)}.sub.1=[ũ.sub.1, ũ.sub.2, ũ.sub.3], {tilde over (v)}.sub.2=[ũ.sub.4, ũ.sub.5, ũ.sub.6] and {tilde over (v)}.sub.3=[ũ.sub.7, ũ.sub.8, ũ.sub.9]. The three information bit sub-blocks are separately divided into two parts, and are respectively placed in two equivalent binary subgroups obtained after the second parallel channel is split. The sub-block {tilde over (v)}.sub.1 is divided into two parts ã.sub.1, {tilde over (e)}.sub.1 that is, {tilde over (v)}.sub.1+ã.sub.1, {tilde over (e)}.sub.1; the sub-block {tilde over (v)}.sub.2 is divided into two parts ã.sub.2, {tilde over (e)}.sub.2, that is, {tilde over (v)}.sub.2=ã.sub.2+{tilde over (e)}.sub.2; and the sub-block {tilde over (v)}.sub.3 is divided into two parts ã.sub.3, {tilde over (e)}.sub.3 that is, {tilde over (v)}.sub.3=ã.sub.3+{tilde over (e)}.sub.3, as shown in FIG. 8C.

[0175] It should be noted that when the information bit sub-block in this embodiment of this application is divided into a plurality of information bit sub-parts, the division is determined based on a quantity of equivalent binary subgroups in the located parallel channel. That is, if a parallel channel in which an information bit sub-block is located includes T equivalent binary subgroups, the information bit sub-block is divided into T information bit sub-parts. A size of each information bit sub-part is not limited in this embodiment. That is, sizes of T information bit sub-parts of one information bit sub-block may be consistent (that is, each information bit sub-part includes a same quantity of information bits), or may be inconsistent (that is, each information bit sub-part includes a different quantity of information bits). This is not limited in this embodiment.

[0176] It should be noted that, regardless of which second order is used, sizes of information bit sub-blocks placed in the first parallel channel and the second parallel channel further meet a specific relationship. For example, in FIG. 8B, for an information bit sub-block v.sub.1=a.sub.1+e.sub.1 in the first parallel channel and an information bit sub-block v′.sub.1=a′.sub.1+e′.sub.1 in a second parallel channel, sizes of the two information bit sub-blocks meet the following relationship: a.sub.1+e.sub.1=a′.sub.1+e′.sub.1. For another example, for an information bit sub-block v.sub.2=a.sub.2+e.sub.2 in the first parallel channel and an information bit sub-block v′.sub.2=a′.sub.2+e′.sub.2 in the second parallel channel, sizes of the two information bit sub-blocks meet the following relationship: a.sub.2+e.sub.2=a′.sub.2+e′.sub.2; and for an information bit sub-block v.sub.3=a.sub.3+e.sub.3 in the first parallel channel and an information bit sub-block v′.sub.3=a′.sub.3+e′.sub.3 in the second parallel channel, sizes of the two information bit sub-blocks meet the following relationship: a.sub.3+e.sub.3=a′.sub.2+e′.sub.3. Similarly, other information bit sub-blocks at corresponding positions in the two parallel channels also meet a specific relationship, and may be obtained by analogy according to the foregoing two examples. Details are not described herein again.

[0177] After obtaining the plurality of binary sequences, the first communications device may place the information bit blocks in the plurality of to-be-encoded blocks. The to-be-encoded blocks are used to carry the to-be-encoded binary sequences. A plurality of to-be-encoded blocks are converted into a plurality of code blocks after polar code encoding is performed, and information bits in the plurality of code blocks may be mapped to 2.sup.T-order high-order signals. In this embodiment of this application, the to-be-encoded blocks include a first to-be-encoded block, a second to-be-encoded block, until an S.sup.th to-be-encoded block. The first to-be-encoded block represents a to-be-encoded block used by the first parallel channel, the second to-be-encoded block represents a to-be-encoded block used by the second parallel channel, and so on. The S.sup.th to-be-encoded block represents a to-encoded block used by an S.sup.th parallel channel. Any to-be-encoded block carries at least one information bit sub-block, and carries at most Q information bit sub-blocks.

[0178] In an implementation, each to-be-encoded block is sequentially arranged based on an identifier of a code block. The first code block corresponding to each of the T equivalent binary subgroups carries one information bit sub-block. Quantities of information bit sub-blocks carried by the first to the Q.sup.th code blocks corresponding to each of the T equivalent binary subgroups are sequentially increased by one according to an arrangement order of the code blocks, and the Q.sup.th code block carries Q information bit sub-blocks. Quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are sequentially decreased by one according to the arrangement order of the code blocks, and the M.sup.th code block carries one information bit sub-block.

[0179] Referring to FIG. 9A, FIG. 9A is a schematic diagram of a to-be-encoded block in a parallel channel according to an embodiment of this application. If a code rate loss is not considered, a manner of arranging information bit sub-parts in the to-be-encoded block is shown in FIG. 9A. For example, FIG. 9A includes three information bit blocks, that is, X=3; includes five to-be-encoded blocks, that is, M=5; and a quantization order of a code rate is 3, that is, Q=3. In two equivalent binary subgroups of the parallel channel, two information bit sub-parts split from one information bit sub-block are respectively placed in to-be-encoded blocks of the two equivalent binary subgroups. As shown in c.sub.3, g.sub.3 in FIG. 9A, c.sub.3, g.sub.3 are two information bit sub-parts split from one information bit sub-block.

[0180] For example, in FIG. 9A, a first to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries one information bit sub-part, that is, the first to-be-encoded block in the first equivalent binary subgroup carries one information bit sub-part a.sub.1, and the first to-be-encoded block in the second equivalent binary subgroup carries one information bit sub-part e.sub.1. A second to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries two information bit sub-parts, that is, the second to-be-encoded block in the first equivalent binary subgroup carries two information bit sub-parts a.sub.2, b.sub.1, and the second to-be-encoded block in the second equivalent binary subgroup carries two information bit sub-parts e.sub.2, f.sub.1. The third to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries three information bit sub-parts, that is, the third to-be-encoded block in the first equivalent binary subgroup carries three information bit sub-parts a.sub.3, b.sub.2, c.sub.1, and the third to-be-encoded block in the second equivalent binary subgroup carries three information bit sub-parts e.sub.3, f.sub.2, g.sub.1. The fourth to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries two information bit sub-parts, that is, the fourth to-be-encoded block in the first equivalent binary subgroup carries two information bit sub-parts b.sub.3, c.sub.2, and the fourth to-be-encoded block in the second equivalent binary subgroup carries two information bit sub-parts f.sub.3, g.sub.2. The fifth to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries one information bit sub-part, that is, the fifth to-be-encoded block in the first equivalent binary subgroup carries one information bit sub-part c.sub.3, and the fifth to-be-encoded block in the second equivalent binary subgroup carries one information bit sub-part g.sub.3.

[0181] In another implementation, to reduce a bit rate loss, the first communications device performs special processing on a series of binary sequences. The first code block corresponding to each of the T equivalent binary subgroups carries one information bit sub-block. Quantities of information bit sub-blocks carried by the first to the Q.sup.th code blocks corresponding to each of the T equivalent binary subgroups are sequentially increased by one according to an arrangement order of the code blocks, and the Q.sup.th code block carries Q information bit sub-blocks. Quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups remain unchanged, and each carries Q information bit sub-blocks.

[0182] Referring to FIG. 9B, FIG. 9B is a schematic diagram of a to-be-encoded block in another parallel channel according to an embodiment of this application. To reduce a loss of a code rate, a manner of arranging information bit sub-parts in the to-be-encoded block is shown in FIG. 9B. For example, FIG. 9B includes six information bit blocks and six to-be-encoded blocks, and a quantization order of a code rate is 3.

[0183] In FIG. 9B, a first to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries one information bit sub-part, that is, the first to-be-encoded block in the first equivalent binary subgroup carries one information bit sub-part a.sub.1 and the first to-be-encoded block in the second equivalent binary subgroup carries one information bit sub-part g.sub.1. A second to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries two information bit sub-parts, that is, the second to-be-encoded block in the first equivalent binary subgroup carries two information bit sub-parts a.sub.2, b.sub.1 and the second to-be-encoded block in the second equivalent binary subgroup carries two information bit sub-parts g.sub.2, h.sub.1. The third to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries three information bit sub-parts, that is, the third to-be-encoded block in the first equivalent binary subgroup carries three information bit sub-parts a.sub.3, b.sub.2, c.sub.1, and the third to-be-encoded block in the second equivalent binary subgroup carries three information bit sub-parts g.sub.3, h.sub.2, i.sub.1. The fourth to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries three information bit sub-parts, that is, the fourth to-be-encoded block in the first equivalent binary subgroup carries three information bit sub-parts b.sub.3, c.sub.2, d.sub.1, and the fourth to-be-encoded block in the second equivalent binary subgroup carries three information bit sub-parts h.sub.3, i.sub.2, j.sub.1. The fifth to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries three information bit sub-parts, that is, the fifth to-be-encoded block in the first equivalent binary subgroup carries three information bit sub-parts c.sub.3, d.sub.2, e.sub.1, and the fifth to-be-encoded block in the second equivalent binary subgroup carries three information bit sub-parts i.sub.3, j.sub.2, k.sub.1. The sixth to-be-encoded block corresponding to each of the two equivalent binary subgroups respectively carries three information bit sub-parts, that is, the sixth to-be-encoded block in the first equivalent binary subgroup carries three information bit sub-parts d.sub.3, e.sub.2, f.sub.1 and the sixth to-be-encoded block in the second equivalent binary subgroup carries three information bit sub-parts j.sub.3, k.sub.2, l.sub.1.

[0184] It should be noted that, the to-be-encoded blocks shown in FIG. 9A and FIG. 9B are examples when a quantization order Q of a code rate is 3. Optionally, the quantization order Q of the code rate may be another positive integer. In this case, to-be-encoded blocks corresponding to another Q value are similar to the to-be-encoded blocks when Q=3, and may be deduced based on FIG. 9A and FIG. 9B. Details are not described herein again.

[0185] Any to-be-encoded block further includes one or more fixed bits, as shown in a shadow area of the to-be-encoded block in FIG. 9A. A value of a fixed bit is usually set to 0, and is known to both a transmit end and a receive end during actual transmission.

[0186] It should be noted that the foregoing description of the to-be-encoded blocks is merely an example, and the quantity of to-be-encoded blocks may alternatively be another value. For example, when the to-be-encoded block shown in FIG. 9B is used, theoretically, a quantity of to-be-encoded blocks may approach infinite, that is, M approaches infinite. This is not limited in this embodiment.

[0187] The following describes in detail an arrangement manner of Q information bit sub-blocks of any information bit block.

[0188] In one parallel channel, Q information bit sub-blocks of an x.sup.th information bit block are placed, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups. Q meets 1≤q≤Q and R.sub.1,t, R.sub.2,t, . . . , R.sub.Q,t is a code rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup, N is a code length, x meets 1≤x≤X, t meets 1≤t≤T, and T is greater than or equal to 2. A sum of bit sizes of T equivalent binary subgroups in an s.sup.th parallel channel occupied by a q.sup.th information bit sub-block of the x.sup.th information bit block is K/Q, and s meets 1≤s≤S.

[0189] The N is a code length, and a specific value of N is not limited in this embodiment. For a parallel channel, in this embodiment, it is assumed that a size of an information bit sub-part of an information bit sub-block in a T equivalent binary subgroup is related to a code length N and R.sub.q,t. For example, for the parallel channel shown in FIG. 9A, it is assumed that a size of a.sub.1 is N*R.sub.1,1 and a size of e.sub.1 is N*R.sub.1,2. Similarly, sizes of other information bit sub-parts are also deduced according to the foregoing relational expression.

[0190] The following analyzes the bit rate. Q meets 1≤q≤Q and R.sub.1,t, R.sub.2,t, . . . , R.sub.Q,t is a bit rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup. That is, because quantities of information bit sub-parts included in different to-be-encoded blocks in different equivalent binary subgroups are different, bit rates may be different. For example, in FIG. 9A, if the parallel channel is not split, when three information bit blocks are transmitted, the parallel channel also includes five to-be-encoded blocks. It is assumed that a bit rate of the first to-be-encoded block is R/3, a bit rate of the second to-be-encoded block is 2R/3, a bit rate of the third to-be-encoded block is 3R/3, a bit rate of the fourth to-be-encoded block is 2R/3, and a bit rate of the fifth to-be-encoded block is R/3.

[0191] After the parallel channel is split, the first equivalent binary subgroup includes five to-be-encoded blocks, the five to-be-encoded blocks are five polar code blocks after being encoded. The second equivalent binary subgroup also includes five to-be-encoded blocks, and the five to-be-encoded blocks are five polar code blocks after being encoded. A sum of code rates of to-be-encoded blocks in two equivalent binary subgroups in a same timeslot is equal to a code rate of the to-be-encoded blocks when splitting is not performed. In other words, the bit rate of the first to-be-encoded block in the first equivalent binary subgroup is R.sub.1,1, the bit rate of the first to-be-encoded block in the second equivalent binary subgroup is R.sub.1,2, and R.sub.1,1 and R.sub.1,2 satisfy R.sub.1,1+R.sub.1,2=R/3. The bit rate of the second to-be-encoded block in the first equivalent binary subgroup is R.sub.2,1, the bit rate of the second to-be-encoded block in the second equivalent binary subgroup is R.sub.2,2, and R.sub.2,1 and R.sub.2,2 satisfy R.sub.2,1+R.sub.2,2=1R/3. The bit rate of the third to-be-encoded block in the first equivalent binary subgroup is R.sub.3,1, the bit rate of the third to-be-encoded block in the second equivalent binary subgroup is R.sub.3,2, and R.sub.3,1 and R.sub.3,2 satisfy R.sub.3,1+R.sub.3,2=3R/3. Similarly, a sum of a bit rate of to-be-encoded blocks in the first equivalent binary subgroup and the second equivalent binary subgroup and a bit rate of to-be-encoded blocks corresponding to a same timeslot also meets the foregoing relationship. Details are not described herein again.

[0192] In a parallel channel, the first communications device places a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in T equivalent binary subgroups, where a value of R.sub.0,t is 0. In an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups. A Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, at the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups.

[0193] For example, referring to FIG. 10A, FIG. 10A is a schematic diagram of arrangement positions of information bit sub-blocks in an equivalent binary subgroup according to an embodiment of this application. In FIG. 10A, it is assumed that a parallel channel is a first parallel channel in S parallel channels, and to-be-transmitted data includes three information bit blocks. The first parallel channel is split into two equivalent binary subgroups, each equivalent binary subgroup carries five to-be-encoded blocks, and a quantization order of a code rate is 3.

[0194] A first information bit block includes nine information bits u.sub.1, u.sub.2, . . . , u.sub.9. The information bit block is divided into three information bit sub-blocks v.sub.1, v.sub.2, v.sub.3, and each information bit sub-block is a binary sequence with a length of 3, where, v.sub.1=[u.sub.1, u.sub.2, u.sub.3], v.sub.2=[u.sub.4, u.sub.5, u.sub.6] and v.sub.3=[u.sub.7, u.sub.8, u.sub.9].

[0195] For the first information bit sub-block v.sub.1 of the first information bit block, v.sub.1 is split into two information bit sub-parts a.sub.1, e.sub.1, where a.sub.1 is placed, in a first timeslot, at a first to an N*R.sub.1,1.sup.th reliable positions of a first to-be-encoded block in a first equivalent binary subgroup; and e.sub.1 is placed, in a first timeslot, at a first to an N*R.sub.1,2.sup.th reliable positions of a first to-be-encoded block in a second equivalent binary subgroup, as shown in FIG. 10A. A sum of a bit rate of the first to-be-encoded block in the first equivalent binary subgroup and a bit rate of the first to-be-encoded block in the second equivalent binary subgroup is R/3.

[0196] For the second information bit sub-block v.sub.2, v.sub.2 is split into two information bit sub-parts a.sub.2, e.sub.2, where a.sub.2 is placed, in a second timeslot, at an (N*R.sub.1,1+1).sup.th to an N*R.sub.2,1.sup.th reliable positions of a second to-be-encoded block in the first equivalent binary subgroup; and e.sub.2 is placed, in a second timeslot, at an (N*R.sub.1,2+1).sup.th to an N*R.sub.2,2.sup.th reliable positions of a second to-be-encoded block in the second equivalent binary subgroup, as shown in FIG. 10A. A sum of a code rate of the second to-be-encoded block in the first equivalent binary subgroup and a code rate of the second to-be-encoded block in the second equivalent binary subgroup is 2R/3.

[0197] For the third information bit sub-block v.sub.3, v.sub.3 is split into two information bit sub-parts a.sub.3, e.sub.3, where a.sub.3 is placed, in a third timeslot, at an (N*R.sub.2,1+1).sup.th to an N*R.sub.3,1.sup.th reliable positions of a third to-be-encoded block in the first equivalent binary subgroup; and e.sub.3 is placed, in a third timeslot, at an (N*R.sub.2,2+1).sup.th to an N*R.sub.3,2.sup.th reliable positions of a third to-be-encoded block in the second equivalent binary subgroup, as shown in FIG. 10A. A sum of a bit rate of the third to-be-encoded block in the first equivalent binary subgroup and a bit rate of the third to-be-encoded block in the second equivalent binary subgroup is 3R/3.

[0198] The foregoing is a processing process of one information bit block. Similarly, for a processing process of another information bit block, refer to the foregoing process. For example, the second information bit block includes nine information bits u.sub.1, u.sub.2, . . . , u.sub.9. The information bit block is divided into three information bit sub-blocks w.sub.1, w.sub.2, w.sub.3, and each information bit sub-block is a binary sequence with a length of 3, where, w.sub.1=[u.sub.1, u.sub.2, u.sub.3], w.sub.2=[u.sub.4, u.sub.5, u.sub.6] and w.sub.3=[u.sub.7, u.sub.8, u.sub.9]. For the first information bit sub-block w.sub.1 of the second information bit block, w.sub.1 is split into two information bit sub-parts b.sub.1, f.sub.1 where b.sub.1 is placed, in a second timeslot, at a first to an N*R.sub.1,1.sup.th reliable positions of a second to-be-encoded block in a first equivalent binary subgroup; and f.sub.1 is placed, in a second timeslot, at a first to an N*R.sub.1,2.sup.th reliable positions of a second to-be-encoded block in a second equivalent binary subgroup. By analogy, positions of the information bit sub-parts b.sub.2, b.sub.3, c.sub.1, c.sub.2, c.sub.3, f.sub.2, f.sub.3, g.sub.1, g.sub.2, g.sub.3 shown in FIG. 10A may be obtained by using the foregoing rule, as shown in FIG. 10A. Details are not described herein again.

[0199] In a transmission scenario of two parallel channels, an information bit sub-block in each parallel channel is also placed in a to-be-encoded block according to the foregoing rule. Referring to FIG. 10B, FIG. 10B is a schematic diagram of arrangement positions of information bit sub-blocks in equivalent binary subgroups in two parallel channels according to an embodiment of this application. A first parallel channel includes six information bit blocks, and information bits in each information bit block are arranged in a first order. The second parallel channel includes six information bit blocks, and information bits in each information bit block are arranged in a second order. It is assumed that the second order herein is a reversed order of the first order, as shown in FIG. 10B.

[0200] In the first parallel channel, a first information bit sub-block in Q information bit sub-blocks of an x.sup.th information bit block is placed, in an x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in T equivalent binary subgroups; and in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, at the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups. For example, a.sub.1 is placed, in a first timeslot, at a first to an N*R.sub.1,1.sup.th reliable positions of a first first to-be-encoded block in a first equivalent binary subgroup; and e.sub.1 is placed, in a first timeslot, at a first to an N*R.sub.1,2.sup.th reliable positions of a first first to-be-encoded block in a second equivalent binary subgroup, as shown in FIG. 10B. Similarly, a position of another information bit sub-block in the first to-be-encoded block may also be obtained according to the foregoing rule, and another information bit sub-block is separately placed in each first to-be-encoded block as shown in FIG. 10B. Details are not described herein again.

[0201] In the second parallel channel, a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th second to-be-encoded block in T equivalent binary subgroups; and in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) second to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.thtimeslot, in the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th second to-be-encoded block in the T equivalent binary subgroups. For example, a′.sub.3 is placed, in a first timeslot, at a first to an N*R.sub.1,1.sup.th reliable positions of a first second to-be-encoded block in a first equivalent binary subgroup; and g′.sub.3 is placed, in a first timeslot, at a first to an N*R.sub.1,2.sup.th reliable positions of a first second to-be-encoded block in a second equivalent binary subgroup, as shown in FIG. 10B. Similarly, a position of another information bit sub-block in the first to-be-encoded block may also be obtained according to the foregoing rule, and another information bit sub-block is separately placed in each first to-be-encoded block as shown in FIG. 10B. Details are not described herein again.

[0202] It should be noted that, in the first parallel channel shown in FIG. 10B, information bit sub-parts in a fifth first to-be-encoded block in the two equivalent binary subgroups are e.sub.1, e.sub.2 and k.sub.1, k.sub.2, the four information bit sub-parts form two information bit sub-blocks, and the two information bit sub-blocks are two information bit sub-blocks in three information bit sub-blocks obtained by dividing one information bit block. In other words, when the information bit block is transmitted in the first parallel channel, only two information bit sub-blocks are actually transmitted. The two actually transmitted information bit sub-blocks are still placed according to the rule described in the foregoing embodiment. For example, the information bit sub-part e.sub.1 is placed, in a fifth timeslot, at a first to an N*R.sub.1,1.sup.th reliable positions of a fifth to-be-encoded block in a first equivalent binary subgroup; and the information bit sub-part e.sub.2 is placed, in a sixth timeslot, at an N*R.sub.1,1+1.sup.th to an N*R.sub.2,1.sup.th reliable positions of a sixth to-be-encoded block in the first equivalent binary subgroup. This is where there is no third information bit sub-part e.sub.3 transmitted in the first parallel channel.

[0203] Similarly, in the first parallel channel, information bit sub-parts in a sixth first to-be-encoded block in the two equivalent binary subgroups are f.sub.1 and l.sub.1, the two information bit sub-parts form one information bit sub-block, and the one information bit sub-block is one information bit sub-block in three information bit sub-blocks obtained by dividing one information bit block. In other words, when the information bit block is transmitted in the first parallel channel, only one information bit sub-block is actually transmitted. The information bit sub-part in a fifth second to-be-encoded block and the information bit sub-part in a sixth second to-be-encoded block that are in the second parallel channel also meet the rule described in the first parallel channel. Details are not described herein again.

[0204] It should be noted that, in a transmission scenario of two parallel channels shown in FIG. 10B, information bits in an information bit block in a first parallel channel are arranged in a first order, and information bits in an information bit block in a second parallel channel are arranged in a second order, where the second order is a reversed order of the first order. Optionally, the second order and the first order that are used by the second parallel channel may also meet the mapping relationship described in the foregoing embodiment. For example, an information bit sub-part ã.sub.1 that satisfies a mapping relationship corresponding to a.sub.1 is placed, in a first timeslot, at a first to an N*R.sub.1,1.sup.th reliable positions of a first second to-be-encoded block in a first equivalent binary subgroup; and an information bit sub-part {tilde over (g)}.sub.1 that satisfies a mapping relationship corresponding to g.sub.1 is placed, in a first timeslot, at a first to an N*R.sub.1,2.sup.th reliable positions of a first second to-be-encoded block in a second equivalent binary subgroup, as shown in FIG. 1C. Similarly, a position of another information bit sub-block in the second to-be-encoded block may also be obtained according to the foregoing rule, and another information bit sub-block is separately placed in each second to-be-encoded block as shown in FIG. 1C. Details are not described herein again.

[0205] The first communications device may perform polar code encoding on the to-be-encoded blocks in the first parallel channel and the second parallel channel shown in FIG. 10B and FIG. 1C. For the first parallel channel, two equivalent binary subgroups in the first parallel channel may be mapped into 2.sup.2-order high-order signals by using a mapping module and transmitted on an AWGN channel. Similarly, for the second parallel channel, two equivalent binary subgroups in the second parallel channel may be mapped to 2.sup.2-order high-order signals by using the mapping module and transmitted on the AWGN channel, thereby helping improve a throughput of the parallel channels.

[0206] The second communications device receives a first data stream (including the high-order signals in the first parallel channel) and a second data stream (including the high-order signals in the second parallel channel) that are sent by the first communications device, and may perform hierarchical decoding on the received first data stream and the received second data stream. The hierarchical decoding described in this embodiment is an interactive procedure: The second communications device starts decoding, according to an MSD order, from a bit at a lowest hierarchical decoding level, and then decodes a bit at a second lowest hierarchical decoding level, and so on, until all information bits are obtained through decoding. When the second communications device performs hierarchical decoding based on the MSD order, some bits may be obtained through decoding. Then, when an undecoded code block is decoded, some parts that have been obtained through decoding may be used.

[0207] For the S parallel channels, when a sum of capacities of the S parallel channels is greater than or equal to a code rate R, the second communications device may always implement reliable decoding in the hierarchical decoding manner described in this embodiment.

[0208] Specifically, in a scenario in which transmission is performed in two parallel channels, the second communications device performs hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data, including:

[0209] If a sum of channel capacities of the first parallel channel and the second parallel channel is greater than or equal to a code rate R, a second communications device performs decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts included in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level. The second communications device sequentially performs decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel. The h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the h.sub.1 meets 1≤k.sub.1≤Q.

[0210] The second communications device performs decoding, in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level. The second communications device sequentially performs decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.3 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.4 information bit sub-parts in the second parallel channel. The h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and k.sub.2 meet k.sub.1+k.sub.2≥Q. The second communications device obtains the Q information bit sub-blocks included in the information bit block as a set formed by the k.sub.1 information bit sub-blocks and the k.sub.2 information bit sub-blocks.

[0211] For example, referring to FIG. 11, FIG. 11 is a schematic diagram of hierarchical decoding performed by a second communications device in a scenario of two parallel channels according to an embodiment of this application. In FIG. 11, information bits in a first parallel channel are arranged in a first order, and then divided into blocks, encoded by using a polar code, and mapped to a high-order signal by using a mapping module; and information bits in a second parallel channel are arranged in a reversed order of the first order, and then divided into blocks, encoded by using a polar code, and mapped to a high-order signal by using a mapping module. In the first parallel channel, a sum of code rates of the first first code blocks corresponding to a first timeslot of two equivalent binary subgroups is R/3, a sum of code rates of the second first code blocks corresponding to a second timeslot is 2R/3, and sums of code rates of the third, fourth, fifth, and sixth first code blocks respectively corresponding to the third, fourth, fifth, and sixth timeslots are all R. In the second parallel channel, a sum of code rates of the first second to-be-encode blocks corresponding to a first timeslot of two equivalent binary subgroups is R/3, a sum of code rates of the second second code blocks corresponding to a second timeslot is 2R/3, and sums of code rates of the third, fourth, fifth, and sixth second code blocks respectively corresponding to the third, fourth, fifth, and sixth timeslots are all R.

[0212] It is assumed that a sum of channel capacities of the first parallel channel and the second parallel channel is greater than or equal to a code rate R. According to a hierarchical decoding principle, in each parallel channel, the second communications device first decodes a code block in an equivalent binary subgroup with a lowest hierarchical decoding level. According to a hierarchical decoding principle, a previous-level decoding result may be used as prior information for subsequent decoding.

[0213] In the first parallel channel, assuming that the second equivalent binary subgroup has the lowest hierarchical decoding level, a code block in the second equivalent binary subgroup is first decoded. It is assumed that a channel capacity of the first parallel channel is R/3. In this case, g.sub.1 in the second equivalent binary subgroup may be obtained through decoding in the first parallel channel. Then, according to g.sub.1, corresponding a.sub.1 in the first equivalent binary subgroup may be obtained through decoding.

[0214] In the second parallel channel, assuming that the second equivalent binary subgroup has the lowest hierarchical decoding level, a code block in the second equivalent binary subgroup is first decoded. A capacity of the second parallel channel is 2R/3. In the second parallel channel, g′.sub.3, g′.sub.2, h′.sub.3 in the second equivalent binary subgroup may be obtained through decoding in the second parallel channel. Then, according to g′.sub.3, g′.sub.2, h′.sub.3, corresponding a′.sub.3, a′.sub.2, b′.sub.3 in the first equivalent binary subgroup may be obtained through decoding.

[0215] In this case, according to a known decoding result g′.sub.2, a′.sub.2, in the first parallel channel, g.sub.2 in the second equivalent binary subgroup may be determined, and a.sub.2 in the first equivalent binary subgroup may also be determined. In this case, a sum of code rates of the second first code blocks corresponding to the second timeslot is reduced to R/3, and h.sub.1 in the second first code block in the second equivalent binary subgroup may be obtained through decoding. Then, according to h.sub.1, corresponding b.sub.1 in the first equivalent binary subgroup may be obtained through decoding.

[0216] According to a known decoding result g′.sub.3, a′.sub.3, in the first parallel channel, corresponding g.sub.3, a.sub.3 may be obtained through decoding. In this case, information bit sub-parts a.sub.1, a.sub.2, a.sub.3 and g.sub.1, g.sub.2, g.sub.3 are a part of the decoding result. For the first parallel channel, the information bit sub-parts a.sub.1, a.sub.2, a.sub.3 and g.sub.1, g.sub.2, g.sub.3 are combined into three information bit sub-blocks v.sub.1 v.sub.2, v.sub.3, and the three information bit sub-blocks form one information bit block. In other words, in this case, if an information bit block is decoded, nine information bits u.sub.1, u.sub.2, . . . , u.sub.9 included in the information bit block are also decoded.

[0217] Based on the foregoing description of decoding, similarly, for other code blocks in the first parallel channel and the second parallel channel, decoding may be successful when a sum of channel capacities of the first parallel channel and the second parallel channel is greater than or equal to a code rate R.

[0218] For example, according to a known decoding result a.sub.1, g.sub.1, in the second parallel channel, g′.sub.1 in the second equivalent binary subgroup may be determined, and a′.sub.1 in the first equivalent binary subgroup may also be determined. In this case, a sum of code rates of the third second code blocks corresponding to the third timeslot is reduced to 2R/3, and h′.sub.2, i′.sub.3 in the second equivalent binary subgroup may be obtained through decoding. Then, according to h′.sub.2, i′.sub.3, corresponding b′.sub.2, c′.sub.3 in the first equivalent binary subgroup may be obtained through decoding.

[0219] According to a known decoding result b′.sub.2, h′.sub.2, in the first parallel channel, h.sub.2 in the second equivalent binary subgroup may be determined, and b.sub.2 in the first equivalent binary subgroup may also be determined. In this case, according to the decoded b.sub.2, h.sub.2, a.sub.3, g.sub.3, a sum of code rates of the third first code blocks corresponding to the third timeslot is reduced to R/3, and i.sub.1 in the second equivalent binary subgroup may be obtained through decoding. Then, according to i.sub.1 corresponding c.sub.1 in the first equivalent binary subgroup may be obtained through decoding.

[0220] According to a known decoding result b.sub.1, h.sub.1, in the second parallel channel, h′.sub.1 in the second equivalent binary subgroup may be determined, and b′.sub.1 in the first equivalent binary subgroup may also be determined. In this case, a sum of code rates of the fourth second code blocks corresponding to the fourth timeslot is reduced to 2R/3, and i′.sub.2, j′.sub.3 in the second equivalent binary subgroup may be obtained through decoding. Then, according to i′.sub.2, j′.sub.3, corresponding c′.sub.2, d′.sub.3 in the first equivalent binary subgroup may be obtained through decoding.

[0221] According to a known decoding result h′.sub.3, b′.sub.3, in the first parallel channel, h.sub.3 in the second equivalent binary subgroup may be determined, and b.sub.3 in the first equivalent binary subgroup may also be determined; and according to a known decoding result c′.sub.2, i′.sub.2, in the first parallel channel, corresponding c.sub.2, i.sub.2 may be obtained through decoding. According to decoded b.sub.3, h.sub.3, c.sub.2, i.sub.2, a sum of code rates of the fourth first code block corresponding to the fourth timeslot is reduced to R/3, and j.sub.1 in the second equivalent binary subgroup may be obtained through decoding. Then, according to j.sub.1 corresponding d.sub.1 in the first equivalent binary subgroup may be obtained through decoding.

[0222] According to a known decoding result c.sub.1, i.sub.1, in the second parallel channel, i′.sub.1 in the second equivalent binary subgroup may be determined, and c′.sub.1 in the first equivalent binary subgroup may also be determined. In this case, a sum of code rates of the fifth second code blocks corresponding to the fifth timeslot is reduced to 2R/3, and j′.sub.2, k′.sub.2 in the second equivalent binary subgroup may be obtained through decoding. Then, according to j′.sub.2, k′.sub.2, corresponding d′.sub.2, e′.sub.2 in the first equivalent binary subgroup may be obtained through decoding.

[0223] According to a known decoding result d′.sub.2, j′.sub.2, c′.sub.3, i′.sub.3, corresponding d.sub.2, j.sub.2, c.sub.3, i.sub.3 in the first parallel channel may be obtained through decoding. In the first parallel channel, according to decoded d.sub.2, j.sub.2, c.sub.3, i.sub.3, a sum of code rates of the fifth first code block corresponding to the fifth timeslot is reduced to R/3, and k.sub.1 in the second equivalent binary subgroup may be obtained through decoding. Then, according to k.sub.1, corresponding e.sub.1 in the first equivalent binary subgroup may be obtained through decoding. According to a known decoding result d.sub.1, j.sub.1, corresponding d′.sub.1, j′.sub.1 in the second parallel channel may be obtained through decoding. In the second parallel channel, a sum of code rates of the sixth second code blocks corresponding to the sixth timeslot is reduced to 2R/3, and k′.sub.1, l′.sub.1 in the second equivalent binary subgroup may be obtained through decoding. Then, according to k′.sub.1, l′.sub.1, corresponding e′.sub.1, f′.sub.1 in the first equivalent binary subgroup may be obtained through decoding.

[0224] According to a known decoding result d′.sub.3, j′.sub.3, e′.sub.2, k′.sub.2, l′.sub.1, f′.sub.1, corresponding d.sub.3, j.sub.3, e.sub.2, k.sub.2 l.sub.1, f.sub.1 in the first parallel channel may be obtained through decoding.

[0225] In conclusion, in the example shown in FIG. 11, when the sum of the channel capacities of the first parallel channel and the second parallel channel is greater than or equal to the code rate R, the second communications device may correctly decode the information bit sub-blocks in all the code blocks in the first parallel channel and the second parallel channel, to obtain all the information bits in the first parallel channel and the second parallel channel through decoding.

[0226] It should be noted that the combined decoding in this embodiment of this application may further include the following special combined decoding: It is assumed that a channel capacity of the first parallel channel is zero, and a channel capacity of the second parallel channel is greater than or equal to a code rate R; or the channel capacity of the first parallel channel is greater than or equal to a code rate R, and a channel capacity of the second parallel channel is zero. In the foregoing two possible cases, because the sum of the channel capacities of the first parallel channel and the second parallel channel is greater than or equal to the code rate R, the second communications device may decode all raw data. It can be learned that the foregoing special case also meets a condition of hierarchical decoding, and finally correct decoding is implemented.

[0227] An embodiment of this application provides a data processing method. The method is implemented by interaction between a first communications device and a second communications device. The first communications device obtains a plurality of binary sequences, and the plurality of binary sequences are transmitted by using S parallel channels. The first communications device respectively places, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups. The first communications device separately performs polar code encoding on sub-blocks of the information bit block in each parallel channel, and then sends encoded S data streams to the second communications device. The second communications device receives the S data streams, and performs hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data. It can be learned that the data processing method helps improve a transmission rate in a parallel channel transmission scenario. In addition, in the plurality of parallel channels, information bits are arranged in a specific order, which helps the second communications device correctly perform decoding.

[0228] Based on the description in the embodiment shown in FIG. 6, the following describes in detail a case in which the first communications device sends three data streams to the second communications device, and the second communications device receives the three data streams and performs hierarchical decoding. Referring to FIG. 12, FIG. 12 shows another data processing method according to an embodiment of this application. The data processing method may be performed through interaction between a first communications device and a second communications device, and includes S1201 to S1209.

[0229] S1201. The first communications device obtains a plurality of binary sequences, where the plurality of binary sequences are transmitted by using S parallel channels, information bits in a binary sequence in a first parallel channel of the S parallel channels are arranged according to a first order, information bits in a binary sequence in a second parallel channel of the S parallel channels are arranged according to a second order, information bits in a binary sequence in a third parallel channel of the S parallel channels are arranged according to a second order, and the second order used for the third parallel channel is different from the second order used for the third parallel channel.

[0230] S1202. The first communications device respectively places, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−.sub.1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups.

[0231] S1203. The first communications device performs polar code encoding on M first to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the first parallel channel, to obtain M first code blocks in each equivalent binary subgroup.

[0232] S1204. The first communications device performs polar code encoding on M second to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the second parallel channel, to obtain M second code blocks in each equivalent binary subgroup.

[0233] S1205. The first communications device performs polar code encoding on M third to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the third parallel channel, to obtain M third code blocks in each equivalent binary subgroup.

[0234] S1206. The first communications device sends a first data stream, a second data stream, and a third data stream to the second communications device. Correspondingly, the second communications device receives the first data stream, the second data stream, and the third data stream that are sent by the first communications device.

[0235] S1207. The second communications device performs hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data.

[0236] Specific implementations of S1201 to S1204 are similar to those of S6oi to S604 in the embodiment in FIG. 6. Refer to related descriptions in the embodiment in FIG. 6. Details are not described herein again.

[0237] According to the description in the embodiment in FIG. 6, the second order may be a reversed order of the first order, or may meet the following mapping relationship with the first order:

U=[u.sub.1,u.sub.2, . . . ,u.sub.K]

Ū=[0,0, . . . ,0,u.sub.1,u.sub.2, . . . ,u.sub.K]

Ũ=[ũ.sub.1,ũ.sub.2, . . . ,ũ.sub.2.sub.P]

Ũ=ŪF.sup..Math.P

[0238] When the first communications device sends the three data streams, the second order used for the second parallel channel is definitely different from the second order used for the third parallel channel. In other words, if the information bits in the second parallel channel are arranged in a reversed order of the first order, the information bits in the third parallel channel are arranged according to a mapping relationship of Ũ=ŪF.sup..Math.P; or if the information bits in the second parallel channel are arranged according to the mapping relationship of Ũ=ŪF.sup..Math.P, the information bits in the third parallel channel are arranged according to a reversed order of the first order.

[0239] Referring to FIG. 13A, FIG. 13A shows a parallel transmission scenario of three parallel channels according to an embodiment of this application. It is assumed that the information bits in the second parallel channel are arranged according to a reversed order of the first order, and then the information bits in the third parallel channel are arranged according to the mapping relationship of Ũ=ŪF.sup..Math.P, as shown in FIG. 13A. Optionally, referring to FIG. 13B, FIG. 13B is another parallel transmission scenario of three parallel channels according to an embodiment of this application. It is assumed that the information bits in the second parallel channel are arranged according to the mapping relationship of Ũ=ŪF.sup..Math.P, and the information bits in the third parallel channel are arranged according to a reversed order of the first order, as shown in FIG. 13B. The first communications device may separately perform polar code encoding on the M third to-be-encoded blocks to obtain the M third code blocks.

[0240] In the third parallel channel, a first information bit sub-block in Q information bit sub-blocks of an x.sup.th information bit block is placed, in an x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in T equivalent binary subgroups; and in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, at the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups.

[0241] The first communications device may perform polar code encoding on the to-be-encoded blocks in the first parallel channel, the second parallel channel, and the third parallel channel shown in FIG. 13A and FIG. 13B. For the first parallel channel, two equivalent binary subgroups in the first parallel channel may be mapped into 2.sup.2-order high-order signals by using a mapping module and transmitted on an AWGN channel. Similarly, for the second parallel channel, two equivalent binary subgroups in the second parallel channel may be mapped into 2.sup.2-order high-order signals by using a mapping module and transmitted on an AWGN channel. Similarly, for the third parallel channel, two equivalent binary subgroups in the third parallel channel may be mapped to 2.sup.2-order high-order signals by using the mapping module and transmitted on the AWGN channel, thereby helping improve a throughput of the parallel channels.

[0242] It should be noted that, for a solution in which an information bit block in the third parallel channel is split into information bit sub-blocks, and the information bit sub-blocks are split into a plurality of information bit sub-parts in different equivalent binary subgroups, refer to related descriptions of the first parallel channel and the second parallel channel in the embodiment in FIG. 6. Details are not described herein again.

[0243] The second communications device receives the first data stream (including the high-order signals in the first parallel channel), the second data stream (including the high-order signals in the second parallel channel), and the third data stream (including the high-order signals in the third parallel channel) that are sent by the first communications device, and may perform hierarchical decoding on the received first data stream, second data stream, and third data stream. According to the description in the embodiment in FIG. 6, the hierarchical decoding described in this embodiment is an interactive procedure: The second communications device starts decoding, according to an MSD order, from a bit at a lowest hierarchical decoding level, and then decodes a bit at a second lowest hierarchical decoding level, and so on, until all information bits are obtained through decoding.

[0244] For the S parallel channels, when a sum of capacities of the S parallel channels is greater than or equal to a code rate R, the second communications device may always implement reliable decoding in the hierarchical decoding manner described in this embodiment.

[0245] Specifically, in a scenario in which transmission is performed in three parallel channels, the second communications device performs hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data, including:

[0246] if a sum of channel capacities of the first parallel channel, the second parallel channel, and the third parallel channel is greater than or equal to a code rate R, performing decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts included in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level;

[0247] sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel; where the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1<Q

[0248] performs decoding, in the second parallel channel according to a second order of an information bit arrangement in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level;

[0249] sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel; where the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and k.sub.2 meet k.sub.1+k.sub.2<Q.

[0250] performs decoding, in the third parallel channel according to a second order of an information bit arrangement in the third parallel channel, to obtain h.sub.5 information bit sub-parts of the information bit block carried by a third code block in an equivalent binary subgroup with the lowest hierarchical decoding level;

[0251] sequentially performing decoding according to hierarchical decoding levels of equivalent binary subgroups in the third parallel channel to obtain h.sub.6 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.5 information bit sub-parts in the third parallel channel; where the h.sub.5 information bit sub-parts and the h.sub.6 information bit sub-parts form k.sub.3 information bit sub-blocks, and the k.sub.1, the k.sub.2 and k.sub.3 meet k.sub.1+k.sub.2+k.sub.3≥Q; and

[0252] obtaining the Q information bit sub-blocks included in the information bit block as a set formed by the k.sub.1 information bit sub-blocks, the k.sub.2 information bit sub-blocks, and the k.sub.3 information bit sub-blocks.

[0253] For example, referring to FIG. 14A, FIG. 14A is a schematic diagram of hierarchical decoding performed by a second communications device in a scenario of three parallel channels according to an embodiment of this application. In FIG. 14A, information bits in a first parallel channel are arranged in a first order, and then divided into blocks, encoded by using a polar code, and mapped to a high-order signal by using a mapping module; information bits in a second parallel channel are arranged in a reversed order of the first order, and then divided into blocks, encoded by using a polar code, and mapped to a high-order signal by using a mapping module; and information bits in a third parallel channel are arranged in a mapping relationship of Ũ=ŪF.sub..Math.P, and then divided into blocks, encoded by using a polar code, and mapped to a high-order signal by using a mapping module.

[0254] In the first parallel channel, a sum of code rates of the first first code blocks corresponding to a first timeslot of two equivalent binary subgroups is R/4, a sum of code rates of the second first code blocks corresponding to a second timeslot is 2R/4, a sum of code rates of the third first code blocks corresponding to a third timeslot is 3R/4, and sums of code rates of the fourth, fifth, and sixth first code blocks corresponding to the fourth, fifth, and sixth timeslots are all R. In the second parallel channel, a sum of code rates of the first first code blocks corresponding to a first timeslot of two equivalent binary subgroups is R/4, a sum of code rates of the second first code blocks corresponding to a second timeslot is 2R/4, a sum of code rates of the third first code blocks corresponding to a third timeslot is 3R/4, and sums of code rates of the fourth, fifth, and sixth first code blocks corresponding to the fourth, fifth, and sixth timeslots are all R. In the third parallel channel, a sum of code rates of the first first code blocks corresponding to a first timeslot of two equivalent binary subgroups is R/4, a sum of code rates of the second first code blocks corresponding to a second timeslot is 2R/4, a sum of code rates of the third first code blocks corresponding to a third timeslot is 3R/4, and sums of code rates of the fourth, fifth, and sixth first code blocks corresponding to the fourth, fifth, and sixth timeslots are all R, as shown in FIG. 14A.

[0255] It is assumed that a sum of channel capacities of the first parallel channel, the second parallel channel, and the third parallel channel is greater than or equal to a code rate R. According to a hierarchical decoding principle, in each parallel channel, the second communications device first decodes a code block in an equivalent binary subgroup with a lowest hierarchical decoding level.

[0256] It is assumed that the channel capacity of the first parallel channel is 2R/4, the channel capacity of the second parallel channel is R/4, and the channel capacity of the third parallel channel is R/4. In this case, a sum of channel capacities of the first parallel channel, the second parallel channel, and the third parallel channel is equal to the code rate R. The following describes in detail a hierarchical decoding process by using an example in which each information bit sub-block in an information bit block is divided into information bit sub-parts a.sub.1, g.sub.1, a.sub.2, g.sub.2, a.sub.3, g.sub.3, a.sub.4, g.sub.4 in two equivalent binary subgroups.

[0257] In the first parallel channel, assuming that the second equivalent binary subgroup has the lowest hierarchical decoding level, a code block in the second equivalent binary subgroup is first decoded. Because the channel capacity of the first parallel channel is 2R/4, the second communications device may obtain, through decoding, g.sub.1, g.sub.2, h.sub.1 in the second equivalent binary subgroup. Then, according to g.sub.1, g.sub.2, h.sub.1, corresponding a.sub.1, a.sub.2, b.sub.1 in the first equivalent binary subgroup may be obtained through decoding.

[0258] In the second parallel channel, assuming that the second equivalent binary subgroup has the lowest hierarchical decoding level, a code block in the second equivalent binary subgroup is first decoded. Because the capacity of the second parallel channel is R/4, the second communications device may obtain, through decoding, g′.sub.4 in the second equivalent binary subgroup. Then, according to g′.sub.4, corresponding a′.sub.4 in the first equivalent binary subgroup may be obtained through decoding. Based on a decoding result a′.sub.4, g′.sub.4, the second communications device may obtain, through decoding, corresponding a.sub.4, g.sub.4.

[0259] In the third parallel channel, assuming that the first equivalent binary subgroup has the lowest hierarchical decoding level, a code block in the first equivalent binary subgroup is first decoded. Because the channel capacity of the third parallel channel is R/4, the second communications device may obtain, through decoding, ã.sub.1 in the first equivalent binary subgroup. Then, according to ã.sub.1, corresponding {tilde over (g)}.sub.1 in the second equivalent binary subgroup may be obtained through decoding.

[0260] After obtaining a.sub.1, a.sub.2, a.sub.4 and ã.sub.1, the first communications device may obtain a.sub.3 and ã.sub.2, ã.sub.3, ã.sub.4 through decoding based on the mapping relationship described in the foregoing embodiment. Similarly, after obtaining g.sub.1, g.sub.2, g.sub.4 and {tilde over (g)}.sub.1, the first communications device may obtain g.sub.3 and {tilde over (g)}.sub.2, {tilde over (g)}.sub.3, {tilde over (g)}.sub.4 through decoding based on the mapping relationship. In other words, if all the information bit sub-parts a.sub.1, g.sub.1, a.sub.2, g.sub.2, a.sub.3, g.sub.3, a.sub.4, g.sub.4 are correctly decoded, an information bit block v.sub.1 corresponding to the foregoing information bit sub-parts is also correctly decoded.

[0261] Similarly, an information bit sub-part (for example, b.sub.1, h.sub.1, b.sub.2, h.sub.2, b.sub.3, h.sub.3, b.sub.4, h.sub.4) in another code block in FIG. 14A may also be decoded according to the foregoing procedure. Decoding can be successful when the sum of channel capacities of the first parallel channel, the second parallel channel, and the third parallel channel is greater than or equal to the code rate R. Details are not described herein again.

[0262] Optionally, referring to FIG. 14B, FIG. 14B is a schematic diagram of hierarchical decoding performed by a second communications device in another scenario of three parallel channels according to an embodiment of this application. It is assumed that the channel capacity of the first parallel channel is R/3, the channel capacity of the second parallel channel is 2R/3, and the channel capacity of the third parallel channel is 0. In the first parallel channel, assuming that the second equivalent binary subgroup has the lowest hierarchical decoding level, a code block in the second equivalent binary subgroup is first decoded. In the second parallel channel, assuming that the second equivalent binary subgroup has the lowest hierarchical decoding level, a code block in the second equivalent binary subgroup is first decoded. In this implementation, it is assumed that the channel capacity of the first parallel channel is R/3, and the channel capacity of the second parallel channel is 2R/3. Therefore, according to descriptions of decoding the first parallel channel and the second parallel channel in the embodiment in FIG. 6, when a sum of the channel capacities of the first parallel channel and the second parallel channel in FIG. 14B is greater than or equal to a code rate R, the second communications device may correctly decode all information bits in the first parallel channel and the second parallel channel. Because information bits in the third parallel channel and information bits in the first parallel channel meet a mapping relationship of Ũ=ŪF.sup..Math.P, information bit blocks in the third parallel channel may also be obtained through decoding according to the mapping relationship.

[0263] It should be noted that the foregoing example provides only one possible code rate allocation manner, but a code rate allocation manner of each data stream is not limited to the foregoing example, and the following conditions need to be met:

[0264] It is assumed that maximum capacities of code streams on three parallel channels are r.sub.1=Rk.sub.1/Q, r.sub.2=Rk.sub.2/Q, r.sub.3=Rk.sub.3/Q respectively, where k.sub.1, k.sub.2, k.sub.3∈[0, 1, 2, . . . Q]. If r.sub.1+r.sub.2+r.sub.3≥R, all bits can be successfully decoded. A larger value of Q indicates a smaller code rate loss.

[0265] Based on the description in the embodiment shown in FIG. 6, the following describes in detail a case in which the first communications device sends four or more data streams to the second communications device, and the second communications device receives the four or more data streams and performs hierarchical decoding. Referring to FIG. 15, FIG. 15 shows another data processing method according to an embodiment of this application. The data processing method may be performed through interaction between a first communications device and a second communications device, and specifically includes the following steps.

[0266] S1501. The first communications device obtains a plurality of binary sequences, and the plurality of binary sequences are transmitted by using S parallel channels.

[0267] S1502. The first communications device processes information bits in a binary sequence in each parallel channel.

[0268] S1503. The first communications device respectively places, in each parallel channel, Q information bit sub-blocks of a processed x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups.

[0269] S1504. The first communications device performs polar code encoding on M s.sup.th to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in an s.sup.th parallel channel, to obtain M s.sup.th code blocks in each equivalent binary subgroup.

[0270] S1505. The first communications device sends the first data stream, the second data stream, and until an s.sup.th data stream to the second communications device. Correspondingly, the second communications device receives the first data stream, the second data stream, until the s.sup.th data stream that are sent by the first communications device.

[0271] S15o6. The second communications device performs hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data.

[0272] When the first communications device simultaneously sends four or more data streams, because there is no UDM matrix in a binary field, the first communications device cannot process the information bits in the binary field. Therefore, when processing information bits in each information bit block, the first communications device may map K information bits u.sub.1, u.sub.2, . . . , u.sub.K in each information bit block from a binary field to a finite field with 2.sup.w elements, to obtain a corresponding symbol sequence obtained after each information bit block is mapped. A length of each symbol sequence is K/w, and w is a positive integer greater than 1.

[0273] The first communications device converts each symbol sequence, where any symbol sequence and a symbol sequence obtained after conversion of the any symbol sequence satisfy the following relationship:

Ā=Ã*H.sub.s

[0274] à is the any symbol sequence, à is a symbol sequence after à is converted, a length of Ā is K/w, H.sub.s is a universal decoding matrix UDM of K/w×K/w in a finite field with 2.sup.w elements, s is used to indicate an s.sup.th data stream, s meets 1≤s≤S, and S is a positive integer greater than 3.

[0275] The first communications device then performs reverse mapping on each converted symbol sequence, to obtain a corresponding information bit block obtained after the reverse mapping. The corresponding information bit block obtained after the reverse mapping still includes K information bits. For example, in the s.sup.th parallel channel, a corresponding information bit block of Ā after reverse mapping is [A.sub.s,1, A.sub.s,2, . . . , A.sub.s,K], where A.sub.s,k is a corresponding information bit after the reverse mapping.

[0276] It can be learned that, according to the foregoing processing procedure, when sending four or more data streams simultaneously, the first communications device may process the information bit sub-block and then perform subsequent sorting and encoding.

[0277] The following uses s=4 for description. s=4 indicates that the first communications device sends four data streams to the second communications device. In this case, the first communications device may separately arrange information bits of each processed information bit block in a first order. For example, in a first parallel channel, the first communications device arranges information bits of each processed information bit block respectively in a first order; in a second parallel channel, the first communications device arranges information bits of each processed information bit block respectively in a first order; in a third parallel channel, the first communications device arranges information bits of each processed information bit block respectively in a first order; and in a fourth parallel channel, the first communications device arranges information bits of each processed information bit block respectively in a first order. After the arrangement, for the processed information bits in each parallel channel, the first communications device divides every K information bits into Q information bit sub-blocks. For a specific division manner, refer to related descriptions in the embodiment in FIG. 6. Details are not described herein again.

[0278] Referring to FIG. 16, FIG. 16 is a schematic diagram of a scenario in which a first communications device sends data streams by using four parallel channels according to an embodiment of this application. It is assumed that each parallel channel is split into two equivalent binary subgroups, Q=3, and M=5.

[0279] In the first parallel channel, one processed information bit sub-block is split into two information bit sub-parts. For example, the first processed information bit sub-block V.sub.1,1 in the first parallel channel is split into two information bit sub-parts A.sub.1,1, E.sub.1,1, where A.sub.1,1 is located at a 1.sup.st to an N*R.sub.1,1.sup.th reliable positions of a first first code block of a first equivalent binary subgroup, and E.sub.1,1 is located at a 1.sup.st to an N*R.sub.1,2.sup.th reliable positions of a first first code block of a second equivalent binary subgroup. The second processed information bit sub-block V.sub.1,2 in the first parallel channel is split into two information bit sub-parts A.sub.1,2, E.sub.1,2, where A.sub.1,2 is located at an N*R.sub.1,1+1.sup.th to an N*R.sub.2,1.sup.th reliable positions of a first first code block of a first equivalent binary subgroup, and E.sub.1,2 is located at an N*R.sub.1,2+1.sup.th to an N*R.sub.2,2.sup.th reliable positions of a first first code block of a second equivalent binary subgroup. The third processed information bit sub-block V.sub.1,3 in the first parallel channel is split into two information bit sub-parts A.sub.1,3, E.sub.1,3 where A.sub.1,3 is located at an N*R.sub.2,1+1.sup.th to an N*R.sub.3,1.sup.th reliable positions of a first first code block of a first equivalent binary subgroup, and E.sub.1,3 is located at an N*R.sub.2,2+1.sup.th to an N*R.sub.3,2.sup.th reliable positions of a first first code block of a second equivalent binary subgroup, as shown in FIG. 16. By analogy, other information bit sub-parts in the second parallel channel are also placed in the first code blocks according to the arrangement order described in the embodiment in FIG. 6, and details are not described herein again.

[0280] In the second parallel channel, one processed information bit sub-block is also split into two information bit sub-parts. For example, the first processed information bit sub-block V.sub.2,1 in the second parallel channel is split into two information bit sub-parts A.sub.2,1, E.sub.2,1, where A.sub.2,1 is located at a 1.sup.st to an N*R.sub.1,1.sup.th reliable positions of a first second code block of a first equivalent binary subgroup, and E.sub.2,1 is located at a 1.sup.st to an N*R.sub.1,2.sup.th reliable positions of a first second code block of a second equivalent binary subgroup. Similarly, other information bit sub-parts in the second parallel channel are also placed in the second code blocks according to the arrangement order described in the embodiment in FIG. 6, and details are not described herein again. It should be noted that the information bit sub-parts A.sub.2,1, A.sub.2,2, A.sub.2,3, E.sub.2,1, E.sub.2,2, E.sub.2,3 in the second parallel channel are different from the information bit sub-parts A.sub.1,1, A.sub.1,2, A.sub.1,3, E.sub.1,1, E.sub.1,2, E.sub.1,3 in the first parallel channel. Other information bit sub-parts in the second parallel channel also meet the condition, and details are not described herein.

[0281] In the third parallel channel, one processed information bit sub-block is also split into two information bit sub-parts. For example, the first processed information bit sub-block V.sub.3,1 in the third parallel channel is split into two information bit sub-parts A.sub.3,1, E.sub.3,1, where A.sub.3,1 is located at a 1.sup.st to an N*R.sub.1,1.sup.th reliable positions of a first third code block of a first equivalent binary subgroup, and E.sub.3,1 is located at a 1.sup.st to an N*R.sub.12.sup.th reliable positions of a first third code block of a second equivalent binary subgroup. Similarly, other information bit sub-parts are also placed in the third code blocks according to the arrangement order described in the embodiment in FIG. 6, and details are not described herein again. It should be noted that the information bit sub-parts A.sub.3,1, E.sub.3,1, A.sub.3,2, E.sub.3,2, A.sub.3,2, E.sub.3,2 in the third parallel channel are different from the information bit sub-parts A.sub.1,1, A.sub.1,2, A.sub.1,3, E.sub.1,1, E.sub.1,2, E.sub.1,3 in the first parallel channel, and are also different from the information bit sub-parts A.sub.2,1, A.sub.2,2, A.sub.2,3, E.sub.2,1, E.sub.2,2, E.sub.2,3 in the second parallel channel. Other information bit sub-parts in the third parallel channel also meet the condition, and details are not described herein.

[0282] In the fourth parallel channel, one processed information bit sub-block is also split into two information bit sub-parts. For example, the first processed information bit sub-block V.sub.4,1 in the fourth parallel channel is split into two information bit sub-parts A.sub.4,1, E.sub.4,1, where A.sub.4,1 is located at a 1.sup.st to an N*R.sub.1,1.sup.th reliable positions of a first fourth code block of a first equivalent binary subgroup, and E.sub.4,1 is located at a 1.sup.st to an N*R.sub.1,2.sup.th reliable positions of a first fourth code block of a second equivalent binary subgroup. Similarly, other information bit sub-parts are also placed in the fourth code blocks according to the arrangement order described in the embodiment in FIG. 6, and details are not described herein again. It should be noted that the information bit sub-parts A.sub.4,1, A.sub.4,2, A.sub.4,3, E.sub.4,1, E.sub.4,2, E.sub.4,3 in the fourth parallel channel are different from the information bit sub-parts A.sub.1,1, A.sub.1,2, A.sub.1,3, E.sub.1,1, E.sub.1,2, E.sub.1,3 in the first parallel channel, are also different from the information bit sub-parts A.sub.2,1, A.sub.2,2, A.sub.2,3, E.sub.2,1, E.sub.2,2, E.sub.2,3 in the second parallel channel, and are also different from the information bit sub-parts A.sub.3,1, E.sub.3,1, A.sub.3,2, E.sub.3,2, A.sub.3,2, E.sub.3,2 in the third parallel channel.

[0283] The following still uses n=4 for description. The second communications device may perform hierarchical decoding on the received four data streams.

[0284] For example, assume that a sum of channel capacities of the first data stream, the second data stream, the third data stream, and the fourth data stream is greater than or equal to a code rate R. The second communications device performs decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts of one information bit block carried by a first code block in an equivalent binary subgroup with the lowest hierarchical decoding level.

[0285] The second communications device sequentially performs decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel, where the h.sub.1 information bit sub-parts and the A information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1≤Q.

[0286] The second communications device obtains, according to [V.sub.1,1, V.sub.1,2, . . . , V.sub.1, k.sub.1], corresponding [V.sub.1,1, V.sub.1,2, . . . , V.sub.1, k.sub.1] before reverse mapping.

[0287] The second communications device performs decoding, in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level.

[0288] The second communications device sequentially performs decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel, where the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and the k.sub.2 meet k.sub.1+k.sub.2<Q.

[0289] The second communications device obtains, according to [V.sub.2,1, V.sub.2,2, . . . , V.sub.2, k.sub.2], corresponding [V.sub.2,1, V.sub.2,2, . . . , V.sub.2, k.sub.2] before reverse mapping.

[0290] The second communications device performs decoding, in the third parallel channel, to obtain h.sub.5 information bit sub-parts of the information bit block carried by a third code block in an equivalent binary subgroup with the lowest hierarchical decoding level.

[0291] Decoding is sequentially performed according to hierarchical decoding levels of equivalent binary subgroups in the third parallel channel to obtain h.sub.6 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.5 information bit sub-parts in the third parallel channel, where the h.sub.5 information bit sub-parts and the h.sub.6 information bit sub-parts form k.sub.3 information bit sub-blocks, and the k.sub.1, the k.sub.2, and the k.sub.3 satisfy k.sub.1+k.sub.2+k.sub.3<Q.

[0292] The second communications device obtains, according to [V.sub.3,1, V.sub.3,2, . . . , V.sub.3, k.sub.3], corresponding [V.sub.3,1, V.sub.3,2, . . . , V.sub.3, k.sub.3] before reverse mapping.

[0293] The second communications device performs decoding, in the fourth parallel channel, to obtain h.sub.7 information bit sub-parts of the information bit block carried by a fourth code block in an equivalent binary subgroup with the lowest hierarchical decoding level.

[0294] Decoding is sequentially performed according to hierarchical decoding levels of equivalent binary subgroups in the fourth parallel channel to obtain h.sub.8 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.7 information bit sub-parts in the fourth parallel channel, where the h.sub.7 information bit sub-parts and the h.sub.8 information bit sub-parts form k.sub.4 information bit sub-blocks, and the k.sub.1, the k.sub.2, the k.sub.3 and the k.sub.4 satisfy k.sub.1+k.sub.2+k.sub.3+k.sub.4≥Q.

[0295] The second communications device obtains, according to [V.sub.4,1, V.sub.4,2, . . . , V.sub.4, k.sub.4], corresponding [V.sub.4,1, V.sub.4,2, . . . , V.sub.4, k.sub.4] before reverse mapping.

[0296] The second communications device may obtain the symbol sequence {tilde over (V)} according to [V.sub.1,1, V.sub.1,2, . . . , V.sub.1, k.sub.1], [V.sub.2,1, V.sub.2,2, . . . , V.sub.2, .sub.k], [V.sub.3,1, V.sub.3,2, . . . , V.sub.3, k.sub.3], [V.sub.4,1, V.sub.4,2, . . . , V.sub.4, k.sub.4], and a property of the UDM.

[0297] Then, the second communications device reversely maps {tilde over (V)} from the finite field with 2.sup.w elements to the binary field, to obtain Q information bit sub-blocks [v.sub.1, v.sub.2, . . . , v.sub.Q] included in the information bit block.

[0298] For example, it is assumed that a channel capacity of the first parallel channel is greater than or equal to R/4, a channel capacity of the second parallel channel is greater than or equal to R/4, a channel capacity of the third parallel channel is greater than or equal to R/4, and a channel capacity of the fourth parallel channel is greater than or equal to R/4. In this case, according to the foregoing decoding procedure, the second communications device may correctly decode the received plurality of data streams.

[0299] An embodiment of this application provides a data processing method. The method is implemented by interaction between a first communications device and a second communications device. The first communications device obtains a plurality of binary sequences, and the plurality of binary sequences are transmitted by using S parallel channels. The first communications device respectively places, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups. The first communications device separately performs polar code encoding on sub-blocks of the information bit block in each parallel channel, and then sends encoded S data streams to the second communications device. The second communications device receives the S data streams, and performs hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data. It can be learned that the data processing method helps improve a transmission rate in a parallel channel transmission scenario. In addition, in the plurality of parallel channels, information bits are arranged in a specific order, which helps the second communications device correctly perform decoding.

[0300] An apparatus and a device in the embodiments of this application are described in detail below with reference to FIG. 17 to FIG. 20.

[0301] An embodiment of this application provides a communications apparatus. As shown in FIG. 17, the communications apparatus is configured to implement the method performed by the first communications device in the foregoing method embodiment, and specifically includes:

[0302] a transceiver unit 1701, configured to obtain a plurality of binary sequences, where the plurality of binary sequences are transmitted by using S parallel channels; each parallel channel includes T equivalent binary subgroups, and one equivalent binary subgroup carries one binary sequence; one parallel channel includes X information bit blocks, and each information bit block includes K information bits; one information bit block is divided into Q information bit sub-blocks, and each information bit sub-block is a binary sequence with a length of K/Q; in a first parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a first order; in a second parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a second order; and the second order is different from the first order, and the second order and the first order meet a mapping relationship; and

[0303] a processing unit 1702, configured to respectively place, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, where q meets 1≤q≤Q and R.sub.1,t, R.sub.2,t, . . . , R.sub.Q,t is a code rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup, N is a code length, and x meets 1≤x≤X; t meets 1≤t≤T; T is greater than or equal to 2; a sum of bit sizes of T equivalent binary subgroups in an s.sup.th parallel channel occupied by a q.sup.th information bit sub-block of the x.sup.th information bit block is K/Q; and s meets 1≤s≤S.

[0304] The processing unit 1702 is further configured to perform polar code encoding on M first to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the first parallel channel, to obtain M first code blocks in each equivalent binary subgroup.

[0305] The processing unit 1702 is further configured to perform polar code encoding on M second to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the second parallel channel, to obtain M second code blocks in each equivalent binary subgroup.

[0306] The transceiver unit 1701 is further configured to send a first data stream and a second data stream to a second communications device, where the first data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M first code blocks in the first parallel channel, and the second data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M second code blocks in the second parallel channel.

[0307] In an implementation, the to-be-encoded blocks include a first to-be-encoded block in the first parallel channel and/or a second to-be-encoded block in the second parallel channel; the processing unit 1702 is configured to respectively place, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, and is specifically configured to:

[0308] place, in the first parallel channel, a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in T equivalent binary subgroups, where a value of R.sub.0,t is 0; and place, in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, at the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups; and

[0309] place, in the second parallel channel, a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th second to-be-encoded block in T equivalent binary subgroups; and place, in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) second to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, in the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th second to-be-encoded block in the T equivalent binary subgroups.

[0310] In an implementation, the first order is an information bit transmission order i.sub.1, i.sub.2, . . . , u.sub.K, and the second order is a reversed order u.sub.K, u.sub.K-1, . . . , u.sub.1 of the first order; or the first order and the second order meet the following mapping relationship:

U=[u.sub.1,u.sub.2, . . . ,u.sub.K]

Ū=[0,0, . . . ,0,u.sub.1,u.sub.2, . . . ,u.sub.K]

Ũ=[ũ.sub.1,ũ.sub.2, . . . ,ũ.sub.2.sub.P]

Ũ=ŪF.sup..Math.P

[0311] U represents any information bit block, u.sub.k represents any information bit in U, ũ.sub.k in some information bits [ũ.sub.1, ũ.sub.2, . . . , ũ.sub.K] in Ũ is a corresponding information bit after u.sub.k is mapped, F is a generator matrix of a polar code, a length of Ū is H=2.sup.P, H is greater than or equal to K, and k meets 1≤k≤K.

[0312] In an implementation, in a third parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a second order, and a second order used for the third parallel channel is different from a second order used for the second parallel channel. The processing unit 1702 is further configured to:

[0313] respectively place, in the third parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th third to-be-encoded block to an (x+Q−1).sup.th third to-be-encoded block in T equivalent binary subgroups; and

[0314] perform polar code encoding on M third to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the third parallel channel, to obtain M third code blocks.

[0315] The transceiver unit 1701 is configured to send a first data stream and a second data stream to the second communications device, and is specifically configured to:

[0316] send the first data stream, the second data stream, and a third data stream to the second communications device, where the third data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M third code blocks in the third parallel channel.

[0317] In an implementation, the processing unit 1702 is further configured to:

[0318] map, in an s.sup.th parallel channel of the S parallel channels, K information bits of each information bit block from a binary field to a finite field with 2.sup.w elements, to obtain a corresponding symbol sequence obtained after each information bit block is mapped, where a length of the symbol sequence is K/w, and the w is a positive integer greater than 1;

[0319] convert each symbol sequence, where any symbol sequence and a symbol sequence obtained after conversion of the any symbol sequence satisfy the following relationship:

Ā=Ã*H.sub.s

[0320] à is the any symbol sequence, à is a symbol sequence after à is converted, a length of Ā is K/w, H.sub.s is a universal decoding matrix UDM of K/w×K/w in a finite field with 2.sup.w elements, s is used to indicate an s.sup.th data stream, s meets 1≤s≤S, and S is a positive integer greater than 3;

[0321] perform reverse mapping on Ā to obtain a corresponding information bit block [A.sub.s,1, A.sub.s,2, . . . , A.sub.s,K] after the reverse mapping of Ā, where A.sub.s,k is a corresponding information bit after the reverse mapping;

[0322] divide K information bits corresponding to each information bit block after the reverse mapping into Q information bit sub-blocks;

[0323] respectively place, in the s.sup.th parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th s.sup.th to-be-encoded block to an (x+Q−.sub.1).sup.ths.sup.th to-be-encoded block in T equivalent binary subgroups; and

[0324] perform polar code encoding on M s.sup.th to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the s.sup.th parallel channel, to obtain M s.sup.th code blocks in each equivalent binary subgroup.

[0325] The transceiver unit 1701 is configured to send a first data stream and a second data stream to the second communications device, and is specifically configured to:

[0326] send the first data stream, the second data stream, until the s.sup.th data stream to the second communications device, where the s.sup.th data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M s.sup.th code blocks in the s.sup.th parallel channel.

[0327] In an implementation, any one of code blocks carries at least one information bit sub-block and carries at most Q information bit sub-blocks, and the code blocks include the first code block and the second code block.

[0328] In an implementation, each of the code blocks is sequentially arranged according to an identifier of the code block, the first code block respectively corresponding to each of the T equivalent binary subgroups carries one information bit sub-block, quantities of information bit sub-blocks carried by the first to the Q.sup.th code blocks corresponding to each of the T equivalent binary subgroups are sequentially increased by one according to an arrangement order of the code blocks, and the Q.sup.th code block carries Q information bit sub-blocks.

[0329] Quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are sequentially decreased by one according to the arrangement order of the code blocks, and the M.sup.th code block carries one information bit sub-block; or quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are all Q information bit sub-blocks.

[0330] In an implementation, the Q is a quantization order of a code rate R, and the Q is a positive integer; a sum of code rates of i.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is i×R/Q, and the i meets 1≤i≤Q.

[0331] A sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is (M−j+1)×R/Q, and the j meets Q+1≤j≤M; alternatively, a sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is Q*R/Q, and the j meets Q+1≤j≤M.

[0332] In an implementation, related functions implemented by the units in FIG. 17 may be implemented by using a transceiver and a processor. Referring to FIG. 18, FIG. 18 is a schematic diagram of a structure of a first communications device according to an embodiment of this application. The first communications device may be a device (for example, a chip) with a data processing function described in the embodiments of this application. The first communications device may include a transceiver 1801, at least one processor 1802, and a memory 1803. The transceiver 1801, the processor 1802, and the memory 1803 may be connected to each other through one or more communication buses, or may be connected to each other in another manner.

[0333] The transceiver 1801 may be configured to send data or receive data. It may be understood that the transceiver 1801 is a general term, and may include a receiver and a transmitter. For example, the receiver is configured to obtain a plurality of binary sequences. For another example, the transmitter is configured to send a first data stream and a second data stream.

[0334] The processor 1802 may be configured to process data of the first communications device, or process data to be sent by the transceiver 1801. The processor 1802 may include one or more processors. For example, the processor 1802 may be one or more central processing units (CPU), one or more network processors (NP), one or more hardware chips, or any combination thereof. When the processor 1802 is one CPU, the CPU may be a single-core CPU or may be a multi-core CPU.

[0335] The memory 1803 is configured to store the program code and the like. The memory 1803 may include a volatile memory such as a random access memory (RAM). The memory 1803 may alternatively include a non-volatile memory such as a read-only memory (ROM), a flash memory), a hard disk drive (HDD), or a solid-state drive (SSD). The memory 1803 may further include a combination of the foregoing types of memories.

[0336] The processor 1802 and the memory 1803 may be coupled through an interface, or may be integrated together. This is not limited in this embodiment.

[0337] The transceiver 1801 and the processor 1802 may be configured to implement the data processing method in embodiments of this application. Specific implementations are as follows:

[0338] The transceiver 1801 is configured to obtain a plurality of binary sequences. The plurality of binary sequences are transmitted by using S parallel channels. Each parallel channel includes T equivalent binary subgroups, and one equivalent binary subgroup carries one binary sequence. One parallel channel includes X information bit blocks, and each information bit block includes K information bits. One information bit block is divided into Q information bit sub-blocks, and each information bit sub-block is a binary sequence with a length of K/Q. In a first parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a first order. In a second parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a second order. The second order is different from the first order, and the second order and the first order meet a mapping relationship.

[0339] The processor 1802 is configured to respectively place, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, where q meets 1≤q≤Q and R.sub.1,t, R.sub.2,t, . . . , R.sub.Q,t is a code rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup, N is a code length, and x meets 1≤x≤X; t meets 1≤t≤T; T is greater than or equal to 2; a sum of bit sizes of T equivalent binary subgroups in an s.sup.th parallel channel occupied by a q.sup.th information bit sub-block of the x.sup.th information bit block is K/Q; and s meets 1≤s≤S.

[0340] The processor 1802 is further configured to perform polar code encoding on M first to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the first parallel channel, to obtain M first code blocks in each equivalent binary subgroup.

[0341] The processor 1802 is further configured to perform polar code encoding on M second to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the second parallel channel, to obtain M second code blocks in each equivalent binary subgroup.

[0342] The transceiver 18oi is further configured to send a first data stream and a second data stream to a second communications device, where the first data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M first code blocks in the first parallel channel, and the second data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M second code blocks in the second parallel channel.

[0343] In an implementation, the to-be-encoded blocks include a first to-be-encoded block in the first parallel channel and/or a second to-be-encoded block in the second parallel channel; the processor 1802 is configured to respectively place, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, and is specifically configured to:

[0344] in the first parallel channel, place a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in T equivalent binary subgroups; where a value of R.sub.0,t is 0; and place, in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, at the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups; and

[0345] place, in the second parallel channel, a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th second to-be-encoded block in T equivalent binary subgroups; and place, in an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block at an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) second to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block is placed, in the (x+Q−1).sup.th timeslot, in the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th second to-be-encoded block in the T equivalent binary subgroups.

[0346] In an implementation, the first order is an information bit transmission order u.sub.1, u.sub.2, . . . , u.sub.K, and the second order is a reversed order u.sub.K, u.sub.K-1, . . . , u.sub.1 of the first order; or the first order and the second order meet the following mapping relationship:

U=[u.sub.1,u.sub.2, . . . ,u.sub.K]

Ū=[0,0, . . . ,0,u.sub.1,u.sub.2, . . . ,u.sub.K]

Ũ=[ũ.sub.1,ũ.sub.2, . . . ,ũ.sub.2.sub.P]

Ũ=ŪF.sup..Math.P

[0347] U represents any information bit block, u.sub.k represents any information bit in U, ũ.sub.k in some information bits [ũ.sub.1, ũ.sub.2, . . . ũ.sub.K] in U is a corresponding information bit after the u.sub.k is mapped, F is a generator matrix of a polar code, a length of U is H=2.sup.P, H is greater than or equal to K, and k meets 1≤k≤K.

[0348] In an implementation, in a third parallel channel of the S parallel channels, K information bits in each information bit block are arranged according to a second order, and a second order used for the third parallel channel is different from a second order used for the second parallel channel. The processor 1802 is further configured to:

[0349] respectively place, in the third parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th third to-be-encoded block to an (x+Q−1).sup.th third to-be-encoded block in T equivalent binary subgroups; and

[0350] perform polar code encoding on M third to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the third parallel channel, to obtain M third code blocks.

[0351] The transceiver 18oi is configured to send a first data stream and a second data stream to the second communications device, and is specifically configured to:

[0352] send the first data stream, the second data stream, and a third data stream to the second communications device, where the third data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M third code blocks in the third parallel channel.

[0353] In an implementation, the processor 1802 is further configured to:

[0354] map, in an s.sup.th parallel channel of the S parallel channels, K information bits of each information bit block from a binary field to a finite field with 2.sup.w elements, to obtain a corresponding symbol sequence obtained after each information bit block is mapped, where a length of the symbol sequence is K/w, and the w is a positive integer greater than 1;

[0355] convert each symbol sequence, where any symbol sequence and a symbol sequence obtained after conversion of the any symbol sequence satisfy the following relationship:

Ā=Ã*H.sub.s

[0356] à is the any symbol sequence, à is a symbol sequence after à is converted, a length of Ā is K/w, H.sub.s is a universal decoding matrix UDM of K/w×K/w in a finite field with 2.sup.w elements, s is used to indicate an s.sup.th data stream, s meets 1≤s≤S, and S is a positive integer greater than 3;

[0357] perform reverse mapping on Ā to obtain a corresponding information bit block [A.sub.s,1, A.sub.s,2, . . . , A.sub.s,K] after the reverse mapping of Ā, where A.sub.s,k is a corresponding information bit after the reverse mapping;

[0358] divide K information bits corresponding to each information bit block after the reverse mapping into Q information bit sub-blocks;

[0359] respectively place, in the s.sup.th parallel channel, Q information bit sub-blocks of an x.sup.th information bit block, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, at an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−.sub.1).sup.th s.sup.th to-be-encoded block in T equivalent binary subgroups; and

[0360] perform polar code encoding on M s.sup.th to-be-encoded blocks in each equivalent binary subgroup separately for the T equivalent binary subgroups in the s.sup.th parallel channel, to obtain M s.sup.th code blocks in each equivalent binary subgroup.

[0361] The transceiver 18oi is configured to send a first data stream and a second data stream to the second communications device, and is specifically configured to:

[0362] send the first data stream, the second data stream, until the s.sup.th data stream to the second communications device, where the s.sup.th data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M s.sup.th code blocks in the s.sup.th parallel channel.

[0363] In an implementation, any one of code blocks carries at least one information bit sub-block and carries at most Q information bit sub-blocks, and the code blocks include the first code block and the second code block.

[0364] In an implementation, each of the code blocks is sequentially arranged according to an identifier of the code block, the first code block respectively corresponding to each of the T equivalent binary subgroups carries one information bit sub-block, quantities of information bit sub-blocks carried by the first to the Q.sup.th code blocks corresponding to each of the T equivalent binary subgroups are sequentially increased by one according to an arrangement order of the code blocks, and the Q.sup.th code block carries Q information bit sub-blocks.

[0365] Quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are sequentially decreased by one according to the arrangement order of the code blocks, and the M.sup.th code block carries one information bit sub-block; or quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are all Q information bit sub-blocks.

[0366] In an implementation, the Q is a quantization order of a code rate R, and the Q is a positive integer; a sum of code rates of i.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is i×R/Q, and the i meets 1≥i≤Q.

[0367] A sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is (M−j+1)×R/Q, and the j meets Q+1≤j≤M alternatively, a sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is Q*R/Q, and the j meets Q+1≤j≤M.

[0368] An embodiment of this application provides a communications apparatus. As shown in FIG. 19, the communications apparatus is configured to implement the method performed by the second communications device in the foregoing method embodiment, and specifically includes:

[0369] a transceiver unit 1901, configured to receive a first data stream and a second data stream that are sent by a first communications device by using S parallel channels, where the first data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M first code blocks in a first parallel channel of the S parallel channels, and the T*M first code blocks are obtained by performing polar code encoding on T*M first to-be-encoded blocks; the second data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M second code blocks in a second parallel channel of the S parallel channels, and the T*M second code blocks are obtained by performing polar code encoding on T*M second to-be-encoded blocks; one parallel channel includes X information bit blocks, and each information bit block includes K information bits; one information bit block is divided into Q information bit sub-blocks, and each information bit sub-block is a binary sequence with a length of K/Q; in the first parallel channel, K information bits in each information bit block are arranged according to a first order; in the second parallel channel, K information bits in each information bit block are arranged according to a second order; and the second order is different from the first order, and the second order and the first order meet a mapping relationship;

[0370] where, in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block respectively occupy, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, where q meets 1≤q≤Q and R.sub.1,t, R.sub.2,t, . . . , R.sub.Q,t is a code rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup, N is a code length, x meets 1≤x≤X, and t meets 1≤t≤T; a sum of bit sizes of T equivalent binary subgroups in an s.sup.th parallel channel occupied by a q.sup.th information bit sub-block of the x.sup.th information bit block is K/Q; and s meets 1≤s≤S; and

[0371] a processing unit 1902, configured to perform hierarchical decoding according to the hierarchical decoding level of the equivalent binary subgroup, to acquire decoded data.

[0372] In an implementation, the to-be-encoded blocks include a first to-be-encoded block in the first parallel channel and/or a second to-be-encoded block in the second parallel channel; in each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block respectively occupy, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, including:

[0373] respectively occupy, in the first parallel channel, by a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, a first to an N*R.sub.1,t.sup.th reliable positions of an xi first to-be-encoded block in the T equivalent binary subgroups, where a value of R.sub.0,t is 0; respectively occupy, in an (x+1).sup.th timeslot, by a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the (x+Q−1).sup.th timeslot, the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups; and

[0374] respectively occupy, in the second parallel channel, by a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, in the x.sup.th timeslot, a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th second to-be-encoded block in the T equivalent binary subgroups; and respectively occupy, in an (x+1).sup.th timeslot, by a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block, an N*R.sub.1,t.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) second to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the (x+Q−1).sup.th timeslot, the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th second to-be-encoded block in the T equivalent binary subgroups.

[0375] In an implementation, the first order is an information bit transmission order u.sub.1, u.sub.2, . . . , u.sub.K, and the second order is a reversed order u.sub.K, u.sub.K-1, . . . , u.sub.1 of the first order; or the first order and the second order meet the following mapping relationship:

U=[u.sub.1,u.sub.2, . . . ,u.sub.K]

Ū=[0,0, . . . ,0,u.sub.1,u.sub.2, . . . ,u.sub.K]

Ũ=[ũ.sub.1,ũ.sub.2, . . . ,ũ.sub.2.sub.P]

Ũ=ŪF.sup..Math.P

[0376] U represents any information bit block, u.sub.k represents any information bit in U, ũ.sub.k in some information bits [ũ.sub.1, ũ.sub.2, . . . , ũ.sub.K] in U is a corresponding information bit after the u.sub.k is mapped, F is a generator matrix of a polar code, a length of Ū is H=2.sup.P, H is greater than or equal to K, and k meets 1≤k≤K.

[0377] In an implementation, that the processing unit 1902 is configured to perform hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data is specifically configured to:

[0378] if a sum of channel capacities of the first parallel channel and the second parallel channel is greater than or equal to a code rate R, perform decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts included in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel; where the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1≤Q;

[0379] perform decoding, in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel; where the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and the k.sub.2 satisfy k.sub.1+k.sub.2≥Q; and

[0380] obtain the Q information bit sub-blocks included in the information bit block as a set formed by the k.sub.1 information bit sub-blocks and the k.sub.2 information bit sub-blocks.

[0381] In an implementation, that the transceiver unit 1901 is configured to receive a first data stream and a second data stream that are sent by a first communications device by using S parallel channels is specifically configured to:

[0382] receive the first data stream, the second data stream, and a third data stream that are sent by the first communications device by using the S parallel channels. The third data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M third code blocks in the third parallel channel, and the T*M third code blocks are obtained by performing polar code encoding on T*M third to-be-encoded blocks. In the third parallel channel, K information bits in the one information bit block are arranged according to a second order, and a second order used for information bits in the third parallel channel is different from a second order used for information bits in the second parallel channel.

[0383] That the processing unit 1902 is configured to perform hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data is specifically configured to:

[0384] if a sum of channel capacities of the first parallel channel, the second parallel channel, and the third parallel channel is greater than or equal to a code rate R, perform decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts included in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel; where the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1<Q;

[0385] perform decoding, in the second parallel channel according to a second order of an information bit arrangement in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel; where the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and the k.sub.2 satisfy k.sub.1+k.sub.2<Q; and

[0386] perform decoding, in the third parallel channel according to a second order of an information bit arrangement in the third parallel channel, to obtain h.sub.5 information bit sub-parts of the information bit block carried by a third code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the third parallel channel to obtain h.sub.6 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.5 information bit sub-parts in the third parallel channel; where the h.sub.5 information bit sub-parts and the h.sub.6 information bit sub-parts form k.sub.3 information bit sub-blocks, and the k.sub.1, the k.sub.2 and k.sub.3 meet k.sub.1+k.sub.2+k.sub.3≥Q; and

[0387] obtain the Q information bit sub-blocks included in the information bit block as a set formed by the k.sub.1 information bit sub-blocks, the k.sub.2 information bit sub-blocks, and the k.sub.3 information bit sub-blocks.

[0388] In an implementation, that the transceiver unit 1901 is configured to receive a first data stream and a second data stream that are sent by a first communications device by using S parallel channels is specifically configured to:

[0389] in an implementation, receive the first data stream, the second data stream, until the s.sup.th data stream that are sent by the first communications device by using the S parallel channels, where an s.sup.th data stream in the first data stream, the second data stream, until the s.sup.th data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M s.sup.th code blocks in an s.sup.th parallel channel of the S parallel channels. The T*M s.sup.th code blocks are obtained by performing polar code encoding on T*M s.sup.th to-be-encoded blocks; and K information bits in each processed information bit block are arranged according to the first order.

[0390] In the s.sup.th parallel channel, Q information bit sub-blocks of an x.sup.th information bit block respectively occupy, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th s.sup.th to-be-encoded block to an (x+Q−1).sup.th s.sup.th to-be-encoded block in T equivalent binary subgroups. Processing on each information bit block meets the following condition:

[0391] K information bits of each information bit block are mapped from a binary field to a finite field with 2.sup.w elements, each information bit block after mapping corresponds to a symbol sequence, a length of the symbol sequence is K/w, and the w is a positive integer greater than 1. Any symbol sequence and a symbol sequence obtained after conversion of the any symbol sequence satisfy the following relationship:

Ā=Ã*H.sub.s

[0392] à is the any symbol sequence, à is a symbol sequence after à is converted, a length of Ā is K/w, H.sub.s is a universal decoding matrix UDM of K/w×K/w in a finite field with 2.sup.w elements, s is used to indicate an s.sup.th data stream, s meets 1≤s≤S, and S is a positive integer greater than 3. A corresponding information bit block after the reverse mapping of Ā is ([A.sub.s,1, A.sub.s,2, . . . , A.sub.s,K], and A.sub.s,k is a corresponding information bit after the reverse mapping.

[0393] In an implementation, any one of code blocks carries at least one information bit sub-block and carries at most Q information bit sub-blocks, and the code blocks include the first code block and the second code block.

[0394] In an implementation, each of the code blocks is sequentially arranged according to an identifier of the code block, the first code block respectively corresponding to each of the T equivalent binary subgroups carries one information bit sub-block, quantities of information bit sub-blocks carried by the first to the Q.sup.th code blocks corresponding to each of the T equivalent binary subgroups are sequentially increased by one according to an arrangement order of the code blocks, and the Q.sup.th code block carries Q information bit sub-blocks.

[0395] Quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are sequentially decreased by one according to the arrangement order of the code blocks, and the M.sup.th code block carries one information bit sub-block; or quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are all Q information bit sub-blocks.

[0396] In an implementation, the Q is a quantization order of a code rate R, and the Q is a positive integer; a sum of code rates of i.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is i×R/Q, and the i meets 1≤i≤Q.

[0397] A sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is (M−j+1)×R/Q, and the j meets Q+1≤j≤M; alternatively, a sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is Q*R/Q, and the j meets Q+1≤j≤M.

[0398] In an implementation, related functions implemented by the units in FIG. 19 may be implemented by using a transceiver and a processor. Referring to FIG. 20, FIG. 20 is a schematic diagram of a structure of a second communications device according to an embodiment of this application. The second communications device may be a device (for example, a chip) with a data processing function described in the embodiments of this application. The second communications device may include a transceiver 2001, at least one processor 2002, and a memory 2003. The transceiver 2001, the processor 2002, and the memory 2003 may be connected to each other through one or more communication buses, or may be connected to each other in another manner.

[0399] The transceiver 2001 may be configured to send data or receive data. It may be understood that the transceiver 2001 is a general term, and may include a receiver and a transmitter. For example, the receiver is configured to receive a first data stream and a second data stream.

[0400] The processor 2002 may be configured to process data of the second communications device, or process data received by the transceiver 2001. For example, the processor 2002 may invoke program code stored in the memory 2003, to implement hierarchical decoding on the received plurality of data streams. The processor 2002 may include one or more processors. For example, the processor 2002 may be one or more central processing units (CPU), one or more network processors (NP), one or more hardware chips, or any combination thereof. When the processor 2002 is one CPU, the CPU may be a single-core CPU or may be a multi-core CPU.

[0401] The memory 2003 is configured to store the program code and the like. The memory 2003 may include a volatile memory such as a random access memory (RAM). The memory 2003 may alternatively include a non-volatile memory such as a read-only memory (ROM), a flash memory, a hard disk drive (HDD), or a solid-state drive (SSD). The memory 2003 may further include a combination of the foregoing types of memories.

[0402] The processor 2002 and the memory 2003 may be coupled through an interface, or may be integrated together. This is not limited in this embodiment.

[0403] The transceiver 2001 and the processor 2002 may be configured to implement the data processing method in embodiments of this application. Specific implementations are as follows:

[0404] The transceiver 2001 is configured to receive a first data stream and a second data stream that are sent by a first communications device by using S parallel channels, where the first data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M first code blocks in a first parallel channel of the S parallel channels, and the T*M first code blocks are obtained by performing polar code encoding on T*M first to-be-encoded blocks; the second data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M second code blocks in a second parallel channel of the S parallel channels, and the T*M second code blocks are obtained by performing polar code encoding on T*M second to-be-encoded blocks. One parallel channel includes X information bit blocks, and each information bit block includes K information bits. One information bit block is divided into Q information bit sub-blocks, and each information bit sub-block is a binary sequence with a length of K/Q. In the first parallel channel, K information bits in each information bit block are arranged according to a first order; and in the second parallel channel, K information bits in each information bit block are arranged according to a second order. The second order is different from the first order, and the second order and the first order meet a mapping relationship.

[0405] In each parallel channel, Q information bit sub-blocks of an x.sup.th information bit block respectively occupy, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to an N*R.sub.q,t.sup.th reliable positions of an x.sup.th to-be-encoded block to an (x+Q−1).sup.th to-be-encoded block in T equivalent binary subgroups, where q meets 1≤q≤Q and R.sub.1,t R.sub.2,t, . . . , R.sub.Q,t is a code rate of the first Q to-be-encoded blocks in a t.sup.th equivalent binary subgroup, N is a code length, x meets 1≤x≤X, and t meets 1≤t≤T; a sum of bit sizes of T equivalent binary subgroups in an s.sup.th parallel channel occupied by a q.sup.th information bit sub-block of the x.sup.th information bit block is K/Q; and s meets 1≤s≤S.

[0406] The processor 2002 is configured to perform hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data.

[0407] In an implementation, in the first parallel channel, a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the x.sup.th timeslot, a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th first to-be-encoded block in the T equivalent binary subgroups, where a value of R.sub.0,t is 0. In an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) first to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the (x+Q−1).sup.th timeslot, the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th first to-be-encoded block in the T equivalent binary subgroups.

[0408] In the second parallel channel, a first information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the x.sup.th timeslot, at a first to an N*R.sub.1,t.sup.th reliable positions of an x.sup.th second to-be-encoded block in T equivalent binary subgroups. In an (x+1).sup.th timeslot, a second information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, an N*R.sub.1,t+1.sup.th to an N*R.sub.2,t.sup.th reliable positions of (x+1) second to-be-encoded blocks in the T equivalent binary subgroups, until a Q.sup.th information bit sub-block in the Q information bit sub-blocks of the x.sup.th information bit block respectively occupies, in the (x+Q−1).sup.th timeslot, the N*R.sub.(Q-1),t+1.sup.th to the N*R.sub.Q,t.sup.th reliable positions of the (x+Q−1).sup.th second to-be-encoded block in the T equivalent binary subgroups.

[0409] In an implementation, the first order is an information bit transmission order u.sub.1, u.sub.2, . . . , u.sub.K, and the second order is a reversed order u.sub.K, u.sub.K-1, . . . , u.sub.1 of the first order; or the first order and the second order meet the following mapping relationship:

U=[u.sub.1,u.sub.2, . . . ,u.sub.K]

Ū=[0,0, . . . ,0,u.sub.1,u.sub.2, . . . ,u.sub.K]

Ũ=[ũ.sub.1,ũ.sub.2, . . . ,ũ.sub.2.sub.P]

Ũ=ŪF.sup..Math.P

[0410] U represents any information bit block, u.sub.k represents any information bit in U, u.sub.k in some information bits [ũ.sub.1, ũ.sub.2, . . . , ũ.sub.K] in Ũ is a corresponding information bit after u.sub.k is mapped, F is a generator matrix of a polar code, a length of Ū is H=2.sup.P, H is greater than or equal to K, and k meets 1≤k≤K.

[0411] In an implementation, that the processor 2002 is configured to perform hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data is specifically configured to:

[0412] if a sum of channel capacities of the first parallel channel and the second parallel channel is greater than or equal to a code rate R, perform decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts included in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel; where the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1≤Q;

[0413] perform decoding, in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel; where the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and k.sub.2 meet k.sub.1+k.sub.2≥Q; and

[0414] obtain the Q information bit sub-blocks included in the information bit block as a set formed by the k.sub.1 information bit sub-blocks and the k.sub.2 information bit sub-blocks.

[0415] In an implementation, that the transceiver 2001 is configured to receive a first data stream and a second data stream that are sent by a first communications device by using S parallel channels is specifically configured to:

[0416] receive the first data stream, the second data stream, and a third data stream that are sent by the first communications device by using the S parallel channels. The third data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M third code blocks in the third parallel channel, and the T*M third code blocks are obtained by performing polar code encoding on T*M third to-be-encoded blocks. In the third parallel channel, K information bits in the one information bit block are arranged according to a second order, and a second order used for information bits in the third parallel channel is different from a second order used for information bits in the second parallel channel.

[0417] That the processor 2002 is configured to perform hierarchical decoding according to a hierarchical decoding level of an equivalent binary subgroup, to obtain decoded data is specifically configured to:

[0418] if a sum of channel capacities of the first parallel channel, the second parallel channel, and the third parallel channel is greater than or equal to a code rate R, perform decoding, in the first parallel channel, to obtain h.sub.1 information bit sub-parts included in an information bit block carried by a first code block in an equivalent binary subgroup with a lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the first parallel channel to obtain h.sub.2 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.1 information bit sub-parts in the first parallel channel; where the h.sub.1 information bit sub-parts and the h.sub.2 information bit sub-parts form k.sub.1 information bit sub-blocks, and the k.sub.1 meets 1≤k.sub.1<Q;

[0419] perform decoding, in the second parallel channel according to a second order of an information bit arrangement in the second parallel channel, to obtain h.sub.3 information bit sub-parts of the information bit block carried by a second code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the second parallel channel to obtain h.sub.4 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.3 information bit sub-parts in the second parallel channel; where the h.sub.3 information bit sub-parts and the h.sub.4 information bit sub-parts form k.sub.2 information bit sub-blocks, and the k.sub.1 and the k.sub.2 satisfy k.sub.1+k.sub.2<Q;

[0420] perform decoding, in the third parallel channel according to a second order of an information bit arrangement in the third parallel channel, to obtain h.sub.5 information bit sub-parts of the information bit block carried by a third code block in an equivalent binary subgroup with the lowest hierarchical decoding level; sequentially perform decoding according to hierarchical decoding levels of equivalent binary subgroups in the third parallel channel to obtain h.sub.6 information bit sub-parts respectively corresponding to (T−1) equivalent binary subgroups of the h.sub.5 information bit sub-parts in the third parallel channel; where the h.sub.5 information bit sub-parts and the h.sub.6 information bit sub-parts form k.sub.3 information bit sub-blocks, and the k.sub.1, the k.sub.2 and k.sub.3 meet k.sub.1+k.sub.2+k.sub.3≥Q; and

[0421] obtain the Q information bit sub-blocks included in the information bit block as a set formed by the k.sub.1 information bit sub-blocks, the k.sub.2 information bit sub-blocks, and the k.sub.3 information bit sub-blocks.

[0422] In an implementation, that the transceiver 2001 is configured to receive a first data stream and a second data stream that are sent by a first communications device by using S parallel channels is specifically configured to:

[0423] receive the first data stream, the second data stream, until the S.sup.th data stream that are sent by the first communications device by using the S parallel channels, where an s.sup.th data stream in the first data stream, the second data stream, until the S.sup.th data stream includes a 2.sup.T-order high-order signal obtained by mapping information bits in T*M s.sup.th code blocks in an s.sup.th parallel channel of the S parallel channels. The T*M s.sup.th code blocks are obtained by performing polar code encoding on T*M s.sup.th to-be-encoded blocks; and K information bits in each processed information bit block are arranged according to the first order.

[0424] In the s.sup.th parallel channel, Q information bit sub-blocks of an x.sup.th information bit block respectively occupy, respectively in an x.sup.th timeslot to an (x+Q−1).sup.th timeslot, an N*R.sub.(q-1),t+1.sup.th to N*R.sub.q,t.sup.th reliable positions of an x.sup.th s.sup.th to-be-encoded block to an (x+Q−1).sup.th s.sup.th to-be-encoded block in T equivalent binary subgroups. Processing on each information bit block meets the following condition:

[0425] K information bits of each information bit block are mapped from a binary field to a finite field with 2.sup.w elements, each information bit block after mapping corresponds to a symbol sequence, a length of the symbol sequence is K/w, and the w is a positive integer greater than 1. Any symbol sequence and a symbol sequence obtained after conversion of the any symbol sequence satisfy the following relationship:

Ā=Ã*H.sub.s

[0426] à is the any symbol sequence, à is a symbol sequence after à is converted, a length of Ā is K/w, H.sub.s is a universal decoding matrix UDM of K/w×K/w in a finite field with 2.sup.w elements, s is used to indicate an s.sup.th data stream, s meets 1≤s≤S, and S is a positive integer greater than 3. A corresponding information bit block after the reverse mapping of Ā is [A.sub.s,1, A.sub.s,2, . . . , A.sub.s,K], and A.sub.s,k is a corresponding information bit after the reverse mapping.

[0427] In an implementation, any one of code blocks carries at least one information bit sub-block and carries at most Q information bit sub-blocks, and the code blocks include the first code block and the second code block.

[0428] In an implementation, each of the code blocks is sequentially arranged according to an identifier of the code block, the first code block respectively corresponding to each of the T equivalent binary subgroups carries one information bit sub-block, quantities of information bit sub-blocks carried by the first to the Q.sup.th code blocks corresponding to each of the T equivalent binary subgroups are sequentially increased by one according to an arrangement order of the code blocks, and the Q.sup.th code block carries Q information bit sub-blocks.

[0429] Quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are sequentially decreased by one according to the arrangement order of the code blocks, and the M.sup.th code block carries one information bit sub-block; or quantities of information bit sub-blocks carried by the (Q+1).sup.th to the M.sup.th code blocks respectively corresponding to each of the T equivalent binary subgroups are all Q information bit sub-blocks.

[0430] In an implementation, the Q is a quantization order of a code rate R, and the Q is a positive integer; a sum of code rates of i.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is i×R/Q, and the i meets 1≤i≤Q.

[0431] A sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is (M−j+1)×R/Q, and the j meets Q+1≤j≤M; alternatively, a sum of code rates of j.sup.th code blocks respectively corresponding to the T equivalent binary subgroups is Q*R/Q, and the j meets Q+1≤j≤M.

[0432] An embodiment of this application provides a communications apparatus. The communications apparatus includes an input interface, an output interface, and a logic circuit. The input interface is configured to input to-be-processed data. The logic circuit processes the to-be-processed data according to the method in the foregoing method embodiments, to obtain processed data. The output interface is configured to output the processed data.

[0433] In an implementation, the to-be-processed data input by the input interface includes the to-be-encoded blocks in the foregoing method embodiments and information bit sub-blocks in each to-be-encoded block. The to-be-encoded blocks include a first to-be-encoded block, a second to-be-encoded block, . . . , and an S.sup.th to-be-encoded block.

[0434] In an implementation, that the logic circuit processes the to-be-processed data according to the method in the foregoing method embodiments, to obtain processed data specifically includes:

[0435] The logical circuit arranges information bits in a parallel channel in a specific order according to the method in the foregoing method embodiments, places the sorted information bits in a to-be-encoded block at a specified position, and then encodes the to-be-encoded block to obtain a code block corresponding to each to-be-encoded block. For one parallel channel, T*M code blocks form one data stream.

[0436] In an implementation, the processed data output by the output interface includes a plurality of data streams in the foregoing method embodiments, where the plurality of data streams include the first data stream, the second data stream, until the S.sup.th data stream.

[0437] In an implementation, the to-be-processed data input by the input interface includes a plurality of data streams in the foregoing method embodiments, where the plurality of data streams include a first data stream, a second data stream, until an S.sup.th data stream.

[0438] In an implementation, that the logic circuit processes the to-be-processed data according to the method in the foregoing method embodiments, to obtain processed data specifically includes:

[0439] The logic circuit performs hierarchical decoding on the plurality of data streams according to the method in the foregoing method embodiments, to obtain an information bit block corresponding to each data stream.

[0440] In an implementation, the processed data output by the output interface includes the decoded data in the foregoing method embodiments, and the decoded data may be information bits in each to-be-encoded block.

[0441] An embodiment of this application provides a communications system. The communications system includes the first communications device and the second communications device described in embodiments.

[0442] An embodiment of this application provides a computer-readable storage medium. The computer-readable storage medium stores a program or an instruction. When the program or the instruction is run on a computer, the computer is enabled to perform the data processing method in embodiments of this application.

[0443] An embodiment of this application provides a chip or a chip system. The chip or the chip system includes at least one processor and an interface. The interface is interconnected to the at least one processor through a line. The at least one processor is configured to run a computer program or an instruction, to perform the data processing method in embodiments of this application.

[0444] The interface in the chip may be an input/output interface, a pin, a circuit, or the like.

[0445] The chip system in the foregoing aspects may be a system-on-a-chip (SOC), a baseband chip, or the like. The baseband chip may include a processor, a channel encoder, a digital signal processor, a modem, an interface module, and the like.

[0446] In an implementation, the chip or the chip system described in this application further includes at least one memory, and the at least one memory stores instructions. The memory may be a storage unit in the chip, for example, a register or a cache; or may be a storage unit (for example, a read-only memory or a random access memory) of the chip.

[0447] All or some of the foregoing embodiments may be implemented by software, hardware, firmware, or any combination thereof. When software is used to implement the embodiments, the embodiments may be implemented completely or partially in a form of a computer program product. The computer program product includes one or more computer instructions. When the computer instruction is loaded and executed on a computer, the procedures or the functions according to the embodiments of this application are all or partially generated. The computer may be a general-purpose computer, a dedicated computer, a computer network, or other programmable apparatuses. The computer instructions may be stored in a computer-readable storage medium or may be transmitted from a computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from a website, computer, server, or data center to another website, computer, server, or data center in a wired (for example, a coaxial cable, an optical fiber, or a digital subscriber line (DSL)) or wireless (for example, infrared, radio, or microwave) manner. The computer-readable storage medium may be any usable medium accessible by a computer, or a data storage device, such as a server or a data center, integrating one or more usable media. The usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, or a magnetic tape), an optical medium (for example, a high-density digital video disc (DVD), a semiconductor medium (for example, a solid state disk (SSD)), or the like.

[0448] A person of ordinary skill in the art may be aware that the units and the algorithm steps in the examples described with reference to the embodiments disclosed in this specification can be implemented by electronic hardware, computer software, or a combination thereof. To clearly describe interchangeability between hardware and software, the foregoing has generally described compositions and steps of the examples based on functions. Whether the functions are performed by hardware or software depends on particular applications and design constraint conditions of the technical solutions. A person skilled in the art may use different methods to implement the described functions for each particular application, but it should not be considered that the implementation goes beyond the scope of this application.

[0449] The foregoing descriptions are merely specific implementations of this application, but are not intended to limit the protection scope of this application. Any variation or replacement readily figured out by a person skilled in the art within the technical scope disclosed in this application shall fall within the protection scope of this application. Therefore, the protection scope of this application shall be subject to the protection scope of the claims.