CA2535535C - Random access in a mobile telecommunications system - Google Patents
Random access in a mobile telecommunications system Download PDFInfo
- Publication number
- CA2535535C CA2535535C CA2535535A CA2535535A CA2535535C CA 2535535 C CA2535535 C CA 2535535C CA 2535535 A CA2535535 A CA 2535535A CA 2535535 A CA2535535 A CA 2535535A CA 2535535 C CA2535535 C CA 2535535C
- Authority
- CA
- Canada
- Prior art keywords
- random access
- access request
- base station
- preamble
- mobile
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims abstract description 63
- 230000005540 biological transmission Effects 0.000 claims description 29
- 238000009825 accumulation Methods 0.000 claims description 12
- 238000005562 fading Methods 0.000 claims description 10
- 230000001427 coherent effect Effects 0.000 claims description 6
- 230000007480 spreading Effects 0.000 claims description 5
- 238000012937 correction Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 19
- 238000010295 mobile communication Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 13
- 238000001514 detection method Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000001276 controlling effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- VJYFKVYYMZPMAB-UHFFFAOYSA-N ethoprophos Chemical compound CCCSP(=O)(OCC)SCCC VJYFKVYYMZPMAB-UHFFFAOYSA-N 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
A mobile communications system is provided for significantly reducing the time required to process a random access mobile-originated call. During call setup, a mobile station transmits a random access packet that includes a preamble and a plurality of fields. The information provided in these fields is used by the base station to facilitate a more efficient call setup and more quickly allocate channel resources. A system is also provided for detecting, identifying and receiving multiple random access requests. Each mobile station transmits one of a plurality of different preamble symbol patterns in a random access request packet. The base station receiver includes a plurality of accumulators, each of which is tuned to a different preamble symbol pattern. Consequently, the base station receiver can distinguish between simultaneous random access requests. This preamble symbol arrangement can also be used in conjunction with power-ramping processes, such as those used in IS-95 and CODIT systems, to provide individual power control for mobile stations making multiple random access attempts.
Description
RANDOM ACCESS IN A
MOBILE TELECOMMUNICATIONS SYSTEM
This is a divisional application of Canadian Patent Application Serial No.
MOBILE TELECOMMUNICATIONS SYSTEM
This is a divisional application of Canadian Patent Application Serial No.
2,268,668 filed on October 14, 1997.
BACKGROUND OF THE INVENTION
Technical Field of the Invention The present invention relates generally ' to the field of mobile telecommunications and, in particular, to a system for processing multiple random access mobile-originated calls.
It should be understood that the expression "the invention" and the like encompasses the subject matter of both the parent application and the divisional applications.
~e~rintion of Related Art The next generation of mobile communications systems will be required to provide a broad selection of telecommunications services including digital voice, video and data in packet and channel-switched modes. As a result, the number of calls being made is expected to increase significantly, which with result in much higher traffic density on random access channels (RACHs). Unfortunately, this higher traffic density will also result in increased collisions and access.
failures.
Consequently, the new generation of mobile communications systems will have to use much faster random access procedures, in order to increase their access success rates and reduce their access request processing times.
In most mobile communications systems, such as, for example, the European joint development referred to as the "Code Division Testbed" (CODIT), and systems operating in accordance with the- IS-95 Standard (ANSI J-STD-008), a mobile station can gain access to a base station by first determining that the RACH
is available for use. Then, the mobile station transmits a series of access request preambles (e.g., single 127 chip symbols) with increasing power levels, until the base station detects the access request. In response, the base station starts the la process of controlling the mobile station's transmitted power via a downlink channel. Once the initial "handshaking" between the mobile station and base station has been completed, the mobile user transmits a random access message.
More specifically; in a CODIT-based Code Division Multiple Access (CDMA) system, a mobile station vtiill attempt to access the base station receiver by using a "power ramping" process that increases the power level of each successive WO 98118280 . PCTlSE97/01722 .
..
transmitted preamble symbol. As soon as an access request preamble is detected, the base station activates a closed loop power control circuit, which functions to control the mobile station's transmitted power level in order to keep the received signal power from the mobile station at a desired level. The mobile station then transmits its specific access request data: The base station's receiver "despreads" the received (spread spectrum) signals using a matched filter, and diversity-combines the despread signals to take advantage of channel multipath diversity.
In an IS-95 CDMA system, a similar random access technique is used.
However, the primary difference between the CODIT and IS-95 process is that the IS-95 mobile station transmits a complete random access packet. If the base station does not acknowledge the access request, the IS-95 mobile station re-transmits the access request packet at a higher power level. This 'process continues until the base station acknowledges the access request.
In the Spread Spectrum Slot Reservation Multiple Access (SS-SRMA) System, a slotted ALOHA. random access scheme is used. Generally, a mobile station transmits and re-transmits the random access packet until the correct reception of the random access packet is acknowledged by the base station. The transmissions are spaced apart by random time intervals. However, the slotted ALOHA random access process is inherently unstable. Consequently, some form of feedback loop must be implemented to stabilize such a system. Furthermore, no provision is made to distinguish between multiple signal arrivals, which results in an increasing number of collisions and; necessarily, re-transmissions, and thus worsens the instability problem.
A number of significant problems exist with the above-described random access techniques. For example, in a CODIT system, a base station receiver can detect only one random access at a time. If two mobile stations transmit their access requests at the same time, either the two messages will collide and be destroyed, or , one message will be recognized and the other ignored. Consequently, the throughput efficiency of such a system is relatively low, its collision ratio is high, and the mean time that it takes to achieve a successful access is excessively long.
A system that would resolve collisions problems and effectively process multiple
BACKGROUND OF THE INVENTION
Technical Field of the Invention The present invention relates generally ' to the field of mobile telecommunications and, in particular, to a system for processing multiple random access mobile-originated calls.
It should be understood that the expression "the invention" and the like encompasses the subject matter of both the parent application and the divisional applications.
~e~rintion of Related Art The next generation of mobile communications systems will be required to provide a broad selection of telecommunications services including digital voice, video and data in packet and channel-switched modes. As a result, the number of calls being made is expected to increase significantly, which with result in much higher traffic density on random access channels (RACHs). Unfortunately, this higher traffic density will also result in increased collisions and access.
failures.
Consequently, the new generation of mobile communications systems will have to use much faster random access procedures, in order to increase their access success rates and reduce their access request processing times.
In most mobile communications systems, such as, for example, the European joint development referred to as the "Code Division Testbed" (CODIT), and systems operating in accordance with the- IS-95 Standard (ANSI J-STD-008), a mobile station can gain access to a base station by first determining that the RACH
is available for use. Then, the mobile station transmits a series of access request preambles (e.g., single 127 chip symbols) with increasing power levels, until the base station detects the access request. In response, the base station starts the la process of controlling the mobile station's transmitted power via a downlink channel. Once the initial "handshaking" between the mobile station and base station has been completed, the mobile user transmits a random access message.
More specifically; in a CODIT-based Code Division Multiple Access (CDMA) system, a mobile station vtiill attempt to access the base station receiver by using a "power ramping" process that increases the power level of each successive WO 98118280 . PCTlSE97/01722 .
..
transmitted preamble symbol. As soon as an access request preamble is detected, the base station activates a closed loop power control circuit, which functions to control the mobile station's transmitted power level in order to keep the received signal power from the mobile station at a desired level. The mobile station then transmits its specific access request data: The base station's receiver "despreads" the received (spread spectrum) signals using a matched filter, and diversity-combines the despread signals to take advantage of channel multipath diversity.
In an IS-95 CDMA system, a similar random access technique is used.
However, the primary difference between the CODIT and IS-95 process is that the IS-95 mobile station transmits a complete random access packet. If the base station does not acknowledge the access request, the IS-95 mobile station re-transmits the access request packet at a higher power level. This 'process continues until the base station acknowledges the access request.
In the Spread Spectrum Slot Reservation Multiple Access (SS-SRMA) System, a slotted ALOHA. random access scheme is used. Generally, a mobile station transmits and re-transmits the random access packet until the correct reception of the random access packet is acknowledged by the base station. The transmissions are spaced apart by random time intervals. However, the slotted ALOHA random access process is inherently unstable. Consequently, some form of feedback loop must be implemented to stabilize such a system. Furthermore, no provision is made to distinguish between multiple signal arrivals, which results in an increasing number of collisions and; necessarily, re-transmissions, and thus worsens the instability problem.
A number of significant problems exist with the above-described random access techniques. For example, in a CODIT system, a base station receiver can detect only one random access at a time. If two mobile stations transmit their access requests at the same time, either the two messages will collide and be destroyed, or , one message will be recognized and the other ignored. Consequently, the throughput efficiency of such a system is relatively low, its collision ratio is high, and the mean time that it takes to achieve a successful access is excessively long.
A system that would resolve collisions problems and effectively process multiple
-3-random requests is desirable, but to increase the throughput of the existing systems would require an increase in the number of access ,codes used (which are typically limited in number), and a corresponding number of additional matched filters would be required at the base station receiver.
Although existing IS-95 and SS-SRMA documents indicate that their base station CDMA receivers can demodulate multiple random access messages arriving in the same slot, these documents do not specify how this process can be implemented: Furthermore, the IS-95 documents do not indicate how to control the transmission power of the individual multiple access signals.
Additionally, the above-described IS-95 and CODIT random access processes are relatively slow, because numerous power ramping increments have to occur until an access request can be detected and acknowledged, and re-transmissions in the SS-SRMA system cause intolerable delays. Also, it is a relatively difficult process to implement a system that can receive multiple random access requests and control the power level of each individual request message. Consequently, for all of the above-described reasons, the usage efficiencies of the CODIT, IS-95 and SS-SRMA
RACHs are very low, and traffic interference experienced by users of these systems is excessive due to this inefficient use of the RACH and the numerous re-transmissions required.
Yet another problem with these CDMA systems is that they are basically not designed to resolve packet collision problems. Consequently, the throughput of these systems is further reduced because of numerous failed random access attempts and further related inefficiencies.
SUMMARY OF THE INVENTION
A mobile communications system is provided for significantly reducing the time required to process a random access mobile-originated call. During call setup, a mobile station transmits a random access packet that includes a preamble and a plurality of fields. The information provided in these fields is used by the base station to facilitate a more efficient call setup and more quickly allocate channel resources.
I
Although existing IS-95 and SS-SRMA documents indicate that their base station CDMA receivers can demodulate multiple random access messages arriving in the same slot, these documents do not specify how this process can be implemented: Furthermore, the IS-95 documents do not indicate how to control the transmission power of the individual multiple access signals.
Additionally, the above-described IS-95 and CODIT random access processes are relatively slow, because numerous power ramping increments have to occur until an access request can be detected and acknowledged, and re-transmissions in the SS-SRMA system cause intolerable delays. Also, it is a relatively difficult process to implement a system that can receive multiple random access requests and control the power level of each individual request message. Consequently, for all of the above-described reasons, the usage efficiencies of the CODIT, IS-95 and SS-SRMA
RACHs are very low, and traffic interference experienced by users of these systems is excessive due to this inefficient use of the RACH and the numerous re-transmissions required.
Yet another problem with these CDMA systems is that they are basically not designed to resolve packet collision problems. Consequently, the throughput of these systems is further reduced because of numerous failed random access attempts and further related inefficiencies.
SUMMARY OF THE INVENTION
A mobile communications system is provided for significantly reducing the time required to process a random access mobile-originated call. During call setup, a mobile station transmits a random access packet that includes a preamble and a plurality of fields. The information provided in these fields is used by the base station to facilitate a more efficient call setup and more quickly allocate channel resources.
I
4 A mobile communications system is also provided for detecting, identifying and receiving multiple random access requests. Each mobile station transmits one of a plurality of different preamble symbol patterns in a random access request packet. The base station. receiver includes a plurality of accumulators, each of which is tuned to a different preamble symbol pattern. Consequently, the base station receiver can distinguish between and process simultaneous random access requests. This preamble symbol arrangement can also be used in conjunction with power-camping processes, such as those used in IS-95 and CODIT systems, to provide individual power control for mobile stations making multiple random access attempts.
According to an aspect of the present invention there is provided a system for use in demodulating a plurality of random access request messages, fthe system comprising a first plurality of matched filters, a second plurality of accumulators, an output of each of said first plurality of matched filters connected to a respective input of said second plurality accumulators, and wherein an output of each of a third plurality of receiving antennas is coupled to a respective input of said first plurality of matched-filters.
According to another aspect of the present invention there is provided a receiver for use in demodulating a plurality of random access request messages, the receiver comprising a filter means for detecting at least one of the plurality of random access request messages, an accumulator means for summing a detected the at least one of the plurality of random access request messages, the accumulator means coupled to an output of the filter means, a peak signal detector means for detecting a predetermined signal at an output of the accumulator means; a channel estimation means for selecting a traffic channel in response to an output signal from the peak signal detector means, a demodulation means for demodulating the detected at least one of the plurality of random access request messages, and wherein an output of a receiving antenna means is coupled to an input of the filter means.
According to a further aspect of the present invention there is provided a method for controlling a transmit power level of a mobile station in a multiple random access communications system, the method comprising the steps of detecting at least one of a plurality of random access request messages, accumulating a detected the at least one of the plurality of random access request messages, detecting a predetermined signal resulting from the accumulating step, selecting a traffic channel in response to the 4a predetermined signal, and controlling a transmit power level of a mobile station associated with the at least one of the random access request messages.
According to an aspect of the present invention there is provided a signal format for a random access request in a mobile communications system, the signal format comprising a preamble, the preamble including at least one of a plurality of signature patterns, and at least one of a plurality of facilitating fields, the plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field.
According to another aspect of the present invention there is provided a method of acquiring access to a random access mobile system by a mobile station, the method comprising acquiring synchronization with an intended base station, determining a starting time for a random access request frame from a received broadcast/pilot channel information of the base station, estimating a Doppler fading rate and a number of significant rays existing in a transmission channel by measuring the level and rate of change of received broadcast/pilot channel signals, estimating the shadowing and distance attenuation of the transmission channel by measuring a path loss over a plurality of fading periods, calculating, based on the estimation steps and on a degree of transmission diversity required by the mobile system, the transmission power level required for a random access request message to be received at the intended base station with a predetermined signal-to-interference ratio, the random access request message including a preamble, and including at least one of a plurality of facilitating fields, the plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field, and as a last step, generating and transmitting the random access request message.
According to a further aspect of the present invention the preamble comprises at least one of a plurality of signature patterns.
According to a further aspect of the present invention there is provided a method in a base station for demodulating a plurality of random access requests, the method comprising receiving a first random access request, applying the first random access request to at least one matched filter to produce a despread result, accumulating the despread result using a plurality of different signature patterns to produce a plurality of accumulation results, and detecting at least a first peak signal from 4b the plurality of accumulation results, wherein the random access requests are received substantially simultaneously.
According to a further aspect of the present invention the first random access request comprises a first signature pattern.
BRIEF DESCRIPTION OF THE DRAWINGS
A more complete understanding of the method and apparatus of the present invention may be had by reference to the following detailed description when taken in conjunction with the accompanying drawings wherein:
FIGURE 1 is a diagram that illustrates an access request data frame, in accordance with a preferred embodiment of the present invention;
FIGURE 2 is a schematic block diagram of a cellular communications syster<i;
FIGURE 3 is a schematic block diagram that illustrates a pertinent section of ~ a base station random access receiver, in accordance with the preferred embodiment of the present invention; ' FIGURE 4 is a .schematic block diagram that illustrates a receiver that can be used to impleriient a method of demodulating multiple random access requests and also providing power control processing for each request, in accordance with a second embodiment of the present invention;
FIGURE 5 is a diagram that shows eight exemplary signature patterns that can be used as random access request preambles by a plurality of mobile stations;
FIGURE 6 is a schematic block diagram that illustrates how multiple random access requests can be correctly received and demodulated, in accordance with another.embbdiment of the present invention; and
According to an aspect of the present invention there is provided a system for use in demodulating a plurality of random access request messages, fthe system comprising a first plurality of matched filters, a second plurality of accumulators, an output of each of said first plurality of matched filters connected to a respective input of said second plurality accumulators, and wherein an output of each of a third plurality of receiving antennas is coupled to a respective input of said first plurality of matched-filters.
According to another aspect of the present invention there is provided a receiver for use in demodulating a plurality of random access request messages, the receiver comprising a filter means for detecting at least one of the plurality of random access request messages, an accumulator means for summing a detected the at least one of the plurality of random access request messages, the accumulator means coupled to an output of the filter means, a peak signal detector means for detecting a predetermined signal at an output of the accumulator means; a channel estimation means for selecting a traffic channel in response to an output signal from the peak signal detector means, a demodulation means for demodulating the detected at least one of the plurality of random access request messages, and wherein an output of a receiving antenna means is coupled to an input of the filter means.
According to a further aspect of the present invention there is provided a method for controlling a transmit power level of a mobile station in a multiple random access communications system, the method comprising the steps of detecting at least one of a plurality of random access request messages, accumulating a detected the at least one of the plurality of random access request messages, detecting a predetermined signal resulting from the accumulating step, selecting a traffic channel in response to the 4a predetermined signal, and controlling a transmit power level of a mobile station associated with the at least one of the random access request messages.
According to an aspect of the present invention there is provided a signal format for a random access request in a mobile communications system, the signal format comprising a preamble, the preamble including at least one of a plurality of signature patterns, and at least one of a plurality of facilitating fields, the plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field.
According to another aspect of the present invention there is provided a method of acquiring access to a random access mobile system by a mobile station, the method comprising acquiring synchronization with an intended base station, determining a starting time for a random access request frame from a received broadcast/pilot channel information of the base station, estimating a Doppler fading rate and a number of significant rays existing in a transmission channel by measuring the level and rate of change of received broadcast/pilot channel signals, estimating the shadowing and distance attenuation of the transmission channel by measuring a path loss over a plurality of fading periods, calculating, based on the estimation steps and on a degree of transmission diversity required by the mobile system, the transmission power level required for a random access request message to be received at the intended base station with a predetermined signal-to-interference ratio, the random access request message including a preamble, and including at least one of a plurality of facilitating fields, the plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field, and as a last step, generating and transmitting the random access request message.
According to a further aspect of the present invention the preamble comprises at least one of a plurality of signature patterns.
According to a further aspect of the present invention there is provided a method in a base station for demodulating a plurality of random access requests, the method comprising receiving a first random access request, applying the first random access request to at least one matched filter to produce a despread result, accumulating the despread result using a plurality of different signature patterns to produce a plurality of accumulation results, and detecting at least a first peak signal from 4b the plurality of accumulation results, wherein the random access requests are received substantially simultaneously.
According to a further aspect of the present invention the first random access request comprises a first signature pattern.
BRIEF DESCRIPTION OF THE DRAWINGS
A more complete understanding of the method and apparatus of the present invention may be had by reference to the following detailed description when taken in conjunction with the accompanying drawings wherein:
FIGURE 1 is a diagram that illustrates an access request data frame, in accordance with a preferred embodiment of the present invention;
FIGURE 2 is a schematic block diagram of a cellular communications syster<i;
FIGURE 3 is a schematic block diagram that illustrates a pertinent section of ~ a base station random access receiver, in accordance with the preferred embodiment of the present invention; ' FIGURE 4 is a .schematic block diagram that illustrates a receiver that can be used to impleriient a method of demodulating multiple random access requests and also providing power control processing for each request, in accordance with a second embodiment of the present invention;
FIGURE 5 is a diagram that shows eight exemplary signature patterns that can be used as random access request preambles by a plurality of mobile stations;
FIGURE 6 is a schematic block diagram that illustrates how multiple random access requests can be correctly received and demodulated, in accordance with another.embbdiment of the present invention; and
-5-FIGURE 7 is a schematic block diagram of the details of the base station receiver shown in FIGURE 6.
DETAILED DESCRIPTION.OF THE DRAWINGS
The preferred embodiment of the present invention and its advantages are best understood by referring to FIGURES 1-7 of the drawings, Iike numerals being used for like and corresponding parts of the various drawings.
Essentially, during the access request phase of a mobile-originated call, the mobile station _ that is preparing to request access to the base station receiver generates an access request data frame to be transmitted. A diagram that illustrates such an access request data frame is shown in FIGURE 1. For the preferred embodiment of the present invention, the access request data frame is composed of a preamble, and forward-error-correction (FEC) coded information about the mobile station's identity, the type of service required, the air-time required, "short" data, ' and error detection symbols. Each access request frame is typically 10 msec long.
Alternatively, a shorter frame length may be used (e.g., 5 cosec long). The access request frame described herein can be referred to broadly as a "facilitating"
random access request frame.
Prior to generating the access request data frame, it is assumed that the mobile station has already obtained frame synchronization information from the base station's broadcast channel (BCH), as well as estimating shadowing and distance attenuation with respect to the transmission channel (the transmission path between the mobile and base stations). Taking into account this information, the mobile station transmits the access request data packet at the beginning of the next random access frame, and with an adequate power level to compensate for shadowing and distance attenuation. At the intended base station, the access request frame is demodulated utilizing a matched filter-based receiver. If the access request frame is properly received and demodulated, the base station acknowledges the request and schedules accordingly- to process the mobile station's subsequent information transmissions.
WO 98/18280 PCT/SE97/01722 .
DETAILED DESCRIPTION.OF THE DRAWINGS
The preferred embodiment of the present invention and its advantages are best understood by referring to FIGURES 1-7 of the drawings, Iike numerals being used for like and corresponding parts of the various drawings.
Essentially, during the access request phase of a mobile-originated call, the mobile station _ that is preparing to request access to the base station receiver generates an access request data frame to be transmitted. A diagram that illustrates such an access request data frame is shown in FIGURE 1. For the preferred embodiment of the present invention, the access request data frame is composed of a preamble, and forward-error-correction (FEC) coded information about the mobile station's identity, the type of service required, the air-time required, "short" data, ' and error detection symbols. Each access request frame is typically 10 msec long.
Alternatively, a shorter frame length may be used (e.g., 5 cosec long). The access request frame described herein can be referred to broadly as a "facilitating"
random access request frame.
Prior to generating the access request data frame, it is assumed that the mobile station has already obtained frame synchronization information from the base station's broadcast channel (BCH), as well as estimating shadowing and distance attenuation with respect to the transmission channel (the transmission path between the mobile and base stations). Taking into account this information, the mobile station transmits the access request data packet at the beginning of the next random access frame, and with an adequate power level to compensate for shadowing and distance attenuation. At the intended base station, the access request frame is demodulated utilizing a matched filter-based receiver. If the access request frame is properly received and demodulated, the base station acknowledges the request and schedules accordingly- to process the mobile station's subsequent information transmissions.
WO 98/18280 PCT/SE97/01722 .
-6-Specifically, referring to FIGURE 2, a pertinent section of a cellular communications system 10 is shown, which includes a base station transmitlreceive antenna 12 and transmitter/receiver section 14, and a plurality of mobile stations 16 and 18. Although only two mobile stations are shown, FIGURE 2 is for illustrative purposes and the present invention can be assumed to include more than two mobile stations. Prior to generating and transmitting an access request frame, a mobile station (e.g., 16) acquires synchronization, or synchronizes, with an intended base station receiver (14). The mobile station then determines the starting time for each random access frame, from the base station's broadcastlpilot channel information.
If the base station is configured to measure and broadcast the total amount of traffic present at its receiver (e.g., representing mufti-user interference), the mobile station receives and detects this information and uses it to calculate a signal transmission level that is needed to overcome the interference: By measuring the level and rate of change of the received broadcast/pilot signals, the mobile station estimates the 1 S Doppler fading rate and -number of significant "rays" existing in the transmission channel. The mobile station then estimates the shadowing and distance attenuation of the transmission channel, by measuring the path loss over a sufficient number of fading periods. Taking into account the degree of transmission diversity required by the system, the mobile station then calculates the transmission power level required- for the access request frame to be received at the base station, with a predetermined signal-to-interference ratio.
Referring again to FIGURE 1, the access request frame shown includes a preamble of L unmodulated symbols. Preferably, for this embodiment, each symbol is 1023 chips long. The spreading ratio of the preamble is selected to be longer than the spreading ratio of the rest of the frame, in order to have a better spreading gain and also to reduce uncertainty at the base station. Due to different users' propagation delays, and because the base station has to receive the first symbol within a pre-defined window, the preamble symbols are chosen to be longer than the system's maximum propagation delay. The preamble can contain a unique signature pattern, which will be described in detail below.
The access request frame also includes a user identity (ID) field of length N
symbols. The mobile station randomly selects the symbols that make up the ID
field. The use of a longer user ID will decrease the probability that simultaneous random access requests from two mobile stations (e. g. , 16 and 18) will include the same random ID. However, using a longer identity field will also increase the overall frame length, which in turn, can increase the frame error rate (FER) probability. So, the length of the ID field should be selected with this characteristic in mind.
Another field in the access request frame is the required service number (K).
The length of the required service number is determined by the number of possible services that are to be provided by the system. A short data message Q symbols long may also be transmitted in the random access request packet to increase the transmission efficiency. For example, a short data message transmission can obviate the need to complete the normal call setup process and reduce the other overhead messages required, since there is a very limited amount of data to be transmitted.
A required air time field of M symbols is also included in the random access request frame. For this embodiment, "required air time" is defined as the total time the mobile station will need in order to transmit a complete message. The level.of detail to be included in this field is a design preference, which depends primarily on the extent that the FER will be affected. An error detection redundancy field (cyclic redundancy code of P symbols long) is also included as a design preference, which depends on the overall frame length desired. Except for the preamble, the information included in the random access request frame is forward error correction (FEC) coded using a known coding technique. Although the embodiment shown in FIGURE 1 includes specific information in each FEC coded field, the invention is not intended to be so limited in scope. For example, any information that can be used by a base station receiver to more quickly and efficiently set up a random access call can be included as a field in the frame structure shown. Also, the information included in these fields does not have to be FEC coded in order to be covered by the present inventive concept.
WO 98/18280 PCT/SE9'1/01722 _g_ The random access request frame shown in FIGURE 1 is preferably transmitted at the beginning of the next slot. The mobile station (16) sets the transmission power level for this packet at a level appropriate to compensate for shadowing and distance transmission channel attenuation. For this embodiment, the S Rayleigh fading factor can be assumed to be largely compensated for by employing diversity reception and combining techniques at the base station receiver 14.
FIGURE 3. is a schematic block diagram that illustrates a pertinent section of a base station random access receiver 14, in accordance with the preferred embodiment of the present invention. As shown in FIGURE 3, the front end of the base station receiver 14 includes a plurality of antennas 12a-n. The output of each ' antenna is coupled to a respective matched filter 13a-n. The output of each matched filter is coupled to a respective accumulator 15a-n. The output of each accumulator lSa-n is coupled to a respective peak signal detector (not explicitly shown).
A more complete receiver section -will be described in detail below.
In operation, each matched filter 13a-n is tuned initially to the base station's specific preamble spreading code. The output of each matched filter is recursively accumulated over the symbol period, Ts, for the duration of L preamble symbols.
If the preamble includes a signature pattern (described below), the accumulation is accomplished by using a bank of accumulators, with each accumulator tuned to one of the signature patterns. The type. of recursive accumulation technique used may be either coherent or incoherent accumulation, depending on - the transmission channel's fading rate. 'Preferably, coherent accumulation is used because it is more beneficial for CDMA demodulation and can be used even at moderately high-fading rates.
At the end of the preamble period, each accumulator 15a-n in the base station receiver section 14 searches the output of the respective matched filter 13a-n for each signal peak that exceeds a predetermined detection threshold. Each accumulator then registers (detects and stores) the magnitude and relative phase of each of those peak signals, and thereby determines the. number of significant signal ' rays available for demodulation in the receiver. A rake receiver section (not explicitly shown) demodulates the data portion of the random access request frame, WO 98/18280 PI:TlSE97lOI722 _g_ by using one of a selection, equal gain, or maximal ratio combining demodulation schemes. For one embodiment, a selection combining demodulation scheme is preferred, because it facilitates multiple random access reception (discussed below).
For another embodiment, an equal gain or maximal ratio combining demodulation S scheme may be used when an identification of each individual access attempt is possible. The demodulation schemes-in this embodiment will facilitate the operation of mobile stations at lower transmission signal power levels. Receiver section coherently demodulates the data received. As shown in FIGURE 1, pilot tones are inserted in the random access request packet at the mobile station, to facilitate the coherent demodulation process at the other end. The demodulated data is then decoded and checked for errors.
If a random access request packet is correctly received and demodulated, the base station 14 transmits an acknowledgment message to the mobile station 16, and schedules the user's call to proceed if appropriate channel resources are available.
1 S For short packet data (Q), the base station needs only transmit an acknowledgment message.
If no channel resources are available within the scheduling timeframe, the base station transmits a "busy" message that may instruct the mobile station when to transmit a new request. If,the base station does not transmit an acknowledgment message, the mobile station can assume that the request attempt was unsuccessful.
By having a mobile station (e.g., -16, 18) transmit a random acces$ request frame such as the frame illustrated in FIGURE 1, the required service number (K), required air time (M), and short data (Q) fields can be used advantageously to facilitate the transmission of the packet data that follows the access request. Since 2S these fields can be predetermined and that information can be provided, a priori, to the base station's receiver, the receiver can be configured more quickly and efficiently than prior systems.
A method is also provided for regulating access request arrivals at the receiver 14 if collisions begin to occur, by having the base station broadcast an m-bit busy flag for use by the mobile stations. For example, the value of m can be determined by the number of collisions the base station has detected. The base station can thus regulate the rate of the access request transmissions (and arrivals) by choosing one of 2'" levels and transmitting that information for allocation purposes to the mobile stations in the network.
FIGURE 4 is a schematic block diagram that illustrates,a receiver 14 that can be used to implement a method of identifying and demodulating multiple random access requests. In order to enable a base station receiver to distinguish between multiple random access requests, a novel preamble bit or syibol pattern can be used. Each requesting mobile station can transmit one of L different preamble bit or symbol patterns (hereinafter referred to as "signatures"). As shown in FIGURE
4, each of L accumulators is tuned to detect a specific signature (t) coupled from the output of the matched filter. This signature preamble arrangement (described below) may also be used for power-camping, such as used in IS-95 and CODIT systems, to distinguish between multiple access attempts and provide separate power control processing for individual mobile stations making random access attempts.
FIGURE 5 is a diagram that shows eight exemplary signature patterns that can be used as preambles by a plurality of mobile stations. Preferably; as shown in FIGURE 5, the signature patterns used are orthogonal to each other. At the base station receiver, one accumulator is provided for each signature ,pattern.
Each accumulator sums the signals output from the matched filter.
In operation, a mobile station (16, 18, etc.) that is preparing to transmit a random access request message, randomly selects one of the L signatures from an internal memory location. The mobile station then transmits a preamble in ., accordance with the selected signature's pattern. When the output of the accumulator 126 (1-~ associated with the selected signature indicates the presence of a random access signal at peak detector 128, a corresponding demodulator (not explicitly shown) is activated. A maximal ratio combining method can be used to combine all of the rays detected from that mobile station. For this embodiment, accumulator 126 is preferably a buffer memory device, wherein the matched filter output samples (S;~) are written into the rows of an array 126' . The width of the array is one.symbol long (N), and the height of the array is equal to L. The array elements are added over the "accumulator window length" L. Although not WO 98/18280 PC'T/SE97/01722 explicitly shown, a separate accumulator is used in each of the I and Q
branches in receiver 14, so that the received signals can be coherently accumulated by a known . technique. As shown by this exemplary illustration, accumulator 126 is used in the receiver's I branch. Using the structure and method illustrated by FIGURE 4, the S receiver's signal-to-interference power ratio can be increased by L times over prior systems.
Specifically; the signals, S;~, are multiplied by mixers 136(a-1) and summed at summer 138. The number of signatures used (1) is preferably based on the amount of traffic on the RACH, the probability that two mobile stations will not select the same signature during the same preamble period, and the packet size constraints imposed on the RACH. In this embodiment, 8 signatures and corresponding accumulators are used, which provides a 9 dB signal gain for each mobile station's transmission. In the embodiment illustrated by FIGURE 3 above, a signature pattern (a-n) is input to a respective mixer 17a-n to facilitate the 1 S demodulation of the plurality of random access requests.
If an error occurs in demodulating the received data, a busy/flag procedure can be used. For example, the base station can acknowledge the receipt of a random access packet from a specific mobile station '(that transmitted a specific signature preamble). The base station can instruct that mobile station to utilize a particular code for subsequent transmissions, and bar other mobile stations from using that allocated code. Consequently.; erfoneous data or unsuccessful access attempts can be detected and re-transmitted more quickly, and the probability of additional errors or collisions will be significantly reduced.
FIGURE 6 is a schematic block diagram that illustrates how multiple 2S random access requests can be correctly received and demodulated, in accordance with a second embodiment of the present invention. The preferred method utilizes a form of multipath and space diversity reception along with selection combining techniques. Generally, diversity selection combining ~ methods are used to individually analyze and demodulate all received rays which are above a predetermined threshold. Consequently, if a plurality of access requests arrive at receiver 114 at the same time, all of the requests will be processed equally, and the WO 98!18280 PCTlSE9~101722 probability will thereby be increased that all of the mobile stations' requests will be correctly received and demodulated.
The selection combining method utilizes both multipath diversity (e.g., demodulating multiple numbers of rays) and space diversity (e.g., multiple antennas). In this way, as shown in FIGURE 6, a plurality of access requests can be correctly received and demodulated, because the Rayleigh fading process in the transmission channel combined with the effects of these diversity reception methods can capitalize on the fact that certain access requests may be weaker than others in one diversity path, but stronger in another path.
FIGURE 7 is a schematic block diagram of the details of the base station receiver 114 shown partly in FIGURE 6, which can be used to receive and demodulate random access requests made by a plurality of mobile stations, in accordance with the second embodiment of the present invention. Receiver 114 includes a receiving antenna 122 connected to an input of a matched filter 124.
During a preamble period (L symbols long), the output of matched filter 124 is.
accumulated in accumulator 126 over the L symbol periods to.increase the received signal-to-interference power ratio. For this embodiment, accumulator 126 is preferably a buffer memory device, wherein the matched filter output samples (S;~) are written into the rows of an array 126' . The width of the array is one symbol long (N), and the height of the array is equal to L. The array elements are added over the "accumulator window length" L. Although not explicitly shown, a separate accumulator is used in each of the I and Q branches in receiver 114, so that the received signals can be coherently accumulated by a known technique. As shown by this exemplary illustration, accumulator 126 is used in the receiver's I
branch.
Using the structure and method illustrated by FIGURE 7, the receiver's signal-to interference power ratio can be increased by L times over prior systems:
The output of accumulator 126 is connected to an input of peak detection circuit 128. When a signal is detected from accumulator 126, the output of peak detection circuit 128 is coupled to a channel estimator unit 130. Channel estimator unit 130 estimates the phase and amplitude of the detected peak signal. As a plurality of signal peaks is detected from accumulator 126, the receiver assigns each such signal to a separate demodulator 132x-n. Subsequently, each separate signal from demodulators 132a-n is treated as if it is incoming from a different mobile station.
The duration of a random access request transmission is relatively small-.
Consequently, no significant additional interference is, deemed to be exerted on traffic user signals by these requests. However, the base station's receiver can use an interference cancellation unit 134 to remove any existing high interference already exerted on traffic users of the system. Interference cancellation can be readily implemented during the preamble period, because both the phase and polarity of the incoming signals are known. As the random access message data is received, the base station receiver can continue the interference cancellation process.
Although a preferred embodiment of the method and apparatus of the present invention has been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it will be understood that the invention is not limited to the embodiments disclosed, but is capable of numerous rearrangements, modifications and substitutions without departing from the spirit of the invention as set forth and defined by the following claims. ,
If the base station is configured to measure and broadcast the total amount of traffic present at its receiver (e.g., representing mufti-user interference), the mobile station receives and detects this information and uses it to calculate a signal transmission level that is needed to overcome the interference: By measuring the level and rate of change of the received broadcast/pilot signals, the mobile station estimates the 1 S Doppler fading rate and -number of significant "rays" existing in the transmission channel. The mobile station then estimates the shadowing and distance attenuation of the transmission channel, by measuring the path loss over a sufficient number of fading periods. Taking into account the degree of transmission diversity required by the system, the mobile station then calculates the transmission power level required- for the access request frame to be received at the base station, with a predetermined signal-to-interference ratio.
Referring again to FIGURE 1, the access request frame shown includes a preamble of L unmodulated symbols. Preferably, for this embodiment, each symbol is 1023 chips long. The spreading ratio of the preamble is selected to be longer than the spreading ratio of the rest of the frame, in order to have a better spreading gain and also to reduce uncertainty at the base station. Due to different users' propagation delays, and because the base station has to receive the first symbol within a pre-defined window, the preamble symbols are chosen to be longer than the system's maximum propagation delay. The preamble can contain a unique signature pattern, which will be described in detail below.
The access request frame also includes a user identity (ID) field of length N
symbols. The mobile station randomly selects the symbols that make up the ID
field. The use of a longer user ID will decrease the probability that simultaneous random access requests from two mobile stations (e. g. , 16 and 18) will include the same random ID. However, using a longer identity field will also increase the overall frame length, which in turn, can increase the frame error rate (FER) probability. So, the length of the ID field should be selected with this characteristic in mind.
Another field in the access request frame is the required service number (K).
The length of the required service number is determined by the number of possible services that are to be provided by the system. A short data message Q symbols long may also be transmitted in the random access request packet to increase the transmission efficiency. For example, a short data message transmission can obviate the need to complete the normal call setup process and reduce the other overhead messages required, since there is a very limited amount of data to be transmitted.
A required air time field of M symbols is also included in the random access request frame. For this embodiment, "required air time" is defined as the total time the mobile station will need in order to transmit a complete message. The level.of detail to be included in this field is a design preference, which depends primarily on the extent that the FER will be affected. An error detection redundancy field (cyclic redundancy code of P symbols long) is also included as a design preference, which depends on the overall frame length desired. Except for the preamble, the information included in the random access request frame is forward error correction (FEC) coded using a known coding technique. Although the embodiment shown in FIGURE 1 includes specific information in each FEC coded field, the invention is not intended to be so limited in scope. For example, any information that can be used by a base station receiver to more quickly and efficiently set up a random access call can be included as a field in the frame structure shown. Also, the information included in these fields does not have to be FEC coded in order to be covered by the present inventive concept.
WO 98/18280 PCT/SE9'1/01722 _g_ The random access request frame shown in FIGURE 1 is preferably transmitted at the beginning of the next slot. The mobile station (16) sets the transmission power level for this packet at a level appropriate to compensate for shadowing and distance transmission channel attenuation. For this embodiment, the S Rayleigh fading factor can be assumed to be largely compensated for by employing diversity reception and combining techniques at the base station receiver 14.
FIGURE 3. is a schematic block diagram that illustrates a pertinent section of a base station random access receiver 14, in accordance with the preferred embodiment of the present invention. As shown in FIGURE 3, the front end of the base station receiver 14 includes a plurality of antennas 12a-n. The output of each ' antenna is coupled to a respective matched filter 13a-n. The output of each matched filter is coupled to a respective accumulator 15a-n. The output of each accumulator lSa-n is coupled to a respective peak signal detector (not explicitly shown).
A more complete receiver section -will be described in detail below.
In operation, each matched filter 13a-n is tuned initially to the base station's specific preamble spreading code. The output of each matched filter is recursively accumulated over the symbol period, Ts, for the duration of L preamble symbols.
If the preamble includes a signature pattern (described below), the accumulation is accomplished by using a bank of accumulators, with each accumulator tuned to one of the signature patterns. The type. of recursive accumulation technique used may be either coherent or incoherent accumulation, depending on - the transmission channel's fading rate. 'Preferably, coherent accumulation is used because it is more beneficial for CDMA demodulation and can be used even at moderately high-fading rates.
At the end of the preamble period, each accumulator 15a-n in the base station receiver section 14 searches the output of the respective matched filter 13a-n for each signal peak that exceeds a predetermined detection threshold. Each accumulator then registers (detects and stores) the magnitude and relative phase of each of those peak signals, and thereby determines the. number of significant signal ' rays available for demodulation in the receiver. A rake receiver section (not explicitly shown) demodulates the data portion of the random access request frame, WO 98/18280 PI:TlSE97lOI722 _g_ by using one of a selection, equal gain, or maximal ratio combining demodulation schemes. For one embodiment, a selection combining demodulation scheme is preferred, because it facilitates multiple random access reception (discussed below).
For another embodiment, an equal gain or maximal ratio combining demodulation S scheme may be used when an identification of each individual access attempt is possible. The demodulation schemes-in this embodiment will facilitate the operation of mobile stations at lower transmission signal power levels. Receiver section coherently demodulates the data received. As shown in FIGURE 1, pilot tones are inserted in the random access request packet at the mobile station, to facilitate the coherent demodulation process at the other end. The demodulated data is then decoded and checked for errors.
If a random access request packet is correctly received and demodulated, the base station 14 transmits an acknowledgment message to the mobile station 16, and schedules the user's call to proceed if appropriate channel resources are available.
1 S For short packet data (Q), the base station needs only transmit an acknowledgment message.
If no channel resources are available within the scheduling timeframe, the base station transmits a "busy" message that may instruct the mobile station when to transmit a new request. If,the base station does not transmit an acknowledgment message, the mobile station can assume that the request attempt was unsuccessful.
By having a mobile station (e.g., -16, 18) transmit a random acces$ request frame such as the frame illustrated in FIGURE 1, the required service number (K), required air time (M), and short data (Q) fields can be used advantageously to facilitate the transmission of the packet data that follows the access request. Since 2S these fields can be predetermined and that information can be provided, a priori, to the base station's receiver, the receiver can be configured more quickly and efficiently than prior systems.
A method is also provided for regulating access request arrivals at the receiver 14 if collisions begin to occur, by having the base station broadcast an m-bit busy flag for use by the mobile stations. For example, the value of m can be determined by the number of collisions the base station has detected. The base station can thus regulate the rate of the access request transmissions (and arrivals) by choosing one of 2'" levels and transmitting that information for allocation purposes to the mobile stations in the network.
FIGURE 4 is a schematic block diagram that illustrates,a receiver 14 that can be used to implement a method of identifying and demodulating multiple random access requests. In order to enable a base station receiver to distinguish between multiple random access requests, a novel preamble bit or syibol pattern can be used. Each requesting mobile station can transmit one of L different preamble bit or symbol patterns (hereinafter referred to as "signatures"). As shown in FIGURE
4, each of L accumulators is tuned to detect a specific signature (t) coupled from the output of the matched filter. This signature preamble arrangement (described below) may also be used for power-camping, such as used in IS-95 and CODIT systems, to distinguish between multiple access attempts and provide separate power control processing for individual mobile stations making random access attempts.
FIGURE 5 is a diagram that shows eight exemplary signature patterns that can be used as preambles by a plurality of mobile stations. Preferably; as shown in FIGURE 5, the signature patterns used are orthogonal to each other. At the base station receiver, one accumulator is provided for each signature ,pattern.
Each accumulator sums the signals output from the matched filter.
In operation, a mobile station (16, 18, etc.) that is preparing to transmit a random access request message, randomly selects one of the L signatures from an internal memory location. The mobile station then transmits a preamble in ., accordance with the selected signature's pattern. When the output of the accumulator 126 (1-~ associated with the selected signature indicates the presence of a random access signal at peak detector 128, a corresponding demodulator (not explicitly shown) is activated. A maximal ratio combining method can be used to combine all of the rays detected from that mobile station. For this embodiment, accumulator 126 is preferably a buffer memory device, wherein the matched filter output samples (S;~) are written into the rows of an array 126' . The width of the array is one.symbol long (N), and the height of the array is equal to L. The array elements are added over the "accumulator window length" L. Although not WO 98/18280 PC'T/SE97/01722 explicitly shown, a separate accumulator is used in each of the I and Q
branches in receiver 14, so that the received signals can be coherently accumulated by a known . technique. As shown by this exemplary illustration, accumulator 126 is used in the receiver's I branch. Using the structure and method illustrated by FIGURE 4, the S receiver's signal-to-interference power ratio can be increased by L times over prior systems.
Specifically; the signals, S;~, are multiplied by mixers 136(a-1) and summed at summer 138. The number of signatures used (1) is preferably based on the amount of traffic on the RACH, the probability that two mobile stations will not select the same signature during the same preamble period, and the packet size constraints imposed on the RACH. In this embodiment, 8 signatures and corresponding accumulators are used, which provides a 9 dB signal gain for each mobile station's transmission. In the embodiment illustrated by FIGURE 3 above, a signature pattern (a-n) is input to a respective mixer 17a-n to facilitate the 1 S demodulation of the plurality of random access requests.
If an error occurs in demodulating the received data, a busy/flag procedure can be used. For example, the base station can acknowledge the receipt of a random access packet from a specific mobile station '(that transmitted a specific signature preamble). The base station can instruct that mobile station to utilize a particular code for subsequent transmissions, and bar other mobile stations from using that allocated code. Consequently.; erfoneous data or unsuccessful access attempts can be detected and re-transmitted more quickly, and the probability of additional errors or collisions will be significantly reduced.
FIGURE 6 is a schematic block diagram that illustrates how multiple 2S random access requests can be correctly received and demodulated, in accordance with a second embodiment of the present invention. The preferred method utilizes a form of multipath and space diversity reception along with selection combining techniques. Generally, diversity selection combining ~ methods are used to individually analyze and demodulate all received rays which are above a predetermined threshold. Consequently, if a plurality of access requests arrive at receiver 114 at the same time, all of the requests will be processed equally, and the WO 98!18280 PCTlSE9~101722 probability will thereby be increased that all of the mobile stations' requests will be correctly received and demodulated.
The selection combining method utilizes both multipath diversity (e.g., demodulating multiple numbers of rays) and space diversity (e.g., multiple antennas). In this way, as shown in FIGURE 6, a plurality of access requests can be correctly received and demodulated, because the Rayleigh fading process in the transmission channel combined with the effects of these diversity reception methods can capitalize on the fact that certain access requests may be weaker than others in one diversity path, but stronger in another path.
FIGURE 7 is a schematic block diagram of the details of the base station receiver 114 shown partly in FIGURE 6, which can be used to receive and demodulate random access requests made by a plurality of mobile stations, in accordance with the second embodiment of the present invention. Receiver 114 includes a receiving antenna 122 connected to an input of a matched filter 124.
During a preamble period (L symbols long), the output of matched filter 124 is.
accumulated in accumulator 126 over the L symbol periods to.increase the received signal-to-interference power ratio. For this embodiment, accumulator 126 is preferably a buffer memory device, wherein the matched filter output samples (S;~) are written into the rows of an array 126' . The width of the array is one symbol long (N), and the height of the array is equal to L. The array elements are added over the "accumulator window length" L. Although not explicitly shown, a separate accumulator is used in each of the I and Q branches in receiver 114, so that the received signals can be coherently accumulated by a known technique. As shown by this exemplary illustration, accumulator 126 is used in the receiver's I
branch.
Using the structure and method illustrated by FIGURE 7, the receiver's signal-to interference power ratio can be increased by L times over prior systems:
The output of accumulator 126 is connected to an input of peak detection circuit 128. When a signal is detected from accumulator 126, the output of peak detection circuit 128 is coupled to a channel estimator unit 130. Channel estimator unit 130 estimates the phase and amplitude of the detected peak signal. As a plurality of signal peaks is detected from accumulator 126, the receiver assigns each such signal to a separate demodulator 132x-n. Subsequently, each separate signal from demodulators 132a-n is treated as if it is incoming from a different mobile station.
The duration of a random access request transmission is relatively small-.
Consequently, no significant additional interference is, deemed to be exerted on traffic user signals by these requests. However, the base station's receiver can use an interference cancellation unit 134 to remove any existing high interference already exerted on traffic users of the system. Interference cancellation can be readily implemented during the preamble period, because both the phase and polarity of the incoming signals are known. As the random access message data is received, the base station receiver can continue the interference cancellation process.
Although a preferred embodiment of the method and apparatus of the present invention has been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it will be understood that the invention is not limited to the embodiments disclosed, but is capable of numerous rearrangements, modifications and substitutions without departing from the spirit of the invention as set forth and defined by the following claims. ,
Claims (22)
1. A Base Station for receiving a random access request, the request comprising:
a preamble, said preamble including at least one of a plurality of signature patterns; and at least one of a plurality of facilitating fields, said plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field.
a preamble, said preamble including at least one of a plurality of signature patterns; and at least one of a plurality of facilitating fields, said plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field.
2. The Base Station according to claim 1, wherein said at least one of said plurality of signature patterns is orthogonal to another one.
3. The Base Station according to claim 1 or 2, wherein said at least one of said plurality of facilitating fields comprises a forward error correction coded field.
4. The Base Station according to any one of claims 1 to 3, wherein the request further comprises pilot tones for facilitating coherent demodulation at the base station.
5. A Mobile Station for sending a random access request, the request comprising:
a preamble, said preamble including at least one of a plurality of signature patterns; and at least one of a plurality of facilitating fields, said plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field.
a preamble, said preamble including at least one of a plurality of signature patterns; and at least one of a plurality of facilitating fields, said plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field.
6. The Mobile Station according to claim 5, wherein said at least one of said plurality of signature patterns is orthogonal to another one.
7. The Mobile Station according to claim 5 or 6, wherein said at least one of said plurality of facilitating fields comprises a forward error correction coded field.
8. The Mobile Station according to any one of claims 5 to 7, wherein the request further comprises pilot tones for facilitating coherent demodulation at a base station.
9. A method of acquiring access to a random access mobile system by a mobile station, the method comprising:
acquiring synchronization with an intended base station;
determining a starting time for a random access request frame from a received broadcast/pilot channel information of said base station;
estimating a Doppler fading rate and a number of significant rays existing in a transmission channel by measuring the level and rate of change of received broadcast/pilot channel signals;
estimating the shadowing and distance attenuation of the transmission channel by measuring a path loss over a plurality of fading periods;
calculating, based on the estimation steps and on a degree of transmission diversity required by the mobile system, the transmission power level required for a random access request message to be received at the intended base station with a predetermined signal-to-interference ratio, said random access request message including a preamble; and including at least one of a plurality of facilitating fields, said plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field; and as a last step, generating and transmitting the random access request message.
acquiring synchronization with an intended base station;
determining a starting time for a random access request frame from a received broadcast/pilot channel information of said base station;
estimating a Doppler fading rate and a number of significant rays existing in a transmission channel by measuring the level and rate of change of received broadcast/pilot channel signals;
estimating the shadowing and distance attenuation of the transmission channel by measuring a path loss over a plurality of fading periods;
calculating, based on the estimation steps and on a degree of transmission diversity required by the mobile system, the transmission power level required for a random access request message to be received at the intended base station with a predetermined signal-to-interference ratio, said random access request message including a preamble; and including at least one of a plurality of facilitating fields, said plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field; and as a last step, generating and transmitting the random access request message.
10. The method of claim 9, wherein said preamble comprises at least one of a plurality of signature patterns.
11. The method according to claim 10, further comprising the step of selecting a unique signature pattern from said plurality of signature patterns from an internal memory location of the mobile station.
12. The method according to claim 11, wherein said plurality of signature patterns comprises a first signature pattern and a second signature pattern orthogonal to said first signature pattern.
13. The method according to claim 11 or 12, wherein the step of generating and transmitting said random access request message comprises the step of inserting said unique signature pattern into a preamble of said random access request message.
14. The method according to any one of claims 10 to 12, wherein pilot tones are inserted in the random access request frame for facilitating coherent demodulation at the base station.
15. A method in a base station for demodulating a plurality of random access requests, the method comprising:
receiving a first random access request; applying said first random access request to at least one matched filter to produce a despread result;
accumulating said despread result using a plurality of different signature patterns to produce a plurality of accumulation results; and detecting at least a first peak signal from said plurality of accumulation results;
wherein said first random access request comprises a preamble including at least one of a plurality of signature patterns, and at least one of a plurality of facilitating fields, said plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field
receiving a first random access request; applying said first random access request to at least one matched filter to produce a despread result;
accumulating said despread result using a plurality of different signature patterns to produce a plurality of accumulation results; and detecting at least a first peak signal from said plurality of accumulation results;
wherein said first random access request comprises a preamble including at least one of a plurality of signature patterns, and at least one of a plurality of facilitating fields, said plurality of facilitating fields including a mobile identity field, a service field, a short data field and an air time field
16. The method according to claim 15, wherein said first random access request comprises a first random access request frame, said first random access request frame having a preamble that includes said at least one of the plurality of signature patterns.
17. The method according to claim 15, wherein said step of applying said first random access request to at least one matched filter to produce a despread result further comprises the step of applying said first random access request to said at least one matched filter using a specific preamble spreading code.
18. The method according to claim 15, wherein said step of accumulating said despread result using a plurality of different signature patterns to produce a plurality of accumulation results further comprises the step of accumulating said despread result recursively.
19. The method according to claim 15, further comprising the step of:
receiving a second random access request, said second random access request including a signature pattern, said first signature pattern being different from said second signature pattern, wherein said step of applying said first random access request to at least one matched filter to produce a despread result further comprises a step of applying said second random access request to said at least one matched filter to produce said despread result; and said step of detecting at least a first peak signal from said plurality of accumulation results further comprises the step of detecting a second peak signal from said plurality of accumulation results.
receiving a second random access request, said second random access request including a signature pattern, said first signature pattern being different from said second signature pattern, wherein said step of applying said first random access request to at least one matched filter to produce a despread result further comprises a step of applying said second random access request to said at least one matched filter to produce said despread result; and said step of detecting at least a first peak signal from said plurality of accumulation results further comprises the step of detecting a second peak signal from said plurality of accumulation results.
20. The method according to claim 19, wherein said steps of receiving a first random access request and receiving a second random access request occur substantially simultaneously.
21. The method according to claim 19, wherein said at least a first peak signal and said second peak signal are detected from said plurality of accumulation results substantially simultaneously.
22. The method according to claim 19, further comprising the step of differentiating said first random access request from said second random access request based, at least in part, on said at least a first peak signal and said second peak signal.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/733,501 US6259724B1 (en) | 1996-10-18 | 1996-10-18 | Random access in a mobile telecommunications system |
| US08/733,501 | 1996-10-18 | ||
| CA002268668A CA2268668C (en) | 1996-10-18 | 1997-10-14 | Random access in a mobile telecommunications system |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002268668A Division CA2268668C (en) | 1996-10-18 | 1997-10-14 | Random access in a mobile telecommunications system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2535535A1 CA2535535A1 (en) | 1998-04-30 |
| CA2535535C true CA2535535C (en) | 2012-01-03 |
Family
ID=36097001
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2535535A Expired - Lifetime CA2535535C (en) | 1996-10-18 | 1997-10-14 | Random access in a mobile telecommunications system |
Country Status (1)
| Country | Link |
|---|---|
| CA (1) | CA2535535C (en) |
-
1997
- 1997-10-14 CA CA2535535A patent/CA2535535C/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CA2535535A1 (en) | 1998-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2268668C (en) | Random access in a mobile telecommunications system | |
| CA2346078C (en) | Random access in a mobile telecommunications system | |
| KR100653097B1 (en) | Random Access in Mobile Telecommunication Systems | |
| US6442153B1 (en) | Random access in a mobile telecommunications system | |
| US7075971B2 (en) | Hybrid DSMA/CDMA (digital sense multiple access/code division multiple access) method with collision resolution for packet communications | |
| JP3792512B2 (en) | Random access in mobile telecommunications systems | |
| US6717975B2 (en) | Common packet channel | |
| Esmailzadeh et al. | A new slotted ALOHA based random access method for CDMA systems | |
| RU2214686C2 (en) | Arbitrary access in mobile communication system | |
| CA2535535C (en) | Random access in a mobile telecommunications system | |
| KR20000076921A (en) | Common packet channel | |
| MXPA00003791A (en) | Random access in a mobile telecommunications system | |
| MXPA01002260A (en) | Random access in a mobile telecommunications system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20171016 |