IP Library Granted Patent US 10,444,369
Granted Patent B2
US 10,444,369 · App. 15/283,819 · Granted Oct 15, 2019

Systems and methods for generating signals from terrestrial transmitters, and for processing the signals using GNSS receiver hardware

Inventors: Arun Raghupathy (Bangalore, IN); Chen Meng (Sunnyvale, CA); Norman F. Krasner (Redwood City, CA); Sameet Deshpande (Bangalore, IN)
Assignee: NextNav, LLC
G01S19/11G01S19/25H04J13/00H04J13/14H04J13/0022H04J13/0029
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,444,369
App. No.
15/283,819
Granted
Oct 15, 2019
Kind
B2
Abstract

Generating signals from non-GNSS transmitters, and processing the signals using a GNSS positioning module. Systems and methods identify a chipping rate, identify a PN code length, generate a PN code that has a length equal to the identified PN code length, generate a positioning signal using the identified chipping rate and the generated PN code, and transmit the positioning signal from the transmitter. The PN code length may produce, at the identified chipping rate, a PN code duration that is equal to or is a multiple of a PN code duration used in a GNSS system, the identified chipping rate may be equal to or a multiple of a chipping rate used in a GNSS system, and the identified PN code length may be equal to or a multiple of a PN code length used in a GNSS system.

Claims (73)

1. A method for generating and transmitting positioning signals from terrestrial transmitters of non-Global Navigation Satellite System (GNSS) positioning systems for use by GNSS receiver hardware, the method comprising:

identifying a chipping rate, wherein the identified chipping rate is equal to or is a multiple of a GNSS chipping rate;

identifying a pseudorandom noise (PN) code length, wherein the identified PN code length is equal to or is a multiple of a GNSS PN code length;

generating a PN code, wherein the generated PN code has a length equal to the identified PN code length, and wherein generating the PN code comprises:

(a) generating a first PN code, wherein the first PN code, in a first region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than a first threshold magnitude;

(b) generating a second PN code, wherein the second PN code, in a second region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than the first threshold magnitude,

(c) wherein one or both of the first PN code or the second PN code are Gold codes; and

(d) interleaving the first PN code and the second PN code to generate the PN code by (i) offsetting the second PN code relative to the first PN code using one of 1) a delay module or 2) an initial fill value of a PN code generator, and (ii) combining the first PN code and the offset second PN code,

(e) wherein the PN code, in a third region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than a second threshold magnitude,

(f) wherein the width of the third region is greater than a threshold width, and

(g) wherein the width of the third region is less than a sum of (i) the width of the first region and (ii) the width of the second region;

identifying a transmission bandwidth that exceeds an integer multiple of a chipping bandwidth of the identified chipping rate;

generating a transmit pulse shape having a bandwidth that is equal to the transmission bandwidth;

using the identified chipping rate, the generated transmit pulse shape and the generated PN code to generate a positioning signal at a non-GNSS terrestrial transmitter; and

transmitting the positioning signal from the terrestrial transmitter.

2. The method of claim 1 , wherein the chipping bandwidth of the identified chipping rate is less than half of the transmission bandwidth.

3. The method of claim 1 , wherein the transmission bandwidth is not an integer multiple of the chipping rate.

4. The method of claim 1 , wherein the identified PN code length produces, at the identified chipping rate, a PN code duration that is equal to or is a multiple of a PN code duration used in a GNSS system.

5. The method of claim 1 , wherein the identified chipping rate is equal to the chipping rate used in a GNSS system.

6. The method of claim 1 , wherein the identified PN code length is equal to the PN code length used in a GNSS system.

7. The method of claim 1 , wherein the identified chipping rate is a multiple of the chipping rate used in the GNSS system.

8. The method of claim 1 , wherein the identified PN code length is a multiple of the PN code length used in the GNSS system.

9. The method of claim 1 , the method comprising:

generating a third PN code using a third set of PN code generation parameters; and

generating a fourth PN code using a fourth set of PN code generation parameters,

wherein the PN code is generated by interleaving the first PN code, the second PN code, the third PN code, and the fourth PN code.

10. The method of claim 1 , the method comprising:

receiving the positioning signal at a receiver;

generating, using GNSS receiver hardware, first positioning information using the positioning signal,

wherein the first positioning information includes a pseudorange; and

estimating the position of the receiver using the first positioning information.

11. A system having a non-GNSS transmitter operable to transmit a positioning signal used by a GNSS receiver to estimate a position of the GNSS receiver, wherein the system is operable to perform a method for generating and transmitting positioning signals from terrestrial transmitters of non-Global Navigation Satellite System (GNSS) positioning systems for use by GNSS receiver hardware, the method comprising:

identifying a chipping rate, wherein the identified chipping rate is equal to or is a multiple of a GNSS chipping rate;

identifying a pseudorandom noise (PN) code length, wherein the identified PN code length is equal to or is a multiple of a GNSS PN code length;

generating a PN code, wherein the generated PN code has a length equal to the identified PN code length, and wherein generating the PN code comprises:

(a) generating a first PN code, wherein the first PN code, in a first region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than a first threshold magnitude;

(b) generating a second PN code, wherein the second PN code, in a second region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than the first threshold magnitude,

