Communication method and device

Abstract

The invention discloses a communication method and device, relates to the technical field of communication, and can improve the decoding performance and improve the flexibility of a Polar code used for HARQ (Hybrid Automatic Repeat reQuest) transmission. The method comprises the following steps: performing polarization coding on an information bit sequence with the length of K to obtain a first sequence with the length of M0; wherein K is smaller than or equal to M0; sending Ex bits in the first sequence when the data is retransmitted for the xth time; wherein x is a positive integer, and one or more bits in the Ex bits are repeated one time or more than one time in the bits included from the initial data transmission to the xth data retransmission.

Description

Technical Field

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

[0002] In a communication system, a transmitting device can construct polar codes for hybrid automatic repeat request (HARQ) transmission. Based on the polar codes, the transmitting device can send an initial transmission sequence to a receiving device. The receiving device receives the symbol sequence and attempts to decode it. If the decoding fails, the transmitting device can continue to send a retransmission sequence to the receiving device through a retransmission resource. The receiving device can decode the symbol sequences received twice together.

[0003] Among them, the retransmission resources are determined by the system scheduling, which may be few or many. In this regard, the coding can support rateless transmission, that is, support pre-completion of coding, and then determine the number of codeword bits to be sent according to the number of retransmission resources, and then take the corresponding number of codeword bits from the coding result for transmission. Summary of the invention

[0004] The embodiments of the present application provide a communication method and device, which can improve decoding performance and increase the flexibility of Polar codes used for HARQ transmission.

[0005] In the first aspect, the embodiment of the present application provides a communication method, which can be executed by a transmitting device. Unless otherwise specified, the "transmitting device" in the present application can refer to the transmitting device itself, or a component in the transmitting device (such as a processor, a chip, or a chip system, etc.), or a logic module or software that can implement all or part of the functions of the transmitting device. The method includes: polarization encoding an information bit sequence of length K to obtain a first sequence of length M0; wherein K is less than or equal to M0; when the data is retransmitted for the xth time, Ex bits in the first sequence are sent; wherein x is a positive integer, and one or more bits of the Ex bits are bits repeated once or more than once in the bits included in the data from the initial transmission to the xth data retransmission.

[0006] Based on the first aspect, when the transmitting device performs the xth data retransmission, the Ex bits sent may include bits included in the bits from the initial data transmission to the xth data retransmission that are repeated once or more, thereby improving the decoding performance of the Polar code used for HARQ transmission through local retransmission, while improving its performance stability and flexibility.

[0007] In one possible design, sending Ex bits in a first sequence includes: sending bits between the starting position of the x-th data retransmission and the first position Bx, and one or more bits among the Ex bits; wherein the first position Bx is a predefined first position.

[0008] Based on this possible design, by defining the first position, local retransmission can be introduced based on the first position to improve the performance stability of the Polar code for HARQ transmission. At the same time, the Polar code for HARQ transmission provided in the embodiment of the present application can also support 1-bit fine-granularity transmission, which is conducive to improving decoding performance.

[0009] In one possible design, the first position Bx is a predefined first position before the end position of the x-th data retransmission, and the end position of the x-th data retransmission is determined according to the starting position of the x-th data retransmission and the sending length Ex of the x-th data retransmission.

[0010] Based on this possible design, the first position Bx may be a predefined first position before the end position of the x-th data retransmission, thereby improving the transmission performance as much as possible while avoiding the formation of bad points as much as possible.

[0011] In one possible design, the first sequence includes one or more predefined first positions.

[0012] In one possible design, the first position is the position of a bit in the first sequence that can be successfully decoded.

[0013] Based on the above two possible designs, since the first position is the position of a bit that can be successfully decoded, local retransmission based on the first position can effectively improve the decoding performance.

[0014] In one possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 3rd M0 / 8th bit position, the M0 / 4th bit position, the M0 / 8th bit position, and the 0th bit position.

[0015] Based on this possible design, the design is simple to implement and reduces coding complexity.

[0016] In one possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 7thM0 / 16th bit position, the 3rdM0 / 8th bit position, the 5thM0 / 16th bit position, the M0 / 4th bit position, the 3rdM0 / 16th bit position, the M0 / 8th bit position, the M0 / 16th bit position, and the 0th bit position.

[0017] Based on this possible design, system flexibility can be increased.

[0018] In one possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 15th M0 / 32th bit position, the 7th M0 / 16th bit position, the 13th M0 / 32th bit position, the 3rd M0 / 8th bit position, the 11th M0 / 32th bit position, the 5th M0 / 16th bit position, the 9th M0 / 32th bit position, the M0 / 4th bit position, the 7th M0 / 32th bit position, the 3rd M0 / 16th bit position, the 5th M0 / 32th bit position, the M0 / 8th bit position, the 3rd M0 / 32th bit position, the M0 / 16th bit position, the M0 / 32th bit position, and the 0th bit position.

[0019] Based on this possible design, the system flexibility can be further improved.

[0020] In one possible design, sending Ex bits in a first sequence includes: when the ratio of the first number to the second number is greater than a preset bit rate threshold, sending Ex bits in the first sequence; wherein the first number is the number of information bits between the end position of the x-th data retransmission and the first position Bx; the second number is the number of bits between the end position of the x-th data retransmission and the first position Bx.

[0021] In one possible design, the first sequence includes a second sequence with a length of M1 and a third sequence with a length of (M0-M1), and Ex bits in the first sequence are sent, including: when the end position of the x-th data retransmission is after the second sequence and before the first first position of the third sequence, Ex bits in the first sequence are sent; wherein the end position of the x-th data retransmission is determined according to the starting position of the x-th data retransmission and the sending length Ex of the x-th data retransmission.

[0022] Based on the above two possible designs, the transmitting device can send Ex bits in the first sequence when any of the above conditions is met, thereby improving decoding performance.

[0023] In one possible design, when the end position of the x-th data retransmission is after the first first position of the third sequence, Ex bits between the start position of the x-th data retransmission and the end position of the x-th data retransmission are sent.

[0024] Based on this possible design, the encoding performance can be improved.

[0025] In one possible design, the starting bit of one or more bits among the Ex bits is the bit at the starting position of the x-th data retransmission; or, the starting bit of one or more bits among the Ex bits is the bit at the starting position of the x-1-th data retransmission; or, the starting bit of one or more bits among the Ex bits is the bit at the starting position of the initial data transmission; or, the starting bit of one or more bits among the Ex bits is the bit at a predefined position; or, the starting bit of one or more bits among the Ex bits is the bit at the second position before the first position Bx; wherein the first position Bx is a predefined first position; and the bits from the second position to the first position Bx are one or more bits.

[0026] Based on the possible design, multiple feasible solutions are provided for designing the start bit of one or more bits among the Ex bits.

[0027] In a possible design, polarization coding is performed on an information bit sequence with a length of K to obtain a first sequence with a length of M0, including: polarization coding is performed on the information bit sequence to obtain a fourth sequence with a length of N0; and rate matching is performed on the fourth sequence to obtain the first sequence.

[0028] In one possible design, when the rate matching method is shortening, the shortening bits in the fourth sequence are removed to obtain the first sequence; or, when the rate matching method is puncturing or repetition, the first sequence is the fourth sequence.

[0029] Based on the above two possible designs, the transmitting device can perform rate matching on the fourth sequence to obtain the first sequence, thereby improving decoding performance.

[0030] In a possible design, polarization coding is performed on an information bit sequence with a length of K to obtain a first sequence with a length of M0, including: polarization coding is performed on the information bit sequence to obtain a fourth sequence with a length of N0; and interleaving the fourth sequence to obtain the first sequence.

[0031] In one possible design, the fourth sequence is interleaved to obtain the first sequence, including: interleaving the fourth sequence according to multiple interleaving patterns to obtain the first sequence; wherein different interleaving patterns correspond to different bits in the fourth sequence.

[0032] In one possible design, the fifth sequence in the fourth sequence is interleaved according to the first interleaving pattern, and the sixth sequence in the fourth sequence is interleaved according to the second interleaving pattern to obtain a first sequence; wherein the fourth sequence includes a fifth sequence with a length of N1 and a sixth sequence with a length of (N0-N1).

[0033] Based on the above three possible designs, the transmitting device can interleave the fourth sequence to obtain the first sequence, thereby improving the decoding performance.

[0034] On the second aspect, the embodiment of the present application provides a communication method, which can be executed by a receiving device. Unless otherwise specified, the "receiving device" in the present application can refer to the receiving device itself, or a component in the receiving device (such as a processor, a chip, or a chip system, etc.), or 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; decoding the symbol sequence according to the position of one or more bits to obtain decoded data; wherein the position of one or more bits is the position of a bit repeated once or more than once in the bits included in the data from the initial transmission to the xth data retransmission; x is a positive integer.

[0035] Based on the second aspect, when the transmitting device and the receiving device perform the x-th data retransmission, the Ex bits sent may include bits repeated once or more than once among the bits included in the initial data transmission to the x-th data retransmission. The receiving device can decode the symbol sequence according to the position of one or more bits, thereby improving the decoding performance of the Polar code used for HARQ transmission through local retransmission, while improving its performance stability and flexibility.

[0036] In one possible design, the starting bit position of one or more bits is the starting position of the x-th data retransmission; or, the starting bit position of one or more bits is the starting position of the x-1-th data retransmission; or, the starting bit position of one or more bits is the starting position of the initial data transmission; or, the starting bit position of one or more bits is a predefined position; or, the starting bit position of one or more bits is the second position before the first position Bx; wherein the first position Bx is a predefined first position; and the second position to the first position Bx is the position of one or more bits.

[0037] In the third aspect, the embodiment of the present application provides a communication device, which can be applied to the transmitting device of the first aspect to implement the functions performed by the transmitting device. The communication device can be a transmitting device, or a chip or chip system or system on chip of the transmitting device, etc. The communication device can perform the functions performed by the transmitting device through hardware, or 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 cooperate with the processing module to complete the following transceiver operations; accordingly, the processing module can also independently complete the following processing operations, or cooperate with the transceiver module to complete the following processing operations, without limitation.

[0038] Exemplarily, the processing module can be used to perform polarization encoding on an information bit sequence with a length of K to obtain a first sequence with a length of M0; wherein K is less than or equal to M0; the transceiver module can be used to send Ex bits in the first sequence when the data is retransmitted for the xth time; wherein x is a positive integer, and one or more bits of the Ex bits are bits included in the bits from the initial data transmission to the xth data retransmission that are repeated once or more.

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

[0040] In the fourth aspect, the embodiment of the present application provides a communication device, which can be applied to the receiving device of the second aspect to implement the functions performed by the receiving device. The communication device can be a receiving device, or a chip or chip system or system on chip of the receiving device, etc. The communication device can perform the functions performed by the receiving device through hardware, or 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 cooperate with the processing module to complete the following transceiver operations; accordingly, the processing module can also independently complete the following processing operations, or cooperate with the transceiver module to complete the following processing operations, without limitation.

[0041] Exemplarily, the transceiver module can be used to receive a symbol sequence from a transmitting device; the processing module can be used to decode the symbol sequence according to the position of one or more bits to obtain decoded data; wherein the position of the one or more bits is the position of the bits repeated once or more in the bits included in the initial data transmission to the xth data retransmission; x is a positive integer.

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

[0043] In a fifth 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, and when one or more processors execute computer instructions or instructions, the communication method described in any one of the first aspect to the second aspect is executed.

[0044] In one possible design, the communication device further includes one or more memories, the one or more memories are coupled to one or more processors, and the one or more memories are 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 inside 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.

[0045] In one possible design, the communication device also 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.

[0046] In a sixth 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 either the first aspect or the second aspect, and process and / or generate information based on the information.

[0047] In the seventh 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 as described in either the first aspect or the second aspect is executed.

[0048] In an eighth aspect, an embodiment of the present application provides a computer program product comprising computer instructions, which, when executed on a computer, enables the communication method as described in either the first aspect or the second aspect to be executed.

[0049] In a ninth aspect, an embodiment of the present application provides a computer program, which, when executed on a computer, enables the communication method as described in either the first aspect or the second aspect to be executed.

[0050] In the tenth aspect, an embodiment of the present application provides a chip, comprising: a processor, the processor is coupled to a memory, the memory is used to store programs or instructions, when the program or instructions are executed by the processor, the communication method as described in any one of the first aspect or the second aspect is executed.

[0051] Among them, the technical effects brought about by any design method in the fifth to tenth aspects can refer to the technical effects brought about by any one of the first or second aspects mentioned above, and will not be repeated here.

[0052] In the eleventh aspect, an embodiment of the present application provides a communication system, which may include a communication device for executing the communication described in the first aspect or any possible design of the first aspect, or may also include a communication device for executing the communication described in the second aspect or any possible design of the second aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] Figure 1 A schematic diagram of a Polar code provided in an embodiment of the present application;

[0054] Figure 2 A schematic diagram of an IR-HARQ framework based on Polar codes provided in an embodiment of the present application;

[0055] Figure 3 A schematic diagram of a Polar code for HARQ transmission provided in an embodiment of the present application;

[0056] Figure 4 A schematic diagram of a Polar code for HARQ transmission provided in an embodiment of the present application;

[0057] Figure 5 A schematic diagram of sequence transmission based on sub-block interleaving provided in an embodiment of the present application;

[0058] Figure 6 A schematic diagram of a communication system provided in an embodiment of the present application;

[0059] Figure 7 A schematic diagram of encoding and decoding by a transmitting device and a receiving device provided in an embodiment of the present application;

[0060] Figure 8 A schematic diagram of a Polar code encoding chain provided in an embodiment of the present application;

[0061] Fig. 9 A schematic diagram of a communication device provided in an embodiment of the present application;

[0062] Fig.10 A flow chart of a communication method provided in an embodiment of the present application;

[0063] Fig.11 A schematic diagram of a circular buffer provided in an embodiment of the present application;

[0064] Fig.12 A schematic diagram of a transmitting end device provided in an embodiment of the present application;

[0065] Fig.13 A schematic diagram of a receiving device provided in an embodiment of the present application;

[0066] Fig.14 A schematic diagram of a communication device provided in an embodiment of the present application. DETAILED DESCRIPTION

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

[0068] Polar code: It is the first channel coding scheme that can be strictly proven to "reach" Shannon channel capacity, with good error correction performance and low decoding complexity. It has been identified by the third generation partnership project (3GPP) as the coding scheme for the (uplink / downlink) control channel of the enhanced mobile broadband (eMBB) scenario of the fifth generation (5G) mobile communication system.

[0069] Among them, in the Polar code encoding scheme, the bit position can be divided into a fixed bit position (or also called a frozen bit position) and an information bit position according to the reliability of each bit position. The position of the bit with lower reliability is the fixed bit position, which can be used to carry a fixed bit (or called a frozen bit, frozen), which is usually set to 0 and is known to both the sender and receiver in actual transmission. The position of the bit with higher reliability is the information bit position, which can be used to carry information bits (data) in actual transmission.

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

[0071] Decoding of Polar codes: With Polar codes being included in the 5G standard, research on decoding Polar codes has become a hot topic in the field of communications. The mainstream Polar code decoding methods can be divided into two categories according to their decoding timing: sequential decoding and non-sequential decoding. Among them, sequential decoding means that the decoder decodes bit by bit according to the natural sequentiality of the Polar design; non-sequential decoding means that the decoder outputs the decoding results in parallel according to other structures of the Polar code (such as Tanner graph, Trellis graph, etc.).

[0072] For sequential decoding, the main Polar code sequential 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, etc. For non-sequential decoding, the main Polar code non-sequential decoding algorithms include: belief propagation (BP) decoding, etc.

[0073] Polar code mainly uses sequential decoding. The decoding performance of SCL decoding is much better than that of SC decoding. CA-SCL decoding after CRC check can make the performance of Polar code better than that of low-density parity-check codes (LDPC) and Turbo codes. Therefore, SCL decoding and CA-SCL decoding are mainly used in communication systems.

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

[0075] HARQ transmission can be combined with forward error correction (FEC) code and automatic repeat request (ARQ) method to significantly improve spectrum efficiency. The specific process may include the following steps:

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

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

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

[0079] If the receiving device fails to decode, the receiving device can cache the received symbol sequence and feedback a negative acknowledgement frame (NACK) to the sending device, or it may not feedback a negative acknowledgement frame to the sending device. The sending device can continue to send the coded bit sequence when it receives a negative acknowledgement frame or does not receive an acknowledgement frame within a certain period of time. The receiving device can decode the two received sequences together.

[0080] The above HARQ transmission allows to stop sending when decoding is successful in the middle, which can improve the system throughput. That is, if the initial transmission is successful, there is no need to resend, which can save spectrum resources and improve spectrum efficiency. If the initial transmission is unsuccessful, the receiving device can decode the two received sequences together, and still achieve the error correction performance of the long code.

[0081] For example, Figure 2As shown, 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 U code) and a retransmission sequence of length 8 (or also referred to as 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 positions filled with the bits of Figure 1 and Figure 2 are the positions of information bits. In the retransmission sequence, the positions filled with the bits of Figure 3 are the positions of information bits. There is a corresponding check relationship between the positions of the bits filled with Figure 3 and the positions of the bits filled with Figure 1, that is, the positions of the bits filled with Figure 3 and the positions of the bits filled with Figure 1 to which they are mapped are placed with the same information bits.

[0082] Based on the above Figure 2 For the Polar code, the receiving device can decode the initial transmission sequence alone, wherein the position of the bit filled with Figure 1 and Figure 2 is the position of the information bit. If the decoding is successful, the sending device does not need to continue to send the coded bit sequence. If the decoding fails, the receiving device can decode the initial transmission sequence and the retransmission sequence together, that is, the Polar code with a length of 16 composed of the initial transmission sequence and the retransmission sequence can be decoded, wherein the position of the bit filled with Figure 2 and Figure 3 is the position of the information bit. When decoding the position of the bit filled with Figure 1, the result has been obtained by decoding the same position of the bit filled with Figure 3, and the position of the bit filled with Figure 1 becomes a known value, which can be understood as the position of the dynamically frozen bit.

[0083] Based on the above bit mapping relationship, it can be known that the IR-HARQ framework based on Polar code needs to form a corresponding check relationship between some information bits of the initial transmission sequence and some information bits of the retransmission sequence, or it can be described as the need to map some information bits to the initial transmission sequence and the retransmission sequence at the same time, so as to ensure that whether the initial transmission sequence is decoded alone or the initial transmission sequence and the retransmission sequence are decoded jointly, the corresponding information bits are always carried at the position with the highest reliability, thereby improving the decoding performance.

[0084] In addition, when the HARQ transmission mechanism is implemented in the communication system, the retransmission resources are determined by the system scheduling, which may be few or many. In this regard, the coding is preferably supported by rateless transmission, that is, the coding is supported in advance, and then the number of codeword bits to be sent is determined according to the number of retransmission resources, and then the corresponding number of codeword bits are taken from the coding for transmission. In other words, "Rateless" does not predetermine the code rate, but determines the code rate after the resources are given.

[0085] Rateless transmission requires that no matter how many codeword bits are sent, the performance is always close to the optimal performance. For Polar codes, no matter how many codeword bits are sent, the information bits are required to be on a highly reliable channel.

[0086] However, as the number of "codeword bits" increases, the reliability of subchannels and their ordering will change. The design of Polar codes is usually difficult to meet the above requirements. It may cause the positions of some bits to be set to information bits when the retransmission length is long, and to be set to frozen bits when the retransmission length is short. Regardless of which retransmission length is used to construct the Polar code, it will affect the transmission performance under other retransmission lengths.

[0087] For example, Figure 3 As shown in (a) in FIG. 1 , if the mapping relationship is constructed according to the retransmission length M=2, the 8th bit position and the 9th bit position in the black box will be configured as the frozen bit position due to insufficient capacity. However, Figure 3 As shown in (b) in , when the retransmission length M = 8, it is equivalent to wasting the high-reliability subchannel, resulting in performance degradation. Figure 4 As shown in (a) in FIG. 1 , if the mapping relationship is constructed according to the retransmission length M=8, the 8th bit position and the 9th bit position in the black box will be configured as the information bit position because they are high-reliability subchannels. However, Figure 4 As shown in (b) in Fig. 2, when the retransmission length M = 2, it is equivalent to placing the information bit in an extremely unreliable position, forming a system bad point. Therefore, no matter which retransmission length is used to construct the Polar code, it will affect the transmission performance under other retransmission lengths.

[0088] Based on this, it is proposed that the retransmission sequence can be interleaved at the sub-block level to achieve early transmission of low-code rate sub-blocks through interleaving, so as to improve the performance of a small number of retransmissions without sacrificing the performance of a large number of retransmissions.

[0089] For example, Figure 5 As shown, the transmitting device can divide the retransmission sequence of length N into 32 sub-blocks (including sub-block 0, sub-block 1, sub-block 2, ..., sub-block 30, sub-block 31), the length of each sub-block is N / 32, and the sub-blocks are interleaved on the retransmission sequence before sending, so as to send the low code rate sub-blocks in advance through interleaving, such as sub-block 31, sub-block 27, sub-block 23, sub-block 19, sub-block 30, sub-block 26, sub-block 22, sub-block 18, sub-block 29, sub-block 25, sub-block 21, sub-block 17, sub-block 28, sub-block 24, sub-block 20, sub-block 16 in the order of sending, so as to improve the performance of a small number of retransmissions without sacrificing the performance of a large number of retransmissions.

[0090] In order to further enhance the flexibility of Polar codes, an embodiment of the present application provides a communication method, in which a transmitting device may perform polarization coding on an information bit sequence of length K to obtain a first sequence of length M0; wherein K is less than or equal to M0; and when the data is retransmitted for the xth time, Ex bits in the first sequence are sent; wherein x is a positive integer, and one or more bits of the Ex bits are bits repeated once or more than once from the bits included in the initial data transmission to the xth data retransmission.

[0091] In an embodiment of the present application, when the transmitting device performs the xth data retransmission, the Ex bits sent may include bits included in the data from the initial transmission to the xth data retransmission that are repeated once or more, thereby improving the decoding performance of the Polar code used for HARQ transmission through local retransmission, while improving its performance stability and flexibility.

[0092] The implementation of the embodiments of the present application will be described in detail below in conjunction with the accompanying drawings.

[0093] The communication method provided in the embodiment of the present application can be used in any communication system, which communication system can be a 3GPP communication system, for example, a long term evolution (LTE) system, and can also be a fifth generation (5G) mobile communication system, a system of LTE and 5G hybrid networking, a NR system, an 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-SCDMA) system, and a time division-synchronization code division multiple access (TD-SCDMA) system. The following types of next-generation communication systems are applicable: high-speed wireless 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, and non-terrestrial network (NTN) systems (such as satellite communication systems) and non-3GPP communication systems, without restriction.

[0094] 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.

[0095] Below Figure 6 Taking the communication system provided in the embodiment of the present application as an example, the communication system is described.

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

[0097] in, Figure 6 The terminal device 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 network devices, or when terminal devices communicate with terminal devices, 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.

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

[0099] For example, Figure 6The terminal device in the invention can be a mobile phone, a tablet computer or a computer with wireless transceiver function. The terminal device can 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 function, a computing device, a processing device connected to a wireless modem, a vehicle-mounted device, a wearable device, a terminal device in the Internet of Things, a household 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 capability, an intelligent networked vehicle, a UAV to UAV (UAV to Unmanned aerial vehicles (UAV, U2U) with communication capabilities, terminal devices in future networks, or terminal devices in future evolved public land mobile networks (PLMN), etc. are not restricted.

[0100] in, Figure 6 The network device in the network can be any device deployed in the access network that can communicate wirelessly with the terminal device, or a chip or chip system that can be set in the above device, or a logical node or a logical module or a function implemented in software, which 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.

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

[0102] In another example, the network equipment may include a baseband unit (BBU) and a remote radio unit (RRU). The BBU and the RRU may be placed in different places, for example, the RRU is remotely located in an area with high traffic volume, and the BBU is placed in a central computer room. The BBU and the RRU may also be placed in the same computer room. The BBU and the RRU may also be different components under one rack.

[0103] 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 the perspective of logical functions, with the functions of some protocol layers centrally controlled by the CU, and the functions of the remaining part or all of the protocol layers 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 referred to as O-CU (open CU), DU may also be referred to as O-DU, CU-CP may also be referred to as O-CU-CP, and CU-UP may also be referred to as O-CU-UP.

[0104] 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 a program code in a memory) deployed in the terminal device or network device, without limitation.

[0105] Optionally, in the embodiment of the present application, the transmitting end device (or referred to as the information source) and the receiving end device (or referred to as the information sink) may adopt the following Figure 7 The process shown is for encoding and decoding.

[0106] Among them, the transmitting device can perform source coding on the bits generated by itself to obtain a source bit stream, and channel code the source bit stream, and then after modulation, send the modulation symbols to the receiving device through a noisy channel. When the receiving device receives the modulation symbols through a noisy channel, it can demodulate, and then perform channel decoding to recover the source bit stream, and then perform source recovery to obtain the decoding result.

[0107] Optionally, when the transmitting device performs Polar code encoding, it can be based on Figure 8 The Polar code encoding chain shown is used for encoding, wherein the Polar code encoding chain may include processes such as encoding construction, outer code cascading, bit copying, interleaving, bit mapping, encoding and bit interleaving.

[0108] Among them, the coding construction can construct a set of information bit positions, a set of frozen bit positions and / or a check relationship between information bits. The outer code cascade is used to pre-code the information coding before the Polar code, such as CRC. Bit copy can copy part of the information bits. Interleaving implements interleaving of the coded bit sequence. Bit mapping can be used to map information bits to the positions of corresponding information bits. Coding is used to polarize the sequence after bit mapping to obtain a Polar code coded bit sequence. Bit interleaving is used to interleave Polar codes.

[0109] When implementing it specifically, Figure 6 As shown: Each terminal device and network device can use Fig. 9 The structure shown, or including Fig. 9 Parts shown. Fig. 9The present invention provides a schematic diagram of the composition of a communication device 900, which can be a terminal device or a chip or system on chip in a terminal device; or a network device or a chip or system on chip in a network device. Fig. 9 As shown, the communication device 900 includes a processor 901 , a transceiver 902 , and a communication line 903 .

[0110] Furthermore, the communication device 900 may further include a memory 904. The processor 901, the memory 904 and the transceiver 902 may be connected via a communication line 903.

[0111] The processor 901 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 901 may also be other devices with processing functions, such as circuits, devices, or software modules, without limitation.

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

[0113] The communication line 903 is used to transmit information between the components included in the communication device 900.

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

[0115] Among them, the memory 904 can be a read-only memory (ROM) or other types of static storage devices that can store static information and / or instructions, or a random access memory (RAM) or other types of dynamic storage devices 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 compressed optical disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), magnetic disk storage medium or other magnetic storage devices, etc., without limitation.

[0116] It should be noted that the memory 904 can exist independently of the processor 901, or can be integrated with the processor 901. The memory 904 can be used to store instructions or program codes or some data, etc. The memory 904 can be located in the communication device 900, or can be located outside the communication device 900, without limitation. The processor 901 is used to execute the instructions stored in the memory 904 to implement the communication method provided in the following embodiments of the present application.

[0117] In one example, the processor 901 may include one or more CPUs, such as Fig. 9 CPU0 and CPU1 in.

[0118] As an optional implementation, the communication device 900 includes multiple processors, for example, Fig. 9 In addition to the processor 901, a processor 907 may also be included.

[0119] As an optional implementation, the communication device 900 further includes an output device 905 and an input device 906. Exemplarily, the input device 906 is a device such as a keyboard, a mouse, a microphone or a joystick, and the output device 905 is a device such as a display screen and a speaker.

[0120] It should be noted that the communication device 900 can 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 Fig. 9 In addition, Fig. 9 The structure shown in the figure does not constitute a limitation on the communication device, except Fig. 9 In addition to the components shown, the communication device may include more or fewer components than shown, or combine certain components, or arrange the components differently.

[0121] In the embodiment of the present application, the chip system may be composed of a chip, or may include a chip and other discrete devices.

[0122] In addition, the actions, terms, etc. involved in the various embodiments of the present application can refer to each other without limitation. The message name or parameter name in the message exchanged between the various devices in the embodiments of the present application is only an example, and other names can also be used in the specific implementation without limitation.

[0123] Combine the following Figure 6 The communication system shown, referring to the following Fig.10 , describes the communication method provided in the embodiment of the present application, wherein the sending end device can be Figure 6 Any terminal device or network device in the communication system shown, the receiving device can also be Figure 6 Any terminal device or network device in the communication system shown. The sending end device or receiving end device described in the following embodiments may have Fig. 9 Parts shown.

[0124] Fig.10 A flow chart of a communication method provided in an embodiment of the present application, such as Fig.10 As shown, the method may include:

[0125] Step 1001: A transmitting end device performs polarization coding on an information bit sequence of length K to obtain a first sequence of length M0.

[0126] Wherein, K is less than or equal to M0.

[0127] The information bit sequence may include information bits, cyclic redundancy check (CRC) bits, and parity-check (PC) bits, and K may be the sum of the number of information bits, the number of CRC bits, and the number of parity bits included in the information bit sequence.

[0128] Optionally, the transmitting end device may perform polarization coding on an information bit sequence with a length of K to obtain a fourth sequence with a length of N0, and determine a first sequence with a length of M0 according to the fourth sequence.

[0129] The fourth sequence may include a fifth sequence with a length of N1 and a sixth sequence with a length of (N0-N1).

[0130] Exemplarily, the transmitting end device may determine the specific value of N1 in the following manner: according to the length K of the information bit sequence and the length E after rate matching (or also referred to as the transmission length E), calculate N2 as the smallest integer power of 2 greater than or equal to E (for example, if E is equal to 252, then N2 is equal to 256; or, if E is equal to 5, then N2 is equal to 8). Define R min Equal to 1 / 8, indicating the minimum supported bit rate, n min Equal to 5, n max =10(upper row) / 5(lower row). If K / E is less than 9 / 16 and E is less than (1+1 / 8)*N2 / 2, then n1 is equal to log2(N2)-1. Otherwise, n1 is equal to log2(N2). n2 is equal to Calculate n equal to max{min{n1,n2,n max},n min}, according to n, determine that N1 is equal to 2 n .

[0131] For example, N1 may be greater than or equal to E and is a smallest integer power of 2.

[0132] Exemplarily, N0 may be equal to 2N1.

[0133] Exemplarily, when the transmitting end device performs polarization coding on the information bit sequence, a part of the information bits (such as A information bits) of the information bit sequence with a length of K may be simultaneously mapped to the positions of A first bits of the fifth sequence and the positions of A second bits of the sixth sequence, that is, there is a corresponding check relationship between the positions of A first bits of the fifth sequence and the positions of A second bits of the sixth sequence, which may improve decoding performance.

[0134] The positions of the A first bits of the fifth sequence may be the positions of the A first bits among the positions of the first K first bits with high reliability in the fifth sequence. The positions of the A second bits of the sixth sequence may be the positions of the A second bits of the sixth sequence among the positions of the first K second bits with high reliability in the fourth sequence.

[0135] For example, the positions of the A first bits may be the positions of the last A bits among the K first bit positions sorted from high to low in terms of reliability.

[0136] Optionally, N1-K positions with low reliability in the fifth sequence may be used as frozen bit positions.

[0137] Based on the above description of the fourth sequence, the transmitting end device may refer to any one of the following possible designs to determine the first sequence according to the fourth sequence:

[0138] In a first possible design, the transmitting device may determine the fourth sequence as the first sequence, that is, the first sequence with a length of M0 is equal to the fourth sequence with a length of N0.

[0139] Optionally, the first sequence may include a second sequence with a length of M1 and a third sequence with a length of (M0-M1), the second sequence may be the fifth sequence in the fourth sequence, and the third sequence may be the sixth sequence in the fourth sequence.

[0140] In a second possible design, the transmitting device may perform rate matching on the fourth sequence, and determine the sequence after rate matching as the first sequence.

[0141] The rate matching method may be any one of the following: repetition, puncture, or shortening.

[0142] Exemplarily, when the rate matching mode is shortening, the shortening bits in the fourth sequence may be removed to obtain the first sequence.

[0143] The shortened bits in the fourth sequence may be fixed to 0, and the positions of the shortened bits may be removed to obtain the first sequence. In this case, M0 is smaller than N0.

[0144] In another example, when the rate matching method is puncturing or repetition, the first sequence is the fourth sequence mentioned above.

[0145] Optionally, the transmitting end device may determine a corresponding rate matching mode according to the code rate R=K / E and the length E after rate matching.

[0146] Exemplarily, N2 is calculated to be the smallest integer power of 2 that is greater than or equal to E. The transmitting device may determine that the rate matching mode is repetition when K / E is less than 9 / 16 and E / N2 is less than 1+1 / 8.

[0147] Exemplarily, N2 is calculated to be the smallest integer power of 2 that is greater than or equal to E. The transmitting device may determine that the rate matching method is puncture when K / E is less than or equal to 7 / 16, otherwise, determine that the rate matching method is shortening.

[0148] Optionally, the first sequence may include a second sequence with a length of M1 and a third sequence with a length of (M0-M1), the second sequence may be a sequence after rate matching of the fifth sequence in the fourth sequence, and the third sequence may be a sequence after rate matching of the sixth sequence in the fourth sequence.

[0149] In a third possible design, the transmitting device may also interleave the fourth sequence and determine the interleaved sequence as the first sequence.

[0150] The transmitting end device may interleave the fourth sequence according to a plurality of interleaving patterns to obtain the first sequence, and different interleaving patterns correspond to different bits in the fourth sequence.

[0151] Optionally, the interleaving pattern may be one or more of the following: a bit interleaving pattern, a sub-block interleaving pattern, a random interleaving pattern, a triangular interleaving pattern, and a row-column interleaving pattern.

[0152] Wherein, when the interleaving pattern is a bit interleaving pattern, the transmitting end device may interleave the bits corresponding to the interleaving pattern according to the interleaving pattern with bits as the granularity. Alternatively, when the interleaving pattern is a sub-block interleaving pattern, the transmitting end device may interleave the bits corresponding to the interleaving pattern according to the sub-block interleaving pattern with sub-blocks as the granularity, that is, the bits corresponding to the interleaving pattern may be divided into multiple sub-blocks, and the multiple sub-blocks may be interleaved according to the interleaving pattern, wherein each sub-block may include one or more bits.

[0153] Exemplarily, taking the fourth sequence including the fifth sequence and the sixth sequence as an example, the transmitting device may interleave the fifth sequence in the fourth sequence according to the first interleaving pattern, and interleave the sixth sequence in the fourth sequence according to the second interleaving pattern to obtain the first sequence.

[0154] The first interlacing pattern and the second interlacing pattern may be the same or different, without limitation.

[0155] For example, taking the example that both the first interleaving pattern and the second interleaving pattern are sub-block interleaving patterns, the first interleaving pattern and the second interleaving pattern can be the same sub-block interleaving patterns or different sub-block interleaving patterns, and the sub-block size of the first interleaving pattern can be the same as or different from the sub-block size of the second interleaving pattern without limitation.

[0156] For example, the first interleaving pattern may be: [0 1 2 4 3 5 6 7 8 16 9 17 10 18 11 19 12 2013 21 14 22 15 23 24 25 26 28 27 29 30 31]. The second interleaving pattern may be: [0 4 8 12 1 5 913 2 6 10 14 3 7 11 15 16 20 24 28 17 21 25 29 18 22 26 30 19 23 27 31].

[0157] It can be understood that the above interleaving pattern is defined starting from bit 0 or bit 1, that is, the above 0, 1, 2, ..., 31 can be replaced by 1, 2, ..., 32 respectively without limitation.

[0158] Optionally, the first sequence may include a second sequence with a length of M1 and a third sequence with a length of (M0-M1), the second sequence may be a sequence obtained by interleaving the fifth sequence in the fourth sequence, and the third sequence may be a sequence obtained by interleaving the sixth sequence in the fourth sequence.

[0159] Step 1002: When data is retransmitted for the xth time, the transmitting device sends Ex bits in the first sequence; correspondingly, the receiving device receives the symbol sequence from the transmitting device.

[0160] Among them, the modulation symbols corresponding to Ex bits in the first sequence sent by the transmitting device to the receiving device may be affected by interference such as noise when transmitted through the channel, and the symbol sequence received by the receiving device is Ex symbols affected by interference such as noise.

[0161] Wherein, x is a positive integer, and one or more bits among the Ex bits are bits included in the data initial transmission to the xth data retransmission and are repeated once or more than once. Alternatively, it is described as one or more bits among the Ex bits being repeated once or more than once during the process from the data initial transmission to the xth data retransmission. The data initial transmission is the initial transmission corresponding to the data retransmission.

[0162] Optionally, the transmitting device may place the first sequence in a circular buffer for sending.

[0163] Among them, the transmitting end device can place the first sequence in the circular buffer in counterclockwise order (such as placing the 0th bit to the last bit of the third sequence and the 0th bit to the last bit of the second sequence in the circular buffer in counterclockwise order), and send the bits in the circular buffer in clockwise order (such as sending from the last bit of the second sequence in clockwise order when retransmitting data, starting from the end position of the initial data transmission when retransmitting the first data, and starting from the end position of the x-1th data retransmission when retransmitting the xth data). Alternatively, the transmitting end device can also place the first sequence in the circular buffer in clockwise order and send the bits in the circular buffer in counterclockwise order without restriction.

[0164] It can be understood that the above process only indicates the positions of the bits read from the circular buffer, and does not limit the order in which the bits are read.

[0165] For example, take the case where the first sequence includes a second sequence with a length of 32 and a third sequence with a length of 32 as an example. Fig.11 As shown in (a) or (b) in the figure, the transmitting end device may place the first sequence in the circular buffer in a counterclockwise order, that is, the left half corresponds to the 0th to 31st bits of the third sequence from top to bottom, and the right half corresponds to the 0th to 31st bits of the second sequence from bottom to top. When the transmitting end device performs the initial data transmission, it may start to send from the 31st bit of the second sequence in a clockwise order, and when performing the first data retransmission, it may start to send from the end position of the initial data transmission, and when performing the xth data retransmission, it may start to send from the end position of the x-1th data retransmission.

[0166] Optional, such as Fig.11 As shown in (a) in FIG. 1 , for the initial data transmission, if the rate matching mode is repetition or shortening, the transmitting end device can send all bits of the second sequence, or, if the initial transmission length is the mother code length, the transmitting end device can also send all bits of the second sequence, or, as Fig.11 As shown in (b), if the rate matching method is puncturing, the transmitting device can send part of the bits in the second sequence.

[0167] For example, if the rate matching mode is repeat or shorten, such as Fig.11 As shown in (a) in FIG, when the transmitting end device transmits data for the first time, it can send the 32 bits of the second sequence in clockwise order. When the data is retransmitted for the first time, it can start from the end position of the initial data transmission, that is, it can start from the 31st bit of the third sequence. Alternatively, if the rate matching method is puncturing, such as Fig.11 As shown in (b), when the transmitting device performs initial data transmission, it can send some bits of the 32 bits of the second sequence in a clockwise order, and when retransmitting the first data, it can start sending from the end position of the initial data transmission.

[0168] Based on the above description, illustratively, when the transmitting end device performs the xth data retransmission, the bits between the starting position of the xth data retransmission and the first position Bx and one or more of the above Ex bits may be sent. Alternatively, it may be described as the Ex bits in the above first sequence including the bits between the starting position of the xth data retransmission and the first position Bx and one or more of the above Ex bits.

[0169] The first position Bx is a predefined first position.

[0170] Exemplarily, the first position Bx may be a predefined first position before the end position of the xth data retransmission, and the end position of the xth data retransmission is determined according to the start position of the xth data retransmission and the sending length Ex of the xth data retransmission.

[0171] Optionally, the first sequence may include one or more predefined first positions.

[0172] Optionally, the first position is a position of a bit in the first sequence that can be successfully decoded.

[0173] It is understandable that there may be multiple bit positions that can be successfully decoded in the first sequence, and the first position included in the first sequence may be a subset or a full set of bit positions that can be successfully decoded in the first sequence, without limitation.

[0174] Optionally, the first first position in the first sequence can be a position for distinguishing the second sequence from the third sequence, and other first positions in the first sequence can divide the third sequence into 4, 8, 16, or 32 equal parts, etc., without limitation.

[0175] In a first possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 3rd M0 / 8th bit position, the M0 / 4th bit position, the M0 / 8th bit position, and the 0th bit position.

[0176] In a second possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 7thM0 / 16th bit position, the 3rdM0 / 8th bit position, the 5thM0 / 16th bit position, the M0 / 4th bit position, the 3rdM0 / 16th bit position, the M0 / 8th bit position, the M0 / 16th bit position, and the 0th bit position.

[0177] In a third possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 15th M0 / 32th bit position, the 7th M0 / 16th bit position, the 13th M0 / 32th bit position, the 3rd M0 / 8th bit position, the 11th M0 / 32th bit position, the 5th M0 / 16th bit position, the 9th M0 / 32th bit position, the M0 / 4th bit position, the 7th M0 / 32th bit position, the 3rd M0 / 16th bit position, the 5th M0 / 32th bit position, the M0 / 8th bit position, the 3rd M0 / 32th bit position, the M0 / 16th bit position, the M0 / 32th bit position, and the 0th bit position.

[0178] Among the three possible designs mentioned above, the first possible design is simple to implement, the second possible design can improve system flexibility, and the third possible design can further improve system flexibility.

[0179] Based on the above description of the Ex bits in the first sequence, the transmitting end device may use one or more of the following methods to determine one or more of the Ex bits in the first sequence that are repeated once or more than once during the process from the initial data transmission to the xth data retransmission:

[0180] Mode 1: The starting bit of one or more bits among the Ex bits in the first sequence is the bit at the starting position of the x-th data retransmission.

[0181] The transmitting end device may determine one or more bits before the starting position as one or more bits among the above Ex bits according to the starting position of the xth data retransmission, or may determine one or more bits after the starting position as one or more bits among the above Ex bits.

[0182] Optionally, one or more of the above Ex bits may be continuous bits or discrete bits, without limitation.

[0183] For example, Fig.11 As shown in (a), in counterclockwise order, the position at the 12 o'clock direction is the 0th bit position, and the first sequence may include 64 bit positions (counterclockwise order is the 0th bit position, the 1st bit position, ..., the 63rd bit position). For example, the first position in the first sequence includes the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position. Assuming that x is equal to 1 and the transmission length of the first data retransmission is 10, the transmitting device The end position of the first data retransmission, that is, the position of the 22nd bit, can be determined based on the starting position of the first data retransmission (that is, the 31st bit) and the sending length of the first data retransmission, thereby determining that the first position Bx=B1 corresponding to the first data retransmission is the position of the 24th bit, and the sending end device can send 8 bits from the 31st bit position to the 24th bit position, and 2 bits from the 31st bit position to the 30th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0184] Alternatively, the transmitting device may send 8 bits from the 31st bit position to the 24th bit position, and 2 bits from the 32nd bit position to the 31st bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0185] Alternatively, the transmitting device may send 8 bits from the 31st bit position to the 24th bit position, and 2 bits at the 31st bit position and the 27th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0186] Alternatively, the transmitting device may send 8 bits from the 31st bit position to the 24th bit position, and 2 bits at the 31st bit position and the 48th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0187] Mode 2: The starting bit of one or more bits among the Ex bits is the bit at the starting position of the x-1th data retransmission.

[0188] The transmitting end device may determine one or more bits before the starting position as one or more bits among the above Ex bits according to the starting position of the x-1th data retransmission, or may determine one or more bits after the starting position as one or more bits among the above Ex bits.

[0189] Optionally, one or more of the above Ex bits may be continuous bits or discrete bits, without limitation.

[0190] Exemplarily, in counterclockwise order, with the position at twelve o'clock as the 0th bit position, the first sequence may include 64 bit positions (counterclockwise, the 0th bit position, the 1st bit position, ..., the 63rd bit position), and taking the first position in the first sequence including the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position as an example, assuming that x is equal to 2, the starting position of the first data retransmission is the 31st bit position, the starting position of the second data retransmission is the 23rd bit position, and The sending length of the second data retransmission is 10, then the sending end device can determine the end position of the second data retransmission, that is, the position of the 14th bit, according to the starting position of the second data retransmission (that is, the 23rd bit) and the sending length of the second data retransmission, thereby determining that the first position Bx=B2 corresponding to the second data retransmission is the position of the 16th bit, and the sending end device can send 8 bits from the 23rd bit position to the 16th bit position, and 2 bits from the 23rd bit position to the 22nd bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0191] Alternatively, the transmitting device may send 8 bits from the 23rd bit position to the 16th bit position, and 2 bits from the 24th bit position to the 23rd bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0192] Alternatively, the transmitting device may send 8 bits from the 23rd bit position to the 16th bit position, and 2 bits at the 48th bit position and the 23rd bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0193] Alternatively, the transmitting device may send 8 bits from the 23rd bit position to the 16th bit position, and 2 bits at the 23rd bit position and the 20th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0194] It can be understood that, for the first data retransmission, the starting position of one or more bits in Ex=E1 bits may be the bit at the starting position of the initial data transmission.

[0195] For example, Fig.11 As shown in (a), in counterclockwise order, the position at the 12 o'clock direction is the 0th bit position, and the first sequence may include 64 bit positions (counterclockwise order is the 0th bit position, the 1st bit position, ..., the 63rd bit position). For example, the first position in the first sequence includes the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position. Assuming that x is equal to 1 and the transmission length of the first data retransmission is 10, the transmitting device The end position of the first data retransmission, that is, the position of the 22nd bit, can be determined based on the starting position of the first data retransmission (that is, the 31st bit) and the sending length of the first data retransmission, thereby determining that the first position Bx=B1 corresponding to the first data retransmission is the position of the 24th bit, and the sending end device can send 8 bits from the 31st bit position to the 24th bit position, and 2 bits from the 63rd bit position to the 62nd bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0196] Alternatively, the transmitting device may send 8 bits at the 31st bit position to the 24th bit position, and 2 bits at the 63rd bit position and the 60th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0197] Mode 3: The starting bit of one or more bits among Ex bits is the bit at the starting position of the initial data transmission.

[0198] Among them, the sending end device can determine one or more bits after the starting position as one or more bits among the above-mentioned Ex bits according to the starting position of the initial data transmission.

[0199] Optionally, one or more of the above Ex bits may be continuous bits or discrete bits, without limitation.

[0200] For example, Fig.11 As shown in (a), in counterclockwise order, the position at the 12 o'clock direction is the 0th bit position, and the first sequence may include 64 bit positions (counterclockwise order is the 0th bit position, the 1st bit position, ..., the 63rd bit position). For example, the first position in the first sequence includes the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position. Assuming that x is equal to 1 and the transmission length of the first data retransmission is 10, the transmitting device The end position of the first data retransmission, that is, the position of the 22nd bit, can be determined based on the starting position of the first data retransmission (that is, the 31st bit) and the sending length of the first data retransmission, thereby determining that the first position Bx=B1 corresponding to the first data retransmission is the position of the 24th bit, and the sending end device can send 8 bits from the 31st bit position to the 24th bit position, and 2 bits from the 63rd bit position to the 62nd bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0201] Alternatively, the transmitting device may send 8 bits at the 31st bit position to the 24th bit position, and 2 bits at the 63rd bit position and the 60th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0202] In another example, in counterclockwise order, with the position at twelve o'clock as the 0th bit position, the first sequence may include 64 bit positions (counterclockwise, the 0th bit position, the 1st bit position, ..., the 63rd bit position), and taking the first position in the first sequence including the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position as an example, assuming that x is equal to 2, the starting position of the second data retransmission is the 23rd bit position, and the sending length of the second data retransmission is The degree is 10, then the transmitting end device can determine the end position of the second data retransmission, that is, the position of the 14th bit, according to the starting position of the second data retransmission (that is, the 23rd bit) and the sending length of the second data retransmission, thereby determining that the first position Bx=B2 corresponding to the second data retransmission is the position of the 16th bit, and the transmitting end device can send 8 bits from the 23rd bit position to the 16th bit position, and 2 bits from the 63rd bit position to the 62nd bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0203] Alternatively, the transmitting device may send 8 bits at the 23rd bit position to the 16th bit position, and 2 bits at the 63rd bit position and the 58th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0204] Mode 4: The starting bit of one or more bits among Ex bits is a bit at a predefined position.

[0205] Among them, the transmitting device can determine one or more bits after the predefined position as one or more bits among the above-mentioned Ex bits based on the predefined position, or determine one or more bits before the predefined position as one or more bits among the above-mentioned Ex bits.

[0206] Optionally, one or more of the above Ex bits may be continuous bits or discrete bits, without limitation.

[0207] For example, Fig.11As shown in (a), in counterclockwise order, the position at the 12 o'clock direction is the 0th bit position, and the first sequence may include 64 bit positions (counterclockwise order is the 0th bit position, the 1st bit position, ..., the 63rd bit position). For example, the first position in the first sequence includes the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position. Assume that x is equal to 1, the transmission length of the first data retransmission is 10, and the predefined position is the 32nd bit position. The sending end device can determine the end position of the first data retransmission, that is, the position of the 22nd bit, according to the starting position of the first data retransmission (that is, the 31st bit) and the sending length of the first data retransmission, thereby determining that the first position Bx=B1 corresponding to the first data retransmission is the position of the 24th bit, and the sending end device can send 8 bits from the position of the 31st bit to the position of the 24th bit, and 2 bits from the position of the 32nd bit to the position of the 31st bit (these 2 bits are one or more of the above-mentioned Ex bits).

[0208] Alternatively, the transmitting device may send 8 bits from the 31st bit position to the 24th bit position, and 2 bits from the 33rd bit position to the 32nd bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0209] Alternatively, the transmitting device may send 8 bits at the 31st bit position to the 24th bit position, and 2 bits at the 32nd bit position and the 48th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0210] Alternatively, the transmitting device may send 8 bits at the 31st bit position to the 24th bit position, and 2 bits at the 32nd bit position and the 20th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0211] Mode 5: The starting bit of one or more bits among the Ex bits is the bit at the second position before the first position Bx.

[0212] Optionally, one or more of the above Ex bits may be continuous bits or discrete bits, without limitation.

