Communication method and device

CN121970278APending Publication Date: 2026-05-01HUAWEI TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
HUAWEI TECH CO LTD
Filing Date
2023-09-20
Publication Date
2026-05-01

AI Technical Summary

Technical Problem

When constructing Polar codes for hybrid automatic retransmission request (HARQ) transmission and Polar codes that support self-decoding, how to map information bits to reduce decoding complexity and improve decoding performance.

Method used

By determining the reliability sequence of lengths N1 and N2, the information bit sequence of length K is mapped to the sequence of length (N2-N1), and polarized encoding is performed to send the coded bit sequence to the receiving device.

Benefits of technology

The simultaneous mapping of information bits is realized, which reduces the decoding complexity and improves the decoding performance, and is suitable for HARQ transmission and self-decoding scenarios.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121970278A_ABST
    Figure CN121970278A_ABST
Patent Text Reader

Abstract

The invention discloses a communication method and device, relates to the technical field of communication, and can simultaneously map a part of information bits into each sent sequence, reduce the decoding complexity and improve the decoding performance. The method comprises the following steps: determining K first bits according to a reliability sequence with the length of N1, and determining K second bits according to a reliability sequence with the length of N2; k < = N1 < N2; determining information bits corresponding to A first bits in the K first bits according to an information bit sequence with the length of K; the method comprises the following steps of: mapping information bits corresponding to A first bits to A second bits of a first sequence with the length of (N2-N1) to obtain a second sequence, performing polarization coding on the second sequence to obtain a coded bit sequence, and sending one or more bits in the coded bit sequence to receiving end equipment; wherein the A second bits are A bits in the K second bits.
Need to check novelty before this filing date? Find Prior Art

Description

Communication method and device Technical Field

[0001] The embodiments of the present application relate to the field of communication technologies, and in particular, to a communication method and apparatus. Background Art

[0002] In communication systems, to reduce coding complexity, a coding scheme using polar codes has been proposed. Before using polar codes for encoding, the information bits of the sequence to be encoded need to be mapped to corresponding bits.

[0003] When constructing Polar codes for hybrid automatic repeat request (HARQ) transmission, a portion of the information bits of the sequence to be encoded can be mapped simultaneously to both the initial transmission sequence and the retransmission sequence. This allows for better decoding performance, whether decoding the initial transmission sequence alone or jointly decoding the initial and retransmission sequences. Alternatively, when constructing Polar codes that support self-decoding, a portion of the information bits of the sequence to be encoded can be simultaneously mapped to multiple redundancy versions. This allows for better decoding performance when decoding each redundancy version independently.

[0004] Based on the above description of Polar codes used for HARQ transmission and Polar codes supporting self-decoding, both encoding and decoding rely on mapping a portion of information bits simultaneously into each transmitted sequence. Therefore, how to map information bits to reduce decoding complexity and improve decoding performance has become a pressing technical challenge.

[0005] Summary of the Invention

[0006] The embodiments of the present application provide a communication method and apparatus that can simultaneously map a portion of information bits into each transmitted sequence, thereby reducing decoding complexity and improving decoding performance.

[0007] In a first aspect, an embodiment of the present application provides a communication method, which can be executed by a transmitting device, or by a component of the transmitting device (such as a processor, chip, or chip system), or by a logic module or software that can implement all or part of the functions of the transmitting device. The method includes: determining K first bits based on a reliability sequence of length N1, and determining K second bits based on a reliability sequence of length N2; K≤N1<N2; determining information bits corresponding to A first bits among the K first bits based on an information bit sequence of length K; mapping the information bits corresponding to the A first bits to A second bits of a first sequence of length (N2-N1) to obtain a second sequence, performing polarization coding on the second sequence to obtain a coded bit sequence, and sending one or more bits of the coded bit sequence to a receiving device; wherein the A second bits are A bits among the K second bits.

[0008] Based on the first aspect, a part of the information bits of the information bit sequence with a length of K (such as A information bits) can be simultaneously mapped to A first bit positions and A second bit positions, that is, there is a corresponding check relationship between the A first bit positions and the A second bit positions, which can reduce the decoding complexity and improve the decoding performance.

[0009] In one possible design, information bits corresponding to A first bits are interleaved and mapped to A second bits according to a first interleaving pattern.

[0010] Based on this possible design, information bits can be interleaved and mapped based on the first interleaving pattern to reduce decoding complexity and improve decoding performance.

[0011] In one possible design, the information bit sequence is mapped to the K first bits of a third sequence of length N1 to obtain a fourth sequence; and the information bits corresponding to the A first bits are determined based on the information bits corresponding to the K first bits.

[0012] Based on this possible design, a feasible solution is provided for determining the information bits corresponding to the A first bits.

[0013] In one possible design, polarization coding is performed on the second sequence, including: performing an XOR operation on the second sequence and a fourth sequence to obtain an XOR-processed sequence; and performing polarization coding on the XOR-processed sequence to obtain a coded bit sequence.

[0014] In one possible design, polarization encoding is performed on the second sequence, including: performing polarization encoding on the second sequence to obtain a first polarization sequence; performing polarization encoding on the fourth sequence to obtain a second polarization sequence; and performing an exclusive-OR operation on the first polarization sequence and the second polarization sequence to obtain a coded bit sequence.

[0015] Based on the above two possible designs, multiple feasible solutions are provided for performing polarization coding on the second sequence.

[0016] In a second aspect, an embodiment of the present application provides a communication method, which can be executed by a receiving device, or by a component of the receiving device (such as a processor, chip, or chip system, etc.), or by a logic module or software that can implement all or part of the functions of the receiving device. The method includes: receiving a symbol sequence from a transmitting device; wherein the length of the information bit sequence corresponding to the symbol sequence is K; determining K first bits based on a reliability sequence of length N1, and determining K second bits based on a reliability sequence of length N2; K≤N1<N2; decoding the symbol sequence based on A first bits among the K first bits and A second bits among the K second bits.

[0017] Based on the second aspect, since the transmitting device maps a part of the information bits (such as A information bits) of the information bit sequence with a length of K to A first bit positions and A second bit positions at the same time when encoding the information bit sequence, that is, there is a corresponding check relationship between the A first bit positions and the A second bit positions, when the receiving device decodes the symbol sequence, it can use the same method as the transmitting device to determine the A first bit positions and the A second bit positions, and then implement decoding according to the check relationship between the A first bit positions and the A second bit positions, which can reduce the decoding complexity and improve the decoding performance.

[0018] In a third aspect, an embodiment of the present application provides a communication method, which can be executed by a transmitting device, or by a component of the transmitting device (such as a processor, chip, or chip system), or by a logic module or software that can implement all or part of the functions of the transmitting device. The method includes: determining K first bits based on a reliability sequence of length N1, and determining K second bits based on a reliability sequence of length N2; K≤N1<N2; copying A information bits in an information bit sequence of length K to obtain K+A information bits; mapping the K+A information bits to K second bits and A third bits in a fifth sequence of length N2 to obtain a sixth sequence, performing polarization coding on the sixth sequence to obtain a coded bit sequence, and sending one or more bits in the coded bit sequence to a receiving device; wherein the A third bits correspond to the A first bits of the K first bits.

[0019] Based on the third aspect, A information bits can be copied, and K+A information bits including the A information bits and the A copy bits can be mapped to the K second bits and A third bits in the fifth sequence, that is, there is a corresponding check relationship between the A second bits and the A third bits among the K second bits, which can reduce the decoding complexity and improve the decoding performance.

[0020] In one possible design, A information bits correspond to the A third bits of the fifth sequence; the copy bits of the A information bits correspond to the A second bits among the K second bits of the fifth sequence; the KA information bits in the information bit sequence other than the A information bits correspond to the KA second bits of the fifth sequence; among them, the KA second bits are the second bits among the K second bits other than the A second bits.

[0021] Based on this possible design, a part of the information bits of the information bit sequence with a length of K (such as A information bits) can be mapped to A second bit positions and A third bit positions at the same time, that is, there is a corresponding check relationship between the A second bit positions and the A third bit positions of the sixth sequence, thereby reducing the decoding complexity and improving the decoding performance.

[0022] In one possible design, K+A information bits are interleaved and mapped onto K second bits and A third bits according to a second interleaving pattern.

[0023] Based on this possible design, information bits can be interleaved and mapped based on the second interleaving pattern to reduce decoding complexity and improve decoding performance.

[0024] In one possible design, the A information bits are any A information bits in the information bit sequence.

[0025] In one possible design, the information bit sequence is mapped to the K first bits of a third sequence of length N1 to obtain a fourth sequence; and the information bits corresponding to A first bits of the K first bits are determined as A information bits.

[0026] Based on the above two possible designs, multiple feasible solutions are provided for determining the information bits corresponding to the A first bits.

[0027] In a fourth aspect, an embodiment of the present application provides a communication method, which can be executed by a receiving device, or by a component of the receiving device (such as a processor, chip, or chip system, etc.), or by a logic module or software that can implement all or part of the functions of the receiving device. The method includes: receiving a symbol sequence from a transmitting device; wherein the length of the information bit sequence corresponding to the symbol sequence is K; determining K first bits based on a reliability sequence of length N1, and determining K second bits based on a reliability sequence of length N2; K≤N1<N2; decoding the symbol sequence based on the K second bits and A third bits; wherein the A third bits correspond to the A first bits of the K first bits.

[0028] Based on the fourth aspect, since the transmitting device copies A information bits in the information bit sequence when encoding the information bit sequence, the K+A information bits including the information bit sequence and A copy bits are mapped to K second bit positions and A third bit positions. When the receiving device decodes the symbol sequence, it can use the same method as the transmitting device to determine the K second bit positions and A third bit positions, and then implement decoding based on the check relationship between the A second bit positions and the A third bit positions in the K second bit positions, which can reduce the decoding complexity and improve the decoding performance.

[0029] Based on the above first to fourth aspects, in one possible design, A first bits are determined based on K first bits and K second bits.

[0030] Based on the above-mentioned first to fourth aspects, in a possible design, K third bits are determined based on the K first bits; wherein, the third bit corresponding to the first bit numbered i is numbered i+N2-N1, 0≤i≤N1-1; based on the A third bits, A first bits are determined; wherein, the first bit corresponding to the third bit numbered j is numbered j-(N2-N1), N2-N1≤j≤N2-1; the A third bits are bits in the K third bits that are numbered differently from the K second bits.

[0031] Based on the above first to fourth aspects, in a possible design, the A first bits are the last A bits of the K first bits sorted from high to low in terms of reliability.

[0032] Based on the above three possible designs, multiple feasible solutions are provided for determining the A first bits.

[0033] Based on the above-mentioned first to fourth aspects, in one possible design, A second bits are determined based on K first bits and K second bits.

[0034] Based on the above-mentioned first to fourth aspects, in one possible design, K third bits are determined based on the K first bits; wherein the third bit corresponding to the first bit numbered i is numbered i+N2-N1, 0≤i≤N1-1; based on the K third bits, A second bits are determined; wherein the A second bits are bits in the K second bits that have different numbers from the K third bits.

[0035] Based on the above-mentioned first to fourth aspects, in one possible design, the A second bits are the A bits numbered less than N2-N1 among the K second bits.

[0036] Based on the above three possible designs, multiple feasible solutions are provided for determining A second bits.

[0037] In a fifth aspect, embodiments of the present application provide a communication method, which can be executed by a transmitting device, or by a component of the transmitting device (e.g., a processor, chip, or chip system), or by a logic module or software capable of implementing all or part of the functions of the transmitting device. The method includes: interleaving and mapping A information bits in an information bit sequence of length K onto Y bits of a seventh sequence of length N according to an interleaving pattern to obtain an eighth sequence, performing polarization coding on the eighth sequence to obtain a coded bit sequence, and transmitting one or more bits of the coded bit sequence to a receiving device, where K ≤ N and A ≤ Y.

[0038] Based on the fifth aspect, the transmitting device can interleave the information bit sequence according to the interleaving pattern when encoding it, so as to reduce the decoding complexity and improve the decoding performance.

[0039] In a sixth aspect, embodiments of the present application provide a communication method, which can be executed by a receiving device, or by a component of the receiving device (e.g., a processor, chip, or chip system), or by a logic module or software capable of implementing all or part of the functions of the receiving device. The method includes: receiving a symbol sequence from a transmitting device; determining Y bits based on a seventh sequence of length N; and decoding the symbol sequence based on an interleaving pattern and the Y bits.

[0040] Based on the sixth aspect, since the transmitting device interleaves and maps the A information bits in the information bit sequence to Y bits according to the interleaving pattern when encoding the information bit sequence, the receiving device can use the same method as the transmitting device to determine the Y bits when decoding the symbol sequence, and then decode the symbol sequence according to the interleaving pattern and Y bits, thereby reducing the decoding complexity and improving the decoding performance.

[0041] Based on the above fifth and sixth aspects, in one possible design, Y is a positive integer multiple of A.

[0042] Based on this possible design, when Y is twice A, a part of the information bits of the information bit sequence with a length of K (such as A information bits) can be mapped to A bits and another A bits at the same time to realize bit mapping. At the same time, there is a corresponding check relationship between the A bits and the other A bits, which can reduce the decoding complexity and improve the decoding performance.

[0043] Based on the fifth and sixth aspects above, in one possible design, the interleaving pattern is one or more of the following: a random interleaving pattern, a triangular interleaving pattern, a row-column interleaving pattern, or a reverse interleaving pattern.

[0044] In the seventh aspect, an embodiment of the present application provides a communication device, which can be applied to the transmitting end device of the first aspect, the third aspect, or the fifth aspect above to implement the functions performed by the transmitting end device above. The communication device can be a transmitting end device, or it can be a chip or chip system or system on chip of the transmitting end device, etc. The communication device can perform the functions performed by the transmitting end device above through hardware, or it can perform the corresponding software implementation through hardware. The hardware or software includes one or more modules corresponding to the above functions. For example, a transceiver module and a processing module. The transceiver module can independently complete the following transceiver operations, or it can cooperate with the processing module to complete the following transceiver operations; accordingly, the processing module can also independently complete the following processing operations, or it can cooperate with the transceiver module to complete the following processing operations, without limitation.

[0045] Exemplarily, a processing module is configured to determine K first bits based on a reliability sequence having a length of N1, and to determine K second bits based on a reliability sequence having a length of N2; K≤N1<N2; the processing module is further configured to determine, based on an information bit sequence having a length of K, information bits corresponding to A first bits among the K first bits, map the information bits corresponding to the A first bits to A second bits of a first sequence having a length of (N2-N1) to obtain a second sequence, and perform polarization coding on the second sequence to obtain a coded bit sequence; and the transceiver module is configured to send one or more bits in the coded bit sequence to a receiving device; wherein the A second bits are A bits among the K second bits.

[0046] In another example, a processing module is configured to determine K first bits based on a reliability sequence having a length of N1, and to determine K second bits based on a reliability sequence having a length of N2; K≤N1<N2; the processing module is further configured to copy A information bits in an information bit sequence having a length of K to obtain K+A information bits; map the K+A information bits to K second bits and A third bits in a fifth sequence having a length of N2 to obtain a sixth sequence; and perform polarization coding on the sixth sequence to obtain a coded bit sequence; and the transceiver module is configured to send one or more bits in the coded bit sequence to a receiving device; wherein the A third bits correspond to A first bits among the K first bits.

[0047] In another example, a processing module is configured to interleave and map A information bits in an information bit sequence of length K onto Y bits of a seventh sequence of length N according to an interleaving pattern to obtain an eighth sequence, perform polarization coding on the eighth sequence to obtain a coded bit sequence, and a transceiver module is configured to send one or more bits in the coded bit sequence to a receiving device, where K≤N and A≤Y.

[0048] Optionally, the transceiver module and the processing module of the communication device in the seventh aspect can also perform the corresponding functions in the above-mentioned first aspect or any possible design of the first aspect, or perform the corresponding functions in the above-mentioned third aspect or any possible design of the third aspect, or perform the above-mentioned fifth aspect or any possible design of the fifth aspect. Please refer to the detailed description in the method example for details, and the beneficial effects that can be achieved can also be found in the above-mentioned related content.

[0049] In the eighth aspect, an embodiment of the present application provides a communication device, which can be applied to the receiving end device of the second aspect, fourth aspect, or sixth aspect above to implement the functions performed by the receiving end device above. The communication device can be a receiving end device, or it can be a chip or chip system or system on chip of the receiving end device, etc. The communication device can perform the functions performed by the receiving end device above through hardware, or it can perform the corresponding software implementation through hardware. The hardware or software includes one or more modules corresponding to the above functions. For example, a transceiver module and a processing module. The transceiver module can independently complete the following transceiver operations, or it can cooperate with the processing module to complete the following transceiver operations; accordingly, the processing module can also independently complete the following processing operations, or it can cooperate with the transceiver module to complete the following processing operations, without limitation.

[0050] Exemplarily, a transceiver module is used to receive a symbol sequence from a transmitting device; wherein the length of the information bit sequence corresponding to the symbol sequence is K; the processing module is used to determine K first bits based on a reliability sequence with a length of N1, and determine K second bits based on a reliability sequence with a length of N2; K≤N1<N2; the processing module is also used to decode the symbol sequence based on A first bits among the K first bits and A second bits among the K second bits.

[0051] In another example, the transceiver module is used to receive a symbol sequence from a transmitting device; wherein the length of the information bit sequence corresponding to the symbol sequence is K; the processing module is used to determine K first bits based on a reliability sequence with a length of N1, and determine K second bits based on a reliability sequence with a length of N2; K≤N1<N2; the transceiver module is also used to decode the symbol sequence based on the K second bits and A third bits; wherein the A third bits correspond to the A first bits among the K first bits.

[0052] In another example, the transceiver module is used to receive a symbol sequence from a transmitting device; the processing module is used to determine Y bits based on a seventh sequence of length N; and the symbol sequence is decoded based on the interleaving pattern and the Y bits.

[0053] Optionally, the transceiver module and the processing module of the communication device in the eighth aspect can also perform the corresponding functions in the above-mentioned second aspect or any possible design of the second aspect, or perform the above-mentioned fourth aspect or any possible design of the fourth aspect, or perform the above-mentioned sixth aspect or any possible design of the sixth aspect. Please refer to the detailed description in the method example for details, and the beneficial effects that can be achieved can also be found in the above-mentioned related content.

[0054] In the ninth aspect, an embodiment of the present application provides a communication device, which includes one or more processors; one or more processors are used to run computer programs or instructions. When the one or more processors execute the computer instructions or instructions, the communication method described in the first aspect or any possible design of the first aspect is executed, or the communication method described in the second aspect or any possible design of the second aspect is executed, or the communication method described in the third aspect or any possible design of the third aspect is executed, or the communication method described in the fourth aspect or any possible design of the fourth aspect is executed, or the communication method described in the fifth aspect or any possible design of the fifth aspect is executed, or the communication method described in the sixth aspect or any possible design of the sixth aspect is executed.

[0055] In one possible design, the communication device further includes one or more memories, the one or more memories being coupled to one or more processors, and the one or more memories being used to store the above-mentioned computer programs or instructions. In one possible implementation, the memory is located outside the communication device. In another possible implementation, the memory is located within the communication device. In an embodiment of the present application, the processor and the memory may also be integrated into one device, that is, the processor and the memory may also be integrated together. In one possible implementation, the communication device further includes a transceiver, and the transceiver is used to receive information and / or send information.

[0056] In one possible design, the communication device further includes one or more communication interfaces, the one or more communication interfaces are coupled to the one or more processors, and the one or more communication interfaces are used to communicate with other modules outside the communication device.

[0057] In the tenth aspect, an embodiment of the present application provides a communication device, which includes an interface circuit and a logic circuit; the interface circuit is used to input and / or output information; the logic circuit is used to execute the communication method described in the first aspect or any possible design of the first aspect, or execute the communication method described in the second aspect or any possible design of the second aspect, or execute the communication method described in the third aspect or any possible design of the third aspect, or execute the communication method described in the fourth aspect or any possible design of the fourth aspect, or execute the communication method described in the fifth aspect or any possible design of the fifth aspect, or execute the communication method described in the sixth aspect or any possible design of the sixth aspect, and process and / or generate information according to the information.

[0058] In the eleventh aspect, an embodiment of the present application provides a computer-readable storage medium, which stores computer instructions or programs. When the computer instructions or programs are run on a computer, the communication method described in the first aspect or any possible design of the first aspect is executed, or the communication method described in the second aspect or any possible design of the second aspect is executed, or the communication method described in the third aspect or any possible design of the third aspect is executed, or the communication method described in the fourth aspect or any possible design of the fourth aspect is executed, or the communication method described in the fifth aspect or any possible design of the fifth aspect is executed, or the communication method described in the sixth aspect or any possible design of the sixth aspect is executed.

[0059] In aspect 12, an embodiment of the present application provides a computer program product comprising computer instructions, which, when run on a computer, enables the communication method described in the first aspect or any possible design of the first aspect to be executed, or enables the communication method described in the second aspect or any possible design of the second aspect to be executed, or enables the communication method described in the third aspect or any possible design of the third aspect to be executed, or enables the communication method described in the fourth aspect or any possible design of the fourth aspect to be executed, or enables the communication method described in the fifth aspect or any possible design of the fifth aspect to be executed, or enables the communication method described in the sixth aspect or any possible design of the sixth aspect to be executed.

[0060] In aspect 13, an embodiment of the present application provides a computer program, which, when running on a computer, enables the communication method described in the first aspect or any possible design of the first aspect to be executed, or enables the communication method described in the second aspect or any possible design of the second aspect to be executed, or enables the communication method described in the third aspect or any possible design of the third aspect to be executed, or enables the communication method described in the fourth aspect or any possible design of the fourth aspect to be executed, or enables the communication method described in the fifth aspect or any possible design of the fifth aspect to be executed, or enables the communication method described in the sixth aspect or any possible design of the sixth aspect to be executed.

[0061] In the fourteenth aspect, an embodiment of the present application provides a chip, comprising: a processor, the processor being coupled to a memory, the memory being used to store programs or instructions, and when the program or instructions are executed by the processor, the communication method as described in the first aspect or any possible design of the first aspect is executed, or the communication method as described in the second aspect or any possible design of the second aspect is executed, or the communication method as described in the third aspect or any possible design of the third aspect is executed, or the communication method as described in the fourth aspect or any possible design of the fourth aspect is executed, or the communication method as described in the fifth aspect or any possible design of the fifth aspect is executed, or the communication method as described in the sixth aspect or any possible design of the sixth aspect is executed.

[0062] Among them, the technical effects brought about by any design method in aspects 9 to 14 can refer to the technical effects brought about by the above-mentioned first aspect or any possible design in the first aspect, or refer to the technical effects brought about by the above-mentioned second aspect or any possible design in the second aspect, or refer to the technical effects brought about by the above-mentioned third aspect or any possible design in the third aspect, or refer to the technical effects brought about by the above-mentioned fourth aspect or any possible design in the fourth aspect, or refer to the technical effects brought about by the above-mentioned fifth aspect or any possible design in the fifth aspect, or refer to the technical effects brought about by the above-mentioned sixth aspect or any possible design in the sixth aspect, and no further details will be given.

[0063] In aspect fifteen, an embodiment of the present application provides a communication system, which may include a communication device for executing the first aspect or any possible design of the first aspect and a communication device for executing the second aspect or any possible design of the second aspect, or include the communication device as described in the third aspect or any possible design of the third aspect and a communication device for executing the fourth aspect or any possible design of the fourth aspect, or include the communication device as described in the fifth aspect or any possible design of the fifth aspect and a communication device for executing the sixth aspect or any possible design of the sixth aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0064] FIG1 is a schematic diagram of a Polar code provided in an embodiment of the present application;

[0065] FIG2 is a schematic diagram of a Polar code for HARQ transmission provided in an embodiment of the present application;

[0066] FIG3 is a schematic diagram of a Polar code supporting self-decoding provided in an embodiment of the present application;

[0067] FIG4 is a schematic diagram of an NR Polar code encoding chain provided in an embodiment of the present application;

[0068] FIG5 is a schematic diagram of a communication system provided in an embodiment of the present application;

[0069] FIG6 is a schematic diagram of encoding and decoding performed by a transmitting device and a receiving device according to an embodiment of the present application;

[0070] FIG7 is a schematic diagram of an NR Polar code encoding chain provided in an embodiment of the present application;

[0071] FIG8 is a schematic diagram of a communication device provided in an embodiment of the present application;

[0072] FIG9 is a flow chart of a communication method provided in an embodiment of the present application;

[0073] FIG10 is a schematic diagram of a Polar code for HARQ transmission provided in an embodiment of the present application;

[0074] FIG11 is a flow chart of a communication method provided in an embodiment of the present application;

[0075] FIG12 is a schematic diagram of a Polar code supporting self-decoding provided in an embodiment of the present application;

[0076] FIG13 is a flow chart of a communication method provided in an embodiment of the present application;

[0077] FIG14 is a schematic diagram of a transmitting end device provided in an embodiment of the present application;

[0078] FIG15 is a schematic diagram of a receiving device provided in an embodiment of the present application;

[0079] FIG16 is a schematic diagram of a communication device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0080] Before describing the embodiments of the present application, the technical terms involved in the embodiments of the present application are described.

[0081] Polar codes are the first channel coding scheme rigorously proven to achieve Shannon channel capacity. They offer excellent error correction performance and low decoding complexity. They have been selected by the Third Generation Partnership Project (3GPP) as the coding scheme for the uplink and downlink control channels of enhanced mobile broadband (eMBB) scenarios in fifth-generation (5G) mobile communication systems.

[0082] In the Polar code encoding scheme, bits can be divided into fixed bits (or frozen bits) and information bits based on their reliability. Bits with lower reliability are fixed bits and can be used to carry fixed bits (or frozen bits). These fixed bits are typically set to 0 and are known to both the sender and receiver during actual transmission. Bits with higher reliability are information bits and can be used to carry information bits (data) during actual transmission.

[0083] For example, as shown in Figure 1, a typical 8×8 Polar code encoding diagram is provided, in which bits with higher reliability (such as u7, u6, u5, u3) can be set as information bits, carrying information bits 0 or 1; bits with lower reliability (such as u4, u2, u1, u0) can be set as fixed bits, carrying fixed bit 0.

[0084] Polar code decoding: With the inclusion of Polar codes in the 5G standard, research on Polar code decoding has become a hot topic in communications. Mainstream Polar code decoding methods can be categorized into two types based on their decoding timing: sequential decoding and non-sequential decoding. Sequential decoding involves decoding the code bit by bit based on the inherent sequential nature of the Polar code design; non-sequential decoding involves decoding the code bit by bit based on other Polar code structures (such as the Tanner graph and trellis graph) and outputting the decoding results in parallel.

[0085] For sequential decoding, the main Polar code decoding algorithms include successive cancellation (SC) decoding, successive cancellation list (SCL) decoding, successive cancellation stack (SCS) decoding, and cyclic redundancy check (CRC)-aided successive cancellation list (CA-SCL) decoding. For non-sequential decoding, the main Polar code non-sequential decoding algorithms include belief propagation (BP) decoding.

[0086] Among the above decoding algorithms, SC decoding has the worst decoding performance, while SCL decoding significantly improves its performance. Adding CA-SCL decoding after CRC check can make the performance of Polar codes better than low-density parity-check codes (LDPC) and Turbo codes. Therefore, SCL decoding and CA-SCL decoding are primarily used in communication systems.

[0087] Based on the above description of Polar codes, information bits must be placed in corresponding information bit positions before Polar code encoding. When constructing Polar codes for hybrid automatic repeat request (HARQ) transmission or for constructing Polar codes that support self-decoding, the bit mapping process can be specially designed to reduce decoding complexity and improve decoding performance.

[0088] The following describes in detail the Polar codes used for HARQ transmission and the Polar codes that support self-decoding:

[0089] HARQ transmission is a common technology in wireless communications. HARQ transmission can combine forward error correction (FEC) codes with automatic repeat request (ARQ) methods. The specific process may include the following steps:

[0090] Step 1: The sending device sends a coded bit sequence with a higher code rate as the initial transmission.

[0091] Step 2: The receiving device receives the symbol sequence and attempts to decode it.

[0092] If the receiving device decodes successfully, the receiving device may feed back an acknowledgment frame (ACK) to the sending device, and the sending device may stop sending based on the acknowledgment frame.

[0093] If the receiving device fails to decode, it can buffer the received symbol sequence and send a negative acknowledgement (NACK) frame back to the sending device. Alternatively, it can omit the negative acknowledgement frame. If the sending device receives a negative acknowledgement frame or does not receive an acknowledgment frame within a certain period of time, it can continue to send the coded bit sequence as incremental redundancy (IR). The receiving device can decode the two received sequences together.

[0094] In the aforementioned HARQ transmission, compared to sending a sequence in at least two separate transmissions all at once, HARQ transmission allows for pausing transmission if decoding is successful, improving system throughput. Specifically, if the initial transmission is successful, retransmission is unnecessary, saving spectrum resources and improving spectrum efficiency. If the initial transmission is unsuccessful, the receiving device can decode both received sequences simultaneously, still achieving the error correction performance of long codes.

[0095] Exemplarily, as shown in FIG2 , an IR-HARQ framework based on Polar code is provided, which may include an initial transmission sequence of length 8 (or also referred to as a U code) and a retransmission sequence of length 8 (or also referred to as a V code), and the initial transmission sequence and the retransmission sequence may be combined to form a coded bit sequence of length 16. In the initial transmission sequence, the bits filled with Figure 1 and Figure 2 are information bits. In the retransmission sequence, the bits filled with Figure 3 are information bits. There is a corresponding check between the bits filled with Figure 3 and the bits filled with Figure 1, that is, the bits filled with Figure 3 and the bits mapped thereto and filled with Figure 1 are placed with the same information bits.

[0096] Based on the Polar code described in Figure 2, the receiving device can decode the initial transmission sequence alone. The bits filled with patterns 1 and 2 are information bits. If decoding is successful, the transmitting device does not need to continue sending the coded bit sequence. If decoding fails, the receiving device can decode the initial transmission sequence and the retransmission sequence together. Specifically, it can decode the Polar code of length 16 composed of the initial transmission sequence and the retransmission sequence. The bits filled with patterns 2 and 3 are information bits. When decoding the bits filled with pattern 1, the result has already been obtained by decoding the same bits filled with pattern 3. The bits filled with pattern 1 become known values ​​and can be understood as dynamically frozen bits.

[0097] Based on the above bit mapping relationship, it can be seen that the IR-HARQ framework based on Polar codes needs to establish a corresponding check relationship between some information bits in the initial transmission sequence and some information bits in the retransmission sequence. In other words, some information bits need to be mapped to both the initial transmission sequence and the retransmission sequence. This ensures that the corresponding information bits are always carried in the most reliable position, whether decoding the initial transmission sequence alone or decoding the initial transmission sequence and retransmission sequence together, thereby improving decoding performance.

[0098] Polar codes that support self-decoding: Polar codes are relatively user-friendly. The receiving device can perform self-decoding based solely on the received Polar codes.

[0099] In communication systems, a common coverage enhancement method is to directly send multiple redundancy versions (RVs). Each RV can be understood as a coded bit sequence. These RVs usually have the following requirements:

[0100] 1) Each RV version needs to be able to be decoded independently.

[0101] 2) Multiple RV versions can be combined as long codes to enhance decoding.

[0102] Compared to sending a single longer code, the multi-RV transmission scheme allows the receiving device to still be able to decode based on the remaining RVs even if one RV is completely lost. When sending a single long code, the receiving device does not need to have this capability.

[0103] For example, as shown in FIG3 , a schematic diagram of the coding of a Polar code that supports self-decoding is provided. The left side shows the coding diagram of a common Polar code. By performing inter-stage interleaving, the fence diagram on the right can be obtained. It can be seen that receiving RV version 1 (or U code) or RV version 2 (or V code) alone can include complete information of all information bits. When channel conditions are good, the receiving device can perform self-decoding based on RV version 1 or RV version 2 alone.

[0104] In summary, for Polar codes, whether used for IR-HARQ transmission or supporting self-decoding, the characteristic of a corresponding parity check relationship between some information bits in each transmitted sequence (or, alternatively, a corresponding parity check relationship between some information bits in the V code and some information bits in the U code) is required. From a bit mapping perspective, when constructing the bit map for the equivalent long code, some information bits need to be mapped simultaneously to each transmitted sequence (or, alternatively, some information bits are mapped simultaneously to both the U code and the V code).

[0105] Based on the above description of Polar codes, Polar codes can optionally be encoded based on the New Radio (NR) Polar code code chain shown in Figure 4. The NR Polar code code chain includes processes such as code construction, outer code concatenation, bit interleaving, bit mapping, and encoding. Code construction constructs a code sequence, outer code concatenation concatenates multiple information bit sequences, bit interleaving interleaves the concatenated information bit sequences, bit mapping maps information bits to information bit positions, and encoding performs Polar encoding on the bit-mapped sequence to obtain the Polar code.

[0106] However, the NR Polar code encoding chain does not support IR-HARQ transmission and self-decoding. It is impossible to simultaneously map some information bits to each transmitted sequence, and it is impossible to implement the Polar code encoding for IR-HARQ transmission or the Polar code encoding that supports self-decoding.

[0107] Therefore, how to perform Polar code encoding to achieve information bit mapping, reduce decoding complexity, and improve decoding performance has become a technical problem that needs to be solved urgently.

[0108] To solve the above technical problems, an embodiment of the present application provides a communication method, in which a transmitting device can determine K first bits based on a reliability sequence with a length of N1, and determine K second bits based on a reliability sequence with a length of N2; K≤N1<N2; based on an information bit sequence with a length of K, determine information bits corresponding to A first bits among the K first bits; map the information bits corresponding to the A first bits to A second bits of a first sequence with a length of (N2-N1) to obtain a second sequence, perform polarization coding on the second sequence to obtain a coded bit sequence, and send one or more bits in the coded bit sequence to a receiving device; wherein the A second bits are A bits among the K second bits.

[0109] In an embodiment of the present application, a portion of the information bits (such as A information bits) of an information bit sequence with a length of K can be simultaneously mapped to A first bit positions and A second bit positions to achieve bit mapping. At the same time, there is a corresponding check relationship between the A first bit positions and the A second bit positions, which can reduce the decoding complexity and improve the decoding performance.

[0110] The following describes in detail the implementation of the embodiments of the present application in conjunction with the accompanying drawings.

[0111] The communication method provided in the embodiments of the present application can be used in any communication system, which can be a 3GPP communication system, for example, a long term evolution (LTE) system, or a fifth generation (5G) mobile communication system, a system of hybrid networking of LTE and 5G, a NR system, a NR vehicle to everything (V2X) system, a device-to-device (D2D) communication system, a machine to machine (M2M) communication system, the Internet of Things (IoT), a narrowband Internet of Things (NB-IoT), a global system for mobile communications (GSM), an enhanced data rate for GSM evolution (EDGE), a wideband code division multiple access (WCDMA), a code division multiple access 2000 (CDMA2000), a time division-synchronization code division multiple access (TD-CDMA) system, or a time division-synchronization code division multiple access (TD-CDMA) system. access (TD-SCDMA), enhanced mobile broadband (eMBB), ultra-reliable and low-latency communication (URLLC), enhanced machine-type communication (eMTC), and various types of next-generation communication systems, such as the sixth generation (6G) mobile communication system, may also be non-terrestrial network (NTN) system, non-3GPP communication system, etc., without restriction.

[0112] The communication method provided in the embodiments of the present application can be applied to various communication scenarios. For example, it can be applied to one or more of the following communication scenarios: coding of control channels, coding of data channels, etc., without limitation.

[0113] The communication system provided in the embodiment of the present application is described below using FIG5 as an example.

[0114] FIG5 is a schematic diagram of a communication system provided in an embodiment of the present application. As shown in FIG5 , the communication system may include at least one terminal device and at least one network device.

[0115] Among them, the terminal device in Figure 5 can be located within the beam / cell coverage of the network device, and the network device can provide communication services for the terminal device. Exemplarily, the network device can use channel coding to encode the downlink data, and transmit it to the terminal device through the air interface after constellation modulation (that is, the network device is a transmitting device, and the terminal device is a receiving device); the terminal device can also use channel coding to encode the uplink data, and send it to the network device through the air interface after constellation modulation (that is, the terminal device is a transmitting device, and the network device is a receiving device). It can be understood that when network devices communicate with each other, or when terminal devices communicate with each other, they can also communicate based on channel coding, that is, the transmitting device and the receiving device can both be network devices, or both can be terminal devices, without limitation.

[0116] The terminal device in Figure 5 can be a device with wireless transceiver functions or a chip or chip system that can be set up in the device, which can allow users to access the network and is used to provide voice and / or data connectivity to users. The terminal device can also be called user equipment (UE), subscriber unit (subscriber unit), terminal (terminal), mobile station (MS), mobile terminal (MT), etc.

[0117] Exemplarily, the terminal device in FIG5 may be a mobile phone, a tablet computer, or a computer with wireless transceiver function. The terminal device may also be a user station, a mobile station, a remote station, a remote terminal device, a mobile terminal device, a user terminal device, a wireless communication device, a user agent, a user device, a cellular phone, a cordless phone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), a handheld device with wireless communication capabilities, a computing device, a processing device connected to a wireless modem, an in-vehicle device, a wearable device, a terminal device in the Internet of Things, a home appliance, a virtual reality (VR) terminal, an augmented reality (AR) terminal, a wireless terminal in industrial control, a wireless terminal in unmanned driving, a wireless terminal in telemedicine, a wireless terminal in a smart grid, a wireless terminal in a smart city, a wireless terminal in a smart home, a vehicle with vehicle-to-vehicle (V2V) communication capabilities, an intelligent connected vehicle, a UAV to UAV (UAV to Unmanned aerial vehicles (UAVs, U2Us) with communication capabilities, terminal devices in future networks, or terminal devices in future evolved public land mobile networks (PLMNs), etc. are not restricted.

[0118] The network device in Figure 5 can be any device deployed in an access network that can communicate wirelessly with a terminal device. It can also be a chip or chip system that can be installed in the above-mentioned device. It can also be a logical node or logical module or a function implemented in software. It can be used to implement wireless physical control functions, resource scheduling and wireless resource management, wireless access control, mobility management, etc. Specifically, the network device can be a device that supports wired access or a device that supports wireless access.

[0119] Exemplarily, the network device may be composed of one or more access network (AN) / radio access network (RAN) nodes. The AN / RAN nodes may be: a gNB, a transmission reception point (TRP), an evolved NodeB (eNB), a radio network controller (RNC), a NodeB (NB), a base station controller (BSC), a base transceiver station (BTS), a home evolved NodeB (HNB), a base band unit (BBU), or a wireless fidelity (Wi-Fi) access point (AP).

[0120] In another example, network equipment may include a baseband unit (BBU) and a remote radio unit (RRU). The BBU and RRU can be placed in different locations. For example, the RRU can be remotely located in a high-traffic area, while the BBU can be placed in a central computer room. The BBU and RRU can also be placed in the same computer room. The BBU and RRU can also be different components within the same rack.

[0121] In another example, the network device may also be a device including a centralized unit (CU) node, or a distributed unit (DU) node, or a CU node and a DU node. For example, the network device can be divided into CU and DU from a logical function perspective, with some protocol layer functions placed in the CU for centralized control, and the remaining part or all of the protocol layer functions distributed in the DU, which is centrally controlled by the CU. Furthermore, the centralized unit CU can also be divided into a control plane (CU-CP) and a user plane (CU-UP). In different systems, CU (including CU-CP or CU-UP) or DU may also have different names. For example, in an open radio access network (O-RAN) system, CU may also be called O-CU (open CU), DU may also be called O-DU, CU-CP may also be called O-CU-CP, and CU-UP may also be called O-CU-UP.

[0122] Based on the above description of the terminal device and the network device, optionally, the communication method provided in the embodiment of the present application can be implemented by the above-mentioned terminal device or network device, or by components of the terminal device or network device, such as an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or software (such as program code in a memory) deployed in the terminal device or network device, without limitation.

[0123] Optionally, in an embodiment of the present application, the transmitting device (or referred to as a signal source) and the receiving device (or referred to as a signal sink) may perform encoding and decoding using the process shown in FIG. 6 below.

[0124] The transmitting device can perform source coding on the bits it generates to obtain a source bit stream. This source bit stream is then channel-coded and modulated before being sent to the receiving device via a noisy channel. When the receiving device receives the modulated symbols via the noisy channel, it can demodulate them and then perform channel decoding to recover the source bit stream. This is then followed by source recovery to obtain the decoding result.

[0125] Optionally, since both the Polar code based on HARQ transmission and the Polar code supporting self-decoding require the design of corresponding check relationships for the information bits of each transmitted sequence, the NR Polar code coding chain shown in Figure 4 above can be adjusted. For example, the coding construction process and interleaving process in the coding chain can be adjusted, and a bit copy process can be added to obtain the adjusted NR Polar code coding chain shown in Figure 7 to support the construction of low-complexity Polar codes based on HARQ transmission and Polar codes supporting self-decoding.

[0126] The adjusted NR Polar code chain may include code construction, outer code concatenation, bit copying, interleaving, bit mapping, and encoding. Code construction determines which information bits in each transmitted sequence need to form a corresponding parity check relationship. Bit copying determines which information bits are copied. Interleaving determines the specific parity check relationship.

[0127] In a specific implementation, as shown in Figure 5 , each terminal device and network device can adopt the structure shown in Figure 8 , or include the components shown in Figure 8 . Figure 8 is a schematic diagram of the structure of a communication device 800 provided in an embodiment of the present application. The communication device 800 can be a terminal device or a chip or system-on-chip in a terminal device; it can also be a network device or a chip or system-on-chip in a network device. As shown in Figure 8 , the communication device 800 includes a processor 801, a transceiver 802, and a communication circuit 803.

[0128] Furthermore, the communication device 800 may further include a memory 804 . The processor 801 , the memory 804 and the transceiver 802 may be connected via a communication line 803 .

[0129] The processor 801 is a central processing unit (CPU), a general-purpose processor, a network processor (NP), a digital signal processor (DSP), a microprocessor, a microcontroller, a programmable logic device (PLD), or any combination thereof. The processor 801 may also be other devices with processing functions, such as circuits, devices, or software modules, without limitation.

[0130] Transceiver 802 is used to communicate with other devices or other communication networks. The other communication networks may be Ethernet, radio access networks (RAN), wireless local area networks (WLAN), etc. Transceiver 802 may be a module, circuit, transceiver, or any device capable of communication.

[0131] The communication line 803 is used to transmit information between the components included in the communication device 800.

[0132] The memory 804 is used to store instructions, where the instructions may be computer programs.

[0133] The memory 804 may be a read-only memory (ROM) or other type of static storage device that can store static information and / or instructions, or a random access memory (RAM) or other type of dynamic storage device that can store information and / or instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), magnetic disk storage media or other magnetic storage devices, etc., without limitation.

[0134] It should be noted that the memory 804 can exist independently of the processor 801 or can be integrated with the processor 801. The memory 804 can be used to store instructions, program code, or some data. The memory 804 can be located within the communication device 800 or outside the communication device 800, without limitation. The processor 801 is configured to execute the instructions stored in the memory 804 to implement the communication method provided in the following embodiments of this application.

[0135] In one example, the processor 801 may include one or more CPUs, such as CPU0 and CPU1 in FIG. 8 .

[0136] As an optional implementation, the communication device 800 includes multiple processors. For example, in addition to the processor 801 in FIG. 8 , it may also include a processor 807 .

[0137] As an optional implementation, the communication apparatus 800 further includes an output device 805 and an input device 806. For example, the input device 806 is a keyboard, a mouse, a microphone, a joystick, or the like, and the output device 805 is a display screen, a speaker, or the like.

[0138] It should be noted that the communication device 800 may be a desktop computer, a portable computer, a network server, a mobile phone, a tablet computer, a wireless terminal, an embedded device, a chip system, or a device having a structure similar to that shown in FIG8 . Furthermore, the structure shown in FIG8 does not limit the communication device. In addition to the components shown in FIG8 , the communication device may include more or fewer components than shown, or combine certain components, or arrange the components differently.

[0139] In the embodiment of the present application, the chip system can be composed of chips, or can include chips and other discrete devices.

[0140] In addition, the actions, terms, etc. involved in the various embodiments of this application can refer to each other without limitation. The message names or parameter names in the messages exchanged between the various devices in the embodiments of this application are only examples, and other names can also be used in specific implementations without limitation.

[0141] The communication method provided in an embodiment of the present application is described below in conjunction with the communication system shown in FIG5 and with reference to FIG9 below. The transmitting device may be any terminal device or network device in the communication system shown in FIG5, and the receiving device may also be any terminal device or network device in the communication system shown in FIG5. The transmitting device or receiving device described in the following embodiment may include the components shown in FIG8.

[0142] A communication method provided in an embodiment of the present application is described below using Polar codes used for HARQ transmission as an example with reference to FIG9 . As shown in FIG9 , the method may include:

[0143] Step 901: The transmitting end device determines K first bits according to a reliability sequence of length N1.

[0144] Wherein, K≤N1, K and N1 are both positive integers.

[0145] The value of K can be determined according to the length of the information bit sequence, that is, the length of the information bit sequence can be determined as K.

[0146] Exemplarily, the information bit sequence may include information bits and cyclic redundancy check (CRC) bits, and K may be the sum of the number of information bits and the number of CRC bits included in the information bit sequence.

[0147] The specific value of N1 can be determined according to the length of the initial transmission sequence, that is, the length of the initial transmission sequence can be determined as N1, and then the reliability sequence with the length of N1 can be determined.

[0148] The reliability sequence may be used to indicate the reliability corresponding to each bit of the sequence. A larger value of the reliability indicates a more reliable bit.

[0149] Optionally, the reliability sequence may be predefined by the protocol. The transmitting device may determine N1 based on the length of the initial transmission sequence, and then select a reliability sequence with a length of N1 from one or more reliability sequences predefined by the protocol.

[0150] For example, taking the transmitting end device determining that N1 is 16 as an example, the reliability sequence with a length of 16 may be the reliability sequence shown in the following Table 1, where: Represents reliability, Indicates the bit corresponding to the reliability:

[0151] Table 1

[0152] It can be understood that the above Table 1 is defined starting from bit 0, and can also be defined starting from bit 1, that is, the above 0, 1, ..., 15 can be replaced by 1, 2, ..., 16 respectively without limitation.

[0153] Referring to the above reliability sequence, the transmitting end device may select the first K bits of the reliability sequence of length N1 as the K first bits in descending order of reliability.

[0154] For example, taking the reliability sequence as the reliability sequence with a length N1 of 16 as described in Table 1 above, and the length K of the information bit sequence as 15, according to the reliability sequence, the K first bits can be determined as: {15 14 13 11 7 12 10 6 9 5 3 8 4 2 1}.

[0155] Optionally, the K first bits can be recorded as It represents a first bit set I1 in a sequence of length N1, where I1 may include K first bits.

[0156] For example,

[0157] Step 902: The transmitting end device determines K second bits according to a reliability sequence of length N2.

[0158] Wherein, N1<N2, N2 is a positive integer.

[0159] For example, N2=2N1.

[0160] The specific value of N2 can be determined according to the total length of the initial transmission sequence and the retransmission sequence, that is, the total length of the initial transmission sequence and the retransmission sequence can be determined as N2, and then the reliability sequence with a length of N2 is determined.

[0161] Optionally, the transmitting device may determine the above N2 according to the total length of the initial transmission sequence and the retransmission sequence, and then select a reliability sequence with a length of N2 from one or more reliability sequences predefined in the protocol.

[0162] For example, taking the transmitting end device determining that N2 is 32 as an example, the reliability sequence with a length of 32 may be the reliability sequence shown in the following Table 2, where: Represents reliability, Indicates the bit corresponding to the reliability:

[0163] Table 2

[0164] It can be understood that the above Table 2 is defined starting from bit 0, and can also be defined starting from bit 1, that is, the above 0, 1, ..., 31 can be replaced by 1, 2, ..., 32 respectively without limitation.

[0165] Referring to the above reliability sequence, the transmitting end device may select the first K bits of the reliability sequence of length N2 as the K second bits in descending order of reliability.

[0166] Exemplarily, taking the reliability sequence as the reliability sequence with a length N2 of 32 as described in Table 2 above, and the length K of the information bit sequence as 15, according to the reliability sequence, it can be determined that the K second bits are: {31 30 29 27 23 15 28 22 25 26 21 14 13 19 11}.

[0167] Optionally, the K second bits can be recorded as It represents a second bit set I2 in a sequence of length N2, where I2 may include K second bits.

[0168] For example,

[0169] Optionally, there is no strict restriction on the order of execution of the above steps 901 and 902, that is, step 901 can be executed first, and then step 902, or step 902 can be executed first, and then step 901, or step 901 and step 902 can be executed at the same time without restriction.

[0170] Step 903: The transmitting end device determines the information bits corresponding to the A first bits among the K first bits according to the information bit sequence of length K.

[0171] Wherein, A≤K, A is a positive integer.

[0172] In a first possible design, A first bits are determined based on K first bits and K second bits.

[0173] Exemplarily, the transmitting device may determine K third bits based on the K first bits, and determine A first bits based on A third bits among the K third bits.

