AU2002302027B2 - Method and system for locating a mobile subscriber in a cdma communication system - Google Patents

Description

1- L. :tI P100/011 28/5/91 Regulation 3.2(2)

AUSTRALIA

Patents Act 1990 COMPLETE SPECIFICATION STANDARD PATENT Application Number: Lodged: Invention Title: METHOD AND SYSTEM FOR LOCATING A MOBILE SUBSCRIBER IN A CDMA COMMUNICATION SYSTEM The following statement is a full description of this invention, including the best method of performing it known to us MMtOD AND SYSTEM FOR LOCATING A MOBILE SUBSCRIBER IN A CDMA COMMUNICATION

SYSTEM

Field of the Invention This invention generally relates to spread spectmum code division multiple 5 access (CDMA) communication systems. More particularly, the present invention relates to a system and method that determines the geographic location of a subscriber unit within a CDMA communication system.

Description of the Prior Art Wireless systemns capable of locating a subscriber are presently known in the art. One wireless technique uses the global positioning system (GPS). In OPS, the communication handset receives data transmitted continuously from the 24 NAVSTAR satellites. Each satellite transmits data indicating the satellite's identity, the location of the satellite and the time the message was sent. The handset compares the time each signal was received with the time it was sent to deterrrune.

the distance to each satellite. Using the determined distances between the satellites and the handset along with the location of each satellite, the handset can triangulate its location and provide the information to a commnunication base station- However, the incorporation of a GPS within a subscriber unit increases its cost.

I Another subscriber location technique is disclosed in U.S. Patent No.

5,732,354. A mobile telephone using time division multiple access (TDMA) as the air interface is located within a plurality of base stations. The mobile telephone measures the received signal strength from each of the base stations and transmits each strength to each respective base station. At a mubile switching center, the received signal strengths from the base stations are compared and processed. The result yields the distance between the mobile A£ telephone and each base station. From these distances, the location of the mobile telephone is calculated.

Wireless communication systems using spread spectrum modulation techniques are increasing in popularity. In code division multiple access (CDMA) systems, data is transmitted using a wide bandwidth (spread spectrum) by modulating the data with a pseudo random chip code sequence. The advantage gained is that CDMA systems are more resistant to signal distortion and interfering frequencies in the transmission pafl than communication systems using the more common time division multiple access (TDMA) or frequency division multiple access (FDMA) techniqaes.

EP 0 865 223 A2 is a position estimation schen for a cellular mobile system. A first and a second signal sequence are exchanged between the mobile station and the base atation, These signals may be CDMA signals. A phase difference between the first and second sequence is used to determine a distance t between the mobile and base station. Using multiple base stations, the position is estimated using triangulation.

U.S. PatentNo. 5,600,706 is aposition systemusing a range determination in a CDMA system. The system uses pilot signals and time difference of arrival (TDOA) and absolute time of arrival (TOA) in the position determination.

WO 98/18018 discloses locating a mobile terminal using two antennas of an array in a time division multiple access communication system. A phase difference in the signals received by the two antennas is used to determine an angle from the centerline of the antennas to the mobile terminal. Received signal strength is used to estimate the terminal's distance. The terminal's location is determined using the determined angle and distance.

WO 97/47148 discloses determining aposition of amobile tenninalwithin a cellular system. A signal is transmitted at a low power level. The power level is temporarily increased. The signal transmitted at the increased power level is 1 5 used to make a position measurement of the terminal.

U.S. Patent No. 5,736,964 discloses a CDMA system for locating a communication unit. A base station transmits a location request to the unit. The unit transmits a receive time of the message to the base station. A group of base stations also determine a receive time of a symbol sequence in the unit's transmissions. Using the time measurements, the location of the unit is determined.

-2a- U.S. Patent No. 5,506,864 discloses a system for determing a distance between a base station and a remote unit in a CDMA system. The base station transmits a base CDMA signal to the remote unit. The remote unit transmits a remote CDMA signal to the base station. The remote CDMA signal has its timing synchronized to the received base CDMA signal. The base station determines the distance to the remote unit by comparing the chip code sequences of the transmitted base CDMA signal and the received remote CDMA signal.

There exists a need for an accurate mobile subscriber unit location system that uses data already available in an existing CDMA communication system.

-2b- SUMMARY OF THE INVENTION In one aspect the present invention provides a method for geographically locating a subscriber unit within a CDMA communication system having base stations with fixed locations, the method comprising:, transmitting a first spread spectrum signal with a first pseudo random chip code sequence from a base station; receiving of said first spread spectrum signal including first signal multipath components at said subscriber unit; determining a first received component of the received first signal multipath components; transmitting a second spread spectrum signal with a second pseudo random chip code sequence from said subscriber unit, said second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal; receiving said second spread spectrum signal including second signal multipath components at said base station; determining a first received component of the received second signal multipath components; determining a distance between said base station and said subscriber unit based on the first received component of said second signal; and determining said subscriber unit's geographic location based on said distance determination.

A further aspect of the present invention provides a method for determining a distance between a subscriber unit and a base station in a CDMA communication system the method comprising: transmitting a first spread spectrum signal with a first pseudo random chip code sequence from a base station; receiving of said first spread spectrum signal including first signal multipath components at said subscriber unit; determining a first received component of the received first signal multipath components; transmitting a second spread spectrum signal with a second pseudo random chip code sequence from said subscriber unit, said second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal; receiving said second spread spectrum signal including second signal multipath components at said base station; determining a first received component of the received second signal multipath components; and determining a distance between said base station and said subscriber unit based on the first received component of the second signal.

A yet further aspect of the present invention provides a spread spectrum CDMA communication system capable of geographically locating a subscriber unit, the system comprising: means for determining said subscriber unit's geographic location based on a distance determination; and at least one base station, each of said at least one base stations comprising: means for transmitting a first spread spectrum signal with a first pseudo random chip code sequence; means for receiving a second spread spectrum signal including second signal multipath components; means for determining a first received component of said received second signal multipath components; and means for determining a distance between said base station and said subscriber unit as said distance determination based on the first received component of said second signal; and said subscriber unit comprising: means for receiving said first spread spectrum signal including first signal multipath components; means for determining a first received component of said received first signal multipath components; and means for transmitting a second spread spectrum signal with a second pseudo random chip code sequence, said second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal.

A still further aspect of the present invention provides a CDMA communication system capable of determining a distance between a subscriber unit and a base station, the system comprising: means for determining a distance between said base station and said subscriber unit based on the first received component of the second signal; said base station comprising: means for transmitting a first spread spectrum signal with a first pseudo random chip code sequence; means for receiving a second spread spectrum signal including second signal multipath components; and means for determining a first received component of the received second signal multipath components; said subscriber unit comprising: means for receiving said first spread spectrum signal including first signal multipath components; means for determining a first received component of said received first signal multipath components; and means for transmitting a second spread spectrum signal with a second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal.

Another aspect of the present invention provides a subscriber unit for use in a CDMA communication system capable of geographically locating said subscriber unit, said subscriber unit comprising: means for receiving a first spread spectrum signal with a first pseudo random chip code sequence, said first signal including first signal multipath components; means for determining a first received component of said received first signal multipath components; means for determining a delay associated with said first received component; and means for transmitting a second spread spectrum signal with a second pseudo random chip code sequence and a signal including said determined delay, said second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal.

A subscriber unit is geographically located using a plurality of base stations in a wireless CDMA communication system. Each base station transmits a first spread spectrum signal having a first code. For each received first signal, the subscriber unit transmits a second spread spectrum signal having a second code.

The second spread spectrum signal is time synchronized with its received first signal. An impulse response of each received first signal is analysed to determine a first received component. At each base station, an impulse response of that base station's received second signal is analyzed to determine a first received component. A distance between each base station and the subscriber unit is determined. The distance determination is based on in part a timing difference between the received signal and the transmitted signal and the determined first received component for the second signals. The location of the subscriber unit is based on in part the determined distances, a fixed location of each base station and a maximum likelihood estimation.

Thus, according to one aspect, the present invention provides a subscriber unit including means for receiving a plurality of first spread spectrum signals each, first spread spectrum signal having a first code; means for analysing an impulse response of multipath components of each received first spread spectrum signal to determine a first received component of that received first spread spectrum signal; and means for each received first spread spectrum signal for transmitting a second spread spectrum signal having a second chip code time synchronized to the first received component of that received first spread spectrum signal.

In an alternative aspect, the present invention provides a subscriber unit including: means for receiving a plurality of first spread spectrum signals, each first spread spectrum signal having a first code; means for analysing an impulse response of multipath components of each received first spread spectrum signal to determine a first received component of that received first spread spectrum signal; means for determining a code timing difference between the first received components of the received first spread spectrum signals; and means for transmitting the code timing difference.

BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is an illustration of a simplified, prior art CDMA system.

Figure 2 is an illustration of a prior art CDMA system.

Figure 3 is a block diagram of major components within a prior art CDMA system.

Figure 4 is a block diagram of components within a prior art CDMA system.

Figure 5 is an illustration of a global pilot signal and an assigned pilot signal being communicated between a base station and a subscriber unit.

Figure 6 is a block diagram of a first embodiment of the present invention using at least three base stations.

Figure 7 is an illustration of locating a subscriber unit using the first embodiment of the present invention with at least three base stations.

Figure 8 is a block diagram of a second embodiment of the present invention showing components used in a subscriber unit.

