TW200823484A - System and/or method for reducing ambiguities in received SPS signals - Google Patents

Abstract

The subject matter disclosed herein relates to a system and method for resolving ambiguities associated with signals received from space vehicles (SVs) in a satellite navigation system.

Description

200823484 IX. INSTRUCTIONS: TECHNICAL FIELD OF THE INVENTION The subject matter disclosed herein relates to determining a location based on signals received from geostationary satellites. [Prior Art] A satellite positioning system (SPS) typically includes an earth orbit satellite system that enables an entity to determine its location on Earth based, at least in part, on an nickname received from health. The SPS satellite typically transmits a signal that is marked with a repeating pseudo random noise (PN) code of a number of chips. For example, satellites in a cluster of Global Navigation Satellite Systems (GNSS) such as Gps or Galileo can transmit one to one PN code that can be transmitted by other satellites in the cluster. Differentiated pN. The signal to be marked. To estimate the position of the receiver, the navigation system can determine to the receiver by using well-known techniques based, at least in part, on the detection of the PN code in the signal received by the satellite. The pseudorange measurement of the satellite may be determined to the satellite based at least in part on the code phase detected in the received signal marked with the pN code associated with the satellite during the process of obtaining the received signal at the receiver. The pseudorange. To obtain the received signal, the navigation system typically correlates the received signal with a locally generated PN code associated with the satellite. For example, the navigation system typically causes the received signal to be locally generated. Multiple code and/or time offset version correlations. Detection of specific time and/or code offset versions that produce correlation results with the highest signal power may indicate The code phase associated with the obtained pseudorange as discussed above is associated with the code phase 123967.doc 200823484. Upon detecting the code phase of the signal received from the GNSS satellite, the receiver can form a pseudorange hypothesis Using additional information, the receiver can eliminate these pseudorange assumptions to effectively reduce the ambiguity associated with true pseudorange measurements. In addition to encoding with periodically repeated PN code sequences, signals transmitted by GNSS satellites It can also be modulated by additional information such as data signals and/or known sequences> values. By detecting (5)^ this additional information in the signals received by the satellite, the receiver can cancel the received signals. Associated pseudorange hypothesis. Figure 1A illustrates an application of an SPS system whereby a subscriber station 100 in a wireless communication system receives transmissions from satellites 1〇2a, 1〇2b, 102c, 102d in the line of sight of subscriber station 100, and The four or more transmissions obtain time measurements. The subscriber station 100 can provide the measurements to a location decision entity (PDE) 104 that determines the location of the subscriber station from the measurements. Subscriber station 100 The information is determined from its own location. # 用户台1〇0 can search for transmissions from a particular satellite by correlating the satellite 2PN code with the received signal. The received signal is typically included in the presence of noise from the subscriber station 100. The composite of one or more satellites in the line of sight of the receiver. It can be found in the range of the code phase of the code phase search window wCP and is known as the Doppler search window. A correlation is performed within the range of the Puller frequency hypothesis. As noted above, these code phase hypotheses are usually expressed as the range of the PN code offset. Similarly, the Doppler frequency hypothesis is usually expressed as a Doppler frequency bin (freqUeney). . Usually, in an integral time "丨, which can be expressed as the product of the team and Μ, the phase 123967.doc 200823484 is executed: where Ne is the coherent integration time 'and the coherent combination of the uncoherent combination is a specific PN code' Correlation value

m (D〇Ppler bin) is associated to define the peak of the two-dimensional correlation function and establish the correlation function and the peak and the predetermined noise threshold == threshold are usually selected to make the false alarm probability, the wrong debt The probability of detecting a sanitary launch is at or below the predetermined value. Usually, the value of the edge of the == or greater than the threshold is compared with the phase of the earliest peak of the peak to the satellite. It can be measured from the Puller value equal to or greater than the threshold. The ambiguity of the pseudorange hypothesis associated with the obtained _"signal is two power consumption and processing resources. The power consumption and processing resources are usually carried by the mobile phones and other devices. The key design constraint of the product is 0. [Invention] In the L sample, the first -Q p C , spSk旒 received from the first sv at the receiver is modulated by a data signal. A particular feature t' system and method reduces bit ambiguity in the data signal for at least part of the information in the first spsil #u received at the receiver. However, it should be understood that this only The subject matter of the invention is not limited to the specific features described herein. [Embodiment] The present invention refers to, an example, a, and a feature. It is meant that the specific features, structures, or characteristics described in connection with the feature or example are included in the claim 123967.doc 200823484. Thus, throughout this specification "an example"," The phrase "in an instance,", "in" or "a" or "an" or "an" or "an" The characteristics, structure or characteristics of the 疋 are combined in the levy.