[0174] The third bit corresponding to the first bit numbered i is numbered i+N2-N1, where 0≤i≤N1-1. The A third bits are bits in the K third bits that have different numbers from the K second bits. The first bit corresponding to the third bit numbered j is numbered j-(N2-N1), where N2-N1≤j≤N2-1.

[0175] Optionally, the K first bits can be recorded as Let the K second bits be You can Add (N2-N1) to the number of each first bit in i, and get K third bits. Then the A third bits can be recorded as Indicates the bits in the K third bits that are different from the K second bits. Subtract (N2-N1) from the number j of each third bit in the equation to get A first bits.

[0176] For example, taking K as 15, N1 as 16, and N2 as 32, assuming that the K first bits {15 14 13 11 7 12 10 6 9 5 3 8 4 2 1}, K second bits is {31 30 29 27 23 15 28 22 25 26 21 14 13 19 11}, The number i of each first bit in the number is added to 16 (i.e. N2-N1), and the K third bits are obtained. Then the K third bits can be The K second bits The bits {24 20 18 17} with different numbers are determined as A third bits Then we can The number j of each third bit in is subtracted by 16 (i.e. N2-N1), and the A first bits are obtained.

[0177] It should be noted that the first possible design described above uses the definition starting from bit 0 as an example to illustrate the method for determining the A first bits. It can be understood that when the definition starts from bit 1, the third bit corresponding to the first bit numbered i is numbered i+N2-N1, 1≤i≤N1. The first bit corresponding to the third bit numbered j is numbered j-(N2-N1), N2-N1+1≤j≤N2.

[0178] In a second possible design, the A first bits are the last A bits of the K first bits sorted in descending order of reliability.

[0179] Among them, the number of bits numbered less than N2-N1 in the K second bits can be determined as the specific value of A.

[0180] For example, taking K as 15, N1 as 16, and N2 as 32, assuming that the 15 (i.e., K) second bits are {31 30 29 27 23 15 28 22 25 26 21 14 13 19 11}, it can be determined that the number of bits numbered less than 16 (i.e., N2-N1) in the 15 second bits is 4, i.e., A is equal to 4.

[0181] For example, taking K as 15, A as 4, and the determined 15 first bits as {15 14 13 11 7 12 10 6 9 5 3 8 4 2 1}, assuming that the 15 first bits are sorted from high to low in reliability as 15, 14, 13, 11, 7, 12, 10, 6, 9, 5, 3, 8, 4, 2, 1, it can be determined that the A first bits are {8 4 2 1}.

[0182] It should be noted that in this second possible design, the specific value of A is explained by taking the definition starting from bit 0 as an example. It can be understood that when the definition starts from bit 1, the number of bits numbered less than or equal to N2-N1 in the K second bits can be determined as the specific value of A.

[0183] Based on the above description of the A first bits, optionally, the transmitting device can map an information bit sequence of length K to the K first bits of a third sequence of length N1 to obtain a fourth sequence, and determine the information bits corresponding to the A first bits based on the information bits corresponding to the K first bits.

[0184] Among them, the transmitting end device can select the first K bits of the third sequence as K first bits (the K first bits are information bits) in order from high to low reliability based on the above-mentioned reliability sequence of length N1, map the information bit sequence of length K to the K first bits, that is, map the information bit sequence to the K information bits of the third sequence, set the values ​​of the remaining N1-K bits of the third sequence to 0, and obtain a fourth sequence.

[0185] Exemplarily, taking the reliability sequence as the reliability sequence with a length of 16 shown in Table 1 above, and the length of the third sequence as 16, when the length of the information bit sequence is 15, according to the reliability sequence shown in Table 1, the K first bits in the third sequence with reliability from high to low can be determined as {15 14 13 11 7 12 10 6 9 5 3 8 4 2 1}. As shown in FIG10 , the information bits can be determined to be {15 14 13 11 7 12 10 6 9 5 3 8 4 2 1} (i.e., the bits filled with Figure 1 and Figure 2 in FIG10 ). The information bit sequence with a length of 15 can be mapped to these 15 information bits of the third sequence, and the value of the remaining bit of the third sequence (i.e., the bit not filled with the graph in FIG10 ) is set to 0 to obtain a fourth sequence.

[0186] Based on the above description of the A first bits, the transmitting device can determine the information bits corresponding to the A first bits according to the fourth sequence.

[0187] For example, as shown in FIG10 , taking the A first bit positions as {8 4 2 1} (i.e., the bits filled with figure 1 in FIG10 ) as an example, the transmitting device can determine the information bits located at the 8th, 4th, 2nd, and 1st bit positions in the fourth sequence as the information bits corresponding to the A first bit positions.

[0188] Optionally, the transmitting device may also perform polarization coding on the fourth sequence to obtain an initial transmission sequence.

[0189] Step 904: The transmitting end device maps the information bits corresponding to the A first bits to the A second bits of the first sequence with a length of (N2-N1) to obtain a second sequence.

[0190] The A second bits are A bits among the K second bits.

[0191] In a first possible design, A second bits are determined based on K first bits and K second bits.

[0192] Exemplarily, the transmitting device may determine K third bits based on the K first bits, and determine A second bits based on the K third bits.

[0193] The third bit corresponding to the first bit numbered i is numbered i+N2-N1, 0≤i≤N1-1. The A second bits are bits in the K second bits that have different numbers from the K third bits.

[0194] Optionally, the K first bits can be recorded as Let the K second bits be You can Add (N2-N1) to the number of each first bit in i, and get K third bits. Then the A second bits can be recorded as Indicates a bit in the K second bits that has a different number from the K third bits.

[0195] For example, taking K as 15, N1 as 16, and N2 as 32, assuming that the K first bits {15 14 13 11 7 12 10 6 9 5 3 8 4 2 1}, K second bits is {31 30 29 27 23 15 28 22 25 26 21 14 13 19 11}, The number i of each first bit in the number is added to 16 (i.e. N2-N1), and the K third bits are obtained. Then the A second bits can be recorded as

[0196] It should be noted that the above-mentioned first possible design illustrates the method of determining A second bits by taking the definition starting from bit 0 as an example. It can be understood that when the definition starts from bit 1, the third bit corresponding to the first bit numbered i is numbered i+N2-N1, 1≤i≤N1.

[0197] In a second possible design, the A second bits are A bits numbered less than N2-N1 among the K second bits.

[0198] For example, taking K as 15, N1 as 16, and N2 as 32, assuming that the 15 (i.e., K) second bits are {31 30 29 27 23 15 28 22 25 26 21 14 13 19 11}, it can be determined that the bits numbered less than 16 (i.e., N2-N1) among the 15 second bits are {15 14 13 11}, that is, the A second bits are {15 14 13 11}.

[0199] It should be noted that this second possible design illustrates the method of determining A second bits by taking the definition starting from bit 0 as an example. It can be understood that when the definition starts from bit 1, the A second bits are the A bits among the K second bits whose numbers are less than or equal to N2-N1.

[0200] Based on the above description of the A second bits, the transmitting device may map the information bits corresponding to the A first bits to the A second bits of the first sequence with a length of (N2-N1) to obtain a second sequence.

[0201] The transmitting device may use the A second bits in the first sequence as the A information bits and map the information bits corresponding to the A first bits to the A information bits in the first sequence. The transmitting device may also set the values ​​of the N2-N1-A bits in the first sequence, excluding the A second bits, to 0 to obtain a second sequence.

[0202] For example, as shown in FIG10 , taking N1 as 16, N2 as 32, A first bits as {8 4 2 1} (i.e., the bits filled with FIG10 ), and A second bits as {15 14 13 11} (i.e., the bits filled with FIG3 ) as an example, the transmitting device can map the information bits located at the 8th, 4th, 2nd, and 1st bits in the fourth sequence with a length of 16 to the 15th, 14th, 13th, and 11th bits of the first sequence with a length of 16, and set the values ​​of the remaining 12 bits of the first sequence to 0 (i.e., the bits not filled with the graphics in FIG10 ) to obtain a second sequence.

[0203] Optionally, the transmitting end device may interleave and map the information bits corresponding to the A first bits to the A second bits of the first sequence according to the first interleaving pattern.

[0204] Illustratively, the first interleaving pattern may be one or more of the following: a random interleaving pattern, a triangular interleaving pattern, a row-column interleaving pattern, or a reverse interleaving pattern, etc., without limitation.

[0205] Optionally, different from the above interleaving, the transmitting device may also scramble the information bits corresponding to the A first bits, and map the scrambled A information bits to the A second bits of the first sequence.

[0206] For example, as shown in FIG10 , the transmitting device may perform interleaving or scrambling on the information bits at the 8th, 4th, 2nd, and 1st bits in the fourth sequence of length 16 based on interleaving or scrambling processing, and map the interleaved or scrambled information bits to the 15th, 14th, 13th, and 11th bits of the first sequence of length 16 to obtain a second sequence.

[0207] Step 905: The transmitting device performs polarization coding on the second sequence to obtain a coded bit sequence.

[0208] In a first possible design, when the transmitting device performs polarization coding on the second sequence, it may perform an XOR process on the second sequence and the fourth sequence to obtain an XORed sequence, and then perform polarization coding on the XORed sequence to obtain a coded bit sequence.

[0209] In a second possible design, when the transmitting device performs polarization encoding on the second sequence, it may also perform polarization encoding on the second sequence to obtain a first polarization sequence, perform polarization encoding on the fourth sequence to obtain a second polarization sequence, and perform an XOR operation on the first polarization sequence and the second polarization sequence to obtain a coded bit sequence.

[0210] It can be understood that, for the HARQ transmission scenario, the coded bit sequence may also be called a retransmission sequence.

[0211] Step 906: The transmitting device sends a coded bit sequence to the receiving device; correspondingly, the receiving device receives a symbol sequence from the transmitting device.

[0212] Among them, one or more bits in the coded bit sequence sent by the transmitting device to the receiving device may be affected by interference such as noise when transmitted through the channel. The symbol sequence received by the receiving device is one or more bits in the coded bit sequence affected by interference such as noise.

[0213] Optionally, the transmitting device may refer to the aforementioned description of HARQ transmission and send an initial transmission sequence (such as a sequence after polarization encoding of the above-mentioned fourth sequence) to the receiving device. The receiving device attempts to decode the received symbol sequence (the symbol sequence is the symbol sequence corresponding to the initial transmission sequence). If the decoding is successful, a confirmation frame may be fed back to the transmitting device. The transmitting device may stop sending based on the confirmation frame. If the decoding at the receiving end fails, the receiving device may cache the received symbol sequence and feed back a negative acknowledgment frame to the transmitting device, or may not feed back a negative acknowledgment frame to the transmitting device. When the transmitting device receives a negative acknowledgment frame or does not receive a confirmation frame within a certain period of time, it may continue to send one or more bits in the above-mentioned coded bit sequence as incremental redundancy. The receiving device may decode the symbol sequence corresponding to the received initial transmission sequence and the symbol sequence corresponding to one or more bits in the above-mentioned coded bit sequence together.

[0214] Step 907: The receiving end device determines K first bits according to the reliability sequence of length N1, and determines K second bits according to the reliability sequence of length N2.

[0215] The receiving device may adopt the same method as the transmitting device to determine the K first bits and the K second bits with reference to the above steps 901 and 902, which will not be described in detail.

[0216] Step 908: The receiving end device decodes the symbol sequence according to A first bits among the K first bits and A second bits among the K second bits.

[0217] The receiving device may adopt the same method as the transmitting device, referring to the above steps 903 and 904 to determine A first bits and A second bits, and then decode the symbol sequence.

[0218] Optionally, when the receiving device decodes the symbol sequence, it can decode the symbol sequence corresponding to the received initial transmission sequence and the symbol sequence corresponding to one or more bits in the encoded bit sequence together based on the A first bits and the A second bits.

[0219] Among them, when the receiving device decodes the symbol sequence, it can determine the information bits located on the A second bit positions of the symbol sequence based on the determined A second bit positions. Since the transmitting device maps the A information bits of the information bit sequence of length K to A first bit positions and A second bit positions at the same time when encoding the information bit sequence, there is a corresponding check relationship between the A first bit positions and the A second bit positions. Therefore, based on the check relationship, the receiving device can determine the information bits located on the A first bit positions of the symbol sequence based on the information bits on the A second bit positions to achieve decoding.

