Communications: directive radio wave systems and devices (e.g. – Directive – Utilizing correlation techniques
Reexamination Certificate
1999-03-30
2001-10-16
Gregory, Bernarr E. (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Utilizing correlation techniques
C342S357490, C342S357490, C375S130000, C375S140000, C375S147000, C375S150000
Reexamination Certificate
active
06304216
ABSTRACT:
BACKGROUND
I. Field of the Invention
This invention relates to the field of signal detection using correlation analysis, and more specifically, to correlation analysis in which the results of analyzing segments of samples separated in time and possibly having non-uniform lengths are combined to achieve a greater effective signal to noise ratio (SNR).
II. Background of the Invention
The Global Positioning System (GPS) is a collection of 24 earth-orbiting satellites. Each of the GPS satellites travels in a precise orbit about 11,000 miles above the earth's surface. A GPS receiver locks onto at least
3
of the satellites, and responsive, thereto, is able to determine its precise location. Each satellite transmits a signal modulated with a unique pseudo-noise (PN) code. Each PN code comprises a sequence of 1023 chips which are repeated every millisecond consistent with a chip rate of 1.023 MHz. Each satellite transmits at the same frequency. For civil applications, the frequency is known as L
1
and is 1575.42 MHz. The GPS receiver receives a signal which is a mixture of the transmissions of the satellites that are visible to the receiver. The receiver detects the transmission of a particular satellite by correlating the received signal with shifted versions of the PN code for that satellite. If the level of correlation is sufficiently high so that there is a peak in the level of correlation achieved for a particular shift and PN code, the receiver detects the transmission of the satellite corresponding to the particular PN code. The receiver then used the shifted PN code to achieve synchronization with subsequent transmissions from the satellite.
The receiver determines its distance from the satellite by determining the code phase of the transmission from the satellite. The code phase (CP) is the delay, in terms of chips or fractions of chips, that a satellite transmission experiences as it travels the approximately 11,000 mile distance from the satellite to the receiver. The receiver determines the code phase for a particular satellite by correlating shifted versions of the satellite's PN code with the received signal after correction for Doppler shift. The code phase for the satellite is determined to be the shift which maximizes the degree of correlation with the received signal.
The receiver converts the code phase for a satellite to a time delay. It determines the distance to the satellite by multiplying the time delay by the velocity of the transmission from the satellite. The receiver also knows the precise orbits of each of the satellites. The receiver uses this information to define a sphere around the satellite at which the receiver must be located, with the radius of the sphere equal to the distance the receiver has determined from the code phase. The receiver performs this process for at least three satellites. The receiver derives its precise location from the points of intersection between the at least three spheres it has defined.
The Doppler shift (DS) is a frequency shift in the satellite transmission caused by relative movement between the satellite and the receiver along the line-of-sight (LOS). It can be shown that the frequency shift is equal to
v
LOS
λ
,
where &ngr;
LOS
is the velocity of the relative movement between the satellite and receiver along the LOS, and &lgr; is the wavelength of the transmission. The Doppler shift is positive if the receiver and satellite are moving towards one another along the LOS, and is negative if the receiver and satellite are moving away from one another along the LOS.
The Doppler shift alters the perceived code phase of a satellite transmission from its actual value. Hence, the GPS receiver must correct the satellite transmissions for Doppler shift before it attempts to determine the code phase for the satellite through correlation analysis.
The situation is illustrated in
FIG. 1
, which shows a GPS receiver
10
and three GPS satellites
12
a
,
12
b
, and
12
c
. Each satellite
12
a
,
12
b
,
12
c
is transmitting to the GPS receiver
10
. Satellite
12
a
is moving towards the GPS receiver
10
along the LOS at a velocity &ngr;
a
+
14
; satellite
12
b
is moving away from the GPS receiver
10
along the LOS at a velocity &ngr;
b
−
16
; and satellite
12
c
is moving away from the GPS receiver
10
along the LOS at a velocity &ngr;
c
−
18
. Consequently, assuming a carrier wavelength of &lgr;, the transmission from satellite
12
a
will experience a positive Doppler shift of
v
a
+
λ
;
the transmission from satellite
12
b
will experience a negative Doppler shift of
v
b
-
λ
;
the transmission from satellite
12
c
will experience a negative Doppler shift of
v
c
-
λ
.
The GPS receiver functions by sampling a finite portion of the received signal
20
and then processing the samples. Typically, external constraints limit the size and occurrence of the sampling period. For example, in the case of a mobile wireless phone integrated with a GPS receiver, the sampling window should be limited to those periods in which the phone is not transmitting. The purpose is to avoid interference between the satellite transmitter and the GPS receiver
10
.
The problem is that the signal to noise ratio of the received signal
20
over a finite sampling window may not be sufficient to detect the presence and range of the satellite transmitters. For example, the signal may be such that there is no correlation value for a particular set of hypotheses which is significantly larger than the correlation values resulting from the other hypotheses tested.
Moreover, it is difficult to combine segments of samples captured over different periods of time because each is subject to a different code phase which must be accounted for before the segments can be combined, and these code phases are unknown. In an effort to increase the signal to noise ratio of the received signal, prior art receivers are thus required to either forgo operation during times in which the received signal is weak, or to extend the sampling period beyond the limits imposed by external constraints. In certain applications, such as the case of a GPS receiver integrated with a mobile wireless phone, extension of the sampling window is not usually feasible since it would subject the received signal to unacceptable interference from the phone's transmitter. In such applications, the practical effect is to forego operation of the GPS receiver when the received signal is weak. Such occurrences are frequent because of the approximately 11,000 mile distance traveled by the GPS satellite transmissions, and because of the noise to a particular satellite represented by the other satellite's transmissions.
Consequently, there is a need for a signal detector which overcomes the disadvantages of the prior art. Similarly, there is a need for a GPS receiver
10
which overcomes the disadvantages of the prior art.
RELATED APPLICATIONS
This application is related to U.S. patent application Ser. No. 09/145,055, filed Sep. 1, 1998, and entitled “DOPPLER CORRECTED SPREAD SPECTRUM MATCHED FILTER,” and now U.S. Pat. No. 6,044,105, U.S. patent application Ser. No. 09/281,566, filed on even data herewith, and entitled “SIGNAL DETECTOR EMPLOYING COHERENT INTEGRATION,” both of which are owned in common by the assignee hereof, and both of which are hereby fully incorporated by reference herein as though set forth in full.
REFERENCES:
patent: 3604911 (1971-09-01), Schmitt
patent: 3975628 (1976-08-01), Graves et al.
patent: 4426712 (1984-01-01), Gorski-Popiel
patent: 4445118 (1984-04-01), Taylor et al.
patent: 4463357 (1984-07-01), MacDoran
patent: 4578678 (1986-03-01), Hurd
patent: 4667203 (1987-05-01), Counselman, III
patent: 4701934 (1987-10-01), Jasper
patent: 4754465 (1988-06-01), Trimble
patent: 4785463 (1988-11-01), Janc et al.
patent: 4809005 (1989-02-01), Counselman, III
patent: 4821294 (1989-04-01), Thomas, Jr.
patent: 4890233 (1989-12-01), Ando et al.
patent: 4894662 (1990-01-01), Counselman
patent: 4894842 (1990-01-01), B
Conexant Systems Inc.
Gregory Bernarr E.
Thomas Kayden Horstemeyer & Risley, L.L.P.
LandOfFree
Signal detector employing correlation analysis of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Signal detector employing correlation analysis of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signal detector employing correlation analysis of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2561834