The methods described herein can be implemented in various ways depending on the particular features and/or examples. For example, such methods can be implemented in hardware, carcass, software, and/or combinations thereof. For example, in the hardware implementation, the processing unit may be implemented in - or a plurality of special application integrated circuits (ASK:), a digital signal processor (Dsp), and a digital signal processing device (DSPD) to customize the logic device. (pLD), field programmable idle array () processor, controller, microcontroller, microprocessor, electronic device, and other device units and/or combinations thereof that perform the functions described herein The "instructions" mentioned in this article relate to expressions that represent one or more logical operations. For example, the instructions can be "machine readable instructions" that can be interpreted by the machine to perform one or more operations on one or more of the materials. However, 'this is merely an example of an example' and the subject matter claimed is not limited to this aspect. In another example, the instructions referred to herein may be encoded in the form of a machine language that can be interpreted by the processing circuit by a four-way execution of the code command having a set of commands including the encoded command. Again, these are merely examples of instructions, and the claimed subject matter does not. One or more of the "storage media" referred to herein, relating to media capable of maintaining expressions that can be interpreted by 123967.doc 200823484. For example, 'a storage medium is available. Casting machine benefits A storage device such as one or more storage instructions and/or information may include any of a number of media types including, for example, magnetic, optical: two-conductor storage media. It may also be provided.: Types of long-term, short-term, volatile or non-volatile memory are set as ', ', and 'these are only examples of storage media, and the claimed subject matter is not limited to this. Unless otherwise stated, otherwise it will be apparent from the following discussion, W. The discussion throughout this specification uses such things as "processing",, ",,, ::, "formation", "energy";,"Suppress","Location","terminate; start,,,"detect ","get,,,"hosting,"maintain,"represent "," Estimate, "reduce", "associated"," The term "receiving ",••transmitting",·,deciding" and/or its like terms refers to actions that can be performed by a thousand (such as a computer or similar device). Or processing, the computing platform operating and/or switching computing platform processor, memory, scratchpad, and/or other information storage, transmitting, receiving, and/or display devices are represented as physical electronic quantities and/or magnetic quantities and/or Or other physical quantities of information. Such actions and/or processes may be performed by a meter under the control of machine readable instructions stored, for example, in a storage medium. Such machine readable instructions may comprise, for example, software or body stored in a storage medium comprising a portion of the platform (e.g., including a portion of the processing circuit or external to the processing circuit). In addition, the processes described herein with reference to the flowcharts or the like may also, in whole or in part, calculate the level or control, unless otherwise specifically stated. " 123967.doc -10- 200823484 The 11 space vehicle (sv) referred to herein is associated with an object capable of transmitting a signal to a receiver on the surface of the earth. In a particular example, this SV may comprise A geosynchronous satellite. Alternatively, the SV may include a satellite that travels on the road and moves relative to a fixed position on the earth. However, these are merely examples of SVs, and the claimed subject matter is not limited in this respect. The position π referred to herein is related to the information associated with the object or thing based on the whereabouts of the reference point. Here, for example, this position may be represented as a geographic coordinate such as latitude and longitude. In another example, this location may be represented as a geocentric XYZ coordinate. In yet another example, this location may be represented as a street address, an urban or other government jurisdiction, a zip code, and/or the like. Etc. are merely examples of ways in which a location may be represented by a particular example, and the claimed subject matter is not limited to such aspects. The location determination and/or estimation techniques described herein may be used in, for example, a wireless wide area network. Various wireless communication networks, such as road (WWAN), wireless local area network (WLAN), wireless personal area network (WPAN), etc. The terms 'network' and system n are used interchangeably herein. The WWAN can be a code division multiple access (CDMA) network, a time division multiple access (TDMA) network, a frequency division multiple access (FDMA) network, an orthogonal frequency division multiple access (OFDMA) network, Single carrier frequency division multiple access (SC-FDMA) network, etc. The CDMA network may implement one or more radio access technologies (RATs) such as cdma2000, broadband (1), (several examples of radio technologies). Here, cdma2000 may include technologies implemented in accordance with the IS-95, IS-2000, and IS-856 standards. The TDMA network can implement the Global System for Mobile Communications (GSM), the Digital Advanced Mobile Phone System (D-AMPS), or some other RAT. GSM and W-CDMA are described in the literature from the association known as ''123967.doc -11 - 200823484 3 Generation Partnership Project') (3GPP2). Cdma2000 is described in the literature of the association. The 3GPP and 3GPP2 documents are publicly available. For example, a WLAN may include an IEEE 802.11X network, and a WPAN may include a Bluetooth network, IEEE 802.15x. The location determination technique described herein can also be used for any combination of WWAN, WLAN, and/or WPAN. According to an example, a device and/or system can estimate its location based at least in part on signals received from the SV. In particular, the device and/or system can obtain a "pseudorange" measurement that includes an approximation of the distance between the associated SV and the navigation satellite receiver. In a particular example, this pseudorange can be determined at a receiver capable of processing signals from one or more SVs that are part of a satellite positioning system (SPS). This SPS may include, for example, the Global Positioning System (GPS), Galileo, Global Navigation Satellite System (Glonass) (to name a few) or any SPS developed in the future. To determine its position, the satellite navigation receiver can acquire pseudorange measurements to three or more satellites and their position at the time of transmission. Knowing the orbital parameters of the SV, these locations can be calculated for any point in time. The pseudorange measurement can then be determined based at least in part on the time the signal travels from the SV to the receiver multiplied by the speed of light. Although the techniques described herein may be provided as an embodiment of position determination in a GPS and/or Galileo type SPS according to a particular description of a particular example, it should be understood that such techniques may also be applied to other types of SPS, and The subject matter claimed is not limited to this aspect. The techniques described herein can be used, for example, with any of a number of SPSs (including the aforementioned SPS) 123967.doc -12-200823484. In addition, this technology can be used in conjunction with the positioning of satellites or satellites and pseudolites. A pseudolite may include a land-based transmitter that broadcasts a state code or other ranging code (eg, similar to a coffee or a cellular honeycomb signal) modulated on an L-band (or other frequency) carrier signal, which may be synchronized with GPS time. . This transmitter can be assigned a unique PN code to permit identification by the remote receiver. Pseudo-satellites can be used in situations where GPS signals from the mission satellites may not be available, such as in a track, mine, building, urban canyon, or other enclosed area. Another embodiment of a pseudolite is called a radio beacon. The term "satellite," as used herein, is intended to include pseudolites, pseudolite equivalents, and other possibilities. The term "SPS signal" as used herein is intended to include SPS-like signals from pseudo-satellite or pseudo-satellite equivalents. As referred to herein, "Global Navigation Satellite System, (Global Navigati (10) Satellite System, GNSS) Associated with an SPS that includes an SV that transmits a synchronized navigation signal according to a common messaging format. This GNSS can include, for example, a cluster of SVs in a synchronous system, with multiple 8s in the cluster simultaneously transmitting navigation signals to most of the locations on the surface of the Earth. An SV that is a member of a particular GNSS cluster typically transmits navigation signals in a format that is unique to a particular GNSS format. Thus, the technique for obtaining a navigation signal transmitted by the SV in the first GNSS can be altered for obtaining a navigation signal transmitted by the SV in the second GNSS. In a particular example (although the claimed subject matter is not limited in this respect), it should be understood that GPS, Galileo, and Glonass each represent a different GNSS than the other two SPS names. However, these are merely examples of SPS associated with different GNSSs, and the claimed subject matter is not limited to this state 123967.doc •13-200823484. According to a feature, a navigation receiver can obtain a pseudorange measurement to a particular sv based at least in part on obtaining a signal encoded in a periodically repeated PN code sequence from a particular sv. The acquisition of the nickname may include a "code phase" involving time and an associated point in the PN code sequence. For example, in a particular feature, the code phase may relate to a local generation time. One of the pulse signals and one of the PN code sequences. However, this is only one example of the manner of representing the code phase, and the claimed subject matter is not limited to this aspect. According to an example, the code phase detection can be A plurality of fuzzy candidate pseudoranges or pseudorange hypotheses are provided at the PN code interval. Accordingly, the navigation receiver can be based on at least a portion of the detected code phase and selecting one of the pseudorange hypotheses as a "real" "false" A pseudo-range measurement value of one to SV is obtained by solving the ambiguity of the measured value. As noted above, the navigation receiver can estimate its position based at least in part on the pseudorange measurements obtained from the plurality of SVs. According to an example (although the claimed subject matter is not limited in this aspect), the signal transmitted from the SV can be modulated by one or more data signals over a predetermined period and in a predetermined sequence. In the GPS signal format, for example, the SV may transmit a signal encoded with a known PN code sequence that is repeated at intervals of milliseconds. Additionally, for example, the signal can be modulated by a data signal that can be changed within a predetermined 20 millisecond interval. According to a particular example (although the claimed subject matter is not limited in this respect), the data signal and the repeated PN code sequence can be combined in a modulo 2 sum operation prior to mixing with the radio frequency carrier signals for transmission from the SV. Figure 1B is a timing diagram illustrating a pseudorange hypothesis 152 on a data signal 154 in a signal received from an SV in a GPS cluster at 123967.doc -14-200823484, superimposed at an reference location, according to an example. Here, the bit interval in the data signal 154 may be 20 ms long and extend over 20 pseudorange hypotheses 152 based at least in part on the code phase in the repeated 丨〇ms PN code sequence. Determined by detection. By selecting one of the pseudorange hypotheses 156 within a 20 millisecond bit interval, the receiver can determine the boundary between the 20 ms data bit intervals* or the "bit edge" of the consecutive bits in the data signal 154. φ According to an example (although the claimed subject matter is not limited to this aspect), the receiver can detect, based at least in part on the signal received from another 8¥, a data signal modulated by a signal received from an SV. a boundary between the bit edge and/or the bit interval. Here, the pseudorange hypothesis of the first signal may be associated with a pseudorange hypothesis of the second signal. Based at least in part on the pseudorange hypothesis and the second of the first signal This association between the pseudorange hypotheses of k is 'the receiver can resolve the alignment of the bit edges in the modulated signal with respect to the true pseudorange and/or the ambiguity of the phase. However, this is only an example, and The subject matter claimed is not limited to this aspect. # Figure 2 shows a schematic diagram of a system capable of determining the position of a receiver by measuring the pseudorange to SV according to an example. One of the reference position centers 166 on the surface 168 of the earth. The receiver at the station can observe and receive From the signals of SV1 and SV2, it can be known that the reference position center 166 is within the reference position region 164 defined by, for example, a circle having a radius of about 1 〇 km. However, it should be understood that this is only how it can be based on a particular state. An example of one of the uncertainties of the estimated position is indicated, and the claimed subject matter is not limited in this aspect. In an example, region 164 can include a particular of a cellular wireless communication network at a known location. Coverage area of the unit. 123967.doc -15· 200823484 According to an example, the receiver at the reference location area 164 can communicate with a wireless communication link, such as a server, via, for example, a satellite communication network or a terrestrial wireless communication network Other devices (not shown) communicate. In a particular example, 'this server can transmit an auxiliary (AA) message to the receiver, and the learned auxiliary (AA) message is included by the receiver for processing received from sv The letter U and/or the information of the measured value in the pseudorange. Alternatively, the AA message can be provided from the information stored locally in the memory of the receiver. Here, the locally stored information can be stored. A removable memory device is stored in local memory and/or locally stored in an AA message previously received from a server (to name a few examples). In a particular example, the AA message can include Information such as an indication of the location of SV1 and SV2, an estimate of the location of reference location center 166, an uncertainty associated with the estimated location, an estimate of current time, and/or the like. Information indicating the location of SVi and SV2 Such information may include ephemeris information and/or almanac information. As indicated by the particular example, the receiver may estimate the location of SV1 & SV2 based at least in part on the ephemeris and/or almanac and a rough estimate of time. The estimated position of the SV can include, for example, an estimated azimuth relative to the reference direction and an elevation angle and/or a geocentric XYZ coordinate relative to the Earth horizon at the center 166 of the reference position. According to an example, SV1 and SV2 can be members of the same or different GNSS clusters. In the particular example described below, SV1 may be a member of a GPS cluster and SV2 may be a member of a Galileo cluster. However, it should be understood that this is merely an example of how the receiver can receive signals from SVs belonging to different GNSS clusters, and the claimed subject matter is not limited in this respect. 123967.doc -16- 200823484 FIG. 3 is a flow diagram of a process 200 for reducing blurring of signals received from sv, according to an example. Here, the receiver at the reference location area may receive from the first-SV (eg, SV1) - the first signal encoded with the first periodically repeated PN code, and from the second $v (eg, $ (9) receiving a second signal encoded by a second periodically repeated PN code. To obtain a signal from the step 202, the receiver can detect the frequency and code phase of the received signal. This detection of the code phase may include, for example, the correlation of the code and/or time offset version of the locally generated code sequence with the received nickname as described below. In the example where Galileo SV transmits a received signal, the phase of the code can be detected during the 4 〇 _ repetition period of the weight sequence. Or, when the received signal is transmitted from GPS sv, it can be in the 序列·〇ms of the weight sequence. This code phase is detected during the repetition period. However, this is only one example of how the signal from the SV of a particular GNSS can be obtained, and the claimed subject matter is not limited in this aspect. In a particular alternative, the first The second Sv can come from the GPS cluster, and at least two of the two SVs The L1C signal can be transmitted. Like the navigation signal from the Galileo SV, the Lc navigation signal can contain a signal encoded with a PN code sequence that is repeated in a 4 〇 mS period. Therefore, it should be understood that although the specific examples discussed herein can come from Galileo and the use of SVs in GPS clusters are concerned 'but these techniques can also be applied to other instances of two GP SSVs that are capable of transmitting L1C nicknames using at least one of the SVs. Again, these are only in the reference position An example of a particular signal received at the receiver of the region from the SPS and the claimed subject matter is not limited in this aspect. Step 204 can be obtained using the techniques discussed above in connection with step 202 from 123967.doc -17. 200823484 II The second signal received by sv. However, it should be understood that the received second signal may be transmitted according to a GNSS format different from the GNSS format used to transmit the first signal. Here, for example, the sv may be transmitted from the GPS cluster. Once the signal has been received, the second received signal can be transmitted from the SV in the Galileo cluster. Alternatively, the first received signal can be transmitted from the SV in the Galileo cluster. The second received signal can be transmitted from the GPS cluster. However, it should be understood that 'this is merely an example of how the receiver can receive signals from SVs belonging to different GNSS clusters, and the claimed subject matter is not limited in this respect. Obtaining a signal from the SV (eg, as explained above with reference to steps 202 and 204) 'The receiver can determine the pseudorange hypothesis from code phase speculation. For example, 'a specific instance of transmitting a signal according to the GPS format at SV. The receiver may be based at least in part on the phase of the periodically repeated PN code sequence detected in the signal obtained at the receiver at an interval of 1 · 〇 ms and / or in increments of about 3 · 〇 X 105 meters To determine the pseudorange hypothesis. For example, in another example in which sv transmits a signal according to a Galileo format, the phase of the periodically repeated PN code sequence detected in the signal obtained at the receiver can be based at least 4 ms interval and / or determine the pseudorange hypothesis in increments of approximately 1 · 2 X 1 〇 6 meters. In detecting the phase of the pn code sequence of the signal transmitted by the SV, the receiver can use, for example, the information provided to the receiver in an AA message. However, this is merely an example of how the receiver can detect the phase of the periodic PN code sequence of the signal transmitted from the SV, and the claimed subject matter is not limited in this respect. According to an example, step 206 may associate the pseudorange hypothesis of the signal received from the first SV (SV1) with the pseudorange hypothesis 123967.doc -18-200823484 of the signal received from the second SV (SV2). As illustrated in FIG. 4, based on a particular example, at least in part based on an estimated difference between the distance from the center of the reference position to the first SV and the distance from the center of the reference position to the second SV, at the reference location region from gps The pseudorange hypothesis 254 of the signal received by the first SV in the cluster is associated with a pseudorange hypothesis 256 of the signal received from the second SV in the Galileo cluster at the reference location region. Here, it should be observed that the distance from the reference position to the first sv may be different from the distance from the reference position to the second SV. In a particular example, information provided to the receiver (eg, at reference location area 164) in the AA message can be used to estimate the distance from the center of the reference location to the first sv and the distance from the center of the reference location to the second SV. This difference. The actual difference Z may define the difference between the distance from the reference position to the first sv and the distance from the reference position to the second sv (e.g., in units of time). Here, the actual difference Z is expressed as follows: Z - T2 - T 1 where:

T! The propagation delay of the signal from the referenced position at a given time; and p A ^ the multi-test position is the propagation delay of the signal from SV2 measured at the same given time. Therefore, in order to make the pseudorange hypothesis 254 and the pseudorange hypothesis 256

Estimation of the unit: the correlation, the receiver, and the time difference between the distance from the center of the reference position to the distance of the first sv to the distance of the second SV (for example, to 123967.doc -19. 200823484

EtLhEHVTd (1) Since the error associated with Τ2 and τ can be assumed to be largely independent, the expression EtTVTd can be approximated by the expression Ε[Τ2]_Ε[Τι]. Here, in a particular example, the value of the expression 丁[丁2μΕ[Τι] for a particular time may be made known to a receiver by a message and/or available to a receiver. The bite, a receiver can obtain the value of the expression ΕΕΤ^-ΕΙ;!^] for φ at a specific time from the information received in the message. The estimate E[Z] of the difference Z (applied to the associated pseudorange hypotheses 254 and 256 according to the relationship (1)) can be reduced to an expression that eliminates the receiver clock error τ as follows: E[L] = E[T2]-E[T1] =(RsV2/Cx)-(RSvi/ct) II(RsV2-RsVl)/c • where: C=speed of light; τ=receiver clock offset error; center of self-reference position An estimate of the distance to SV1; and 'Rsv2==an estimate of the distance from the center of the reference position to SV2. Here, it should be observed that the value of the difference estimate Ε[Ζ] can be expressed in linear length units or time units, and the conversion between units of this expression of the value of Ε[Ι] can be expressed in appropriate units. The speed of light is provided. Therefore, it is to be understood that the value of the difference estimate E[L] can be expressed interchangeably in units of time or linear length without departing from the claimed subject matter, 123967.doc -20-200823484. According to an example, step 206 may calculate an estimated difference between the distance from the reference position center 166 to SV1 (nRsvl,) and the distance from the reference position center 166 to SV2 ("Rsv2"). Here, step 206 may obtain AA information from one or more AA messages, which in addition to the estimation of the XYZ coordinates of the center of the reference position center 166, and indicate, for example, the positions of the SV1 and SV2 in the coordinates of the χ ζ coordinates. Estimated. Using these geocentric gamma coordinates, step 206 can calculate the Euclidean distance of the true Rsvi and Rsv2. Figure 4 is a timing diagram illustrating the association of pseudorange assumptions for a duration of 20 ms starting at ί = 0 and terminating 2 〇 ms. Thus, in this particular example, the bit edge of the data signal of the modulated GPS signal can occur at some point between ί = 〇 and i = 20 ms. Here, the pseudorange hypothesis 254 derived from the signal received from the GPS SV at the reference location area may be determined, for example, in increments of 1 〇ms, and pseudo from the signal received by Galileo at the reference location area. The hypothesis 256 can be determined, for example, in increments of 4 〇ms. It will be understood that in the particular example illustrated with reference to Figure 4 and Figures 5A through 6C, it will be appreciated that the Galileo signal transmitted from the first Sv can be synchronized with the data signal of the GPS signal received from the second SV. In a particular example, the pseudorange hypothesis 256 can be associated with a particular pseudorange hypothesis 252 of the pseudorange hypothesis 254 by the difference estimate E[L] as determined above in relation (丨). According to an example (although the claimed subject matter is not limited in this aspect), the accuracy of the difference estimate E[Z] is based, at least in part, on an estimate of a reference location region (eg, as represented in the XYZ geocentric coordinates). The degree of uncertainty. In Fig. 4, the difference estimated value is shown as about G = or ~ and the early side 123967.doc -21 - 200823484 The uncertainty is less than 〇·5 milliseconds. Thus, the pseudorange hypothesis 250 is uniquely associated with a pseudorange hypothesis 252 that is separated from the yaw hypothesis 250 by 0.6 +/- 0.5 milliseconds. Therefore, if the difference estimate Ε[Ζ] is known to be accurate to within 5 ms, then the specific pseudorange hypothesis 252 from the pseudorange hypothesis 254 can be associated with a particular single offset hypothesis 250, as illustrated in FIG. Here, at step 208, the remaining uncorrelated pseudorange hypothesis 254 can be used as a hypothesis for determining the phase and/or alignment of the bit edge of the GPS data signal with respect to the true pseudorange within the data bit interval. eliminate. As illustrated in Figure 4, according to a particular example, five of the 2 pseudorange hypotheses 254 are reserved for pseudorange hypotheses 252 associated with the pseudorange hypothesis 250. Therefore, it is necessary to process only five remaining pseudoranges 252 using, for example, a likelihood function applied to the correlation metrics associated with the five remaining pseudorange hypotheses 252, rather than processing for detecting the edge of the bit relative to the true pseudo. 20 pseudorange assumptions for phase and/or alignment. Here, by increasing the distance between adjacent pseudorange hypotheses from 1·0 ms to 4·〇ms, this likelihood function can be faster and/or use less processing resources or use lower input signal strength. This ambiguity in the five remaining pseudorange hypotheses 252 is resolved. In the example illustrated in FIG. 4 above, the one-sided uncertainty of the difference estimate E[z^ less than 〇.5 耄 seconds allows the pseudorange hypothesis 25〇 to be associated with the single pseudorange hypothesis 252. However, in other examples, this one-sided uncertainty of 〇·5 milliseconds in the difference estimate E[z] may be greater than 〇5 milliseconds, resulting in an association of two or more pseudorange hypotheses. Here, this likelihood function can also be applied to address these additional ambiguities. In an alternative example, the receiver can eliminate the pseudo-123967.doc -22-200823484 phase and/or alignment pseudo for detecting the bit edge in the (10) signal obtained by decoding the pilot channel on the Galileo signal. From the assumption. Here, the pilot channel of the Galileo signal can be encoded by a known data sequence repeated over a 100 ms period, wherein the 100 ms data sequence overlaps 25 consecutive 4·〇 millisecond epochs and/or repeated PN codes. sequence. The detection of the code phase in the 4 〇 ms PN code sequence during the acquisition of the Galileo signal provides 25 hypotheses for aligning the 100 ms data sequence with respect to the true pseudorange. For example, in 25 hypotheses - select 'receiver fines by sequentially substituting at least one of the 1 〇〇ms data sequence by 25 possible 4·〇ms offsets with the received Galileo The signal is correlated until the result is greater than a predetermined threshold to determine the phase alignment of the 丨00 ms data sequence. When the result is greater than the predetermined threshold, the receiver can select the associated alignment of the detected code phase relative to the 100 ms data sequence from the 25 alignments. As illustrated in FIG. 5A, according to a specific example, once it is determined that the detected code 2 bits are aligned with respect to the 100 ms data sequence, the difference E(I) can be determined by the difference according to the relationship (1). The pseudo-distance hypothesis 280 for the Gps signal within the ms data bit interval is associated with the 2 〇 coffee segment of the 100 ms data sequence containing the single pseudorange hypothesis 286. Again, for illustrative purposes, the one-sided uncertainty in this difference estimate is shown to be less than 〇·5 milliseconds. Here, the pseudorange hypothesis 28 伪 - pseudorange hypothesis 284 is associated with a single injury distance hypothesis. Therefore, the alignment of the bit edge relative to the true pseudorange of the received GPS pin can be detected without blurring in the received bedding. However, in other examples, the difference: the one-sided uncertainty of 〇·5 milliseconds in the juice purchase may be greater than 〇·5 milliseconds, and V is associated with two or more pseudorange hypotheses. Also, the missing function can also be applied to address these additional ambiguities. 123967.doc -23- 200823484 In another specific example, detecting a bit edge of a data signal of a signal received from a Gps sv at a reference location can help obtain a signal received from a Galileo SV . As illustrated, the acquired GPS signal 290 contains a 1.0 millisecond repeating sequence of pN codes and is modulated by a data signal 292 having a 20.0 millisecond bit interval as explained above. ^ Here, it should be observed that any of these 20. millisecond bit intervals of the data signal 292 can be associated with five consecutive 4 〇 milliseconds _ complex PN code sequences of the received Galileo signal 294. Thus, by detecting the edge of the data signal 292, the pseudorange hypothesis 296 in the obtained Gps signal can be correlated with the portion of the received Galileo signal 294 by the difference estimate E[I]. Therefore, in the process of obtaining the Galileo signal, the code phase search range can be determined by the difference estimate E[Z] and the time of the received Galileo signal associated with the pseudorange measured in the received GPS signal 292 is center. This code phase search can then be bounded by the uncertainty associated with the difference estimate E[Z], which can be determined according to the relationship (3) shown below according to a particular example. • According to an example, the uncertainty of the timing of the navigation signal received from the reference position at the reference position can be determined from the following: the uncertainty of the timing of the clock at the receiver; the position of the SV relative to the reference position; Receive the uncertainty of the reference position of the navigation letter - E. Here, the one-sided uncertainty SV-Tunc of the timing of the navigation signal received from the SV at the reference position can be expressed according to the following relationship (7): SV-Tunc=Clock_Tunc+[(Punc/c)*cos(SV —el)] (2) where: 123967.doc -24 - 200823484

Clock-Timc=the uncertainty of the timing of the clock at the receiver expressed in units of time;

Punc = one-sided uncertainty of the position of the receiver from the reference position expressed in units of length; c = speed of light; and SV - el = elevation angle of SV at the reference position.

According to an example, under certain conditions, obtaining a Galileo signal from a first SV at a reference location and accurately knowing the timing of a Galileo signal received at a reference location may facilitate obtaining GPS signals received from the second 8 乂. Again, as noted above, it should be understood that the Galileo signal transmitted from the first -sv may be synchronized with the data signal that has been corrupted from the first received gps signal. In addition, it should be observed that the 2 〇 millisecond period of the data signal in the received GPS signal corresponds to five consecutive 4 〇 milliseconds 70 of the received Galileo signal. Therefore, by having sufficient accuracy of the timing of the navigation signal received from the Galileo SV at the reference position as determined in relation (2) above, the navigation receiver can cause the specific 4. G millisecond calendar of the received Galileo signal. The start or front edge of the meta (from five such 4.0 millisecond epochs) is associated with the bit edge in the GPS signal received at the reference location. For example, f, the 4 〇 millisecond epoch of the received Galileo signal received at the reference position (which is known to be sufficiently accurate) can be obtained by estimating the difference E[I] as determined above based on the relationship (1) The bit edge in the data signal of the Gps signal received at the reference position is associated. Since the timing of receiving the Galileo signal at the reference position with sufficient accuracy, the edge before the 4.0 epoch epoch and the reference position can be received by the known phase odor is available and the difference E(L) is estimated _ 123967 .doc -25- 200823484 The bit edge in k is associated. As shown in FIG. 6A, the Galileo signal 308 received from the first svm at the reference location area may be included in the household u, 5 〇, 9 〇, 13 〇, 17 〇, 21, 0 25·0, 29.0, 33· A 4.0 millisecond epoch starting at 0 and 37.0 milliseconds. Modulated by reference to a repeated pRN code 31〇 containing 1. 〇耄 epochs at milliseconds such as K0, 2.0, 3, 〇, 4 〇, 5 〇, 6 〇, 7 〇, 8·〇, etc. The GPS signal received from the second SVm at the location area. If the one-sided uncertainty of the timing of the Galileo signal received at the reference location area (eg, as determined by relationship (2)) is within 2.0 milliseconds, then the receiver can make the edge of the 4 〇 millisecond π edge 3 〇4 (within the two-sided uncertainty range 相关) is associated with the start of the transmission of a particular data epoch from Galileo SV. For example, the beginning of the week, the beginning of the data frame, the beginning of the data section, etc., can begin at the beginning of the launch of the feature > Since the transmission from Galileo's information letter 5 can be synchronized with the transmission of the data signal from GpS, the receiver can make the specific front edge of the 4.0 millisecond Galileo epoch 3 〇 4 and the edge of the Gps data signal 302. 3〇6 is associated. Here, it should be observed that, for example, the difference estimate E[L] as determined according to relationship (1) can be used to estimate the time of the bit edge 3〇6 with an accuracy based at least in part on the accuracy of the difference estimate E[Z]. As explained above, the degree of certainty can be determined from the relationship (7), and the one-sided uncertainty range is obtained. According to an example, an additional uncertainty range G may represent an uncertainty associated with the difference estimate E[L]. Referring again to the specific example of FIG. 6A, if the uncertainty range C7 is less than 〇·5 milliseconds, the edge of the specific 1 〇 millisecond pRN layer 123967.doc •26-200823484 on the GPS signal can be determined only. The phase and/or alignment of the associated bit edges. If the uncertainty range t/one side is greater than 0·5 milliseconds, the precise phase and/or alignment of this bit edge of the GPS SV can still retain some ambiguity. In a specific example, this one-sided uncertainty with respect to the difference estimate E[L] between SV1 and SV2 can be determined according to the following relationship (3): U = 1 /c*Punc* [ (cos(E2)* cos( A2)-cos(E 1 )* cos(A 1)} 2+ { cos(E2)* sin( A2)- cos(El)*sin(Al)}2]1/2 (3)

Where: c = speed of light A1 = estimated azimuth of SV1 and reference position; A2 = estimated azimuth of SV2 and reference position;

El = estimated elevation angle of SV1 and reference position; E2 = estimated elevation angle of SV2 and reference position;

Pune = one-sided uncertainty of the reference position expressed in units of length

degree. Estimating the position of the bit edge of the data signal of the GPS signal received at the reference position as explained above can be obtained using pre-detection integration (PDI) with enhanced sensitivity. Received GPS signal. For example, the data signal 302 does not change between bit edges 3 and 3 12 . Thus, 1" with enhanced sensitivity may be performed on a portion of the received GPS signal based at least in part on the estimation of the bit edge 3〇6 of the Galileo signal obtained at the reference location region and the estimate of 312 as described above. ;01. -27- 123967.doc 200823484 A receiver can be self-contained in the process of determining the phase and/or alignment of the edge of the GPS data nickname received at the reference location area. The received Galileo signal acquires additional information to permit additional initial uncertainty in the timing of the received Galileo number. In particular, it should be observed that the chips in the periodically repeated TM code sequence in the signal from Galileo SV can be encoded as a "data channel" via rate i/2 Viterbi, with alternating 4() Talk about the PN code sequence transmitted on the 4.G millisecond epoch by the Viterbi code. In the actual wealth described above, the acquisition of Galileo U at the free reference position region and the one-sided uncertainty of no more than 2·贱 seconds and the difference of the estimated E[r] are not greater than Q 5 . The knowledge of the timing of the Galileo signal of milliseconds is obtained to obtain the modulo i: the bit edge of the data signal of the Gps signal received at the reference position region. However, in an alternative feature, the Viterbi decoding of the Galileo | Tiger data channel received at the reference location may enable detection of the bit edge in the Gps signal received at the reference location, wherein the decision is based on the relationship (2) The single-sided disparity of the timing of the Galileo signal is as high as 4 〇 milliseconds. Here, the data signal of the received GPS signal is synchronized with the 4·0 millisecond epoch of the Viterbi code of the Galileo signal. Referring to FIG. 6B, since the received GPS and Galileo signals are synchronizable, the bit edge 326 in the data signal 322 (of the received Gps signal) and the Viterbi code of the received Galileo signal (for example) from " The specific transition of 〇" to "" is synchronized. In addition, knowing the timing of the received Galileo signal with sufficient accuracy, the receiver can determine that this particular transition from 0 to "i" is located at 8 〇 milliseconds. The range is within 度. Therefore, the receiver can then infer that the transition 324 is associated with the start of the transmission of the particular data epoch from Galileo 8¥123967.doc -28-200823484. Again, the start of the transmission can include the beginning of the week, The beginning of the data frame, the beginning of the data section, etc. Since the transmission of the data signal from Galileo can be synchronized with the transmission of the data signal from the GPS, the receiver can make 8,0 milliseconds by the difference estimation Ε[Ζ] The particular front edge 324 of the Galilee calendar 70 is associated with a particular bit edge 326 of the data signal 322 of the modulated GPS signal, and the difference estimate Ε[ζ] is not more than 0.5 millimeters. Second, therefore, as explained above, the PDI may be performed on a portion of the received GPS signal for enhanced sensitivity in a bit position based at least in part on the Galileo signal obtained at the reference location as described above Obtained between the estimates of edges 326 and 332. For purposes of illustration, Figure 6B shows the data channel 3 3 0 of the Viterbi encoded data channel as having values in alternating 4. 〇 milliseconds, 1, 1, and &quot ;〇,,. However, it should be understood that such values do not have to be alternated over consecutive 4 〇 mile epochs, and the claimed subject matter is not limited to this aspect. In yet another alternative feature, the GPS receiver can provide a free reference. The information captured by the lead channel of the Ludley Galileo signal at the location is used to determine the phase and/or alignment of the bit edge of the GPS data signal received at the reference location. As illustrated in Figure 6C, the Galileo signal The pilot channel 4 〇 6 can be encoded as a sequence of known data repeated over a period of 1 〇〇 ms of 25 consecutive 4.0 millisecond epochs of the repeated PRN sequence 404. Here, the GP s signal has been received. Data signal 402 can The pilot channel 406 is synchronized. Similarly, it should be observed that the 1 〇〇 millisecond period of the pilot channel 4 〇 6 received at the reference location can be associated with five consecutive 20 millisecond periods of the data signal 402. 2) One-sided inaccuracy of the timing of the received Galileo signal less than 50 milliseconds. 123967.doc -29- 200823484 The degree of uncertainty (or the uncertainty range of less than 100 milliseconds) causes the decoded reference channel to be 100 milliseconds. One of the moments can be associated with the start of a transmission from a Galileo SVt specific data epoch (such as at the beginning of a week, the beginning of a data frame, the beginning of a data segment, etc.). Since the transmission of the pilot channel 406 can be synchronized with the transmission of the data signal 4〇2, the receiver can cause the specific front edge of the 100.0 millisecond epoch of the channel 406 to be 4〇8盥 received GPS signal information 〇2 In the center of the special core 412 related

Union. Therefore, a known time in the 1 〇〇 millisecond period of the detected pilot channel in the received Galileo signal can be correlated with the edge of the received GPS signal by estimating the difference based on the relationship (1). And the one-sided uncertainty y in the difference estimate E[I] is not more than 〇5 milliseconds. Also, in the case where it is determined that the bit edge in the GPS signal has been received, 'pDI can be performed on the portion of the received signal' for obtaining the GPS signal between the estimation of the bit edge with enhanced sensitivity. According to an example (although the claimed subject matter is not limited to this aspect), the detection of the bit edge in the GPS signal received at the test position can be used to determine the Viterbi code of the gamma received at the reference position. boundary. As explained, for example, it can be known that the specific bit edge in the data signal of the received GPS signal is synchronized with the transition of the Viterbi code of the received Galileo signal from "〇""1" The transition to "to"〇" is synchronized. Similarly, in the case of a single-sided uncertainty of the timing of the received GPS signal determined by the root relationship U) of 10 milliseconds, it should be observed that if the difference from the GPS sv to the Galilean estimate E(4) is less than 2·0 milliseconds , (4) the signal of the received coffee signal can be obtained by the difference estimated by the above system (1). 123967.doc -30- 200823484

The characteristic edge of the bit is associated with this transition (the Viterbi decoding boundary) in the data channel of the received Galileo signal. According to the above relationship (3), the uncertainty of the difference is determined. As illustrated in FIG. 6D, for example, in the case where the one-sided uncertainty of the timing of the received GPS signal is less than 〇 milliseconds, the bit edge of the data signal 472 of the GPS signal 482 received at the reference position is modulated. The detection of 476 provides an accurate time reference to the Viterbi encoded Galileo signal 478 received at the reference location. Thus, in the case where the two-sided uncertainty is less than 4.0 milliseconds as shown, the transition of the Viterbi coding boundary 484 in the Galileo signal 478 can be uniquely determined. According to an example, an SV visible at a receiver (eg, as indicated in the AA message) may be associated with a search window parameter of a two-dimensional domain of the code phase and Doppler frequency hypothesis that is to be searched for the 8¥ A specific set is associated with it. In the description of FIG. 7, the search t-parameter includes the code phase search window size wm-siZEcp, the code phase window center WIN cent〇, the Doppler search window size WIN_SIZE_, and the Doppler window. L WIN—CENW" In the case of an entity that is trying to maintain its location as a subscriber station in a wireless communication system that complies with the Internet, these parameters can be indicated by the AA message provided by the PDE to the subscriber station. The old 4 yaw phase axis is shown as a horizontal axis, and the Doppler frequency axis is displayed as a vertical, ^, 勹玉罝 axis, but this is assigned as Rensi and can be reversed. The code phase search + center is called WIN-CENTCP, and the size of the code phase search bureau is called WIN-SIZECP. The Doppler frequency search for the center of 'τ _ is called the rabbit WIN CENT, and the size of the Doppler frequency search is called 123967.doc •31- 200823484 WIN-SIZE tear

According to an example, after obtaining the first signal from the first SV, the first and second SVs for the specific time ί may be based, at least in part, on the detected code phase, the receiver position estimate, and the description of the receiver position. The location information determines the WIN-CENTCP and WIN-SIZECP for obtaining the second signal from the second SV. Here, the search space for obtaining the second signal can be divided into a plurality of sections 1202a, 1202b, 1202c, each of which is characterized by a range of Doppler frequencies and a range of code phases. According to an example, the range of code phases representing the feature of the segment may be equal to the capacity of the channel of the correlator to search for the segment through the primary channel. For example, in a particular instance where the channel capacity is 32 chips, the range of code phases representing the segment features may equally be 32 chips, although it should be understood that other examples are possible. The segments can be overlapped by a specified number of chips to avoid missing peaks occurring at the segment boundaries as illustrated in FIG. Here, the trailing end of the segment ι2 〇 2 & overlaps the front end of the segment 1202b by Δ chips, and the trailing end of the segment 12 〇 21:) overlaps the front end of the segment 1202c by Δ chips. Due to the additional items attributed to this weight, the effective range of the code phase represented by the segment may be smaller than the channel capacity. For example, in the case of overlapping four chips, the effective range of the code phase represented by the segments may be twenty-eight chips. ,,, 'V, a system that doubles the periodic signal of repeated s V. However, this is merely an example of an example that is capable of obtaining such signals according to a particular example and other systems may be used without departing from the claimed subject matter. As illustrated in Figure 9 in accordance with a particular example, the system can include a processor including a processor 13(2), a memory, and a phase 10123.doc • 32 - 200823484. Correlator 1 306 can be adapted to generate a correlation function with a signal provided by a free receiver (not shown) to be processed by processor 1302 (either directly or via memory 1304). Correlator 1306 can be implemented in hardware, software, or a combination of hardware and software. However, these are merely examples of how a correlator may be implemented in accordance with a particular aspect, and claimed subject matter is not limited to such aspects. According to an example, memory 13〇4 can store machine readable instructions that are accessible and executable by processor 1302 to provide at least a portion of a computing platform. Here, processor 1302 in conjunction with such machine readable instructions may be adapted to perform all or a portion of the process 2 described above with reference to FIG. In a particular example (although the claimed subject matter is not limited to such an aspect), processor 1302 can instruct correlator 13〇6 to search for a position determination signal as explained above and correlate the amount of correlation function generated by free correlator 1306. Measured value. Returning to Figure 10, the radio transceiver 14A can be adapted to modulate an RF carrier signal having fundamental frequency information (such as voice or data) onto an RF carrier, and demodulate the modulated one carrier to obtain This fundamental frequency information. Antenna 141A can be adapted to transmit a modulated RF carrier over a wireless communication link and to receive a modulated RF carrier over a wireless communication link. The baseband processor 1408 can be adapted to provide baseband information from the CPU 1402 to the transceiver 1406 for transmission via a wireless communication link. Here, the CPU 14 02 can obtain the baseband information from an input device in the user interface 1416. The baseband processor 1408 can also be adapted to provide baseband information from the transceiver 1406 to the CPU 1402 for transmission via the output settings 123967.doc-33-200823484 in the user interface 1416. User interface 1416 can include a plurality of devices for inputting or outputting user information such as voice or material. Such devices may include, for example, a keyboard, a display screen, a microphone, and a speaker.

The SPS Receiver (SPS Rx) 1412 can be adapted to receive and demodulate the transmission from sv and provide the demodulated information to correlator 1418. Correlator 1418 can be adapted to obtain information about the information provided by free receiver 1412. For example, for a given PN, correlator 1418 can generate a correlation function that is defined over a range of code phases that set a code phase search window and within the range of Doppler frequency hypotheses as explained above. . Similarly, 3 perform individual correlations based on defined coherent and non-coherent integration parameters. Correlator 1418 can also be adapted to derive correlation functions associated with the bootstrap from information associated with the ## provided by transceiver 14A6. This information can be used by a subscriber station to obtain wireless communication services. Channel decoding 111420 can be adapted to decode channel symbols that are received from the base frequency to the base source bits. The channel symbol contains a convolutional code symbol, and the channel decoder can include a Viterbi decoder. In a second example in which the channel symbols comprise serial or parallel concatenation of convolutional codes, channel decoder 1420 can include a thirsty wheel decoder. The memory block 4 can be adapted to store machine readable instructions. The instructions may be executed to execute one or more of the processes, examples, embodiments, or examples thereof that have been described or appreciated. CPU M02 may be adapted to access and execute such machine readable instructions By executing such machine readable instructions, (d) 1402 can instruct the correlator to use the specific search 123967.doc -34.200823484 seek mode execution pauses at steps 204 and 220 to analyze the (four) correlation function provided by correlator 1418. The peak value is measured and determines whether the estimate of the position is sufficiently accurate. These are only examples of tasks that can be performed by the CPU in a particular aspect, and the claimed subject matter is not limited to this aspect. In the example, as explained above, the cpu at the subscriber station can estimate the location of the subscriber station based at least in part on the signals received from the sv. As explained above in accordance with certain examples, the CPU 1402 can also be adapted to The code search range for obtaining the second received signal is determined based in part on the code phase detected in the first received signal. However, it should be understood that these are only used for at least part of the pseudorange based on the particular aspect. Measured values to estimate a position, an example of a system that determines a quantitative estimate of such pseudorange measurements and terminates a process to improve the accuracy of the pseudorange measurements' and the claimed subject matter is not limited to such an aspect While the features of the present invention are described and described, it will be understood by those skilled in the art that various modifications can be made and equivalents can be substituted without departing from the claimed subject matter. Numerous modifications may be made to adapt a particular situation to the teachings of the claimed subject matter without departing from the central concept described herein. Therefore, the claimed subject matter is not limited to the specific examples disclosed. The subject matter of the claims may also include all aspects and equivalents within the scope of the appended claims. [FIG. 1A] Schematic diagram of a satellite positioning system (SPS). Figure 1B is a timing diagram illustrating a pseudorange hypothesis 123967.doc -35-200823484 of a received gNSS signal according to an aspect. Figure 2 shows the amount of energy available according to an aspect. A schematic diagram of a system for determining the position of a receiver at a receiver based on a pseudorange of a spacecraft (sv).Figure 3 is a flow chart illustrating a process for reducing ambiguity in a signal obtained from sv according to an aspect. 4 is a timing diagram illustrating the association of pseudorange hypotheses derived from signals obtained from different svs according to an aspect.

Figure 5A is a timing diagram illustrating the association of pseudorange hypotheses derived from signals obtained from different svs according to an alternative feature. Figure 5B is a timing diagram illustrating the use of bit edges of a data signal for a modulated SP-SP signal when obtaining a second 卯8 signal in accordance with an alternate feature. Figure 6 is a timing diagram illustrating the association of pseudorange hypotheses derived from signals obtained from different SVs of an alternate feature. Figure 6B is a timing diagram illustrating the association of pseudorange hypotheses derived from the numbers obtained from different svs according to an alternative feature. X ° Figure 6C is a timing diagram illustrating the association of pseudorange hypotheses derived from signals obtained by an unobtrusive SV. Figure 6D is a timing diagram illustrating the association of pseudorange hypotheses derived from signals obtained from different SVs according to an alternative feature. Figure 7 is a schematic illustration of a two-dimensional domain of a signal to be searched for use with a 1 lb/th from space 根据 according to an aspect. σ Bad The peak of the specified number of chips. Figure 8 illustrates the overlap of rows in the search window according to an aspect to avoid missing at the segment boundaries. 123967.doc -36 - 200823484 Figure 9 is a schematic diagram of a system for processing signals to determine position according to an aspect. Figure 10 is a schematic illustration of a subscriber station in accordance with an aspect. [Main component symbol description]

100 subscriber station 102a, 102b, 102c, 102d satellite 104 entity 152 pseudorange hypothesis 154 data signal 156 pseudorange hypothesis 164 reference location region 166 reference location center 168 earth surface 250 pseudorange hypothesis 252 pseudorange hypothesis 254 pseudorange hypothesis 256 pseudorange Assume 280 pseudorange hypothesis 284 pseudorange hypothesis 286 pseudorange hypothesis 290 GPS signal 292 data signal 294 Galileo signal 296 pseudorange 123967.doc -37- 200823484

123967.doc 302 3 04 306, 312 308 310 322 324 326, 332 330 402 404 406 408, 410 412 472 476 478 482 484 1202a, 1202b, 1202c 1302 13 04 1306

GPS data signal front edge bit edge Galilean signal PRN code data signal front edge bit edge data channel data signal PRN sequence introduction channel front edge bit edge data signal bit edge Galileo signal GPS signal Viterbi code boundary segment processor Memory Correlator CPU • 38 - 1402 200823484

1404 1406 1408 1410, 1414 1412 1416 1418 1420 E[L] SV1 SV2 U not WIN__CPCP__CENT〇〇pp WIN_ SIZE cp WIN-SIZEdopp μ Memory Transceiver Baseband Processor Antenna SPS Receiver User Interface Related Channel decoder difference estimation spacecraft 1 spacecraft 2 deterministic range code phase window center Doppler window center code phase search window size Doppler search window size double-sided uncertainty range 123967.doc -39-

Claims (1)

200823484 X. Patent application scope: 1. A method comprising: causing a first pseudorange hypothesis obtained from a first signal obtained from a first space vehicle (sv) at a reference position The reference location is associated with one or more second pseudorange hypotheses derived from a second signal received by a second sv, the associated association being based at least in part on a reference to the first SV from the table Estimating a difference between the first distance and a second distance from the reference position to the second φ SV; and reducing the first signal based at least in part on the associated first pseudorange hypothesis One of the ambiguities of the phase of one of the bit edges of the data signal. 2. The method of claim 1, further comprising determining the estimated difference based at least in part on the locations of the first SV and the second 8¥. 3. The method of claim 2, further comprising receiving information indicative of the location of the first SV and the second SV obtained from obtaining an auxiliary message. The method of claim 4, wherein the second signal is encoded by a repeating data sequence, and wherein the method further comprises: decoding the repeated data sequence from at least a portion of the received second signal And removing at least some of the second pseudorange hypotheses based at least in part on the decoded data sequence. 5. The method of claim 4, wherein the reducing the ambiguity further comprises: limiting the associated first pseudorange hypothesis to a first pseudorange associated with any remaining second pseudorange hypothesis after the cancellation Assumption. The method of claim 1 wherein the second signal is encoded by a known data sequence, and wherein the method further comprises: extracting the known data sequence relative to the second Sv The true pseudorange-phase alignment, and wherein the associated forward step includes associating the true pseudorange to the SV with the first pseudorange hypotheses. 7. In the method of the requester, the tenth first...contains a satellite in the cluster, and the second SV includes a satellite in a Galileo cluster (4) iie〇 constellation). 8. A method comprising: determining, at least in part, based on a first code phase extracted from a first signal received at a reference location from the reference location to a first space vehicle (SV) a plurality of first-pseudo-range hypotheses, wherein the first signal is modulated by a data signal; and the to = portion is based on a second detected in a second signal received from a second sv at the reference position The code phase is reduced - the ambiguity associated with a true pseudorange in the first pseudorange hypotheses about the = signal. 9. The method of claim 8, wherein the second signal is encoded by a periodically repeated random code sequence, and wherein the reducing the ambiguity comprises: #至至约分分 based on the second code phase Determining one or more second pseudorange hypotheses from the reference location to the second SV; and correlating the first hypotheses with the second hypotheses. 10. The method of claim 9 wherein the assumption is made with the second 123967.doc -2 - 200823484 hypothesis: the association step is based at least in part on - from the reference position to the sv The first hypothesis is associated with the second hypothetical state by an estimate of distance # i from the reference position to the second distance. • Method of monthly claim 10 wherein the estimate is based at least in part on the location of the SVs. 12. The method of claim 9, wherein the second signal is modulated by information' and wherein the reducing the ambiguity further comprises eliminating hypotheses associated with the phase changes based at least in part on the beta. 13. The method of claim 12, wherein the information signal comprises a periodically repeated sequence of data. 14. The method of claim 13, wherein the information signal comprises a Galileo citation channel. 15' The method of claim 8, wherein the first signal is transmitted according to a first GNSS and the second signal is transmitted according to a second GNSS different from the first GNSS. The method of claim 15, wherein the first sv belongs to a Gps cluster, and the second SV belongs to a Galileo cluster. 17. A method, comprising: receiving a first space vehicle (SV) letter 5 from a first satellite positioning system, and reducing a tone based at least in part on information in the received first sv signal The edge of the data of the second sv signal received by the second satellite positioning system is ambiguous. 123. The method of claim 17, wherein the information comprises - the phase of the code in the first sv signal. The method of month length item 18 wherein the reducing the edge edge ambiguity further comprises: ^ the neighboring knife determines one or more first pseudorange hypotheses based on the code phase; and causing the or the first pseudorange hypothesis and the plural A second pseudorange hypothesis associated with the second (10) signal is associated. 2 〇 — — — — — 物品 物品 物品 物品 物品 物品 物品 物品 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存 储存The platform performs the following actions: ~ The first pseudorange hypothesis obtained from the first signal transmitted from a first space vehicle (SV) at the reference position and the first received from a second SV at the reference position The one or more second obtained by the two signals are associated with a hypothesis, and the _ system between the first and second pseudorange hypotheses is based at least in part on the distance from the reference position to the first avatar-distance - an estimated difference between the reference position and the second distance of the :sv; and a reduction of a data signal modulating the first signal based at least in part on the associated first pseudorange hypothesis Phase - ambiguity. An article comprising: a storage medium comprising machine readable instructions stored thereon, if executed by a computing platform, wherein the machine readable instructions are adapted to cause the computing platform to perform the following Action: 123967.doc -4- 200823484 At least part of the Μ I is determined from the reference position to the first detected in the first signal received at a reference position a plurality of first pseudoranges of a space navigation (SV), the first signal being modulated by a data signal; and the plurality of points being received based on a second SV at the reference position The second code phase detected by the second brother & °τ is used to reduce the modulo 0 pasteworthiness associated with the true pseudorange in the pseudorange hypothesis of the J. . 22. An item comprising: a storage medium 'the storage medium comprising a machine readable folder 7 stored thereon is executed by a computing platform, and the machine readable instructions are adapted to cause the computing platform to execute The following actions: obtaining information based at least in part on a first space vehicle (SV) signal received from a first satellite positioning system; and reducing _ modulation based at least in part on information in the received first sv signal One bit edge ambiguity of the data number of the second SV signal received from a second satellite positioning system. 23. A subscriber unit comprising: a receiver's receiver receiving an assistance assist (AA) message containing information indicative of a location of a first and a second spacecraft (SV), the subscriber unit being adapted : estimating, based at least in part on the information, a difference between a first distance from the reference position to the first SV and a second distance from the reference position to the second sv; 123967.doc 200823484 at least part Determining, based on the estimated difference, a first pseudorange hypothesis obtained from a first signal obtained from the first sv at a reference position and a second obtained from the second sv at the reference position And one or more second pseudorange hypotheses associated with the signal are associated; and reducing one of the bit edges of the data signal modulating the first signal based at least in part on the associated first pseudorange hypothesis The mode of the phase ~ paste. φ 24. The subscriber unit of claim 23, wherein the subscriber unit is further adapted to receive the AA message via a landline wireless communication link. 25. A subscriber unit comprising: a receiver receiving an Auxiliary (AA) message including information indicative of a location of the first and second space vehicles (SV), the subscriber unit being adapted Determining a plurality of first pseudorange hypotheses based at least in part on a first code phase detected in the first signal, the first signal being modulated by a data; and based at least in part on the information and The second code phase detected in the second signal reduces a ambiguity associated with a true pseudorange in the first pseudorange hypothesis _ of the data signal. • The subscriber unit of claim 25, wherein the subscriber unit is further adapted to receive the AA message via a landline wireless communication link. 27. A subscriber unit comprising: a receiver, the receiver receiving an Acknowledgement (AA) message including information indicating a location of the first and second space vehicles (SV), the user 123967.doc The unit is adapted to: receive the first SV signal and the second SV signal; and reduce the second received based at least in part on the information in the received first SV signal and the information indicating the locations One of the data edges of the SV signal is ambiguous. 28. The subscriber unit of claim 27, wherein the subscriber unit is further adapted to receive the AA message via a landline wireless communication link. a system comprising: a location decision entity (PDE); and a subscriber unit adapted to: receive an assisted (AA) message from the PDE via a landline wireless communication link, The AA message includes information indicating locations of the first and second space vehicles (SVs); estimating, based at least in part on the information, a first distance from a reference position to the first SV and a reference from the reference position a difference between the second distances to the second sv Φ; a first pseudorange hypothesis derived from the first signal obtained from the first SV at a reference position based at least in part on the estimated difference Associated with one or more second pseudorange hypotheses derived from a second signal received at the reference location from the second sv, and based at least in part on the associated first pseudorange hypothesis Reducing a ambiguity of the true pseudorange of the first SV relative to one of the one-bit edges of the data signal modulating the first signal. 30. A system comprising: 123967.doc 200823484 a location decision entity (PDE); and a subscriber unit adapted to: receive an assistance from the PDL via a landline wireless communication link (AA) a message containing information indicating the locations of the first and second space vehicles (SV); based at least in part on determining a first code phase detected in a first signal received at the reference location From the reference position to a plurality of first pseudorange hypotheses of the first Φ spacecraft (sv), the first signal is modulated by a data signal; and based at least in part on a reference at a reference position The second code phase detected in the second signal received by the second 8 is reduced by one alignment with one of the true pseudoranges in the pseudorange hypothesis of the "His" Associated ambiguity. 3 1 - A system comprising: a location decision entity (PDE); and φ a subscriber unit adapted to: receive from the PDE via a landline wireless communication link - obtain an auxiliary (AA) message' The AA message includes information indicating the locations of the first and second space carriers (SV) from a first satellite positioning system (SPS) and a second SV system from a second SPS Receiving a first SV signal from the first SV and a second SV signal from the second SV; and based at least in part on the information in the first received SV signal and the indication of the first SV and the The information of the second SV is reduced by 123967.doc 200823484. S: The bit edge ambiguity of the data signal of the second received SV signal. 32. A method, comprising: obtaining a first navigation signal at a reference position; estimating a timing of a bit edge of a data signal of a second navigation signal received at the reference position; and an evening portion Performing the pre-predict based on the estimated timing of the bit edge of the bit The integration is first detected to obtain the second navigation signal within one of the intervals of the second navigation signal. 33. The method of claim 32, wherein the first navigation signal is transmitted by a first space vehicle (SV) and the second navigation signal is transmitted by a second ... One of the navigation signals is known to be the same time and wherein the timing of the edge of the bit further comprises at least a file based on a first distance from the reference position to the first sv, and a position of δ 4 The estimated difference between the second distances of a second sv causes the known time to be associated with the bit edge. 34. If the method of reading item 32 is read, 1·8·中中"Haijian juice, the timing of the bit edge is changed to the first decoding; and the alternating Viterbi coded signal of the navigation signal is used to make the The decoded alternating Viterbi coded signal edges are associated. ~ 35. The method of claim 32, wherein the estimating the bit comprises: one of the transitions and the timing element of the bit edge into 123967.doc 200823484 decoding a repeated data sequence of the first navigation signal And causing the bit edge in the second signal to be associated with one of the decoded data sequences. 36. The method of claim 32, wherein the first navigation signal is transmitted from a space vehicle (sv) that is a member of a Galileo cluster, and the second navigation signal is from a member of a GPS cluster SV launch. 37. A method comprising: Determining a timing of a bit edge of a data signal of the first navigation signal received at a reference position; and determining, based at least in part on the timing of the edge of the bit, a modulation one to receive at the reference position The alternating Viterbi of the second navigation signal is the timing of the transition in the stone horse signal. 38. The method of claim 37, wherein the first navigation signal is transmitted by a first space vehicle (sv) and the second navigation signal is transmitted by a second sv and wherein the The timing of the equal transition further comprises based at least in part on an estimated distance between the first distance from the reference position to the first SV and a second distance from the reference position to the second 8¥ The order of the difference such as i = 70 is associated with the timing of the transitions. . == 8, the method, where the first ~ is, the cluster - into "-sv is a member of a Galileo cluster. 123967.doc