KR101553125B1 - 위성 측위 시스템 수신기들에서의 시간-설정을 위한 방법, 장치, 및 컴퓨터 판독 가능 매체 - Google Patents

위성 측위 시스템 수신기들에서의 시간-설정을 위한 방법, 장치, 및 컴퓨터 판독 가능 매체 Download PDF

Info

Publication number
KR101553125B1
KR101553125B1 KR1020137006108A KR20137006108A KR101553125B1 KR 101553125 B1 KR101553125 B1 KR 101553125B1 KR 1020137006108 A KR1020137006108 A KR 1020137006108A KR 20137006108 A KR20137006108 A KR 20137006108A KR 101553125 B1 KR101553125 B1 KR 101553125B1
Authority
KR
South Korea
Prior art keywords
time
sps
correlation
sub
setting
Prior art date
Application number
KR1020137006108A
Other languages
English (en)
Other versions
KR20130049203A (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 KR20130049203A publication Critical patent/KR20130049203A/ko
Application granted granted Critical
Publication of KR101553125B1 publication Critical patent/KR101553125B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • 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/70758—Multimode search, i.e. using multiple search strategies
    • 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
    • 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/243—Demodulation of navigation message
    • 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/246—Acquisition 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
    • 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)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

다양한 방법들 및/또는 수신기 및/또는 다른 유사한 디바이스 내의 장치를 이용하여 구현됨으로써 상관 프로세스에 기초하고 SPS 신호들을 이용하여 SPS 시간을 결정할 수도 있는 기법들이 제공된다. 예를 들어, 상관 프로세스로부터 초래된 다른 피크 정보와 비교하여 최대 피크를 검증하는 검증 프로세스가, 예를 들어 최대 피크의 다음 최대 피크에 대한 비를 고려함으로써 수행될 수도 있다. 시간-설정 알고리즘이, 예를 들어 시간 불확실성 및/또는 SPS 신호에 대해 수행된 복조의 타입에 적어도 부분적으로 기초하여 선택될 수도 있다. 시간 불확실성 및/또는 수행된 복조의 타입/모드가 주어지면, 시간-설정 알고리즘은 상관 및/또는 검증 프로세스들중 하나 또는 모두를 원하는 방식으로 동작가능하도록 제어할 수도 있다.

Description

