Fast acquisition of traffic channels for a highly variable data rate

CA 02636713 2008-08-14

-1FAST ACQUISITION OF TRAFFIC CHANNELS FOR A HIGHLY VARIABLE DATA RATE

This application is a divisional applicationof co-pending application No. 2,333,654 filed May 26, 1999.

BACKGROUND OF THE INVENTION

The increasing use of wireless telephones and personal computers has led to a corresponding demand for advanced telecommunication services that were once thought to only be meant for use in specialized applications. In the 1980's, wireless voice communication became widely available through the cellular telephone network. Such services were at first typically considered to be the exclusive province of the businessman because of expected high subscriber costs. The same was also true for access to remotely distributed computer networks, whereby until very recently, only business people and large institutions could afford the necessary computers and wireline access equipment. As a result of the widespread availability of both technologies, the general population now increasingly wishes to not only have access to networks such as the Internet and private intranets, but also to access such networks in a wireless fashion as well.

This is particularly of concern for the users of portable computers, laptop computers, hand-held personal digital assistants and the like who would prefer to access such networks without being tethered to a telephone line.

There still is no widely available satisfactory solution for providing low cost, broad geographical coverage, high speed access to the Internet, private intranets, and other networks using the existing wireless infrastructure. This situation is most likely an artifact of several unfortunate circumstances. For one, the typical manner of providing high speed data service in the business environment over the wireline network is not readily adaptable to the voice grade service available in most homes or offices. Such standard high speed data services also do not lend themselves well to efficient transmission over standard cellular wireless handsets. Furthermore, the existing cellular network was originally designed only to deliver voice services. As a result, the emphasis in present day digital wireless communication schemes lies with voice, although certain schemes

CA 02636713 2012-03-20

-2such as CDMA do provide some measure of asymmetrical behavior for the accommodation of data transmission. For example, the data rate on an IS-95 forward traffic channel can be adjusted in increments from 1.2 kbps up to 9.6 kbps for so-called Rate Set 1 and in for increments from 1.8 kbps up to 14.4 kbps for Rate Set 2. On the reverse link traffic channel, however, the data rate is fixed at 4.8 kbps.

Certain proposed CDMA systems, such as that described in U.S. Patent 5,442,625 issued to Gitlin, allow a number of parallel code channels to be defined such that more than one code channel may be allocated to a user at a time. In this system, a user may request additional bandwidth to transmit in a high-speed burst mode. For example, after being allocated a primary code channel Ci, the user can communicate a request over the primary code channel Ci for M additional channels. Upon receiving permission from the base station, the user can then generate the codes C2 through Cm using the previously assigned primary code Cj.

However, existing deployed systems typically only provide for access to a single coded channel which can accommodate maximum data rates only in the range of 14.4 kilobits per second (kbps) at best in the forward direction. Such a low data rate channel does not lend itself directly to transmitting data at rates of 2 8.8 or even 56.6 kbps that are now commonly available using inexpensive wireline modems, not to mention even higher rates such as the 128 kbps which are available with Integrated Services Digital Network (ISDN) type equipment. Data rates at these levels are rapidly becoming the minimum acceptable rates for activities such as browsing web pages. Other types of data networks using higher speed building blocks such as Digital Subscriber Line (xDSL) service are just now coming into use in the United States. However, their costs have only been recently reduced to the point where they are attractive to the residential customer.

Although such networks were known at the time that cellular systems were originally deployed, for the most part, there is no provision for providing higher speed ISDN- or xDSL-grade data services over cellular network topologies. Unfortunately, in wireless environments, access to channels by multiple subscribers is expensive and

CA 02636713 2012-03-20

-3there is competition for them. Whether the multiple access is provided by the traditional Frequency Division Multiple Access (FDMA) using analog modulation on a group of radio carriers, or by newer digital modulation schemes the permit sharing of a radio carrier using Time Division Multiple Access (TDMA) or Code Division Multiple

Access (CDMA), the nature of the radio spectrum is that it is a medium that is expected to be shared. This is quite dissimilar to the traditional environment for data transmission, in which the wireline medium is relatively inexpensive to obtain, and is therefore not typically intended to be shared.

Other considerations are the characteristics of the data itself. For example, consider that access to web pages in general is burst-oriented, with asymmetrical data rate transmission requirements. In particular, the user of a remote client

CA 02636713 2008-08-14

-4computer first specifies the address of a web page to a browser program. The browser program then sends this web page address data, which is typically 100 bytes or less in length, over the network to a server computer. The server computer then responds with the content of the requested web page, which may include anywhere from 10 kilobytes to several megabytes of text, image, audio, or even video data. The user then may spend at least several seconds or even several minutes reading the content of the page before requesting that another page be downloaded. Therefore, the required forward channel data rates, that is, from the base station to the subscriber, are typically many times greater than the required reverse channel data rates.

In an office environment, the nature of most employees' computer work habits is typically to check a few web pages and then to do something else for extended period of time, such as to access locally stored data or to even stop using the computer altogether. Therefore, even though such users may expect to remain connected to the Internet or private intranet continuously during an entire day, the actual overall nature of the need to support a required data transfer activity to and from a particular subscriber unit is actually quite sporadic.

SUMMARY OF THE INVENTION

Problem Statement

What is needed is an efficient scheme for supporting wireless data communication such as from portable computers to computer networks such as the Internet and private intranets using widely available infrastructure. Unfortunately, even the most modem wireless standards in widespread use such as CDMA do not provide adequate structure for supporting the most common activities, such as web page browsing. In the forward and reverse link directions, the maximum available channel bandwidth in an IS-95 type CDMA system is only 14.4 kbps. Due to IS-95 being circuit-switched, there are only a maximum of 64 circuit-switched users that can be active at one time. In practicality, this limit is difficult to attain, and 20 or 30 simultaneous users are typically used.

CA 02636713 2008-08-14

-5In addition, the existing CDMA system requires certain operations before a channel can be used. Both access and traffic channels are modulated by so-called long code pseudonoise (PN) sequences; therefore, in order for the receiver to work properly it must first be synchronized with the transmitter. The setting up and tearing down of channels therefore requires overhead to perform such synchronization. This overhead results in a noticeable delay to the user of the subscriber unit.

An attractive method of increasing data rate for a given user is the sharing of channels in both the forward and reverse link direction. This is an attractive option, especially with the ease of obtaining multiple access with CDMA; additional users can be supported by simply adding additional codes for the forward link, or code phases in the reverse link for an IS-95 system. Ideally, this subchannel overhead would be minimized so that when additional subchannels need to be allocated to a connection, they are available as rapidly as possible.

To maintain synchronization, it is therefore advantageous to provide the sub-channels in such a way that the lowest possible speed connection is provided on a reverse link while at the same time maintaining efficient and fast ramp-up of additional code phase channels on demand. This in turn would maximize the number of available connections while minimizing the impact on the overall system capacity.

Brief Description of the Invention

The present invention is a service option overlay for an IS-95-like CDMA wireless communication system which accomplishes the above requirements. In particular, a number of subchannels for a forward link are defined within a single CDMA radio channel bandwidth, such as by assigning different orthogonal codes to each sub-channel. Multiple subchannels are defined on the reverse link by assigning different code phases of a given long pseudonoise (PN) code to each subchannel. The instantaneous bandwidth needs of each on-line subscriber unit are then met by dynamically allocating none, one, or multiple subchannels on an as needed basis for each network layer connection.

CA 02636713 2008-08-14

-6More particularly, the present invention efficiently provides a relatively large number of virtual physical connections between the subscriber units and the base stations on the reverse link for extended idle periods such as when computers connected to the subscriber units are powered on, but not presently actively sending or receiving data. These maintenance subchannels permit the base station and the subscriber units to remain in phase and time synchronism. This in turn allows fast acquisition of additional subchannels as needed by allocating new code phase subchannels. Preferably, the code phases of the new channels are assigned according to a predetermined code phase relationship with respect to the code phase of the corresponding maintenance subchannel.

In an idle mode, the subscriber unit sends a synchronization or heartbeat message on the maintenance subchannel at a data rate which need only be fast enough to allow the subscriber unit to maintain synchronization with the base station.

The duration of the heartbeat signal is determined by considering the capture or locking range of the code phase locking circuits in the receiver at the base station.

For example, the receiver typically has a PN code correlator running at the code chip rate. One example of such a code correlator uses a delay lock loop consisting of an early-late detector. A loop filter controls the bandwidth of the loop which in turn determines how long the code correlator must be allowed to operate before it can guarantee phase lock. This loop time constant determines the amount of jitter that can be tolerated; phase lock is typically considered to be obtainable when this is equal to a fraction of a chip time, such as about 1/8 of a chip time.

The heartbeat messages are preferably sent in time slots formed on the subchannels defined by the code phases. The use of time slotting allows a minimum number of dedicated base station receivers to maintain the idle reverse links. In particular, the reverse maintenance channel links are provided using multiple phases of the same long code as well as by assigning a time slot on such code to each subscriber unit. This reduces the overhead of maintaining a large number of connections at the base station.

CA 02636713 2008-08-14

-7Because of the time slotted nature of the reverse maintenance channel, the base station receiver can also be time shared among the various reverse links. To permit this, during each time slot allocated to a particular subscriber unit, the base station receiver first loads information concerning the last known state of its phase lock such as the last known state of early-late correlators. It then trains the earlylate correlators for the required time to ensure that phase lock is still valid, and stores the state of the correlators at the end of the time slot.

When additional subchannels are required to meet bandwidth demand, the additional code phases are assigned in a predetermined phase relationship with respect to the locked code in order to minimize overhead transmissions which would otherwise be needed from the base station traffic channel processor. As a result, many thousands of idle subscriber units may be supported on a single CDMA reverse link radio channel while at the same time minimizing start up delay when channels must be allocated..

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other objects, features and advantages of the invention will be apparent from the following more particular description of preferred embodiments of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views.

FIG. lisa block diagram of a wireless communication system making use of a bandwidth management scheme according to the invention.

FIG. 2 is a diagram showing how subchannels are assigned within a given radio forward link frequency (RF) channel.

FIG. 3 is a diagram showing how subchannels are assigned within a given reverse link RF channel.

FIG. 4 is a state diagram for a reverse link bandwidth management function in the subscriber unit; and

FIG. 5 is a state diagram of the reverse link bandwidth management function in the base station.

CA 02636713 2008-08-14

-8det ailed description of a preferred embodiment

Turning attention now to the drawings more particularly, HU. 1 is a block diagram of a system 100 for providing high speed data and voice service over a wireless connection by seamlessly integrating a digital data protocol such as, for example. Integrated Services Digital Network (ISDN) with a digitally modulated wireless service such as Code Division Multiple Access (CDMA).

The system 100 consists of rwo different types of components, including subscriber units 101-1,101-2,..., 101-u (collectively, the subscriber units 101) and one or more base stations 170. The subscriber units 101 and base stations 170 cooperate to provide the functions necessary in order to provide wiretess data services to a portable computing device 110 such as a laptop computer, portable computer, personal digital assistant (PDA) or the like. The base station 170 also cooperates with the subscriber units 101 to permit the ultimate transmission of data to and from the subscriber unit and the Public Switched Telephone Network (PSTN) 180.

More particularly, data and/or voice services are also provided by the subscriber unit 101 to the portable computer 110 as well as one or more other devices such as telephones (notsbown in the drawings - Ihe telephones themselves may in turn be connected lo other modems and computers which are also not shown in FIG. 1). in the usual parlance of ISDN, the portable computer 110 and telephones are referred to as terminal equipment (TE). The subscriber unit 101 provides the functions referred to as a network termination type I (NT-1). The illustrated subscriber unit 101 is in particular meant to operate with a so-called basic rate interface (BRI) type ISDN connection that provides two bearer or B channels and a single data or D channel with the usual designation being 2D t D.

The subscriber unit Id itself consists of an ISDN modem 120, a device referred to herein as the protocol converter 130 that performs the various functions according to the invention including spooling 132 and bandwidth management 134, a CDMA transceiver 140, and subscriber unit antenna 150. The various components of the subscriber unit 101 may be realized in discrete devices or as an integrated unit. For

CA 02636713 2008-08-14

-9exantple, an existing conventional ISDN modem 120 such as is readily available from any number of manufacturers may be used together with existing CDMA transceivers 140. in this case, the unique functions are provided entirely by the protocol converter 130 which may be sold as a separate device. Alternatively, the ISDN modem 120, protocol converter 130, and CDMA transceiver 140 may be integrated as a complete unit and sold as a single subscriber unit device 101. Other types of interface connections such as Ethernet or PCMCIA may be used to conned the computing device to the protocol converter 130

The ISDN modem 120 converts data and voice signals between the terminal equipment 110 to format required by the standard ISDN “U” interface. The U interface is a reference point in ISDN systems that designates a point of the connection between the network termination (NT) and the telephone company.

The protocol converter 130 performs spoofing 132 and basic bandwidth management 134 functions, in general, spoofing 132 consists of insuring that the subscriber unit 101 appears to the terminal equipment 110 that is connected to the public switched telephone network 180 on the other side of the base station 170 at all times. The bandwidth management function 134 is responsible for allocating and deallocating CDMA radio channels 160 as required. Bandwidth management 134 also includes the dynamic management of the bandwidth allocated to a given session by dynamically assigning sub-portions of the CDMA radio channels 160 in a manner which is more fully described below.

The CDM A transceiver 140 accepts the data from the protocol converter 130 and reformats this data in appropriate form for transmission through a subscriber unit antenna 150 ovor CDMA radio link 160-1. The CDMA transceiver 140 may operate over only a single 1.25 MHz radio frequency duuuiei or, alternatively, in a preferred embodiment, may be tunable over multiple allocatable radio frequency channels.

CA 02636713 2008-08-14

-10CDMA signal transmissions are then received and processed by the base station equipment 170. The base station equipment 170 typically consists of multichannel antennas 171, multiple CDMA transceivers 172, and a bandwidth management functionality 174. Bandwidth management 174 controls the allocation of CDMA radio channels 160 and subchannels, in a manner analogous to the subscriber unit 101. The base station 170 then couples the demodulated radio signals to the Public Switch Telephone Network (PSTN) 180 in a maimer which is well known in the art. For example, the base station 170 may communicate with the PSTN 180 over any number of different efficient communication protocols such as primary rate ISDN, or other LAPD based protocols such as IS-634 or V5.2.

It should also be understood that data signals travel bidirectionally across the CDMA radio channels 160. In other words, data signals received from the PSTN 180 are coupled to the portable computer 110 in a forward link direction, and data signals originating at the portable computer 110 are coupled to the PSTN 180 in a so-called reverse link direction. The present invention involves in particular the manner of implementing the reverse link channels.

Continuing to refer to FIG. 1 briefly, spoofing 134 therefore involves having the CDMA transceiver 140 loop back these synchronous data bits over the ISDN communication path to spoof the terminal equipment 110, 112 into believing that a sufficiently wide wireless communication link 160 is continuously available. However, only when there is actually data present from the terminal equipment to the wireless transceiver 140 is wireless bandwidth allocated. Therefore, the network layer need not allocate the assigned wireless bandwidth for the entirety of the communications session. That is, when data is not being presented upon the terminal equipment to the network equipment, the bandwidth management function 134 deallocates initially assigned radio channel bandwidth 160 and makes it available for another transceiver and another subscriber unit 101.

In order to better understand how bandwidth management 134 and 174 accomplish the dynamic allocation of radio channels, turn attention now to FIG.2. This figure illustrates one possible frequency plan for the wireless links 160

CA 02636713 2008-08-14

-11according to the invention. In particular, a typical transceiver 170 can be tuned on command to any 1.25 MHZ channel within a much larger bandwidth, such as up to 30 MHZ. In the case of location in an existing cellular radio frequency bands, these bandwidths are typically made available in the range of from 800 to 900 MHZ. For personal communication systems (PCS) type wireless systems, the bandwidth is typically allocated in the range from about 1.8 to 2.0 GigaHertz (GHz). In addition, there are typically two matching bands active simultaneously, separated by a guard band, such as 80 MHZ; the two matching bands form forward and reverse full duplex link.

Each of the CDMA transceivers, such as transceiver 140 in the subscriber unit 101, and transceivers 172 in the base station 170, are capable of being tuned at any given point in time to a given 1.25 MHZ radio frequency channel. It is generally understood that such 1.25 MHZ radio frequency carrier provides, at best, a total equivalent of about 500 to 600 kbps maximum data rate transmission within acceptable bit error rate limitations.

In contrast to this, the present invention subdivides the available approximately 500 to 600 kbps data rate into a relatively large number of subchannels. In the illustrated example, the bandwidth is divided into sixty-four (64) subchannels 300, each providing an 8 kbps data rate. A given subchannel 300 is physically implemented by encoding a transmission with one of a number of different assignable pseudorandom codes. For example, the 64 subchannels 300 may be defined within a single CDMA RF carrier by using a different orthogonal code for each defined subchannel 300 for example, for the forward link.

As mentioned above, subchannels 300 are allocated only as needed. For example, multiple subchannels 300 are granted during times when a particular ISDN subscriber unit 101 is requesting that large amounts of data be transferred. These subchannels 300 are quickly released during times when the subscriber unit 101 is relatively lightly loaded.

The present invention relates in particular to maintaining the reverse link so that synchronization of the subchannels does not need to be reestablished each time that channels are taken away and then granted back.

CA 02636713 2008-08-14

-12FIG. 3 is a diagram illustrating the arrangement of how the subchannels arc assigned on the reverse link, h is desirable io use a single radio carrier signal on the reverse link to the extent possible to conserve power as well as to conserve the receiver resources which must be made available at the base station. Therefore, a single 1.2288

MHz band is selected out of the available radio spectrum.

A relatively large number, N, such as 1000 individual subscriber units are then supported by using a single long psoudonoisc (PN) code in a particular way. First, a number, p, of code phases are selected from the available 2⁴²-l different code phases. The p code phase shifts are then used to provide p subchannels. Next, each of the p subchannels are further divided into $ time slots. Therefore, the maximum supportable number of supportable subscriber units, N. is p times s. Use of the same PN code with different phases and rime slots provides many different subchannels with permits using a single rake receiver in the base station 104.

In the above mentioned channel allocation scheme, radio resources are expected t,o be allocated on an as-needed basis. However, consideration must also be given to the fact that normally, in order set up a new CDMA channel, a given reverse link channel must be given time to acquire code phase lock at the receiver The present invention avoids the need to wait for each channel to acquire code phase lock each time that it is set up by several mecltamsuts which are describe more fully below, in general, the technique is to send a maintenance signal at a rate which is sufficient to maintain code phase lock for each subchannel even in the absence of data.

The objective here is to minimize the size of each time slot, which in turn maximizes the number of subscribers that can be maintained in an idle mode. The size, t, of each time slot is determined by the minimum time that it takes to

CA 02636713 2008-08-14

-13guarantee phase lock between the transmitter at the subscriber unit and the receiver in the base station. In particular, a code correlator in the receiver must receive a maintenance or heartbeat signal consisting of at least a certain number of maintenance bits over a certain unit of time. In the limit, this heartbeat signal is sent by sending at least one bit from each subscriber unit on each reverse link at a predetermined time, e.g., its designated time slot on a predetermined one of the N subchannels.

The minimum time slot duration, t, therefore depends upon a number of factors including the signal to noise ratio and the expected maximum velocity of the subscriber unit within the cell. With respect to signal to noise ratio, this depends on

Eb / No + Io where Eb is the energy per bit, No is the ambient noise floor, and Io is the mutual interference from other coded transmissions of the other sub-channels on the reverse link sharing the same spectrum. Typically, to close the link requires integration over 8 chip times at the receiver, and a multiple of 20 times that is typically needed to guarantee detection. Therefore, about 160 chip times are typically required to correctly receive the coded signal on the reverse link. For a 1.2288 MHZ code, Tc, the chip time, is 813.33 ns, so that this minimum integration time is about 130 ps. This in turn sets the absolute minimum duration of a data bit, and therefore, the minimum duration of a slot time, t. The minimum slot time of 130 ps means that at a maximum, 7692 time slots can be made available per second for each phase coded signal.

To be consistent with certain power control group timing requirements, the time slot duration can be relaxed somewhat. For example, in the IS-95 standard, a power control group timing requirement requires a power output sample from each subscriber unit every 1.25 ms.

Once code phase lock is acquired, the duration of the heartbeat signal is determined by considering the capture or locking range of the code phase locking

CA 02636713 2008-08-14

-14circuits in the receiver at the base station. For example, the receiver typically has a PN code correlator running at the code chip rate. One example of such a code correlator uses a delay lock loop consisting of an early-late detector. A loop filter controls the bandwidth of this loop which in turn determines how long the code correlator must be allowed to operate before it can guarantee phase lock. This loop time constant determines the amount of time offset that can be tolerated in the code correlator, such as about 1/8 of a chip time, Tc.

In the preferred embodiment, the system 100 is intended to support so-called nomadic mobility. That is, high mobility operation within moving vehicles typical of cellular telephony is not expected to be necessary. Rather, the typical user of a portable computer who is active is moving at only brisk walking speeds of about 4.5 miles per hour (MPH). At 4.5 MPH, corresponding to a velocity of 6.6 feet per second, a user will move 101 feet in 1/8 of the 1/1.2288 MHZ chip time (Tc). Therefore, it will take about 101 feet divided by 6.6 feet, or about 15 seconds for such a user to move distance which is sufficiently far for him to a point where the code phase synchronization loop cannot be guaranteed to remain locked. Therefore, as long as a complete synchronization signal is sent for a given reverse link channel every 15 seconds, the reverse link loop will therefore remain in lock.

FIG. 4 is a state diagram for a reverse link bandwidth management function in the subscriber unit. In an idle mode 400, a first state 401 is entered in which the subscriber unit receives a time slot assignment for its code phase reverse channel. This time slot is only used in the idle mode. The same long code phase is preassigned and is permanent to the subscriber unit.

In a next state 402, the heartbeat signal is sent in the assigned time slots. A state 403 is then entered in which the subscriber unit monitors its internal data buffers to determine whether additional code phase channels are required to support the establishment of a reverse link with sufficient bandwidth to support and active traffic channel. If this is not the case, then the subscriber returns to state 402 and remains in the idle mode 400.

CA 02636713 2008-08-14

-15Prior to entering the Active state 4050 from Idle mode 400, the subscriber unit must made a request to the base station. If granted, (step 403-b), processing proceeds to step 451, and if not granted, processing proceeds to step 402.If, however, the subscriber unit does have data to be sent, then the active mode 450 is entered. In the first state 451 of this mode, if new code phase channels are required, then new code phases are calculated in state 452. Specifically, the subscriber unit knows that it is assigned code phase channels in a predetermined relationship to the code phase channel of its fundamental channel, i.e.,

Pn₊l=^{Po) where P_n+1 is the code phase for the new channel (n+1), and P_ois the code phase assigned to the fundamental channel for the particular subscriber. Such a code phase relationship may be, for example, to select uniformly from the available 2⁴² codes, every 2⁴² /2¹⁰ 'th or every 2³²’th code phase in a system which is supporting 1024 (2¹⁰) reverse links for a single subscriber.

A number, C, of these new code phases are therefore instantaneously calculated based simply upon the number of additional code phase channels, and without the need to require code phase synchronization for each new channel.

After step 452 is processed, a request is made for code phase channels. If granted (step 452-b), processing proceeds to step 453, and if not granted, processing proceeds to step 451 in order to process the additional channel requests. In a next state 453, the subscriber unit begins transmitting its data on its assigned code phase channels. In state 454, it continues to monitor its internal data buffers and its associated forward access channel to determine when to return to the idle mode 400, to state 451, to determine if new code phase channels must be assigned, or to state 455, where they are deallocated.

FIG. 5 is a state diagram of idle mode processing in the reverse link management function in the base station 104. In a first state 501, for each idle subscriber unit 101, a state 502 is entered in which a stored state of the correlators for the present time slot (p,s) from a previous synchronization session is read. In a

CA 02636713 2008-08-14

16a next state 503, an early-late correlator is retrainod for the Lime slot duration, t in a next state 504, the correlator state is stored; in state 505, the loop is continued for each subscriber.

EQUIVALENTS

While we have described above one particular preferred embodiment of the invention, it will be understood by those skilled in the art that various changes in (bun and details may be made. For example, instead of ISDN, other wireline and network protocols may be encapsulated, such as xDSL, Ethernet, and X.25, and therefore may advantageously use the dynamic wireless subchannel assignment scheme described herein.