KR20010071215A - 위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치 - Google Patents

위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치 Download PDF

Info

Publication number
KR20010071215A
KR20010071215A KR1020007012366A KR20007012366A KR20010071215A KR 20010071215 A KR20010071215 A KR 20010071215A KR 1020007012366 A KR1020007012366 A KR 1020007012366A KR 20007012366 A KR20007012366 A KR 20007012366A KR 20010071215 A KR20010071215 A KR 20010071215A
Authority
KR
South Korea
Prior art keywords
satellite
signal samples
navigation information
portions
combining
Prior art date
Application number
KR1020007012366A
Other languages
English (en)
Other versions
KR100682777B1 (ko
Inventor
크래스너노만에프
Original Assignee
추후제출
스냅트랙 인코포레이티드
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 추후제출, 스냅트랙 인코포레이티드 filed Critical 추후제출
Publication of KR20010071215A publication Critical patent/KR20010071215A/ko
Application granted granted Critical
Publication of KR100682777B1 publication Critical patent/KR100682777B1/ko

Links

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
    • 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/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/246Acquisition or tracking or demodulation of signals transmitted by the system involving long acquisition integration times, extended snapshots of signals or methods specifically directed towards weak signal acquisition
    • 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
    • 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/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/243Demodulation of navigation message
    • 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
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001Transmission of position information to remote stations
    • G01S2205/008Transmission of position information to remote stations using a mobile telephone network
    • 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station

Abstract

레벨이 약한 위성 측위 시스템(SPS) 신호들을 처리하는 방법 및 장치. 일 실시예에서, SPS 수신기는, 적어도 부분적으로 공통 정보를 나타내는 적어도 2개의 신호 샘플들을 수신하며, 상기 2개의 신호 샘플들은 하나 이상의 위성 메시지들과 관련된다. 2개의 신호 샘플들을 조합하여, (예를 들어, 시간, 위치, 속도 등의)항행 정보를 2개의 신호 샘플들에 기초하여 결정하게 된다. 다른 실시예에 따르면, 2개의 신호 샘플들은 차동 복조되며 서로 합산되어 조합을 형성하게 된다.

Description

위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치{METHOD AND APPARATUS FOR SIGNAL PROCESSING IN A SATELLITE POSITIONING SYSTEM}
발명의 배경
발명의 분야
본 발명은, 위성 측위 시스템(SPS; satellite positioning system)으로부터 수신된 신호들을 이용하여 (예를 들어, 위치, 시간, 거리, 속도 등의)항행 정보를 결정하는 시스템에 관한 것이다.
발명의 배경
통상적으로, GPS 시스템(글로벌 측위 시스템)등의 SPS 수신기들은 GPS(또는 NAVSTAR)위성들 등의 다수의 위성들로부터 동시에 송신된 신호들의 상대 도착 시간을 계산하여 자신의 위치를 결정한다. 이들 위성들은, 자신의 위성 데이터 메시지의 일부로서, 소위 "천체위치표" 데이터인 클록 타이밍 상의 데이터 뿐만 아니라 위성 측위 데이터를 모두 송신한다. 또한, 상기 위성들은, 수신기가 로컬 시간을 분명하게 측정할 수 있도록 하는, 타임-오브-위크(TOW; time-of-week)정보를 송신한다. (C/A 모드에서)수신된 각 GPS 신호는, 통상적으로 "칩스"라 지칭되는, 고레이트(1.023 MHz)의 반복 의사랜덤(PN) 패턴의 1023 기호들로부터 구성된다. 또한, 50 Hz(또는 보드(baud))의 저레이트 데이터도 상기 "확산 시퀀스" 상에 부과된다. 상기 데이터는 상술한 TOW 정보의 소스이다.
통상적으로, SPS 수신기는, 수신기와 위성 비행체(SV)간의 거리를 각각 표시하는 하나 이상의 "의사 거리"측정값들을 계산한다. 통상적으로, "의사 거리"란 용어는, 더 정확한 위성들 원자 시계와 관련된 기준 시간 등의 기준 시간과 SPS 수신기의 클록에 의해 표시된 시간간의 에러 등을 포함한 하나 이상의 인자들로 인한 에러를, 거리 측정값이 포함하는 것을 나타내는 데에 이용된다. 따라서, 통상적으로, SPS 수신기는 위성 신호내에 제공된 천체위치표 데이터 및 타이밍과 함께, 의사 거리들을 이용하여 위치, 시간 및/또는 거리 등의 항행 데이터 세트를 더 정확하게 결정하게 된다.
통상적으로, SPS 수신기 위치 등의, 항행 정보의 계산을 종료하기 위해, SPS 수신기는 50 보드의 데이터를 처리하게 된다. 50 보드의 데이터를 처리하기 위해서는, SPS 수신기에 의해 수신된 위성 신호 레벨이 충분히 강해야 한다. 따라서, 수신된 신호 레벨 및/또는 신호 대 잡음비(SNR)가 너무 낮은 경우, 종래 SPS 수신기들은, 자신의 위치 및/또는 시간 등의 항행 정보를 완전히 결정할 수 없게 된다. 불행하게도, 위성 신호의 방해가 존재하는 등의 어떤 경우에는, GPS 위성들로부터 수신된 신호 레벨이 너무 낮아 위성 데이터 신호를 에러 없이 복조하여 판독할 수 없게 된다. 이러한 상황들은, 개인 트래킹 및/또는 다른 이동 애플리케이션에서 발생하게 된다.
본 발명은, 이동 위성 측위 시스템(SPS) 수신기 등의, 엔티티의 감도를 향상시켜, 잡음 및/또는 다른 인자들이 신호 강도, SNR 등을 감소시키는 이동 및/또는 다른 환경들에서, 위성 메시지를 더 잘 처리하여 시간, 위치 등의 항행 정보를더 잘 결정할 수 있도록 하는 신호 처리 방법 및 장치를 제공한다.
발명의 개요
위성 측위 시스템(SPS) 신호들을 처리하는 방법 및 장치들이 제공된다. 일 실시예에서, SPS 수신기는, 적어도 부분적으로 공통 정보를 표시하는 적어도 2개의 신호 샘플들을 수신하는데, 상기 2개의 신호 샘플들은 하나 이상의 위성 메시지들과 관련되어 있다. 2개의 신호 샘플들을 조합하여, (예를 들어, 시간, 위치, 속도 등의)샘플들 내에 포함된 항행 정보를 2개의 신호 샘플들의 조합에 기초하여 결정하게 된다. 다른 실시예에 따르면, 2개의 신호 샘플들은 차동 복조(differential demodulation)되며 서로 합산되어 조합을 형성하게 된다.
도면들의 간단한 설명
도 1 은 본 발명의 일 실시예에 따른 위성 측위 정보를 처리하는 방법을 나타낸 흐름도이다.
도 2A 는 (표준 측위 서비스)GPS 시스템 위성 메시지의 구조를 도시한다.
도 2B 는 위성들에 의해 송신하기 위한 (예를 들어, 천체위치표 등의)소스 데이터를 코딩하는 데에 통상적으로 이용되는 GPS 코딩식을 나타낸다.
도 3 은 본 발명의 일 실시예에 따른 위성 메시지(또는 그 일부(들))를 차동 복조하는 것과 관련된 XOR 연산을 나타낸 데이터 흐름도이다.
도 4 는 본 발명의 일 실시예에 따른 적어도 하나의 위성 메시지의 일부들을 처리하는 방법을 나타낸 흐름도이다.
도 5 는 본 발명의 일 실시예에 따른 2개 이상의 SV 신호들을 가로지르는 공통 정보에 기초하여 위성 측위 신호들을 처리하는 방법을 나타낸 흐름도이다.
도 6 은 본 발명의 하나 이상의 실시예들에 따른 위성 측위 신호 처리를 제공하는 SPS 수신기의 블록도이다.
도 7 은 본 발명의 일 실시예에 따른 SPS 신호들을 처리하는 데에 이용되는 통합 SPS 수신기/커뮤티케이터의 블록도이다.
도 8 은 SPS 수신기, 셀룰러 전화 사이트, 기지국, 인터넷 및 클라이언트 컴퓨터 시스템을 포함한, 본 발명의 일 실시예에 따른 시스템을 나타낸다.
상세한 설명
이하, 위성 측위 시스템에서 이용하는 위성 메시지들을 처리하기 위한 여러 방법 및 장치들을 설명한다. 본 발명의 설명들 중 일부는 미합중국의 글로벌 측위 위성(GPS)시스템에 촛점을 맞추고 있다. 그러나, 이들 방법들을 러시안 글로나스 시스템 등의 유사한 위성 측위 시스템에도 동일하게 적용할 수 있다. 또한, 의사성 또는 위성들과 의사성들의 조합을 이용하는 측위 시스템에도 본 발명의 기술들을 동일하게 적용할 수 있음을 알 수 있다. 또한, 여기서 설명된 이동 SPS 수신기들 및 기지국들에 대한 여러 아키텍쳐들은, 본 발명을 한정하려는 것보다는 설명하기 위한 목적으로 제공된다. 따라서, 본 발명을, 다수의 위성 측위 시스템들에 이용할 수 있으며, 다수의 서로 다른 장치 및/또는 알고리듬 아키텍쳐들로 구현할 수 있다.
발명의 개요
본 발명의 일 태양에 따르면, 위성 측위 시스템(SPS) 수신기의 감도를 향상시키기 위한 방법 및 장치들이 제공된다. 일 실시예에 따르면, 본 발명은, (이하, "인트라-SV" 신호 처리로 지칭되는)위성 비행체(SV) 신호내에 공통 정보를 조합하여 상기 향상된 감도를 제공한다. 본 발명의 다른 실시예에 따르면, 2개 이상의 SV 신호(들)간의 공통 데이터는 조합된다(이하, "인터-SV" 신호 처리로 지칭됨). 또 다른 실시예에서는, 인트라-SV 및 인터 SV 신호 처리의 조합을 수행한다. 상기 공통 정보는, 하나 이상의 위성 비행체들(SVs)의 메시지 및/또는 위성 메시지(들)과 관련된 신호(들)의 하나 이상의 특징들의 일부로서 송신되는 데이터이다. 통상적으로, "공통" 정보는 하나 이상의 SVs 로부터의 메시지의 일부들에서 모두 동일한 정보임을 알 수 있다.
여러 종류의 SPS 수신기들이 본 발명을 구현함을 알 수 있다. 예를 들어, 일 실시예에서는, SPS 수신기가 이동 유닛일 수 있다. 다른 실시예들에서, SPS 수신기는, 통신 서브시스템 등의 다른 회로와 통합되어, 기지국 등의 다른 엔티티들과 통신하게 된다. 상기 실시예에서, 기지국은 그 자신의 SPS 수신기를 포함하며, 단독으로 및/또는 이동성(mobile)인 다른 SPS 수신기와 함께 여기서 설명된 신호 처리 방법들 중 일부를 수행한다. 일 실시예에서는, SPS 수신기와 다른 엔티티간의 아날로그 및/또는 디지털 셀룰러 통신을 제공하도록, 통신 서브시스템을 구성하게 된다. 본 발명을 여러 환경들에서 이용할 수 있지만, 본 발명에 의해 제공되는 감도 이득은, SNR 이 너무 낮아 종래 SPS 수신기로는 위성 신호를 충분히 처리할 수 없는 이동 및/또는 다른 환경들에서 특히 유용하게 된다.
본 발명의 일 실시예의 개요
도 1 은 본 발명의 일 실시예에 따른, 인트라-SV 및/또는 인터-SV 신호 처리를 수행하는 방법을 나타낸 흐름도이다. 도 1 의 방법은, 예를 들어, 신호 대 잡음비(SNR)가 상대적으로 낮은 경우에 있어서, 위성 측위 수신기의 향상된 감도를 제공하게 된다. 도 1 에 도시된 방법 (100) 에서, 흐름은 102 에서 시작하여 112 에서 종료한다. 104 에서, 일 실시예의 경우 이동 SPS 수신기를 구비한 엔티티는, 위성 측위 시스템과 관련된 하나 이상의 신호들 세트를 수신하며, 하나 이상의 신호들 세트 각각은, 도 2A 에 도시된 GPS 메시지 (212) 등의 위성 비행체 송신 메시지의 적어도 일부를 나타낸다.
106 에서는, 하나 이상의 위성들 세트를 전처리(pre-processing)한다. 엔티티에 의해 GPS 신호들을 처리하는 일 실시예에서, 전처리는 (예를 들어, 수신된 하나 이상의 신호들 세트를 "디스프레딩"하는)수신된 신호(들)로부터 의사랜덤 잡음(PN)을 제거하여 비교적 좁은 대역(협대역)의 데이터 신호를 얻게 된다. 그 후, 상기 협대역 데이터 신호를 하나 이상의 수신된 신호들 세트 각각에 대해 복조한다. 일 실시예에서는, 신호들 세트 각각에 대한 협대역 데이터를 전처리의 일부로서 차동 복조할 수도 있다. 이하 더 상세하게 설명되는, 차동 복조는, 위성 메시지 데이터 스트림의 (예를 들어, 비트 등의)데이터 샘플과 이전 또는 지연된 데이터 샘플(또는 수신된 위성 신호의 포맷에 따라, 지연된 데이터 샘플의 복소 공액)을 곱셈하는 것을 포함한다. 이와 같이, 차동 복조는 수신된 위성 신호로부터 일정하거나 비교적 느리게 변하는 캐리어 위상을 제거하게 된다. 상기 위상을 제거함으로써, 차동 복조는 비교적 높은 정도의 정확성으로 위성 신호의 캐리어 위상을 추적할 필요를 감소시키게 되어, 수신기 캐리어 상에 상당한 위상 잡음이 존재하는 이동 또는 다른 환경들에서 특히 유용하게 된다. 이하, 도 3 을 참조하여 차동 복조를 더 상세하게 설명한다.
108 에서, 하나의 SV 신호(또는 그 부분)의 적어도 2개의 부분들 및/또는 2개 이상의 SV 신호들간의 적어도 2개의 부분들에 대한 공통 정보를 조합한다. 이하 더 상세하게 설명하는 바와 같이, 예를 들어, 하나의 SV 와 관련된 단지 하나의 신호를 고려하는 경우, 즉 인트라-SV 신호 처리를 수행하는 일 실시예에서는, 복조된 신호의 해체 부분을 서로 (예를 들어, 합산을 통해)조합하게 된다. 예를 들어, 상기 공통 부분들은 도 2A 에 도시된 메시지 (212) 등의 위성 메시지에 포함된 프레임들(또는 그 부분들)로 된다. 상기 부분들이 (예를 들어, 신호 주기성으로 인해)공통 데이터를 나타내는 경우, 공통 데이터의 조합은 본 발명의 일 태양에 따라 신호 대 잡음비(SNR)의 향상을 제공하게 된다. 일 실시예에서, 공통 데이터는, 통상적으로 GPS 시스템에서 매 30 초마다 반복되는 위성 천체위치표 데이터를 포함하게 된다. 다른 실시예들에서는, 위성 신호의 다른 공통 부분들을 결정하여 조합하게 된다.
또한, 본 발명의 다른 실시예에 따르면, 2개 이상의 SV 신호들의 2개 이상의 공통 부분들을 조합하게 된다(예를 들어, 인터 SV 신호 처리). 2개 이상의 공통 부분들은 예를 들어, 시간의 특정 인스턴스와 관련된 데이터를 포함할 수도 있다. 이와 같이, 상기 데이터는 임의 갯수의 위성 비행체 메시지들을 가로질러 공통으로 된다. 일 실시예에서, 공통 데이터는 타임 오브 위크(TOW), 달력 및/또는 위성 메시지(들) 세트간의 다른 공통 정보를 나타내게 된다. 또한, 다수의 위성 신호들을 가로질러 상기 공통 데이터를 조합함으로써, 본 발명은, 일 실시예에서 상기 공통 데이터와 관련된 신호 대 잡음비를 더 향상시키게 된다. 예를 들어, 7개의 위성들에 의해 송신된 데이터의 합산은 8.45 dB 까지 감도 이득을 제공할 수도 있다.
일 실시예에서, 공통 데이터는 GPS 위성 메시지들에 제공된 타임-오브-위크(TOW) 정보를 포함한다. 이와 같이, 대체로(예를 들어, 도 2A 에 도시된 바와 같이, 6 초마다)각 서브프레임에 TOW 를 제공하므로, 본 발명의 일 실시예에서는, 상술한 다수의 위성 비행체들 각각에 의해 제공된 TOW 데이터를 가로질러 합산함으로써 TOW 값을 반복 추정하게 된다; 그 후, (예를 들어, 시간 n 과 n+1 에서의)"인접한" TOW 데이터의 일치를 검사하게 된다. 이는, 도 5 와 본 발명의 일 실시예를 참조하여 이하 더 상세하게 설명된다.
110 에서, 하나의 SV 신호의 공통 부분들 및/또는 2개 이상의 SV 신호들간의 공통 부분들을 조합한 효과(들)에 기초하여, 엔티티는 항행 정보를 결정하게 된다. 항행 정보는, 시간, 엔티티의 위치, 속도, 위성에 대한 거리, 기지국에 대한 거리 및/또는 다른 정보 중 하나 또는 조합을 포함하게 된다.
상술한 바와 같이, 인트라-SV 및 인터-SV 처리는 단독으로 또는 조합하여 수행될 수 있음을 알 수 있다. 이와 같이, 일 실시예에서는, SV 데이터 메시지의 적어도 부분과 관련된 하나의 SV 신호에 포함된 공통 부분을 조합하여 단지인트라-SV 신호 처리만을 수행하게 된다. 다른 실시예에서는, SV 데이터 메시지의 적어도 부분과 각각 관련된 2개 이상의 SV 신호들간의 공통 부분들을 조합하여 단지 인터-SV 처리만을 수행하게 된다. 또 다른 실시예들에서는, 인트라-SV 와 인터-SV 처리의 조합을 수행한다. 또 다른 실시예에서는, 인트라-SV 또는 인터-SV 신호 처리를 이용하는지 및/또는 인트라-SV 및 인터-SV 신호 처리로부터 얻어진 결과를 유도하는지의 여부를 (예를 들어, 보이는 위성들의 갯수, SNR 등의)소정 조건에 기초하여 선택하게 된다.
통상적인 GPS 위성 신호 포맷의 개요
본 발명의 이해를 돕기 위해, 이하, 통상적인 GPS 시스템 위성 메시지의 포맷을 설명한다. 도 2A 는 (표준 측위 서비스)GPS 시스템 위성 메시지의 구조를 도시한다. 12.5 분을 스팬하며 25 프레임들을 구비한 위성 메시지 (212) 를 도 2A 에 도시한다. 프레임 (214) 등의 25 프레임들 각각은, 12.5 분의 1/25 또는 30 초를 스팬하며, 5개의 프레임들로 이루어진다. 또한, 서브프레임 (216) 등의 5개의 서브프레임들 각각은, 30 초의 1/5 또는 6초를 스팬하며, 10개의 워드로 이루어진다. 따라서, 워드 (218) 등의 10개의 워드들 각각은, 6초의 1/10 또는 0.6 초를 스팬하며, 30 비트로 이루어진다.
30초 프레임의 첫 번째 3개의 서브프레임들내의 정보 대부분은 (예를 들어, 메시지를 송신하는 위성 비행체 등의)개별 송신 위성의 위치 정보와 관련된다. 30 초 프레임의 마지막 2개의 서브프레임들은, 다른 정보 중에서, GPS 위성들의 완전한 배치에 대해 대강의 위성 위치 정보를 제공하는 소위 달력 데이터를 포함한다. 통상적으로, 첫 번째 3개의 프레임들 내의 데이터는 (예를 들어, 30 초 등의)연속된 프레임들로 반복된다. 한편, 전체 달력을 전송하는 데에 통상적으로 12.5 분이 걸리므로, 마지막 2개의 서브프레임들내의 데이터는 프레임들 사이에서 변하게 된다. (예를 들어, 6초 등의)서브프레임마다 한 카운트 씩 증가되는 TOW 워드는 예외이다.
통상적으로, GPS 신호는 2진 위상 편이 변조(BPSK)에 의해 송신된 데이터를 갖는 50 보드의 데이터 신호로 간주되며, 각 데이터 보드를 두 번째의 고속 2진 "확산" 시퀀스의 20개의 반복 프레임들과 곱셈한다. 확산 시퀀스의 각 프레임은 초당 1.023 백만개의 기호들(Msps)의 기호(또는 "칩")레이트를 갖는 1023개의 2진(예를 들어, +1 또는 -1 등의)기호들의 길이를 갖는다.
통상적으로, GPS 수신기는 고속 확산 시퀀스에 동기하여 수신된 위성 신호로부터 상기 고속 확산 시퀀스를 제거한다. 고속 확산 시퀀스의 제거는 비교적 좁은 50 보드의 데이터 시퀀스로 위성 신호를 붕괴시키며, 교대로 복조되게 된다. 다음 설명에서는, 확산 시퀀스가 제거된 것을 가정하고 있다. 위성 메시지의 송신된 데이터 시퀀스의 적어도 일부는 메시지에 의해 나타낸 (예를 들어, 천체 위치표, 타임-오브-데이 등의)소스 정보와 공통으로 되지 않음을 알 수 있다. 오히려, 송신된 데이터 시퀀스는 소스 데이터/정보의 코딩된 형태를 나타낸다(이하, "송신된 데이터/비트"를 "소스 데이터/비트"의 코딩된 형태로 지칭한다). 통상적으로, (예를 들어, 패리티 검사 등의)에러 검출을 허용하는 해밍-타입 코드를 이용한다. 상기 목적을 달성하기 위해, GPS 위성 메시지의 송신된 30 비트 워드들 각각은 24 비트 및 6 패리티 비트를 포함한다. 이로 인해, 3개 이하의 비트들을 검출할 수 있게 된다. 그러나, 이전 (N-1)번째 워드의 (예를 들어, 패리티 비트 30 등의)마지막 송신된 비트를 현재 N번째 워드의 24개의 정보 비트들과 배타적 논리합 하므로, 상기 코딩 방법은 실질적으로 모든 송신된 비트들에 영향을 주게 된다.
또한, 서브프레임의 마지막 2개의 패리티 비트들(비트들 (299 및 300))이 모두 제로로 되도록 서브프레임의 데이터 비트들 (293 및 294) 를 선택함을 알 수 있다. 이와 같이, 이들 비트들은, 상기 비트들이 종종 제로가 아닌 경우와는 달리, 후속하는 워드에 아무런 영향을 주지 않는다. 따라서, 서브프레임의 제 1 워드는 이전 서브프레임의 마지막 워드로부터 디커플링된다.
도 2B 는 (예를 들어, 천체 위치표 등의)소스 데이터를 코딩하는 데에 통상적으로 이용되는 GPS 코딩식을 나타낸다. 도 2B 에서, 데이터 비트들 (d1, d2,...d24) 은 소스 데이터를 나타내며, D1, D2,...D30은 SV 에 의해 송신된 현재(N 번째)워드의 송신된(또는 코딩된)비트들을 나타낸다. 기호 "*" 는 SV 에 의해 송신된 선행 또는 (N-1) 번째 워드의 비트들을 식별하는 데에 이용된다. 기호 ""는 모듈로-2 덧셈 또는 배타적 논리합 연산을 나타낸다.
대부분의 경우, d 양들은 한 프레임에서 다른 프레임으로 (예를 들어, 변하지 않는다)반복된다. 그러나, 도 2B 에 도시된 바와 같이, 이전 워드의 마지막 송신된 패리티 비트를 갖는 대응 d 양들의 배타적 논리합으로부터 D 양들을형성하므로, D 양들은 프레임들 사이에서 반복되지 않는다. 사실상, 주어진 D30은 D29 *에의 의존성으로 인해 서브프레임의 모든 데이터에 의존하게 되므로, 통상적으로 마지막 패리티 비트 (D30) 는 워드에서 워드로 변하게 된다. 따라서, 통상적으로, 주어진 워드의 송신된 데이터 시퀀스 (D1, D2,...D24) 는 한 프레임에서 다음 프레임으로 반복되지 않지만, 이전 워드의 마지막 패리티 비트 (D30 *) 에 따라 어느 정도 랜덤하게 반전된다. 그러나, 고정된 동기 데이터를 포함한 서브프레임의 제 1 워드 등의 상기 데이터가 반복되지 않으며 D30 *이 제로로 되는 경우들이 있다.
본 발명의 일 태양의 개요
차동 복조
상술한 바와 같이, 주어진 워드의 송신된 데이터 시퀀스 (D1, D2,...D24) 는 통상적으로 한 프레임에서 다음 프레임으로 반복되지 않는다. 그러나, 본 발명의 일 태양에 따르면, 이동 또는 비이동 GPS 수신기 등의 엔티티의 감도는, GPS 위성 메시지(의 적어도 부분)내에서 반복됨으로써 향상된다. 본 발명의 일 실시예에서는, 위성 메시지(또는 그 부분)와 관련된 위성 신호로부터 샘플링된 데이터를 한 프레임에서 다음 차동 복조까지 합산하게 된다. 차동 복조의 일 태양에 따르면, 주어진 데이터 샘플을 이전 데이터 샘플과 곱셈하여 느리게 변하는신호 위상의 효과를 제거하게 된다. 따라서, 기본적인 정보 비트들은 논리적 배타적 논리합(XOR) 연산에 따라 논리적으로 결합된다.
공통 데이터의 차동 복조 및 합산은, 정확한 복수의 비트들에 따라 양자화되는 샘플링된 데이터 상에서 수행됨을 알 수 있다. 통상적으로 신호는 해당 정보뿐만 아니라 잡음 및 다른 왜곡들을 포함하므로, 신호 충실도를 유지하기 위해 어떤 경우에서는 상기 정확성을 유지하는 것이 바람직하게 된다.
이하, 다중레벨 양자화 처리된 데이터를 "소프트 디시전" 으로 지칭한다. 소프트 디시전 데이터의 정보 비트의 (예를 들어, 논리 "1" 또는 "0" 등의)값에 대해 후속하는(최종의)결정을 하는 경우에는, 이하, 상기 후속하는 결정을 "하드 디시전" 데이터로 지칭한다.
도 3 은 본 발명의 일 실시예에 따른 위성 메시지(또는 그 부분(들))와 관련된 신호를 차동 복조하여 얻어진 논리 연산들을 나타낸 데이터 흐름도이다. 도 3 에 도시된 바와 같이, 이전 또는 (N-1) 번째 워드 (320) 의 송신된 데이터 비트는 현재 또는 N 번째 워드 (322) 의 송신된 데이터와 조합된다. 더욱 자세하게는, 도 3 에 도시된 방법에 따라, (N-1) 번째 워드 (320) 의 마지막 패리티 비트는 N 번째 워드 (322) 의 제 1 송신된 비트와 논리합 연산에 의해 조합되어, D30 * D1을 생성하게 된다; 도 2B 의 코딩식에 따르면, D30 * D1은 D30 * d1 D30 *과 동일하게 된다. XOR 연산의 결과로서, D30 *은 삭제된다; 즉, D30 * d1 D30 *=d1으로 된다. 이와 유사하게, N 번째 워드 (322) 의 제 1 및 제 2 송신된 비트들(D1및 D2각각)은 (XOR)조합되어, 제 2 결과인 d1 d2를 생성하게 된다.
상술한 프로세스를 계속하여 시퀀스 (d1, d1 d2, d2 d3,... d23 d24) 를 생성하게 된다. 데이터 시퀀스, 즉, (d1, d1 d2, d2 d3,... d23 d24) 는, 패리티 비트 (D30 *)를 포함하지 않으므로, 프레임에서 프레임으로 반복되게 된다. 재구성된 소스 데이터 시퀀스 (324) 에 의해 도 3 에 도시된, 소스 데이터 시퀀스 (d1,d2,...d24) 를 재구성하기 위해, 상술한 시퀀스 (d1, d1 d2, d2 d3,... d23 d24) 의 인접한 샘플들을 도 3 에 도시된 바와 같이, 페어식 XOR 연산에 의해 조합하게 된다. 예를 들어, 2개의 제 1 인접한 샘플들 (d1및 d1 d2) 을 조합하여 d2와 동일한 d1 d1 d2를 얻게 된다. 교대로, 결과 d2를 다음 인접한 샘플의 시퀀스 (d1, d1 d2, d2 d3,... d23 d24) 즉, d2 d3와 조합하여, d2 d2 d3= d3를 얻게 된다. 이러한 방법으로, 소스 데이터 시퀀스 (d1,d2,...d24) 를 얻게 된다.
또한, 이하, 본 발명의 일 실시예에서 이용되는, 차동 복조의 수학적인 설명을 제공한다. 송신된 위성 신호(또는 그 부분)의 샘플들은 다음과 같이 표시된다.
여기서, θ는 미지이지만, 비교적 느리게 변하는 위상각(및 샘플 레이트는 데이터 레이트와 동일하게 된다)이며, D(n) 은 +A 또는 -A 의 진폭들을 갖는 위성데이터 메시지 기호들이며(여기서 A 는 신호 세기에 따라 일정하게 된다), 여기서 극성은 논리 0 또는 1 을 각각 표시한다. (일 실시예에 따르면, 비교적 열악한 위상 트래킹과 함께, 캐리어의 비교적 정확한 데이터 동기 및 주파수 트래킹을 가정한다.) 양 s(n) 을 얻기 위해, 랜덤 잡음 및 간섭을 통상적으로 더하지만, 이에 대한 설명은 본 발명을 이해하는 데에 필요하지 않다.
상술한 바와 같이, 차동 복조는 이전(또는 지연된)데이터 샘플(들)(또는 그의 복소 공액)과 현재 데이터 샘플(들)을 (예를 들어, 곱셈하여)조합하는 것으로 생각할 수 있으며, 다음과 같다:
여기서, 단지 코사인(또는 "인페이즈") 항만이 유지되며, 통상적으로 근사법은, θn≒ θn-1을 유지하게 된다. 통상적으로, 캐리어 주파수가 알려져 있거나 (예를 들어, 데이터 레이트 보다 더 정확하게)추적되는 경우에도, 차동 복조에 대한 상술한 근사법은 유지된다.
상술한 식(들)의 r(n) 의 실수부의 완전한 수치 정확성은, 연속된 프레임들의 값을 갖는 주어진 프레임에 대응하는 r(n) 의 값을 더하는 경우에도, 통상적으로 유지된다. 상기 "완전한 정확성" 데이터는, 아직 0 또는 1 의 논리값들로 맵핑되지 않았기 때문에, "소프트 디시전" 데이터로서 종종 지칭된다. 다수의 프레임들의 상기 합산시, 인-페이즈 항의 부호는 유지된다. 인-페이즈 항의 부호는 "하드 디시전" 값들로 종종 지칭된다. 상술한 바와 같이, 상기 경우에 프레임 합산에 대응하는 데이터 조합은, 상기 데이터가 (예를 들어, 적어도 부분적으로 동일하게 반복되는)프레임에서 프레임으로 공통으로 되는 경우, 복조된 데이터 r(n) 의 SNR 을 향상시키게 된다.
다른 실시예에서는, (예를 들어, r(n) 을 +1 또는 -1 로 라운딩(rounding)하는)합산 이전에 r(n) 값 상에서 하드 디시전을 수행하게 된다. 그러나, 따라서, SPS 수신기의 감도에 있어서 약 2dB 의 손실이 발생하게 된다.
일 실시예에서, 위성 데이터 메시지의 SNR 이 일정하지는 않지만 소정(또는 적응할 수 있는)한계값을 초과하는 범위까지 변동하는 경우에는, 소프트 디시전 데이터의 가중된 합을 이용하며, 가중 인자는 SNR 의 제곱근에 비례하게 된다. 따라서, 예를 들어, 잡음 레벨이 일정하며, 제 1 프레임이 제 2 프레임보다 6 dB 만큼 더 세기가 강하도록 데이터 프레임들을 수신하는 경우에는, 제 1 프레임 샘플들을 제 2 프레임 샘플들의 2배와 합산할 수 있게 된다. 가중된 합의 부호는 하드 디시전 데이터로 된다. 상기 접근 방법은 위성 신호(들) 처리와 관련된 에러의 가능성을 감소시키며, 최소화할 수도 있다.
잡음 레벨을 결정하는 기술로는 여러 기술들이 있음을 알 수 있다. 예를 들어, 일 실시예에서, 잡음 레벨은 (수신된)신호 진폭내의 지터(jitter)를 관측함으로써 추정된다. 다른 실시예에서는, 잡음 검출/측정을 위한 다른 공지된 기술들을 이용하게 된다.
상술한 바와 같이, 차동 복조는, SNR 이 비교적 낮아 신호 위상의 비교적 정확한 트래킹이 불가능하거나 실용적이지 않은 경우에 있어서, 위성 측위 수신기의 감도를 향상시키는 데에 특히 유용하게 된다. 그러나, SNR 이 비교적 높은 경우에는, 상관 합산 등의 다른 기술들이 비교적 더 양호한 결과를 제공하게 된다. 예를 들어, 패리티 비트 (D30 *) 의 값을 추정할 수 있는 경우에는, 그 값들을 이용하여 다음 서브프레임내의 데이터의 극성을 반전시키게 된다. 따라서, 상관 합산은, 후속하는 프레임들내의 해당 데이터를 갖는 결과 데이터 사이에서 수행되게 된다.
따라서, 일 실시예에서, 위성 측위 수신기는, 비교적 높은 SNR 상황들에 대해 통상적으로 잘 적용되는 (예를 들어, 상관 변조 등의)다른 기술 뿐만 아니라 비교적 낮은 SNR 상황들에도 통상적으로 더 잘 적용되는 차동 복조를 이용하게 된다. 일 실시예에서는, 수신기에 의해 계산된 SNR 에 따라, 위성 신호(들)을 처리하기 위해 적합한 신호 처리 기술을 선택하게 된다. 다른 방법으로는, 일 실시예에서, 차동 복조 및 적어도 하나의 기술을 모두 수행하여, (예를 들어, SNR, 상대 에러 등의)소정의 기준 또는 기준의 세트에 기초하여, 기술들 중 하나의 기술 결과를 선택하게 된다.
본 발명의 일 태양의 개요
차동 복조에 기초한 에러 검출
상술한 바와 같이, 소스 데이터 비트들 (d1,d2,d3,...d24) 은 차동 복조 및 프레임 합산에 의해 결정되게 된다. 소스 데이터 비트들이 결정되면, 에러를 검출하기 위한 패리티 검사를 수행하는 것이 바람직하다. 예를 들어, 상기 패리티 검사는, 소스 데이터 비트들의 선형 조합을 형성하여 상기 조합들이 제로와 공통으로 동일한지의 여부를 결정함으로써, 수행된다. 그러나, 상술한 바와 같이, 인접한 등식들의 XOR 조합을 얻을 수 없으므로, 도 2B 의 등식들로 소스 데이터 비트들의 조합들을 직접 대체할 수는 없게 됨으로써, 도 2B 의 (예를 들어, D25내지 D30등의)마지막 6개의 패리티 등식들을 "파괴"하게 된다.
또한, 도 2B 의 등식들의 검사는, 이들 (예를 들어, D25내지 D30등의)마지막 6개의 등식들 내에 존재하는 패리티 비트들 (D29 *및 D30 *) 이 통상적으로 워드에서 워드로 변하는 것을 나타낸다. 따라서, 인접한/연속된 샘플들이 조합되는 차동 복조는, 통상적으로 패리티 등식들의 후속하는 프레임 합산을 통해 이득을 제공하지 않게 된다. 예를 들어, D25및 D26의 XOR 조합은, 인자들 (D29 *및 D30 *) 을 포함한 항을 생성하며, 상술한 바와 같이, 통상적으로 한 프레임에서 다음 프레임으로 변하게 된다. 따라서, 양 (D25및 D26) 의 프레임-바이-프레임 합산은 모호한 결과들을 제공할 수도 있다.
본 발명의 일 실시예에 따르면, (예를 들어, 그 사이에 적어도 하나의 비트 주기 공간을 갖는)비인접/비연속인 데이터 샘플들의 차동 복조를 이용하여 에러 검출을 수행하게 된다. 예를 들어, 도 2B 의 등식들을 참조하면, D24및 D26의 XOR 조합은, 삭제될 수 있는 패리티 비트 (D30 *) 를 D24및 D26이 포함하므로, 시퀀스 (d2 d3 d4 d6 d7 d11 d12 d13 d14 d15 d18 d19 d21) 을 생성하게 된다. 따라서, D24 D26을 포함한 샘플 데이터는 연속된 프레임들에 대해 평균되어 모호한 결과들을 생성하게 된다. 이와 같이, D24 D26의 (예를 들어, d 항들 등의)소스 데이터 항들 중 일부내의 단일 에러를 검출하게 된다.
유사한 방법으로, (예를 들어, D25및 D30등의)남아있는 마지막 D 항들의 여러 세트들의 비연속 페어식(XOR) 조합들을 이용하여, D29 *또는 D30 *등의 약간 랜덤하게 변하는 값들에 의존하지 않는 에러 제어등식들을 생성하게 된다. 본 발명의 일 실시예에 따르면, 단일 에러를 검출하기 위해, 통상적으로, 적합한 샘플 스페이싱을 이용한 차동 복조를 수행하여 (예를 들어, d1,d2,d3,...d24등의)24개의 소스 데이터 비트들 모두를 포함한 항들을 생성하게 된다. 일 실시예에서, 이는, 비연속 조합들을 생성하는 차동 복조를 수행하여 (D24 D26), (D25 D27), (D26 D28) 및 (D27 D30) 을 생성함으로써 달성된다. 다른 실시예들에서는, 다른 조합들 및/또는 항들, 또는 중첩(nested) 조합들을 이용하여, (예를 들어, d1,d2,d3,...d24등의)24개의 소스 데이터 비트들을 모두 생성함으로써, 에러를 검출하게 된다. 상술한 바와 같이, 일 실시예에서는, 차동 복조를 수행한 후, 공통 신호 샘플들의 프레임 합산을 수행하게 된다.
다른 실시예에서는, 에러 검출을 위한 다른 방법을 수행하게 된다. 더욱 자세하게는, 상기 다른 실시예에서, 패리티 비트들 (D29 *및 D30 *) 중 하나를 포함한 샘플링된 데이터를 비트들 (D25 및 D30) 세트 중 적합한 하나를 포함한 샘플 데이터와 곱셈을 수행하게 된다. 예를 들어, D29 *를 포함한 샘플을 D25를 포함한 샘플과 곱셈하여, D29 *를 포함하게 되며, D30 *을 포함한 샘플은 D26을 포함한 샘플과 조합되어, D30 *을 포함하게 된다. 이들 2개의 경우에서, 샘플들을 곱셈하여 대응하는 항들을 XOR 연산함으로써, 각 등식들로부터 D29 *및 D30 *을 제거하게 된다. 상기 에러 검출을 수행하기 위해, 위성 메시지(또는 그 부분)내의 각 워드의 시작 및/또는 종료 위치를 결정하게 된다. 일 실시예에서, 고정된 데이터 패턴을 포함한, 각 서브프레임의 원격 측정법에 의한 워드를 이용하여 상기 데이터 경계 동기를 수행하게 된다.
또 다른 실시예에서는, 예를 들어, 프레임에서 프레임으로 반복되는 데이터 부분들 내의 에러를 검출하는 방법을 제공한다. 상기 방법에 따르면, 데이터 프레임들의 2개의 개별 세트들에 대한 차동 복조와 합산을 서로 비교하여 그들이 공통인지의 여부를 결정하게 된다.
또 다른 실시예에서는, 여기서 설명된 방법들 중 하나 또는 조합에 따라, 각 서브프레임의 시작에서 발생하는 8개의 동기 프리앰블 비트들을 추정하여 이들 비트들 값이 이전에 알려진 8개의 비트 패턴과 동일한지의 여부를 결정함으로써, 비교적 높은 에러 레이트의 존재를 결정하게 된다.
본 발명의 일 실시예의 개요
위성 비행체 신호와 관련된 공통 정보를 조합
도 4 는 본 발명의 일 실시예에 따른 적어도 하나의 위성 메시지의 부분들을 처리하는 방법을 나타낸 흐름도이다. 도 4 에 도시된 방법의 이해를 돕기 위해, 적어도 하나의 SV 신호에 대한 위성 신호 처리 기간의 적어도 부분에 대해 PN 트래킹, 데이터 트래킹 및 주파수 트래킹을 수행한다고 가정하며, M 프레임들로 된다고 가정하게 된다. 일 실시예에서는, 도 4 를 참조하여 설명된 방법 (400) 을 트래킹될 수 있는 각 위성 신호에 대해 수행한다.
도 4 에서, 흐름은 402 에서 시작하여 420 에서 종료한다. 404 에서, 위성 신호의 적어도 부분을 엔티티에 의해 포착한다. 엔티티로는 이동 또는 정지 위성 측위 수신기가 있다. 일 실시예에서, 엔티티는 이동 GPS 수신기이다. 일 실시예에서, 엔티티는, 셀룰러 또는 다른 형태의 통신 또는 데이터 처리 특징들 등의 다른 특징들을 더 제공하게 된다.
406 에서, PN 을 제거하여 포착된 신호(들)을 디스프레드함으로써, 수신된 신호의 데이터와 주파수를 트래킹하게 된다. 데이터 및 주파수 트래킹에 대한 하나 이상의 널리 공지된 기술들을 이용할 수도 있다.
408 에서는, 신호를 차동 복조하여 차동 복조와 관련된 소프트 디시전들을 저장하게 된다. 상술한 바와 같이, 위성 메시지(또는 그 부분)의 (하나의 샘플 주기와 동일한 지연을 갖는)차동 복조는, N 번째 샘플을 이전 또는 (N-1) 번째 샘플과 곱셈하는 것을 포함한다. 소프트 디시전들은, (예를 들어, 하드 디시전 등의)신호 극성보다는 전압을 위성 신호 처리 방법내의 상기 위치에 저장하는 것을 의미한다. 복소 신호 표시를 이용하는 일 실시예에서, 소프트 디시전들은 단지 데이터의 인-페이즈 성분만을 유지하게 된다.
410 에서는, (일 실시예에서 전압에 대응하는)소프트 디시전 데이터의 프레임들을 조합한다(예를 들어, 일 실시예에서는 합산한다). 도 2A 를 참조하여 설명된 GPS 포맷내에 위성 메시지가 존재하는 경우에는, 상기 합산은, (예를 들어, 50 보드로 곱한 프레임마다 30 초 등의)1500 비트 주기들 만큼 이격되는 워드에 대응하는 전압들과 함께 더하는 것을 포함한다. 따라서, 설명하기 위해 도 5 의 방법에 대한 신호 처리 기간이 M 프레임들이라고 가정하면, M 개의 상기 이격된 전압들은 한 프레임에 대응하는 1500 비트 주기들 각각에 대해 합산되게 된다.
412 에서는, 소프트 디시전 데이터의 조합된 프레임들의 전압 극성에 기초하여 인-페이즈 성분들에 대한 하드 디시전을 결정하게 된다.
414 에서는, 동기화를 수행한다. 일 실시예에서는, 원격 측정에 의한 워드에 의해 표시된 8비트 동기 패턴에 기초하여 (도 2A 참조)서브프레임 레벨에서 동기화를 수행하며, 통상적으로 각 서브프레임의 제 1 워드에서 발생하게 된다. 통상적으로, 동기 패턴은 6초 마다 발생함으로써, 상술한 예의 경우에는 1500 비트 프레임 주기의 5배로 발생하게 된다. 상기 동기 정보를 이용하여 각 서브프레임의 "위치"를 정의하며, 특히, (예를 들어, 프레임 등의)데이터 경계들을 정의하게 된다.
상기 경계를 결정함으로써, 416 에서는 위성 데이터 메시지를 "판독"하게 된다. 그러나, (예를 들어, 410 에서의)상술한 합산 연산을 수행한 후, 위성 데이터를, 예를 들어, d1, d1 d2, d2 d3,... d23 d24의 포맷으로 커플링하게 된다. 도 3 을 참조하여 설명한 바와 같이, 연속 페어식 모듈로-2 또는 XOR 조합을 수행하여 데이터를 디커플링함으로써 소스 데이터 시퀀스 (d1,d2,d3,...d24) 를 얻게 된다.
다른 실시예에서는, 아래에 설명하는 바와 같이, 다중 SV 메시지들 간의 TOW 합산은, 동기 패턴을 이용하여 (예를 들어, 타임 오브 데이 등의)시간 및/또는 다른 정보를 추정하게 된다.
마지막으로, 418 에서는, 상술한 바와 같이, 에러 검출을 수행하게 된다.
한 다른 실시예에서, 비교적 높은 SNR 이 검출되면, 한 세트의 SVs 를 가로질러 차동 복조 및/또는 시간 데이터 합산 대신 또는 결합하여 이용되는 위성 신호를 처리하는 다른 방법을 이용할 수도 있다. 예를 들어, 일 실시예에서, (예를 들어, 도 3 의 비트들 (D1내지 D24) 등의)GPS 위성 메시지의 N번째 워드의 제 1 의 24 비트들이 (도 3 의 비트(D30 *)등의)이전 (N-1)번째 워드의 마지막 패리티 비트에 따라 위상 반전됨으로써, "결정 지향" 복조를 허용하게 된다. 본 발명의 상기 실시예에서는, 패리티 비트의 위상을 추정하며, 상기 추정을 이용하여 위상 반전을 제거하게 된다. 이와 같이, 입력 신호의 위상을 (예를 들어, 코스타스 루프로)상관 트래킹함으로써, 패리티 비트의 부호를 이용하여 자신의 위상을 추정하게 된다. s30 *, s1, s2,...s24는 데이터 (D30 *,d1,d2,...d24) 를 포함한 신호 샘플들로 가정하면, 상기 위상을 결정하거나 추정함으로써,또는등의 통계치를 이용하여 부호 반전을 제거하며 연속된 데이터프레임들을 서로 합산하게 된다.
본 발명의 일 실시예의 개요
다중 SV 신호들을 가로지르는 공통 정보를 조합
상술한 바와 같이, 다른 기술, 즉 (예를 들어, 시간의 동일 인스턴스를 규정함으로써, 시간의 동일 인스턴스와 관련된 정보 등과)관련된 공통 정보를 갖는 다중 SVs 로부터의 신호(또는 그 부분들)합산을, 상술한 프레임 합산 기술들과 함께 또는 단독으로 이용하여, 위성 측위 신호들 처리시, 위성 측위 수신기 등의 엔티티의 감도를 향상시키게 된다.
도 5 는 본 발명의 일 실시예에 따른 2개 이상의 SV 신호들을 가로지르는 공통 정보에 기초하여 위성 측위 신호들을 처리하는 방법을 나타낸 흐름도이다. 상술한 방법들 뿐만 아니라 도 5 의 방법 (500) 은, 단독으로 위치한 SPS 수신기들, 통합된 SPS 수신기들 등의 여러 형태의 위성 측위 장치들에 의해 수행되며, 통신 및/또는 다른 데이터 처리 기능 등을 제공하게 된다. 도 5 에 도시된 방법 (500) 에서, 흐름은 502 에서 시작하여 522 에서 종료하게 된다. 통상적으로, 도 5 의 504, 506 및 508 은 도 4 의 404, 406 및 408 과 각각 유사하다. 그러나, 방법 (500) 에서는, 적어도 2개의 위성 신호들을 504 에서 포착하지만, 도 4 를 참조하여 설명된 방법 (400) 에서는 하나(또는 이상의)SV 신호들을 포착하게 된다.
510 에서는, 서브프레임 동기화를 수행한다/얻게 된다. 상술한 바와 같이, 원격으로 측정된 워드의 동기 시퀀스 및/또는 다른 기술들을 이용하여 서브 프레임 동기 데이터를 얻게 된다.
512 에서는, 각 서브프레임에 대해, 2개 이상의 위성들(SVs)로부터 수신된 위성 메시지들(또는 그 부분들)의 각 세트로부터 공통 데이터를 선택한다. 일 실시예에서는, TOW 정보를 포함한 17 비트를 포함한 신호 샘플들을 각 연속된 서브프레임으로부터 선택하게 된다.
514 에서는, 2개 이상의 수신된 위성 신호들에 대한 공통 소프트 디시전 데이터를 서로 합산한다. 예를 들어, 5개의 위성들로부터의 신호들을 처리하는 경우, 5(또는 약 7dB)까지의 SNR 의 이득을 얻게 된다. 상기 합산시 소정 갯수의 "보이는" SV 신호들을 이용함을 알 수 있다.
516 에서는, 합산된 비트들(의 극성을 유지하는 등의)을 하드리미팅함으로써 각 서브프레임에 대한 공통 데이터를 추정한다. 예를 들어, 상술한 바와 같이 17 비트인, TOW 정보로 이루어진 시간 데이터를 공통 데이터가 포함하는 일 실시예에서는, 하드리미팅된 추정 결과는 17 비트로 된다.
518 에서는, 하나의 서브프레임(및/또는 위성 메시지의 다른 부분)으로부터의 합산된 데이터를 다른 서브프레임들에 대응하는 합산된 데이터와 비교하여 일치값을 결정하게 된다. 예를 들어, 본 발명의 일 실시예를 참조하여 설명한 바와 같이, TOW 값을 이용하며, 추정된 TOW 값들이 에러가 없는 경우에는, 연속된 TOWs 는 단지 하나의 카운트씩 다르게 된다. 따라서, 일 실시예에서는, 하나의 시간 기간 상에서 결정된 다수의 추정된 TOWs 를 처리하여 여러 TOW 값들간의 일치성에 기초한 TOW 에 대한 최종값을 결정하게 된다. 서로 다른 한계값들은 일치 (예를 들어, TOW 등의)데이터 값들의 갯수 또는 퍼센트에 대해 미리 결정될 수 있다. 예를 들어, 일 실시예에서 한계값이 60 % 이며, 5개의 SV TOWs 를 처리하는 경우에는, 적어도 3개가 서로 일치해야 한다(예를 들어, 대응하는 TOW 워드들에 대해 동일한 시간을 표시해야 한다). 한편, 비교적 작은 에러 레이트를 달성하기 위해서는, 한계값을 100 % 에 설정함으로써, 처리된 SV 신호들 모두가 TOW 등의 처리된 데이터에 대해 서로 일치해야 한다.
520 에서는, 520 에서 결정된 (일치)값을 출력하거나 저장한다. 상기 값들은, TOW 정보를 결정하는 일 실시예를 참조하여 설명한 바와 같이, 시간과관련되어 있으며, 상술한 바와 같이, 이용되어 예를 들어 위성 측위 신호(들)을 처리하는 (예를 들어, 이동/정지 GPS 수신기 등의)엔티티의 위치 등의 다른 정보를 결정하게 된다.
하드웨어 개요
본 발명은, 여러 실시예들에서, 위성 측위 시스템들을 처리하는 데에 이용되는 다수의 장치들, 특히 위성 측위 신호들의 처리시 비교적 낮은 SNRs 를 경험하게 되는 이동 수신기들에 이용될 수도 있다.
도 6 은 본 발명의 하나 이상의 실시예들에 따른 위성 측위 신호를 제공하는 SPS 수신기의 블록도이다. 도 6 에 도시된 수신기 (600) 는 SPS 신호들을 수신하는 안테나 (602) 를 포함한다. 안테나 (602) 로부터 증폭기 (604) 에 SPS 신호들을 제공하여 SPS 신호들을 증폭하게 된다. 증폭기 (604) 는 증폭된 신호들을 혼합기 (606) 에 제공하며, 상기 혼합기 (606) 는 로컬 발진기 (608) 에 의해 공급된다. 혼합기 (606) 는, 중간 주파수 RF 스테이지 (610) 에 의해 처리되어 상관 시스템 (612) 에 제공되는 하향 변환된 SPS 신호들을 생성하게 된다. 상관 시스템 (612) 은, 통상적으로 상관 시스템 (612) 의 동작을 제어하며 로컬 발진기 (608) 를 제어할 수도 있는 SPS 항행 컴퓨터 (614) 에 결합되어, SPS 신호들을 포착하여 추적하고, 위성 천체 위치표 데이터 등의 정보를 SPS 신호로부터 판독하게 된다. 상기 정보는, 수신기 (600) 의 위치, (예를 들어, GPS 시간 등의)기준 시간을 포함한 여러 항행 정보를 포함하거나 및/또는 결정하는 데에 이용될 수 있다. 수신기 (600) 를 본 발명에 따라 이용하여 하나 이상의 위성 메시지들의 2개 이상의 부분들간의 공통 정보를 조합함으로써, 시간, 위치 등의 상기 부분들 내의 항행 정보를 결정하게 된다. 이와 같이, 항행 컴퓨터 (614) 는 하나 이상의 상술한 처리 기술들을 수행하는 다수의 기능 유닛들을 포함할 수도 있다. 예를 들어, 일 실시예에서, 항행 컴퓨터 (614) 는 위성 신호 샘플들을 (예를 들어, 차동, 상관)복조하는 복조 유닛 뿐만 아니라 상기 샘플들을 합산하는 합산 유닛도 포함하게 된다. 항행 컴퓨터 (614) 및 그 안에 포함된 기능 유닛들은, 하드-와이어로만 되거나, (예를 들어, 마이크로코드, 기계어 등의)기계-구현가능 명령어들과 하드-와이어로 된 회로의 조합으로 될 수 있다. 일 실시예에서는, (예를 들어, 범용 디지털 신호 처리 집적회로 등의)프로세서에 의해 하나 이상의 상기 신호/데이터 처리 기능 유닛들을 구현할 수도 있다. 교대로, 상기 프로세서는, 메모리에 접속되어, 본 발명에 따라 위성 신호 처리를 수행하는 데이터 및/또는 루틴들을 저장할 수도 있다.
도 7 은 본 발명의 일 실시예에 따른, SPS 신호들을 처리하는 데에 이용되는 통합된 SPS 수신기/커뮤니케이터의 블록도이다. 도 7 에 도시된 통합된 이동 SPS 수신기 및 통신 시스템 (700) 은, 여기서 참조하며 발명의 명칭이 "GPS 수신기 및 GPS 신호 처리방법"인 1997년 9월 2일 특허 공고된 미국 특허 제 5,663,734 호 공보에 설명된 바와 같이, 수신기가 비교적 높은 감도를 갖는 방법으로, 저장된 GPS 신호들 상의 디지털 신호 처리의 특정 형태를 수행하게 된다. 통상적으로, 미국 특허 제 5,663,734 호 공보에 설명된 상기 처리 오퍼레이션은, 고속 푸리에 변환(FFTs)을 통상적으로 이용하여 복수의 중간 컨벌루션들을 계산하며 이들 중간 컨벌루션들을 디지털 메모리내에 저장한 후 이들 중간 컨벌루션들을 이용하여 (예를 들어, 적어도 하나의 의사거리 등의)항행 정보를 제공하게 된다. 또한, 시스템 (700) 은, 상술한 기술들 중 하나 이상의 조합을 수행하여 하나 이상의 위성 신호들의 공통 부분들을 조합함으로써 항행 정보를 결정하게 된다. 또한, 시스템 (700) 은 시스템 (700) 과 다른 엔티티간의 통신 시스템을 제공하는 회로를 포함한다.
도 7 에 도시된 바와 같이, 시스템 (700) 은 2개의 안테나들을 포함한다: SPS 안테나 (702) 및 통신 안테나 (714). SPS 안테나 (702) 는 하나 이상의 SPS 신호들을 필터 (704) 에 제공하며, 교대로 상기 필터는 수신된 SPS 신호들을 필터링하며, 상기 필터링된 신호들을 매우 낮은 (또는 제로 IF)캐리어 주파수로 주파수 변환하는 RF/기저 대역 변환기 (705) 에 제공한다. RF/기저 대역 변환기 (705) 는 상기 신호를 아날로그/디지털(A/D)변환기 (706) 에 제공한다. A/D 변환기 (706) 는 수신된 SPS 신호들의 디지털 표시들을 프로세서 (708) 에 제공한다. 프로세서 (708) 는 범용 프로그램 가능 디지털 신호 처리(DSP)집적 회로(IC), 범용 프로세서 또는 마이크로제어기, 또는 전용 데이터 처리 회로에 의해 구현될 수 있다. 통상적으로, 프로세서 (708) 는 메모리 (710) 와 함께 동작하여 하나 이상의 상술한 기술들에 따라 SPS 신호들을 처리하게 된다. 예를 들어, 하나 이상의 신호들의 부분들을 차동 복조한 후 프로세서 (708) 에 의해 조합하여 항행 정보를 결정하게 된다. 상기 항행 정보는, 메모리 (710) 내에 저장되며, 입력/출력(I/O)유닛 (712) 에 제공되며, 및/또는 통신 서브시스템 (716)및 통신 안테나 (714) 를 통해 다른 엔티티에 송신될 수 있으며, 상기 통신 서브시스템 및 통신 안테나는, (예를 들어, 셀룰러 및/또는 위성 통신 네트워크를 통해)디지털 및/또는 아날로그 통신을 제공하게 된다. 일 실시예에서, 시스템 (700) 은 상술한 방법들 중 하나 이상의 조합에 따라 GPS 신호들을 처리하는 이동 유닛으로 된다.
도 8 은 본 발명의 일 실시예에 따른 시스템으로서, SPS 수신기, 셀룰러 전화 사이트, 기지국, 인터넷 및 클라이언트 컴퓨터 시스템을 포함한다. 도 8 에 도시된 시스템 (800) 은 일 실시예에서 다음과 같은 방법으로 동작하게 된다. 클라이언트 컴퓨터 시스템 (812) 은 인터넷 (810) 등의 네트워크를 통해 메시지를 기지국 (808) 에 송신하게 된다. 예를 들어, 메시지는 도움을 위한 요구일 수도 있다. 특정 이동 SPS 수신기의 위치에 대한 요구에 따라 전송하는 네트워크 또는 인터넷 (810) 내에 인터비닝 라우터 또는 컴퓨터 시스템이 존재할 수도 있음을 알 수 있다. 그 후, 기지국 (808) 은, 통상적으로는 무선 전화 링크 (806) 인 링크를 통해 메시지를 셀룰러 전화 사이트 (804) 에 송신하게 된다. 그 후, 상기 셀룰러 전화 사이트 (804) 는 자신의 안테나 또는 안테나들 (802) 을 이용하여 명령을 조합된 이동 SPS 수신기 및 통신 시스템 (816) 에 송신하게 된다. 이에 응답하여, 시스템 (816) 은 의사 거리, 의사 거리와 관련된 시간, 위도 및 경도 등의 정보 및/또는 다른 정보를 다시 송신하게 된다. 상기 정보는 셀룰러 전화 사이트 (804) 에 의해 수신되어 링크 (806) 를 통해 기지국에 다시 전송된다.
그 후, 기지국은 시간 및/또는 SPS 수신기의 위치 등의 항행 정보를 결정하며 및/또는 리파인하며(refine), 상기 항행 정보를 SPS 수신기에 및/또는 인터넷 (810) 등의 네트워크를 통해, 클라이언트 컴퓨터 시스템에 자신의 맵핑 소프트웨어를 가짐으로써 상기 시스템의 사용자가 이동 SPS 시스템 (816) 의 정확한 위치를 맵 상에서 볼 수 있도록 하는 클라이언트 컴퓨터 시스템 (812) 에 다시 전송하게 된다.
다른 실시예들
또한, 위성 메시지(들)의 부분들을 조합하기 위한 상술한 기술들을 다른 형태의 SPS 수신기 아키텍쳐에 이용할 수도 있다. 예를 들어, 이들 기술들을, 1997년 2월 11일 출원된 공동 계류중의 미국 특허 출원번호 제 60/037,904 호 및 1997년 6월 24일 출원된 공동 계류중의 미국 특허 출원번호 제 60/050,647 호 및 1998년 2월 11일 출원된 공동 계류중의 미국 특허 출원번호 제 09/021,854 호에 설명된 아키텍쳐들과 같은 아키텍쳐들을 갖는 SPS 수신기들에 이용할 수도 있다.
여러 실시예들을 참조하여 본 발명을 설명하였지만, 당해 기술분야에서 숙련된 사람들은, 본 발명이 설명된 실시예들에 한정되지 않는다는 것을 알 수 있다. 따라서, 첨부된 청구범위들의 정신 및 범위내에서 본 발명의 방법 및 장치들을 변형 및 변경할 수 있음을 알 수 있다. 따라서, 본 명세서는 본 발명을 한정하려는 것이 아니라 설명하려는 것이다.

Claims (56)

  1. 위성 측위 시스템(SPS) 신호 처리 방법으로서,
    상기 방법은,
    하나 이상의 위성 메시지들과 관련된 SPS 신호들의 제 1 부분과 제 2 부분을 SPS 수신기에서 수신하는 단계; 및
    상기 제 1 및 상기 제 2 부분들 중 하나의 부분에 매입된(embedded) 항행 정보를 나타내는 데이터 비트들을 결정하기 위해, 상기 제 1 부분과 상기 제 2 부분을 조합하는 단계를 포함하되,
    상기 제 1 및 제 2 부분들은 공통 정보를 포함하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 제 1 부분과 상기 제 2 부분을 조합하는 상기 조합 단계는 상기 제 1 및 제 2 부분들을 차동 복조하는 단계를 포함하는 것을 특징으로 하는 방법.
  3. 제 2 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 제 1 부분과 상기 제 2 부분을 조합하는 상기 조합 단계는, 상기 제 1 및 제 2 부분들을 차동 복조한 후 상기 제 1 및제 2 부분들을 합산하는 단계를 포함하는 것을 특징으로 하는 방법.
  4. 제 2 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 제 1 부분과 상기 제 2 부분을 조합하는 상기 조합 단계는, 상기 제 1 및 제 2 부분들을 차동 복조한 후 상기 제 1 및 제 2 부분들을 합산하는 단계를 포함하되, 상기 합산 단계는 가중 인자를 포함시키는 단계를 구비하며, 상기 가중 인자는 적어도 하나의 상기 제 1 및 제 2 부분들의 신호 대 잡음비(SNR)의 함수인 것을 특징으로 하는 방법.
  5. 제 2 항에 있어서,
    상기 차동 복조는, 상기 부분들내에 포함된 데이터의 비트 주기의 배수에 의해 서로 시간상으로 분리되는 상기 부분들내에 포함된 신호 샘플들의 페어들을 조합하는 것을 특징으로 하는 방법.
  6. 제 1 항에 있어서,
    상기 항행 정보는 위성 천체위치표 정보를 포함하며 상기 공통 정보는 상기 제 1 및 상기 제 2 부분들에 동일한 정보를 포함하는 것을 특징으로 하는 방법.
  7. 제 1 항에 있어서,
    상기 항행 정보는 에러 보정 정보를 포함하는 것을 특징으로 하는 방법.
  8. 제 1 항에 있어서,
    상기 항행 정보는 상기 SPS 수신기의 위치를 포함하는 것을 특징으로 하는 방법.
  9. 제 1 항에 있어서,
    상기 항행 정보는 엔티티의 위치를 포함하는 것을 특징으로 하는 방법.
  10. 제 1 항에 있어서,
    상기 SPS 수신기는 글로벌 측위 위성(GPS) 수신기를 구비하는 것을 특징으로 하는 방법.
  11. 제 10 항에 있어서,
    상기 이동 GPS 수신기는 통신 회로를 구비하는 것을 특징으로 하는 방법.
  12. 제 1 항에 있어서,
    상기 제 1 및 제 2 부분들은 SPS 메시지의 프레임 주기의 배수와 동일한 기간에 의해 시간상으로 분리되는 것을 특징으로 하는 방법.
  13. 제 1 항에 있어서,
    상기 제 1 부분은 제 1 위성 비행체 메시지와 관련되며, 상기 제 2 부분은 제 2 위성 비행체 메시지와 관련되는 것을 특징으로 하는 방법.
  14. 제 1 항에 있어서,
    상기 제 1 및 제 2 부분들은 정확히 하나의 위성 비행체 메시지와 관련되는 것을 특징으로 하는 방법.
  15. 위성 측위 시스템과 관련된 신호 처리 방법으로서,
    상기 방법은,
    위성 비행체와 관련된 위성 메시지의 제 1 부분을 나타내는 신호 샘플들의 제 1 세트를 SPS 수신기에서 수신하는 단계;
    상기 위성 메시지의 제 2 부분을 나타내는 신호 샘플들의 제 2 세트를 상기 SPS 수신기에서 수신하는 단계; 및
    상기 제 1 및 상기 제 2 세트들 중 하나의 세트에 매입된 항행 정보를 나타내는 데이터 비트들을 결정하기 위해, 상기 신호 샘플들의 제 1 및 제 2 세트들을 조합하는 단계를 포함하되,
    상기 신호 샘플들의 제 1 및 제 2 세트들은 적어도 부분적으로 공통 정보를 나타내는 것을 특징으로 하는 방법.
  16. 제 15 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 신호 샘플들의 제 1 및 제 2 세트들을 조합하는 상기 조합 단계는, 상기 신호 샘플들의 제 1 및 제 2 세트들을 차동 복조하는 단계를 포함하는 것을 특징으로 하는 방법.
  17. 제 16 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 신호 샘플들의 제 1 및 제 2 세트들을 조합하는 상기 조합 단계는, 상기 차동 복조를 수행한 후 상기 신호 샘플들의 제 1 및 제 2 세트들을 합산하는 단계를 포함하는 것을 특징으로 하는 방법.
  18. 제 16 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 신호 샘플들의 제 1 및 제 2 세트들을 조합하는 상기 조합 단계는, 상기 신호 샘플들의 제 1 및 제 2 세트들을 가중 합산하는 단계를 포함하며, 상기 가중 합산과 관련된 가중 단계는 적어도 하나의 상기 신호 샘플들의 제 1 및 제 2 세트들의 신호 대 잡음비(SNR)에 의존하는 것을 특징으로 하는 방법.
  19. 제 15 항에 있어서,
    상기 차동 복조는 상기 부분들내에 포함된 데이터의 비트 주기의 배수에 의해 서로 시간상으로 분리된 상기 신호 샘플들의 페어들을 조합하는 것을 특징으로 하는 방법.
  20. 제 15 항에 있어서,
    상기 항행 정보는 위성 천체위치표 정보를 포함하는 것을 특징으로 하는 방법.
  21. 제 15 항에 있어서,
    상기 항행 정보는 에러 보정 정보를 포함하는 것을 특징으로 하는 방법.
  22. 제 15 항에 있어서,
    상기 항행 정보는 상기 SPS 수신기의 위치를 포함하는 것을 특징으로 하는 방법.
  23. 제 15 항에 있어서,
    상기 항행 정보는 엔티티의 위치를 포함하는 것을 특징으로 하는 방법.
  24. 제 15 항에 있어서,
    상기 SPS 수신기는 글로벌 측위 위성(GPS) 수신기를 구비하는 것을 특징으로 하는 방법.
  25. 제 24 항에 있어서,
    상기 이동 GPS 수신기는 통신 회로를 구비하는 것을 특징으로 하는 방법.
  26. 제 15 항에 있어서,
    상기 신호 샘플들의 제 1 및 제 2 세트들은 상기 위성 메시지의 프레임들의 기간의 배수에 의해 시간상 분리되는 것을 특징으로 하는 방법.
  27. 위성 측위 시스템 신호 처리 방법으로서,
    상기 방법은,
    제 1 위성 비행체와 관련된 제 1 위성 메시지의 제 1 부분을 나타내는 제 1 세트의 신호 샘플들을 SPS 수신기에서 수신하는 단계;
    제 2 위성 비행체와 관련된 제 2 위성 메시지의 제 1 부분을 나타내는 제 2 세트의 신호 샘플들을 상기 SPS 수신기에서 수신하는 단계; 및
    항행 정보를 나타내는 데이터 비트들을 결정하기 위해 상기 신호 샘플들의 제 1 및 제 2 세트들을 조합하는 단계를 포함하되,
    상기 신호 샘플들의 제 1 및 제 2 세트들은 적어도 부분적으로 공통 정보를 나타내는 것을 특징으로 하는 방법.
  28. 제 27 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 신호 샘플들의 제 1 및 제 2 세트들을 조합하는 상기 조합 단계는 상기 신호 샘플들의 제 1 및 제 2 세트들을 차동 복조하는 단계를 포함하는 것을 특징으로 하는 방법.
  29. 제 28 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 신호 샘플들의 제 1 및 제 2 세트들을 조합하는 상기 조합 단계는, 상기 차동 복조를 수행한 후 상기 신호 샘플들의 제 1 및 제 2 세트들을 합산하는 단계를 포함하는 것을 특징으로 하는 방법.
  30. 제 28 항에 있어서,
    상기 항행 정보를 결정하기 위해 상기 신호 샘플들의 제 1 및 제 2 세트들을 조합하는 상기 조합 단계는, 상기 신호 샘플들의 제 1 및 제 2 세트들을 가중 합산하는 단계를 포함하며, 상기 가중 합산과 관련된 가중 단계는 적어도 하나의 상기 신호 샘플들의 제 1 및 제 2 세트들의 신호 대 잡음비(SNR)에 의존하는 것을 특징으로 하는 방법.
  31. 제 27 항에 있어서,
    상기 차동 복조는 상기 부분들내에 포함된 데이터의 비트 주기의 배수에 의해 서로 시간상으로 분리된 상기 신호 샘플들의 페어들을 조합하는 것을 특징으로 하는 방법.
  32. 제 27 항에 있어서,
    상기 항행 정보는 위성 타임-오브-위크(TOW) 정보를 포함하는 것을 특징으로 하는 방법.
  33. 제 27 항에 있어서,
    상기 항행 정보는 위성 달력 정보를 포함하는 것을 특징으로 하는 방법.
  34. 제 27 항에 있어서,
    상기 항행 정보는 상기 SPS 수신기의 위치를 포함하는 것을 특징으로 하는 방법.
  35. 제 27 항에 있어서,
    상기 항행 정보는 엔티티의 위치를 포함하는 것을 특징으로 하는 방법.
  36. 제 27 항에 있어서,
    상기 SPS 수신기는 이동 글로벌 측위 위성(GPS) 수신기를 구비하는 것을 특징으로 하는 방법.
  37. 제 36 항에 있어서,
    상기 이동 GPS 수신기는 통신 회로를 구비하는 것을 특징으로 하는 방법.
  38. 제 27 항에 있어서,
    상기 제 1 위성 메시지의 제 2 부분을 나타내는 제 3 세트의 신호 샘플들을 상기 SPS 수신기에서 수신하는 단계;
    상기 제 2 위성 메시지의 제 2 부분을 나타내는 제 4 세트의 신호 샘플들을 상기 SPS 수신기에서 수신하는 단계;
    상기 신호 샘플들의 제 3 및 제 4 세트들을 조합하는 단계; 및
    상기 항행 정보를 결정하기 위해 상기 제 1 및 제 2 신호 샘플들을 조합하여 생성된 제 1 결과와 상기 제 3 및 제 4 신호 샘플들로부터 생성된 제 2 결과를 비교하는 단계를 더 포함하되,
    상기 신호 샘플들의 제 3 및 제 4 세트들은 적어도 부분적으로 공통 정보를 나타내는 것을 특징으로 하는 방법.
  39. 제 38 항에 있어서,
    상기 제 1 및 제 2 결과들은 타임-오브-위크(TOW) 정보를 포함하는 것을 특징으로 하는 방법.
  40. 제 39 항에 있어서,
    상기 제 1 및 제 2 결과들을 비교하는 단계는, 상기 제 1 및 제 2 결과들에 의해 표시된 TOW 간의 차이를 결정하는 단계, 및 상기 차이를 상기 제 1 및 제 2 결과들간의 시간 차이를 나타내는 값과 비교하는 단계를 포함하는 것을 특징으로하는 방법.
  41. 위성 측위 시스템(SPS) 신호 처리 장치로서,
    상기 장치는,
    하나 이상의 위성 메시지들과 관련된 SPS 신호들의 제 1 부분 및 제 2 부분을 수신하는 안테나; 및
    상기 안테나에 결합되며, 상기 제 1 부분과 상기 제 2 부분을 조합하여 상기 제 1 및 제 2 부분들 중 하나의 부분에 매입된 항행 정보를 나타내는 데이터 비트들을 결정하는 회로를 구비하되,
    상기 제 1 및 제 2 부분들은 공통 정보를 포함하는 것을 특징으로 하는 장치.
  42. 제 41 항에 있어서,
    상기 회로는,
    상기 제 1 및 제 2 부분들을 차동 복조하는 차동 복조 유닛; 및
    상기 차동 복조 유닛에 결합되며, 상기 차동 복조된 제 1 및 제 2 부분들을 합산하는 합산 유닛을 구비하는 것을 특징으로 하는 장치.
  43. 제 42 항에 있어서,
    상기 차동 복조 유닛 및 상기 합산 유닛은 프로세서내에 포함되는 것을 특징으로 하는 장치.
  44. 제 41 항에 있어서,
    상기 회로는, 상기 제 1 및 제 2 부분들을 차동 복조한 후 상기 항행 정보를 결정하기 위해 상기 제 1 부분과 상기 제 2 부분을 합산하도록 동작하며, 상기 합산 단계는 가중 인자를 포함시키는 단계를 포함하며, 상기 가중 인자는 적어도 하나의 상기 제 1 및 제 2 부분들의 신호 대 잡음비(SNR)의 함수인 것을 특징으로 하는 장치.
  45. 제 41 항에 있어서,
    상기 항행 정보는 위성 천체위치표 정보를 포함하는 것을 특징으로 하는 장치.
  46. 제 41 항에 있어서,
    상기 항행 정보는 에러 보정 정보를 포함하는 것을 특징으로 하는 장치.
  47. 제 41 항에 있어서,
    상기 항행 정보는 SPS 수신기의 위치를 포함하는 것을 특징으로 하는 장치.
  48. 제 41 항에 있어서,
    상기 항행 정보는 타임-오브-위크(TOW) 정보를 포함하는 것을 특징으로 하는 장치.
  49. 제 41 항에 있어서,
    상기 장치는 이동 글로벌 측위 위성(GPS) 수신기를 구비하는 것을 특징으로 하는 장치.
  50. 제 49 항에 있어서,
    상기 이동 GPS 수신기는 통신 회로를 더 구비하는 것을 특징으로 하는 장치.
  51. 제 41 항에 있어서,
    상기 제 1 및 제 2 부분들은 상기 위성 메시지의 프레임 주기의 배수와 동일한 기간에 의해 시간상으로 분리되는 것을 특징으로 하는 장치.
  52. 제 41 항에 있어서,
    상기 제 1 부분은 제 1 위성 비행체 메시지와 관련되며, 상기 제 2 부분은 제 2 위성 비행체 메시지와 관련되는 것을 특징으로 하는 장치.
  53. 제 41 항에 있어서,
    상기 제 1 및 제 2 부분들은 정확히 하나의 위성 비행체 메시지와 관련되는것을 특징으로 하는 장치.
  54. 제 50 항에 있어서,
    상기 통신 회로를 통해 상기 이동 GPS 수신기에 의해 원격 엔티티를 액세스할 수 있는 것을 특징으로 하는 장치.
  55. 제 54 항에 있어서,
    상기 원격 엔티티는 기지국을 구비하는 것을 특징으로 하는 장치.
  56. 제 55 항에 있어서,
    상기 기지국은 데이터 처리 네트워크에 대한 통신 링크를 구비하는 것을 특징으로 하는 장치.
KR1020007012366A 1998-05-06 1999-04-13 위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치 KR100682777B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/074,021 1998-05-06
US09/074,021 US6816710B2 (en) 1998-05-06 1998-05-06 Method and apparatus for signal processing in a satellite positioning system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020067014112A Division KR100847714B1 (ko) 1998-05-06 1999-04-13 위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20010071215A true KR20010071215A (ko) 2001-07-28
KR100682777B1 KR100682777B1 (ko) 2007-02-15

Family

ID=22117211

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020007012366A KR100682777B1 (ko) 1998-05-06 1999-04-13 위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치
KR1020067014112A KR100847714B1 (ko) 1998-05-06 1999-04-13 위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020067014112A KR100847714B1 (ko) 1998-05-06 1999-04-13 위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치

Country Status (14)

Country Link
US (3) US6816710B2 (ko)
EP (1) EP1078275B1 (ko)
JP (1) JP5068900B2 (ko)
KR (2) KR100682777B1 (ko)
CN (2) CN1991403B (ko)
AT (1) ATE408156T1 (ko)
AU (1) AU4405999A (ko)
BR (1) BRPI9910228B1 (ko)
CA (1) CA2331721C (ko)
DE (1) DE69939534D1 (ko)
HK (1) HK1037730A1 (ko)
IL (1) IL139459A0 (ko)
MX (1) MXPA00010883A (ko)
WO (1) WO1999057573A1 (ko)

Families Citing this family (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US6816710B2 (en) * 1998-05-06 2004-11-09 Snaptrack, Inc. Method and apparatus for signal processing in a satellite positioning system
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
DE19956094C2 (de) * 1999-11-22 2002-08-29 Siemens Ag Verfahren zum Betrieb eines GSM-Mobilfunksystems
US6356841B1 (en) 1999-12-29 2002-03-12 Bellsouth Intellectual Property Corporation G.P.S. management system
US6295023B1 (en) * 2000-01-21 2001-09-25 Ericsson Inc. Methods, mobile stations and systems for acquiring global positioning system timing information
FI108171B (fi) * 2000-03-24 2001-11-30 Nokia Mobile Phones Ltd Menetelmä sijainnin määrityksen suorittamiseksi ja elektroniikkalaite
US6775802B2 (en) * 2000-08-08 2004-08-10 Qualcomm Incorporated Method, apparatus, and system for signal prediction
US6611756B1 (en) * 2000-08-10 2003-08-26 Lucent Technologies Inc. Method for predicting navigation information in a global positioning system
EP1184674A1 (en) * 2000-08-10 2002-03-06 Lucent Technologies Inc. A method of aligning predicted navigation information
US6785543B2 (en) 2001-09-14 2004-08-31 Mobile Satellite Ventures, Lp Filters for combined radiotelephone/GPS terminals
US9154906B2 (en) 2002-03-28 2015-10-06 Telecommunication Systems, Inc. Area watcher for wireless network
US7426380B2 (en) 2002-03-28 2008-09-16 Telecommunication Systems, Inc. Location derived presence information
US8290505B2 (en) 2006-08-29 2012-10-16 Telecommunications Systems, Inc. Consequential location derived information
US8027697B2 (en) 2007-09-28 2011-09-27 Telecommunication Systems, Inc. Public safety access point (PSAP) selection for E911 wireless callers in a GSM type system
US8918073B2 (en) 2002-03-28 2014-12-23 Telecommunication Systems, Inc. Wireless telecommunications location based services scheme selection
US8126889B2 (en) 2002-03-28 2012-02-28 Telecommunication Systems, Inc. Location fidelity adjustment based on mobile subscriber privacy profile
AU2002313181A1 (en) * 2002-06-06 2003-12-22 Matsushita Electric Industrial Co., Ltd. Gps receiver
US8666397B2 (en) 2002-12-13 2014-03-04 Telecommunication Systems, Inc. Area event handling when current network does not cover target area
US6882936B2 (en) * 2003-03-03 2005-04-19 Lockheed Martin Corporation Integrated GPS/interference location system with anti-jam processor
US7493080B2 (en) * 2003-09-22 2009-02-17 Cornell Research Foundation, Inc. Methods and systems for cooperative transmission in multi-hop ad-hoc networks
US7424293B2 (en) 2003-12-02 2008-09-09 Telecommunication Systems, Inc. User plane location based service using message tunneling to support roaming
US7260186B2 (en) 2004-03-23 2007-08-21 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US20080090546A1 (en) 2006-10-17 2008-04-17 Richard Dickinson Enhanced E911 network access for a call center using session initiation protocol (SIP) messaging
US20080126535A1 (en) 2006-11-28 2008-05-29 Yinjun Zhu User plane location services over session initiation protocol (SIP)
US7924947B2 (en) * 2004-02-06 2011-04-12 Broadcom Corporation Method and apparatus for decoding satellite navigation data from a satellite positioning system
JP4234039B2 (ja) * 2004-03-05 2009-03-04 アルパイン株式会社 衛星測位装置及びナビゲーション装置
US6985105B1 (en) 2004-10-15 2006-01-10 Telecommunication Systems, Inc. Culled satellite ephemeris information based on limiting a span of an inverted cone for locating satellite in-range determinations
US7629926B2 (en) 2004-10-15 2009-12-08 Telecommunication Systems, Inc. Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas
EP1802991B1 (en) * 2004-10-21 2012-03-28 Nokia Corporation Satellite based positioning
KR101014050B1 (ko) 2004-12-23 2011-02-14 현대자동차주식회사 약 신호 환경에서 효율적인 차량 항법 시스템용 gps수신기의 초기동기 방법
EP1677476B1 (fr) * 2004-12-28 2007-11-21 Alcatel Lucent GPS/OFDM terminal with shared FFT/IFFT calculation means
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
JP4891314B2 (ja) * 2005-05-10 2012-03-07 クゥアルコム・インコーポレイテッド ソフト・ビット判定を使用してspsデータのdpsk復調を改善する
US8660573B2 (en) 2005-07-19 2014-02-25 Telecommunications Systems, Inc. Location service requests throttling
US9282451B2 (en) 2005-09-26 2016-03-08 Telecommunication Systems, Inc. Automatic location identification (ALI) service requests steering, connection sharing and protocol translation
US7825780B2 (en) 2005-10-05 2010-11-02 Telecommunication Systems, Inc. Cellular augmented vehicle alarm notification together with location services for position of an alarming vehicle
US8467320B2 (en) 2005-10-06 2013-06-18 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) multi-user conferencing
JP4274166B2 (ja) * 2005-10-06 2009-06-03 セイコーエプソン株式会社 測位装置、測位方法及びプログラム
US7907551B2 (en) 2005-10-06 2011-03-15 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) location based 911 conferencing
US8150363B2 (en) 2006-02-16 2012-04-03 Telecommunication Systems, Inc. Enhanced E911 network access for call centers
US8059789B2 (en) 2006-02-24 2011-11-15 Telecommunication Systems, Inc. Automatic location identification (ALI) emergency services pseudo key (ESPK)
US7899450B2 (en) 2006-03-01 2011-03-01 Telecommunication Systems, Inc. Cellular augmented radar/laser detection using local mobile network within cellular network
US9167553B2 (en) 2006-03-01 2015-10-20 Telecommunication Systems, Inc. GeoNexus proximity detector network
US7471236B1 (en) 2006-03-01 2008-12-30 Telecommunication Systems, Inc. Cellular augmented radar/laser detector
US8208605B2 (en) 2006-05-04 2012-06-26 Telecommunication Systems, Inc. Extended efficient usage of emergency services keys
CN1862284A (zh) * 2006-05-31 2006-11-15 北京东方联星科技有限公司 导航卫星信号处理系统
US7847730B2 (en) * 2006-09-27 2010-12-07 Bae Systems Information And Electronic Systems Integration, Inc. Software defined navigation signal generator
US7966013B2 (en) 2006-11-03 2011-06-21 Telecommunication Systems, Inc. Roaming gateway enabling location based services (LBS) roaming for user plane in CDMA networks without requiring use of a mobile positioning center (MPC)
CN101247551B (zh) * 2007-02-12 2011-09-21 华为技术有限公司 一种传输业务的方法及装置
US8050386B2 (en) 2007-02-12 2011-11-01 Telecommunication Systems, Inc. Mobile automatic location identification (ALI) for first responders
US8185087B2 (en) 2007-09-17 2012-05-22 Telecommunication Systems, Inc. Emergency 911 data messaging
US7495607B1 (en) 2007-11-28 2009-02-24 Topcon Gps, Llc Method and apparatus for adaptive processing of signals received from satellite navigation systems
US7929530B2 (en) 2007-11-30 2011-04-19 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US9130963B2 (en) 2011-04-06 2015-09-08 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
JP5374703B2 (ja) * 2007-11-30 2013-12-25 測位衛星技術株式会社 位置情報提供システムおよび屋内送信機
KR101065587B1 (ko) * 2008-08-19 2011-09-19 주식회사 코아로직 위성 추적 방법 및 장치
US8068587B2 (en) 2008-08-22 2011-11-29 Telecommunication Systems, Inc. Nationwide table routing of voice over internet protocol (VOIP) emergency calls
US8892128B2 (en) 2008-10-14 2014-11-18 Telecommunication Systems, Inc. Location based geo-reminders
WO2010044837A1 (en) 2008-10-14 2010-04-22 Telecommunication Systems, Inc. Location based proximity alert
US8151170B2 (en) * 2008-12-02 2012-04-03 Sirf Technology, Inc. System and method for enhanced data decode in a GPS receiver
CN101770017B (zh) * 2008-12-31 2011-11-30 华晶科技股份有限公司 利用相位角变化译码导航数据的电子装置及其方法
US8433283B2 (en) 2009-01-27 2013-04-30 Ymax Communications Corp. Computer-related devices and techniques for facilitating an emergency call via a cellular or data network using remote communication device identifying information
US9301191B2 (en) 2013-09-20 2016-03-29 Telecommunication Systems, Inc. Quality of service to over the top applications used with VPN
US8867485B2 (en) 2009-05-05 2014-10-21 Telecommunication Systems, Inc. Multiple location retrieval function (LRF) network having location continuity
US20120154217A1 (en) * 2009-08-31 2012-06-21 Furuno Electric Company Limited Method and program of acquiring navigation message, gnss receiving apparatus, and mobile terminal
JP2011052987A (ja) * 2009-08-31 2011-03-17 Casio Computer Co Ltd 測位データ受信機、エラー訂正装置およびプログラム
US8336664B2 (en) 2010-07-09 2012-12-25 Telecommunication Systems, Inc. Telematics basic mobile device safety interlock
US8315599B2 (en) 2010-07-09 2012-11-20 Telecommunication Systems, Inc. Location privacy selector
WO2012081275A1 (ja) * 2010-12-13 2012-06-21 古野電気株式会社 サイクルスリップ検出装置、サイクルスリップ検出のための集積回路、同集積回路を備えるgnss受信装置、同gnss受信装置を備える情報端末機器、サイクルスリップ検出方法及びプログラム
US8688087B2 (en) 2010-12-17 2014-04-01 Telecommunication Systems, Inc. N-dimensional affinity confluencer
US8942743B2 (en) 2010-12-17 2015-01-27 Telecommunication Systems, Inc. iALERT enhanced alert manager
US8615056B2 (en) * 2010-12-29 2013-12-24 Stmicroelectronics S.R.L. Differential phase shift keying demodulator, receiver apparatus employing the demodulator, and demodulation method
US8611468B2 (en) * 2010-12-29 2013-12-17 Stmicroelectronics S.R.L. Demodulator of digital modulated signal, receiver apparatus employing the demodulator, and demodulation method
US8682321B2 (en) 2011-02-25 2014-03-25 Telecommunication Systems, Inc. Mobile internet protocol (IP) location
US8855241B2 (en) * 2011-03-22 2014-10-07 Mediatek Inc. Apparatus for decoding global navigation satellite systems navigation data and associated method
US20120270564A1 (en) * 2011-04-19 2012-10-25 Qualcomm Incorporated Methods and apparatuses for use in a mobile device to detect signaling apertures within an environment
US8649806B2 (en) 2011-09-02 2014-02-11 Telecommunication Systems, Inc. Aggregate location dynometer (ALD)
US9479344B2 (en) 2011-09-16 2016-10-25 Telecommunication Systems, Inc. Anonymous voice conversation
US20130069824A1 (en) * 2011-09-21 2013-03-21 Broadcom Corporation Global Navigation System Signal Tracking and Decoding
WO2013048551A1 (en) 2011-09-30 2013-04-04 Telecommunication Systems, Inc. Unique global identifier for minimizing prank 911 calls
JP5942402B2 (ja) * 2011-12-02 2016-06-29 セイコーエプソン株式会社 受信方法及び受信装置
US9264537B2 (en) 2011-12-05 2016-02-16 Telecommunication Systems, Inc. Special emergency call treatment based on the caller
US9313637B2 (en) 2011-12-05 2016-04-12 Telecommunication Systems, Inc. Wireless emergency caller profile data delivery over a legacy interface
US8984591B2 (en) 2011-12-16 2015-03-17 Telecommunications Systems, Inc. Authentication via motion of wireless device movement
US9384339B2 (en) 2012-01-13 2016-07-05 Telecommunication Systems, Inc. Authenticating cloud computing enabling secure services
JP5880143B2 (ja) * 2012-03-02 2016-03-08 セイコーエプソン株式会社 受信方法
US8688174B2 (en) 2012-03-13 2014-04-01 Telecommunication Systems, Inc. Integrated, detachable ear bud device for a wireless phone
US9307372B2 (en) 2012-03-26 2016-04-05 Telecommunication Systems, Inc. No responders online
US9544260B2 (en) 2012-03-26 2017-01-10 Telecommunication Systems, Inc. Rapid assignment dynamic ownership queue
US9338153B2 (en) 2012-04-11 2016-05-10 Telecommunication Systems, Inc. Secure distribution of non-privileged authentication credentials
CN103166676B (zh) * 2012-04-23 2015-04-22 中国石油天然气股份有限公司 实现工频通信上行信号同时多路传输的方法
FR2993369B1 (fr) * 2012-07-11 2017-10-13 Centre Nat D'etudes Spatiales Signal radio gnss pour une synchronisation amelioree
US9313638B2 (en) 2012-08-15 2016-04-12 Telecommunication Systems, Inc. Device independent caller data access for emergency calls
US9208346B2 (en) 2012-09-05 2015-12-08 Telecommunication Systems, Inc. Persona-notitia intellection codifier
US9456301B2 (en) 2012-12-11 2016-09-27 Telecommunication Systems, Inc. Efficient prisoner tracking
JP2014127725A (ja) * 2012-12-25 2014-07-07 Seiko Epson Corp 復調方法、復調装置及び電子機器
US8983047B2 (en) 2013-03-20 2015-03-17 Telecommunication Systems, Inc. Index of suspicion determination for communications request
KR101449983B1 (ko) * 2013-07-18 2014-10-15 한국 천문 연구원 Vcs에서 상관 결과의 왜곡을 방지하기 위한 재양자화 방법
US9408034B2 (en) 2013-09-09 2016-08-02 Telecommunication Systems, Inc. Extended area event for network based proximity discovery
US9516104B2 (en) 2013-09-11 2016-12-06 Telecommunication Systems, Inc. Intelligent load balancer enhanced routing
US9231690B2 (en) * 2013-09-17 2016-01-05 Qualcomm Incorporated Signal tracking and decoding in GNSS
US9479897B2 (en) 2013-10-03 2016-10-25 Telecommunication Systems, Inc. SUPL-WiFi access point controller location based services for WiFi enabled mobile devices
WO2015125700A1 (ja) * 2014-02-24 2015-08-27 ソニー株式会社 受信装置
CN108431633A (zh) 2016-01-08 2018-08-21 康普技术有限责任公司 使用多个gnss天线提高方位角确定准确性
US10145959B2 (en) * 2016-03-21 2018-12-04 Honeywell International Inc. Weighting algorithm for signal processing
WO2017175294A1 (ja) * 2016-04-05 2017-10-12 三菱電機株式会社 信号受信装置及び信号受信方法
CN110531388A (zh) * 2018-05-24 2019-12-03 比亚迪股份有限公司 卫星定位系统的优化方法、装置、车载终端及存储介质
CN110673173B (zh) * 2019-09-16 2021-08-10 西安空间无线电技术研究所 一种高灵敏度导航接收机tow解析方法
WO2023187904A1 (ja) * 2022-03-28 2023-10-05 日本電気株式会社 データ整形装置、イベント検知システム、データ整形方法及び非一時的なコンピュータ可読媒体

Family Cites Families (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4463357A (en) * 1981-11-17 1984-07-31 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Method and apparatus for calibrating the ionosphere and application to surveillance of geophysical events
US5303286A (en) * 1991-03-29 1994-04-12 Space Systems/Loral, Inc. Wireless telephone/satellite roaming system
US4744083A (en) * 1984-09-14 1988-05-10 Geostar Corporation Satellite-based position determining and message transfer system with monitoring of link quality
US5223843A (en) 1988-01-05 1993-06-29 Rockwell International Corporation High performance global positioning system receiver means and method
GB8801008D0 (en) * 1988-01-18 1988-02-17 British Aerospace Acquisition system for multiple access optical communication system
JPH0269032A (ja) * 1988-09-02 1990-03-08 Clarion Co Ltd スペクトラム拡散受信装置
US4972431A (en) * 1989-09-25 1990-11-20 Magnavox Government And Industrial Electronics Company P-code-aided global positioning system receiver
GB2240240A (en) * 1990-01-19 1991-07-24 Philips Electronic Associated Radio receiver for direct sequence spread spectrum signals
JP2900671B2 (ja) 1991-11-29 1999-06-02 ソニー株式会社 Gps受信機
CA2106534A1 (en) 1992-12-07 1994-06-08 Kristine Patricia Maine Intelligent position tracking
US5739785A (en) 1993-03-04 1998-04-14 Trimble Navigation Limited Location and generation of high accuracy survey control marks using satellites
US5327144A (en) * 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system
US5935194A (en) * 1994-02-18 1999-08-10 Trimble Navigation Limited Method for using external constraints to improve the speed and reliability of phase ambiguity resolution in real-time kinematic initialization
US5519620A (en) * 1994-02-18 1996-05-21 Trimble Navigation Limited Centimeter accurate global positioning system receiver for on-the-fly real-time kinematic measurement and control
JP2911363B2 (ja) * 1994-03-04 1999-06-23 トリンブル ナビゲーション リミテッド 衛星利用による高精度高速測量方法及び装置
US5913170A (en) 1994-11-16 1999-06-15 Highwaymaster Communications, Inc. Locating system and method using a mobile communications network
US5640452A (en) * 1995-04-28 1997-06-17 Trimble Navigation Limited Location-sensitive decryption of an encrypted message
US5748651A (en) 1995-05-05 1998-05-05 Trumble Navigation Limited Optimum utilization of pseudorange and range rate corrections by SATPS receiver
US5694417A (en) * 1995-07-31 1997-12-02 Harris Corporation Short burst direct acquisition direct sequence spread spectrum receiver
US5874914A (en) 1995-10-09 1999-02-23 Snaptrack, Inc. GPS receiver utilizing a communication link
US6108317A (en) * 1995-11-01 2000-08-22 Stm Wireless, Inc. Cyclic code phase multiple access for inbound satellite communications
US6133874A (en) * 1996-03-08 2000-10-17 Snaptrack, Inc. Method and apparatus for acquiring satellite positioning system signals
AU729697B2 (en) 1996-04-25 2001-02-08 Sirf Technology, Inc. Spread spectrum receiver with multi-bit correlator
US6160841A (en) * 1996-05-24 2000-12-12 Leica Geosystems Inc. Mitigation of multipath effects in global positioning system receivers
JP2861957B2 (ja) * 1996-07-31 1999-02-24 トヨタ自動車株式会社 測位システム及びこのシステムに用いられる固定局側装置及び測位装置
JP3893647B2 (ja) * 1996-09-30 2007-03-14 マツダ株式会社 ナビゲーション装置
JP3132399B2 (ja) 1996-10-02 2001-02-05 株式会社村田製作所 スペクトル拡散通信装置
US5812087A (en) * 1997-02-03 1998-09-22 Snaptrack, Inc. Method and apparatus for satellite positioning system based time measurement
US6215442B1 (en) * 1997-02-03 2001-04-10 Snaptrack, Inc. Method and apparatus for determining time in a satellite positioning system
US6377209B1 (en) * 1997-02-03 2002-04-23 Snaptrack, Inc. 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
US6215441B1 (en) * 1997-04-15 2001-04-10 Snaptrack, Inc. Satellite positioning reference system and method
US6411254B1 (en) * 1997-04-15 2002-06-25 Snaptrack, Inc. Satellite positioning reference system and method
JPH11304899A (ja) * 1998-04-17 1999-11-05 Matsushita Electric Ind Co Ltd Gps受信機
US6816710B2 (en) * 1998-05-06 2004-11-09 Snaptrack, Inc. Method and apparatus for signal processing in a satellite positioning system
US6208291B1 (en) 1998-05-29 2001-03-27 Snaptrack, Inc. Highly parallel GPS correlator system and method
US7545854B1 (en) * 1998-09-01 2009-06-09 Sirf Technology, Inc. Doppler corrected spread spectrum matched filter
US6323805B1 (en) * 1998-09-09 2001-11-27 Qualcomm, Inc. Data boundary aware base station assisted position location
US6363123B1 (en) * 1999-02-23 2002-03-26 Leica Geosystems Inc. Receiver calibration technique for global orbiting navigation satellite system (GLONASS)
US7885314B1 (en) * 2000-05-02 2011-02-08 Kenneth Scott Walley Cancellation system and method for a wireless positioning system
US6466958B1 (en) * 2000-09-12 2002-10-15 Interstate Electronics Corporation, A Division Of L3 Communications Corporation Parallel frequency searching in an acquisition correlator
US6473034B2 (en) * 2000-09-19 2002-10-29 American Gnc Corp. Method and system for anti-jamming simulation
US6538601B2 (en) * 2001-02-27 2003-03-25 Itt Manufacturing Enterprises, Inc. Hybrid system for position determination by a mobile communications terminal
US7995682B2 (en) * 2001-05-18 2011-08-09 Broadcom Corporation Method and apparatus for performing signal processing using historical correlation data
US6952460B1 (en) * 2001-09-26 2005-10-04 L-3 Communications Corporation Efficient space-time adaptive processing (STAP) filter for global positioning system (GPS) receivers
US7170447B2 (en) * 2003-02-14 2007-01-30 Qualcomm Incorporated Method and apparatus for processing navigation data in position determination
US8144810B2 (en) * 2003-02-19 2012-03-27 Csr Technology Inc. Serial radio frequency to baseband interface with programmable clock
US20040189515A1 (en) * 2003-03-31 2004-09-30 Giovanni Vannucci Hybrid satellite based positioning system
EP1940040B1 (en) * 2003-06-10 2011-03-16 Nokia Corporation Improving the performance of a receiver in interfering conditions
CN100373968C (zh) * 2003-06-10 2008-03-05 诺基亚公司 改善干扰条件下的接收机性能
US7535413B2 (en) * 2003-06-10 2009-05-19 Nokia Corporation Reception of signals in a device comprising a transmitter
US8971913B2 (en) * 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
GB0320352D0 (en) * 2003-09-01 2003-10-01 Secr Defence Digital modulation waveforms for use in ranging systems
JP3806425B2 (ja) * 2003-12-01 2006-08-09 マゼランシステムズジャパン株式会社 衛星測位方法及び衛星測位システム
US7924947B2 (en) * 2004-02-06 2011-04-12 Broadcom Corporation Method and apparatus for decoding satellite navigation data from a satellite positioning system
US7212155B2 (en) * 2004-05-07 2007-05-01 Navcom Technology, Inc. GPS navigation using successive differences of carrier-phase measurements
US7053826B1 (en) * 2005-02-03 2006-05-30 Eride, Inc. Extended range high sensitivity SPS positioning receiver
US7714779B2 (en) * 2005-10-28 2010-05-11 Broadcom Corporation Method and apparatus for providing a global secure user plane location (SUPL) service
JP2009523247A (ja) * 2006-01-10 2009-06-18 クゥアルコム・インコーポレイテッド 全地球型衛星航法システム
CA2642369C (en) * 2006-02-28 2013-12-10 Nokia Corporation Methods and apparatuses for assisted navigation systems
EP1994424B1 (en) * 2006-03-15 2012-01-11 QUALCOMM Incorporated Global navigation satellite system
US8149897B2 (en) * 2006-05-26 2012-04-03 Global Locate, Inc. Method and apparatus for performing signal correlation for signals received from satellites in multiple satellite systems
JP4151716B2 (ja) * 2006-07-21 2008-09-17 セイコーエプソン株式会社 測位装置、その制御方法及びプログラム
WO2008016901A2 (en) * 2006-08-01 2008-02-07 Qualcomm Incorporated System and/or method for providing information updates to a location server
JP4172513B2 (ja) * 2006-09-14 2008-10-29 セイコーエプソン株式会社 衛星信号のサーチレンジ更新方法、および測位装置
US8391341B2 (en) * 2007-12-14 2013-03-05 Magellan Systems Japan, Inc. Process for sub-microsecond time transfer using weak GPS/GNSS signals
US8331422B2 (en) * 2008-02-28 2012-12-11 Magellan Systems Japan, Inc. Method and apparatus for acquisition, tracking, and transfer using sub-microsecond time transfer using weak GPS/GNSS signals

Also Published As

Publication number Publication date
CA2331721C (en) 2009-10-06
EP1078275B1 (en) 2008-09-10
CN1991403B (zh) 2011-06-15
JP2002530627A (ja) 2002-09-17
EP1078275A1 (en) 2001-02-28
CA2331721A1 (en) 1999-11-11
JP5068900B2 (ja) 2012-11-07
IL139459A0 (en) 2001-11-25
KR20060090304A (ko) 2006-08-10
US8078118B2 (en) 2011-12-13
US20040087270A1 (en) 2004-05-06
CN1991403A (zh) 2007-07-04
CN100344985C (zh) 2007-10-24
CN1316057A (zh) 2001-10-03
MXPA00010883A (es) 2003-02-10
US6816710B2 (en) 2004-11-09
HK1037730A1 (en) 2002-02-15
WO1999057573A1 (en) 1999-11-11
US20040147228A1 (en) 2004-07-29
US20100182197A1 (en) 2010-07-22
ATE408156T1 (de) 2008-09-15
US7650156B2 (en) 2010-01-19
BRPI9910228B1 (pt) 2016-10-18
KR100847714B1 (ko) 2008-07-23
DE69939534D1 (de) 2008-10-23
AU4405999A (en) 1999-11-23
BR9910228A (pt) 2002-01-22
KR100682777B1 (ko) 2007-02-15

Similar Documents

Publication Publication Date Title
KR100682777B1 (ko) 위성 측위 시스템에서의 신호 처리를 위한 방법 및 장치
CN1192291C (zh) 基于卫星定位系统的时间测量方法以及相应的设备和系统
US7269511B2 (en) Method and system for data detection in a global positioning system satellite receiver
JP4738692B2 (ja) 強信号をキャンセルして弱スペクトラム拡散信号を強める方法
US8009086B2 (en) System and method for geo-locating a receiver with reduced power consumption
US8094758B2 (en) Ephemeris download from weak signals
US7664207B2 (en) Decoding GPS satellite data at low signal to noise levels by computing total probability of current data bit at current time epoch
US7830950B2 (en) Processing a sequence of samples of a signal using downsampling
FI109311B (fi) Menetelmä informaatioelementin reunan määrittämiseksi, järjestelmä ja elektroniikkalaite
JP4777353B2 (ja) Gps測位方法及びgps測位装置
Shanmugam et al. Differential signal processing schemes for enhanced GPS acquisition
US8611468B2 (en) Demodulator of digital modulated signal, receiver apparatus employing the demodulator, and demodulation method
Anghileri et al. Performance evaluation of a multi-frequency GPS/Galileo/SBAS software receiver
US8615056B2 (en) Differential phase shift keying demodulator, receiver apparatus employing the demodulator, and demodulation method
US11888661B2 (en) Demodulating a wireless signal modulated by phase-shift keying
Schmid et al. Enabling Location Based Services with a Combined Galileo/GPS Receiver Architecture
Kapadia Cramer Rao Lower Bound and Maximum Likelihood Estimation for Multipath Propagation of GPS Signals
Yin AN ADAPTIVE MULTI-FREQUENCY GPS TRACKING ALGORITHM, GPS CNAV MESSAGE DECODING, AND PERFORMANCE ANAYSIS

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130130

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140129

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150129

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151230

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170704

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee