US6891880B2 - Method and apparatus for performing signal correlation - Google Patents
Method and apparatus for performing signal correlation Download PDFInfo
- Publication number
- US6891880B2 US6891880B2 US10/081,925 US8192502A US6891880B2 US 6891880 B2 US6891880 B2 US 6891880B2 US 8192502 A US8192502 A US 8192502A US 6891880 B2 US6891880 B2 US 6891880B2
- Authority
- US
- United States
- Prior art keywords
- signal
- signals
- samples
- subsampled
- magnitude
- 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.)
- Expired - Lifetime, expires
Links
Images
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
-
- 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/29—Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
- H04B1/70752—Partial correlation
-
- 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/35—Constructional details or hardware or software details of the signal processing chain
- G01S19/37—Hardware or software details of the signal processing chain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/7077—Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70715—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation with application-specific features
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Mathematical Analysis (AREA)
- Signal Processing (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Description
The output of the vector multiply and add may be re-quantized to keep the numbers in a small range so as to avoid overflowing RAMs 404 a and 404 b. For simplicity, the quantizer is not shown. In one embodiment, the re-quantization is to 2 bits of resolution.
f clk=2×31×2×f o=2×31×2×1.023 MHz≈127 MHz
This rate is easily achievable in modern integrated circuit logic.
where Gtuner is the scaling of the tuner, Npresummer is the number of samples that are added in the pre-summing operation, and σA/D output is the standard deviation of the A/D output noise. The value of the tuner gain arises from the representation of the sine and cosine signals as values in the range of ±3. Thus, in the present example where the
where Gcorrelator is the gain of the
σdivider output=2N×σcorrelator output
where σcorrelator output is the standard deviation at the output of the
Claims (17)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/081,925 US6891880B2 (en) | 2001-05-18 | 2002-02-22 | Method and apparatus for performing signal correlation |
PCT/US2003/003386 WO2003077493A1 (en) | 2002-02-22 | 2003-02-05 | Method and apparatus for performing signal correlation |
JP2003575574A JP2005519311A (en) | 2002-02-22 | 2003-02-05 | Method and apparatus for performing signal correlation |
AU2003215005A AU2003215005A1 (en) | 2002-02-22 | 2003-02-05 | Method and apparatus for performing signal correlation |
EP03710855A EP1477006A4 (en) | 2002-02-22 | 2003-02-05 | Method and apparatus for performing signal correlation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/861,086 US6606346B2 (en) | 2001-05-18 | 2001-05-18 | Method and apparatus for computing signal correlation |
US10/081,925 US6891880B2 (en) | 2001-05-18 | 2002-02-22 | Method and apparatus for performing signal correlation |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/861,086 Continuation-In-Part US6606346B2 (en) | 1999-04-23 | 2001-05-18 | Method and apparatus for computing signal correlation |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020175857A1 US20020175857A1 (en) | 2002-11-28 |
US6891880B2 true US6891880B2 (en) | 2005-05-10 |
Family
ID=27803685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/081,925 Expired - Lifetime US6891880B2 (en) | 2001-05-18 | 2002-02-22 | Method and apparatus for performing signal correlation |
Country Status (5)
Country | Link |
---|---|
US (1) | US6891880B2 (en) |
EP (1) | EP1477006A4 (en) |
JP (1) | JP2005519311A (en) |
AU (1) | AU2003215005A1 (en) |
WO (1) | WO2003077493A1 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050099937A1 (en) * | 2003-11-12 | 2005-05-12 | Samsung Electronics Co., Ltd. | Apparatus and method for sub-carrier allocation in a multiple-input and multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) communication system |
US20060282579A1 (en) * | 2005-05-19 | 2006-12-14 | Rudolf Dederer | Method for interface adaptation of a hardware baseband receiver in satellite communication systems, interface adapter for hardware baseband receiver, a corresponding computer program, and a corresponding computer-readable storage medium |
US20070242734A1 (en) * | 2005-10-07 | 2007-10-18 | The Charles Stark Draper Laboratory, Inc. | Method and apparatus for real-time digital processing of satellite positional signals for fast acquisition and low SNR tracking |
US20080037614A1 (en) * | 2006-08-08 | 2008-02-14 | Douglas Randal K | GPS m-code receiver tracking system |
US20080240306A1 (en) * | 2007-03-26 | 2008-10-02 | Mediatek Inc. | Correlation device for performing correlation on a received global navigation satellite system signal and method for same |
US20080297411A1 (en) * | 2007-06-02 | 2008-12-04 | Inchul Kang | System and Method for GPS Signal Acquisition |
US20090017768A1 (en) * | 2002-05-22 | 2009-01-15 | Stmicroelectronics, Inc. | Frequency error estimation and correction |
US20090168851A1 (en) * | 2006-07-05 | 2009-07-02 | Chi-Shin Wang | A correlator sum method for spread spectrum signal receivers |
US8049665B1 (en) | 2007-06-02 | 2011-11-01 | Inchul Kang | System and method for selecting a local C/A code for GPS signal processing |
US20120069849A1 (en) * | 2010-09-22 | 2012-03-22 | Freescale Semiconductor, Inc | System and method for descrambling data |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7313207B2 (en) * | 2003-01-31 | 2007-12-25 | Sirf Technology, Inc. | Reducing memory usage in noncoherent signal processing |
US7315569B2 (en) * | 2003-07-11 | 2008-01-01 | Samsung Electronics Co., Ltd. | Method and system for locating a GPS correlated peak signal |
GB0318386D0 (en) * | 2003-08-06 | 2003-09-10 | Koninkl Philips Electronics Nv | A method of procesing a sampled spread spectrum signal stream |
US8412093B2 (en) * | 2008-10-22 | 2013-04-02 | Mediatek Inc. | Receiver applying channel selection filter for receiving satellite signal and receiving method thereof |
US8396119B1 (en) * | 2009-09-30 | 2013-03-12 | Ambarella, Inc. | Data sample compression and decompression using randomized quantization bins |
US9490867B2 (en) | 2011-08-16 | 2016-11-08 | Harris Corporation | CDMA communications device and related methods |
US9482760B2 (en) * | 2013-06-12 | 2016-11-01 | Samsung Electronics Co., Ltd | Receiver for simultaneous reception of signals from multiple GNSS satellite systems |
Citations (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2016760A (en) | 1978-02-02 | 1979-09-26 | Plessey Co Ltd | Improvements in or Relating to Correlators |
US4426712A (en) | 1981-05-22 | 1984-01-17 | Massachusetts Institute Of Technology | Correlation system for global position receiver |
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 |
US4527278A (en) | 1982-04-09 | 1985-07-02 | U.S. Philips Corporation | Method for correcting the frequency of a local carrier in a receiver of a data transmission system and receiver using this method |
US4578678A (en) | 1983-11-14 | 1986-03-25 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | High dynamic global positioning system receiver |
US4660164A (en) | 1983-12-05 | 1987-04-21 | The United States Of America As Represented By The Secretary Of The Navy | Multiplexed digital correlator |
US5090028A (en) | 1989-07-28 | 1992-02-18 | U.S. Philips Corporation | Method of and apparatus for synchronization by means of correlation |
US5117232A (en) | 1990-06-04 | 1992-05-26 | Raytheon Company | Global system positioning receiver |
EP0488739A1 (en) | 1990-11-28 | 1992-06-03 | NOVATEL COMMUNICATIONS Ltd. | Multi-channel digital receiver for global positioning system |
US5148452A (en) | 1990-12-31 | 1992-09-15 | Motorola, Inc. | Global positioning system digital receiver |
US5153598A (en) | 1991-09-26 | 1992-10-06 | Alves Jr Daniel F | Global Positioning System telecommand link |
DE4114058A1 (en) | 1991-04-30 | 1992-11-05 | Standard Elektrik Lorenz Ag | Multichannel receiver for spread-spectrum signal - provides correlation of scanning values with code simulated in code control circuit |
US5175557A (en) | 1991-07-18 | 1992-12-29 | Motorola, Inc. | Two channel global positioning system receiver |
US5185610A (en) | 1990-08-20 | 1993-02-09 | Texas Instruments Incorporated | GPS system and method for deriving pointing or attitude from a single GPS receiver |
US5199050A (en) | 1991-04-05 | 1993-03-30 | Trw Inc. | Pseudorandom (PN) signal synchronization circuit and related method |
US5216691A (en) | 1989-10-19 | 1993-06-01 | Ascom Zelcom Ag | Digital receiver for spread-spectrum signals |
US5237587A (en) | 1992-11-20 | 1993-08-17 | Magnavox Electronic Systems Company | Pseudo-noise modem and related digital correlation method |
US5293398A (en) | 1991-12-13 | 1994-03-08 | Clarion Co., Ltd. | Digital matched filter |
US5369668A (en) | 1991-09-27 | 1994-11-29 | Nec Corporation | Fast response matched filter receiver with decision feedback equalizer |
US5379224A (en) | 1991-11-29 | 1995-01-03 | Navsys Corporation | GPS tracking system |
EP0635728A1 (en) | 1993-07-22 | 1995-01-25 | Trimble Navigation Limited | Satellite search methods for improving time to first fix in a GPS receiver |
US5426665A (en) | 1993-05-07 | 1995-06-20 | Roke Manor Research Limited | Signal compression systems |
EP0718998A2 (en) | 1994-12-22 | 1996-06-26 | Nec Corporation | De-spread code phase detection apparatus in spread spectrum type receiver |
US5579014A (en) | 1995-01-20 | 1996-11-26 | General Electric Company | Parallel correlator for global positioning system receiver |
US5579338A (en) | 1992-06-29 | 1996-11-26 | Mitsubishi Denki Kabushiki Kaisha | Spread spectrum receiver using partial correlations |
US5600328A (en) | 1995-06-21 | 1997-02-04 | Matsushita Electric Industrial Co., Ltd. | Demodulator circuit in global positioning system receiver |
WO1997014057A1 (en) | 1995-10-09 | 1997-04-17 | Snaptrack, Inc. | A gps receiver and method for processing gps signals |
US5629708A (en) | 1994-11-01 | 1997-05-13 | Trimble Navigation Limited | GPS receiver having an initial adjustment for correcting for drift in reference frequency |
US5644591A (en) | 1994-07-29 | 1997-07-01 | Qualcomm Incorporated | Method and apparatus for performing search acquisition in a CDMA communications system |
US5663734A (en) | 1995-10-09 | 1997-09-02 | Precision Tracking, Inc. | GPS receiver and method for processing GPS signals |
WO1997040398A2 (en) | 1996-04-25 | 1997-10-30 | Sirf Technology, Inc. | Spread spectrum receiver with multi-bit correlator |
WO1998002830A1 (en) | 1996-07-12 | 1998-01-22 | General Electric Company | Low power parallel correlator for measuring correlation between digital signal segments |
US5726659A (en) | 1995-09-21 | 1998-03-10 | Stanford University | Multipath calibration in GPS pseudorange measurements |
US5727018A (en) | 1993-05-28 | 1998-03-10 | Siemens Aktiengesellschaft | Process for obtaining a signal indicating a synchronization error between a pseudo-random signal sequence from a transmitter and a reference pseudo-random signal sequence from a receiver |
US5729571A (en) | 1994-06-29 | 1998-03-17 | Samsung Electronics Co. Ltd. | Non-coherent digital receiver of a spread spectrum communication system |
US5781543A (en) | 1996-08-29 | 1998-07-14 | Qualcomm Incorporated | Power-efficient acquisition of a CDMA pilot signal |
US5809064A (en) | 1990-11-28 | 1998-09-15 | Novatel, Inc. | Pseudorandom noise ranging receiver which compensates for multipath distortion by dynamically adjusting the time delay spacing between early and late correlators |
US5812087A (en) | 1997-02-03 | 1998-09-22 | Snaptrack, Inc. | Method and apparatus for satellite positioning system based time measurement |
US5859612A (en) | 1996-06-06 | 1999-01-12 | Qualcomm Incorporated | Method for using an antenna with a rotating beam for determining the position of a mobile subscriber in a CDMA cellular telephone system |
US5867219A (en) | 1996-09-05 | 1999-02-02 | Fujitsu Limited | Image processing device using high frequency component suppression |
US5872774A (en) | 1997-09-19 | 1999-02-16 | Qualcomm Incorporated | Mobile station assisted timing synchronization in a CDMA communication system |
US5884214A (en) | 1996-09-06 | 1999-03-16 | Snaptrack, Inc. | GPS receiver and method for processing GPS signals |
US5901171A (en) | 1996-03-15 | 1999-05-04 | Sirf Technology, Inc. | Triple multiplexing spread spectrum receiver |
US5907578A (en) | 1996-05-20 | 1999-05-25 | Trimble Navigation | Weighted carrier phase multipath reduction |
US5909471A (en) | 1997-08-08 | 1999-06-01 | Arraycomm, Inc. | Method and system for rapid initial control signal detection in a wireless communications system |
US5920278A (en) | 1997-05-28 | 1999-07-06 | Gregory D. Gibbons | Method and apparatus for identifying, locating, tracking, or communicating with remote objects |
US5952947A (en) * | 1997-09-09 | 1999-09-14 | Raytheon Company | Flexible and programmable delta-sigma analog signal converter |
US5999562A (en) | 1995-05-25 | 1999-12-07 | Golden Bridge Technology, Inc. | Intelligent power management for a programmable matched filter |
US6002708A (en) | 1994-07-22 | 1999-12-14 | Aether Wire & Location, Inc. | Spread spectrum localizers |
US6034635A (en) | 1996-06-06 | 2000-03-07 | Gilhousen; Klein S. | Method for using only two base stations for determining the position of a mobile subscriber in a CDMA cellular telephone system |
US6047017A (en) | 1996-04-25 | 2000-04-04 | Cahn; Charles R. | Spread spectrum receiver with multi-path cancellation |
US6111868A (en) | 1996-07-31 | 2000-08-29 | Korea Telecommunication Authority | Parallel acquisition system using reference matched filter |
US6121923A (en) | 1999-02-19 | 2000-09-19 | Motorola, Inc. | Fixed site and satellite data-aided GPS signal acquisition method and system |
US6133874A (en) | 1996-03-08 | 2000-10-17 | Snaptrack, Inc. | Method and apparatus for acquiring satellite positioning system signals |
US6151353A (en) * | 1996-07-12 | 2000-11-21 | General Electric Company | Pre-acquisition frequency offset removal in a GPS receiver |
US6157891A (en) | 1998-11-16 | 2000-12-05 | Lin; Ching-Fang | Positioning and ground proximity warning method and system thereof for vehicle |
US6181911B1 (en) | 1998-09-09 | 2001-01-30 | Qualcomm Incorporated | Simplified receiver with rotator for performing position location |
US6208291B1 (en) | 1998-05-29 | 2001-03-27 | Snaptrack, Inc. | Highly parallel GPS correlator system and method |
US6208292B1 (en) | 1998-09-09 | 2001-03-27 | Qualcomm Incorporated | Position location with low tolerance oscillator |
US6211820B1 (en) | 1998-09-09 | 2001-04-03 | Qualcomm Incorporated | Call maintainance during position location |
US6236354B1 (en) | 1998-07-02 | 2001-05-22 | Snaptrack, Inc. | Reducing satellite signal interference in a global positioning system receiver |
US6252543B1 (en) | 1998-05-28 | 2001-06-26 | Ericsson Inc. | Location system combining ranging measurements from GPS and cellular networks |
US6256337B1 (en) | 1996-11-21 | 2001-07-03 | Dsp Group, Inc. | Rapid acquisition of PN synchronization in a direct-sequence spread-spectrum digital communications system |
US6272189B1 (en) | 1996-09-25 | 2001-08-07 | Magellan Corporation | Signal correlation technique for a receiver of a spread spectrum signal including a pseudo-random noise code that reduces errors when a multipath signal is present |
US6289041B1 (en) | 1997-02-11 | 2001-09-11 | Snaptrack, Inc. | Fast Acquisition, high sensitivity GPS receiver |
US6307840B1 (en) | 1997-09-19 | 2001-10-23 | Qualcomm Incorporated | Mobile station assisted timing synchronization in CDMA communication system |
US6324227B1 (en) | 1998-09-09 | 2001-11-27 | Qualcomm Incorporated | Receiver for performing position location with efficient rotator |
US6327473B1 (en) | 1998-09-08 | 2001-12-04 | Qualcomm Incorporated | Method and apparatus for increasing the sensitivity of a global positioning satellite receiver |
US20020033767A1 (en) | 1997-02-03 | 2002-03-21 | Krasner Norman F. | Method and apparatus for satellite positioning system (SPS) time measurement |
US6370208B1 (en) | 1999-02-26 | 2002-04-09 | Industrial Technical Research Institute | Correlator for CDMA applications |
US6441780B1 (en) * | 1998-11-11 | 2002-08-27 | Samsung Electronics Co., Ltd. | Receiver for pseudo-noise signals from a satellite radio-navigation systems |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5999561A (en) * | 1997-05-20 | 1999-12-07 | Sanconix, Inc. | Direct sequence spread spectrum method, computer-based product, apparatus and system tolerant to frequency reference offset |
US6421372B1 (en) * | 1999-11-10 | 2002-07-16 | Itt Manufacturing Enterprises, Inc. | Sequential-acquisition, multi-band, multi-channel, matched filter |
-
2002
- 2002-02-22 US US10/081,925 patent/US6891880B2/en not_active Expired - Lifetime
-
2003
- 2003-02-05 WO PCT/US2003/003386 patent/WO2003077493A1/en active Application Filing
- 2003-02-05 EP EP03710855A patent/EP1477006A4/en not_active Withdrawn
- 2003-02-05 JP JP2003575574A patent/JP2005519311A/en active Pending
- 2003-02-05 AU AU2003215005A patent/AU2003215005A1/en not_active Abandoned
Patent Citations (75)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2016760A (en) | 1978-02-02 | 1979-09-26 | Plessey Co Ltd | Improvements in or Relating to Correlators |
US4426712A (en) | 1981-05-22 | 1984-01-17 | Massachusetts Institute Of Technology | Correlation system for global position receiver |
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 |
US4527278A (en) | 1982-04-09 | 1985-07-02 | U.S. Philips Corporation | Method for correcting the frequency of a local carrier in a receiver of a data transmission system and receiver using this method |
US4578678A (en) | 1983-11-14 | 1986-03-25 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | High dynamic global positioning system receiver |
US4660164A (en) | 1983-12-05 | 1987-04-21 | The United States Of America As Represented By The Secretary Of The Navy | Multiplexed digital correlator |
US5090028A (en) | 1989-07-28 | 1992-02-18 | U.S. Philips Corporation | Method of and apparatus for synchronization by means of correlation |
US5216691A (en) | 1989-10-19 | 1993-06-01 | Ascom Zelcom Ag | Digital receiver for spread-spectrum signals |
US5117232A (en) | 1990-06-04 | 1992-05-26 | Raytheon Company | Global system positioning receiver |
US5185610A (en) | 1990-08-20 | 1993-02-09 | Texas Instruments Incorporated | GPS system and method for deriving pointing or attitude from a single GPS receiver |
EP0488739A1 (en) | 1990-11-28 | 1992-06-03 | NOVATEL COMMUNICATIONS Ltd. | Multi-channel digital receiver for global positioning system |
US5809064A (en) | 1990-11-28 | 1998-09-15 | Novatel, Inc. | Pseudorandom noise ranging receiver which compensates for multipath distortion by dynamically adjusting the time delay spacing between early and late correlators |
US5148452A (en) | 1990-12-31 | 1992-09-15 | Motorola, Inc. | Global positioning system digital receiver |
US5199050A (en) | 1991-04-05 | 1993-03-30 | Trw Inc. | Pseudorandom (PN) signal synchronization circuit and related method |
DE4114058A1 (en) | 1991-04-30 | 1992-11-05 | Standard Elektrik Lorenz Ag | Multichannel receiver for spread-spectrum signal - provides correlation of scanning values with code simulated in code control circuit |
US5175557A (en) | 1991-07-18 | 1992-12-29 | Motorola, Inc. | Two channel global positioning system receiver |
EP0526040A2 (en) | 1991-07-18 | 1993-02-03 | Motorola, Inc. | Two channel global positioning system receiver |
US5153598A (en) | 1991-09-26 | 1992-10-06 | Alves Jr Daniel F | Global Positioning System telecommand link |
US5369668A (en) | 1991-09-27 | 1994-11-29 | Nec Corporation | Fast response matched filter receiver with decision feedback equalizer |
US5379224A (en) | 1991-11-29 | 1995-01-03 | Navsys Corporation | GPS tracking system |
US5293398A (en) | 1991-12-13 | 1994-03-08 | Clarion Co., Ltd. | Digital matched filter |
US5579338A (en) | 1992-06-29 | 1996-11-26 | Mitsubishi Denki Kabushiki Kaisha | Spread spectrum receiver using partial correlations |
US5237587A (en) | 1992-11-20 | 1993-08-17 | Magnavox Electronic Systems Company | Pseudo-noise modem and related digital correlation method |
US5426665A (en) | 1993-05-07 | 1995-06-20 | Roke Manor Research Limited | Signal compression systems |
US5727018A (en) | 1993-05-28 | 1998-03-10 | Siemens Aktiengesellschaft | Process for obtaining a signal indicating a synchronization error between a pseudo-random signal sequence from a transmitter and a reference pseudo-random signal sequence from a receiver |
EP0635728A1 (en) | 1993-07-22 | 1995-01-25 | Trimble Navigation Limited | Satellite search methods for improving time to first fix in a GPS receiver |
US5729571A (en) | 1994-06-29 | 1998-03-17 | Samsung Electronics Co. Ltd. | Non-coherent digital receiver of a spread spectrum communication system |
US6002708A (en) | 1994-07-22 | 1999-12-14 | Aether Wire & Location, Inc. | Spread spectrum localizers |
US5644591A (en) | 1994-07-29 | 1997-07-01 | Qualcomm Incorporated | Method and apparatus for performing search acquisition in a CDMA communications system |
US5629708A (en) | 1994-11-01 | 1997-05-13 | Trimble Navigation Limited | GPS receiver having an initial adjustment for correcting for drift in reference frequency |
EP0718998A2 (en) | 1994-12-22 | 1996-06-26 | Nec Corporation | De-spread code phase detection apparatus in spread spectrum type receiver |
US5579014A (en) | 1995-01-20 | 1996-11-26 | General Electric Company | Parallel correlator for global positioning system receiver |
US5999562A (en) | 1995-05-25 | 1999-12-07 | Golden Bridge Technology, Inc. | Intelligent power management for a programmable matched filter |
US5600328A (en) | 1995-06-21 | 1997-02-04 | Matsushita Electric Industrial Co., Ltd. | Demodulator circuit in global positioning system receiver |
US5726659A (en) | 1995-09-21 | 1998-03-10 | Stanford University | Multipath calibration in GPS pseudorange measurements |
WO1997014057A1 (en) | 1995-10-09 | 1997-04-17 | Snaptrack, Inc. | A gps receiver and method for processing gps signals |
US6104340A (en) | 1995-10-09 | 2000-08-15 | Snaptrack, Inc. | GPS receiver and method for processing GPS signals |
US5663734A (en) | 1995-10-09 | 1997-09-02 | Precision Tracking, Inc. | GPS receiver and method for processing GPS signals |
US6133874A (en) | 1996-03-08 | 2000-10-17 | Snaptrack, Inc. | Method and apparatus for acquiring satellite positioning system signals |
US5901171A (en) | 1996-03-15 | 1999-05-04 | Sirf Technology, Inc. | Triple multiplexing spread spectrum receiver |
US6047017A (en) | 1996-04-25 | 2000-04-04 | Cahn; Charles R. | Spread spectrum receiver with multi-path cancellation |
WO1997040398A2 (en) | 1996-04-25 | 1997-10-30 | Sirf Technology, Inc. | Spread spectrum receiver with multi-bit correlator |
US5907578A (en) | 1996-05-20 | 1999-05-25 | Trimble Navigation | Weighted carrier phase multipath reduction |
US5859612A (en) | 1996-06-06 | 1999-01-12 | Qualcomm Incorporated | Method for using an antenna with a rotating beam for determining the position of a mobile subscriber in a CDMA cellular telephone system |
US6034635A (en) | 1996-06-06 | 2000-03-07 | Gilhousen; Klein S. | Method for using only two base stations for determining the position of a mobile subscriber in a CDMA cellular telephone system |
US6151353A (en) * | 1996-07-12 | 2000-11-21 | General Electric Company | Pre-acquisition frequency offset removal in a GPS receiver |
WO1998002830A1 (en) | 1996-07-12 | 1998-01-22 | General Electric Company | Low power parallel correlator for measuring correlation between digital signal segments |
US6111868A (en) | 1996-07-31 | 2000-08-29 | Korea Telecommunication Authority | Parallel acquisition system using reference matched filter |
US5781543A (en) | 1996-08-29 | 1998-07-14 | Qualcomm Incorporated | Power-efficient acquisition of a CDMA pilot signal |
US5867219A (en) | 1996-09-05 | 1999-02-02 | Fujitsu Limited | Image processing device using high frequency component suppression |
US5884214A (en) | 1996-09-06 | 1999-03-16 | Snaptrack, Inc. | GPS receiver and method for processing GPS signals |
US6272189B1 (en) | 1996-09-25 | 2001-08-07 | Magellan Corporation | Signal correlation technique for a receiver of a spread spectrum signal including a pseudo-random noise code that reduces errors when a multipath signal is present |
US6256337B1 (en) | 1996-11-21 | 2001-07-03 | Dsp Group, Inc. | Rapid acquisition of PN synchronization in a direct-sequence spread-spectrum digital communications system |
US5812087A (en) | 1997-02-03 | 1998-09-22 | Snaptrack, Inc. | Method and apparatus for satellite positioning system based time measurement |
US6239742B1 (en) | 1997-02-03 | 2001-05-29 | Snaptrack, Inc. | Method and apparatus for satellite positioning system based time measurement |
US20020033767A1 (en) | 1997-02-03 | 2002-03-21 | Krasner Norman F. | Method and apparatus for satellite positioning system (SPS) time measurement |
US6289041B1 (en) | 1997-02-11 | 2001-09-11 | Snaptrack, Inc. | Fast Acquisition, high sensitivity GPS receiver |
US5920278A (en) | 1997-05-28 | 1999-07-06 | Gregory D. Gibbons | Method and apparatus for identifying, locating, tracking, or communicating with remote objects |
US5909471A (en) | 1997-08-08 | 1999-06-01 | Arraycomm, Inc. | Method and system for rapid initial control signal detection in a wireless communications system |
US5952947A (en) * | 1997-09-09 | 1999-09-14 | Raytheon Company | Flexible and programmable delta-sigma analog signal converter |
US5872774A (en) | 1997-09-19 | 1999-02-16 | Qualcomm Incorporated | Mobile station assisted timing synchronization in a CDMA communication system |
US6307840B1 (en) | 1997-09-19 | 2001-10-23 | Qualcomm Incorporated | Mobile station assisted timing synchronization in CDMA communication system |
US6151311A (en) | 1997-09-19 | 2000-11-21 | Qualcomm Inc. | Mobile station assisted timing synchronization in a CDMA communication system |
US6252543B1 (en) | 1998-05-28 | 2001-06-26 | Ericsson Inc. | Location system combining ranging measurements from GPS and cellular networks |
US6208291B1 (en) | 1998-05-29 | 2001-03-27 | Snaptrack, Inc. | Highly parallel GPS correlator system and method |
US6236354B1 (en) | 1998-07-02 | 2001-05-22 | Snaptrack, Inc. | Reducing satellite signal interference in a global positioning system receiver |
US6327473B1 (en) | 1998-09-08 | 2001-12-04 | Qualcomm Incorporated | Method and apparatus for increasing the sensitivity of a global positioning satellite receiver |
US6211820B1 (en) | 1998-09-09 | 2001-04-03 | Qualcomm Incorporated | Call maintainance during position location |
US6208292B1 (en) | 1998-09-09 | 2001-03-27 | Qualcomm Incorporated | Position location with low tolerance oscillator |
US6181911B1 (en) | 1998-09-09 | 2001-01-30 | Qualcomm Incorporated | Simplified receiver with rotator for performing position location |
US6324227B1 (en) | 1998-09-09 | 2001-11-27 | Qualcomm Incorporated | Receiver for performing position location with efficient rotator |
US6441780B1 (en) * | 1998-11-11 | 2002-08-27 | Samsung Electronics Co., Ltd. | Receiver for pseudo-noise signals from a satellite radio-navigation systems |
US6157891A (en) | 1998-11-16 | 2000-12-05 | Lin; Ching-Fang | Positioning and ground proximity warning method and system thereof for vehicle |
US6121923A (en) | 1999-02-19 | 2000-09-19 | Motorola, Inc. | Fixed site and satellite data-aided GPS signal acquisition method and system |
US6370208B1 (en) | 1999-02-26 | 2002-04-09 | Industrial Technical Research Institute | Correlator for CDMA applications |
Non-Patent Citations (5)
Title |
---|
Copy of International Search Report dated May 12, 2003 from corresponding PCT Application, PCT/US03/03386. |
Lyusin, et al., "Fast Acquisition by Matched Filter Technique for GPS/GLONASS Receivers", CONFERENCE: Institute of Navigation: Satellite Division-International technical meeting; 11<SUP>th </SUP>Proceedings of Ion GPS, 1998; vol. 11; No. 1P: 307-316 Alexandria, VA, Institute of Navigation. |
R. Wolfert, S. Chen, S. Kohli, D. Leimer, "Rapid Direct P(Y)-Code Acquisition In a Hostile Environment"Software Technology and Systems, Sensors Directorate, Air Force Research Lab. pp 353-360. |
S. Lyusin, I. Khazanov, S. Likhovid, "Fast Acquisition by Matched Filter Technique for GPS/GLONASS Receivers", Magellan Corp. Moscow Dev. Center. pp 307-315. |
Wolfert, et al., "Rapid Direct P(Y)-Code Acquisition in a Hostile Environment," CONFERENCE: Institute of Navigation: Satellite Division-International technical meeting; 11th Proceedings of Ion GPS, 1998; vol. 11; No. 1 P: 353-360 Alexandria, VA, Institute of Navigation. |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7764937B2 (en) * | 2002-05-22 | 2010-07-27 | Stmicroelectronics, Inc. | Frequency error estimation and correction |
US20090017768A1 (en) * | 2002-05-22 | 2009-01-15 | Stmicroelectronics, Inc. | Frequency error estimation and correction |
US20050099937A1 (en) * | 2003-11-12 | 2005-05-12 | Samsung Electronics Co., Ltd. | Apparatus and method for sub-carrier allocation in a multiple-input and multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) communication system |
US7567625B2 (en) * | 2003-11-12 | 2009-07-28 | Samsung Electronics Co., Ltd. | Apparatus and method for sub-carrier allocation in a multiple-input and multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) communication system |
US20060282579A1 (en) * | 2005-05-19 | 2006-12-14 | Rudolf Dederer | Method for interface adaptation of a hardware baseband receiver in satellite communication systems, interface adapter for hardware baseband receiver, a corresponding computer program, and a corresponding computer-readable storage medium |
US7792481B2 (en) * | 2005-05-19 | 2010-09-07 | Robert Bosch Gmbh | Method for interface adaptation of a hardware baseband receiver in satellite communication systems, interface adapter for hardware baseband receiver, a corresponding computer program, and a corresponding computer-readable storage medium |
US20070242734A1 (en) * | 2005-10-07 | 2007-10-18 | The Charles Stark Draper Laboratory, Inc. | Method and apparatus for real-time digital processing of satellite positional signals for fast acquisition and low SNR tracking |
US7498981B2 (en) | 2005-10-07 | 2009-03-03 | The Charles Stark Draper Laboratory, Inc. | Method and apparatus for real-time digital processing of satellite positional signals for fast acquisition and low SNR tracking |
US8391339B2 (en) | 2006-07-05 | 2013-03-05 | CSR Technology Holdings Inc. | Correlator sum method for spread spectrum signal receivers |
US20090168851A1 (en) * | 2006-07-05 | 2009-07-02 | Chi-Shin Wang | A correlator sum method for spread spectrum signal receivers |
US7944997B2 (en) | 2006-08-08 | 2011-05-17 | The Aerospace Corporation | GPS M-code receiver tracking system |
US20100046589A1 (en) * | 2006-08-08 | 2010-02-25 | The Aerospace Corporation | Gps m-code receiver tracking system |
US7899109B2 (en) | 2006-08-08 | 2011-03-01 | The Aerospace Corporation | GPS m-code receiver tracking system |
US20080037614A1 (en) * | 2006-08-08 | 2008-02-14 | Douglas Randal K | GPS m-code receiver tracking system |
US20080240306A1 (en) * | 2007-03-26 | 2008-10-02 | Mediatek Inc. | Correlation device for performing correlation on a received global navigation satellite system signal and method for same |
US7782252B2 (en) * | 2007-06-02 | 2010-08-24 | Inchul Kang | System and method for GPS signal acquisition |
US20080297411A1 (en) * | 2007-06-02 | 2008-12-04 | Inchul Kang | System and Method for GPS Signal Acquisition |
US8049665B1 (en) | 2007-06-02 | 2011-11-01 | Inchul Kang | System and method for selecting a local C/A code for GPS signal processing |
US20120069849A1 (en) * | 2010-09-22 | 2012-03-22 | Freescale Semiconductor, Inc | System and method for descrambling data |
US8400995B2 (en) * | 2010-09-22 | 2013-03-19 | Freescale Semiconductor, Inc. | System and method for descrambling data |
Also Published As
Publication number | Publication date |
---|---|
JP2005519311A (en) | 2005-06-30 |
EP1477006A4 (en) | 2010-05-19 |
WO2003077493A1 (en) | 2003-09-18 |
US20020175857A1 (en) | 2002-11-28 |
AU2003215005A1 (en) | 2003-09-22 |
EP1477006A1 (en) | 2004-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6606346B2 (en) | Method and apparatus for computing signal correlation | |
US8170086B2 (en) | Method and apparatus for performing signal correlation | |
US7184464B2 (en) | Apparatus for computing signal correlation at multiple resolutions | |
US7006556B2 (en) | Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference | |
US8005174B2 (en) | Method and apparatus for performing signal correlation using historical correlation data | |
US6819707B2 (en) | Method and apparatus for performing signal correlation using historical correlation data | |
US6891880B2 (en) | Method and apparatus for performing signal correlation | |
EP2030040A2 (en) | Method and apparatus for performing signal correlation for signals received from satellites in multiple satellite systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: GLOBAL LOCATE INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ABRAHAM, CHARLES;REEL/FRAME:012936/0328 Effective date: 20020514 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
CC | Certificate of correction | ||
FEPP | Fee payment procedure |
Free format text: PAT HOLDER NO LONGER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: STOL); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: BROADCOM CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GLOBAL LOCATE, INC.;REEL/FRAME:036617/0654 Effective date: 20150908 |
|
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 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
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 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE Free format text: MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:047196/0097 Effective date: 20180509 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0097. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:048555/0510 Effective date: 20180905 |