Method and device for retransmitting data and terminal equipment

Abstract

The invention provides a method and device for retransmitting data and terminal equipment. According to the method, the overlapping times of the overlapping parts in the data transmitted for at least two times are calculated, and the data of the overlapping parts are subjected to data merging based on the overlapping times and then are transmitted again. Therefore, the problems of large resource occupation amount, low efficiency and the like caused by carrying out data processing on the whole data packet during each retransmission in a traditional data retransmission method are solved.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method, apparatus and terminal equipment for retransmitting data. Background Art

[0002] With the continuous development of wireless communication technology, the reliability and efficiency of data transmission are increasingly required. Hybrid Automatic Repeat reQuest (HARQ) is an important technical means to ensure the accuracy of data through a retransmission mechanism during data transmission. However, the traditional HARQ processing method decompresses and recompresses the entire data packet at each retransmission, which not only occupies a large amount of dynamic random access memory (DDR) resources, resulting in inefficient DDR use, but also the frequent compression and decompression process will bring certain performance losses, such as increasing processing time and consuming additional computing resources. These problems are particularly prominent in large data transmission and communication scenarios with high real-time requirements. Therefore, a more efficient HARQ processing method is urgently needed to improve the current situation. Summary of the invention

[0003] In view of this, the purpose of the present application is to propose a method, an apparatus and a terminal device for retransmitting data to solve or partially solve the above-mentioned problem.

[0004] Based on the above purpose, in a first aspect, the present application provides a method for retransmitting data, comprising: Obtaining the starting position and the ending position of each of the at least two transmitted data; Determining an overlapping portion of the data transmitted at least twice according to the starting position and the ending position; Calculating the number of overlaps of the overlapping parts; The overlapping parts are data-merged according to the number of overlaps to retransmit the data transmitted at least twice.

[0005] In a second aspect of the present application, a device for retransmitting data is provided, comprising: A storage module, configured to obtain a starting position and an ending position of each of the at least two transmitted data; A first calculation module is configured to determine an overlapping portion of the data transmitted at least twice according to the starting position and the ending position; A second calculation module is configured to calculate the number of overlaps of the overlapping parts; The merging module is configured to merge the data of the overlapping parts according to the number of overlaps, so as to retransmit the data transmitted at least twice.

[0006] In a third aspect of the present application, a terminal device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method described in the first aspect is implemented.

[0007] As can be seen from the above, the present application provides a method, apparatus and terminal device for retransmitting data. The method calculates the number of overlaps of the overlapping parts of at least two transmitted data, and merges the overlapping parts of the data based on the number of overlaps before retransmitting, thereby improving the problems of large resource usage and low efficiency caused by the traditional data retransmission method in which the entire data packet is processed during each retransmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0008] In order to more clearly illustrate the technical solutions in the present application or related technologies, the drawings required for use in the embodiments or related technical descriptions are briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0009] Figure 1 A schematic diagram of an exemplary terminal device 100 according to an embodiment of the present application is shown.

[0010] Figure 2 A schematic diagram of an exemplary HARQ merging process according to an embodiment of the present application is shown.

[0011] Figure 3 A schematic diagram of an exemplary HARQ adaptive weighted combining process according to an embodiment of the present application is shown.

[0012] Figure 4 A schematic diagram showing an exemplary application scenario according to an embodiment of the present application is shown.

[0013] Figure 5 A schematic diagram showing an exemplary application scenario according to an embodiment of the present application is shown.

[0014] Figure 6 A schematic diagram showing an exemplary application scenario according to an embodiment of the present application is shown.

[0015] Figure 7 A schematic flow chart of an exemplary method 700 for retransmitting data according to an embodiment of the present application is shown.

[0016] Figure 8 A schematic diagram of an exemplary device for retransmitting data according to an embodiment of the present application is shown. DETAILED DESCRIPTION

[0017] In order to make the objectives, technical solutions and advantages of the present application more clearly understood, the present application is further described in detail below in combination with specific embodiments and with reference to the accompanying drawings.

[0018] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present application should be the usual meanings understood by people with ordinary skills in the field to which the present application belongs. The "first", "second" and similar words used in the embodiments of the present application do not represent any order, quantity or importance, but are only used to distinguish different components. "Including" or "comprising" and similar words mean that the elements or objects appearing in front of the word cover the elements or objects listed after the word and their equivalents, without excluding other elements or objects. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0019] As mentioned above, with the continuous development of wireless communication technology, the reliability and efficiency of data transmission are increasingly required. Hybrid Automatic Repeat reQuest (HARQ) is an important technical means to ensure the accuracy of data through a retransmission mechanism during data transmission. However, the traditional HARQ processing method decompresses and recompresses the entire data packet at each retransmission, which not only occupies a large amount of dynamic random access memory (DDR) resources, resulting in inefficient DDR use, but also the frequent compression and decompression process will bring certain performance losses, such as increasing processing time and consuming additional computing resources. These problems are particularly prominent in large data transmission and communication scenarios with high real-time requirements. Therefore, a more efficient HARQ processing method is urgently needed to improve the current situation.