[0213] Among them, when one or more bits among the above Ex bits are continuous bits, the bits between the second position and the first position Bx are one or more bits among the above Ex bits. When one or more bits among the above Ex bits are discrete bits, the second position can be any position before the first position Bx without limitation.

[0214] For example, Fig.11 As shown in (a), in counterclockwise order, the position at the 12 o'clock direction is the 0th bit position, and the first sequence may include 64 bit positions (counterclockwise order is the 0th bit position, the 1st bit position, ..., the 63rd bit position). For example, the first position in the first sequence includes the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position. Assuming that x is equal to 1 and the transmission length of the first data retransmission is 10, the transmitting device The end position of the first data retransmission, that is, the position of the 22nd bit, can be determined based on the starting position of the first data retransmission (that is, the 31st bit) and the sending length of the first data retransmission, thereby determining that the first position Bx=B1 corresponding to the first data retransmission is the position of the 24th bit, and the sending end device can send 8 bits from the 31st bit position to the 24th bit position, and 2 bits from the 25th bit position to the 24th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0215] Alternatively, the transmitting device may send 8 bits at the 31st bit position to the 24th bit position, and 2 bits at the 50th bit position and the 48th bit position (these 2 bits are one or more of the above-mentioned Ex bits).

[0216] Mode six: one or more bits among the Ex bits may be any one or more bits between the starting position of the initial data transmission and the first position Bx.

[0217] Optionally, one or more of the above Ex bits may be continuous bits or discrete bits, without limitation.

[0218] For example, Fig.11As shown in (a), in counterclockwise order, the position at the twelve o'clock direction is the 0th bit position, and the first sequence may include 64 bit positions (counterclockwise order is the 0th bit position, the 1st bit position, ..., the 63rd bit position). For example, the first position in the first sequence includes the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position. Assuming that x is equal to 1 and the transmission length of the first data retransmission is 10, the transmitting end device can be based on According to the starting position of the first data retransmission (i.e., the 31st bit) and the sending length of the first data retransmission, the end position of the first data retransmission, i.e., the position of the 22nd bit, is determined, thereby determining that the first position Bx=B1 corresponding to the first data retransmission is the position of the 24th bit, and the sending end device can send the 8 bits from the 31st bit position to the 24th bit position, and the bits at any two positions from the 63rd bit position to the 24th bit position (these two bits are one or more of the above-mentioned Ex bits).

[0219] Based on the above description, optionally, when the transmitting end device sends Ex bits in the above first sequence, it may refer to the following first possible implementation, second possible implementation, or third possible implementation to send Ex bits in the first sequence:

[0220] In a first possible implementation, the transmitting device sends Ex bits in the first sequence when retransmitting data.

[0221] Among them, unlike the second possible implementation and the third possible implementation described below, in which the transmitting device sends Ex bits in the above-mentioned first sequence when certain conditions are met, the transmitting device can directly send Ex bits in the above-mentioned first sequence when retransmitting data.

[0222] In a second possible implementation, the transmitting device may send Ex bits in the first sequence when the ratio of the first number to the second number is greater than a preset code rate threshold.

[0223] The first number is the number of information bits between the end position of the x-th data retransmission and the first position Bx; the second number is the number of bits between the end position of the x-th data retransmission and the first position Bx.

[0224] Optionally, when the ratio of the first number to the second number is less than or equal to the preset bit rate threshold, the transmitting device may send Ex bits between the starting position of the xth data retransmission and the ending position of the xth data retransmission, instead of sending the Ex bits in the above-mentioned first sequence.

[0225] Exemplarily, taking x equal to 1, the starting position of the first data retransmission is the 31st bit position, and the sending length of the first data retransmission is 10, when the ratio of the first number to the second number is less than or equal to the preset bit rate threshold, the transmitting device can send 10 bits from the 31st bit position to the 22nd bit position.

[0226] In a third possible implementation, the transmitting device may send Ex bits in the first sequence when the end position of the x-th data retransmission is after the second sequence and before the first first position of the third sequence.

[0227] The end position of the x-th data retransmission is determined according to the start position of the x-th data retransmission and the sending length Ex of the x-th data retransmission.

[0228] Exemplarily, in counterclockwise order, with the position at twelve o'clock as the 0th bit position, the first sequence may include 64 bit positions (counterclockwise, the 0th bit position, the 1st bit position, ..., the 63rd bit position), and taking the first position in the first sequence including the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position as an example, assuming that x is equal to 1, and the transmission length of the first data retransmission is 6, the transmitting end device can be based on the starting position of the first data retransmission (i.e., the 31st bit) and the first bit position. According to the retransmitted sending length, the end position of the first data retransmission is determined, that is, the position of the 26th bit. The end position is after the second sequence and before the first first position of the third sequence (that is, the position of the 24th bit). The sending end device can determine that the first position Bx=B1 corresponding to the first data retransmission is the position of the 32nd bit based on the end position. Since the starting position of the first data retransmission is the same as the first position B1, there are no other bits in between. The sending end device can send the 10 bits before the position of the 31st bit (these 10 bits are one or more of the above-mentioned Ex bits).

[0229] Optionally, when the end position of the x-th data retransmission is after the first first position of the third sequence, the transmitting device may send Ex bits between the starting position of the x-th data retransmission and the end position of the x-th data retransmission, instead of sending Ex bits in the above-mentioned first sequence.

[0230] Exemplarily, in counterclockwise order, with the position at twelve o'clock as the 0th bit position, the first sequence may include 64 bit positions (in counterclockwise order, the 0th bit position, the 1st bit position, ..., the 63rd bit position), and taking the first position in the first sequence including the 32nd bit position, the 24th bit position, the 16th bit position, the 8th bit position, and the 0th bit position as an example, assuming that x is equal to 1 and the sending length of the first data retransmission is 10, the transmitting device can determine the end position of the first data retransmission, that is, the 22nd bit position, based on the starting position of the first data retransmission (that is, the 31st bit) and the sending length of the first data retransmission. The end position is after the first first position of the third sequence (that is, the 24th bit position), and the transmitting device can send 10 bits from the 31st bit position to the 22nd bit position.

[0231] It can be understood that the descriptions such as “Ex bits in the first sequence, one or more bits in the Ex bits” in the embodiments of the present application specifically refer to the Ex bits including the bits repeated once or more among the bits included in the initial data transmission to the x-th data retransmission, which is not the same as the above-mentioned “Ex bits between the starting position of the x-th data retransmission and the end position of the x-th data retransmission”, that is, the above-mentioned “Ex bits between the starting position of the x-th data retransmission and the end position of the x-th data retransmission” is not equivalent to the “Ex bits in the first sequence”.

[0232] In addition, the above description is based on the example that the first sequence includes 64 bits. It can be understood that when the length of the first sequence is greater than 64, the first sequence can be divided into 64 sub-blocks, and the data initial transmission and data retransmission based on bits are referred to above. The above description is defined from the 0th bit, and can also be defined from the 1st bit, that is, the above 0, 1, 2, ..., 31 can be replaced by 1, 2, ..., 32 respectively, without limitation.

[0233] Optionally, regarding local retransmission, an optional implementation method is to determine a bit sequence based on the bits between the starting position of the x-th data retransmission and the first position Bx as one or more bits of the Ex bits to be retransmitted.

[0234] For example, taking the sending length of the x-th data retransmission as 10, assuming that the number of bits between the starting position of the x-th data retransmission and the first position Bx is 8, the sending device can divide the bits between the starting position of the x-th data retransmission and the first position Bx into 4 groups according to the bit length, and then perform XOR to obtain a bit sequence of length 2 as one or more bits of the E bits.

[0235] Optionally, after determining the bits corresponding to the x-th data retransmission according to the above description, the transmitting device may further transform the bits corresponding to the x-th data retransmission and send the transformed bit sequence.

[0236] For example, the bits corresponding to the x-th data retransmission may be XORed and the bit sequence after the XORing may be sent. Alternatively, the bits corresponding to the x-th data retransmission may be divided into multiple groups, and XORed and the bit sequence after the XORing may be sent.

[0237] Step 1003: The receiving device decodes the symbol sequence according to the position of one or more bits to obtain decoded data.

[0238] The position of one or more bits is the position of bits repeated once or more than once in the bits included in the data from the initial transmission to the x-th data retransmission; x is a positive integer.

[0239] Optionally, the receiving device may determine the position of the one or more bits in the same manner as the transmitting device, which will not be described in detail.

[0240] Based on the above Fig.10 In the method shown, when the transmitting device performs the x-th data retransmission, the Ex bits sent may include bits repeated once or more than once among the bits included in the data from the initial transmission to the x-th data retransmission, thereby improving the decoding performance of the Polar code used for HARQ transmission through local retransmission, while improving its performance stability and flexibility.

[0241] In addition, by defining a series of first positions, the embodiment of the present application can introduce local retransmission based on the first position, thereby improving the performance stability of the Polar code for HARQ transmission. At the same time, the Polar code for HARQ transmission provided by the embodiment of the present application can also support 1-bit fine-granularity transmission, which is conducive to improving decoding performance.

[0242] Optionally, in the above embodiment, an example is given of directly obtaining a coded bit sequence (i.e., a first sequence) that can be used for multiple retransmissions, and then selecting bits of a certain transmission length from the first sequence according to the retransmission resources for transmission. It can be understood that online construction and encoding can also be performed according to the retransmission resources each time, that is, the transmission length can be first determined according to the retransmission resources, and then polarization encoding can be performed and sent according to the transmission length.

[0243] Optionally, in the above embodiment, the sending description is performed in a circular buffer manner. It can be understood that the above process can also be described directly by reading the process in the coded bit sequence without limitation.

[0244] In addition, different from the above-mentioned process of placing the first sequence in a circular buffer for sending, the second sequence and the third sequence in the first sequence can also be placed in different circular buffers for sending. The specific sending process is the same as the above-mentioned sending process of placing the first sequence in a circular buffer, and will not be repeated herein.

[0245] It should be noted that the various embodiments of the present application can be implemented independently or in combination without limitation. If there is no special explanation or logical conflict, the terms and / or descriptions of the different embodiments provided in the present application are consistent and can be referenced to each other, and the technical features in different embodiments can be combined to form new embodiments according to their inherent logical relationships.

[0246] It is understandable that in the embodiments of the present application, the execution subject may execute some or all of the steps in the embodiments of the present application, and these steps or operations are only examples. The embodiments of the present application may also execute other operations or variations of various operations. In addition, the various steps may be executed in different orders 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 executed.

[0247] 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 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 the present application.

[0248] The embodiment of the present application can divide the functional modules of each device according to the above method example. 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 module 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 embodiment of the present application is schematic and is only a logical function division. There may be other division methods in actual implementation.

[0249] In the case of dividing each functional module into corresponding functional modules, Fig.12 A transmitting end device 120 is shown, which can perform the above Figure 10 to Figure 11The actions performed by the sending end device in the method shown, all relevant contents of each step involved in the above method embodiment can be referred to the functional description of the corresponding functional module, and the technical effects that can be obtained can refer to the above method embodiment, which will not be repeated here.

[0250] The transmitting device 120 may include a transceiver module 1201 and a processing module 1202. Exemplarily, the transmitting device 120 may be a communication device, or a chip used in a communication device, or other combined devices, components, etc. having the functions of the transmitting device. When the transmitting device 120 is a communication device, the transceiver module 1201 may be a transceiver, which may include an antenna and a radio frequency circuit, etc.; the processing module 1202 may be a processor (or a processing circuit), such as a baseband processor, which may include one or more CPUs. When the transmitting device 120 is a component having the functions of the transmitting device, the transceiver module 1201 may be a radio frequency unit; the processing module 1202 may be a processor (or a processing circuit), such as a baseband processor. When the transmitting device 120 is a chip system, the transceiver module 1201 may be an input and output interface of a chip (such as a baseband chip); the processing module 1202 may be a processor (or a processing circuit) of the chip system, which may include one or more central processing units. It should be understood that the transceiver module 1201 in the embodiment of the present application can be implemented by a transceiver or a transceiver-related circuit component; the processing module 1202 can be implemented by a processor or a processor-related circuit component (or, referred to as a processing circuit).

[0251] For example, the transceiver module 1201 can be used to perform Figure 10 to Figure 11 All the sending and receiving operations performed by the transmitting end device in the embodiment shown, and / or other processes used to support the technology described herein; the processing module 1202 can be used to perform Figure 10 to Figure 11 The illustrated embodiment includes all operations except for the sending and receiving operations performed by the transmitting end device, and / or other processes for supporting the technology described in this document.

[0252] Exemplarily, the processing module 1202 is used to perform polarization encoding on an information bit sequence with a length of K to obtain a first sequence with a length of M0; wherein K is less than or equal to M0; the transceiver module 1201 is used to send Ex bits in the first sequence when the data is retransmitted for the xth time; wherein x is a positive integer, and one or more bits of the Ex bits are bits included in the bits from the initial data transmission to the xth data retransmission that are repeated once or more.

[0253] In one possible design, the transceiver module 1201 is specifically used to send bits between the starting position of the x-th data retransmission and the first position Bx, and one or more bits among Ex bits; wherein the first position Bx is a predefined first position.

[0254] In one possible design, the first position Bx is a predefined first position before the end position of the x-th data retransmission, and the end position of the x-th data retransmission is determined according to the starting position of the x-th data retransmission and the sending length Ex of the x-th data retransmission.

[0255] In one possible design, the first sequence includes one or more predefined first positions.

[0256] In one possible design, the first position is the position of a bit in the first sequence that can be successfully decoded.

[0257] In one possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 3rd M0 / 8th bit position, the M0 / 4th bit position, the M0 / 8th bit position, and the 0th bit position.

[0258] In one possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 7thM0 / 16th bit position, the 3rdM0 / 8th bit position, the 5thM0 / 16th bit position, the M0 / 4th bit position, the 3rdM0 / 16th bit position, the M0 / 8th bit position, the M0 / 16th bit position, and the 0th bit position.

[0259] In one possible design, the predefined first position includes one or more of the following bit positions: the M0 / 2th bit position, the 15th M0 / 32th bit position, the 7th M0 / 16th bit position, the 13th M0 / 32th bit position, the 3rd M0 / 8th bit position, the 11th M0 / 32th bit position, the 5th M0 / 16th bit position, the 9th M0 / 32th bit position, the M0 / 4th bit position, the 7th M0 / 32th bit position, the 3rd M0 / 16th bit position, the 5th M0 / 32th bit position, the M0 / 8th bit position, the 3rd M0 / 32th bit position, the M0 / 16th bit position, the M0 / 32th bit position, and the 0th bit position.

[0260] In one possible design, the transceiver module 1201 is specifically used to send Ex bits in a first sequence when the ratio of the first number to the second number is greater than a preset bit rate threshold; wherein the first number is the number of information bits between the end position of the x-th data retransmission and the first position Bx; and the second number is the number of bits between the end position of the x-th data retransmission and the first position Bx.

[0261] In one possible design, the first sequence includes a second sequence with a length of M1 and a third sequence with a length of (M0-M1), and the transceiver module 1201 is specifically used to send Ex bits in the first sequence when the end position of the x-th data retransmission is after the second sequence and before the first first position of the third sequence; wherein the end position of the x-th data retransmission is determined according to the starting position of the x-th data retransmission and the sending length Ex of the x-th data retransmission.

[0262] In one possible design, the transceiver module 1201 is also used to send Ex bits between the starting position of the x-th data retransmission and the end position of the x-th data retransmission when the end position of the x-th data retransmission is after the first first position of the third sequence.

[0263] In one possible design, the starting bit of one or more bits among the Ex bits is the bit at the starting position of the x-th data retransmission; or, the starting bit of one or more bits among the Ex bits is the bit at the starting position of the x-1-th data retransmission; or, the starting bit of one or more bits among the Ex bits is the bit at the starting position of the initial data transmission; or, the starting bit of one or more bits among the Ex bits is the bit at a predefined position; or, the starting bit of one or more bits among the Ex bits is the bit at the second position before the first position Bx; wherein the first position Bx is a predefined first position; and the bits from the second position to the first position Bx are one or more bits.

[0264] In a possible design, the processing module 1202 is specifically configured to perform polarization coding on the information bit sequence to obtain a fourth sequence of length N0; and perform rate matching on the fourth sequence to obtain the first sequence.

[0265] In one possible design, when the rate matching method is shortening, the shortening bits in the fourth sequence are removed to obtain the first sequence; or, when the rate matching method is puncturing or repetition, the first sequence is the fourth sequence.

[0266] In a possible design, the processing module 1202 is specifically configured to perform polarization encoding on the information bit sequence to obtain a fourth sequence of length N0; and interleave the fourth sequence to obtain the first sequence.

[0267] In one possible design, processing module 1202 is specifically configured to interleave the fourth sequence according to multiple interleaving patterns to obtain a first sequence; wherein different interleaving patterns correspond to different bits in the fourth sequence.

[0268] In one possible design, the fifth sequence in the fourth sequence is interleaved according to the first interleaving pattern, and the sixth sequence in the fourth sequence is interleaved according to the second interleaving pattern to obtain a first sequence; wherein the fourth sequence includes a fifth sequence with a length of N1 and a sixth sequence with a length of (N0-N1).

[0269] Fig.13 A receiving end device 130 is shown, which can perform the above Figure 10 to Figure 11 The actions performed by the receiving device in the method shown, all relevant contents of each step involved in the above method embodiment can be referred to the functional description of the corresponding functional module, and the technical effects that can be obtained can refer to the above method embodiment, which will not be repeated here.

[0270] The receiving device 130 may include a transceiver module 1301 and a processing module 1302. Exemplarily, the receiving device 130 may be a communication device, or a chip used in a communication device, or other combined devices, components, etc. having the above-mentioned receiving device functions. When the receiving device 130 is a communication device, the transceiver module 1301 may be a transceiver, which may include an antenna and a radio frequency circuit, etc.; the processing module 1302 may be a processor (or a processing circuit), such as a baseband processor, which may include one or more CPUs. When the receiving device 130 is a component having the above-mentioned receiving device functions, the transceiver module 1301 may be a radio frequency unit; the processing module 1302 may be a processor (or a processing circuit), such as a baseband processor. When the receiving device 130 is a chip system, the transceiver module 1301 may be an input and output interface of a chip (such as a baseband chip); the processing module 1302 may be a processor (or a processing circuit) of the chip system, which may include one or more central processing units. It should be understood that the transceiver module 1301 in the embodiment of the present application can be implemented by a transceiver or a transceiver-related circuit component; the processing module 1302 can be implemented by a processor or a processor-related circuit component (or, referred to as a processing circuit).

[0271] For example, the transceiver module 1301 can be used to perform Figure 10 to Figure 11 All the sending and receiving operations performed by the receiving end device in the embodiment shown, and / or other processes used to support the technology described herein; the processing module 1302 can be used to perform Figure 10 to Figure 11 All operations except the sending and receiving operations performed by the receiving end device in the illustrated embodiment, and / or other processes for supporting the technology described in this article.

[0272] Exemplarily, the transceiver module 1301 is used to receive a symbol sequence from a transmitting device; the processing module 1302 is used to decode the symbol sequence according to the position of one or more bits to obtain decoded data; wherein the position of the one or more bits is the position of the bits repeated once or more in the bits included in the initial data transmission to the x-th data retransmission; x is a positive integer.

[0273] In one possible design, the starting bit position of one or more bits is the starting position of the x-th data retransmission; or, the starting bit position of one or more bits is the starting position of the x-1-th data retransmission; or, the starting bit position of one or more bits is the starting position of the initial data transmission; or, the starting bit position of one or more bits is a predefined position; or, the starting bit position of one or more bits is the second position before the first position Bx; wherein the first position Bx is a predefined first position; and the second position to the first position Bx is the position of one or more bits.

[0274] As another possible way to achieve this, Fig.12 The transceiver module 1201 in the embodiment may be replaced by a transceiver, and the transceiver may integrate the functions of the transceiver module 1201; the processing module 1202 may be replaced by a processor, and the processor may integrate the functions of the processing module 1202. Further, Fig.12 The sending end device 120 may also include a memory. Alternatively, Fig.13 The transceiver module 1301 in the embodiment may be replaced by a transceiver, and the transceiver may integrate the functions of the transceiver module 1301; the processing module 1302 may be replaced by a processor, and the processor may integrate the functions of the processing module 1302. Further, Fig.13 The receiving device 130 shown may also include a memory.

