Abstract:
A method and apparatus for accessing a contention-based uplink random access channel (RACH) in a single carrier frequency division multiple access (SC-FDMA) system are disclosed. A wireless transmit/receive unit (WTRU) randomly selects a RACH subchannel and a signature among a plurality of available RACH subchannels and signatures. The WTRU transmits a preamble using the selected signature via the selected RACH subchannel at a predetermined or computed transmission power. A base station monitors the RACH to detect the preamble and sends an acquisition indicator (AI) to the WTRU when a signature is detected on the RACH. When receiving a positive acknowledgement, the WTRU sends a message part to the base station. If receiving a negative acknowledgement or no response, the WTRU retransmits the preamble.

Description:
CROSS REFERENCE TO RELATED APPLICATIONS 
       [0001]    This application is a continuation of U.S. patent application Ser. No. 13/963,487 filed Aug. 9, 2013, which is a continuation of U.S. Patent Application Ser. No. 13/192, 890 filed Jul. 28, 2011, now U.S. Pat. No. 8,565,212, which is a continuation of U.S. patent application Ser. No. 11/507,712 filed Aug. 21, 2006, which claims the benefit of U.S. Provisional Application Ser. No. 60/710,599, filed Aug. 23, 2005, the contents of which are each hereby incorporated by reference herein. 
     
    
     FIELD OF THE INVENTION 
       [0002]    The present invention is related to wireless communication systems. More particularly, the present invention is related to a method and apparatus for accessing a contention-based uplink random access channel (RACH) in a single carrier frequency division multiple access (SC-FDMA) system. 
       BACKGROUND 
       [0003]    The third generation partnership project (3GPP) and 3GPP2 are currently considering a long term evolution (LTE) of the universal mobile telecommunication system (UMTS) terrestrial radio access (UTRA). Currently, SC-FDMA has been adopted for the uplink air interface of the evolved UTRA. 
         [0004]    In an SC-FDMA system, a plurality of orthogonal subcarriers are transmitted simultaneously. The subcarriers are divided into a plurality of subcarrier blocks, (also known as resource blocks (RBs)). A block of subcarriers is a basic resource unit in an SC-FDMA system. The subcarrier block may be either a localized subcarrier block or a distributed subcarrier block. The localized subcarrier block is a set of consecutive subcarriers and the distributed subcarrier block is a set of equally spaced non-consecutive subcarriers. 
         [0005]      FIG. 1  illustrates two localized subcarrier blocks, each comprising four consecutive subcarriers. The localized subcarrier block is a basic scheduling unit for uplink transmissions in a localized-mode SC-FDMA system.  FIG. 2  illustrates two distributed subcarrier blocks. In this example, the distributed subcarrier block  1  includes subcarriers  1 ,  5  and  9 , and the distributed subcarrier block  2  includes subcarriers  3 ,  7  and  11 . The distributed subcarrier block is a basic scheduling unit for uplink transmissions in a distributed-mode SC-FDMA system. Depending on a data rate or a buffer status, a Node-B assigns at least one subcarrier block for uplink transmissions for a wireless transmit/receive unit (WTRU). 
         [0006]    When a WTRU transitions from an idle mode to a connected mode, the WTRU needs to communicate with a base station (or a network) using a RACH, which is a contention-based channel. The RACH transmissions of the WTRU have two parts: a preamble part and a message part. In a conventional wideband code division multiple access (WCDMA) system, (up to Release 6), a transmit power ramping up scheme is used for accessing the RACH. The WTRU starts transmission of a preamble to a base station with a very low (or minimum) initial transmit power level. If the preamble is successfully decoded by the base station, the base station sends a positive acknowledgement (ACK) to the WTRU via an acquisition indicator channel (AICH). If the base station fails to decode the preamble, the base station sends a negative acknowledgement (NACK). When the WTRU receives a NACK or no response, the WTRU retransmits the preamble while ramping up the transmit power level in subsequent transmission time intervals (TTIs). 
         [0007]    This power ramp up process which starts with a low or minimum power causes an extra delay for uplink random access which is undesirable. 
       SUMMARY 
       [0008]    The present invention is related to a method and apparatus for accessing a contention-based uplink RACH in an SC-FDMA system. A WTRU randomly selects a RACH subchannel and a signature among a plurality of available RACH subchannels and signatures. The WTRU transmits a preamble using the selected signature via the selected RACH subchannel at a predetermined transmission power. A base station monitors the RACH subchannels to detect the preamble. The base station sends an acquisition indicator (AI) to the WTRU when a signature is detected on the RACH. When the WTRU receives an ACK, the WTRU sends a random access message to the base station. If the WTRU receives a NACK or no response, the WTRU retransmits the preamble. The base station may send a power adjustment for the message part and/or timing and frequency correction. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0009]      FIG. 1  shows a conventional localized subcarrier block for SC-FDMA. 
           [0010]      FIG. 2  shows a conventional distributed subcarrier block for SC-FDMA. 
           [0011]      FIGS. 3A and 3B  are a flow diagram of a process for accessing a contention-based RACH in an SC-FDMA system in accordance with the present invention. 
           [0012]      FIG. 4  is a flow diagram of a process for processing the preamble in a base station in accordance with the present invention. 
           [0013]      FIG. 5  is a block diagram of a WTRU which implements the process of  FIG. 3 . 
           [0014]      FIG. 6  is a block diagram of a base station which implements the process of  FIG. 4 . 
       
    
    
     DETAILED DESCRIPTION 
       [0015]    When referred to hereafter, the terminology “WTRU” includes but is not limited to a user equipment (UE), a mobile station (STA), a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment. When referred to hereafter, the terminology “base station” includes but is not limited to a Node-B, a site controller, an access point (AP) or any other type of interfacing device in a wireless environment. 
         [0016]    The features of the present invention may be incorporated into an integrated circuit (IC) or be configured in a circuit comprising a multitude of interconnecting components. 
         [0017]      FIGS. 3A and 3B  are a flow diagram of a process  300  for accessing a contention-based RACH in an SC-FDMA system in accordance with the present invention. After performing a cell search successfully, a WTRU obtains RACH control parameters (step  302 ). The RACH control parameters include at least one of, but are not limited to:
       1) Predetermined transmit power for the preamble (optional) or uplink interference level at the Node B, which helps the WTRU to determine the transmit power of the preamble;   2) Persistence level of transmission on the RACH;   3) Preamble scrambling code;   4) Message length (optional) in time, frequency, or both;   5) AICH transmission timing parameter;   6) A set of available signatures and a set of available RACH subchannels for each of a plurality of access service classes (ASCs);   7) Maximum preamble retransmission limit;   8) Power offset P p-m  (optional), measured in dB, between the power of the control part of the random access message and the power of the rest of the random access message;   9) A set of transport format parameters, including a power offset between the data part and the control part of the random access message for each transport format; and   10) A one-to-one mapping relation of the time and frequency locations between the RACH and the AICH.       
 
         [0028]    The RACH may be defined by at least one subcarrier, (or at least one subcarrier block), over at least one time slot. Alternatively, the RACH may be defined by at least one subcarrier, (or at least one subcarrier block), over at least one time slot with at least one spreading code. If the RACH is defined with several subcarriers, the subcarriers may be either consecutive or equally-spaced. Similarly, if the RACH is defined with several subcarrier blocks, the subcarrier blocks may be localized subcarrier blocks or distributed subcarrier blocks. Consecutive subcarriers and localized subcarrier blocks are preferred over equally-spaced subcarriers and distributed subcarrier blocks because of less ambiguity in timing detection at the receiver, (e.g., the Node B). 
         [0029]    When it is determined at step  304  that there is data to be transmitted, the WTRU selects an ASC from a set of available ASCs (step  306 ). Each ASC is associated with an identifier i of RACH subchannel set and a persistence value P i . 
         [0030]    A preamble retransmission counter is set to zero (step  308 ). The preamble retransmission counter is then incremented by one before initiating a transmission of a preamble (step  310 ). It is determined whether the preamble retransmission counter exceeds the maximum preamble retransmission limit (step  312 ). If the retransmission counter exceeds the maximum preamble retransmission limit, it is indicated to a higher layer that the maximum preamble retransmission limit has been reached (step  314 ), and the process  300  ends. 
         [0031]    If the retransmission counter does not exceed the maximum preamble retransmission limit, the WTRU checks whether any new RACH control parameters have been received, and if so, the RACH control parameters are updated with the latest set of RACH control parameters (step  316 ). 
         [0032]    The WTRU then performs a persistence check to determine whether it is allowed to transmit a preamble based on the persistence check (step  318 ). Based on the persistence value P i , the WTRU determines whether to start the preamble transmission procedure in a current random access interval. The duration of the random access interval is a design parameter, and may be a single TTI, multiple TTIs or a fraction of a TTI. If the transmission of the preamble is not allowed based on the persistence check, the WTRU waits for the next random access interval to perform another persistence check in the next random access interval (step  320 ). The persistency check is repeated until transmission is permitted. If the transmission of the preamble is allowed based on the persistence check, the random access procedure is initiated (steps  322 - 328 ). 
         [0033]    The WTRU randomly selects a RACH subchannel among a plurality of available RACH subchannels within the selected ASC (step  322 ). The WTRU randomly selects a signature from a set of available signatures within the selected ASC (step  324 ). The random functions for selecting the RACH subchannel and the signature shall be such that each of the allowed selections is chosen with an equal probability. 
         [0034]    The transmission power level for the preamble is set to the predetermined transmit power value for the preamble (step  326 ). Alternatively, the transmission power level for the preamble may be computed using open loop power control and interference information sent on a broadcast channel (BCH) from the cell (optional). The predetermined value may be set large enough to ensure that the signal-to-noise ratio (SNR) at the base station meets the predefined threshold in order for the base station to successfully decode the preamble. Due to the SC-FDMA structure, the large transmit power of the preamble is limited to the subcarrier(s), (or subcarrier block(s)), used by the RACH only and does not affect other subcarriers or subcarrier blocks in the same cell. In a conventional WCDMA system, the initial transmit power of the preamble is set to a very low level and incrementally ramped up each time the preamble is retransmitted. This causes a significant delay until the preamble is detected by the base station. In contrast, in accordance with the present invention, since the preamble is transmitted at a sufficiently high transmission power level, and the RACH subchannel and signature are selected randomly, such delay is eliminated or reduced. 
         [0035]    The WTRU then transmits a preamble using the selected signature via the selected RACH subchannel at the predetermined or computed power level (step  328 ). After transmitting the preamble, the WTRU monitors an AICH to detect an AI sent by the base station in response to the preamble (step  330 ). The AICH is a fixed rate physical channel used to carry AIs. The AICH may be spread over several subcarriers to have frequency diversity and make it more reliable. An AICH may be multiplexed with the downlink shared control channel. An AI corresponds to a signature on the RACH. There is unique and fixed one-to-one mapping relation of the time and frequency locations between the RACH and the AICH. With the signature and the fixed one-to-one mapping relation, the WTRU determines which AI is a response to its random access. 
         [0036]    If no AI is detected on the AICH, the WTRU waits until the next uplink RACH sub-channel(s) is available in time domain (step  332 ), and the process  300  returns to step  310  to retransmit the preamble. During the retransmission of the preamble, the transmit power level of the preamble may or may not be ramped up. 
         [0037]    If it is determined at step  330  that a NACK is detected on the AICH, the WTRU waits until the next random access interval (step  334 ). The WTRU then sets a backoff timer and waits for the expiration of the backoff timer (step  336 ). The backoff timer is preferably set to an integer multiple of 10 ms, which is randomly selected between minimum and maximum backoff periods. The minimum and maximum backoff periods may be set equal when a fixed delay is desired. The minimum and maximum backoff periods may be set to zero when no delay other than the one due to persistency is desired. After expiration of the backoff timer, the process  300  returns to step  310  to retransmit the preamble. During the retransmission of the preamble, the preamble transmission power level may or may not be ramped up. 
         [0038]    If it is determined at step  330  that an ACK is detected on the AICH, the WTRU transmits a message part to the base station (step  338 ). The message part contains information that a user wants to send to the base station. The information in the message part may include at least one of, but not limited to:
       1) Scheduling information, such as WTRU identity, data (traffic) type, data size, quality of service (QoS) information, and WTRU transmission power;   2) Small amount of traffic data (optional);   3) Layer  3  control message;   4) Uplink pilot signals; and   5) Transport format indicator (TFI) of the transmitted message.       
 
         [0044]    In transmitting the message part, the WTRU may adjust the transmit power of the message part and timing and frequency according to a power adjustment and a timing and frequency correction, respectively, which are generated by the base station, which will be explained with reference to  FIG. 4  hereinafter. The message part is transmitted N uplink access slots after the uplink access slot of the last transmitted preamble depending on the AICH transmission timing parameter. Transmission power of the control part of the message part should be P p-m  dB higher than the transmit power of the last transmitted preamble. Both N and P p-m  are design parameters. 
         [0045]      FIG. 4  is a flow diagram of a process  400  for processing the preamble in a base station in accordance with the present invention. The base station monitors RACH subchannels to detect the preamble (step  402 ). The base station determines whether there is a preamble transmission from other WTRUs on the same RACH subchannel (step  404 ). 
         [0046]    If there is no preamble transmission from other WTRUs on the RACH subchannel used by the WTRU, the received SNR at the base station is likely to be high enough to allow the base station to successfully decode the preamble. After successfully decoding the preamble, the base station sends an ACK together with the signature of the WTRU back to the WTRU (step  406 ). Bit-wise multiplication of the ACK with the signature may be performed as in the conventional WCDMA system. 
         [0047]    The base station may optionally compute a timing and frequency correction and transmits them to the WTRU (step  408 ). Optionally, a power adjustment may also be computed and signaled to the WTRU. The base station computes the difference between the received SNR and the SNR threshold that is required for successful decoding to compute the power adjustment for the WTRU, (i.e., transmit power reduction for the transmission of the subsequent message part of the WTRU). The power adjustment P adjust  is preferably computed as follows: 
         [0000]        P   adjust =max(SNR received −SNR required −Margin, 0);   Equation (1)
 
         [0000]    where Margin is a design parameter. All the parameters in Equation (1) are in the units of dB. The power adjustment may be implicitly carried in resource allocation information in Node B&#39;s response to the preamble. 
         [0048]    Because SC-FDMA is more sensitive to the timing and frequency synchronization errors than a conventional WCDMA system, the base station may process the preamble and derive the timing and frequency correction for the WTRU, and transmit them to the WTRU along with the AI. 
         [0049]    If it is determined at step  404  that there is at least one preamble transmitted by other WTRUs on the same RACH subchannel, it is further determined whether there is a preamble transmitted using the same signature (step  410 ). If there is at least one preamble transmitted using the same signature, a collision occurs and the base station sends a NACK to the WTRUs involved in the collision, (i.e., sends a NACK for the signature) (step  412 ). The base station may transmit the NACK with the signature. For example, bit-wise multiplication of the NACK with the signature may be performed as in the conventional WCDMA system. 
         [0050]    If it is determined at step  410  that there is no preamble transmitted using the same signature, the received SNR may or may not meet the required SNR for successful decoding due to the near far problem or interference caused by cross-correlation between signatures. The base station generates an ACK for the WTRU whose received SNR meets the required SNR, (i.e., ACK for the signature used by the WTRU), and does not generate either an ACK or a NACK for the WTRU whose received SNR does not meet the required SNR (step  414 ). The base station may compute the power adjustment and the timing and frequency correction for the WTRU whose received SNR meets the required SNR. 
         [0051]      FIG. 5  is a block diagram of a WTRU  500  which implements the process of  FIG. 3 . The WTRU  500  includes a RACH processor  502  and a transmitter  504 . The RACH processor  502  is configured to randomly select a RACH subchannel among a plurality of available RACH subchannels and a signature among a plurality of available signatures. The transmitter  504  is configured to transmit a preamble using the selected signature via the selected RACH subchannel at a predetermined or computed transmission power level. The WTRU  500  may include a retransmission counter  506 . The retransmission counter  506  is for tracking the number of retransmissions of the preamble. The retransmission counter  506  is initialized at transmission of a new preamble and incremented each time the preamble is retransmitted. The transmitter  504  transmits the preamble only if the retransmission counter  506  does not exceed a retransmission limit. 
         [0052]      FIG. 6  is a block diagram of a base station  600  which implements the process of  FIG. 4 . The base station  600  includes a preamble detector  602  and an AICH processor  604 . The preamble detector  602  is configured to detect a preamble transmitted by a WTRU on a RACH. The AICH processor  604  is configured to send an AI to the WTRU when a preamble is detected on the RACH. The base station  600  may also include a transmit power controller  606  and/or a timing and frequency controller  608 . The preamble detector  602  determines whether there is a preamble transmitted by another WTRU on the selected RACH subchannel and the AICH processor  604  sends an ACK if there is no preamble transmitted by another WTRU on the selected RACH subchannel. 
         [0053]    The transmit power controller  606  is configured to compute a power adjustment based on a received power level of the preamble. The AICH processor  604  sends the power adjustment to the WTRU along with the AI to adjust the transmit power level of the message part. The timing and frequency controller  608  is configured to compute a timing and frequency correction based on the preamble. The AICH processor  604  sends the timing and frequency correction to the WTRU along with the AI to adjust timing and frequency. 
         [0054]    Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention.