The present invention relates to automatic retransmission protocols, and more particularly to improved link layer protocol synchronization associated with automatic retransmission protocols.
The purpose of a wireless communication system is to successfully transmit information from a transmitter to a receiver over a communication channel. In wireless communication systems, bit errors occur during transmission due to noise and multi-path fading. A variety of error control techniques are available for combating transmission errors and reducing bit errors. The hybrid automatic repeat request (HARQ) protocol, which combines ARQ with forward error correction (FEC), represents one exemplary error control technique. ARQ adds redundant bits or check bits to a protocol data unit (PDU) to enable detection of errors at the receiver. If the receiver detects errors in the received PDU, the receiver may send a feedback message, (e.g., a NACK) on a control channel that request a repeat transmission of the PDU. FEC uses error-correcting codes to combat errors by adding redundancy to the PDU before it is transmitted. The added redundancy enables the receiver to detect and correct most errors that occur during transmission.
While HARQ provides robustness against link adaptation errors for high-speed downlink packet access (HSDPA) channels and enhanced uplink channels, problems may occur when the feedback message is erroneously interpreted by the transmitter. Such interpretation errors may lead to residual errors after HARQ operations. Further, such interpretation errors may lead to the loss of link layer protocol synchronization between the transmitter and receiver. For example, if the transmitter misinterprets a NACK associated with a PDU as an ACK, the transmitter will transmit a new protocol data unit (PDU) instead of retransmitting the previous PDU. Because the receiver does not receive the expected retransmission, the receiver loses link layer protocol synchronization with the transmitter. Further, combining errors may occur at the receiver when the receiver soft combines different PDUs, and attempts to decode the soft combination. It is therefore desirable to reduce the effects of feedback message errors.
One embodiment of the present invention detects lost synchronization errors for NDI-based retransmission protocols and restores synchronization by sending an explicit RESET message. In response to the RESET message, the transmitter aborts the transmission of a current PDU and transmits a new PDU and corresponding NDI. The receiver may further distinguish between recoverable and unrecoverable synchronization errors, and limit transmission of the RESET message to situations where the protocol synchronization error is unrecoverable.
Another embodiment of the present invention prevents protocol synchronization errors by sending subsequent explicit scheduling grants for each PDU. Each time the receiver successfully receives a PDU, the receiver sends a subsequent explicit scheduling grant to the transmitter to explicitly authorize the transmitter to send the next PDU. The transmitter will not send the next PDU unless it receives the subsequent explicit scheduling grant. In some embodiments, the subsequent explicit scheduling grant may include an indicator that indicates to the transmitter whether the next transmission should comprise a retransmission of a current PDU or a transmission of a new PDU.
The present invention is described herein in the context of a transmitter and a receiver in a wireless communication system that relies on retransmission protocols, such as HARQ protocols. The transmitter and/or receiver described herein may be disposed in a mobile station, a base station, or other network entity. The wireless system operates according to a predefined communication protocol, including but not limited to, UMTS, GSM, etc.
Transmit processor 12 includes a Packet Data Convergence Protocol (PDCP) module 13, a Radio Link Control (RLC) module 14, a Medium Access Control (MAC) module 15, a Physical Layer (PL) module 16, and a MAC scheduler 17. Data to be transmitted in the form of IP packets enters the PDCP module 13 where the IP headers may be compressed to reduce the number of bits transmitted over the air interface. The PDCP module 13 also performs ciphering and deciphering of the IP packets for security. The RLC module 14 ensures almost error free, in sequence delivery of packets to higher layers, which is needed for certain types of communication. The RLC module 14 performs segmentation/concatenation, and handles retransmission of erroneously received packets. The IP packets from the PDCP module 13 are used to create RLC PDUs, which may comprise divided (segmented) IP packets, concatenated IP packets, or a single IP packet. The MAC module 15 offers services to the RLC module 14 in the form of logical channels. The MAC module 15 maps data received on various logical channels from the RLC module 14 to corresponding transport channels. The MAC scheduler 17 is responsible for uplink and downlink scheduling, which typically occurs at the base station. According to the present invention, the MAC scheduler 17 also receives feedback from the Hybrid ARQ (HARQ) protocol process, as described in more detail below. Transport blocks are fed by the MAC module 15 to the PL module 16. The PL module 16 handles coding/decoding, modulation/demodulation, interleaving, and spreading prior to transmission of one or more PDUs. As used herein, a PDU represents a block of data including both a body and a header. The PDU comprises a MAC PDU, and may comprise a single block of data, a segmented block of data, or a multiple concatenated blocks of data.
WCDMA and LTE systems employ HARQ in the MAC module 15, 25 to handle errors that occur during transmission. In broad terms, the HARQ protocol enables the receiver 20 to request retransmission of erroneously received PDUs. According to the HARQ protocol, the receive processor 22 sends an HARQ feedback message on a control channel to the transmitter 10 to indicate whether a current PDU was successfully received by the receiver 20. For example, when the receiver 20 successfully receives the PDU, the receive processor 22 sends an ACK message to the transmitter 10. In response to the ACK message, the transmit processor 12 transmits the succeeding PDU. When the receiver 20 does not successfully receive the PDU, the receive processor 22 sends a NACK message to the transmitter 10 to request that the transmit processor 12 retransmit the current PDU. As discussed above, when the ACK or NACK feedback message is misinterpreted at the transmitter 10, the subsequently transmitted PDU may differ from that expected by the receiver 20, which leads to link layer protocol synchronization errors.
One conventional wireless system attempts to address this problem using a new data indicator (NDI). The NDI is associated with a PDU, but is generally transmitted separately from the PDU on an uplink control channel. For 3GPP LTE, the transmitter 10 may transmit the NDI on a physical downlink control channel (PDCCH). This enables the receiver to interpret the NDI even when the receiver cannot decode the received PDU. The NDI may comprise a single bit that toggles each time a new PDU is transmitted from the transmitter to the receiver. Alternatively, the NDI may comprise multiple bits, where the same predetermined value is used each time the transmitter transmits a new PDU. It will be appreciated that the following description applies to both single-bit and multiple bit NDIs.
One embodiment of the present invention addresses this problem by detecting loss of synchronization and restoring synchronization by sending an explicit RESET message to the transmitter 10. The RESET message may comprise a 1-bit message that is CRC protected and sent on a downlink channel, such as the PDCCH, as part of a MAC control unit. In response to receiving the RESET message, the transmitter aborts transmission of a current PDU and transmits a new PDU and corresponding NDI. Because the receiver 20 expects a new PDU and new NDI after sending the RESET message to the transmitter 10, the RESET message successfully restores protocol synchronization between the transmitter 10 and the receiver 20.
A modified version of this embodiment distinguishes between recoverable and unrecoverable protocol synchronization errors, and limits transmission of the RESET message to situations where the protocol synchronization error comprises an unrecoverable error. To that end, the receiver 20 first determines the type of protocol synchronization error. When the protocol synchronization error comprises a recoverable error, the receive processor 22 in the receiver 20 corrects the error at the receiver 20 and continues with normal operations. When the protocol synchronization error comprises an unrecoverable error, the receive processor 22 sends the RESET message to the transmitter 10.
In
In
In
The above illustrates how sequentially received PDUs and their corresponding NDIs may be used to identify and correct a single protocol synchronization error. For multiple protocol synchronization errors, e.g., an ACK/NACK error coupled with an NDI error, the error unit 24 may process three or more received PDUs to identify each protocol synchronization error.
Another embodiment of the present invention eliminates the NDI and prevents protocol synchronization errors using subsequent explicit scheduling grants. More particularly, when the transmitter 10 receives a scheduling grant, the transmitter 10 transmits only the one PDU. The HARQ unit in the MAC module 15 evaluates the received PDU for errors and sends HARQ feedback information to the MAC scheduler 17. The MAC scheduler 27 in the receive processor 22 sends a subsequent explicit scheduling grant to the transmitter 10 based on the error evaluation. For example, when the receiver 20 successfully receives a PDU, the receiver 20 sends a subsequent explicit scheduling grant to the transmitter 10 to authorize the transmitter 10 to transmit the next PDU. Because scheduling grants comprise multiple bit messages that include error protection, such as CRC, they are not as susceptible to errors as single bit ACK messages. Thus, using subsequent explicit scheduling grants for each PDU significantly reduces the protocol synchronization errors associated with misinterpreted ACK/NACK messages. Further, using the explicit scheduling grants eliminates data associated uplink control signaling, such as NDIs.
In
In
In some embodiments, subsequent explicit scheduling grants may be used to explicitly request retransmission of a current PDU. The subsequent explicit scheduling grants may include an indicator that indicates whether the transmitter 10 should transmit the next PDU or should retransmit a current PDU. In this embodiment, the transmitter 10 either transmits a new PDU or a retransmitted version of a current PDU based on the value of the indicator, regardless of the presence of an ACK or a NACK. In one example, the subsequent explicit scheduling grants may include a redundancy version (RV) indicator that indicates a request for a succeeding PDU transmission when RV=1, and indicates a request for retransmission when RV 2. Alternatively, the subsequent explicit scheduling grants may include a single-bit or multi-bit transmission flag that indicates a request for the next PDU transmission when the flag is set to a first predetermined value, and indicates a request for a retransmission when the flag is set to a different predetermined value. For example, the subsequent explicit scheduling grants may include a New Data Flag (NDF), where NDF=1 indicates a request for the next PDU transmission while NDF=0 indicates a request for a retransmission of a current PDU. It will be appreciated that the exemplary list of indicators discussed above is not exhaustive.
The present invention may, of course, be carried out in other ways than those specifically set forth herein without departing from essential characteristics of the invention. The present embodiments are to be considered in all respects as illustrative and not restrictive, and all changes coming within the meaning and equivalency range of the appended claims are intended to be embraced therein.
Number | Date | Country | Kind |
---|---|---|---|
0602182-8 | Oct 2006 | SE | national |
This application is a continuation of U.S. application Ser. No. 15/267,773, filed on Sep. 16, 2016 which is a continuation of U.S. application Ser. No. 13/920,467, filed on Jun. 18, 2013, which is a continuation of U.S. application Ser. No. 12/444,915, filed Apr. 9, 2009, now granted as U.S. Pat. No. 8,489,951 B2, issued on Jul. 16, 2013, which was the National Stage of International Application No. PCT/SE2007/050721, filed Oct. 9, 2007, which claims the benefit of Swedish Application No. 0602182-8, filed Oct. 9, 2006, the disclosure of which is incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
10033522 | Peisa | Jul 2018 | B2 |
20030099211 | Moulsley | May 2003 | A1 |
20040170192 | Herrmann | Sep 2004 | A1 |
20040223507 | Kuchibhotla | Nov 2004 | A1 |
20060195767 | Ihm | Aug 2006 | A1 |
20070115894 | Herrmann | May 2007 | A1 |
20070250751 | Cai | Oct 2007 | A1 |
20080026741 | Nakamata | Jan 2008 | A1 |
20080045255 | Revel | Feb 2008 | A1 |
20080056182 | Usuda | Mar 2008 | A1 |
20080081651 | Kuroda | Apr 2008 | A1 |
20080298387 | Lohr | Dec 2008 | A1 |
20100157916 | Kim | Jun 2010 | A1 |
Number | Date | Country |
---|---|---|
1 557 968 | Jul 2005 | EP |
WO 03096567 | Nov 2003 | WO |
WO 2005006640 1 | Jan 2005 | WO |
WO-2005006640 | Jan 2005 | WO |
Entry |
---|
Herrmann et al. Improving packet loss probability in the UMTS high-speed downlink. Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, vol. 4, pp. 2655-2659, Oct. 6-9, 2003 Retrieved from: http:/ieeexplore.ieee.org/ie 15/9004/28571/01286038. B. Error Case II. Error Recovery Procedure abstract. |
Huawei. Scheduling information re-transmission and retriggering. 3GPP Draft; R2-062148 Scheduling Information Retransmission and Re-Triggering (CR 25.321 R6), 3rd Generation Partnership Project (3GPP), Mobile Competence Centre ; 650, Route des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. TSG RAN, No. Tallinn, Aug. 23, 2006 (Aug. 23, 2006). |
Huawei. Scheduling information re-transmission and retriggering. EPO Form 1703 01.91TRI 3GPP Draft; R2-062149 Scheduling Information Retransmission and Re-Triggering (CR 25.321 R7), 3rd Generation Partnership Project (3GPP),Mobile Competence Centre ; 650 Route des Lucioles; F-06921 Sophia-Antipolis Cedex; France vol. TSG RAN, No. Tallinn, Aug. 23, 2006 (Aug. 23, 2006). |
Ericsson. E-UTRA Downlink Control Signaling-Text Proposal. 3GPP Draft; R1-060996, 3rd Generation Partnership Project (3GPP),Mobile Competence Centre; 650 Route des Lucioles; F-06921 Sophia-Antipolis Cedex; France vol. RAN WG1, No. Athens, Greece; Mar. 25, 2006, Mar. 25, 2006. |
Ericsson. NDI-less HARQ operation. 3GPP Draft; R2-070057, 3rd Generation Partnership Project (3GPP),Mobile Competence Centre; 650 Route des Lucioles; F-06921 Sophia-Antipolis Cedex; France val. RAN WG2, No. Sorrento, Italy; Jan. 12, 2007, Jan. 12, 2007 (Jan. 12, 2007). |
Ericsson. Uplink HARQ operation without data-associated control signaling. 3GPP Draft; R2-072564, 3rd Generation Partnership Project (3GPP),Mobile Competence Centre; 650 Route des Lucioles; F-06921 Sophia-Antipolis Cedex; France vol. RAN WG2, No. Orlando, USA; Jun. 22, 2007, Jun. 22, 2007 (Jun. 22, 2007). |
Ericsson. NDI or RSN?. 3GPP Draft; R2-074050 NDI or RSN, 3rd Generation Partnership Project (3GPP),Mobile Competence Centre; 650 Route des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. RAN WG2, No. Shanghai, China. Oct. 2, 2007 (Oct. 2, 2007). |
ITRI. An efficient detection scheme to identify residual HARQ errors. 3GPP TSG-RAN WG2 ad-hoc on LTE. Tdoc R2-061857 Cannes, France, Jun. 27-30, 2006. |
Ericsson. Scheduling for maximizing VoIP capacity. TSG-RAN WG2 Meeting #56. Tdoc R2-063216. Riga, Latvia, Nov. 6-10, 2006. |
Ericsson. Problems of Persistent Scheduling. 3GPP TSG-RAN WG2 #56. Tdoc R2-063217. Riga, Latvia, Nov. 6-10, 2006. |
Ericsson. NDI-less HARQ operation. 3GPP TSG-RAN WG2 #56. Tdoc R2-063235. Riga, Latvia, Nov. 6-10, 2006. |
Ericsson. Handling of HARQ retransmissions for LTE uplink. TSG-RAN WG2 Meeting #58bis Tdoc R2-072580. Orlando, US, Jun. 25-29, 2007. |
Ericsson. Uplink data-associated control signaling. TSG-RAN WG1 #46bis. R1-062869 Seoul, Korea, Oct. 9-13, 2006. |
Vodafone, et al. E-UTRA physical layer framework for evaluation. 3GPP TSG-RAN1 #45. R1-06-1118. May 8-12, 2006 Shanghai, China. |
3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Physical layer aspects for evolved Universal Terrestrial Radio Access (UTRA) (Release 7) 3GPP TR 25.814 V7.0.0 (Jun. 2006). |
Ericsson. Uplink Non-data-associated Control Signaling. TSG-RAN WG1 LTE AdHoc. R1-061862. Cannes, France, Jun. 27-30, 2006. |
Ericsson. Comparison between single and two-layer ARQ for LTE. 3GPP TSG-RAN WG2 #48. Tdoc R2-052057. Aug. 29-Sep. 2, London, UK. |
Number | Date | Country | |
---|---|---|---|
20180323954 A1 | Nov 2018 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 15267773 | Sep 2016 | US |
Child | 16022832 | US | |
Parent | 13920467 | Jun 2013 | US |
Child | 15267773 | US | |
Parent | 12444915 | US | |
Child | 13920467 | US |