CA2343059C - Method and apparatus for increasing the sensitivity of a global positioning satellite receiver - Google Patents
Method and apparatus for increasing the sensitivity of a global positioning satellite receiver Download PDFInfo
- Publication number
- CA2343059C CA2343059C CA002343059A CA2343059A CA2343059C CA 2343059 C CA2343059 C CA 2343059C CA 002343059 A CA002343059 A CA 002343059A CA 2343059 A CA2343059 A CA 2343059A CA 2343059 C CA2343059 C CA 2343059C
- Authority
- CA
- Canada
- Prior art keywords
- gps
- signal
- code
- received
- receiver
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
- G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
- G01S1/04—Details
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/246—Acquisition or tracking or demodulation of signals transmitted by the system involving long acquisition integration times, extended snapshots of signals or methods specifically directed towards weak signal acquisition
Abstract
Method and apparatus providing enhanced sensitivity for GPS receivers (400, 500, 600, 700) by allowing coherent integration of a correlation over several code periods of a GPS signal in one embodiment, and by performing a time to frequency domain conversion to the output from a correlation processor (507) in a second embodiment. In the case in which coherent integration is performed over several code periods, advantage is taken of the fact that CDMA cellular telephone base stations transmit information that allows the receiver to determine GPS time before beginning a GPS signal acquisition process. The integration can be expanded to include code periods from more than one bit period, if the GPS receiver (400, 500, 600, 700) takes advantage of the fact that known bit patterns are transmitted at particular times within the transmission from a GPS satellite. If no base station is within range, then the output from a correlator (507) that integrates a correlation over one code period is used to generate values that are input to a discrete time domain to frequency domain transform processor (511). The output from the transform processor (511) will indicate the presence of a signal from a particular satellite and the offset between locally generated signal and the received GPS
signal.
signal.
Description
METHOD AND APPARATUS FOR INCREASING THE
SENSITIVITY OF A GLOBAL POSITIONING SATELLITE
RECEIVER
BACKGROUND OF INVENTION
Technical Field This invention relates to a method and apparatus for determining the position of a device based on information broadcast from a satellite, and more specifically to a method and apparatus for increasing the sensitivity of a global positioning system receiver.
Background Art The use of a global positioning system (GPS) to determine the location of people and objects is becoming wide spread. Automobiles, wireless telephones and other devices are being designed to include global positioning system receivers. These receivers are used to receive signals from satellites. These received signals provide information that allows the receiver to determine the receiver's location on earth with relatively great accuracy. The signals that are received from the satellites are typically rather weak. Therefore, in order to determine the position of the receiver, the receiver must be sufficiently sensitive to receive these weak signals and interpret the information that is represented by them.
In accordance with the format that is used for one such GPS, the signals transmitted by each satellite are encoded to distinguish the signals transmitted by one satellite from the signals transmitted by the other satellites in the system. The codes that are assigned to each satellite are selected such that the receiver can apply a received signal that includes a signal transmitted from a particular satellite and a particular code associated with the particular satellite to a "correlator" and have only the energy of the signal that is encoded with that particular code emerge from the correlator.
Figure I is an illustration of the timing of a portion of a signal 101 transmitted from a global positioning satellite, such as those in common use today. The transmitted signal 101 shown in Figure 1 is encoded with a particular code having a duration of 1 millisecond (i.e., the "code period").
SENSITIVITY OF A GLOBAL POSITIONING SATELLITE
RECEIVER
BACKGROUND OF INVENTION
Technical Field This invention relates to a method and apparatus for determining the position of a device based on information broadcast from a satellite, and more specifically to a method and apparatus for increasing the sensitivity of a global positioning system receiver.
Background Art The use of a global positioning system (GPS) to determine the location of people and objects is becoming wide spread. Automobiles, wireless telephones and other devices are being designed to include global positioning system receivers. These receivers are used to receive signals from satellites. These received signals provide information that allows the receiver to determine the receiver's location on earth with relatively great accuracy. The signals that are received from the satellites are typically rather weak. Therefore, in order to determine the position of the receiver, the receiver must be sufficiently sensitive to receive these weak signals and interpret the information that is represented by them.
In accordance with the format that is used for one such GPS, the signals transmitted by each satellite are encoded to distinguish the signals transmitted by one satellite from the signals transmitted by the other satellites in the system. The codes that are assigned to each satellite are selected such that the receiver can apply a received signal that includes a signal transmitted from a particular satellite and a particular code associated with the particular satellite to a "correlator" and have only the energy of the signal that is encoded with that particular code emerge from the correlator.
Figure I is an illustration of the timing of a portion of a signal 101 transmitted from a global positioning satellite, such as those in common use today. The transmitted signal 101 shown in Figure 1 is encoded with a particular code having a duration of 1 millisecond (i.e., the "code period").
The signal is modulated with the code (i.e., the code and the information signal to be transmitted are logically exclusively ORed) every code period.
Initially, the receive determines whether signal being transmitted from a particular satellite is being received. This is commonly referred to as "acquiring" a satellite. This is done by attempting to "correlate" the received signal with the code associated with that particular satellite (i.e., inputting the received signal and the particular code to the correlator to see if any of the energy in the received signal was encoded with the particular code). In order for the input signal and the code to be correlated, the code period of the signal being received and the code to which the received signal is being compared must be very closely aligned in time. Figure 1 show three attempts to correlate the received signal 101 with a code associated with a particular satellite. In the first attempt, the code 102a starts after the beginning of the code period 103 of the received signal 101.
Therefore, this first attempt to correlate the received signal with the particular code will fail.
In a second attempt to correlate the received signal 101 with the particular code 102b (which has the same value as the code 102a, but is shifted in time), the code is shifted to a point later in time with respect to the beginning of the code period 103. However, the beginning of the code period of the received signal and the beginning of the code 102 are still not aligned. Therefore, even though the correct code is being compared to the received signal, the timing is not aligned. Accordingly, the attempt to correlate the received signal with the particular code fails again.
In the third attempt, the beginning of the code 102c is aligned with the beginning of a code period 103. The particular code is the same as the code with which the received signal was encoded and the code period 104 is aligned with the code 102c. Therefore, the correlation between the particular code and the received signal will be successful, assuming that the signal that was encoded with the particular code is being received with sufficient strength to allow the correlation to be detected.
However, in many cases, the signal being transmitted from a satellite is not sufficiently strong. This may be due to the fact that the amount of interference is too great or the signal is attenuated by obstructions, such as buildings, foliage, etc. Therefore, the correlation may not be detected, even when the timing is correct and the correct code is selected.
Initially, the receive determines whether signal being transmitted from a particular satellite is being received. This is commonly referred to as "acquiring" a satellite. This is done by attempting to "correlate" the received signal with the code associated with that particular satellite (i.e., inputting the received signal and the particular code to the correlator to see if any of the energy in the received signal was encoded with the particular code). In order for the input signal and the code to be correlated, the code period of the signal being received and the code to which the received signal is being compared must be very closely aligned in time. Figure 1 show three attempts to correlate the received signal 101 with a code associated with a particular satellite. In the first attempt, the code 102a starts after the beginning of the code period 103 of the received signal 101.
Therefore, this first attempt to correlate the received signal with the particular code will fail.
In a second attempt to correlate the received signal 101 with the particular code 102b (which has the same value as the code 102a, but is shifted in time), the code is shifted to a point later in time with respect to the beginning of the code period 103. However, the beginning of the code period of the received signal and the beginning of the code 102 are still not aligned. Therefore, even though the correct code is being compared to the received signal, the timing is not aligned. Accordingly, the attempt to correlate the received signal with the particular code fails again.
In the third attempt, the beginning of the code 102c is aligned with the beginning of a code period 103. The particular code is the same as the code with which the received signal was encoded and the code period 104 is aligned with the code 102c. Therefore, the correlation between the particular code and the received signal will be successful, assuming that the signal that was encoded with the particular code is being received with sufficient strength to allow the correlation to be detected.
However, in many cases, the signal being transmitted from a satellite is not sufficiently strong. This may be due to the fact that the amount of interference is too great or the signal is attenuated by obstructions, such as buildings, foliage, etc. Therefore, the correlation may not be detected, even when the timing is correct and the correct code is selected.
One way that has been proposed for improving the sensitivity of the receiver is to add the power that is transmitted in several code periods together and then attempt to correlate the sum of these code periods with the particular code of interest. In addition to the lack of sensitivity, the time 5 at which the code periods begin is not known. Therefore, the same searching function must be performed as was illustrated in Figure 1 and described in the accompanying text. This searching requires a relatively large amount of time.
One method that has been proposed for dealing with the amount of 10 time required to determine the alignment of the code periods requires that several samples be taken for a number of "code sample periods". A code sample period is a period of time that is equal in duration to the code period, but which may not be aligned to a code period. The same number of samples are taken for each code sample period (e.g., 1 millisecond).
15 Corresponding samples from each of these 1 millisecond code sample periods are then summed together to form a composite code sample period of 1 millisecond. Figure 3 is an illustration of four code periods 301, 302, 303, 304 that are sampled 15 times each. The 15 samples from each of the four code periods 301, 302, 303, 304 are summed to form a composite code 20 sample period 30 5. It should be understood that each such period 301, 302, 303, 304 must begin an integer number of code periods apart and preferably each such period is adjacent in time to one of the other such periods to form a contiguous stream of samples.
The composite code sample period is then transformed from the time 25 domain to the frequency domain. That is, a time domain to frequency domain transform, such as a Fourier transform, is performed on the samples that make up the composite code sample period. The frequency domain result is then multiplied by a frequency domain representation of the particular code to which the received signal is to be correlated. A
30 transform from the frequency domain to the time domain, such as an inverse Fourier transform is then performed on this product. The time domain result provides an indication as to relative time difference between the beginning of the code sample periods and the beginning of the actual code periods of the received signal, assuming that the received signal has 35 sufficient energy which has been encoded with the particular code.
One problem with this approach is that the information that is represented by the received signal, changes the state of the received signal at regular intervals which are several times longer than the code period.
For example, in the GPS system commonly used in the United States, the content of a signal transmitted from a satellite has a bit length of 20 code periods (i.e., 20 ms). This has the effect of potentially inverting the state of 5 the energy that is represented by the codes every 20 milliseconds. Figure 2 illustrates the timing of a bit with respect to a code period. If energy in the signal received during a code period when the bit value is equal to a logical "one" is added to the energy received when the bit value is equal to a logical "zero", the total energy will be equal to zero. Therefore, "bit 10 boundaries" 201 must be known in order to sum the energy of more than one code period. In addition, if the clock (oscillator) that is used to determine when to take the samples from each code sample period is not extremely stable, then the correlation will not be very good in the frequency domain. This will result in a loss of sensitivity, since the composite code 15 sample period will not correlate well with the particular code of interest.
The present invention provides a method and apparatus which increases the sensitivity of a GPS receiver with less need for an extremely stable clock than is required in the case in which composite code samples periods are generated. In addition, the present invention provides a 20 method for determining the location of bit boundaries within the received signal.
SUMMARY OF THE INVENTION
25 The disclosed method and apparatus provides enhanced sensitivity for GPS receivers by allowing coherent integration of a correlation over several code periods of a GPS signal in one embodiment, and by performing a time to frequency domain conversion to the output from a correlation processor in a second embodiment.
30 In the case in which coherent integration is performed over several code periods, the method and apparatus take advantage of the fact that CDMA cellular telephone base stations transmit information that allows the receiver to determine GPS time before beginning a GPS signal acquisition process. Once GPS time is known, the GPS receiver knows when each code 35 period and each bit period begins. With this information, the GPS receiver can start an integration of the output of a correlator and continue to integrate the output from the correlator over several code periods, since the GPS receiver knows the location of the bit boundaries. The integration can even be expanded further to include code periods from more than one bit period, if the GPS receiver takes advantage of the fact that known bit patterns are transmitted at particular times within the transmission from a GPS
5 satellite.
In one embodiment of the disclosed method and apparatus, a code division multiple access (CDMA) cellular telephone is used to determine the GPS time if a CDMA
cellular telephone base station is within range. If no base station is within range, then either a convention process for searching for a GPS satellite signal can be used, or more preferably, the output from a correlator which integrates a correlation over one code period is used to generate values that are input to in a discrete time domain to frequency domain transform, such as a discrete Fourier transform. The output from the transform will indicate the presence of a signal from a particular satellite and the offset between locally generated signal and the received GPS
signal.
The invention may be summarized according to one aspect as a method for improving the sensitivity of a Global Positioning System (GPS) receiver, the method including the steps of: a) receiving a GPS signal from a GPS satellite; b) determining whether the receiver has a source for synchronization to GPS time other than the GPS satellite itself; and c) if there is a source for synchronization to GPS time other than the GPS satellite itself, then: 1) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
2) determining the amount of power in the received GPS
5a signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods; 3) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and 4) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
According to another aspect the invention provides a method for improving the sensitivity of a Global Positioning System (GPS) receiver, the method including the steps of: a) receiving a GPS signal from a GPS satellite; b) providing the receiver with a source for synchronization to GPS time, other than the GPS satellite itself; c) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
d) determining the amount of power in the received GPS
signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods; e) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and f) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
According to a further aspect the invention provides apparatus for improving the sensitivity of a Global Positioning System (GPS) receiver, the apparatus including:
a) means for receiving a GPS signal from a GPS satellite; b) means for determining whether the receiver has a source for synchronization to GPS time other than the GPS satellite 5b itself; c) means, responsive to a determination that there is a source for synchronization to GPS time other than the GPS satellite itself, for: 1) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal; 2) determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods; 3) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and 4) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
According to yet another aspect the invention provides apparatus for improving the sensitivity of a Global Positioning System (GPS) receiver, the apparatus including:
a) means for receiving a GPS signal from a GPS satellite; b) means for providing the receiver with a source for synchronization to GPS time, other than the GPS satellite itself; c) means for determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal; d) means for determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods; e) means for summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and f) means for processing the received GPS signal using information about the particular 5c satellite if the total integrated power is greater than a threshold value.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is an illustration of the timing of a portion of a signal transmitted from a global positioning satellite, such as those in common use today.
Figure 2 illustrates the timing of a bit with respect to a code period.
Figure 3 is an illustration of four code periods l0 that are sampled 15 times each.
Figure 4 is a simplified block diagram of one embodiment of the disclosed apparatus.
Figure 5 is a simplified block diagram of another embodiment of the disclosed apparatus.
Figure 6 is a simplified block diagram of a GPS
receiver that does not have a CDMA telephone as part of the GPS receiver.
Figure 7 is a simplified block diagram of another embodiment of the disclosed apparatus.
Figure 8 is a flowchart that illustrates one embodiment of the disclosed method.
Figure 9 is a flow chart that illustrates another embodiment of the disclosed method.
It should be noted that like reference numbers refer to like elements.
One method that has been proposed for dealing with the amount of 10 time required to determine the alignment of the code periods requires that several samples be taken for a number of "code sample periods". A code sample period is a period of time that is equal in duration to the code period, but which may not be aligned to a code period. The same number of samples are taken for each code sample period (e.g., 1 millisecond).
15 Corresponding samples from each of these 1 millisecond code sample periods are then summed together to form a composite code sample period of 1 millisecond. Figure 3 is an illustration of four code periods 301, 302, 303, 304 that are sampled 15 times each. The 15 samples from each of the four code periods 301, 302, 303, 304 are summed to form a composite code 20 sample period 30 5. It should be understood that each such period 301, 302, 303, 304 must begin an integer number of code periods apart and preferably each such period is adjacent in time to one of the other such periods to form a contiguous stream of samples.
The composite code sample period is then transformed from the time 25 domain to the frequency domain. That is, a time domain to frequency domain transform, such as a Fourier transform, is performed on the samples that make up the composite code sample period. The frequency domain result is then multiplied by a frequency domain representation of the particular code to which the received signal is to be correlated. A
30 transform from the frequency domain to the time domain, such as an inverse Fourier transform is then performed on this product. The time domain result provides an indication as to relative time difference between the beginning of the code sample periods and the beginning of the actual code periods of the received signal, assuming that the received signal has 35 sufficient energy which has been encoded with the particular code.
One problem with this approach is that the information that is represented by the received signal, changes the state of the received signal at regular intervals which are several times longer than the code period.
For example, in the GPS system commonly used in the United States, the content of a signal transmitted from a satellite has a bit length of 20 code periods (i.e., 20 ms). This has the effect of potentially inverting the state of 5 the energy that is represented by the codes every 20 milliseconds. Figure 2 illustrates the timing of a bit with respect to a code period. If energy in the signal received during a code period when the bit value is equal to a logical "one" is added to the energy received when the bit value is equal to a logical "zero", the total energy will be equal to zero. Therefore, "bit 10 boundaries" 201 must be known in order to sum the energy of more than one code period. In addition, if the clock (oscillator) that is used to determine when to take the samples from each code sample period is not extremely stable, then the correlation will not be very good in the frequency domain. This will result in a loss of sensitivity, since the composite code 15 sample period will not correlate well with the particular code of interest.
The present invention provides a method and apparatus which increases the sensitivity of a GPS receiver with less need for an extremely stable clock than is required in the case in which composite code samples periods are generated. In addition, the present invention provides a 20 method for determining the location of bit boundaries within the received signal.
SUMMARY OF THE INVENTION
25 The disclosed method and apparatus provides enhanced sensitivity for GPS receivers by allowing coherent integration of a correlation over several code periods of a GPS signal in one embodiment, and by performing a time to frequency domain conversion to the output from a correlation processor in a second embodiment.
30 In the case in which coherent integration is performed over several code periods, the method and apparatus take advantage of the fact that CDMA cellular telephone base stations transmit information that allows the receiver to determine GPS time before beginning a GPS signal acquisition process. Once GPS time is known, the GPS receiver knows when each code 35 period and each bit period begins. With this information, the GPS receiver can start an integration of the output of a correlator and continue to integrate the output from the correlator over several code periods, since the GPS receiver knows the location of the bit boundaries. The integration can even be expanded further to include code periods from more than one bit period, if the GPS receiver takes advantage of the fact that known bit patterns are transmitted at particular times within the transmission from a GPS
5 satellite.
In one embodiment of the disclosed method and apparatus, a code division multiple access (CDMA) cellular telephone is used to determine the GPS time if a CDMA
cellular telephone base station is within range. If no base station is within range, then either a convention process for searching for a GPS satellite signal can be used, or more preferably, the output from a correlator which integrates a correlation over one code period is used to generate values that are input to in a discrete time domain to frequency domain transform, such as a discrete Fourier transform. The output from the transform will indicate the presence of a signal from a particular satellite and the offset between locally generated signal and the received GPS
signal.
The invention may be summarized according to one aspect as a method for improving the sensitivity of a Global Positioning System (GPS) receiver, the method including the steps of: a) receiving a GPS signal from a GPS satellite; b) determining whether the receiver has a source for synchronization to GPS time other than the GPS satellite itself; and c) if there is a source for synchronization to GPS time other than the GPS satellite itself, then: 1) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
2) determining the amount of power in the received GPS
5a signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods; 3) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and 4) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
According to another aspect the invention provides a method for improving the sensitivity of a Global Positioning System (GPS) receiver, the method including the steps of: a) receiving a GPS signal from a GPS satellite; b) providing the receiver with a source for synchronization to GPS time, other than the GPS satellite itself; c) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
d) determining the amount of power in the received GPS
signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods; e) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and f) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
According to a further aspect the invention provides apparatus for improving the sensitivity of a Global Positioning System (GPS) receiver, the apparatus including:
a) means for receiving a GPS signal from a GPS satellite; b) means for determining whether the receiver has a source for synchronization to GPS time other than the GPS satellite 5b itself; c) means, responsive to a determination that there is a source for synchronization to GPS time other than the GPS satellite itself, for: 1) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal; 2) determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods; 3) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and 4) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
According to yet another aspect the invention provides apparatus for improving the sensitivity of a Global Positioning System (GPS) receiver, the apparatus including:
a) means for receiving a GPS signal from a GPS satellite; b) means for providing the receiver with a source for synchronization to GPS time, other than the GPS satellite itself; c) means for determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal; d) means for determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods; e) means for summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and f) means for processing the received GPS signal using information about the particular 5c satellite if the total integrated power is greater than a threshold value.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is an illustration of the timing of a portion of a signal transmitted from a global positioning satellite, such as those in common use today.
Figure 2 illustrates the timing of a bit with respect to a code period.
Figure 3 is an illustration of four code periods l0 that are sampled 15 times each.
Figure 4 is a simplified block diagram of one embodiment of the disclosed apparatus.
Figure 5 is a simplified block diagram of another embodiment of the disclosed apparatus.
Figure 6 is a simplified block diagram of a GPS
receiver that does not have a CDMA telephone as part of the GPS receiver.
Figure 7 is a simplified block diagram of another embodiment of the disclosed apparatus.
Figure 8 is a flowchart that illustrates one embodiment of the disclosed method.
Figure 9 is a flow chart that illustrates another embodiment of the disclosed method.
It should be noted that like reference numbers refer to like elements.
DETAILED DESCRIPTION
Figure 4 is a simplified block diagram of one embodiment of the disclosed apparatus. The embodiment disclosed in Figure 4 represents a global positioning system (GPS) receiver 400. The GPS receiver 400 includes a code division multiple access (CDMA) cellular telephone 401, a processor 403, a global positioning system (GPS) front end 405, a correlator 407, and memory 409.
10 In accordance with the embodiment of the disclosed method and apparatus shown in Figure 4, a GPS signal is received by the GPS front end 405 from a GPS satellite (not shown). The output from the GPS front end 405 is an IF spread-spectrum signal. Alternatively, the output from the GPS
front end 405 is a baseband spread-spectrum signal. Such GPS front ends 15 are well known in the art. The output from the GPS front end 405 is coupled to the correlator 407.
The correlator 407 performs a correlation function to determine the amount of correlation between the output from the GPS front end 405 and a predetermined locally generated signal that is encoded with a 20 predetermined code associated with one of the satellites in the GPS system.
It will be understood by those skilled in the art that a strong correlation between the output from the GPS front end 405 and the locally generated signal will indicate that the receiver 400 is receiving a signal from a satellite.
The particular satellite will be known by the code with which the locally 25 generated signal is encoded.
Furthermore, a strong correlation will only occur if the locally generated signal is "aligned" with the received GPS signal. That is, as shown in Figure 2, the GPS signal comprises a series of code periods 202.
Each code period starts at the time the previous code period ends.
30 Likewise, the locally generated signal is encoded with the code associated with one of the satellites in the GPS system, such that the code period of the locally generated signal is equal in length to the code period of the signal transmitted by the satellite associated with that code. When the code periods of the locally generated signal and the signal received from a 35 satellite associated with that code start at the same time with respect to one another, then the two signals are said to be aligned.
In accordance with one embodiment of the disclosed method and apparatus, the CDMA cellular telephone 401 is used to receive information from a CDMA base station (not shown) which is part of a CDMA wireless cellular telephone network. The CDMA base station transmits information that indicates "CDMA system time", which is related to "GPS time".
Therefore, the received information is processed by the processor 403 to determine the timing of the signals transmitted from each GPS satellite.
The processor receives information that indicates CDMA system time.
However, to accurately determine GPS time, the processor 403 must adjust the CDMA system time received from the base station to remove an offset that is added by the delay in the transmission of the GPS time from the base station to the GPS receiver 400. This adjustment is made by measuring the round trip delay for a signal being transmitted from the GPS receiver to the base station and back. When the GPS receiver 400 is attempting to receive signals from a particular satellite, the correlator 407 receives information from the processor 403. The information indicates to the correlator 407 which code the locally generated signal should be encoded with, and what the timing of the locally generated signal should be in order to aligned the locally generated signal with the signal being transmitted from the desired satellite. Since the timing of the signal being transmitted from the desired satellite is known, the output of the correlator can be integrated over several code periods. That is, as long as the processor 403 knows the timing of the signal being transmitted from the satellite, the correlator can coherently integrate the results of the correlation function over several code periods (i.e., up to 20 in the currently implemented GPS system). Furthermore, the times at which bit boundaries 201 (see Figure 2) occur in the information bits of the signal being transmitted by the satellite transition (i.e., change logical state) can also be determined by the processor 403 from the information that is received from the CDMA cellular telephone 401.
Therefore, the number of code periods that can be coherently integrated is equal to the number of code periods in one "bit time". A bit time is equal to the length of a bit. Figure 2 shows a bit time that is equal to 20 code periods.
Even more advantageously, if there is a bit pattern which is known to occur in the signal that is transmitted from the satellite, then the bit values can be taken into account in the process of coherently integrating the output from the correlator 407. Thus, coherent integration can occur over more than one bit period. For example, in the GPS system that is in common use in the U.S., an 8-bit preamble in the telemetry word in each subframe is a good candidate. The value of these 8 bits is known and therefore, may be stored in the memory 413 for access by the processor 403.
Similarly, other such patterns could be used.
Figure 5 is a simplified block diagram of another embodiment of the 5 disclosed apparatus. The embodiment disclosed in Figure 5 represents a GPS receiver 500. The GPS receiver 500 includes a CDMA cellular telephone 501, a processor 503, a GPS front end 505, a correlator 507, memory 509, and a time to frequency domain transform processor 511.
The embodiment of the apparatus illustrated in Figure 5 operates 10 essentially as described above in connection with the embodiment of the apparatus disclosed in Figure 4. However, in the embodiment of the apparatus illustrated in Figure 5, the output from the correlator 507 is coupled to a time domain to frequency domain transform processor 511.
The output from the correlator 507 is used to form a vector of values. The 15 size of the vector, N, is equal to the number of code periods used to produce the correlator output. An N point discrete Fourier transform of the vector is taken using a fast Fourier transform or by software post-processing, as is well known in the art. Any other method for performing a time to frequency domain transformation would be equally useful. The output 20 from the transform processor 511 indicates how strongly the received signal correlates with the locally generated signal. In addition, the particular frequency at which the peak value occurs indicates the offset in frequency of the locally generated signal from the signal that is received from the satellite of interest (i.e., the satellite associated with the code with which the 25 locally generated signal was encoded). The process provides a processing gain nearly equal to N.
In addition, in the embodiment of the disclosed apparatus shown in Figure 5, the frequency offset that is determined by the frequency at which the peak energy is detected at the output of the transform processor 511 can 30 be used to adjust the oscillator which determines the frequency of the locally generated signal.
In addition, the use of a time to frequency domain transform processor provides a strong indication of correlation even when a bit transition occurs such that some of the code periods correlate during a first 35 logical state, and others correlate during a second logical state. In fact, the use of the time to frequency domain processor provides an indication as to when a bit transition occurred within the N code periods that are correlated.
Figure 4 is a simplified block diagram of one embodiment of the disclosed apparatus. The embodiment disclosed in Figure 4 represents a global positioning system (GPS) receiver 400. The GPS receiver 400 includes a code division multiple access (CDMA) cellular telephone 401, a processor 403, a global positioning system (GPS) front end 405, a correlator 407, and memory 409.
10 In accordance with the embodiment of the disclosed method and apparatus shown in Figure 4, a GPS signal is received by the GPS front end 405 from a GPS satellite (not shown). The output from the GPS front end 405 is an IF spread-spectrum signal. Alternatively, the output from the GPS
front end 405 is a baseband spread-spectrum signal. Such GPS front ends 15 are well known in the art. The output from the GPS front end 405 is coupled to the correlator 407.
The correlator 407 performs a correlation function to determine the amount of correlation between the output from the GPS front end 405 and a predetermined locally generated signal that is encoded with a 20 predetermined code associated with one of the satellites in the GPS system.
It will be understood by those skilled in the art that a strong correlation between the output from the GPS front end 405 and the locally generated signal will indicate that the receiver 400 is receiving a signal from a satellite.
The particular satellite will be known by the code with which the locally 25 generated signal is encoded.
Furthermore, a strong correlation will only occur if the locally generated signal is "aligned" with the received GPS signal. That is, as shown in Figure 2, the GPS signal comprises a series of code periods 202.
Each code period starts at the time the previous code period ends.
30 Likewise, the locally generated signal is encoded with the code associated with one of the satellites in the GPS system, such that the code period of the locally generated signal is equal in length to the code period of the signal transmitted by the satellite associated with that code. When the code periods of the locally generated signal and the signal received from a 35 satellite associated with that code start at the same time with respect to one another, then the two signals are said to be aligned.
In accordance with one embodiment of the disclosed method and apparatus, the CDMA cellular telephone 401 is used to receive information from a CDMA base station (not shown) which is part of a CDMA wireless cellular telephone network. The CDMA base station transmits information that indicates "CDMA system time", which is related to "GPS time".
Therefore, the received information is processed by the processor 403 to determine the timing of the signals transmitted from each GPS satellite.
The processor receives information that indicates CDMA system time.
However, to accurately determine GPS time, the processor 403 must adjust the CDMA system time received from the base station to remove an offset that is added by the delay in the transmission of the GPS time from the base station to the GPS receiver 400. This adjustment is made by measuring the round trip delay for a signal being transmitted from the GPS receiver to the base station and back. When the GPS receiver 400 is attempting to receive signals from a particular satellite, the correlator 407 receives information from the processor 403. The information indicates to the correlator 407 which code the locally generated signal should be encoded with, and what the timing of the locally generated signal should be in order to aligned the locally generated signal with the signal being transmitted from the desired satellite. Since the timing of the signal being transmitted from the desired satellite is known, the output of the correlator can be integrated over several code periods. That is, as long as the processor 403 knows the timing of the signal being transmitted from the satellite, the correlator can coherently integrate the results of the correlation function over several code periods (i.e., up to 20 in the currently implemented GPS system). Furthermore, the times at which bit boundaries 201 (see Figure 2) occur in the information bits of the signal being transmitted by the satellite transition (i.e., change logical state) can also be determined by the processor 403 from the information that is received from the CDMA cellular telephone 401.
Therefore, the number of code periods that can be coherently integrated is equal to the number of code periods in one "bit time". A bit time is equal to the length of a bit. Figure 2 shows a bit time that is equal to 20 code periods.
Even more advantageously, if there is a bit pattern which is known to occur in the signal that is transmitted from the satellite, then the bit values can be taken into account in the process of coherently integrating the output from the correlator 407. Thus, coherent integration can occur over more than one bit period. For example, in the GPS system that is in common use in the U.S., an 8-bit preamble in the telemetry word in each subframe is a good candidate. The value of these 8 bits is known and therefore, may be stored in the memory 413 for access by the processor 403.
Similarly, other such patterns could be used.
Figure 5 is a simplified block diagram of another embodiment of the 5 disclosed apparatus. The embodiment disclosed in Figure 5 represents a GPS receiver 500. The GPS receiver 500 includes a CDMA cellular telephone 501, a processor 503, a GPS front end 505, a correlator 507, memory 509, and a time to frequency domain transform processor 511.
The embodiment of the apparatus illustrated in Figure 5 operates 10 essentially as described above in connection with the embodiment of the apparatus disclosed in Figure 4. However, in the embodiment of the apparatus illustrated in Figure 5, the output from the correlator 507 is coupled to a time domain to frequency domain transform processor 511.
The output from the correlator 507 is used to form a vector of values. The 15 size of the vector, N, is equal to the number of code periods used to produce the correlator output. An N point discrete Fourier transform of the vector is taken using a fast Fourier transform or by software post-processing, as is well known in the art. Any other method for performing a time to frequency domain transformation would be equally useful. The output 20 from the transform processor 511 indicates how strongly the received signal correlates with the locally generated signal. In addition, the particular frequency at which the peak value occurs indicates the offset in frequency of the locally generated signal from the signal that is received from the satellite of interest (i.e., the satellite associated with the code with which the 25 locally generated signal was encoded). The process provides a processing gain nearly equal to N.
In addition, in the embodiment of the disclosed apparatus shown in Figure 5, the frequency offset that is determined by the frequency at which the peak energy is detected at the output of the transform processor 511 can 30 be used to adjust the oscillator which determines the frequency of the locally generated signal.
In addition, the use of a time to frequency domain transform processor provides a strong indication of correlation even when a bit transition occurs such that some of the code periods correlate during a first 35 logical state, and others correlate during a second logical state. In fact, the use of the time to frequency domain processor provides an indication as to when a bit transition occurred within the N code periods that are correlated.
That is, the particular pattern of side lobes which form around the peak at the output from the transform processor 511 provide information as to when the bit transition took place. Note that if the bit transition took place after exactly half the code periods were correlated, such that one half of the 5 code periods were correlated with a logical one as the information bit logical state, and the other half of the code periods were correlated with a logical zero as the information bit logical state, then the output from the correlator would essentially be a square wave. Accordingly, the output from the transform processor would have side lobes at odd harmonics, as is 10 characteristic of the frequency domain representation of a square wave with 50% duty cycle.
A transform processor can be useful regardless of whether GPS time is available to provide alignment of the locally generated signal with the desired GPS signal. In fact, the transform processor is particularly useful 15 when GPS time is not available. For example, Figure 6 is a simplified block diagram of a GPS receiver 600 that does not have a CDMA telephone as part of the GPS receiver 600. The GPS receiver 600 includes a processor 603, memory 609, GPS front end 605, correlator 607, and time to frequency domain transform processor 611.
20 Since the GPS receiver 600 does not have a CDMA telephone, the GPS receiver 600 cannot determine GPS time prior to acquiring the signals (i.e., determining the timing of the signals) from the GPS satellites.
However, use of the transform processor 611 makes it unnecessary to align the locally generated signal and the received satellite signal. This is because 25 there is an assumption that there will be at least some frequency difference between the locally generated signal and the signal received from a GPS
satellite. This difference will cause the locally generated signal to "beat"
in and out of alignment with the signal received from the satellite at a rate that is equal to the offset between the two signals. It is this offset frequency that 30 will be detected by the transform processor output. In addition, as noted before, the fact that the bit boundaries are not known does not greatly complicate the detection of the received GPS signal, since the relative location of the bit boundaries can be determined from the output of the transform processor 611. However, due to the presence of bit transitions, 35 the technique may suffer at most a 2-dB degradation compared to the coherent integration that occurs when the timing is known from the CDMA
telephone in the other embodiments.
It should be noted that the apparatus illustrated in Figure 5 may determine whether GPS time can be attained from a CDMA base station. If signals from a CDMA base station are not available, then the time to frequency transform processor 511 may be used. However, if the GPS
5 receiver 500 can receiver CDMA signals and thus, can determine GPS time, then the output from the correlator may be used directly without the need to perform a time to frequency transform, since the GPS receiver 500 will be able to align the received GPS signals with the locally generated signals using GPS time. Nonetheless, the use of the transform processor 511 allows 10 for correction of frequency uncertainty. That is, when the frequency of the locally generated signal differs from the frequency of the received GPS
signal, the correlation over several code periods will degrade for the later code periods. By determining the offset between the frequency of the locally generated signal and the signal received from the GPS satellites, this can be corrected, either by controlling the frequency of the locally generated signal, or by periodic corrections within the correlator.
In another embodiment of a GPS receiver 700, shown in Figure 7, a CDMA pilot channel, sync channel, and paging channel receiver 701 are used to detect CDMA signals which indicate the identity of a base station from which such signals originate. This embodiment also includes a processor 703, a GPS front end 705, a correlator 707, memory 709, and a time to frequency domain transform processor 711.
By knowing the identity of the base station from which such signals received by the GPS receiver 700 were transmitted, the location of a base station can be determined by a look-up table within the GPS receiver 700.
The location of the GPS receiver is then known to within a distance equal to the distance from which the GPS receiver 700 can receive signals transmitted by the base station.
It should be noted that CDMA system time can be determined from the signals received from the base station. However, GPS time cannot be determined accurately because of the offset in time that is imposed by the propagation of the signal from the base station to the GPS receiver. It should be noted that this offset is accounted for in the embodiment in which the GPS receiver includes a CDMA telephone by measuring the round trip delay. However, without a transmitter in the GPS receiver 700, the round trip delay between the base station and the CDMA receiver cannot be measured. Nonetheless, the offset in time created by the WO 00/14560 PCTlUS99/20341 propagation of that information from the base station to the GPS receiver is relatively small with respect. Therefore, by receiving CDMA system time and the location of the nearest CDMA base station that can be received, the GPS receiver 700 can check a stored almanac. The information in the almanac can then be used to determine which satellites axe likely to be in view (i.e., from which satellites the GPS receiver 700 is likely to be able to receive signals). Determining which satellites are in view can greatly reduce the amount of search time required to acquire a GPS satellite.
Figure 8 is a flowchart which illustrates one embodiment of the disclosed method. A signal is received from a GPS satellite by the GPS
receiver 400 {STEP 801). In addition, GPS timing information is received from a source other than the GPS satellite (i.e., a "non-GPS source", such as a CDMA base station {STEP 803). In the case in which the GPS timing information is received from a CDMA base station, the information is received by a CDMA cellular telephone 401. The received GPS signal received from the satellite by the GPS receiver 400 is correlated with a locally generated signal (STEP 805). The timing information that is received from the non-GPS source is used to establish the timing of the correlation between the locally generated signal and the received GPS signal. Once the timing of the GPS signal is known, establishing the timing between the local signal and the received GPS signal is well known in the art. Since the timing of the received GPS signal is known prior to acquiring the GPS
satellite, coherent integration of the correlation can be performed over several code periods. That is, the correlation of each code period can be added to the correlation of other code periods to provide a greater correlation value for the collection of code periods over which the coherent integration is performed.
By detecting the correlation of the locally generated signal to the received GPS signal using a coherent integration over several code periods, a determination can be made as to whether there is a correlation between the locally generated signal and the received GPS signal. If so, a determination is made that a signal transmitted from a satellite associated with the particular code used to encode the locally generated signal is present in the received GPS signal (STEP 807).
Figure 9 is a flowchart which illustrates another embodiment of the disclosed method. A signal is received from a GPS satellite by the GPS
receiver 600 (STEP 901). The received GPS signal is correlated with a locally generated signal for one code period (STEP 903). This process is repeated for a predetermined number of code periods (STEP 905). The output from the correlation process is either stored or passed directly to a time to frequency domain transform processor, such as a digital signal processor 5 capable of performing a fast Fourier transform. The time to frequency domain transform processor performs a time domain to frequency domain transform, such as a discrete Fourier transform on the output values which are the result of each of the correlation processes (STEP 907). Accordingly, a frequency domain representation of the output from the correlator is 10 generated. This frequency domain output is then analyzed to determine whether a signal transmitted from the satellite associated with the particular code used to encode the locally generated signal is present in the received GPS signal (STEP 909).
15 Industrial Application This invention is capable of exploitation in industry, and can be made and used, whenever is it desired to have. The individual components of the apparatus and method shown herein, taken separate and apart from one another, may be entirely conventional, it being their combination which 20 I claim as my invention.
While I have describe various modes of apparatus and method, the true spirit and scope of our invention is not limited thereto, but is limited only by the following claims and their equivalents, and we claim such as our invention.
25 WE CLAIM:
A transform processor can be useful regardless of whether GPS time is available to provide alignment of the locally generated signal with the desired GPS signal. In fact, the transform processor is particularly useful 15 when GPS time is not available. For example, Figure 6 is a simplified block diagram of a GPS receiver 600 that does not have a CDMA telephone as part of the GPS receiver 600. The GPS receiver 600 includes a processor 603, memory 609, GPS front end 605, correlator 607, and time to frequency domain transform processor 611.
20 Since the GPS receiver 600 does not have a CDMA telephone, the GPS receiver 600 cannot determine GPS time prior to acquiring the signals (i.e., determining the timing of the signals) from the GPS satellites.
However, use of the transform processor 611 makes it unnecessary to align the locally generated signal and the received satellite signal. This is because 25 there is an assumption that there will be at least some frequency difference between the locally generated signal and the signal received from a GPS
satellite. This difference will cause the locally generated signal to "beat"
in and out of alignment with the signal received from the satellite at a rate that is equal to the offset between the two signals. It is this offset frequency that 30 will be detected by the transform processor output. In addition, as noted before, the fact that the bit boundaries are not known does not greatly complicate the detection of the received GPS signal, since the relative location of the bit boundaries can be determined from the output of the transform processor 611. However, due to the presence of bit transitions, 35 the technique may suffer at most a 2-dB degradation compared to the coherent integration that occurs when the timing is known from the CDMA
telephone in the other embodiments.
It should be noted that the apparatus illustrated in Figure 5 may determine whether GPS time can be attained from a CDMA base station. If signals from a CDMA base station are not available, then the time to frequency transform processor 511 may be used. However, if the GPS
5 receiver 500 can receiver CDMA signals and thus, can determine GPS time, then the output from the correlator may be used directly without the need to perform a time to frequency transform, since the GPS receiver 500 will be able to align the received GPS signals with the locally generated signals using GPS time. Nonetheless, the use of the transform processor 511 allows 10 for correction of frequency uncertainty. That is, when the frequency of the locally generated signal differs from the frequency of the received GPS
signal, the correlation over several code periods will degrade for the later code periods. By determining the offset between the frequency of the locally generated signal and the signal received from the GPS satellites, this can be corrected, either by controlling the frequency of the locally generated signal, or by periodic corrections within the correlator.
In another embodiment of a GPS receiver 700, shown in Figure 7, a CDMA pilot channel, sync channel, and paging channel receiver 701 are used to detect CDMA signals which indicate the identity of a base station from which such signals originate. This embodiment also includes a processor 703, a GPS front end 705, a correlator 707, memory 709, and a time to frequency domain transform processor 711.
By knowing the identity of the base station from which such signals received by the GPS receiver 700 were transmitted, the location of a base station can be determined by a look-up table within the GPS receiver 700.
The location of the GPS receiver is then known to within a distance equal to the distance from which the GPS receiver 700 can receive signals transmitted by the base station.
It should be noted that CDMA system time can be determined from the signals received from the base station. However, GPS time cannot be determined accurately because of the offset in time that is imposed by the propagation of the signal from the base station to the GPS receiver. It should be noted that this offset is accounted for in the embodiment in which the GPS receiver includes a CDMA telephone by measuring the round trip delay. However, without a transmitter in the GPS receiver 700, the round trip delay between the base station and the CDMA receiver cannot be measured. Nonetheless, the offset in time created by the WO 00/14560 PCTlUS99/20341 propagation of that information from the base station to the GPS receiver is relatively small with respect. Therefore, by receiving CDMA system time and the location of the nearest CDMA base station that can be received, the GPS receiver 700 can check a stored almanac. The information in the almanac can then be used to determine which satellites axe likely to be in view (i.e., from which satellites the GPS receiver 700 is likely to be able to receive signals). Determining which satellites are in view can greatly reduce the amount of search time required to acquire a GPS satellite.
Figure 8 is a flowchart which illustrates one embodiment of the disclosed method. A signal is received from a GPS satellite by the GPS
receiver 400 {STEP 801). In addition, GPS timing information is received from a source other than the GPS satellite (i.e., a "non-GPS source", such as a CDMA base station {STEP 803). In the case in which the GPS timing information is received from a CDMA base station, the information is received by a CDMA cellular telephone 401. The received GPS signal received from the satellite by the GPS receiver 400 is correlated with a locally generated signal (STEP 805). The timing information that is received from the non-GPS source is used to establish the timing of the correlation between the locally generated signal and the received GPS signal. Once the timing of the GPS signal is known, establishing the timing between the local signal and the received GPS signal is well known in the art. Since the timing of the received GPS signal is known prior to acquiring the GPS
satellite, coherent integration of the correlation can be performed over several code periods. That is, the correlation of each code period can be added to the correlation of other code periods to provide a greater correlation value for the collection of code periods over which the coherent integration is performed.
By detecting the correlation of the locally generated signal to the received GPS signal using a coherent integration over several code periods, a determination can be made as to whether there is a correlation between the locally generated signal and the received GPS signal. If so, a determination is made that a signal transmitted from a satellite associated with the particular code used to encode the locally generated signal is present in the received GPS signal (STEP 807).
Figure 9 is a flowchart which illustrates another embodiment of the disclosed method. A signal is received from a GPS satellite by the GPS
receiver 600 (STEP 901). The received GPS signal is correlated with a locally generated signal for one code period (STEP 903). This process is repeated for a predetermined number of code periods (STEP 905). The output from the correlation process is either stored or passed directly to a time to frequency domain transform processor, such as a digital signal processor 5 capable of performing a fast Fourier transform. The time to frequency domain transform processor performs a time domain to frequency domain transform, such as a discrete Fourier transform on the output values which are the result of each of the correlation processes (STEP 907). Accordingly, a frequency domain representation of the output from the correlator is 10 generated. This frequency domain output is then analyzed to determine whether a signal transmitted from the satellite associated with the particular code used to encode the locally generated signal is present in the received GPS signal (STEP 909).
15 Industrial Application This invention is capable of exploitation in industry, and can be made and used, whenever is it desired to have. The individual components of the apparatus and method shown herein, taken separate and apart from one another, may be entirely conventional, it being their combination which 20 I claim as my invention.
While I have describe various modes of apparatus and method, the true spirit and scope of our invention is not limited thereto, but is limited only by the following claims and their equivalents, and we claim such as our invention.
25 WE CLAIM:
Claims (18)
1. A method for improving the sensitivity of a Global Positioning System (GPS) receiver, the method including the steps of a) receiving a GPS signal from a GPS satellite;
b) determining whether the receiver has a source for synchronization to GPS time other than the GPS satellite itself; and c) if there is a source for synchronization to GPS
time other than the GPS satellite itself, then:
1) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
2) determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods;
3) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and 4) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
b) determining whether the receiver has a source for synchronization to GPS time other than the GPS satellite itself; and c) if there is a source for synchronization to GPS
time other than the GPS satellite itself, then:
1) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
2) determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods;
3) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and 4) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
2. The method of claim 1, wherein the source for synchronization to GPS time comprises a signal from a Code Division Multiple Access (CDMA) base station.
3. The method of claim 2, wherein the signal from the CDMA base station includes information based on the round trip delay from the GPS receiver to the bases station and back to adjust the offset between CDMA system time and GPS
time.
time.
4. The method of claim 1, further including the step of:
d) if there is no source for synchronization to GPS time other than the GPS satellite itself, then:
1) performing a time to frequency domain transform on the power in the received GPS signal encoded with the particular code associated with the particular satellite during each of the plurality of code periods; and 2) processing the received GPS signal using information about the particular satellite if the amount of power in any one of the frequencies in the frequency domain is greater than a predetermined threshold.
d) if there is no source for synchronization to GPS time other than the GPS satellite itself, then:
1) performing a time to frequency domain transform on the power in the received GPS signal encoded with the particular code associated with the particular satellite during each of the plurality of code periods; and 2) processing the received GPS signal using information about the particular satellite if the amount of power in any one of the frequencies in the frequency domain is greater than a predetermined threshold.
5. The method of claim 4, wherein the source for synchronization to GPS time comprises a signal from a Code Division Multiple Access (CDMA) base station.
6. The method of claim 5, wherein the signal from the CDMA base station includes information based on the round trip delay from the GPS receiver to the base station and back to adjust the offset between CDMA system time and GPS
time.
time.
7. Apparatus for improving the sensitivity of a Global Positioning System (GPS) receiver, the apparatus including:
a) means for receiving a GPS signal from a GPS
satellite;
b) means for determining whether the receiver has a source for synchronization to GPS time other than the GPS
satellite itself;
c) means, responsive to a determination that there is a source for synchronization to GPS time other than the GPS satellite itself, for:
1) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
2) determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods;
3) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and 4) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
a) means for receiving a GPS signal from a GPS
satellite;
b) means for determining whether the receiver has a source for synchronization to GPS time other than the GPS
satellite itself;
c) means, responsive to a determination that there is a source for synchronization to GPS time other than the GPS satellite itself, for:
1) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
2) determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods;
3) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and 4) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
8. The apparatus of claim 7, wherein the means for determining whether the receiver has a source for synchronization to GPS time, other than the GPS satellite itself, is constructed to respond to a signal from a Code Division Multiple Access (CDMA) base station.
9. The apparatus of claim 8, wherein the means for determining whether the receiver has a source for synchronization to GPS time, other than the GPS satellite itself, is constructed:
a) to respond to information, included in the signal from the CDMA base station, based on the round trip delay from the GPS receiver to the bases station and back;
and b) to thereby adjust the offset between CDMA
system time and GPS time.
a) to respond to information, included in the signal from the CDMA base station, based on the round trip delay from the GPS receiver to the bases station and back;
and b) to thereby adjust the offset between CDMA
system time and GPS time.
10. The apparatus of claim 7, further including means, responsive to a determination that there is no source for synchronization to GPS time other than the GPS satellite itself, for:
a) performing a time to frequency domain transform on the power in the received GPS signal encoded with the particular code associated with the particular satellite during each of the plurality of code periods; and b) processing the received GPS signal using information about the particular satellite if the amount of power in any one of the frequencies in the frequency domain is greater than a predetermined threshold.
a) performing a time to frequency domain transform on the power in the received GPS signal encoded with the particular code associated with the particular satellite during each of the plurality of code periods; and b) processing the received GPS signal using information about the particular satellite if the amount of power in any one of the frequencies in the frequency domain is greater than a predetermined threshold.
11. The apparatus of claim 10, wherein the means for determining whether the receiver has a source for synchronization to GPS time, other than the GPS satellite itself, is constructed to respond to a signal from a Code Division Multiple Access (CDMA) base station.
12. The apparatus of claim 11, wherein the means for determining whether the receiver has a source for synchronization to GPS time, other than the GPS satellite itself, is constructed:
a) to respond to information, included in the signal from the CDMA base station, based on the round trip delay from the GPS receiver to the base station and back;
and b) to thereby adjust the offset between CDMA
system time and GPS time.
a) to respond to information, included in the signal from the CDMA base station, based on the round trip delay from the GPS receiver to the base station and back;
and b) to thereby adjust the offset between CDMA
system time and GPS time.
13. A method for improving the sensitivity of a Global Positioning System (GPS) receiver, the method including the steps of:
a) receiving a GPS signal from a GPS satellite;
b) providing the receiver with a source for synchronization to GPS time, other than the GPS satellite itself;
c) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
d) determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods;
e) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and f) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
a) receiving a GPS signal from a GPS satellite;
b) providing the receiver with a source for synchronization to GPS time, other than the GPS satellite itself;
c) determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
d) determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS signal during each of the plurality of code periods;
e) summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and f) processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
14. The method of claim 13, wherein the source for synchronization to GPS time comprises a signal from a Code Division Multiple Access (CDMA) base station.
15. The method of claim 14, wherein the signal from the CDMA base station includes information based on the round trip delay from the GPS receiver to the base station and back to adjust the offset between CDMA system time and GPS time.
16. Apparatus for improving the sensitivity of a Global Positioning System (GPS) receiver, the apparatus including:
a) means for receiving a GPS signal from a GPS
satellite;
b) means for providing the receiver with a source for synchronization to GPS time, other than the GPS
satellite itself;
c) means for determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
d) means for determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS
signal during each of the plurality of code periods;
e) means for summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and f) means for processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
a) means for receiving a GPS signal from a GPS
satellite;
b) means for providing the receiver with a source for synchronization to GPS time, other than the GPS
satellite itself;
c) means for determining, from the synchronization source, the boundaries of a plurality of code periods in the received GPS signal;
d) means for determining the amount of power in the received GPS signal by applying a particular code associated with a particular satellite to the received GPS
signal during each of the plurality of code periods;
e) means for summing the power received during each code period to determine a total integrated power over the sum of the plurality of code periods; and f) means for processing the received GPS signal using information about the particular satellite if the total integrated power is greater than a threshold value.
17. The apparatus of claim 16, wherein the means for determining whether the receiver has a source for synchronization to GPS time, other than the GPS satellite itself, is constructed to respond to a signal from a Code Division Multiple Access (CDMA) base station.
18. The apparatus of claim 17, wherein the means for determining whether the receiver has a source for synchronization to GPS time, other than the GPS satellite itself, is constructed:
a) to respond to information, included in the signal from the CDMA base station, based on the round trip delay from the GPS receiver to the base station and back;
and b) to thereby adjust the offset between CDMA
system time and GPS time.
a) to respond to information, included in the signal from the CDMA base station, based on the round trip delay from the GPS receiver to the base station and back;
and b) to thereby adjust the offset between CDMA
system time and GPS time.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/149,428 US6327473B1 (en) | 1998-09-08 | 1998-09-08 | Method and apparatus for increasing the sensitivity of a global positioning satellite receiver |
| US09/149,428 | 1998-09-08 | ||
| PCT/US1999/020341 WO2000014560A1 (en) | 1998-09-08 | 1999-09-02 | Method and apparatus for increasing the sensitivity of a global positioning satellite receiver |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2343059A1 CA2343059A1 (en) | 2000-03-16 |
| CA2343059C true CA2343059C (en) | 2005-06-14 |
Family
ID=22530232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002343059A Expired - Lifetime CA2343059C (en) | 1998-09-08 | 1999-09-02 | Method and apparatus for increasing the sensitivity of a global positioning satellite receiver |
Country Status (20)
| Country | Link |
|---|---|
| US (1) | US6327473B1 (en) |
| EP (3) | EP2270542A1 (en) |
| JP (1) | JP4619536B2 (en) |
| KR (1) | KR100682782B1 (en) |
| CN (2) | CN100342242C (en) |
| AR (1) | AR020397A1 (en) |
| AT (2) | ATE536556T1 (en) |
| AU (1) | AU764972B2 (en) |
| BR (1) | BRPI9913499B1 (en) |
| CA (1) | CA2343059C (en) |
| DE (1) | DE69941575D1 (en) |
| ES (2) | ES2375812T3 (en) |
| HK (1) | HK1050050B (en) |
| ID (1) | ID29019A (en) |
| IL (2) | IL141836A0 (en) |
| MX (1) | MXPA01002396A (en) |
| MY (1) | MY123262A (en) |
| TR (1) | TR200101258T2 (en) |
| WO (1) | WO2000014560A1 (en) |
| ZA (1) | ZA200101922B (en) |
Families Citing this family (129)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
| US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| US7092369B2 (en) | 1995-11-17 | 2006-08-15 | Symbol Technologies, Inc. | Communications network with wireless gateways for mobile terminal access |
| US7904187B2 (en) | 1999-02-01 | 2011-03-08 | Hoffberg Steven M | Internet appliance system and method |
| US9020756B2 (en) * | 1999-04-23 | 2015-04-28 | Global Locate, Inc. | Method and apparatus for processing satellite positioning system signals |
| US7053824B2 (en) * | 2001-11-06 | 2006-05-30 | Global Locate, Inc. | Method and apparatus for receiving a global positioning system signal using a cellular acquisition signal |
| US6704348B2 (en) * | 2001-05-18 | 2004-03-09 | Global Locate, Inc. | Method and apparatus for computing signal correlation at multiple resolutions |
| JP4277151B2 (en) * | 2000-01-31 | 2009-06-10 | ソニー株式会社 | Global positioning system receiver and demodulation processing control method |
| JP4292442B2 (en) * | 2000-01-31 | 2009-07-08 | ソニー株式会社 | Global positioning system receiver and portable radio terminal |
| US6429811B1 (en) | 2000-02-15 | 2002-08-06 | Motorola, Inc. | Method and apparatus for compressing GPS satellite broadcast message information |
| JP4543480B2 (en) * | 2000-03-02 | 2010-09-15 | ソニー株式会社 | GPS receiver and GPS positioning method |
| US6850557B1 (en) * | 2000-04-18 | 2005-02-01 | Sirf Technology, Inc. | Signal detector and method employing a coherent accumulation system to correlate non-uniform and disjoint sample segments |
| US6922546B1 (en) * | 2000-05-03 | 2005-07-26 | Lucent Technologies Inc. | GPS signal acquisition based on frequency-domain and time-domain processing |
| US7970411B2 (en) | 2000-05-18 | 2011-06-28 | Sirf Technology, Inc. | Aided location communication system |
| US8078189B2 (en) | 2000-08-14 | 2011-12-13 | Sirf Technology, Inc. | System and method for providing location based services over a network |
| US7929928B2 (en) | 2000-05-18 | 2011-04-19 | Sirf Technology Inc. | Frequency phase correction system |
| US7970412B2 (en) | 2000-05-18 | 2011-06-28 | Sirf Technology, Inc. | Aided location communication system |
| US7949362B2 (en) | 2000-05-18 | 2011-05-24 | Sirf Technology, Inc. | Satellite positioning aided communication system selection |
| FI110290B (en) * | 2000-05-30 | 2002-12-31 | Nokia Corp | A method for determining the phase of information and an electronic device |
| US7680178B2 (en) | 2000-08-24 | 2010-03-16 | Sirf Technology, Inc. | Cross-correlation detection and elimination in a receiver |
| ATE507486T1 (en) | 2000-08-24 | 2011-05-15 | Sirf Tech Inc | DEVICE FOR REDUCING AUTOCORRELATION AND CROSS-CORRELATION IN WEAK CDMA SIGNALS |
| US7047023B1 (en) | 2000-12-01 | 2006-05-16 | Sirf Technology, Inc. | GPS RF front end IC with frequency plan for improved integrability |
| US6452541B1 (en) | 2001-02-20 | 2002-09-17 | Motorola, Inc. | Time synchronization of a satellite positioning system enabled mobile receiver and base station |
| FI109311B (en) | 2001-03-16 | 2002-06-28 | Nokia Corp | Bit boundary detection method for global positioning system, involves utilizing index of largest element of determination vector formed based on received signal, to indicate bit boundary |
| US6901264B2 (en) * | 2001-04-25 | 2005-05-31 | Makor Issues And Rights Ltd. | Method and system for mobile station positioning in cellular communication networks |
| US7769076B2 (en) | 2001-05-18 | 2010-08-03 | Broadcom Corporation | Method and apparatus for performing frequency synchronization |
| US7567636B2 (en) | 2001-05-18 | 2009-07-28 | Global Locate, Inc. | Method and apparatus for performing signal correlation using historical correlation data |
| US7006556B2 (en) | 2001-05-18 | 2006-02-28 | Global Locate, Inc. | Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference |
| US7995682B2 (en) | 2001-05-18 | 2011-08-09 | Broadcom Corporation | Method and apparatus for performing signal processing using historical correlation data |
| US7190712B2 (en) | 2001-05-18 | 2007-03-13 | Global Locate, Inc | Method and apparatus for performing signal correlation |
| US6891880B2 (en) * | 2001-05-18 | 2005-05-10 | Global Locate, Inc. | Method and apparatus for performing signal correlation |
| US6819707B2 (en) * | 2001-05-18 | 2004-11-16 | Global Locate, Inc. | Method and apparatus for performing signal correlation using historical correlation data |
| US7668554B2 (en) | 2001-05-21 | 2010-02-23 | Sirf Technology, Inc. | Network system for aided GPS broadcast positioning |
| US6512479B1 (en) | 2001-06-22 | 2003-01-28 | Enuvis, Inc. | Signal acquisition using data bit information |
| US7164736B2 (en) | 2001-06-22 | 2007-01-16 | Sirf Technology, Inc. | Synthesizing coherent correlation sums at one or multiple carrier frequencies using correlation sums calculated at a course set of frequencies |
| GB0117883D0 (en) * | 2001-07-21 | 2001-09-12 | Koninkl Philips Electronics Nv | Method and apparatus for estimating gps time |
| US6965754B2 (en) * | 2001-10-09 | 2005-11-15 | Motorola, Inc. | Satellite positioning system receiver with reference oscillator circuit and methods therefor |
| US6559795B1 (en) * | 2002-02-19 | 2003-05-06 | Seiko Epson Corporation | High-sensitivity infrequent use of servers |
| US8290505B2 (en) | 2006-08-29 | 2012-10-16 | Telecommunications Systems, Inc. | Consequential location derived information |
| US8126889B2 (en) | 2002-03-28 | 2012-02-28 | Telecommunication Systems, Inc. | Location fidelity adjustment based on mobile subscriber privacy profile |
| US7426380B2 (en) | 2002-03-28 | 2008-09-16 | Telecommunication Systems, Inc. | Location derived presence information |
| US9154906B2 (en) | 2002-03-28 | 2015-10-06 | Telecommunication Systems, Inc. | Area watcher for wireless network |
| US8918073B2 (en) | 2002-03-28 | 2014-12-23 | Telecommunication Systems, Inc. | Wireless telecommunications location based services scheme selection |
| US8027697B2 (en) | 2007-09-28 | 2011-09-27 | Telecommunication Systems, Inc. | Public safety access point (PSAP) selection for E911 wireless callers in a GSM type system |
| FI112976B (en) * | 2002-10-08 | 2004-02-13 | Nokia Corp | Positioning method for electronic device e.g. positioning receiver, by converting assistance information to meta data format for subsequent transmission to electronic device which in turn uses the assistance information when necessary |
| US7132980B2 (en) * | 2002-11-01 | 2006-11-07 | Sirf Technology, Inc. | Multi-function device with positioning system and shared processor |
| US8666397B2 (en) | 2002-12-13 | 2014-03-04 | Telecommunication Systems, Inc. | Area event handling when current network does not cover target area |
| US6768452B2 (en) * | 2002-12-19 | 2004-07-27 | Texas Instrucments Incorporated | System and method for providing time to a satellite positioning system (SPS) receiver from a networked time server |
| KR100531879B1 (en) * | 2003-07-09 | 2005-11-29 | 엘지전자 주식회사 | Radio frequency reception circuit for mobile phone |
| US7248624B2 (en) * | 2003-08-28 | 2007-07-24 | Qualcomm Incorporated | Bit synchronization in a communications device |
| US8138972B2 (en) | 2003-09-02 | 2012-03-20 | Csr Technology Inc. | Signal processing system for satellite positioning signals |
| WO2008024123A2 (en) | 2005-10-28 | 2008-02-28 | Sirf Technology, Inc. | Global positioning system receiver timeline management |
| KR20070019940A (en) | 2003-09-02 | 2007-02-16 | 서프 테크놀러지, 인코포레이티드 | Control and features for satellite positioning system receivers |
| US7424293B2 (en) | 2003-12-02 | 2008-09-09 | Telecommunication Systems, Inc. | User plane location based service using message tunneling to support roaming |
| US7260186B2 (en) | 2004-03-23 | 2007-08-21 | Telecommunication Systems, Inc. | Solutions for voice over internet protocol (VoIP) 911 location services |
| US20080090546A1 (en) | 2006-10-17 | 2008-04-17 | Richard Dickinson | Enhanced E911 network access for a call center using session initiation protocol (SIP) messaging |
| US20080126535A1 (en) | 2006-11-28 | 2008-05-29 | Yinjun Zhu | User plane location services over session initiation protocol (SIP) |
| US7026987B2 (en) * | 2004-02-10 | 2006-04-11 | Thales Navigation, Inc. | Asynchronous assisted GPS position determination |
| DE102004035608B4 (en) * | 2004-07-22 | 2016-02-04 | Intel Deutschland Gmbh | Receiver of a position determination system and method for determining position with increased sensitivity |
| US6985105B1 (en) | 2004-10-15 | 2006-01-10 | Telecommunication Systems, Inc. | Culled satellite ephemeris information based on limiting a span of an inverted cone for locating satellite in-range determinations |
| US7629926B2 (en) | 2004-10-15 | 2009-12-08 | Telecommunication Systems, Inc. | Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas |
| US7411546B2 (en) | 2004-10-15 | 2008-08-12 | Telecommunication Systems, Inc. | Other cell sites used as reference point to cull satellite ephemeris information for quick, accurate assisted locating satellite location determination |
| US7113128B1 (en) | 2004-10-15 | 2006-09-26 | Telecommunication Systems, Inc. | Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas |
| GB0424500D0 (en) * | 2004-11-05 | 2004-12-08 | Univ Bath | A method and apparatus for correlating data sequences |
| US7751833B2 (en) * | 2005-03-15 | 2010-07-06 | Nextel Communications Inc. | System and method for determining a base transceiver station location |
| US20060208943A1 (en) * | 2005-03-21 | 2006-09-21 | Sirf Technology, Inc. | Location tagging using post-processing |
| US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
| US8660573B2 (en) | 2005-07-19 | 2014-02-25 | Telecommunications Systems, Inc. | Location service requests throttling |
| US7630430B2 (en) | 2005-07-25 | 2009-12-08 | Mstar Semiconductor, Inc. | Method and apparatus for accelerating correlation processing of GPS signal |
| US7729457B2 (en) * | 2005-07-25 | 2010-06-01 | Mstar Semiconductor, Inc. | Method of weak signal acquisition and associated apparatus |
| US7283091B1 (en) * | 2005-08-08 | 2007-10-16 | Trimble Navigation Limited | Radio positioning system for providing position and time for assisting GPS signal acquisition in mobile unit |
| US7295156B2 (en) * | 2005-08-08 | 2007-11-13 | Trimble Navigation Limited | Cellphone GPS positioning system |
| US9282451B2 (en) | 2005-09-26 | 2016-03-08 | Telecommunication Systems, Inc. | Automatic location identification (ALI) service requests steering, connection sharing and protocol translation |
| US7825780B2 (en) | 2005-10-05 | 2010-11-02 | Telecommunication Systems, Inc. | Cellular augmented vehicle alarm notification together with location services for position of an alarming vehicle |
| US8467320B2 (en) | 2005-10-06 | 2013-06-18 | Telecommunication Systems, Inc. | Voice over internet protocol (VoIP) multi-user conferencing |
| US7907551B2 (en) | 2005-10-06 | 2011-03-15 | Telecommunication Systems, Inc. | Voice over internet protocol (VoIP) location based 911 conferencing |
| US7498981B2 (en) * | 2005-10-07 | 2009-03-03 | The Charles Stark Draper Laboratory, Inc. | Method and apparatus for real-time digital processing of satellite positional signals for fast acquisition and low SNR tracking |
| US8150363B2 (en) | 2006-02-16 | 2012-04-03 | Telecommunication Systems, Inc. | Enhanced E911 network access for call centers |
| JP4755920B2 (en) * | 2006-02-23 | 2011-08-24 | 古野電気株式会社 | Carrier phase tracking device and pseudo noise code signal tracking device |
| US8059789B2 (en) | 2006-02-24 | 2011-11-15 | Telecommunication Systems, Inc. | Automatic location identification (ALI) emergency services pseudo key (ESPK) |
| US7899450B2 (en) | 2006-03-01 | 2011-03-01 | Telecommunication Systems, Inc. | Cellular augmented radar/laser detection using local mobile network within cellular network |
| US9167553B2 (en) | 2006-03-01 | 2015-10-20 | Telecommunication Systems, Inc. | GeoNexus proximity detector network |
| US7471236B1 (en) | 2006-03-01 | 2008-12-30 | Telecommunication Systems, Inc. | Cellular augmented radar/laser detector |
| US8208605B2 (en) | 2006-05-04 | 2012-06-26 | Telecommunication Systems, Inc. | Extended efficient usage of emergency services keys |
| US8149897B2 (en) * | 2006-05-26 | 2012-04-03 | Global Locate, Inc. | Method and apparatus for performing signal correlation for signals received from satellites in multiple satellite systems |
| US7966013B2 (en) | 2006-11-03 | 2011-06-21 | Telecommunication Systems, Inc. | Roaming gateway enabling location based services (LBS) roaming for user plane in CDMA networks without requiring use of a mobile positioning center (MPC) |
| US8050386B2 (en) | 2007-02-12 | 2011-11-01 | Telecommunication Systems, Inc. | Mobile automatic location identification (ALI) for first responders |
| JP5005446B2 (en) * | 2007-07-03 | 2012-08-22 | 日本無線株式会社 | Independent high-sensitivity satellite signal receiver |
| US7903600B2 (en) * | 2007-07-05 | 2011-03-08 | Mediatek Inc. | Control of CDMA signal integration |
| US20090254274A1 (en) * | 2007-07-27 | 2009-10-08 | Kulik Victor | Navigation system for providing celestial and terrestrial information |
| WO2009038726A1 (en) | 2007-09-17 | 2009-03-26 | Telecommunication Systems, Inc. | Emergency 911 data messaging |
| US7929530B2 (en) | 2007-11-30 | 2011-04-19 | Telecommunication Systems, Inc. | Ancillary data support in session initiation protocol (SIP) messaging |
| US9130963B2 (en) | 2011-04-06 | 2015-09-08 | Telecommunication Systems, Inc. | Ancillary data support in session initiation protocol (SIP) messaging |
| EP2232292B1 (en) * | 2007-12-14 | 2013-08-14 | Magellan Systems Japan, Inc. | Process for sub-microsecond time transfer using weak gps/gnss signals |
| WO2009108915A2 (en) | 2008-02-28 | 2009-09-03 | Magellan Systems Japan, Inc. | Method and apparatus for acquisition, tracking, and sub-microsecond time transfer using weak gps/gnss signals |
| US8068587B2 (en) | 2008-08-22 | 2011-11-29 | Telecommunication Systems, Inc. | Nationwide table routing of voice over internet protocol (VOIP) emergency calls |
| US8892128B2 (en) | 2008-10-14 | 2014-11-18 | Telecommunication Systems, Inc. | Location based geo-reminders |
| WO2010044837A1 (en) | 2008-10-14 | 2010-04-22 | Telecommunication Systems, Inc. | Location based proximity alert |
| US8547950B2 (en) * | 2009-05-04 | 2013-10-01 | Infineon Technologies Ag | Squaring loss inhibition for low signal levels in positioning systems |
| US8593342B2 (en) * | 2009-03-11 | 2013-11-26 | CSR Technology Holdings Inc. | Utilizing SBAS signals to improve GNSS receiver performance |
| US9301191B2 (en) | 2013-09-20 | 2016-03-29 | Telecommunication Systems, Inc. | Quality of service to over the top applications used with VPN |
| US8867485B2 (en) | 2009-05-05 | 2014-10-21 | Telecommunication Systems, Inc. | Multiple location retrieval function (LRF) network having location continuity |
| US8315599B2 (en) | 2010-07-09 | 2012-11-20 | Telecommunication Systems, Inc. | Location privacy selector |
| US8336664B2 (en) | 2010-07-09 | 2012-12-25 | Telecommunication Systems, Inc. | Telematics basic mobile device safety interlock |
| US8688087B2 (en) | 2010-12-17 | 2014-04-01 | Telecommunication Systems, Inc. | N-dimensional affinity confluencer |
| US8942743B2 (en) | 2010-12-17 | 2015-01-27 | Telecommunication Systems, Inc. | iALERT enhanced alert manager |
| WO2012141762A1 (en) | 2011-02-25 | 2012-10-18 | Telecommunication Systems, Inc. | Mobile internet protocol (ip) location |
| US8649806B2 (en) | 2011-09-02 | 2014-02-11 | Telecommunication Systems, Inc. | Aggregate location dynometer (ALD) |
| US9479344B2 (en) | 2011-09-16 | 2016-10-25 | Telecommunication Systems, Inc. | Anonymous voice conversation |
| WO2013048551A1 (en) | 2011-09-30 | 2013-04-04 | Telecommunication Systems, Inc. | Unique global identifier for minimizing prank 911 calls |
| US9313637B2 (en) | 2011-12-05 | 2016-04-12 | Telecommunication Systems, Inc. | Wireless emergency caller profile data delivery over a legacy interface |
| US9264537B2 (en) | 2011-12-05 | 2016-02-16 | Telecommunication Systems, Inc. | Special emergency call treatment based on the caller |
| US8984591B2 (en) | 2011-12-16 | 2015-03-17 | Telecommunications Systems, Inc. | Authentication via motion of wireless device movement |
| US9384339B2 (en) | 2012-01-13 | 2016-07-05 | Telecommunication Systems, Inc. | Authenticating cloud computing enabling secure services |
| US8688174B2 (en) | 2012-03-13 | 2014-04-01 | Telecommunication Systems, Inc. | Integrated, detachable ear bud device for a wireless phone |
| US9544260B2 (en) | 2012-03-26 | 2017-01-10 | Telecommunication Systems, Inc. | Rapid assignment dynamic ownership queue |
| US9307372B2 (en) | 2012-03-26 | 2016-04-05 | Telecommunication Systems, Inc. | No responders online |
| US9338153B2 (en) | 2012-04-11 | 2016-05-10 | Telecommunication Systems, Inc. | Secure distribution of non-privileged authentication credentials |
| RU2658337C2 (en) * | 2012-06-08 | 2018-06-20 | Конинклейке Филипс Н.В. | Method of determining the position of a device and a device that implements the method |
| US9313638B2 (en) | 2012-08-15 | 2016-04-12 | Telecommunication Systems, Inc. | Device independent caller data access for emergency calls |
| US9208346B2 (en) | 2012-09-05 | 2015-12-08 | Telecommunication Systems, Inc. | Persona-notitia intellection codifier |
| US9456301B2 (en) | 2012-12-11 | 2016-09-27 | Telecommunication Systems, Inc. | Efficient prisoner tracking |
| US8983047B2 (en) | 2013-03-20 | 2015-03-17 | Telecommunication Systems, Inc. | Index of suspicion determination for communications request |
| US9408034B2 (en) | 2013-09-09 | 2016-08-02 | Telecommunication Systems, Inc. | Extended area event for network based proximity discovery |
| US9516104B2 (en) | 2013-09-11 | 2016-12-06 | Telecommunication Systems, Inc. | Intelligent load balancer enhanced routing |
| US9479897B2 (en) | 2013-10-03 | 2016-10-25 | Telecommunication Systems, Inc. | SUPL-WiFi access point controller location based services for WiFi enabled mobile devices |
| KR20150105802A (en) * | 2014-03-10 | 2015-09-18 | 삼성전자주식회사 | Beacon signal control method of electronic apparatus and electronic apparatus thereof |
| CN107852686B (en) * | 2015-07-29 | 2020-11-13 | 康维达无线有限责任公司 | Communication apparatus and method |
| CN108345013B (en) * | 2018-04-16 | 2023-09-01 | 南京天际易达通信技术有限公司 | Method for improving satellite navigation signal receiving sensitivity |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4701934A (en) * | 1985-09-03 | 1987-10-20 | Motorola, Inc. | Method of doppler searching in a digital GPS receiver |
| US4998111A (en) * | 1989-11-27 | 1991-03-05 | Motorola, Inc. | CPS transform correlation receiver and method |
| US5414729A (en) * | 1992-01-24 | 1995-05-09 | Novatel Communications Ltd. | Pseudorandom noise ranging receiver which compensates for multipath distortion by making use of multiple correlator time delay spacing |
| US5319374A (en) * | 1993-02-02 | 1994-06-07 | Trimble Navigation Limited | Precise universal time for vehicles |
| US5420592A (en) * | 1993-04-05 | 1995-05-30 | Radix Technologies, Inc. | Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations |
| EP0659326B1 (en) * | 1993-06-14 | 2002-09-04 | Telefonaktiebolaget Lm Ericsson | Time alignment of transmission in a down-link of a cdma system |
| JP2677191B2 (en) * | 1994-03-15 | 1997-11-17 | 日本電気株式会社 | CDMA communication system |
| US5666122A (en) * | 1994-07-11 | 1997-09-09 | Qualcomm Incorporated | Method for rapid signal acquisition in a satellite communications system |
| JP2661589B2 (en) * | 1995-05-22 | 1997-10-08 | 日本電気株式会社 | Dynamic queuing method by GPS |
| DK0855041T3 (en) | 1995-10-09 | 2003-04-14 | Snaptrack Inc | GPS receiver and method for processing GPS signals |
| US5841396A (en) * | 1996-03-08 | 1998-11-24 | Snaptrack, Inc. | GPS receiver utilizing a communication link |
| EP0880713B2 (en) * | 1995-10-09 | 2011-01-26 | Snaptrack, Inc. | Combined gps positioning system and communications system utilizing shared circuitry |
| WO1997014049A2 (en) * | 1995-10-09 | 1997-04-17 | Snaptrack, Inc. | Gps receiver and method for processing gps signals |
| US5663734A (en) | 1995-10-09 | 1997-09-02 | Precision Tracking, Inc. | GPS receiver and method for processing GPS signals |
| US5945944A (en) * | 1996-03-08 | 1999-08-31 | Snaptrack, Inc. | Method and apparatus for determining time for GPS receivers |
| JPH1013918A (en) * | 1996-06-19 | 1998-01-16 | Toshiba Corp | Moving communication system, adapting code division multiple access system, and its radio communication device |
| US5893044A (en) * | 1997-01-21 | 1999-04-06 | Motorola Inc. | Real time clock apparatus for fast acquisition or GPS signals |
| US5920278A (en) * | 1997-05-28 | 1999-07-06 | Gregory D. Gibbons | Method and apparatus for identifying, locating, tracking, or communicating with remote objects |
| US6031487A (en) * | 1998-03-25 | 2000-02-29 | Rockwell Collins, Inc. | GPS pseudolite and receiver system using high anti-jam pseudolite signal structure |
| US6014548A (en) * | 1998-04-03 | 2000-01-11 | Ericsson Inc. | Method and apparatus for facilitating detection of a synchronization signal generated by a satellite communication network |
-
1998
- 1998-09-08 US US09/149,428 patent/US6327473B1/en not_active Expired - Lifetime
-
1999
- 1999-09-02 ES ES09010235T patent/ES2375812T3/en not_active Expired - Lifetime
- 1999-09-02 TR TR2001/01258T patent/TR200101258T2/en unknown
- 1999-09-02 IL IL14183699A patent/IL141836A0/en active IP Right Grant
- 1999-09-02 AT AT09010235T patent/ATE536556T1/en active
- 1999-09-02 CN CNB998130516A patent/CN100342242C/en not_active Expired - Lifetime
- 1999-09-02 AT AT99968718T patent/ATE446517T1/en not_active IP Right Cessation
- 1999-09-02 ES ES99968718T patent/ES2334527T3/en not_active Expired - Lifetime
- 1999-09-02 EP EP10009792A patent/EP2270542A1/en not_active Withdrawn
- 1999-09-02 EP EP09010235A patent/EP2146216B1/en not_active Expired - Lifetime
- 1999-09-02 AU AU60272/99A patent/AU764972B2/en not_active Ceased
- 1999-09-02 KR KR1020017002965A patent/KR100682782B1/en not_active IP Right Cessation
- 1999-09-02 MX MXPA01002396A patent/MXPA01002396A/en active IP Right Grant
- 1999-09-02 DE DE69941575T patent/DE69941575D1/en not_active Expired - Lifetime
- 1999-09-02 MY MYPI99003781A patent/MY123262A/en unknown
- 1999-09-02 CN CN200710102646.0A patent/CN101042429B/en not_active Expired - Lifetime
- 1999-09-02 EP EP99968718A patent/EP1112508B1/en not_active Expired - Lifetime
- 1999-09-02 CA CA002343059A patent/CA2343059C/en not_active Expired - Lifetime
- 1999-09-02 WO PCT/US1999/020341 patent/WO2000014560A1/en active IP Right Grant
- 1999-09-02 BR BRPI9913499-3A patent/BRPI9913499B1/en not_active IP Right Cessation
- 1999-09-02 ID IDW20010802A patent/ID29019A/en unknown
- 1999-09-02 JP JP2000569250A patent/JP4619536B2/en not_active Expired - Lifetime
- 1999-09-06 AR ARP990104477A patent/AR020397A1/en active IP Right Grant
-
2001
- 2001-03-06 IL IL141836A patent/IL141836A/en not_active IP Right Cessation
- 2001-03-07 ZA ZA200101922A patent/ZA200101922B/en unknown
-
2003
- 2003-03-26 HK HK03102185.8A patent/HK1050050B/en not_active IP Right Cessation
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2343059C (en) | Method and apparatus for increasing the sensitivity of a global positioning satellite receiver | |
| EP1173778B1 (en) | Signal detector employing correlation analysis of non-uniform and disjoint sample segments | |
| US6731672B1 (en) | GPS receiver having improved signal acquisition at a low signal to noise ratio | |
| USRE42676E1 (en) | Method for determining a boundary of an information element, a system, and an electronic device | |
| US20030083816A1 (en) | Portable terminal device | |
| US20050162311A1 (en) | Method of despreading GPS signals | |
| JPH07202753A (en) | Acquisition method by a modulus an obtainment of the duplex dwell most that has a continuous judgement method by a sign partition multiple access and a direct spectrum spread system and its device | |
| KR20020013514A (en) | Method and apparatus for satellite positioning system(sps) time measurement | |
| US5883921A (en) | Short burst acquisition circuit and method for direct sequence spread spectrum links | |
| EP1360520B1 (en) | A method of despreading gps signals | |
| US20020163927A1 (en) | Short code detection method | |
| US20040234008A1 (en) | Method and apparatus for reducing the time required to acquire a GPS signal | |
| KR100392136B1 (en) | Acquisition method and device for carrying out said method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20190903 |