Frame structure for radio communications system

[0001] The present application is a continuation-in-part of prior commonly-owned applications, Radio Communications System With a Shared Broadcast Channel, U.S. Ser. No. 09/675,274, filed Sep. 29, 2000; Closing a Communications Stream Between Terminals of a Communications System, U.S. Ser. No. 09/813,194, filed Mar. 20, 2001; Spatial Processing and Timing Estimation Using a Training Sequence in a Radio Communications System, U.S. Ser. No. 09/841,456, filed Apr. 24, 2001 the priorities of which are hereby claimed.

[0002] 1. Field of the Invention

[0003] The present invention applies to a structure for a frame used in communications between base stations and user terminals and, in particular, to a frame structure that includes uplink and downlink slots in a time division format.

[0004] 2. Description of the Prior Art

[0005] Time division mobile radio communications systems such as cellular data and voice radio systems typically use a repeating frame that includes slots allocated for specific purposes. In a frequency division TDD (Time Division Multiple Access) system, the repeating frame may include a set of downlink slots. The uplink slots are in a different frame on a different frequency. Broadcast, random access and control channel messages may each be assigned to specific frequencies that use a different frame structure. Each frame type can be optimized for the type of messages that it carries enhancing efficiency. In a TDD (Time Division Duplex) system, uplink and downlink slots are in the same frame. In some instances, specific slots within the frame may carry some control messages. However, the control and access channels are normally in separate frames.

[0006] Separate broadcast, control, and access channels allow great flexibility in designing a wireless radio network of base stations and remote user terminals. However, each channel that is set aside for broadcast, control, or access purposes cannot be used for traffic. When the number of channels is limited in comparison to the demand for traffic, it is preferred to maximize the traffic usage of all of the system's radio capacity. Combining different functions into a single frame, on the other hand, makes interference between neighboring slots likely. It also can restrict variations in the comparative data rate between uplink and downlink.

[0007] In one embodiment, the present invention includes a repeating frame for a time division radio communications system with a sequence of uplink slots each having a predetermined duration, a sequence of downlink slots, each having a predetermined duration that is greater than the duration of the uplink slots, an interburst guard time between each uplink slot, an interburst guard time between each downlink slot, and an interframe guard time after the sequence of downlink slots.

[0008] In another embodiment, the repeating frame has a sequence of uplink slots each having a predetermined duration, the uplink slots supporting a plurality of transmission modes, a sequence of downlink slots, each having a predetermined duration that is greater than the duration of the uplink slots, the downlink slots supporting a plurality of transmission modes, the downlink slot transmission modes having a higher data rate than the uplink slot transmission modes, so that the downlink data rate is greater than the uplink data rate by more than the difference in duration between the downlink slots and the uplink slots.

[0009] The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings in which like reference numerals refer to similar elements and in which:

[0010] FIG. 1 is a diagram illustrating an example of a standard uplink slot structure according to one embodiment of the present invention;

[0011] FIG. 2 is a diagram illustrating an example of a standard downlink slot structure according to one embodiment of the present invention;

[0012] FIG. 3 is a diagram illustrating an example of a repeating frame structure according to one embodiment of the present invention;

[0013] FIG. 4 is a simplified block diagram of a base station on which an embodiment of the invention can be implemented; and;

[0014] FIG. 5 is a block diagram of a remote terminal on which an embodiment of the invention can be implemented.

[0015] Overview

[0016] In one embodiment of the invention, a unique frame structure for TDD (Time Division Duplex) communications allows uplink and downlink slots to share a single frame without interference. Appropriate guard times are positioned and sized between slots in order to eliminate interference between user terminals at different ranges and between downlink and uplink. The uplink and downlink slots can both be used for a variety of different types of messages including BCH, RACH, PCH, CCH and TCH. The ratio of uplink to downlink capacity is also selected to optimize the usefulness of the network's bandwidth allocations. Using a variety of different modulation classes in both the uplink and the downlink, the specific difference between uplink data rate and downlink data rate can be adjusted to accord with user demands.

[0017] In one embodiment, it is contemplated the invention is implemented in a TDD high bandwidth wireless data and voice system, such as ArrayComm's i-BURST system. However, it should be appreciated the invention is not limited to the i-BURST system or any other particular air interface, and in fact, it should become apparent from the description herein that the invention may find use with a variety of air interface protocols and communications systems.

[0018] Broadcast Channel (BCH)

[0019] The system of the present invention is initiated for each user terminal or remote terminal from the broadcast channel BCH which is transmitted as a burst from the base station to all potential user terminals. The BCH burst, unlike the traffic channel bursts, is transmitted in all directions where user terminals may be, typically omnidirectionally but the specific beam pattern will depend on the network. Accordingly, the BCH burst will create more interference on the system than spatially directed or lower power traffic channels TCH. For this reason, the data and modulation properties of the BCH channel are selected to minimize interference.

[0020] An example of a broadcast burst structure is shown in Table 1. Some of the important BCH burst properties are as follows. The BCH is computationally easy to find by scanning in real time having no knowledge of time-slot boundaries. It communicates enough basic information to enable a subsequent exchange of configuration request CR and configuration message CM between the base station and the user terminal. The BCH also provides good frequency offset and timing update information to all user terminals, even when the BCH is not specifically directed toward any one user terminal in particular.

[0021] Table 1 summarizes the content of an example of a BCH burst.

TABLE 1
Duration	Contents
10	sec	ramp-up
272	sec	frequency correction training symbols f1, f2, . . . , f136
256	sec	timing correction training symbols t1, t2, . . . t128
16	sec	broadcast preamble r1, r2, . . . r8
512	sec	information symbols h1, h2, . . . h256
10	sec	ramp-down
14	sec	inter-burst guard time

[0022] The frequency and timing correction training symbols can be set according to any one of many approaches well-known in the art. They can also be combined, exchanged with a synchronization sequence or eliminated.

[0023] The broadcast information symbols are constructed from a 15-bit broadcast message which is modulated and coded into a 256 bit sequence. The number of symbols as well as the structure and sequence of transmitted bits can be varied to suit a wide variety of applications. The presently described embodiment has been selected in order to minimize the amount of information transmitted in the BCH as well as to minimize the bit rate. The broadcast channel information symbols provide the information needed for a user terminal to request a configuration message from the base station. They also provide information to guide user terminal handover decisions.

[0024] Each broadcast message is mapped into a broadcast burst with the information shown in Table 2.

TABLE 2
Broadcast Message
	Field	of Bits
	BStxPwr	5
	BSCC	7
	BSload	3
	Total	15

[0025] BStxPwr is the effective isotropic radiated power of the broadcast message. This number indicates the power transmitted by the base station taking into account the number of amplifiers and diversity antennas available at the base station. For a 10 antenna broadcast channel, base station power(2BStxPwr10) dBm.

[0026] BSCC is the base station color code, used by the user terminal to select training data for uplink bursts and to distinguish broadcasts of different base stations. In one embodiment, there are up to 128 different possible color codes. The color codes can be used to indicate a base station in a different location or a different modulator/demodulator set in the same location.

[0027] BSload is the load on the base station, used by the user terminal to determine how frequently to send random access messages. BSload is an indication of the amount of unused capacity the base station has. It can be different from the number of active registered subscribers because subscribers can require different amounts of traffic capacity. BSload represents the transmit and receive bit rates of each modem of the base station over a period of a few minutes measured against maximum possible loading.

[0028] In one embodiment, the BCH channel is shared by all base stations in the wireless communication system. Using the 7 bit BSCC, up to 128 base stations can be accommodated. The BCH is a time division duplex channel with a repeating frame. The channel is a single RF carrier frequency used for uplink and downlink. For high noise environments or for increased robustness, the BCH can hop frequencies according to a predetermined scheme or be repeated on several different frequencies. The repeating frame includes the downlink BCH for each base station, labeled BS1 etc. as shown in Table 3. The next frame includes the uplink Configuration Request CR, labeled CR1 etc. and downlink Configuration Message CM, labeled CM1 etc.

[0029] Each frame also includes a number of reserved slots, shown as empty boxes below. These slots can be used for data traffic, if the broadcast channel is also used for traffic, for other control messages or reserved to reduce interference on other channels in the network. The frames are repeated for each respective base station 1 to 128 to build a superframe as discussed in more detail below. After the last CM, CM128, the superframe repeats and begins again with the next superframe and the BCH for base station 1.

	TABLE 3
	Uplink	Downlink
	Superframe 1	Frame 1		BS1
		Frame 2	CR1	CM1
		Frame 3		BS2
		Frame 4	CR2	CM2
		. . .	. . .	. . .
		Frame 255		BS128
		Frame 256	CR128	CM128
	Superframe 2	Frame 1		BS1
		Frame 2	CR1	CM1
		. . .	. . .	. . .

[0030] A base station can be considered a collection of base station modems serving a group of contiguous RF carriers. Alternatively, a base station can be an installation with a set of modems at a single site. For other system configurations each modem modulator/demodulator set 52, 62 can be considered a base station. Each base station is assigned a unique 32-bit base station identifier, BSID. The BSID is used to derive a base station color code as follows: BSCCBSID mod 128. As a function of the BSCC, a base station frequency hops, broadcasts BCH, listens for uplink CR, and sends downlink CM. Within a geographical region where radio transmissions overlap, the BSID should be assigned so that the BSCC is uniquely assigned. No base station should be able to routinely see user terminals that are communicating with a base station of the same color code. Likewise, no user terminal should be able to see two base stations that are assigned the same BSCC. The total number of base stations as well as the number of frames in a superframe, the number of slots in a frame and the particular slots used for transmitting BCH bursts, CRs and CMs can be modified to suit particular applications.

[0031] To minimize, the data rate of BCH bursts still further, the BSCC and BSload can be removed from the BCH burst. The BCH burst then contains only training or synchronization and BStxPwr, the only information directly related to handover decisions. The user terminal can still distinguish and compare different base stations for selection and handover decisions based on timing of the received BCH bursts. The user terminal can also direct its CR message to a specific base station as shown in Table 3 based on timing. For a single base station system, the BStxPwr bits can also be deleted. If there is only one base station, it is not necessary to evaluate path loss but only whether the signal can be received. The rest of the network information can be learned upon registration, described below. Alternatively, since the BCH includes the BSCC, the user terminal can be programmed to read the BSCC and assume that BCH bursts with a common BSCC are from the same base station. In this way, the user terminal can learn a shortened frame repetition interval, and reduce the time needed to register with the system.

[0032] Registration

[0033] A user terminal forms a relationship with a base station called a registration. This registration begins by listening to the broadcast channel and ends with a handover, timeout, or disconnection. The first step of registration is accomplished by a remote by sending the Configuration Request burst CR and receiving a Configuration Message burst CM. The CM contains basic configuration parameters such as hopping sequence calculation parameters. Using the information from the CM, the user terminal then opens an unauthenticated stream using a random access registration request RA-rreq. This unauthenticated stream carries only in-band signaling data used to complete registration and assignment of a registration identifier RID and paging identifier PID. Using the RID assigned at the end of the registration stream, the user terminal can open subsequent streams and it can end registrations. The user terminal can also open subsequent streams in which it can send packets which are used to perform network login to an Internet Service Provider (ISP).

[0034] During the registration stream, identities and capabilities are exchanged, operating parameters are set, and a RID and PID are assigned. Later, a new network session may be created and attached to this RID, or an existing session may be handed over. This handover may be from another base station, another base station modem on the same base station (load shifting), or even from a hibernating session on the same base station modem. The specific details of registration are provided here as examples only. Many other registration scenarios are also possible within the scope of the present invention.

[0035] The frame timing is established by the base stations that are in the area and transmitting on a pre-programmed RF carrier. The carrier may be a frequency hopping or spread spectrum carrier. However, it is preferred that the carrier be easy to find and be pre-programmed into the user terminals. The base stations, or base station if there is only one, employ GPS or some other precise common timing reference to establish the frame timing. GPS timing offers the advantage that it is accurately synchronized and inexpensively available to all base stations. This allows the BCH to be shared by all the base stations with only a minimal guard time in the BCH between base stations.

[0036] The base stations then build the BCH frame described above and broadcast in their respective assigned slots. When a user terminal turns on, it scans this well-known, optionally pre-programmed, RF carrier to find basic frame timing and synchronization. The user terminal scans this carrier for BCH bursts, building an RSSI (Received Signal Strength Indicator) map. From this BCH RSSI map and other factors, the user terminal selects the strongest or the best base station. It also uses the BCH to precisely adjust its oscillator frequency and adjust its frame timing reference. This is done using the synchronization and timing sequences in the BCH burst, described above. Then, using its user or remote terminal ID (UTID) it builds and sends a Configuration Request CR, timed relative to the BCH burst for that strongest or best base station. In one embodiment, the CR is scrambled using the BSCC that was received in the BCH from the selected base station.

[0037] If the intended base station successfully receives the CR and has available capacity, it unscrambles the CR, and determines the spatial signature of the user terminal. The user terminal receives a Configuration Message burst CM in reply. The CM, described in greater detail below, contains sufficient information for the user terminal to learn its distance and RF path-loss to the base station, correct its timing advance, adjust its power control, and learn the parameters of frequency hopping (e.g. frame numbering and BSCC). Several base stations may be probed with a CR to find the closest or the best base station. Based on this information from the CM, the user terminal, when it has data to transmit, can start a session, beginning with a random access registration request RA-rreq. If resources are available, the base station sends an Access Assignment AA to the user terminal assigning a traffic channel. The base station and user terminal exchange various access control parameters including encryption keys on this established stream. Finally a RID and PID are assigned. Using this RID, the user terminal can establish secure streams (e.g. RA-rts/AA-cts) in which it transmits and receives internet packets.

[0038] The traffic channel includes a data acknowledgement DA or a data invalid DI response to each transmitted data packet. The DA and DI messages are transmitted as a part of the next data packet from the recipient in the next slot. In a time division duplex frame, the base station and the user terminal alternate slots, as shown in Table 4. Accordingly, if any slots are not received properly, the data can quickly be retransmitted. This reduces the size of the data buffers at the respective base station and user terminal modems. As shown in Tables 3 and 4, uplink slots always precede downlink slots and there is a guard time between the two in order to allow for any synchronization errors or unanticipated propagation delays. In one embodiment, each side transmits data packets in three slots, each slot including ramp-up and ramp-down periods as well as synchronization bits as is well-known in the art.

TABLE 4
1	2	3		1	2	3		1	2	3	. . .
Uplink Slots	Guard Time	Downlink Slots	Guard Time	Uplink Slots

[0039] Periodically, the user terminal scans the BCH to update its RSSI and BSCC map. When it detects a better base station, it may send a CR to this new base station and possibly handover its network session. If successful stream initiation fails too many times, the user terminal enters a timeout state. From timeout, it may try to regain a RID via RA-rreq, refresh its timing advance using a CR, find a new base station to which it might handover by scanning the BCH, or even begin from scratch to re-acquire basic frame timing. If this re-establishment is successful, the user terminal may be able to continue its network session by completing a network session handover to the new base station.

[0040] Channel Considerations

[0041] In one embodiment, the network is designed to take maximal advantage of spatial division multiple access technologies and particularly smart antenna array signal processing. To help maintain reliable spatial channels in an extremely dense frequency reuse pattern, the network uses time division duplex TDMA where uplink and downlink transmissions are always on the same frequency. In addition, because many user terminals are single antenna and transmit and receive omnidirectionally, except for the BCH, an uplink burst is always received before a downlink burst needs to be sent. This allows downlink bursts to be more accurately spatially directed. An uplink training sequence is embedded in every uplink burst to allow for moderately fast frequency hopping despite any decorrelation of the spatial channel with frequency.

[0042] The frequency hopping sequence may be any one of many different sequences well-known in the art. The parameters of the frequency hopping scheme are initially unknown to the user terminal. This maximizes the flexibility of the network and increases the flexibility of the user terminal. As explained below, the frequency hopping parameters are transmitted to the user in the CM burst.

[0043] The robustness of the frequency hopping scheme and the traffic capabilities of the system are improved if more frequency carriers can be allocated to the frequency hopping scheme. The BCH carrier is included as part of the frequency hopping scheme and, accordingly, used as a traffic channel. Since any one base station transmits a BCH burst only once per frame and since traffic is spatially directed to a particular user, a base station can transmit traffic channel data bursts during another base station's BCH burst without significantly adding interference to user terminals that are listening for BCH bursts on neighboring channels. Normally, the user terminal to which the traffic data burst is directed will not be listening for BCH bursts because it is already in a traffic session.

[0044] Because in the present embodiment there are 128 base stations each assigned to a different slot of the BCH, it is unlikely that the 128^th portion of the BCH that is assigned to any one particular base station will overlap with a particular channel in the frequency hopping traffic channel scheme while that channel is being used for traffic. However, if it does, the base station broadcasts its BCH burst at its assigned time, listens for CR messages at its assigned time and transmits CM bursts in its assigned slot. This ensures further consistent operation of the network. For a user terminal, however, the use of the BCH carrier as a BCH will interrupt its traffic channel session. As a result, instead of receiving a data packet burst from the base station, it will receive the BCH burst.

[0045] Even if the user terminal does not recognize this burst as BCH, it will immediately recognize it as having an invalid format for the expected data packet. Accordingly, in the next uplink frame, it will send a data invalid DI message with its burst and the base station will send the earlier expected data packet in the next available frame in the traffic channel. In the present timing scheme, the same slot in the next frame will coincide with a Configuration Message slot for that base station. The same slot in the next frame will coincide with a different base station's assigned BCH slot. However, even if the second slot also overlaps with the base station's BCH assignment, the same protocol can apply again. The remote terminal will again send a DI message and after the assigned BCH slot has passed, the base station will send the expected data burst. By relying on the acknowledgment protocol, the data capacity of the network can be increased to include most of the BCH without increasing the complexity of the signaling or processing resources.

[0046] The amount of data capacity increase will depend on how much of the RF resources are dedicated to the BCH and how many base stations are in the system. If there are a small number of base stations in the system, so that the BCH frame has a very short repeat, the network can be configured so that every BCH slot is used for BCH, greatly reducing the amount of time for a remote user to acquire timing and synchronization and transmit a configuration request.

[0047] Alternatively, the BCH can be configured so that only a small number of the possible 128 slots are used for BCH bursts and the rest of the channel capacity is left open for traffic. If there are a large number (i.e. close to 128) of base stations in the network, then it is unlikely that a user terminal will be able to receive BCH bursts from more than ten percent of the possible base stations. As a result, the remaining ninety percent of the carrier can be used for data traffic without affecting new user terminals scanning for BCH bursts. The base station can be programmed with the BSID or BSCC of the nearby base stations so that it also will not transmit traffic during the BCH slots assigned to those base stations. The same DI, retransmit scheme described above will compensate for any conflicts between neighboring BCH slots and the traffic channel.

[0048] Configuration Request CR

[0049] CR bursts are distinguished from random access RA and traffic TCH bursts, in part, by a special CR spatial training sequence. The CR training sequence is longer than normal and has periodic properties that make finding timing alignment especially computationally efficient. The CR burst is shorter than a standard uplink data burst to allow for time-delay with unknown distance between the user terminal and base station. The CR burst is shortened by 86 sec allowing an uncompensated time delay equivalent to a user terminal being about 15 km away from the base station.

[0050] The CR burst is transmitted from a user terminal at an unknown distance from the base station. Because of time-of-flight considerations, the user terminal time base is delayed relative to the base station. Furthermore, its CR transmission is also delayed because its timing advance is not yet initialized. Shortening the CR burst by 35 sec allows it to arrive up to 35 sec late without spilling over into the next time-slot. These 35 sec mean that a user terminal 5300 meters from the base station can send a CR burst that will land completely within its time-slot. If this burst is seen by the base station, and replied to, the corresponding CM will contain a timing advance adjustment which will properly position subsequent data bursts.

[0051] Table 5 summarizes the content of the example CR burst. The 82 information symbols are constructed from the configuration request message using modulation and coding.

	TABLE 5
	Duration	Contents
	10	sec	ramp-up
	260	sec	training symbols a1, a2, . . . , a130
	164	sec	information symbols h1, h2, . . . , h82
	10	sec	ramp-down
	86	sec	extra guard time
	15	sec	inter-burst guard time

[0052] CR spatial training is the same for all base stations and the base station does not necessarily know the location of the user terminal before receiving the CR. CRs are transmitted by user terminals at a fixed offset from BCH transmissions as shown in Table 3. The resulting time-multiplexed registration channel easily distinguishes CRs sent to different ones of several nearby base stations. Furthermore, CR and CM are scrambled by a function of BSCC ensuring that even if there is some interference from CRs sent to nearby base stations, the demodulation capture effect of the BSCC works out any collisions. In one embodiment, the scrambling is performed by taking the encoded bit sequence and exclusive OR'ing it with the output of a linear feedback shift register. Finally the smart antenna spatial resolution ability of the base station is applied to resolve any remaining ambiguities in received CRs.

[0053] A configuration request message is mapped onto a configuration request burst CR by the physical layer. A configuration message is mapped onto a standard downlink burst by the physical layer. The information symbols of the present CR burst are mapped out as shown in Table 6. Any of the items listed below can be deleted and transmitted later during the registration cycle or not at all based on the needs of the system.

TABLE 6
Configuration Request Message
	Field	of Bits
	identity	8
	utClass	4
	txPwr	5
	Total	17

[0054] identity is a set of unique random bits for each user terminal that differentiate simultaneous messages from multiple user terminals. Because of the randomness and large number of bits, it is unlikely that two user terminals will select the same identity code at the same time.

[0055] utClass identifies user terminal capabilities (highest modulation class, frequency hopping capabilities, etc. ) This sequence identifies the type of user terminal that sent the CR. A palmtop digital assistant might have different capabilities than a desktop computer with a fixed dedicated antenna. With utClass, the different capabilities can be distinguished.

[0056] txPwr represents the power used by the user terminal to transmit the Configuration Request burst. For example, user terminal power(2 txPwr30) dBm.

[0057] CR is sent on the control carrier, as an example, exactly 2265 sec after receipt of a downlink BCH burst. In this way, an otherwise uninitialized user terminal can send CR without any knowledge of the frequency hopping sequence parameters. The CR burst is shorter than a standard uplink time-slot to allow for unknown time-of-flight from the user terminal to the base station and typically arrives late in the uplink time-slot receive window.

[0058] Configuration Message CM

[0059] Table 7 summarizes the content of an example Configuration Message burst. The 494 information symbols are constructed from the configuration message using modulation and coding.

	TABLE 7
	Duration	Contents
	10	sec	ramp-up
	68	sec	training symbols a1, a2, . . . , a130
	988	sec	information symbols h1, h2, . . . , h494
	10	sec	ramp-down
	15	sec	inter-burst guard time

[0060] The configuration message CM burst is sent on the BCH carrier, exactly 5 msec after sending a downlink BCH burst, whenever CR was received on the corresponding uplink time-slot. Using this timing, CM is directed to the requesting user terminal. CM is also sent in a spatially directed signal based on the analysis of the spatial signaure, for example parameters, such as DOA and TOA of the uplink CR. Since CM is sent on the BCH carrier, a fixed time offset from BCH, an otherwise uninitialized user terminal can receive CM without any knowledge of the frequency hopping sequence parameters.

[0061] CM, in response to CR, includes, among other things; the AFN (Absolute Frame Number), a larger timing-advance adjustment dynamic range, coarser power control, and various access control parameters. Table 8, summarizes the content of the CM burst. Any of the items listed below can be deleted and transmitted later during the registration cycle or not at all based on the needs of the system.

TABLE 8
Configuration Message
	Field	of Bits
	identity	8
	pwrCtrl	4
	timingAdjust	7
	AFN	10
	carrierMask	16
	racarrierMask	16
	raslotMask	3
	raDec	3
	hopping	1
	Total	70

[0062] The meanings of the symbol sets are as follows:

[0063] identity: the random identity sent by the user terminal in the CR

[0064] pwrCtrl: power offset that the user terminal should apply to future parameter request bursts and random access bursts: offset(2 pwrCtrl16) dB.

[0065] timingAdjust: timing advance that the user terminal should apply to future random access bursts: timing advancetimingAdjust s.

[0066] AFN: the 10 least significant bits of the Absolute Frame Number

[0067] carrierMask: bitmap of carriers containing traffic channels

[0068] racarrierMask: bitmap of carriers containing random access channels (least significant bit is carrier 0)

[0069] raslotMask: bitmap of slots containing random access channels (least significant bit is slot 1). Random access channels occur where both racarrierMask and raslotMask are nonzero.

[0070] raDec: AFNs available for random access channels. hopping: if equal to 1, the relationship between physical and logical carriers hops each frame.

[0071] Random Access-Request to Send Burst

[0072] As can be seen from the discussion above, after registration, the user terminal has a RID and a PID and a fair amount of information about the network, including all of the data listed in Table 5. This information includes an assigned random access channel or set of assigned random access channels and an initial transmit power level. This information is used in generating and sending the RA-rts.

[0073] After the user terminal has been registered with a particular base station, it can open a stream for a data exchange. The opening of a stream can be initiated by either the base station or the user terminal. Typically a stream will be opened if either the base station or the user terminal has data to send to the other. This data is buffered until a preset amount has accumulated in a transmit buffer or until a preset amount of time has elapsed. The preset amount can be any non-zero value. If the base station has accumulated transmit data in its buffer for the user terminal, then it will send a page, described in more detail below, to the user terminal. If the user terminal receives a page or if it has accumulated a sufficient amount of data in its transmit buffer, then it will send, for example, an RA-rts message. This message, as explained below, is a request that a stream be opened to allow the exchange of data. The base station upon receiving the RA message will analyze its system resource availability and if a suitable channel is available, then it will respond with, for example an AA-cts message. This message, as explained below, identifies a channel and assigns it for the stream.

[0074] With the RA/AA exchange, the stream is assigned and all the necessary information for the terminals to communicate has been exchanged. With the next uplink slot, the remote terminal will begin sending its data over the assigned channel. If the stream was initiated by a page from the base station, then the remote terminal may not have any data to send in which case it will send idle bits. The idle bits help the base station to maintain its spatial parameters for the user when there is no data received. The base station will use these spatial parameters to send its data packets or idle bits. In this way, data and acknowledgments are exchanged in the same way as for the registration stream.

[0075] Table 9 summarizes the content of an example Random Access Message burst. The burst structure is the same as an uplink data burst on a traffic channel TCH. For an uplink data burst, the information symbols carry data or in-and signaling or both.

	TABLE 9
	Duration	Contents
	10	sec	ramp-up
	146	sec	training symbols a1, a2, . . . , a73
	364	sec	information symbols h1, h2, . . . , h182
	10	sec	ramp-down
	15	sec	inter-burst guard time

[0076] The RA burst information symbols, in one embodiment, have the fields as shown in Table 10.

TABLE 10
Random Access Message
	Field	of Bits
	RAType	3
	ID	15
	UTTxPwr	5
	Total	23

[0077] The meanings of the symbol sets are as follows:

[0078] RAType: the type of the RA burst as described in association with Table 8.

[0079] ID: the registration identifier, either the RID or, for page responses, the PID. This field can be used by the base station to prioritize stream requests. User terminals with a higher priority can be identified by the RID or PID and be granted a stream in preference to other users. The ID is also used to access the registration account and information of the requesting user terminal.

[0080] UTTxPwr: the power used by the user terminal to transmit the burst. Any one of these fields may be deleted or modified and more fields may be added to suit particular applications.

[0081] The RAType field allows for there to be different types of RA messages sent on the same channel. Table 11 lists possible examples that can be supported with a three bit field. Further or different types of RA messages can be used depending upon the particular nature of the network. More bits can be used to allow for still more different types of messages. As an alternative, the user terminal may send a different RA burst depending on the circumstances as listed in Table 11. All of the RA bursts in Table 8 are sent on the random access channel assigned to the user terminal by the base station. In one embodiment, the RA channels are a set of channels that are also used for traffic.

TABLE 11
Value	Symbol	Meaning
000	RA-rts	stream request
001	RA-ping	keep-alive poll request
010	RA-rts-short	short stream request
011	RA-rts-directed	directed stream request
100	RA-page response	stream request due to page
101	RA-rts-UM	stream request, unacknowledged mode
110	RA-rreq	registration request

[0082] The meanings of the symbol sets are as follows:

[0083] RA-rts will be discussed further below and is the mechanism with which the user terminal can open a new communications stream following registration.

[0084] RA-ping: can be used to alert the base station to the location, channel characteristics and activity of a user terminal without opening a stream. Pinging the base station can be used to keep a registration alive.

[0085] RA-rts short, -directed and -UM: can be used to open special types of streams.

[0086] RA-page response: can be sent when the user terminal has no data to transmit but is requesting that a stream be opened in response to a page from the base station. In some systems, it may be preferred that the base station open the stream directly without first paging the user terminal as discussed above.

[0087] RA-rreg: can be used to open a new registration or change an existing registration. As mentioned above, a user terminal uses the RA bursts after registration, however, it may be useful in network management for a single user terminal to have two registrations for different individuals, different accounts, different types of communications or other reasons.

[0088] Access Assignment Burst

[0089] The user terminal transmits any random access message such as RA-rts on the uplink side of the random access channel. The base station uses the downlink portion of the random access channel to grant random access requests and to assign resources to the requested data stream using an AA (Access Assignment) message. The AA message can have different formats. One format is shown in Table 12.

TABLE 12
Access Assignment Message
	Field	of Bits
	ID	15
	AAType	3
	modClassUp	5
	modClassDown	5
	frameDec	3
	resource ibChan	6
	pwrCtrl	4
	timingAdjust	5
	tOffset spChan	3
	Total	49

[0090] The meanings of the symbol sets are as follows:

[0091] ID: the id of the user terminal, either the RID or PID that was transmitted in the RA-rts.

[0092] modClassUp: identifies the modulation and coding used for the uplink.

[0093] modClassDown: identifies the modulation and coding used for the downlink.

[0094] frameDec: defines fractional rate channels.

[0095] resource ibChan: indicates the uplink/downlink resource pair that is assigned to the stream.

[0096] pwrCtrl: a power adjustment for the UT to apply to subsequent transmissions.

[0097] timingAdjust: a timing adjustment for the UT to apply to subsequent transmissions.

[0098] tOffset: training sequence offset adjustment for the UT to apply to subsequent transmissions.

[0099] AAType: indicates the type of Access Assignment message. Many different possible types are possible. Table 13 provides one example set of AA types.

TABLE 13
Value	Symbol	Meaning
000	AA-cts	stream grant
001	AA-reject	request rejected
010	AA-ping-ack	keep-alive poll acknowledgment
011	AA-cts-short	short uplink grant
100	AA-cancel	cancel previous false page
101	AA-prev-short-ack	previous short uplink was successful
110	AA-invalid-ack	received RA is not valid
111	AA-req-ack	registration grant

[0100] The meanings of the symbol sets are as follows:

[0101] AA-cts: (Access Assignment-clear-to-send) begins a stream with the sending user terminal based on the parameters in the AA-cts message. An AA-cts can be sent in response to any of the RA messages and is particularly appropriate for RA-rts, RA-ping, RA-rts-directed, RA-page-response, and RA-rreg. This allows the base station to open a stream even if the user terminal was not aware of the need to open a stream. The next communication will be data in the opened stream. As mentioned above, data will be transferred until the corresponding stream data buffers are emptied. Typically the stream is then closed. However, the stream may be closed upon the occurrence of many other events as well.

[0102] AA-reject: can be used to reject the request and direct the UT to start a timer before sending an RA message. Such a response can relieve congestion on a busy base station. The UT in response may elect to wait or to send an RA-rts to another base station that has better traffic availability.

[0103] AA-ping-ack: acknowledges the RA-ping and resets the timers for the registration. The pinging process can be used to prevent a registration from expiring for lack of traffic. Maintaining the registration allows a stream to be opened immediately with e.g. an RA-rts and an AA-cts. If the registration expires then the registration process must be repeated before a data stream can be opened.

[0104] AA-cts-short, and AA-prev-short-ack: can be used for special types of streams.

[0105] AA-cancel: can be used to respond to an RA-page-response when no page was sent or the paging condition no longer applies.

[0106] AA-invalid-id: can be used to notify the UT that it is using a RID or PID that has expired or is not valid with the responding base station. The UT can use the information in the AA to request that a new registration stream be opened by sending e.g. RA-rreq.

[0107] AA-reg-ack: is the acknowledgment of RA-rreq that begins a registration stream.

[0108] As mentioned above, the base station can send a page to the UT directing the UT to send an RA-page-response message to the base station. In one embodiment, this reduces the control traffic overhead by using a paging channel. The paging channel can be efficiently utilized by the base station and the page can allow random access channel assignments that increase the channel efficiency of establishing the desired data stream. The page bursts are transmitted on a paging channel which may be used exclusively for pages or it may be shared with other functions such as a broadcast channel or a control channel. Alternatively a section of a traffic channel can be used for pages.

[0109] Pages will contain an indication of the base station sending the page and of the user terminal being paged, typically the PID. If the UT is already registered then the page does not need to also include any information about how to respond to the page because this information can be included in the registration data exchange stream. In the embodiment discussed above, the UT will respond to a page in the random access channel by sending a RA-page-response message, however other types of responses are also possible.

[0110] Traffic Channel Burst Structure

[0111] In one embodiment, a user terminal forms a relationship with a base station called a registration or session. This registration begins by listening to a BCH (Broadcast Channel) and ends with a handover, timeout, or disconnection. The first step of registration is accomplished by a user terminal by sending a CR (Configuration Request) burst and receiving a CM (Configuration Message) burst. As described above, the CM contains basic configuration parameters such as hopping sequence calculation parameters. Using the information from the CM, the user terminal then opens an unauthenticated registration stream. During the registration stream, identities and capabilities are exchanged, operating parameters are set, and a RID (Registration Identifier) and PID (Paging Identifier) are assigned. Later, streams may be created and attached to this RID, or PID, and operating parameters. The specific details of registration are not provided here. Many other registration scenarios are also possible within the scope of the present invention.

[0112] The CM contains sufficient information for the user terminal to learn its distance and RF path-loss to the base station, correct its timing advance, adjust its power control, and learn the parameters of frequency hopping (e.g. frame numbering and BSCC. Based on this information from the CM, the user terminal, when it has data to transmit, can start a session, beginning with a RA-rreq (Random Accessregistration request). If resources are available, the base station sends an AAreg-ack (Access Assignmentregistration-acknowledgment) to the user terminal assigning a traffic channel for the registration process. The base station and user terminal exchange various access control parameters including encryption keys on this established stream. Finally a RID and PID are assigned. Using a RID or PID, the user terminal can establish secure streams in which it transmits and receives data packets on a TCH.

[0113] In spatial diversity radio communications systems, the present invention allows communications on the traffic channel (TCH) to start with reasonably accurate timing, frequency, and spatial diversity parameters. Beginning with more accurate parameters avoids the added latency of using several frames to gradually determine channel information. In one embodiment, the user terminals transmit omni-directionally from a single antenna and the base station uses spatial diversity antennas to receive and transmit using spatial diversity parameters. This allows signals transmitted on the same channel from e.g. different locations to be resolved and it allows the base station to send different signals to different user terminals on a single frequency. The registration process includes enough signaling for the base station to develop an accurate set of timing, frequency, and spatial parameters for sending any pages. However, in one embodiment, pages are sent in all directions, in case the user terminal has moved after registration or radio channel conditions have changed. In addition, as described above, the uplink random access bursts also have a fairly long training sequence. This allows the base station to refine the prior spatial processing parameters in the event that the user terminal has moved or the channel has changed.

[0114] A traffic channel (TCH) burst is transmitted by a user terminal or a base station in order to send traffic over the traffic channel. In one embodiment, TCH bursts are transmitted with idle bits when there is no data to transmit in order to maintain timing and spatial parameters. It is transmitted after CR and CM have been exchanged, after registration and after a stream has been opened on an assigned channel for data traffic. Accordingly, timing and frequency offset, as well as spatial signatures are already reasonably well-established. In one embodiment, timing is known to less than plus or minus two symbol times.

[0115] The TCH burst is composed of several fields which are listed in Table 14. The durations are described in terms of microseconds. In one embodiment, a symbol period is 2 microseconds and the uplink and downlink bursts differ as shown. Alternatively, the bursts may be structured so that the uplink and downlink bursts have the same structure. The network may also be a network of peers so that uplink and downlink cannot be defined.

TABLE 14
Traffic Channel (TCH) Burst fields
Duration	Duration
Uplink	Downlink	Contents
10	sec	10	sec	ramp-up
146	sec	68	sec	training symbols (73, 34)
364	sec	988	sec	information symbols (182, 494)
10	sec	10	sec	ramp-down
15	sec	14	sec	inter-burst guard time

[0116] The training symbols are allocated 146 or 68 microseconds which corresponds to 73 or 34 symbols in order to allow the signal to be more accurately received and demodulated in the event that there has been any drift or movement between terminals. The training symbols are discussed in more detail below.

[0117] The 364 or 494 information symbols are constructed from the transmit data buffers. In the present embodiment, the TCH burst can be modulated in a variety of ways in order to increase data capacity of the system.

[0118] Training Sequences

[0119] For the TCH burst, timing and frequency offset are already reasonably well known due to the earlier exchange of CR and CM and registration. As a result, the training sequences can be simpler. For the uplink burst, the training sequence symbols are selected by the user terminal based on the BSCC and a value assigned to the user terminal by the base station. This allows bursts from different user terminals to be identified and distinguished from one another. The core sequence can alternatively be selected based on a serial number, product number, ID number or other stored number of the user terminal. In one embodiment, the training sequence has three parts, a 5 symbol prefix, a 63 symbol core and a 5 symbol suffix. The prefix is made up of the last 5 symbols of the core and the suffix is made up of the first 5 symbols of the core. The downlink training sequence is constructed similarly but has only a 24 symbol core for a total of 34 symbols. The particular length and symbol set for the training sequence is not important to the present invention, provided that the sequence is known. Many different configurations for the training sequence are possible. Similarly, it is not necessary to distinguish uplink and downlink sequences. However, for simplicity, the present invention shall be illustrated using the example of the 73 symbol uplink training sequence discussed above.

[0120] In use, the particular sequences are typically generated using a look-up table. The values in the table are selected based on autocorrelation, cross correlation, periodicity and similar properties. The bounds on auto and cross correlations help to make delayed versions of these sequences to appear partially uncorrelated to a least squares beamformer which resolves them.

[0121] Standard Unlink and Downlink Burst

[0122] As can be seen from the description above, several different bursts have the same structure. So, for example, in the uplink, the RA burst (Table 9) and the TCH burst (Table 14) have the same structure. Even the CR burst (Table 5) has a training sequence that starts at the same symbol position. For the downlink, the CM burst (Table 7), AA burst, and TCH burst (Table 14) all have the same structure. As a result, any of the listed downlink bursts can be sent in any downlink slot of the frame described above. Bursts of a particular type can be directed to a particular group of time slot and frequency resources or the bursts can be mixed. For example, a particular frame or some other grouping of time slot and frequency resources can be designated as a control channel and carry only CR, CM, RA and AA bursts. Another set of resources can be designated as a traffic channel and carry only TCH bursts. Alternatively, as described above, the slots of a broadcast channel frame can be used for broadcast, control, random access and traffic channels. In addition, the slots of any frame can be used to carry messages of the broadcast, control, random access and traffic channels.

[0123] The bursts described herein are intended as examples only and more or fewer types of bursts can be used. The bursts can be classified in a variety of different ways and grouped into logical channels. As one example, the system can be characterized as having a broadcast channel BCH, control channel CCH and a traffic channel TCH. In this system the BCH has only BCH bursts and the TCH has only TCH bursts. The CCH includes the CR, CM, RA, AA, and Page (PCH) bursts. The system can also be characterized as having a broadcast channel BCH, configuration channel CCH, random access channel RACH, and traffic channel TCH. According to this taxonomy, the CR and CM belong to the CCH while the RA, AA and PCH belong to the RACH. The present invention does not depend on how bursts are characterized and can be applied to a wide range of different communications systems.

[0124] The common structure of the bursts allows any burst to be sent in any slot. Except for the broadcast channel, all of the bursts have a training sequence in the same symbol position and almost all of the bursts have the exactly the same structure. As a result, the bursts can all be demodulated in exactly the same way. Once the information symbols are demodulated they can be passed to higher layers for appropriate use. This consistency in the burst structures provides for more flexibility in the resource allocation of the system.

[0125] In one embodiment, the burst structures can be characterized as a standard uplink burst and a standard downlink burst. The standard uplink burst can be used for RA and TCH bursts, carrying the same information as discussed above. The standard downlink bursts can be used for CM, AA and TCH, carrying the information as discussed above. Pages can also be transmitted in the standard downlink burst. The bursts can be structured as described above, or alternatively as shown in Table 15. This burst structure is depicted also in the diagrams of FIGS. 1 and 2. The standard bursts of Table 15 have less training than the burst described above, but also include a FACCH (fast associated control channel) which can be used to transmit control and overhead data of any kind. In some systems, the FACCH can be used for messages regarding handovers. In other systems, the FACCH can be used for messages regarding modulation class or channel quality changes. As with the structures above, each symbol takes 2sec. Also as with the structures above, variations and modifications can be made to suit specific implementations.

TABLE 15
Standard Burst (SUL, SDL) fields
Duration	Duration
Uplink	Downlink	Contents
10	sec	10	sec	ramp-up
114	sec	68	sec	training symbols (73, 34)
		32	sec	FACCH (16)
364	sec	920	sec	information symbols (182, 460)
32	sec			FACCH (16)
		36	sec	training symbols (18)
10	sec	10	sec	ramp-down
15	sec	14	sec	inter-burst guard time

[0126] FIG. 1 shows an uplink burst of 545 sec, the components of which are a short 10 sec ramp up 101, and a 68 sec training sequence 102. The training sequence can be selected in many different ways as described above. For example, it can be selected from a list of orthogonal training sequences based on the nature of the burst, an identification of the transmitting terminal or the receiving terminal or an assignment from the transmitting or receiving terminal. In one embodiment, the training sequences are grouped based on the tOffset value described above. For control channel messages (CR, CM, RA, AA) one or two tOffset values are permitted and the rest of the tOffset values are used for traffic channel (TCH) bursts. The selected training sequence is then modified or constructed by taking the selected sequence and applying a function of the base station or user terminal ID.

[0127] These sections are followed by 364 sec of information symbols 103 and a 32 sec FACCH 104. The information symbols will depend on the nature of the burst and can be registration, request, control or user data among others. The burst closes with a 10 sec ramp-down 105 and a 15 sec interburst guard time 106. In the frame structures of the present invention, the interburst guard time will be followed either by another ramp-up for the next burst, a transition guard time preceding downlink bursts or an interframe guard time.

[0128] Similarly, FIG. 2 shows a standard downlink burst of 1090 sec, the components of which are a short 10 sec ramp up 201, a 68 sec training sequence 202, and a 32 sec FACCH 203. The training sequence can be selected in any of the different ways as described above or others. These sections are followed by 920 sec of information symbols 204. The information symbols will depend on the nature of the burst and can be registration, assignment, control or user data among others. The burst closes with a 36 sec tail training sequence 205, a 10 sec ramp-down 206 and a 14 sec interburst guard time 207. In the frame structures of the present invention, the interburst guard time will be followed either by another ramp-up for the next burst, a transition guard time preceding downlink bursts or an interframe guard time.

[0129] The tail training sequence aids in maintaining timing and frequency during the longer information symbol set. The training sequences at either end provide two advantages. First, the greater distance between the training sequences allows for a more accurate determination of the frequency or phase offset during any burst. Second, by placing the training sequences at opposite ends of and outside of the information symbols, the accurate frequency offset from the training sequences can be applied to the information symbols by interpolation. In some systems, all the training or additional training is placed in the middle of the information symbols. This requires an extrapolation in order to determine the timing at the end of the information symbols. Extrapolation is inherently less accurate than interpolation. The tail training sequence may be the same as or different from the first training sequence. If the first training sequence is a repetition of some core sequence, then the tail training sequence can be identical but with fewer repetitions. Alternatively, the tail training sequence can be a truncated variation of the first training sequence.

[0130] Traffic Channel Frame Structure

[0131] As described above, the frame structure can support broadcast, control, random access and traffic channel bursts. All of the bursts described above can be used in the frame. An example of such a frame is shown, for example in Table 4 above. This frame is described in further detail with respect to Table 16 and FIG. 3.

TABLE 16
Standard Frame fields
Duration	Duration	Duration
Uplink	Downlink	System	Contents
545	sec					slot 1
545	sec					slot 2
545	sec					slot 3
				10	sec	transition guard time
		1090	sec			slot 1
		1090	sec			slot 2
		1090	sec			slot 3
				85	sec	inter-frame guard time

[0132] The example frame of FIG. 3 has three adjacent 545 sec uplink slots 301, 302, 303, in a single time sequence. The uplink slots are followed by a sequence of three adjacent 1090 sec downlink slots 305, 306, 307. In FIG. 3, there is no gap between each uplink slot nor between each downlink slot, however, as shown in FIGS. 1 and 2, each slot includes an interburst guard time. This interburst guard time can instead be characterized as belonging to the frame and not to the slot, in which case there is a gap between each slot. In addition, between the uplink slots and the downlink slots an additional 10 sec uplink to downlink transition time is provided. This time can be used by terminals to switch between receive and transmit modes or transmit and receive modes.

[0133] An 85 sec interframe guard time is provided after the downlink slots. The length of this as well as any of the other guard times can be modified to suit any particular implementation of the present invention. The interframe guard time helps a receiving remote user terminal. After the bursts of downlink slot 3 are transmitted, there will be a propagation time delay before the bursts have traveled past a particularly distant remote receiver that is communicating with the base station. Following the third downlink slot, uplink bursts will be transmitted. These can be transmitted with a timing advance so that they are received by the base station within the appropriate uplink slot of the frame. For the most remote user terminals a significant timing advance may be applied. These remote slot 1 uplink bursts can interfere with the base station's slot 3 downlink bursts unless a sufficient guard time is provided. 85 sec provides a range of up to 15 km between the base station and the most remote user terminals. 85 sec is considered appropriate for the present example but may be increased or decreased based on expected base station ranges as well as other factors.

[0134] While the example of Table 16 shows that the uplink slots always precede downlink slots, the ordering may be reversed. As can be seen from Table 3, in a repeating frame, if the downlink slots are before the uplink slots in a frame, then those downlink slots will still follow the uplink slots of the previous frame. In addition, the frame is shown as having the uplink and downlink slots, respectively, adjacent to each other. Alternatively, the uplink and downlink slots can alternate or be grouped in some other way. The ordering of uplink and downlink slots described above simplifies the operation of the network and reduces demands on base station and user terminal performance. It also requires less guard time than many other frame structures. Finally, the uplink and downlink slots are shown as being equal in number. This configuration works well for two-way communications in a traffic channel but can be modified to suit particular system demands. For example, as shown in Table 3, broadcast channel bursts may be added to the frame in any selected location. For some systems, it may be preferred to designate an additional uplink or downlink slot for system information, data transmitted to many users or to more completely compensate for asymmetry in data traffic demands.

[0135] FIG. 3 further shows that the downlink slots are twice as long as the uplink slots and, accordingly, twice as many symbols can be transmitted. Specifically, as shown in FIGS. 1 and 2 and Table 15, an uplink burst carries 182 information symbols, while a downlink burst carries 460 information symbols or about 2.5 times more symbols. In the traffic burst of Table 14, the uplink carries 182 information symbols and the downlink 494 or about 2.7 times more information symbols in the downlink. The actual data rate of the uplink and downlink bursts are determined in part by the number of information symbols transmitted and also, in part, by the modulation class used for the uplink and downlink transmissions.

[0136] Modulation Classes

[0137] As described above, some of the messages communicated between the base station and the user terminal including utClass, modClassUp, and modClassDown can be used to set or change the modulation class used for transmitting uplink and downlink bursts. Alternatively, the FACCH or another message can be used to set or adjust the modulation class used. The modulation classes provide different types of modulation and coding which together vary the number of bits per symbol. The modulation classes can be selected based on terminal capabilities, channel quality or a variety of other factors. They can be changed in any number of different ways. The particular number and type of modulation classes can take many different forms as appropriate to accommodate network capacities, channel quality and cost targets.

[0138] In one embodiment, there are 9 different modulation classes as shown in Table 17. The different modulation classes differ in modulation scheme as well as in encoding. The encoding can include error detection and correction, puncturing, block coding and block shaping. Other types of modulation and encoding can be used depending on the needs of a particular application. The bit per symbol rates are approximate in Table 17 but provide an indication of a range of data rates that can be accomplished using the same number of symbols. Using the values in Table 15 of 182 uplink and 460 downlink information symbols per burst, a modulation class 0 burst would carry 91 or 230 bits, respectively. A modulation class 8 burst on the other hand carries 728 and 1840 bits, respectively.

TABLE 17
Modulation Classes
		Bits/Uplink	Bits/Downlink	Signal
ModClass	Bits/Sym	Burst	Burst	Set
0	.5	91	230	BPSK
1	.67	121	308	BPSK
2	1	182	460	QPSK
3	1.5	273	690	QPSK
4	2	364	920	8-PSK
5	2.5	455	1150	8-PSK
6	3	546	1380	12-QAM
7	3.5	637	1610	16-QAM
8	4	728	1840	24-QAM

[0139] The modulation classes can also be adjusted to achieve a particular data rate ratio between uplink and downlink as well as to accommodate the greater capabilities of a base station as compared to a remote terminal. The ratio of downlink symbols per uplink symbol is approximately 2.5:1. This is believed to be a practical data rate ratio for many Internet applications. If the base station and the user terminal use the same modulation class, then the data rate ratio will also be about 2.5:1. However, by using different modulation classes, the data rate ratio can be varied between about 0.32:1 (UT at modclass 8, BS at modclass 0) to about 20:1 (UT at modclass 0, BS at modclass 8). In some applications, the BS will frequently transmit user data using a modulation class that is one step higher than the modulation class of the user terminal. This provides a data rate ratio of from 2.9:1 to 3.8:1. As can be seen, the modulation classes provide a great amount of flexibility in setting the operating parameters of the system.

[0140] The lower modulation classes require less energy to transmit and cause less interference with other users at the same base station. Accordingly, the system can be configured to prefer lower modulation classes. On the other hand, the higher modulation classes transmit at higher data rates so that data buffers will be emptied sooner. For many types of data transfer, the higher data rate will mean shorter sessions so that more users can be accommodated. If a user is sending and receiving e-mail, for example, a higher data rate will transfer the e-mail faster, so that the session can be closed and the system resources made available to another user. The selection of modulation classes may depend not only on the amount of data to be transferred but the relative amount in each direction. If the data to be transferred in one direction is much less than the data to be transferred in the other direction, then the direction with the lesser amount of data can be operated at a much lower modulation class. Since the session will remain open until the larger data buffer is empty, this will not delay closing the session.

[0141] Base Station Structure

[0142] In one embodiment as discussed above, the present invention is implemented in an SDMA (Spatial Division Multiple Access) radio data communications system. In such a spatial division system, each terminal is associated with a set of spatial parameters that relate to the radio communications channel between, for example, the base station and a user terminal. The spatial parameters comprise a spatial signature for each terminal. Using the spatial signature and arrayed antennas, the RF energy from the base station can be more precisely directed at a single user terminal, reducing interference with and lowering the noise threshold for other user terminals. Conversely, data received from several different user terminals at the same time can be resolved at lower receive energy levels. With spatial division antennas at the user terminals, the RF energy required for communications can be even less. The benefits are even greater for subscribers that are spatially separated from one another. The spatial signatures can include such things as the spatial location of the transmitters, the directions-of-arrival (DOAs), times-of-arrival (TOAs) and the distance from the base station.

[0143] Estimates of parameters such as signal power levels, DOAs, and TOAs can be determined using known training sequences placed in digital data streams for the purpose of channel equalization in conjunction with sensor (antenna) array information. This information is then used to calculate appropriate weights for spatial demultiplexers, multiplexers, and combiners. Techniques well known in the art, can be used to exploit the properties of the training sequences in determining spatial parameters. Further details regarding the use of spatial division and SDMA systems are described, for example, in U.S. Pat. Nos. 5,828,658, issued Oct. 27, 1998 to Ottersten et al. and U.S. Pat. No. 5,642,353, issued Jun. 24, 1997 to Roy, III et al.

[0144] (SDMA) technology can be combined with other multiple access systems, such as time division multiple access (TDMA), frequency division multiple access (FDMA) and code division multiple access (CDMA). Multiple access can be combined with frequency division duplexing (FDD) or time division duplexing (TDD).

[0145] FIG. 4 shows an example of a base station of a wireless communications system or network suitable for implementing the present invention. The base station uses SDMA technology which can be combined with other multiple access systems, such as time division multiple access (TDMA), frequency division multiple access (FDMA) and code division multiple access (CDMA). Multiple access can be combined with frequency division duplexing (FDD) or time division duplexing (TDD). The system or network includes a number of subscriber stations, also referred to as remote terminals or user terminals, such as that shown in FIG. 5. The base station may be connected to a wide area network (WAN) through its host DSP 31 for providing any required data services and connections external to the immediate wireless system.

[0146] To support spatial diversity, a plurality of antennas 3 is used to form an antenna array 4, for example four antennas, although other numbers of antennas may be selected. Each antenna is an element of a four-element array 4. The antenna elements may have a spacing of from one-quarter to four wavelengths of a typical carrier. In many applications, the spacing between antenna elements of each array can be less than two wavelengths of the received signal. In general, the spacing between elements in an array is selected to minimize grating lobes when transmissions from each element are coherently combined. As mentioned above, it is also possible for each array to have only a single element.

[0147] A set of spatial multiplexing weights for each subscriber station are applied to the respective modulated signals to produce spatially multiplexed signals to be transmitted by the bank of four antennas. The host DSP 31 produces and maintains spatial signatures for each subscriber station for each conventional channel and calculates spatial multiplexing and demultiplexing weights using received signal measurements. In this manner, the signals from the current active subscriber stations, some of which may be active on the same conventional channel, are separated and interference and noise suppressed. When communicating from the base station to the subscriber stations, an optimized multi-lobe antenna radiation pattern tailored to the current active subscriber station connections and interference situation is created. The channels used may be partitioned in any manner. In one embodiment the channels used may be partitioned as defined in the GSM (Global System for Mobile Communications) air interface, or any other time division air interface protocol, such as Digital Cellular, PCS (Personal Communication System), PHS (Personal Handyphone System) or WLL (Wireless Local Loop). Alternatively, continuous analog or CDMA channels can be used.

[0148] The outputs of the antennas are connected to a duplexer switch 7, which in a TDD embodiment, may be a time switch. Two possible implementations of the duplexer switch are as a frequency duplexer in a frequency division duplex (FDD) system, and as a time switch in a time division duplex (TDD) system. When receiving, the antenna outputs are connected via the duplexer switch to a receiver 5, and are converted down in analog by RF receiver (RX) modules 5 from the carrier frequency to an FM intermediate frequency (IF). This signal then is digitized (sampled) by analog to digital converters (ADCs) 9. Final down-converting to baseband is carried out digitally. Digital filters can be used to implement the down-converting and the digital filtering, the latter using finite impulse response (FIR) filtering techniques. This is shown as block 13. The invention can be adapted to suit a wide variety of RF and IF carrier frequencies and bands.

[0149] There are, in the example of GSM, eight down-converted outputs from each antenna's digital filter 13, one per receive timeslot. The particular number of timeslots can be varied to suit network needs. While GSM uses eight uplink and eight downlink timeslots for each TDMA frame, desirable results can also be achieved with any number of TDMA timeslots for the uplink and downlink in each frame. For each of the eight receive timeslots, the four down-converted outputs from the four antennas are fed to a digital signal processor (DSP) 31 an ASIC (Application Specific Integrated Circuit) or FPGA (Field Programmable Gate Array) (hereinafter timeslot processor) for further processing, including calibration, according to one aspect of this invention. For TDMA signals, eight Motorola DSP56300 Family DSPs can be used as timeslot processors, one per receive timeslot. The timeslot processors 17 monitor the received signal power and estimate the frequency offset and time alignment. They also determine smart antenna weights for each antenna element. These are used in the SDMA scheme to determine a signal from a particular remote user and to demodulate the determined signal. In a WCDMA system, the channels may be separated using codes in an FPGA and then further processed separately perhaps using separate DSPs for different users. Instead of being timeslot processors the processors are channel processors.

[0150] The output of the timeslot processors 17 is demodulated burst data for each of the eight receive timeslots. This data is sent to the host DSP processor 31 whose main function is to control all elements of the system and interface with the higher level processing, which is the processing which deals with what signals are required for communications in all the different control and service communication channels defined in the system's communication protocol. The host DSP 31 can be a Motorola DSP56300 Family DSP. In addition, timeslot processors send the determined receive weights for each user terminal to the host DSP 31. The host DSP 31 maintains state and timing information, receives uplink burst data from the timeslot processors 17, and programs the timeslot processors 17. In addition it decrypts, descrambles, checks error correcting code, and deconstructs bursts of the uplink signals, then formats the uplink signals to be sent for higher level processing in other parts of the base station.

[0151] Furthermore DSP 31 may include a memory element to store data, instructions, or hopping functions or sequences. Alternatively, the base station may have a separate memory element or have access to an auxiliary memory element. With respect to the other parts of the base station it formats service data and traffic data for further higher processing in the base station, receives downlink messages and traffic data from the other parts of the base station, processes the downlink bursts and formats and sends the downlink bursts to a transmit controller/modulator, shown as 37. The host DSP also manages programming of other components of the base station including the transmit controller/modulator 37 and the RF timing controller shown as 33. The RF controller 33 reads and transmits power monitoring and control values, controls the duplexer 7 and receives timing parameters and other settings for each burst from the host DSP 31.

[0152] The transmit controller/modulator 37, receives transmit data from the host DSP 31. The transmit controller uses this data to produce analog IF outputs which are sent to the RF transmitter (TX) modules 39. Specifically, the received data bits are converted into a complex modulated signal, up-converted to an IF frequency, sampled, multiplied by transmit weights obtained from host DSP 31, and converted via digital to analog converters (DACs) which are part of transmit controller/modulator 37 to analog transmit waveforms. The analog waveforms are sent to the transmit modules 39. The transmit modules 39 up-convert the signals to the transmission frequency and amplify the signals. The amplified transmission signal outputs are sent to antennas 3 via the duplexer/time switch 7. In a CDMA system, the signals may also be spread and scrambled using appropriate codes.

[0153] User Terminal Structure

[0154] FIG. 5 depicts an example component arrangement in a remote terminal that provides data or voice communication. The remote terminal's antenna 45 is connected to a duplexer 46 to permit the antenna 45 to be used for both transmission and reception. The antenna can be omni-directional or directional. For optimal performance, the antenna can be made up of multiple elements and employ spatial processing as discussed above for the base station. In an alternate embodiment, separate receive and transmit antennas are used eliminating the need for the duplexer 46. In another alternate embodiment, where time division duplexing is used, a transmit/receive (TR) switch can be used instead of a duplexer as is well known in the art. The duplexer output 47 serves as input to a receiver 48. The receiver 48 produces a down-converted signal 49, which is the input to a demodulator 51. A demodulated received sound or voice signal 67 is input to a speaker 66.

[0155] The remote terminal has a corresponding transmit chain in which data or voice to be transmitted is modulated in a modulator 57. The modulated signal to be transmitted 59, output by the modulator 57, is up-converted and amplified by a transmitter 60, producing a transmitter output signal 61. The transmitter output 61 is then input to the duplexer 46 for transmission by the antenna 45.

[0156] The demodulated received data 52 is supplied to a remote terminal central processing unit 68 (CPU) as is received data before demodulation 50. The remote terminal CPU 68 can be implemented with a standard DSP (digital signal processor) device such as a Motorola series 56300 Family DSP. This DSP can also perform the functions of the demodulator 51 and the modulator 57. The remote terminal CPU 68 controls the receiver through line 63, the transmitter through line 62, the demodulator through line 52 and the modulator through line 58. It also communicates with a keyboard 53 through line 54 and a display 56 through line 55. A microphone 64 and speaker 66 are connected through the modulator 57 and the demodulator 51 through lines 65 and 67, respectively for a voice communications remote terminal. In another embodiment, the microphone and speaker are also in direct communication with the CPU to provide voice or data communications. Furthermore remote terminal CPU 68 may also include a memory element to store data, instructions, and hopping functions or sequences. Alternatively, the remote terminal may have a separate memory element or have access to an auxiliary memory element.

[0157] In one embodiment, the speaker 66, and the microphone 64 are replaced or augmented by digital interfaces well-known in the art that allow data to be transmitted to and from an external data processing device (for example, a computer). In one embodiment, the remote terminal's CPU is coupled to a standard digital interface such as a PCMCIA interface to an external computer and the display, keyboard, microphone and speaker are a part of the external computer. The remote terminal's CPU 68 communicates with these components through the digital interface and the external computer's controller. For data only communications, the microphone and speaker can be deleted. For voice only communications, the keyboard and display can be deleted.

[0158] General Matters

[0159] In the description above, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without some of these specific details. In other instances, well-known circuits, structures, devices, and techniques have been shown in block diagram form or without detail in order not to obscure the understanding of this description.

[0160] The present invention includes various steps. The steps of the present invention may be performed by hardware components, such as those shown in FIGS. 4 and 5, or may be embodied in machine-executable instructions, which may be used to cause a general-purpose or special-purpose processor or logic circuits programmed with the instructions to perform the steps. Alternatively, the steps may be performed by a combination of hardware and software. The steps have been described as being performed by either the base station or the user terminal. However, many of the steps described as being performed by the base station may be performed by the user terminal and vice versa. Furthermore, the invention is equally applicable to systems in which terminals communicate with each other without either one being designated as a base station, a user terminal, a remote terminal or a subscriber station. Thus, the present invention is equally applicable and useful in a peer-to-peer wireless network of communications devices using spatial processing. These devices may be cellular phones, PDA's, laptop computers, or any other wireless devices. Generally, since both the base stations and the terminals use radio waves, these communications devices of wireless communications networks may be generally referred to as radios.

[0161] In portions of the description above, only the base station is described as performing spatial processing using adaptive antenna arrays. However, the user terminals can also contain antenna arrays, and can also perform spatial processing both on receiving and transmitting (uplink and downlink) within the scope of the present invention.

[0162] Furthermore, in portions of the description above, certain functions performed by a base station could be coordinated across the network, to be performed cooperatively with a number of base stations. For example, each base station antenna array could be a part of a different base station. The base station's could share processing and transceiving functions. Alternatively, a central base station controller could perform many of the functions described above and use the antenna arrays of one or more base stations to transmit and receive signals.

[0163] The present invention may be provided as a computer program product, which may include a machine-readable medium having stored thereon instructions, which may be used to program a computer (or other electronic devices) to perform a process according to the present invention. The machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, flash memory, or other type of media/machine-readable medium suitable for storing electronic instructions. Moreover, the present invention may also be downloaded as a computer program product, wherein the program may be transferred from a remote computer to a requesting computer by way of data signals embodied in a carrier wave or other propagation medium via a communication link (e.g., a modem or network connection).

[0164] Many of the methods are described in their most basic form, but steps can be added to or deleted from any of the methods and information can be added or subtracted from any of the described messages without departing from the basic scope of the present invention. It will be apparent to those skilled in the art that many further modifications and adaptations can be made. The particular embodiments are not provided to limit the invention but to illustrate it. The scope of the present invention is not to be determined by the specific examples provided above but only by the claims below.

[0165] It should also be appreciated that reference throughout this specification to one embodiment or an embodiment means that a particular feature may be included in the practice of the invention. Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure and aiding in the understanding of one or more of the various inventive aspects. This method of disclosure, however, is not to be interpreted as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the Detailed Description are hereby expressly incorporated into this Detailed Description, with each claim standing on its own as a separate embodiment of this invention.