[0220] Based on the method shown in FIG9 above, the transmitting device can simultaneously map a portion of the information bits (such as A information bits) of the information bit sequence of length K to the A first bits of the fourth sequence corresponding to the initial transmission sequence and the A second bits of the second sequence corresponding to the coded bit sequence. That is, there is a corresponding check relationship between the A first bits of the fourth sequence and the A second bits of the second sequence, which can reduce the decoding complexity and improve the decoding performance. In addition, when decoding the symbol sequence, the receiving device can use the same method as the transmitting device to determine the A first bits and the A second bits, and then perform decoding based on the check relationship between the A first bits and the A second bits, thereby reducing the decoding complexity and improving the decoding performance.

[0221] The following describes a communication method provided in an embodiment of the present application, taking Polar codes that support self-decoding as an example and referring to FIG11 . As shown in FIG11 , the method may include:

[0222] Step 1101: The transmitting end device determines K first bits according to a reliability sequence of length N1.

[0223] The description of step 1101 may refer to the above description of step 901 and will not be repeated here.

[0224] Step 1102: The transmitting end device determines K second bits according to a reliability sequence of length N2.

[0225] The description of step 1102 may refer to the above description of step 902 and will not be repeated here.

[0226] Step 1103: The transmitting device copies A information bits in the information bit sequence of length K to obtain K+A information bits.

[0227] The A information bits may be any A information bits in the information bit sequence, or the A information bits may be the A information bits corresponding to the A first bits.

[0228] Illustratively, for the A information bits corresponding to the A first bits, the transmitting device may map the information bit sequence to the K first bits of a third sequence of length N1 to obtain a fourth sequence, and determine the information bits corresponding to the A first bits of the K first bits of the fourth sequence as the A information bits. For details, refer to the description of the A information bits corresponding to the A first bits in step 903 above, and will not be repeated here.

[0229] Optionally, the information bit sequence can be recorded as Let A information bits be Should Can be Any subset of , or It may include A information bits corresponding to A first bits.

[0230] For example, as shown in FIG12 , taking A first bits as {8 4 2 1} (i.e., the bits filled with figure 1 in FIG12 ) as an example, the transmitting device can copy the information bits located at the 8th, 4th, 2nd, and 1st bits in the fourth sequence to obtain A copy bits, and combine them with the information bit sequence of length K to obtain K+A information bits.

[0231] Step 1104: The transmitting device maps K+A information bits to K second bits and A third bits in a fifth sequence of length N2 to obtain a sixth sequence.

[0232] The A third bits correspond to the A first bits among the K first bits. The A information bits correspond to the A third bits of the fifth sequence. The copies of the A information bits correspond to the A second bits among the K second bits of the fifth sequence. The KA information bits in the information bit sequence, excluding the A information bits, correspond to the KA second bits of the fifth sequence. The KA second bits are the second bits among the K second bits, excluding the A second bits.

[0233] For example, the sending device can send A information bits Map to the A third bits of the fifth sequence; map the A information bits The copy bits are mapped to the A second bits in the K second bits of the fifth sequence; the KA information bits (i.e. ), mapped to the KA second bits of the fifth sequence. The transmitting device can also set the values ​​of the remaining (N2-KA) bits of the fifth sequence to 0 to obtain the sixth sequence.

[0234] Among them, the description of A third bits, A first bits, K second bits, and A second bits can refer to the relevant description in the above step 903, and will not be repeated here.

[0235] For example, as shown in FIG12 , with K being 15, N1 being 16, and N2 being 32, the A third bits are {24 20 18 17} (i.e., the bits filled with pattern 1 in FIG12 ), the A second bits are {15 14 13 11} (i.e., the bits filled with pattern 3 in FIG12 ), and the KA second bits are {31 30 29 27 23 28 22 25 26 21 Taking 19} (i.e., the bits filled with graphic 2 in FIG12 ) as an example, the transmitting device may map the information bits at the 8th, 4th, 2nd, and 1st bits in the fourth sequence with a length of 16 to the 24th, 20th, 18th, and 17th bits of the fifth sequence with a length of 32, map the copies of the information bits at the 8th, 4th, 2nd, and 1st bits in the fourth sequence to the 15th, 14th, 13th, and 11th bits of the fifth sequence with a length of 32, map the 11 information bits other than the information bits at the 8th, 4th, 2nd, and 1st bits in the fourth sequence to the 31st, 30th, 29th, 27th, 23rd, 28th, 22nd, 25th, 26th, 21st, and 19th bits of the fifth sequence with a length of 32, and set the values ​​of the remaining 13 bits of the fifth sequence (i.e., the bits not filled with graphics in FIG12 ) to 0 to obtain a sixth sequence.

[0236] Optionally, the transmitting end device may interleave and map K+A information bits onto K second bits and A third bits according to the second interleaving pattern to obtain a sixth sequence.

[0237] Exemplarily, the transmitting device may interleave and map A information bits onto A third bits of the fifth sequence according to the second interleaving pattern.

[0238] Exemplarily, the transmitting end device may also interleave and map the copy bits of the A information bits to the A second bits among the K second bits of the fifth sequence.

[0239] Exemplarily, the transmitting device may also interleave and map KA information bits other than A information bits in the information bit sequence onto KA second bits of the fifth sequence to obtain a sixth sequence.

[0240] Illustratively, the second interleaving pattern may be one or more of the following: a random interleaving pattern, a triangular interleaving pattern, a row-column interleaving pattern, or a reverse interleaving pattern, etc., without limitation.

[0241] Optionally, different from the above interleaving, the transmitting device may also scramble K+A information bits, and map the scrambled K+A information bits to K second bits and A third bits to obtain a sixth sequence.

[0242] Exemplarily, the transmitting device may scramble A information bits and map the scrambled A information bits to the A third bits of the fifth sequence.

[0243] Exemplarily, the transmitting end device may also scramble the copy bits of the A information bits, and map the scrambled A copy bits to A second bit positions among the K second bit positions of the fifth sequence.

[0244] Exemplarily, the transmitting device may also scramble KA information bits other than A information bits in the information bit sequence, and interleave and map the KA scrambled information bits to KA second bits of the fifth sequence to obtain a sixth sequence.

[0245] It can be understood that during the above-mentioned interleaving or scrambling process, any one of the A information bits, A copy bits, and KA information bits can be interleaved or scrambled, or any two of them can be interleaved or scrambled, or all three can be interleaved or scrambled, without limitation.

[0246] For example, as shown in FIG12 , the transmitting device may map A information bits and A copy bits to A second bit positions and A third bit positions based on interleaving or scrambling. The transmitting device may also map KA information bits other than the A information bits in the information bit sequence to KA second bit positions of the fifth sequence (the mapping process of the KA information bits may or may not be interleaved or scrambled, and is not limited thereto) to obtain a sixth sequence.

[0247] Step 1105: The transmitting device performs polarization coding on the sixth sequence to obtain a coded bit sequence.

[0248] The sixth sequence of length N2 may include two RV versions, each of which can be decoded independently. The two RV versions can also be combined as a long code for enhanced decoding. The transmitting device may perform polarization coding on the sixth sequence including the two RV versions to obtain a coded bit sequence.

[0249] Exemplarily, as shown in FIG12 , the sixth sequence of length 32 may include RV version 1 of length 16 and RV version 2 of length 16. Each RV version may be decoded independently, and the two RV versions may also be combined as a long code for enhanced decoding.

[0250] Step 1106: The transmitting device sends one or more bits in the coded bit sequence to the receiving device; correspondingly, the receiving device receives the symbol sequence from the transmitting device.

[0251] Step 1107: The receiving end device determines K first bits according to the reliability sequence of length N1, and determines K second bits according to the reliability sequence of length N2.

[0252] The receiving device may adopt the same method as the transmitting device to determine the K first bits and the K second bits with reference to the above steps 901 and 902, which will not be described in detail.

[0253] Step 1108: The receiving device decodes the symbol sequence according to the K second bits and the A third bits.

[0254] The receiving device may adopt the same method as the transmitting device, refer to step 903 or step 904 above to determine the A third bits, and then decode the symbol sequence according to the K second bits and the A third bits.

[0255] The receiving end device may perform self-decoding according to RV version 1 or RV version 2 of the sixth sequence alone, or may use RV version 1 and RV version 2 together as a long code for enhanced decoding.

[0256] Exemplarily, the receiving end device may decode the RV version 1 in the received symbol sequence according to A second bits among the K second bits.

[0257] Among them, the description of the A second bits can refer to the description of the A second bits in Figure 9 above, and will not be repeated here.

[0258] In another example, the receiving device may also decode the RV version 2 in the received symbol sequence according to the A third bits and KA second bits among the K second bits.

[0259] In another example, the receiving device may also use RV version 1 and RV version 2 in the received symbol sequence together as a long code, and decode the long code according to K second bits and A third bits.

[0260] Among them, when the receiving device decodes the long code, it can determine the information bits located on the K second bit positions of the long code based on the determined K second bit positions. Since the transmitting device maps the A information bits of the information bit sequence of length K to A third bit positions and A second bit positions simultaneously when encoding the information bit sequence, there is a corresponding check relationship between the A third bit positions and the A second bit positions. Based on this check relationship, the receiving device can determine the information bits located on the A third bit positions of the long code according to the information bits on the A second bit positions among the K second bit positions to achieve decoding.

[0261] Based on the method shown in FIG11 above, a portion of the information bits (e.g., A information bits) of an information bit sequence of length K can be simultaneously mapped to the A second bits of RV version 1 and the A third bits of RV version 2. That is, the A second bits of the sixth sequence have a corresponding checksum relationship with the A third bits, which can reduce decoding complexity and improve decoding performance. In addition, when decoding the symbol sequence, the receiving device can use the same method as the transmitting device to determine the A second bits and the A third bits, and then perform decoding based on the checksum relationship between the A second bits and the A third bits, thereby reducing decoding complexity and improving decoding performance.

[0262] In addition, an embodiment of the present application further provides a communication method based on interleaving processing, as shown in FIG13 , which may include:

[0263] Step 1301: The transmitting end device interleaves and maps A information bits in an information bit sequence of length K onto Y bits of a seventh sequence of length N according to an interleaving pattern to obtain an eighth sequence.

[0264] Among them, K, N, A, and Y are all positive integers, K is less than or equal to N, and Y is greater than or equal to A.

[0265] The A information bits may be any A information bits in the information bit sequence without limitation.

[0266] For example, Y is a positive integer multiple of A.

[0267] For example, the transmitting device may interleave and map A information bits onto A bits of the seventh sequence to obtain an eighth sequence. Alternatively, the transmitting device may interleave and map A information bits onto 2A bits of the seventh sequence to obtain an eighth sequence, and so on, without limitation.

[0268] Among them, when Y is 2A, A information bits can be mapped to A bits and another A bits at the same time. There is a corresponding check relationship between the A bits and the other A bits, which can reduce the decoding complexity and improve the decoding performance.

[0269] Illustratively, the interleaving pattern may be one or more of the following: a random interleaving pattern, a triangular interleaving pattern, a row-column interleaving pattern, or a reverse interleaving pattern.

[0270] When encoding an information bit sequence, the transmitting device may perform interleaving processing on the information bit sequence according to the interleaving pattern to reduce decoding complexity and improve decoding performance.

[0271] Step 1302: The transmitting device performs polarization coding on the eighth sequence to obtain a coded bit sequence.

[0272] Step 1303: The transmitting device sends one or more bits in the coded bit sequence to the receiving device; correspondingly, the receiving device receives the symbol sequence from the transmitting device.

[0273] Step 1304: The receiving device determines Y bits according to the seventh sequence of length N.

[0274] Step 1305: The receiving device decodes the symbol sequence according to the interleaving pattern and Y bits.

[0275] Among them, since the transmitting device interleaves and maps the A information bits in the information bit sequence to Y bits according to the interleaving pattern when encoding the information bit sequence, the receiving device can use the same method as the transmitting device to determine the Y bits when decoding the symbol sequence, and then decode the symbol sequence according to the interleaving pattern and Y bits, thereby reducing the decoding complexity and improving the decoding performance.

[0276] It should be noted that the various embodiments of this application can be implemented independently or in combination, without limitation. Unless otherwise specified or there is a logical conflict, the terms and / or descriptions of the different embodiments provided in this application are consistent and can be referenced by each other. The technical features in different embodiments can be combined to form new embodiments based on their inherent logical relationships.

[0277] It is understood that in the embodiments of the present application, the execution subject may perform some or all of the steps in the embodiments of the present application. These steps or operations are merely examples, and the embodiments of the present application may also perform other operations or variations of various operations. In addition, the various steps may be performed in a different order than those presented in the embodiments of the present application, and it is possible that not all operations in the embodiments of the present application need to be performed.

[0278] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of interaction between devices. It is understandable that, in order to realize the above functions, each device includes a hardware structure and / or software module corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0279] The embodiments of the present application can divide the functional modules of each device according to the above method examples. For example, each functional module can be divided according to each function, or two or more functions can be integrated into one processing module. The above integrated modules can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of modules in the embodiments of the present application is schematic and is only a logical function division. In actual implementation, there may be other division methods.

[0280] In the case of dividing each functional module according to each function, Figure 14 shows a sending end device 140, which can execute the actions performed by the sending end device in the method shown in Figures 9 to 13 above. All relevant contents of each step involved in the above method embodiment can be referred to the functional description of the corresponding functional module. The technical effects that can be obtained can be referred to the above method embodiment and will not be repeated here.

[0281] The transmitting device 140 may include a transceiver module 1401 and a processing module 1402. Exemplarily, the transmitting device 140 may be a communications device, or a chip used in a communications device, or other combined device or component having the aforementioned functions of the transmitting device. When the transmitting device 140 is a communications device, the transceiver module 1401 may be a transceiver, which may include an antenna and radio frequency circuits, etc.; the processing module 1402 may be a processor (or processing circuit), such as a baseband processor, which may include one or more CPUs. When the transmitting device 140 is a component having the aforementioned functions of the transmitting device, the transceiver module 1401 may be a radio frequency unit; the processing module 1402 may be a processor (or processing circuit), such as a baseband processor. When the transmitting device 140 is a system-on-chip (SoC), the transceiver module 1401 may be the input / output interface of the chip (e.g., a baseband chip); the processing module 1402 may be the system-on-chip's processor (or processing circuit), which may include one or more central processing units. It should be understood that the transceiver module 1401 in the embodiment of the present application can be implemented by a transceiver or a transceiver-related circuit component; the processing module 1402 can be implemented by a processor or a processor-related circuit component (or, referred to as a processing circuit).

[0282] For example, the transceiver module 1401 can be used to perform all transceiver operations performed by the transmitting device in the embodiments shown in Figures 9 to 13, and / or to support other processes of the technology described in this document; the processing module 1402 can be used to perform all operations other than transceiver operations performed by the transmitting device in the embodiments shown in Figures 9 to 13, and / or to support other processes of the technology described in this document.

[0283] In a first possible example, the processing module 1402 may be configured to determine K first bits based on a reliability sequence having a length of N1, and to determine K second bits based on a reliability sequence having a length of N2; K≤N1<N2; the processing module 1402 may also be configured to determine, based on an information bit sequence having a length of K, information bits corresponding to A first bits among the K first bits, map the information bits corresponding to the A first bits to A second bits of a first sequence having a length of (N2-N1) to obtain a second sequence, and perform polarization coding on the second sequence to obtain a coded bit sequence; the transceiver module 1401 may be configured to send one or more bits in the coded bit sequence to a receiving device; wherein the A second bits are A bits among the K second bits.

[0284] In one possible design, the processing module 1402 may be specifically configured to interleave and map the information bits corresponding to the A first bits onto the A second bits according to a first interleaving pattern.

[0285] In one possible design, the processing module 1402 can be specifically used to map the information bit sequence to the K first bits of a third sequence of length N1 to obtain a fourth sequence; and determine the information bits corresponding to the A first bits based on the information bits corresponding to the K first bits.

[0286] In one possible design, the processing module 1402 may further be configured to perform an XOR operation on the second sequence and the fourth sequence to obtain an XOR-processed sequence; and perform polarization coding on the XOR-processed sequence to obtain a coded bit sequence.

[0287] In one possible design, the processing module 1402 may further be configured to perform polarization coding on the second sequence to obtain a first polarization sequence; perform polarization coding on the fourth sequence to obtain a second polarization sequence; and perform an XOR operation on the first polarization sequence and the second polarization sequence to obtain a coded bit sequence.

[0288] In a second possible example, the processing module 1402 may be configured to determine K first bits based on a reliability sequence having a length of N1, and to determine K second bits based on a reliability sequence having a length of N2, where K≤N1<N2. The processing module 1402 may also be configured to copy A information bits in an information bit sequence having a length of K to obtain K+A information bits; map the K+A information bits to K second bits and A third bits in a fifth sequence having a length of N2 to obtain a sixth sequence; and perform polarization coding on the sixth sequence to obtain a coded bit sequence. The transceiver module 1401 may be configured to send one or more bits in the coded bit sequence to a receiving device, where the A third bits correspond to the A first bits among the K first bits.

[0289] In one possible design, the A information bits correspond to the A third bits of the fifth sequence; the copy bits of the A information bits correspond to the A second bits among the K second bits of the fifth sequence; the KA information bits other than the A information bits in the information bit sequence correspond to the KA second bits of the fifth sequence; among them, the KA second bits are the second bits among the K second bits other than the A second bits.

[0290] In one possible design, the processing module 1402 may be specifically configured to interleave and map K+A information bits onto K second bits and A third bits according to a second interleaving pattern.

[0291] In one possible design, the A information bits are any A information bits in the information bit sequence.

[0292] In one possible design, the processing module 1402 can be specifically used to map the information bit sequence to the K first bits of a third sequence of length N1 to obtain a fourth sequence; and determine the information bits corresponding to A first bits among the K first bits as A information bits.

[0293] Based on the above two possible examples, in one possible design, A first bits are determined based on K first bits and K second bits.

[0294] Based on the above two possible examples, in one possible design, the processing module 1402 can be specifically used to determine K third bits based on the K first bits; wherein the third bit corresponding to the first bit numbered i is numbered i+N2-N1, 0≤i≤N1-1; the processing module 1402 can also be used to determine A first bits based on A third bits; wherein the first bit corresponding to the third bit numbered j is numbered j-(N2-N1), N2-N1≤j≤N2-1; the A third bits are bits in the K third bits that are numbered differently from the K second bits.

[0295] Based on the above two possible examples, in one possible design, the A first bits are the last A bits of the K first bits sorted in descending order of reliability.

[0296] Based on the above two possible examples, in one possible design, A second bits are determined based on K first bits and K second bits.

[0297] Based on the above two possible examples, in one possible design, the processing module 1402 can be specifically used to determine K third bits based on the K first bits; wherein the third bit corresponding to the first bit numbered i is numbered i+N2-N1, 0≤i≤N1-1; the processing module 1402 can also be used to determine A second bits based on the K third bits; wherein the A second bits are bits in the K second bits that have different numbers from the K third bits.

[0298] Based on the above two possible examples, in one possible design, the A second bits are the A bits whose numbers are less than N2-N1 among the K second bits.

[0299] In a third possible example, the processing module 1402 may be configured to interleave and map A information bits in an information bit sequence of length K onto Y bits of a seventh sequence of length N according to an interleaving pattern to obtain an eighth sequence, and perform polarization coding on the eighth sequence to obtain a coded bit sequence; and the transceiver module 1401 may be configured to send one or more bits in the coded bit sequence to a receiving device, where Y is greater than or equal to A.

[0300] In one possible design, Y is a positive integer multiple of A.

[0301] In one possible design, the interleaving pattern is one or more of the following: a random interleaving pattern, a triangular interleaving pattern, a row-column interleaving pattern, or a reverse interleaving pattern.

[0302] Figure 15 shows a receiving end device 150, which can execute the actions executed by the receiving end device in the methods shown in Figures 9 to 13 above. All relevant contents of each step involved in the above method embodiment can be referred to the functional description of the corresponding functional module. The technical effects that can be obtained can refer to the above method embodiment and will not be repeated here.

[0303] The receiving device 150 may include a transceiver module 1501 and a processing module 1502. Exemplarily, the receiving device 150 may be a communications device, or a chip used in a communications device, or other combined device or component having the aforementioned functions of the receiving device. When the receiving device 150 is a communications device, the transceiver module 1501 may be a transceiver, which may include an antenna and radio frequency circuits, etc.; the processing module 1502 may be a processor (or processing circuit), such as a baseband processor, which may include one or more CPUs. When the receiving device 150 is a component having the aforementioned functions of the receiving device, the transceiver module 1501 may be a radio frequency unit; the processing module 1502 may be a processor (or processing circuit), such as a baseband processor. When the receiving device 150 is a system-on-chip (SoC), the transceiver module 1501 may be the input / output interface of the chip (e.g., a baseband chip); the processing module 1502 may be the SoC's processor (or processing circuit), which may include one or more central processing units. It should be understood that the transceiver module 1501 in the embodiment of the present application can be implemented by a transceiver or a transceiver-related circuit component; the processing module 1502 can be implemented by a processor or a processor-related circuit component (or, referred to as a processing circuit).

[0304] For example, the transceiver module 1501 can be used to perform all transceiver operations performed by the receiving device in the embodiments shown in Figures 9 to 13, and / or to support other processes of the technology described in this document; the processing module 1502 can be used to perform all operations other than transceiver operations performed by the receiving device in the embodiments shown in Figures 9 to 13, and / or to support other processes of the technology described in this document.

[0305] In a first possible example, the transceiver module 1501 is used to receive a symbol sequence from a transmitting device; wherein the length of the information bit sequence corresponding to the symbol sequence is K; the processing module 1502 is used to determine K first bits based on a reliability sequence with a length of N1, and to determine K second bits based on a reliability sequence with a length of N2; K≤N1<N2; the processing module 1502 is further used to decode the symbol sequence based on A first bits among the K first bits and A second bits among the K second bits.

[0306] In a second possible example, the transceiver module 1501 is used to receive a symbol sequence from a transmitting device; wherein the length of the information bit sequence corresponding to the symbol sequence is K; the processing module 1502 is used to determine K first bits based on a reliability sequence with a length of N1, and determine K second bits based on a reliability sequence with a length of N2; K≤N1<N2; the processing module 1502 is further used to decode the symbol sequence based on the K second bits and A third bits; wherein the A third bits correspond to the A first bits among the K first bits.

[0307] Based on the above two possible examples, in one possible design, A first bits are determined based on K first bits and K second bits.

[0308] Based on the above two possible examples, in one possible design, the processing module 1402 can be specifically used to determine K third bits based on the K first bits; wherein the third bit corresponding to the first bit numbered i is numbered i+N2-N1, 0≤i≤N1-1; the processing module 1402 can also be used to determine A first bits based on A third bits; wherein the first bit corresponding to the third bit numbered j is numbered j-(N2-N1), N2-N1≤j≤N2-1; the A third bits are bits in the K third bits that are numbered differently from the K second bits.

[0309] Based on the above two possible examples, in one possible design, the A first bits are the last A bits of the K first bits sorted in descending order of reliability.

[0310] Based on the above two possible examples, in one possible design, A second bits are determined based on K first bits and K second bits.

[0311] Based on the above two possible examples, in one possible design, the processing module 1402 can be specifically used to determine K third bits based on the K first bits; wherein the third bit corresponding to the first bit numbered i is numbered i+N2-N1, 0≤i≤N1-1; the processing module 1402 can also be used to determine A second bits based on the K third bits; wherein the A second bits are bits in the K second bits that have different numbers from the K third bits.

[0312] Based on the above two possible examples, in one possible design, the A second bits are the A bits whose numbers are less than N2-N1 among the K second bits.

[0313] In a third possible example, the transceiver module 1501 is used to receive a symbol sequence from a transmitting device; the processing module 1502 is used to determine Y bits based on a seventh sequence of length N, and decode the symbol sequence based on an interleaving pattern and the Y bits.

[0314] In one possible design, Y is a positive integer multiple of A.

[0315] In one possible design, the interleaving pattern is one or more of the following: a random interleaving pattern, a triangular interleaving pattern, a row-column interleaving pattern, or a reverse interleaving pattern.

[0316] As another possible implementation, transceiver module 1401 in Figure 14 can be replaced by a transceiver that integrates the functionality of transceiver module 1401; processing module 1402 can be replaced by a processor that integrates the functionality of processing module 1402. Furthermore, transmitting device 140 shown in Figure 14 can also include a memory. Alternatively, transceiver module 1501 in Figure 15 can be replaced by a transceiver that integrates the functionality of transceiver module 1501; processing module 1502 can be replaced by a processor that integrates the functionality of processing module 1502. Furthermore, receiving device 150 shown in Figure 15 can also include a memory.

[0317] Alternatively, when the processing module 1402 is replaced by a processor and the transceiver module 1401 is replaced by a transceiver, the transmitting device 140 involved in the embodiment of the present application may also be the communication device 160 shown in Figure 16. Alternatively, when the processing module 1502 is replaced by a processor and the transceiver module 1501 is replaced by a transceiver, the receiving device 150 involved in the embodiment of the present application may also be the communication device 160 shown in Figure 16.

[0318] The processor may be a logic circuit 1601, and the transceiver may be an interface circuit 1602. Furthermore, the communication device 160 shown in FIG16 may further include a memory 1603.

[0319] The embodiments of the present application also provide a computer program product, which, when executed by a computer, can implement the functions of any of the above method embodiments.

[0320] The embodiments of the present application also provide a computer program, which, when executed by a computer, can implement the functions of any of the above method embodiments.

[0321] The embodiment of the present application also provides a computer-readable storage medium. All or part of the processes in the above-mentioned method embodiments can be completed by a computer program to instruct the relevant hardware, and the program can be stored in the above-mentioned computer-readable storage medium. When the program is executed, it can include the processes of the above-mentioned method embodiments. The computer-readable storage medium can be an internal storage unit of the terminal (including the data sending end and / or the data receiving end) of any of the above-mentioned embodiments, such as the hard disk or memory of the terminal. The above-mentioned computer-readable storage medium can also be an external storage device of the above-mentioned terminal, such as a plug-in hard disk equipped on the above-mentioned terminal, a smart memory card (smart media card, SMC), a secure digital (secure digital, SD) card, a flash card (flash card), etc. Further, the above-mentioned computer-readable storage medium can also include both the internal storage unit of the above-mentioned terminal and an external storage device. The above-mentioned computer-readable storage medium is used to store the above-mentioned computer program and other programs and data required by the above-mentioned terminal. The above-mentioned computer-readable storage medium can also be used to temporarily store data that has been output or is to be output.

[0322] It should be noted that the terms "first" and "second" in the specification, claims and drawings of this application are used to distinguish different objects, rather than to describe a specific order. "First" and "second" are used for descriptive purposes only and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of this embodiment, unless otherwise specified, "multiple" means two or more.

[0323] Furthermore, the terms "include," "comprise," and "have," and any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or apparatus comprising a series of steps or elements is not limited to the listed steps or elements, but may optionally include steps or elements not listed, or may optionally include other steps or elements inherent to the process, method, product, or apparatus.

[0324] It should be understood that in this application, "at least one (item)" refers to one or more. "Multiple" refers to two or more. "At least two (items)" refers to two or three and more than three. "And / or" is used to describe the association relationship of associated objects, indicating that three relationships can exist. For example, "A and / or B" can mean: only A exists, only B exists, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally indicates that the previous and next associated objects are in an "or" relationship. "At least one of the following items" or similar expressions refers to any combination of these items, including any combination of single items or plural items. For example, at least one of a, b or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, c can be single or multiple. “When” and “if” both mean that corresponding measures will be taken under certain objective circumstances. They do not limit the time, nor do they require any judgment action when they are implemented, nor do they mean that there are other limitations.

[0325] In the embodiments of this application, words such as "exemplary" or "for example" are used to indicate examples, illustrations, or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of this application should not be construed as being preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "for example" is intended to present the relevant concepts in a concrete manner to facilitate understanding.

[0326] In this application, "sending information to ... (a terminal device)" can be understood as the destination of the information being the terminal device. This can include sending information directly or indirectly to the terminal device. "Receiving information from ... (a terminal device)" can be understood as the source of the information being the terminal device. This can include receiving information directly or indirectly from the terminal device. The information may undergo necessary processing between the source and destination, such as formatting changes, but the destination can still understand the valid information from the source.

[0327] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above.

[0328] In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are merely schematic. For example, the division of the modules or units is merely a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0329] The units described as separate components may or may not be physically separate, and the components shown as units may be one physical unit or multiple physical units, that is, they may be located in one place or distributed in multiple places. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0330] In addition, the functional units in the various embodiments of the present application may be integrated into a single processing unit, or each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.

[0331] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application or all or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for enabling a device (which can be a single-chip microcomputer, chip, etc.) or a processor to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.

Claims

1. A communication method, characterized in that: include: Determine K first bits according to a reliability sequence of length N1, and determine K second bits according to a reliability sequence of length N2; K is less than or equal to N1, and N1 is less than N2; Determine, according to an information bit sequence of length K, information bits corresponding to A first bits among the K first bits; Mapping the information bits corresponding to the A first bits to A second bits of a first sequence of length (N2-N1) to obtain a second sequence; wherein the A second bits are A bits of the K second bits; performing polarization coding on the second sequence to obtain a coded bit sequence; One or more bits in the coded bit sequence are sent to a receiving device.

2. The method according to claim 1, characterized in that Mapping the information bits corresponding to the A first bits to A second bits of a first sequence having a length of (N2-N1) includes: According to the first interleaving pattern, the information bits corresponding to the A first bits are interleaved and mapped to the A second bits.

3. The method according to claim 1 or 2, characterized in that: The determining, according to the information bit sequence having a length of K, information bits corresponding to A first bits among the K first bits comprises: Mapping the information bit sequence to the K first bits of a third sequence of length N1 to obtain a fourth sequence; According to the information bits corresponding to the K first bits, the information bits corresponding to the A first bits are determined.

4. The method according to claim 3, characterized in that The performing polarization encoding on the second sequence includes: Performing an XOR process on the second sequence and the fourth sequence to obtain an XOR-processed sequence; Polar coding is performed on the sequence after the XOR processing to obtain a coded bit sequence.

5. The method according to claim 4, characterized in that The performing polarization encoding on the second sequence includes: Performing polarization encoding on the second sequence to obtain a first polarization sequence; Performing polarization encoding on the fourth sequence to obtain a second polarization sequence; An XOR process is performed on the first polarization sequence and the second polarization sequence to obtain a coded bit sequence.

6. A communication method, characterized in that: include: Receive a symbol sequence from a transmitting device; wherein the length of the information bit sequence corresponding to the symbol sequence is K; Determine K first bits according to a reliability sequence of length N1, and determine K second bits according to a reliability sequence of length N2; K is less than or equal to N1, and N1 is less than N2; The symbol sequence is decoded according to A first bits among the K first bits and A second bits among the K second bits.

7. A communication method, characterized in that: include: Determine K first bits according to a reliability sequence of length N1, and determine K second bits according to a reliability sequence of length N2; K is less than or equal to N1, and N1 is less than N2; Copy A information bits in the information bit sequence of length K to obtain K+A information bits; Mapping the K+A information bits to the K second bits and A third bits in a fifth sequence of length N2 to obtain a sixth sequence; wherein the A third bits correspond to the A first bits of the K first bits; Performing polarization coding on the sixth sequence to obtain a coded bit sequence; One or more bits in the coded bit sequence are sent to a receiving device.

8. The method according to claim 7, characterized in that The A information bits correspond to the A third bits of the fifth sequence; The copy bits of the A information bits correspond to A second bits among the K second bits of the fifth sequence; The KA information bits in the information bit sequence excluding the A information bits correspond to the KA second bits in the fifth sequence; wherein the KA second bits are the second bits in the K second bits excluding the A second bits.

9. The method according to claim 7 or 8, characterized in that: According to the second interleaving pattern, the K+A information bits are interleaved and mapped onto the K second bits and the A third bits.

10. The method according to any one of claims 7 to 9, characterized in that: The A information bits are any A information bits in the information bit sequence; or The information bit sequence is mapped to the K first bits of a third sequence of length N1 to obtain a fourth sequence; and information bits corresponding to A first bits among the K first bits are determined as the A information bits.

11. A communication method, characterized in that: include: Receive a symbol sequence from a transmitting device; wherein the length of the information bit sequence corresponding to the symbol sequence is K; Determine K first bits according to a reliability sequence of length N1, and determine K second bits according to a reliability sequence of length N2; K is less than or equal to N1, and N1 is less than N2; The symbol sequence is decoded according to the K second bits and the A third bits; wherein the A third bits correspond to the A first bits among the K first bits.

12. The method according to any one of claims 1 to 11, characterized in that: The A first bits are determined according to the K first bits and the K second bits.

13. The method according to claim 12, characterized in that Determine K third bits according to the K first bits; wherein the third bit corresponding to the first bit numbered i is numbered i+N2-N1, i is greater than or equal to 0, and i is less than or equal to N1-1; According to the A third bit positions, the A first bit positions are determined; wherein, the first bit position corresponding to the third bit position numbered j is numbered j-(N2-N1), the j is greater than or equal to N2-N1, and the j is less than or equal to N2-1; the A third bit positions are the bits among the K third bit positions that are numbered differently from the K second bit positions.

14. The method according to any one of claims 1 to 11, characterized in that: The A first bits are the last A bits of the K first bits sorted in descending order of reliability.

15. The method according to any one of claims 1 to 14, characterized in that: The A second bits are determined according to the K first bits and the K second bits.

16. The method according to claim 15, characterized in that Determine K third bits according to the K first bits; wherein the third bit corresponding to the first bit numbered i is numbered i+N2-N1, i is greater than or equal to 0, and i is less than or equal to N1-1; The A second bits are determined according to the K third bits; wherein the A second bits are bits of the K second bits that are numbered differently from the K third bits.

17. The method according to any one of claims 1 to 14, characterized in that: The A second bits are the A bits whose numbers are less than N2-N1 among the K second bits.

18. A communication method, characterized in that: include: According to the interleaving pattern, interleave and map A information bits in the information bit sequence of length K to Y bits of a seventh sequence of length N to obtain an eighth sequence, wherein K is less than or equal to N, and A is less than or equal to Y; Performing polarization coding on the eighth sequence to obtain a coded bit sequence; One or more bits in the coded bit sequence are sent to a receiving device.

19. A communication method, characterized in that: include: receiving a symbol sequence from a transmitting device; Determine Y bits according to a seventh sequence having a length of N; The symbol sequence is decoded according to the interleaving pattern and the Y bits.

20. The method according to claim 18 or 19, characterized in that The Y is a positive integer multiple of A.

21. The method according to any one of claims 18 to 20, characterized in that: The interleaving pattern is one or more of the following: a random interleaving pattern, a triangular interleaving pattern, a row-column interleaving pattern, or a reverse interleaving pattern.

22. A communication device, characterized in that: The communication device includes a processor; the processor is used to run a computer program or instructions so that the communication method described in any one of claims 1-5, 12-17 is executed, or the communication method described in any one of claims 6, 12-17 is executed, or the communication method described in any one of claims 7-10, 12-17 is executed, or the communication method described in any one of claims 11-17 is executed, or the communication method described in any one of claims 18, 20-21 is executed, or the communication method described in any one of claims 19-21 is executed.

23. The communication device according to claim 22, characterized in that: The communication device further comprises a memory for storing the computer program or instructions.

24. A communication device, characterized in that: The communication device includes an interface circuit and a logic circuit; the interface circuit is used to input and / or output information; the logic circuit is used to execute the communication method described in any one of claims 1-5, 12-17, or execute the communication method described in any one of claims 6, 12-17, or execute the communication method described in any one of claims 7-10, 12-17, or execute the communication method described in any one of claims 11-17, or execute the communication method described in any one of claims 18, 20-21, or execute the communication method described in any one of claims 19-21, and process and / or generate the information according to the information.

25. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions or programs, which, when executed on a computer, cause the communication method described in any one of claims 1 to 5 and 12 to 17 to be executed, or the communication method described in any one of claims 6 and 12 to 17 to be executed, or the communication method described in any one of claims 7 to 10 and 12 to 17 to be executed, or the communication method described in any one of claims 11 to 17 to be executed, or the communication method described in any one of claims 18 and 20 to 21 to be executed, or the communication method described in any one of claims 19 to 21 to be executed.

26. A computer program product, characterized in that The computer program product includes computer instructions; when part or all of the computer instructions are executed on a computer, the communication method described in any one of claims 1 to 5 and 12 to 17 is executed, or the communication method described in any one of claims 6 and 12 to 17 is executed, or the communication method described in any one of claims 7 to 10 and 12 to 17 is executed, or the communication method described in any one of claims 11 to 17 is executed, or the communication method described in any one of claims 18 and 20 to 21 is executed, or the communication method described in any one of claims 19 to 21 is executed.

27. A communication system, characterized in that: The method comprises a communication device for executing the communication method as described in any one of claims 1 to 5 and 12 to 17 and a communication device for executing the communication method as described in any one of claims 6 and 12 to 17; or, the communication device for executing the communication method as described in any one of claims 7 to 10 and 12 to 17 and a communication device for executing the communication method as described in any one of claims 11 to 17; or, the communication device for executing the communication method as described in any one of claims 18 and 20 to 21 and a communication device for executing the communication method as described in any one of claims 19 to 21.