Harq reordering method for wcdma enhanced uplink dedicated channel

Description of equivalent WO 2004073273 A1

HARQ REORDERING METHOD FOR WCDMA ENHANCED UPLINK

DEDICATED CHANNEL

BACKGROUND OF THE INVENTION

00041. Field of the Invention

0005This invention relates to a method for Hybrid Automatic Repeat Request reordering in Enhanced Uplink Dedicated Channel in WCDMA (Wideband Code Division Multiple Access) mobile communication system.

00062. Description of the Related Art

0007Enhanced Up-link Dedicated Channel (simplified as EUDCH hereinafter) is a research project under standardization proposed by version 6 of 3rd Generation Partner Project (3 GPP). The purpose of EUDCH is to improve the up-link capacity of the system through efficient management and planning for up-link transmission resources of the wireless network, and to make it applicable to the transmission of data service with high bursts. It improves the percentage of coverage and the throughput of the cell, improves uplink transmission rate as well as reduces uplink delay through improving the performance of uplink dedicated transfer channel. Main technologies adopted are as follows:

0008> Adaptive modulation and coding scheme

0009> Hybrid automatic repeat request protocol

0010> Node B (Base Station) control and scheduling

0011> Fast dedicated channel set-up Short frame structure and improvement of the quality of service Support of relevant physical layer and higher layer signaling

0012Hybrid Automatic Repeat Request (HARQ) is one of the main technologies. This invention proposes the application method of the HARQ technology in EUDCH with emphasis on the operating method for reordering. In the existing WCDMA mobile communication system, the standard about detailed operating method for HARQ in EUDCH doesn't exist yet. In principle, HARQ operation in EUDCH can be regarded as the inverse process of the HARQ operation in High Speed Data Packet Access (HSDPA). In the following, the relevant definition of the HARQ reordering in HSDPA will be explained. Figure 1 presents a structure of UE side MAC-hs (Medium Access Control - high speed) entity in HSDPA.

0013The MAC-hs handles the HSDPA specific functions. In the model below the MAC-hs comprises the following entities: 101 HARQ: The HARQ entity is responsible for handling the MAC functions relating to the HARQ protocol. The HARQ functional entity handles all the tasks that are required for hybrid ARQ. It is responsible for generating ACKs or NACKs. The detailed configuration of the hybrid ARQ protocol is provided by RRC over the MAC-Control SAP. 102 Reordering Queue distribution: The reordering queue distribution function routes the MAC-hs PDUs to the correct reordering buffer based on the Queue ID.

0014103 Reordering: The reordering entity reorders received MAC-hs PDUs according to the received TSN. MAC-hs PDUs with consecutive TSNs are delivered to the disassembly function upon reception. MAC-hs PDUs are not delivered to the disassembly function if MAC-hs PDUs with lower TSN are missing. There is one reordering entity for each Queue ID configured at the UE.

0015104 Disassembly: The disassembly entity is responsible for the disassembly of MAC-hs PDUs. When a MAC-hs PDU is disassembled the MAC-hs header is removed, the MAC-d PDUs are extracted and any present padding bits are removed. Then the MAC-d PDUs are delivered to higher layer.

0016The associated signalling shown in the figure illustrates the exchange of information between layer 1 and layer 2.

0017At the receiver, there are two buffers, i.e. a soft combining buffer at the physical layer and a re-ordering buffer at the MAC layer. The soft combining buffer is used to combine retransmissions and decode the data. These two buffers are both located in the receiver, i.e. the UE (User Equipment).

0018If the existing HARQ reordering technology is applied to EUDCH, following two problems may be resulted in: 1) It is not preferable to dispose both soft combining buffer and reordering buffer at the Node B. Considering the case of soft handoff, each Node B in active set is receiving uplink data and the data correctly received by each Node B or not may be different. So it is unnecessary to set a reordering buffer at each Node B, which makes latency too long and results in delay in one aspect, and in another aspect may result in waste of the buffer space. Only if one Node B correctly receives the data, the data can be directly sent to the SRNC (Serving Radio Network Controller) and reordered uniformly at the SRNC, which can obtain the most effective diversity gain. 2) In some cases, the reodering buffer can result in peφetual data loss and then result in the queue hole. In conclusion, following several situations may happen:

0019-φ- NACK is understood as ACK by mistake. In this case, the UE won't retransmit this packet but starts to transmit the new packets. -Φ- If the retransmission retry of the certain data is too large or the retransmission time reaches at the certain limitation, the UE will give up the retransmission and starts to send new data. -❖- If the transmission of the certain data is pre-empted by other queue with higher priority, the UE will give up the retransmission and starts to send the new data. If preferable measure isn't adopted to deal with the above several cases, it will result in queue stop, thus correctly received data can't be sent upward and the buffer overflows.

SUMMARY OF THE INVENTION

0021The purpose of this invention is to provide a solution with separate models, i.e. separating the soft combining e buffer from the reordering buffer. The soft combining buffer is located in the Node B and the reordering buffer is located in the SRNC respectively. Thus not only the diversity gain of many Node Bs is ensured, but also the queue latency is reduced and the buffer space is saved.

0022To realize the above purposes, a method for the HARQ reordering in Uplink Channel of telecommunication system includes plurality of Node Bs having soft combine buffers respectively and a RNC having reordering buffer, control each of the Node Bs comprising following steps: receiving, at the Node Bs, packet data from mobile terminal and storing the received data in the soft combining buffer respectively; decoding the received data with channel decoder in each Node Bs; transmitting an Acknowledge or Non-acknowledge information to the mobile terminal; transmitting, at the Node Bs, the decoded data to the RNC; buffering each decoded data in the reordering buffer; and reordering the decoded data in the RNC. To achieve the above purposes, a method for the HARQ reordering in Uplink Channel of telecommunication system includes Node B having soft combining buffer and a RNC having reordering buffer, comprising following steps: receiving, at the Node B, packet data from mobile terminal and storing the received data in the soft combining buffer; decoding the received data with channel decoder in Node B; transmitting an Acknowledge or Non-acknowledge information to the mobile terminal; transmitting, at the Node B, the decoded data to the RNC; buffering the decoded data in the reordering buffer; and reordering the decoded data in the RNC.

0023To achieve the above purposes, a telecommunication system having hybrid automatic repeat request(HARQ) function, the system comprising; plurality of Node Bs, at least one of the Node Bs communicates with a terminal, for receiving packet data from a mobile terminal, decoding the packet data and transmitting acknowledgement signal or non-acknowledgement signal to the terminal according to the decoding result; the mobile terminal for transmitting the packet data and repeating transmission of the packet data when the terminal receive the non-acknowledgement signal; and a RNC for controlling the Node Bs, receiving decoded data from the Node B, reordering the packet data according to a packet sequence of the packet data, wherein, the Node B having soft combining buffer buffering the packet data and combining first transmission packet data and second transmission packet data when the Node B receive the packet data again. The soft combining buffer have two combining method, the first one is chase combining method which combines same packet dada received from first transmission and second transmission. And second another one is IR(incremental redundancy)which combine different version of same packet data.

0024Aiming at the second problem in the existing technology, this invention proposes three solutions of the operation mechanism. a) Timer mechanism b) Window mechanism c) Soft combination buffer state indicatiing (SBI) mechanism These three mechanisms are independent with each other and can be used separately. But in order to reach the optimal performance, the three mechanisms shall be used simultaneously as a combination scheme to maximally eliminate the blocking state and to reach the optimal effect. The introduction of SBI mechanism needs the support of the new Iub and Iur signaling. This invention proposes an improved DCH data frame structure.

0025This invention proposes the corresponding MAC-EU (Medium Access Control - Enhanced Uplink) entity structure by adopting the separation technology of the soft combination buffer and the reordering buffer. This separation model can not only ensure the diversity gain, but also reduce the receiving delay and save the buffer space. Three mechanisms are proposed (timer mechanism, window mechanism and SBI mechanism) to prevent the blocking of the reordering buffer, which degrades the blocking to the least level, improves the receiving efficiency and improves the system performance. The invention needs to modify the data frame structure on the Iub interface and the Iur interface to support the new SBI mechanism.

