초록 ▼

A method and receiver are disclosed for mitigating or substantially canceling signal interference between signals detected at the receiver. Once a presumed interfering signal(s) is acquired, parameters are determined that allow the interferer(s) to be modeled. An orthogonal projection (for projectin

A method and receiver are disclosed for mitigating or substantially canceling signal interference between signals detected at the receiver. Once a presumed interfering signal(s) is acquired, parameters are determined that allow the interferer(s) to be modeled. An orthogonal projection (for projecting onto a subspace orthogonal to that spanned by the interferer(s)) is applied to the composite of all signals (y) for thereby projecting y onto this subspace, wherein the subspace is non-orthogonal to a representation of desired (but interfered) signal of the composite signals. With the receiver properly equipped to perform this projection operation, interfering signals, multipath, spoofing and/or meaconing can be effectively diminished.

대표청구항 ▼

1. A method for determining navigation information, comprising:receiving a composite signal (y), wherein y includes, from each of a plurality of signaling sources, a corresponding wireless signal including navigation data;obtaining, for each signal of one or more of said corresponding wireless signa

1. A method for determining navigation information, comprising:receiving a composite signal (y), wherein y includes, from each of a plurality of signaling sources, a corresponding wireless signal including navigation data;obtaining, for each signal of one or more of said corresponding wireless signals, corresponding signal modeling data indicative of the signal;performing a projection, of a representation of y, onto a subspace that is orthogonal to a space spanning a representation of at least one signal (s 0 ) of the one or more corresponding wireless signals, said space determined using said corresponding signal modeling data for s 0 , and wherein said subspace is non-orthogonal to a representation of another signal (h 0 ) of said corresponding signals;using a result from said step of performing for acquiring said another corresponding signal h 0 ;first determining, after acquiring said another corresponding signal h 0 , said navigation data from said another corresponding signal h 0 ; andsecond determining navigation information using said navigation data from a plurality of said signaling sources including said signaling source for said another corresponding signal h 0 . 2. The method of claim 1, wherein said receiving step includes receiving one or more of said corresponding signals from at least one of: a satellite, a pseudolite, an aerial vehicle;wherein said navigation data includes one or more of: a telemetry word, hand-over word, clock corrections, SV health/accuracy, ephemeris parameters, almanac data, ionospheric model data and coordinated universal time data;wherein said navigation information includes data identifying one or more of: a position, a velocity and time for an antenna used in performing said step of receiving. 3. The method of claim 1, further including a step of: first performing at least one of the following steps of acquiring and tracking said corresponding wireless signal s 0 ; andperforming said steps of claim 1 following said receiving step, wherein for at least one of said one or more corresponding wireless signals, said corresponding signal modeling data includes at least some of: a pseudo-random number, code offset data, a phase, Doppler data, code offset rate, phase rate, and Doppler rate obtained from said step of first performing. 4. The method of claim 3, wherein said step of first performing includes performing only said step of acquiring. 5. The method of claim 3, wherein said corresponding signal modeling data for s o includes at least most of: a pseudo-random number, code offset data, a phase, Doppler data, code offset rate, phase rate, and Doppler rate. 6. The method of claim 1, wherein said step of obtaining includes at least one of acquiring and tracking each signal of the one or more of said corresponding wireless signals. 7. The method of claim 1 further including a step of creating, from said modeling data for s 0 , additional signal data dependent upon a pseudorandom noise code for s 0 , wherein said space is determined using said additional signal data. 8. The method of claim 1, further including a step of identifying the signal s 0 of said one or more corresponding wireless signals as an interfering signal. 9. The method of claim 1, wherein said corresponding signal modeling data for s 0 is dependent upon one or more of: (a) coarse acquisition code and a carrier frequency, and (b) a coarse acquisition code, a precise positioning code and a carrier frequency. 10. The method of claim 1, wherein said step of receiving includes receiving the composite signal y at a single antenna element. 11. The method of claim 1, wherein said step of obtaining includes for each of said one or more corresponding wireless signals, a step of obtaining, as at least part of said corresponding signal modeling data, two or more of: a pseudo-random number, code offset data, a phase, Doppler data, code offset rate, phase rate, and Doppler rate. 12. The method of claim 1 further including a step of accessing a threshold criteria for identifying the signal s 0 as an interfering signal, wherein said threshold criteria includes one of: (a) a predetermined number of the strongest of said corresponding signals, (b) a predetermined decibel increase above a predetermined value, (c) a signal to noise ratio, (d) a signal to carrier ratio, (e) a carrier to noise ratio, (f) relative amplitude and (g) a weighted sum of two or more of (a) through (f). 13. The method of claim 12 further including a step of at least one of tracking and acquiring the signal s 0 prior to performing said step of accessing, wherein information from the at least one step of tracking and acquiring is used in said step of accessing. 14. The method of claim 1, further including a step of constructing an in-phase reference signal from said signal modeling data for s 0 , wherein said in-phase reference signal is used to determine said space. 15. The method of claim 14, wherein said step of constructing includes using said corresponding signal modeling data for s o to create an in phase interference reference signal having the following representation: s i (ω t )=[ G i ( t )]sin(ω t )where G i (t) is a GPS Coarse Acquisition (C/A) code's i th chip at time t, and ω is a carrier frequency for s 0 . 16. The method of claim 1, wherein said step of performing includes computing said projection for canceling a contribution of s 0 to said result, wherein the subspace is representable by a matrix G whose columns span the subspace, said subspace including a portion of said another corresponding signal h 0 , wherein said portion is perpendicular to s 0 . 17. The method of claim 16, wherein G=P S ⊥ H such that H is a representation of said another corresponding signal h 0 and P S ⊥ =I−P S is the orthogonal projection operator matrix that takes an input and projects the input onto a space spanned by the columns of the matrix perpendicular to the matrix S determined from a representation of a collection of one or more of the wireless signals of said composite signal, wherein said collection interferes with the signal h 0 . 18. The method of claim 1, wherein said step of performing includes third determining said result as {tilde over (y)}=P S ⊥ y, wherein (1) P S ⊥ =I−P S is an orthogonal projection matrix operator for projecting an input onto the subspace orthogonal to the space, said space spanned by the columns of a matrix S, wherein S=[s 1 s 2 . . . s N ], such that for each s i of S, s i includes a representation of one of the corresponding wireless signals identified as an interfering signal i, and (2) P S =S(S T S) −1 S T is a matrix operator for performing a projection that takes an input and projects the input onto a space spanned by the matrix S, where S includes a representation of s o as a subspace. 19. The method of claim 18, wherein subsequent to said step of third determining a further step of determining T {tilde over (y)}wherein H is a representation of said another corresponding signal h 0 , and wherein z is used to determine if said another corresponding signal is present in a subsequent instance of the composite signal y. 20. The method of claim 1, wherein said navigation data includes: a telemetry word, hand-over word, clock corrections, SV health/accuracy, ephemeris parameters, almanac, ionospheric model and coordinated universal time data. 21. The method of claim 1, wherein said navigation information includes one or more of a position, velocity and time corresponding to a location of a device performing at least said step of receiving. 22. The method of claim 1, wherein said corresponding wireless signals includes GPS signals. 23. The method of claim 1, further including a step of coupling with an inertial navigation system. 24. A method for determining navigation information, comprising:providing a navigation device that perfor ms (a) through (i) following:(a) receives a composite signal (y), wherein y includes, from each of a plurality of signaling sources, a corresponding wireless signal including navigation data;(b) obtains, for each signal of one or more of said corresponding wireless signals, corresponding signal modeling data indicative of the signal;(c) performs projection, of a representation of y, onto a subspace that is orthogonal to a space spanning a representation for at least one signal (s 0 ) of the one or more corresponding wireless signals, wherein said space is determined using said signal modeling data for s 0 , and wherein said subspace is non-orthogonal to a representation of another signal (h 0 ) of said corresponding signals;(d) uses a result from (c) for acquiring the another corresponding signal h 0 ;(e) first determines said navigation data from the another corresponding signal h 0 ; and(f) second determines navigation information using said navigation data from a plurality of said signaling sources including said signaling source for the another corresponding signal h 0 . 25. The method of claim 24, wherein said step of providing includes incorporating into said navigation device an analog to digital converter having a dynamic range effective for capturing a digital representation of each of said corresponding signals. 26. The method of claim 23, wherein said step of providing includes incorporating into said navigation device a data store for storing said signal modeling data including one or more of: (a) a pseudo-random number, (b) code offset data, (c) phase and Doppler data, (d) code offset rate, (e) phase rate, (f) Doppler rate, and (g) at least one bit that can be toggled between being set and being unset depending on whether s 0 has been labeled an interferer or not. 27. The method of claim 24, wherein said navigational device stores information indicative of the signal s 0 being an interfering signal. 28. The method of claim 24, wherein said navigation device performs (d) after previously acquiring said another corresponding signal s 0 . 29. The method of claim 24, wherein said corresponding signal modeling data for each signal of said one or more corresponding wireless signals includes two or more data items of: a pseudo-random number, code offset data, a phase, Doppler data, code offset rate, phase rate, and Doppler rate;wherein said two or more data items for the signal s 0 are used in determining said subspace. 30. The method of claim 29, wherein said navigation device uses, for the signal s 0 , said corresponding signal modeling data to create an in phase interference reference signal for so having the following representation: s i (ω t )=[ G i ( t )]sin(ω t )where G i (t) is a GPS Coarse Acquisition (C/A) code's i th chip at time t, and ω is a carrier frequency for s 0 . 31. The method of claim 24, wherein said navigational device includes only one antenna element for receiving the composite signal. 32. A method for determining navigation information, comprising:receiving a composite signal (y), wherein y includes, from each of a plurality of GPS signaling sources, a corresponding GPS signal;for at least one of said GPS signaling sources, first performing at least one of the steps of acquiring and tracking the corresponding GPS signal(s 0 ) for the at least one GPS signaling source;obtaining signal modeling data indicative of substantially only the GPS signal s 0 ;second performing an orthogonal projection, of a representation of y, onto a subspace that is orthogonal to a space spanning a representation of the GPS signal, said space determined using said signal modeling data, and wherein said subspace is non-orthogonal to a representation of a second GPS signal of the corresponding GPS signals;using a result from said step of second performing for acquiring the second GPS signal;first determining said navigation data from the second GPS signal; andsecond determinin g navigation information using said navigation data from a plurality of said signaling sources including said signaling source for the second GPS signal. 33. The method of claim 28, wherein said step of first performing must be performed prior to said step of obtaining. 34. The method of claim 28, further including a step of constructing an in-phase reference signal from said signal modeling data for s 0 , wherein said in-phase reference signal is used to determine said space. 35. The method of claim 28, further including a step of counting a number of times that an evaluation relative to a threshold criteria identifies the signal s 0 as an interfering signal. 36. The method of claim 35 further including a step of accessing the threshold criteria, wherein said threshold criteria includes one of: (a) a predetermined number of the strongest of said corresponding GPS signals, (b) a predetermined decibel value of s 0 , (c) a signal to noise ratio, (d) a signal to carrier ratio, (e) a carrier to noise ratio, (f) relative amplitude and (g) a weighted sum of two or more of (a) through (f). 37. A navigational system, comprising:an antenna for receiving a composite navigation signal (y); andan interference processing channel for performing the following steps:(a) obtaining, for at least one signal (s 0 ) of one or more of individual signals of y, signal modeling data indicative of the individual signal s 0 ;(b) performing projection, of a representation of y, onto a subspace that is orthogonal to a space spanning a representation of s 0 , wherein said subspace is non-orthogonal to a representation of a particular one of the individual signals for which s 0 is an interfering signal;(c) using a result from (b) for acquiring the particular signal; and(d) determining navigation data from the particular signal. 38. The navigation system of claim 37, wherein one or more of said individual signals are GPS signals. 39. The navigational system of claim 37, wherein said interference processing channel includes a data store for storing said modeling data, wherein said modeling data includes at least some of: a pseudo-random number, code offset data, a phase, Doppler data, code offset rate, phase rate, and Doppler rate. 40. The navigational system of claim 37, wherein said space is determined using said signal modeling data. 41. The navigational system of claim 40, wherein said interference processing channel determines said result from said step (b) by performing computations representative of {tilde over (y)}=P S ⊥ y, wherein: (1) P S ⊥ =I−P S is an orthogonal projection matrix operator for projecting an input onto a space orthogonal to a space spanned by the columns of a matrix S, wherein S=[s 1 s 2 . . . s N ], such that for each s i of S, s i includes a representation of one of the corresponding wireless signals identified as an interfering signal, and (2) P S =S(S T S) −1 S T is a matrix operator for performing the orthogonal projection that takes an input and projects the input onto a space spanned by the matrix S, where S includes a representation of s 0 as a subspace. 42. The navigational system of claim 37, further including a single antenna element for receiving the navigation signal y. 43. The navigation system of claim 37, further including a counting component for determining a number of times that an evaluation relative to a threshold criteria identifies the signal s 0 as an interfering signal. 44. The navigation system of claim 37, wherein said interference processing channel includes a digital receiver channel and a receiver processing component for at least one of acquisition and tracking of s 0 ;wherein said receiver processing component provides one or more of: a loop discriminator and filter, a data demodulation, a meters, and a phase lock loop. 45. The navigation system of claim 36, further including a navigation processing component for determining one or more of: a posit ion, a velocity and time for said antenna. 46. The navigational system of claim 37, further including one of a navigation augmentation system and a landing system for providing at least of ranging information and differential information to said interference processing channel. 47. A navigational receiver, comprising:an antenna for receiving a composite navigation signal (y); andan interference processing channel means for performing the following steps:(a) obtaining, for each signal of one or more of individual signals of y, corresponding signal modeling data indicative of the individual signal;(b) identifying at least one of the individual signals (s 0 ) as an interfering signal;(c) performing projection, of a representation of y, onto a subspace that is orthogonal to a space spanning a representation of s 0 , said subspace determined using said corresponding signal modeling data for s 0 , and wherein said subspace is non-orthogonal to a representation of another one of the individual signals for which s 0 is an interfering signal;(d) using a result from (c) for acquiring said another signal; and(e) determining navigation data from said another signal. 48. The navigational receiver of claim 47, wherein:said interference processing channel means includes a data store for storing said corresponding signal modeling data for s 0 , wherein said corresponding signal modeling data for s 0 includes at least some of: a pseudo-random number, code offset data, a phase, Doppler data, code offset rate, phase rate, and Doppler rate;said interference processing channel means includes a counting component for determining a number of times that an evaluation relative to a threshold criteria identifies the signal s 0 as an interfering signal;said interference processing channel means includes a digital receiver channel and a receiver processing component for at least one of acquisition and tracking of s 0 ; andfurther including a navigation processing component for determining one or more of: a position, a velocity and time for said antenna. 49. The navigational receiver of claim 47, wherein said antenna has a single antenna element for receiving the composite navigation signal.