ADAPTIVE COHERENT INTEGRATION TIME
A mobile receiver having a coherent integration time that can be adaptively lengthened and shortened. The coherent integration time is based on determining whether information is already known regarding a received satellite signal. Thus, when information, such as, ephemeris, satellite clock, time, almanac, and/or other information, is known, the coherent integration time can be set to a longer time and when information is not known, the information can be set at a shorter time frame.
Latest Qualcomm Incorporated Patents:
- Methods and systems for aligning transmissions for intra-band carrier aggregation in sidelink communications
- Channel occupancy information multi-access reporting
- Random access channel message without a physical downlink control channel
- Beam specific channel sensing failure
- Position accuracy using sensor data
The technology of the present application relates generally to signal detection, and more specifically to an adaptive coherent integration time to facilitate signal acquisition and detection.
BACKGROUNDMany electronic devices are configured to determine position using satellite positioning system(s). To determine the position, the electronic device acquires signals from a plurality of satellites orbiting the Earth. Using information contained in these signals, the device or an adjunct device, such as a position determining entity, calculates the position or location of the electronic device.
As can be appreciated, the devices must acquire satellite signals in order to use the signal. Acquisition of satellite signals can be difficult as the signal strength is frequently attenuated and weak at the Earth's surface. For example, the Global Positioning System, which is one example of a Satellite Positioning System, provides a signal strength only slightly above the minimum signal acquisition strengths of most devices.
“Acquisition” refers to differentiation of the signal from a particular source (e.g., a first satellite in a first satellite system) from other signals. In the GPS satellite system, this is accomplished by determining the relative phase of the coarse acquisition (C/A) pseudorandom noise (PN) code for a particular satellite at the receiver. In general, the receiver searches in code phase space by generating copies of the satellite's PN code at different relative offsets and correlating the received signal with the generated code. Peaks in the power of the correlation result generally designate the code phase offset (although effects like multipath can make analysis more difficult). Additionally, because the satellite is moving with respect to the receiver or the receiver is moving with respect to the satellite, a search in frequency space can be performed to account for the Doppler Effect. Doppler changes the frequency of the carrier at the receiver, as well as effectively increasing or decreasing the duration of each chip of the PN code.
To facilitate acquisition of the satellite signals, some conventional satellite receivers include a sequential detection algorithm to acquire the code division multiple access (generally known as CDMA) signal (e.g., the PN code for a GPS satellite). The detection algorithm allows lower acquisition thresholds by measuring the power of a correlation signal over a predetermined length of time. If the power of the signal is over a predefined threshold, it is considered a satellite signal instead of noise. Noise signals, as can be appreciated, would tend to have 0 or close to 0 power when correlated with a generated code signal over a length of time. Measuring power over a period of time is generally known in the art and includes both a coherent integration time (sometimes referred to as “CIT”) and a non-coherent integration period (a number of times that coherent integration will be performed). The coherent integration time is also commonly known as the pre-detection interval, while the non-coherent integration is commonly known as post detection interval.
Conventionally, coherent integration times are set at approximately 1 to 20 milliseconds for GPS when the data bits are not known. For GPS, the C/A code, a government precision code (P code), and a navigation message are transmitted on the L1 carrier frequency (1575.42 MHz). The C/A code is 1023 chips long and approximately a millisecond in length, so that each code chip has a duration of about a microsecond. The navigation message has a relatively low data rate; at 50 bits/second, the duration of each bit is about 20 milliseconds. Therefore, correlation of the received signal with the generated PN code may be unpredictably interrupted by a signal reversal at the next bit boundary (if the message has a transition from one to the other of the binary states). It may be advantageous to provide even longer coherent integration times to maximize signal acquisition. Longer coherent integration times provide numerous advantages and numerous disadvantages. Advantages of longer coherent integration times include, for example, reduction of the in-band noise and provides more integration (i.e., longer integration time increases the signal power of the correlation result over the interval, allowing better discrimination of the signal from the satellite). Disadvantages of longer coherent integration times include, for example, a potential of signal reversal due to transmitted data bits (which causes signal power over the interval to decease), reduction in frequency coverage, and potential loss of satellite signal information.
For example, conventional technology may set the coherent integration time at 20 milliseconds. If, for example, the number of non-coherent integration intervals is set at 50, the total integration time of the signal provides a certain amount of energy, which may or may not be sufficient to acquire a weak signal. Increasing the number of non-coherent integrations to, for example, 100, increases the gain by approximately 1.5 dB, but significantly lengthens (doubles) the total integration time. Extending the coherent integration time to 40 milliseconds and decreasing the number of non-coherent integrations to 25 also increases the total gain by approximately 1.5 dB, without significantly lengthening the total integration time. While less integration time and greater energy capture provide significant advantages, consistently providing a coherent integration time longer than 20 milliseconds risks the potential for signal loss.
Against this background, it would be desirous to provide an adaptive coherent integration time that could be shortened and lengthen depending on the circumstances.
SUMMARYAspects of the technology of the present application include embodiments disclosed herein that address the above stated needs by providing a method for adaptively adjusting the coherent integration time timeframe of a mobile receiver. The method includes receiving a signal at the mobile receiver and determining whether the next N bits are known and valid. If information such as the almanac and ephemeris information is known, the coherent integration time is set to a longer timeframe than if the information is not known. The sign of the known N data bits are used to adjust the correlations to effectively remove the effects of the data bits. Other aspects of the methodology include determining the validity of the known information. The validity may be determined based on the age of the information.
Other aspects of the technology include embodiments disclosed herein that address a mobile receiver. The mobile receiver has a receiver to receive a signal. A control processor determines whether information associated with the signal is known and valid and sets a coherent integration time to a longer or shorter timeframe based on the known and valid information.
Yet other aspects of the technology include embodiments disclosed herein that provide an apparatus that receives a signal along with a means for determining whether information associated with the signal is known information. Means for determining whether the known information is valid also is provided such that if there is known and valid information regarding the signal, the coherent integration time can be lengthened or shortened based on the known and valid information.
Still other aspects of the technology include a computer program product having a computer readable storage medium with program code. The program code includes program code to cause reception of a signal at the mobile receiver. Program code exists to determine whether information contained in the signal is known and program code to adaptively set a coherent integration time based on the known information, including to set the coherent integration time to a default value if there is no known information.
The technology of the present application will now be explained with reference to the figures. While the technology of the present application is described with reference to satellite acquisition using a CDMA signal, one of ordinary skill in the art would now recognize on reading the disclosure that the technology could be used for alternative signal acquisition. Moreover, the technology of the present application will be described with reference to certain exemplary embodiments herein. The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any embodiment described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments. The detailed description includes specific details for the purpose of providing a thorough understanding of the technology of the present application. However, on reading the disclosure, it will be apparent to those skilled in the art that the technology of the present application may be practiced with or without these specific details. In some descriptions herein, generally understood structures and devices may be shown in block diagrams to aid in understanding the technology of the present invention without obscuring the technology. In certain instances and examples herein, the term coupled or in communication with means connected to using either a direct or indirect data link as is generally understood in the art. The connection may be wired or wireless, networked, or the like.
Referring first to
Referring to
As mentioned above, the technology of the present application is usable in many systems, including several satellite systems. In generally, each of these systems provide signals having potentially known and potentially unknown data. For example, referring now to
Because a large portion of the satellite signal is known, i.e., valid ephemeris, satellite clock, time, almanac data, TLM bits, and/or HOW bits, the coherent integration time can be extended to enhance signal integration without risk of stripping incorrect data from the signal. In other words, it is possible to provide an adaptive coherent integration time that adapts in length based on the amount of valid information mobile receiver 102 has stored (which provides information indicative of the value of one or more of the next consecutive bits, allowing the correlation to properly compensate for the data in the navigation message). The coherent integration time may be adaptively set at a conventional 20 milliseconds (for GPS) when no information is known regarding the signal being acquired, and the data content in the signal. If the mobile receiver 102 knows all related information, such as, for example, ephemeris, satellite clock, time, and almanac data, the coherent integration time may be set at a longer time during the periods where this data is transmitted, such as, for example, 40, 80, 160, 320 milliseconds or the like. If some information is known, but other information is not known, the coherent integration time may be adaptively set for a time between a minimum and maximum coherent integration time. For example, with the data bit edge determined, if the minimum coherent integration time is 20 milliseconds and the maximum is 160 milliseconds (7 additional bits), then if the current and upcoming bit is known, the coherent integration time may be set to 40 milliseconds. Similarly, if the value of current and two consecutive future bits are known, the coherent integration time may be set to 60 milliseconds, and if the current and seven or more consecutive future bits are known, then the coherent integration time may be set to its maximum of 160 milliseconds. Notice the length of time for the coherent integration time is provided as multiples of the conventional 20 millisecond coherent integration time. Other timeframes could be used based largely on overall system characteristics, but the 20 millisecond multiples provides the most natural boundaries (for GPS) to simplify the logic in the mobile receiver hardware and software. Other periods are possible
As can be appreciated, lengthening integration time has the effect of narrowing the effective bandwidth. Narrowing the bandwidth requires more frequency bins that have to be searched and analyzed over the signal space. Similarly, shortening the interval results in widening the bandwidths. Thus, as the coherent integration time is adjusted, based on the amount of known or unknown information, the number of frequency bins must additionally be adaptively changed to more, narrow frequency bins or fewer, wider frequency bins. As an alternative, the number of frequency bins can be fixed at the amount needed for the largest coherent integration time (as this requires the most frequency bins), with the number of frequency bins selected to ensure coverage of the signal space. The bandwidths of each of the frequency bins then changes as the coherent integration time changes, and this effect can be compensated. In some configurations, the maximum coherent integration time can be set based at least in part on the system's ability to process narrow bandwidth information (e.g., a maximum number or minimum width of frequency bins).
Referring now to
In the exemplary embodiment of
In some cases, no information is known. In those cases, the coherent integration time is set at the minimum or default time until the information is obtained by the device. Once the information is first known, the coherent integration time is lengthened to increase the ability to detect signals while keeping the overall integration time relatively short. Alternatively, the coherent integration time can be lengthened and the total integration time also lengthened to further increase the ability to detect weak signals. However, known information potentially becomes unknown or may decay over time. For example, if the next N bits of data relate to almanac information, the stored almanac information may be old information. Thus, determining whether the next N bits of data are known and valid may include checking how long ago the information was obtained, sometimes referred to as the age of the information. If the almanac information is less than, for example, 1 day old, the information may be considered valid, but if the almanac information is more than, for example, 1 day old, the almanac information may be considered stale or invalid. When time is an element of whether the information is old, the time may be computed using counter/timer 212. The counter/timer 212 would be reset when new almanac data is obtained. When the counter/timer 212 hits a value that indicates the stored almanac data is, for example, 1 day old, the determination would be that the information is not valid. If the first type of information is no longer valid, the coherent integration time is set to the default value. Similarly, for ephemeris information, the ephemeris information being transmitted is generally considered valid (that is, it is unchanged) for up to 2 hours. Thus, when the ephemeris information is first obtained, the counter/timer 212 is reset. Based on the Toe (Time of Ephemeris) time contained within the ephemeris data and current time, an expected elapsed time of when the ephemeris changes next is typically Toe plus 2 hours minus current time. When counter/timer 212 indicates that this elapsed time has passed since the ephemeris information was obtained, the ephemeris information is considered stale or invalid. During the portion of the satellite message corresponding to ephemeris data (the second and third sub-frames shown in
As shown in the exemplary operation of
Control processor 202 may timestamp the data with the date/time it was obtained. At any instance of time, the control processor may determine the current date/time (by using, for example, real clock time or the like) and may compute the age of the information to determine validity of the earlier stored data. Alternatively, referring now to
Those of skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof. Additionally, although the characteristics of the GPS navigation message have been used as an example, different characteristics may be used. For example, different types of satellite position versus time information may be included in a satellite data message (such as longer term orbit information that is valid for longer than ephemeris but less than almanac). Different satellite systems may have satellite data message with different formats (e.g., different bit sequences) and different characteristics (e.g., different data rates corresponding to bit durations different than 20 milliseconds). However, the techniques disclosed herein may be applied to different satellite systems than GPS, and also to combinations of satellite systems.
Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), flash memory, Read Only Memory (ROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims
1. A method for adaptively adjusting the coherent integration time of a mobile receiver, the method comprising:
- receiving a current bit of a signal at the mobile receiver;
- determining whether any of a next number of bits N in the signal are known;
- setting a coherent integration time to a first value based on knowing at least all the next number N of bits;
- setting the coherent integration time to a second value based on knowing fewer than N of the next number of bits, the second value shorter than the first value; and
- setting the coherent integration time to a third value if none of the next number N of bits are known, the third value shorter than the second value.
2. The method of claim 1 wherein determining whether any of the next number of bits N in the signal are known comprises determining whether information indicative of any of the next number of bits is valid information.
3. The method of claim 1 wherein the next number of bits N in the signal include at least one bit indicative of orbital position information.
4. The method of claim 3 wherein the next number of bits N in the signal include at least one bit indicative of almanac information and/or at least one bit indicative of ephemeris information.
5. The method of claim 1 wherein the next number of bits N in the signal include at least one bit indicative of satellite clock information.
6. The method of claim 1 wherein the next number of bits N in the signal include at least one bit indicative of time and/or synchronization information.
7. The method of claim 1 wherein the next number of bits N in the signal include at least one bit indicative of ionosphere, UTC (Coordinated Universal Time), and/or satellite health information.
8. The method of claim 1 wherein the receiving a current bit of a signal comprises receiving a current bit of a signal from a positioning system selected from the group of positioning systems consisting of: a satellite positioning system; a terrestrial positioning system, or a satellite and terrestrial positioning system.
9. The method of claim 8 wherein the satellite positioning system is selected from the group of satellite positioning systems consisting of: Global Positioning System, Galileo positioning system, Glonass, Compass/Beidou, or Quasi-Zenith Satellite System (QZSS).
10. The method of claim 2 wherein determining whether the information indicative of any of the next number of bits is valid information comprises determining the age of the information indicative of any of the next known number of bits.
11. The method of claim 10 further comprising setting a counter to indicate new information when new almanac information, new ephemeris information, new satellite clock information, and/or new time information is received.
12. The method of claim 10 wherein determining the age of the information indicative of any of the next known number of bits comprises determining the age by comparing a current time with a time of acquisition of the information indicative of the next known number of bits.
13. A method for adaptively adjusting the coherent integration time of a mobile receiver, the method comprising:
- receiving a signal at the mobile receiver;
- determining a number of known consecutive future signal information elements of the signal and
- setting a coherent integration time based on the number of known consecutive future signal information elements such that the coherent integration time is lengthened and shortened based on the number.
14. The method of claim 13 wherein the setting of the coherent integration time is obtained from a lookup table.
15. A mobile receiver comprising:
- a receiver for receiving a wireless positioning signal;
- a control processor, the control processor to determine an amount of known future information in the communication signal and to adaptively set a coherent integration time based on the amount of known future information; and
- the control processor adaptively sets the coherent integration time based on the known and valid information relating to the communication signal such that the coherent integration time is adaptively lengthened and shortened.
16. The mobile receiver of claim 15 comprising a memory for storing the known future information.
17. The mobile receiver of claim 16 comprising a lookup table stored in the memory, the lookup table comprising coherent integration times associated with corresponding amounts of known information.
18. The mobile receiver of claim 15 comprising a counter/timer to determine the age of the known information such that the known information is validated if the known information is not older than a predetermined threshold.
19. The mobile receiver of claim 15 comprising a network interface to connect to a server, the server comprising a memory for storing the known information.
20. The mobile receiver of claim 19 comprising a lookup table stored in the memory.
21. An apparatus comprising:
- means for receiving a wireless positioning signal;
- means for determining an amount of known future information in the wireless positioning signal;
- means for adaptively setting a coherent integration time based on the amount of known future information such that the coherent integration time is adaptively lengthened and shortened.
22. The mobile receiver of claim 21 comprising means for validating stored information, and wherein the means for determining an amount of known future information in the wireless positioning signal uses validated stored information.
23. The mobile receiver of claim 22 wherein the means for validating comprises a means for determining the age of the stored information.
24. A computer program product comprising:
- a computer readable storage medium comprising: program code to access information indicative of a signal at the mobile receiver; program code to determine an amount of future information contained in the signal that is known; program code to adaptively set a coherent integration time based on the amount of known future information; and program code to set the coherent integration time to a default value if there is no known information.
25. The computer program product of claim 24 wherein the program code to determine an amount of future information contained in the signal that is known comprises program code to set a counter/timer to determine the validity of stored information.
26. The computer program product of claim 24 comprising code to store satellite orbital information to memory.
27. The computer program product of claim 26 wherein the satellite orbital information includes at least some ephemeris information and/or at least some almanac information.
28. The computer program product of claim 24 comprising code to store satellite clock information to memory.
29. The computer program product of claim 24 comprising code to store time and synchronization information to memory.
Type: Application
Filed: May 5, 2008
Publication Date: Nov 5, 2009
Patent Grant number: 8094072
Applicant: Qualcomm Incorporated (San Diego, CA)
Inventor: Rayman Pon (Cupertino, CA)
Application Number: 12/115,438
International Classification: G01S 1/00 (20060101);