BRIEF DESCRIPTION OF THE DRAWINGS

0027Figure 1 shows a structure of UE side MAC-hs entity; Figure 2 shows a structure of a MAC-EU entity at an EUDCH;

0028Figure 3 exemplifies a blocking state that cannot be solved by the timer— based and window-based mechanisms;

0029Figure 4 gives a illustration for state shifting of a SBI (soft combination buffer state indicating) according to the example in the Figure 3; Figure 5 is an operation flowchart for the SRNC reordering based on the timer mechanism;

0030Figure 6 is an operation flowchart for the SRNC reordering based on the window mechanism;

0031Figure 7 is an operation flowchart for the SRNC reordering based on the SBI mechanism; and

0032Figure 8 is an illustration for a structure of a DCH (Dedicated Channel) data frame with the SBI added. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

0033This invention is consisted of the contents of three aspects.

0034MAC-EU distributed scheme; Reordering buffer blocking avoidance scheme; (including three mechanisms, i.e. the timer mechanism, the window mechanism, and the SBI mechanism)

0035New signaling scheme under the SBI mechanism;

0036In the following, the contents of each part will be explained in detail:

0037MAC-EU distributed scheme

0038In the soft handoff state, several Node Bs in the active set are receiving the uplink data, and the soft combining buffer must be located in the Node B to ensure the diversity gain. The reordering buffer shall be located in the SRNC. After each Node B correctly receives the packet, it will send the packet to the SRNC right away. If there are duplicate data, the SRNC will identify it according to the sequence number (TSN) and discard it automatically. All correctly received packets are queued uniformly in the SRNC.

0039Accordingly, as illustrated in figure 2, in the MAC-EU entity of EUDCH, the

0040HARQ entity shall be located in the Node B, while the reordering queue distribution entity, the reordering entity and the disassembly entity shall all be located in the SRNC. The detailed structure of the MAC-EU entity (Figure 2) will be explained in the embodiments.

0041Reordering buffer blocking avoidance scheme

0042In order to avoid the blocking of the reordering buffer due to the losses of the certain PDUs, new operation mechanism needs to be defined. Here three mechanisms are proposed, which are introduced respectively in the following. These three mechanisms are independent with each other and can be used separately. But in order to reach the optimal performance, the three mechanisms shall be used simultaneously as a combination scheme to maximally eliminate the blocking state and to reach the optimal effect.

00431) Timer ^"mechanism

0044Set a transmission timer (Timer T) at the UE, which is used to control the retransmission time and to prevent the unlimited retransmissions. So the UE can only perform retransmission before the termination of the timer. Each time when a new packet is sent, the Timer T is activated; When the UE receives an ACK, the counting stops. If the UE receives a NACK, it retransmits this packet until the timer expires. At this time, the UE gives up the retransmission and starts to send new packets. The time duration of the Timer T is configured by the upper layer.

0045At the receiver of the SRNC, each queue sets a reordering buffer, and it is the release timer (Timer R) that controls the latency of the empty position. Each time when a MAC-EU PDU is received, if the position with lower sequence number is empty, it cannot be sent upward to the upper layer, and then the Timer R is started up. If the Timer R expires and the position is still empty, it won't wait any more and the position is released. Subsequent data correctly received are delivered to the upper layer. The time duration of the Timer R is configured by the upper layer.

0046The operation rules for the SRNC reordering buffer under the timer mechanism will be explained in detail in the afterward embodiments (figure 5). 2) Window mechanism

0047If a window is defined at the UE, the MAC-EU PDU won't result in the confusion of the transmission sequence number (TSN) at the receiver. The size of the transmission window is set as TRANSMIT_WLNDOW, whose maximum value is a half of the TSN length range. The upper layer determines the configuration of the TRANSMIT-WINDOW.