[0275] Alternatively, when the processing module 1202 is replaced by a processor and the transceiver module 1201 is replaced by a transceiver, the transmitting end device 120 involved in the embodiment of the present application can also be Fig.14 Alternatively, when the processing module 1302 is replaced by a processor and the transceiver module 1301 is replaced by a transceiver, the receiving device 130 involved in the embodiment of the present application can also be Fig.14 The communication device 140 is shown.

[0276] The processor may be a logic circuit 1401, and the transceiver may be an interface circuit 1402. Further, Fig.14 The communication device 140 shown may also include a memory 1403 .

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

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

[0279] The embodiment of the present application also provides a computer-readable storage medium. All or part of the processes in the above method embodiments can be completed by a computer program to instruct the relevant hardware, and the program can be stored in the above computer-readable storage medium. When the program is executed, it may include the processes of the above method embodiments. The computer-readable storage medium can be an internal storage unit of a terminal (including a data sending end and / or a data receiving end) in any of the above embodiments, such as a hard disk or memory of the terminal. The above computer-readable storage medium can also be an external storage device of the above terminal, such as a plug-in hard disk equipped on the above 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 computer-readable storage medium can also include both an internal storage unit of the above terminal and an external storage device. The above computer-readable storage medium is used to store the above computer program and other programs and data required by the above terminal. The above computer-readable storage medium can also be used to temporarily store data that has been output or is to be output.

[0280] 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.

[0281] In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units not listed, or may optionally include other steps or units inherent to these processes, methods, products or devices.

[0282] It should be understood that in the present 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 associated objects before and after 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. It does not limit the time, nor does it require any judgment when it is implemented, nor does it mean that there are other limitations.

[0283] In the embodiments of the present 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 the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a concrete way for easy understanding.

[0284] In this application, "sending information to ... (terminal device)" can be understood as the destination of the information being the terminal device. It can include sending information to the terminal device directly or indirectly. "Receiving information from ... (terminal device)" can be understood as the source of the information being the terminal device, which can include receiving information from the terminal device directly or indirectly. The information may be processed as necessary between the source and destination of the information, such as format changes, but the destination can understand the valid information from the source.

[0285] 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.

[0286] In the several embodiments provided in the present 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 only schematic. For example, the division of the modules or units is only a logical function division. There may be other division methods in actual implementation, 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.

[0287] The units described as separate components may or may not be physically separated, 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 different places. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0288] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0289] 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 can essentially 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, including a number of instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to perform 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 USB flash drives, mobile hard drives, ROM, RAM, magnetic disks or optical disks.

Claims

1. A communication method, characterized in that: include: Perform polarization coding on an information bit sequence of length K to obtain a first sequence of length M0; wherein K is less than or equal to M0; When the data is retransmitted for the xth time, Ex bits in the first sequence are sent; wherein x is a positive integer, and one or more bits of the Ex bits are bits repeated once or more than once among the bits included in the data from the initial transmission to the xth data retransmission.

2. The method according to claim 1, characterized in that The sending Ex bits in the first sequence includes: Send the bits between the starting position of the x-th data retransmission and the first position Bx, and the one or more bits among the Ex bits; wherein the first position Bx is a predefined first position.

3. The method according to claim 2, characterized in that The first position Bx is a predefined first position before the end position of the x-th data retransmission, and the end position of the x-th data retransmission is determined according to the starting position of the x-th data retransmission and the sending length Ex of the x-th data retransmission.

4. The method according to claim 2 or 3, characterized in that: The first sequence includes one or more predefined first positions.

5. The method according to any one of claims 2 to 4, characterized in that: The predefined first position includes one or more of the following bit positions: the position of the M0 / 2th bit, the position of the 3rd M0 / 8th bit, the position of the M0 / 4th bit, the position of the M0 / 8th bit, and the position of the 0th bit; or The predefined first position includes one or more of the following bit positions: the position of the M0 / 2th bit, the position of the 7th M0 / 16th bit, the position of the 3rd M0 / 8th bit, the position of the 5th M0 / 16th bit, the position of the M0 / 4th bit, the position of the 3rd M0 / 16th bit, the position of the M0 / 8th bit, the position of the M0 / 16th bit, and the position of the 0th bit; or The predefined first position includes one or more of the following bit positions: the position of the M0 / 2th bit, the position of the 15th bit of M0 / 32th, the position of the 7th bit of M0 / 16th, the position of the 13th bit of M0 / 32th, the position of the 3rd bit of M0 / 8th, the position of the 11th bit of M0 / 32th, the position of the 5th bit of M0 / 16th, the position of the 9th bit of M0 / 32th, the position of the M0 / 4th bit, the position of the 7th bit of M0 / 32th, the position of the 3rd bit of M0 / 16th, the position of the 5th bit of M0 / 32th, the position of the M0 / 8th bit, the position of the 3rd bit of M0 / 32th, the position of the M0 / 16th bit, the position of the M0 / 32th bit, and the position of the 0th bit.

6. The method according to any one of claims 2 to 5, characterized in that: The sending Ex bits in the first sequence includes: When the ratio of the first number to the second number is greater than the preset bit rate threshold, the Ex bits in the first sequence are sent; wherein the first number is the number of information bits between the end position of the x-th data retransmission and the first position Bx; the second number is the number of bits between the end position of the x-th data retransmission and the first position Bx.

7. The method according to any one of claims 2 to 5, characterized in that: The first sequence includes a second sequence with a length of M1 and a third sequence with a length of (M0-M1), and sending Ex bits in the first sequence includes: When the end position of the x-th data retransmission is after the second sequence and before the first first position of the third sequence, the Ex bits in the first sequence are sent; wherein the end position of the x-th data retransmission is determined according to the starting position of the x-th data retransmission and the sending length Ex of the x-th data retransmission.

8. The method according to claim 7, characterized in that The method further comprises: When the end position of the x-th data retransmission is after the first first position of the third sequence, Ex bits between the start position of the x-th data retransmission and the end position of the x-th data retransmission are sent.

9. The method according to any one of claims 1 to 8, characterized in that: The starting bit of the one or more bits in the Ex bits is the bit at the starting position of the x-th data retransmission; or The starting bit of the one or more bits in the Ex bits is the bit at the starting position of the x-1th data retransmission; or The starting bit of the one or more bits in the Ex bits is the bit at the starting position of the initial data transmission; or The starting bit of the one or more bits in the Ex bits is a bit at a predefined position; or The starting bit of the one or more bits among the Ex bits is the bit at the second position before the first position Bx; wherein the first position Bx is a predefined first position; and the bits from the second position to the first position Bx are the one or more bits.

10. The method according to any one of claims 1 to 9, characterized in that: The step of performing polarization coding on an information bit sequence having a length of K to obtain a first sequence having a length of M0 includes: Performing polarization coding on the information bit sequence to obtain a fourth sequence with a length of N0; Perform rate matching on the fourth sequence to obtain the first sequence.

11. The method according to claim 10, characterized in that When the rate matching mode is shortening, removing shortening bits in the fourth sequence to obtain the first sequence; or When the rate matching mode is puncturing or repetition, the first sequence is the fourth sequence.

12. The method according to any one of claims 1 to 9, characterized in that: The step of performing polarization coding on an information bit sequence having a length of K to obtain a first sequence having a length of M0 includes: Performing polarization coding on the information bit sequence to obtain a fourth sequence with a length of N0; The fourth sequence is interleaved to obtain the first sequence.

13. The method according to claim 12, characterized in that The interleaving the fourth sequence to obtain the first sequence includes: The fourth sequence is interleaved according to a plurality of interleaving patterns to obtain the first sequence; wherein different interleaving patterns correspond to different bits in the fourth sequence.

14. The method according to claim 13, characterized in that The fifth sequence in the fourth sequence is interleaved according to the first interleaving pattern, and the sixth sequence in the fourth sequence is interleaved according to the second interleaving pattern to obtain the first sequence; wherein the fourth sequence includes a fifth sequence with a length of N1 and a sixth sequence with a length of (N0-N1).

15. A communication method, characterized in that: include: receiving a symbol sequence from a transmitting device; The symbol sequence is decoded according to the position of one or more bits to obtain decoded data; wherein the position of the one or more bits is the position of the bits repeated once or more than once in the bits included in the initial data transmission to the x-th data retransmission; and x is a positive integer.

16. The method according to claim 15, characterized in that The position of the starting bit of the one or more bits is the starting position of the x-th data retransmission; or The starting bit position of the one or more bits is the starting position of the x-1th data retransmission; or The position of the starting bit of the one or more bits is the starting position of the initial data transmission; or The position of the starting bit of the one or more bits is a predefined position; or The position of the starting bit of the one or more bits is the second position before the first position Bx; wherein the first position Bx is a predefined first position; and the second position to the first position Bx are the positions of the one or more bits.

17. A communication device, characterized in that: include: A processing module, configured to perform polarization coding on an information bit sequence of length K to obtain a first sequence of length M0; wherein K is less than or equal to M0; A transceiver module is used to send Ex bits in the first sequence when the data is retransmitted for the xth time; wherein x is a positive integer, and one or more bits of the Ex bits are bits repeated once or more than once among the bits included in the data from the initial transmission to the xth data retransmission.

18. A communication device, characterized in that: include: A transceiver module, used for receiving a symbol sequence from a transmitting device; A processing module is used to decode the symbol sequence according to the position of one or more bits to obtain decoded data; wherein the position of the one or more bits is the position of the bits repeated once or more than once in the bits included in the data initial transmission to the x-th data retransmission; x is a positive integer.

19. A communication device, characterized in that: The communication device comprises a processor; the processor is used to run a computer program or instruction so that the communication method according to any one of claims 1 to 14 is executed, or the communication method according to any one of claims 15 to 16 is executed.

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

21. 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 as described in any one of claims 1-14, or to execute the communication method as described in any one of claims 15-16, and process and / or generate the information according to the information.

22. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions or programs, and when the computer instructions or programs are executed on a computer, the communication method according to any one of claims 1 to 14 is executed, or the communication method according to any one of claims 15 to 16 is executed.

23. 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 according to any one of claims 1 to 14 is executed, or the communication method according to any one of claims 15 to 16 is executed.

Images