|Publication number||USRE42744 E1|
|Application number||US 11/267,890|
|Publication date||Sep 27, 2011|
|Filing date||Nov 4, 2005|
|Priority date||Jun 30, 2000|
|Also published as||DE60127836D1, DE60127836T2, EP1295426A1, EP1295426B1, EP1764943A1, US6735180, WO2002003600A1, WO2002003600A8|
|Publication number||11267890, 267890, US RE42744 E1, US RE42744E1, US-E1-RE42744, USRE42744 E1, USRE42744E1|
|Inventors||Esa Malkamaki, Deepak Mathew, Kari Pehkonen, Jussi Kahtava|
|Original Assignee||Nokia Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (16), Non-Patent Citations (23), Referenced by (3), Classifications (24), Legal Events (2)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates to sending feedback data to a sender of packets in a wireless communication system and in particular is directed to a new feedback channel for use in fast hybrid automatic repeat request.
Fast hybrid automatic repeat request (HARQ) has been proposed as a vehicle to solve receiver memory problems which occur when soft combining schemes are used in wireless communications. The fast HARQ requires that an acknowledgement (or the so-called forward order) be transmitted within the next radio frame after the transmission of packet(s) in the forward direction. Hybrid ARQ (HARQ) is a link adaption technique used to improve the performance of wireless communications. In a Type 1 Hybrid ARQ, there is soft combining which is a type of repetition coding in which the retransmitted packet is combined with the initially transmitted packet. In Type 2 Hybrid ARQ, an incremental redundancy scheme is used. In both Type 1 and Type 2 Hybrid ARQ, the soft decision values of the erroneous packet, if detected, must be stored in the receiver which in turn can lead to very high memory requirements at the receiver. Thus the amount of memory required for storing these soft decisions is proportional to the retransmission time interval. Fast hybrid ARQ has been proposed to decrease retransmission delay which in turn decreases the memory requirements at the receiver.
In prior art schemes, the whole ARQ protocol is in the radio link control (RLC) layer and the feedback data as well as the retransmissions have been generated in the RLC layer as described in the Release 1999 3GPP specifications. This type of feedback data is not suitable for fast HARQ if the RLC in the network side is located in the radio network controller (RNC) since the Iub interface between RNC and Node B (the base station) can cause long delays. The delay of the Iub interface is one of the main reasons for the long round trip delays. This prior art technique requires that the retransmission delay becomes very high (typically from approximately ten to twenty transmissions in time intervals (TTIs). This retransmission delay therefore implies that the memory requirements at the transmitter, but especially in the receiver, must be very high in order to be able to retransmit and soft combine the retransmitted packets with the stored packets which were received erroneously.
One way to speed up the whole process is to generate the feedback data in the physical layer of the receiver. Similarly, the retransmissions should be generated at the physical layer of the transmitter. Alternatively, the feedback and the retransmission can also be generated in a layer which is co-located with: the physical layer, thereby eliminating any long delay between these two layers.
There are several ways of transmitting the feedback data. One possibility is to transmit it through existing uplink or downlink channel. This has the problem that the existing channels are usually terminated in the radio network controller (RNC) in the network side, i.e., thee is the delay between the base station and the RNC. Even if the termination of the existing transport channel were changed to a base station in the network side, the transmission delay would be at least three TTIs more than that of the proposed invention since the existing transport channels are interleaved at least over ten milliseconds (ms) (see 3GPP spec).
All the previous implies that a separate fast feedback channel needs to be defined. One straightforward possibility in a CDMA system is to transmit the feedback data using a separate code channel and transmit it in parallel with other data which has been proposed for instance by Motorola Corporation for its one XTREME system. This requires multi-code transmission which is not desirable in the mobile terminal (if the feedback is in the uplink direction).
The present invention provides a solution for fast feedback associated with-fast HARQ and thereby solves the buffering problem associated with other feedback mechanisms. In particular, the technique of the present invention does not require the use of a separate code channel for feedback information but rather is able to steal some of the capacity from uplink traffic data or control traffic (or downlink traffic depending upon the direction of the packets) in order to provide the necessary feedback data. In another embodiment of the invention, dedicated physical control channel (DPCCH) bits are used for the fast feedback. The method according to the present invention is described with respect to the downlink transmission of a frequency division duplex (FDD) as an example. Thus the feedback is in the uplink direction. Of course, extension of this description to uplink data is straight-forward, wherein the feedback would be in the downlink direction.
Hybrid ARQ is a link adaption technique which is used to improve the performance of wireless communication systems and the Type 1 Hybrid ARQ with soft combining uses a type of repetition coding in which the retransmitted packet is combined with the initially transmitted packet. Type 2 Hybrid ARQ uses an incremental redundancy scheme and thus both in Type 1 and Type 2 Hybrid ARQ soft combining is utilized in the receiver and soft decisions values of the erroneous packets have to be stored in the receiver which of course, can lead to very high memory requirements at the receiver. It is thus clear that the amount of memory required for storing the soft decisions is proportional to the retransmission time interval.
For wireless communication system, the uplink and downlink radio frames have a probable time displacement between the uplink and downlink channels. For dedicated channels, the uplink and downlink frames are typically separated by 1,024 chips. The purpose of the fast feedback is to reduce the time interval for transmitting the feedback after receiving the packet. However, the receiver must typically de-interleave, de-ratematch, decode and error check the received packets after reception of the radio frame and all of these operations require time. Thus the fastest way to send acknowledgement is to stuff the feedback data in the next frame in the uplink direction so that the transmitter can retransmit the erroneous packets with a delays of only one transmission timing interval (TTI).
The present invention achieves this goal by reserving a few slots, fully or partly, where the number of slots can be a parameter, in the uplink Dedicated Physical Data Channel (DPDCH) radio frame for feedback data only. This technique implies that data in the uplink direction can be transmitted only in the remaining slots (also in the remaining parts of the slots if the slots are only partly used for feedback). The feedback data is transmitted in slots N1 to N2−1 and the data in the uplink direction are therefore transmitted in slots 1 to N1−1 and in slots N2 to N, where N is the number of slots in a radio frame. In this technique, the value of N1 is dependent upon the time offset between the uplink and downlink channels. It is also dependent upon the time required for any de-interleaving, de-ratematching, decoding and error checking at the receiver. Furthermore, the number of feedback slots (Nfb) depends on the size of the feedback packet. If forward ordering is used, the value of Nfb is typically three or four slots.
An alternative implementation of the fast feedback channel can use some of the dedicated physical control channel (DPCCH) bits in the given slots. Thus feedback bits can be punctured into the pilot, transmit power control (TPC) bits, transport format combination indicator (TFCI) bits and feedback information (FBI) bits of one or several time slots. Alternatively, the feedback information can be time multiplexed with the existing pilot, TPC, TFCI and FBI bits by, for example, changing the spreading factor of the DPCCH so that more channel bits will be available.
For a fuller understanding of the nature and object of the present invention, reference should be made to the following detailed description, taken in conjunction with the following drawings in which:
As best seen in
As presented herein, the methodology is described with reference to downlink transmission of frequency division duplex (FDD) wireless communications in which the feedback for such communications is presented in the uplink direction. It will be noted to anyone of ordinary skill in the art that extension to uplink data in which the feedback is presented in the downlink direction is a straight-forward extension of this description and forms part of the present invention.
In the development of wireless communications, the concept of automatic repeat requests has been adopted to allow for the receiver of packets to request that any packet be retransmitted if it was not properly received. Of course, this implies that the sender of such a packet must store that information for possible retransmission until such time that the sender receives acknowledgement from the receiver that the packet has been received properly. The longer the time delay between sending the original packet and receiving the acknowledgement, the longer the sender must store that packet for possible retransmission in the event that it is not properly received by the receiver.
Faced with this problem and the associated expense and complexity of large storage, techniques have been adopted which have modified the original automatic repeat request concept in what is now known as hybrid ARQ (sometimes referred to as HARQ). Hybrid ARQ is a link adaptation technique which is used to improve the performance of wireless communication systems. In what is known as Type 1 hybrid ARQ, there is soft combining where a type of repetition coding is performed in which the retransmitted packet is combined with the initially transmitted packet.
In what is known as Type 2 hybrid ARQ, an incremental redundancy scheme is used. For both Type 1 hybrid ARQ with soft combining, as well as Type 2 hybrid ARQ, the soft decision values of the erroneous packet have to be stored in the receiver which can lead to very high memory requirements at the receiver. It is therefore clear that the amount of memory required for storing the soft decisions is proportional to the retransmission time interval. Fast physical layer hybrid ARQ has been proposed to decrease the retransmission delay which in turn decreases the memory requirements at the receiver.
The present invention describes a fast feedback scheme for a fast physical layer hybrid ARQ for data transmitted in the downlink direction. The invention equally applies to where the data is transmitted uplink direction (feedback in the downlink direction). The purpose of fast feedback is to reduce the time interval for transmitting the feedback after receiving the packet. Upon receiving a packet, a receiver typically performs de-interleaving, de-ratematching, decoding and error detection of the packets in the radio frame and these operations require a finite amount of time to perform. Thus the fastest way to send acknowledgement to the sender of the frame is to send the feedback data in the next frame in the uplink direction as shown by slot 14 within each of the uplink frames. With this method, the transmitter can retransmit any erroneous packets with the delay of only one transmission timing interval (TTI).
As best seen in
The value of N1 depends on the time offset between the uplink channel and the downlink channel, as well as dependent upon the time required to perform de-interleaving, de-ratematching, decoding and error checking (typically cyclical redundancy checking). The value of Nfb depends on the size of the feedback packet and if forward ordering is used, the value of Nfb is typically three or four slots.
If the uplink and downlink radio frames are time aligned as shown in
During initial call setup phase, the user equipment (UE) and the network agree upon a suitable size for N1 and N2. The network and ratematching unit 20 (see
The space or gap for the feedback channel can be generated in the same way as that used for compressed mode, that is by puncturing or by higher layer scheduling. The latter technique is usually more appropriate since the needs for the feedback channel are known beforehand and can be taken into account when defining transport format combinations.
The feedback slot(s) Nfb need not necessarily be transmitted during the next radio frame. The feedback can be delayed due to processing delays so as to be presented in a later frame with an associated known offset between the data channel and the feedback channel. However, the feedback channel would itself be implemented in the same manner as described above.
The feedback slots may use the same or a different spreading factor (SF) as the other data. The reason for a different SF can be, for instance, the desire to use a fixed SF for the feedback channel regardless of the SF used for other data. A fixed SF for the fast feedback channel can simplify the reception of the fast feedback channel if a separate receiver is used for the fast feedback channel. A fixed SF for the fast feedback channel can be implemented by repeating the fast feedback bits n times if the SF of the feedback channel is n times larger than the SF of the data channel. If, on the other hand, the same receiver is used for both data and feedback, then the same SF is desirable for both feedback and other data.
As best seen in
In addition, the present invention can be use for a time division duplex as well as frequency division duplex communication format. For time division duplex, the data is normally transmitted in given slots thereby forming bursts. The use of fast feedback requires that the proper slot (with a given offset to the other data channel) be allocated for that user. The feedback channel can use a part of the capacity of the burst or the entire burst. Once the required slot is allocated, ratematching can be used to introduce the gap needed for the fast feedback channel and the feedback bits can be added after second interleaving. That is, they can be added before the second interleaving if time slot related second interleaving is used.
In general, the methodology of the present invention can be used for any feedback signalling, especially if the timing requires the use of a certain position within the frame for such signalling. For instance, fast cell site selection can use similar feedback signalling methodology.
Thus what has been described is a method of sending feedback information in a fast automatic repeat request in which received packets are acknowledged by transmitting feedback data to the sender of the packets, wherein the acknowledgement comprises the reservation of a plurality of slots in the uplink dedicated channel radio frame for the feedback data alone. It is also directed to a method of providing fast feedback in which dedicated physical control panel (DPCCH) bits are used in at least some of the slots for transmitting the feedback data to the sender.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4617657||Dec 31, 1984||Oct 14, 1986||Northern Telecom Limited||Transmitting sequence numbers of information in a packet data transmission system|
|US5896394 *||Jan 27, 1997||Apr 20, 1999||Sony Corporation||Data structure, data communication method, apparatus and communication terminal apparatus|
|US5946320||Oct 4, 1996||Aug 31, 1999||Nokia Mobile Phones Limited||Method for transmitting packet data with hybrid FEC/ARG type II|
|US6069886||Dec 22, 1997||May 30, 2000||Ayerst; Douglas I.||System controlled asymmetrical automatic repeat request protocol|
|US6414945 *||Oct 6, 1998||Jul 2, 2002||Ericsson Inc.||High power short message service using TDMA frames and/or broadcast control channel|
|US6498936 *||Jan 22, 1999||Dec 24, 2002||Ericsson Inc.||Methods and systems for coding of broadcast messages|
|US6519731 *||Oct 22, 1999||Feb 11, 2003||Ericsson Inc.||Assuring sequence number availability in an adaptive hybrid-ARQ coding system|
|US6606341 *||May 4, 1999||Aug 12, 2003||Golden Bridge Technology, Inc.||Common packet channel with firm handoff|
|US6791960 *||Aug 13, 1999||Sep 14, 2004||Lg Information And Communications, Ltd.||Pilot signals for synchronization and/or channel estimation|
|US6868075 *||Feb 23, 2000||Mar 15, 2005||Telefonaktiebolaget Lm Ericsson (Publ)||Method and apparatus for compressed mode communications over a radio interface|
|US6931569 *||Apr 17, 2001||Aug 16, 2005||Nortel Networks Limited||Dual protocol layer automatic retransmission request scheme for wireless air interface|
|US6996069 *||Feb 15, 2001||Feb 7, 2006||Qualcomm, Incorporated||Method and apparatus for controlling transmit power of multiple channels in a CDMA communication system|
|EP0938207A2||Feb 23, 1999||Aug 25, 1999||Lucent Technologies Inc.||System and method for incremental redundancy transmission in a communication system|
|WO1999023844A2||Nov 3, 1998||May 14, 1999||Qualcomm Incorporated||Method and apparatus for high rate packet data transmission|
|WO2000018052A1||Sep 8, 1999||Mar 30, 2000||Omnipoint Corporation||Management of time slot operations for wireless communication|
|WO2001091356A1||May 24, 2001||Nov 29, 2001||Samsung Electronics Co., Ltd||Data transmission apparatus and method for an harq data communication system|
|1||3GPP2 "1XTREME(TM) presentation by Motorola and Nokia", made public at 3GPP2 ?TSG-C 1Xtreme Ad Hoc Group Mtg. Mar. 28-29/2000, Cheju, Korea.|
|2||3GPP2 "1XTREME™ presentation by Motorola and Nokia", made public at 3GPP2 ?TSG-C 1Xtreme Ad Hoc Group Mtg. Mar. 28-29/2000, Cheju, Korea.|
|3||3GPP2 c00-20000425-021, summary of the 3GPP2 TSG C Xtreme Ad hoc group meeting of Jun. 27, 2000, Cheju, Korea.|
|4||3GPP2 document, "Supplemental Specification for Support of Very High Rate Traffic in 3G Spread Spectrum Systems", made public at 3GPP2 TSG-C 1Xtreme Ad Hoc Group Mtg. 03/28029/00, Cheju, Korea.|
|5||3GPP2 document-Motorola, Nokia and LSI Logic, "Proposal for standardization of very high rate mixed voice-data traffic capabilities, based on extending and enhancing 1X systems", made public at 3GPP2 TSB-C 1Xtreme Ad Hoc group meeting of 03/28029/00, Cheju, Korea.|
|6||3GPP2 document—Motorola, Nokia and LSI Logic, "Proposal for standardization of very high rate mixed voice-data traffic capabilities, based on extending and enhancing 1X systems", made public at 3GPP2 TSB-C 1Xtreme Ad Hoc group meeting of 03/28029/00, Cheju, Korea.|
|7||3GPP2-C.S0002-0 Version 1.0 Physical Layer Standard for CDMA2000 Spread Spectrum Systems, pub. Jul. 1999.|
|8||3GPP2—C.S0002-0 Version 1.0 Physical Layer Standard for CDMA2000 Spread Spectrum Systems, pub. Jul. 1999.|
|9||3GPP2-C00-200003227 proposed cdma 2000 companion high data rate, publiched on Mar. 27, 2000.|
|10||3GPP2-C30-20000710-004 summary of the 1XEV phase 1, Ad hoc group meeting Jun. 27, 2000.|
|11||3GPP-3G-TS 25.212 v.3.3.0, Technical Specification Group Radio Access Network, "Multiplexing and channel coding (FDD)" Release 1999 published on Jun. 26, 2000.|
|12||3GPP—3G-TS 25.212 v.3.3.0, Technical Specification Group Radio Access Network, "Multiplexing and channel coding (FDD)" Release 1999 published on Jun. 26, 2000.|
|13||Mohan Fong et al, Nortel Networks-v30-20000627-03, "1XEV Dual ARQ", power point presentation made public Jun. 27, 2000 at Ad Hoc Conference Call.|
|14||Mohan Fong et al, Nortel Networks—v30-20000627-03, "1XEV Dual ARQ", power point presentation made public Jun. 27, 2000 at Ad Hoc Conference Call.|
|15||Ning Guo et al, Nortel Networks-C30-20000627-005, "1XEV Reverse Link Structure", power point presentation made public Jun. 27, 2000 at Ad Hoc conference Call.|
|16||Ning Guo et al, Nortel Networks—C30-20000627-005, "1XEV Reverse Link Structure", power point presentation made public Jun. 27, 2000 at Ad Hoc conference Call.|
|17||R1-556, Motorola-"Feasibility study of advanced techniques for high speed downlink packet' access", published Apr. 10-13, 2000 at TSG-RAN Mtg., #12, Seoul Korea.|
|18||R1-556, Motorola—"Feasibility study of advanced techniques for high speed downlink packet' access", published Apr. 10-13, 2000 at TSG-RAN Mtg., #12, Seoul Korea.|
|19||R2-001120, Motorola, "High speed downlink patent access", published May 22-26, 2000.|
|20||RP-000126, Motorola, "Details of high speed downlink packet access", publiched May 13-15, 2000 at TSGR-RAN Meeting #7, Madrid, Spain.|
|21||TIA/EIA/IS-856 TR45 CDMA2000 High Rate Packet Data Air Interface Specification, pp. i-xxx (contents) and pp. 9-23 to 9-35, published Sep. 12, 2000.|
|22||TIA/EIA/IS—856 TR45 CDMA2000 High Rate Packet Data Air Interface Specification, pp. i-xxx (contents) and pp. 9-23 to 9-35, published Sep. 12, 2000.|
|23||Yu-Cheun, Jou, Qualcomm, C30-20000627-001, "An update on cdma2000 1XEV Phase 1 (HDR)", power power point presentation made public on Jun. 27, 2000 at Ad Hoc Conference Cal.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8831129||May 10, 2011||Sep 9, 2014||Huawei Technologies Co., Ltd.||Method, apparatus and system for transmitting information bits|
|US9172486 *||Mar 14, 2013||Oct 27, 2015||Qualcomm Incorporated||Apparatus and method for time-division multiplexing of dedicated channel|
|US20130343351 *||Mar 14, 2013||Dec 26, 2013||Qualcomm Incorporated||Apparatus and method for time-division multiplexing of dedicated channel|
|U.S. Classification||370/282, 370/431, 370/342, 370/341, 370/329, 370/310|
|International Classification||H04L1/16, H04B1/44, H04L1/00, H04L1/18|
|Cooperative Classification||H04L1/0073, H04L1/0025, H04L1/1671, H04L1/1845, H04L1/0028, H04L1/1812, H04L1/0068, H04L1/0071|
|European Classification||H04L1/00A9A, H04L1/00B7V, H04L1/16F15, H04L1/00B7R1, H04L1/00B8F, H04L1/00A9F|
|Oct 12, 2011||FPAY||Fee payment|
Year of fee payment: 8
|Oct 28, 2015||FPAY||Fee payment|
Year of fee payment: 12