위성 측위 시스템 수신기들에서의 시간-설정을 위한 방법, 장치, 및 컴퓨터 판독 가능 매체{A METHOD, APPARATUS, AND COMPUTER READABLE MEDIUM FOR A TIME-SETTING IN SATELLITE POSITIONING SYSTEM RECEIVERS}
본 명세서에서 개시되는 기술 요지는 전자 디바이스들에 관련되며, 더 상세하게는 SPS 신호를 수신할 수 있는 디바이스 내에서 또는 이 디바이스와 함께 이용하기 위한 방법들 및 장치들에 관련된다.
글로벌 측위 시스템 (Global Positioning System; GPS), 및 다른 글로벌 네비게이션 위성 시스템들 (Global Navigation Satellite System; GNSS) 은 우주선 (space vehicle; SV) 송신기들로부터 수신기들 (예를 들어, 지상 설치 네비게이션 수신기들) 로 송신된 신호들의 전파 지연들의 측정에 의존한다. 이러한 전파 지연을 측정함으로써, 수신기는 연관된 송신 SV 로의 의사거리 측정을 획득할 수도 있다. 지구에 대한 상대적인 공지된 궤도 포지션들에서 네 개 이상의 SV들로의 이러한 의사거리 측정들을 획득함으로써, 수신기는 수신기의 추정된 위치를, 예를 들어 네비게이션 솔루션의 일부로서 계산할 수도 있다.
일 예로서는, 어떤 GPS 신호들은 30.0 초의 순차적 데이터 프레임들을 포함하는 데이터 신호에 의하여 변조된다. 각각의 프레임은 5 개의 6-초 서브-프레임들을 포함한다. 각각의 서브-프레임은 클록 정정 데이터, 천문력 (ephemeris) 데이터 및/또는 책력 (almanac) 데이터에 의하여 추종되는 62-비트 프리앰블을 포함한다. 62-비트 프리앰블 내의 제 1 워드는 천문력 데이터의 연대에 대한 정보를 포함하는 텔레메트리 워드 (telemetry word; TLM) 이다. 62-비트 프리앰블 내의 다음 워드는 핸드 오버 워드 (hand over word; HOW) 인데 이것은 카운팅된 z-에포크들의 개수를 포함한다. 이들 데이터는 이전 일요일 0:00 시에서의 GPS 시간의 "재시작" 이후의 시간을 포함한다.
일 예로서는, 도 1a 는 GPS 신호의 서브-프레임의 구조를 도시하고, 그리고 도 1b 는 TLM 및 HOW의 콘텐츠를 도시한다. 도시된 바와 같이, 프리앰블은, 30-비트 TLM 및 30-비트 HOW 와 함께 이전 서브-프레임으로부터의 두 비트들 (예를 들어, "00") 을 포함하는 62-비트 시퀀스이다.
위에서 설명되는 바와 같이 전파 지연을 측정함으로써 의사거리 측정들을 획득하는 것은, GPS 시간에 동기화된 정확한 시계를 가지는 것에 의존할 수도 있다. 만일 시간 불확실성이 (예를 들어, GPS에 대하여) 이 예에서는 서브-프레임의 지속 시간인 ±3 초들보다 적다면, 수신기는 서브-프레임의 62-비트 프리앰블의 위치를 복조된 비트 스트림 내에서 검출함으로써 시간의 정확한 표시를 획득할 수도 있다. 예를 들어, 62-비트 프리앰블의 비트 위치의 검출은 복조된 비트 스트림 내에 TLM 및 HOW를 포함하는 알려진 62-비트 시퀀스의 정확한 정합의 표시에 의하여 구현될 수도 있다. 그러나, 만일 프리앰블 내의 62-비트 시퀀스 내에 단 하나의 손상된 비트라도 존재한다면, 알려지거나 및/또는 예측된 비트 시퀀스 및 그 프리앰블의 일부 간의 정확한 정합을 찾는 것은 불가능해질 수도 있다. 불행하게도, 62-비트 서브-프레임 프리앰블 내의 비트들의 이러한 손상은 낮은 신호-대-잡음 환경들에서는 흔히 일어나지 않는 것이 아닐 수도 있다.
그러므로, 수신기들 및/또는 위성 측위 시스템 (Satellite Positioning System; SPS) 신호들을 수신하는 다른 유사한 디바이스들 내의 신뢰성 있고, 정확하며, 및/또는 그렇지 않으면 견실한 시간-설정을 위하거나 또는 이를 지원할 수도 있는 기법들에 대한 필요성이 존재한다.
어떤 양태들에 따르면, 수신기 및/또는 다른 유사한 전자 디바이스 내에서 다양한 방법들 및/또는 장치들을 이용하여 구현되어 위성 측위 시스템 (Satellite Positioning System; SPS) 신호들 및/또는 다른 유사한 수신된 신호들에 기초하여 시간을 설정할 수도 있는 기법들이 제공된다.
어떤 비한정적인 예시적인 구현형태들에서는, 이러한 기법들은 시간-설정을 보조하기 위한 상관 프로세스 및 검증 프로세스, 및/또는 하나 이상의 추가적인 프로세스들을 채택할 수도 있다. 어떤 비한정적인 예시적인 구현형태들에서는, 검증 프로세스는 상관 프로세스로부터 초래되는 정보를 테스트 및/또는 그렇지 않으면 고려하기 위하여 수행될 수도 있다.
어떤 비한정적인 예시적인 구현형태들에서는, 시간-설정 알고리즘은 적어도 부분적으로, 시간 불확실성에 및/또는 SPS 신호에 대해 수행된 복조의 타입에 기초하여 어떤 방식으로 선택되거나 및/또는 그렇지 않으면 동작 가능하도록 영향받을 수도 있다. 일 예로서 그러나 한정하지 않고, 상이한 시간-설정 알고리즘들은 시간 불확실성 임계 값에 기초하여 선택될 수도 있다. 일 예로서 그러나 한정하지 않고, 상이한 시간-설정 알고리즘들은, 예를 들어, 비-코히어런트/비-보조된 (non-assisted) 모드, 비-코히어런트/보조된 모드, 코히어런트/비-보조된 모드, 코히어런트/보조된 모드, 및/또는 기타 등등과 같은 상이한 적분 모드들에 대하여 어떤 방식으로 선택되거나 및/또는 그렇지 않으면 동작 가능하도록 영향받을 수도 있다.
예시적인 하나의 구현예에서는, 방법은, 전자 디바이스를 이용하여: 하나 이상의 데이터 서브-프레임들을 포함하는 신호로부터 비트들의 시퀀스를 수신하는 단계, 알려진 및/또는 예측된 비트 시퀀스를 수신된 신호와 다중 시간-천이된 가설들 (hypotheses) 에서 상관시키는 단계, 최대 피크를 상기 상관으로부터 초래된 다른 피크 정보와 비교하여 검증하는 단계 (예를 들어, 상기 상관으로부터 초래된 다음 최대 피크에 대한 최대 피크의 비율이 임계 값을 초과한다고 검증하는 단계), 검증된 상기 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 수신된 상기 신호 내의 서브-프레임 프리앰블을 검출하는 단계, 및 비트들의 상기 시퀀스 내의 검출된 상기 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, 시간을 결정하는 단계를 포함할 수도 있다.
어떤 예시적인 구현형태들에서는, 상기 임계 값은 적어도 부분적으로 상기 신호에 대해 수행된 복조의 타입, 적분 기간의 길이, 상기 신호와 연관된 송신기들의 개수, 및/또는 송신기의 캐리어-대-잡음 전력 비 (Carrier-to-Noise power ratio) 의 추정된 값 중 적어도 하나에 기초할 수도 있다.
어떤 다른 예시적인 구현형태들에서는, 방법은 전자 디바이스를 이용하여, 시간 불확실성 및/또는 상기 신호에 대해 수행된 복조의 타입/모드 중 적어도 하나에 기초하여, 복수 개의 시간-설정 알고리즘들로부터 하나의 시간-설정 알고리즘을 선택하는 단계를 더 포함할 수도 있다. 어떤 예시적인 구현형태들에서는, 시간-설정 알고리즘은 상관 프로세스의 전부 또는 일부 및/또는 검증 프로세스의 전부 또는 일부를 동작 가능하도록 제어할 수도 있다.
어떤 예시적인 구현형태들에서는, 다중 시간-천이된 가설들은 비트 포지션들과 연관될 수도 있고, 그리고 서브-프레임 프리앰블을 검출하는 단계는 피크 상관 결과와 연관되는 비트 포지션을 식별하는 단계를 포함할 수도 있으며, 그리고 시간을 결정하는 단계는 시간을 식별된 비트 포지션과 연관시키는 단계를 포함할 수도 있다.
어떤 예시적인 구현형태들에서는, 방법은 연관된 다중 송신기들로부터의 다중 비트 스트림들 및/또는 SV 송신기들 중 하나로부터 시간적으로 송신된 연관된 다중 서브-프레임들을 수신하는 단계, 및 알려진 및/또는 예측된 상기 비트 시퀀스를 다중 비트 스트림들 각각과 다중 시간-천이된 가설들에서 상관시켜 각 시간-천이된 가설에 대하여 연관된 다중 상관 결과들을 제공하는 단계를 포함할 수도 있다. 예를 들어, 여기서 각각의 시간-천이된 가설에 대하여, 이러한 방법은 연관된 다중 상관 결과들을 결합하는 단계, 및 각각의 결합된 상관 결과와 연관된 비트 포지션을 식별하는 단계를 더 포함할 수도 있다.
비한정적이고 비-포괄적인 양태들이 다음 도면들을 참조하여 설명되는데, 여기서 다르게 특정되지 않는다면 유사한 참조 번호들은 다양한 도면들 전체에서 유사한 부분들을 지칭한다.
도 1a 는 GPS 신호의 서브-프레임의 일 예시적인 구조를 도시한다.
도 1b 는 GPS 신호의 TLM 및 HOW 워드들의 예시적인 콘텐츠를 도시한다.
도 2 는, 일 구현형태에 따른, SPS 신호들을 수신하기 위한 디바이스를 포함하는 예시적인 환경을 예시하는 개략적인 블록도이다.
도 3 일 구현형태에 따르는, 예를 들어 도 2 에서와 같은 디바이스의 몇 개의 피쳐들을 예시하는 개략적인 블록도이다.
도 4 는, 일 구현형태에 따른, 비-코히어런트 복조를 이용하는 디바이스 내에서 선택되거나/수행될 수도 있는 예시적인 시간-설정 프로세스와 연관되는 몇 개의 예시적인 프로세스들을 도시하는 예시도이다.
도 5 는, 일 구현형태에 따른, 디바이스 내에서 이용되어 SPS 신호들에 기초하여 시간을 설정하거나 그렇지 않으면 결정할 수 있는 예시적인 프로세스의 몇 개의 피쳐들을 예시하는 흐름도이다.
위성 측위 시스템 (Satellite Positioning System; SPS) 수신기들 및 다른 유사한 디바이스들 내에서 신뢰성 있고, 정확하며, 및/또는 그렇지 않으면 견실한 시간-설정을 지원하기 위하여 디바이스 내에서 다양한 방법 및 장치들로 구현될 수도 있는 몇 개의 예시적인 기법들이 본 명세서에서 개시된다.
몇 개의 방법들 및 장치들이 시간-설정 알고리즘들로서 비한정적인 예를 이용하여 본 명세서에서 제공되는데, 이들은 하나 이상의 GPS 송신기들로부터의 하나 이상의 수신된 GPS 신호들에 기초하여 GPS 시간을 결정하거나 그렇지 않으면 정밀하게 추정하기 위하여 GPS 수신기 및/또는 다른 유사한 디바이스 (이하 "디바이스"라고 지칭됨) 내에서 이용될 수도 있다. 몇 개의 예시적인 구현형태들에서는, 이러한 디바이스는 독립형 모드에서 동작하도록 이네이블될 수도 있다. 다른 예시적인 구현형태들에서는, 이러한 디바이스는, 예를 들어, 무선 통신 시스템을 통하여 하나 이상의 보조 컴퓨팅 디바이스들로부터 보조를 획득하도록 이네이블될 수도 있다.
본 명세서에서 설명되는 예시적인 기법들은 다른 SPS 에 대해서도 적응가능하도록 의도된다는 점을 명심하여야 한다. 예를 들어, 본 명세서에서 제공되는 기법들은 다른 위성 시스템들, 예컨대, GLONASS, Galileo 등과 함께 이용되도록 설계되는 수신기들 및/또는 다른 유사한 디바이스들 내의 이용을 위하여 적응될 수도 있다.
본 명세서에서 설명되는 몇 개의 예시적인 방법들 및 장치들은 복조의 상이한 타입들 및/또는 복수 개의 상이한 타입들을 채택하는 디바이스들 내에서 이용될 수도 있다. 예를 들어, 몇 개의 시간-설정 알고리즘들은 코히어런트 복조 기법들 및 비-코히어런트 복조 기법들과의 이용을 위하여 제공된다.
추가적으로, 디바이스의 상태에 의존하여 선택적으로 채택될 수도 있는 몇 개의 시간-설정 알고리즘들이 본 명세서에서 제공된다. 따라서, 하나 이상의 이러한 알고리즘들은 SPS 시간을 설정하기 위하여 호출될 수도 있다. 일 예로서는, 디바이스의 상태는 시간 불확실성을 포함할 수도 있고 그리고 하나 이상의 대응하는 시간 불확실성 임계들이 선택할 하나 이상의 시간-설정 알고리즘들을 결정하기 위하여 식별되고 이용될 수도 있다.
예를 들어, 몇 개의 구현형태들에서는 GPS 신호들을 수신하는 디바이스는 대략적으로 ±3 초들의 시간 불확실성 임계를 가질 수도 있다. 여기에서, 대략적으로 ±3 초들의 시간 불확실성 임계는 각각의 서브-프레임이 6 초들의 지속기간을 가지기 때문에 유용하다. 그러므로, 이러한 예에서는, 이러한 디바이스가 대략적으로 ±3 초들보다 더 적은 시간 불확실성을 가질 경우에 유용한 것으로 밝혀진 하나 이상의 특정한 시간-설정 알고리즘들이 선택될 수도 있다. 그러나, 이러한 디바이스가 대략적으로 ±3 초들 (예를 들어, GPS의 예에서), ±1 초 (예를 들어, GLONASS의 예에서) 등보다 더 큰 시간 불확실성을 가지는 때에 유용한 것으로 밝혀진 하나 이상의 상이한 시간-설정 알고리즘들이 선택될 수도 있다.
또, 이러한 예시적인 시간 불확실성 임계들은 몇 개의 예시적인 GPS 신호들에 대한 것들이다; 다른 디바이스들에서는, 적용가능한 시간 불확실성 임계들은, 수신되는 중이고 시간 설정을 위하여 이용되는 SPS 신호의 특정한 타입에 의존하여 변동할 가능성이 있을 것이다. 더욱이, 두 개 이상의 시간 불확실성 임계가 존재할 수도 있고, 일부의 경우들에서는 하나 이상의 적용가능한 시간-설정 알고리즘들을 선택할 때 다른 기준들이 고려될 수도 있는, 시간 불확실성 임계 기간들의 중첩이 존재할 수도 있다. 추가적인 예로서, GLONASS는 2 초 지속기간 스트링들과 함께 동작하는데, 이들은 서브-프레임과 매우 유사하다. 예를 들어, "프리앰블" 이 서픽스 (suffix) 패턴의 형태로 각각의 스트링, CRC 체크 비트들, 및 GPS HOW 내의 z-카운트와 유사한 시간 카운터의 끝에 존재한다. 따라서, GLONASS 에서는 ±1 초 기간은 비모호 (unambiguous) 스트링 및 모호 스트링 간의 회전식 임계 (pivotal threshold) 를 제공할 수도 있다.
또한, 시간-설정 알고리즘 선택은 하나 이상의 네트워크 리소스들로부터의 보조의 가용성 또는 그의 부재에 기초할 수도 있다. 예를 들어, 디바이스는 TOW 보조된 모드 대 비-TOW 보조된 모드 및/또는 등등에서 동작할 때에 정보의 상이한 양들로의 액세스를 가질 수도 있다. 그러므로, 상이한 시간-설정 알고리즘들은 더욱 유용할 수도 있다.
이제 도 2 를 주목하면, 이것은 예시적인 일 구현형태에 따른, 하나 이상의 SPS 송신기들 (210) 에 의하여 송신된 하나 이상의 신호들을 수신할 수 있는 수신기 (204) 를 포함하는 디바이스 (202) 를 가지는 하나의 예시적인 환경 (200) 을 도시하는 개략도이다. 더 예시되는 바와 같이, 몇 개의 예시적인 구현형태들에서는, 디바이스 (202) 는 또한 신호들을 통하여 하나 이상의 통신 네트워크들 (220) 및/또는 다른 유사한 리소스들 (222) 과 통신할 수도 있다.
디바이스 (202) 는 적어도 부분적으로 송신된 SPS 신호들을 수신하도록 기능할 수도 있는 임의의 전자 디바이스를 나타낸다. 비제한적인 예로서, 디바이스 (202) 는 컴퓨팅 및/또는 통신 디바이스, 예컨대 모바일 전화기, 스마트 폰, 랩톱 컴퓨터, 태블릿 컴퓨터, 개인용 컴퓨터, 착용가능 컴퓨터, 개인 휴대정보 단말기, 네비게이션 디바이스 등을 포함할 수도 있다.
디바이스 (202) 는 다양한 위성들 등등으로부터 SPS 신호들을 수신할 수도 있는데, 이들 SPS 신호들은, 각각이 일반적으로 본 명세서에서 "위성 측위 시스템 (SPS)" 이라고 지칭되는, GPS, 갈릴레오 (Galileo), 글로나스 (GLONASS), 콤파스 (Compass), 또는 다른 위성 시스템, 이러한 시스템들의 조합으로부터의 위성들을 이용하는 시스템, 또는 장래에 개발되는 임의의 SPS 로부터의 신호들일 수 있다. 따라서, 다른 예를 들자면 몇 개의 구현형태들에서는 디바이스 (202) 는 국지적 네비게이션 위성 시스템 (Regional Navigation Satellite System), 예컨대 의사-제니스 위성 시스템 (Quasi-Zenith Satellite System; QZSS), 인도 국지적 네비게이셔널 위성 시스템 (Indian Regional Navigational Satellite System; IRNSS), 등과 연관된 SPS 신호들을 수신할 수도 있다.
더욱이, 본 명세서에서 설명되는 방법들 및 장치들은 의사위성들 또는 위성들 및 의사위성들의 조합을 활용하는 포지션 위치 결정 시스템들과 함께 이용될 수도 있다. 의사위성들은 L-대역 (또는 다른 주파수) 캐리어 신호 상에서 변조된 PN 코드 또는 (예를 들어, GPS 또는 CDMA 셀룰러 신호와 유사한) 다른 거리 결정 코드를 브로드캐스트하는 지상 설치 송신기들을 포함할 수도 있는데, 이것은 SPS 시간과 동기화될 수도 있다. 각각의 이러한 송신기에는 원격 수신기에 의한 식별을 허용하기 위하여 고유 PN 코드가 지정될 수도 있다. 의사위성들은 궤도선회 위성으로부터의 SPS 신호들이 이용가능하지 않은 상황들, 예컨대 터널들, 광산들, 빌딩들, 도심 협곡들 또는 다른 밀폐된 영역들 내에서 유용할 수도 있다. 의사위성들의 다른 구현형태는 무선-비콘들 (radio-beacons) 이라고 알려진다. 용어 "위성" 은 본 명세서에서 사용될 때, 의사위성들, 의사위성들의 균등물들, 및 가능하게는 다른 것들을 포함하도록 의도된다. 용어 "SPS 신호들"은, 본 명세서에서 사용될 때, 의사위성들 또는 의사위성들의 균등물들로부터의 SPS-유사 신호들을 포함하도록 의도된다.
예를 들어, 수신기 (204) 는 RF 프론트 엔드 (206) 및 백 엔드 프로세서 (208) 를 포함할 수도 있다. 본 설명의 어떤 양태들에 따르면, 수신기 (204) 는 하나 이상의 선택가능한 시간 설정 알고리즘들 (212) 을 포함할 수도 있다. 이러한 비한정적인 예에서는, 하나 이상의 선택가능한 시간 설정 알고리즘들 (212) 이 백 엔드 프로세서 (208) 에 의하거나 이것 내에 동작 가능하도록 제공될 수도 있다.
도 2 의 예에서 더욱 예시되는 바와 같이, 수신기 (204) 는 하나 이상의 코히어런트 복조기들 (214) 및/또는 하나 이상의 비-코히어런트 복조기들 (216) 을 포함할 수도 있다. 비한정적인 예들로서, 코히어런트 복조기 (214) 는 코스타스 루프 (Costas loop) 및/또는 기타 등등을 포함할 수도 있고, 그리고 비-코히어런트 복조기 (216) 는 자동 주파수 제어 (Automatic Frequency Control; AFC) 루프 및/또는 기타 등등을 포함할 수도 있다. 언급된 바와 같이, 몇 개의 예시적인 구현형태들에서는, 수행된 복조의 타입에 적어도 부분적으로 기초하여, 상이한 시간-설정 알고리즘들이 선택될 수도 있다.
다음으로 도 3 을 주목하면, 이것은 디바이스 (202) 내에서 제공될 수도 있는 몇 개의 예시적인/선택적인 피쳐들을 도시하는 개략도이다. 여기에서, 예를 들어, 디바이스 (202) 는 언급된 바와 같은 수신기 (204) 를 포함할 수도 있다. 수신기 (204) 는 특정의 회로부 (예를 들어, 아날로그 및/또는 디지털 회로부), 및/또는 프로그래밍가능한 로직, 예컨대 하나 이상의 프로세싱 유닛들 (302) 및/또는 메모리 (304) 를 포함할 수도 있다.
몇 개의 예시적인 구현형태들에서는, 디바이스 (202) 는 다양한 기능들을 수행하기 위한 다른 회로부를 포함할 수도 있다. 예를 들어, 디바이스 (202) 는 하나 이상의 프로세싱 유닛들 (302), 메모리 (304), 네트워크 인터페이스 (322), 및/또는 컴퓨터 판독가능 명령들 (306) 이 있는 컴퓨터 판독가능 매체 (324) 를 포함할 수도 있는데, 이것들은 하나 이상의 접속들 (300) 을 이용하여 동작 가능하도록 커플링될 수도 있다.
프로세싱 유닛들 (302) 는 (예를 들어, 본 명세서에서 제공되는 기법들 모두 또는 일부에 따라서) 데이터 프로세싱을 수행할 수도 있다. 프로세싱 유닛(들)(302) 은 하드웨어 또는 하드웨어와 소프트웨어의 조합으로 구현될 수도 있다. 프로세싱 유닛(들)(302) 은 데이터 컴퓨팅 프로시저 또는 프로세스의 적어도 일부를 수행하도록 구성가능한 하나 이상의 회로들을 나타낼 수도 있다. 비제한적인 예로서, 프로세싱 유닛은 하나 이상의 프로세서들, 제어기들, 마이크로프로세서들, 마이크로제어기들, 주문형 집적회로들, 디지털 신호 프로세서들, 프로그래밍가능한 로직 디바이스들, 필드 프로그래밍가능한 게이트 어레이들, 및 기타 등등, 또는 이들의 임의의 조합을 포함할 수도 있다.
메모리 (304) 는 임의의 데이터 저장 매커니즘을 나타낼 수도 있다. 예를 들어, 메모리 (304) 는 일차 메모리 (304-1) 및/또는 이차 메모리 (304-2) 를 포함할 수도 있다. 예를 들어, 일차 메모리 (304-1) 는 랜덤 액세스 메모리, 판독전용 메모리 등을 포함할 수도 있다. 비록 이러한 예에서는 프로세싱 유닛들로부터 분리된 것으로 예시되지만, 일차 메모리의 전부 또는 일부가 프로세싱 유닛(들)(302), 또는 모바일 디바이스 (202) 내의 다른 유사한 회로부 내에 제공되거나 또는 그렇지 않으면 이들과 함께 위치될/커플링될 수도 있다는 것이 이해되어야 한다. 예를 들어, 이차 메모리 (304-2) 는 일차 메모리와 동일하거나 유사한 타입의 메모리 및/또는 예를 들어, 디스크 드라이브, 광디스크 드라이브, 테이프 드라이브, 고상 메모리 드라이브 등과 같은 하나 이상의 데이터 저장 디바이스들 또는 시스템들을 포함할 수도 있다. 몇 개의 구현형태들에서는, 이차 메모리는 컴퓨터 판독가능 매체 (324) 로부터 동작 가능하도록 수신하거나, 또는 그렇지 않으면 이에 커플링되도록 구성가능할 수도 있다. 도시된 바와 같이, 메모리 (304) 및/또는 컴퓨터 판독가능 매체 (324) 는 (예를 들어, 본 명세서에서 제공된 기법들에 따르는) 데이터 프로세싱과 연관되는 명령들 (306) 을 포함할 수도 있다.
예를 들어, 네트워크 인터페이스 (222) 는 다양한 무선 통신 네트워크들, 예컨대 무선 광역 네트워크 (wireless wide area network; WWAN), 무선 근거리 통신망 (wireless local area network; WLAN), 무선 개인 영역 네트워크 (wireless personal area network; WPAN) 등과 함께 이용되기 위하여 이네이블될 수도 있다. "네트워크" 및 "시스템" 이라는 용어들은 본 명세서에서 상호 교환 가능하도록 이용된다. WWAN은 부호 분할 다중 접속 (Code Division Multiple Access; CDMA) 네트워크, 시분할 다중 접속 (Time Division Multiple Access; TDMA) 네트워크, 주파수 분할 다중 접속 (Frequency Division Multiple Access; FDMA) 네트워크, 직교 주파수 분할 다중 접속 (Orthogonal Frequency Division Multiple Access; OFDMA) 네트워크, 단일 캐리어 주파수 분할 다중 접속 (Single-Carrier Frequency Division Multiple Access; SC-FDMA) 네트워크 등일 수도 있다. CDMA 네트워크는 무선 기술들, 예컨대 몇 가지만 이름을 대면, cdma2000, 광대역-CDMA (Wideband-CDMA; W-CDMA), 시분할 동기화 코드분할 다중 접속 (Time Division Synchronous Code Division Multiple Access; TD-SCDMA) 와 같은 하나 이상의 무선 액세스 기술들 (radio access technologies; RATs) 을 구현할 수도 있다. 여기서, cdma2000 은 IS-95, IS-2000, 및 IS-856 표준들에 따라서 구현된 기술들을 포함할 수도 있다. TDMA 네트워크는 이동 통신 세계화 시스템 (Global System for Mobile Communications; GSM), 디지털 고급 모바일 전화 시스템 (Digital Advanced Mobile Phone System; D-AMPS), 또는 몇 가지 다른 RAT를 구현할 수도 있다. GSM 및 W-CDMA는 "3 세대 파트너십 프로젝트 (3GPP)" 라는 이름의 컨소시엄으로부터의 문서들에서 기술되어 있다. Cdma2000 은 "3 세대 파트너십 프로젝트 2 (3GPP2)"라는 이름의 컨소시엄으로부터의 문서들에서 기재되어 있다. 3GPP 및 3GPP2 문서들은 공개적으로 입수가능하다. WLAN은 IEEE 802.11x 네트워크를 포함할 수도 있고, WPAN은 예를 들어 블루투스 네트워크, IEEE 802.15x를 포함할 수도 있다. 무선 통신 네트워크들은, 예를 들어 LTE (Long Term Evolution), 고급 LTE (Advanced LTE), WiMax, 울트라 모바일 광대역 (Ultra Mobile Broadband, UMB), 및/또는 이러한 것들과 같은 소위 차세대 (예를 들어 "4G") 기술들 을 포함할 수도 있다. 이러한 예시적인 WWAN, WLAN 기술들 및 기타 등등에 부가하거나 또는 이의 대안으로서, 몇 개의 예시적인 구현형태들에서는, 보조 정보 (예를 들어, TOW-Assist 등) 가 브로드캐스트 기술, 예컨대 MediaFLO, ISDB-T, DVB-H, 및/또는 기타 등등을 통하여 디바이스 (202) 로 송신될 수도 있다.
몇 개의 예시적인 구현형태들에서는, 하나 이상의 프로세싱 유닛들 (302) 및/또는 다른 유사한 회로부는: 하나 이상의 데이터 서브-프레임들을 포함하는 적어도 하나의 SPS 신호와 연관된 비트들의 적어도 하나의 시퀀스를 수신하거나 그렇지 않으면 획득하고; 적어도 하나의 알려진 및/또는 예측된 비트 시퀀스를 이용하여 다중 시간-천이된 가설들에서 복조된 비트들의 적어도 하나의 시퀀스 또는 그의 일부와의 적어도 하나의 상관 프로세스를 수행하며; 그리고 적어도 하나의 검증 프로세스를 수행하여 상관 프로세스로부터 초래된 다른 피크 정보와 비교하여 최대 피크를 검증하도록 이네이블될 수도 있다. 예를 들어, 최대 피크를 검증하기 위하여, 하나 이상의 프로세싱 유닛들 (302) 및/또는 다른 유사한 회로부는 상관 프로세스로부터 초래된 다음 최대 피크에 대한 최대 피크와 연관된 비율 (및/또는 다른 메트릭 (metric)) 이 (예를 들어, 수행된 복조의 타입에 기초한) 임계 값을 초과한다고 검증할 수도 있다. 하나 이상의 프로세싱 유닛들 (302) 및/또는 다른 유사한 회로부는, 또한 검증 프로세스로부터의 결과들에 적어도 부분적으로 기초하여 (예를 들어, 검증된 최대 피크를 이용하여) 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하고; 그리고/또는 비트들의 시퀀스내의 검출된 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여 SPS 시간을 결정하도록 이네이블될 수도 있다.
몇 개의 예시적인 구현형태들에서는, 하나 이상의 프로세싱 유닛들 (302) 및/또는 다른 유사한 회로부는 시간 불확실성 및/또는 SPS 신호에 대해 수행된 복조의 타입 (예를 들어, 모드) 에 적어도 부분적으로 기초하여 복수 개의 시간-설정 알고리즘들 중에서 하나의 시간-설정 알고리즘을 선택하도록 더 이네이블될 수도 있다. 여기에서, 예를 들어, 선택된 시간-설정 알고리즘은 상관 프로세스 (예를 들어, 피크 상관 프로세스 등), 검증 프로세스, 목록화 (listing) 프로세스, 디코딩 프로세스, 완화 (relaxation) 프로세스, 및/또는 재-검증 프로세스를 동작 가능하도록 제어 (예를 들어, 개시하거나 영향을 끼치는 등) 할 수도 있다. 예를 들어, 어떤 경우들에서, 이러한 프로세스들은 결합될 수 있는데, 예를 들어 상관 프로세스는 목록화 프로세스 및/또는 디코딩 프로세스의 전부 또는 일부를 포함할 수도 있고, 그리고 검증 프로세스는 완화 프로세스, 및/또는 재-검증 프로세스의 전부 또는 일부를 포함할 수도 있다. 몇 개의 예시적인 구현형태들에서는, 하나 이상의 프로세싱 유닛들 (302) 및/또는 다른 유사한 회로부는 검증 프로세스에서 이용할 적어도 하나의 (예를 들어, SPS 신호와 연관된) 시간 불확실성 임계, 및/또는 (예를 들어, 수행된 복조의 타입에 기초한) 임계 값을 획득 및/또는 결정하도록 더 이네이블될 수도 있다. 이러한 프로세스들에 대한 몇 가지 예들은 아래에 더 상세히 설명된다.
추가적으로, 이러한 프로세스들 및/또는 하나 이상의 시간-설정 알고리즘들과 연관되는 명령들 및/또는 데이터는 메모리 (304), 및/또는 다른 적용가능한 컴퓨터 판독가능 매체 (324) 내에 저장될 수도 있다.
이전에 언급된 바와 같이, 전파 지연을 측정하여 의사거리 측정들을 획득하는 것은 GPS 시간에 동기화된 정확한 시계를 가지는 것에 의존할 수도 있다. 만일 시간 불확실성이 이 예에서는 서브-프레임의 지속 시간인 ±3 초들보다 더 적다면, 수신기는 서브-프레임의 62-비트 프리앰블의 포지션을 복조된 비트 스트림 내에서 검출함으로써 시간의 정확한 표시를 획득할 수도 있다. 예를 들어, 62-비트 프리앰블의 비트 위치의 검출은 TLM 및 HOW 를 포함하는 알려진 62-비트 시퀀스의 복조된 비트 스트림 내의 정확한 정합의 표시에 의하여 구현될 수도 있다. 그러나, 만일 프리앰블 내의 62-비트 시퀀스 내에 단 하나의 손상된 비트라도 존재한다면, 알려진 및/또는 예측된 비트 시퀀스 및 그 프리앰블의 일부 간의 정확한 정합을 찾는 것은 불가능해질 수도 있다. 불행하게도, 62-비트 서브-프레임 프리앰블 내의 비트들의 이러한 손상은 낮은 신호-대-잡음 환경들에서는 흔히 일어나지 않는 것이 아닐 수도 있다.
하기의 수 개의 예시적인 시간-설정 알고리즘들에서 더 상세히 설명되는 바와 같이, 서브-프레임의 62-비트 프리앰블과의 완벽한 정합을 검색하는 대신에, 몇 개의 예시적인 구현형태들에서는, (예를 들어, 공지된 TLM 및 HOW를 포함하는) 62-비트의 공지된 및/또는 예측된 비트 시퀀스는 다중 시간-천이된 서브-프레임 포지션 가설들에 대하여 (over) (예를 들어, 서브-프레임 내의 연관된 비트-천이된 포지션들에서의 300 개의 가설들에 대해서) 시간 천이된 방식으로 상관될 수도 있다.
예를 들어, 최고 상관 결과와 연관되는 시간 천이된 가설이 서브-프레임 내의 62-비트 프리앰블의 위치라고 결정될 수도 있다. 대안적으로는, 피크 프로세싱이 채택되어 인접한 다중 서브-프레임 비트 위치들의 상관 결과들로부터 상관 피크들을 식별할 수도 있다.
몇 가지 특정한 구현형태들에서는, 최강 그리고 차강 (next strongest) 상관 출력들, 및 그들의 연관된 비트 포지션들이 식별될 수도 있다. 만일 최강 및 차강 피크들 간의 비율이 임계보다 더 크다면, 최대 피크에 대응하는 가설이 서브-프레임 경계에 대응하는 것으로 선언된다. 그렇지 않으면, 수신기는 다시 6 초들 동안 대기하고 후속 데이터 서브-프레임에 대해 상관 단계를 다시 수행할 수도 있다. 상이한 가설들에서의 상관 출력들은 이전 단계에서 발견된 상관 출력들에 가산될 수도 있고, 그리고 비율 테스트가 다시 적용될 수도 있다. 이러한 프로세스는 서브-프레임 경계가 발견될 때까지 또는 시도들의 전체 횟수가 도달될 때까지 반복될 수도 있다.
GPS에서는, 우주선들 (SVs) 이 동기화된 방식으로 (즉, 공통의 동기화된 GPS 클록에 따라서) 신호들을 송신한다. 여기에서, 만일 다중 SV들로부터의 신호들 간의 선험적 시간 불확실성이 ±10.0 ms (예를 들어, 비트 지속기간의 절반) 보다 적다면, 이러한 신호들로부터 (다중 SV들로부터) 복조된 비트들은 결합되어 서브-프레임 프리앰블을 검출하기 위한 위에서 설명된 기법의 성능을 개선시킬 수도 있다. 여기에서, 다중 SV들에 의하여 수신된 비트 시퀀스들은 결합될 수도 있고, 그리고 결합된 비트 시퀀스들은 전술한 62-비트의 알려진 및/또는 예측된 비트 시퀀스와 상관될 수도 있다. 예를 들어, 여기서 62 개의 비트들 중에서 비트들 중 몇 개는 (예를 들어, 비-TOW 보조된 케이스 내에서의 상황일 수도 있는 바와 같이) 알려지지 않을 수도 있다는 것이 인식되어야 한다. 대안적으로는, SV들에 대한 상관 출력들은 각각의 비트-천이된 가설에 대하여 결합될 수도 있다. 그러면, 피크 프로세싱이 상이한 가설들에 대하여 결합된 출력들에 적용될 수도 있다. 그러면, 피크 프로세싱이 각각의 상이한 가설에서의 결합된 출력들에 적용될 수도 있다.
이전에 설명되고 도 1a 및 도 1b 에서 예시된 예시적인 GPS 신호로 복귀하면, (예를 들어, 복조기 (214) 또는 (216) 를 갖는) 복조기 엔진으로부터의 출력은 20.0 ms 의 IQ 합들 및 20.0 ms 의 내적 및 외적들을 포함할 수도 있다.
시간 k 에서의 20.0 ms IQ 합을 r(k) 라고 표기하면, 다음 수식으로서 나타낼 수 있다:
Figure 112013020653486-pct00001
그리고 시간 k 에서의 내적을 x(k) 로 하면, 다음 수식으로 나타낼 수 있다:
Figure 112013020653486-pct00002
r(k) 는 복소 랜덤 변수이고 다음 수식으로 나타낼 수 있다:
Figure 112013020653486-pct00003
여기에서, A 는 진폭이고 b(k) 는 시간 k 에서의 정보 비트이며, 그리고
Figure 112013020653486-pct00004
는 위상이다.
또한 만일 복조기 엔진 내의 위상 루프가 로킹된다면, 코히어런트 모드에서 위상은 0 또는 π 에 근접하여야 한다는 점에 주의한다 (180°의 위상 모호성 (phase ambiguity) 이 존재한다):
Figure 112013020653486-pct00005
또는
Figure 112013020653486-pct00006
. 비-코히어런트 모드에서는, 주파수 루프가 로킹된다면,
Figure 112013020653486-pct00007
는 시간에 걸쳐 천천히 변동할 것이며, 다음의 근사식이 성립한다:
Figure 112013020653486-pct00008
.
이러한 예에서는, GPS 신호들은 프레임들 내에 조직화되는데, 이들 각각은 25 개의 서브-프레임들로 구성된다. 각각의 서브-프레임의 지속 시간은 6 초들이다. 각각의 서브-프레임은 10 개의 워드들로 구성된다. 서브-프레임 내의 제 1 워드는 TLM 워드이고 서브-프레임 내의 제 2 워드는 HOW 워드이다.
네트워크 보조의 타입에 의존하여, 디바이스 (202) 는 서브-프레임 프리앰블 내의 모든 비트들 또는 비트들 중 일부에 대한 지식을 가지고 있을 수도 있다. 예를 들어, 만일 디바이스 (202) 가 TOW 보조된 모드에 있다면, 네트워크 (220) 로부터 수신된 몇 개의 보조 메시지들을 가지는 몇 개의 실례들에서는, 디바이스 (202) 는 이전 프레임의 마지막 두 개의 비트들 (예를 들어, 일반적으로 "00") 및 30-비트 TLM 및 30-비트 HOW 를 포함하는 모든 62 개의 프리앰블 비트들의 지식을 가질 수도 있다.
예를 들어, 만일 디바이스 (202) 가 TOW 보조된 모드 내에 있지 않으면, 후속하는 정보 중 전부 또는 일부가 알려지고 및/또는 예측될 수도 있는 경우가 발생할 수도 있다: (a) 이전 서브-프레임의 마지막 두 개의 비트들 (예를 들어, GPS L1 C/A 내의 "00"); (b) TLM 의 8 개의 프리앰블 비트들; (c) HOW 의 처음 17 개의 비트들 (TOW 카운트); (d) HOW 의 3 비트 서브-프레임 ID; (e) HOW 의 비트 18 (온전한 (healthy) SV 에 대해서는, 예를 들어 GPS L1 C/A 내의 "0"); 및/또는 HOW의 비트들 29 및 30 (예를 들어, GPS L1 C/A 내의 "00").
그러므로, 일 양태에 따르면, 수신기 (204) 에서의 알려진 패턴
Figure 112013020653486-pct00009
를, 예를 들어 길이 62 의 벡터로서 정의할 수도 있다. 이러한 패턴 내의 각각의 번호는 서브-프레임의 프리앰블 내의 한 비트에 대응한다. 따라서, 예를 들어 다음 수식이 성립된다:
Figure 112013020653486-pct00010
간명화를 위하여 위의 62 개의 비트들을 서브-프레임 프리앰블 비트들이라고 부를 것이다.
비-코히어런트 복조를 가지는 디바이스에서는, 원하는 정보는 신호의 위상 천이에서 운반된다. 그러므로, 알려진 비트의 위상 천이를 정의하는 것이 유용할 수도 있다.
Figure 112013020653486-pct00011
이 프리앰블 비트들의 위상 천이라고 한다.
Figure 112013020653486-pct00012
의 길이는 61 이고, 따라서
Figure 112013020653486-pct00013
이다.
이러한 예시적인 정의들을 염두에 두고, 만일 시간 불확실성이 대략적으로 ±3 초들 (예를 들어, GPS의 예에서), ±1 초 (예를 들어, GLONASS의 예에서) 등의 시간 불확실성 임계 값보다 더 적다면 유용하고 그러므로 선택될 수도 있는, 몇 개의 예시적인 시간-설정 알고리즘들이 이제 설명될 것이다.
만일, 예를 들어, 시간 불확실성이 ±3 초들 (예를 들어, GPS의 예에서) 보다 더 적거나, ±1 초 (예를 들어, GLONASS의 예에서) 보다 적거나 등이라면, 예시적인 시간-설정 알고리즘은 상관 프로세스 및 검증 프로세스를 포함할 수도 있다.
상관 프로세스의 일부로서, 예를 들어, 프리앰블의 모든 알려진 비트들은 수집되어, 예를 들어 앞에서 설명된 바와 같이, 알려진 비트 패턴을 형성할 수도 있다. 이러한 패턴은 예를 들어, 300 개까지의 가능한 서브-프레임 위치 가설들에서 복조 엔진으로부터의 데이터 신호에 대하여 상관하기 위하여 이용될 수도 있다.
몇 개의 양태들에 따르면, 이 예에서의 GPS SV들이 그들의 SPS 신호들을 송신함에 있어서 동기화되기 때문에, 만일 선험적 시간 불확실성 (TUNC) < 10.0 ms 이라면, 예를 들어 시간-설정 알고리즘의 성능을 개선하려는 시도에서 상이한 SV들로부터의 신호들을 결합할 수도 있다. 예를 들어, 각각의 가설에서의 SV들의 상관 출력들은 우선 최대의 비율-결합 규칙 (maximal ratio-combining rule) 에 따라서 스케일링되고(scaled) 서로 가산될 수도 있다.
검증 프로세스의 일부로서, 예를 들어 시간-설정 알고리즘은 최강 및 차강 상관 출력을, 예를 들어, 피크 프로세싱 및/또는 다른 유사한 기법들을 이용함으로써 위치결정할 수도 있다. 만일 최강 피크 및 차강 피크 간의 비율이 임계보다 크다면, 최대 (max) 피크에 대응하는 가설이 서브-프레임 경계에 대응하는 가설로서 선언될 수도 있다. 그렇지 않으면, 수신기는 (예를 들어, 다음 6 초 동안) 대기하고 상관을 다시 수행할 수도 있으며, 그리고 상관 출력들 (예를 들어, 300 개의 비트 가설들) 은 이전 상관의 상관 출력들에 가산될 수도 있다.
이와 같이, 이러한 검증 프로세스에서는, 비율 테스트가 이용되어 최대 피크의 차대 (next maximum) 피크에 대한 비율이 임계보다 큰지 아닌지 여부를 결정할 수도 있다. 만일 그러하다면, 그러면 검증 프로세스는 최대 피크에 대응하는 가설을 서브-프레임 경계로서 선언할 수도 있다. 그러나, 검증 프로세스는, 예를 들어 서브-프레임 경계가 선언되거나 (발견되거나) 또는 시도들의 전체 횟수가 규정된 횟수를 초과할 때까지 반복될 수도 있다.
다음의 추가적인 예시적 구현형태들에서 도시된 바와 같이, 코히어런트 및 비-코히어런트 복조에 대한 이러한 시간-설정 알고리즘에는 몇 가지 차이점들이 존재할 수도 있다.
후속하는 예시적인 시간-설정 알고리즘은, 시간 불확실성이 대략적으로 ±3 초들 (예를 들어, GPS의 예에서), ±1 초 (예를 들어, GLONASS의 예에서) 등의 시간 불확실성 임계 값보다 더 적다면 비-코히어런트 복조를 채택하는 디바이스에 의하여 선택될 수도 있다.
상관 프로세스의 일부로서, 이러한 예시적인 알고리즘은, 예를 들어 상관 출력들을 유지하기 위한 300 개까지의 사이즈의 버퍼를 채택할 수도 있다.
Figure 112013020653486-pct00014
이 SV l 로부터의 내적 샘플 번호 k 이고, 그리고 attempt 는 알고리즘이, 예를 들어 이전에 설명된 바와 같은 비율 테스트를 수행하고 있는 시도 횟수라고 한다. 여기에서, 상관은 예를 들면 SV 및 시간 (시도) 에 대하여 (across) 결합될 수도 있고, 그리고 다음 수식과 같이 연산될 수도 있다:
Figure 112013020653486-pct00015
여기에서,
Figure 112013020653486-pct00016
는 비트 인덱스 i 및 시도 횟수 a 에 대응하는 SV l 의 델타 패턴 번호 j 이다.
만일 최대 상관 및 차대 상관 간의 비율이 임계 thresh ( CNo , attempt ) 보다 더 크다면, 그러면 예시적인 검증 프로세스는 최대 상관에 대응하는 가설을 참 서브-프레임 경계로서 선언할 수도 있다. 여기에서, 임계는 예를 들어, 캐리어 대 잡음 비 및 시도 횟수의 함수일 수도 있다. 다른 예시적인 구현형태들에서는, 상이한 기법이 원하는 임계를 식별하기 위하여 이용될 수도 있다.
(예를 들어, TUNC < ±3 초들인 GPS에 대한) 비-코히어런트 복조에 대한 시간-설정 알고리즘용의 의사-코드의 비-한정적인 예는 다음을 포함할 수도 있다:
Figure 112013020653486-pct00017
비제한적인 예로서, 임계는 다음 수식과 같은 경험적 방정식을 이용하여 연산될 수도 있다:
Figure 112013020653486-pct00018
여기에서 b 는 적분 모드에 의존하는 상수이고
Figure 112013020653486-pct00019
는 특정 적분 모드에 대한 임계의 특정한 최소 값이다. 비한정적인 예로서, 적분 모드에 의존하여, b에 대한 값은 1.0 초과 이고/이거나 3.0 미만일 수도 있다. 여기에서, 예를 들어, 몇 개의 상이한 적분 모드들은 비-코히어런트/비-보조된 모드, 비-코히어런트/보조된 모드, 코히어런트/비-보조된 모드, 및/또는 코히어런트/보조된 모드 중 하나 이상을 포함할 수도 있다. 여기에서, CNo는 SV의 캐리어-대-잡음 전력 비 (C/No) 의 추정된 값일 수도 있다. 만일 SV 에 대한 결합이 이네이블된다면, CNo는, 예를 들어 결합에서 이용되는 모든 SV들의 C/ No 의 최대 값을 나타낼 수도 있다.
만일 시간 불확실성이 대략적으로 ±3 초들 (예를 들어, GPS의 예에서), ±1 초 (예를 들어, GLONASS의 예에서) 등인 시간 불확실성 임계 값보다 더 적다면, 후속하는 예시적인 시간-설정 알고리즘이 코히어런트 복조를 채택하는 디바이스에 의하여 선택될 수도 있다.
여기에서, 코히어런트 케이스에 대한 하나의 예시적인 시간-설정 알고리즘은 그것의 비-코히어런트 상대에 매우 유사할 수도 있다. 그러나, 이들 둘 간에는 몇 가지 차이점들이 존재한다.
예를 들어, 이러한 예에서는 코스타스 루프 및/또는 이와 유사한 것으로부터의 데이터 신호에 위상 모호성 0/π 가 존재한다는 것이 추정된다. 이와 같이, HOW의 콘텐츠는 TLM 의 비트 D30*에 대하여 차분적으로 인코딩된다. 따라서, 만일 비트 D30*이 알려지지 않고 이 비트 내에 에러가 존재한다면, HOW 의 콘텐츠는 뒤집힐 것이다. 다른 차이점은 IQ 합들이 아직 스케일링되지 않았을 것이라는 점이다. 따라서, 만일 SV들에 대하여 결합한다면, IQ 합들은 합산 이전에 스케일링될 수도 있다.
위의 예시적인 이유들의 결과로서, 상관을 수행할 때, 만일 디바이스가 TOW-보조되지 않는다면 (예를 들어, HOW의 비트 D30*이 알려지지 않는다면), 알고리즘은 알려진 비트 패턴을 그 비트가 HOW의 비트 D30* 에 의하여 영향받는지 아닌지 여부에 의존하여 두 부분들로 분할할 수도 있다. 그러면, 상관 결과들은 SV 및 시간에 대하여 제곱되고 합산될 수도 있다.
디바이스가 TOW-보조되는 예시적인 상황들에서는, 알려진 62-비트 패턴이 복조된 데이터 신호에 대하여 상관하기 위하여 이용될 수도 있다. 그러면 결과들은 전과 같이 SV 및 시간 도메인에 대하여 제곱되고 합산될 수도 있다. 물론, 이러한 경우에는 알고리즘이 시간에 대한 더 긴 적분을 수행할 수도 있다. 예를 들어, 코히어런트 적분의 지속 시간을 한정함으로써, 디바이스는 위상 슬립들 및/또는 기타 등등에 대하여 더욱 탄력적일 수도 있다. 몇 개의 구현형태들에서는, 알고리즘이 TOW-보조된 그리고 TOW 비-보조된 케이스들 사이에서 일관되게 만들기 위하여, 예를 들어 더 긴 시간에 대하여 코히어런트 적분을 수행하지 않도록 선택할 수도 있다.
몇 개의 예시적인 구현형태들에서는, 예를 들어, 알려진 비트들이 클러스터들 내에 분포될 수도 있는 상황들에서는, 코히어런트 적분의 지속 시간을 특정하게 한정할 수도 있다. 예를 들어, 이러한 상황들에서는, 비트들의 작은 클러스터들 내에서 신호를 적분하고, 그 결과들을 제곱하며, 그리고 결과들을 가지고 합산을 수행할 수도 있다.
이전과 동일한 명명법들을 이용하면, 만일 디바이스가 비-TOW 보조된다면, 상관은 다음 수식과 같이 연산될 수도 있고:
Figure 112013020653486-pct00020
그리고 TOW 보조되는 시스템에서는, 상관은 다음 수식과 같이 연산될 수도 있는데:
Figure 112013020653486-pct00021
여기에서
Figure 112013020653486-pct00022
는 시도 회수 a 의 비트 i 에 대응하는 비트 번호 j 이다.
모든 상관 값들이 발견되기만 하면, 비-코히어런트 알고리즘에서와 같은 (동일한) 비율 테스트 프로시저가 적용되어 서브-프레임 경계 가설을 수락하거나/거절할 수도 있다. 이러한 테스트에 대한 임계들이 이전에 도시된 바와 같은 비-코히어런트 알고리즘의 그것들과는 상이할 수도 있다는 점에 주의한다.
(예를 들어, TUNC < ±3 초들인 GPS에 대한) 코히어런트 복조용의 시간-설정 알고리즘에 대한 의사-코드의 비-한정적인 예는 다음을 포함할 수도 있다:
Figure 112013020653486-pct00023
몇 개의 다른 양태들에 따르면, 만일 시간 불확실성이 대략적으로 ±3 초들 (예를 들어, GPS의 예에서), ±1 초 (예를 들어, GLONASS의 예에서) 등의 시간 불확실성 임계 값보다 더 적다면 유용하고 그러므로 선택될 수도 있는, 몇 개의 예시적인 시간-설정 알고리즘들이 이제 설명될 것이다.
만일, 예를 들어, 시간 불확실성이 ±3 초들 (예를 들어, GPS의 예에서), ±1 초 (예를 들어, GLONASS의 예에서) 등보다 더 크다면, 예시적인 시간-설정 알고리즘은 목록화 프로세스, 디코딩 프로세스, 검증 프로세스, 및 완화 프로세스를 포함할 수도 있다. 어떤 경우들에서는, 추가적인 검증 프로세스가 수행될 수도 있다.
목록화 프로세스의 일부로서, 예를 들어, 대략적으로 알려진 비트 패턴이 복조된 데이터 신호에 대하여 상관하기 위하여 이용될 수도 있으며, 그리고 복수 개의 최강 후보들이 식별되고 다른 프로세싱을 위하여 보관될 수도 있다. 예를 들자면, 어떤 구현형태들에서는, 이러한 목록화 프로세스는 5 개의 최강 후보들을 식별한다.
디코딩 프로세스의 일부로서, 시간 정보를 추출하기 위한 시도에서 복수 개의 최강 후보들 중 하나 이상이 이용될 수도 있다. 여기에서, 예를 들어, 디코딩 프로세스는 최강 상관을 가지는 후보로부터 시작하여 더 약한 상관을 가지는 후보로 내려가면서 작동할 수도 있다.
검증 프로세스의 일부로서, 디코딩 프로세스로부터의 정보는 어떤 후보가 유효한 것으로 여겨지는지 여부를 검증하는데 이용될 수도 있다. 여기에서, 예를 들어 이러한 검증 프로세스는 후보 HOW 에 대해 수행될 수도 있다. 특정한 예에서는, 검증 프로세스는: 해밍 (Hamming) CRC, TOW-카운트 및 보조된 시간 일관성 (consistency), TOW-카운트 및 서브-프레임 ID 일관성, 6 초 에러들을 회피하기 위한 추가적인 검증; 및/또는 다른 유사한 기법들 및/또는 이들의 조합 중 하나 이상의 이용을 포함할 수도 있다.
완화 프로세스의 일부로서, 예를 들어, 만일 CRC 가 통과되지 않고 있다면, HOW 의 다수 개 (예를 들어, 5 개) 의 최소 내적들 (코히어런트 복조 경우에서는 I 샘플들) 은, 예를 들어 최소 크기를 가지는 것으로부터 하나씩 부호가 바뀔 수도 있고, 그 다음 디코딩 및 검증 프로세스들이 반복될 수도 있다.
몇 개의 실례들에서는, 예를 들어 인접한 서브-프레임들 간의 HOW들의 콘텐츠 내의 강한 상관의 이용 때문에, 추가적인 검증 프로세스 (재-검증) 가 수행될 수도 있다. 따라서, 어떤 워드가 모든 CRC 및 일관성 체크들을 통과한다고 하더라도, 이것은 6 초 에러 (예를 들어, TOW 카운트의 마지막 비트가 정확하지 않을 수도 있다) 의 작은 가능성을 여전히 가질 수도 있다. 이와 같이, 이러한 추가적인 검증 단계는 잘못된 검출들의 가능성을 감소시킬 수도 있다.
만일 시간 불확실성이 대략적으로 ±3 초들 (예를 들어, GPS의 예에서), ±1 초 (예를 들어, GLONASS의 예에서) 등의 시간 불확실성 임계 값을 초과한다면, 다음의 예시적인 시간-설정 알고리즘이 비-코히어런트 복조를 채택하는 디바이스에 의하여 선택될 수도 있다.
위에서 아래로 진행하고 있는 예시적인 시간-설정 알고리즘을 그래픽적으로 도시하는 도 4 를 참조한다. 여기에서, 예를 들면 목록화 프로세스의 일부로서 델타 비트 패턴이 형성될 수도 있고 그리고 두 개의 연속적인 프리앰블들에 대해 상관을 수행함으로써 상관이 발견될 수도 있다. 도시된 바와 같이, 예를 들어, 6 초 에러들을 회피하기 위하여, 샘플들이 두 개의 서브-프레임들로부터 수신되고 검증 프로세스 및 가능하게는 재-검증을 수행하도록 이용될 수도 있다.
따라서, 도 4 에서는, 예시적인 시간-설정 알고리즘이 662 개의 IQ 샘플들을 복조 엔진으로부터 수집한다. IQ 샘플들은 661 개의 내적들을 연산하기 위하여 이용된다. 제 1 델타 패턴 (del _ p 1 ) 은 샘플 번호 152 (만일, 제 1 서브-프레임이 수집된 IQ의 제 3 샘플에서 시작한다면, 제 1 서브-프레임의 중앙임) 에 대응하는 예측된 (근사한) TOW-카운트로부터의 정보를 이용하여 발견될 수도 있다. TOW-카운트는 제 2 델타 패턴 (del _ p 2 ) 에 대응하는데, 그 이유는 이것이 단순히 제 1 TOW-카운트 더하기 1 이기 때문이다.
그러면, 300 개의 가설들에서의 상관은 다음 수식과 같이 계산될 수도 있다:
Figure 112013020653486-pct00024
여기에서, x(i) 는 시간 i 에서의 SV의 내적이다.
만일 단순히 상관 및 비율 테스트를 적용하려고 한다면, 프리앰블들 간의 강한 상관 때문에 6 초 에러들이 존재할 수 있다. 따라서, 이전에 언급된 바와 같이, 이러한 알고리즘이 최고 상관 출력들을 가지는 K 개 (예를 들어, K = 5 등) 의 후보들을 유지하는 것이 유용할 수도 있다.
이와 같이, 검증 프로세스의 일부로서, 알고리즘은 모든 K 개의 후보들을, 예를 들어, 최고 상관 출력을 가지는 것부터 시작해서 고려할 수도 있다. 따라서, 예를 들어 만일 각각의 후보 서브-프레임 프리앰블이 아니라면 적어도 하나에 대하여, 알고리즘은: (a) HOW 워드 상의 해밍 체크; (b) TOW 카운트 및 보조된 시간 간의 일관성; (c) TOW 카운트 및 서브-프레임 ID 간의 일관성; 및/또는 (d) HOW의 두 개의 최종 비트들의 값을 수행하고 및/또는 고려할 수도 있다.
이러한 예에서 각 후보에 대하여 두 개의 HOW들이 존재한다는 점에 주의한다. 그러므로, 알고리즘은 이들 두 개 모두를 체크할 수도 있다. 만일 후보 HOW 중 임의의 것에서 모든 체크들이 통과되고 있다면, 알고리즘은 다음 프로세스로 진행할 것이지만, 그렇지 않으면 알고리즘은 오름 차순으로 각각의 HOW 의 내적들을 정렬하고 그리고 최소 크기들을 가지는 L (예를 들어, L=5) 개의 샘플들을 선택할 수도 있다. 그 다음, 알고리즘은 내적들의 목록에 대하여 (through) 처리할 수도 있고, 그리고 CRC 및/또는 다른 유사한 일관성 체크들을 다시 수행하면서 각 내적의 부호를 하나씩 뒤집으려고 시도할 수도 있다. 만일 모든 체크들이 통과되고 있다면, 그러면 알고리즘은 다음 프로세스를 수행할 수도 있고, 그렇지 않으면, 이것은 HOW 가 그 가설 위치 (hypothesized location) 에서 발견되지 않는다고 결정할 수도 있다.
시뮬레이션 결과들은, 비록 모든 일관성 체크들을 적용하더라도 작은 C/No (~20 dB-Hz) 에서는 6 초 에러들의 확률이 0 이 아니라는 것을 나타냈다. 이것을 회피하기 위하여, TOW-카운트가 디코딩되고 검증된 이후에, 이것의 상관 출력이 두 개의 인접한 후보들의 그것들에 대하여 비교될 수도 있다. 여기에서, 예를 들어 우선 디코딩된 TOW 에 대응하는 비트 패턴들을 그리고 TOW-1 및 TOW+1 에 대응하는 다른 두 개의 후보 패턴들을 구성 (construct) 할 수도 있다. TOW에 대응하는 패턴은 TOW-1 및 TOW + 1 에 대응하는 패턴들과 짝짓기 방식으로 (pair-wise manner) 비교될 수도 있다. 여기에서, 예를 들어 두 개의 후보 패턴들이 어디서 상이한지를 샘플링하고 이러한 위치들에서의 이러한 패턴들을 이용하여 상관들을 형성할 수도 있다. TOW 에 대응하는 패턴들이
Figure 112013020653486-pct00025
및
Figure 112013020653486-pct00026
이고, TOW-1 에 대응하는 패턴들이
Figure 112013020653486-pct00027
및
Figure 112013020653486-pct00028
이라고 한다.
이러한 예에서는, TOW 에 대한 상관 메트릭들은 다음 수식과 같을 수도 있다:
Figure 112013020653486-pct00029
이러한 예에서는, TOW-1 에 대한 상관 메트릭들은 다음 수식과 같을 수도 있다:
Figure 112013020653486-pct00030
여기에서 i 는 이전에 발견된 후보 비트 가설이고
Figure 112013020653486-pct00031
이다.
여기에서,
Figure 112013020653486-pct00032
이다. 만일
Figure 112013020653486-pct00033
이라면, 알고리즘은 TOW 가 가능한 후보라고 선언하는데, 그렇지 않으면 TOW의 값 (예를 들어, 추정된 내적 크기 및 두 패턴들이 동일하지 않은 샘플들의 개수의 함수일 수도 있는 음이 아닌 값) 은 디바이스의 시간을 설정하기 위하여 이용되지 않을 수도 있고, 여기서
Figure 112013020653486-pct00034
은 양의 상수이다.
동일한 프로시저를 후보 TOW + 1 과 함께 적용한다. 생존하는 TOW (존재한다면) 가 디바이스의 시간을 설정하기 위하여 이용될 수도 있다.
일반적으로, 상이한 SV들에 대한 HOW들 및/또는 TOW들의 콘텐츠는 상이할 수도 있다. 그러나, 관찰들은 거의 모든 시간에서 HOW들/TOW들이 상이한 SV들에 대하여 동일하다는 것을 나타냈다. 만일 수신기가 TOW 보조된 모드에 있다면, HOW들/TOW들의 콘텐츠가 동일한지 아닌지 여부를 보기 위하여 (예를 들어, 적용가능한 보조된 메시지들을 검사함으로써) 체크를 수행하는 것이 가능할 수도 있다. 이들이 동일하다면, 그러면 SV 에 대한 결합이 가능할 수도 있다. 이러한 경우에 대한 예시적인 프로세스는, 내적이, 상이한 SV들로부터의 내적들의 합일 것이라는 것을 제외하고는 오직 하나의 단일 SV가 존재하는 경우와 유사하다.
만일 시간 불확실성이 대략적으로 ±3 초들인 시간 불확실성 임계 값을 초과한다면, 다음의 예시적인 시간-설정 알고리즘이 코히어런트 복조를 채택하는 디바이스에 의하여 선택될 수도 있다.
여기에서, 시간-설정 알고리즘은, 예를 들어, 몇 개의 측면들에서 비-코히어런트 경우에 대한 이전의 예와 유사할 수도 있고, 그리고 목록화 프로세스, 디코딩 프로세스, 검증 프로세스, 및 완화 프로세스 (및 가능하게는 재-검증) 를 포함할 수도 있다.
여기에서, 예시적인 알고리즘은 (예를 들어, 코스타스 루프가 로킹되었다고 추정하면) 662 개의 I-샘플들을 복조 엔진으로부터 수집할 수도 있다. 데이터가 두 개의 서브-프레임 프리앰블들을 포함하기 때문에, 두 개의 패턴들이 보조 데이터로부터 계산될 수도 있다. 첫 번째 것 (p 1 ) 은 샘플 번호 152 (만일, 제 1 서브-프레임이 수집된 I-샘플들의 제 3 샘플에서 시작한다면, 제 1 서브-프레임의 중앙임) 에 대응하는 예측된 (근사한) TOW-카운트로부터의 정보를 이용하여 발견될 수도 있다. 제 2 델타 패턴 (p 2 ) 에 대응하는 TOW-카운트는 단순히 제 1 TOW-카운트 더하기 1 이다. 상관은 다음 수식을 포함할 수도 있다:
Figure 112013020653486-pct00035
여기에서 P 는 수신기 모드에 의존하는 변수이다. 만일 디바이스가 TOW 보조된 모드에 있다면 (예를 들어, TLM 및 HOW 비트들이 알려진다면), P= 62 이고, 그렇지 않으면 P=10 이다. HOW 내의 데이터 비트가 TLM의 마지막 비트로 차분적으로 인코딩되기 때문에, HOW 내의 비트들 모두를 패턴으로부터 제외시키도록 선택할 수도 있다. 예를 들어, 비-TOW 보조된 경우에서와 같이 만일 이러한 비트가 알려지지 않는다면, TOW 를 우선적으로 복조함으로써 이 비트를 획득할 수도 있다. 그러나, 만일 SNR 이 일반적으로 매우 낮다면, 이러한 디코딩 결과는 에러 전파를 초래할 수도 있다. 만일 에러가 발생하면, HOW 의 전체 콘텐츠는 뒤집힐 수도 있고, 그리고 상관 결과는 더 이상 정확하지 않을 것이다.
그러면, 예시적인 알고리즘은 다른 프로세싱을 위해 K 개의 최강 후보들을 선택할 수도 있다. 알고리즘은 후보들의 목록에 대하여, 예를 들어 최강인 것부터 최약인 것까지 처리할 수도 있다. 또한, 코스타스 루프의 출력에 0/180 도의 위상 모호성이 존재할 수도 있다는 것에 주의한다. 캐리어의 위상은 각각의 가설에서의 상관 출력의 부호에 의하여, 예를 들어 다음 수식과 같이 결정될 수도 있다:
Figure 112013020653486-pct00036
위상 모호성을 제거하기 위하여, 각각의 가설에서 디코딩을 수행하기 이전에, IQ 샘플들 내의 샘플들은 p(i) 로 승산될 수도 있다. 만일 TOW 가 CRC 체크들, 서브-프레임 ID 및 TOW 카운트 일관성, 및 TOW 카운트 및 보조된 시간 일관성을 통과한다면, 알고리즘은, 예를 들어 재-검증 프로세스를 포함할 수도 있다. 만일 CRC 체크들이 통과되지 않거나 일관성이 만족되지 않으면, 예시적인 알고리즘은 HOW의 I-샘플들의 크기들을 오름 차순으로 정렬하고 최소 크기들을 가지는 K 개의 샘플들을 유지할 수도 있다. 그러면, 알고리즘은 목록에 대하여 처리하고 각 샘플의 부호를 하나씩 뒤집도록 시도할 수도 있으며, 그리고 CRC 및 TOW 일관성 체크들을 다시 수행할 수도 있다. 만일 체크들이 통과되면 예시적인 알고리즘은 재-검증 프로세스로 진행할 수도 있다.
여기에서, 재-검증 프로세스는 예를 들어, 비-코히어런트 경우의 예와 유사할 수도 있다. 다시 한번 언급하는데, 이러한 추가적인 프로세스는 6 초 에러들을 회피하기 위하여 이용될 수도 있다. 따라서, 알고리즘은, 예를 들어, 디코딩된 TOW 에 대응하는 비트 패턴들을 구성하고 그리고 TOW-1 및 TOW+1 에 대응하는 다른 두 개의 후보 패턴들을 구성할 수도 있다. TOW에 대응하는 패턴은 TOW-1 및 TOW + 1 에 대응하는 패턴들과, 예를 들어 짝짓기 방식으로 비교될 수도 있다.
TOW 에 대응하는 패턴들이
Figure 112013020653486-pct00037
및
Figure 112013020653486-pct00038
이고, TOW-1 에 대응하는 패턴들이
Figure 112013020653486-pct00039
및
Figure 112013020653486-pct00040
이라고 한다. TOW 에 대한 상관 메트릭들은 다음 수식과 같을 수도 있고:
Figure 112013020653486-pct00041
TOW-1 에 대한 상관 메트릭들은 다음 수식과 같을 수도 있다:
Figure 112013020653486-pct00042
만일
Figure 112013020653486-pct00043
이라면 (여기서
Figure 112013020653486-pct00044
는 음이 아닌 값으로서, 예를 들어
Figure 112013020653486-pct00045
=I 개의 샘플들의 평균 크기의 두 배이다), 이러한 결정은 TOW에 대한 것이고, 그렇지 않으면 TOW의 값은 시간을 설정하기 위하여 이용되지 않는다.
Figure 112013020653486-pct00046
가 또한 두 개의 패턴들이 상이한 위치들의 개수의 함수일 수도 있다는 것에 주의한다.
TOW 보조된 데이터들이 이용가능한 TOW 보조된 모드에서 구현될 수도 있는 몇 개의 예시적인 기법들이 이제 설명될 것이다. 여기에서, 시간-설정 알고리즘은, 예를 들어 다중 가설 검색들을 포함할 수도 있다.
만일, 예를 들어, 시간 불확실성이 ±3 초들 (예를 들어, GPS의 예에서), ±1 초 (예를 들어, GLONASS의 예에서) 등보다 클 경우에는, 예시적인 시간-설정 알고리즘은 하나 이상의 검색 패턴들을 정의하는 단계 및 상관 프로세스, 및 검증 프로세스를 수행하여 비율 테스트(들)를 수행하는 단계를 포함할 수도 있다. 몇 개의 실례들에서는, 재-검증 프로세스가 수행되어 추가적인 소프트 검증 (soft verification) 을 제공할 수도 있다.
여기에서, 상관 프로세스의 일부로서, 예를 들어 660 개 (또는 다른 적용가능한 사이즈) 의 사이즈의 버퍼가 상관 출력들을 유지하기 위하여 이용될 수도 있다.
Figure 112013020653486-pct00047
가 내적 샘플 번호 k 라고 한다. 예를 들어, 만일 시간 불확실성 이 ±8 초들 (예를 들어, GPS에 대하여) 이라면, 각각의 비트 가설에서 시간의 세 개의 가능성들이 존재할 수도 있다. 이와 같이, 예를 들어, 이러한 3 개의 가능성들에 대응하는 델타 패턴들이
Figure 112013020653486-pct00048
및
Figure 112013020653486-pct00049
이라고 하자 (여기에서 h 는 값들 0, 1, 또는 2 를 취할 수도 있는 가설 인덱스이고, 그리고 i 는 비트 인덱스이며, 그리고 아래첨자들 1 및 2 는 제 1 및 제 2 서브-프레임들의 인덱스를 나타낸다).
가설 h에 대응하는 상관은 다음 수식과 같이 연산될 수도 있다:
Figure 112013020653486-pct00050
이러한 예에서는 3 개의 시간 가설들 및 300 개의 비트 가설들이 존재하기 때문에, 상관들의 총 개수는 900 개 이다. 최대 상관 출력들을 가지는 (3 개의) 시간 가설은 예를 들어, 비-오름 차순으로 정렬될 수도 있다. 예시적인 알고리즘은, 예를 들어, 차대 피크에 대한 최대 피크의 비율 및 임계 값을 이용하는 비율 테스트(들)를 통하여 검증 프로세스를 수행하면서 초래되는 목록에 대하여 처리할 수도 있다. 또한, 예시적인 알고리즘은, 예를 들어 추가적인 소프트 검증과 같은 추가적인 테스트들을 채택할 수도 있다. 만일 가설이 이러한 테스트들을 통과하면, 그 가설이 (예를 들어 대응하는 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하고, 그리고 SPS 시간을 적어도 부분적으로 비트들의 시퀀스 내의 검출된 서브-프레임 프리앰블의 포지션에 기초하여 결정함으로써) 시간을 설정하기 위하여 이용된다.
몇 개의 예시적인 구현형태들에 다르면, 1 서브-프레임 시간-설정 알고리즘 또는 2 서브-프레임 시간-설정 알고리즘이 (예를 들어, IQ 데이터의 이용가능성에 의존하여) 이용될 수도 있다.
예를 들어, 데이터의 하나의 서브-프레임이 이용가능한 TOW-보조된 모드에서는, 만일 시간 불확실성이 ±3 초보다 크다면 (예를 들어, GPS 에 대하여 3 초들≤TUNC≤8 초들이라면), 1 서브-프레임 시간-설정 알고리즘이 이용될 수도 있다.
일 예로서는, 1 서브-프레임 시간-설정 알고리즘은 서브-프레임 경계를 검색하기 위한 다중 가설 테스트들을 포함할 수도 있다. 여기에서, 예를 들어 내적 벡터 길이가 주어지면, 처음의 300 개의 샘플들 중에서 하나의 서브-프레임 경계가 존재하여야 한다. 예를 들어, ±8 초들의 TUNC가 주어지면, 각각의 샘플 가설에서 TOW-카운트에 대하여 3 개의 가능한 값들을 가질 수도 있는데, 이것은 3 개의 시간 가설들이라고 지칭될 수도 있다. 예를 들어, TOW-카운트는 현재 시간을 대응하는 샘플로 전파시킴으로써 발견될 수도 있다. 적어도 부분적으로 TOW-카운트 값들 및 가용 TOW 보조된 데이터에 기초하여, 각각의 샘플 가설에서 3 개의 가능한 62-비트 프리앰블 패턴들을 재구성할 수도 있다. 예를 들어, 이러한 패턴들은 [1, 1] 로 시작할 수도 있는데, 이것은 이전 서브-프레임의 마지막 두 개의 제로 비트들이다. 몇 개의 패턴들에서는 1 이 0 을 나타내기 위하여 사용될 수도 있고, -1 이 1 을 나타내기 위하여 사용될 수도 있으며, 그리고 0 은 보조된 데이터로부터의 미지의 비트를 나타내기 위하여 이용될 수도 있다는 점에 주의한다. 이러한 예에서는, 마지막 60 개의 비트들이 TLM 및 HOW 를 포함한다. HOW를 재구성할 때에는, TOW-카운트 및 동일한 HOW 의 서브-프레임 ID 간의 다음 수식의 예시적인 관련성이 이용될 수도 있다:
Figure 112013020653486-pct00051
선행하는 예시적인 수식이 인접한 서브-프레임/TOW 카운트를 표시하는 TOW-보조 62-비트 패턴의 조절의 부분을 결정하기 위하여 이용될 수도 있다는 점에 주의한다. 30-비트 HOW에서는, TOW COUNT를 1 만큼 증가 (또는 감소) 시키고 (예를 들어, 모듈로 (modulo) 403,200)) 그리고 SUBFRAME ID 를 1 만큼 증가 (또는 감소) 시키며 (예를 들어, 모듈로 5), 그러면 CRC 패리티 체크 디짓들 (digits) 을 재-인코딩할 수도 있다. 여기에서, 예를 들어, 패턴 내의 기존의 값을 이용하여 서브 프레임 ID 를 직접적으로 증가/감소시킬수도 있고, 그리고/또는 이것을 TOW 카운트로부터 유도할 수도 있다.
검색 패턴들로부터, 각각의 샘플 가설에서 3 개의 델타 패턴들이 형성될 수도 있다. 예를 들어, 델타 패턴들은 검색 패턴들의 위상 천이에 기초하여 형성될 수도 있다. 예를 들어, 이러한 벡터들은 61 비트들의 길이를 가질 수도 있다. dot _ prod 가 내적 벡터라고 하고 corr 이 내적 벡터 및 델타 패턴들 간의 상관이라고 한다. 일 예로서는, 몇 개의 구현형태들에서는 corr는 3 곱하기 300 의 사이즈의 2 차원 벡터일 수도 있는데, 여기서 3 은 각각의 샘플 가설에서의 가설들의 개수이고 300 은 서브-프레임 경계에 대한 샘플 가설들의 개수이다.
상관 행렬, 예를 들어 3 곱하기 300 상관 행렬을 연산하기 위한 의사-코드의 비한정적인 예가 아래에 표시된다:
Figure 112013020653486-pct00052
상관 행렬이 각각의 시간 가설에 대하여 발견되기 때문에 (이러한 예에서는 3 개의 시간 가설들 및 300 개의 샘플 가설들을 가질 수도 있다는 점에 주의한다), 1 서브-프레임 시간-설정 알고리즘은 최대 상관 출력을 가지는 샘플 및 차대 상관 출력을 가지는 것을 찾을 수도 있다. 이러한 시간-설정 알고리즘은 최대 상관 출력들을 내림 차순으로, 예를 들어, 목록의 처음부터 끝까지 정렬할 수도 있다. 목록 내의 각각의 엘리먼트에 대하여, 만일 최대 및 차대 상관 출력들 간의 비율이 임계보다 크다면, 대응하는 시간 및 샘플 가설들이 시간을 설정하기 위한 후보로서 이용되기 위하여 식별될 수도 있다.
이러한 비율 테스트 알고리즘에 대한 의사-코드의 비한정적인 예는 다음을 포함할 수도 있다:
Figure 112013020653486-pct00053
이러한 후보는, 예를 들어 시간을 설정하기 위하여 이용되기 이전에 추가적인 소프트 검증 프로세스를 이용하여 더욱 테스트될 수도 있다. 프리앰블들이 고도하게 상관되기 때문에, (예를 들어, one_sf_soft_verify(i) 함수를 포함하는) 추가적인 소프트 검증 프로세스가 이용되어 특정 에러들 (예를 들어, 6 초 에러들) 을 회피하기 위한 추가적인 검증 로직을 수행할 수도 있다.
서브-프레임 경계에 대해서는 높은 확신을 가질 수도 있는데, 하지만 이러한 경계에 대응하는 TOW-카운트 값에 대한 확신은 낮을 수도 있다. 알고리즘은 후보 (샘플) 가설을 다른 두 개의 경쟁하는 가설들과 비교할 수도 있다. 이러한 작업은, 예를 들어, 후보 패턴 및 경쟁하는 패턴이 상이한 위치들에서의 내적 벡터에 대하여 후보 패턴들 간의 상관을 수행함으로써 이루어질 수도 있다. 일 예로서는, 후보 패턴은 만일 상관 출력이 임계 (예를 들어, 0.5 곱하기 두 패턴들 내의 차이들의 개수 곱하기 추정된 내적 크기) 이상이라면 수락될 수도 있다.
참 피크를 검출하는 데에 있어서 에러들을 초래할 수 있는, 상관을 낮게 만드는 TLM 메시지의 변동을 회피하기 위하여, 이러한 메시지가 (비록 매우 드문 이벤트이긴 하지만) 시간-설정 시도 도중에 변동할 수도 있기 때문에, TLM 메시지 및 TLM 워드의 CRC 에 대응하는 내적들도 역시 내적 벡터에 대하여 상관될 수도 있다. 여기에서, 예를 들어 만일 이러한 상관이 임계, 예를 들어 11 (이 예에서는 TLM 메시지의 길이 더하기 CRC 나누기 2 이다) 곱하기 추정된 내적 크기보다 크다면 가설이 수락될 수도 있다.
하나의 서브-프레임에 대한 이러한 추가적인 소프트 검증 프로세스에 대한 의사-코드의 비한정적인 예는 다음을 포함할 수도 있다:
Figure 112013020653486-pct00054
예시적인 2 서브-프레임 시간-설정 알고리즘이 이제 설명될 것이다. 데이터의 두 개의 서브-프레임들이 이용가능한 TOW-보조된 모드에서는, 만일 시간 불확실성이 ±3 초보다 크다면 (예를 들어, GPS 에 대하여 3 초들≤TUNC≤8 초들이라면), 2 서브-프레임 시간-설정 알고리즘이 이용될 수도 있다.
여기서, 2 서브-프레임 시간-설정 알고리즘도 다중 가설 테스트들을 이용할 수도 있는데, 이들은 예시적인 1 서브-프레임 시간-설정 알고리즘들에서 위에서 설명된 알고리즘과 매우 유사하다. 한 차이는 2 서브-프레임 시간-설정 알고리즘이 그의 이름이 암시하는 바와 같이 하나가 아니라 샘플들의 두 개의 서브-프레임들을 이용한다는 것일 수도 있다.
여기서, 서브-프레임 경계를 검색하기 위하여 2 서브-프레임 시간-설정 알고리즘에 의하여 (661-비트 또는 다른 적용가능한 길이의) 내적 벡터가 이용될 수도 있다. 이러한 내적 벡터 길이에 대하여, 처음 300 개의 샘플들 중에서 한 개의 서브-프레임 경계가 존재하여야 하며, 두 번째 3 백 개의 샘플들 내에 하나의 다른 서브-프레임 경계가 존재하여야 한다. 예를 들어 ±8 초들의 TUNC가 주어지면, 각각의 샘플 가설에서 TOW-카운트에 대하여 (최대로) 3 개의 가능한 값들 (예를 들어, 3 개의 시간 가설들) 을 가질 수도 있다. 예를 들어, TOW-카운트는 현재 시간을 대응하는 샘플로 전파시킴으로써 발견될 수도 있다. TOW-카운트 값들 및 TOW 보조된 데이터로부터, 각각의 샘플 가설에서 3 개의 가능한 62-비트 프리앰블 패턴들을 재구성할 수도 있다. 여기에서, 이러한 패턴들은, 예를 들어 [1, 1] 로 시작할 수도 있는데, 이것은 이전 서브-프레임의 마지막 두 개의 제로 비트들이다. 이전의 예에서와 같이, 몇 개의 패턴들에서는 1 이 0 을 나타내기 위하여 사용될 수도 있고, -1 이 1 을 나타내기 위하여 사용될 수도 있으며, 그리고 0 은 보조된 데이터로부터의 미지의 비트를 나타내기 위하여 이용될 수도 있다. 이러한 예에서는, 마지막 60 개의 비트들이 TLM 및 HOW 를 포함한다. 이 예에서 서브-프레임 경계들이 300 개의 샘플들만큼 이격되기 때문에, 다음 300 개의 샘플들 내의 샘플들에 대응하는 TOW-카운트 값들을 대응하는 처음 TOW-카운트 값들에 1 을 가산함으로써 연산할 수도 있다. 대응하는 62-비트 프리앰블 검색 패턴들도 이전 예에서와 동일한 방식으로 역시 구성될 수도 있다.
검색 패턴들로부터, 각각의 샘플 가설에서 두 개의 62-비트 검색 패턴들을 가지는 수퍼 패턴들을 포함하는 3 개의 델타 패턴들이 형성될 수도 있다. 예를 들어, 델타 패턴들은 검색 패턴들의 위상 천이에 기초하여 형성될 수도 있다. 또한, 이러한 예에서 초래되는 벡터들은 61 비트들의 길이를 가질 수도 있다. dot_prod 가 내적 벡터라고 하고 corr 이 내적 벡터 및 델타 패턴들 간의 상관이라고 한다. 상관 행렬 corr는 3 곱하기 300 의 사이즈의 2 차원 벡터인데, 여기서 3 은 각각의 샘플 가설에서의 가설들의 개수이고 300 은 서브-프레임 경계에 대한 샘플 가설들의 개수이다. 여기서, 상관은, 예를 들어 각 샘플 가설에 대응하는 검색 패턴들 모두에 대하여 수행될 수도 있다.
이러한 상관 행렬을 연산하기 위한 의사-코드의 비한정적인 예가 아래에 표시된다:
Figure 112013020653486-pct00055
상관 행렬이 찾아지면, 각각의 시간 가설에 대하여 (이러한 예에서는 3 개의 시간 가설들 및 300 개의 샘플 가설들이 존재한다), 예시적인 2 서브-프레임 시간-설정 알고리즘은 최대 상관 출력을 가지는 샘플 및 차대 상관 출력을 가지는 다른 샘플을 찾을 수도 있다. 예시적인 2 서브-프레임 시간-설정 알고리즘은 최대 상관 출력들을 내림 차순으로, 예를 들어, 목록의 처음부터 끝까지 정렬할 수도 있다. 목록 내의 각각의 엘리먼트에 대하여, 만일 최대 상관 및 차대 상관 출력들 간의 비율이 임계보다 크다면, 대응하는 시간 및 샘플 가설들이 시간을 설정하기 위한 후보로서 식별될 수도 있다.
비율 테스트 알고리즘에 대한 의사-코드의 비한정적인 예는 다음을 포함할 수도 있다:
Figure 112013020653486-pct00056
이전 예와 유사하게, 어떤 예시적인 실시형태들에서는 후보가 추가적인 소프트 검증 프로세스를 이용하여 더욱 테스트될 수도 있다. 이러한 예에서는 프리앰블들이 고도하게 상관되기 때문에, 2 서브-프레임 시간-설정 알고리즘은 특정 에러들 (예를 들어, 6 초 에러들) 을 회피하기 위한 추가적인 검증 로직을 수행하는 two_sf_soft_verify(i) 함수를 포함할 수도 있다.
이전에 언급된 바와 같이, 서브-프레임 경계에 대해서는 높은 확신을 가질 수도 있는데, 하지만 이러한 경계에 대응하는 TOW-카운트 값에 대한 확신은 낮을 수도 있다. 따라서, 2 서브-프레임 시간-설정 알고리즘은 후보 가설을 다른 두 개의 경쟁하는 가설들과 비교하도록 이네이블될 수도 있다. 이것은, 예를 들어, 후보 패턴 및 경쟁하는 패턴이 상이한 샘플들에서의 내적 벡터에 대하여 후보 패턴들 간의 상관을 수행함으로써 달성될 수도 있다. 예를 들어, 후보 패턴은 만일 상관 출력이 임계 (예를 들어, 0.5 곱하기 두 패턴들 내의 차이들의 개수 곱하기 추정된 내적 크기) 이상이라면 이러한 테스트를 통과할 수도 있다. 참 피크를 검출하는 데에 있어서 에러들을 초래할 수 있는, 상관을 낮게 만드는 TLM 메시지의 변동을 회피하기 위하여, 이러한 메시지가 (역시 이것이 드문 이벤트여야 한다) 시간-설정 시도 도중에 변동할 수도 있기 때문에, TLM 메시지 및 TLM 워드의 CRC 에 대응하는 내적들도 역시 패턴들에 대하여 상관될 수도 있다.
여기에서, 추가적인 소프트 검증 프로세스에 대한 의사-코드의 비한정적인 예는 다음을 포함할 수도 있다:
Figure 112013020653486-pct00057
설명된 바와 같이, 몇 개의 예들, 예를 들어 TUNC 가 ±8 초들인 GPS에 대해서는, 6-초 서브-프레임 시작 시간들에 다중 (예를 들어 3 개의) 가설들이 존재할 수도 있다. 이러한 기법들 및 알고리즘들이 다른 TUNC들에 대해서도 확장될 수도 있다. 예를 들어, 만일 TUNC 가 ±10 초들이라면, 그러면 4 개의 가능한 6-초의 분할된 서브-프레임 시작 시간들이 존재할 수도 있다. 따라서, 몇 개의 실례들에서는, 예를 들어 선험적 시간 불확실성의 사이즈에 응답하여 관리될 수도 있는 다중 6-초 시작 시간 가설들이 존재할 수도 있다.
상이한 SV들에 대한 TOW들의 콘텐츠는 상이할 수도 있다. 그러나, 이전에 언급된 바와 같이, TOW들은 흔히 상이한 SV들에 대해서 동일하다. 만일 수신기가 TOW 보조된 모드에 있다면, 체크를 수행하여 HOW들/TOW들의 콘텐츠가 동일한지 아닌지를 결정하는 것이 가능할 수도 있다. 그들이 동일하다면, 예를 들어 디코딩에서 이용하기 위하여 TOW들을 결합하려고 시도할 때 SV에 대한 결합은 가능할 수도 있다. 그러나, 몇 개의 다른 예시적인 구현형태들에서는, HOW들/TOW들 내의 콘텐츠가 정합하지 않아도 SV들에 대하여 결합할 수도 있다. 예를 들어, 몇 개의 구현형태들에서는 상관을 (코히어런트적으로 및/또는 비-코히어런트적으로 모두) 형성하기 위하여 상이한 SV들로부터의 비트들이 정합할 필요가 없을 수도 있다. 사실상, 몇 개의 예시적인 구현형태들에서는, 각각의 SV는 자기 고유의 패턴을 이용하여 자신의 내적들과 정합할 수도 있고, 그리고 다중 SV들로부터의 상관 출력들이 결합되어, 예를 들어, TUNC = ±3 초들인 예시적인 알고리즘들에서 본 명세서에서 제공되는 것과 같은 최종 상관을 형성할 수도 있다.
SV들에 대하여 결합하는 프로세싱은, 예를 들어 I 샘플들이 이제 I 샘플의 스케일링된 합이라는 것을 제외하고는 오직 하나의 단일 SV가 존재하는 경우와 유사할 수도 있다.
Figure 112013020653486-pct00058
여기에서
Figure 112013020653486-pct00059
는 SV 번호 iSV 의 코스타 루프의 위상 모호성을 제거하기 위하여 이용되고, SNRiSV 는 SV 번호 iSV 의 SNR이며, 그리고 I iSV (k) 는 SV 번호 iSV 의 k번째 샘플이다.
다음으로 도 5 에 주목하는데, 이것은 시간-설정을 지원하기 위하여 디바이스 (202) 에서 이용될 수도 있는 프로세스 (500) 를 도시한다.
블록 (502) 에서는, 하나 이상의 데이터 서브-프레임들을 포함하는 비트들의 시퀀스가 수신되거나 및/또는 그렇지 않으면 획득될 수도 있다. 예를 들어, 비트들의 시퀀스는 복조 엔진으로부터 수신되거나 및/또는 메모리로부터 획득될 수도 있다.
선택적인 단계인 블록 (504) 에서는, 시간-설정 알고리즘이 시간 불확실성 및/또는 SPS 신호에 대해 수행되는 복조의 타입에 적어도 부분적으로 기초하여 복수 개의 시간-설정 알고리즘들로부터 선택될 수도 있다.
블록 (506) 에서는, 알려진 및/또는 예측된 비트 시퀀스가 수신된 비트들의 시퀀스와 다중 시간-천이된 가설들에서 상관될 수도 있다. 블록 (508) 에서는, 최대 피크는 상관으로부터 초래되는 다른 피크 정보와 비교하여 검증될 수도 있다. 예를 들어, 상관으로부터 초래되는 최대 피크의 차대 피크에 대한 비율이 검증을 거침으로써 이 비율이 임계 값을 초과한다는 것을 검증할 수도 있다. 몇 개의 예시적인 구현형태들에서는, 블록 (504) 에서 선택된 시간-설정 알고리즘은 블록 (506) 에서 수행되는 상관 및/또는 블록 (508) 에서 수행되는 검증의 동작을 동작 가능하도록 제어하거나 다른 경우에는 영향을 미칠 수도 있다. 일 예로서는, 선택될 수도 있으며 적어도 상관 프로세스 및/또는 검증 프로세스를 동작 가능하도록 제어하고 및/또는 영향을 미치는, 수 개의 시간-설정 알고리즘들이 본 명세서에서 설명된다.
블록 (510) 에서는, 수신된 SPS 신호 내의 서브-프레임 프리앰블이 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여 검출될 수도 있다. 블록 (512) 에서는, SPS 시간은 비트들의 시퀀스 내의 검출된 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여 결정할 수도 있다.
본 명세서 전체를 통하여, "하나의 예", "일 예", “몇 가지 예들” 또는 "예시적인 구현형태"라는 참조는, 특정한 피쳐, 구조, 또는 그 피쳐 및/또는 예와 연계되어 설명되는 특징이 청구된 요지의 적어도 하나의 피쳐 및/또는 예 내에 포함될 수도 있다는 것을 의미한다. 그러므로, 본 명세서 전체의 다양한 장소들에서 문구 "하나의 예에서", "일 예에서", "몇 가지 특징들에서", 또는 "몇 가지 구현형태들에서" 또는 이와 같은 문구들이 등장하는 것은 이들 모두가 반드시 동일한 피쳐, 예, 및/또는 한정을 지칭하는 것은 아니다. 더욱이, 특정한 피쳐들, 구조들, 또는 특징들은 하나 이상의 예들 및/또는 피쳐들 내에 결합될 수도 있다.
본 명세서에서 설명된 방법론들은 특정한 피쳐들 및/또는 예들에 따른 애플리케이션들에 의존하는 다양한 수단들에 의해 구현될 수도 있다. 예를 들어, 이러한 방법론들은 소프트웨어와 함께, 하드웨어, 펌웨어, 및/또는 이것들의 조합들로 구현될 수도 있다. 하드웨어 구현형태에서, 예를 들어, 프로세싱 유닛은 하나 이상의 주문형 집적회로들 (ASICs), 디지털 신호 프로세서들 (DSPs), 디지털 신호 처리 디바이스들 (DSPDs), 프로그램가능 로직 디바이스들 (PLDs), 필드 프로그램가능 게이트 어레이들 (FPGAs), 프로세서들, 콘트롤러들, 마이크로-콘트롤러들, 마이크로프로세서들, 전자 디바이스들, 본 명세서에서 설명된 기능들을 수행하도록 설계된 다른 디바이스 유닛들, 또는 그것들의 조합들 내에 구현될 수도 있다.
전술된 발명을 실시하기 위한 구체적인 내용에서, 청구된 기술 요지에 대한 완전한 이해를 제공하기 위하여 많은 특정 세부 사항들이 제시되어 왔다. 그러나, 청구된 기술 요지는 이러한 특정 세부 사항들 없이 실시될 수도 있다는 점이 당업자들에게 이해될 것이다. 다른 실례들에서는, 청구된 기술 요지를 불명료하게 하지 않기 위하여, 당업자에게 공지된 방법들 및 장치들에 대해서는 상세하게 설명되지 않았다.
전술된 발명을 실시하기 위한 구체적인 내용의 일부 부분들은 특정 장치 또는 특수 목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장된 이진 디지털 전자 신호들에 대한 동작들의 알고리즘들 또는 심볼적 표현들의 견지에서 제시되어 왔다. 이 특정한 명세서의 맥락에서, 특정 장치 등과 같은 용어는, 일단 이것이 프로그램 소프트웨어로부터의 명령들을 따르는 특정 동작들을 수행하도록 프로그램된다면, 범용 컴퓨터를 포함할 수도 있다. 알고리즘 기술들 또는 심볼 표현들은 신호처리 또는 관련 기술에서 통상의 지식을 가진 자들에 의해 그들의 작업의 실체를 그 기술의 다른 기술자들에게 전달하는데 사용되는 기법들의 예들이다. 본 명세서에서는, 그리고 일반적으로는 알고리즘이란 원하는 결과로 이끄는 동작들 또는 유사한 신호 처리의 자기 일관적 시퀀스일 것이라고 간주된다. 이러한 맥락에서, 동작들 또는 처리는 물리량들의 물리적 조작을 수반한다. 통상적으로, 비록 필수적인 것은 아니지만, 이러한 양들은 정보를 표현하는 전자 신호들로서 저장, 전송, 조합, 비교, 또는 그 외에 조작될 수 있는 전기적 또는 자기적 신호들의 형태를 취할 수도 있다. 주로 공통적인 사용의 이유 때문에 이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 문자들, 항 (term) 들, 개수들 (numbers), 숫자들 (numerals), 정보들 또는 유사한 것들로 지칭하는 것이 가끔은 편리하다는 것이 증명되어 왔다. 그러나, 이들 용어들 또는 유사한 용어들 모두는 적합한 물리량들과 연관될 것이고 단지 편리한 라벨들일 뿐이라는 것이 이해되어야 한다. 구체적으로 다르게 명시되지 않는 한, 후술되는 논의로부터 명백한 바와 같이, 이 명세서 전체를 통하여 "처리", "컴퓨팅", "계산", "결정", "확립", "획득", "식별", 및/또는 이와 유사한 용어들을 활용하는 논의들은 특정 장치, 예컨대 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 작동들 또는 처리들을 지칭하는 것으로 이해된다. 그러므로, 이 명세서의 맥락에서, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스는, 통상적으로 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 저장 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내에서 물리적 전자 또는 자기량들로서 표현되는 신호들을 조작 또는 변환할 수 있다. 이러한 특정한 특허 출원의 맥락에서, "특정 장치" 와 같은 용어는, 일단 범용 컴퓨터가 프로그램 소프트웨어로부터의 명령들을 따르는 특정 기능들을 수행하도록 프로그램된다면, 그 범용 컴퓨터를 포함할 수도 있다.
본 명세서에서 이용된 용어들 "및", "또는", 그리고 "및/또는"은 그 용어가 사용되는 문맥에 적어도 부분적으로는 의존할 것으로 역시 기대되는 다양한 의미들을 포함할 수도 있다. 통상적으로, "또는" 이 A, B 또는 C와 같은 어떤 목록을 연관시키기 위하여 사용될 경우, 이것은 여기서 포함한다는 뜻으로 사용되는 A, B, 및 C를 의미할 뿐만 아니라 여기서 배타적인 뜻으로 사용되는 A, B 또는 C를 의미하는 것을 의도하고 있다. 또한, 본 명세서에서 이용된 "하나 이상" 이라는 용어는 단수 형태의 임의의 피쳐, 구조, 또는 특징을 설명하는 것으로 이용될 수도 있으며, 또는 피쳐들, 구조들, 또는 특징들의 복수 개의 또는 몇몇 다른 조합들을 설명하는 것으로 이용될 수도 있다. 하지만, 이것은 예시적인 예에 지나지 않을 뿐이며 청구된 기술 요지는 이러한 예에 한정되지 않는다는 점에 주의하여야 한다.
몇몇 환경들에서는, 예를 들어 이진 1 로부터 이진 0 으로의 상태 변화 또는 그 반대로의 변화와 같은 메모리 디바이스의 동작은 물리적 변환과 같은 변환을 포함할 수도 있다. 특정한 타입의 메모리 디바이스에서는, 이러한 물리적 변환은 물품의 다른 상태 또는 다른 것으로의 물리적 변환을 포함할 수도 있다. 예를 들어, 일부 타입들의 메모리 디바이스들에 대해서는, 상태의 변화가 전하의 축적 및 저장 또는 저장된 전하의 방출을 수반할 수도 있으나 이에 한정되는 것은 아니다. 이와 유사하게, 다른 메모리 디바이스들에서는, 상태의 변화가 자기적 방향성에서의 물리적 변화 또는 변환, 또는 결정질로부터 비정질로의 또는 그 반대로의 분자 구조 내의 물리적 변화 또는 변환을 포함할 수도 있다. 또 다른 메모리 디바이스들에서는, 물리적 상태의 변화는, 예를 들어 양자 비트 (qubit) 들을 수반할 수 있는 중첩, 또는 혼화 (entanglement) 등과 같은 양자 역학적 현상을 수반할 수도 있다. 전술된 사항은 메모리 디바이스 내에서 이진 1 로부터 이진 0 으로 또는 그 반대의 상태의 변화가 물리적 변환과 같은 변환을 포함할 수도 있는 모든 예들의 망라적인 목록인 것으로 의도되는 것이 아니다. 오히려, 전술된 설명들은 예시적인 예들인 것으로 의도된다.
컴퓨터 판독가능 (저장) 매체는 통상적으로 비-일시적인 (non-transitory) 것이거나 비-일시적 디바이스를 포함할 수도 있다. 이러한 맥락에서, 비-일시적 저장 매체는 유형적인 (tangible) 디바이스를 포함할 수도 있으며, 유형적인 디바이스는 비록 이 디바이스가 자신의 물리적 상태를 변경할 수는 있지만 이 디바이스가 실재하는 물리적 형태를 가진다는 것을 의미한다. 그러므로, 예를 들면 비-일시적이라는 것은 상태의 이러한 변화에도 불구하고 유형적인 것을 유지하는 디바이스를 가리킨다.
비록 예시적 피쳐들이라고 현재 고려되는 것들이 예시되고 설명되었지만, 청구된 기술 요지를 벗어남 없이 여러 다른 수정예들이 이루어질 수도 있고, 균등물들이 치환될 수 있다는 것이 당업자에 의해 이해될 것이다. 또한, 본 명세서에서 설명되는 중심 개념으로부터 벗어남 없이 청구된 기술 요지의 교시들에 특정 상황을 적응시키도록 다수의 수정들이 이루어질 수도 있다.
그러므로, 청구된 기술 요지는 개시된 특정한 예들로 제한되는 것이 아니며, 오히려 이러한 청구된 기술 요지가 첨부된 청구항들의 범위 내에 속하는 양태들, 및 그것들의 균등물들을 포함할 수도 있다고 의도된다.

Claims (52)

  1. 전자 디바이스를 이용하여:
    하나 이상의 데이터 서브-프레임들을 포함하는 위성 측위 시스템 (Satellite Positioning System, SPS) 신호로부터 비트들의 시퀀스를 수신하는 단계;
    시간 불확실성에 적어도 부분적으로 기초하여, 복수 개의 시간-설정 알고리즘들로부터 시간-설정 알고리즘을 선택하는 단계;
    알려진 및/또는 예측된 비트 시퀀스를 상기 수신된 SPS 신호와 다중 시간-천이된 가설들 (hypotheses) 에서 상관시키는 단계;
    상기 상관으로부터 초래된 최대 피크를 다른 피크 정보와 비교하여 검증하는 단계;
    상기 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 상기 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하는 단계; 및
    상기 비트들의 시퀀스 내의 상기 검출된 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, SPS 시간을 나타내는 하나 이상의 전기 신호들을 생성하는 단계를 포함하고,
    상기 상관시키는 단계 및/또는 상기 검증하는 단계 중 적어도 하나는 상기 시간-설정 알고리즘에 의해 영향을 받는, 위성 측위 시스템에서의 시간-설정 방법.
  2. 제 1 항에 있어서,
    상기 최대 피크를 검증하는 단계는:
    상기 상관으로부터 초래된 다음 최대 피크에 대한 상기 최대 피크의 비율이 임계 값을 초과하는 것을 검증하는 단계를 더 포함하는, 위성 측위 시스템에서의 시간-설정 방법.
  3. 삭제
  4. 제 1 항에 있어서,
    상기 시간-설정 알고리즘을 선택하는 단계는:
    상기 SPS 신호와 연관된 시간 불확실성 임계에 적어도 부분적으로 기초하여, 상기 시간-설정 알고리즘을 선택하는 단계를 더 포함하는, 위성 측위 시스템에서의 시간-설정 방법.
  5. 제 4 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 상기 상관의 일부로서 목록화 (listing) 프로세스 및/또는 디코딩 프로세스 중 적어도 하나를 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정 방법.
  6. 제 4 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 상기 검증의 일부로서 완화 (relaxation) 프로세스를 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정 방법.
  7. 제 4 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 재-검증 프로세스를 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정 방법.
  8. 전자 디바이스를 이용하여:
    하나 이상의 서브-프레임들을 포함하는 위성 측위 시스템 (Satellite Positioning System, SPS) 신호로부터 비트들의 시퀀스를 수신하는 단계;
    상기 SPS 신호에 대해 수행된 복조의 타입에 적어도 부분적으로 기초하여, 복수 개의 시간-설정 알고리즘들로부터 시간-설정 알고리즘을 선택하는 단계;
    알려진 및/또는 예측된 비트 시퀀스를 상기 수신된 SPS 신호와 다중 시간-천이된 가설들 (hypotheses) 에서 상관시키는 단계;
    상기 상관으로부터 초래된 최대 피크를 다른 피크 정보와 비교하여 검증하는 단계;
    상기 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 상기 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하는 단계; 및
    상기 비트들의 시퀀스 내의 상기 검출된 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, SPS 시간을 나타내는 하나 이상의 전기 신호들을 생성하는 단계를 포함하고,
    상기 상관시키는 단계 및/또는 상기 검증하는 단계 중 적어도 하나는 상기 시간-설정 알고리즘에 의해 영향을 받는, 위성 측위 시스템에서의 시간-설정 방법.
  9. 제 8 항에 있어서,
    상기 SPS 신호에 대해 수행된 상기 복조의 타입은 코히어런트 복조 및 비-코히어런트 복조 중 적어도 하나를 포함하는, 위성 측위 시스템에서의 시간-설정 방법.
  10. 제 2 항에 있어서,
    상기 임계 값은 적어도 부분적으로:
    상기 SPS 신호에 대해 수행된 복조의 타입;
    적분 기간의 길이;
    상기 SPS 신호와 연관된 우주선들 (space vehicles; SVs) 의 개수; 및/또는
    SV의 반송파-대-잡음 전력 비 (Carrier-to-Noise power ratio; C/No) 의 추정된 값 중 적어도 하나에 기초하는, 위성 측위 시스템에서의 시간-설정 방법.
  11. 제 1 항에 있어서,
    상기 다중 시간-천이된 가설들은 비트 포지션들과 연관되고,
    그리고 상기 서브-프레임 프리앰블을 검출하는 단계는:
    피크 상관 결과와 연관되는 비트 포지션을 식별하는 단계를 포함하는, 위성 측위 시스템에서의 시간-설정 방법.
  12. 제 11 항에 있어서,
    상기 SPS 시간을 나타내는 상기 하나 이상의 전기 신호들을 생성하는 단계는,
    상기 SPS 시간을 상기 식별된 비트 포지션과 연관시키는 단계를 포함하는, 위성 측위 시스템에서의 시간-설정 방법.
  13. 제 1 항에 있어서,
    상기 상관시키는 단계는,
    연관된 다중 위성 비히클 (satellite vehicle; SV) 송신기들, 및/또는 상기 SV 송신기들 중 하나로부터의 연관된 다중 서브-프레임들 중 적어도 하나로부터 다중 비트 스트림들을 수신하는 단계;
    상기 알려진 및/또는 예측된 비트 시퀀스를 상기 다중 비트 스트림들 각각과 상기 다중 시간-천이된 가설들에서 상관시켜 각 시간-천이된 가설에 대하여 연관된 다중 상관 결과들을 제공하는 단계;
    각 시간-천이된 가설에 대하여, 상기 연관된 다중 상관 결과들을 결합하는 단계; 및
    각각의 결합된 상관 결과와 연관된 비트 포지션을 식별하는 단계를 포함하는, 위성 측위 시스템에서의 시간-설정 방법.
  14. 위성 측위 시스템 (Satellite Positioning System, SPS) 에서의 시간-설정을 위한 장치로서:
    하나 이상의 데이터 서브-프레임들을 포함하는 위성 측위 시스템 신호로부터 비트들의 시퀀스를 수신하기 위한 수단;
    시간 불확실성에 적어도 부분적으로 기초하여, 복수 개의 시간-설정 알고리즘들로부터 시간-설정 알고리즘을 선택하기 위한 수단;
    알려진 및/또는 예측된 비트 시퀀스를 상기 수신된 SPS 신호와 다중 시간-천이된 가설들에서 상관시키기 위한 수단;
    상기 상관으로부터 초래된 최대 피크를 다른 피크 정보와 비교하여 검증하기 위한 수단;
    상기 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 상기 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하기 위한 수단; 및
    상기 비트들의 시퀀스 내의 상기 검출된 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, SPS 시간을 결정하기 위한 수단을 포함하며,
    상기 상관시키기 위한 수단 및/또는 상기 검증하기 위한 수단 중 적어도 하나는 상기 시간-설정 알고리즘에 의해 영향을 받는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  15. 제 14 항에 있어서,
    상기 최대 피크를 검증하기 위한 수단은:
    상기 상관으로부터 초래된 다음 최대 피크에 대한 상기 최대 피크의 비율이 임계 값을 초과하는 것을 검증하기 위한 수단을 포함하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  16. 삭제
  17. 제 14 항에 있어서,
    상기 SPS 신호와 연관된 시간 불확실성 임계에 적어도 부분적으로 기초하여, 상기 시간-설정 알고리즘을 선택하기 위한 수단을 더 포함하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  18. 제 17 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 선택된 상기 시간-설정 알고리즘은 상기 상관하기 위한 수단의 일부로서 목록화하기 위한 수단 및/또는 디코딩하기 위한 수단 중 적어도 하나를 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  19. 제 18 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 상기 검증하기 위한 수단의 일부로서 완화하기 위한 수단을 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  20. 제 17 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 재-검증 프로세스를 위한 수단을 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  21. 위성 측위 시스템에서의 시간-설정을 위한 장치로서:
    하나 이상의 데이터 서브-프레임들을 포함하는 위성 측위 시스템 (Satellite Positioning System, SPS) 신호로부터 비트들의 시퀀스를 수신하기 위한 수단;
    상기 SPS 신호에 대해 수행된 복조의 타입에 적어도 부분적으로 기초하여, 복수 개의 시간-설정 알고리즘들로부터 시간-설정 알고리즘을 선택하기 위한 수단;
    알려진 및/또는 예측된 비트 시퀀스를 상기 수신된 SPS 신호와 다중 시간-천이된 가설들에서 상관시키기 위한 수단;
    상기 상관으로부터 초래된 최대 피크를 다른 피크 정보와 비교하여 검증하기 위한 수단;
    상기 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 상기 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하기 위한 수단; 및
    상기 비트들의 시퀀스 내의 상기 검출된 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, SPS 시간을 결정하는 수단을 포함하며,
    상기 상관시키는 수단 및/또는 상기 검증하기 위한 수단 중 적어도 하나는 상기 시간-설정 알고리즘에 의해 영향을 받는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  22. 제 21 항에 있어서,
    상기 SPS 신호에 대해 수행된 상기 복조의 타입은 코히어런트 복조 및 비-코히어런트 복조 중 적어도 하나를 포함하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  23. 제 15 항에 있어서,
    상기 임계 값은 적어도 부분적으로:
    상기 SPS 신호에 대해 수행된 복조의 타입;
    적분 기간의 길이;
    상기 SPS 신호와 연관된 우주선들 (SVs) 의 개수; 및/또는
    SV의 반송파-대-잡음 전력 비 (C/No) 의 추정된 값 중 적어도 하나에 기초하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  24. 제 14 항에 있어서,
    상기 다중 시간-천이된 가설들은 비트 포지션들과 연관되고,
    그리고 상기 서브-프레임 프리앰블을 검출하기 위한 수단은:
    피크 상관 결과와 연관되는 비트 포지션을 식별하기 위한 수단을 포함하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  25. 제 24 항에 있어서,
    상기 SPS 시간을 결정하기 위한 수단은,
    상기 SPS 시간을 상기 식별된 비트 포지션과 연관시키는 것을 포함하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  26. 제 14 항에 있어서,
    연관된 다중 위성 비히클 (SV) 송신기들, 및/또는 상기 SV 송신기들 중 하나로부터의 연관된 다중 서브-프레임들 중 적어도 하나로부터 다중 비트 스트림들을 수신하기 위한 수단;
    상기 알려진 및/또는 예측된 비트 시퀀스를 상기 다중 비트 스트림들 각각과 상기 다중 시간-천이된 가설들에서 상관시켜 각 시간-천이된 가설에 대하여 연관된 다중 상관 결과들을 제공하기 위한 수단;
    각 시간-천이된 가설에 대하여, 상기 연관된 다중 상관 결과들을 결합하기 위한 수단; 및
    각각의 결합된 상관 결과와 연관된 비트 포지션을 식별하기 위한 수단을 더 포함하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  27. 하나 이상의 데이터 서브-프레임들을 포함하는 위성 측위 시스템 (Satellite Positioning System, SPS) 신호로부터 비트들의 시퀀스를 획득하고;
    시간 불확실성에 적어도 부분적으로 기초하여, 복수 개의 시간-설정 알고리즘들로부터 시간-설정 알고리즘을 선택하고;
    알려진 및/또는 예측된 비트 시퀀스를 상기 수신된 SPS 신호와 다중 시간-천이된 가설들에서 상관시키며;
    상기 상관으로부터 초래된 최대 피크를 다른 피크 정보와 비교하여 검증하고;
    상기 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 상기 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하며; 그리고
    상기 비트들의 시퀀스 내의 검출된 상기 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, SPS 시간을 결정하기 위한, 적어도 하나의 프로세싱 유닛을 포함하며,
    상기 시간-설정 알고리즘은 상기 상관 및/또는 상기 검증 중 적어도 하나를 수행하는 상기 적어도 하나의 프로세싱 유닛에 영향을 미치는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  28. 제 27 항에 있어서,
    상기 적어도 하나의 프로세싱 유닛은,
    상기 상관으로부터 초래된 다음 최대 피크에 대한 상기 최대 피크의 비율이 임계 값을 초과하는 것을 검증함으로써 상기 최대 피크를 검증하기 위한 것인, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  29. 삭제
  30. 제 27 항에 있어서,
    상기 적어도 하나의 프로세싱 유닛은 또한,
    상기 SPS 신호와 연관된 시간 불확실성 임계에 적어도 부분적으로 기초하여, 상기 시간-설정 알고리즘을 선택하기 위한 것인, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  31. 제 30 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 상기 상관의 일부로서 목록화 프로세스 및/또는 디코딩 프로세스 중 적어도 하나를 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  32. 제 30 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 상기 검증의 일부로서 완화 프로세스를 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  33. 제 30 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 재-검증 프로세스를 선택적으로 개시하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  34. 하나 이상의 데이터 서브-프레임들을 포함하는 위성 측위 시스템 (Satellite Positioning System, SPS) 신호로부터 비트들의 시퀀스를 획득하고;
    상기 SPS 신호에 대해 수행된 복조의 타입에 적어도 부분적으로 기초하여, 복수 개의 시간-설정 알고리즘들로부터 시간-설정 알고리즘을 선택하고;
    알려진 및/또는 예측된 비트 시퀀스를 상기 수신된 SPS 신호와 다중 시간-천이된 가설들에서 상관시키며;
    상기 상관으로부터 초래된 최대 피크를 다른 피크 정보와 비교하여 검증하고;
    상기 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 상기 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하며; 그리고
    상기 비트들의 시퀀스 내의 검출된 상기 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, SPS 시간을 결정하기 위한, 적어도 하나의 프로세싱 유닛을 포함하며,
    상기 시간-설정 알고리즘은 상기 상관 및/또는 상기 검증 중 적어도 하나를 수행하는 적어도 하나의 프로세싱 유닛에 영향을 미치는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  35. 제 34 항에 있어서,
    상기 SPS 신호에 대해 수행된 상기 복조의 타입은 코히어런트 복조 및 비-코히어런트 복조 중 적어도 하나를 포함하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  36. 제 28 항에 있어서,
    상기 임계 값은 적어도 부분적으로:
    상기 SPS 신호에 대해 수행된 복조의 타입;
    적분 기간의 길이;
    상기 SPS 신호와 연관된 우주선들 (SVs) 의 개수; 및/또는
    SV의 반송파-대-잡음 전력 비 (C/No) 의 추정된 값 중 적어도 하나에 기초하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  37. 제 27 항에 있어서,
    상기 다중 시간-천이된 가설들은 비트 포지션들과 연관되고,
    상기 적어도 하나의 프로세싱 유닛은 또한,
    피크 상관 결과와 연관되는 비트 포지션을 식별하기 위한 것인, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  38. 제 37 항에 있어서,
    상기 SPS 시간을 결정하는 것은 상기 SPS 시간을 상기 식별된 비트 포지션과 연관시키는 것을 포함하는, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  39. 제 27 항에 있어서,
    상기 적어도 하나의 프로세싱 유닛은 또한:
    연관된 다중 위성 비히클 (SV) 송신기들, 및/또는 상기 SV 송신기들 중 하나로부터의 연관된 다중 서브-프레임들 중 적어도 하나로부터 다중 비트 스트림들을 획득하고;
    상기 알려진 및/또는 예측된 비트 시퀀스를 상기 다중 비트 스트림들 각각과 상기 다중 시간-천이된 가설들에서 상관시켜 각 시간-천이된 가설에 대하여 연관된 다중 상관 결과들을 제공하며;
    각 시간-천이된 가설에 대하여, 상기 연관된 다중 상관 결과들을 결합하고; 그리고
    각각의 결합된 상관 결과와 연관된 비트 포지션을 식별하기 위한 것인, 위성 측위 시스템에서의 시간-설정을 위한 장치.
  40. 컴퓨터-구현가능 명령들이 저장된, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체로서,
    상기 컴퓨터-구현가능 명령들은:
    하나 이상의 데이터 서브-프레임들을 포함하는 위성 측위 시스템 (Satellite Positioning System, SPS) 신호로부터 비트들의 시퀀스를 획득하고;
    시간 불확실성에 적어도 부분적으로 기초하여, 복수 개의 시간-설정 알고리즘들로부터 시간-설정 알고리즘을 선택하고;
    알려진 및/또는 예측된 비트 시퀀스를 상기 수신된 SPS 신호와 다중 시간-천이된 가설들에서 상관시키며;
    상기 상관으로부터 초래된 최대 피크를 다른 피크 정보와 비교하여 검증하고;
    상기 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 상기 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하며; 그리고
    상기 비트들의 시퀀스 내의 상기 검출된 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, SPS 시간을 결정하도록, 적어도 하나의 프로세싱 유닛들에 의해 실행 가능하며,
    상기 시간-설정 알고리즘은 상기 상관 및/또는 상기 검증 중 상기 적어도 하나의 프로세싱 유닛들에 영향을 미치는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  41. 제 40 항에 있어서,
    상기 컴퓨터-구현가능 명령들은:
    상기 상관으로부터 초래된 다음 최대 피크에 대한 상기 최대 피크의 비율이 임계 값을 초과하는 것을 검증함으로써 상기 최대 피크를 검증하도록, 상기 하나 이상의 프로세싱 유닛들에 의해 또한 실행 가능한, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  42. 삭제
  43. 제 41 항에 있어서,
    상기 컴퓨터-구현가능 명령들은:
    상기 SPS 신호와 연관된 시간 불확실성 임계에 적어도 부분적으로 기초하여, 상기 시간-설정 알고리즘을 더욱 선택하도록, 상기 하나 이상의 프로세싱 유닛들에 의해 또한 실행 가능한, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  44. 제 43 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 상기 상관의 일부로서 목록화 프로세스 및/또는 디코딩 프로세스 중 적어도 하나를 선택적으로 개시하는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  45. 제 43 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 상기 검증의 일부로서 완화 프로세스를 선택적으로 개시하는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  46. 제 43 항에 있어서,
    상기 시간 불확실성은 시간 불확실성 임계를 초과하고, 그리고 상기 선택된 시간-설정 알고리즘은 재-검증 프로세스를 선택적으로 개시하는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  47. 컴퓨터-구현가능 명령들이 저장된, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체로서,
    상기 컴퓨터-구현가능 명령들은:
    하나 이상의 데이터 서브-프레임들을 포함하는 위성 측위 시스템 (Satellite Positioning System, SPS) 신호로부터 비트들의 시퀀스를 획득하고;
    상기 SPS 신호에 대해 수행된 복조의 타입에 적어도 부분적으로 기초하여, 복수 개의 시간-설정 알고리즘들로부터 시간-설정 알고리즘을 선택하고;
    알려진 및/또는 예측된 비트 시퀀스를 상기 수신된 SPS 신호와 다중 시간-천이된 가설들에서 상관시키며;
    상기 상관으로부터 초래된 최대 피크를 다른 피크 정보와 비교하여 검증하고;
    상기 검증된 최대 피크로부터의 결과들에 적어도 부분적으로 기초하여, 상기 수신된 SPS 신호 내의 서브-프레임 프리앰블을 검출하며; 그리고
    상기 비트들의 시퀀스 내의 검출된 상기 서브-프레임 프리앰블의 포지션에 적어도 부분적으로 기초하여, SPS 시간을 결정하도록, 적어도 하나의 프로세싱 유닛들에 의해 실행 가능하며,
    상기 시간-설정 알고리즘은 상기 상관 및/또는 상기 검증 중 상기 적어도 하나의 프로세싱 유닛들에 영향을 미치는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  48. 제 47 항에 있어서,
    상기 SPS 신호에 대해 수행된 상기 복조의 타입은 코히어런트 복조 및 비-코히어런트 복조 중 적어도 하나를 포함하는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  49. 제 41 항에 있어서,
    상기 임계 값은 적어도 부분적으로:
    상기 SPS 신호에 대해 수행된 복조의 타입;
    적분 기간의 길이;
    상기 SPS 신호와 연관된 우주선들 (SVs) 의 개수; 및/또는
    SV의 반송파-대-잡음 전력 비 (C/No) 의 추정된 값 중 적어도 하나에 기초하는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  50. 제 40 항에 있어서,
    상기 다중 시간-천이된 가설들은 비트 포지션들과 연관되고,
    상기 적어도 하나의 프로세싱 유닛들은 피크 상관 결과와 연관된 비트 포지션을 또한 식별하는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  51. 제 50 항에 있어서,
    상기 SPS 시간을 결정하는 것은 상기 SPS 시간을 상기 식별된 비트 포지션과 연관시키는 것을 포함하는, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
  52. 제 40 항에 있어서,
    상기 컴퓨터-구현가능 명령들은:
    연관된 다중 위성 비히클 (SV) 송신기들, 및/또는 상기 SV 송신기들 중 하나로부터의 연관된 다중 서브-프레임들 중 적어도 하나로부터 다중 비트 스트림들을 획득하고;
    상기 알려진 및/또는 예측된 비트 시퀀스를 상기 다중 비트 스트림들 각각과 상기 다중 시간-천이된 가설들에서 상관시켜 각 시간-천이된 가설에 대하여 연관된 다중 상관 결과들을 제공하며;
    각 시간-천이된 가설에 대하여, 상기 연관된 다중 상관 결과들을 결합하고; 그리고
    각각의 결합된 상관 결과와 연관된 비트 포지션을 식별하도록, 상기 하나 이상의 프로세싱 유닛들에 의해 더 실행 가능한, 위성 측위 시스템 수신기에서의 시간-설정을 위한 컴퓨터 판독 가능한 매체.
KR1020137006108A 2010-08-09 2011-08-05 위성 측위 시스템 수신기들에서의 시간-설정을 위한 방법, 장치, 및 컴퓨터 판독 가능 매체 KR101553125B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/853,182 US8571089B2 (en) 2010-08-09 2010-08-09 Time-setting in satellite positioning system receivers
US12/853,182 2010-08-09
PCT/US2011/046821 WO2012021413A2 (en) 2010-08-09 2011-08-05 Time-setting in satellite positioning system receivers

Publications (2)

Publication Number Publication Date
KR20130049203A KR20130049203A (ko) 2013-05-13
KR101553125B1 true KR101553125B1 (ko) 2015-09-14

Family

ID=44630178

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137006108A KR101553125B1 (ko) 2010-08-09 2011-08-05 위성 측위 시스템 수신기들에서의 시간-설정을 위한 방법, 장치, 및 컴퓨터 판독 가능 매체

Country Status (6)

Country Link
US (1) US8571089B2 (ko)
EP (1) EP2603815A2 (ko)
JP (1) JP5660647B2 (ko)
KR (1) KR101553125B1 (ko)
CN (1) CN103154772B (ko)
WO (1) WO2012021413A2 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9176485B2 (en) * 2011-06-02 2015-11-03 Microsoft Technology Licensing, Llc Occupancy prediction using historical occupancy patterns
CN103259613B (zh) * 2012-02-17 2016-12-07 华为技术有限公司 检测相位模糊度的方法、设备、解码方法、接收器和系统
EP4060610A3 (en) 2012-03-02 2022-12-28 Sight Machine, Inc. Machine-vision system and method for remote quality inspection of a product
US10193358B2 (en) * 2012-04-23 2019-01-29 Hewlett Packard Enterprise Development Lp Deep-charging power resources of power resource group having identifier corresponding to range within which modulo falls based on charging time
US8958627B2 (en) * 2012-05-09 2015-02-17 Sight Machine, Inc. System and method of distributed processing for machine-vision analysis
US9207329B2 (en) * 2013-03-15 2015-12-08 Farrokh Farrokhi Method and apparatus for determining device location
KR101702890B1 (ko) * 2015-07-24 2017-02-06 현대자동차주식회사 글로벌 위성 항법 시스템의 위성 신호 수신 장치 및 방법
JP6790887B2 (ja) * 2017-02-13 2020-11-25 カシオ計算機株式会社 衛星電波受信装置、電子時計、測位制御方法及びプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050174284A1 (en) 2004-02-06 2005-08-11 Charles Abraham Method and apparatus for processing satellite positioning system signals to obtain time information
WO2009079380A2 (en) 2007-12-14 2009-06-25 Magellan Systems Japan, Inc. Process for sub-microsecond time transfer using weak gps/gnss signals

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5017A (en) * 1847-03-13 1847-03-13 Self-adjusting- pendulum
US5798732A (en) 1996-09-19 1998-08-25 Trimble Navigation Limited GPS receiver having a fast time to first fix
US6377209B1 (en) 1997-02-03 2002-04-23 Snaptrack, Inc. Method and apparatus for satellite positioning system (SPS) time measurement
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
IL157882A0 (en) 2001-03-15 2004-03-28 Qualcomm Inc Time acquisition in a wireless position determination system
US6970500B1 (en) * 2001-07-31 2005-11-29 Trimble Navigation Limited Method for determining data bit transitions for a low level spread spectrum signal
US6856282B2 (en) 2002-02-08 2005-02-15 Qualcomm Incorporated Directly acquiring precision code GPS signals
US6788249B1 (en) * 2003-07-23 2004-09-07 Snaptrack Incorporated System for setting coarse GPS time in a mobile station within an asynchronous wireless network
US20060031696A1 (en) 2004-07-20 2006-02-09 King Thomas M Method and apparatus for determining time
US7817084B2 (en) 2006-08-23 2010-10-19 Qualcomm Incorporated System and/or method for reducing ambiguities in received SPS signals
US20100007554A1 (en) 2007-04-27 2010-01-14 Hanching Grant Wang GNSS broadcast of future navigation data for anti-jamming
US7903600B2 (en) 2007-07-05 2011-03-08 Mediatek Inc. Control of CDMA signal integration
US7965230B2 (en) 2008-02-29 2011-06-21 Qualcomm Incorporated Satellite time determination for SPS receiver
US7932859B2 (en) 2008-05-20 2011-04-26 Motorola Mobility, Inc. Method and apparatus for satellite positioning system time resolution
CN101634696B (zh) * 2008-07-23 2011-12-07 中国科学院国家天文台 Gps/caps双模组合接收机的信号处理方法
US7924220B1 (en) 2008-11-24 2011-04-12 Sirf Technology Holdings, Inc. Method and apparatus for weak data frame sync in a positioning system
US8151170B2 (en) 2008-12-02 2012-04-03 Sirf Technology, Inc. System and method for enhanced data decode in a GPS receiver

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050174284A1 (en) 2004-02-06 2005-08-11 Charles Abraham Method and apparatus for processing satellite positioning system signals to obtain time information
WO2009079380A2 (en) 2007-12-14 2009-06-25 Magellan Systems Japan, Inc. Process for sub-microsecond time transfer using weak gps/gnss signals

Also Published As

Publication number Publication date
CN103154772B (zh) 2015-05-06
EP2603815A2 (en) 2013-06-19
KR20130049203A (ko) 2013-05-13
CN103154772A (zh) 2013-06-12
WO2012021413A2 (en) 2012-02-16
WO2012021413A3 (en) 2012-05-03
JP5660647B2 (ja) 2015-01-28
US8571089B2 (en) 2013-10-29
JP2013541695A (ja) 2013-11-14
US20120033716A1 (en) 2012-02-09

Similar Documents

Publication Publication Date Title
KR101553125B1 (ko) 위성 측위 시스템 수신기들에서의 시간-설정을 위한 방법, 장치, 및 컴퓨터 판독 가능 매체
KR101102283B1 (ko) 수신된 ｓｐｓ 신호에서의 모호성을 감소시키기 위한 시스템 및/또는 방법
US8593342B2 (en) Utilizing SBAS signals to improve GNSS receiver performance
EP3039452B1 (en) Cloud-offloaded global satellite positioning
EP2652522B1 (en) Recovery from position and time outliers in positioning
KR102228715B1 (ko) 위치 식별 시스템의 프레임 동기 방법 및 장치
WO2012027163A2 (en) Glonass bit boundary detection
KR101183848B1 (ko) 수신된 ｓｐｓ 신호에 대한 시간 기준을 획득하기 위한 시스템 및/또는 방법
US8494094B2 (en) Demodulation of data collected prior to bit edge detection
US7839333B2 (en) Satellite search method and receiver using the same
JP5755747B2 (ja) パケット同期を検出するためのシステムおよび方法
US8433991B2 (en) Global Navigation Satellite System (GLONASS) data bit edge detection
EP3511741B1 (en) Positioning receiver
Ren et al. Collective bit synchronization for weak GNSS signals using multiple satellites

Legal Events

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

Payment date: 20180628

Year of fee payment: 4