Coding in a wide area positioning system (WAPS)
First Claim
1. A method for transmitting position location signals from a plurality of transmitters, comprising:
- identifying a set of pseudorandom sequences, wherein a maximum magnitude of a cross-correlation function between any two pseudorandom sequences of the set of pseudorandom sequences is below a specified threshold;
identifying, from the set of pseudorandom sequences, a subset of at least three pseudorandom sequences,wherein all magnitudes of an autocorrelation function corresponding to the pseudorandom sequences of the subset, within a specified region adjacent to a peak of the autocorrelation function, are equal to or less than a prescribed value, andwherein two or more magnitudes of the autocorrelation function, outside of the specified region, exceed the prescribed value;
transmitting a first positioning signal from a first transmitter, wherein at least a portion of the first positioning signal is modulated in accordance with a first pseudorandom sequence of the subset of pseudorandom sequences; and
transmitting a second positioning signal from a second transmitter, wherein at least a portion of the second positioning signal is modulated in accordance with a second pseudorandom sequence of the subset of pseudorandom sequences.
3 Assignments
0 Petitions
Accused Products
Abstract
Embodiments describe determining position by selecting a set of digital pseudorandom sequences. The magnitudes of the cross-correlation between any two sequences of the chosen set are below a specified threshold. A subset of digital pseudorandom sequences are selected from the set such that the magnitudes of the autocorrelation function of each member of the subset, within a specified region adjacent to the peak of the autocorrelation function, are equal to or less than a prescribed value. Each transmitter transmits a positioning signal, and at least a portion of the positioning signal is modulated with at least one member of the subset. At least two transmitters of the plurality of transmitters modulate respective positioning signals with different members of the subset of digital pseudorandom sequences.
-
Citations
59 Claims
-
1. A method for transmitting position location signals from a plurality of transmitters, comprising:
-
identifying a set of pseudorandom sequences, wherein a maximum magnitude of a cross-correlation function between any two pseudorandom sequences of the set of pseudorandom sequences is below a specified threshold; identifying, from the set of pseudorandom sequences, a subset of at least three pseudorandom sequences, wherein all magnitudes of an autocorrelation function corresponding to the pseudorandom sequences of the subset, within a specified region adjacent to a peak of the autocorrelation function, are equal to or less than a prescribed value, and wherein two or more magnitudes of the autocorrelation function, outside of the specified region, exceed the prescribed value; transmitting a first positioning signal from a first transmitter, wherein at least a portion of the first positioning signal is modulated in accordance with a first pseudorandom sequence of the subset of pseudorandom sequences; and transmitting a second positioning signal from a second transmitter, wherein at least a portion of the second positioning signal is modulated in accordance with a second pseudorandom sequence of the subset of pseudorandom sequences. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 35, 36, 37, 38, 39)
-
-
9. A method for transmitting position location signals, comprising:
-
identifying a set of pseudorandom sequences, wherein a maximum magnitude of a cross-correlation function between any two pseudorandom sequences of the set of pseudorandom sequences is below a specified threshold; identifying, from the set of pseudorandom sequences, a subset of at least three pseudorandom sequences, wherein all magnitudes of an autocorrelation function corresponding to the pseudorandom sequences of the subset, within a specified region adjacent to a peak of the autocorrelation function, are equal to or less than a prescribed value, and wherein two or more magnitudes of the autocorrelation function, outside of the specified region, exceed the prescribed value; transmitting a positioning signal during a first period of time from a first transmitter, wherein a first portion of the positioning signal is modulated with a first pseudorandom sequence of the subset of pseudorandom sequences, wherein the first pseudorandom sequence has a first length; and transmitting the positioning signal during a second period of time from the first transmitter, wherein a second portion of the positioning signal is modulated with a second pseudorandom sequence of the subset of pseudorandom sequences, wherein the second pseudorandom sequence pseudorandom sequence has a second length. - View Dependent Claims (10, 14)
-
-
15. A positioning system comprising at least one processor that:
-
identifies a set of pseudorandom sequences, wherein a maximum magnitude of a cross-correlation function between any two pseudorandom sequences of the set of pseudorandom sequences is below a specified threshold; identifies, from the set of pseudorandom sequences, a subset of at least three pseudorandom sequences, wherein all magnitudes of an autocorrelation function corresponding to the pseudorandom sequences of the subset, within a specified region adjacent to a peak of the autocorrelation function, are equal to or less than a prescribed value, and wherein two or more magnitudes of the autocorrelation function, outside of the specified region, exceed the prescribed value; causes a first transmitter of a plurality of transmitters to transmit a first positioning signal, wherein at least a portion of the first positioning signal is modulated in accordance with a first pseudorandom sequence of the subset of pseudorandom sequences; and causes a second transmitter of the plurality of transmitters to transmit a second positioning signal, wherein at least a portion of the second positioning signal is modulated in accordance with a second pseudorandom sequence of the subset of pseudorandom sequences. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 29, 30, 31, 32, 33, 34, 59)
-
-
23. A positioning system comprising at least one processor that:
-
identifies a set of pseudorandom sequences, wherein a maximum magnitude of a cross-correlation function between any two pseudorandom sequences of the set of pseudorandom sequences is below a specified threshold; identifies, from the set of pseudorandom sequences, a subset of at least three pseudorandom sequences, wherein all magnitudes of an autocorrelation function corresponding to the pseudorandom sequences of the subset, within a specified region adjacent to a peak of the autocorrelation function, are equal to or less than a prescribed value, and wherein two or more magnitudes of the autocorrelation function, outside of the specified region, exceed the prescribed value; causes transmission of a positioning signal during a first period of time from a first transmitter, wherein a first portion of the positioning signal is modulated with a first pseudorandom sequence of the subset of pseudorandom sequences, wherein the first pseudorandom sequence has a first length; and causes transmission of the positioning signal during a second period of time from the first transmitter, wherein a second portion of the positioning signal is modulated with a second pseudorandom sequence of the subset of pseudorandom sequences, wherein the second pseudorandom sequence pseudorandom sequence has a second length. - View Dependent Claims (24, 25, 26, 27, 28)
-
-
40. A device embodying program instructions adapted to be executed by at least one processor to implement a method for transmitting position location signals from a plurality of transmitters, the method comprising:
-
identifying a set of pseudorandom sequences, wherein a maximum magnitude of a cross-correlation function between any two pseudorandom sequences of the set of pseudorandom sequences is below a specified threshold; identifying, from the set of pseudorandom sequences, a subset of at least three pseudorandom sequences, wherein all magnitudes of an autocorrelation function corresponding to the pseudorandom sequences of the subset, within a specified region adjacent to a peak of the autocorrelation function, are equal to or less than a prescribed value, and wherein two or more magnitudes of the autocorrelation function, outside of the specified region, exceed the prescribed value; causing transmission of a first positioning signal from a first transmitter of the plurality of transmitters, wherein at least a portion of the first positioning signal is modulated in accordance with a first pseudorandom sequence of the subset of pseudorandom sequences; and causing transmission of a second positioning signal from a second transmitter of the plurality of transmitters, wherein at least a portion of the second positioning signal is modulated in accordance with a second pseudorandom sequence of the subset of pseudorandom sequences. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 50, 51, 52, 54, 55, 56, 57, 58)
-
-
48. A device embodying program instructions adapted to be executed by at least one processor to implement a method for transmitting position location signals, the method comprising:
-
identifying a set of pseudorandom sequences, wherein a maximum magnitude of a cross-correlation function between any two pseudorandom sequences of the set of pseudorandom sequences is below a specified threshold; identifying, from the set of pseudorandom sequences, a subset of at least three pseudorandom sequences, wherein all magnitudes of an autocorrelation function corresponding to the pseudorandom sequences of the subset, within a specified region adjacent to a peak of the autocorrelation function, are equal to or less than a prescribed value, and wherein two or more magnitudes of the autocorrelation function, outside of the specified region, exceed the prescribed value; causing transmission of a positioning signal during a first period of time from a first transmitter, wherein a first portion of the positioning signal is modulated with a first pseudorandom sequence of the subset of pseudorandom sequences, wherein the first pseudorandom sequence has a first length; and causing transmission of the positioning signal during a second period of time from the first transmitter, wherein a second portion of the positioning signal is modulated with a second pseudorandom sequence of the subset of pseudorandom sequences, wherein the second pseudorandom sequence pseudorandom sequence has a second length. - View Dependent Claims (49, 53)
-
Specification