Communication method and apparatus

Abstract

A communication method and apparatus, relating to the technical field of communications, and capable of reducing decoding complexity and improving decoding performance during data retransmission. The method comprises: when the x-th data retransmission is performed, a transmitting end device acquiring a first sequence; modulating the first sequence on the basis of a second modulation order Q2, to obtain a symbol sequence having a length of Ex / Q2; and outputting the symbol sequence, wherein the first sequence comprises Ex bits among bits corresponding to m modulation symbols; the m modulation symbols are obtained by modulating a second sequence on the basis of a first modulation order Q1, and the second sequence is obtained by encoding an information bit sequence having a length of K; m is an integer greater than 1, and K, Q1, x, and Ex are all positive integers; and Q2 is a positive integer, and the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order.

Description

Communication methods and devices

[0001] This application claims priority to Chinese Patent Application No. 202411564948.X, filed on November 4, 2024, entitled "Communication Method and Apparatus", the entire contents of which are incorporated herein by reference. Technical Field

[0002] This application relates to the field of communication technology, and in particular to communication methods and apparatus. Background Technology

[0003] In a communication system, the transmitting device can encode a sequence of information bits and send the encoded sequence to the receiving device based on the hybrid automatic repeat request (HARQ) transmission mechanism. In the HARQ transmission mechanism, the transmitting device sends an initial sequence to the receiving device. The receiving device receives the symbol sequence and attempts to decode it. If decoding fails, the transmitting device can send a retransmission sequence, and the receiving device can decode both received symbol sequences together.

[0004] One approach is to retransmit the same sequence as the initial sequence, which is easy to implement but has poor decoding performance. Alternatively, the retransmit sequence can include redundant information on top of the initial sequence, which has better decoding performance but requires the receiving device to have a long code decoder and has higher decoding complexity.

[0005] Therefore, how to reduce decoding complexity and improve decoding performance during data retransmission has become an urgent problem to be solved. Summary of the Invention

[0006] This application provides a communication method and apparatus that can reduce decoding complexity and improve decoding performance during data retransmission.

[0007] Firstly, this application provides a communication method that can be executed by a transmitting device. Unless otherwise specified, "transmitting device" in this application can refer to the transmitting device itself, a component within the transmitting device (e.g., a processor, chip, or chip system), or a logic module or software capable of implementing all or part of the functions of the transmitting device. The method includes: when the data is retransmitted for the xth time, the transmitting device acquires a first sequence; modulates the first sequence according to a second modulation order Q2 to obtain a symbol sequence of length Ex / Q2; and outputs the symbol sequence. The first sequence includes Ex bits from the bits corresponding to m modulation symbols; the m modulation symbols are modulated according to a first modulation order Q1 to obtain a second sequence, which is obtained by encoding an information bit sequence of length K; m is an integer greater than 1; K, Q1, x, and Ex are all positive integers; Q2 is a positive integer; the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order.

[0008] Based on the first aspect, the transmitting device can determine a first sequence based on Ex bits from the bits corresponding to m modulation symbols, wherein the m modulation symbols can be modulated into a second sequence according to a first modulation order. Further, the transmitting device can modulate the first sequence according to a second modulation order to obtain a symbol sequence. Compared to the first and second modulation orders being the same, in this application, the first and second modulation orders can be the same or different, thereby improving the flexibility and diversity of the first sequence in data retransmission, enhancing the flexibility of the communication system, and improving decoding performance. Compared to the first sequence including all bits in the second sequence, in this application, the first sequence can include Ex bits from the bits corresponding to the m modulation symbols, and the length of the first sequence does not need to be the same as the length of the second sequence, thereby improving the flexibility and diversity of the first sequence in data retransmission, enhancing the flexibility of the communication system, and improving decoding performance.

[0009] In addition, compared to adding redundant information to the first sequence, in this application, the first sequence may include Ex bits of the bits corresponding to m modulation symbols, which can avoid implementing a long code decoder as much as possible and reduce decoding complexity.

[0010] In one possible implementation, the first sequence in the x-th data retransmission is also determined based on the first sequence in the previous x-1 data retransmissions.

[0011] Based on this possible implementation, in addition to determining the first sequence according to the second sequence, the sending device can also dynamically determine the first sequence in the xth data retransmission according to the first sequence in the previous x-1 data retransmissions, so that the first sequence in the xth data retransmission can better meet the communication requirements and improve the decoding performance.

[0012] In one possible implementation, the first sequence is obtained by interleaving a third sequence; wherein the third sequence includes Ex bits of the bits corresponding to m modulation symbols.

[0013] Based on this possible implementation, the transmitting device can determine the third sequence according to the bits corresponding to the m modulation symbols, and interleave the third sequence to obtain the first sequence, thus providing a feasible solution for determining the first sequence.

[0014] In one possible implementation, the third sequence is also determined based on the first sequence from the previous x-1 data retransmissions.

[0015] Based on this possible implementation, in addition to determining the third sequence according to the second sequence, the sending device can also dynamically determine the third sequence according to the first sequence in the previous x-1 data retransmissions, so that the third sequence can better meet the communication requirements and improve the decoding performance.

[0016] In one possible implementation, the transmitting device performs row-column interleaving on the second sequence and determines the third sequence based on the row-column interleaved second sequence; or, the third sequence includes one or more of the least reliable bits among the bits corresponding to the m modulation symbols.

[0017] Based on this possible implementation, the third sequence can be determined in the two ways mentioned above, so that the third sequence includes the bits in the second sequence corresponding to one or more of the least reliable modulation bits. Thus, in data retransmission, the bits in the second sequence corresponding to one or more of the least reliable modulation bits are preferentially selected, which can balance the degree of protection for the same bit in two transmissions and improve decoding performance.

[0018] In one possible implementation, the third sequence comprises the last Ex bits of the second sequence after row-column interleaving.

[0019] Based on this possible implementation, the third sequence can include bits from the second sequence corresponding to one or more of the least reliable modulation bits. This allows for the priority selection of bits from the second sequence corresponding to one or more of the least reliable modulation bits during data retransmission, balancing the degree of protection for the same bit in two transmissions and improving decoding performance.

[0020] In one possible implementation, the transmitting device determines Ex bits from the second sequence as a third sequence according to a first preset order.

[0021] In one possible implementation, the first preset order is to determine one or more bits corresponding to each modulation symbol in the m modulation symbols in a backward order; or, the first preset order is to sequentially determine the Q1-1 bit corresponding to each modulation in the m modulation symbols, the Q1-2 bit corresponding to each modulation in the m modulation symbols, ..., the 0th bit corresponding to each modulation in the m modulation symbols.

[0022] Based on the two possible implementations mentioned above, the transmitting device can determine the third sequence according to the first preset order. The third sequence can include bits in the second sequence corresponding to one or more of the least reliable modulation bits. Thus, in data retransmission, the bits in the second sequence corresponding to one or more of the least reliable modulation bits are preferentially selected, which can balance the degree of protection for the same bit in two transmissions and improve decoding performance. In addition, compared with determining the third sequence through interleaving, determining the third sequence according to the first preset order can reduce computational complexity and simplify implementation.

[0023] In one possible implementation, the transmitting device performs row-column interleaving on the third sequence to obtain the first sequence; or, the transmitting device performs random interleaving on the third sequence to obtain the first sequence; or, the transmitting device performs triangular interleaving on the third sequence to obtain the first sequence.

[0024] Based on this possible implementation, the third sequence can be interleaved in rows and columns, randomly, or triangularly to make the bits in the second sequence corresponding to the modulation bits with low reliability preferentially selected in the data retransmission. This can balance the degree of protection for the same bit in two transmissions and improve decoding performance.

[0025] In one possible implementation, the sending device acquires first indication information and determines a first sequence based on the first indication information. The first indication information indicates a retransmission version, and different retransmission versions correspond to the first sequence in different data retransmissions.

[0026] Based on this possible implementation, the sending device and the receiving device can synchronize the retransmission version through the first indication information. The sending device can determine the first sequence according to the first indication information, which can improve the reliability of information transmission between the sending device and the receiving device, and at the same time improve the efficiency of information interaction between the sending device and the receiving device.

[0027] In one possible implementation, the transmitting device acquires second indication information; and determines a first sequence based on the second indication information. The second indication information indicates one or more of the following: a first interleaving method or a second interleaving method; the first interleaving method is an interleaving method that interleaves the second sequence, and the second interleaving method is an interleaving method that interleaves the third sequence; the third sequence includes Ex bits from the bits corresponding to m modulation symbols.

[0028] Based on this possible implementation, the sending device and the receiving device can synchronize one or more of the following through the second indication information: a first interleaving method or a second interleaving method, which can improve the reliability of information transmission between the sending device and the receiving device, and at the same time improve the efficiency of information interaction between the sending device and the receiving device.

[0029] In one possible implementation, the third sequence in the x-th data retransmission is determined by a first preset interleaving method; the first preset interleaving method is different for different data retransmissions.

[0030] Based on this possible implementation, the transmitting device can interleave the second sequence in different first preset interleaving methods in different data retransmissions to obtain the third sequence. This can make the third sequence different in different data retransmissions, which can balance the degree of protection for the same bit in multiple transmissions. Alternatively, different bits can be transmitted in different data retransmissions, which can reduce the number of retransmissions and improve decoding performance.

[0031] In one possible implementation, the first sequence in the x-th data retransmission is determined by a second preset interleaving method; the second preset interleaving method is different for different data retransmissions.

[0032] Based on this possible implementation, the transmitting device can interleave the third sequence in different first preset interleaving methods in different data retransmissions to obtain the first sequence. This can make the first sequence different in different data retransmissions, which can balance the degree of protection for the same bit in multiple transmissions. Alternatively, different bits can be transmitted in different data retransmissions, which can reduce the number of retransmissions and improve decoding performance.

[0033] In one possible implementation, the transmitting device performs row and column interleaving on the second sequence to obtain a first interleaving matrix; Ex bits are read from the first interleaving matrix column by column from right to left to obtain the third sequence. The first interleaving matrix has Q1 columns.

[0034] In one possible implementation, the transmitting device performs row-column interleaving on the second sequence to obtain a second interleaving matrix; Ex bits are read from the second interleaving matrix row by row from bottom to top to obtain the third sequence. The second interleaving matrix has Q1 rows.

[0035] Based on the two possible implementations mentioned above, two feasible schemes are provided for interleaving the second sequence to obtain the third sequence. The third sequence can include bits from the second sequence that correspond to one or more of the least reliable modulation bits. Thus, in data retransmission, bits from the second sequence that correspond to one or more of the least reliable modulation bits are preferentially selected. This can balance the degree of protection for the same bit in two transmissions and improve decoding performance.

[0036] In one possible implementation, the e-th bit in the third sequence is the y-th bit in the second sequence. e bits; where e = 0, 1, ..., Ex-1, y e Traverse the first set, which includes elements in {0,1,2,…,M0-1} whose modulus with Q1 is greater than or equal to the first value. The first value is determined by Ex, Q1, and M0, where M0 is the length of the second sequence.

[0037] In one possible implementation, the first value is the difference between Q1 and (Ex*Q1) / M0; where (Ex*Q1) / M0 is a positive integer.

[0038] In one possible implementation, the value of the first element in any two adjacent elements in the first set is less than the value of the second element; or, the value of the first element in any two adjacent elements in the first set is greater than the value of the second element; or, the value of the u+v*Q1-th element in the first set is modulo Q1-1-v with Q1; where v = 0, 1, ..., Q1-1-Z, u = 0, 1, ..., Q1-1, and Z is the first value.

[0039] Based on the three possible implementations mentioned above, compared to interleaving the second sequence to obtain the third sequence, determining the third sequence by determining the relationship between the bit index values ​​in the second sequence and the first value can reduce computational complexity and simplify implementation. In addition, by determining the first set, the position of the bits in the second sequence in the third sequence can be determined, so that the third sequence includes the bits in the second sequence corresponding to one or more of the least reliable modulation bit positions. Thus, in data retransmission, the bits corresponding to one or more of the least reliable modulation bit positions in the second sequence are preferentially selected, which can balance the degree of protection for the same bit in two transmissions and improve decoding performance.

[0040] Secondly, this application provides a communication method that can be executed by a receiving device. Unless otherwise specified, "receiving device" in this application can refer to the receiving device itself, a component within the receiving device (e.g., a processor, chip, or chip system), or a logic module or software capable of implementing all or part of the functions of the receiving device. The method includes: when the data is retransmitted for the xth time, the receiving device receives information to be demodulated; demodulates the information to be demodulated according to a second modulation order Q2 to obtain a fourth sequence; and merges the fourth sequence with a fifth sequence and decodes them to obtain a decoding result. Wherein, x is an integer; the fourth sequence corresponds to Ex bits of the bits corresponding to m modulation symbols; the m modulation symbols are determined according to the symbol sequence of the initial data transmission; m is an integer greater than 1, and Q1, Q2, and Ex are all positive integers; the fifth sequence is obtained by demodulating the symbol sequence of the initial data transmission according to a first modulation order Q1; the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order.

[0041] Based on the second aspect, compared to the first modulation order being the same as the second modulation order, in this application, the first modulation order can be the same as or different from the second modulation order. This can improve the flexibility and diversity of the first sequence in data retransmission, thereby enhancing the flexibility of the communication system and improving decoding performance. Furthermore, the receiving device can combine the fourth and fifth sequences based on Ex bits from the bits corresponding to the m modulation symbols to achieve decoding, which can further improve decoding performance.

[0042] In one possible implementation, the receiving device performs row-column interleaving on the fifth sequence and determines Ex bits from the bits corresponding to the m modulation symbols based on the row-column interleaved fifth sequence; or, the Ex bits from the bits corresponding to the m modulation symbols include one or more of the least reliable bits from the bits corresponding to the m modulation symbols.

[0043] Based on this possible implementation, the receiving device can determine the Ex bits among the bits corresponding to the m modulation symbols in the above two ways. This can include the bits in the fifth sequence that correspond to one or more of the least reliable modulation bit positions, which can balance the degree of protection for the same bit in two transmissions and improve decoding performance.

[0044] In one possible implementation, the Ex bits of the bits corresponding to the m modulation symbols include the last Ex bits of the fifth sequence after row-column interleaving.

[0045] Based on this possible implementation, the Ex bits among the bits corresponding to the m modulation symbols can include the bits in the fifth sequence corresponding to one or more of the least reliable modulation bit bits, which can balance the degree of protection for the same bit in two transmissions and improve decoding performance.

[0046] In one possible implementation, the receiving device determines Ex bits from the fifth sequence as Ex bits among the bits corresponding to the m modulation symbols, according to a first preset order.

[0047] In one possible implementation, the first preset order is to determine one or more bits corresponding to each modulation symbol in the m modulation symbols in a backward order; or, the first preset order is to sequentially determine the Q1-1 bit corresponding to each modulation in the m modulation symbols, the Q1-2 bit corresponding to each modulation in the m modulation symbols, ..., the 0th bit corresponding to each modulation in the m modulation symbols.

[0048] Based on the two possible implementations described above, the Ex bits among the bits corresponding to the m modulation symbols can include bits from the fifth sequence corresponding to one or more of the least reliable modulation bit positions. This balances the protection level for the same bit in two transmissions and improves decoding performance. Furthermore, compared to determining the Ex bits among the bits corresponding to the m modulation symbols through interleaving, determining the Ex bits according to the first preset order reduces computational complexity and simplifies implementation.

[0049] In one possible implementation, first indication information is obtained; based on the retransmission version, Ex bits from the bits corresponding to the m modulation symbols are determined. The first indication information is used to indicate the retransmission version, with different retransmission versions corresponding to different Ex bits from the bits corresponding to the m modulation symbols.

[0050] Based on this possible implementation, the transmitting and receiving devices can synchronize the retransmission version through the first indication information. The receiving device can determine the Ex bits among the bits corresponding to the m modulation symbols according to the first indication information, which can improve the reliability of information transmission between the transmitting and receiving devices, and at the same time improve the efficiency of information interaction between the transmitting and receiving devices.

[0051] In one possible implementation, the receiving device acquires second indication information; based on the second indication information, it determines Ex bits from the bits corresponding to the m modulation symbols. The second indication information is used for a first interleaving mode, which is an interleaving mode for interleaving the fifth sequence.

[0052] Based on this possible implementation, the sending device and the receiving device can synchronize the first interleaving method through the second indication information, which can improve the reliability of information transmission between the sending device and the receiving device, and at the same time improve the efficiency of information interaction between the sending device and the receiving device.

[0053] Thirdly, embodiments of this application provide a communication device that can be applied to the transmitting end device described in the first aspect to realize the functions performed by the transmitting end device. The communication device can be the transmitting end device itself, or it can be a chip, chip system, or system-on-a-chip of the transmitting end device, etc. The communication device can execute the functions performed by the transmitting end device through hardware, or it can execute corresponding software through hardware. The hardware or software includes one or more modules corresponding to the above functions. For example, a transceiver module and a processing module. The transceiver module can independently complete the following transceiver operations, or it can cooperate with the processing module to complete the following transceiver operations; correspondingly, the processing module can independently complete the following processing operations, or it can cooperate with the transceiver module to complete the following processing operations, without limitation.

[0054] For example, the processing module is used to acquire a first sequence when the data is retransmitted for the xth time; wherein the first sequence includes Ex bits of the bits corresponding to m modulation symbols; the m modulation symbols are used to modulate a second sequence according to a first modulation order Q1, and the second sequence is obtained by encoding an information bit sequence of length K; m is an integer greater than 1, and K, Q1, x, and Ex are all positive integers; the processing module is also used to modulate the first sequence according to a second modulation order Q2 to obtain a symbol sequence of length Ex / Q2; wherein Q2 is a positive integer, the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order; the transceiver module is used to output the symbol sequence.

[0055] Optionally, the transceiver module and processing module of the communication device in the third aspect may also perform the corresponding functions in the first aspect or any possible design of the first aspect, as detailed in the method examples, and the beneficial effects that can be achieved can also be found in the foregoing related content.

[0056] Fourthly, embodiments of this application provide a communication device that can be applied to the receiving device described in the second aspect to realize the functions performed by the receiving device. The communication device can be the receiving device itself, or it can be a chip, chip system, or system-on-a-chip of the receiving device. The communication device can execute the functions performed by the receiving device through hardware or through corresponding software. The hardware or software includes one or more modules corresponding to the functions described above. 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; correspondingly, the processing module can independently complete the following processing operations or cooperate with the transceiver module to complete the following processing operations, without limitation.

[0057] For example, the transceiver module is used to receive the demodulated information when the data is retransmitted for the xth time; where x is an integer; the processing module is used to demodulate the demodulated information according to the second modulation order Q2 to obtain a fourth sequence; where the fourth sequence corresponds to Ex bits of the bits corresponding to m modulation symbols; the m modulation symbols are determined according to the symbol sequence of the initial data transmission; m is an integer greater than 1, and Q2 and Ex are both positive integers; the processing module is also used to merge the fourth sequence and the fifth sequence and decode them to obtain a decoding result; where the fifth sequence is obtained by demodulating the symbol sequence of the initial data transmission according to the first modulation order Q1; the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order, and Q1 is a positive integer.

[0058] Optionally, the transceiver module and processing module of the communication device in the fourth aspect may also perform the corresponding functions in the second aspect or any possible design of the second aspect, as detailed in the method examples, and the beneficial effects that can be achieved can also be found in the foregoing related content.

[0059] Fifthly, embodiments of this application provide a communication device, which includes one or more processors; the one or more processors are configured to run computer programs or instructions, such that when the one or more processors execute the computer instructions or instructions, the communication method described in any one of the first to second aspects is performed.

[0060] In one possible design, the communication device further includes one or more memories coupled to one or more processors, the memories used to store the aforementioned computer programs or instructions. In one possible implementation, the memories are located outside the communication device. In another possible implementation, the memories are located inside the communication device. In embodiments of this application, the processor and memory may also be integrated into a single device, i.e., the processor and memory may be integrated together. In one possible implementation, the communication device further includes a transceiver for receiving and / or transmitting information.

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

[0062] In a sixth aspect, embodiments of this application provide 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 as described in either the first or second aspect, and to process and / or generate information based on the information.

[0063] In a seventh aspect, embodiments of this application provide a computer-readable storage medium storing computer instructions or programs that, when executed on a computer, cause the communication method described in either the first or second aspect to be performed.

[0064] Eighthly, embodiments of this application provide a computer program product containing computer instructions that, when run on a computer, causes the communication method described in either the first or second aspect to be executed.

[0065] Ninthly, embodiments of this application provide a computer program that, when run on a computer, causes the communication method described in either the first or second aspect to be executed.

[0066] In a tenth aspect, embodiments of this application provide a chip, including: a processor coupled to a memory for storing programs or instructions, wherein when the program or instructions are executed by the processor, a communication method as described in either the first or second aspect is executed.

[0067] The technical effects of any of the design methods in aspects three through ten are similar to those in aspects one and two above, and will not be elaborated upon further.

[0068] Eleventhly, embodiments of this application provide a communication system that may include communication means for performing the communication as described in the first aspect or any possible design of the first aspect, and communication means for performing the communication as described in the second aspect or any possible design of the second aspect. Attached Figure Description

[0069] Figure 1 is a schematic diagram of a polar code encoding provided in an embodiment of this application;

[0070] Figure 2 is a schematic diagram of a polar code decoding provided in an embodiment of this application;

[0071] Figure 3 is a schematic diagram of the initial transmission sequence and retransmission sequence in a HARQ process provided in an embodiment of this application;

[0072] Figure 4 is a schematic diagram of a communication system provided in an embodiment of this application;

[0073] Figure 5 is a schematic diagram of encoding and decoding performed by a transmitting end device and a receiving end device according to an embodiment of this application;

[0074] Figure 6 is a schematic diagram of the structure of a communication device provided in an embodiment of this application;

[0075] Figure 7 is a flowchart illustrating a communication method provided in an embodiment of this application;

[0076] Figure 8 is a schematic diagram of a first sequence and a second sequence provided in an embodiment of this application;

[0077] Figure 9 is a schematic diagram of the mapping relationship between bits and modulation symbols in a second sequence provided in an embodiment of this application;

[0078] Figure 10 is a schematic diagram of a first sequence and a second sequence provided in an embodiment of this application;

[0079] Figure 11 is a schematic diagram of the first sequence in different data retransmissions provided in an embodiment of this application;

[0080] Figure 12 is a schematic diagram of a first sequence and a second sequence provided in an embodiment of this application;

[0081] Figure 13 is a schematic diagram of determining a first sequence according to an embodiment of this application;

[0082] Figure 14 is a schematic diagram of determining a first sequence and a second sequence according to an embodiment of this application;

[0083] Figure 15 is a schematic diagram of the structure of a transmitting device provided in an embodiment of this application;

[0084] Figure 16 is a schematic diagram of the structure of a receiving device provided in an embodiment of this application;

[0085] Figure 17 is a schematic diagram of the structure of a communication device provided in an embodiment of this application. Detailed Implementation

[0086] Before describing the embodiments of this application, the technical terms involved in the embodiments of this application will be described.

[0087] Polar codes are the first coding scheme that can be rigorously proven to "achieve" Shannon channel capacity. At different code lengths, especially for finite codes, Polar codes outperform Turbo codes and low-density parity-check codes (LDPC codes). They offer advantages such as good decoding performance and low complexity, and have been selected by the Third Generation Partnership Project (3GPP) standard as the control channel coding scheme for fifth-generation (5G) enhanced mobile broadband (eMBB) scenarios.

[0088] Among them, Polar codes are linear block codes whose generator matrix can be G. N G N Let G be an N×N matrix, and let G be a matrix. N It can be represented as (that is, G) N Let F2 be the nth power of the Kronecker product, where... n = log₂N (where N is a positive integer). For an information bit sequence of length N... By performing Polar code encoding, we can obtain the encoded sequence:

[0089] The encoding process of Polar codes can be represented by a fence diagram, as shown in Figure 1. Figure 1 is a schematic diagram of Polar code encoding with a length of 8, also known as a factor diagram. The Polar code encoding process may include several polarization kernel operations. The polarization kernel is used to combine the two input bits with a matrix. Multiplying them yields two output bits. It can be seen that during the recursive construction of Polar codes, an 8-bit Polar code can be considered as a coupling of two 4-bit Polar codes, and correspondingly, a 4-bit Polar code can be considered as a coupling of two 2-bit Polar codes. For example, when the input sequence (from the left) is "00000011", the output sequence (from the right) can be "01010101".

[0090] in, This means that the element in the first row and first column of F2 is 1, the element in the first row and second column is 0, the element in the second row and first column is 1, and the element in the second row and second column is 1. That is, F2 contains 4 elements, each of which is either 0 or 1.

[0091] It is understood that all elements in the matrix in this application are either "0" or "1". For example, for an N-row N-column matrix, there will be N×N elements, and each element is either 0 or 1. For the sake of convenience, no spaces are left between columns without affecting the understanding of the scheme.

[0092] The construction process of Polar codes is used to determine the information bit positions and frozen bit positions. The reliability of each sub-channel can be ranked, and the K positions with the highest reliability are designated as information bit positions, while the remaining NK positions are designated as frozen bit positions. As shown in Figure 1, taking the construction of a Polar code with N=8 and K=4 as an example, assuming the zeroth position is the starting position, the third, fifth, sixth, and seventh positions have the highest reliability, and thus these positions can be designated as information bit positions, with the remaining positions as frozen bit positions; or assuming the first position is the starting position, the fourth, sixth, seventh, and eighth positions have the highest reliability, and thus these positions can be designated as information bit positions, with the remaining positions as frozen bit positions.

[0093] Where K is a positive integer.

[0094] The receiving device can decode the encoded Polar code using a Successive Cancellation (SC) decoding algorithm. During SC decoding, the bit value of the information bit is determined by progressively calculating the log likelihood ratio (LLR) of the information bits. For example, if LLR > 0, the bit value of the information bit can be determined to be 0; if LLR < 0, the bit value of the information bit can be determined to be 1. Furthermore, for frozen bits, regardless of the LLR of the frozen bit, the frozen bit is set to 0.

[0095] For example, the SC decoding process can be illustrated in Figure 2, which includes eight computation nodes: four f nodes and four g nodes. The computation of an f node requires two LLR terms to be input to the right of the f node, and the computation of a g node requires two LLR terms to be input to the right of the g node and one "partial sum" term to be input above the g node. The output can only be calculated after all input terms have been calculated. The receiving device can receive the signal from the right side of Figure 2. The received signal passes through the eight computation nodes in sequence to obtain the polar code decoding, i.e., the decoding order is: ①→②→③→④.

[0096] Among them, the SC algorithm is a decoding algorithm based on strict scheduling, which can always allocate computational complexity to where it is most needed through scheduling order. Compared with the parallel back propagation (BP) decoding algorithm of LDPC, the SC decoding algorithm has extremely low complexity. This gives Polar codes a significant competitive advantage in low-power, high-throughput scenarios.

[0097] In future communication systems, the design of high-throughput coding aims to reduce decoder complexity. In hardware implementation, this translates to a smaller decoder area and lower decoding power consumption. Otherwise, the decoder area and total power consumption would increase linearly with increasing throughput, increasing hardware implementation complexity.

[0098] In practical implementation, high-throughput scenarios typically correspond to higher-order modulation and coding schemes (MCS), i.e., higher-order modulation. Taking 16-amplitude shift keying (ASK) as an example, each modulation symbol has four modulation sub-channels (which can also be described as modulation bits), as shown in Table 1. b0, b1, b2, and b3 represent the four modulation sub-channels, and X represents the modulation symbol.

[0099] Table 1: Mapping between bit values ​​and modulation symbols

[0100] Based on the above description of Polar codes, information bits need to be placed in their corresponding 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.

[0101] HARQ: HARQ is a technology that combines forward error correction (FEC) and automatic repeat request (ARQ).

[0102] The key terms in HARQ are storage, retransmission request, and demodulation merging. In the event of decoding failure, the receiving device can save the received data and request the sending device to retransmit it. Furthermore, the receiving device can merge the retransmitted data with the previously received data before decoding. Due to the existence of diversity gain, the number of retransmissions can be reduced, thereby lowering transmission latency.

[0103] HARQ transmission can significantly improve spectral efficiency by combining forward error correction (FEC) codes with automatic repeat request (ARQ) methods. The specific process may include the following steps:

[0104] Step 1: The sending device sends a sequence of encoded bits with a higher code rate as the initial transmission.

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

[0106] If the receiving device successfully decodes the code, it can send an acknowledgment (ACK) frame back to the sending device. Based on this acknowledgment frame, the sending device can stop transmitting.

[0107] If the receiving device fails to decode, it can buffer the received symbol sequence and send a negative acknowledgement (NACK) frame to the sending device. Alternatively, it may choose not to send a NACK frame. The sending device can continue transmitting the encoded bit sequence after receiving a NACK frame or if it does not receive an acknowledgment frame within a certain time period. The receiving device can decode both received sequences together.

[0108] The HARQ transmission described above allows transmission to stop upon successful decoding in the middle, which can improve system throughput. That is, if the initial transmission is successful, there is no need to retransmit, saving spectrum resources and improving spectrum efficiency. If the initial transmission fails, the receiving device can decode the two received sequences together, still achieving long code error correction performance.

[0109] Based on the above description of hybrid automatic repeat requests and Polar codes, the following schemes exist:

[0110] The first approach is soft combining (CC) technology. If the receiving device decodes the initial symbol sequence but the decoding result fails the cyclic redundancy check (CRC), HARQ can be initiated. That is, the sending device can send a retransmission sequence, which can be identical to the initial sequence. Correspondingly, the receiving device can combine (or add) the LLR obtained from decoding the retransmission sequence with the LLR obtained from decoding the initial symbol sequence, and input the combined LLR into the FEC decoder for decoding to obtain the decoding result. If the decoding result passes the CRC check, it indicates successful decoding, and the sending device can stop transmitting. If the decoding result fails the CRC check, it indicates decoding failure, and the sending device continues to retransmit until successful decoding or the maximum number of retransmissions is reached, at which point transmission stops.

[0111] The second approach is incremental redundancy (IR) technology. If the receiving device decodes the initial symbol sequence but the decoding result fails the CRC check, HARQ can be activated. That is, the sending device can send a retransmission sequence, which can include redundant information (such as an additional parity bit sequence) on the basis of the initial sequence. Correspondingly, the receiving device can merge the LLR obtained by decoding the retransmission symbol sequence with the LLR obtained by decoding the initial symbol sequence, and input the merged LLR into the FEC decoder for decoding.

[0112] The addition of redundant information can improve the coding efficiency of the system, resulting in a 3dB increase in the equivalent signal-to-noise ratio (SNR) compared to soft combining technology. Furthermore, incremental redundancy allows the communication system to achieve not only a 3dB transmission energy gain but also a long code gain from the joint decoding of incremental bits and the initial transmission sequence.

[0113] The third approach is an enhanced soft combining technique based on bit sequence interleaving. When the receiving device decodes the initial symbol sequence but the decoding result fails the CRC test, HARQ can be initiated. That is, the transmitting device can send a retransmission sequence, where the least reliable modulation bit corresponding to each modulation symbol in the initial sequence corresponds to the most reliable modulation bit corresponding to each modulation symbol in the retransmission sequence. Correspondingly, the receiving device can merge the LLR obtained from decoding the retransmission symbol sequence with the LLR obtained from decoding the initial symbol sequence, and input the merged LLR into the FEC decoder for decoding.

[0114] By matching the least reliable modulation bit corresponding to each symbol in the initial sequence with the most reliable modulation bit corresponding to each symbol in the retransmission sequence, the degree of protection for the same bit in the two transmissions can be balanced, thereby improving decoding performance.

[0115] For example, as shown in Figure 3(a), the transmitting device can sequentially map each four bits in the initial transmission sequence onto different modulation symbols. Taking an initial transmission sequence of length 16 as an example, the 0th to 3rd bits in the initial transmission sequence can be mapped onto modulation symbol 0, the 4th to 7th bits in the initial transmission sequence can be mapped onto modulation symbol 1, the 8th to 11th bits in the initial transmission sequence can be mapped onto modulation symbol 2, and the 12th to 15th bits in the initial transmission sequence can be mapped onto modulation symbol 3. The four bits corresponding to each modulation symbol can correspond to different modulation bit positions (for example, taking the four bits corresponding to modulation symbol 0 as an example, the 0th bit in the initial transmission sequence can correspond to modulation bit position b0, the 1st bit in the initial transmission sequence can correspond to modulation bit position b1, the 2nd bit in the initial transmission sequence can correspond to modulation bit position b2, and the 3rd bit in the initial transmission sequence can correspond to modulation bit position b3). The retransmission sequence can be shown in Figure 3(b) below. The bit corresponding to modulation bit b0 in the initial transmission sequence corresponds to modulation bit b3 in the retransmission sequence, the bit corresponding to modulation bit b1 in the initial transmission sequence corresponds to modulation bit b2 in the retransmission sequence, the bit corresponding to modulation bit b2 in the initial transmission sequence corresponds to modulation bit b1 in the retransmission sequence, and the bit corresponding to modulation bit b3 in the initial transmission sequence corresponds to modulation bit b0 in the retransmission sequence.

[0116] Based on the description of the three schemes above, the first scheme is easy to implement but has poor decoding performance. The second scheme has better decoding performance but requires the receiving equipment to have a long code decoder and has high decoding complexity. In the third scheme, when the modulation order corresponding to the initial transmission sequence is the same as the modulation order corresponding to the retransmission sequence, and the length of the initial transmission sequence is the same as the length of the retransmission sequence, the decoding performance of the third scheme is better than the first and second schemes, but the system flexibility is low.

[0117] In conclusion, how to reduce decoding complexity and improve decoding performance during data retransmission has become an urgent problem to be solved.

[0118] Therefore, this application provides a communication method, which includes: when the data is retransmitted for the xth time, the transmitting device acquires a first sequence; modulates the first sequence according to a second modulation order Q2 to obtain a symbol sequence of length Ex / Q2; and outputs the symbol sequence. The first sequence includes Ex bits from the bits corresponding to m modulation symbols; the m modulation symbols are modulated according to a first modulation order Q1 to obtain a second sequence, which is obtained by encoding an information bit sequence of length K; the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order.

[0119] It is understandable that the first sequence is the retransmission sequence mentioned above, and the second sequence is the initial transmission sequence mentioned above.

[0120] In this embodiment, the transmitting device can determine a first sequence based on Ex bits from the bits corresponding to m modulation symbols. The m modulation symbols can be modulated into a second sequence using a first modulation order. Further, the transmitting device can modulate the first sequence using a second modulation order to obtain a symbol sequence. Compared to the third scheme where the first and second modulation orders are the same, in this application, the first and second modulation orders can be the same or different, thereby improving the flexibility and diversity of the first sequence in data retransmission, enhancing the flexibility of the communication system, and improving decoding performance. Compared to the first sequence including all bits in the second sequence, in this application, the first sequence can include Ex bits from the bits corresponding to the m modulation symbols, and the length of the first sequence does not need to be the same as the length of the second sequence, thus improving the flexibility and diversity of the first sequence in data retransmission, enhancing the flexibility of the communication system, and improving decoding performance.

[0121] In addition, compared to adding redundant information to the first sequence, in this application, the first sequence may include Ex bits of the bits corresponding to m modulation symbols, which can avoid implementing a long code decoder as much as possible and reduce decoding complexity.

[0122] The embodiments of this application will now be described in detail with reference to the accompanying drawings.

[0123] The communication method provided in this application embodiment can be used in any communication system, such as a third-generation partnership project (3GPP) communication system, for example, a long-term evolution (LTE) system; or a fifth-generation (5G) mobile communication system, a hybrid LTE and 5G network system, an NR system, an NR vehicle-to-everything (V2X) system, a device-to-device (D2D) communication system, a machine-to-machine (M2M) communication system, an Internet of Things (IoT) system, a narrowband Internet of Things (NB-IoT) system, a global system for mobile communications (GSM), an enhanced data rate for GSM evolution (EDGE) system, a wideband code division multiple access (WCDMA) system, a code division multiple access (CDMA2000) system, or a time division-synchronization code access (TDC) system. Division Multiple Access (TD-SCDMA), enhanced mobile broadband (eMBB), ultra-reliable and low-latency communication (URLLC), enhanced machine-type communication (eMTC), and various types of future communication systems are not restricted. Non-terrestrial network (NTN) systems (such as satellite communication systems) and non-3GPP communication systems are also included.

[0124] The communication method provided in this 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.

[0125] The communication system provided in the embodiments of this application will be described below using Figure 4 as an example.

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

[0127] In Figure 4, the terminal device can be located within the beam / cell coverage area of ​​the network device, and the network device can provide communication services to the terminal device. For example, the network device can use channel coding to encode downlink data and then transmit it to the terminal device via air interface after constellation modulation (i.e., the network device is the transmitting device, and the terminal device is the receiving device); the terminal device can also use channel coding to encode uplink data and then transmit it to the network device via air interface after constellation modulation (i.e., the terminal device is the transmitting device, and the network device is the receiving device). It is understood that when network devices communicate with each other, or when terminal devices communicate with each other, communication can also be based on channel coding; that is, the transmitting and receiving devices can both be network devices or both be terminal devices, without restriction.

[0128] The terminal device in Figure 4 can be a device with wireless transceiver capabilities or a chip or chip system that can be configured on the device. It allows users to access the network and is used to provide voice and / or data connectivity to users. The terminal device can also be called user equipment (UE), subscriber unit, terminal, mobile station (MS), or mobile terminal (MT), etc.

[0129] For example, the terminal device can be a mobile phone, a tablet computer, or a computer with wireless transceiver capabilities. Terminal equipment can also be user stations, mobile stations, remote stations, remote terminal equipment, mobile terminal equipment, user terminal equipment, wireless communication equipment, user agents, user devices, cellular phones, cordless phones, session initiation protocol (SIP) phones, wireless local loop (WLL) stations, personal digital assistants (PDAs), handheld devices with wireless communication capabilities, computing devices, processing devices connected to wireless modems, in-vehicle equipment, wearable devices, terminal equipment in the Internet of Things (IoT), home appliances, virtual reality (VR) terminals, augmented reality (AR) terminals, wireless terminals in industrial control, wireless terminals in autonomous driving, wireless terminals in telemedicine, wireless terminals in smart grids, wireless terminals in smart cities, wireless terminals in smart homes, vehicles with vehicle-to-vehicle (V2V) communication capabilities, intelligent connected vehicles, and UAV-to-UAV communication. Unmanned aerial vehicles (UAVs) with U2U communication capabilities, terminal devices in future networks, or terminal devices in future evolved public land mobile networks (PLMNs) are not subject to restrictions.

[0130] In Figure 4, the network device can be any device deployed in the access network capable of wireless communication with terminal devices. It can also be a chip or chip system that can be configured within the aforementioned device, a logical node or logical module, or a function implemented in software. Its main responsibilities include air interface-side wireless physical control, resource scheduling, wireless resource management, quality of service management, data compression and encryption, wireless access control, and mobility management. Specifically, the network device can be either a wired access device or a wireless access device.

[0131] For example, a network device can consist of one or more access network (AN) / radio access network (RAN) nodes. AN / RAN nodes can be various types of base stations, such as: satellite base stations, evolved Node Bs (gNBs), transmission reception points (TRPs), evolved Node Bs (eNBs), radio network controllers (RNCs), Node Bs (NBs), base station controllers (BSCs), base transceiver stations (BTSs), home base stations (e.g., home evolved Node Bs, or home Node Bs (HNBs), macro base stations, micro base stations, pico base stations, small cells, relay stations, balloon stations, drone stations, wireless backhaul nodes, base band units (BBUs), or wireless fidelity (Wi-Fi) access points (APs), etc. It is understood that network devices can be terrestrial devices or non-terrestrial devices (such as satellites, drones, high-altitude communication equipment, etc.). Furthermore, in communication systems employing different wireless access technologies, the names of network devices with base station functions may differ, and this application does not impose any restrictions on this.

[0132] In another example, the network equipment may include a BBU and a remote radio unit (RRU). The BBU and RRU can be located in different places; for example, the RRU can be moved remotely to a high-traffic area, while the BBU is located in the central equipment room. The BBU and RRU can also be located in the same equipment room. The BBU and RRU can also be different components under the same rack.

[0133] In another example, the network device can be a device that includes centralized unit (CU) nodes, distributed unit (DU) nodes, or both CU and DU nodes. For instance, the network device can be logically divided into CUs and DUs, with some protocol layer functions centrally controlled by the CU, and the remaining partial or complete protocol layer functions distributed in the DU, which is centrally controlled by the CU. The CU and DU can be separate entities or included in the same network element, such as a BBU. Furthermore, the centralized unit (CU) can be further divided into a control plane (CU-CP) and a user plane (CU-UP).

[0134] In another example, the network device may also be a device that includes a radio unit (RU), or a device that includes a CU, a DU, and a RU. The RU may be included in a radio frequency device or radio frequency unit, such as an RRU, an active antenna unit (AAU), or a remote radio head (RRH).

[0135] It is understood that CU (or CU-CP and CU-UP), DU, or RU may have different names in different systems, but those skilled in the art will understand their meaning. For example, in an open radio access network (O-RAN) system, CU can also be called O-CU (open CU), DU can also be called O-DU, CU-CP can also be called O-CU-CP, CU-UP can also be called O-CU-UP, and RU can also be called O-RU. For ease of description, this application uses CU, CU-CP, CU-UP, DU, and RU as examples. Any of the units among CU (or CU-CP, CU-UP), DU, and RU in this application can be implemented through software modules, hardware modules, or a combination of software modules and hardware modules.

[0136] Based on the above description of the terminal device and network device, optionally, the communication method provided in the embodiments of this application can be implemented by the aforementioned terminal device or network device, or by components of the terminal device or network device, such as by application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or software (such as program code in memory) deployed in the terminal device or network device, without limitation.

[0137] Optionally, in this embodiment of the application, the transmitting device (or source) and the receiving device (or sink) can use the process shown in Figure 5 below for encoding and decoding. The transmitting device can be any terminal device or network device in the communication system shown in Figure 4, and the receiving device can also be any terminal device or network device in the communication system shown in Figure 4.

[0138] In this process, the transmitting device performs source coding on its generated bits to obtain a source bit stream. Then, it performs channel coding on the source bit stream, modulates it, and transmits the modulated symbols to the receiving device through a noisy channel. When the receiving device receives the modulated symbols through the noisy channel, it demodulates them, performs channel decoding to recover the source bit stream, and then performs source decoding to obtain the decoded result.

[0139] In specific implementation, as shown in Figure 4, each terminal device and network device can adopt the composition structure shown in Figure 6, or include the components shown in Figure 5. Figure 6 is a schematic diagram of the composition of a communication device 600 provided in an embodiment of this application. The communication device 600 can be a terminal device or a chip or system-on-a-chip in a terminal device; it can also be a network device or a chip or system-on-a-chip in a network device. As shown in Figure 6, the communication device 600 includes a processor 601, a transceiver 602, and a communication line 603.

[0140] Furthermore, the communication device 600 may also include a memory 604. The processor 601, memory 604, and transceiver 602 can be connected via a communication line 603.

[0141] The processor 601 can be a central processing unit (CPU), a network processor (NP), a digital signal processor (DSP), a microprocessor, a microcontroller, a programmable logic device (PLD), or any combination thereof. The processor 601 can also be other devices with processing capabilities, such as circuits, devices, or software modules, without limitation.

[0142] Transceiver 602 is used to communicate with other devices or other communication networks. These other communication networks can be Ethernet, radio access network (RAN), wireless local area network (WLAN), etc. Transceiver 602 can be a module, circuit, transceiver, or any device capable of enabling communication.

[0143] Communication line 603 is used to transmit information between the components included in communication device 600.

[0144] Memory 604 is used to store instructions. These instructions can be computer programs.

[0145] The memory 604 can be a read-only memory (ROM) or other type of static storage device that can store static information and / or instructions; it can also be a random access memory (RAM) or other type of dynamic storage device that can store information and / or instructions; it can also be 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 discs, laser discs, optical discs, universal optical discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, etc., without limitation.

[0146] The memory 604 can exist independently of the processor 601 or be integrated with the processor 601. The memory 604 can be used to store instructions, program code, or data, etc. The memory 604 can be located inside or outside the communication device 600, without limitation. The processor 601 is used to execute the instructions stored in the memory 604 to implement the communication method provided in the following embodiments of this application.

[0147] In one example, processor 601 may include one or more CPUs, such as CPU0 and CPU1 in Figure 6.

[0148] As an optional implementation, the communication device 600 may include multiple processors, for example, in addition to the processor 601 in FIG. 6, it may also include a processor 607.

[0149] As an optional implementation, the communication device 600 also includes an output device 605 and an input device 606. For example, the input device 606 is a device such as a keyboard, mouse, microphone, or joystick, and the output device 605 is a device such as a display screen or speaker.

[0150] The communication device 600 can be a desktop computer, a portable computer, a web server, a mobile phone, a tablet computer, a wireless terminal, an embedded device, a chip system, or a device with a similar structure to that shown in Figure 6. Furthermore, the composition shown in Figure 6 does not constitute a limitation on the communication device. In addition to the components shown in Figure 6, the communication device may include more or fewer components than shown, or combine certain components, or have different component arrangements.

[0151] In this embodiment of the application, the chip system may be composed of chips or may include chips and other discrete devices.

[0152] Furthermore, the actions, terms, etc., involved in the various embodiments of this application can be referenced interchangeably without limitation. The message names or parameter names in the messages exchanged between the various devices in the embodiments of this application are merely examples, and other names may be used in specific implementations without limitation.

[0153] The communication method provided in the embodiments of this application will be described below with reference to the communication system shown in Figure 4 and Figure 7. The transmitting device can be any terminal device or network device in the communication system shown in Figure 4, and the receiving device can also be any terminal device or network device in the communication system shown in Figure 4. The transmitting or receiving device described in the following embodiments may include the components shown in Figure 6.

[0154] Figure 7 is a flowchart of a communication method provided in an embodiment of this application. As shown in Figure 7, the method may include:

[0155] Step 701: When the data is retransmitted for the xth time, the sending device obtains the first sequence.

[0156] Where x is a positive integer. For example, x can be 1, or x can be 2; or x can be 3; or x can be 4.

[0157] It is understood that the first sequence in different data retransmissions can be the same or different, and this application does not limit this.

[0158] The first sequence includes Ex bits from the bits corresponding to the m modulation symbols; or it can be described as the first sequence including Ex bits from all the bits corresponding to the m modulation symbols; or it can be described as the first sequence including Ex bits from all the bits corresponding to the m modulation symbols of the second sequence.

[0159] Here, m modulation symbols are obtained by modulating the second sequence according to the first modulation order Q1. Alternatively, it can be understood that the transmitting device can modulate the second sequence of length M0 using the first modulation order to obtain (M0 / Q1) modulation symbols, where (M0 / Q1) modulation symbols include the aforementioned m modulation symbols (or the aforementioned m modulation symbols can be any m modulation symbols among (M0 / Q1) modulation symbols).

[0160] Where M0 is a positive integer. For example, M0 can be 16; or M0 can be 24.

[0161] For ease of understanding and description, in this application, the modulation symbol obtained by modulating the second sequence can be referred to as the first modulation symbol (e.g., the (M0 / Q1) modulation symbols mentioned above can be referred to as (M0 / Q1) first modulation symbols). Then, the aforementioned m modulation symbols can be any m first modulation symbols among the (M0 / Q1) first modulation symbols (for example, the m modulation symbols can be the first m modulation symbols among the (M0 / Q1) first modulation symbols; or, the m modulation symbols can be the last m modulation symbols among the (M0 / Q1) first modulation symbols). Additionally, the modulation symbol obtained by modulating the first sequence can be referred to as the second modulation symbol. A description of the second modulation symbol can be found in step 702, and will not be repeated here.

[0162] The second sequence is obtained by encoding an information bit sequence of length K, where K is a positive integer.

[0163] Optionally, the information bit sequence may include the information bits themselves and CRC bits, in which case K can be the sum of the number of information bits themselves and the number of CRC bits; or, the information bit sequence may include the information bits themselves, in which case K can be the number of information bits themselves.

[0164] Understandably, before the first data retransmission, the transmitting device can encode the information bit sequence to obtain a second sequence; further, the transmitting device can modulate the second sequence according to the first modulation order to obtain (M0 / Q1) first modulation symbols. Alternatively, before the first data retransmission, the transmitting device can encode the information bit sequence and perform rate matching on the encoded information bit sequence to obtain a second sequence; further, the transmitting device can modulate the second sequence according to the first modulation order to obtain (M0 / Q1) first modulation symbols.

[0165] The modulation of the second sequence by the transmitting device can be understood as the transmitting device sequentially mapping each Q1 bit in the second sequence onto the first modulation symbol. For example, the transmitting device can map the 0th bit to the Q1-1th bit in the second sequence onto the first modulation symbol 0, the Q1th bit to the 2*Q1-1th bit in the second sequence onto the first modulation symbol 1, the 2*Q1th bit to the 3*Q1-1th bit in the second sequence onto the first modulation symbol 2, ..., and the (M0 / Q1)*Q1th bit to the M0-1th bit in the second sequence onto the first modulation symbol (M0 / Q1)-1.

[0166] In this sequence, the bits corresponding to the first modulation symbol 0 are the 0th to Q1-1th bits in the second sequence, the bits corresponding to the first modulation symbol 1 are the Q1th to 2*Q1-1th bits in the second sequence, ..., the bits corresponding to the first modulation symbol (M0 / Q1)-1 are the (M0 / Q1)*Q1th to M0-1th bits in the second sequence. Similarly, the bits corresponding to the (M0 / Q1)th first modulation symbol are all the bits in the second sequence (i.e., the 0th to M0-1th bits in the second sequence).

[0167] For ease of understanding and description, this application uniformly describes the initial bit in any sequence as the 0th bit; in addition, the embodiments in this application can also be applied to scenarios where the initial bit of any sequence is the 1st bit, and there is no limitation thereto.

[0168] Where m is an integer greater than 1. For example, m can be (M0 / Q1); or m can be (M0 / Q1) / 2; or m can be (M0 / Q1) / 4; or m can be 4.

[0169] For example, taking m as (M0 / Q1), the bits corresponding to the m modulation symbols can be all the bits in the second sequence. Alternatively, taking m as (M0 / Q1) / 2, assuming the m modulation symbols are the first (M0 / Q1) / 2 first modulation symbols out of the (M0 / Q1) first modulation symbols, that is, the bits corresponding to the m modulation symbols can be the 0th bit to the ((M0 / Q1) / 2+1)*Q1-1th bit in the second sequence.

[0170] Optionally, m can also be 1. For example, the first sequence may include Ex bits from the bits corresponding to any one of the (M0 / Q1) first modulation symbols, where Ex is a positive integer less than or equal to Q1.

[0171] Where Q1 is a positive integer. For example, Q1 can be 4, or Q1 can be 6, or Q1 can be 8, or Q1 can be 10.

[0172] Q1 can be determined based on the modulation scheme corresponding to the second sequence (or it can be understood that the transmitting device can modulate the second sequence using the first modulation scheme, and Q1 can be determined based on the first modulation scheme). For example, when the first modulation scheme is 16ASK or 16 quadrature amplitude modulation (QAM), Q1 can be 4; or when the first modulation scheme is 64QAM, Q1 can be 8.

[0173] Where Ex is a positive integer. For example, in the first data retransmission, the first sequence may include E1 bits from the bits corresponding to m modulation symbols; or, in the second data retransmission, the first sequence may include E2 bits from the bits corresponding to m modulation symbols; or, in the third data retransmission, the first sequence may include E3 bits from the bits corresponding to m modulation symbols; or, in the fourth data retransmission, the first sequence may include E4 bits from the bits corresponding to m modulation symbols.

[0174] Among them, any two values ​​of E1, E2, E3, and E4 can be the same or different, without restriction.

[0175] Optionally, Ex can be less than the total number of bits corresponding to the m modulation symbols, in which case the first sequence can include any Ex bits from the bits corresponding to the m modulation symbols; or, Ex can be equal to the total number of bits corresponding to the m modulation symbols, in which case the first sequence can include all bits corresponding to the m modulation symbols; or, Ex can be greater than the total number of bits corresponding to the m modulation symbols, in which case the first sequence can include all bits corresponding to the m modulation symbols, and the first sequence can also include Ex-P bits from all bits corresponding to the m modulation symbols, where P is the total number of bits corresponding to the m modulation symbols.

[0176] Step 702: The transmitting device modulates the first sequence according to the second modulation order Q2 to obtain a symbol sequence of length Ex / Q2.

[0177] The modulation of the first sequence by the transmitting device according to the second modulation order Q2 can be understood as the transmitting device sequentially mapping every Q2 bits in the first sequence onto the second modulation symbol. For example, the transmitting device can map the 0th bit to the Q2-1th bit in the first sequence onto the second modulation symbol 0, the Q2th bit to the 2*Q2-1th bit in the first sequence onto the second modulation symbol 1, the 2*Q2th bit to the 3*Q2-1th bit in the first sequence onto the second modulation symbol 2, ..., and the ((Ex / Q2)-1)*Q2th bit to the Ex-1th bit in the first sequence onto the second modulation symbol (Ex / Q2)-1.

[0178] For example, a symbol sequence of length Ex / Q2 may include second modulation symbol 0, second modulation symbol 1, second modulation symbol 2, ..., second modulation symbol (Ex / Q2)-1.

[0179] Where Q2 is a positive integer. For example, Q2 can be 4, or Q2 can be 6, or Q2 can be 8, or Q2 can be 10.

[0180] Optionally, Q2 can be determined based on the modulation scheme corresponding to the first sequence (or it can be understood that the transmitting device can modulate the first sequence according to the second modulation scheme, and Q2 can be determined based on the second modulation scheme). For example, if the second modulation scheme is 16ASK or 16QAM, Q2 can be 4; or if the second modulation scheme is 64QAM, Q2 can be 8.

[0181] The second modulation scheme can be determined according to the actual communication scenario or communication situation, or it can be predefined; this application does not limit this.

[0182] Optionally, the second modulation method can be the same as or different from the first modulation method, without restriction. The determination of the first modulation method can be referred to in step 701, and will not be repeated here.

[0183] Wherein, the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order.

[0184] The first modulation order can be referred to in step 701 for the description of the first modulation order, and will not be repeated here.

[0185] In one example, taking the second modulation order as being the same as the first modulation order, assuming that the first sequence may include 12 bits in the second sequence of length 16, Q1 is 4 (the mapping relationship between the bits in the second sequence and the first modulation symbol can be shown in Figure 8(a)), then Q2 can be 4. The transmitting device can map the 0th bit (e.g., c0) to the 3rd bit (e.g., c3) in the first sequence to the second modulation symbol 0, map the 4th bit (e.g., c4) to the 7th bit (e.g., c7) to the second modulation symbol 1, and map the 8th bit (e.g., c8) to the 11th bit (e.g., c11) to the second modulation symbol 2.

[0186] In another example, taking the second modulation order as different from the first modulation order, assuming that the first sequence may include 12 bits in the second sequence of length 16, Q1 is 4 (the mapping relationship between the bits in the second sequence and the first modulation symbol can be shown in Figure 8(a)), and Q2 is 6, then the transmitting device can map the 0th bit (e.g., c0) to the 5th bit (e.g., c5) in the first sequence to the second modulation symbol 0, and map the 6th bit (e.g., c6) to the 11th bit (e.g., c11) to the second modulation symbol 1.

[0187] In Figure 8, c0-c11 in (b) and c0-c11 in (c) are 12 bits from a0-a15 in (a) of Figure 8.

[0188] Step 703: The transmitting device outputs a symbol sequence; correspondingly, when the data is retransmitted for the xth time, the receiving device receives the demodulation information from the transmitting device.

[0189] Where x is a positive integer.

[0190] It is understandable that the symbol sequence sent by the transmitting device to the receiving device may be affected by noise and other interference when transmitted through the channel. The demodulated information received by the receiving device is a symbol sequence affected by noise and other interference.

[0191] Step 704: The receiving device demodulates the information to be demodulated according to the second modulation order to obtain the fourth sequence.

[0192] The second modulation order can be referred to in step 702 for the description of the second modulation order, and will not be repeated here.

[0193] The fourth sequence corresponds to the Ex bits among the bits corresponding to the m modulation symbols.

[0194] The Ex bits among the bits corresponding to the m modulation symbols can be referred to in the above description of the Ex bits among the bits corresponding to the m modulation symbols, and will not be repeated here.

[0195] Furthermore, the determination of the Ex bits among the bits corresponding to the m modulation symbols can refer to the above description of determining the third sequence, and will not be repeated here.

[0196] The m modulation symbols are determined based on the symbol sequence of the initial data transmission. That is, the m modulation symbols are the m modulation symbols in the symbol sequence of the initial data transmission.

[0197] Step 705: The receiving device merges the fourth sequence and the fifth sequence and decodes them to obtain the decoding result.

[0198] The receiving device can determine the position of a bit in the fourth sequence in the fifth sequence based on the Ex bits of the bits corresponding to the m modulation symbols. By merging the LLR of each bit in the fourth sequence with the LLR of that bit in the fifth sequence, the decoding result is obtained.

[0199] Based on the communication method shown in Figure 7, the transmitting device can determine a first sequence based on Ex bits from the bits corresponding to m modulation symbols. The m modulation symbols can be modulated into a second sequence according to a first modulation order. Further, the transmitting device can modulate the first sequence according to a second modulation order to obtain a symbol sequence. Compared to the first and second modulation orders being the same, in this application, the first and second modulation orders can be the same or different, thereby improving the flexibility and diversity of the first sequence in data retransmission, enhancing the flexibility of the communication system, and improving decoding performance. Compared to the first sequence including all bits in the second sequence, in this application, the first sequence can include Ex bits from the bits corresponding to the m modulation symbols, and the length of the first sequence does not need to be the same as the length of the second sequence, thereby improving the flexibility and diversity of the first sequence in data retransmission, enhancing the flexibility of the communication system, and improving decoding performance.

[0200] In addition, compared to adding redundant information to the first sequence, in this application, the first sequence may include Ex bits of the bits corresponding to m modulation symbols, which can avoid implementing a long code decoder as much as possible and reduce decoding complexity.

[0201] Based on the communication method shown in Figure 7, optionally, the first sequence may include the least reliable bits in the Ex modulation bits among the bits corresponding to the m modulation symbols; or it can be understood that the first sequence may include the last one or more bits corresponding to each of the m modulation symbols.

[0202] Among the m modulation symbols, the reliability of the Q1 modulation bits corresponding to each modulation symbol, from low to high, can be as follows: the modulation bit where the (Q1-1)th bit is located (or describes the (Q1-1)th modulation bit corresponding to each modulation symbol), the modulation bit where the (Q1-2)th bit is located (or describes the (Q1-2)th modulation bit corresponding to each modulation symbol), ..., the modulation bit where the 0th bit is located (or describes the 0th modulation bit corresponding to each modulation symbol).

[0203] For example, taking m as M0 / Q1 and Q1 as 4, the bits corresponding to the m modulation symbols are all the bits in the second sequence. Assuming the second sequence includes 16 bits, the mapping relationship between the bits in the second sequence and the second modulation symbols can be shown in Figure 9. Each first modulation symbol can correspond to four modulation bits (such as b0, b1, b2, b3). The reliability of modulation bit b3 is the highest, and the reliability of modulation bit b0 is the lowest. In the second sequence, the 3rd, 7th, 11th, and 15th bits correspond to the least reliable modulation bit (i.e., b3) among the modulation bits corresponding to different first modulation symbols; the 2nd, 6th, 10th, and 14th bits correspond to the relatively unreliable modulation bits (i.e., b2) among the modulation bits corresponding to different first modulation symbols; the 1st, 5th, 9th, and 13th bits correspond to the relatively reliable modulation bits (i.e., b1) among the modulation bits corresponding to different first modulation symbols; and the 0th, 4th, 8th, and 12th bits correspond to the most reliable modulation bits (i.e., b0) among the modulation bits corresponding to different first modulation symbols.

[0204] Based on the above description of the reliability of modulation bits, this application proposes a possible embodiment to determine a first sequence. Taking the mapping relationship between bits in the second sequence and modulation symbols as shown in Figure 9 as an example, assuming m is (M0 / Q1) and Ex is 8, the first sequence may include the bits on the 8 least reliable modulation bits among the bits corresponding to the (M0 / Q1) first modulation symbols. Then, the first sequence may include the 3rd bit, the 7th bit, the 11th bit, the 15th bit, the 2nd bit, the 6th bit, the 10th bit, and the 14th bit in the second sequence.

[0205] Optionally, the least reliable modulation bit among the bits corresponding to the m modulation symbols can be located in one or more of the most reliable modulation bits among the bits corresponding to the second modulation symbol.

[0206] The second modulation symbol can be referred to in step 702 for the description of the second modulation symbol, and will not be repeated here.

[0207] For example, taking the mapping relationship between bits in the second sequence and modulation symbols as shown in Figure 9, the first sequence includes the 3rd, 7th, 11th, 15th, 2nd, 6th, 10th, and 14th bits in the second sequence as an example. Assuming the second modulation order is the same as the first modulation order (i.e., four bits in the first sequence can be mapped to one second modulation symbol), then the first sequence can be as shown in Figure 10. The most reliable modulation bit among the two bits corresponding to the second modulation symbols can be the least reliable modulation bit among the four bits corresponding to the first modulation symbols (i.e., the 3rd, 7th, 11th, and 15th bits in the second sequence). Therefore, the 3rd and 7th bits in the second sequence can correspond to the two most reliable modulation bits corresponding to the second modulation symbol 0, and the 11th and 15th bits in the second sequence can correspond to the two most reliable modulation bits corresponding to the second modulation symbol 1.

[0208] Understandably, based on determining the first sequence according to the second sequence, the sending device can also dynamically determine the first sequence in the xth data retransmission according to the first sequence in the previous x-1 data retransmissions, so that the first sequence in the xth data retransmission can better meet the communication requirements and improve the decoding performance.

[0209] Optionally, the first sequence in the x-th data retransmission can also be determined based on the first sequence in the previous x-1 data retransmissions.

[0210] The first sequence in the m-th data retransmission may include E'x bits from the bits corresponding to the m modulation symbols, and one or more bits from the bits corresponding to the modulation symbols corresponding to the first sequence in the (x-1)-th data retransmission (such as S). x-1 ), one or more bits from the modulation symbol corresponding to the first sequence in the (x-2)th data retransmission (e.g., S). x-2 ..., one or more bits from the modulation symbols corresponding to the first sequence in the first data retransmission (e.g., S1), that is, the length of the first sequence can be Ex (Ex = E'x + S). x-1 +S x-2 +…+S1).

[0211] In one example, taking x as 2, the first sequence in the second data retransmission may include E'2 bits from the bits corresponding to the m modulation symbols, and one or more bits from the bits corresponding to the modulation symbols in the first sequence of the first data retransmission. Specifically, the first sequence in the first data retransmission may include E1 bits from the bits corresponding to the m modulation symbols.

[0212] In another example, taking x as 3, the first sequence in the third data retransmission may include E'3 bits from the bits corresponding to the m modulation symbols, one or more bits from the bits corresponding to the modulation symbols in the first sequence of the second data retransmission, and one or more bits from the bits corresponding to the modulation symbols in the first sequence of the first data retransmission. The first sequence in the second data retransmission can be determined based on the above example, and the first sequence in the first data retransmission may include E1 bits from the bits corresponding to the m modulation symbols.

[0213] The determination of one or more bits among the bits corresponding to the modulation symbols in the first sequence of each data retransmission can be referred to the description of the determination of the Ex bits among the bits corresponding to m modulation symbols in this application, and will not be repeated here.

[0214] In one possible embodiment, taking the mapping relationship between bits in the second sequence and the second modulation symbol as shown in Figure 10(a), the first sequence in the first data retransmission can be as shown in Figure 10(b). Assuming E2 is 6, the first sequence in the second data retransmission can include four bits from the bits corresponding to the modulation symbol in the first data retransmission. Then, the first sequence in the second data retransmission can include the 3rd, 7th, 11th, 15th, 2nd, and 6th bits in the second sequence, as well as the 3rd, 7th, 2nd, and 6th bits in the first sequence in the first data retransmission, as shown in Figure 11.

[0215] Optionally, the first sequence can be obtained by interleaving the third sequence. Alternatively, it can be understood that the transmitting device can interleave the third sequence to obtain the first sequence.

[0216] The third sequence may include Ex bits from the bits corresponding to the m modulation symbols in step 701.

[0217] For example, the transmitting device can perform row-column interleaving on the third sequence to obtain the first sequence; or, the transmitting device can perform random interleaving on the third sequence to obtain the first sequence; or, the transmitting device can perform triangular interleaving on the third sequence to obtain the first sequence.

[0218] It is understandable that by performing row-column interleaving, random interleaving, or triangular interleaving on the third sequence, the bits in the second sequence corresponding to the modulation bits with low reliability can be preferentially assigned to the modulation bits with higher reliability in the first sequence. This can balance the degree of protection for the same bit in the two transmissions and improve decoding performance.

[0219] Optionally, the transmitting device can perform row and column interleaving on the third sequence according to the second modulation order to obtain the first sequence.

[0220] The third sequence may include the bits at the Ex least unreliable modulation bits among the bits corresponding to the m modulation symbols, or it may be described as the third sequence including the last one or more bits in each of the m modulation symbols.

[0221] For example, bits 0 to Q1-1 in the third sequence may include bits Q1-1 of the bits corresponding to each of the m modulation symbols; bits Q1 to 2*Q1-1 in the third sequence may include bits Q1-2 of the bits corresponding to each of the m modulation symbols; bits 2*Q1 to 3*Q1-1 in the third sequence may include bits Q1-3 of the bits corresponding to each of the m modulation symbols, and so on, until bits Ex in the third sequence are determined.

[0222] For example, taking a second sequence comprising 16 bits, a first modulation order Q1 of 4, and m = M0 / Q1 (i.e., 4), the mapping relationship between the bits in the second sequence and the first modulation symbols can be shown in Figure 12(a). The third bit can be determined from the bits corresponding to each of the first modulation symbols 0-3, serving as the 0th to 3rd bits of the third sequence. Furthermore, the second bit can be determined from the bits corresponding to each of the first modulation symbols 0-3, serving as the 0th to 3rd bits of the third sequence; and so on, determining the Ex bits in the third sequence. Assuming Ex is 8, the third sequence can be shown in Figure 12(b); or, assuming Ex is 10, the third sequence can be shown in Figure 12(c); or, assuming Ex is 6, the third sequence can be shown in Figure 12(d).

[0223] Based on the above description of the third sequence, this application provides three possible designs for determining the third sequence. In the first possible design, the transmitting device can obtain the third sequence by performing row and column interleaving on the second sequence. In the second possible design, the transmitting device can obtain the third sequence by determining one or more of the least reliable bits among the bits corresponding to m modulation symbols. In the third possible design, the transmitting device can obtain the third sequence through a first preset order.

[0224] The first preset order can be referred to in the description of the first preset order in the third possible design, and will not be repeated here.

[0225] The first possible design is described in detail below:

[0226] The transmitting device can perform row-column interleaving on the second sequence and determine the third sequence based on the second sequence after row-column interleaving.

[0227] Specifically, the third sequence may include the last Ex bits of the second sequence after row-column interleaving. This application provides three possible implementations:

[0228] In the first possible implementation, the transmitting device can perform row and column interleaving on the second sequence to obtain a first interleaving matrix, and read out Ex bits from the first interleaving matrix column by column from right to left, and use the Ex bits as the third sequence.

[0229] In other words, the first interleaving matrix corresponding to the second sequence can be obtained by listing the rows.

[0230] If the number of columns in the first interleaving matrix is ​​Q1, then the number of rows in the first interleaving matrix can be M0 / Q1.

[0231] Specifically, the element in row 0, column 0 of the first interleaving matrix can be the 0th element of the second sequence; the element in row 0, column 1 of the first interleaving matrix can be the 1st element of the second sequence; the element in row 0, column 2 of the first interleaving matrix can be the 2nd element of the second sequence, ..., the element in row 0, column Q1-1 of the first interleaving matrix can be the Q1-1th element of the second sequence; the element in row 1, column 0 of the first interleaving matrix can be the Q1th element of the second sequence; the element in row 1, column 1 of the first interleaving matrix can be the Q1+1th element of the second sequence; and the element in row 1, column 2 of the first interleaving matrix can be the Q1+2th element of the second sequence. ..., the element in the first row and Q1-1 column of the first interleaving matrix can be the 2*Q1-1th element of the second sequence; ...; the element in the M0 / Q1-1 row and 0 column of the first interleaving matrix can be the (M0 / Q1-1)*Q1th element of the second sequence, the element in the M0 / Q1-1 row and 1 column of the first interleaving matrix can be the (M0 / Q1-1)*Q1+1th element of the second sequence, the element in the M0 / Q1-1 row and 2 column of the first interleaving matrix can be the (M0 / Q1-1)*Q1+2th element of the second sequence, ..., the element in the M0 / Q1-1 row and Q1-1 column of the first interleaving matrix can be the M0-1th element of the second sequence.

[0232] For example, with M0 = 16 and Q1 = 4, the first interleaving matrix can be: Wherein, a0 in the first interleaving matrix is ​​the 0th bit in the second sequence, a1 in the first interleaving matrix is ​​the 1st bit in the second sequence, ..., a15 in the first interleaving matrix is ​​the 15th bit in the second sequence.

[0233] The transmitting device can perform row and column interleaving on the second sequence to obtain the first interleaving matrix. This can also be understood as the transmitting device reading the second sequence into the interleaver by row and reading it out from the interleaver by column. Furthermore, the transmitting device can read Ex bits from right to left by column.

[0234] The process of the transmitting device reading Ex bits from right to left column by column in the first interleaving matrix can be understood as the transmitting device sequentially reading the elements in column Q1-1, column Q1-2, column Q1-3, and so on. Alternatively, the transmitting device can read elements from any column in the first interleaving matrix from bottom to top, or from top to bottom.

[0235] For example, the first interleaving matrix is: For example, assuming Ex is 8, the transmitting device can read the elements in column Q1-1 of the first interleaving matrix (i.e., a3, a7, a11, and a15) and the elements in column Q1-2 of the first interleaving matrix (i.e., a2, a6, a10, and a14) sequentially from top to bottom. Then, the third sequence can be a3, a7, a11, a15, a2, a6, a10, and a14. Alternatively, the transmitting device can read the elements in column Q1-1 of the first interleaving matrix (i.e., a15, a11, a7, and a3) and the elements in column Q1-2 of the first interleaving matrix (i.e., a14, a10, a6, and a2) sequentially from bottom to top. Then, the third sequence can be a15, a11, a7, a3, a14, a10, a6, and a2.

[0236] It is understandable that if Ex is greater than M0, the transmitting device can read M0 bits from the first interleaving matrix column by column from right to left, and then read Ex-M0 bits from the first interleaving matrix column by column from right to left again.

[0237] In a second possible implementation, the transmitting device can perform row and column interleaving on the second sequence to obtain a second interleaving matrix, and read out Ex bits from the second interleaving matrix row by row from bottom to top, and use these Ex bits as the third sequence.

[0238] In other words, the second interleaving matrix corresponding to the second sequence can be obtained by performing column operations.

[0239] If the number of rows in the second interleaving matrix is ​​Q1, then the number of columns in the second interleaving matrix can be M0 / Q1.

[0240] Specifically, the element in row 0, column 0 of the second interleaving matrix can be the 0th bit of the second sequence; the element in row 1, column 0 of the second interleaving matrix can be the 1st element of the second sequence, ..., the element in row Q1-1, column 0 of the second interleaving matrix can be the Q1-1th element of the second sequence; the element in row 0, column 1 of the second interleaving matrix can be the Q1th bit of the second sequence; the element in row 1, column 1 of the second interleaving matrix can be the Q1+1th element of the second sequence, ..., the second interleaving matrix... The element in the Q1-1th row and 1st column of the matrix can be the 2*Q1-1th element of the second sequence; ...; the element in the 0th row and M0 / Q1-1th column of the second interleaving matrix can be the (M0 / Q1-1)*Q1th bit of the second sequence, the element in the 1st row and M0 / Q1-1th column of the second interleaving matrix can be the (M0 / Q1-1)*Q1+1th element of the second sequence, ..., the element in the Q1-1th row and M0 / Q1-1th column of the second interleaving matrix can be the M0-1th element of the second sequence.

[0241] For example, with M0 = 16 and Q1 = 4, the first interleaving matrix can be: Wherein, a0 in the first interleaving matrix is ​​the 0th bit in the second sequence, a1 in the first interleaving matrix is ​​the 1st bit in the second sequence, ..., a15 in the first interleaving matrix is ​​the 15th bit in the second sequence.

[0242] The transmitting device can perform row and column interleaving on the second sequence to obtain the second interleaving matrix. This can also be understood as the transmitting device reading the second sequence into the interleaver column by column and reading it out from the interleaver row by row. Furthermore, the transmitting device can read Ex bits from bottom to top column by column.

[0243] The process of the transmitting device reading Ex bits from bottom to top row by row in the second interleaving matrix can be understood as the transmitting device sequentially reading the elements in row Q1-1, row Q1-2, row Q1-3, and so on in the first interleaving matrix. Alternatively, the transmitting device can read elements from any row in the first interleaving matrix from left to right, or from right to left.

[0244] For example, the first interleaving matrix is: For example, assuming Ex is 8, the transmitting device can read the elements in row Q1-1 of the first interleaving matrix (i.e., a3, a7, a11, and a15) and the elements in row Q1-2 of the first interleaving matrix (i.e., a2, a6, a10, and a14) sequentially from left to right. Then, the third sequence can be a3, a7, a11, a15, a2, a6, a10, and a14. Alternatively, the transmitting device can read the elements in row Q1-1 of the first interleaving matrix (i.e., a15, a11, a7, and a3) and the elements in row Q1-2 of the first interleaving matrix (i.e., a14, a10, a6, and a2) sequentially from right to left. Then, the third sequence can be a15, a11, a7, a3, a14, a10, a6, and a2.

[0245] Understandably, if Ex is greater than M0, the transmitting device can read M0 bits from the first interleaving matrix row by row from bottom to top, and then read Ex-M0 bits from the first interleaving matrix row by row from bottom to top again.

[0246] Based on the first and second possible implementations, m can be M0 / Q1, that is, the third sequence can include Ex bits from the bits corresponding to the first modulation symbols of M0 / Q1.

[0247] Based on the first and second possible implementations, the transmitting device can obtain a third sequence by performing row and column interleaving on the second sequence. The third sequence can include bits in the second sequence corresponding to one or more of the least reliable modulation bits. Therefore, in data retransmission, the bits in the second sequence corresponding to one or more of the least reliable modulation bits can be preferentially selected, which can balance the degree of protection for the same bit in two transmissions and improve decoding performance.

[0248] In the third possible implementation, when Ex is less than or equal to M0, the third sequence may include a set of A bits and Ex-A*m bits; when Ex is greater than M0, the third sequence may include a set of B bits and Ex-M0 bits.

[0249] The third sequence may include a set of A bits and Ex-A*m bits. The a-th bit set in the set of A bits may include the Q1-1-a-th bit corresponding to each of the m modulation symbols. The Ex-A*m bits may include any Ex-A*m bits from the Q-1-A-th bits corresponding to each of the m modulation symbols.

[0250] Where a = 0, 1, ..., A-1; A is the floor value of the ratio of Ex to m.

[0251] If the ratio of Ex to m is an integer, the third sequence can include a set of A bits.

[0252] For example, taking a second sequence comprising 16 bits, Q1 being 4, and m being 4, the mapping relationship between the bits in the second sequence and the first modulation bits can be referred to Figure 9 above. Assuming Ex is 8, A can be determined to be 2. The 0th bit set can include a3, a7, a11, and a15, and the 1st bit set can include a2, a6, a10, and a14. Then, the third sequence can include a3, a7, a11, a15, a2, a6, a10, and a14. Alternatively, assuming Ex is 10, we can determine that A is 2. The 0th bit set can include a3, a7, a11, and a15, and the 1st bit set can include a2, a6, a10, and a14. In addition, we can determine that the Ex-A*m (i.e., 2) bits include any two bits from a1, a5, a9, and a13 (such as a1 and a5). Then, the third sequence can include a3, a7, a11, a15, a2, a6, a10, a14, a1, and a5.

[0253] The third sequence may include a set of M0 / m bits and Ex-M0 bits. The b-th bit in the set of M0 / m bits may include the Q1-1-b-th bit corresponding to each of the m modulation symbols. The Ex-M0 bits include a set of C bits and Ex-M0-C*m bits. The c-th bit in the set of C bits may include the Q-1-c-th bit corresponding to each of the m modulation symbols. The Ex-M0-C*m bits are any Q-1-c bits from the Q-1-c-th bit corresponding to each of the m modulation symbols.

[0254] Where b = 0, 1, ..., M0 / m-1, c = 0, 1, ..., C-1, and C is the floor value of the ratio of (Ex-M0) to m.

[0255] If (Ex-M0) and m are integers, the third sequence may include a set of M0 / m bits and a set of C bits.

[0256] For example, taking a second sequence comprising 16 bits, Q1 being 4, and m being 4, the mapping relationship between the bits in the second sequence and the first modulation bits can be referred to Figure 9 above. It can be determined that M0 / m is 4, the 0th bit set can include a3, a7, a11, and a15, the 1st bit set can include a2, a6, a10, and a14, the 2nd bit set can include a1, a5, a9, and a13, and the 3rd bit set can include a0, a4, a8, and a12. Assuming Ex is 20, it can be determined that C is 1, and the third sequence can include the 0th bit set to the 4th bit set, as well as the 0th bit set. Therefore, the third sequence can include a3, a7, a11, a15, a2, a6, a10, a14, a1, a5, a9, a13, a0, a4, a8, a12, a3, a7, a11, and a15. Alternatively, assuming Ex is 22, we can determine that C is 1, and Ex-M0-C*m is 2. The third sequence can include the 0th bit set to the 4th bit set, as well as the 0th bit set. In addition, the third sequence can also include any two bits from a2, a6, a10, and a14 (such as a2 and a6). Therefore, the third sequence can include a3, a7, a11, a15, a2, a6, a10, a14, a1, a5, a9, a13, a0, a4, a8, a12, a3, a7, a11, a15, a2, and a6.

[0257] In the second possible design, the third sequence may include one or more of the least reliable bits among the bits corresponding to the m modulation symbols.

[0258] Specifically, the e-th bit in the third sequence can be the ye-th bit in the second sequence. Here, e = 0, 1, ..., Ex-1, and ye iterates through the first set, which can include elements in {0, 1, 2, ..., M0-1} whose modulus with Q1 is greater than or equal to the first value (the first set can be {y0y1 y2 ... yEx-1}). In other words, ye is the value of the e-th element in the first set.

[0259] The first value is determined based on Ex, Q1, and M0.

[0260] Specifically, the first value is the difference between Q1 and (Ex*Q1) / M0; where (Ex*Q1) / M0 is a positive integer. For example, if Q1 is 4, M0 is 16, and Ex is 8, the first value can be 2; or, if Q1 is 8 and Ex is M0 / 4, the first value can be 6.

[0261] For example, with Q1 = 4, M0 = 16, and Ex = 8, the second value can be 2. The first set can include elements in {0, 1, 2, ..., M0-1} whose modulus with Q1 is greater than or equal to 2. Therefore, the values ​​of the elements in the first set can be 2, 3, 6, 7, 10, 11, 14, and 15. Alternatively, with M0 = 16, Ex = 4, and Q1 = 8, the second value can be 6. The first set can include elements in {0, 1, 2, ..., M0-1} whose modulus with Q1 is greater than or equal to 6. Therefore, the values ​​of the elements in the first set can be 6, 7, 4, and 15.

[0262] Optionally, in any two adjacent elements in the first set, the value of the first element can be less than the value of the second element; or, in any two adjacent elements in the first set, the value of the first element can be greater than the value of the second element; or, the value of the u+v*Q1th element in the first set modulo Q1 is Q1-1-v.

[0263] Where u = 0, 1, ..., Q1-1, v = 0, 1, ..., Q1-1-Z, and Z is the first value.

[0264] In one example, if the elements in the first set can be 2, 3, 6, 7, 10, 11, 14, and 15, and if the value of the first element in any two adjacent elements in the first set can be less than the value of the second element, then the first set can be {2 3 6 7 10 11 14 15}.

[0265] In another example, if the elements in the first set can be 2, 3, 6, 7, 10, 11, 14, and 15, and if the value of the first element in any two adjacent elements in the first set is greater than the value of the second element, then the first set can be {15 14 11 10 7 6 3 2}.

[0266] In another example set, taking the elements in the first set as 2, 3, 6, 7, 10, 11, 14, and 15 as an example, the value of the u+v*Q1th element in the first set modulo Q1 is Q1-1-v. Therefore, the first set can be {3 7 11 15 2 6 10 14}.

[0267] Understandably, taking the first set as {3 7 11 15 2 6 10 14} as an example, the 0th bit in the third sequence can be the 3rd bit in the second sequence, the 1st bit in the third sequence can be the 7th bit in the second sequence, the 2nd bit in the third sequence can be the 11th bit in the second sequence, ..., and the 7th bit in the third sequence can be the 14th bit in the second sequence.

[0268] Based on the second possible design, compared to the first possible design which obtains the third sequence by interleaving the second sequence, the second possible design can determine the third sequence by determining the relationship between the bit indices in the second sequence and the first value, which can reduce computational complexity and simplify implementation. Furthermore, in the second possible design, m can be any integer less than or equal to M0 / Q1. Since the third sequence includes Ex bits from the bits corresponding to m modulation symbols, the flexibility and versatility of determining the third sequence can be improved. Moreover, by determining the first set, the position of the bits in the second sequence within the third sequence can be determined, so that the third sequence includes the bits in the second sequence corresponding to one or more of the least reliable modulation bit positions. Therefore, in data retransmission, the bits corresponding to one or more of the least reliable modulation bit positions in the second sequence are preferentially selected, balancing the degree of protection for the same bit in two transmissions and improving decoding performance.

[0269] In the third possible design, the transmitting device can determine Ex bits from the second sequence as the third sequence according to the first preset order.

[0270] The first preset order is to determine one or more bits corresponding to each modulation symbol in the m modulation symbols in a backward order; or, the first preset order is to sequentially determine the Q1-1 bit corresponding to each modulation in the m modulation symbols, the Q1-2 bit corresponding to each modulation in the m modulation symbols, ..., the 0th bit corresponding to each modulation in the m modulation symbols.

[0271] It is understandable that the transmitting device can adjust the order of the bits corresponding to the m modulation symbols according to the first preset order, and determine the first Ex bits from the bits corresponding to the m modulation symbols after the adjustment order as the third sequence.

[0272] The bits corresponding to the m modulation symbols after the order adjustment can be: the Q1-1 bit corresponding to the 0th modulation symbol, the Q1-1 bit corresponding to the 1st modulation symbol, the Q1-1 bit corresponding to the 2nd modulation symbol, ..., the Q1-1 bit corresponding to the (m-1)th modulation symbol; the Q1-2 bit corresponding to the 0th modulation symbol, the Q1-2 bit corresponding to the 1st modulation symbol, the Q1-2 bit corresponding to the 2nd modulation symbol, ..., the Q1-2 bit corresponding to the (m-1)th modulation symbol; ...; the 0th bit corresponding to the 0th modulation symbol, the 0th bit corresponding to the 1st modulation symbol, the 0th bit corresponding to the 2nd modulation symbol, ..., the 0th bit corresponding to the (m-1)th modulation symbol.

[0273] For example, taking the mapping relationship between bits and modulation symbols in the second sequence as shown in Figure 9, with m = 4 as an example, the bits corresponding to the m modulation symbols after the order is adjusted can be a3, a7, a11, a15, a2, a6, a10, a14, a1, a5, a9, a13, a0, a4, a8, a12. Assuming Ex = 8, the first 8 bits can be determined from a3, a7, a11, a15, a2, a6, a10, a14, a1, a5, a9, a13, a0, a4, a8, a12 as the third sequence. That is, the third sequence can be a3, a7, a11, a15, a2, a6, a10, a14.

[0274] Based on the third possible design, compared to the first possible design which obtains the third sequence by interleaving the second sequence, and the second possible design which determines the third sequence by determining the relationship between the bit indices in the second sequence and the first value, the third possible design can determine the third sequence through a first preset order, which reduces computational complexity and simplifies implementation. Furthermore, in the third possible design, m can be any integer less than or equal to M0 / Q1. Since the third sequence includes Ex bits from the bits corresponding to m modulation symbols, the flexibility and versatility of determining the third sequence can be improved. Moreover, the transmitting device can determine the third sequence according to the first preset order, allowing the third sequence to include bits from the second sequence corresponding to one or more of the least reliable modulation bit positions. Therefore, in data retransmission, bits corresponding to one or more of the least reliable modulation bit positions in the second sequence are preferentially selected, balancing the protection level of the same bit in two transmissions and improving decoding performance.

[0275] Based on the above description of the second sequence and the third sequence, this application provides a possible embodiment. The transmitting device can determine Ex bits as the third sequence from the bits corresponding to m modulation symbols based on any of the three possible designs described above. Furthermore, the transmitting device can interleave the third sequence to obtain the first sequence. For example, taking the second sequence as shown in Figure 13(a), it can be based on the third possible design (i.e., the transmitting device can determine Ex bits as the third sequence from the second sequence according to the first preset order). Assuming Ex is 8, the third sequence can be as shown in Figure 13(b). Furthermore, the transmitting device can perform row and column interleaving on the third sequence to obtain the first sequence as shown in Figure 13(c).

[0276] Optionally, the third sequence can also be determined based on the first sequence in the previous x-1 data retransmissions.

[0277] It is understandable that the third sequence may include E'x bits from the bits corresponding to the m modulation symbols, and one or more bits from the bits corresponding to the modulation symbols of the first sequence in the (x-1)th data retransmission (such as S). x-1 ), one or more bits from the modulation symbol corresponding to the first sequence in the (x-2)th data retransmission (e.g., S). x-2 The length of the third sequence can be Ex (i.e., Ex = E'x + S). The first sequence in the first data retransmission contains one or more bits corresponding to the modulation symbols (e.g., S1). x-1 +S x-1 +…+S1).

[0278] In one example, taking x as 2, the third sequence may include E'2 bits from the bits corresponding to the m modulation symbols, and one or more bits from the bits corresponding to the modulation symbols in the first sequence of the first data retransmission. The first sequence in the first data retransmission may include E1 bits from the bits corresponding to the m modulation symbols.

[0279] In another example, taking x as 3, the third sequence may include E'3 bits from the bits corresponding to the m modulation symbols, one or more bits from the bits corresponding to the modulation symbols corresponding to the first sequence in the second data retransmission, and one or more bits from the bits corresponding to the modulation symbols corresponding to the first sequence in the first data retransmission.

[0280] The determination of one or more bits among the bits corresponding to the modulation symbols in the first sequence of each data retransmission can be referred to the description of the determination of the Ex bits among the bits corresponding to m modulation symbols in this application, and will not be repeated here.

[0281] Understandably, based on determining the third sequence according to the second sequence, the sending device can also dynamically determine the third sequence according to the first sequence in the previous x-1 data retransmissions, so that the third sequence can better meet the communication requirements and improve the decoding performance.

[0282] Based on the above description of determining the first sequence, before the transmitting device outputs the symbol sequence, the transmitting device may optionally acquire the first indication information; correspondingly, before the receiving device demodulates the information to be demodulated according to the second modulation order, the receiving device may optionally acquire the first indication information.

[0283] The first indication information is used to indicate the retransmitted version.

[0284] It is understandable that different retransmission versions correspond to the first sequence in different data retransmissions. That is, in different data retransmissions, due to differences in the value of Ex, the method of determining the first sequence, etc., the first sequence in different data retransmissions will be different. The retransmission version can be used to indicate the first sequence in different data retransmissions. For example, if the first sequence in the first data retransmission is first sequence 0, the first sequence in the second data retransmission is first sequence 1, the first sequence in the third data retransmission is first sequence 2, and the first sequence in the fourth data retransmission is first sequence 3, then the first indication information can be used to indicate retransmission version 0 to indicate first sequence 0; or, the first indication information can be used to indicate retransmission version 1 to indicate first sequence 1; or, the first indication information can be used to indicate retransmission version 2 to indicate first sequence 2; or, the first indication information can be used to indicate retransmission version 3 to indicate first sequence 3.

[0285] It is understandable that the first instruction information can be given by the network device to the terminal device. That is, the network device can send the first instruction information to the terminal device; correspondingly, the terminal device can receive the first instruction information from the network device.

[0286] The sending device can be either a network device or a terminal device; similarly, the receiving device can be either a network device or a terminal device.

[0287] The first indication information can indicate the index of the retransmission version, or the first indication information can be a bit map, where each bit in the bit map can correspond to a retransmission version.

[0288] In one example, taking the first indication information indicating the index of the retransmission version as an example, assuming there are 4 retransmission versions (such as retransmission version 0, retransmission version 1, retransmission version 2, and retransmission version 3), the first indication information can occupy two bits. The bit value can be configured to 00 to indicate that the index of the retransmission version is 00 (to indicate retransmission version 0); or, the bit value can be configured to 01 to indicate that the index of the retransmission version is 01 (to indicate retransmission version 1); the bit value can be configured to 10 to indicate that the index of the retransmission version is 10 (to indicate retransmission version 2); and the bit value can be configured to 00 to indicate that the index of the retransmission version is 11 (to indicate retransmission version 3).

[0289] In another example, taking the first indication information as a bitmap, assuming there are 4 retransmission versions (such as retransmission version 0, retransmission version 1, retransmission version 2, and retransmission version 3), the bitmap can occupy four bits. The right side of the bitmap is the most significant bit, and the left side is the least significant bit. If the bitmap is 1000, it can represent retransmission version 0; if the bitmap is 0100, it can represent retransmission version 1; if the bitmap is 0010, it can represent retransmission version 2; and if the bitmap is 0001, it can represent retransmission version 3.

[0290] It is understandable that the sending and receiving devices can synchronize retransmission versions through the first indication information. The sending device can determine the first sequence based on the first indication information, and the receiving device can demodulate and decode the information to be demodulated based on the first indication information. This can improve the reliability of information transmission between the sending and receiving devices, and at the same time improve the efficiency of information interaction between the sending and receiving devices.

[0291] Optionally, the sending device can obtain the second indication information; correspondingly, the receiving device can obtain the second indication information.

[0292] The second indication information is used to indicate one or more of the following: a first interleaving mode or a second interleaving mode.

[0293] The first interleaving method is an interleaving method that interleaves the second sequence, and the second interleaving method is an interleaving method that interleaves the third sequence.

[0294] It is understood that the first interleaving mode and the second interleaving mode can be indicated by the same instruction information, or the first interleaving mode and the second interleaving mode can be indicated by different instruction information, without restriction.

[0295] The second instruction information can be sent from the network device to the terminal device. That is, the network device can send the second instruction information to the terminal device; correspondingly, the terminal device can receive the second instruction information from the network device.

[0296] In the first example, taking the second indication information indicating the first interleaving mode as an example, assuming there are two first interleaving modes (such as first interleaving mode 0 and first interleaving mode 1), the second indication information can indicate the index of the first interleaving mode, or the second indication information can be a bit map, and each bit in the bit map can correspond to a first interleaving mode.

[0297] For example, taking the second indication information indicating the index of the first interleaving mode as an example, the second indication information can occupy one bit. Setting the bit value to 0 indicates the index of the first interleaving mode 0; or setting the bit value to 1 indicates the index of the first interleaving mode 1. As another example, taking the second indication information as a bitmap as an example, the bitmap can occupy two bits. If the bitmap is 10, it can indicate the first interleaving mode 0; or if the bitmap is 01, it can indicate the first interleaving mode 1.

[0298] In the second example, taking the second indication information indicating the second interleaving mode as an example, assuming there are two second interleaving modes (such as second interleaving mode 0 and second interleaving mode 1), the second indication information can indicate the index of the second interleaving mode, or the second indication information can be a bit map, and each bit in the bit map can correspond to a second interleaving mode.

[0299] For example, taking the second indication information indicating the index of the second interleaving mode as an example, the second indication information can occupy one bit. Setting the bit value to 0 indicates the index of the second interleaving mode 0; or setting the bit value to 1 indicates the index of the second interleaving mode 1. As another example, taking the second indication information as a bitmap as an example, the bitmap can occupy two bits. If the bitmap is 10, it can indicate the second interleaving mode 0; or if the bitmap is 01, it can indicate the second interleaving mode 1.

[0300] In the third example, taking the second indication information indicating the first interleaving mode and the second interleaving mode as an example, it is assumed that there are two first interleaving modes (such as first interleaving mode 0 and first interleaving mode 1) and two second interleaving modes (such as second interleaving mode 0 and second interleaving mode 1). The second indication information can indicate the index of the interleaving mode, or the second indication information can be a bit map, and each bit in the bit map can correspond to an interleaving mode.

[0301] For example, taking the index of the interleaving mode indicated by the second indication information as an example, the second indication information can occupy two bits. The 0th bit can indicate the first interleaving mode and the 1st bit can indicate the second interleaving mode. The bit value can be set to 00 to represent the index of the first interleaving mode 0 and the index of the second interleaving mode 0 (to indicate the first interleaving mode 0 and the second interleaving mode 0); or, the bit value can be set to 10 to represent the index of the first interleaving mode 1 and the index of the second interleaving mode 0 (to indicate the first interleaving mode 1 and the second interleaving mode 0); or, the bit value can be set to 01 to represent the index of the first interleaving mode 0 and the index of the second interleaving mode 1 (to indicate the first interleaving mode 0 and the second interleaving mode 1); or, the bit value can be set to 11 to represent the index of the first interleaving mode 1 and the index of the second interleaving mode 1 (to indicate the first interleaving mode 1 and the second interleaving mode 1).

[0302] For example, taking the second indication information as a bit map, the bit map can occupy four bits. The first two bits can indicate the first interleaving mode, and the last two bits can indicate the second interleaving mode. If the bit map is 1010, it can indicate the first interleaving mode 0 and the second interleaving mode 0; or, if the bit map is 0110, it can indicate the first interleaving mode 1 and the second interleaving mode 0; or, if the bit map is 1001, it can indicate the first interleaving mode 0 and the second interleaving mode 1; or, if the bit map is 0101, it can indicate the first interleaving mode 1 and the second interleaving mode 1.

[0303] It is understood that the sending device and the receiving device can synchronize one or more of the following methods through the second indication information: the first interleaving method or the second interleaving method, which can improve the reliability of information transmission between the sending device and the receiving device, and at the same time improve the efficiency of information interaction between the sending device and the receiving device.

[0304] Optionally, the third sequence in the xth data retransmission can be determined by a first preset interleaving method, and the first preset interleaving method can be different for different data retransmissions.

[0305] The relationship between the third sequence in the x-th data retransmission and the first preset interleaving method can be predefined. For example, taking x as 4, the third sequence in the 1st data retransmission can be determined by the first preset interleaving method 0, the third sequence in the 2nd data retransmission can be determined by the first preset interleaving method 1, the third sequence in the 3rd data retransmission can be determined by the first preset interleaving method 2, and the third sequence in the 4th data retransmission can be determined by the first preset interleaving method 3.

[0306] Optionally, the first sequence in the xth data retransmission is determined by a second preset interleaving method, and the second preset interleaving method is different for different data retransmissions.

[0307] The relationship between the first sequence and the second preset interleaving method in the x-th data retransmission can be predefined. For example, taking x as 4, the first sequence in the 1st data retransmission can be determined by the second preset interleaving method 0, the first sequence in the 2nd data retransmission can be determined by the second preset interleaving method 1, the first sequence in the 3rd data retransmission can be determined by the second preset interleaving method 2, and the first sequence in the 4th data retransmission can be determined by the second preset interleaving method 3.

[0308] Optionally, the embodiments in this application can be implemented based on a multi-circle buffer or a single-circle buffer. This application provides two possible implementations:

[0309] In the first possible implementation, the sending device can determine the second sequence before the initial transmission and place it in circular buffer 0. Based on the communication method described above, it can determine the first sequence for different data retransmissions and place it in different circular buffers for each retransmission. For example, the first sequence for the first data retransmission can be placed in circular buffer 1, the first sequence for the second data retransmission in circular buffer 2, the first sequence for the third data retransmission in circular buffer 3, and the first sequence for the fourth data retransmission in circular buffer 4. During the x-th data retransmission, the sending device can directly read the first sequence from the corresponding circular buffer and implement data retransmission with the receiving device based on the communication method shown in Figure 7.

[0310] In the second possible implementation, the sending device can determine the second sequence before the initial transmission and put the second sequence into the circular buffer 0. During the xth data retransmission, the sending device can read the second sequence from the circular buffer 0 and determine the first sequence based on the communication method shown in this application. Furthermore, the sending device can realize data retransmission with the receiving device based on the communication method shown in Figure 7.

[0311] Optionally, the transmitting device may encode the second sequence based on one or more of the following codes: Polar code, low-density parity check code (LDPC) code, or Turbo code. Alternatively, the transmitting device may also encode the second sequence based on other codes, which are not limited in this application.

[0312] Based on the above description of the first sequence, second sequence, and third sequence, the first sequence, second sequence, and third sequence can be represented as shown in Figure 14. In the initial data transmission, the transmitting device can encode the information bit sequence to obtain the encoded information bit sequence. After rate matching and channel interleaving of the encoded information bit sequence, the second sequence can be obtained. Furthermore, the transmitting device modulates the second sequence and transmits the modulated symbol sequence. In the data retransmission, the transmitting device can encode the information bit sequence to obtain the encoded information bit sequence. After rate matching and channel interleaving of the encoded information bit sequence, the second sequence can be obtained. Furthermore, the transmitting device can perform bit selection on the second sequence to obtain the third sequence, and interleave the third sequence to obtain the second sequence. Furthermore, the transmitting device modulates the first sequence and transmits the modulated symbol sequence.

[0313] The various embodiments of this application can be implemented independently or in combination, without limitation. Unless otherwise specified or in conflict of logic, the terminology and / or descriptions between the different embodiments provided in this application are consistent and can be referenced mutually. Technical features in different embodiments can be combined to form new embodiments based on their inherent logical relationships.

[0314] It is understood that in the embodiments of this application, the executing entity may perform some or all of the steps in the embodiments of this application. These steps or operations are merely examples, and the embodiments of this application may also perform other operations or variations thereof. Furthermore, the various steps may be executed in different orders as presented in the embodiments of this application, and it is not necessarily necessary to execute all the operations in the embodiments of this application.

[0315] The foregoing primarily describes the solutions provided in this application from the perspective of device-to-device interaction. It is understood that each device, in order to achieve the aforementioned functions, includes corresponding hardware structures and / or software modules for executing each function. Those skilled in the art will readily recognize that, based on the algorithmic steps of the examples described in conjunction with the embodiments disclosed herein, this application can be implemented in hardware or a combination of hardware and computer software. Whether a function is executed in hardware or by computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0316] This application embodiment can divide each device into functional modules according to the above method example. For example, each function can be divided into a separate functional module, or two or more functions can be integrated into one processing module. The integrated module can be implemented in hardware or as a software functional module. The module division in this application embodiment is illustrative and only represents one logical functional division. In actual implementation, there may be other division methods.

[0317] With each functional module divided according to its corresponding function, Figure 15 shows a transmitting device 150. The transmitting device 150 can perform the actions performed by the transmitting device in the method shown in Figure 7. All relevant content of each step involved in the above method embodiment can be referred to the functional description of the corresponding functional module. The technical effects that can be obtained can be referred to the above method embodiment, and will not be repeated here.

[0318] The transmitting device 150 may include a transceiver module 1501 and a processing module 1502. Exemplarily, the transmitting device 150 may be a communication device, or a chip or other combination device or component having the aforementioned transmitting device functions applied in a communication device. When the transmitting device 150 is a communication device, the transceiver module 1501 may be a transceiver, which may include an antenna and radio frequency circuits, etc.; the processing module 1502 may be a processor (or processing circuit), such as a baseband processor, which may include one or more CPUs. When the transmitting device 150 is a component having the aforementioned transmitting device functions, the transceiver module 1501 may be a radio frequency unit; the processing module 1502 may be a processor (or processing circuit), such as a baseband processor. When the transmitting device 150 is a chip system, the transceiver module 1501 may be an input / output interface of a chip (e.g., a baseband chip); the processing module 1502 may be a processor (or processing circuit) of the chip system, and may include one or more central processing units. It should be understood that the transceiver module 1501 in the embodiments of this application can be implemented by a transceiver or transceiver-related circuit components; the processing module 1502 can be implemented by a processor or processor-related circuit components (or, referred to as processing circuit).

[0319] For example, the transceiver module 1501 can be used to perform all the transceiver operations performed by the transmitting device in the embodiment shown in FIG7, and / or to support other processes of the technology described herein; the processing module 1502 can be used to perform all operations other than the transceiver operations performed by the transmitting device in the embodiment shown in FIG7, and / or to support other processes of the technology described herein.

[0320] Figure 16 illustrates a receiving device 160, which can perform the actions performed by the receiving device in the method shown in Figure 7 above. All relevant content 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 be referred to the above method embodiment, which will not be repeated here.

[0321] The receiving device 160 may include a transceiver module 1601 and a processing module 1602. Exemplarily, the receiving device 160 may be a communication device, or a chip or other combination device or component having the aforementioned receiving device functions. When the receiving device 160 is a communication device, the transceiver module 1601 may be a transceiver, which may include an antenna and radio frequency circuits; the processing module 1602 may be a processor (or processing circuit), such as a baseband processor, which may include one or more CPUs. When the receiving device 160 is a component having the aforementioned receiving device functions, the transceiver module 1601 may be a radio frequency unit; the processing module 1602 may be a processor (or processing circuit), such as a baseband processor. When the receiving device 160 is a chip system, the transceiver module 1601 may be an input / output interface of a chip (e.g., a baseband chip); the processing module 1602 may be a processor (or processing circuit) of the chip system, and may include one or more central processing units. The transceiver module 1601 in this embodiment can be implemented by a transceiver or transceiver-related circuit components; the processing module 1602 can be implemented by a processor or processor-related circuit components (or, referred to as processing circuit).

[0322] For example, the transceiver module 1601 can be used to perform all the transceiver operations performed by the receiving device in the embodiment shown in FIG7, and / or to support other processes of the technology described herein; the processing module 1602 can be used to perform all operations other than the transceiver operations performed by the receiving device in the embodiment shown in FIG7, and / or to support other processes of the technology described herein.

[0323] As another possible implementation, the transceiver module 1501 in Figure 15 can be replaced by a transceiver unit that integrates the functions of the transceiver module 1501; the processing module 1502 can be replaced by a processor that integrates the functions of the processing module 1502. Furthermore, the transmitting end device 150 shown in Figure 15 may also include a memory. Alternatively, the transceiver module 1601 in Figure 16 can be replaced by a transceiver unit that integrates the functions of the transceiver module 1601; the processing module 1602 can be replaced by a processor that integrates the functions of the processing module 1602. Furthermore, the receiving end device 160 shown in Figure 16 may also include a memory.

[0324] Alternatively, when the processing module 1502 is replaced by a processor and the transceiver module 1501 is replaced by a transceiver, the transmitting end device 150 involved in the embodiments of this application can also be the communication device 170 shown in FIG. 17. Or, when the processing module 1602 is replaced by a processor and the transceiver module 1601 is replaced by a transceiver, the receiving end device 160 involved in the embodiments of this application can also be the communication device 170 shown in FIG. 17.

[0325] The processor can be logic circuit 1701, and the transceiver can be interface circuit 1702. Furthermore, the communication device 170 shown in Figure 17 may also include a memory 1703. The memory 1703 can exist independently of the processor or be integrated with it. The memory 1703 can be used to store instructions, program code, or some data. The memory 1703 can be located inside or outside the communication device 170, without limitation.

[0326] This application also provides a computer program product that, when executed by a computer, can implement the functions of any of the above method embodiments.

[0327] This application also provides a computer program that, when executed by a computer, can implement the functions of any of the above method embodiments.

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

[0329] The terms "first" and "second," etc., used in the specification, claims, and drawings of this application are used to distinguish different objects, not to describe a specific order. "First" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features. Therefore, a feature defined with "first" and "second" may explicitly or implicitly include one or more of that feature. In the description of this embodiment, unless otherwise stated, "a plurality of" means two or more.

[0330] Furthermore, the terms “comprising” and “having”, and any variations thereof, are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or apparatus that includes a series of steps or units is not limited to the steps or units listed, but may optionally include steps or units not listed, or may optionally include other steps or units inherent to such process, method, product, or apparatus.

[0331] It is understood that in this application, "at least one (item)" refers to one or more. "More than one" refers to two or more. "At least two (items)" refers to two or three or more. "And / or" is used to describe the relationship between related objects, indicating that there can be three relationships. For example, "A and / or B" can mean: only A exists, only B exists, and both A and B exist simultaneously, where A and B can be singular or plural. The character " / " generally indicates that the related objects before and after are in an "or" relationship. "At least one (item) of the following" or similar expressions refer to any combination of these items, including any combination of single or plural items. For example, at least one (item) 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, and c can be single or multiple. Both "...when" and "if" indicate that a corresponding action will be taken under certain objective circumstances. They are not time limits, nor do they require a judgment action to be taken when the action is taken, nor do they imply any other limitations.

[0332] In the embodiments of this application, the terms "exemplary" or "for example" are used to indicate that something is an example, illustration, or description. Any embodiment or design that is described as "exemplary" or "for example" in the embodiments of this application should not be construed as being more preferred or advantageous than other embodiments or design. Specifically, the use of terms such as "exemplary" or "for example" is intended to present the relevant concepts in a specific manner to facilitate understanding.

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

[0334] Through the above description of the embodiments, those skilled in the art can clearly understand that, for the sake of convenience and brevity, only the division of the above functional modules is used as an example. In actual applications, the above 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.

[0335] In the several embodiments provided in this application, the disclosed apparatus and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative. For instance, the division of modules or units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another device, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual couplings, direct couplings, or communication connections may be through some interfaces; indirect couplings or communication connections between devices or units may be electrical, mechanical, or other forms.

[0336] The units described as separate components may or may not be physically separate. A component shown as a unit can be one or more physical units; that is, it can be located in one place or distributed in multiple different locations. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0337] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0338] If the integrated unit is implemented as 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 this application embodiment, or all or part of the technical solution, can be embodied in the form of a software product. This software product is stored in a storage medium and includes several instructions to cause a device (which may be a microcontroller, chip, etc.) or processor to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, ROM, RAM, magnetic disks, or optical disks.

Claims

1. A communication method, characterized in that, include: When the data is retransmitted for the xth time, a first sequence is obtained; wherein, the first sequence includes Ex bits of the bits corresponding to m modulation symbols; the m modulation symbols are used to modulate a second sequence according to a first modulation order Q1, and the second sequence is obtained by encoding an information bit sequence of length K; m is an integer greater than 1, and K, Q1, x, and Ex are all positive integers; The first sequence is modulated according to the second modulation order Q2 to obtain a symbol sequence of length Ex / Q2; wherein Q2 is a positive integer, the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order; Output the symbol sequence.

2. The method according to claim 1, characterized in that, The first sequence in the x-th data retransmission is also determined based on the first sequence in the previous x-1 data retransmissions.

3. The method according to claim 1 or 2, characterized in that, The first sequence is obtained by interleaving the third sequence; wherein the third sequence includes Ex bits of the bits corresponding to the m modulation symbols.

4. The method according to claim 3, characterized in that, The third sequence is also determined based on the first sequence in the previous x-1 data retransmissions.

5. The method according to claim 3 or 4, characterized in that, Perform row-column interleaving on the second sequence, and determine the third sequence based on the second sequence after row-column interleaving; or The third sequence includes one or more of the least reliable bits among the bits corresponding to the m modulation symbols.

6. The method according to claim 5, characterized in that, The third sequence includes the last Ex bits of the second sequence after row-column interleaving.

7. The method according to claim 3, characterized in that, According to a first preset order, Ex bits are determined from the second sequence as the third sequence.

8. The method according to claim 7, characterized in that, The first preset order is to determine one or more bits for each of the m modulation symbols in a backward-to-back order; or The first preset order is to sequentially determine the Q1-1 bit corresponding to each modulation in the m modulation symbols, the Q1-2 bit corresponding to each modulation in the m modulation symbols, ..., the 0th bit corresponding to each modulation in the m modulation symbols.

9. The method according to any one of claims 3-8, characterized in that, The first sequence is obtained by interleaving the third sequence, including: The third sequence is interleaved with rows and columns to obtain the first sequence; or The third sequence is randomly interleaved to obtain the first sequence; or The third sequence is triangularly interleaved to obtain the first sequence.

10. The method according to any one of claims 1-9, characterized in that, Before outputting the symbol sequence, the method further includes: Obtain first indication information; wherein, the first indication information is used to indicate the retransmission version, and different retransmission versions correspond to the first sequence in different data retransmissions; The first sequence is determined based on the first indication information.

11. The method according to any one of claims 1-10, characterized in that, Before outputting the symbol sequence, the method further includes: Obtain second indication information; wherein the second indication information is used to indicate one or more of the following: a first interleaving mode or a second interleaving mode; the first interleaving mode is an interleaving mode for interleaving the second sequence, and the second interleaving mode is an interleaving mode for interleaving the third sequence; the third sequence includes Ex bits of the bits corresponding to the m modulation symbols; The first sequence is determined based on the second indication information.

12. The method according to any one of claims 1-11, characterized in that, The third sequence in the xth data retransmission is determined by a first preset interleaving method; The first preset interleaving method is different for different data retransmissions.

13. The method according to any one of claims 3-12, characterized in that, The first sequence in the xth data retransmission is determined by a second preset interleaving method; The second preset interleaving method is different for different data retransmissions.

14. The method according to any one of claims 5, 6, 9-13, characterized in that, The step of performing row-column interleaving on the second sequence and determining the third sequence based on the interleaved second sequence includes: The second sequence is subjected to row and column interleaving to obtain a first interleaving matrix; wherein the number of columns in the first interleaving matrix is ​​Q1; Ex bits are read from right to left column by column from the first interleaving matrix to obtain the third sequence.

15. The method according to any one of claims 5, 6, 9-13, characterized in that, The step of performing row-column interleaving on the second sequence and determining the third sequence based on the interleaved second sequence includes: The second sequence is subjected to row and column interleaving to obtain a second interleaving matrix; wherein the number of rows in the second interleaving matrix is ​​Q1; Ex bits are read from the second interleaving matrix row by row from bottom to top to obtain the third sequence.

16. The method according to any one of claims 3-13, characterized in that, The e-th bit in the third sequence is the ye-th bit in the second sequence; where e = 0, 1, ..., Ex-1, ye traverses the first set, the first set includes elements in {0, 1, 2, ..., M0-1} whose modulus with Q1 is greater than or equal to a first value, the first value is determined according to Ex, Q1, and M0, where M0 is the length of the second sequence.

17. The method according to claim 16, characterized in that, The first value is determined based on Ex, Q1, and M0, including: The first value is the difference between Q1 and (Ex*Q1) / M0; where (Ex*Q1) / M0 is a positive integer.

18. The method according to claim 16 or 17, characterized in that, In the first set, for any two adjacent elements, the value of the first element is less than the value of the second element; or In the first set, for any two adjacent elements, the value of the first element is greater than the value of the second element; or The value of the (u+v*Q1)th element in the first set is modulo Q1 by Q1-1-v; Where v = 0, 1, ..., Q1-1-Z, u = 0, 1, ..., Q1-1, and Z is the first value.

19. A communication method, characterized in that, include: When the data is retransmitted for the xth time, the receiving device receives the demodulation information; where x is an integer. The information to be demodulated is demodulated according to the second modulation order Q2 to obtain the fourth sequence; wherein, the fourth sequence corresponds to Ex bits of the bits corresponding to m modulation symbols; the m modulation symbols are determined according to the symbol sequence of the initial data transmission; m is an integer greater than 1, and Q2 and Ex are both positive integers; The fourth sequence and the fifth sequence are merged and decoded to obtain the decoding result; wherein, the fifth sequence is obtained by demodulating the symbol sequence of the initial data transmission according to the first modulation order Q1; the first modulation order is the same as the second modulation order, or the first modulation order is different from the second modulation order, and Q1 is a positive integer.

20. The method according to claim 19, characterized in that, Perform row-column interleaving on the fifth sequence, and determine Ex bits from the bits corresponding to the m modulation symbols based on the fifth sequence after row-column interleaving; or The Ex bits among the bits corresponding to the m modulation symbols include one or more of the least reliable bits among the bits corresponding to the m modulation symbols.

21. The method according to claim 20, characterized in that, The Ex bits among the bits corresponding to the m modulation symbols include the last Ex bits in the fifth sequence after row-column interleaving.

22. The method according to claim 19, characterized in that, According to the first preset order, Ex bits are determined from the fifth sequence as the Ex bits among the bits corresponding to the m modulation symbols.

23. The method according to claim 22, characterized in that, The first preset order is to determine one or more bits for each of the m modulation symbols in a backward-to-back order; or The first preset order is to sequentially determine the Q1-1 bit corresponding to each modulation in the m modulation symbols, the Q1-2 bit corresponding to each modulation in the m modulation symbols, ..., the 0th bit corresponding to each modulation in the m modulation symbols.

24. The method according to any one of claims 19-23, characterized in that, The method further includes: Obtain first indication information; wherein, the first indication information is used to indicate the retransmission version; different retransmission versions correspond to Ex bits of the bits corresponding to different m modulation symbols; Based on the retransmission version, determine Ex bits from the bits corresponding to the m modulation symbols.

25. The method according to any one of claims 19-24, characterized in that, The method further includes: Obtain second indication information; wherein, the second indication information is used for a first interleaving method, and the first interleaving method is an interleaving method for interleaving the fifth sequence; Based on the second indication information, determine Ex bits among the bits corresponding to the m modulation symbols.

26. A communication device, characterized in that, The communication device includes a processor; the processor is configured to run a computer program or instructions that cause the communication method as described in any one of claims 1-18 to be executed, or cause the communication method as described in any one of claims 19-25 to be executed.

27. 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-18, or to execute the communication method as described in any one of claims 19-25, and to process and / or generate the information based on the information.

28. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions or programs that, when executed on a computer, cause the communication method as described in any one of claims 1-18 to be executed, or cause the communication method as described in any one of claims 19-25 to be executed.

29. A computer program product, characterized in that, The computer program product includes computer instructions; when some or all of the computer instructions are executed on a computer, they cause the communication method as described in any one of claims 1-18 to be executed, or cause the communication method as described in any one of claims 19-25 to be executed.

Images