[0020] Figure 1 A schematic diagram of an exemplary terminal device 100 according to an embodiment of the present application is shown, and the terminal device 100 may include: a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040 are connected to each other in communication within the device through the bus 1050.

[0021] The processor 1010 can be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0022] The memory 1020 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 may store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program codes are stored in the memory 1020 and are called and executed by the processor 1010.

[0023] The input / output interface 1030 is used to connect the input / output module to realize information input and output. The input / output module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, etc.

[0024] The communication interface 1040 is used to connect a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through wired means (such as USB, network cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0025] The bus 1050 includes a path that transmits information between the various components of the device (eg, the processor 1010 , the memory 1020 , the input / output interface 1030 , and the communication interface 1040 ).

[0026] It should be noted that, although the above device only shows the processor 1010, the memory 1020, the input / output interface 1030, the communication interface 1040 and the bus 1050, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the above device may also only include the components necessary for implementing the embodiments of the present specification, and does not necessarily include all the components shown in the figure.

[0027] The retransmission mechanism during data transmission can be implemented by the terminal device 100. The existing HARQ processing method performs the same decompression and compression operations on the entire data packet during retransmission, instead of distinguishing the real overlapping parts participating in merging and the independent parts not participating in merging in the entire HARQ storage unit (HARQ buffer), and uniformly applies saturation processing or uniform weighted processing to all data after merging, which seriously damages the integrity and accuracy of the data.

[0028] Data precision loss: Traditional HARQ processing methods perform the same processing on the entire data packet during retransmission. The usual practice is to uniformly adopt high-bit saturation or weighted merging strategies, without distinguishing between real overlapping parts and separate parts. As a result, the precision of the data not involved in alignment gradually decreases after multiple merging, resulting in serious data precision loss and affecting the accurate restoration of data. Among them, "aligned partial data" usually refers to the process of merging the received retransmitted data with the previously received data at the receiving end.

[0029] Inefficient resource utilization: Due to the loss of some data value during merging, in order to achieve the same transmission quality standard, the number of retransmissions needs to be increased, and the decompression and compression operations need to be increased frequently, which occupies a large amount of DDR resources, reduces resource utilization efficiency, and increases the system burden.

[0030] Decoding performance bottleneck: Since the conditions of wireless channels are dynamically changing, they may be affected by factors such as multipath effects, interference, and fading. During data transmission, fluctuations in channel quality can lead to large differences in signal quality between different transmissions, which in turn affects the accuracy of data merging and causes data merging inaccuracy. The additional bit errors introduced by data merging inaccuracy increase the error correction difficulty of the decoder, resulting in a decrease in the decoding success rate and an increase in the frame error rate, affecting the reliability of the system.

[0031] In the normal processing flow of HARQ merging, when the system starts data reception, according to the Third Generation Partnership Project (3GPP) protocol, 5G (Fifth Generation, fifth generation mobile communication technology) new wireless access technology (5G New Radio, 5G NR) uses 38212, 4G (Fourth Generation, fourth generation mobile communication technology) Long Term Evolution (4G Long Term Evolution, 4G LTE) uses 36212, etc.) HARQ buffer space is opened at the receiving end, and the initial storage format and capacity are set according to system parameters. Usually, the capacity size of the HARQ storage unit (HARQ buffer Size) allocated to each CB (Code Block) is called Ncb (Number of Circular Buffers).

[0032] The received data is parsed according to the protocol and stored in the HARQ buffer corresponding to the starting position k0 (that is, the offset of the buffer storage address at each transmission). The length of the received data is E. The offset of each transmission is determined by the redundancy version (RV) of the current transmission. The redundancy version is used to indicate the version of the redundant information used for the transmission. Different RVs have different starting positions k0.

[0033] In 4G LTE, the calculation of the starting position k0 is obtained by the following formula given in 3GPP 36212:

[0034] in, Indicates the number of columns when the LTE rate matches the row-column conversion. Represents the Redundancy Version Index (RV).

[0035] The calculation of the starting position k0 in 5G NR is shown in 3GPP 38212:

[0036] in, Indicates the redundant version number of the current transmission, namely the RV mentioned above. Represents the length factor of the LDPC coding block. LDPC base graph represents the base graph used to generate LDPC (Low-Density Parity Check) codes.

[0037] The HARQ retransmission combining algorithm is used in the third generation mobile communication technology (3G) communication system, including WCDMA (Wideband Code Division Multiple Access), CDMA2000 (Code Division Multiple Access 2000), and TD-SCDMA (Time Division-Synchronous Code Division Multiple Access) systems. The calculation of related parameters is similar and will not be repeated here.

[0038] During each transmission, if the current transport block cyclic redundancy check (TB CRC) is wrong, HARQ needs to cache the current data for the next retransmission. In some embodiments, the start and end positions of the current transmission can be additionally recorded to determine whether the two data segments overlap when the next retransmission is combined.

[0039] Figure 2 A schematic diagram of an exemplary HARQ merging process according to an embodiment of the present application is shown.

[0040] Assume that the bit width of the soft bits input to HARQ and the soft bits after HARQ combination is m, and the bit width after HARQ compression is n. Figure 2 As shown, in some embodiments, the HARQ module may include a HARQ combining (HARQ Combine) unit, a compression (Compress) unit, a HARQ buffer storage (HARQ buf) unit and a decompression (Decompress) unit.

[0041] The basic process of HARQ merging is as follows Figure 2 As shown in the figure, the HARQ merging unit receives two data paths: one path is the LLR (Log-Likelihood Ratio) with a bit width of m bits received by the receiver for each transmission, and the other path is the LLR with a bit width of m bits from the last transmission decompressed from the HARQ buffer. The log-likelihood ratio is used to indicate the relative probability that the received signal corresponds to a certain bit value (usually 0 or 1).

[0042] Except for the initial transmission, all retransmissions need to be HARQ combined. HARQ combining is to add the two LLRs input to the HARQ combining unit at the corresponding positions.

[0043] The bit width of the HARQ combination is m+1 bit LLR, which needs to be saturated or weighted to obtain an LLR with a bit width of m.

[0044] After HARQ merging, the output data is also two-way, one for the decoder and one for the compression unit. The LLR with a width of mbit is compressed and stored in the HARQ buffer with a width of nbit. Among them, n≤m, as you can understand, there are many compression algorithms, which will not be described here.

[0045] Traditional merging processing is to directly perform saturation processing or weighted processing on all data in the HARQ merging unit, which can easily cause the accuracy of some data involved in merging to be lost.

[0046] Since the starting positions of the data involved in the merger are different, there are separate processing parts and overlapping parts. If all data are directly saturated, the overlapping part of the data may be saturated at high bits, resulting in loss of high-bit precision. If all data are weighted, the non-overlapping part may lose low-bit precision, and there may be multiple overlapping parts. If the same weighting factor is used for weighted processing, it will lead to high-bit loss in the part with more overlaps or low-bit loss in the part with fewer overlaps. These will lead to loss of data precision in HARQ merger, resulting in degradation of the performance of the entire system.

[0047] In order to at least solve the above problems, the present application provides a method, apparatus and terminal device for retransmitting data. The method calculates the number of overlaps of the overlapping parts of at least two transmitted data, and retransmits the overlapping data based on the number of overlaps, thereby improving the problems of large resource usage and low efficiency caused by the traditional data retransmission method that processes the entire data packet during each retransmission.

[0048] In order to solve the problem that the existing HARQ merging algorithm processes data indiscriminately, resulting in loss of accuracy of the data not involved in the alignment merging, waste of resources and poor decoding performance, in some embodiments, an address storage unit, an overlapping position calculation unit and a saturation / weighted selection unit can be added.

[0049] Figure 3 A schematic diagram of an exemplary HARQ adaptive weighted combining process according to an embodiment of the present application is shown.

[0050] like Figure 3 As shown, in some embodiments, the HARQ module may include a HARQ combining (HARQ Combine) unit, a compression (Compress) unit, a HARQ buffer storage (HARQ buf) unit, a decompression (Decompress) unit, an address storage unit (Address buf), an overlap position calculation unit (Overlap position cal) and a saturation / weighted selection unit (Saturation / Weighted selection).

[0051] The address storage unit can store the starting position k0 and the ending position k1 of the current data. The overlapping position calculation unit is used to determine the overlap between two transmissions. In HARQ retransmission, since the size of the circular buffer (Circular Buffer) is Ncb, the starting position k0 and the ending position k1 of each transmission may cause some data to overlap or not overlap in the buffer. Therefore, it is necessary to determine which data is the overlapping part and which is the separate part (non-overlapping part).

[0052] The index range of the overlapping part is:

[0053] in, is the data range that overlaps between the current transmission and the previous round of transmission in the circular buffer, that is, the index intersection; Indicates the starting position of the current i-th transmission; Indicates the starting position of the last (i-1th) transmission; Indicates the end position of the current i-th transmission; Indicates the end position of the last transmission; Indicates the size of the circular buffer; Indicates remainder.

[0054] The starting position of the overlap: The starting point of the overlapping part is the larger one of the starting positions of the current transmission and the previous transmission, because only by starting from the larger starting point can the contents of both transmissions be included at the same time.

[0055] End position of the overlap: The end point of the overlapping part is the smaller one between the end position of the current transmission and the end position of the previous transmission, because only before the smaller end point can the two transmissions cover the range at the same time.

[0056] The index range of the non-overlapping part is expressed as:

[0057] in, It is the part of the currently transmitted data that does not overlap with the buffered data. It can be divided into two parts: The first part, the non-overlapping part of the previous transmission:

[0058] Among them, the range of the last transmission: the starting position is , the end position is , which indicates the actual range of the last transfer in the circular buffer.

[0059] Subtract the overlapping area: Use the subtraction operation \ to remove the overlapping part (OverlapRange) from the last transmission range, and the remaining part is the non-overlapping area in the last transmission that has no intersection with the current transmission.

[0060] The second part, the non-overlapping part of the current transmission:

[0061] Among them, the range of the current transmission: the starting position is , the end position is , which indicates the actual range of the current transfer in the circular buffer.

[0062] Subtract the overlapping area: The subtraction operation is also used to remove the overlapping part (Overlap Range) from the current transmission range. The remaining part is the non-overlapping area in the current transmission that has no intersection with the previous transmission.

[0063] Multiple retransmissions refer to the scenario of two or more retransmissions in addition to the initial transmission (referred to as initial transmission). For multiple retransmission scenarios, it is necessary to calculate the overlapping positions between each transmission. For example, for three transmissions, some may have one overlap, and some may have two overlaps. For N transmissions, the number of possible overlaps x = 1~N-1.

[0064] The saturation / weighted selection unit is used to determine whether each part of the data obtained by the overlap position calculation unit overlaps and how many times it overlaps in each transmission. For the non-overlapping part, the part of the data is directly output with a bit width of m bits to maintain the original accuracy and simplify the process. The LLR after the overlapping part is weighted and combined in sequence can be expressed by the following formula:

[0065] in, is the LLR of the current transmission; It is the LLR decompressed from the HARQ buffer. If there are multiple overlaps, It is the LLR after weighted combination of the LLRs transmitted multiple times before; is the weighting factor, for the part that overlaps x times, =1 / (1+x).

[0066] The benefit of weighting the overlapping parts numerically is to balance data contribution, reduce precision loss, and improve merging quality. For example, the weights of key data retransmitted multiple times are reasonably accumulated and secondary data is appropriately diluted.

[0067] Figure 4 A schematic diagram of an exemplary application scenario according to an embodiment of the present application is shown.

[0068] like Figure 4 As shown in FIG. 4 , a decoding error is taken as an example. In this scenario, each transmission needs to be retransmitted. The capacity of the HARQ storage unit is Ncb. The length of each transmission data is E1, E2, E3 and E4 respectively.

[0069] In the initial transmission, that is, the first transmission, in some embodiments, the starting position k0=a and the ending position k1=a+E1 of this transmission may be recorded for use in subsequent retransmissions. The initial transmission does not undergo any merging process.

[0070] In the second transmission, in some embodiments, the starting position k0=b and the ending position k1=b+E2 of this transmission can be recorded for use in subsequent retransmissions. The merged data range is [a, b-a+E2], which can be divided into three parts, namely [a, b], [b, a+E1] and [a+E1, b+E2].

[0071] Figure 5 A schematic diagram showing an exemplary application scenario according to an embodiment of the present application is shown. Figure 5 The application scenario shown can be Figure 4 The first transmission and the second transmission in the application scenario are shown.

[0072] For the processing of non-overlapping parts, such as Figure 5 As shown, in some embodiments, for the LLR from part a to part b, this part of data is decompressed from the HARQ buffer, the bit width is still m, and this part is directly passed on without merging processing for subsequent decoding and compression processing; In some embodiments, for the LLR part from a+E1 to b+E2, since this part of the LLR is the most recently received LLR, it is not merged, and the bit width is still m, and the part is directly passed on for subsequent decoding and compression processing; Regarding the processing of the overlapped part once, in some embodiments, the LLR from b to a+E1 is the overlapped part of the initial transmission and the retransmission. After the LLR of this part of the initial transmission and the retransmission are combined, weighted combination is performed with w=1 / 2 as the weighting factor, that is:

[0073] Then we get the LLR with a bit width of m bits. It is the LLR of the last transmission decompressed from the HARQ buffer. is the most recently received LLR.

[0074] Figure 6 A schematic diagram showing an exemplary application scenario according to an embodiment of the present application is shown. Figure 6The application scenario shown can be Figure 4 The first transmission, the second transmission and the third transmission in the application scenario are shown.

[0075] like Figure 6 As shown, in the third transmission, in some embodiments, the starting position k0=c of this transmission can be recorded. If the end position of the LLR of this transmission exceeds the size Ncb of the circular buffer, it is stored in a circle (for example, E3-(Ncb-c) part), so the end position k1 = (c +E3)%Ncb= E3-Ncb+c, which is used for subsequent retransmission. Therefore, the LLR of the third transmission is divided into two parts, the first part E3 (part1), the corresponding data size is Ncb-c and the second part E3 (part2), the corresponding data size is E3-Ncb+c.

[0076] The merged data can be divided into three scenarios according to the number of overlaps: no overlap, one overlap, and two overlaps.

[0077] For non-overlapping scenarios, in some embodiments, for the [0, a] part, since these two parts of LLR are the most recently received LLRs, they are not merged, and the bit width is still m bits, and the part is directly passed on for subsequent decoding and compression processing; In some embodiments, for the [E3-Ncb+c, b] part, this part of data is the part decompressed from the HARQ buffer (the part of the initial transmission data that was not merged last time), the bit width is still m bits, and this part is directly passed on without merging for subsequent decoding and compression processing; In some embodiments, for the [b+E2, Ncb] part, since these two parts of LLR are the most recently received LLRs, they are not merged and the bit width is still m bits. This part is directly passed on for subsequent decoding and compression processing.

[0078] For the scenario of overlapping once, in some embodiments, for the [a, E3-Ncb+c] part, the LLR currently received and the LLR stored for the first time decompressed from the HARQ buffer are weighted combined with a weighting factor w=1 / 2, that is:

[0079] Then we get the LLR with a bit width of m bits. It is the first LLR decompressed from the HARQ buffer. is the most recently received LLR.

[0080] In some embodiments, for part [b, c], the LLR stored after the first and second weighted combinations decompressed from the HARQ buffer has been weighted combined before storage, so it does not need to be weighted combined again after decompression, and the bit width is still m, and the part is directly passed on for subsequent decoding and compression processing; In some embodiments, for the [a+E1, b+E2] portion, the currently received LLR and the second stored LLR decompressed from the HARQ buffer are weighted combined, that is:

[0081] Then we get the LLR with a bit width of m bits. It is the second LLR decompressed from the HARQ buffer. is the most recently received LLR.

[0082] For the scenario of overlapping twice, in some embodiments, for [c, a+E1], the stored LLR after the first and second weighted combination decompressed from the HARQ buffer is recorded as , and the currently received LLR is weighted and combined with the weighting factor w=1 / 3, that is:

[0083] The bit width of the output LLR is still m, and this part is directly passed on for subsequent decoding and compression processing.

[0084] Back to Figure 4 For the scenario of the fourth transmission, in some embodiments, the starting position k0=d and the ending position k1=(d+E4) of the transmission may be recorded.

[0085] The merged data can be divided into three scenarios according to the number of overlaps: no overlap, one overlap, two overlaps, and three overlaps.

[0086] For non-overlapping scenarios, in some embodiments, for the [0, d] portion, this portion of data is the LLR of the third transmission decompressed from the HARQ buffer; In some embodiments, for the [b+E2, Ncb] portion, the portion of data is the LLR of the third transmission decompressed from the HARQ buffer; For the non-overlapping part, the output bit width is still m bits, and this part is directly passed on without merging for subsequent decoding and compression processing.

[0087] For a scenario with one overlap, in some embodiments, for the [d, a] portion: the third and fourth data are merged:

[0088] In some embodiments, for part [c+E3-Ncb, b]: the 1st data and the 4th data are merged, and the merging is the same as above; In some embodiments, for the [a+E1, b+E2] part: it is the result of merging the second and third data, which has been weighted and is not processed when used this time. .

[0089] For the scenario with 2 overlaps, in some embodiments, for the [a, c+E3-Ncb] portion: the data in the 4th and buffer (after the 1st and 3rd weighted merges) are merged;

[0090] In some embodiments, for part [b, c]: the fourth merge of data with the data in the buffer (after the first and second weighted merges) is performed in the same manner as above; In some embodiments, for the [d+E4, a+E1] part: the data in the buffer (after the first, second, and third weighted merging) has been weighted merged. Directly output backwards.

[0091] Regarding the processing of the parts that overlap three times, in some embodiments, for the [c, d+E4] part: the data in the buffer (after the 1st, 2nd, and 3rd weighted merging) is merged for the 4th time, and the weighting factor is 1 / 4.

[0092]

[0093] The output LLR is saturated to m bits for subsequent decoding and compression processing.

[0094] The embodiment of the present application aims to design a HARQ weighted merging optimization scheme, adaptively adjust the processing strategy according to whether the data is merged with the last time and the merging misalignment, improve data processing accuracy, resource utilization and decoding accuracy, and enhance the comprehensive performance of HARQ technology.

[0095] Figure 7 FIG. 7 is a flow chart showing an exemplary method 700 for retransmitting data according to an embodiment of the present application. Figure 7 As shown, the method 700 may be executed by the terminal device 100 and may include the following steps.

[0096] In step 702, data of at least two transmissions (eg, Figure 4 The starting position and the ending position of the data of each transmission in at least two of the first transmission, the second transmission, the third transmission, and the fourth transmission) (for example, Figure 4 The starting position is a, b, c, d, and the ending position is a+E1, b+E2, E3-Ncb+c, d+E4).

[0097] In some embodiments, from a storage unit (e.g., Figure 2 The target data related to the last transmitted data of the at least two transmitted data is obtained from the HARQ storage unit in the at least two transmitted data (for example, the current transmission is Figure 4 In the 4th transmission, the target data can be Figure 4 The target data includes the merged partial data in the data transmitted last time. The merged data is stored in the storage unit, and the merged partial data can be directly used in the next weighted processing without any other processing.

[0098] In step 704, the overlapping portion of the at least two transmitted data is determined according to the starting position and the ending position (for example, Figure 4 The part that overlaps once, the part that overlaps twice, and the part that overlaps three times).

[0099] In some embodiments, the method further comprises: determining, based on the starting position and the ending position, a non-overlapping portion of the data of the at least two transmissions (for example, Figure 4 The non-overlapping part is output with the bit width corresponding to the data transmitted at least twice, so as to retransmit the data transmitted at least twice. Outputting the data of the non-overlapping part with the original bit width when received can maintain the original data accuracy and simplify the data processing process.

[0100] In some embodiments, determining the non-overlapping portion of the at least two transmitted data according to the starting position and the ending position further comprises: determining a transmission range (for example, in units of Figure 4 , the first transmission and the second transmission in the transmission range are taken as an example, and the transmission range is [a, b+E2]); remove the overlapping part in the transmission range to obtain the non-overlapping part (for example, Figure 4 Taking the first and second transmissions in as an example, the non-overlapping parts are [a, b] and [a+E1, b+E2]).

[0101] In some embodiments, the at least two transmitted data include data of a current transmission and data of a previous transmission, and determining the non-overlapping portion of the at least two transmitted data according to the starting position and the ending position further includes:

[0102] in, Indicates the non-overlapping part; Represents the non-overlapping portion of the data transmitted last time; Indicates the non-overlapping part of the data currently transmitted; Indicates the number of circular buffers; Indicates remainder.

[0103] In some embodiments, determining the overlapping portion of the at least two transmitted data according to the starting position and the ending position further comprises: determining the target starting position of the at least two transmitted data according to the starting position and the ending position (for example, Figure 4 For example, the first and second transmissions in the example, the target starting position is a) and the target ending position is (for example, Figure 4 Taking the first transmission and the second transmission in the example, the target end position is b+E2); according to the target start position and the target end position, determining the overlapping part of the data of the at least two transmissions (for example, with Figure 4 Taking the first transmission and the second transmission in as an example, the overlapping part is the [b, a+E1] part). Based on the target start position and the target end position, the range of data that includes at least two transmissions can be determined.

[0104] In some embodiments, the at least two transmitted data include data of a current transmission and data of a previous transmission, the data of the current transmission includes a first starting position and a first ending position, the data of the previous transmission includes a second starting position and a second ending position, and the determining of a target starting position and a target ending position of the at least two transmitted data according to the starting position and the ending position further includes: in response to the first starting position (for example, Figure 4 Taking the first transmission and the second transmission in the example, the first starting position is a) is greater than the second starting position (for example, Figure 4 Taking the first transmission and the second transmission in the example, the second starting position is b), the first starting position is determined as the target starting position; in response to the first ending position being smaller than the second ending position, the first ending position is determined as the target ending position. Based on the target starting position and the target ending position, a range of data that includes at least two transmissions can be determined.

[0105] In some embodiments, determining the overlapping portion of the at least two transmitted data according to the target starting position and the target ending position further comprises:

[0106] in, Indicates the overlapping part; Indicates the target starting position; Indicates the target end position.

[0107] In step 706, the number of overlaps of the overlapping parts is calculated (eg, Figure 4 overlap 1 time, overlap 2 times, overlap 3 times).

[0108] In step 708, data of the overlapping parts are merged according to the number of overlaps to retransmit the data of the at least two transmissions.

[0109] In some embodiments, the data transmitted at least twice include the data of the current transmission and the data of the previous transmission, the overlapping part includes a first overlapping part and a second overlapping part, the data transmitted at the current transmission includes the first overlapping part, and the data transmitted last includes the second overlapping part, and the data merging of the overlapping parts according to the number of overlaps to retransmit the data transmitted at least twice further includes: weighted merging of the first overlapping part and the second overlapping part according to the number of overlaps to retransmit the data transmitted at least twice. By weighted merging of the data of the overlapping part, the problem of waste of resources and low efficiency caused by processing the data of the entire data packet in the traditional retransmission mechanism is improved.

[0110] In some embodiments, the weighted combination of the first overlapping part and the second overlapping part according to the number of overlaps to retransmit the at least two transmitted data further comprises:

[0111] in, represents the weighted combined data; represents the first overlapping part; represents the second overlapping part; represents the weighting factor, , Indicates the number of overlaps.

[0112] The present application provides a method, apparatus and terminal device for retransmitting data. The method calculates the number of overlaps of the overlapping parts of at least two transmitted data, merges the overlapping parts of the data based on the number of overlaps, and then retransmits them, thereby improving the problems of large resource usage and low efficiency caused by the traditional data retransmission method that processes the entire data packet during each retransmission.

[0113] Based on the same technical concept, corresponding to any of the above-mentioned embodiment methods, the present application also provides a device for retransmitting data.

[0114] refer to Figure 8 , the device for retransmitting data comprises: The storage module 801 is configured to obtain the starting position and the ending position of each of the at least two transmitted data.

[0115] The storage module 801 is further configured to obtain target data related to the last transmitted data of the at least two transmitted data from the storage unit, wherein the target data includes a merged portion of the last transmitted data.

[0116] The first calculation module 802 is configured to determine an overlapping portion of the at least two transmitted data according to the starting position and the ending position.

[0117] The first calculation module 802 is also configured to determine the non-overlapping portion of the data transmitted at least twice according to the starting position and the ending position; output the non-overlapping portion with the bit width corresponding to the data transmitted at least twice to retransmit the data transmitted at least twice.

[0118] The first calculation module 802 is further configured to determine the transmission range of the data transmitted at least twice according to the starting position and the ending position; and remove the overlapping part in the transmission range to obtain the non-overlapping part.

[0119] The first computing module 802 is further configured to

[0120] in, Indicates the non-overlapping part; Represents the non-overlapping portion of the data transmitted last time; Indicates the non-overlapping part of the data currently transmitted; Indicates the number of circular buffers; Indicates remainder.

[0121] The first calculation module 802 is further configured to determine the target starting position and the target ending position of the data transmitted at least twice according to the starting position and the ending position; and determine the overlapping part of the data transmitted at least twice according to the target starting position and the target ending position.

[0122] The first calculation module 802 is further configured to, in response to the first starting position being greater than the second starting position, determine the first starting position as the target starting position; and in response to the first ending position being less than the second ending position, determine the first ending position as the target ending position.

[0123] The first calculation module 802 is further configured to:

[0124] in, Indicates the overlapping part; Indicates the target starting position; Indicates the target end position.

[0125] The second calculation module 803 is configured to calculate the number of overlaps of the overlapping parts.

[0126] The merging module 804 is configured to merge the data of the overlapping parts according to the number of overlaps, so as to retransmit the data of the at least two transmissions.

[0127] The merging module 804 is further configured to weightedly merge the first overlapping part and the second overlapping part according to the number of overlaps, so as to retransmit the data transmitted at least twice.

[0128] The merging module 804 is further configured to

[0129] in, represents the weighted combined data; represents the first overlapping part; represents the second overlapping part; represents the weighting factor, , Indicates the number of overlaps.

[0130] For the convenience of description, the above device is described in terms of functions divided into various modules. Of course, when implementing the present application, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0131] The device of the above embodiment is used to implement the corresponding method 700 in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0132] A person skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present application (including the claims) is limited to these examples. In line with the concept of the present application, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present application as described above, which are not provided in detail for the sake of simplicity.

[0133] In addition, to simplify the description and discussion, and in order not to make the embodiments of the present application difficult to understand, the known power / ground connections to the integrated circuit (IC) chip and other components may or may not be shown in the provided drawings. In addition, the device may be shown in the form of a block diagram to avoid making the embodiments of the present application difficult to understand, and this also takes into account the fact that the details of the implementation of these block diagram devices are highly dependent on the platform on which the embodiments of the present application are to be implemented (that is, these details should be fully within the scope of understanding of those skilled in the art). Where specific details (e.g., circuits) are set forth to describe exemplary embodiments of the present application, it is obvious to those skilled in the art that the embodiments of the present application can be implemented without these specific details or with changes in these specific details. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0134] Although the present application has been described in conjunction with specific embodiments thereof, many alternatives, modifications and variations of these embodiments will be apparent to those skilled in the art in light of the foregoing description.

[0135] The embodiments of the present application are intended to cover all such substitutions, modifications and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present application should be included in the scope of protection of the present application.

Claims

1. A method for retransmitting data, comprising: Obtaining the starting position and the ending position of each of the at least two transmitted data; Determining an overlapping portion of the data transmitted at least twice according to the starting position and the ending position; Calculating the number of overlaps of the overlapping parts; The overlapping parts are data-merged according to the number of overlaps to retransmit the data transmitted at least twice.

2. The method of claim 1, wherein: The at least two transmitted data include data of a current transmission and data of a previous transmission, the overlapping portion includes a first overlapping portion and a second overlapping portion, the data of the current transmission includes the first overlapping portion, and the data of the previous transmission includes the second overlapping portion, and the data merging the overlapping portions according to the number of overlaps to retransmit the at least two transmitted data further includes: The first overlapping part and the second overlapping part are weightedly combined according to the number of overlaps to retransmit the at least two transmitted data.

3. The method of claim 2, wherein: The weighted combination of the first overlapping part and the second overlapping part according to the number of overlaps to retransmit the at least two transmitted data further comprises: in, represents the weighted combined data; represents the first overlapping part; represents the second overlapping part; represents the weighting factor, , Indicates the number of overlaps.

4. The method of claim 1, wherein: The method further comprises: Determining a non-overlapping portion of the data transmitted at least twice according to the starting position and the ending position; The non-overlapping portion is outputted with a bit width corresponding to the data transmitted at least twice, so as to retransmit the data transmitted at least twice.

5. The method of claim 1, wherein: Determining the overlapping portion of the at least two transmitted data according to the starting position and the ending position further comprises: Determining a target starting position and a target ending position of the data transmitted at least twice according to the starting position and the ending position; An overlapping portion of the at least two transmitted data is determined according to the target starting position and the target ending position.

6. The method of claim 5, wherein: The at least two transmitted data include data of a current transmission and data of a previous transmission, the data of the current transmission include a first starting position and a first ending position, the data of the previous transmission include a second starting position and a second ending position, and determining a target starting position and a target ending position of the at least two transmitted data according to the starting position and the ending position further includes: In response to the first starting position being greater than the second starting position, determining the first starting position as the target starting position; In response to the first end position being smaller than the second end position, the first end position is determined as the target end position.

7. The method of claim 5, wherein: Determining the overlapping portion of the at least two transmitted data according to the target starting position and the target ending position further comprises: in, Indicates the overlapping part; Indicates the target starting position; Indicates the target end position.

8. The method of claim 4, wherein: Determining the non-overlapping portion of the data transmitted at least twice according to the starting position and the ending position further comprises: Determining a transmission range of the data transmitted at least twice according to the starting position and the ending position; The overlapping portion in the transmission range is removed to obtain the non-overlapping portion.

9. The method of claim 4, wherein: The data of the at least two transmissions include data of the current transmission and data of the last transmission, and the determining, according to the starting position and the ending position, a non-overlapping portion of the data of the at least two transmissions further includes: in, Indicates the non-overlapping part; Represents the non-overlapping portion of the data transmitted last time; Indicates the non-overlapping part of the data currently transmitted; Indicates the number of circular buffers; Indicates remainder.

10. The method of claim 1, wherein: The method further comprises: Target data related to the last transmitted data among the at least two transmitted data is acquired from the storage unit, wherein the target data includes a merged portion of the last transmitted data.

11. An apparatus for retransmitting data, comprising: A storage module, configured to obtain a starting position and an ending position of each of the at least two transmitted data; A first calculation module is configured to determine an overlapping portion of the at least two transmitted data according to the starting position and the ending position; A second calculation module is configured to calculate the number of overlaps of the overlapping parts; The merging module is configured to merge the data of the overlapping parts according to the number of overlaps, so as to retransmit the data transmitted at least twice.

12. A terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the method according to any one of claims 1 to 10 is implemented.

Images