(c) wherein one or both of the first PN code or the second PN code are Gold codes; and

(d) interleaving the first PN code and the second PN code to generate the PN code by (i) offsetting the second PN code relative to the first PN code using one of 1) a delay module or 2) an initial fill value of a PN code generator, and (ii) combining the first PN code and the offset second PN code,

(e) wherein the PN code, in a third region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than a second threshold magnitude,

(f) wherein the width of the third region is greater than a threshold width, and

(g) wherein the width of the third region is less than a sum of (i) the width of the first region and (ii) the width of the second region;

identifying a transmission bandwidth that exceeds an integer multiple of a chipping bandwidth of the identified chipping rate;

generating a transmit pulse shape having a bandwidth that is equal to the transmission bandwidth;

using the identified chipping rate, the generated transmit pulse shape and the generated PN code to generate a positioning signal at a non-GNSS terrestrial transmitter; and

transmitting the positioning signal from the terrestrial transmitter.

12. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to perform a method for generating and transmitting positioning signals from terrestrial transmitters of non-Global Navigation Satellite System (GNSS) positioning systems for use by GNSS receiver hardware, the method comprising:

identifying a chipping rate, wherein the identified chipping rate is equal to or is a multiple of a GNSS chipping rate;

identifying a pseudorandom noise (PN) code length, wherein the identified PN code length is equal to or is a multiple of a GNSS PN code length;

generating a PN code, wherein the generated PN code has a length equal to the identified PN code length, and wherein generating the PN code comprises:

(a) generating a first PN code, wherein the first PN code, in a first region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than a first threshold magnitude;

(b) generating a second PN code, wherein the second PN code, in a second region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than the first threshold magnitude,

(c) wherein one or both of the first PN code or the second PN code are Gold codes; and

(d) interleaving the first PN code and the second PN code to generate the PN code by (i) offsetting the second PN code relative to the first PN code using one of 1) a delay module or 2) an initial fill value of a PN code generator, and (ii) combining the first PN code and the offset second PN code,

(e) wherein the PN code, in a third region centered at zero lag, has an autocorrelation side-lobe magnitude that is less than a second threshold magnitude,

(f) wherein the width of the third region is greater than a threshold width, and

(g) wherein the width of the third region is less than a sum of (i) the width of the first region and (ii) the width of the second region;

identifying a transmission bandwidth that exceeds an integer multiple of a chipping bandwidth of the identified chipping rate;

generating a transmit pulse shape having a bandwidth that is equal to the transmission bandwidth;

using the identified chipping rate, the generated transmit pulse shape and the generated PN code to generate a positioning signal at a non-GNSS terrestrial transmitter; and

transmitting the positioning signal from the terrestrial transmitter.

13. The one or more non-transitory machine-readable media of claim 12 , wherein the chipping bandwidth of the identified chipping rate is less than half of the transmission bandwidth.

14. The one or more non-transitory machine-readable media of claim 12 , wherein the transmission bandwidth is not an integer multiple of the chipping rate.

15. The one or more non-transitory machine-readable media of claim 12 , wherein the identified PN code length produces, at the identified chipping rate, a PN code duration that is equal to or is a multiple of a PN code duration used in a GNSS system.

16. The one or more non-transitory machine-readable media of claim 12 , wherein the identified chipping rate is equal to the chipping rate used in a GNSS system.

17. The one or more non-transitory machine-readable media of claim 12 , wherein the identified PN code length is equal to the PN code length used in a GNSS system.

18. The one or more non-transitory machine-readable media of claim 12 , wherein the identified chipping rate is a multiple of the chipping rate used in the GNSS system.

19. The one or more non-transitory machine-readable media of claim 12 , wherein the identified PN code length is a multiple of the PN code length used in the GNSS system.

20. The one or more non-transitory machine-readable media of claim 12 , the method comprising:

receiving the positioning signal at a receiver;

generating, using GNSS receiver hardware, first positioning information using the positioning signal,

wherein the first positioning information includes a pseudorange; and

estimating the position of the receiver using the first positioning information.

Assignments (4)
SECURITY INTEREST Recorded Apr 1, 2025
From: NEXTNAV INC.; NEXTNAV HOLDINGS, LLC; NEXTNAV INTERMEDIATE HOLDCO, LLC; PROGENY LMS, LLC; COMMLABS, INC.
To: GLAS TRUST COMPANY LLC
Reel/Frame 070691/0909 →
RELEASE OF SECURITY INTEREST Recorded Oct 29, 2021
From: FORTRESS CREDIT CORP.
To: NEXTNAV, LLC
Reel/Frame 057973/0636 →
ASSIGNMENT FOR SECURITY -- PATENTS Recorded Dec 27, 2019
From: NEXTNAV, LLC; PROGENY LMS, LLC
To: FORTRESS CREDIT CORP., AS AGENT
Reel/Frame 051433/0692 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2016
From: RAGHUPATHY, ARUN; KRASNER, NORMAN F; DESHPANDE, SAMEET; MENG, CHEN
To: NEXTNAV, LLC
Reel/Frame 039923/0889 →
Continuity (2)
Provisional Application 62237317 · Oct 5, 2015
Related Publication 20170097421A1 · Apr 6, 2017
Cited By (2)
US 12,228,656 US 12,386,015