Code Division Multiple Access (CDMA) modulation is a multi-user access transmission scheme in which signals from different users overlap both in frequency and in time. This is in contrast with Frequency Division Multiple Access (FDMA) in which user signals overlap in time, but are assigned unique frequencies, and Time Division Multiple Access (TDMA) in which user signals overlap in frequency, but are assigned unique time slots. CDMA signaling is frequently used in cellular communication systems between a base station within a cell and a plurality of access units, e.g., wireless handsets, in the possession of users within the cell. The CDMA transmitted signal for each user that broadcasts from the user's access unit is spread over a wide bandwidth, which is greater than the initial user information bandwidth. Each user's signal is spread by a different spreading code to create a wideband spread. All of the spread wideband signals transmitted by the different users are received at the base station and form a composite received signal. The receiver at the base station distinguishes different users by using a local copy (or local reference) of the spreading code, which is available to both the access units and the base station in the CDMA system. Such a process is called channelization.
In an exemplary CDMA system according to the IS-95 standard, channels are defined for a reverse link, i.e., when an access unit is transmitting to a base station in the system, using a code called a pseudorandom noise (PN) code. The receiver at the base station detects the desired signal from a particular user out of the composite signal by correlating the composite signal with the original PN code. All other signals having codes that do not match the code for the desired user code are rejected by the correlator.
An exemplary CDMA reverse link includes a plurality of channels, e.g., access and traffic channels (or even more channel types depending on the design of the CDMA system). The traffic channel is used to transmit user data and voice, as well as signaling messages. The access channel is used on the reverse link to communicate control information to the base station. For example, when the access unit does not have a traffic channel assigned, the access channel is used to make call originations and to respond to pages and orders. The traffic channels are principally used to communicate voice or data payload information but are also used for other functions.
In presently proposed so-called third generation (3G) systems, multiple traffic channels may be assigned to each user, and the traffic channels may be encoded at different rates. This requires a receiver to configure a correlator for different data rates such that a single output is produced for a particular data rate. However, if multiple outputs and options are required, without a priori knowledge as to which channel is used, multiple codes must be searched, thus requiring multiple correlators. Such requirements contribute to the complexity and increase the cost of the receiver design.
There is a need for a wireless system with a flexible, simple receiver design. A wireless communications system is particularly needed that provides a single correlator in the receiver which can be used to receive multiple channels.
In general, the present invention relates to use of combinations of correlation results to achieve detection of multiple coded signals at a receiver in a wireless communications system. One aspect of the invention provides a method of detecting coded signals wherein the code applied to the signal includes a lower rate code and a higher rate code. The lower rate code is a nested or tiered code such that it comprises at least two repetitions or two sequences of the higher rate code. The received coded signal is correlated with the higher rate code using a single higher rate correlator to provide a higher rate code correlation result. The higher rate code correlation results are fed to two or more lower rate code correlators that combine multiple higher rate code correlation results, each using a different lower rate code, to provide corresponding lower rate code correlation results. The presence of at least one coded signal can be determined from the lower rate code correlation results.
In an embodiment that uses a first lower rate code and a second lower rate code, the presence of one or another of two mutually exclusive coded signals can be determined from the corresponding first and second lower rate code correlation results. In particular, the first and second lower rate code correlation results are compared with each other to determine the presence of either a first indication corresponding to the first lower rate code or a second indication corresponding to the second lower rate code. In one embodiment, one of the two indications corresponds to a request by an access unit to enter an active mode in order to communicate a data payload from the access unit to a base station in a wireless communications system. The other indication corresponds to a notification by the access unit to the base station that the access unit desires to remain in a standby mode.
According to another aspect of the invention, N lower rate codes are used in the detection to provide M lower rate code correlation results. The presence of at least one coded signal can be determined from the N lower rate code correlation results. The N lower rate codes can be selected from a set of M possible codes based on a priori system information. The system information can be used to limit the hypothesis outcomes, if any are known, such as the mutual exclusivity of the presence of coded signals. In one embodiment, the set of M possible codes may represent data or instructions relating to a set of nearby base stations that are candidates for possible cell handoff and N may represent the subset of the M nearby base stations that are identified as actual active candidates based on system criteria such as signal strength or signal-to-noise figure.
The lower rate codes are preferably orthogonal to each other and can be Walsh codes, Gutleber codes, maximum length (M)-sequences, or PN-sequences.
According to another aspect of the invention, detection of the received coded signal is provided independent of the correlation method that is used. In particular, for a code applied to the signal that includes a nested code, the nested code being one of a set of M possible nested codes, the detection method comprises correlating the received coded signal to provide N nested code correlation results and determining the presence of at least one coded signal from the N nested code correlation results.
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. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention.
The system 100 supports communications between interface 50 and network 20. Network 20 is typically a Public Switched Telephone Network (PSTN) or computer network such as the Internet. Interface 50 is preferably coupled to a digital processing device such as a portable computer (not shown), to provide wireless access to network 20.
In an illustrative embodiment, the forward link channels 60 and reverse link channels 55 are defined in the wireless communications system 100 as Code Division Multiple Access (CDMA) channels. That is, each CDMA channel is preferably defined by encoding data to be transmitted over the channel with a channel code. The channel coded data is then modulated onto a radio frequency carrier. This enables a receiver to decipher one CDMA channel from another knowing only the particular channel code assigned to that channel.
The forward link channels 60 include at least three logical channel types. Included among these are a Link Quality Management (LQM) channel 60L, a paging channel 60P, and multiple traffic channels 60T.
The reverse link 65 includes heartbeat channels 55H, an access channel 55A and multiple traffic channels 55T. Generally, the reverse link channels 55 are similar to the forward link channels 60 except that each reverse link traffic channel 55T may support variable data rates from 2.4 kbps to a maximum of 160 kbps.
Data transmitted between base station 25 and an access unit 42 typically consists of encoded digital information, such as hypertext transfer protocol (HTTP) encoded Web page data. Based on the allocation of traffic channels in the reverse link 65 or forward link 70, data transfer rates are generally limited by the number of available traffic channels 55T, 60T.
As shown in
The reverse link heartbeat channel 55H is shared among multiple users. For example, the heartbeat channel 55H is also partitioned into periodically repeating time slots. Each time slot is assigned to one of many access units 42 for transmitting heartbeat messages to the base station 25. Accordingly, the base station 25 identifies from which access unit 42A a message is transmitted based upon the receipt of a message in a particular time slot. The heartbeat channel 55H and the LQM channel 60L are described in more detail below.
In the following description, reference is again generally made to
Generally, to establish a synchronized link with the base station 25, access units 42 transmit link request messages on the access channel 55A to base station receiver 35 via access unit transmitter 40. Messages are then acknowledged and processed at the base station 25. If available, resources are then allocated at the base station 25 to establish a bidirectional communication link with the requesting access unit 42A.
Within the forward link 70, the paging channel 60P is used by the base station transmitter 30 to send overhead and paging messages or commands to the access unit receiver 45. Overhead information includes data such as system configuration parameters for establishing wireless links with access units 42.
As mentioned previously, wireless communication system 100 includes a heartbeat channel 55H in the reverse link 65 and link quality management channel (LQM) 60L in the forward link 70. These channels are shared between the base station 25 and multiple access units 42. That is, the base station 25 transmits messages to multiple access units 42 using the same forward link LQM channel 60L, where a message to a particular access unit 42A is transmitted in an assigned time slot. In this way, time slot assignments serve as a way of addressing messages to a particular access unit and corresponding communication link.
The present system can support users that require on-demand, sporadic high speed throughput. For example, remote users connected to the Internet over a wireless link typically require high speed throughput when downloading an object file such as a Web page. Such users then typically do not require any data transfer for a period of time. To support such users, it is advantageous to maintain synchronization with the base station for future on-demand data transfers. This is achieved in the wireless communication system 100 by maintaining a minimal connection with the base station 25 even when no data is being actively transferred between the base station 25 and a specific access unit 42.
Repeatedly creating or reviving connections for users who sporadically need a link can be time consuming and an inefficient use of resources. It is also inefficient to reserve resources such as traffic channels 55T for subscribers who are not transmitting data. Accordingly, traffic channels 55T are allocated on an as-needed basis to support data transfers, optimizing the use of available resources in wireless communication system 100.
As shown, 64 time slots (in each direction) are defined per EPOCH period in each of the heartbeat 55H and LQM 60L channels. The EPOCH period in the illustrated embodiment is 13.3 mS, so that each time slot is 208 mS or 256 code chips where a chip is a unit of time that corresponds to the output interval of the spreading code. Because time slots repeat on a periodic basis, base station 25 exchanges information with a particular access unit 42A every EPOCH or 13.3 mS.
Data transmissions on the LQM channel 60L are maintained by the base station 25, which is preferably used as a master timing reference. That is, timing of the access units 42 is aligned with base station 25. Access units 42, therefore, must synchronize themselves to the base station 25, and specifically to the LQM channel 60L, in order to maintain synchronization with the base station 25.
Generally, a link between the base station 25 and an access unit 42A is maintained in one of three modes: active, standby or idle. Synchronization between base station 25 and a particular access unit 42A is maintained only for the active and standby mode.
While in the active mode, synchronization of the forward and reverse link is maintained between the LQM channel 60L and traffic channels 55T since the heartbeat channel time slot is no longer dedicated on the reverse link 65 to. the access unit 42A.
Each access unit 42A in the standby mode is assigned one time slot in the forward link LQM channel 60L and one time slot in the reverse link heartbeat channels 55H. Accordingly, information is targeted to a receiving access unit 42A (subscriber) based upon the transmission of a message in a particular time slot. For example, an access unit 42A assigned to time slot #1 decodes information received in time slot #1 on the forward link LQM channel 60L, while data is transmitted back to the base station 25 from access unit 42A in time slot #1 of the reverse link heartbeat channel 55H. Both base station 25 and access unit 42A identify to which link a message pertains based on receipt of a message in a particular time slot. It should be noted that although the LQM channel 60L is used as the time reference as described above, the principles of the present invention equally apply where the heartbeat channel 55H is alternatively used as a master timing reference rather than the LQM channel 60L. In other words, base station 25 is optionally synchronized with respect to an access unit 42A.
In the standby mode, synchronization is maintained between the forward link LQM channel 60L and reverse link heartbeat channel 55H based upon messages sent in the appropriate time slot on the LQM channel 60L indicating to a particular access unit 42A whether messages transmitted to the base station 25 from that access unit are received in the appropriate time slot. Message transmissions from the access unit transmitter 40 to base station 25 on the heartbeat channel 55H are analyzed at base station receiver 35 to achieve fine tuning alignment between base station 25 and each of multiple access units 42.
As shown in
At any given time, there are typically no more than 48 time slots in the heartbeat channel 55H or LQM channel 60L assigned to respective access units 42. This ensures that on completion of a data transfer between an access unit 42A and base station 25, an access unit 42A in the active mode assigned an active time slot can revert back to the standby mode and consequently be assigned an unused standby mode time slot 1-48 in the LQM channel 60L again.
The details relating to use of the LQM channel 60L and heartbeat channels 55H for synchronization and timing alignment are disclosed in the above-mentioned U.S. patent application Ser. No. 09/775,305.
A set of channel codes are used at the access units 42, one code of which is generally to be transmitted in the assigned time slot in the reverse link heartbeat channel 55H. The transmission of this code is used as a signal received by the base station 25 to retain synchronization with the access unit 42A while in a “standby” mode. Each code however, may also correspond to a particular command or request. For example, one code is used to notify the base station that the access unit 42A is ready to begin transmitting a data payload to the base station, i.e., an access unit requests to go into an “active” transmission mode. This is referred to herein as a “heartbeat with request” signal. Another code is used to notify the base station that the access unit desires to remain in standby mode. This is referred to herein as a “heartbeat” signal.
The wireless system according to the invention provides three tiers of data rates, i.e., tier 1, tier 2, and tier 3, for use by the CDMA channels. At tier 1, a transmitter transmits 8 chips per symbol to a receiver. At tier 2, the transmitter transmits 32 chips per symbol to the receiver. At tier 3, the transmitter transmits 128 chips per symbol.
In the preferred embodiment, the difference between the channel code assigned to the heartbeat signal versus the heartbeat with request signal is the specific tier 3 code that is applied. That is, the channel codes assigned to the heartbeat and heartbeat with request signals are selected such that the tier 1 and tier 2 codes are the same for each signal. The difference is only in the tier 3 code sequence that nests the tier 1 and tier 2 codes. The nesting of the tier 1 and tier 2 codes with respect to the tier 3 codes for the heartbeat and heartbeat with request signals is illustrated in
The tier 3 codes are preferably orthogonal to each other. The orthogonal codes can be Walsh codes or Gutleber codes or other code such as maximal length (M)-sequences or PN-sequences. It should be noted that while a three-level or three-tiered code is used in the preferred embodiment, other embodiments can use two tiers. For example, a 64 chip tier 1 code nested in a four element tier 2 code, that is, 256 chips in length could be used. Another two-tiered code includes a 16 chip tier 1 code nested in an eight element tier 2 code, that is, 128 chips in length.
Turning attention now to
A second code modulation step is applied to the (i) and (q) signal paths by multiplying the two signal paths with a tier 1 code. This is accomplished by the tier 1 code generator 110 and code multipliers 120-1 and 120-q.
A third step in the encoding process is to apply a tier 2 code as generated by tier 2 code generator 112. This is accomplished by the multipliers 122-i and 122-q impressing the tier 2 code on each of the in-phase and quadrature signal paths.
In a fourth and final step of the encoding process, a tier 3 code is applied to the (i) and (q) signal paths. This is accomplished by the tier 3 code generator 114 and the code multipliers 124-i and 124-q. As noted previously, the tier 3 code (x) for sending the heartbeat signal is selected to be different from the tier 3 (y) code selected for sending the heartbeat with request signal.
The tier 3 encoded in-phase and quadrature signal paths modulate a carrier wave as generated by carrier wave source 126 using an RF modulator 128. The modulated signal is amplified through amplifier 130 and transmitted via antenna 132.
A chip clock 108 provides chip clock timing at the rate of 1.2288 MHz to the tier 1, tier 2, and tier 3 generators 110, 112 and 114. As noted previously, the tier 1 code is at a rate of 8 chips per symbol. The chip clock is divided down by a factor of 8 using divider 116. The tier 2 code generator operates at 32 chips per symbol. The chip clock is divided again by a factor of 4 by divider 118 for the tier 3 generator 114 which provides 128 chips per symbol.
The channel correlation process includes a number of codes as generated by spreading code generator 220, tier 1 code generator 208 and tier 2 code generator 210. In addition, to detect separate coded signals that are coded at the tier 3 code rate, corresponding separate codes are generated by tier 3 code generators 212x and 212y, respectively.
As shown in
A second step in the correlation process is to apply the tier 1 code as generated by tier 1 code generator 208. This is accomplished by the multipliers 224-i and 224-q impressing the tier 1 code on each of the in-phase and quadrature signal paths.
In a third step of the correlation process, the tier 2 code as generated by the tier 2 code generator 210 is applied to each of the in-phase and quadrature signal paths by multipliers 226-i and 226-q.
In the final step of the correlation process, a particular tier 3 code as generated by the respective tier 3 code generators 212x and 212y is applied to each of the in-phase and quadrature signal paths.
As shown in
As configured, the integrators 230 integrate over 128 chips. In other embodiments, the integration can be distributed at each tier stage rather than at the final tier 3 stage as shown in
The correlation in
In particular, the presence of one or another of two mutually exclusive coded signals can be determined from the lower rate code correlation results. For example, the lower rate code correlation results 236x, 236y can be compared with each other to determine the presence of either heartbeat (code x was sent) or heartbeat with request (code y was sent) signals.
It should be understood that while two correlation legs 227x and 227y are shown in
Accordingly, the N lower rate codes can be used in the detection to provide M lower rate code correlation results. That is, in general, the presence of at least one coded signal can be determined from the N lower rate code correlation results. The N lower rate codes can be selected from a set of M possible codes based on a priori system information. The system information can be used to limit the hypothesis outcomes, if any are known, such as the mutual exclusivity of the presence of coded signals.
In one embodiment, the set of M possible codes may represent a set of nearby base stations that are candidates for possible cell handoff of one or more of the code channels and N may represent the subset of the M nearby base stations that are identified as actual active or preferred candidates based on system criteria such as signal strength or signal-to-noise figure.
For example, consider the process of hand over in a cellular communication system, where a mobile access unit is moving from an area serviced by one cell site to another. To avoid disruption of communications (e.g., dropping a call) while the access unit crosses a cell boundary, the timing of handing over control to a new base station must be carefully orchestrated. In a process known as Mobile Assisted Hand Over (MAHO) the mobile access unit performs certain calculations to determine when to communicate to both the current serving base station and a new serving base station that hand over is imminent. For CDMA based systems that employ soft hand-off of the reverse link, this may be transmitted to both base stations simultaneously, but it is not required.
In this process, each access unit maintains a list of candidate base stations in its general vicinity. This can be done, for example, by detecting the presence of forward link paging channels 60P or pilot channels from various base stations 25 in the vicinity (
The embodiment illustrated in
The correlation process described above with respect to
The tier 1, 2, and 3 codes are shown in
It should also be understood that detection of the received coded signal can be provided independent of the correlation method that is used where there is a priori system knowledge available. In particular, for a code applied to the signal that includes a nested code, the nested code being one of a set of M possible nested codes, detection can be achieved by correlating the received coded signal to provide N nested code correlation results and determining the presence of at least one coded signal from the N nested code correlation results using the system knowledge to limit outcomes. The specific N nested codes can change over time, with information indicating the changes in the current set of codes being communicated between base station and access units to provide a priori system information that is current.
While the specific embodiments described herein relate to operation on a reverse link, it should be understood that the principles of the present invention are also applicable to embodiments that detect coded signals on a forward link.
While this invention has been particularly shown and described with references to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the scope of the invention encompassed by the appended claims.
This application is a continuation of U.S. patent application Ser. No. 12/488,798, filed on Jun. 22, 2009, which is a continuation of U.S. patent application Ser. No. 10/119,522, filed on Apr. 9, 2002, now U.S. Pat. No. 7,551,663, which is a continuation-in-part of U.S. patent application Ser. No. 09/775,305 filed Feb. 1, 2001, now U.S. Pat. No. 7,079,523, issued Jul. 18, 2006. This application claims priority from U.S. Provisional Application No. 60/282,936, filed on Apr. 10, 2001. This application is also related to U.S. patent application Ser. No. 09/738,934 filed Dec. 15, 2000. The entire teachings of the above applications are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
Parent | 13306547 | Nov 2011 | US |
Child | 14137099 | US | |
Parent | 12488798 | Jun 2009 | US |
Child | 13306547 | US | |
Parent | 10119522 | Apr 2002 | US |
Child | 12488798 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 09775305 | Feb 2001 | US |
Child | 10119522 | US |