0048After the UE transmits a MAC-EU PDU with TSN=SN, all MAC-EU PDUs satisfying that TSN < SN - TRANSMIT ^"WINDOW cannot be retransmitted, which can prevent the confusion of the sequence number at the receiver. The MAC-EU PDUs that have been given up by the sender won't be retransmitted forever. If a receiving window is defined at the SRNC, receiving MAC-EU PDU within the window won't result in the window to slide forward. The size of the receiving window is set as RECEIVE_WINDOW, whose maximum value is a half of the TSN length range. The configuration of the RECEIVE_WINDOW is determined by the upper layer.

0049The operation rules for the SRNC reordering buffer under the window mechanism will be explained in detail in the afterward embodiments (figure 6).

00503) Soft combining buffer state indicating (SBI) mechanism

0051Even employing the timer mechanism and the window mechanism, some blocking cases still cannot be solved. Refer to the example in figure 3: We assume that the TSN is 6-bit long, and so its length range is 64, and the RECEIVE_WINDOW is 32, so the soft combining buffer has 4 processes. After the packet with TSN of 2 fails in retransmission about several times, the UE gives up the retransmission and sends the new packets in the same process. At this time, the state of the reordering buffer is shown in the figure. The position with TSN of 2 is empty. The timer R stays in the counting state and the packets with TSN of 3 and 9 are blocked, unable to be sent to the upper layer. The receiving window isn't be pushed forward. In this situation, the SRNC cannot release the reordering buffer in time, and only through waiting for the termination of the timer or the sliding of the window, the position with TSN of 2 can be emptied, which will result in delay and blocking. At this time, if the SRNC knows the state of the soft combination buffer in the Node B, it can quickly release the reordering buffer to prevent the deadlock state. So, Node B needs to send the soft combination buffer state indication bit to the SRNC which can better prevent the blocking after knowing this information.

0052Each time when the Node B correctly receives a packet, it sends the packet to the SRNC right away. At the same time a SBI bit accompanied is sent in bundling with the data. The SBI bit has two states:

0053SBI=1 : Indicate that all processes in the soft combination buffer are empty, i.e. no data need to be retransmitted.

0054SBI=0: All other states.

0055The operation rules for the SRNC reordering buffer under the SBI mechanism will be explained in detail in the afterward embodiments (figure 7).

0056New signaling scheme under the SBI mechanism.

0057The introduction of the SBI bit results in the modification to the Iub and Iur data flow protocols. In the following embodiment (figure 8), the uplink (from the Node B to the SRNC) DCH data frame structure on the Iub interface is modified. As the DCH data flow specification on the Iub interface is the same as that on the Iur interface, the data frame structure in figure 8 is also applicable to the Iur interface.

0058Figure 2 gives the distributed architecture of the MAC-EU entity. From the figure we can see that the HARQ entity is located in the Node B, while the reordering queue distribution entity, the reordering entity and the disassembly entity are all located in the

0059SRNC. The distributed MAC-EU entity is the key precondition for SBI signaling in our invention. In SHO, the distributed MAC-EU scheme means that MAC-EU HARQ entity locating in Node B side and MAC-EU reordering entity locating in SRNC side and this will make system benefit from diversity gain and stall avoidance. Due to multi Node Bs receiving and soft combination separately at respective Node B, diversity gain is obtained. Also because MAC-EU reordering entity is located at SRNC side and SRNC receives multi data streams from Node Bs in active set, SRNC will have the ability to disassemble the MAC-EU PDUs faster.

0060In the model below the distributed MAC-EU comprises of the following entities:

0061201 HARQ: The HARQ entity is responsible for handling the MAC functions relating to the HARQ protocol. The HARQ functional entity handles all the tasks that are required for hybrid ARQ. It is responsible for generating ACKs or NACKs. The detailed configuration of the hybrid ARQ protocol is provided by RRC over the MAC-Control SAP. This entity is located in Node B side.

0062202 Reordering Queue distribution: The reordering queue distribution function routes the MAC-EU PDUs to the correct reordering buffer based on the Queue ID. This entity is located in SRNC side.

0063203 Reordering: The reordering entity reorders received MAC-EU PDUs according to the received TSN. MAC-EU PDUs with consecutive TSNs are delivered to the disassembly function upon reception. MAC-EU PDUs are not delivered to the disassembly function if MAC-EU PDUs with lower TSN are missing. There is one reordering entity for each Queue ID configured at the UE.

0064204 Disassembly: The disassembly entity is responsible for the disassembly of MAC-EU PDUs. When a MAC-EU PDU is disassembled the MAC-EU header is removed, the MAC-d PDUs are extracted and any present padding bits are removed. Then the MAC-d PDUs are delivered to higher layer.

0065The associated signalling shown in the figure illustrates the exchange of information between layer 1 and layer 2.

0066Figure 5 is the operation flowchart for the SRNC reordering based on the timer mechanism.

0067501 Stall.

0068502 The MAC-EU PDU with the TSN equaling to the SN is received, but as the position with lower TSN number is empty, it cannot be sent upward.

0069503 Detect whether there is a Timer R activated, and only one Timer R can be in the activate state at one time.

0070504 If no Timer R stays in the activate state at this time, start up the Timer R and the counting.

0071505 If the Timer R expires, detect whether the positions with higher TSN are still empty. 506 If the empty TSN is received before the Timer R expires, stop the Timer R and detect whether the empty positions with higher TSN are still exist.

0072507 If there is still empty position, all MAC-EU PDUs previous to the next empty position are all sent to the disassembly entity. Then re-start the Timer R at the empty position with the highest TSN and start counting.

0073508 If no other empty position exists, send all MAC-EU PDUs correctly received to the disassembly entity.

0074509 End.

0075Figure 6 is the operation flowchart for the SRNC reordering based on the window mechanism.

0076601 Start.

0077602 The MAC-EU PDU with the TSN equaling to the SN is received.

0078603 Although the SN is within the receiving window, as the TSN has been received, the current MAC-EU PDU will be discarded.

0079604 If the SN is within the receiving window and this TSN hasn't been received before, put the MAC-EU PDU onto the corresponding TSN position.

0080605 If the SN is beyond the window, the SN becomes the highest boundary of the new window and the window slides forward. The MAC-EU PDUs beyond the window will all be sent to the disassembly entity.

0081606 All MAC-EU PDUs before the first empty position of the window will all be sent to the disassembly entity.

0082607 End.

0083Figure 7 is the operation flowchart for the SRNC reordering based on the SBI mechanism.

0084701 Start.

0085702 The MAC-EU PDU with the TSN equaling to the SN is received.

0086703 Detect the SBI bit accompanied, if SBI=1, clear the reordering buffer corresponding to the queue and all MAC-EU PDU received are sent to the disassembly entity.

0087704 If SBI=0, do nothing. 705 End.

0088Figure 4 is the illustration for the SBI state shifting given according to the example in figure 3. 401 The MAC-EU PDU with TSN of 1 is correctly received, and the SBI bit accompanied is 1. As all processes have no data for retransmission at this time, all process buffers are empty.

0089402 The MAC-EU PDU with TSN of 3 is correctly received, and the SBI bit accompanied is 0. As the process 2 has data for retransmission, the process 2 is not empty.

0090403 The MAC-EU PDU with TSN of 4 is correctly received, and the SBI bit accompanied is 0. The reason is the same as above.

0091404 The MAC-EU PDU with TSN of 5 is correctly received, and the SBI bit accompanied is 0. The reason is the same as above. 405 The MAC-EU PDU with TSN of 6 is correctly received, and the SBI bit accompanied is 0. The reason is the same as above.

0092406 The MAC-EU PDU with TSN of 7 is correctly received, and the SBI bit accompanied is 0. The reason is the same as above.

0093407 The MAC-EU PDU with TSN of 8 is correctly received, and the SBI bit accompanied is 0. The reason is the same as above.

0094408 The MAC-EU PDU with TSN of 9 is correctly received, and the SBI bit accompanied is 1. As all processes have no data for retransmission at this time, all process buffers are empty.

0095Figure 8 shows the DCH data frame structure with the addition of the SBI.

0096801 Add a SBI bit for each TB in the DCH data frame structure to indicate the state of the soft combination buffer.