US8599069B2 - Method and system for polar quantization for GNSS data - Google Patents

Method and system for polar quantization for GNSS data Download PDF

Info

Publication number
US8599069B2
US8599069B2 US12/643,407 US64340709A US8599069B2 US 8599069 B2 US8599069 B2 US 8599069B2 US 64340709 A US64340709 A US 64340709A US 8599069 B2 US8599069 B2 US 8599069B2
Authority
US
United States
Prior art keywords
dimensional
gnss
data
pair
polar
Prior art date
Legal status (The legal status 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 status listed.)
Active, expires
Application number
US12/643,407
Other versions
US20110148702A1 (en
Inventor
Andreas Warloe
Charles Norman
Jason Goldberg
Charles Abraham
Jared Welz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avago Technologies International Sales Pte Ltd
Original Assignee
Broadcom Corp
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 Broadcom Corp filed Critical Broadcom Corp
Priority to US12/643,407 priority Critical patent/US8599069B2/en
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ABRAHAM, CHARLES, GOLDBERG, JASON, WELZ, JARED, NORMAN, CHARLES, WARLOE, ANDREAS
Publication of US20110148702A1 publication Critical patent/US20110148702A1/en
Application granted granted Critical
Publication of US8599069B2 publication Critical patent/US8599069B2/en
Assigned to BANK OF AMERICA, N.A., AS COLLATERAL AGENT reassignment BANK OF AMERICA, N.A., AS COLLATERAL AGENT PATENT SECURITY AGREEMENT Assignors: BROADCOM CORPORATION
Assigned to AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. reassignment AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROADCOM CORPORATION
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Assignors: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Assigned to AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED reassignment AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED MERGER (SEE DOCUMENT FOR DETAILS). Assignors: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Assigned to AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED reassignment AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Assignors: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Assigned to AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED reassignment AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Assignors: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/35Constructional details or hardware or software details of the signal processing chain
    • G01S19/37Hardware or software details of the signal processing chain

Definitions

  • Certain embodiments of the invention relate to communication systems. More specifically, certain embodiments of the invention relate to a method and system for polar quantization for GNSS data.
  • a global navigation satellite system utilizes an earth-orbiting constellation of a plurality of satellites each broadcasting GNSS signals which indicates its precise location and ranging information. From particular locations on or near the earth, GNSS receivers may detect valid GNSS signals and take various GNSS measurements such as pseudorange, carrier phase, and/or Doppler to calculate navigation information such as GNSS receiver position, velocity, and time.
  • GPS Global positioning system
  • GLONASS Russian GLObal NAvigation Satellite System
  • European Galileo positioning system the Chinese Compass navigation system
  • the GNSS may be a direct sequence spread spectrum (DSSS) based system such as, for example, a code division multiple access (CDMA) based system.
  • DSSS direct sequence spread spectrum
  • CDMA code division multiple access
  • a GNSS satellite may transmit signals modulated with a spreading code such as, for example, a pseudorandom noise (PRN) code.
  • PRN pseudorandom noise
  • a GNSS receiver may process the received signals by correlating or de-spreading the signals with the same spreading code.
  • a system and/or method for polar quantization for GNSS data substantially as shown in and/or described in connection with at least one of the figures, as set forth more completely in the claims.
  • FIG. 1 is a block diagram illustrating an exemplary communication system that is operable to provide polar quantization for GNSS data, in accordance with an embodiment of the invention.
  • FIG. 2 is a block diagram illustrating an exemplary GNSS receiver that is operable to provide polar quantization for GNSS data, in accordance with an embodiment of the invention.
  • FIG. 3 is a block diagram illustrating an exemplary plotting of a look up table for polar quantization, in accordance with an embodiment of the invention.
  • FIG. 4 is a flow chart illustrating exemplary steps for polar quantization for GNSS data, in accordance with an embodiment of the invention.
  • a global navigation satellite system (GNSS) receiver may be operable to represent two-dimensional GNSS sample data with an in-phase (I) and quadrature (Q) pair by one-dimensional symbol data utilizing polar quantization.
  • the GNSS receiver may be operable to quantize the two-dimensional GNSS sample data with the I and Q pair to two-dimensional quantized data with a magnitude and angle pair using the polar quantization.
  • the GNSS receiver may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data.
  • a look up table may be utilized by the GNSS receiver to enable the quantization of the two-dimensional GNSS sample data with the I and Q pair to the two-dimensional quantized data with the magnitude and angle pair and the representing of the two-dimensional quantized data by the one-dimensional symbol data.
  • the one-dimensional symbol data may be stored in a random access memory (RAM) in the GNSS receiver.
  • the GNSS receiver may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using the look up table reversely or a reverse look up table.
  • the retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the GNSS receiver using a correlation such as, for example, a fast Fourier transform (FFT) correlation, a matched filter or a correlator.
  • FFT fast Fourier transform
  • the correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the GNSS receiver.
  • the look up table and the reverse look up table may be stored in a read only memory (ROM) or the RAM in the GNSS receiver.
  • the polar quantization used may be, for example, an unrestricted polar quantization.
  • FIG. 1 is a block diagram illustrating an exemplary communication system that is operable to provide polar quantization for GNSS data, in accordance with an embodiment of the invention.
  • the communication system 100 comprises a plurality of GNSS receivers 110 of which GNSS receivers 110 a - 110 c are illustrated, a GNSS infrastructure 120 .
  • the GNSS infrastructure 120 comprises a plurality of GNSS satellites such as GNSS satellites 120 a through 120 c.
  • the GNSS receiver such as the GNSS receiver 110 a may comprise suitable logic, circuitry, interfaces and/or code that may be operable to receive GNSS broadcast signals from a plurality of visible GNSS satellites such as GNSS satellites 120 a through 120 c in the GNSS infrastructure 120 .
  • GNSS signals may be sampled, for example, into complex sample data with an in-phase (I) and quadrature (Q) pair.
  • the I and Q pair may be thought of as x and y coordinates in two-dimensional data space.
  • a quantization for example, a polar quantization may be used to minimize sample storage during a process of GNSS sample data such as, for example, a FFT correlation process.
  • Polar quantized data may be represented as a magnitude and angle pair in two-dimensional polar space.
  • the GNSS receiver 110 a may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization.
  • the two-dimensional GNSS sample data with the I and Q pair may be quantized by the GNSS receiver 110 a using the polar quantization to generate two-dimensional quantized data with a magnitude and angle pair.
  • the two-dimensional quantized data may be represented as one-dimensional symbol data.
  • a look up table may be utilized by the GNSS receiver 110 a for quantization of the two-dimensional GNSS sample data and for representation of the two-dimensional quantized data by the one-dimensional symbol data.
  • the GNSS receiver 110 a may be operable to store the one-dimensional symbol data in a RAM in the GNSS receiver 110 a for further processing.
  • the GNSS signals may be quantized directly to the two-dimensional quantized data with the magnitude and angle pair using the polar quantization.
  • the GNSS receiver 110 a may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using the look up table reversely or a reverse look up table.
  • the retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the GNSS receiver 110 a using a correlation such as, for example, a FFT correlation, a matched filter or a correlator.
  • the correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the GNSS receiver 110 a which may be retrieved for further processing such as, for example, a non-coherent accumulation.
  • the look up table and the reverse look up table may be stored in a ROM or the RAM in the GNSS receiver 110 a.
  • the magnitude and angle pair associated with the one-dimensional symbol data stored in the RAM may be retrieved for the correlation process such as, for example, the FFT correlation.
  • the polar quantization used may be, for example, an unrestricted polar quantization in which quantization levels such as magnitude increments and angle increments may not be equally spaced.
  • the unrestricted polar quantization may be used to minimize an average quantization loss by placing more quantization data points closer to the center of the data space.
  • the GNSS satellite such as the GNSS satellite 120 a may comprise suitable logic, circuitry, interfaces and/or code that may be operable to provide satellite navigational information or data to various GNSS receivers on earth such as, for example, the GNSS receivers 110 a through 110 c.
  • the GNSS receiver 110 a may be operable to detect and receive GNSS signals from, for example, the GNSS satellites 120 a - 120 c .
  • the GNSS receiver 110 a may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization such as, for example, an unrestricted polar quantization.
  • the two-dimensional GNSS sample data with the I and Q pair may be quantized by the GNSS receiver 110 a using the polar quantization to generate two-dimensional quantized data with a magnitude and angle pair.
  • the GNSS receiver 110 a may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data.
  • a look up table may be utilized by the GNSS receiver 110 a for quantization of the two-dimensional GNSS sample data and for representation of the two-dimensional quantized data by the one-dimensional symbol data.
  • the GNSS receiver 110 a may be operable to store the one-dimensional symbol data in a RAM in the GNSS receiver 110 a for further processing.
  • the GNSS receiver 110 a may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using the look up table reversely or a reverse look up table.
  • the retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the GNSS receiver 110 a using a correlation.
  • the correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the GNSS receiver 110 a .
  • the look up table and the reverse look up table may be stored in a ROM or the RAM in the GNSS receiver 110 a.
  • FIG. 2 is a block diagram illustrating an exemplary GNSS receiver that is operable to provide polar quantization for GNSS data, in accordance with an embodiment of the invention.
  • a GNSS receiver 200 may comprise an antenna 201 , a GNSS front-end 202 , a polar quantization module 204 , a memory 206 , a baseband processor 208 and a correlation engine 210 .
  • the antenna 201 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to receive GNSS signals from a plurality of visible GNSS satellites such as the GNSS satellites 120 a through 120 c .
  • the antenna 201 may be operable to communicate the received GNSS signals to the GNSS front-end 202 for further processing.
  • the GNSS front-end 202 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to convert the received GNSS signals to GNSS baseband signals, which may be suitable for further processing in the polar quantization module 204 , the correlation engine 210 and/or the baseband processor 208 .
  • the polar quantization module 204 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization.
  • the polar quantization module 204 may be operable to quantize the two-dimensional GNSS sample data with the I and Q pair to two-dimensional quantized data with a magnitude and angle pair using the polar quantization.
  • a size of the two-dimensional quantized data may be reduced for storage by representing the two-dimensional quantized data by the one-dimensional symbol data.
  • a look up table may be utilized by the polar quantization module 204 for quantization of the two-dimensional GNSS sample data and for representation of the two-dimensional quantized data by the one-dimensional symbol data.
  • the one-dimensional symbol data may be stored in a RAM in the memory 206 , temporarily, for further processing.
  • the polar quantization module 204 may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM in the memory 206 using the look up table reversely or a reverse look up table.
  • the retrieved I and Q pair associated with the one-dimensional symbol may be processed by the correlation engine 210 using a correlation.
  • the correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the memory 206 .
  • the look up table and the reverse look up table may be stored in a ROM or the RAM in the memory 206 .
  • the polar quantization used may be, for example, an unrestricted polar quantization in which quantization levels such as magnitude increments and angle increments may not be equally spaced.
  • the unrestricted polar quantization may be used to minimize an average quantization loss by placing more quantized data points closer to the center of the data space.
  • the memory 206 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to store information such as executable instructions, data and/or database that may be utilized by the polar quantization module 204 , the baseband processor 208 and the correlation engine 210 .
  • the memory 206 may comprise RAM, ROM, low latency nonvolatile memory such as flash memory and/or other suitable electronic data storage.
  • the look up table and the reverse look up table may be stored in the ROM or the RAM in the memory 206 for forward table look-up and/or reverse table look-up.
  • the one-dimensional symbol data may be stored in the RAM in the memory 206 for further processing.
  • the baseband processor 208 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to process GNSS baseband signals from the GNSS front-end 202 and/or the correlation engine 210 .
  • the baseband processor 208 may be operable to calculate navigation information or data for various navigation applications.
  • the correlation engine 210 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to process or de-spread GNSS sample data using a correlation such as, for example, a frequency domain FFT correlation, a matched filter or a correlator.
  • the correlation engine 210 may be operable to process the retrieved I and Q pair associated with the one-dimensional symbol data using the correlation, for example, the FFT correlation in frequency domain.
  • the antenna 201 may be operable to receive GNSS signals for GNSS measurements.
  • the GNSS front-end 202 may be operable to process the received GNSS signals and convert the signals into GNSS baseband signals.
  • the polar quantization module 204 may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization such as, for example, an unrestricted polar quantization.
  • the two-dimensional GNSS sample data with the I and Q pair may be quantized to generate two-dimensional quantized data with a magnitude and angle pair using the polar quantization.
  • the polar quantization module 204 may be operable to reduce a size of the quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data.
  • a look up table may be utilized by the polar quantization module 204 for quantization of the two-dimensional GNSS sample data and for representation of the two-dimensional quantized data by the one-dimensional symbol data.
  • the one-dimensional symbol data may be stored in a RAM in the memory 206 for further processing.
  • the polar quantization module 204 may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using the look up table reversely or a reverse look up table.
  • the retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the correlation engine 210 using, for example, a FFT correlation.
  • the correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the memory 206 .
  • the look up table and the reverse look up table may be stored in the ROM or the RAM in the memory 206 .
  • FIG. 3 is a block diagram illustrating an exemplary plotting of a look up table for polar quantization, in accordance with an embodiment of the invention.
  • a square figure 300 representing a two-dimensional look up table.
  • the horizontal axis of the square figure 300 may represent 8-bit numbers associated with in-phase (I) and the vertical axis may represent 8-bit numbers associated with quadrature (Q).
  • the square figure 300 shows how a polar quantization can be used to map, for example, (8-bit I, 8-bit Q) points into 31 polar points.
  • the square figure 300 may be divided into a plurality of regions such as, for example, regions 301 , 303 and 305 .
  • Each region may comprise a plurality of (I, Q) points.
  • the square figure 300 may comprise a plurality of polar points such as, for example, polar points 302 , 304 , 306 and 308 .
  • the center polar point 308 may represent, for example, a sample data of a blanking signal.
  • the square figure 300 has 31 regions, one center polar point, 8 polar points in the inner ring, 12 polar points in the second ring and 10 polar points in the outer ring. Notwithstanding, the invention is not so limited and the number of the regions and the number of the polar points may be different.
  • each region there is a polar point such that (I, Q) points in the region may be mapped into or quantized to the polar point in the region.
  • (I, Q) points in the region 301 may be mapped into or quantized to the polar point 302
  • (I, Q) points in the region 303 may be mapped into or quantized to the polar point 304
  • (I, Q) points in the region 305 may be mapped into or quantized to the polar point 306 . Since there are only 31 polar points in the square figure 300 , each polar point may be represented by a 5-bit value or symbol.
  • the polar point 302 may be represented by 21 which corresponds to the (75, 175) point
  • the polar point 304 may be represented by 22 which corresponds to the (115, 190) point
  • the polar point 306 may be represented by 23 which corresponds to the (150, 190) point.
  • the GNSS receiver 200 may be operable to use the square figure 300 to quantize (I, Q) points in a region, for example, the region 301 to a polar point, for example, the polar point 302 .
  • the GNSS receiver 200 may be operable to represent the polar point 302 by a 5-bit symbol such as, for example, 21 .
  • the 5-bit symbol 21 may be stored in a RAM in the GNSS receiver 200 .
  • the GNSS receiver 200 may be operable to utilize the square figure 300 reversely to retrieve the (I, Q) point such as, for example, the (75, 175) point associated with the 5-bit symbol 21 stored in the RAM.
  • the retrieved (75, 175) point may be processed by the GNSS receiver 200 using a correlation such as, for example, a FFT correlation.
  • FIG. 4 is a flow chart illustrating exemplary steps for polar quantization for GNSS data, in accordance with an embodiment of the invention.
  • the exemplary steps start at step 401 .
  • the GNSS receiver 200 may be operable to digitize GNSS analog signals to two-dimensional GNSS sample data with an I and Q pair.
  • the GNSS receiver 200 may be operable to quantize the two-dimensional GNSS sample data with the I and Q pair to two-dimensional quantized data with a magnitude and angle pair using polar quantization such as a look up table.
  • the GNSS receiver 200 may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by one-dimensional symbol data using, for example, the look up table.
  • the one-dimensional symbol data may be stored in a RAM for further processing.
  • the GNSS receiver 200 may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using, for example, a reverse look up table.
  • the GNSS receiver 200 may be operable to process the retrieved I and Q pair associated with the one-dimensional symbol data using a correlation such as, for example, a FFT correlation.
  • the GNSS receiver 200 may be operable to represent the correlated I and Q pair by one-dimensional symbol data using, for example, a reverse look up table.
  • the one-dimensional symbol data associated with the correlated I and Q pair may be stored in the RAM for further processing. The exemplary steps may proceed to the end step 410 .
  • a GNSS receiver 200 may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization.
  • the GNSS receiver 200 may be operable to quantize the two-dimensional GNSS sample data with the I and Q pair to two-dimensional quantized data with a magnitude and angle pair using the polar quantization.
  • the GNSS receiver 200 may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data.
  • a look up table 300 may be utilized by the GNSS receiver 200 to enable the quantization of the two-dimensional GNSS sample data with the I and Q pair to the two-dimensional quantized data with the magnitude and angle pair and the representing of the two-dimensional quantized data by the one-dimensional symbol data.
  • the one-dimensional symbol data may be stored in a random access memory (RAM) 206 in the GNSS receiver 200 .
  • the GNSS receiver 200 may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM 206 using the look up table 300 reversely or a reverse look up table.
  • the retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the GNSS receiver 200 using a correlation such as, for example, a FFT correlation, a matched filter or a correlator.
  • the correlated I and Q pair may be represented by one-dimensional symbol data using the look up table 300 and stored in the RAM 206 in the GNSS receiver 200 .
  • the look up table 300 and the reverse look up table may be stored in a ROM 206 or the RAM 206 in the GNSS receiver 200 .
  • the polar quantization used may be, for example, an unrestricted polar quantization.
  • Another embodiment of the invention may provide a machine and/or computer readable storage and/or medium, having stored thereon, a machine code and/or a computer program having at least one code section executable by a machine and/or a computer, thereby causing the machine and/or computer to perform the steps as described herein for polar quantization for GNSS data.
  • the present invention may be realized in hardware, software, or a combination of hardware and software.
  • the present invention may be realized in a centralized fashion in at least one computer system or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus adapted for carrying out the methods described herein is suited.
  • a typical combination of hardware and software may be a general-purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.
  • the present invention may also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods.
  • Computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

A global navigation satellite system (GNSS) receiver may be operable to quantize two-dimensional GNSS sample data with an in-phase (I) and quadrature (Q) pair to two-dimensional quantized data with a magnitude and angle pair using the polar quantization, for example, an unrestricted polar quantization. The GNSS receiver may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data. The one-dimensional symbol data may be stored in a random access memory (RAM) for further processing. The I and Q pair associated with the one-dimensional symbol data stored in the RAM may be retrieved and processed by the GNSS receiver using a correlation such as a fast Fourier transform (FFT) correlation.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS/INCORPORATION BY REFERENCE
[Not applicable]
FIELD OF THE INVENTION
Certain embodiments of the invention relate to communication systems. More specifically, certain embodiments of the invention relate to a method and system for polar quantization for GNSS data.
BACKGROUND OF THE INVENTION
A global navigation satellite system (GNSS) utilizes an earth-orbiting constellation of a plurality of satellites each broadcasting GNSS signals which indicates its precise location and ranging information. From particular locations on or near the earth, GNSS receivers may detect valid GNSS signals and take various GNSS measurements such as pseudorange, carrier phase, and/or Doppler to calculate navigation information such as GNSS receiver position, velocity, and time. The American global positioning system (GPS), the Russian GLObal NAvigation Satellite System (GLONASS), the European Galileo positioning system and the Chinese Compass navigation system are examples of GNSSs.
The GNSS may be a direct sequence spread spectrum (DSSS) based system such as, for example, a code division multiple access (CDMA) based system. A GNSS satellite may transmit signals modulated with a spreading code such as, for example, a pseudorandom noise (PRN) code. A GNSS receiver may process the received signals by correlating or de-spreading the signals with the same spreading code.
Further limitations and disadvantages of conventional and traditional approaches will become apparent to one of skill in the art, through comparison of such systems with the present invention as set forth in the remainder of the present application with reference to the drawings.
BRIEF SUMMARY OF THE INVENTION
A system and/or method for polar quantization for GNSS data, substantially as shown in and/or described in connection with at least one of the figures, as set forth more completely in the claims.
Various advantages, aspects and novel features of the present invention, as well as details of an illustrated embodiment thereof, will be more fully understood from the following description and drawings.
BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS
FIG. 1 is a block diagram illustrating an exemplary communication system that is operable to provide polar quantization for GNSS data, in accordance with an embodiment of the invention.
FIG. 2 is a block diagram illustrating an exemplary GNSS receiver that is operable to provide polar quantization for GNSS data, in accordance with an embodiment of the invention.
FIG. 3 is a block diagram illustrating an exemplary plotting of a look up table for polar quantization, in accordance with an embodiment of the invention.
FIG. 4 is a flow chart illustrating exemplary steps for polar quantization for GNSS data, in accordance with an embodiment of the invention.
DETAILED DESCRIPTION OF THE INVENTION
Certain embodiments of the invention can be found in a method and system for polar quantization for GNSS data. In various embodiments of the invention, a global navigation satellite system (GNSS) receiver may be operable to represent two-dimensional GNSS sample data with an in-phase (I) and quadrature (Q) pair by one-dimensional symbol data utilizing polar quantization. In this regard, the GNSS receiver may be operable to quantize the two-dimensional GNSS sample data with the I and Q pair to two-dimensional quantized data with a magnitude and angle pair using the polar quantization. The GNSS receiver may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data. A look up table (LUT) may be utilized by the GNSS receiver to enable the quantization of the two-dimensional GNSS sample data with the I and Q pair to the two-dimensional quantized data with the magnitude and angle pair and the representing of the two-dimensional quantized data by the one-dimensional symbol data. The one-dimensional symbol data may be stored in a random access memory (RAM) in the GNSS receiver.
The GNSS receiver may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using the look up table reversely or a reverse look up table. The retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the GNSS receiver using a correlation such as, for example, a fast Fourier transform (FFT) correlation, a matched filter or a correlator. The correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the GNSS receiver. The look up table and the reverse look up table may be stored in a read only memory (ROM) or the RAM in the GNSS receiver. The polar quantization used may be, for example, an unrestricted polar quantization.
FIG. 1 is a block diagram illustrating an exemplary communication system that is operable to provide polar quantization for GNSS data, in accordance with an embodiment of the invention. Referring to FIG. 1, there is shown a communication system 100. The communication system 100 comprises a plurality of GNSS receivers 110 of which GNSS receivers 110 a-110 c are illustrated, a GNSS infrastructure 120. The GNSS infrastructure 120 comprises a plurality of GNSS satellites such as GNSS satellites 120 a through 120 c.
The GNSS receiver such as the GNSS receiver 110 a may comprise suitable logic, circuitry, interfaces and/or code that may be operable to receive GNSS broadcast signals from a plurality of visible GNSS satellites such as GNSS satellites 120 a through 120 c in the GNSS infrastructure 120.
GNSS signals may be sampled, for example, into complex sample data with an in-phase (I) and quadrature (Q) pair. The I and Q pair may be thought of as x and y coordinates in two-dimensional data space. A quantization, for example, a polar quantization may be used to minimize sample storage during a process of GNSS sample data such as, for example, a FFT correlation process. Polar quantized data may be represented as a magnitude and angle pair in two-dimensional polar space.
The GNSS receiver 110 a may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization. The two-dimensional GNSS sample data with the I and Q pair may be quantized by the GNSS receiver 110 a using the polar quantization to generate two-dimensional quantized data with a magnitude and angle pair. In order to reduce a size of the two-dimensional quantized data to save on storage, the two-dimensional quantized data may be represented as one-dimensional symbol data. A look up table may be utilized by the GNSS receiver 110 a for quantization of the two-dimensional GNSS sample data and for representation of the two-dimensional quantized data by the one-dimensional symbol data. The GNSS receiver 110 a may be operable to store the one-dimensional symbol data in a RAM in the GNSS receiver 110 a for further processing.
In an exemplary embodiment of the invention, the GNSS signals may be quantized directly to the two-dimensional quantized data with the magnitude and angle pair using the polar quantization.
The GNSS receiver 110 a may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using the look up table reversely or a reverse look up table. The retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the GNSS receiver 110 a using a correlation such as, for example, a FFT correlation, a matched filter or a correlator. The correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the GNSS receiver 110 a which may be retrieved for further processing such as, for example, a non-coherent accumulation. The look up table and the reverse look up table may be stored in a ROM or the RAM in the GNSS receiver 110 a.
In an exemplary embodiment of the invention, the magnitude and angle pair associated with the one-dimensional symbol data stored in the RAM may be retrieved for the correlation process such as, for example, the FFT correlation.
In an exemplary embodiment of the invention, the polar quantization used may be, for example, an unrestricted polar quantization in which quantization levels such as magnitude increments and angle increments may not be equally spaced. The unrestricted polar quantization may be used to minimize an average quantization loss by placing more quantization data points closer to the center of the data space.
The GNSS satellite such as the GNSS satellite 120 a may comprise suitable logic, circuitry, interfaces and/or code that may be operable to provide satellite navigational information or data to various GNSS receivers on earth such as, for example, the GNSS receivers 110 a through 110 c.
In operation, the GNSS receiver 110 a may be operable to detect and receive GNSS signals from, for example, the GNSS satellites 120 a-120 c. The GNSS receiver 110 a may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization such as, for example, an unrestricted polar quantization. The two-dimensional GNSS sample data with the I and Q pair may be quantized by the GNSS receiver 110 a using the polar quantization to generate two-dimensional quantized data with a magnitude and angle pair. The GNSS receiver 110 a may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data. A look up table may be utilized by the GNSS receiver 110 a for quantization of the two-dimensional GNSS sample data and for representation of the two-dimensional quantized data by the one-dimensional symbol data. The GNSS receiver 110 a may be operable to store the one-dimensional symbol data in a RAM in the GNSS receiver 110 a for further processing.
The GNSS receiver 110 a may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using the look up table reversely or a reverse look up table. The retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the GNSS receiver 110 a using a correlation. The correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the GNSS receiver 110 a. The look up table and the reverse look up table may be stored in a ROM or the RAM in the GNSS receiver 110 a.
FIG. 2 is a block diagram illustrating an exemplary GNSS receiver that is operable to provide polar quantization for GNSS data, in accordance with an embodiment of the invention. Referring to FIG. 2, there is shown a GNSS receiver 200. The GNSS receiver 200 may comprise an antenna 201, a GNSS front-end 202, a polar quantization module 204, a memory 206, a baseband processor 208 and a correlation engine 210.
The antenna 201 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to receive GNSS signals from a plurality of visible GNSS satellites such as the GNSS satellites 120 a through 120 c. The antenna 201 may be operable to communicate the received GNSS signals to the GNSS front-end 202 for further processing.
The GNSS front-end 202 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to convert the received GNSS signals to GNSS baseband signals, which may be suitable for further processing in the polar quantization module 204, the correlation engine 210 and/or the baseband processor 208.
The polar quantization module 204 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization. The polar quantization module 204 may be operable to quantize the two-dimensional GNSS sample data with the I and Q pair to two-dimensional quantized data with a magnitude and angle pair using the polar quantization. A size of the two-dimensional quantized data may be reduced for storage by representing the two-dimensional quantized data by the one-dimensional symbol data. A look up table may be utilized by the polar quantization module 204 for quantization of the two-dimensional GNSS sample data and for representation of the two-dimensional quantized data by the one-dimensional symbol data. The one-dimensional symbol data may be stored in a RAM in the memory 206, temporarily, for further processing.
The polar quantization module 204 may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM in the memory 206 using the look up table reversely or a reverse look up table. The retrieved I and Q pair associated with the one-dimensional symbol may be processed by the correlation engine 210 using a correlation. The correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the memory 206. The look up table and the reverse look up table may be stored in a ROM or the RAM in the memory 206. The polar quantization used may be, for example, an unrestricted polar quantization in which quantization levels such as magnitude increments and angle increments may not be equally spaced. The unrestricted polar quantization may be used to minimize an average quantization loss by placing more quantized data points closer to the center of the data space.
The memory 206 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to store information such as executable instructions, data and/or database that may be utilized by the polar quantization module 204, the baseband processor 208 and the correlation engine 210. The memory 206 may comprise RAM, ROM, low latency nonvolatile memory such as flash memory and/or other suitable electronic data storage. The look up table and the reverse look up table may be stored in the ROM or the RAM in the memory 206 for forward table look-up and/or reverse table look-up. The one-dimensional symbol data may be stored in the RAM in the memory 206 for further processing.
The baseband processor 208 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to process GNSS baseband signals from the GNSS front-end 202 and/or the correlation engine 210. The baseband processor 208 may be operable to calculate navigation information or data for various navigation applications.
The correlation engine 210 may comprise suitable logic, circuitry, interfaces and/or code that may be operable to process or de-spread GNSS sample data using a correlation such as, for example, a frequency domain FFT correlation, a matched filter or a correlator. The correlation engine 210 may be operable to process the retrieved I and Q pair associated with the one-dimensional symbol data using the correlation, for example, the FFT correlation in frequency domain.
In operation, the antenna 201 may be operable to receive GNSS signals for GNSS measurements. The GNSS front-end 202 may be operable to process the received GNSS signals and convert the signals into GNSS baseband signals. The polar quantization module 204 may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization such as, for example, an unrestricted polar quantization. The two-dimensional GNSS sample data with the I and Q pair may be quantized to generate two-dimensional quantized data with a magnitude and angle pair using the polar quantization. The polar quantization module 204 may be operable to reduce a size of the quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data. A look up table may be utilized by the polar quantization module 204 for quantization of the two-dimensional GNSS sample data and for representation of the two-dimensional quantized data by the one-dimensional symbol data. The one-dimensional symbol data may be stored in a RAM in the memory 206 for further processing.
The polar quantization module 204 may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using the look up table reversely or a reverse look up table. The retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the correlation engine 210 using, for example, a FFT correlation. The correlated I and Q pair may be represented by one-dimensional symbol data using the look up table and stored in the RAM in the memory 206. The look up table and the reverse look up table may be stored in the ROM or the RAM in the memory 206.
FIG. 3 is a block diagram illustrating an exemplary plotting of a look up table for polar quantization, in accordance with an embodiment of the invention. Referring to FIG. 3, there is shown a square figure 300 representing a two-dimensional look up table. The horizontal axis of the square figure 300 may represent 8-bit numbers associated with in-phase (I) and the vertical axis may represent 8-bit numbers associated with quadrature (Q). The square figure 300 shows how a polar quantization can be used to map, for example, (8-bit I, 8-bit Q) points into 31 polar points. The square figure 300 may be divided into a plurality of regions such as, for example, regions 301, 303 and 305. Each region may comprise a plurality of (I, Q) points. The square figure 300 may comprise a plurality of polar points such as, for example, polar points 302, 304, 306 and 308. The center polar point 308 may represent, for example, a sample data of a blanking signal. In the exemplary embodiment of the invention illustrated in FIG. 3, the square figure 300 has 31 regions, one center polar point, 8 polar points in the inner ring, 12 polar points in the second ring and 10 polar points in the outer ring. Notwithstanding, the invention is not so limited and the number of the regions and the number of the polar points may be different.
In each region, there is a polar point such that (I, Q) points in the region may be mapped into or quantized to the polar point in the region. For example, (I, Q) points in the region 301 may be mapped into or quantized to the polar point 302, (I, Q) points in the region 303 may be mapped into or quantized to the polar point 304, and (I, Q) points in the region 305 may be mapped into or quantized to the polar point 306. Since there are only 31 polar points in the square figure 300, each polar point may be represented by a 5-bit value or symbol. For example, the polar point 302 may be represented by 21 which corresponds to the (75, 175) point, the polar point 304 may be represented by 22 which corresponds to the (115, 190) point, and the polar point 306 may be represented by 23 which corresponds to the (150, 190) point.
In an exemplary embodiment of the invention, the GNSS receiver 200 may be operable to use the square figure 300 to quantize (I, Q) points in a region, for example, the region 301 to a polar point, for example, the polar point 302. The GNSS receiver 200 may be operable to represent the polar point 302 by a 5-bit symbol such as, for example, 21. The 5-bit symbol 21 may be stored in a RAM in the GNSS receiver 200. The GNSS receiver 200 may be operable to utilize the square figure 300 reversely to retrieve the (I, Q) point such as, for example, the (75, 175) point associated with the 5-bit symbol 21 stored in the RAM. The retrieved (75, 175) point may be processed by the GNSS receiver 200 using a correlation such as, for example, a FFT correlation.
FIG. 4 is a flow chart illustrating exemplary steps for polar quantization for GNSS data, in accordance with an embodiment of the invention. Referring to FIG. 4, the exemplary steps start at step 401. In step 402, the GNSS receiver 200 may be operable to digitize GNSS analog signals to two-dimensional GNSS sample data with an I and Q pair. In step 403, the GNSS receiver 200 may be operable to quantize the two-dimensional GNSS sample data with the I and Q pair to two-dimensional quantized data with a magnitude and angle pair using polar quantization such as a look up table. In step 404, the GNSS receiver 200 may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by one-dimensional symbol data using, for example, the look up table. In step 405, the one-dimensional symbol data may be stored in a RAM for further processing. In step 406, the GNSS receiver 200 may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM using, for example, a reverse look up table. In step 407, the GNSS receiver 200 may be operable to process the retrieved I and Q pair associated with the one-dimensional symbol data using a correlation such as, for example, a FFT correlation. In step 408, the GNSS receiver 200 may be operable to represent the correlated I and Q pair by one-dimensional symbol data using, for example, a reverse look up table. In step 409, the one-dimensional symbol data associated with the correlated I and Q pair may be stored in the RAM for further processing. The exemplary steps may proceed to the end step 410.
In various embodiments of the invention, a GNSS receiver 200 may be operable to represent two-dimensional GNSS sample data with an I and Q pair by one-dimensional symbol data utilizing polar quantization. In this regard, the GNSS receiver 200 may be operable to quantize the two-dimensional GNSS sample data with the I and Q pair to two-dimensional quantized data with a magnitude and angle pair using the polar quantization. The GNSS receiver 200 may be operable to reduce a size of the two-dimensional quantized data for storage by representing the two-dimensional quantized data by the one-dimensional symbol data. A look up table 300 may be utilized by the GNSS receiver 200 to enable the quantization of the two-dimensional GNSS sample data with the I and Q pair to the two-dimensional quantized data with the magnitude and angle pair and the representing of the two-dimensional quantized data by the one-dimensional symbol data. The one-dimensional symbol data may be stored in a random access memory (RAM) 206 in the GNSS receiver 200.
The GNSS receiver 200 may be operable to retrieve the I and Q pair associated with the one-dimensional symbol data stored in the RAM 206 using the look up table 300 reversely or a reverse look up table. The retrieved I and Q pair associated with the one-dimensional symbol data may be processed by the GNSS receiver 200 using a correlation such as, for example, a FFT correlation, a matched filter or a correlator. The correlated I and Q pair may be represented by one-dimensional symbol data using the look up table 300 and stored in the RAM 206 in the GNSS receiver 200. The look up table 300 and the reverse look up table may be stored in a ROM 206 or the RAM 206 in the GNSS receiver 200. The polar quantization used may be, for example, an unrestricted polar quantization.
Another embodiment of the invention may provide a machine and/or computer readable storage and/or medium, having stored thereon, a machine code and/or a computer program having at least one code section executable by a machine and/or a computer, thereby causing the machine and/or computer to perform the steps as described herein for polar quantization for GNSS data.
Accordingly, the present invention may be realized in hardware, software, or a combination of hardware and software. The present invention may be realized in a centralized fashion in at least one computer system or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus adapted for carrying out the methods described herein is suited. A typical combination of hardware and software may be a general-purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.
The present invention may also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods. Computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.
While the present invention has been described with reference to certain embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted without departing from the scope of the present invention. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the present invention without departing from its scope. Therefore, it is intended that the present invention not be limited to the particular embodiment disclosed, but that the present invention will include all embodiments falling within the scope of the appended claims.

Claims (20)

What is claimed is:
1. A method for processing data using a global navigation satellite system (GNSS) receiver, the method comprising:
generating two-dimensional GNSS sample data comprising a plurality of in-phase (I) and quadrature (Q) pairs;
quantizing said two-dimensional GNSS sample data;
representing the quantized two-dimensional GNSS sample data as one-dimensional symbol data having a polar point, wherein said polar point represents two or more I and Q pairs of said GNSS sample data, wherein said one-dimensional symbol data represent a region associated with said two-dimensional GNSS sample data said region including a first I and Q pair and at least one other I and Q pair of said two-dimensional GNSS sample data;
retrieving an I and Q pair associated with said polar point; and
processing the I and Q pair associated with said polar point using a correlation.
2. The method according to claim 1, wherein said representing reduces a size of said two-dimensional data for storage.
3. The method according to claim 1, further comprising quantizing said two-dimensional GNSS sample data and wherein said representing of said two-dimensional GNSS is performed using a look up table.
4. The method according to claim 3, further comprising storing said one-dimensional symbol data in a random access memory (RAM) in said GNSS receiver.
5. The method according to claim 4, wherein said I and Q pair associated with said one-dimensional symbol data are stored in said RAM; and
wherein said processing comprises processing said retrieved I and Q pair associated with said one-dimensional symbol data using said correlation.
6. The method according to claim 5, further comprising:
converting said processed I and Q pair to one-dimensional symbol data using said look up table; and
storing said one-dimensional symbol data associated with said processed I and Q pair in said RAM in said GNSS receiver.
7. The method according to claim 5, wherein said correlation comprises one of a fast Fourier transform (FFT) correlation, a matched filter, and a correlator.
8. The method according to claim 5, further comprising performing said retrieving of said I and Q pair associated with said one-dimensional symbol data using said look up table reversely or a reverse look up table.
9. The method according to claim 8, further comprising:
storing said look up table in a read only memory (ROM) or said RAM in said GNSS receiver; and
storing said reverse look up table in said ROM or said RAM in said GNSS receiver.
10. The method according to claim 1, wherein said polar quantization comprises an unrestricted polar quantization.
11. A system for communication using a global navigation satellite system (GNSS) receiver, the system comprising:
a GNSS front-end configured to generate two-dimensional GNSS sample data comprising a plurality of in-phase (I) and quadrature (Q) pairs;
a quantization module configured to:
quantize said two-dimensional GNSS sample data;
represent the quantized two-dimensional GNSS sample data as one-dimensional symbol data having a polar point, wherein said polar point represents two or more I and Q pairs of said GNSS sample data, wherein said one-dimensional symbol data represent a region associated with said two-dimensional GNSS sample data, said region including a first I and Q pair and at least one other I and Q pair of said two-dimensional GNSS sample data, and
retrieve an I and Q pair associated with said polar point; and
a correlation engine configured to process the I and Q pair associated with said polar point using a correlation.
12. The system according to claim 11, wherein said quantization module is further configured to:
reduce a size of said two-dimensional data for storage.
13. The system according to claim 12, wherein said quantization module is further configured to quantize said two-dimensional GNSS sample data and represent said quantized two-dimensional GNSS data using a look up table.
14. The system according to claim 13, wherein said quantization module is further configured to store said one-dimensional symbol data in a random access memory (RAM) in said GNSS receiver.
15. The system according to claim 14, wherein said quantization module is configured to:
retrieve said I and Q pair associated with said polar point from said RAM; and
process said two-dimensional GNSS sample data contained in said polar point by processing said retrieved I and Q pair associated with said one-dimensional symbol data using a correlation.
16. The system according to claim 15, wherein said quantization module is configured to:
convert said processed I and Q pair to one-dimensional symbol data using said look up table; and
store said one-dimensional symbol data associated with said processed I and Q pair in said RAM in said GNSS receiver.
17. The system according to claim 15, wherein said correlation comprises one of a fast Fourier transform (FFT) correlation, a matched filter, and a correlator.
18. The system according to claim 15, wherein said quantization is configured to perform said retrieving of said I and Q pair associated with said one-dimensional symbol data using said look up table reversely or a reverse look up table.
19. The system according to claim 11, wherein said polar quantization comprises an unrestricted polar quantization.
20. A method for processing data using a global navigation satellite system (GNSS) receiver, comprising:
digitizing a GNSS analog signal to two-dimensional GNSS sample data with an in-phase (I) and quadrature (Q) pair;
quantizing said two-dimensional GNSS sample data to two-dimensional quantized data with a magnitude and angle pair using polar quantization;
reducing a size of said two-dimensional quantized data for storage by representing said two-dimensional quantized data by one-dimensional symbol data, wherein said one-dimensional symbol data represent a reign associated with said two-dimensional GNSS sample data, said region including a first I and Q pair and at least one other I and Q pair of said two-dimensional GNSS sample data;
storing said one-dimensional symbol data in a memory;
retrieving an I and Q pair associated with said one-dimensional symbol data from said memory; and
processing said retrieved I and Q pair associated with said one-dimensional symbol data using a correlation.
US12/643,407 2009-12-21 2009-12-21 Method and system for polar quantization for GNSS data Active 2030-05-15 US8599069B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/643,407 US8599069B2 (en) 2009-12-21 2009-12-21 Method and system for polar quantization for GNSS data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/643,407 US8599069B2 (en) 2009-12-21 2009-12-21 Method and system for polar quantization for GNSS data

Publications (2)

Publication Number Publication Date
US20110148702A1 US20110148702A1 (en) 2011-06-23
US8599069B2 true US8599069B2 (en) 2013-12-03

Family

ID=44150275

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/643,407 Active 2030-05-15 US8599069B2 (en) 2009-12-21 2009-12-21 Method and system for polar quantization for GNSS data

Country Status (1)

Country Link
US (1) US8599069B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103929177B (en) * 2014-04-29 2017-02-08 武汉大学 A/D quantization bit conversion system and method in GNSS receiver

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5825241A (en) * 1995-12-11 1998-10-20 Delco Electronics Corporation Differential demodulator
US6421400B1 (en) * 1999-02-04 2002-07-16 Lsi Logic Corporation System and method using polar coordinate representation for quantization and distance metric determination in an M-PSK demodulator
US7069019B2 (en) * 2001-09-08 2006-06-27 Sirf Technology, Inc. System and method to estimate the location of a receiver
US20060251173A1 (en) * 2005-05-06 2006-11-09 Hansheng Wang Efficient and flexible GPS receiver baseband architecture
US20070258511A1 (en) * 2006-05-03 2007-11-08 Knight Jerry E Adaptive code generator for satellite navigation receivers

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5825241A (en) * 1995-12-11 1998-10-20 Delco Electronics Corporation Differential demodulator
US6421400B1 (en) * 1999-02-04 2002-07-16 Lsi Logic Corporation System and method using polar coordinate representation for quantization and distance metric determination in an M-PSK demodulator
US7069019B2 (en) * 2001-09-08 2006-06-27 Sirf Technology, Inc. System and method to estimate the location of a receiver
US20060251173A1 (en) * 2005-05-06 2006-11-09 Hansheng Wang Efficient and flexible GPS receiver baseband architecture
US20070258511A1 (en) * 2006-05-03 2007-11-08 Knight Jerry E Adaptive code generator for satellite navigation receivers

Also Published As

Publication number Publication date
US20110148702A1 (en) 2011-06-23

Similar Documents

Publication Publication Date Title
US8115675B2 (en) Method and system for integrated GLONASS and GPS processing
CN101464508B (en) Method for capturing C/A code signal of GPS
KR20060111490A (en) Gps receiver and related method and apparatus
US9000980B2 (en) GNSS receiver correlating doppler derotation samples with code phases
KR20090058022A (en) System and/or method for acquisition of gnss signals
US20050254560A1 (en) Apparatus and method for acquiring spread-spectrum signals
US8362953B2 (en) Sequential chip correlation array
US9255994B2 (en) Multiphase code generator and GNSS receiver
US7750846B2 (en) Receiver for radio positioning signals
EP1589349A2 (en) Support of the determination of a correlation
CN114063124A (en) Beidou B1C signal rapid capturing method and storage medium
KR101183848B1 (en) System and/or method for obtaining a time reference for a received sps signal
CN116660944A (en) Method and system for GPS occultation observation based on Beidou satellite signals
JP2008076395A (en) Memory reduction apparatus for gnss receiver and its method
US8494094B2 (en) Demodulation of data collected prior to bit edge detection
US6898234B1 (en) Signal receiver for integrating and combining integrations in alternating time segments for signal acquisition at low signal strength
US8599069B2 (en) Method and system for polar quantization for GNSS data
US9178561B2 (en) Method and apparatus for correlating signals received from a navigation satellite system
CN100575982C (en) Handle the method for the spread spectrum signal stream of sampling
CN1695069A (en) Directly acquiring precision code GPS signals
US20100245170A1 (en) Gnss receiver
US9560483B2 (en) Positioning satellite signal receiving method and positioning satellite signal receiving apparatus

Legal Events

Date Code Title Description
AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WARLOE, ANDREAS;NORMAN, CHARLES;GOLDBERG, JASON;AND OTHERS;SIGNING DATES FROM 20091207 TO 20091215;REEL/FRAME:023811/0613

STCF Information on status: patent grant

Free format text: PATENTED CASE

CC Certificate of correction
AS Assignment

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

AS Assignment

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041712/0001

Effective date: 20170119

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE

Free format text: MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:047230/0910

Effective date: 20180509

AS Assignment

Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:047351/0384

Effective date: 20180905

AS Assignment

Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:049248/0558

Effective date: 20180905

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8