Figure 9 is an illustration of locating a subscriber unit using the second embodiment of the present invention with two base stations.

Figure 10 is an illustration of locating a subscriber unit using the second embodiment of the present invention with more than two base stations.

Figure 11 is a detailed illustration of the third embodiment of the present invention having a base station with multiple antennas.

Figure 12 is an illustration of the third embodiment having a base station with multiple antennas.

Figure 13 is a block diagram of components used in the third embodiment.

Figure 14 is an illustration of multipath.

Figure 15 is a graph of a typical impulse response of multipath components.

Figure 16 is a block diagram of components within a fourth embodiment correcting for multipath.

DESCRIPTION OF THE PREFERRED EMBODIMENTS The preferred embodiments will be described with reference to the drawing figures where like numerals represent like elements throughout.

Shown in Figure 1 is a simplified CDMA communication system. A data signal with a given bandwidth is mixed with a spreading code generated by a pseudo random chip code sequence generator producing a digital spread spectrum signal.

Upon reception, the data is reproduced after correlation with the same pseudo random chip code sequence used to transmit the data. Every other signal within the transmission bandwidth appears as noise to the signal being despread.

For timing synchronization with a receiver, an unmodulated pilot signal is required for every transmitter. The pilot signal allows respective receivers to synchronize with a given transmitter, allowing despreading of a traffic signal at the receiver.

In a typical CDMA system, base stations send global pilot signals to all subscriber units within their communicating range to synchronize transmissions in a forward direction. Additionally, in some CDMA systems, for example a B-

CDMAT

m system, each subscriber unit sends a unique assigned pilot signal to synchronize transmissions in a reverse direction.

Figure 2 illustrates a CDMA communication system 30. The communication system 30 comprises a plurality of base stations 361, 362 36,. Each base station 361, 362 36, is in wireless communication with a plurality of subscriber units 402 40,, which may be fixed or mobile. Each subscriber unit 40k, 402 communicates with either the closest base station 36, or the base station 36, which provides the strongest communication signal. Each base station 36k, 362 36. is in communication with other components within the communication system 30 as shown in Figure 3.

A local exchange 32 is -at the center of the communications system 30 and communicates with a plurality of network interface units (Nills) 341 34 34,.

Each NIU is in communication with a plurality of radio carrier stations (RCS) 381, 382 38. or base stations 361, 362 36g. Each (RCS) 381, 382 38. or base station 36k,362 36. communicates with a plurality of subscriber units 40k, 40 within its communicating range.

Figure 4 depicts a block diagram of the pertinent parts of an existing spread spectrum CDMA communication system. Each independent base station 36,362..

36. generates a unique global pilot signal using a global pilot chip code generating means 42, and spread spectrum processing means 441 The global pilot chip code generating means 42, generates a unique pseudo random chip code sequence. The unique pseudo random chip code sequence is used to spread the resultant. signals bandwidth such as to 15 MHZ as used in the B-CDMArh air interface. The spread spectrum processing means modulates the global pilot chip code sequence up to a desired center frequency. The global pilot signal is transmitted to all subscriber units 4O, by the base station's transmnitter 46,.

A receiver 48, at a subscriber unit 40, receives available signals from a plurality of base stations 361, 362 36g. As shown in Figure 5, the global pilot 501 travels from the base station 36, to the subscriber unit 40, and can be represented as: TI= 4,.

c Equation (1) The time the signal travels from the base station 36, to the subscriber unit 401, er1, eq uals the distance between the base station 36, an d subscriber unit 40,, divided by the speed of light, c.

Referring back to Figure 4, a global pilot chip code recovery means 54, within the subscriber unit 40, can receive global pilot chip code sequences from a plurality of base stations 361, 362 36g. The subscriber unit 40, generates a replica of a global pilot chip code sequence and synchronizes the generated replica's timing with the received global pilot 50,. The subscriber unit 40, also has a processor 82, to perform the many analysis functions of the subscriber unit The subscriber unit 40, generates an assigned pilot signal 52, using assigned pilot chip code generating means 56, and spread spectrum processing means 58,.

The assigned pilot chip code generating means 56, generates a pseudo random chip code sequence with its timing synchronized with the recovered global pilot chip code sequence. As a result, the assigned pilot chip code sequence is delayed by tl with respect to the base station 361, 362 3 6 m. The spread spectrum processing means 58, generates the assigned pilot signal 52, by modulating the assigned pilot chip code sequence up to a desired center frequency. The assigned pilot signal 52, is transmitted to all base stations 361, 362 36. within range to receive the assigned pilot signal 52,.

The base station 36, receives the assigned pilot signal 52, with the base station's receiver 62,. The received assigned pilot 52, travels the same distanced 1 as the global pilot signal 50, as shown in Figure 5. Accordingly, the received assigned pilot signal will be delayed by with respect to the mobile unit 40, and by 2r,, with respect to the global pilot 501 generated at the base station 36,.

Since the chip code sequence of the assigned pilot 52, received at the base station 36, will be delayed by 2T, with respect to the chip code sequence of the global pilot signal 50, generated at the base station 361, the round trip propagation delay, 2-r, can be determidned by comparing the timing of the two chip code sequences. Using the round trip propagation delay, 2tl, the distanced, between the base station 36, and subscriber unit 40, can be determined by: c r,.

2 Equation (2) If a spreading sequence having a chipping rate of at least 8Ons -is used and the communication system has the ability to track 1/1 of a chip, the distance d 1 can be measured to within 2 meters.

Figure 6 is a block diagram of a first embodiment of the present invention.

No additional hardware is required in the subscriber unit 401. The only changes are implemented by software within the subscriber unit's processor 82, and the processors 66k, 662 668t 68, 70,,702 70. located within the base station 36,, NIU 34, or Local Exchange 32k, Precincts 74, 74 74, and Ambulance Dispatcher 76.

The subscriber unit 40, is sent a signal by a base station 36, indicating that a 911 call was initiated and to begin the subscriber location protocol. Upon receipt, the subscriber unit 40, will sequentially synchronize its transmission chip code sequence to at least three base stations' chip code sequences. To allow reception by the base stations 362, 36, 36, outside of the subscriber unit's normal communicating range, these transmissions will be sent at a higher than normal power level temporarily over-riding any adaptive power control algorithms.

A processor 66, within each base station 361, 362 36. is coupled to the assigned pilot chip code recovery means 64, and the global pilot chip code generator 421. The processor 66, compares the two chip code sequences to determine the round trip propagation delay -c2, and the respective distance d 2 d between the subscriber unit 40, and the respective base station 36,, 362 36,.

Within either a NiTJ 34, or the local exchange 32, a processor 68 receives the distances di, d, d. from the processors 66,, 662 66,, within all the base stations 361, 362 360. The processor 68 uses the distances d2 d. to determine the location of the subscriber unit 40, as follows.

By using the known longitude and latitude from three base stations 361, 362, 36, and distances the location of the subscriber unit 40, is determined. As shown in Figure 7 by using the three distances 4, three circles 78,, 782, 783, with radine 80,807.,803 are constructed. Each circle 781, 782,783 is centered around a respective base station 361, 362, 363, The intersection of the three circles 781, 78,, 783 is at the location of the subscriber unit Using the Cartesian coordinates, the longitude and latitude corresponding with each base station 36,, 362g... 36. is represented as Yf,, where is the longitude and is the latitude. If X, Yf represents the location of the subscriber unit using the distance formula the following equations result:

(X,AT)

2 d12Equation (3) (XrXA2 +(y 2 -YIl =d2 Equation (4)

(X

3 -_X2 =4'2 Equation In practice due to small errors in calculating the distances d 1 d2 d., Equations 3, 4 and 5 cannot be solved using conventional algebra. To compensate for the errors, a maximum likelihood estimation is used to determine the location and are well known to those skilled in the art. For increased accuracy 'additional base stations *364, 36,, can be used to calculate additional distances for inclusion in the estimation analysis.

The subscriber unit's location is sent through the communication system to at least one precinct 74,, 742... 74. and an ambulance dispatcher 76. A processor within each precinct 74,, 742... 74. and the ambulance dispatcher 76 receives the location of all 911 calls originating in the system and displays the location on a conventional computer monitor 721. The display comprises a listing of all 911 calls and addresses on a geographic map.

0 An alternate approach reduces the number of processors by transmnitting raw data through the cormmunication system 30 and processing the raw data at a single site.

Figure 8 is a second embodiment of a location system. At. least two base stations 36,, 362 36, have their internal timing synchronized with each other and transmit their respective global pilot signals 521, 522 52. with time synchronized chip code sequences. The subscriber unit 40, receives the global pilots S21, 52..

52.. However, the received global pilots 52,, 522 52. are not synchronized. The global pilot 52, from a first base station 36, will travel distance d, and is delayed by The global pilot 522 from a second base station 362 travels distance d, and is 0 delayed by t2. The subscriber-unit 40, recovers each base station's global pilot chip -11code sequence with its global pilot chip code recovery means 54,k: A processor 82, within the subscriber unit 40, is coupled to each global pilot chip code recovery means 54,, 522 54. The processor 82, compares the chip code sequences of each pair of pilot chip code sequences and calculates the time differences At,, At 2 At,, between the sequences as follows.

Within the subscriber unit 4O,, the chip code sequences used by each base station 361, 362 36,. are stored. After synchronizing withithe first base station's pilot 361, the processor 82, will store where within the sequence synchronization was obtained. This process is repeated for the other base stations 36., 363 36.. The 0 synchronization process can be done sequentially (synchronizing to the first base station's chip code sequence then the second, etc.) or in parallel (synchronizing to all base stations at the same time).

By using the relative time difference between;r, 'r 2 ;r each base station's chip code sequence and knowing that each base station's pilot was sent at the same time, with two base stations the tfime differences are calculated as follows: At, =r 2 Equation (6) At 2 1: 3 -r 2 Equation (7) The time differences At,, At, At,, are transmnitted to at least one of the base stations 36,.

-12- At least one base station 36, recovers the time difference data from the received signals using time difference recovery means 84,. The time difference data is sent with the distance data d, through the communications system to a processor 68. The processor 68 deterintes the location of the subscriber unit 4O, using the time difference data At 1 At 2 and the distance data d, as follows.

Using information from only two base stations 36,, 362 as shown in Figure 9, the processor uses distances d 2 to create two circles 781, 782. Using the time difference, a hyperbola 86, can be constructed as follows.

All the points along the hyperbola 86, receive the global pilot signals S2,, 522 0 from the synchronized base stations 361, 362 with the same time difference, The time difference At., can be convented to a distance difference Ad, by substimuting At, for t, and Ad,, for d, in Equation 1. Using the distance formula and X, V as the location of the subscriber unit 40,, the following equation results: Ad r x 2

X

2

(Y

2 Equation (8) By using Equation 8 with Equations 3 and 4 in a maximum likelihood estimation, the location of the subscriber unit 40, can be determined. The subscriber unit's location is subsequently sent to the nearest police precinct 741 74 74. and ambulance dispatcher 76 in the cellular area.

-13- For improved accuracy, additional basestios3,36 3,arued Figure 10 shows the invention used with three base stations 361, 362, 363. The distances d 2 d 3 are used to create three circles 781 782, 783. Using time differences At,, At 2 two intersecting hyperbolas 861, 86, are constructed. With maximum likelihood estimation, the subscriber units' location calculated with two hyperbolas 861, 862, and three circles 781 782, 783 yields greater accuracy.

As shown in Figure 8, the subscriber unit 40, is required to process each global pilot chip code sequence to determine the timne differences At,, At2 At.

An alternate approach removes the processing from the subscriber unit 401.

0 With reference to Figure 6, the mobile unit 40, will synchronize the assigned pilot to one of the base station's global pilot chip code sequences, such as the nearest base station 361 with a delay of The assigned pilot 501 is transmitted to all base stations 36,, 362 The assigned pilot 50, will be received at each base station with a respective delay, t 1 xrl -r 2 'r 3 Each base station 361, 362 36,, will send the delayed chip code sequence along with the calculated distance to a processor 68 located in a Nifl 34, or local exchange 32. The processor 68 will calculate the time differences At,, At2 At. by comparing the received assigned pilot chip code sequences. Since all received assigned pilot chip code sequences are delayed by the v, delay will cancel out of the resultant time differences At,, At 2 -14- At'. Accordingly, the subsariber unit 40, can be located using hyperbolas 86,862 as previously described.

Another embodiment shown in Figures 11, 12 and 13 uses a base station 36, with multiple antennas 88,, 882 88.. Two of the antennas 88,, 882 lie along a centerline 92 at a known distance, 1, apart as shown in Figure 11. Both antennas 881, 882 receive the assigned pilot signal 90,, 90 from the subscriber unit 401.

However, the antenna 882 further away from the subscriber urnit 40, receives the signal over a slightly longer distance and with a slight delay with respect to the nearer antenna 88, This delay results in a carrier phase difference, between the 0 signals received at each antenna as shown on Figure 13. A processor 66 using the received carrier phase difference and the chip code sequence recovered by each assigned pilot chip code recovery means 96,, 962 96., can determine the location of the subscriber unit 40, as follows.

As shown in Figure 12, the subscriber unit 40, is located at distanced,, at angle ac from the centerline 92, of the antennas 881, 88,. As seen at the scale of Figure 12 both. received assigned pilot signals 90,, 902 appear to be coincident.

However, as shown in Figure 11, the received assigned pilot signals 90,, 902 are slightly separated. The received assigned pilot signal 90, returning to the first antenna 88, travels a distance The received assigned pilot signal 902 returning to the second antenna 882 travels a slightly longer distanced'. As shown in Figure 11, the difference between the two distances d 1 d,'I is a distance m.

Since the distances between the antennas 881, 882 and the subsaiber unit 40, are much larger than the distance I between the antennae 881, 882 both received assigned pilot signals 901, 902 follow approximately parallel paths. By constructing a right triangle using a point 94 which is distance from the subscriber unit 40, as shown in Figure 11, the angle -can be determined by the following geometric relationship: c= Cos-' Equation (9) The distance rn can be determnined by using the carrier phase difference, between the two received signals 90P, 902 as follows: in Equation The distance m equals the phase difference between the two signals, in radians multiplied by the wavelength of the signal, A, divided by ZIn. The wavelength, A, can be derived from the known frequency f of the assigned pilot signal as follows: I= c/f.

Equation (11) -16- The processor 68 also compares the chip code sequences of the global pilot generating means 42, with the recovered assigned pilot chip code sequence to determine the distanced., as shown in Figure 6. Using both the angle -and distance the processor 66, locates the subscriber unit 401 using simple geometry. There are manny techniques well known to those skilled in the art to eliminate the ambiguity between locations above and below the antennas 881, 882. One such technique is using antennas employing sectorization. Subsequently, the subscriber unit's location is sent to the precincts 741 74 74. and ambulance dispatcher 76. Additional antennas may be used to improve on the accuracy of the system 0 An alternate embodiment uses more than one base station 36,, 362... 36.. A processor 68 located within either a NIU 34 or the local exchange 32 collects distance and angle information from more than one base station 362, 363 36. as well as the time differences At,, At 2 At., between the base stations 36,, 362-..36, Using the maximum likelihood estimation technique, the processor 68 determines a more accurate location of the subscriber unit 4O1.

A fourth embodiment corrects for multipath. Figure 14 illustrates multipath.

A signal such as a global pilot signal is transmitted from a base station 361. The signal follows a multitude of paths 98,, 98. between the base station 36, and subscriber unit -17- Figure 13 is a graph showing the impulse response 136 of the received multipath components. Since each received multipath component travels a unique path, it arrives at a receiver with a propagation delay determined by the length of the path 98, 982 98,. The impulse response 106 shows the collective signal magnitude of all the multipath components received at each propagation delay.

The previously described subscriber unit location techniques assumed the subscriber unit 40, synchronizes with the line of sight multipath component 981 traveling distance dz. However, if the subscriber unit synchronizes with a nonline of sight multipath component 98,, 982... 98,, the distance calculation will be in error due to the delay MD, as shown in Figure Figure 16 is a system correcting for errors resulting from multipath. The global pilot 50x is sent from the base station 361 to subscriber unit 401. The subscriber unit 40, collects all of the multipath components using a multipath receiver 102, such as disclosedin U.S. Patent Application No. 08/669,769, Lomp et al. A processor 82, within the subscriber unit 40, analyzes the impulse response 100 of the received global pilot signal 501.

Since the line of sight multipath component 981 travels the shortest distance the first received component 981 is the line of sight component If the line of sight component is not received, the first received component 98, will be the closest and, accordingly, the best available estimate for the line of sight component. The -18processor 821 compares the chip code sequence of the first received component 98, with the chip code sequence used to synchronize the assigned pilot chip code sequence. This comparison determines the delay due to multipath,

MD

1 The multipath delay, MD,, is transmitted to the base station 361.

A processor 66, and multip ath receiver 104, within the base station 36, perform the same analysis on the received assigned pilot signal. As a result, the multipath delay, MD 2 of the assigned pilot signal is determined. Additionally, multipath delay recovery means 106, recovers the transmitted global pilot signal's multipath delay MD, for use by the processor 66,. The processor 66, compares the generated global pilot chip code sequence to the recovered assigned pilot chip code sequence to determine the round trip propagation delay To correct for inultipath, the processor 66, subtracts both the global pilot signal's multipath delay MID, and the assigned pilot signals multipath delay MD 2 from the calculated round trip propagation delay, 2;r. The corrected round trip propagation delay is used to determine the subscriber unit's location in one of the techniques as previously described.

Although the invention has been described in part by making detailed reference to certain specific embodiments, such detail is intended to be instructive rather than restrictive. It will be appreciated by those skilled in the art that many -19variations may be made in the structure and mode of operation without departing from the scope of the invention as disclosed in the teachings herein.

Comprises/comprising and grammatical variations thereof when used in this specification are to be taken to specify the presence of stated features, integers, steps or components or groups thereof, but do not preclude the presence or addition of one or more other features, integers, steps, components or groups thereof.

Claims (21)

1. A method for geographically locating a subscriber unit within a CDMA communication system having base stations with fixed locations, the method comprising:. transmitting a first spread spectrum signal with a first pseudo random chip code sequence from a base station; receiving of said first spread spectrum signal including first signal multipath components at said subscriber unit; determining a first received component of the received first signal multipath components; transmitting a second spread spectrum signal with a second pseudo random chip code sequence from said subscriber unit, said second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal; receiving said second spread spectrum signal including second signal multipath components at said base station; determining a first received component of the received second signal multipath components; determining a distance between said base station and said subscriber unit based on the first received component of said second signal; and determining said subscriber unit's geographic location lbased on said distance determination.

2. The method of claim 1 wherein steps are performed respectively for each of three base stations, each base station associated with a different fixed location, and step determines said subscriber unit's geographic location based on said distance determinations for each of said three base stations.

3. The method of claim 1 further comprising the steps of: performing steps for both a first and a second base station, each base station associated with a different fixed location; time synchronizing said first base station's first spread spectrum signal with said second base station's first spread spectrum signal; and determining a time difference between said first base station's and said second base station's first spread spectrum signals received at said subscriber unit; and wherein step determines said subscriber unit's geographic location using said distance determinations and said determined time difference.

4. The method of claim 1 further comprising the steps of: performing steps for both a first and a second base station, each base station associated with a different fixed location; receiving at said second base station said second spread spectrum signal which is time synchronized with said first base station's spread spectrum signal, said first base station's second signal received at said second base station including first base station's second signal multipath components; determining a first received component of said received first base station's second signal multipath components at said second base station; and determining a time difference between said first base station's second spread spectrum signal received at said first base station and at said second base station; and wherein step determines said subscriber unit's geographic location using said distance determinations and said determined time difference. The method of claim 1 wherein said base station has first and second antennas each associated with a different fixed location and said second spread spectrum signal is received separately by said first and second antennas, further comprising the steps of: determining the phase difference between the respective second spread spectrum signals received by said first and second antennas; and -23- calculating an angle associated with said base station and said sibscriber unit based on said phase difference and the distance between the first and second antenna's fixed locations; and wherein step determines said subscriber unit's geographic location based on said distance determination and said calculated angle.

6. The method of claim 1 wherein said first signal and said second signal are pilot signals.

7. The method of claim I wherein said base station's fixed location is associated with a latitude and a longitude and step determines said subscriber unit's geographical location based on said latitude, said longitude, and said distance determination.

8. The method of claim 1 further comprising the step of displaying said subscriber unit's geographic location on a map.

9. The method of claim 1 further comprising the step of displaying said subscriber unit's geographic location as an address. -24- The method of claim 1 wherein step determines said subscriber unit's geographic location using said distance determination in a maximum likelihood estimation.

11. A method for determining a distance between a subscriber unit and a base station in a CDMA communication system, the method comprising: transmitting a first spread spectrum signal with a first pseudo random chip code sequence from a base station; receiving of said first spread spectrum signal including first signal multipath components at said subscriber unit; determining a first received component of the received first signal multipath components; transmitting a second spread spectrum signal with a second pseudo random chip code sequence from said subscriber unit, said second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal; receiving said second spread spectrum signal including second signal multipath components at said base station; determining a first received component of the received second signal multipath components; and determining a distance between said base station and said subscriber unit based on the first received component of the second signal.

12. A spread spectrum CDMA communication system capable of geographically locating a subscriber unit, the system comprising: means for determining said subscriber unit's geographic location based on a distance determination; and at least one base station, each of said at least one base stations comprising: means for transmitting a first spread spectrum signal with a first pseudo random chip code sequence; means for receiving a second spread spectrum signal including second signal multipath components; means for determining a first received component of said received second signal multipath components; and means for determining a distance between said base station and said subscriber unit as said distance determination based on the first received component of said second signal; and said subscriber unit comprising: means for receiving said first spread spectrum signal including first signal multipath components; -26- means for determining a first received component of said ieceived first signal multipath components; and means for transmitting a second spread spectrum signal with a second pseudo random chip code sequence, said second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal.

13. The system of claim 12 wherein: said at least one base station is three base stations, each base station associated with a different fixed location; said subscriber unit receiving means receives from each of said three base stations said respective first spread spectrum signal including respective first signal multipath components; said subscriber unit first component determining means determines a respective first received component for each of said respective received first signal multipath components; said subscriber unit transmitting means transmits three second spread spectrum signals, each associated with one of said three base stations, each with a respective second pseudo random chip code sequence, said respective second pseudo random chip code sequence being time synchronized with said respective received first spread spectrum signal from said respective one of said three base stations; and said geolocation determining means determines said subscriber unit's geographic location based on said distance determination from each of said three base stations

14. The system of claim 12 wherein: said at least one base station is two base stations, each base station associated with a different fixed location; said subscriber unit receiving means receives from each of said two base stations said respective first spread spectrum signal including respective first signal multipath components; said subscriber unit first component determining means determines a respective first received component for each respective received first signal multipath components; said subscriber unit transmitting means transmits two second spread spectrum signals, each associated with one of said two base stations, each with a respective second pseudo random chip code sequence, said respective second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal from said respective base station; -28- said subscriber unit further comprising time difference means for determining a time difference between said first base station's and said second base station's first spread spectrum signals received at said subscriber unit; said geographic location determining means determines said subscriber unit's geographic location using said distance determinations and said time difference; and said first base station's first spread spectrum signal transmitted at said first base station is time synchronized with said second base station's first spread spectrum signal transmitted at said second base station. The system of claim 12 wherein: said at least one base station is two base stations, each base station associated with a different fixed location; said first base station's first spread spectrum signal transmitted at said first base station is time synchronized with said second base station's first spread spectrum signal transmitted at said second base station; said subscriber unit receiving means receives from each of said two base stations said respective first spread spectrum signal including respective first signal multipath components; -29- said subscriber unit first component determining means determines a respective first received component for each of said respective received first signal multipath components; said subscriber unit transmitting means transmits two second spread spectrum signals, each associated with one of said two base stations, each with a respective second pseudo random chip code sequence, each of said respective second pseudo random chip code sequences being time synchronized with said received first spread spectrum signal from said respective one of said two base stations; and said second base station further comprising: means for receiving said second spread spectrum signal which is time synchronized with said first base station's spread spectrum signal, said received first base station's second signal including first base station's second signal multipath components; means for determining a first received component of said received first base station's second signal multipath components at said second base station; and said geographic location determining means determines said subscriber unit's geographic location using said distance determinations and a determined time difference; and the system further comprising: t means for determining a time difference between said first base station's second spread spectrum signal received at said first base station and at said second base station as said determined time difference.

16. The system of claim 12 wherein: said base station further comprising: a first and second antenna, each associated with a different fixed location and said second spread spectrum signal is received separately by said first and second antennas; means for determining the phase difference between the respective second spread spectrum signals received by said first and second antennas; and means for calculating an angle associated with said base station and said subscriber unit based on said phase difference and the distance between the first and second antennas fixed locations; and wherein said geographic location determining means determines said subscriber unit's geographic location based on said distance determination and said calculated angle.

17. The system of claim 12 further comprising means for displaying said subscriber unit's geographic location on a map. -31-

18. The system of claim 12 further comprising means for displaying said subscriber unit's geographic location as a street address.

19. A CDMA communication system capable of determining a distance between a subscriber unit and a base station, the system comprising: means for determining a distance between said base station and said subscriber unit based on the first received component of the second signal; said base station comprising: means for transmitting a first spread spectrum signal with a first pseudo random chip code sequence; means for receiving a second spread spectrum signal including second signal multipath components; and means for determining a first received component of the received second signal multipath components; said subscriber unit comprising: means for receiving said first spread spectrum signal including first signal multipath components; means for determining a first received component of said received first signal multipath components; and -32- means for transmitting a second spread spectrum signal with a second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal. A subscriber unit for use in a CDMA communication system capable of geographically locating said subscriber unit, said subscriber unit comprising: means for receiving a first spread spectrum signal with a first pseudo random chip code sequence, said first signal including first signal multipath components; means for determining a first received component of said received first signal multipath components; means for determining a delay associated with said first received component; and means for transmitting a second spread spectrum signal with a second pseudo random chip code sequence and a signal including said determined delay, said second pseudo random chip code sequence being time synchronized with said received first spread spectrum signal.

21. A subscriber unit comprising: means for receiving a plurality of first spread spectrum signals each, first spread spectrum signal having a first code; means for analyzing an impulse response of multipath components of each received first spread spectrum signal to determine a first received component of that received first spread spectrum signal; and means for each received first spread spectrum signal for transmitting a second spread spectrum signal having a second chip code time synchronized to the first received component of that received first spread spectrum signal.

22. The subscriber unit of claim 1 wherein the first spread spectrum signal is a pilot signal. 33a

23. The subscriber unit of claim 1 comprising: means for determining a code timing difference between the first received components of the received first spread spectrum signals; and means for transmitting the code timing difference.

24. A subscriber unit comprising: means for receiving a plurality of first spread spectrum signals, each first spread spectrum signal having a first code; means for analyzing an impulse response of multipath components of each received first spread spectrum signal to determine a first received component of that received first spread spectrum signal; means for determining a code timing difference between the first received components of the received first spread spectrum signals; and means for transmitting the code timing difference. The subscriber unit of claim 4 wherein the first spread spectrum signal is a pilot signal.

26. The subscriber unit of claim 4 comprising: means for each received first spread spectrum signal for transmitting a second spread spectrum signal having a second chip code time synchronized to that received first spread spectrum signal. 2 0 th day of September 2005 INTERDIGITAL TECHNOLOGY CORP WATERMARK PATENT TRADE MARK ATTORNEYS GPO BOX 2512 PERTH WA 6001 AUSTRALIA P20202AU01