DE60238757D1 - Verfahren und vorrichtung zum berechnen der signalkorrelation - Google Patents

Verfahren und vorrichtung zum berechnen der signalkorrelation

Info

Publication number
DE60238757D1
DE60238757D1 DE60238757T DE60238757T DE60238757D1 DE 60238757 D1 DE60238757 D1 DE 60238757D1 DE 60238757 T DE60238757 T DE 60238757T DE 60238757 T DE60238757 T DE 60238757T DE 60238757 D1 DE60238757 D1 DE 60238757D1
Authority
DE
Germany
Prior art keywords
calculating
signal correlation
convolution
vector multiplier
result
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
Application number
DE60238757T
Other languages
English (en)
Inventor
Charles Abraham
Donald L Fuchs
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.)
Global Locate Inc
Original Assignee
Global Locate Inc
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=25334832&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DE60238757(D1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Global Locate Inc filed Critical Global Locate Inc
Application granted granted Critical
Publication of DE60238757D1 publication Critical patent/DE60238757D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/29—Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, 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/30—Acquisition or tracking or demodulation of signals transmitted by the system code 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
    • H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
    • H04B1/70752—Partial correlation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851—Systems using a satellite or space-based relay
    • H04B7/18517—Transmission equipment in earth stations
    • 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)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Holo Graphy (AREA)
  • Complex Calculations (AREA)
DE60238757T 2001-05-18 2002-05-17 Verfahren und vorrichtung zum berechnen der signalkorrelation Expired - Lifetime DE60238757D1 (de)

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
PCT/US2002/015470 WO2002096054A1 (en) 2001-05-18 2002-05-17 Method and apparatus for computing signal correlation

Publications (1)

Publication Number Publication Date
DE60238757D1 true DE60238757D1 (de) 2011-02-10

Family

ID=25334832

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60238757T Expired - Lifetime DE60238757D1 (de) 2001-05-18 2002-05-17 Verfahren und vorrichtung zum berechnen der signalkorrelation

Country Status (7)

Country Link
US (1) US6606346B2 (de)
EP (1) EP1388241B1 (de)
JP (1) JP2004527763A (de)
KR (2) KR100874127B1 (de)
AT (1) ATE493677T1 (de)
DE (1) DE60238757D1 (de)
WO (1) WO2002096054A1 (de)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6411892B1 (en) * 2000-07-13 2002-06-25 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US6704348B2 (en) * 2001-05-18 2004-03-09 Global Locate, Inc. Method and apparatus for computing signal correlation at multiple resolutions
US6990140B2 (en) 2001-05-17 2006-01-24 Trimble Navigation Limited Signal receiver using coherent integration in interleaved time periods for signal acquisition at low signal strength
US7995682B2 (en) 2001-05-18 2011-08-09 Broadcom Corporation Method and apparatus for performing signal processing using historical correlation data
US7190712B2 (en) 2001-05-18 2007-03-13 Global Locate, Inc Method and apparatus for performing signal correlation
US7769076B2 (en) 2001-05-18 2010-08-03 Broadcom Corporation Method and apparatus for performing frequency synchronization
US7006556B2 (en) 2001-05-18 2006-02-28 Global Locate, Inc. Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference
US6898234B1 (en) * 2001-06-27 2005-05-24 Trimble Navigation Limited Signal receiver for integrating and combining integrations in alternating time segments for signal acquisition at low signal strength
US6628234B2 (en) * 2001-07-18 2003-09-30 Fast Location.Net, Llc Method and system for processing positioning signals in a stand-alone mode
US7107304B2 (en) * 2001-11-30 2006-09-12 Apple Computer, Inc. Single-channel convolution in a vector processing computer system
EP1481254A1 (de) * 2002-01-31 2004-12-01 Snap-on Technologies, Inc. Dsp-gestützter spitzenfangkreis und verfahren
US7096132B2 (en) * 2002-10-17 2006-08-22 Qualcomm Incorporated Procedure for estimating a parameter of a local maxima or minima of a function
US6873910B2 (en) 2002-10-22 2005-03-29 Qualcomm Incorporated Procedure for searching for position determination signals using a plurality of search modes
GB0320993D0 (en) * 2003-09-09 2003-10-08 Koninkl Philips Electronics Nv A method of acquiring a received spread spectrum signal
US8098765B1 (en) 2004-02-23 2012-01-17 Sirf Technology, Inc. Reducing and sharing computations for GPS signal processing
US7145487B1 (en) 2004-02-23 2006-12-05 Sirf Technology, Inc. Signal processing providing lower downsampling losses
KR101056365B1 (ko) 2004-02-28 2011-08-11 삼성전자주식회사 비트 다운 스케일링 방법 및 장치, 지피에스 동기포착방법및 지피에스 수신장치
US7876738B2 (en) * 2004-03-02 2011-01-25 Nokia Corporation Preventing an incorrect synchronization between a received code-modulated signal and a replica code
JP2005303928A (ja) * 2004-04-15 2005-10-27 Fujitsu Ltd 分割加算式マッチトフィルタシステム
US7471717B2 (en) * 2004-05-17 2008-12-30 Yi Ping Huang Apparatus and method for acquiring spread-spectrum signals
US7483933B2 (en) * 2005-02-17 2009-01-27 Samsung Electronics Co., Ltd. Correlation architecture for use in software-defined radio systems
US20100135363A1 (en) * 2005-03-01 2010-06-03 Zhengdi Qin Supporting a Signal Acquisition
US7664187B2 (en) * 2005-04-25 2010-02-16 Sirf Technology, Inc. Memory reduction in digital broadcast receivers
US7555661B2 (en) * 2005-05-03 2009-06-30 Sirf Technology, Inc. Power management in digital receivers that adjusts at least one a of clock rate and a bit width based on received signal
US7813454B2 (en) * 2005-09-07 2010-10-12 Sirf Technology, Inc. Apparatus and method for tracking symbol timing of OFDM modulation in a multi-path channel
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
WO2007084259A2 (en) * 2005-12-16 2007-07-26 Sirf Technology, Inc. Multi-standard multi-rate filter
US8111791B2 (en) * 2005-12-20 2012-02-07 Sirf Technology, Inc. Differential evolution design of polyphase IIR decimation filters
US7903719B2 (en) * 2005-12-21 2011-03-08 Qualcomm Incorporated Optimal use of resources for signal processors
US7671672B2 (en) * 2005-12-22 2010-03-02 Sirf Technology, Inc. Baseband noise reduction
US7466778B2 (en) * 2005-12-22 2008-12-16 Sirf Technology, Inc. Memory efficient OFDM channel estimation and frequency domain diversity processing
US7889780B2 (en) * 2006-01-04 2011-02-15 Sirf Technology, Inc. Method of estimating doppler spread and signal-to-noise ratio of a received signal
US7459970B2 (en) * 2006-01-11 2008-12-02 Sirf Technology, Inc. Method and apparatus for optimizing power dissipation in a low noise amplifier
US7451378B2 (en) * 2006-01-16 2008-11-11 Sirf Technology, Inc. Method and apparatus for memory optimization in MPE-FEC system
US7644343B2 (en) * 2006-01-17 2010-01-05 Rajugopal Gubbi Error resilience methods for multi-protocol encapsulation forward error correction implementations
US7612712B2 (en) * 2006-04-25 2009-11-03 Rx Networks Inc. Distributed orbit modeling and propagation method for a predicted and real-time assisted GPS system
US8125382B2 (en) * 2006-04-25 2012-02-28 Rx Networks Inc. Autonomous orbit propagation system and method
EP1916535B1 (de) * 2006-10-26 2015-11-18 Qualcomm Incorporated Unterdrückung der Kreuzkorrelation in GNSS-Empfängern
US8493267B2 (en) 2006-11-10 2013-07-23 Qualcomm Incorporated Method and apparatus for position determination with extended SPS orbit information
US7839324B2 (en) * 2007-02-12 2010-11-23 Sirf Technology, Inc. Efficient ephemeris coding
US7979207B2 (en) * 2007-03-19 2011-07-12 Sirf Technology, Inc. Systems and methods for detecting a vehicle static condition
US8571506B2 (en) * 2007-10-29 2013-10-29 Csr Technology Inc. Systems and methods for sharing an oscillator between receivers
US8190365B2 (en) * 2007-11-05 2012-05-29 Csr Technology Inc. Systems and methods for processing navigational solutions
US8159393B2 (en) 2007-11-05 2012-04-17 Csr Technology Inc. Systems and methods for synthesizing GPS measurements to improve GPS location availability
US20090115656A1 (en) * 2007-11-06 2009-05-07 Sirf Technology, Inc. Systems and Methods for Global Differential Positioning
US7821454B2 (en) * 2007-11-20 2010-10-26 Sirf Technology, Inc. Systems and methods for detecting GPS measurement errors
US8670882B2 (en) * 2008-04-03 2014-03-11 Csr Technology Inc. Systems and methods for monitoring navigation state errors
US9366763B2 (en) * 2009-02-04 2016-06-14 Qualcomm Incorporated Method and apparatus for position determination with hybrid SPS orbit data
US7940834B2 (en) * 2008-05-15 2011-05-10 Trimble Navigation Limited Signal receiver using data bit search in alternating time segments
US8072371B2 (en) * 2008-05-23 2011-12-06 Qualcomm Incorporated Multiple-mode location determining methods and systems
US8242841B2 (en) * 2008-12-05 2012-08-14 Csr Technology Inc. Receiver having multi-stage low noise amplifier
US8520719B2 (en) * 2009-05-29 2013-08-27 Qualcomm Incorporated Multiple-mode correlator
US20110238308A1 (en) 2010-03-26 2011-09-29 Isaac Thomas Miller Pedal navigation using leo signals and body-mounted sensors
US9360557B1 (en) 2012-07-06 2016-06-07 Apple Inc. Systems, methods, devices and subassemblies for rapid-acquisition access to high-precision positioning, navigation and/or timing solutions
US9618625B2 (en) 2012-07-06 2017-04-11 Apple Inc. System and method for continuous carrier wave reconstruction
US9074892B2 (en) 2013-03-15 2015-07-07 Ian Michael Fink System and method of determining a position of a remote object
US9071401B2 (en) 2013-10-17 2015-06-30 Cisco Technology, Inc. Pilot-less noise estimation
US9184878B2 (en) 2013-10-17 2015-11-10 Cisco Technology, Inc. Non-disruptive network noise measurement
GB201400729D0 (en) * 2014-01-16 2014-03-05 Qinetiq Ltd A processor for a radio receiver
JP2014161012A (ja) * 2014-02-24 2014-09-04 European Space Agency 衛星ナビゲーション・システムに使用するための受信機および送信機
CN105490730B (zh) * 2015-11-27 2018-06-29 中国科学院国家授时中心 一种地面产生卫星转发导航信号的控制方法
KR102455634B1 (ko) * 2018-01-22 2022-10-17 삼성전자주식회사 레이더를 이용한 오브젝트 거리 결정 방법 및 장치

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2525055A1 (fr) * 1982-04-09 1983-10-14 Trt Telecom Radio Electr Procede de correction de frequence de la porteuse locale dans le recepteur d'un systeme de transmission de donnees et recepteur utilisant ce procede
US4785463A (en) 1985-09-03 1988-11-15 Motorola, Inc. Digital global positioning system receiver
FR2650456A1 (fr) * 1989-07-28 1991-02-01 Trt Telecom Radio Electr Procede de synchronisation par correlation
US5579338A (en) * 1992-06-29 1996-11-26 Mitsubishi Denki Kabushiki Kaisha Spread spectrum receiver using partial correlations
GB2277853A (en) * 1993-05-07 1994-11-09 Roke Manor Research Signal compression signals
DE4318368C1 (de) * 1993-05-28 1994-07-14 Siemens Ag Verfahren zum Gewinnen eines einen Ausfall der Synchronisation zwischen einer Pseudozufallssignalfolge eines Senders und einer Referenz-Pseudozufallssignalfolge eines Empfängers anzeigenden Signals
US5874914A (en) 1995-10-09 1999-02-23 Snaptrack, Inc. GPS receiver utilizing a communication link
JPH09148980A (ja) * 1995-11-22 1997-06-06 Sony Corp パイロット信号検出方法、パイロット信号検出装置及び移動局受信装置
US5901171A (en) 1996-03-15 1999-05-04 Sirf Technology, Inc. Triple multiplexing spread spectrum receiver
US6289041B1 (en) * 1997-02-11 2001-09-11 Snaptrack, Inc. Fast Acquisition, high sensitivity GPS receiver
US6005899A (en) * 1997-09-29 1999-12-21 Ericsson, Inc. Method for efficiently computing sequence correlations
US5931893A (en) * 1997-11-11 1999-08-03 Ericsson, Inc. Efficient correlation over a sliding window
US6181911B1 (en) * 1998-09-09 2001-01-30 Qualcomm Incorporated Simplified receiver with rotator for performing position location
US6370208B1 (en) * 1999-02-26 2002-04-09 Industrial Technical Research Institute Correlator for CDMA applications
US6363108B1 (en) * 1999-03-31 2002-03-26 Qualcomm Inc. Programmable matched filter searcher
AU4486700A (en) * 1999-04-23 2000-11-10 Global Locate, Inc. Apparatus for computing gps correlations in parallel

Also Published As

Publication number Publication date
US6606346B2 (en) 2003-08-12
KR20040008182A (ko) 2004-01-28
EP1388241A1 (de) 2004-02-11
KR20080094100A (ko) 2008-10-22
EP1388241A4 (de) 2004-10-13
US20020172266A1 (en) 2002-11-21
EP1388241B1 (de) 2010-12-29
KR100906959B1 (ko) 2009-07-10
KR100874127B1 (ko) 2008-12-15
WO2002096054A1 (en) 2002-11-28
ATE493677T1 (de) 2011-01-15
JP2004527763A (ja) 2004-09-09

Similar Documents

Publication Publication Date Title
DE60238757D1 (de) Verfahren und vorrichtung zum berechnen der signalkorrelation
ATE323890T1 (de) Verfahren und vorrichtung zum empfang von gps/glonass-signalen
DE602006012370D1 (de) Einrichtung und verfahren zum verarbeiten eines audio-datenstroms
DE69202513T2 (de) Verfahren zum Erzeugen eines Explosionsdruckes und Vorrichtung dafür.
ATE483186T1 (de) Verfahren und vorrichtung zum prüfen von halbleitern
DE50200869D1 (de) Verfahren und vorrichtung zum charakterisieren eines signals und verfahren und vorrichtung zum erzeugen eines indexierten signals
DE60118945D1 (de) Verfahren und vorrichtung für flexible datentypen
DE60333327D1 (de) Verfahren, System und Vorrichtung zum Authentifizieren eines elektronischen Wertes
DE69525706D1 (de) Vorrichtung und Verfahren zum Generieren des Zielsprachcodes durch Verwendung eines objektorientierten Codegenerators
WO2003003807A3 (en) Method and apparatus for computing signal correlation at multiple resolutions
ATE381706T1 (de) Vorrichtung und verfahren zur vermessung von bauteilen
TW200710422A (en) A parallel correlator implementation using hybrid correlation in spread-spectrum communication
DE69504664T2 (de) Verfahren und system zur optimalen nichtlinearen schätzung dynamischer prozesse in echtzeit
DE50201579D1 (de) Verfahren und vorrichtung zum verarbeiten von zeitdiskreten audio-abtastwerten
ATE365606T1 (de) Verfahren zum befestigen eines werkzeugs in einem werkzeugfutter
DE60041960D1 (de) Verfahren und vorrichtung zur navigation
DE60301146D1 (de) Verfahren und system zum repräsentieren eines schallfeldes
DE60203389D1 (de) Verfahren zum dosieren eines additives in einem kraftstoff
DE69632915D1 (de) Verfahren zum steuern eines empfängers, und empfänger
DE60236001D1 (de) Verfahren und vorrichtung zur ausführung von modularen multiplikationen
ES8204852A1 (es) Un aparato y un metodo para ensayar la eficacia y el compor-tamiento de compuestos quimicos, en particular inhibidores de formacion de incrustaciones o desincrustantes
DE60202470D1 (de) Verfahren und vorrichtung zum transport von gas
ATE424607T1 (de) Verfahren und vorrichtung zur generierung von audiokomponenten
DE69617223D1 (de) Verfahren und vorrichtung zur analyse eines gegenstandes
EP1260967A3 (de) Verfahren und Vorrichtung zur Analyse von Prädiktionsparametern