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

Verfahren und vorrichtung zum berechnen der signalkorrelation

Info

Publication number
ATE493677T1
ATE493677T1 AT02741706T AT02741706T ATE493677T1 AT E493677 T1 ATE493677 T1 AT E493677T1 AT 02741706 T AT02741706 T AT 02741706T AT 02741706 T AT02741706 T AT 02741706T AT E493677 T1 ATE493677 T1 AT E493677T1
Authority
AT
Austria
Prior art keywords
calculation
signal correlation
convolution
vector multiplier
result
Prior art date
Application number
AT02741706T
Other languages
English (en)
Inventor
Charles Abraham
Donald Fuchs
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=ATE493677(T1) "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 ATE493677T1 publication Critical patent/ATE493677T1/de

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
    • G06—COMPUTING OR CALCULATING; 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
    • 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
    • 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)
AT02741706T 2001-05-18 2002-05-17 Verfahren und vorrichtung zum berechnen der signalkorrelation ATE493677T1 (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
ATE493677T1 true ATE493677T1 (de) 2011-01-15

Family

ID=25334832

Family Applications (1)

Application Number Title Priority Date Filing Date
AT02741706T ATE493677T1 (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) KR100906959B1 (de)
AT (1) ATE493677T1 (de)
DE (1) DE60238757D1 (de)
WO (1) WO2002096054A1 (de)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704348B2 (en) 2001-05-18 2004-03-09 Global Locate, Inc. Method and apparatus for computing signal correlation at multiple resolutions
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
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
US7769076B2 (en) 2001-05-18 2010-08-03 Broadcom Corporation Method and apparatus for performing frequency synchronization
US7190712B2 (en) 2001-05-18 2007-03-13 Global Locate, Inc Method and apparatus for performing signal correlation
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
US7567636B2 (en) 2001-05-18 2009-07-28 Global Locate, Inc. Method and apparatus for performing signal correlation using historical correlation data
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
WO2003065060A1 (en) * 2002-01-31 2003-08-07 Snap-On Technologies, Inc. Dsp assisted peak capture circuit and method
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
WO2007084167A1 (en) * 2006-01-17 2007-07-26 Truespan, Inc. Error resilience methods for multi-protocol encapsulation forward error correction implementations
US8125382B2 (en) * 2006-04-25 2012-02-28 Rx Networks Inc. Autonomous orbit propagation system and method
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
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
US8159393B2 (en) 2007-11-05 2012-04-17 Csr Technology Inc. Systems and methods for synthesizing GPS measurements to improve GPS location availability
US8190365B2 (en) * 2007-11-05 2012-05-29 Csr Technology Inc. Systems and methods for processing navigational solutions
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
US9618625B2 (en) 2012-07-06 2017-04-11 Apple Inc. System and method for continuous carrier wave reconstruction
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
US9074892B2 (en) 2013-03-15 2015-07-07 Ian Michael Fink System and method of determining a position of a remote object
US9184878B2 (en) 2013-10-17 2015-11-10 Cisco Technology, Inc. Non-disruptive network noise measurement
US9071401B2 (en) 2013-10-17 2015-06-30 Cisco Technology, Inc. Pilot-less noise estimation
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 삼성전자주식회사 레이더를 이용한 오브젝트 거리 결정 방법 및 장치
CN121500349B (zh) * 2026-01-12 2026-03-27 中国科学院国家授时中心 罗兰时延信号的预测方法、系统、电子设备、程序产品及存储介质

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
EP1388241B1 (de) 2010-12-29
JP2004527763A (ja) 2004-09-09
US20020172266A1 (en) 2002-11-21
KR100874127B1 (ko) 2008-12-15
WO2002096054A1 (en) 2002-11-28
US6606346B2 (en) 2003-08-12
DE60238757D1 (de) 2011-02-10
KR20080094100A (ko) 2008-10-22
EP1388241A1 (de) 2004-02-11
KR20040008182A (ko) 2004-01-28
KR100906959B1 (ko) 2009-07-10
EP1388241A4 (de) 2004-10-13

Similar Documents

Publication Publication Date Title
ATE493677T1 (de) Verfahren und vorrichtung zum berechnen der signalkorrelation
ATE339043T1 (de) Vorrichtung und verfahren zur datenverarbeitung
DE69834235D1 (de) Verfahren und Vorrichtung zum Empfang von GPS/GLONASS-Signalen
ATE484790T1 (de) Verfahren und vorrichtung zum erzeugen von zufallsdaten
ATE323904T1 (de) Verfahren und vorrichtung für flexible datentypen
DE50200869D1 (de) Verfahren und vorrichtung zum charakterisieren eines signals und verfahren und vorrichtung zum erzeugen eines indexierten signals
ATE435530T1 (de) Verfahren un vorrichtung zur kodephasennachführung
ATE165999T1 (de) Verfahren zur akustischen agglomeration mittels pulsierender verbrennung
ATE483186T1 (de) Verfahren und vorrichtung zum prüfen von halbleitern
ATE450000T1 (de) Verfahren und vorrichtung für die befehlssatzarchitektur mit dyadischen digitalen signalverarbeitungsbefehlen
ATE556645T1 (de) Konsolidierte körperflüssigkeits-testvorrichtung und verfahren
ATE220835T1 (de) Vorrichtung und verfahren zum verbergen von informationen und vorrichtung und verfahren zum extrahieren von informationen
DE60113264D1 (de) Vorrichtung und verfahren zur kühlung eines computer
WO2003003807A3 (en) Method and apparatus for computing signal correlation at multiple resolutions
DE69504664D1 (de) Verfahren und system zur optimalen nichtlinearen schätzung dynamischer prozesse in echtzeit
ATE458361T1 (de) Einrichtung und verfahren zum verarbeiten eines audio-datenstroms
ATE374951T1 (de) Verfahren und system zum selektiven maskieren von testantworten
DE60041960D1 (de) Verfahren und vorrichtung zur navigation
ATE313082T1 (de) Verfahren zum betreiben von unterschiedlichen geräten zur durchführung eines prozesses
TW200710422A (en) A parallel correlator implementation using hybrid correlation in spread-spectrum communication
DE69632915D1 (de) Verfahren zum steuern eines empfängers, und empfänger
ATE286228T1 (de) Verfahren und vorrichtung zum transport von gas
ATE535060T1 (de) Vorrichtung und verfahren zur wegesuche in einem cdma-empfänger
DE502005006670D1 (de) Vorrichtung und Verfahren zum Bestimmen eines Korrelationswertes
DE60323648D1 (de) Vorrichtung und verfahren zur behandlung von flüssigen oder pastenförmigen masse

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties