|Publication number||USRE38808 E1|
|Application number||US 10/230,104|
|Publication date||Oct 4, 2005|
|Filing date||Aug 29, 2002|
|Priority date||Dec 23, 1994|
|Publication number||10230104, 230104, US RE38808 E1, US RE38808E1, US-E1-RE38808, USRE38808 E1, USRE38808E1|
|Inventors||Leonard Schuchman, Ronald Bruno, Aaron Weinberg, Lloyd Engelbrecht|
|Original Assignee||Itt Manufacturing Enterprises, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (13), Referenced by (38), Classifications (8), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application is a continuation-in-part of application Ser. No. 08/363,773 filed Dec. 23, 1994 now pending now U.S. Pat. No. 5,604,765 entitled “POSITION ENHANCED COMMUNICATION SYSTEM INCLUDING SYSTEM FOR EMBEDDING CDMA NAVIGATION BEACONS UNDER THE COMMUNICATIONS SIGNALS OF A WIRELESS COMMUNICATION SYSTEM”, incorporated herein by reference.
Wireless communications are rapidly augmenting conventional telephone communications. For many types of wireless calls such as 911 or calls for roadside automotive repair/towing, knowing and conveying the location of the call origin is vital. However, since most users of wireless communications are mobile, their location is typically not known and can encompass a large uncertainty region. As shown in application Ser. No. 08/363,773, assigned to the assignee hereof, there are several alternative systems for position location by mobile users, but none of these current systems are adequate for the wide variety of environments for wireless communications. By far the largest segment of mobile communications in the US is the current cellular voice system, and this system presents an opportunity to establish a cellular array of spread spectrum navigation beacons that can be used for position determination by users of cellular telephony and other public wireless services. This concept was described in the above-referenced patent application. The present invention discloses about how a set of spread spectrum navigation beacons can be uniquely designed and arranged in a cellular pattern, and how the required navigation receiver signal processing can be efficiently integrated into a cellular phone via novel application of state-of-the-art technology. As shown later herein, the cellular array of navigation beacons can be a stand-alone navigation system, or it can be co-located and integrated with an existing or future cellular communications system.
The object of the invention is to provide a system of spread spectrum navigation beacons arranged geographically in a cellular pattern that supports position determination at a mobile or portable cellular telephone or other wireless communications terminal.
The invention features the following:
1) In one embodiment, the use of a set of direct sequence spread spectrum signals (with properties described by time slot of operation, specific PN code, PN code phase, and carrier frequency) to comprise a cellular array of navigation beacons that is used for position location by mobile or portable terminals. The system of beacons may be a stand-alone system, or an overlay of a cellular communications system in which the beacons occupy the same spectrum as the communications system.
2) In another embodiment, the use of a set of chirped spread spectrum signals to comprise a cellular array of navigation beacons that is used for position location by mobile or portable terminals. Again, the system of beacons may be a stand-alone system, or an overlay of a cellular communication system in which the beacons occupy the same spectrum as the communications system.
3) Navigation beacons that use a common frequency and a common PN code, but are distinguished by a different phase offset of the PN code epoch relative to the 1 msec time epoch. In the terrestrial environment, a unique phase offset in the code relative to the 1 msec epoch can provide a unique signature for a navigation beacon in a local geographical region.
4) Chirped navigation beacons that use a common frequency, but are distinguished by a different phase offsets of the chirp epoch relative to the 1 msec time epoch, and different sweep rates a common frequency band. In the terrestrial environmental, a unique phase offset in the chirp relative to the 1 msec epoch can provide a unique signature for a navigation beacon in a local geographical region composed of a number of otherwise identical beacons.
5) In a cellular communications system with a cellular positioning system (CPS) overlay, the provision of the cellular system control channels to convey the navigation “almanac” to mobile and portable users. The “almanac” is comprised of the data needed to convert a set of pseudorange measurements into a position, and includes a list of the cellular broadcast locations and a characterization of the navigation beacons that are broadcast from each location.
6) The use of NVRAM for the storage of the bulk of the “almanac” data which is unchanging except insofar as the cellular system and/or its navigation beacons are modified as part of system evolution.
7) Direct Sequence Spread Spectrum (DSSS) or Chirped Spread Spectrum (CSS) navigation beacons that are uniquely characterized in a local region by their assigned signal characteristics so that data modulation of the beacons is not required for beacon identification.
8) Frequency notching in a DSSS or CSS navigation receiver to filter out the interference caused by the occupied narrow band communications channels of a cellular communications system. In the chirped spread spectrum CSS receiver, the use of signal attenuation when the chirped spread spectrum CSS signal sweeps through the occupied communications channels as a novel implementation of the frequency notch. The use of the cellular system broadcast control channels to convey knowledge of the occupied slots so that they may be notched from the receiver.
9) The fact that a common antenna and RF front end is applicable for both communications and navigation is a unique and novel feature of this invention.
10) The implementation of the cellular positioning system CPS navigation receiver/processor using time-domain and frequency-domain approaches.
The above and other objects, advantages and features of the invention will become more apparent when considered with the following specification and accompanying drawings wherein:
The system is illustrated in
1) A GPS-like direct sequence spread spectrum (DSSS) signal in which the navigation beacon is a PN coded broadcast (see FIG. 4B). One example code has a length of 1023 and a code period of 1 msec so that the chipping rate of the navigation beacon is 1.023 Mcps. The resulting signal is spread over about 2 MHz of spectrum. Depending upon the detailed cellular positioning system (CPS) design, the navigation beacon signal may have a different code length and chipping rate, and may support little or no data.
2) A chirped spread spectrum (CSS) signal in which the navigation beacon is a frequency tone that is repeatedly swept over a chosen frequency band (see FIG. 4C). A 10 MHz band with a period of 1 msec or greater are example parameters for a chirped signal. Depending upon the chosen CPS design, chirp navigation beacon signals may also incorporate different frequencies, sweep size and sweep rate, and may support little or no data.
According to this invention, an efficient set of navigation beacons for a cellular positioning system CPS must conform to a channel structure that supports orthogonal or near orthogonal beacons that do not significantly interfere with each other. The degree of orthogonality is important since within a cellular array of navigation beacons, when a user is near a cellular BS, the navigation beacon signal power from that station may be 30 dB or more stronger than the power of navigation beacon signals from far (i.e., adjacent) BSs. With complete orthogonality, the strong navigation beacon will never interfere with a weak navigation beacon. Complete orthogonality is needed to solve the near-far interference problem in the cellular positioning system CPS. With less than complete orthogonality, however, the near-far interference is a problem whenever the near signal power is some threshold number of dB stronger that far navigation beacon signal.
In a cellular positioning system CPS, the same channels can typically be reused for beacons over a wide geographic region because range attenuation effectively provides separation between distant beacons that are using the same channel. Current and proposed cellular communications systems use frequency division, time division, code division and data/tone markers to create distinct channels. The DSSS navigation beacons in a cellular positioning system CPS similarly can use frequency, time, code and data to distinguish them from each other. In general, each individual DSSS navigation beacon is characterized by the parameters in Table 1.
Parameters of DSSS Navigation Beacons
for example, each NB may be on for ⅓ second every second.
The time_slot would thus be 1, 2 or 3, indicating which
part of a 1 second frame the NB is broadcasting in. A scheme
of 3 times slots supports a 3-fold orthogonality that is
complete and therefore sufficiently robust to solve the
near-far problem. Schemes employing as few as 1, and as
many as 7 time slots are practical and feasible in a CPS.
one of the library of PN codes with good cross correlation
properties. Different PN codes provide a partial orthogonality
that is roughly proportional to the spreading gain (which is
defined as the receiver signal averaging time divided by the
chip time duration). Thus for an NB with a 1.023 Mcps
chipping rate supporting 50 bps of data, the spreading gain
is about 43 dB which means the signal power of a strong
signal interferer is suppressed by 43 dB
the phase of the PN code at the msec time epochs. NP signals
may use the same PN codes but broadcast the codes with suf-
ficient phase offset to provide good orthogonality. The code
phase of the NB may be in-phase (i.e., with the first chip
aligned to the 1 msec time epoch) or out-of-phase (i.e.,
delayed by some specified number of chips so that the nth
chip is aligned to the 1 msec epoch) A 1023 chip code will
provide roughly 60 dB separation (1023 × 1023) between two
NBs with a different code phase (when averaged over one
code cycle and the frequencies of the NBs at the receiver are
coherent over the code cycle period). If the frequencies are
not coherent, then the orthogonality that is achieved is
roughly the same as for two different PN codes. A PN code
with a period of 1 msec provides a substantial amount of
range ambiguity resolution in the terrestrial environment.
For example, if a PN code phase is offset ½ the code period
(0.5 msec) with respect to a reference code, the code phase
can resolve up to 75 km of range ambiguity; thus if the two
PN codes are broadcast from towers that are closer than 75
km, each signal can be resolved distinguished from the other.
The use of more than two code phases states for signals will
provide proportionately less capability to resolve the
Each NB occupies about 2 MHz of spectrum since the band-
of the NB:
width between the first nulls of an unfiltered 1.023 Mcps
signal is 2.046 MHz. In a system where multiple signals
are used for the NBs the nulls of a central frequency are
good candidates for addition NB frequencies. The 1st null
results in a completely orthogonal NB as long as the
frequencies are coherent over the receiver signal integration
time. Even if the frequencies are not coherent, NBs at the 1st,
2nd, 3rd and other nulls can achieve 30-60 dB or more of
separation by appropriate filtering.
Each NB may support 8-16 bits of data which will be a
of the NB:
unique identifier of that NB in the local cellular
The chirped spread spectrum CSS navigation becomes in a cellular positioning system CPS similarly can use frequency, time, sweep phase, sweep rate, and data to distinguish them from each other. The characterization parameters in a system of chirped navigation beacons are described in Table 2 below. There is much commonalty with the DSSS navigation beacons but there are some significant differences that are noted.
Parameters of Chirped Navigation Beacons
same as for DSSS Navigation Beacons; chirps occupying
different time slots are completely orthogonal.
Different sweep rates of chirped signals is one form of
distinct modulation that can provide good orthogonality;
for example, two chirped signals that occupy the same
frequency and time slot, but with chirp period of 1 msec
and 2 msec respectively.
the phase of the chirp at the msec time epcohs. NB signals
may broadcast the same chirp but with sufficient phase
offset to provide good orthogonality. The chirp phase of
the NB may be in-phase (i.e., with the frequency minimum
aligned to the 1 msec time epoch) or out-of-phase (i.e.,
delayed by some specified amount of time). Chirp signals
that differ by a constant phase offset are orthogonal.
roughly the same as for the DSSS; chirps at different
of the NB:
frequencies are completely orthogonal.
Each NB may support 8-16 bits of data which will be a
of the NB:
unique identifier of that NB in the local cellular region.
While the above parameters in Tables 1 and 2 apply to the most general cellular positioning system CPS, in any specific application, the use of this parameter set can be limited to a subset that fills out the defined cells with navigation beacons with suitable signal characteristics that uniquely define them (in a local region) and solve the near-far interference problem. In order to solve the near-far problem in a hexagonal cellular array, it is necessary to have at least 3 navigation beacon signals that are virtually completely orthogonal (i.e., separable by at least 60 dB) under all circumstances. Of the set of DSSS parameters listed above, only time-slot and frequency satisfy this requirement. While they do not support complete orthogonality, the parameters of PN code and code phase, serve to uniquely identify the navigation beacon in a local region without having to read a unique ID that may be modulated onto each navigation beacon. Table 3A illustrates a sample of DSSS navigation beacon signal sets that satisfy the orthogonality requirements to both solve the near-far interference problem and uniquely identify the navigation beacon in its local environment. Note that the value define 21 distinct navigation beacon signals that are suitable for allocation across a hexagonal array of cells. As illustrated in the cellular positioning system CPS in
Alternative Systems of DSSS Navigation Beacons
Solve Near-Far Interference
Provide Unique Signature
As indicated in Table 3A, many other combinations are possible for the specification of a set of navigation beacons. Clearly, the variety of options for parameters of time_slot, frequency, PN code, and PN phase ensure that there are many sets of suitable navigation beacons that can be generated in a tailored fashion for the particular cellular layout and constraints on frequency availability and other signal parameters. In an analogous fashion, the parameters of Table 2 that characterize the chirped navigation beacons can be exercised to generate a suitable set of unique beacon signals for any reasonable cellular layout.
Alternative Systems of CSS Navigation Beacons
Solve Near-Far Interference
Table 3B illustrates a sample of CSS navigation beacon signal sets that satisfy the orthogonality requirements for solving the near-far interference problem and for uniquely identifying the beacons in their local environment. For three systems (A-C), 21 distinct navigation beacons are defined, for one system (D), only seven are defined, and for one (E) fourteen are defined. Note that for chirp signals, chirps of different phase are orthogonal. Thus different phases alone solve the near-far interference problem, and so in two systems (C and D), the navigation beacons are defined only by a distinct phase of the chirp.
3.1 A Stand-Alone CPS
A cellular positioning system CPS can be a stand-alone system, or part of a cellular communications system or a combination of stand-alone stations and cellular sites with a positioning signal. In a stand-alone system (FIGS. 4A-4C), the position is determined at a navigation receiver (NR) by acquiring, tracking and demodulating the navigation beacons. Accordingly, in a stand-alone system, all the navigation data required for position determination is broadcast by the navigation beacons. An example of the data that would be conveyed by each navigation beacon is illustrated in Table 4. Note that this information conveys the position of the BS as well as the signal parameters of the navigation beacon that is broadcast by that BS.
BS Navigation Beacon Data
Unique BS/Beacon ID
Station Latitude (1 meter quantization)
Station Longitude (1 meter quantization)
Station Altitude (1 meter quantization)
Time_Slot and Code_Phase and/or other characterization of NB)
Selected Parameters of NBs of adjacent BSs
In order to determine position, a navigation receiver NR needs to acquire and measure the pseudorange on at least 3 navigation beacons for a 2D solution (time plus lat/lon), and at least 4 navigation beacons for a 3D solution (time plus lat/lon/alt). In addition, the navigation receiver NR would also have to demodulate the data on each of the navigation beacons. When the navigation receiver NR has measured the required number of pseudoranges and has read the data on each navigation beacon, the position of the navigation receiver NR can be solved for. Excess measurements can be used to generate added measurement precision and robustness via standard techniques for minimization of measurement variance and elimination of out of bounds measurements. The typical scenario for position determination for a stand-alone cellular positioning system CPS is as follows:
Step 1: At navigation receiver NR turn-on, the navigation receiver NR searches the signal parameter space, acquires the first navigation beacon, and measures the pseudorange. The navigation receiver NR then reads the data on the navigation beacon.
Step 2: With or without the aid of the data from the first acquired navigation beacon, the navigation receiver NR continues a search for subsequent navigation beacons from other BSs. The navigation receiver NR continues until it makes a pseudorange measurement and acquires the data from at least two additional navigation beacons broadcast from adjacent BSs.
Step 3: The navigation receiver NR computes a 2D or 3D position, depending upon the number of navigation beacons acquired and processed.
Step 4: The navigation receiver NR continues to acquire and track navigation beacons as the navigation receiver NR may move though the geographic region that is covered by the cellular positioning system CPS, and it periodically recalculates the navigation receiver NR position according to some defined algorithm.
3.2 A CPS Embedded in a Cellular Telephone System
In a cellular positioning system CPS that is integrated with a cellular communications system, the navigation beacons may share the same spectrum as the communications systems (as described in the above-referenced patent application). In addition, much or all of the required navigation data may be conveyed by the broadcast control channels of the communications system. Thus, in a cellular positioning system CPS integrated with a communications system the data supported by each navigation beacon is minimal: at most an 8-16 bit identifier that is unique with in the local cellular region. The rest of the navigation data needed is transmitted by the cellular control channels that are broadcast from each cellular BS. The scenario for position determination in this combined communications-navigation system is described below via the operation of a cellular phone and a phone navigation receiver NR. For illustration purposes, the set of navigation beacon signals illustrated as System A in Table 3A is assumed.
Step 1. Comm Initialization via Listening to the Cellular Control Channel: At the start of this scenario, the phone is just turned on. The phone searches for, finds and listens to a cellular communications control channel and initializes itself according to the applicable cellular communications standard or protocol.
Step 2. Nav Initialization via Listening to the Cellular Control Channel: In listening to the control channel, the phone also initializes with respect to cellular navigation. When this task is complete, the phone has determined that it is near a specified base station, and has acquired the lat/lon/alt/code_phase/time_slot for all the base stations in the local environment. This data is conveyed via navigation overhead messages that are broadcast on each control channel; these overhead messages contain a data set as illustrated in Table 4, but also include the data for all of the adjacent cellular BSs as well as an issue number that will change with cell system evolution, and the spectral occupancy of communications channel broadcast by the BS. This information will be stored in non-volatile random access memory (NVRAM) (
Step 3. Search and Acquisition of a Navigation Beacon (NB): This step can be done in parallel with Step 1 and Step 2. Every cellular base station transmits a navigation beacon with a set of signal parameters designated in the communication broadcast control channel. The navigation receiver NR of the phone searches various time slots and code phase states for a navigation beacon that is strong enough to acquire the PN code and possibly to read a “unique ID” that is coded onto the navigation beacon. When this task is completed, the phone navigation receiver NR has made a pseudorange measurement on the navigation beacon and has reached synchronization with the navigation system, meaning that it now has an absolute reference for both time_slot and code_phase. In the local environment, each navigation beacon is uniquely specified by the time_slot/code_phase pair so that additional navigation beacons can be rapidly acquired, and the identity of each navigation beacon is known a priori (thus the data on these beacons does not need to be read in order to determine the identity of the navigation beacon).
Step 4. Search and Acquisition of Other Navigation Signals:
Having achieved synchronization with code_phase and time_slot of a navigation signal in Step 3, the phone navigation receiver NR looks up (in the NVRAM) the code_phase and time_slot of other navigation beacons in the local environment, the phone navigation receiver NR then proceeds to acquire these signals and make pseudorange measurements. Note that since code_phase and time_slot uniquely specify the navigation beacon in its local environment, the data on these navigation beacons is not read. Note also that acquisition of navigation beacons in this Step may be aided by using the data on the spectral occupancy of communications channels via insertion of frequency notches in the navigation receiver NR to reduce the interference that is created by a strong communications signal (from a nearby cellular base station) on a weak navigation signal (broadcast by a distant base station). Such notching would typically be required for the AMPS and TDMA cellular systems in which the communications channels are contained in 30 KHz frequency slots that are dispersed throughout the cellular allocation. In a Q-CDMA system, such frequency notching would not be required. If pseudorange measurements on at least 2 other navigation beacons are made, the phone navigation receiver NR can proceed to Step 5.
Step 5. Calculation of Position: With a total of 3 or more pseudorange measurements, the navigation receiver NR can generate a 2D solution, solving for navigation receiver NR time and location (lat/lon). With a total of 4 or more pseudorange measurements, the navigation receiver NR can generate a 3D solution, solving for time and location (lat/lon/alt). Excess measurements can be used to generate added measurement precision and robustness via standard techniques for minimization of measurement variance and elimination of out of bounds measurements. When Step 5 is completed, the phone displays a “position fixing” indicator analogous to the roaming indicator. The “position fixing” indicator will tell the user that the phone knows its position at that particular moment in time.
Step 6. Recalculation of Position: In the idle state, the phone will continue to listen to the communications control channel. During this time, the phone navigation receiver NR may or may not (e.g., where power is scarce) continue to operate. In general, the phone navigation receiver NR will recalculate its position according to a programmed algorithm. Recalculation could be done continuously, or in response to an expired time or event as described below:
With continuous recalculation the NR stays operand
and continuously recalculates its position. This algorithm
would be suitable for applications that have
sufficient power to support the continuous operation of
the phone NR.
In this mode, recalculation is initiated periodically after
the expiration of a set amount of time; thus, the phone
NR would normally be in a power conserving sleep
mode, but would wake up periodically (e.g., every 5
minutes) in order to recalculate its position. The time
interval between wake-ups would be programmed by the
In this mode, the NR would normally be in a power
conserving sleep mode, but would wake up whenever the
phone receiver changes the control channel that it
listens to; this turnover in control channels occurs
whenever the signal strength of the initial control
channel fades down to a specified level and the phone
searches for and locks onto a stronger control channel.
At the start of this scenario, it is assumed that the phone and phone navigation receiver NR has completed the Steps 1 to 3 that are described above. At the completion of Step 3, the phone displays a position fixing indicator that tells the phone user that the phone is ready and prepared to make a “position enhanced” (PE) phone call. The call processing that then takes place is a follows:
Step 1. Initiating the Call: The phone user initiates a PE phone call in the same manner as normal calls (nominally by dialing the number and pressing the Send key). Depending upon the way positioning service is used, the phone user may convey a desire for a PE call via the pressing of some specified key combination. For 911 calls, a PE call would be the default.
Step 2. Phone Response: In response to the user call initiation, the phone seizes the access control channel and sends a digital message in accordance with cellular system specifications. This message contains the phone electronic serial number (ESN), the user mobile phone number (MIN), and other such data. In a PE phone call, the digital message would contain an additional cellular control word that conveys the lat/lon of the phone location in accordance with a standard compressed format. For example, to convey the lat/lon of the phone (with a 10 meter quantization) relative to the lat/lon of the base station would require about 24 bits.
Step 3. MTSO Response. With the completion of Step 2, the MTSO has the location of the phone prior to call setup, and can therefore use this information in call processing. Thus, in a 911 call, the MTSO could use location knowledge to find the appropriate emergency service center for the phone location, and then route the call and the location data to that emergency service center. For PE calls other than 911, the MTSO would also send the location of the calling phone to the call destination. This can be accomplished in-band via modem (in accordance with an established standard) or out-of-band via SS7.
Step 4. Call Servicing: Call servicing of a “one-shot” positioning call proceeds the same as a normal cellular call. In response to the request by the phone, the MTSO assigns an available voice channel to the phone via a message on the control channel; the phone then switches to that channel while the MTSO proceeds to patch the call through to the dialed number. However, with “continuous” position fixing during a call, the phone navigation receiver NR must continue to measure pseudoranges on all the navigation beacons to update the location estimate of the phone. In order to do this as the phone moves through cell during the call progress, it is clear that the phone will need to continue to receive a control channel in order to maintain the navigation data it needs to acquire and track the navigation beacons. The process for a “continuous” position fixing call is described in the succeeding steps.
Step 5. Call Servicing for “Continuous” Position Fixing: In this mode, the phone navigation receiver NR must continue to receive and monitor a control channel, since the ability to position fix depends upon the navigation overhead data that is broadcast on the control channels. Thus, as phone moves through cells during a call, the phone must continue to monitor control channels and switch to a stronger one as required in order to maintain a current file of the navigation data. As it does this, the phone navigation receiver NR continues to calculate its position. Each position update may then be periodically sent to the MTSO via a specially-defined message on the voice control channel. Alternatively (or in addition), the message can be sent in-band via a simultaneous “data-in-voice” modem. The continuous monitoring of a control channel after switching to a voice channel is a departure from normal cellular telephony operations, but it is not inconsistent with such operations, and may even provide telephony benefits. For example, if the cellular telephone continues to monitor a control channel, the MTSO has a means to offer such services as “call waiting” by alerting a phone via the control channel that a call is being placed to their busy number.
This section presents a description of selected embodiments of a navigation receiver signal processor. While novel features will be explicitly identified, it should be emphasized that other embodiments would also be included as part of this invention. An overview of receiver processing, within the user's unit, is shown in FIG. 5. Note that the user's unit may be a cellular car phone, portable phone, or other receiving device that may, for example, operate in a general PCS environment. As seen in
As further seen in
As further shown in
The BPF is followed by the following unique system elements:
1. The Cellular Positioning System CPS Processor, CPSP, which is amenable to a miniaturized/low-power implementation, executes all the required signal processing functions on the chirped or PN spread-spectrum signals of interest, to enable highly accurate navigation. The outputs of the CPSP block are the relative PN code or chirp timing epochs of each of the cellular base station BS spread-spectrum signals being tracked; as discussed earlier, up to seven such signals may be tracked for a typical hexagonal cellular configuration. Also, as discussed in earlier sections, a minimum of three “high quality” signals must be tracked to enable a highly accurate 2D navigation solution. As such, considerable diversity and robustness is built into this navigation approach.
2. The timing and other data output from the CPSP is fed into the Navigation Processor block NP, which converts the relative timing information from CPSP into actual user position (e.g., latitude/longitude).
While several embodiments of the CPSP block may exist, two unique embodiments for DSSS navigation beacons are illustrated in
CPs Processor 1 (for DSSS Navigation Beacons)—Time Domain Approach using CCD Correlators
The heart of the CPSP in
1. The IF is sampled at a carefully selected rate, so that successive samples effectively represent in-phase and quadrature baseband components. This sampling rate is (4/k)×the IF, where k is an odd integer. In other words, baseband components are generated here without the need for mixer components. Also, these operations are performed at high speed and low power consumption without A/D conversion, since the CCD is an analog device. As seen in
2. The first CCD is implemented as a programmable transversal filter, CTF, whose tap weights may be programmed with multi-bit (e.g., 8) quantization, to enable shaped filtering. In the present application, the specific CTF of interest “notches” out the high-power, narrowband communication signals that may degrade spread-spectrum signal demodulation.
3. The CTF is followed by another CCD, CCF, that is sampled at the same rate as the CTF, CCD, CCF has fixed tap weights matched to the PN code of interest, and provides the extremely rapid PN code acquisition that is essential for applications such as 911. The uniqueness of this implementation is noted. Specifically, for the Table 3A System A of interest, a single CCD PN matched filter correlator is all that is needed to process all CPS spread spectrum signals across the entire cellular system. This is because the same PN code is transmitted by all cell BSs, with discrimination among sites being executed via the combination of the time diversity and code phase diversity described in Sections 3 and 4.
4. The CCD, CCF output is A/D converted, to enable efficient post-processing as shown. The A/D operation is advantageous here since the CCD output SNR is much higher than at the input. Furthermore, CCD technology has advanced to the point where an ultra-low power AID may be directly incorporated onto the CCD chip itself, wherein the A/D is implemented using “charge-domain” processing techniques.
5. The A/D output is averaged and algorithmically processed to determine the PN code correlation peaks—hence, their relative timings—thereby yielding the desired timing data for transfer to the Navigation Processor. As also noted in
CPS Processor 2 (for DSSS Navigation Beacons)—Frequency Domain Approach
A frequency domain equivalent to the above is shown in FIG. 7. In this scenario, the IF input to the CPSP is first A/D converted, and all subsequent processing is performed digitally:
1. The procedure at service turn-on is virtually identical to the time domain approach, in that the CC of the user's BS is first processed to identify the spectral locations of the “strong” communication channels associated with the user's BS.
2. For this FFT process fixed blocks of data are collected and stored at a time. In the present illustrative case, wherein the IF is sampled at four times the PN chip rate, each block of 4×1023 samples encompasses the full PN code cycle. The collected samples are then used to generate the associated FFT (zero padding may also be used, as necessary or desired for additional resolution).
3. For initial acquisition and tracking of the user BS's cellular positioning system CPS signal, no notching is required, as discussed in the time domain approach. Once locations of the “strong” signals are identified via the CC, notching is readily implemented by zeroing out the appropriate portions of the FFT.
4. PN code correlation/despreading is implemented in the frequency domain by multiplying the FFT by the complex conjugate of the FFT of the cellular positioning system CPS PN code; this complex conjugate is stored as the array II*(w).
5. The result of the multiplication is processed by an inverse FFT (IFFT) to yield the time-domain correlation function. Once this IFFT is averaged, to enhance SNR, the desired correlation peak—and, hence, the desired PN code epoch—is readily extracted. The IFFT may further be processed to yield frequency correction information, to correct for local oscillator offset, and the result fed back to the Complex Multiply block shown, CM.
6. As in the time-domain approach, for System A of Table 1, three PN code epochs are obtained from each IFFT, wherein the epochs are suitably and unambiguously spaced.
7. Because the FFT and IFFT operations are computationally intensive—especially when the length is on the order of 4000 or greater—the FFT/IFFT operations need not be performed on contiguous data. Thus, for example, a 1 ms data block (1 PN code cycle) is collected and processed over several ms, followed by additional data collection and processing. Because each FFT/IFFT encompasses three PN code epochs, this mode of operations still offers efficient acquisition and tracking at acceptable levels of computation power.
CPS Processor (for CSS Navigation Beacon)
A comparable processing chain for CSS beacons is illustrated in FIG. 8. The CSS beacons are assumed to have a period of 5 msec during which they sweep over 10 MHz of frequency. In this implementation, the key features of the signal processing are as follows:
1. The signals enter at RF and are mixed with the output of a synthesizer SYN. The synthesizer SYN produces a frequency staircase at 10 KHz steps (each lasting 5 μsec). Thus, in 5 msec (1000 stairs), the synthesizer moves over 10 MHz of frequency. The nominal intermediate frequency (IF) resulting from the mixing process is 70 MHz. In general, there will be a number of chirped navigation signals arriving at the navigation receiver, along with a number of narrowband signals of the communications system. At the outset, the navigation receiver conducts a search to first acquire a strong navigation signal. The process by which this is done is a “largest of” detection algorithm based upon a search over all phases of chirp. This process of acquisition and tracking of the first signal is described in items 2 and 3 below. The acquisition and tracking of subsequent navigation beacons is described in item 4 below.
2. During acquisition, the output of the mixing process due to a received chirped navigation beacon is a series of short chirps each with a duration of 5 usec. If the synthesizer is roughly in phase with the navigation signal, the chirps will be within 10 KHz of the 70 MHz IF. If the synthesizer is out of phase with the incoming chirped signal, the chirps after the mixing process can be up to ±MHz offset from the 70 MHz IF. The CCD sampling rate is 20 MHz and the CCD has fixed binary tap weights so that alternate output samples of the CCD are a moving sum of the in-phase (I) and quadrature (Q) components of the input signal. The moving sum over 5 μsec is essentially a low-pass filter with a first null out at 200 KHz. The output of the CCD is then sampled by the A/D stage of the receiver at 5 μsec intervals (after each frequency stair). Thus the sampling rate of the A/D for I/Q pairs is 200 KHz, and further processing by the navigation receiver is all digital.
3. During tracking, the control of the synthesizer is turned over to a tracking loop. As in acquisition, the CCD output is a series of I/Q pairs at a 200 KHz rate. The DSP then implements an accumulator over a time interval of from 1 msec to 10 msec which corresponds to a tracking bandwidth of 1000 Hz and 100 Hz, respectively. The tracking accurate (Δx) is dependent upon the resolution of the frequency tracking bandwidth and is governed by the following formula:
Thus, a 100 Hz resolution corresponds to a 15 meter accuracy for the pseudorange tracking measurement. However, multipath delays of up 1 μsec (300 meters) can be expected; thus, at times this will create a broadening of the frequency on the order of 1000 Hz. Thus, it is necessary to have an adaptive tracking loop that spans the frequency band created by the multipath.
4. Upon acquisition and tracking of a first navigation signal, the parallel receiving channel in
The use of a set of direct sequence spread spectrum signals (with properties described by time slot of operation, specific PN code, PN code phase, and carrier frequency) to comprise a cellular array of navigation beacons that is used for position location by mobile or portable terminals. The system of beacons may be a stand-alone system, or an overlay of a cellular communications system in which the beacons occupy the same spectrum as the communications system.
The use of a set of chirped spread spectrum signals to comprise a cellular array of navigation beacons that is used for position location by mobile or portable terminals. The system of beacons may be a stand-alone system, or an overlay of a cellular communication system in which the beacons occupy the same spectrum as the communications system.
The use of navigation beacons that use a common frequency and a common PN code, but are distinguished by a different phase offset of the PN code epoch relative to the 1 msec time epoch. In the terrestrial environment, a unique phase offset in the code relative to the 1 msec time epoch can provide a unique signature for a navigation beacon in a local geographical region.
The use of chirped navigation beacons that use a common frequency, but are distinguished by different phase offsets of the chirp relative to the 1 msec time epoch, and different sweep rates within a common frequency band. In the terrestrial environment, a unique phase offset in the chirp relative to the 1 msec time epoch can provide a unique signature for a navigation beacon in a local geographical region composed of a number of otherwise identical beacons.
In a cellular communications system with a cellular positioning system CPS overlay, the use of the cellular system control channels to convey the navigation “almanac” to mobile and portable users. The “almanac” is comprised of the data needed to convert a set of pseudorange measurements into a position, and includes a list of the cellular broadcast locations and a characterization of the navigation beacons that are broadcast from each location.
The use of NVRAM for the storage of the bulk of the “almanac” data which is unchanging except insofar as the cellular system and/or its navigation beacons are modified as part of system evolution.
The use of DSSS or chirped spread spectrum CSS navigation beacons that are uniquely characterized in a local region by their assigned signal characteristics so that data modulation of the beacons is not required for beacon identification.
The use of frequency notching in a DSSS or chirped spread spectrum CSS navigation receiver to filter out the interference caused by the occupied narrow band communications channels of a cellular communications system. In the chirped spread spectrum CSS receiver, the use of signal attenuation when the chirped spread spectrum CSS signal sweeps through the occupied communications channels as a novel implementation of the frequency notch. The use of a cellular system broadcast control channels to convey knowledge of the occupied slots that they maybe notched from the receiver.
The fact that a common antenna and RF front end is applicable for both communications and navigation is a unique and novel feature of this invention.
The implementation of the cellular positioning system CPS navigation receiver/processor using time-domain and frequency-domain approaches.
While the invention and preferred embodiments have been shown and described, it will be appreciated that various other embodiments, modifications and adaptations of the invention will be readily apparent to those skilled in the art.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4232317||Nov 1, 1978||Nov 4, 1980||Freeny Jr Charles C||Quantized hyperbolic and inverse hyperbolic object location system|
|US4309769 *||Feb 25, 1980||Jan 5, 1982||Harris Corporation||Method and apparatus for processing spread spectrum signals|
|US4882694||May 12, 1988||Nov 21, 1989||Texas Instruments Incorporated||Apparatus for visually locating and communicating with mobile robots|
|US5056106 *||Aug 2, 1990||Oct 8, 1991||Wang James J||Golf course ranging and direction-finding system using spread-spectrum radiolocation techniques|
|US5159608 *||Aug 28, 1991||Oct 27, 1992||Falconer David D||Method and apparatus for using orthogonal coding in a communication system|
|US5235633||Dec 26, 1991||Aug 10, 1993||Everett Dennison||Cellular telephone system that uses position of a mobile unit to make call management decisions|
|US5309474||Mar 27, 1992||May 3, 1994||Qualcomm Incorporated||System and method for generating signal waveforms in a CDMA cellular telephone system|
|US5379320 *||Mar 11, 1993||Jan 3, 1995||Southern California Edison Company||Hitless ultra small aperture terminal satellite communication network|
|US5420592 *||Apr 5, 1993||May 30, 1995||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|
|US5497395||Apr 4, 1994||Mar 5, 1996||Qualcomm Incorporated||Method and apparatus for modulating signal waveforms in a CDMA communication system|
|US5604765||Dec 23, 1994||Feb 18, 1997||Stanford Telecommunications, Inc.||Position enhanced communication system including system for embedding CDMA navigation beacons under the communications signals of a wireless communication system|
|US5701328||Feb 23, 1995||Dec 23, 1997||Stanford Telecommunications, Inc.||Chirped spread spectrum positioning system|
|JPH03134715A *||Title not available|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7554481||May 16, 2007||Jun 30, 2009||The Boeing Company||Localized jamming of navigation signals|
|US7579987 *||May 16, 2007||Aug 25, 2009||The Boeing Company||Low earth orbit satellite providing navigation signals|
|US7583225||May 16, 2007||Sep 1, 2009||The Boeing Company||Low earth orbit satellite data uplink|
|US7826343 *||Sep 7, 2004||Nov 2, 2010||Qualcomm Incorporated||Position location signaling method apparatus and system utilizing orthogonal frequency division multiplexing|
|US7859455||Jan 6, 2009||Dec 28, 2010||The Boeing Company||Local clock frequency calibration using low earth orbit (LEO) satellites|
|US7952518||May 30, 2008||May 31, 2011||The Boeing Company||Internet hotspots localization using satellite systems|
|US8035558||May 30, 2008||Oct 11, 2011||The Boeing Company||Precise absolute time transfer from a satellite system|
|US8103267||Sep 26, 2007||Jan 24, 2012||Via Telecom, Inc.||Femtocell base station with mobile station capability|
|US8179312||Jul 9, 2010||May 15, 2012||The Boeing Company||Precise absolute time transfer from a satellite system|
|US8213391||Jun 23, 2008||Jul 3, 2012||Via Telecom, Inc.||Time synchronization of femtocell|
|US8223683||May 20, 2008||Jul 17, 2012||VIA Telecom, Inc||Automatic provisioning of femtocell|
|US8248923||May 13, 2008||Aug 21, 2012||Via Telecom, Inc.||Automatic provisioning of admission policy for femtocell|
|US8296051||May 16, 2007||Oct 23, 2012||The Boeing Company||Generalized high performance navigation system|
|US8364185 *||Oct 28, 2005||Jan 29, 2013||Samsung Electronics Co., Ltd.||Method and system for synchronizing a clock for an adjacent network to a clock for an overlay network|
|US8542147||Oct 6, 2011||Sep 24, 2013||The Boeing Company||Precise absolute time transfer from a satellite system|
|US8744493||May 26, 2009||Jun 3, 2014||Via Telecom, Inc.||Localized silence area for mobile devices|
|US8937936||May 11, 2009||Jan 20, 2015||Via Telecom Inc.||Acquiring time synchronization and location information with a femtocell|
|US9094095||Aug 18, 2011||Jul 28, 2015||Nvidia Corporation||Support of plural bandwidths in a telecommunications system|
|US20050281230 *||Dec 9, 2003||Dec 22, 2005||Ipwireless, Inc.||Support of plural chip rates in a cdma system|
|US20060050625 *||Sep 7, 2004||Mar 9, 2006||Krasner Norman F||Position location signaling method apparatus and system utilizing orthogonal frequency division multiplexing|
|US20080001818 *||May 16, 2007||Jan 3, 2008||Cohen Clark E||Low earth orbit satellite providing navigation signals|
|US20080001819 *||May 16, 2007||Jan 3, 2008||Cohen Clark E||Low earth orbit satellite data uplink|
|US20080169958 *||May 16, 2007||Jul 17, 2008||Cohen Clark E||Localized jamming of navigation signals|
|US20080238764 *||Jun 3, 2004||Oct 2, 2008||Gyuyoung Han||Method and System for Determining Position of Terminal by Using Gps Terminal and Location Detector in Gps Satellite-Invisible Area|
|US20090061892 *||Apr 21, 2008||Mar 5, 2009||Via Telecom, Inc.||Location assisted connection to femtocell|
|US20090082010 *||Sep 26, 2007||Mar 26, 2009||Via Telecom, Inc.||Femtocell base station with mobile station capability|
|US20090092078 *||May 13, 2008||Apr 9, 2009||Via Telecom, Inc.||Automatic provisioning of admission policy for femtocell|
|US20090092096 *||May 20, 2008||Apr 9, 2009||Via Telecom Inc.||Automatic provisioning of femtocell|
|US20090092122 *||Jun 23, 2008||Apr 9, 2009||Via Telecom Inc.||Time synchronization of femtocell|
|US20090093246 *||May 20, 2008||Apr 9, 2009||Via Telecom Inc.||Automatic provisioning of power parameters for femtocell|
|US20090093252 *||May 13, 2008||Apr 9, 2009||Via Telecom, Inc.||Automatic provisioning of handoff parameters for femtocell|
|US20090298475 *||Dec 3, 2009||Ipcomm||Localized silence area for mobile devices|
|US20090298515 *||May 11, 2009||Dec 3, 2009||Ipcomm||Acquiring time synchronization and location information with a femtocell|
|US20090315764 *||May 30, 2008||Dec 24, 2009||The Boeing Company||Precise absolute time transfer from a satellite system|
|US20100171652 *||Jan 6, 2009||Jul 8, 2010||Gutt Gregory M||Local clock frequency calibration using low earth orbit (leo) satellites|
|US20110074627 *||Mar 31, 2011||Astrium Limited||Positioning system|
|US20110148701 *||Jun 23, 2011||The Boeing Company||Precise Absolute Time Transfer From A Satellite System|
|US20110158221 *||Jun 30, 2011||Wireless Technology Solutions Llc||Support of Plural Chip Rates in CDMA System|
|U.S. Classification||342/357.31, 340/7.2, 342/361, 342/386, 342/464|
|International Classification||H04B7/185, G01S1/08, G01S19/48|
|Feb 28, 2008||FPAY||Fee payment|
Year of fee payment: 8
|Mar 10, 2008||REMI||Maintenance fee reminder mailed|
|Feb 28, 2012||FPAY||Fee payment|
Year of fee payment: 12