WO2006022832A1 - Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques - Google Patents

Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques Download PDF

Info

Publication number
WO2006022832A1
WO2006022832A1 PCT/US2005/005625 US2005005625W WO2006022832A1 WO 2006022832 A1 WO2006022832 A1 WO 2006022832A1 US 2005005625 W US2005005625 W US 2005005625W WO 2006022832 A1 WO2006022832 A1 WO 2006022832A1
Authority
WO
WIPO (PCT)
Prior art keywords
bit
correlation
values
demodulated
positioning system
Prior art date
Application number
PCT/US2005/005625
Other languages
French (fr)
Inventor
Jr. William O. Camp
Original Assignee
Sony Ericsson Mobile Communications Ab
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Ericsson Mobile Communications Ab filed Critical Sony Ericsson Mobile Communications Ab
Priority to EP05732350A priority Critical patent/EP1779132A1/en
Publication of WO2006022832A1 publication Critical patent/WO2006022832A1/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/30—Acquisition or tracking or demodulation of signals transmitted by the system code related

Definitions

  • the present invention relates to signal processing, and more particularly, to apparatus, methods and computer program products for processing positioning system signals.
  • GPS Global Positioning System
  • GLONASS Global Orbiting Navigational Satellite System
  • Galileo Galileo
  • a GPS receiver e.g., a portable device with a GPS processor, receives the radio signals from visible satellites and measures the time that the radio signal takes to travel from the GPS satellites to the GPS receiver antenna and, from this information, calculates a range for each acquired satellite, which may be used to determine terrestrial position of the receiver.
  • Standalone GPS receivers are widely used by military forces, mariners, hikers, and surveyors. GPS capability may also be provided in mobile communications terminals (e.g., cellular handsets) to provide position location functionality that may be used, for example, for location based services (LBS).
  • Ephemeris information provided in the GPS satellite radio signal typically describes the satellite's orbit and velocity, which can be used to calculate the position of a GPS receiver.
  • Generation of an accurate positional fix by a GPS receiver typically requires the acquisition of a set of navigational parameters from the navigational data signals from at least three GPS satellites.
  • An acquisition process for a GPS satellite signal may involve detection of a modulation code of the spread-spectrum GPS signal, so that it can be demodulated to obtain timing and/or satellite ephemeris information.
  • the amount of searching required to detect the code can be reduced proportionate to the amount (or accuracy) of a priori timing and/or position information the GPS receiver possesses at the start of the search.
  • the receiver can reduce the number of satellites for which the receiver searches and the range of Doppler shifts and/or code phase shifts the receiver searches.
  • GPS receivers are programmed with almanac data, which coarsely describes the expected satellite positions for up to one year ahead.
  • a GPS-enabled device such as a mobile station, may be configured to receive assistance data that enables the device to roughly estimate its position with respect to the satellites of the GPS system. For example, local time and position estimates, satellite ephemeris and clock information, and visible satellite list (which varies with the location of the mobile station) may be transmitted to such a GPS-enabled device from terrestrially based infrastructure, such as a cellular network.
  • assistance data can permit a GPS receiver to expedite the signal acquisition process.
  • a typical GPS-enabled device includes a radio processor that downconverts a radio signal received from an antenna to an intermediate frequency (IF) signal, which is then demodulated at each of a plurality of discrete IF frequencies corresponding to a range of possible frequency errors that may be attributable to Doppler shift due to relative movement of the device and the transmitting satellite, local oscillator frequency errors, and other sources.
  • IF intermediate frequency
  • Each of the demodulated signals is then correlated with the satellite's assigned spreading code at each of a plurality of time shifts to generate correlation information that is used to determine the timing of the satellite's spread-spectrum signal.
  • the receiver may then use this timing information to further demodulate the satellite data signal and determine its propagation time.
  • methods of searching for a positioning system modulation code in a radio signal include processing the radio signal to generate 1-bit signal values, bitwise logically combining (e.g., XORing) the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values, bitwise logically combining (e g., XORing) demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values, and arithmetically combining (e.g., summing) the 1-bit correlation values to generate a correlation metric.
  • the positioning system modulation code is detected responsive to the correlation metric.
  • the 1 -bit signal values are arranged into a signal value word, and bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values includes bitwise logically combining the signal value word with a carrier demodulation template word to produce a demodulated signal value word.
  • Bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values includes bitwise logically combining the demodulated signal value word with a positioning system modulation code word to produce a correlation value word.
  • Arithmetically combining the 1 -bit correlation values to generate a correlation metric includes arithmetically combining bits in the correlation value word to generate the correlation metric.
  • the respective acts of logically combining the signal value word with a carrier demodulation template word to produce a demodulated signal value word, logically combining the demodulated signal value word with the positioning system modulation code word, and arithmetically combining bits in the correlation value word to generate the correlation metric are performed in respective single processor cycles using parallel computing operations available, for example, in some DSP chips.
  • bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values includes bitwise exclusive-
  • Bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values includes bitwise exclusive-ORing the demodulated 1-bit signal values with the positioning system modulation code to produce the plurality of 1-bit correlation values.
  • bitwise logically combining the 1 -bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values is preceded by shifting the 1-bit signal values or the 1-bit quantized carrier demodulation template based on a carrier timing hypothesis, and arithmetically combining the 1-bit correlation values to generate a correlation metric includes arithmetically combining the 1-bit correlation values to generate a correlation metric for the carrier timing hypothesis.
  • bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values is preceded by shifting the demodulated 1 -bit signal values and or the positioning system modulation code based on the positioning system modulation code timing hypothesis, and arithmetically combining the 1 -bit correlation values to generate a correlation metric includes arithmetically combining the 1 -bit correlation values to generate a correlation metric for the positioning system modulation code timing hypothesis.
  • bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values includes bitwise logically combining 1-bit signal values with respective I and Q templates to generate respective 1 -bit I and Q signal values and bitwise logically combining the 1 -bit I and Q signal values with respective 1 -bit quantized I and Q carrier demodulation templates to produce respective I and Q demodulated 1 -bit signal values.
  • Bitwise logically combining the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values includes bitwise logically combining the demodulated 1-bit I and Q signal values with the positioning system modulation code to produce respective pluralities of 1-bit I and Q correlation values.
  • Arithmetically combining the 1-bit correlation values to generate a correlation metric includes arithmetically combining the respective pluralities of I and Q 1-bit correlation values to generate respective I and Q correlation metrics.
  • Detecting the positioning system modulation code responsive to the correlation metric includes detecting the positioning system modulation code responsive to the I and Q correlation metrics.
  • the acts of bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values, bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values, and arithmetically combining the 1-bit correlation values to generate a correlation metric are performed for each of a plurality of combinations of carrier timing and positioning system modulation code timing hypotheses to generate a plurality of correlation metrics.
  • Detecting the positioning system modulation code responsive to the correlation metric includes detecting the positioning system modulation code responsive to the plurality of correlation metrics.
  • a positioning system receiver includes a radio processor configured to receive a radio signal and to produce quantized 1 -bit signal values therefrom.
  • the receiver further includes a signal processor configured to bitwise logically combine the 1-bit signal values with a 1 -bit quantized carrier demodulation template to produce demodulated 1 -bit signal values, to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values, to arithmetically combine the 1-bit correlation values to generate a correlation metric, and to detect the positioning system modulation code responsive to the correlation metric.
  • the signal processor may be operative to arrange the 1-bit signal values into a signal value word, to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word to produce a correlation value word, and to arithmetically combine bits in the correlation value word to generate the correlation metric. More particularly, the signal processor may be operative to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word, and to arithmetically combine bits in the correlation value word to generate the correlation metric in respective single processor cycles.
  • a computer program product for searching for a positioning system modulation code in 1 -bit signal values corresponding to a radio signal.
  • the computer program product includes computer program code embodied in a computer readable storage medium, the computer program code including code configured to bitwise logically combine the 1 - bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values, code configured to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values, code configured to arithmetically combine the 1-bit correlation values to generate a correlation metric, and code configured to detect the positioning system modulation code responsive to the correlation metric.
  • a mobile terminal in yet other embodiments of the present invention, includes a radio processor configured to receive a radio signal and to produce quantized 1-bit signal values therefrom.
  • the terminal also includes a digital signal processor (DSP) chip, for example, a DSP chip used for baseband processing and other tasks associated with mobile communications, configured to bitwise logically combine the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1 -bit signal values, to bitwise logically combine the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1 - bit correlation values, to arithmetically combine the 1-bit correlation values to generate a correlation metric, and to detect a positional system positioning system modulation code responsive to the correlation metric.
  • DSP digital signal processor
  • the DSP chip may be configured to arrange the 1 -bit signal values into a signal value word, to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word to produce a correlation value word, and to arithmetically combine bits in the correlation value word to generate the correlation metric.
  • the DSP chip may be configured to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word, and to arithmetically combine bits in the correlation value word to generate the correlation metric in respective single processor cycles.
  • FIG. 1 is a schematic diagram illustrating a GPS receiver according to some embodiments of the present invention.
  • FIGs. 2 and 3 are flowcharts illustrating exemplary operations according to further embodiments of the present invention.
  • FIG. 4 is a schematic diagram illustrating a GPS-enabled mobile terminal according to some embodiments of the present invention.
  • DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS The present invention now will be described more fully hereinafter with reference to the accompanying drawings, in which embodiments of the invention are shown. However, this invention should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout.
  • an apparatus may include circuitry configured to provide operations described herein.
  • Such apparatus may include any of a number of types of devices, including, but not limited to: navigational devices; mobile terminals, such as cellular handsets; computers and peripherals that include a communications interface; personal communication terminals that may combine a cellular wireless terminal with data processing, facsimile and data communications capabilities; and personal data assistants (PDA) that can include a wireless transceiver, pager, Internet/intranet access, local area network interface, wide area network interface, Web browser, organizer, and/or calendar.
  • PDA personal data assistants
  • Computer program code for carrying out operations of the present invention may be written in an object oriented programming language such as Java®, Smalltalk or C++, a conventional procedural programming languages, such as the "C" programming language, or lower-level code, such as assembly language and/or microcode.
  • the program code may execute entirely on a single processor and/or across multiple processors, as a stand-alone software package or as part of another software package.
  • Some embodiments of the present invention arise from a realization that GPS signal processing, such as searching carrier and/or positioning system modulation code timing hypotheses, may be rendered faster and/or more efficient by using highly parallel computing architectures, such as those found in some digital signal processors (DSPs).
  • DSPs digital signal processors
  • some DSP chips such as the TI TMS320C55x family of DSP chips, have the ability to perform bitwise logical combinations (e.g., AND, XOR , etc.) of words (registers) in a single cycle and to generate an arithmetic combination (e.g., sums) of bits within a word in a single cycle.
  • GPS signal acquisition procedures can take advantage of such capabilities by quantizing signal values to 1-bit values and combining these 1-bit values into registers such that search operations, such as I-Q sample separation, carrier demodulation, and PN code correlation, may be performed using the above- described parallel processing operations.
  • search operations such as I-Q sample separation, carrier demodulation, and PN code correlation
  • Such approaches can, for example, allow a GPS capability to be integrated in a mobile communications terminal while using existing signal processing resources, e.g., a DSP that is also used for signal processing for mobile communications purposes, and can also provide improved performance, e.g., improved time to fix and/or improved signal detection, by accelerating search operations.
  • FIG. 1 illustrates a GPS apparatus 100 according to some embodiments of the present invention.
  • the apparatus 100 includes a radio processor 110 that is configured to receive a radio signal including a GPS signal transmitted by a GPS satellite 10.
  • the radio processor 110 is operative to produce 1-bit quantized signal values from the received radio signal, e.g., by downconversion from radio frequency (RF) to an intermediate frequency (IF), as well as sampling and quantization operations.
  • the apparatus 100 also includes a GPS processor 120 that receives the 1- bit samples and performs bitwise logical operations on the quantized signal values using a 1-bit quantized carrier demodulation template 122 and a PN code template 124.
  • Using 1 -bit quantization can allow for use of, for example, a highly parallel computing architecture to efficiently compute signal correlation metrics for GPS signal searching processes, as will now be described in detail.
  • Modulation Templates filed concurrently herewith and incorporated by reference herein in its entirety, describes techniques by which signal values representing a carrier-modulated signal can be carrier demodulated and correlated with a target modulation, such as a GPS PN code, for multiple combinations of carrier timing and positioning system modulation code timing hypotheses.
  • a target modulation such as a GPS PN code
  • the signal samples are shifted according to a relationship between the carrier timing hypotheses and a reference carrier timing.
  • a common demodulation template, associated with the reference carrier timing is applied to the shifted signal values to achieve carrier demodulation.
  • the resulting demodulated signal values may then be shifted according to positioning system modulation code timing hypothesis to align with a common code template for generating a correlation metric for the particular combination of carrier and positioning system modulation code timing hypotheses.
  • shifting may be applied to carrier demodulation and/or code templates for different carrier timing and/or positioning system modulation code timing hypotheses.
  • FIG. 2 illustrates exemplary GPS signal search operations that combine techniques of the aforementioned United States Patent Application Serial No. (Attorney Docket No. U040115/9314-85) with parallel computation operations described herein according to some embodiments of the present invention.
  • a series of 1-bit signal values corresponding to a received radio signal are arranged into one or more words in a digital signal processor (block 210).
  • the one or more signal value words are then bitwise logically combined (e.g. , in a bitwise XOR operation) with one or more carrier demodulation template words (block 220).
  • the resulting demodulated signal value word(s) is then bitwise logically combined (e.g., in a bitwise XOR operation) with a PN code template word (block 230).
  • a correlation metric may be determined from the resulting word(s) (block 240).
  • the correlation metric may represent a measure of the degree of correlation of the signal value stream with the particular demodulation template and PN code template. For example, as described in the aforementioned United States Patent Application Serial No. (Attorney Docket No.
  • an Ll correlation metric may be determined directly from the result of the bitwise logical combination with the PN code template word and/or an L2 metric may be determined by separating the result of the bitwise logical combination with the PN code template word using 1-bit quantized I and Q templates, generating correlation sums for each of the resulting 1 and Q components, and determining a square root of the sum of the squares of the I and Q sums.
  • a GPS signal may be detected responsive to the correlation metric by, for example, comparing the correlation metric to similarly generated correlation metrics for other carrier demodulation templates and other PN code templates (block 250).
  • bitwise logical combination (blocks 220, 230) and summation (block 240) operations may, for example, be performed in respective single cycles.
  • FIG. 3 illustrates exemplary recursive signal search techniques according to further embodiments of the present invention.
  • a series of 1-bit signal values are arranged into one or more signal value words (block 305).
  • a carrier timing hypothesis is identified (block 310), and bits in the signal value word or in one or more carrier demodulation template words are shifted accordingly (block 315).
  • a bitwise logical combination e g , XOR
  • of the signal value word(s) and the carrier demodulation template word(s) is then performed to generate one or more demodulated signal value words (block 320).
  • This demodulation operation may include multiple template applications, e.g., application of I and Q templates to generate I and Q signal value words and application of demodulation template words to the I and Q signal value words to produce I and Q demodulate signal value words.
  • a PN code timing hypothesis is then identified (block 325) and bits in the demodulated signal value word(s) or a PN code template word(s) shifted accordingly (block 330).
  • a bitwise logical combination (e.g , XOR) of the demodulate signal value word(s) and the PN code template word(s) is performed to generate one or more correlation value words (block 335).
  • the bits of the correlation value word(s) are summed to generate a correlation metric (block 340).
  • an additional code timing hypothesis is to be evaluated (block 345)
  • the PN code-related shifting (block 330), logical combining (block 335), and summation (block 340) operations are repeated to generate a correlation metric for the additional code timing hypothesis.
  • additional correlation metrics may be generated for other combinations of carrier hypotheses and code timing hypotheses (blocks 350, 315-345).
  • a GPS signal is detected responsive to the correlation metrics, e.g., by identifying a peak correlation (block 355).
  • the logical combination and summation operations of FIG. 3 may take advantage of special computing architectures that can accomplish such operations in relatively small numbers of computing cycles.
  • FIG. 4 illustrates a mobile terminal 400 configured to implement streamlined signal processing operations along the lines described above according to further embodiments of the present invention.
  • the terminal 400 includes a radio processor 410 that is configured to receive radio signals and to generate signal (e.g. IF signal) samples therefrom.
  • the terminal 400 further includes a digital signal processor (DSP) chip 420 configured by, for example, loading of appropriately configured program code, to provide a GPS search engine 430.
  • the GPS search engine 430 is operative to process the signal samples produced by the radio processor 410 using single-bit streamlined correlation generation operations using carrier demodulation templates 432 and PN code templates 434 along the lines discussed above.
  • DSP digital signal processor
  • the DSP 420 chip may be operative to provide single-cycle logical combination and arithmetic operations as described above, and the GPS search engine 430 may be configured to utilize such operations in generating correlation metrics.
  • the DSP 420 chip may be further configured to provide other operations of the mobile terminal 400, such as baseband, audio processing, or other operations associated with mobile communications of the mobile terminal 400.

Abstract

A radio signal is processed to generate 1-bit signal values. The 1-bit signal values are bitwise logically combined (e.g., XORed) with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values. The demodulated 1-bit signal values are bitwise logically combined (e.g., XORed) with the positioning system modulation code to produce a plurality of 1-bit correlation values. The 1-bit correlation values are arithmetically combined (e.g., summed) to generate a correlation metric. The positioning system modulation code is detected responsive to the correlation metric. The 1-bit signal values may be are arranged into a signal value word that is bitwise logically combined with a carrier demodulation template word to produce a demodulated signal value word. The demodulated signal value word is bitwise logically combined with the positioning system modulation code word to produce a correlation value word. Bits in the correlation value word are arithmetically combined to generate the correlation metric. Such approaches can take advantage of highly parallel processing structures available in some DSP chips.

Description

APPARATUS, METHODS AND COMPUTER PROGRAM PRODUCTS FOR
POSITIONING SYSTEM SIGNAL PROCESSING USING PARALLEL
COMPUTATIONAL TECHNIQUES
BACKGROUND OF THE INVENTION
The present invention relates to signal processing, and more particularly, to apparatus, methods and computer program products for processing positioning system signals.
The Global Positioning System (GPS) is a space-based navigational communications system fielded by the United States government that uses satellites and associated ground-based components to provide positional information around the earth. Advantages of this navigational system over land-based systems include worldwide and continuous coverage, which may be highly accurate regardless of weather conditions. A similar system, the Global Orbiting Navigational Satellite System (GLONASS), is operated by the Russian Federation (the former Soviet Union), and another similar system, Galileo, will soon be deployed by the European Union and the European Space Agency. In operation, GPS satellites orbit the earth and continually emit GPS radio signals. A GPS receiver, e.g., a portable device with a GPS processor, receives the radio signals from visible satellites and measures the time that the radio signal takes to travel from the GPS satellites to the GPS receiver antenna and, from this information, calculates a range for each acquired satellite, which may be used to determine terrestrial position of the receiver. Standalone GPS receivers are widely used by military forces, mariners, hikers, and surveyors. GPS capability may also be provided in mobile communications terminals (e.g., cellular handsets) to provide position location functionality that may be used, for example, for location based services (LBS). Ephemeris information provided in the GPS satellite radio signal typically describes the satellite's orbit and velocity, which can be used to calculate the position of a GPS receiver. Generation of an accurate positional fix by a GPS receiver typically requires the acquisition of a set of navigational parameters from the navigational data signals from at least three GPS satellites. An acquisition process for a GPS satellite signal may involve detection of a modulation code of the spread-spectrum GPS signal, so that it can be demodulated to obtain timing and/or satellite ephemeris information. Generally, the amount of searching required to detect the code can be reduced proportionate to the amount (or accuracy) of a priori timing and/or position information the GPS receiver possesses at the start of the search. For example, if the GPS receiver has a priori information of which GPS satellites are visible and information on the trajectories of these satellites, the receiver can reduce the number of satellites for which the receiver searches and the range of Doppler shifts and/or code phase shifts the receiver searches.
Many GPS receivers are programmed with almanac data, which coarsely describes the expected satellite positions for up to one year ahead. A GPS-enabled device, such as a mobile station, may be configured to receive assistance data that enables the device to roughly estimate its position with respect to the satellites of the GPS system. For example, local time and position estimates, satellite ephemeris and clock information, and visible satellite list (which varies with the location of the mobile station) may be transmitted to such a GPS-enabled device from terrestrially based infrastructure, such as a cellular network. Such assistance data can permit a GPS receiver to expedite the signal acquisition process.
A typical GPS-enabled device includes a radio processor that downconverts a radio signal received from an antenna to an intermediate frequency (IF) signal, which is then demodulated at each of a plurality of discrete IF frequencies corresponding to a range of possible frequency errors that may be attributable to Doppler shift due to relative movement of the device and the transmitting satellite, local oscillator frequency errors, and other sources. Each of the demodulated signals is then correlated with the satellite's assigned spreading code at each of a plurality of time shifts to generate correlation information that is used to determine the timing of the satellite's spread-spectrum signal. The receiver may then use this timing information to further demodulate the satellite data signal and determine its propagation time.
SUMMARY OF THE INVENTION
In some embodiments of the present invention, methods of searching for a positioning system modulation code in a radio signal include processing the radio signal to generate 1-bit signal values, bitwise logically combining (e.g., XORing) the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values, bitwise logically combining (e g., XORing) demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values, and arithmetically combining (e.g., summing) the 1-bit correlation values to generate a correlation metric. The positioning system modulation code is detected responsive to the correlation metric. Such approaches can take advantage of highly parallel processing structures available, for example, in some DSP chips. In further embodiments of the present invention, for example, the 1 -bit signal values are arranged into a signal value word, and bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values includes bitwise logically combining the signal value word with a carrier demodulation template word to produce a demodulated signal value word. Bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values includes bitwise logically combining the demodulated signal value word with a positioning system modulation code word to produce a correlation value word. Arithmetically combining the 1 -bit correlation values to generate a correlation metric includes arithmetically combining bits in the correlation value word to generate the correlation metric.
According to additional embodiments of the present invention, the respective acts of logically combining the signal value word with a carrier demodulation template word to produce a demodulated signal value word, logically combining the demodulated signal value word with the positioning system modulation code word, and arithmetically combining bits in the correlation value word to generate the correlation metric are performed in respective single processor cycles using parallel computing operations available, for example, in some DSP chips.
In still further embodiments of the present invention, bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values includes bitwise exclusive-
ORing (XORing) the 1 -bit signal values with a 1 -bit quantized carrier demodulation template to produce the demodulated 1-bit signal values. Bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values includes bitwise exclusive-ORing the demodulated 1-bit signal values with the positioning system modulation code to produce the plurality of 1-bit correlation values.
According to some embodiments, bitwise logically combining the 1 -bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values is preceded by shifting the 1-bit signal values or the 1-bit quantized carrier demodulation template based on a carrier timing hypothesis, and arithmetically combining the 1-bit correlation values to generate a correlation metric includes arithmetically combining the 1-bit correlation values to generate a correlation metric for the carrier timing hypothesis. In still further embodiments, bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values is preceded by shifting the demodulated 1 -bit signal values and or the positioning system modulation code based on the positioning system modulation code timing hypothesis, and arithmetically combining the 1 -bit correlation values to generate a correlation metric includes arithmetically combining the 1 -bit correlation values to generate a correlation metric for the positioning system modulation code timing hypothesis.
In some embodiments, bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values includes bitwise logically combining 1-bit signal values with respective I and Q templates to generate respective 1 -bit I and Q signal values and bitwise logically combining the 1 -bit I and Q signal values with respective 1 -bit quantized I and Q carrier demodulation templates to produce respective I and Q demodulated 1 -bit signal values. Bitwise logically combining the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values includes bitwise logically combining the demodulated 1-bit I and Q signal values with the positioning system modulation code to produce respective pluralities of 1-bit I and Q correlation values. Arithmetically combining the 1-bit correlation values to generate a correlation metric includes arithmetically combining the respective pluralities of I and Q 1-bit correlation values to generate respective I and Q correlation metrics. Detecting the positioning system modulation code responsive to the correlation metric includes detecting the positioning system modulation code responsive to the I and Q correlation metrics.
In other embodiments of the present invention, the acts of bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values, bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values, and arithmetically combining the 1-bit correlation values to generate a correlation metric are performed for each of a plurality of combinations of carrier timing and positioning system modulation code timing hypotheses to generate a plurality of correlation metrics. Detecting the positioning system modulation code responsive to the correlation metric includes detecting the positioning system modulation code responsive to the plurality of correlation metrics. According to further embodiments of the present invention, a positioning system receiver includes a radio processor configured to receive a radio signal and to produce quantized 1 -bit signal values therefrom. The receiver further includes a signal processor configured to bitwise logically combine the 1-bit signal values with a 1 -bit quantized carrier demodulation template to produce demodulated 1 -bit signal values, to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values, to arithmetically combine the 1-bit correlation values to generate a correlation metric, and to detect the positioning system modulation code responsive to the correlation metric. The signal processor may be operative to arrange the 1-bit signal values into a signal value word, to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word to produce a correlation value word, and to arithmetically combine bits in the correlation value word to generate the correlation metric. More particularly, the signal processor may be operative to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word, and to arithmetically combine bits in the correlation value word to generate the correlation metric in respective single processor cycles. According to other aspects of the present invention, a computer program product for searching for a positioning system modulation code in 1 -bit signal values corresponding to a radio signal is provided. The computer program product includes computer program code embodied in a computer readable storage medium, the computer program code including code configured to bitwise logically combine the 1 - bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values, code configured to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values, code configured to arithmetically combine the 1-bit correlation values to generate a correlation metric, and code configured to detect the positioning system modulation code responsive to the correlation metric.
In yet other embodiments of the present invention, a mobile terminal includes a radio processor configured to receive a radio signal and to produce quantized 1-bit signal values therefrom. The terminal also includes a digital signal processor (DSP) chip, for example, a DSP chip used for baseband processing and other tasks associated with mobile communications, configured to bitwise logically combine the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1 -bit signal values, to bitwise logically combine the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1 - bit correlation values, to arithmetically combine the 1-bit correlation values to generate a correlation metric, and to detect a positional system positioning system modulation code responsive to the correlation metric. The DSP chip may be configured to arrange the 1 -bit signal values into a signal value word, to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word to produce a correlation value word, and to arithmetically combine bits in the correlation value word to generate the correlation metric. The DSP chip may be configured to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word, and to arithmetically combine bits in the correlation value word to generate the correlation metric in respective single processor cycles.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a schematic diagram illustrating a GPS receiver according to some embodiments of the present invention.
FIGs. 2 and 3 are flowcharts illustrating exemplary operations according to further embodiments of the present invention.
FIG. 4 is a schematic diagram illustrating a GPS-enabled mobile terminal according to some embodiments of the present invention. DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS The present invention now will be described more fully hereinafter with reference to the accompanying drawings, in which embodiments of the invention are shown. However, this invention should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout.
It also will be understood that, as used herein, the terms "comprising", "comprises", "includes" and "including" are open-ended, i.e., refer to one or more stated elements, acts and/or functions without precluding one or more unstated elements, acts and/or functions. It will also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It will be further understood that when a transfer, communication, or other interaction is described as occurring "between" elements, such transfer, communication or other interaction may be unidirectional and/or bidirectional.
The present invention is described below with reference to block diagrams and/or operational illustrations of methods and apparatus according to various embodiments of the invention. It will be understood that each block of the block diagrams and/or operational illustrations, and combinations of blocks in the block diagrams and/or operational illustrations, can be implemented by analog and/or digital hardware and/or computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, ASIC, and/or other programmable data processing apparatus, such that the instructions, which execute via the processor of the computer and/or other programmable data processing apparatus, create means for implementing the functions/acts specified in the block diagrams and/or operational illustrations. In some alternate implementations, the functions/acts noted in the figures may occur out of the order noted in the block diagrams and/or operational illustrations. For example, two operations shown as occurring in succession may, in fact, be executed substantially concurrently or the operations may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
According to some embodiments of the present invention, an apparatus may include circuitry configured to provide operations described herein. Such apparatus may include any of a number of types of devices, including, but not limited to: navigational devices; mobile terminals, such as cellular handsets; computers and peripherals that include a communications interface; personal communication terminals that may combine a cellular wireless terminal with data processing, facsimile and data communications capabilities; and personal data assistants (PDA) that can include a wireless transceiver, pager, Internet/intranet access, local area network interface, wide area network interface, Web browser, organizer, and/or calendar.
Computer program code for carrying out operations of the present invention may be written in an object oriented programming language such as Java®, Smalltalk or C++, a conventional procedural programming languages, such as the "C" programming language, or lower-level code, such as assembly language and/or microcode. The program code may execute entirely on a single processor and/or across multiple processors, as a stand-alone software package or as part of another software package.
Some embodiments of the present invention arise from a realization that GPS signal processing, such as searching carrier and/or positioning system modulation code timing hypotheses, may be rendered faster and/or more efficient by using highly parallel computing architectures, such as those found in some digital signal processors (DSPs). For example, some DSP chips, such as the TI TMS320C55x family of DSP chips, have the ability to perform bitwise logical combinations (e.g., AND, XOR , etc.) of words (registers) in a single cycle and to generate an arithmetic combination (e.g., sums) of bits within a word in a single cycle. According to some embodiments of the present invention, GPS signal acquisition procedures can take advantage of such capabilities by quantizing signal values to 1-bit values and combining these 1-bit values into registers such that search operations, such as I-Q sample separation, carrier demodulation, and PN code correlation, may be performed using the above- described parallel processing operations. Such approaches can, for example, allow a GPS capability to be integrated in a mobile communications terminal while using existing signal processing resources, e.g., a DSP that is also used for signal processing for mobile communications purposes, and can also provide improved performance, e.g., improved time to fix and/or improved signal detection, by accelerating search operations. FIG. 1 illustrates a GPS apparatus 100 according to some embodiments of the present invention. The apparatus 100 includes a radio processor 110 that is configured to receive a radio signal including a GPS signal transmitted by a GPS satellite 10. The radio processor 110 is operative to produce 1-bit quantized signal values from the received radio signal, e.g., by downconversion from radio frequency (RF) to an intermediate frequency (IF), as well as sampling and quantization operations. The apparatus 100 also includes a GPS processor 120 that receives the 1- bit samples and performs bitwise logical operations on the quantized signal values using a 1-bit quantized carrier demodulation template 122 and a PN code template 124. Using 1 -bit quantization can allow for use of, for example, a highly parallel computing architecture to efficiently compute signal correlation metrics for GPS signal searching processes, as will now be described in detail.
A copending United States Patent Application Serial No.
(Attorney Docket No. U040115/9314-85), entitled Apparatus, Methods and Computer Program Products for Spread-Spectrum Signal Acquisition Using Common
Modulation Templates, filed concurrently herewith and incorporated by reference herein in its entirety, describes techniques by which signal values representing a carrier-modulated signal can be carrier demodulated and correlated with a target modulation, such as a GPS PN code, for multiple combinations of carrier timing and positioning system modulation code timing hypotheses. In some embodiments described therein, for example, the signal samples are shifted according to a relationship between the carrier timing hypotheses and a reference carrier timing. A common demodulation template, associated with the reference carrier timing, is applied to the shifted signal values to achieve carrier demodulation. The resulting demodulated signal values may then be shifted according to positioning system modulation code timing hypothesis to align with a common code template for generating a correlation metric for the particular combination of carrier and positioning system modulation code timing hypotheses. In alternative embodiments, shifting may be applied to carrier demodulation and/or code templates for different carrier timing and/or positioning system modulation code timing hypotheses. Each of these techniques may be used with the parallel computing techniques according to various embodiments of the present invention described herein.
FIG. 2 illustrates exemplary GPS signal search operations that combine techniques of the aforementioned United States Patent Application Serial No. (Attorney Docket No. U040115/9314-85) with parallel computation operations described herein according to some embodiments of the present invention. A series of 1-bit signal values corresponding to a received radio signal are arranged into one or more words in a digital signal processor (block 210). The one or more signal value words are then bitwise logically combined (e.g. , in a bitwise XOR operation) with one or more carrier demodulation template words (block 220). The resulting demodulated signal value word(s) is then bitwise logically combined (e.g., in a bitwise XOR operation) with a PN code template word (block 230). A correlation metric may be determined from the resulting word(s) (block 240). The correlation metric may represent a measure of the degree of correlation of the signal value stream with the particular demodulation template and PN code template. For example, as described in the aforementioned United States Patent Application Serial No. (Attorney Docket No. U040115/9314-85), an Ll correlation metric may be determined directly from the result of the bitwise logical combination with the PN code template word and/or an L2 metric may be determined by separating the result of the bitwise logical combination with the PN code template word using 1-bit quantized I and Q templates, generating correlation sums for each of the resulting 1 and Q components, and determining a square root of the sum of the squares of the I and Q sums. As shown, a GPS signal may be detected responsive to the correlation metric by, for example, comparing the correlation metric to similarly generated correlation metrics for other carrier demodulation templates and other PN code templates (block 250). Implemented in a DSP having a one-cycle logical combination and one-cycle bit summation capability along the lines described above, the respective bitwise logical combination (blocks 220, 230) and summation (block 240) operations may, for example, be performed in respective single cycles.
FIG. 3 illustrates exemplary recursive signal search techniques according to further embodiments of the present invention. A series of 1-bit signal values are arranged into one or more signal value words (block 305). A carrier timing hypothesis is identified (block 310), and bits in the signal value word or in one or more carrier demodulation template words are shifted accordingly (block 315). A bitwise logical combination (e g , XOR) of the signal value word(s) and the carrier demodulation template word(s) is then performed to generate one or more demodulated signal value words (block 320). This demodulation operation may include multiple template applications, e.g., application of I and Q templates to generate I and Q signal value words and application of demodulation template words to the I and Q signal value words to produce I and Q demodulate signal value words. A PN code timing hypothesis is then identified (block 325) and bits in the demodulated signal value word(s) or a PN code template word(s) shifted accordingly (block 330). A bitwise logical combination (e.g , XOR) of the demodulate signal value word(s) and the PN code template word(s) is performed to generate one or more correlation value words (block 335). The bits of the correlation value word(s) are summed to generate a correlation metric (block 340). If an additional code timing hypothesis is to be evaluated (block 345), the PN code-related shifting (block 330), logical combining (block 335), and summation (block 340) operations are repeated to generate a correlation metric for the additional code timing hypothesis. Upon determination of correlation metrics for all the code timing hypotheses for a given carrier timing hypotheses, additional correlation metrics may be generated for other combinations of carrier hypotheses and code timing hypotheses (blocks 350, 315-345). A GPS signal is detected responsive to the correlation metrics, e.g., by identifying a peak correlation (block 355). As with the operations described with reference to FIG. 2, the logical combination and summation operations of FIG. 3 may take advantage of special computing architectures that can accomplish such operations in relatively small numbers of computing cycles.
FIG. 4 illustrates a mobile terminal 400 configured to implement streamlined signal processing operations along the lines described above according to further embodiments of the present invention. The terminal 400 includes a radio processor 410 that is configured to receive radio signals and to generate signal (e.g. IF signal) samples therefrom. The terminal 400 further includes a digital signal processor (DSP) chip 420 configured by, for example, loading of appropriately configured program code, to provide a GPS search engine 430. The GPS search engine 430 is operative to process the signal samples produced by the radio processor 410 using single-bit streamlined correlation generation operations using carrier demodulation templates 432 and PN code templates 434 along the lines discussed above. The DSP 420 chip may be operative to provide single-cycle logical combination and arithmetic operations as described above, and the GPS search engine 430 may be configured to utilize such operations in generating correlation metrics. The DSP 420 chip may be further configured to provide other operations of the mobile terminal 400, such as baseband, audio processing, or other operations associated with mobile communications of the mobile terminal 400.
In the drawings and specification, there have been disclosed typical illustrative^ embodiments of the invention and, although specific terms are employed, they are used in a generic and descriptive sense only and not for purposes of limitation, the scope of the invention being set forth in the following claims.

Claims

THAT WHICH IS CLAIMED:
1. A method of searching for a positioning system modulation code in a radio signal, the method comprising: processing the radio signal to generate 1-bit signal values; bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values; bitwise logically combining the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values; arithmetically combining the 1-bit correlation values to generate a correlation metric; and detecting the positioning system modulation code responsive to the correlation metric.
2. A method according to Claim 1 : wherein bitwise logically combining the 1 -bit signal values with a 1 -bit quantized carrier demodulation template to produce demodulated 1 -bit signal values is preceded by arranging the 1-bit signal values into a signal value word; wherein bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1 -bit signal values comprises bitwise logically combining the signal value word with a carrier demodulation template word to produce a demodulated signal value word; wherein bitwise logically combining the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values comprises bitwise logically combining the demodulated signal value word with a positioning system modulation code word to produce a correlation value word; and wherein arithmetically combining the 1-bit correlation values to generate a correlation metric comprises arithmetically combining bits in the correlation value word to generate the correlation metric.
3. A method according to Claim 2, wherein the respective acts of logically combining the signal value word with a carrier demodulation template word to produce a demodulated signal value word, logically combining the demodulated signal value word with the positioning system modulation code word, and arithmetically combining bits in the correlation value word to generate the correlation metric are performed in respective single processor cycles.
4. A method according to Claim 3, performed in a wireless mobile communications terminal.
5. A method according to Claim 1 : wherein bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values comprises bitwise exclusive-ORing the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce the demodulated 1-bit signal values; and wherein bitwise logically combining the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values comprises bitwise exclusive-ORing the demodulated 1-bit signal values with the positioning system modulation code to produce the plurality of 1-bit correlation values.
6. A method according to Claim 1 : wherein bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1 -bit signal values is preceded by shifting the 1-bit signal values or the 1-bit quantized carrier demodulation template based on a carrier timing hypothesis; and wherein arithmetically combining the 1 -bit correlation values to generate a correlation metric comprises arithmetically combining the 1-bit correlation values to generate a correlation metric for the carrier timing hypothesis.
7. A method according to Claim 1 : wherein bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values is preceded by shifting the demodulated 1-bit signal values and or the positioning system modulation code based on a positioning system modulation code timing hypothesis; and wherein arithmetically combining the 1-bit correlation values to generate a correlation metric comprises arithmetically combining the 1 -bit correlation values to generate a correlation metric for the positioning system modulation code timing hypothesis.
8. A method according to Claim 1 : wherein bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values comprises: bitwise logically combining 1-bit signal values with respective I and Q templates to generate respective 1-bit I and Q signal values; and bitwise logically combining the 1-bit I and Q signal values with respective 1-bit quantized I and Q carrier demodulation templates, to produce respective I and Q demodulated 1-bit signal values; wherein bitwise logically combining the demodulated 1 -bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values comprises bitwise logically combining the demodulated 1 -bit I and Q signal values with the positioning system modulation code to produce respective pluralities of 1 -bit I and Q correlation values; wherein arithmetically combining the 1 -bit correlation values to generate a correlation metric comprises arithmetically combining the respective pluralities of I and Q 1-bit correlation values to generate respective I and Q correlation metrics; and wherein detecting the positioning system modulation code responsive to the correlation metric comprises detecting the positioning system modulation code responsive to the I and Q correlation metrics.
9. A method according to Claim 1, wherein the acts of bitwise logically combining the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1 -bit signal values, bitwise logically combining the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1-bit correlation values, and arithmetically combining the 1-bit correlation values to generate a correlation metric are performed for a plurality of combinations of carrier timing and positioning system modulation code timing hypotheses to generate a plurality of correlation metrics, and wherein detecting the positioning system modulation code responsive to the correlation metric comprises detecting the positioning system modulation code responsive to the plurality correlation metrics.
10. A positioning system receiver, comprising: a radio processor configured to receive a radio signal and to produce quantized 1 -bit signal values therefrom; and a signal processor configured to bitwise logically combine the 1-bit signal values with a 1 -bit quantized carrier demodulation template to produce demodulated 1-bit signal values, to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values, to arithmetically combine the 1-bit correlation values to generate a correlation metric, and to detect the positioning system modulation code responsive to the correlation metric.
11. A receiver according to Claim 10, wherein the signal processor is operative to arrange the 1 -bit signal values into a signal value word, to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word to produce a correlation value word, and to arithmetically combine bits in the correlation value word to generate the correlation metric.
12. A receiver according to Claim 11 , wherein the signal processor is operative to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word, and to arithmetically combine bits in the correlation value word to generate the correlation metric in respective single processor cycles.
13. A receiver according to Claim 10, wherein the signal processor is operative to bitwise exclusive-OR the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce the demodulated 1 -bit signal values and to bitwise exclusive-OR the demodulated 1-bit signal values with the positioning system modulation code to produce the plurality of 1-bit correlation values.
14. A receiver according to Claim 10, wherein the signal processor is operative to shift the 1 -bit signal values or the 1 -bit quantized carrier demodulation template based on a carrier timing hypothesis and to arithmetically combine the 1 -bit correlation values to generate a correlation metric for the carrier timing hypothesis.
15. A receiver according to Claim 10, wherein the signal processor is operative to shift the demodulated 1-bit signal values and or the positioning system modulation code based on the positioning system modulation code timing hypothesis and to arithmetically combine the 1-bit correlation values to generate a correlation metric for the positioning system modulation code timing hypothesis.
16. A receiver according to Claim 10, wherein the signal processor is operative to bitwise logically combine 1-bit signal values with respective I and Q templates to generate respective 1-bit I and Q signal values, to bitwise logically combine the 1-bit I and Q signal values with respective 1-bit quantized I and Q carrier demodulation templates to produce respective I and Q demodulated 1-bit signal values, to bitwise logically combine the demodulated 1-bit I and Q signal values with the positioning system modulation code to produce respective pluralities of 1 -bit I and Q correlation values, to arithmetically combine the respective pluralities of I and Q l- bit correlation values to generate respective I and Q correlation metrics, and to detect the positioning system modulation code responsive to the I and Q correlation metrics.
17. A receiver according to Claim 10, wherein the signal processor is operative, for each of a plurality of combinations of carrier timing and positioning system modulation code timing hypotheses, to bitwise logically combine the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values, to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 - bit correlation values, and to arithmetically combine the 1-bit correlation values to generate a correlation metric to generate a plurality of correlation metrics, and to detect the positioning system modulation code responsive to the plurality of correlation metrics.
18. A computer program product for searching for a positioning system positioning system modulation code in 1 -bit signal values corresponding to a radio signal, the computer program product comprising computer program code embodied in a computer readable storage medium, the computer program code comprising: code configured to bitwise logically combine the 1-bit signal values with a 1- bit quantized carrier demodulation template to produce demodulated 1 -bit signal values; code configured to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values; code configured to arithmetically combine the 1-bit correlation values to generate a correlation metric; and code configured to detect the positioning system modulation code responsive to the correlation metric.
19. A computer program product according to Claim 1 , wherein the computer program code further comprises code configured to arranging the 1-bit signal values into a signal value word, wherein the code configured to bitwise logically combine the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values comprises code configured to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, wherein the code configured to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1 -bit correlation values comprises code configured to logically combine the demodulated signal value word with the positioning system modulation code word to produce a correlation value word, and wherein the code configured to arithmetically combine the 1-bit correlation values to generate a correlation metric comprises code configured to arithmetically combine bits in the correlation value word to generate the correlation metric.
20. A mobile terminal, comprising: a radio processor configured to receive a radio signal and to produce quantized
1 -bit signal values therefrom; and a digital signal processor (DSP) chip configured to bitwise logically combine the 1-bit signal values with a 1-bit quantized carrier demodulation template to produce demodulated 1-bit signal values, to bitwise logically combine the demodulated 1-bit signal values with the positioning system modulation code to produce a plurality of 1- bit correlation values, to arithmetically combine the 1-bit correlation values to generate a correlation metric, and to detect a positioning system positioning system modulation code responsive to the correlation metric.
21. A mobile terminal according to Claim 20, wherein the DSP chip is configured to arrange the 1-bit signal values into a signal value word, to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word to produce a correlation value word, and to arithmetically combine bits in the correlation value word to generate the correlation metric.
22. A mobile terminal according to Claim 21 , wherein the DSP chip is configured to logically combine the signal value word with a carrier demodulation template word to produce a demodulated signal value word, to logically combine the demodulated signal value word with the positioning system modulation code word, and to arithmetically combine bits in the correlation value word to generate the correlation metric in respective single processor cycles.
PCT/US2005/005625 2004-08-16 2005-02-23 Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques WO2006022832A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP05732350A EP1779132A1 (en) 2004-08-16 2005-02-23 Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/919,154 2004-08-16
US10/919,154 US20060034354A1 (en) 2004-08-16 2004-08-16 Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques

Publications (1)

Publication Number Publication Date
WO2006022832A1 true WO2006022832A1 (en) 2006-03-02

Family

ID=34964770

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/005625 WO2006022832A1 (en) 2004-08-16 2005-02-23 Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques

Country Status (4)

Country Link
US (1) US20060034354A1 (en)
EP (1) EP1779132A1 (en)
CN (1) CN101006357A (en)
WO (1) WO2006022832A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009118A (en) * 1996-07-12 1999-12-28 General Electric Company Parallel correlator for a spread spectrum receiver
US20020075077A1 (en) * 2000-12-15 2002-06-20 Asulab S.A. Numerically controlled oscillator in particular for a radiofrequency signal receiver
US20030081660A1 (en) * 2001-08-16 2003-05-01 King Thomas Michael Spread spectrum receiver architectures and methods therefor
WO2004063897A2 (en) * 2003-01-10 2004-07-29 Cornell Research Foundation Inc. Real-time software receiver

Family Cites Families (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) * 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
US4457006A (en) * 1981-11-16 1984-06-26 Sperry Corporation Global positioning system receiver
DE3278915D1 (en) * 1981-12-31 1988-09-22 Secr Defence Brit Receivers for navigation satellite systems
US4797677A (en) * 1982-10-29 1989-01-10 Istac, Incorporated Method and apparatus for deriving pseudo range from earth-orbiting satellites
US4701934A (en) * 1985-09-03 1987-10-20 Motorola, Inc. Method of doppler searching in a digital GPS receiver
US4785463A (en) * 1985-09-03 1988-11-15 Motorola, Inc. Digital global positioning system receiver
US4959656A (en) * 1989-10-31 1990-09-25 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Efficient detection and signal parameter estimation with application to high dynamic GPS receiver
US4998111A (en) * 1989-11-27 1991-03-05 Motorola, Inc. CPS transform correlation receiver and method
GB2241623A (en) * 1990-02-28 1991-09-04 Philips Electronic Associated Vehicle location system
US5103459B1 (en) * 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5043736B1 (en) * 1990-07-27 1994-09-06 Cae Link Corp Cellular position location system
US5225842A (en) * 1991-05-09 1993-07-06 Navsys Corporation Vehicle tracking system employing global positioning system (gps) satellites
US5202829A (en) * 1991-06-10 1993-04-13 Trimble Navigation Limited Exploration system and method for high-accuracy and high-confidence level relative position and velocity determinations
US5271034A (en) * 1991-08-26 1993-12-14 Avion Systems, Inc. System and method for receiving and decoding global positioning satellite signals
US5153598A (en) * 1991-09-26 1992-10-06 Alves Jr Daniel F Global Positioning System telecommand link
US5379224A (en) * 1991-11-29 1995-01-03 Navsys Corporation GPS tracking system
US5448773A (en) * 1992-02-05 1995-09-05 Trimble Navigation Limited Long life portable global position system receiver
US5323322A (en) * 1992-03-05 1994-06-21 Trimble Navigation Limited Networked differential GPS system
US5245634A (en) * 1992-03-23 1993-09-14 Motorola, Inc. Base-site synchronization in a communication system
US5223844B1 (en) * 1992-04-17 2000-01-25 Auto Trac Inc Vehicle tracking and security system
IL104264A (en) * 1992-08-20 1996-07-23 Nexus Telecomm Syst Remote position detrmination system
US5430759A (en) * 1992-08-20 1995-07-04 Nexus 1994 Limited Low-power frequency-hopped spread spectrum reverse paging system
US5311194A (en) * 1992-09-15 1994-05-10 Navsys Corporation GPS precision approach and landing system for aircraft
US5365450A (en) * 1992-12-17 1994-11-15 Stanford Telecommunications, Inc. Hybrid GPS/data line unit for rapid, precise, and robust position determination
US5323163A (en) * 1993-01-26 1994-06-21 Maki Stanley C All DOP GPS optimization
US5317323A (en) * 1993-03-05 1994-05-31 E-Systems, Inc. Passive high accuracy geolocation system and method
US5379320A (en) * 1993-03-11 1995-01-03 Southern California Edison Company Hitless ultra small aperture terminal satellite communication network
US5420592A (en) * 1993-04-05 1995-05-30 Radix Technologies, Inc. Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations
US5420593A (en) * 1993-04-09 1995-05-30 Trimble Navigation Limited Method and apparatus for accelerating code correlation searches in initial acquisition and doppler and code phase in re-acquisition of GPS satellite signals
US5418538A (en) * 1993-05-21 1995-05-23 Trimble Navigation Limited Rapid satellite signal acquisition in a satellite positioning system
US5483549A (en) * 1994-03-04 1996-01-09 Stanford Telecommunications, Inc. Receiver having for charge-coupled-device based receiver signal processing
US5491486A (en) * 1994-04-25 1996-02-13 General Electric Company Mobile tracking units employing motion sensors for reducing power consumption therein
WO1996022546A1 (en) * 1995-01-17 1996-07-25 The Board Of Trustees Of The Leland Stanford Junior University Wide area differential gps reference system and method
US6720920B2 (en) * 1997-10-22 2004-04-13 Intelligent Technologies International Inc. Method and arrangement for communicating between vehicles
US6370475B1 (en) * 1997-10-22 2002-04-09 Intelligent Technologies International Inc. Accident avoidance system
US6405132B1 (en) * 1997-10-22 2002-06-11 Intelligent Technologies International, Inc. Accident avoidance system
US5663734A (en) * 1995-10-09 1997-09-02 Precision Tracking, Inc. GPS receiver and method for processing GPS signals
US5945944A (en) * 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US5663735A (en) * 1996-05-20 1997-09-02 Trimble Navigation Limited GPS receiver using a radio signal for improving time to first fix
US5812087A (en) * 1997-02-03 1998-09-22 Snaptrack, Inc. Method and apparatus for satellite positioning system based time measurement
US6075987A (en) * 1998-02-27 2000-06-13 Ericsson Inc. Stand alone global positioning system (GPS) and method with high sensitivity
US6252543B1 (en) * 1998-05-28 2001-06-26 Ericsson Inc. Location system combining ranging measurements from GPS and cellular networks
US6204808B1 (en) * 1998-08-13 2001-03-20 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network
US6188351B1 (en) * 1998-08-13 2001-02-13 Ericsson Inc. Method for improving signal acquistion in a global positioning system receiver
WO2000041402A2 (en) * 1999-01-08 2000-07-13 Trueposition, Inc. A signal collection system
US6323803B1 (en) * 1999-08-10 2001-11-27 Ericsson Inc. System and method for incremental broadcast of GPS navigation data in a cellular network
US6295023B1 (en) * 2000-01-21 2001-09-25 Ericsson Inc. Methods, mobile stations and systems for acquiring global positioning system timing information
US6407699B1 (en) * 2000-04-14 2002-06-18 Chun Yang Method and device for rapidly extracting time and frequency parameters from high dynamic direct sequence spread spectrum radio signals under interference
US6389291B1 (en) * 2000-08-14 2002-05-14 Sirf Technology Multi-mode global positioning system for use with wireless networks
US6738713B2 (en) * 2000-05-26 2004-05-18 Parthus (Uk) Limited Positioning apparatus and method
GB2367199B (en) * 2000-09-20 2005-01-26 Parthus Apparatus for receiving ranging signals
US6535815B2 (en) * 2000-12-22 2003-03-18 Telefonaktiebolaget L. M. Ericsson Position updating method for a mobile terminal equipped with a positioning receiver
US6433735B1 (en) * 2000-12-26 2002-08-13 Telefonaktiebolaget (Lme) Mobile terminal and system and method for determining the geographic location of a mobile terminal
US6583758B2 (en) * 2001-02-22 2003-06-24 Motorola, Inc. Memory reduction method for a DSP-based GPS processor
US20030008663A1 (en) * 2001-04-24 2003-01-09 Stein Jeremy M. Method and apparatus for estimating the postion of a terminal based on identification codes for transmission sources
US6741842B2 (en) * 2002-09-30 2004-05-25 Motorola, Inc. System and method for frequency management in a communication device having a positioning device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009118A (en) * 1996-07-12 1999-12-28 General Electric Company Parallel correlator for a spread spectrum receiver
US20020075077A1 (en) * 2000-12-15 2002-06-20 Asulab S.A. Numerically controlled oscillator in particular for a radiofrequency signal receiver
US20030081660A1 (en) * 2001-08-16 2003-05-01 King Thomas Michael Spread spectrum receiver architectures and methods therefor
WO2004063897A2 (en) * 2003-01-10 2004-07-29 Cornell Research Foundation Inc. Real-time software receiver

Also Published As

Publication number Publication date
EP1779132A1 (en) 2007-05-02
CN101006357A (en) 2007-07-25
US20060034354A1 (en) 2006-02-16

Similar Documents

Publication Publication Date Title
EP2482099B1 (en) System and method for reducing ambiguities in received SPS signals
EP2069816B1 (en) System and/or method for acquisition of gnss signals
EP2058670B1 (en) Suppression of multipath effects for received SPS signal
KR101232989B1 (en) Method for performing consistency checks for multiple signals received from a transmitter
US20090213912A1 (en) Multipath mitigation gnss receiver
JP2006058297A (en) Localization method of radio-frequency signal receiver without initially knowing outline position and receiver executing the method
US7358897B2 (en) Apparatus, methods and computer program products for GPS signal acquisition using an adaptive search engine
EP3607354B1 (en) Gnss multipath mitigation using slope-based code discriminator
CN101088025B (en) Acquisition of a code modulated signal
EP1779131B1 (en) Apparatus, methods and computer program products for signal acquisition using common demodulation templates
US20060034354A1 (en) Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques
Muthukumar et al. Signal Acquisition of IRNSS Signals
Wang et al. GNSS AoA estimation based on dual-frequency joint processing
Shi et al. An embedded high sensitivity navigation receiver for GPS

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005732350

Country of ref document: EP

Ref document number: 264/DELNP/2007

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2007527200

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 200580028219.1

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2005732350

Country of ref document: EP