Priority is claimed from Israel Application No. 198489, entitled “ Relative Time Measurement System with Nanosecond Level Accuracy” filed Apr. 30, 2009.
The present invention relates generally to time measurement systems and more particularly to relative time measurement systems.
Conventional technology pertaining to certain embodiments of the present invention is described in the following publications inter alia:
U.S. Pat. No. 5,274,545 to Allan describes a device and method for providing accurate time and/or frequency. A unit, such as an oscillator and/or clock provides output indicative of frequency and/or time. The device includes a processing section having a microprocessor that develops a model characterizing the performance of the device, including establishing predicted accuracy variations, and the model is then used to correct the unit output. An external reference is used to provide a reference input for updating the model, including updating of predicted variations of the unit, by comparison of the reference input with the unit output. The ability of the model to accurately predict the performance of the unit improves as additional updates are carried out, and this allows the interval between the updates to be lengthened and/or the overall accuracy of the device to be improved. The accuracy of the output is thus adaptively optimized in the presence of systematic and random variations.
U.S. Pat. No. 7,142,154 to Quilter describes a method and apparatus for providing accurately synchronized timing signals at mutually distant locations, employing a GPS or similar receiver at each location. These receivers are interconnected by a communications network, and exchange data over the network to agree with a common timing reference.
The disclosures of all publications and patent documents mentioned in the specification, and of the publications and patent documents cited therein directly or indirectly, are hereby incorporated by reference.
The performance of many civilian and military systems depends on time synchronization capability and accuracy. In such systems (e.g., communication, vision and location finding) it is common to use an atomic clock with GNSS aiding. Since an atomic clock is basically a frequency source with a finite accuracy and the GNSS absolute time precision is in the order of tens of nanoseconds, the ultimate time synchronization accuracy may reach about 20 nanoseconds (corresponding to 6-10 m GNSS accuracy). However, sub-meter accuracy for location finding systems requires a time difference measurement with an accuracy level of one nanosecond or below.
Certain embodiments of the present invention seek to provide a system having one nanosecond relative time measurement capability for non-collocated units which is characterized by continuous and instantaneous relative time measurement. Time offset between non-collocated frequency sources at discrete points of time is determined; and frequency drift between the frequency sources is disciplined.
The term “collocated” is used in this context to characterize frequency sources positioned such that the time delay between them is either negligible relative to the accuracy demanded by the application, or can be overcome e.g. by calibration.
There is thus provided, in accordance with at least one embodiment of the present invention, a method for instantaneous and continuous determination of a relative time offset between non-collocated frequency sources having a relative frequency drift therebetween, the determination being carried out at a required nanosecond level accuracy, the method comprising disciplining of frequency drift between the frequency sources at a frequency domain including computing, and applying to the frequency sources, corrections of a relative frequency drift between each frequency source and a single time source, the disciplining being limited by the following condition: the product of a duration of any time period extending between adjacent discrete points of time in a sequence of discrete points of time, multiplied by the sum of all frequency corrections effected during the time period and divided by a frequency value characterizing the frequency sources, is at least one order of magnitude less than the required accuracy; and determining time offset between the non-collocated frequency sources at each discrete point of time in the sequence of discrete points of time.
Also provided, in accordance with at least one embodiment of the present invention, is a system for instantaneous and continuous nanosecond-level accuracy determination of a relative time offset between at least two non-collocated timing units, the system comprising at least two non-collocated timing units located at known positions, each timing unit comprising a frequency source and a collocated receiver, each frequency source being disciplined at a frequency domain using a time source to generate corrections of the relative frequency drift between the frequency source and the time source so as to be limited by the following condition: the product of a duration of any time period extending between adjacent discrete points of time in a sequence of discrete points of time, multiplied by the sum of all frequency corrections effected during the time period and divided by a frequency value characterizing the frequency sources, is at least one order of magnitude less than the required accuracy, each receiver being synchronized by a synchronization signal supplied by the frequency source and being operative to receive an external signal stream defining a time-line and to derive therefrom a stream of pseudo-range sample and integrated Doppler sample pairs, to generate, for each individual pair in at least a subset of the pairs, a periodic pulse synchronized with the frequency source, thereby to define a periodic pulse corresponding to the individual pair and to output each individual pair in the subset, simultaneously with the individual pair's corresponding periodic pulse; and at least one time offset computation unit operative to use the timing units' known positions and at least one sample pair from each of the timing units in order to compute time offset between periodic pulses generated by the two timing units respectively, using a single difference technique.
Further in accordance with at least one embodiment of the present invention, the positions of non-collocated timing units are known at least at decimeter level.
Still further in accordance with at least one embodiment of the present invention, the computation unit is operative to determine time offset between corresponding periodic pulses generated by the two timing units respectively by applying a single difference technique to corresponding ones of the pairs, the corresponding ones being defined by at least one time line defined by at least one receiver.
Additionally in accordance with at least one embodiment of the present invention, the frequency source is disciplined by an external time source serving as time source for both of the timing units and the nanosecond level accuracy measurement is produced for an unlimited time span.
Still further in accordance with at least one embodiment of the present invention, at least one of the timing units is mobile.
Further in accordance with at least one embodiment of the present invention, the receiver might be operative to generate additional periodic pulses synchronized with the time source and to provide the additional periodic pulses to the frequency source and wherein the frequency source uses the additional pulses in order to correct frequency drift between the frequency source and the time source.
Yet further in accordance with at least one embodiment of the present invention, each pulse generated by one timing unit and occurring at a first time, is taken by the computation unit to correspond to that pulse from among the pulses generated by another timing unit, whose time of occurrence is closest to the first time.
Additionally in accordance with at least one embodiment of the present invention, each timing unit includes a memory for storing at least a window of pulses, each pulse being associated with a time tag.
Further in accordance with at least one embodiment of the present invention, the system also comprises at least first and second additional devices co-located with respective ones of the timing units wherein the additional devices operate synchronously based on input provided by their co-located timing units.
Still further in accordance with at least one embodiment of the present invention, the input comprises at least one of the synchronization signals supplied by the frequency source of its co-located timing unit and at least one periodic pulse generated by the receiver of its co-located timing unit.
Additionally in accordance with at least one embodiment of the present invention, each additional device comprises a sensor, the system also comprising a processing unit operative to provide instantaneous and continuous nanosecond-level accuracy measurement of time elapsing between events occurring at the sensor and the sensor of the other additional system, the sensor being operative to receive an event and to perform an evaluation of a time period which has elapsed from receipt of the event back to a most recently generated pulse from among the periodic pulses generated by the timing unit co-located with the sensor, and wherein the evaluation of the time period is performed by counting the number of periods defined by the frequency source, elapsing between reception of the event back to a most recently generated pulse and summing the number with a difference between phases defined by the frequency source at a most recently generated pulse and at the event; wherein the processing unit is operative to compute a sum of the time offset and the difference between the time periods evaluated by the sensors respectively, thereby to measure time which has elapsed between events occurring at the sensors.
Still further in accordance with at least one embodiment of the present invention, the events respectively comprise reception of a single external occurrence by the sensors respectively.
Further in accordance with at least one embodiment of the present invention, each of the events comprises an electromagnetic pulse having a rise/fall time which is an order of magnitude less than the accuracy of the measurement of time elapsing between events.
Additionally in accordance with at least one embodiment of the present invention, the determining of time offset employs a common view time transfer procedure.
Further in accordance with at least one embodiment of the present invention, the time source comprises a GPS time source.
Still further in accordance with at least one embodiment of the present invention, the external signal stream, defining a time-line is provided to the receiver by the time source.
Additionally in accordance with at least one embodiment of the present invention, in each timing unit, the receiver supplies the frequency source with positioning data which is employed by the frequency source in order to correct frequency drift between the frequency source and the time source.
Also provided is a computer program product, comprising a computer usable medium or computer readable storage medium, typically tangible, having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement any or all of the methods shown and described herein. It is appreciated that any or all of the computational steps shown and described herein may be computer-implemented. The operations in accordance with the teachings herein may be performed by a computer specially constructed for the desired purposes or by a general purpose computer specially configured for the desired purpose by a computer program stored in a computer readable storage medium.
Any suitable processor, display and input means may be used to process, display, store and accept information, including computer programs, in accordance with some or all of the teachings of the present invention, such as but not limited to a conventional personal computer processor, workstation or other programmable device or computer or electronic computing device, either general-purpose or specifically constructed, for processing; a display screen and/or printer and/or speaker for displaying; machine-readable memory such as optical disks, CDROMs, magnetic-optical discs or other discs; RAMs, ROMs, EPROMs, EEPROMs, magnetic or optical or other cards, for storing, and keyboard or mouse for accepting. The term “process” as used above is intended to include any type of computation or manipulation or transformation of data represented as physical, e.g. electronic, phenomena which may occur or reside e.g. within registers and/or memories of a computer.
The above devices may communicate via any conventional wired or wireless digital communication means, e.g. via a wired or cellular telephone network or a computer network such as the Internet.
The apparatus of the present invention may include, according to certain embodiments of the invention, machine readable memory containing or otherwise storing a program of instructions which, when executed by the machine, implements some or all of the apparatus, methods, features and functionalities of the invention shown and described herein. Alternatively or in addition, the apparatus of the present invention may include, according to certain embodiments of the invention, a program as above which may be written in any conventional programming language, and optionally a machine for executing the program such as but not limited to a general purpose computer which may optionally be configured or activated in accordance with the teachings of the present invention. Any of the teachings incorporated herein may, wherever suitable, operate on signals representative of physical objects or substances.
The embodiments referred to above, and other embodiments, are described in detail in the next section.
Any trademark occurring in the text or drawings is the property of its owner and occurs herein merely to explain or illustrate one example of how an embodiment of the invention may be implemented.
Unless specifically stated otherwise, as apparent from the following discussions, it is appreciated that throughout the specification discussions, utilizing terms such as, “processing”, “computing”, “estimating”, “selecting”, “ranking”, “grading”, “calculating”, “determining”, “generating”, “reassessing”, “classifying”, “generating”, “producing”, “stereo-matching”, “registering”, “detecting”, “associating”, “superimposing”, “obtaining”or the like, refer to the action and/or processes of a computer or computing system, or processor or similar electronic computing device, that manipulate and/or transform data represented as physical, such as electronic, quantities within the computing system's registers and/or memories, into other data similarly represented as physical quantities within the computing system's memories, registers or other such information storage, transmission or display devices. The term “computer” should be broadly construed to cover any kind of electronic device with data processing capabilities, including, by way of non-limiting example, personal computers, servers, computing system, communication devices, processors (e.g. digital signal processor (DSP), microcontrollers, field programmable gate array (FPGA), application specific integrated circuit (ASIC), etc.) and other electronic computing devices.
The present invention may be described, merely for clarity, in terms of terminology specific to particular programming languages, operating systems, browsers, system versions, individual products, and the like. It will be appreciated that this terminology is intended to convey general principles of operation clearly and briefly, by way of example, and is not intended to limit the scope of the invention to any particular programming language, operating system, browser, system version, or individual product.
Certain embodiments of the present invention are illustrated in the following drawings:
Reference is now made to
A time offset Computation Unit 40 receives samples from stations A and B and computes a Time Offset between station 20's and station 30's clocks at sampling time e.g. using Equations 1-4 below. The time offset information is provided to a nanosecond accuracy processing unit 50 which accurately measures time elapsing between events at stations A and B all as described in detail below.
The time offset computation performed by unit 40 is typically based on a conventional Single Difference (SD) algorithm e.g. as described in Bradford W. Parkinson and James J. Spilker, Global Positioning System: Theory and applications, Vol. II, Chapter 18, Eq. 9. An instant Time Offset is computed between the stations 20 and 30's internal time scales using coherent pseudo-range and integrated Doppler Samples from each station and the Known Positions of the stations' antennae 25 and 35.
Typically, the Single Difference (SD) algorithm implements the following linear combinations of coherent pseudo-range and carrier-phase (integrated Doppler), as follows (Equations 1 and 2):
PABS=PBS−PAS=ρABS+δtAB·c+BAB+IABS+TABS+εCode
ΦABS=ΦBS−ΦAS=ρABS+δtAB·c+BAB−IABS+TABS+FABS+εPhase
Where samples A provided by Station A of
PAS—Pseudo-range measurement of satellite S (10 in
ΦAS—Carrier-phase measurement of satellite S (10 in
samples B provided by Station B of
PBS—Pseudo-range measurement of satellite S (10 in
ΦBS—Carrier-phase measurement of satellite S (10 in
and wherein:
ρABS=Difference in Ranges between stations A and B and satellite S
c=Speed of light,
BAB=Hardware delays between stations A and B, e.g. as computed by the calibration apparatus of
IABS=Difference in ionospheric delays between stations A and B to satellite S (10 in
TABS=Difference in tropospheric delays between stations A and B to satellite S (10 in
FABS=Difference in floating ambiguities between stations A and B to satellite S (10 in
εCode=Pseudo-range sampling noise
εPhase=Carrier Phase sampling noise
δtAB=Time difference between stations A and B, e.g. as computed by Equation 5 described below=AB time offset of
Parameter ρABS is known based on satellite and stations' positions. Parameters IABS and TABS are modeled using standard procedures such as those described in the above—described textbook: Global Positioning System: Theory and applications, at Vol. II, Chapter 18, Eq. 12, at Vol. I, Chapter 11, Eq. 20, and at Eq. 32. BAB is a hardware delay measured once per each pair of stations. This results in the following equations, which may be solved by the Computation Unit 40 using least squares techniques for unknown Time Offset (δtAB) and FABS respectively:
{tilde over (P)}ABS=δtAB·c+εABCode
{tilde over (Φ)}ABS=δtAB·c+FABS+εABPhase (Equations 3 and 4)
One method of operation for the nanosecond accuracy processing unit 50 of
dTABEVENT=TPERIODB−TPERIODA+δtAB (Equation 5),
where:
Reference is now made to
Stations 20 or 30's sensor unit 110 is operative to sense the external event and evaluate, e.g. using Equation 6 below, the Time Period between the external event's arrival and the latest PPS signal from Timing Unit 100, based on timing unit 100's frequency output. This evaluation may be performed by counting the number of periods of Timing unit 100's frequency output, elapsing between reception of the external event back to a most recently generated PPS signal and summing this number with a difference between phases of Timing unit 100's frequency source 210 at a most recently generated pulse and at the external event:
where
Reference is now made to
The Frequency source 210 itself is suitably disciplined at a frequency domain by global time aiding receiver 200 (e.g. second receiver) e.g. as follows: The Frequency Source 210 corrects its frequency drift limited by the following condition: the sum of all frequency corrections (ΣδF) effected during the noted time period divided by disciplined frequency is at least one order of magnitude less than the required accuracy:
Timing Units 100's coordinates are known at the decimeter level (0.3 nanosecond), PPS output and frequency adding mechanisms in Timing Units are known to be of an order of 0.1-0.2 nanoseconds, each pair of Timing Units 100 is calibrated once prior to their usage at a level of accuracy of 0.3 nanoseconds, and carrier phase measurements' noise is less than 1/30 nanosecond. Thus System Error Budget is maintained below 1 nanosecond, as shown in
One suitable method for relative internal bias calibration of the system of
Relative internal bias BAB typically comprises two components which are constant for a given pair of Timing Units 100 and 100′: offset between hardware delays at RF lines and offset between delays of internal IPPS generation. The offset between hardware delays at RF lines comprises e.g. differences in delays at antennas, cables, RF front ends and other hardware elements. The offset between delays of internal 1PPS generation comprises differences between thresholds of 1PPS generation circuits and external frequency locking loops. Both these offsets are correlated and thus typically calibrated as one Relative internal bias value.
Hardware delays, being relevant to GNSS receivers 220 and 220′ in the Timing Units 100 and 100′ only, may be calibrated as follows: an external stable frequency from source 300 governs each Timing Unit 100′s frequency sources 210 thus eliminating any frequency drift between them, whereas Time Counter 310 (
By making use of Samples from both timing units 100 and 100′, a Single Difference equation can be constructed (Equations 7 and 8):
{tilde over (P)}ABS=BAB+εABCode
{tilde over (Φ)}ABS=BAB+FABS+εABPhase
These equations may be solved externally by single difference equation solving computer 320 of
A particular advantage of certain embodiments of the present invention is that the system shown and described herein does not require preliminary time synchronization between the two platforms and is able to supply the relative time measurement for an unlimited time span. The two platform locations are presumed to be known with sub-decimeter level accuracy, whereas the distance between the platforms may increase up to a few dozen kilometers.
It is appreciated that software components of the present invention including programs and data may, if desired, be implemented in ROM (read only memory) form including CD-ROMs, EPROMs and EEPROMs, or may be stored in any other suitable computer-readable medium such as but not limited to disks of various kinds, cards of various kinds and RAMs. Components described herein as software may, alternatively, be implemented wholly or partly in hardware, if desired, using conventional techniques.
Included in the scope of the present invention, inter alia, are electromagnetic signals carrying computer-readable instructions for performing any or all of the steps of any of the methods shown and described herein, in any suitable order; machine-readable instructions for performing any or all of the steps of any of the methods shown and described herein, in any suitable order; program storage devices readable by machine, tangibly embodying a program of instructions executable by the machine to perform any or all of the steps of any of the methods shown and described herein, in any suitable order; a computer program product comprising a computer useable medium having computer readable program code having embodied therein, and/or including computer readable program code for performing, any or all of the steps of any of the methods shown and described herein, in any suitable order; any technical effects brought about by any or all of the steps of any of the methods shown and described herein, when performed in any suitable order; any suitable apparatus or device or combination of such, programmed to perform, alone or in combination, any or all of the steps of any of the methods shown and described herein, in any suitable order; information storage devices or physical records, such as disks or hard drives, causing a computer or other device to be configured so as to carry out any or all of the steps of any of the methods shown and described herein, in any suitable order; a program pre-stored e.g. in memory or on an information network such as the Internet, before or after being downloaded, which embodies any or all of the steps of any of the methods shown and described herein, in any suitable order, and the method of uploading or downloading such, and a system including server/s and/or client/s for using such; and hardware which performs any or all of the steps of any of the methods shown and described herein, in any suitable order, either alone or in conjunction with software.
Features of the present invention which are described in the context of separate embodiments may also be provided in combination in a single embodiment. Conversely, features of the invention, including method steps, which are described for brevity in the context of a single embodiment or in a certain order may be provided separately or in any suitable sub-combination or in a different order. “e.g.” is used herein in the sense of a specific example which is not intended to be limiting. Devices, apparatus or systems shown coupled in any of the drawings may in fact be integrated into a single platform in certain embodiments or may be coupled via any appropriate wired or wireless coupling such as but not limited to optical fiber, Ethernet, Wireless LAN, HomePNA, power line communication, cell phone, PDA, Blackberry GPRS, Satellite including GPS, or other mobile delivery.
Number | Date | Country | Kind |
---|---|---|---|
198489 | Apr 2009 | IL | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IL2010/000346 | 4/29/2010 | WO | 00 | 10/31/2011 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2010/125569 | 11/4/2010 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5274545 | Allan et al. | Dec 1993 | A |
5477458 | Loomis | Dec 1995 | A |
6308076 | Hoirup et al. | Oct 2001 | B1 |
7142154 | Quilter et al. | Nov 2006 | B2 |
7492316 | Ameti et al. | Feb 2009 | B1 |
8253628 | Duffett-Smith et al. | Aug 2012 | B2 |
Number | Date | Country |
---|---|---|
WO 0161426 | Aug 2001 | WO |
Entry |
---|
Goad, “Surveying with the Global Positioning System,” Global Positioning System: Theory and Applications, 1997, pp. 501-517, vol. II, Chapter 18. |
Parkinson, “GPS Error Analysis,” Global Positioning System: Theory and Applications, 1997, pp. 469-483, vol. II, Chapter 11. |
Number | Date | Country | |
---|---|---|---|
20120045029 A1 | Feb 2012 | US |