WO2012174819A1

WO2012174819A1 - Harq merging method and device

Info

Publication number: WO2012174819A1
Application number: PCT/CN2011/082186
Authority: WO
Inventors: 董亮; 王喜瑜; 吴枫; 陈月强
Original assignee: 中兴通讯股份有限公司
Priority date: 2011-06-23
Filing date: 2011-11-15
Publication date: 2012-12-27
Also published as: CN102843224B; CN102843224A

Abstract

Disclosed are a hybrid automatic repeat request (HARQ) merging method and device. The method comprises the following steps: storing data received this time in an HARQ buffer; by means of a predetermined weighted coefficient, performing HARQ merging on the data received this time and an HARQ merging result obtained last time and read from an external memory, and writing a result after the HARQ merging into a corresponding location in the HARQ buffer; and outputting all data stored in the HARQ buffer to the external memory, and clearing the HARQ buffer. Through the present invention, storage resources of the system are saved and the efficiency of the system is improved.

Description

TECHNICAL FIELD The present invention relates to the field of communications, and in particular, to a method and apparatus for merging Hybrid Automatic Repeat Request (HQQ). Background technique

HARQ is a key technology in high-speed wireless communication systems such as Long-Term Evolution (LTE) and World Interoperability for Microwave Access (WiMAX), which has both forward error correction. The advantages of Forward Error Correction (FEC) and Automatic Repeat Request (ARQ) play an important role in enhancing system transmission capability. In a wireless communication system with a HARQ mechanism, if the transmitted data cannot be decoded correctly after one transmission, the data transmitted this time will be saved. After a certain period of time, the sender will resend the same packet data. Before the receiving end decodes the retransmitted data, the last saved 'last merge result' is taken out, merged with the retransmitted 'this received data', and then the combined result is decoded to improve The correct rate of decoding, and the combined result is saved as the 'last merge result' used in the next merge. If the decoding is unsuccessful, this method is used repeatedly until the decoding is correct.

The general operation process of HARQ merging is to add the two sets of data of 'this received data' and 'last merged result', and then output the added result as the next HARQ merged' The last merged result', the added rule is generally a saturation plus with a weighting factor. In the HARQ merge traditional implementation method, three HARQ merge buffers need to be opened, which are used to store the data of the "received data", the 'last merge result' and the former two. The process of merging is: first read in the 'data received this time', then read in the 'last merge result', then add the weighted coefficients to the first two and store the result in the output buffers. With the traditional HARQ merging implementation method, in the case where the lengths of 'this received data' and 'last merged result' are the same, HARQ merging is the addition of two vector band coefficients, which is relatively simple to implement. However, in wireless communication systems such as LTE and WiMAX, the 'data received this time' will vary widely, especially in the LTE system, the length of the 'received data' is less than the HARQ buffer. In the case of the length, there is also a case where the length of the HARQ buffer is larger than that of the HARQ buffer. At the same time, according to the LTE protocol, depending on the version number transmitted each time, the relative position of the 'received data' in the HARQ buffer also has various changes. Therefore, in this case, the traditional HARQ merging consumes a large amount of storage resources, and the processing delay is also large. Another 夕卜. The operation of HARQ merging is an extra operation for retransmitting data, which is longer than the data processing delay of the case of the first transmission. The time consuming of HARQ merging will directly become the bottleneck of the entire system. SUMMARY OF THE INVENTION A primary object of the present invention is to provide a HARQ merging scheme to at least solve the problem that the overhead of HARQ merging on storage resource consumption and/or processing delay is large in the above related art. In order to achieve the above object, according to an aspect of the present invention, a method of merging HARQ is provided. A method for merging HARQ according to the present invention includes the steps of: storing the data received this time in a HARQ buffer; and reading the data received this time and the data read from the external memory according to a predetermined weighting coefficient method. The secondary HARQ merge result is HARQ merged, and the HARQ merged result is written into the corresponding position in the HARQ cache; all data stored in the HARQ buffer is output to the external memory, and the HARQ cache is cleared. Preferably, performing HARQ combining on the received data and the last HARQ merge result read from the external memory according to a predetermined weighting coefficient manner comprises: according to the length of the data received this time and the data in the HARQ buffer The relative position, the overlapped portion and the non-overlapping portion of the data received in the previous HARQ merge result; the product of the overlapped portion multiplied by the first weighting coefficient and the product of the non-overlapping portion multiplied by the third weighted coefficient The sum of the summed data is multiplied by the data of the current received by the second weighting coefficient. Preferably, the overlapping portion is a data portion corresponding to the position of the current received data in the HARQ buffer in the last HARQ combining result, and the non-overlapping portion is removed from the HARQ buffer in the last HARQ combining result and the data received in the HARQ buffer. The data portion other than the data corresponding to the position. Preferably, according to the length of the data received this time and the relative position of the data in the HARQ buffer, determining that the overlapped portion and the non-overlapping portion of the data received in the last HARQ merge result include: When the length of the received data is less than the length of the HARQ buffer and the winding does not occur during the HARQ combining process, the overlapping portion is in the middle of the last HARQ combining result, and the non-overlapping portion is in the head and tail of the last HARQ combining result; When the length of the received data is less than the length of the HARQ buffer and the winding occurs during the HARQ combining process, the overlapping portion is at the head and tail of the last HARQ combining result, and the non-overlapping portion is in the middle of the last HARQ combining result; When the length of the received data is greater than the length of the HARQ buffer, the overlapping portion is the result of the last HARQ combining, and there is no non-overlapping portion; wherein, the overlapping portion is the HARQ in the last HARQ combining result with the data received this time. The corresponding starting position in the cache is the starting point, and the length is the data of the length of the data received this time. Preferably, when the addition is performed in accordance with a predetermined weighting coefficient method, different processing parallelisms required for the application are realized by increasing the number of adders with weighting coefficients. Preferably, the above merge method is applied to at least one of the following: an LTE system, a WiMA system, a Universal Mobile Telecommunications System (UMTS). In order to achieve the above object, according to another aspect of the present invention, a HARQ merging apparatus is also provided. According to the present invention, a HARQ merging apparatus includes: a storage module configured to store the currently received data in a HARQ buffer; and write the HARQ merged result to a corresponding location in the HARQ cache; a merge module, It is configured to perform HARQ merging of the data received this time and the last HARQ merging result read from the external memory according to a predetermined weighting coefficient method; the result processing module is configured to output all data stored in the HARQ buffer to the outside In the memory, the HARQ buffer is cleared. Preferably, the merging module comprises: a determining unit, configured to determine an overlap with the currently received data in the last HARQ merging result according to the length of the data received this time and the relative position of the data in the HARQ buffer And a non-overlapping portion; a weighting unit configured to calculate a sum of a product of the overlap portion multiplied by the first weighting coefficient and a product of the non-overlapping portion multiplied by the third weighting coefficient, and the summed data and the data received this time The product of the second weighting coefficient is multiplied. Preferably, the determining unit is further configured to determine that the overlapping portion is the data portion corresponding to the location of the current received data in the HARQ buffer in the last HARQ combining result, and the non-overlapping portion is removed from the previous HARQ combining result and the current receiving The data is in the data portion of the data corresponding to the location in the HARQ cache. Preferably, the determining unit is further configured to: when the length of the data received this time is less than the length of the HARQ buffer and the winding does not occur during the HARQ combining process, determining that the overlapping portion is in the middle of the last HARQ combining result, and the non-overlapping portion is on Head and tail of the result of the secondary HARQ merging; when the length of the data received this time is less than the length of the HARQ buffer and the winding occurs during the HARQ merging process, it is determined that the overlapping portion is at the head and tail of the result of the last HARQ merging, The overlap portion is in the middle of the last HARQ merge result; when the length of the data received this time is greater than the length of the HARQ buffer, it is determined that the overlap portion is the result of the last HARQ merge, and there is no non-overlapping portion; wherein, the overlap portion is the last time In the HARQ merging result, the length of the received data is the starting point of the data in the HARQ buffer, and the length is the data of the length of the received data. The method of the present invention uses a HARQ buffer for storing the data received and the result data of the HARQ merge, and solves the problem that the HARQ merge consumes a large amount of storage resource consumption and/or processing delay in the related art. The problem saves system storage resources and improves system efficiency. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, In the drawings: FIG. 1 is a flowchart of a method for merging HARQ according to an embodiment of the present invention; FIG. 2 is a structural block diagram of a merging device for HARQ according to an embodiment of the present invention; FIG. 3 is a HARQ according to a preferred embodiment of the present invention. FIG. 4 is a schematic diagram of HARQ combining (non-winding) when the length of the received data is less than the length of the HARQ buffer according to the first embodiment of the present invention; FIG. 5 is the present embodiment according to the first embodiment of the present invention. When the received data length is less than the length of the HARQ buffer

A schematic diagram of HARQ combining (winding); FIG. 6 is a schematic diagram of HARQ combining when the current received data length is greater than the HARQ buffer length according to the first embodiment of the present invention; FIG. 7 is a HARQ combining buffer and several according to the first embodiment of the present invention; FIG. 8 is a schematic diagram of a structure with a weighting coefficient adder according to Embodiment 1 of the present invention; FIG. 9 is a diagram showing a length of the current received data less than the length of the HARQ buffer according to the first embodiment of the present invention; Schematic diagram of recovery (non-winding) of the received data in the buffer of the HARQ; FIG. 10 is a recovery of the received data in the buffer of the HARQ when the length of the received data is less than the length of the HARQ buffer according to the first embodiment of the present invention. FIG. 11 is a schematic diagram of recovery of the current received data in a HARQ buffer when the length of the received data is greater than the length of the HARQ buffer according to the first embodiment of the present invention; FIG. 12 is an embodiment of the present invention according to an embodiment of the present invention; When the length of the received data of this time is less than the length of the HARQ buffer, the weighting coefficient (not winding) of the current received data and the previous combined result 13 is a schematic diagram of weighting coefficients (winding) of the current received data and the previous merge result when the length of the received data is less than the length of the HARQ buffer according to the first embodiment of the present invention; FIG. 14 is a schematic diagram of weighting coefficients of the current received data and the previous merge result when the length of the received data is greater than the length of the HARQ buffer according to the first embodiment of the present invention. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. According to an embodiment of the present invention, a method for merging HARQ is provided. 1 is a flowchart of a method for merging HARQ according to an embodiment of the present invention. As shown in FIG. 1, the method includes the following steps: Step S102: Depositing the data received in the HARQ buffer; Step S104, according to a predetermined weighting The coefficient method performs HARQ combining the data received this time with the last HARQ merge result read from the external memory, and writes the HARQ combined result into a corresponding position in the HARQ buffer; Step S106, will be stored in HARQ All data in the cache is output to external memory, clearing the HARQ cache. Through the above steps, a HARQ buffer is used to store the data received and the result data of the HARQ merge, which solves the problem that the HARQ merge consumes a large amount of storage resource consumption and/or processing delay in the related art. The problem saves system storage resources and improves system efficiency. For example, in step S104, the data can be "read, merge, and deposit" using the HARQ buffer, that is, a set of consecutive operations. Preferably, in step S104, according to the length of the data received this time and the relative position of the data in the HARQ buffer, the overlapping part and the non-overlapping part of the data received in the previous HARQ combining result are determined. Calculating the sum of the product of the overlapped portion multiplied by the first weighting coefficient and the product of the non-overlapping portion multiplied by the third weighting coefficient, and multiplying the summed data by the current received data by the product of the second weighting coefficient plus. This method can improve the accuracy and effectiveness of the system. Preferably, the overlapping portion is a data portion corresponding to a position in the HARQ buffer of the current received data in the last HARQ combining result, and the non-overlapping portion is removed from the data received in the previous HARQ combining result. The data portion other than the data corresponding to the location in the HARQ cache. Preferably, in step S104, according to the length of the data received this time and the relative position of the data in the HARQ buffer, the overlapping part and the non-overlapping part of the data received in the previous HARQ combining result are determined. The method includes: when the length of the data received this time is less than the length of the HARQ buffer and the winding does not occur during the HARQ combining, the overlapping portion is in the middle of the last HARQ combining result, and the non-overlapping portion is in the head of the last HARQ combining result. And the tail; when the length of the data received this time is less than the length of the HARQ buffer and the winding occurs during the HARQ combining process, the overlapping portion is at the head and tail of the last HARQ combining result, and the non-overlapping portion is in the last HARQ combining result. The middle part; when the length of the data received this time is greater than the length of the HARQ buffer, the overlap part is the result of the last HARQ merge, and there is no non-overlapping part; wherein, the overlap part is the last HARQ merge result and is received this time. The corresponding starting position of the data in the HARQ buffer is the starting point, and the length is the data of the length of the data received this time. The method conforms to the actual application and improves the adaptability and flexibility of the system. Preferably, in step S104, when the addition is performed according to a predetermined weighting coefficient method, different processing parallelisms required for the application are realized by increasing the number of adders with weighting coefficients. Here, the degree of parallelism herein refers to the amount of data when the "this time received data" and the "last merged result" are added by the band coefficient. This amount of data is the amount of data each time it is read and stored in the cache. This method can further increase the processing speed of the system. Preferably, the above method is applied to at least one of the following: an LTE system, a WiMAX system, and a Universal Mobile Telecommunications System (UMTS). The method is simple and practical, and has high operability. Corresponding to the above method, the embodiment of the present invention further provides a merging device for hybrid automatic repeat request HARQ. 2 is a structural block diagram of a HARQ merging apparatus according to an embodiment of the present invention. As shown in FIG. 2, the apparatus includes: a storage module 22 configured to store the currently received data in a HARQ buffer; and merge the HARQs The subsequent result is written into the corresponding position in the HARQ buffer; the merging module 24 is coupled to the storage module 22, and is configured to combine the current received data with the last HARQ combined result read from the external memory according to a predetermined weighting coefficient manner. Performing HARQ merging; the result processing module 26 is coupled to the storage module 22, configured to output all data stored in the HARQ buffer to the external memory, and clear the HARQ buffer. Through the foregoing apparatus, the storage module 22 uses a HARQ buffer for storing the data received and the result data of the HARQ merge, which solves the related problem that the HARQ merge consumes the storage resource and/or the processing delay. Big problems save system storage resources and improve system efficiency. 3 is a structural block diagram of a HARQ merging apparatus according to a preferred embodiment of the present invention. As shown in FIG. 3, the merging module 24 includes: a determining unit 242, configured to be based on the length of the data received this time and the data in the HARQ buffer. The relative position in the middle, determine the overlap with the data received in the last HARQ merge result and a non-overlapping portion; a weighting unit 244 coupled to the determining unit 242, configured to calculate a sum of a product of the overlap portion multiplied by the first weighting coefficient and a product of the non-overlapping portion multiplied by the third weighting coefficient, and the summed data and The data received this time is multiplied by the product of the second weighting coefficient. Preferably, the determining unit 242 is further configured to determine that the overlapping portion is the data portion corresponding to the position of the current received data in the HARQ buffer in the last HARQ combining result, and the non-overlapping portion is removed from the last HARQ combining result. The data portion of the received data is outside the data corresponding to the location in the HARQ cache. Preferably, the determining unit 242 is further configured to: when the length of the data received this time is less than the length of the HARQ buffer and the winding does not occur during the HARQ combining process, determining that the overlapping portion is in the middle of the last HARQ combining result, and the non-overlapping portion is in the middle Head and tail of the last HARQ merge result; When the length of the data received this time is less than the length of the HARQ buffer and the winding occurs during the HARQ merge, it is determined that the overlap is at the head and tail of the last HARQ merge result, The non-overlapping part is in the middle of the last HARQ merging result; when the length of the data received this time is greater than the length of the HARQ buffer, it is determined that the overlapping part is the result of the last HARQ merging, and there is no non-overlapping part; wherein, the overlapping part is In the secondary HARQ combining result, the length of the received data is the starting point of the data in the HARQ buffer, and the length is the data of the length of the received data. The implementation process of the above embodiment will be described in detail below in conjunction with the preferred embodiments and the accompanying drawings. Embodiment 1 This embodiment provides an implementation method and a device for saving storage HARQ combining based on an LTE system by using HARQ combining of an LTE system, but is not limited to an LTE system, and includes LTE-FDD and LTE-TDD. Seed system. In the following, corresponding to various scenarios of the LTE system, a method for saving HARQ combining of storage resources taken in various situations that may occur in the HARQ merging process in this embodiment is described. It should be noted that, in the HARQ merging process, the length of the HARQ buffer is the length of the original information of the sender. For a HARQ merging, the length of the HARQ buffer is determined, and is also the last time saved after each HARQ merging. The length of the combined result '. In the implementation process, according to the length of the 'received data' and its different positions in the HARQ buffer, the HARQ merged scene can be summarized into the following three cases: Scene 1: 'The data received this time' length It is smaller than the HARQ buffer length (length), and the HARQ combining process does not wind up. 4 is a schematic diagram of HARQ combining (non-winding) when the length of the received data is less than the length of the HARQ buffer according to the first embodiment of the present invention. As shown in FIG. 4, the part requiring HARQ combining is the point from point A to point B. . Scenario 2: The length of the data received in this time is smaller than the length of the HARQ buffer, and the HARQ combining process is wound. FIG. 5 is a HARQ merge (volume) when the length of the received data is less than the length of the HARQ buffer according to the first embodiment of the present invention. A schematic diagram of the winding, as shown in Fig. 5, the portion requiring HARQ merging is the portion from point A to point B. Scenario 3: The length of the data received in the present time is greater than the length of the HARQ buffer. FIG. 6 is a schematic diagram of HARQ combining when the length of the received data is greater than the length of the HARQ buffer according to the first embodiment of the present invention, as shown in FIG. The merged part starts from point A, merges VI, V2...Vn one by one, and ends at point B. For the above three cases, the embodiment adopts a unified method for performing the HARQ combining operation, and the device for completing the HARQ combining is mainly composed of a HARQ buffer length storage space (RAM) and a set of weighting coefficient adders. 7 is a schematic diagram of a HARQ combining buffer and a plurality of weighting coefficient adders according to the first embodiment of the present invention, and FIG. 8 is a schematic structural diagram of a weighting coefficient adder according to the first embodiment of the present invention. The HARQ combining provided by this embodiment is shown in FIG. The composition and relationship of the device can be seen in Figures 7 and 8. In the implementation process, the HARQ merging method provided in this embodiment may include the following steps: Step 1: Read the 'data received this time' from the external memory, and record the length from A to B, according to which The position in the HARQ buffer is added to the previously cleared HARQ buffer, and the result of the addition is stored in the position corresponding to the HARQ buffer. FIG. 9 is a schematic diagram of recovery (non-winding) of the received data in the HARQ buffer according to the first embodiment of the present invention, when the length of the received data is less than the length of the HARQ buffer. FIG. When the length of the received data is less than the length of the HARQ buffer, the recovery data (rewinding) of the received data in the buffer of the HARQ, FIG. 11 is a case where the length of the received data is greater than the length of the HARQ buffer according to the first embodiment of the present invention. The schematic diagram of the recovery of the received data in the buffer of the HARQ, the process of adding in this step can be according to the three different scenarios described above, according to the methods shown in FIG. 9, FIG. 10 and FIG. For example, in scenario 1 shown in FIG. 9, the data received this time is added from the point A to the all-zero HARQ buffer, and ends at point B; in the scenario 2 shown in FIG. 10, the data received this time is from A. The point starts to add to the all-zero HARQ buffer. After the end of the HARQ buffer, the return buffer starts to add to the end of point B. In the scene 3 shown in Figure 8, the data received this time starts from point A and The zero HARQ buffer is added. After the end of the HARQ buffer, the return buffer starts to add. After the coil is wound, the overlap is continued and the saturation is added until the end of point B. Step 2: Read the 'last merge result' from the external memory and multiply the corresponding weighting coefficient, and simultaneously read the data in the HARQ buffer, and multiply the corresponding weighting coefficient to add the two, and the result is written. HARQ The location corresponding to the buffer. In the above three scenarios, after the operation of step 1, the length of the 'received data' has been controlled within the length of the HARQ buffer. Therefore, the lengths of the two vectors added in this step are both HARQ buffers. length. FIG. 12 is a schematic diagram of weighting coefficients (not winding) of the current received data and the previous combined result when the received data length is less than the HARQ buffer length according to the first embodiment of the present invention, and FIG. 13 is a schematic diagram of the present invention according to an embodiment of the present invention. FIG. 14 is a schematic diagram of the weighting coefficient (winding) of the current received data and the previous combined result when the length of the received data is less than the length of the HARQ buffer. FIG. 14 is the length of the received data is greater than the length of the HARQ buffer according to the first embodiment of the present invention. At the time, the weighting coefficients of the received data and the previous combined result are shown. In this step, the weighting coefficients of the two vectors are added according to the above three different scenarios, as shown in FIG. 12, FIG. 13, and FIG. 14, respectively. As shown in the figure, the operation methods in these three scenarios are the same, which are the 'this time received data' unified multiply

W2, 'Last merge result' and 'this received data' overlap are multiplied by Wl, and the non-overlapping part is multiplied by W3. In particular, in the third scenario shown in FIG. 14, the 'this time received data' and the 'last merged result' all overlap, so the performance of the 'last merge result' is multiplied by W1. In step 3, the HARQ buffer is used as an output buffer, and the combined result of the previous step is output to the external memory. In addition, to ensure that the HARQ buffer is all zeros at the beginning of the next merge, the HARQ buffer is cleared at the same time as the output. Preferably, the adder with weighting coefficients may have other different implementation manners. If the weighting coefficients W1, W2, and W3 are all 1/2, 1/4, 1/8, etc., the denominator is a power of 2, The multiplier can be replaced by a shift. In addition, the number of adders with weighting coefficients may also be arbitrary, and the bit width of each adder output data is the bit width of one HARQ combined result data (such as N bit in FIG. 7), if two adders are used. , then the parallelism of each processing is 2N bit. Thus, by increasing the number of adders with weighting coefficients, different processing parallelisms required in the application can be achieved. It should be noted that this embodiment is applicable not only to the HARQ combining operation of the LTE system, but also to the WiMAX system and the HARQ combining of the UMTS system. It can be seen that, by using a HARQ merge buffer, the present embodiment merges the two data at the same time as the 'received data received' and the 'last merged result', and the combined result is still placed in the same buffer. The wireless communication system is solved, especially in the LTE and WiMAX systems, the receiver HARQ combining operation needs to consume a large amount of storage, and the HARQ combining operation has a large delay, and the HARQ merge execution efficiency is provided, and the design is saved to the utmost extent. Storage resources. The second embodiment assumes that the sender has a maximum packet length of 6144 bits, that is, the HARQ buffer has a length of 6144 bits, and a packet of length 6144 bits is sent for 4 times to be correctly decoded (that is, the packet data has undergone 1 first pass and 3 retransmissions), the data packets of 3 retransmissions coincide with the three different cases described above (SP, the length of the received data is less than the length of the HARQ buffer during the first retransmission, and is not wound; In the case of retransmission, the length of the received data is less than the length of the HARQ buffer, and there is a winding condition; the length of the received data in the third retransmission is greater than the length of the HARQ buffer). The first HARQ merging result is not present when the data packet is transmitted for the first time, and the HARQ merging operation is not required. The following describes the implementation method of the HARQ merging provided in this embodiment by the process of three retransmissions. (1) When retransmitting for the first time, the received data length is 3000bit, and the relative starting position corresponding to the HARQ buffer is 32: First, the data received this time is read in, and in the HARQ buffer. The relative position is filled in the all-zero HARQ buffer, as shown in Fig. 9; secondly, the result of the last merge (that is, the content of the first transmission) is read in, and the weighting coefficient method shown in Fig. 12 is used. The data received in the second time is added to the result of the previous combination. The addition process is performed while reading and adding, and the result of the addition is still placed in the HARQ buffer. Finally, the HARQ result is outputted and outputted. Clear the HARQ buffer to the next time.

(2) When the second retransmission is performed, the length of the data received this time is still 3000 bits. For the relative starting position in the HARQ buffer is 4608: First, the data received this time is read in, and according to the HARQ. The relative position in the buffer is filled in the all-zero HARQ buffer, as shown in Figure 10. Second, the last merge result (that is, the merge result of the previous two transfers) is read in, and the weighting coefficient shown in Figure 13 is followed. The method adds the data received this time to the result of the previous combination. The addition process takes the reading and adds one side, and the added result is still placed in the HARQ buffer. Finally, the HARQ combined result is output and output. The HARQ buffer is cleared during the process to facilitate the next use.

(3) In the third retransmission, the length of the data received this time is 9000 bits, and the relative starting position in the HARQ buffer is 64. First, the data received this time is read in, and according to the HARQ buffer. The relative position in the field is filled in the all-zero HARQ buffer, as shown in Figure 11; secondly, the last merged result (that is, the combined result of the first three transmissions) is read in, and will be weighted according to the weighting coefficient shown in Figure 14. The data received this time is added to the previous merged result. The addition process is performed while reading and adding, and the added result is still placed in the HARQ buffer. Finally, the HARQ merge result is output and the output process is performed. The middle of the HARQ buffer is cleared to facilitate the next use. It can be seen that the implementation method of the storage-saving HARQ merging provided in this embodiment does not distinguish the first HARQ merging operation, which is the 'filling of data received this time', and the reading of the last merged result is in the present The data is merged ', and the 'combined result is output and the buffer is cleared' three steps. And the corresponding HARQ merging device also clarifies the implementation location and specific operation of the method, saves system storage resources, and improves system efficiency. In summary, the embodiments of the present invention provide a method for implementing HARQ consolidation, which saves storage resources and improves combining efficiency, and particularly relates to uplink bit-level processing HARQ combining operations in the wireless communication field of protocol standards such as LTE, WiMAX, and UMTS. The storage resource savings in the process, while using as few resources as possible, also ensure the efficiency of HARQ consolidation, which is of great significance to the performance, power consumption and cost of the actual system. Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device so that they may be stored in the storage device by the computing device, or they may be separately fabricated into individual integrated circuit modules, or Multiple modules or steps are made into a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims

A hybrid automatic repeat request HARQ merging method, comprising the following steps: storing the data received in the HARQ buffer;

Performing HARQ combining on the current received data and the last HARQ merge result read from the external memory according to a predetermined weighting coefficient manner, and writing the HARQ combined result to a corresponding position in the HARQ buffer. ;

All data stored in the HARQ buffer is output to the external memory, and the HARQ buffer is cleared.

2. The method according to claim 1, wherein the current received data is HARQ merged with the last HARQ merge result read from the external memory according to the predetermined weighting coefficient manner. Includes:

Determining an overlapping portion and a non-overlapping portion of the current received data in the last HARQ combining result according to the length of the currently received data and the relative position of the data in the HARQ buffer ;

Calculating a sum of the product of the overlap portion multiplied by the first weighting coefficient and the product of the non-overlapping portion multiplied by the third weighting coefficient, and multiplying the summed data by the current received data by a second The product of the weighting coefficients is added.

The method according to claim 2, wherein the overlapping portion is a data portion corresponding to a location of the current received data in the HARQ cache in the last HARQ merge result, the non- The overlapping portion is a portion of the data in the last HARQ merge result excluding data corresponding to the location of the currently received data in the HARQ buffer.

4. The method according to claim 2, wherein, according to the length of the data received this time and the relative position of the data in the HARQ buffer, determining, in the last HARQ merge result, The overlapping and non-overlapping parts of the data received this time include:

When the length of the currently received data is less than the length of the HARQ buffer and the winding does not occur during the HARQ combining, the overlapping portion is in the middle of the last HARQ combining result, and the non-overlapping portion is in the middle The head and tail of the last HARQ merge result; When the length of the currently received data is less than the length of the HARQ buffer and the winding occurs during the HARQ combining, the overlapping portion is at the head and the tail of the last HARQ combining result, the non-overlapping Partially in the middle of the last HARQ merge result;

When the length of the data received this time is greater than the length of the HARQ buffer, the overlapping portion is the result of the last HARQ merge, and the non-overlapping portion does not exist;

The overlapping portion is the starting point of the current HARQ buffer in the previous HARQ combining result, and the length is the data received in the current HARQ buffer. Length data.

5. The method according to claim 1, wherein when the addition is performed in accordance with the predetermined weighting coefficient manner, different processing parallelisms required for the application are realized by increasing the number of adders having weighting coefficients.

The method according to any one of claims 1 to 5, wherein the method is applied to at least one of the following: Long-term evolution LTE system, global microwave interconnection access WiMAX system, universal mobile communication system UMTSo

7. A hybrid automatic repeat request HARQ merging device, comprising:

a storage module, configured to store the data received in the HARQ buffer; and write the merged result of the HARQ into a corresponding location in the HARQ cache; and the merging module is configured to perform the method according to a predetermined weighting coefficient manner The data received this time is HARQ merged with the last HARQ merge result read from the external memory;

A result processing module is arranged to output all data stored in the HARQ buffer to the external memory, clearing the HARQ buffer.

8. The merging device according to claim 7, wherein the merging module comprises:

a determining unit, configured to determine an overlap with the current received data in the last HARQ merge result according to the length of the current received data and the relative position of the data in the HARQ buffer Partial and non-overlapping parts;

a weighting unit configured to calculate a sum of a product of the overlap portion multiplied by the first weighting coefficient and a product of the non-overlapping portion multiplied by a third weighting coefficient, and the summed data and the current received The data is multiplied by the product of the second weighting coefficient.

9. The merging device according to claim 8, wherein the determining unit is further configured to determine that the overlapping portion is the HARQ mitigation result in the last HARQ merging result and the current received data in the HARQ mitigation And a non-overlapping portion is a data portion except the data corresponding to the location of the currently received data in the HARQ cache in the last HARQ merge result.

10. The merging device according to claim 8, wherein the determining unit is further configured to: when the length of the data received this time is less than the length of the HARQ buffer and the winding does not occur during the HARQ merging process, Determining that the overlapping portion is in the middle of the last HARQ combining result, the non-overlapping portion is in a header and a tail of the last HARQ combining result; when the length of the current received data is less than the HARQ When the length of the buffer and the winding occurs during the HARQ combining process, it is determined that the overlapping portion is at the head and the tail of the last HARQ combining result, and the non-overlapping portion is in the middle of the last HARQ combining result; When the length of the data received in the current time is greater than the length of the HARQ buffer, determining that the overlapping portion is the result of the last HARQ merge, and the non-overlapping portion does not exist; wherein the overlapping portion is the upper portion The result of the current HARQ merging is the starting position corresponding to the current received data in the HARQ buffer, and the length is the data received in the current HARQ buffer. The length of the data.