KR101177734B1 - 멀티톤 재밍을 검출하는 시스템 및/또는 방법 - Google Patents

멀티톤 재밍을 검출하는 시스템 및/또는 방법 Download PDF

Info

Publication number
KR101177734B1
KR101177734B1 KR1020127009577A KR20127009577A KR101177734B1 KR 101177734 B1 KR101177734 B1 KR 101177734B1 KR 1020127009577 A KR1020127009577 A KR 1020127009577A KR 20127009577 A KR20127009577 A KR 20127009577A KR 101177734 B1 KR101177734 B1 KR 101177734B1
Authority
KR
South Korea
Prior art keywords
code phase
energy
signal
peak
code
Prior art date
Application number
KR1020127009577A
Other languages
English (en)
Other versions
KR20120043156A (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 KR20120043156A publication Critical patent/KR20120043156A/ko
Application granted granted Critical
Publication of KR101177734B1 publication Critical patent/KR101177734B1/ko

Links

Images

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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04KSECRET COMMUNICATION; JAMMING OF COMMUNICATION
    • H04K3/00Jamming of communication; Counter-measures
    • H04K3/20Countermeasures against jamming
    • H04K3/22Countermeasures against jamming including jamming detection and monitoring
    • H04K3/224Countermeasures against jamming including jamming detection and monitoring with countermeasures at transmission and/or reception of the jammed signal, e.g. stopping operation of transmitter or receiver, nulling or enhancing transmitted power in direction of or at frequency of jammer
    • 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/21Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04KSECRET COMMUNICATION; JAMMING OF COMMUNICATION
    • H04K3/00Jamming of communication; Counter-measures
    • H04K3/80Jamming or countermeasure characterized by its function
    • H04K3/90Jamming or countermeasure characterized by its function related to allowing or preventing navigation or positioning, e.g. GPS

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

본 명세서에 개시된 주제는 멀티톤 재머의 존재시의 위성 포지셔닝 시스템 (SPS; satellite positioning system) 으로부터 수신된 신호를 프로세싱하는 시스템 및 방법에 관한 것이다. 일 특정한 구현에서, 신호의 프로세싱은 하나 이상의 조건의 검출에 응답하여 변경될 수도 있다.

Description

멀티톤 재밍을 검출하는 시스템 및/또는 방법{SYSTEM AND/OR METHOD FOR DETECTING MULTI-TONE JAMMING}
본 명세서에 개시된 주제는 위성 포지셔닝 시스템 (SPS; satellite positioning system) 으로부터 수신된 신호의 프로세싱에 관한 것이다.
무선-로케이션 및 시간 전달을 위한 시스템의 일 예는, 글로벌 포지셔닝 서비스 신호 규격 (제2판, 1995, USCG Navigation Center, Alexandria, VA) 에 기재된 바와 같은 NAVSTAR 글로벌 포지셔닝 시스템 (GPS; Global Positioning System) 이다. 다른 예는 러시아 공화국에 의해 유지되는 글로나스 (GLONASS) GPS 및 유럽에서 제안된 갈릴레오 (GALILEO) 시스템을 포함한다. NAVSTAR GPS 는 1.57542-GHz 캐리어 (L1 주파수라고도 함) 상에서 내비게이션 메시지들을 송신하는 "공간 비히클 (SV; space vehicle) 들" 또는 위성들의 세트를 포함한다. 내비게이션 메시지는 캐리어 상으로 변조된 BPSK (binary phase-shift-keying) 인 직접 시퀀스 확산 스펙트럼 (DSSS; direct sequence spread spectrum) 을 통해 50 bps (bits per second) 의 데이터 레이트로 송신된다. 신호를 확산시키기 위해, 각 SV 는, "코오스 포착 (coarse acquisition)" 또는 C/A 코드라고도 하는 의사-랜덤 잡음 (PRN 또는 PN) 코드의 세트 중 상이한 코드를 사용한다. 각 C/A 코드는 코드가 1 밀리초마다 반복되도록 1.023 MHz 의 칩 레이트 및 1023 칩의 길이를 가진다. C/A 코드는 그들의 자기상관 (autocorrelation) 특성에 대해 선택되는 골드 코드 (Gold code) 이다. 도 1 은, +1 에서부터 +511 로 그리고 -1 에서부터 -511 로의 모든 코드 오프셋에 대해 GPS PRN 1 의 자기상관 함수의 0.1 미만의 크기를 갖는 일부를 나타낸다.
NAVSTAR GPS SV 는 또한 1.22760 GHz (L2 주파수라고도 함) 에서의 캐리어 상으로 변조된 10.23 MHz P(Y) 코드를 통해 메시지를 송신할 수도 있다. GPS SV 도 또한 수개의 다른 캐리어 및/또는 코드를 통해 유사한 방식으로 메시지를 송신할 수도 있다. GPS 신호의 하나의 공통 사용은 육상 (terrestrial) 수신기에 의한 위치 결정 동작을 지원하는 것이다. 통상, 3차원에서의 위치를 결정하기 위해 적어도 4 개의 SV 로부터의 신호가 필요로 된다.
육상 사용자에 의해 수신되는 것과 같은 GPS 신호는 통상 지구의 표면에서의 GPS 신호의 수신 전력 -130 dBm 을 가진다. 대조적으로, 열잡음 레벨은 통상 약 -111 dBm 이거나, 또는 거의 20 dB 더 높다. 빌딩 내부의 수신기는, 예컨대, 콘크리트 및 다른 빌딩 재료로부터의 부가적인 20 dB 의 신호 감쇠를 경험한다고 기대될 수도 있으므로, 실내에서 수신된 GPS 신호는 열잡음 레벨 보다 약 40 dB 더 작을 수도 있다. 이들 환경에서, C/A 코드의 강한 자기상관 특성에도 불구하고, 열잡음 레벨 보다 휠씬 낮은 간섭 신호는 GPS 수신기가 유효한 신호를 검출하는 것을 방지하는데 충분할 수도 있다.
일 양태에서, 수신된 SPS 신호는 코드 위상 가설들의 범위를 포함하는 코드 위상 탐색 윈도우에서의 상관 피크 검출을 획득하기 위해 프로세싱된다. 코드 위상 탐색 윈도우의 경계의 코드 위상 가설들의 설정된 범위 내에서 에너지 피크 검출시에, 수신된 SPS 신호의 프로세싱은 변경될 수도 있다. 그러나, 이들은 단지 개시된 주제의 양태들의 예들이며 본원이 거기에 제한되지 않음을 이해해야 한다.
하기 도면들을 참조하여 비제한적 및 비완전한 특성이 설명될 것이며, 여기서 다양한 도면 전체에 걸쳐서 동일한 참조 부호는 동일한 부분을 지칭한다.
도 1 은 예에 따른 GPS C/A 코드의 자기상관 함수의 일부를 나타내는 플롯이다.
도 2a 내지 도 2c 는 일 구현에 따라 기준 코드와 수신된 코드의 비교를 나타낸다.
도 3 은 특정한 예에 따른 상관기 (correlator) 의 개략 블록도이다.
도 4 는 일 특정한 구현에 따른 2차원 탐색 윈도우를 나타내는 도면이다.
도 5 는 일 특정한 예에 있어서 송수신 직결선 (line-of-sight) 신호로부터 획득될 수도 있는 것과 같은 피크를 나타내는 에너지 플롯이다.
도 6 은 일 특정한 예에 있어서 동일한 송신된 신호의 다중경로 인스턴스로 인한 수개의 피크를 나타내는 에너지 플롯이다.
도 7a 는 일 특정한 예에 있어서 재머에 의해 야기되는 것과 같은 에너지 리지 (energy ridge) 를 나타내는 에너지 플롯이다.
도 7b 및 도 7c 는 특정한 예에 있어서 멀티톤 재머에 의해 야기되는 에너지를 나타내는 에너지 플롯이다.
도 8 은 일 특정한 구현에 있어서 인접 코드 위상 탐색 윈도우 세그먼트들 사이의 코드 위상 공간에서의 중첩을 나타내는 도면이다.
도 9 는 일 특정한 예에 있어서 에너지 리지 및 에너지 피크를 나타내는 에너지 플롯이다.
도 10 은 일 특정한 구현에 있어서 도플러 빈 (Doppler bin) 에서 검출된 피크의 리스트를 제공하기 위한 프로세스를 설명하는 흐름도이다.
도 11 은 일 특정한 구현에 있어서 피크의 정렬된 리스트의 세트를 나타내는 개략도이다.
도 12 는 일 특정한 구현에 있어서 도플러 빈에서의 피크를 식별하는 프로세스를 설명하는 흐름도이다.
도 13a 는 특정한 구현들에 있어서 피크의 리스트와 관련하여 수행될 수도 있는 태스크들을 나타내는 개략도이다.
도 13b 는 특정한 구현에 있어서 도플러 빈 차트에서의 피크의 리스트의 정보를 분석하기 위한 프로세스를 설명하는 흐름도이다.
도 14a 는 특정한 구현에 따라 피크 강도 테스트와 관련하여 통과 (pass) 및 실패 (fail) 기준을 설명하는 도면이다.
도 14b 및 도 14c 는 특정한 구현에 따라 리스트 에너지 분포 테스트와 관련하여 통과 및 실패 기준을 설명하는 도면이다.
도 15 는 특정한 구현에 따라 리스트 에너지 분포 테스트를 실시하기 위한 프로세스를 설명하는 흐름도이다.
도 16 은 특정한 구현에 따라 도플러 빈과 연관된 피크 에너지에 대한 테스트를 수행하기 위한 프로세스를 설명하는 흐름도이다.
도 17 은 특정한 예에 있어서 에너지 리지 및 다중경로 신호들로 인한 에너지 피크들을 나타내는 에너지 플롯이다.
도 18a 는 특정한 구현에 따라 빈 에너지 분포를 테스트하기 위한 프로세스의 흐름도이다.
도 18b 는 특정한 구현에 따라 멀티톤 재머의 존재시에 에너지 피크들을 프로세싱하기 위한 프로세스의 흐름도이다.
도 19 는 특정한 구현에 따라 상호 상관 (cross-correlation) 을 테스트하기 위한 프로세스의 흐름도이다.
도 20 은 사이드로브 (sidelobe) 테스트의 특정 구현에 사용되는 것과 같은 마스크의 예를 나타내는 개략도이다.
도 21 은 특정한 구현에 있어서 최선의 이른 피크 검출 프로세스의 구현에 사용되는 것과 같은 마스크의 예를 나타내는 개략도이다.
도 22 는 일 특정한 구현에 따른 기저대역 프로세서의 개략도이다.
도 23 은 특정한 구현에 따른 수신기의 개략도이다.
도 24a 는 특정한 구현들에 따른 RF 전단 (RF front end) 의 개략도이다.
도 24b 및 도 24c 는 특정한 구현에 따른 하향변환기 (downconverter) 의 개략도이다.
도 25 는 특정한 구현에 따른 통신 디바이스의 개략 블록도이다.
이 명세서 전체에 걸쳐서 "일 예", "일 특성", "예" 또는 "특성"에 대한 참조는, 그 특성 및/또는 예와 관련하여 기재되는 특정한 특성, 구조, 또는 특징이 본원의 적어도 하나의 특성 및/또는 예에 포함된다는 것을 의미한다. 따라서, 이 명세서 전체에 걸쳐서 다양한 위치에서의 문구 "일 예에 있어서", "예", "일 특성에 있어서" 또는 "특성"의 표현은, 반드시 동일한 특성 및/또는 예를 전부 지칭하는 것은 아니다. 게다가, 특정한 특성, 구조 또는 특징은 하나 이상의 예 및/또는 특성에 조합될 수도 있다.
예에 따르면, 디바이스 및/또는 시스템은 SV들로부터 수신된 신호들에 적어도 부분적으로 기초하여 그 로케이션을 추정할 수도 있다. 특히, 이러한 디바이스 및/또는 시스템은 연관된 SV들과 내비게이션 위성 수신기 사이의 거리들의 근사치들을 포함하는 "의사거리 (pseudorange)" 측정치들을 획득할 수도 있다. 특정한 예에 있어서, 이러한 의사거리는, 위성 포지셔닝 시스템 (SPS) 의 일부로서 하나 이상의 SV로부터의 신호들을 프로세싱할 수 있는 수신기에서 결정될 수도 있다. 이러한 SPS 는, 예컨대, 몇개만 명명하면, 글로벌 포지셔닝 시스템 (GPS), 갈릴레오, 글로나스, 또는 미래에 개발되는 임의의 SPS 를 포함할 수도 있다. 그 로케이션을 결정하기 위해, 위성 내비게이션 수신기는 3 개 이상의 SV들뿐만 아니라 송신시의 그들의 위치들에 대한 의사거리 측정치들을 획득할 수도 있다. SV들의 궤도 파라미터들을 알기 위해, 이들 위치가 제시간에 임의의 포인트에 대해 계산될 수 있다. 그후, 의사거리 측정치는, 광속에 의해 승산되는, SV로부터 수신기로의 신호 이동 시간에 적어도 부분적으로 기초하여 결정될 수도 있다. 본 명세서에 기재된 기술은 특정한 예들에 따른 특정 예시들로서 GPS 및/또는 갈릴레오 유형의 SPS 에서의 로케이션 결정의 구현으로서 제공될 수도 있지만, 이들 기술이 다른 유형의 SPS 에도 적용할 수도 있고, 본원이 이러한 점에 제한되지 않음을 이해해야 한다.
본 명세서에 기재된 기술은, 예컨대, 상기 서술된 SPS 를 포함하는 수개의 SPS 중 임의의 SPS로 이용될 수도 있다. 또한, 이러한 기술은 의사위성들 (pseudolites) 또는 위성들과 의사위성들의 조합을 이용하는 포지셔닝 결정 시스템으로 이용될 수도 있다. 의사위성들은, GPS 시간과 동기될 수도 있는, L-대역 (또는 다른 주파수) 캐리어 신호 상에서 변조된 PN 코드 또는 다른 레인징 코드 (ranging code) (예컨대, GPS 또는 CDMA 셀룰러 신호와 유사함) 를 브로드캐스팅하는 지상-기반 송신기들을 포함할 수도 있다. 이러한 송신기는 원격 수신기에 의한 식별을 허락하기 위해 고유 PN 코드를 할당받을 수도 있다. 의사위성들은, 궤도 위성으로부터의 GPS 신호들이 이용불가능해질 수도 있는 상황 (예컨대, 터널, 광산, 빌딩, 도심지 협곡 (urban canyon) 또는 다른 포위영역) 에서 유용하다. 의사위성들의 다른 구현은 무선-비컨으로서 알려져 있다. 본 명세서에서 사용되는 용어 "위성"은, 의사위성들, 의사위성들의 등가물, 및 가능한 다른 것들을 포함하도록 의도된다. 본 명세서에서 사용되는 용어 "SPS 신호들" 은 의사위성들 또는 의사위성들의 등가물로부터의 SPS-유사 신호들을 포함하도록 의도된다.
이하에 설명되는 바와 같이, SPS 신호는 반복하는 순차 코드로 인코딩될 수도 있다. 일 구현에 있어서, 수신기는, 수신된 SPS 신호와 연관된 코드 위상에 적어도 부분적으로 기초하여, 수신된 SPS 신호로부터의 의사거리 측정치를 결정하고자 시도할 수도 있다. 여기서, 예컨대, 이러한 수신기는 코드 위상 탐색 윈도우 내의 에너지 피크 검출의 로케이션에 기초하여 이러한 코드 위상을 검출할 수도 있다. 그러나, 다중경로, 잡음 및/또는 재밍의 존재는 거짓 알람 (false alarm) 의 발생을 증가시킬 수도 있다.
일 양태에 있어서, 이하에 설명되는 바와 같이, 단일톤 재머는, 코드 위상 탐색 윈도우에서의 모든 코드 위상 검출 가설들에 걸쳐서 그리고 특정한 도플러 주파수에서 실질적으로 균일한 에너지 리지를 발생시킬 수도 있다. 이러한 균일한 에너지 리지는 도 7a 에서 설명된다. 특히, 2005년 11월 30일자로 출원되고 본원의 양수인에게 양도된 "Systems, Methods and Apparatus for Jammer Detection" 에 대한 미국 특허출원 11/291,173 은, 코드 위상 탐색 윈도우로부터 이러한 균일한 에너지 리지를 제거하기 위한 기술을 나타낸다. 이러한 단일톤 재머로부터 에너지를 제거하기 위한 기술은, 예컨대, 특정한 도플러 주파수에서 이러한 실질적으로 균일한 에너지 리지를 검출하는 것이다. 코드 위상 탐색 윈도우로부터의 이러한 에너지의 제거는, 이러한 균일한 에지로부터 야기될 수도 있는 거짓 알람의 발생을 감소시킬 수도 있다.
한편, 멀티톤 재머는, 예컨대 도 7b 에 설명된 것과 같이 코드 위상 탐색 윈도우에 걸쳐 도플러 영역에서의 불균일하게 변화하는 에너지를 발생시킬 수도 있다. 일 양태에 있어서, 상기 서술된 미국 특허출원 11/291,173 에 나타낸 기술을 이용하여, 코드 위상 탐색 윈도우에서의 멀티톤 재머의 이러한 불균일하게 변하는 에너지는 재머로서 검출되지 않을 수도 있고, 예컨대, 멀티톤 재머가 아닌 다중경로로서 나타날 수도 있다.
일 양태에 있어서, 본 명세서에 기재된 기술 및 방법은 멀티톤 재머에 의해 야기되는 에너지 코드 위상 탐색 윈도우의 검출 및 리젝트 (rejection) 에 관한 것이다. 예컨대, 청구된 구성요소가 이 양태에 한정되지 않지만, 방법 및 프로세스는 멀티톤 재머를 다중경로 신호로서 잘못 검출하는 것을 방지하도록 구성된다. 도 18b 는 코드 위상 탐색 윈도우에서의 상관 피크를 프로세싱하여 멀티톤 재머의 존재를 검출하고 그에 따라 수신된 SPS 신호의 프로세싱을 변경하는 방법의 일 특정한 구현을 설명한다.
무선-로케이션 및/또는 시간 전달을 위한 방법은, SPS 또는 CDMA 신호와 같은 미리결정된 코드 (예컨대, 심볼들의 시퀀스) 를 갖는 신호를 수신하는 단계를 포함한다. 일 특정한 예에 있어서, 이러한 미리결정된 코드는 GPS C/A 코드와 같은 반복하는 코드를 포함할 수도 있다. 대안으로서, 이러한 미리결정된 코드는 GPS P(Y) 코드와 같은 매우 긴 주기를 갖거나 또는 반복하지 않는 코드를 포함할 수도 있다. 여러 애플리케이션에 있어서, 수신된 이러한 코드는 심볼 값들 중 하나의 심볼 값에서부터 다른 심볼 값까지의 값들을 포함할 수도 있지만, 오리지널 코드는 (GPS C/A 코드에서와 같이) +1 및 -1 과 같은 이진 심볼들의 시퀀스를 포함할 것이다. 예컨대, 수신된 코드는 복소 값을 가질 수도 있고, 각 성분은 하나의 심볼 값에서부터 다른 심볼 값까지의 (예컨대 약 +1 내지 -1) 값을 갖는다. 적어도 일부 구현은 또한 오리지널 코드가 이진 시퀀스가 아닌 상황에 적용될 수도 있다.
이러한 미리결정된 코드는 의사잡음 (PN) 시퀀스를 포함하거나 또는 다른 방식으로 잡음-유사 자기상관 특성을 갖는 것이 바람직할 수도 있으므로 (예컨대, 도 1 에 나타낸 바와 같이), 수신된 코드와 그 코드의 기준 복사본 (reference copy) 의 상관은 잘-정의된 피크를 산출할 것으로 기대될 수도 있다. 예컨대, 이러한 수신된 신호는 미리결정된 코드가 데이터 스트림의 대역폭을 확산시키는데 사용되는 확산 스펙트럼 신호를 포함할 수도 있고, 그후, 확산 데이터 스트림은 (예컨대, PSK 변조를 통해) 캐리어를 변조하는데 사용된다.
본 명세서에서의 기재는, GPS L1 캐리어 상의 C/A 코드에 대한 적용의 예를 주로 참조하고, 특정한 구현들은 이러한 코드들을 수신 및 프로세싱하는 시스템, 방법 및 장치를 포함한다. 그러나, 다른 구현들은 또한 그 대신에 다른 코드들 상에서 동작하는 시스템, 방법 및 장치와, 이들 코드들뿐만 아니라 다른 코드들 (예컨대, GPS P(Y) 코드들, 갈릴레오, 글로나스 및/또는 CDMA PN 코드들) 상에서 동작하는 시스템, 방법 및 장치를 포함한다. 따라서, 본원은 이러한 특정한 애플리케이션 또는 이들 특정한 미리결정된 코드들에 제한되지 않는다. 구현들이 적응될 수도 있는 다른 신호들은 GPS L1 M, L1 P/Y, L2 Civil, L2 P/Y, L2 M 및/또는 L5 Civil 을 포함한다. 본 명세서에 기재된 원리는 또한 데이터 신호 및 파일럿 신호 (예컨대, GPS L5, 갈릴레오 E5a 및/또는 E5b) 를 포함하는 송신들의 수신에 적용될 수도 있다.
도 2a 는 수신된 미리결정된 코드 S1 (시간 인덱스 0 에서 시작) 과 코드의 기준 복사본 SR (이하, "기준 코드"라고 함) 사이의 비교의 예를 나타낸다. 이 예에 있어서, 채워진 사각형은 하나의 이진 심볼 (예컨대, +1) 을 나타내고, 빈 사각형은 다른 이진 심볼 (예컨대, -1) 을 나타낸다. 도 2a 의 예에서는 2 개의 코드들이 정렬되어 있지 않음을 알 수 있다.
도 2b 에서, 기준 코드 SR 은 시간 인덱스 0 에 대해 8 개의 칩의 오프셋으로 시프트된다. 이 위치에서의 기준 코드에 의하면, 2 개의 코드들이 현재 정렬되어 있다. 수신된 코드와 기준 코드 사이의 오프셋은, 2 개의 코드들을 정렬시키도록 하는 위치에 기준 코드가 있는 경우, 신호의 코드 위상이라 불린다. 따라서, 수신된 코드 S1 은 8 개의 칩의 코드 위상이다.
도 2c 는, 6 개의 칩의 코드 위상을 갖는, 기준 코드와 다른 수신된 코드 S2 사이의 정렬의 예를 나타낸다. 이 예에 있어서, 코드 주기에 걸쳐 수신된 코드 S2 의 심볼들이 기준 코드의 심볼들과 비교해서 반전되도록, 수신된 신호 반송 코드 S2 는 또한 데이터-변조되어 있다.
코드 위상은 수신된 신호의 지연의 표시로서 사용될 수도 있고, 이는 그리하여 송신기와 수신기 사이의 거리의 측정치로서 사용될 수도 있다. 추가적으로 또는 대안으로서, 코드 위상은 하나 이상의 다른 신호의 수신 및/또는 송신에 관한 동작을 동기시킬 때 사용될 수도 있다. 예컨대, 코드 위상으로부터 유도되는 타이밍 정보는 슬롯 액세스 채널에 수신기를 동기시키기 위해 사용될 수도 있다. 슬롯 액세스 채널의 예는, (예컨대, 다운링크 또는 역방향 링크 상에서) 수신된 코드의 송신기에 의해 송신될 수도 있는 액세스 채널, 및 (업링크 또는 순방향 링크 상에서) 그 로케이션에서 수신기에 의해 모니터링될 수도 있는 페이징 채널을 포함한다.
수신된 코드 시퀀스와 기준 코드의 상관은, 다음과 같은 관계식 (1) 에 따라 기준 코드의 길이의 일부 부분에 걸쳐, 수신된 코드와 기준 코드의 곱 (product) 을 적분함으로써 시간 도메인에서 수행될 수도 있다:
Figure 112012029511117-pat00001
여기서 x 는 수신된 코드이고, r 은 길이 N 의 기준 코드이고, y(t) 는 오프셋 t 에서의 상관 결과이다. 여기서, 수신된 코드는 복소 기저대역 신호를 포함할 수도 있으므로, 상관은 수신된 코드의 I 및 Q 성분 각각에 대해 수행된다.
대안으로서, 주어진 오프셋에 대한 기준 코드과 수신된 신호의 상관 결과는, 예컨대, 다음과 같은 관계식 (2) 에 따라 복소 기준 코드 r+jr 의 정합 필터 (즉, 기준 코드의 시간-반전된 복소 공액인 임펄스 응답을 갖는 필터) 로 콘볼루션함으로써 획득될 수도 있다:
Figure 112012029511117-pat00002
여기서 r* = r-jr 은 복소 기준 코드의 복소 공액이다.
GPS C/A 코드 구현에 대해, 오프셋의 범위에 걸친 관계식 (1) 및 (2) 의 결과는, 단지 예로서 사인 함수의 형상을 가질 것이다. 어느 하나의 표현식 (및/또는 2 개의 코드들의 상관의 정도의 다른 표현식) 을 이용하여 획득되는 상관 결과가 대응하는 오프셋에 대한 에너지 결과로서 사용될 수도 있지만, 에너지 결과는 I 및 Q 성분에 대한 이러한 상관 결과의 제곱의 합계로서 계산될 수도 있다. 오프셋 범위에 걸친 이러한 계산의 결과는 (사인)2 함수의 형상을 가질 수도 있고, 그 피크는 보다 예리하고 따라서 사인 함수의 피크보다 더 국지화된다.
에너지 계산 연산이 샘플링된 수신된 신호에 대해 수행될 수도 있기 때문에, 관계식 (1) 및 (2) 에 기재된 연산 및 오프셋 t 에서의 에너지 계산 연산은 각각 다음과 같이 이산 시간으로 표현될 수도 있다:
Figure 112012029511117-pat00003
여기서 xI 는 수신된 코드의 동위상 성분이고, xQ 는 수신된 코드의 직교 성분이고, e(t) 는 오프셋 t 에서의 에너지 결과이다.
특정한 설계에 따라, 에너지 결과는 고정 소수점 또는 부동 소수점의 값으로서 표현될 수도 있고, 이들은 임의의 유닛들로, 예컨대, 에너지 결과가 피크들 간의 상대적인 차이를 결정하는데에만 사용되는 경우일 수도 있다. (예컨대, 다른 시스템 파라미터들과 비교하여) 에너지 결과가 또한 하나 이상의 다른 태스크에 대해 사용될 수도 있는 경우에, 측정 스케일은 이러한 태스크 또는 태스크들에 대해 적절하도록 선택될 수도 있다.
도 3 은 일 특정한 구현에 있어서 에너지 결과를 획득하는데 사용될 수도 있는 상관기 (100) 의 일 예의 블록도를 나타낸다. 승산기 (10) 는 복소 수신된 코드 S10 과 기준 코드를 승산하도록 구성되고, 누산기 (20) 는 기준 코드의 길이에 걸쳐 곱들을 누산하도록 구성된다. 제곱기 (squarer) 로서 구현될 수도 있는 비선형 검출기 (30) 는 각 성분에 대한 제곱의 합계를 획득하도록 구성되고, 누산기 (40) 는 제곱의 합계를 가산하여 에너지 결과를 획득하도록 구성된다. 선형 피드백 시프트 레지스터 (LFSR; linear feedback shift register) 와 같은 시프트 레지스터로서 구현될 수도 있는 기준 코드 발생기 (110) 는, 수신된 코드의 칩 레이트 또는 그것의 일부 유도물에 따라 클로킹될 수도 있다. 대안으로서, 기준 코드는 외부 디바이스 또는 회로로부터 수신되거나 또는 적절한 레이트로 저장소로부터 판독될 수도 있다.
도 3 의 예는 직렬 상관기를 나타내지만, 상관기 (100) 는 또한 (동일한 시간에 2 비트 이상의 코드들을 승산하는) 병렬 상관을 수행하도록 또는 직렬 및 병렬 동작의 임의의 조합을 수행하도록 구현될 수도 있다. GPS 수신기는, 예컨대, 상관기 (100) 의 다수의 인스턴스를 포함할 수도 있고, 각각 기준 코드의 복사본을 수신하고 상이한 대응하는 지연을 적용하여, 제시간에 2 개 이상의 코드 위상 가설들에 대한 결과를 획득한다. 상관기 (100) 의 다수의 인스턴스는 또한 제시간에 2 개 이상의 기준 코드를 탐색하기 위해 사용될 수도 있다. 하나 이상의 상관기 및 이 상관기를 제어하여 가설들의 원하는 세트에 대해 에너지 결과를 획득하도록 구성된 로직 (예컨대, 프로세서) 을 포함하는 모듈은 탐색기 또는 탐색하는 수단이라 불릴 수도 있다.
도 2a 내지 도 2c 의 예들과 대조적으로, 수신된 코드의 심볼들은 다소 모호할 수도 있다. 그럼에도 불구하고, 상관 및/또는 에너지 계산의 복잡성은, 특정한 애플리케이션의 기준 및 기준 코드의 성질에 따라 다소 감소될 수도 있다. GPS C/A 코드 애플리케이션에 있어서, 에컨대, 수신된 심볼과 기준 코드 심볼을 승산한 결과는 수신된 심볼 또는 그 인버스 (inverse) 중 어느 것이다. 신호대 잡음비에서의 연관된 손실이 허용가능한 경우, 수신된 심볼은 심지어 +1 또는 -1 로서 분류될 수도 있으므로, 승산이 XOR 연산으로 환산될 수도 있다. 구현들은 이들 및 유사한 최적화를 채용하는 시스템, 방법 및 장치를 포함한다.
상기 서술된 바와 같은 에너지 결과의 계산은 고려되는 각 오프셋 (또는 "코드 위상 가설") 에 대해 반복될 수도 있다. GPS C/A 코드 위상 원에 있어서, 1023 개의 가능한 가설들 (또는 1/2 칩의 해상도에서 2046 개의 가설들) 이 있다. 그러나, 여러 경우에 있어서, 탐색되는 가설들의 수는, (위치 결정 엔티티 (PDE; position determination entitiy) 와 같은) 외부 소스로부터 및/또는 이전 탐색들로부터 획득되는 것과 같은 수신된 코드의 코드 위상 로케이션의 이해를 적용함으로써 크게 감소될 수도 있다. 이러한 구현에 있어서, 탐색은, 예컨대, 256 개의 칩 또는 32 개의 칩 이하의 폭으로 감소될 수도 있다.
대안으로서, 다양한 코드 위상 가설들에 대한 상관 및/또는 에너지 결과는 주파수 도메인에서의 연산을 통해 획득될 수도 있다. 여기서, 전체 코드 위상 원은, 예를 들면, (예컨대, 고속 푸리에 변환 (FFT; fast Fourier transform) 과 같은 이산 푸리에 변환 (DFT; discrete Fourier transform) 연산을 이용하여) 수신된 코드를 주파수 도메인으로 변환하고, 이 변환된 신호와 기준 코드의 정합 필터를 승산하고, 역변환을 적용하여 시간 도메인에서의 대응하는 결과를 획득함으로써 선택된 해상도에서 효율적으로 탐색될 수도 있다. 일부 주파수-도메인 상관 기술은 또한 주파수 도메인에서 더 협소한 탐색을 수행하도록 사용될 수도 있다. 예컨대, 미국 특허출원 공개 2004/0141574 (Akopian, 2004년 7월 22일자로 공개됨) 는, 코드 위상의 제한된 범위에 걸쳐 탐색하기 위한 주파수-도메인 방법을 기재하고 있다.
시간 도메인에 있어서의 계산에 대해, 주파수-도메인 구현들에서 제시간에 2 개 이상의 기준 코드에 대한 탐색을 지원하기 위해 적절한 상관기 (예컨대, FFT, IFFT 및 연관된 연산들을 수행하기 위해 프로그래밍되거나 또는 다른 방식으로 배열된, 트랜지스터들 및/또는 게이트들과 같은 로직 엘리먼트들의 세트) 의 다수의 인스턴스를 포함하는 것이 요망될 수도 있다. 또한 먼저 기준 코드의 변환을 수행하고 결과를 메모리 (예컨대, 비휘발성 메모리) 에 저장하는 것이 바람직할 수도 있다.
코드 위상 디멘션에서 수신된 코드를 위치결정하는 것에 추가하여, 수신기와 송신기 간의 상대적인 움직임을 고려하는 것이 또한 바람직할 수도 있다. 여기서, 수신기와 송신 소스 간의 이러한 상대적인 움직임 (및/또는 움직이는 반사기에 의해 야기될 수도 있는 것과 같은, 둘 간의 겉보기 움직임) 은,
Figure 112012029511117-pat00004
로서의 헤르츠 (Hz) 로 표현될 수 있는 수신기에서의 도플러 주파수 에러를 야기하고, 여기서 v 는 수신기와 소스의 겉보기 상대 속도이고, f 는 캐리어 주파수 (Hz) 이고, c 는 광속이고,
Figure 112012029511117-pat00005
는 수신기의 이동 방향과 수신기로부터 송신 소스로의 방향 사이의 각도이다. 수신기가 소스를 향해 직접 이동하고 있는 경우,
Figure 112012029511117-pat00006
=0 이고, 수신기가 소스로부터 멀리 직접 이동하고 있는 경우,
Figure 112012029511117-pat00007
=0 라디안이다.
특정한 구현에서 육상 GPS 사용자에 대해, 서로에 대해 상대적인 SV 와 사용자의 조합된 움직임으로 인한 도플러 시프트는 약 +/-2.7 ppm 에 이를 수도 있다. 수신기에서 하나 이상의 발진기의 주파수 에러는 주파수 불확실성의 총 4.7 ppm 에 대해, 약 다른 2 ppm 을 부가할 수도 있다 (대안으로서, 로컬 발진기 에러가 적어도 다소, PLL 또는 다른 상관 루프와 상관될 수도 있다). 이 4.7 ppm 은 1.57542 GHz 의 L1 캐리어 주파수에서 약 +/-7.5 kHz 에 대응한다. 그 범위 밖의 주파수 성분을 제거하기 위해 필터가 사용될 수도 있다.
그리하여, 코드 공간에서 신호를 탐색하는 것 이외에, 수신 디바이스는 또한 주파수 공간에서 신호를 탐색할 수도 있다. 여러 기술 그리고 대응하는 상관기 및 탐색기 구조가 사용되어 시간 도메인에서의 연산 및/또는 주파수 도메인에서의 연산을 이용한 2 개의 디멘션들로 탐색 결과를 획득할 수도 있다. 일 특정한 예에 있어서, 특정한 코드 위상 가설에 대해 시간 도메인에서 상관이 수행되고, 그 결과가 (예컨대, DFT 또는 FFT 를 이용하여) 주파수 도메인으로 변환되며, 여기서 주파수 가설들의 원하는 범위는 그 코드 위상 가설에 대해 탐색된다. 이러한 연산은 코드 위상 가설들의 원하는 범위에 걸쳐 반복될 수도 있다.
(GPS 신호들과 같은) 매우 낮은 레벨들을 갖는 수신된 신호들에 대해, 코히런트 적분을 이용하여 특정한 그리드 포인트에서 에너지를 누산하는 것이 바람직할 수도 있다. 시간 도메인에 있어서, 코히런트 적분은 수신된 코드의 2 개 이상의 연속적인 코드 주기에 걸쳐 상관 및/또는 에너지 결과를 합계함으로써 달성될 수도 있고, 주파수 도메인에 있어서, 코히런트 적분은 시간에 걸쳐 주파수 성분 각각을 합계함으로써 수행될 수도 있다.
GPS C/A 신호가 50 bps 의 레이트로 데이터로 변조되기 때문에, 신호의 코히런트 적분은 20 밀리초에 제한될 수도 있다. 데이터가 선험적으로 알려진 경우, 신호로부터 제거될 수도 있고 (데이터 와이프오프 (data wipeoff) 또는 변조 와이프오프라 불리는 프로세스), 코히런트 적분 주기는, 예컨대 40 밀리초 또는 심지어 160 밀리초 이상까지 연장될 수도 있다. 88 회 이상까지의 코히런트 적분 주기들 또는 비연속적인 코드 주기들로부터의 결과를 조합하기 위해 넌-코히런트 (non-coherent) 적분이 또한 적용될 수도 있다. 적분된 GPS 수신 디바이스를 갖는 통신 디바이스에 있어서, 적분 시간은 통신 채널의 요건에 관한 최대 튜닝-이격 (tune-away) 시간에 의해 제한될 수도 있다.
특정한 구현들에 있어서, GPS C/A 신호 상에서 송신된 데이터는 크게 리던던트 (redundant) 이고, 변조 와이프오프를 지원하는 데이터는 PDE 와 같은 외부 유닛에 의해 제공될 수도 있다. PDE 는 SV 가 현재 가시적이라는 관련 정보 및 그들의 대략적인 코드 위상들과 도플러들을 제공할 수도 있다. PDE 는 또한 GPS 수신 디바이스가 탐색을 개시할 것을 요청하도록 구성될 수도 있다. GPS 수신 디바이스와 PDE 사이의 통신은 셀룰러 통신용 네트워크를 통해 (예컨대, GPS 수신기가 통합되는 셀룰러 전화기 트랜시버를 통해) 발생할 수도 있다.
코드 및/또는 주파수 가설들의 간격 및 범위는, 원하는 SV 신호의 강도, 간섭 신호 강도, 코드 위상 및 주파수 불확실성의 범위, 원하는 정확도, 원하는 검출 확률, 및 원하는 고정 시간 (time-to-fix) 과 같은 인자들에 기초하여 변화될 수도 있다. 여기서, 예컨대, 코드 위상 간격은 1 칩, 1/2 칩 및 1/4 칩을 포함할 수도 있다. 예컨대, 주파수 범위는 +/-31.25 Hz, 62.5 Hz, 125 Hz 및 250 Hz 를 포함하고, 여기서 특정한 구현에 대해, 범위는 20 개의 주파수 빈들로 나눠진다. 적분 주기가 너무 긴 경우에 2 개 이상의 코드 위상 및/또는 주파수 빈들에 걸쳐 수신된 에너지의 스미어링 (smearing) 이 발생할 수도 있다. 주파수 도메인에서의 간격이 너무 좁은 경우에 2 개 이상의 주파수 빈들에 걸쳐 수신된 에너지의 스미어링이 또한 발생할 수도 있다.
수신 디바이스 (또는 이러한 디바이스 내의 탐색기) 는, 주파수 간격 및 적분 길이와 같은 특징에 의해 구별되는 수개의 상이한 탐색 모드들 중 선택가능한 탐색 모드에 따라 탐색을 수행하도록 구성될 수도 있다. 예컨대, 탐색 동작은 저-해상도의 광범위한 탐색 이후에 보다 정세한 해상도에서의 하나 이상의 탐색을 포함할 수도 있다. 탐색은 초기 코드 포착을 위해 수행될 수도 있고, 후속 트래킹이 타이밍 루프를 이용하여 행해진다. 다른 애플리케이션에서, 코드의 포착이 충분할 수도 있다. 수신 디바이스 내부이던지 또는 (PDE 와 같이) 수신 디바이스와 통신하는 다른 유닛에서던지, 수신된 코드의 코드 위상은 수신된 코드 (또는 의사거리) 의 도착 시간의 측정치를 유도하기 위해 사용될 수도 있고, 수개의 SV들로부터의 의사거리는 공간에서의 위치를 획득하기 위해 조합될 수도 있다.
수신된 신호는 2 개 이상의 코드를 반송할 수도 있다. 예컨대, 지구 표면 상에서의 임의의 로케이션에서, 12 개의 상이한 GPS SV들까지 가시적일 수도 있고, 그리하여 수신된 GPS 신호가 2 개 이상의 SV 에 의해 송신되는 코드들을 포함할 수도 있다. GPS 수신 디바이스는 예컨대, 한번에 4 개, 8 개, 또는 그 이상의 SV들을 탐색할 수도 있다. 수신된 신호의 동일한 부분에서 수행될 수도 있는 이러한 탐색은 직렬로 및/또는 병렬로 실시될 수도 있다.
도 4 는 주파수 디멘션에서 20 개의 가설들 또는 코드 위상 디멘션에서 32 개의 코드 위상 가설들 또는 빈들에 걸쳐 연장하는 코드 위상 탐색 윈도우의 예를 나타낸다. 코드 위상 탐색 윈도우의 각 디멘션의 가설들의 특정한 로케이션 및/또는 간격의 선택은, 하나 이상의 이전 탐색으로부터 및/또는 외부적으로 획득되는 정보에 의해 안내될 수도 있다. 예를 들어, 원하는 신호가 주어진 코드 위상으로부터의 칩의 일정 수 내에 놓이는지, 및/또는 신호가 주어진 주파수 주위의 일정 대역폭 내에서 발견될 수도 있는지가 알려져 있거나 추정될 수도 있으므로, 그에 따라 코드 위상 탐색 윈도우가 정의될 수도 있다. 또한, 이하에 서술되는 바와 같이, 코드 위상 탐색 윈도우는, 예컨대, 멀티톤 재머를 검출하기 위한 하나 이상의 조건의 검출에 응답하여 코드 위상 디멘션에서 시프트될 수도 있다. 탐색이 2 개 이상의 코드에 대해 실시될 경우, 연관된 탐색 윈도우들이 동일한 디멘션을 가질 필요는 없다.
탐색은 D×C 에너지 결과의 그리드를 획득하기 위해 (예를 들어, D 개의 주파수 가설들과 C 개의 코드 가설들의 탐색 윈도우에 따라) 실시될 수도 있으며, 각각의 결과는 D 개의 주파수 가설들 중 하나의 주파수 가설 및 C 개의 코드 가설들 중 하나의 코드 가설에 대응한다. 특정한 주파수 가설에 대한 코드 위상 가설에 대응하는 에너지 결과의 세트를 "도플러 빈" 으로서 지칭한다.
도 5 는 20개의 도플러 빈의 에너지 그리드 내의 피크의 예를 도시하며, 각각의 빈은 64 개의 코드 가설을 갖는다. 이러한 예에서, 인접한 코드 위상 가설은 1/2칩만큼 이격되어 있으므로, 그리드는 코드 공간에서의 32칩에 걸쳐 연장한다. 이 도면에서의 에너지 피크는 도플러 빈 10 의 코드 위상 가설 16 에서 선택된 SV 신호의 존재를 나타낸다. 수신기 (또는 이러한 디바이스 내의 탐색기) 는 수신된 신호의 동일한 부분으로부터 수개의 상이한 대응 SV들에 대한 에너지 그리드를 생성할 수도 있으며, 그 그리드는 상이한 디멘션을 가질 수도 있다.
수신된 신호는, 상이한 횟수로 수신기에 도달하기 위해 상이한 경로를 통해 전파하는 동일한 송신된 신호의 버전을 포함할 수도 있다. 대응하는 기준 코드와 이러한 수신된 신호의 상관은, 상이한 그리드 포인트에서 수개의 피크들을 초래할 수도 있으며, 각각의 피크는 송신된 신호의 상이한 인스턴스 (또한 다중경로로 지칭됨) 로 인한 것이다. 송신기와 수신기 사이의 상대 속도가 다양한 다중경로들 사이에서의 지연에 관해 현저하게 변하지 않는다면, 이들 다중경로 피크들은 동일한 도플러 빈 내에 있을 수도 있다. 도 6 은 송신된 신호의 다중경로 인스턴스로 인한 수개의 피크들이 모두 동일한 도플러 빈에 할당되는 예를 도시한다.
또한, 에너지 그리드는, 탐색될 특정한 SV의 신호와 기준 코드의 유효한 상관 이외의 영향으로 인한 피크들을 포함할 수도 있다. 예를 들어, 또한, 다른 소스로부터의 대역내 (in-band) 신호는 그리드 내의 하나 이상의 피크를 생성하는데 충분한 에너지를 가질 수도 있다. 이러한 신호는 재머로서 광범위하게 지칭될 수도 있다.
일 특정한 예에 있어서, 수신 디바이스는 셀프-재밍 (self-jamming) 일 수도 있다. 즉, 재밍 신호는 내부 소스로부터 발생할 수도 있다. 공통적인 내부 재머는, 위상-록 루프 (PLL), 전압-제어 발진기 (VCO), 로컬 발진기 (LO) 또는 다른 발진기 또는 주파수 변환을 위해 및/또는 프로세서와 같은 디지털 로직 회로의 클로킹을 위해 사용되는 클록 회로와 같은 내부 발진기로부터의 클록 스퍼 (clock spur) 또는 누설을 포함할 수도 있다. 또한, 재밍 신호는, 근방의 GPS 수신기로부터의 클록 스퍼 또는 발진기 누설과 같은 외부 소스로부터 발생할 수도 있다. 그러나, 이들은 단지 재밍 신호의 소스 및/또는 재머의 예이고 본원은 이러한 점에 한정되지 않음을 이해해야 한다.
연속적인-파동 (CW) 대역내 재밍 신호는 상관 동작에 의해 코드 공간에 걸쳐 확산될 수도 있고, 또한, 약 30dBc 만큼 신호를 감쇠할 것이다. 도 7a 의 예에서 나타낸 바와 같이, 재머는 대응하는 주파수에서의 코드 위상 가설들의 다수 또는 모두에서 유사한 에너지를 갖는 일련의 피크들을 야기할 수도 있다. 지상-기반 수신기에서 수신된 SPS 신호의 강도가 주어지면, 열잡음 레벨보다 휠씬 낮은 재머라도 에너지 그리드에서의 많은 수의 비교적 강한 피크들을 야기하고 따라서 수신기가 기존의 유효한 상관 피크를 발견하는 것을 방지하기에 충분할 수도 있다.
이상적인 상황에서, 그리드 내에서 최고 에너지를 갖는 피크는 유효한 상관에 대응할 것이므로, 다양한 가설들 중에서 코드를 위치결정하는 것은 간단히 최고 에너지를 갖는 피크를 발견하는 문제일 것이다. 그러나, 도 6의 특정한 다중경로 예에 나타낸 바와 같이, 그리드 내의 최고의 피크가 가장 정확한 것은 아닐 수도 있다. 따라서, 수신된 코드를 위치결정하기 위해 그리드 값들 중 적어도 일부의 부가적인 프로세싱을 수행하는 것이 바람직하다.
특정한 구현들에 있어서, SPS 수신기를 장착하는데 사용되는 디바이스에서 칩 영역을 최소화하는 것이 바람직할 수도 있다. (메모리 셀들과 같은) 데이터 저장 엘리먼트들의 어레이가 많은 칩 영역을 점유하는 경향이 있기 때문에, 다른 동작 파라미터에 과도하게 영향을 주지 않고 데이터 저장 엘리먼트들의 수가 감소되도록 칩 설계를 구현하는 것이 일반적으로 바람직하다. 그리드 값이 저장되는 저장 엘리먼트들의 어레이가 연속 탐색 (예를 들어, 상이한 기준 코드를 사용하거나, 또는 수신된 코드의 상이한 부분 상에서 동일한 기준 코드를 사용하는 탐색) 에서 재사용되도록 탐색기 (또는 그것의 프로세싱 로직) 를 구현하는 것이 바람직할 수도 있다. 이러한 탐색기는, 최선의 피크에 대한 탐색을 지원하기 위해 그리드로부터 충분한 정보를 추출하고, 그리드가 오버라이팅 (overwrite) 되는 것을 허용하기 전에, 이 정보를 저장하거나 또는 다른 방식으로 그 정보를 (예를 들어, 저장 및 프로세싱되기 위해) 다른 유닛에 제공하도록 구성될 수도 있다. 예를 들어, 탐색을 안내하고 피크를 보고하는 동작은 (예를 들어, 펌웨어로) 하나의 프로세싱 유닛에 의해 실행될 수도 있지만, 최선의 것인지의 여부를 판정하는 동작은 풀 (full) 그리드를 액세스할 수 없는 (예를 들어, 소프트웨어로) 다른 프로세싱 유닛에 의해 실행될 수도 있다. 일 특정한 구현에 있어서, 이러한 저장된 정보는 최대 피크 리스트, 또는 그리드의 가장 강한 피크의 리스트 (예를 들어, 최고 에너지를 갖는 10 개의 피크들) 및 그들이 대응하는 코드 위상 및 주파수 가설들을 포함할 수도 있다.
어느 하나의 디멘션 또는 모든 디멘션들에서, 원하는 탐색 공간을 수개의 더 작은 "윈도우들"로 세그먼트화함으로써 큰 탐색이 수행될 수도 있다. 예를 들어, 코드 공간에서 인접한 코드 위상 탐색 윈도우들로부터의 결과는 코드 공간에서 더 큰 코드 위상 탐색 윈도우를 효과적으로 생성하기 위해 조합될 수도 있다. 이러한 방식으로, (각각이, 예를 들어, 64 개의 가설들을 커버링하는) 8 개의 32-칩 코드 위상 탐색 윈도우는 약 256 칩 (예를 들어, 약 512 개의 가설들) 의 효과적인 코드 위상 탐색 윈도우를 생성하기 위해 조합될 수도 있다. 마찬가지로, 주파수 공간에서 인접한 코드 위상 탐색 윈도우들로부터의 결과는 주파수 공간에서 더 큰 코드 위상 탐색 윈도우를 효과적으로 생성하기 위해 조합될 수도 있다.
특히, 결과적인 그리드가 서로 독립적으로 프로세싱될 경우, 조합될 코드 위상 탐색 윈도우를 중첩시키는 것이 바람직할 수도 있다. 예를 들어, 적어도 하나의 가설의 중첩이 요망될 수도 있으므로, 그리드의 에지에서의 가설이 로컬 최대인지의 여부가 판정될 수도 있다. 또한, 수개의 칩들에 의해 코드 공간에서 코드 위상 탐색 윈도우를 중첩시키는 것을 원할 수도 있으므로, 보다 이른 다중경로로 인한 피크들이 식별될 수도 있다.
일 특정한 예에서, 그리드에서 가장 큰 피크의 로케이션은 유효한 상관 결과의 위치와 연관될 수도 있다. 그러나, 비교적 강한 피크가 가장 큰 피크와 동일한 도플러 빈에서 그리고 그 피크 이전의 8 개의 칩 내에서 발견되면, 더 이른 피크는 동일한 신호의 제 1 (즉, 가장 직접적인) 다중 경로로 가정될 수도 있고, 대신에 유효한 상관 결과로서 선택된다. 더 이른 피크가 가장 큰 피크와는 상이한 윈도우 세그먼트에서 발생하면, 2 개의 피크들 사이의 연관은 알려지지 않은채 유지될 수도 있다. 따라서, 도 8 에 나타낸 바와 같이, 별개의 윈도우 세그먼트를 (이 경우, 4 개의 칩만큼) 중첩하는 것이 바람직할 수도 있다.
불운하게도, 이러한 중첩은 탐색 프로세스에 오버헤드를 부가한다. 도 8 에서의 8 개의 윈도우 세그먼트들 각각이 폭 64 개의 가설들이면, 수행된 탐색의 총 수에서의 폭이 512 일지라도, 결과의 효과적인 탐색 윈도우는 단지 폭 484 개의 가설들일 수도 있다.
세그먼트화된 코드 위상 탐색 윈도우와 연관된 오버헤드를 회피하기 위해, 대신에 코드 위상 탐색 윈도우의 사이즈를 증가시키는 것이 바람직할 수도 있다. 예를 들어, 코드 공간 및/또는 주파수 공간에서의 코드 위상 탐색 윈도우의 디멘션이 (예를 들어, 코드 공간에서 64 칩 가설에서부터 512 ½ 칩 가설까지) 동적으로 변화될 수도 있는 그 코드 위상 탐색 윈도우를 구현하는 것이 바람직할 수도 있다.
도 9 는, 재머 리지의 피크들 모두가 유효한 피크보다 더 높은 에너지 값을 갖는 에너지 그리드를 나타낸다. 이러한 경우, 합당한 사이즈의 최대 피크 리스트의 모든 엔트리는 재머에 의해 점유될 수도 있으므로, 신호의 로케이션을 방지한다. 재머에 의해 야기되는 의사 피크들 (spurious peaks) 의 수가 코드 위상 디멘션에서 탐색 그리드의 사이즈와 함께 증가하는 것이 기대될 것이므로, 코드 위상에서 연장되는 탐색 윈도우 내의 재머는 최대 피크 리스트를 오버로딩할 가능성이 더 있을 것이다.
도 10 은 구현에 따른 프로세스 (M100) 의 흐름도이다. 이러한 방법이 에너지 그리드의 각각의 D 개의 빈들에 대해 수행될 수도 있거나, 또는 이 프로세싱 동작으로부터 일부의 빈들을 배제하는 것이 바람직할 수도 있다. 예를 들어, 외부 도플러 빈들에서의 임의의 에너지 결과가 로컬 최대인지를 판정하기 위해 충분한 정보가 이용가능하지 않을 수도 있다. 따라서, (D?2) 개의 다른 빈들에 대해서만 방법을 수행하도록 결정될 수도 있다. 다른 빈들을 또한 배제하기 위한 원인이 존재할 수도 있다. 예를 들어, 이전의 탐색들은, 하나 이상의 빈이 너무 오염되어 신뢰가능한 결과를 산출하지 못한다고 표시할 수도 있고, 또는 (예를 들어, 부가적인 정보에 기초하여) 주파수 공간의 더 협소한 부분에 대한 탐색을 감소시키는 것이 바람직할 수도 있다. 따라서, 프로세스 (M100) 는 에너지 그리드에서의 d 개의 빈들 각각에 대해 수행될 수도 있으며, 여기서 d 는 1 보다 크고 D 이하이다.
편의상 이러한 설명이 에너지 값들의 그리드의 개념을 지칭하지만, 이러한 그리드에서의 모든 값들이 임의의 일 순간에 존재할 필요가 없을 수도 있다는 것을 이해해야 한다. 일부 값들이 (예를 들어, 프로세스 (M100) 의 구현에 따라) 프로세싱되는 동안, "그리드" 의 다른 값들은 아직 계산되지 않을 수도 있지만, 이미 프로세싱된 "그리드" 의 값들이 대체될 수도 있다. 실제로, 빈 내이더라도, 모든 값들이 임의의 일 순간에 존재할 필요가 없을 수도 있으며, 프로세스 (M100) 의 일부 구현에 따른 빈의 프로세싱은 모든 빈 값들이 이용가능하기 전에 시작할 수도 있다.
태스크 (T110) 은 빈에서의 피크들을 식별할 수도 있다. 예를 들어, 태스크 (T110) 은, 코드 위상 공간에서 그리고 주파수 공간에서 로컬 최대인 에너지 결과를 피크로서 분류하도록 구현될 수도 있다. 이들 포인트들에서의 결과가 로컬 최대인지의 여부를 판정하기 위한 충분한 정보가 이용가능하지 않을 수도 있으므로, 태스크 (T110) 은 각각의 빈에 대한 제 1 및/또는 마지막 코드 위상 가설들을 스킵할 수도 있다. 그러나, 프로세스 (M100) 로부터 배제된 그리드 포인트들에서의 결과가, 테스트 하의 결과가 로컬 최대인지의 여부를 판정할 때 여전히 고려되도록, 태스크 (T110) 을 수행하는 것이 바람직할 수도 있다. 태스크 (T110) 의 일부 구현에서, 계산 복잡도는 어느 하나의 디멘션에서의 식별된 로컬 최대에 인접한 그리드 포인트들을 (코드 위상에서 및/또는 주파수에서) 스킵함으로써 감소될 수도 있다.
태스크 (T120) 은 빈의 피크들 중에서 가장 큰 P 를 선택할 수도 있다. P 의 값은, 예컨대 원하는 다중경로의 최대 허용된 수 N 에 따라 선택될 수도 있다. 발견적으로 선택될 수도 있는 N 의 값은, 수신된 신호 및/또는 수신 환경의 특징에 따라 값들의 세트 중에서 선정될 수도 있다. 가장 큰 수의 다중경로가 도심지 협곡 환경에서 발생하면서, 분리가능한 다중경로의 존재는 매우 낮은 신호대 잡음비에서 대부분 발생하는 것으로 발견되었다. 일 예에서, N 의 값은 4 로 설정된다. P 의 값을 적어도 (N+1) 로 설정하는 것이 바람직할 수도 있다.
예를 들어, 과거의 탐색 결과에 기초하여 상이한 빈들로부터 상이한 수의 피크들을 선택하는 것이 바람직할 수도 있다. 몇몇 구현에서, 파라미터 P 및/또는 N 의 값들은 각 빈마다 변할 수도 있다. 예를 들어, 태스크 (T120) 에서의 이러한 빈들에 대해 0 피크를 선택함으로써 하나 이상의 빈이 프로세스 (M100) 로부터 배제될 수도 있다. 태스크들 (T110 및 T120) 은 직렬 및/또는 병렬로 수행될 수도 있다.
태스크 (T130) 은 빈의 가장 큰 피크 P 의 정렬된 리스트를 리턴할 수도 있다. 예를 들어, 태스크 (T130) 은 각각의 피크 리스트를 정렬하고 추가적인 프로세싱을 위해 그 정렬된 피크 리스트를 다른 태스크로 포워딩할 수도 있다. 일 예에서, 프로세스 (M100) 는 펌웨어 프로그램에 따라 로직 엘리먼트들 (예를 들어, 내장된 프로세서) 의 제 1 어레이에 의해 수행될 수도 있고, 태스크 (T130) 은 소프트웨어 프로그램에 따라 추가적인 프로세싱을 위해 정렬된 빈 리스트를 로직 엘리먼트들 (예를 들어, 마이크로프로세서) 의 제 2 어레이로 전달할 수도 있다. 각각의 피크가 선택됨에 따라 피크 리스트가 정렬될 수도 있는 바와 같이, 빈 피크 리스트들의 정렬은 태스크 (T120) 의 완료와 함께 이미 달성될 수도 있다.
도 11 은 프로세스 (M100) 의 구현에 의해 생성될 수도 있는 피크들의 d 개의 리스트의 세트를 나타낸다. 각각의 리스트는 빈들 (0 내지 (d?1)) 중 하나의 빈에 대응하며, 각각의 리스트 엔트리는 에너지 결과를 나타내고 코드 위상 가설과 연관된다. 각각의 리스트는 크기의 내림 차순으로 에너지에 의해 정렬된다.
도 12 는 프로세스 (M100) 의 특정한 구현의 흐름도이다. 태스크 (T210) 은 엔트리 n(1) 내지 n(P) 의 세트를 초기화할 수도 있고, 각각의 엔트리는 코드 위상 및 대응하는 에너지 결과를 나타내도록 구성된다. 태스크 (T220) 은 제 1 P 피크를 n(1) 내지 n(P) 에 저장하고, 크기의 내림차순으로 에너지에 의해 엔트리를 정렬할 수도 있다. 태스크 (T230 및 T240) 은 프로세스 (M100) 가 빈에서의 그리드 포인트들을 통해 진행하게 하는 루프 유지보수 태스크이다. 태스크 (T250) 은, 현재의 그리드 포인트에서 에너지 결과가 피크인지의 여부를 판정할 수도 있다. 예를 들어, 태스크 (T250) 은 그 에너지 결과가 코드 위상에서 그리고 주파수에서 (또는, 대안으로서, 일 디멘션 또는 다른 디멘션에서) 로컬 최대인지의 여부를 판정할 수도 있다. 그 결과가 피크이면, 태스크 (T260) 은 피크의 에너지 값을 n(P) 의 에너지 값과 비교한다. 그 피크의 에너지 값이 n(P) 의 에너지 값보다 더 크면, 태스크 (T270) 은 엔트리 n(P) 를 그 피크로 대체하고, 크기의 내림차순으로 에너지에 의해 엔트리들 n(1) 내지 n(P) 를 재정렬한다.
일 애플리케이션에서, 프로세스 (M110) 는 펌웨어에서의 루틴에 따라 모듈 (예를 들어, 전용 또는 내장된 프로세서와 같은 로직 엘리먼트들의 어레이일 수도 있는 탐색 프로세서) 에 의해 수행될 수도 있고, 결과적인 리스트는 소프트웨어에서의 루틴에 따라 추가적인 프로세싱을 위해 저장되거나 또는 다른 방식으로 다른 모듈 (예를 들어, 마이크로프로세서와 같은 로직 엘리먼트들의 어레이) 에 이용가능하게 된다.
하나 이상의 유효한 피크들 이외에, 에너지 그리드는 하나 이상의 재머 및/또는 상호 상관과 같은 간섭 신호들로부터의 피크들을 포함할 수도 있다. 도 9 의 예에 나타낸 바와 같이, 재머는 유효한 피크보다 더 높은 에너지를 갖는 충분한 피크들이 최대 피크들의 합당하게 사이즈된 리스트를 플러드 (flood) 하게 할 수도 있으므로, 그 유효한 피크가 위치결정되는 것을 방지한다. 프로세스 (M100) 에 의해 생성되는 피크 빈 리스트의 세트는 2 개 이상의 도플러 빈에서의 피크들에 관한 정보를 제공할 수도 있다. 프로세스 (M100) 의 적어도 일부의 구현은 하나 이상의 오염된 빈의 리젝트 및 신호의 성공적인 로케이션을 지원하기 위해 적용될 수도 있다. 프로세스 (M100) 의 적어도 일부의 구현은, 적어도 코드 위상 디멘션에서 (가능하면 동적으로) 연장되는 코드 위상 탐색 윈도우를 갖는 이점에 적용될 수도 있으며, 하나 이상의 다른 빈에서의 재머로 인한 많은 수의 피크들 때문에 하나의 빈에서 유효한 피크를 손실하는 가능성을 감소시킨다.
도 13a 는 프로세스 (M100) 에 의해 생성되는 빈 리스트들 및/또는 그러한 리스트들에서의 피크들에 대해 수행될 수도 있는 부가적인 태스크들의 예들을 나타낸다. 피크 강도 테스트 태스크 (T500) 은 리스트에서의 적어도 하나의 피크의 에너지 값을 잡음 레벨에 관한 최소값과 비교할 수도 있다. 리스트 에너지 분포 테스트 태스크 (T600) 은 리스트에서의 피크들 중에서 에너지의 분포를 테스트할 수도 있다. 빈 에너지 분포 테스트 태스크 (T700) 은 하나 이상의 피크의 에너지 값을 빈에 대한 잡음 측정치와 비교할 수도 있다.
특정한 구현들은, 프로세스 (M100) 와 빈 선별 (bin culling) 절차를 조합한 양태들을 포함할 수도 있고, 하나 이상의 주파수 가설은 태스크들 (T500, T600 및 T700) 중 하나 이상의 태스크의 결과에 적어도 부분적으로 기초하여 리젝트될 수도 있다 (예를 들어, 추가적인 프로세싱 동작 동안 고려되지 않는다). 대안으로서, 태스크 (T500, T600 및 T700) 중 임의의 태스크는 피크 단위로 적용될 수도 있으므로, 피크의 리젝트는 동일한 빈으로부터의 다른 피크가 고려되는 것을 방지하지 않는다. 빈 리스트들에서의 피크들에 대해 실시될 수도 있는 다른 테스트들은, 다른 코드들과의 상호 상관으로 인해 피크들을 리젝트할 수도 있는 상호 상관 테스트 태스크 (T800), 및 다른 피크의 사이드로브일 수도 있는 피크들을 리젝트할 수도 있는 사이드로브 테스트 태스크 (T900) 을 포함한다.
일 특정한 구현에 따라 이하에 설명되는 바와 같이, 멀티톤 재머 테스트 태스크 (T1000) 은 검출된 에너지 피크들에서의 멀티톤 재머의 존재를 검출하고 이러한 멀티톤 재머의 존재의 검출시에 이러한 에너지 피크들의 프로세싱에 영향을 줄 수도 있다. 예컨대, 태스크 (T1000) 은 테스트 태스크들 (T500 내지 T900) 에 후속하여 수행될 수도 있다. 도 7a 을 참조하여 상기에서 나타낸 바와 같이, 단일톤 재머는, 실질적으로 균일한 "리지"에서의 코드 위상 가설들에 걸쳐 특정한 주파수에서 실질적으로 균일한 에너지 프로파일을 가질 수도 있다. 이하에 설명되는 실시형태들은 대략 특정한 주파수에서 코드 위상 가설들에 걸쳐 불균일한 에너지 프로파일 (예컨대, 도 7b 에 나타낸 바와 같이 사인파) 을 갖는 멀티톤 재머의 존재를 검출하고, 그에 따라 에너지 피크들의 프로세싱을 변경할 수도 있다.
도 13b 는 특정한 실시형태에 따른 프로세스 (M300) 를 설명하는 흐름도이다. 여기서, 빈 선별 절차는 하나 이상의 피크 강도 테스트 태스크 (T500) 및 리스트 에너지 분포 테스트 태스크 (T600) 을 포함할 수도 있다. 잔존하는 빈들 중에서 가장 유효한 최대 피크를 선택하도록 적응되는 최선의 최대 피크 테스트 (T300) 는 빈 에너지 분포 테스트 태스크 (T700), 상호 상관 테스트 태스크 (T800), 및/또는 사이드로브 테스트 태스크 (T900) 과 같은 태스크들을 포함할 수도 있다. 또한, 최선의 최대 피크와 관련된 보다 직접적인 다중경로의 존재를 결정하도록 적응되는 최선의 이른 피크 테스트 (T400) 는 빈 에너지 분포 테스트 태스크 (T700), 상호 상관 테스트 태스크 (T800), 및/또는 사이드로브 테스트 태스크 (T900) 과 같은 태스크들을 포함할 수도 있다. 프로세스 (M300) 는 의사범위를 계산하기 위해 사용될 수도 있는 코드 위상에서의 로케이션 및/또는 도플러 오프셋을 리턴할 수도 있다.
선별 절차는, 예컨대, 대응하는 빈 리스트에서의 피크들이 잡음 플로어 (noise floor) 로부터 충분히 상이하지 않다고 결정되면, 빈을 폐기하는 단계를 포함할 수도 있다. 피크 강도 테스트 태스크 (T500) 의 구현 (T510) 은 리스트 n(1) 에서의 제 1 최대 피크의 에너지 값을 최소값 L1 과 비교할 수도 있다. 값 L1 은 잡음 플로어에 적어도 부분적으로 기초할 수도 있다. 예를 들어, L1은 잡음 플로어의 값일 수도 있고, 또는 L1 은 잡음 플로어와 임계치 T1의 합계일 수도 있고, 또는 L1 은 잡음 플로어의 퍼센트 (예를 들어, 110%) 로서 계산되는 값일 수도 있다. 그러나, 이들은 단지 이러한 최소 피크 값이 잡음 플로어에 적어도 부분적으로 기초하여 결정될 수도 있는 방식의 예이며 본원은 이런 점에 한정되지 않음을 이해해야 한다. 잡음 플로어의 값은 (예를 들어, 별개의 레벨 검출기를 사용하여 획득되는 바와 같이, 또는 수신된 샘플 스트림의 디지털 분석에 의해) 측정되거나, 또는 (예를 들어, 재머의 부재를 가정하는 이론에 기초하여) 예측될 수도 있다. 또한, 잡음 플로어 값은 코히런트 적분 횟수 및 비-코히런트 적분 횟수 중 하나 또는 양자에 의존할 수도 있다. 예컨대, 제 1 피크의 에너지가 L1 미만이면, 정렬된 리스트에서의 다른 피크들의 에너지들은 이 값 아래로 떨어진다고 또한 간주될 수도 있고, 빈은 추가적인 테스팅없이 폐기될 수 있다. 도 14a는 피크의 에너지 값이 잡음 플로어와 비교되는 그러한 테스트에 적용되는 통과 및 실패 기준의 예를 나타낸다.
선별 절차에서, 빈 리스트에서의 피크들 중의 에너지의 분포가 고려된다. 일 구현에서, 이러한 절차는, 대응하는 빈 리스트가 너무 많은 유효한 피크들을 포함하면, 빈을 리젝트할 수도 있다. 대안으로서, 이러한 조건하에서 빈을 리젝트하는 대신에, 예컨대, 선별 절차는 의심되는 빈을 식별하고 및/또는 단순히 플래깅 (flag) 하여, 태스크 (T720) 로 하여금 빈이 다른 정보에 기초하여 리젝트되어야 하는지의 여부에 대해 결정하도록 한다. 빈 리스트가 순서화되는 특정한 구현에서, (N+1) 번째 피크의 테스팅은, 빈이 N 개 이하의 유효한 피크들을 갖는 기준을 만족하는지의 여부를 확립하는데 충분할 수도 있다. 도 15는, 빈 리스트에서의 (N+1) 번째 피크의 에너지에 대한 2-부분 테스트를 포함하는 리스트 에너지 분포 테스트 태스크 (T600) 의 특정한 구현 (T602) 의 흐름도를 나타낸다. 일 양태에서, 태스크 (T610) 은, 측정된 또는 예측된 잡음 플로어 값에 적어도 부분적으로 기초할 수도 있는 최소값 L2 와 (N+1) 번째 피크의 에너지를 비교할 수도 있다. 예를 들어, L2 는 잡음 플로어의 값을 포함할 수도 있고, 또는 L2 는 잡음 플로어와 임계치 T2 (여기서, T2 는 T1 과 동일할 수도 있음) 의 합계를 포함할 수도 있고, 또는 L2 는 잡음 플로어의 퍼센트 (예를 들어, 110%) 로서 계산되는 값을 포함할 수도 있다. 그러나, L2 가 특정한 구현들에 따라 결정될 수도 있는 방식의 단순한 예이고 본원이 이러한 점에 한정되지 않음을 이해해야 한다. 태스크 (T610) 은, (N+1) 번째 피크의 에너지가 최소값 L2 미만이면, 통과를 등록할 수도 있다. 도 14b 는 태스크 (T610) 의 구현에 대한 통과 및 실패 에너지 기준의 예를 나타낸다.
피크 에너지 분포 테스트 태스크 (T602) 의 다른 부분에서, 태스크 (T620) 은, 빈 리스트에서의 제 1 피크의 에너지 값과 (N+1) 번째 피크의 에너지 값 사이의 차이와 임계치 T3 을 비교할 수도 있다. 여기서, 재머 리지의 피크를 서로 분리하는 것을 회피하는데 충분히 낮지만, (자기상관 사이드로브와 같은) 비관련 현상으로부터의 피크들이 유효한 것으로서 식별되고 이에 따라 빈이 폐기되게 하는 것을 방지하는데 충분히 높은 T3 의 값을 선택하는 것이 바람직할 수도 있다. GPS C/A 코드에 대한 자기상관 메인로브 (mainlobe) 와 사이드로브 사이의 최악의 경우 분리는 21.6dB 이고, 일 예에서, T3 의 값은 변경 및 에러에 대한 마진을 허용하기 위해 15dB 로 설정된다. 제 1 피크의 에너지 값과 (N+1) 번째 피크의 에너지 값 사이의 차이가 15dB 미만이면, (N+1) 번째 피크가 자기상관 사이드로브로 인한 것이 아니라고 가정될 수도 있고, 빈은 너무 많은 유효한 피크들을 갖기 때문에 리젝트된다.
(N+1) 번째 피크가 잡음 플로어 미만이면, 예컨대, 연관된 빈은 잡음 레벨 이상에서 N 개 이하의 피크들을 갖는다고 결정될 수도 있다. (N+1) 번째 피크가 잡음 플로어 이상이지만 최대 피크 미만의 임계치보다 크면, 예컨대, 자기상관 사이드로브로 인한 것일 수도 있기 때문에 무효가 되므로, 빈이 N 개 이하의 유효한 피크들을 여전히 갖는다. 어느 경우에서든, 빈에서의 유효한 피크들의 수는, 빈이 재머에 의해 오염되지 않는 결론을 지원하기 위해 충분히 제한된다. 그러나, 피크가 양 테스트를 실패하면 (즉, 유효한 피크이면), 빈은 너무 많은 유효한 피크들을 포함하므로 폐기된다고 결정될 수도 있다. 특정한 구현들에서, 태스크 (T610 및 T620) 은 병렬 또는 어느 하나의 순서로 수행될 수도 있고, 일단 다른 테스트가 실패하면, 어느 하나의 테스트가 스킵될 수도 있다. 다른 구현에서, 태스크들 (T610 및 T620) 중 하나 또는 양자는 다른 로직에 따라 구성될 수도 있다. 예를 들어, 태스크들은, 잡음 플로어 이상의 피크가 테스트 태스크 (T610) 을 통과하고, 임계치 내의 피크가 테스트 태스크 (T620) 을 통과하며, 양 테스트의 통과가 유효한 피크를 나타내도록 구성될 수도 있다.
태스크 (T500) 의 구현에 따른 피크 강도 테스트 및 태스크 (T600) 의 구현에 따른 리스트 에너지 분포 테스트를 수행하는 잠재적인 이점은, 전체 빈을 유지할지 또는 배제할지의 여부에 관한 결정이 방법 (M100) 에 의해 생성되는 리스트의 피크들 중 2 개만을 조사하는 것에 기초하여 수행될 수도 있다는 것이다. 도 16 은 프로세스 (M100) 및 태스크 (T500 및 T600) 의 구현을 포함하는 특정한 구현에 따른 프로세스 (M200) 의 흐름도를 나타낸다.
태스크 (T600) 의 구현에 따른 리스트 에너지 분포 테스트의 다른 잠재적인 이점은, 이러한 테스트가 상이한 코드들과의 상호상관으로 인해 강한 피크들을 갖는 빈들을 배제할 수도 있다는 것이다. 특정한 예에서, 2 개의 상이한 GPS C/A 코드들 사이의 상호 상관이 재머와 같은 리지를 생성하지 않을 것이지만, 그럼에도 이러한 상호 상관에 의해 야기되는 피크들은 코드 공간에서의 그 피크들의 주기성 때문에 유효한 신호의 피크들로부터 구별될 수도 있다. 이러한 주기성 때문에, 이러한 상호 상관으로 인한 강한 피크들은 유효한 피크들의 수가 다중경로들의 최대 허용가능한 수 N 을 초과하게 할 수도 있다. 재머로서 상호 상관 빈을 배제하는 기회는, (예컨대, 상호 상관 함수의 더 많은 주기를 포함하기 위해) 코드 위상 탐색 윈도우 사이즈가 증가함에 따라 증가할 수도 있다. 다른 구현들은, 가능한 상호 상관의 주기 및/또는 도플러 주파수를 식별하기 위해 어떤 SV들이 현재 가시적인지의 정보를 적용하는 단계, 이러한 기준을 매칭하는 피크들이 그리드에 존재하는지의 여부를 판정하는 단계, 및 이러한 피크들 또는 그들의 빈들을 리젝트하는 단계를 포함할 수도 있다.
본 명세서에서 기재되는 프로세스들의 적어도 일부의 구현들의 잠재적인 이점은, 에너지 그리드의 수개의 또는 많은 빈들이 재머에 의해 오염되더라도 다른 빈에서의 유효한 피크가 여전히 발견될 수 있다는 것이다. 코드 공간에서 매우 큰 코드 위상 탐색 윈도우에 대해서도, 재머가 많은 수의 에너지 피크들을 야기할 수도 있으므로, 특정한 구현에 따른 프로세스들은 d 개의 빈들의 다른 피크들의 각각에 대해 다수의 피크들을 보존함으로써 유효한 피크의 후속 식별을 지원하면서, 고려사항으로부터 오염된 빈들을 제거함으로써 프로세싱 사이클에서 재머 피크들을 일찍이 리젝트하는 것을 지원하기 위해 사용될 수도 있다. 도 17 은 극도로 강한 재머 리지의 존재시에도 검출될 수도 있는 이른 다중경로의 일 예를 나타낸다.
강한 재밍 신호는 수신 디바이스의 동작에 바람직하지 않은 다른 영향을 줄 수도 있다. 특정한 구현들에서, 수신기는, (예를 들어, ADC(들)의 동적 범위 내에서 신호 레벨을 유지하기 위해) 수신된 신호가 약할 경우 증폭기 이득을 증가시키고 수신된 신호가 강한 경우 증폭기 이득을 감소시키는 자동 이득 제어 (AGC) 의 일부 형태를 채용할 수도 있다. 강한 재밍 신호는, AGC 로 하여금 잡음 플로어 미만의 유효한 신호를 밀어내는데 충분하게 이득을 감소시키게 할 수도 있다. 몇몇 경우에서, 재머는 대역내 에너지의 주요한 소스일 수도 있다. AGC 가 (예를 들어, 빈 선별 동안) 디스에이블 (disable) 될 수 있거나 또는 다른 방식으로 이러한 재머의 검출시에 방해될 수 있는 동안, 이 방식으로 신호 레벨을 증가시키는 것은 신호가 클리핑되게 할 수도 있다. 다른 실시형태에서, 재머에 의해 오염되는 주파수 대역은 인입 신호로부터 제거된다. 예를 들어, 하나 이상의 밴드스톱 필터 (bandstop filter) 는, 재머가 검출되는 RF 대역을 감쇠시키도록 선택가능하게 구성될 수도 있다. 이러한 감쇠는 아날로그 도메인 및/또는 디지털적으로 신호에 대해 수행될 수도 있다. 일 구현에서, 선택가능한 감쇠는, 신호가 추가적인 프로세싱을 위해 더 낮은 해상도 (예를 들어, 4 비트) 로 변환되기 전에, 높은 동적 범위의 디지털 신호 (예를 들어, 12 내지 18 비트) 에 대해 수행된다.
추가적인 프로세싱은 프로세스 (M100 또는 M200) 의 구현에 후속하여 피크 빈 리스트들에 대해 수행될 수도 있다. 예를 들어, 발명의 명칭이 "Procedure for Jammer Detection" 인, Douglas Rowitch 에 의한 미국 특허 7,127,011 에 기재된 절차와 같은 절차는 리스트들 또는 잔존 리스트에서의 피크들에 적용될 수도 있다.
일 특정한 구현에서, 빈 에너지 분포 테스트 태스크 (T700) 은 빈 리스트들의 세트를 프로세싱하여 최선의 최대 피크를 식별할 수도 있다. 도 18a 는, 빈 리스트들 중에서 최선의 최대 피크를 리턴하도록 적응되는 태스크 (T700) 의 구현 (T702) 의 흐름도이다. 하나 이상의 테스트를 포함하는 이 특정한 구현은, 테스트를 통과한 피크가 발견될 때까지, 최대 피크들의 리스트를 통해 반복할 수도 있다. 여기에 기재된 바와 같이, 상호 상관 테스트 태스크 (T800) 및/또는 사이드로브 테스트 태스크 (T900) 의 구현은 태스크 (T700) 의 다른 구현에 통합될 수도 있다.
*피크 선택 태스크 (T710) 은, 각각의 빈 리스트로부터 (또는 빈 선별이 수행된다면, 각각의 잔존 빈 리스트로부터) 최고 에너지를 갖는 피크를 선택함으로써 빈 리스트들로부터 최대 피크들의 리스트를 생성할 수도 있다. 또한, 태스크 (T710) 은 피크들의 에너지 값들에 의해 이 리스트에서 피크들을 (예를 들어, 내림 차순으로) 정렬시킬 수도 있다. 몇몇 애플리케이션에서, 태스크 (T710) 은 하나 이상의 빈으로부터 2 개 이상의 피크를 선택 및 리스트화하도록 구현될 수도 있다. 루프 초기화 태스크 (T720) 은, 예컨대 리스트에서 최고 에너지를 갖는 피크를 테스팅을 위한 현재의 피크로서 선택할 수도 있다.
현재의 피크가 잡음 플로어 값 이상일지라도, 연관된 빈은 잡음에 의해 오염될 수도 있으므로, 현재의 피크는 신뢰가능하지 않다. 현재의 피크에 대해, 잡음 추정 태스크 (T730) 은 연관된 빈에 대한 평균 잡음 에너지의 측정치를 획득할 수도 있다. 평균 측정 잡음 추정치로서 지칭될 수도 있는 이러한 잡음 에너지 측정치는 빈의 비-피크 샘플들의 평균 에너지로서 계산될 수도 있다.
일 특정한 구현에서, 태스크 (T730) 은, 빈에 대한 에너지 합계를 계산하는 단계, 피크들로 인한 에너지를 감산하는 단계, 및 감산된 값들의 수보다 적은 빈에서의 값들의 수로 결과적인 합계를 제산한다. 여기서, 감산될 피크들은 빈 리스트에서 나타나는 그러한 피크들만을 포함할 수도 있고, 또는 일부 임계치 이상의 에너지 값을 갖는 다른 로컬 최대를 또한 포함할 수도 있다. 일 예에서, 감산될 피크들은, 잡음 플로어 이상이고 빈에서의 최대 피크의 15dB 내에 있는 로컬 최대를 포함한다. 또한, 피크들로 인한 에너지를 감산하는 단계는, 피크들에 인접한 빈에서의 그리드 포인트들의 에너지 값들을 감산하는 단계를 포함할 수도 있으므로, 3개의 값들이 각각의 피크에 대해 빈으로부터 감산된다. 몇몇 구현에서, 평균 잡음 에너지 측정치는 연관된 빈 리스트를 갖는 탐색기에 의해 계산 및 제공될 수도 있다.
통상적으로, 재머로 인한 피크에 대한 에너지 값과 연관된 도플러 빈에 대한 잡음 추정치 사이의 비율은, 유효한 피크에 대한 에너지 값과 연관된 도플러 빈에 대한 잡음 추정치 사이의 비율보다 훨씬 더 작을 수도 있다. 비율 테스트 태스크 (T740) 은 현재의 피크에 대한 에너지 값을 빈에 대한 평균 잡음 에너지와 비교할 수도 있다. 이러한 값들 사이의 비율이 임계치 T4 미만 (또는 동일) 이면, 피크는 리젝트된다. 빈에서의 최대 피크가 이 테스트를 실패하면, 빈에서의 다른 모든 피크들 또한 실패할 것이고, 무시될 수도 있다.
임계치 T4는 고정 또는 가변일 수도 있다. 예를 들어, T4 의 값은 코히런트 적분의 특정한 주기 및/또는 비-코히런트 적분의 수에 따라 선택될 수도 있다. 다음의 표 1 은 T4 의 상이한 값의 세트의 일 예를 나타낸다.
코히런트 적분
(밀리초)
비-코히런트 적분 총 적분 시간
(밀리초)
T4 (dB)
20 4 80 16.832
20 44 880 13.718
80 22 1760 15.494
또한, 태스크 (T700) 은 코오스 재머 검출 태스크 (T750) 를 포함할 수도 있고, 이 코오스 재머 검출 태스크 (T750) 은, 평균 잡음 에너지 측정치를 획득하기 위해 빈으로부터 감산되었던 에너지 값들의 총 수가 임계치 T5 를 초과하는 경우에 빈을 리젝트할 수도 있다. 일 특정한 예에서, T5 는 각 피크에 대해 빈으로부터 감산된 에너지 값들의 수 (상기 예에서는 3) 와 다중경로의 최대 허용되는 수 N 의 곱으로 설정될 수도 있다.
실시형태에 따르면, 단일톤 재머 신호가 다음과 같은 관계식 (6) 에 따라 s(t) 로서 모델링될 수도 있다:
Figure 112012029511117-pat00008
여기서,
A0 는 톤 진폭이고,
f0 는 캐리어 주파수에 대한 단일톤의 주파수이다.
수신된 재머 신호 s(t) 는, 예컨대, 다음과 같은 관계식 (7) 에 따라 푸리에 시리즈로서 모델링되고 신호 c(t) 로 나타내는 C/A 코드와의 상관에 의해 수신기에서 프로세싱될 수도 있다:
Figure 112012029511117-pat00009
여기서, 비-코히런트 연산 이전에, 상관 필터 출력 신호 y0(t) 는 다음의 관계식 (8) 에 따라 나타낼 수도 있다:
Figure 112012029511117-pat00010
일부 정수 K 에 대해, 여기서 f0 는 캐리어 주파수를 나타내고,
Figure 112012029511117-pat00011
는 수신단 회전자 주파수를 나타내고,
Figure 112012029511117-pat00012
그리고 여기서 x=0 인 경우
Figure 112012029511117-pat00013
이고, 그렇지 않으면 제로이다. 특정한 구현에서, 제시간에 유한 윈도잉 함수를 적용하여, 단일톤 재머는 코히런트 적분 길이의 함수로서 주파수들의 범위에 걸쳐 검출가능할 수도 있다. 일부 K 에 대해
Figure 112012029511117-pat00014
인 특정한 실시형태에서, 비-코히런트 제곱 연산을 이용하여 적분함으로써, 다음과 같은 관계식 (9) 에 따라 y(t) 를 획득한다:
Figure 112012029511117-pat00015
그리하여, 주파수 오프셋
Figure 112012029511117-pat00016
에서, 시간에 독립적인 DC 성분이 있다. 이는 도 7a 에서 재머 에너지가 정적 리지에서의 대략 일 주파수에 위치결정되고 모든 코드 위상 가설들에 걸쳐 오프셋되는 경우가 설명된다. 상기 설명한 바와 같이, 도플러 빈에서의 이러한 DC 성분은, 예를 들면, 도 15 에 설명된 (예컨대, 도플러 빈에서 유효한 피크들의 수를 계수하는) 피크 수 테스트 태스크 (T602), 도 18a 에 설명된 (예컨대, 현재의 피크의 에너지 값과 빈에 대한 평균 잡음 에너지를 비교하는) 비율 테스트 태스크 (T740) 및/또는 도 18a 에 설명된 (예컨대, 평균 잡음 측정치를 획득하기 위해 빈으로부터 감산되는 에너지 값들의 총 수가 임계치를 초과하는지의 여부를 판정하는) 코오스 재머 검출 태스크 (T750) 과 같은 테스트들을 이용하여 검출될 수도 있다. 이들 기술들 중 하나 이상의 기술을 이용한 단일톤 재머의 검출시에 상기 설명한 바와 같이, 연관된 도플러 빈들은 리젝트될 수도 있다. 한편, 멀티톤 재머의 경우, 이들 테스트들 자체는, 연관된 에너지의 리젝트 및 멀티톤 재머의 검출시에 효과적이지 않을 수도 있다.
특정한 예에서, 멀티톤 재머는 다수의 톤들 및/또는 주파수들에서의 에너지를 갖는 신호를 제공할 수도 있다. 멀티톤 재머의 특정한 예인 2-톤 재머는, 일차 톤 또는 주파수, 이차 톤 또는 주파수, 일차 톤에 대한 이차 톤의 강도를 특징으로 하는 수개의 프로파일들 중 임의의 하나의 프로파일을 가질 수도 있다. 이하의 표 2 는 이러한 프로파일들의 예들을 제공한다. 그러나, 이들은 설명을 위해 제공되는 멀티톤 재머의 프로파일들의 단지 특정한 예들이고 본원이 이러한 점에 제한되지 않음을 이해해야 한다.
대략적인 주파수 오프셋 (KHz) 일차 톤
(KHz)
이차 톤
(KHz)
실제 주파수 오프셋 (KHz) 이차 톤 상대 강도 (dB) 32 칩 간격당 사이클
(대략)
8 123 131 8 -5.0415 1/4
16 123 107 16 -5.4227 1/2
32 123 92 31 -6.785 1
64 123 60 63 -10.4891 2
멀티톤 재머는 또한 함수를 따라 특징지워질 수도 있다. 특정한 예에서, 멀티톤 재머 신호는 다음과 같은 관계식 (10) 에 따라 s(t) 로서 모델링될 수도 있다:
Figure 112012029511117-pat00017
여기서:
fm 은 캐리어 주파수에 대한, 멀티톤 재머의 단일 m번째 톤의 주파수를 나타내고,
Am 은 멀티톤 재머의 m번째 톤의 톤 진폭을 나타낸다.
특정한 실시형태에서,
Figure 112012029511117-pat00018
이 1 KHz 의 일부 배수와 동일한 경우, 관계식 (10) 에서 설명한 멀티톤 재머 신호 s(t) 와 신호 c(t) 로 나타내는 C/A 코드의 상관이 다음과 같은 관계식 (11) 에 따라 푸리에 시리즈로서 모델링될 수도 있다:
Figure 112012029511117-pat00019
일부
Figure 112012029511117-pat00020
에 대해,
Figure 112012029511117-pat00021
이다.
비-코히런트 제곱 연산을 이용하여 관계식 (11) 으로 표현되는 멀티톤 재머에 대해 y0(t) 를 적분하는 것은 다음과 같은 관계식 (12) 에 따라 y(t) 를 제공할 수도 있다:
Figure 112012029511117-pat00022
Figure 112012029511117-pat00023
이라고 하면, y(t)는 다음과 같은 관계식에 따라 감소될 수도 있다:
Figure 112012029511117-pat00024
여기서, y(t) 가 DC 성분과 시변 성분을 포함함에 주의해야 한다. 특정한 실시형태에서, 멀티톤 재머가 2-톤 재머 (예컨대, M=2 를 설정) 인 경우, y(t) 는 다음과 같은 관계식 (14) 에 따라 감소될 수도 있다:
Figure 112012029511117-pat00025
여기서, 관계식 (14) 에서 성분
Figure 112012029511117-pat00026
는 초당
Figure 112012029511117-pat00027
사이클의 주파수를 갖는 시변 사인파 성분을 포함한다. 이는, 2-톤 재머가 모든 코드 위상 가설들에 걸쳐 대응하는 주파수 오프셋에서 위치결정되는 (예컨대, 사인파 리지로서) 사인파 에너지를 갖는 일련의 피크들을 초래하는 특정한 예에 따라 설명된다. 이 사인파 리지로 인해 그리고 추가적인 프로세싱 없이, 2-톤 재머는 상기 서술된 하나 이상의 재머 검출 테스트 (예컨대, 태스크 (T602, T740 및 T750)) 를 통과할 수도 있다.
도 4 에서의 예시적인 구현에 따라 상기 서술된 바와 같이, 코드 위상 탐색 윈도우는 고정된 및/또는 설정된 수의 코드 위상 가설들을 포함할 수도 있다. 현재 설명되는 실시형태에서, 이러한 코드 위상 탐색 윈도우는 32 개의 코드 위상 가설들을 포함할 수도 있고, 각 코드 위상 가설은, 예컨대 C/A 기준 코드에서의 연관된 칩에 대응한다. 그러나, 이는 특정한 구현에 따른 코드 위상 탐색 윈도우의 단지 예이고 본원은 이러한 점에 한정되지 않는다.
도 7b 및 관계식 (14) 에서 설명된 바와 같이, 멀티톤 재머는 코드 위상 가설들에 걸쳐 실질적으로 사인파로서 변하는 도플러 빈을 따라 에너지 프로파일을 발생시킬 수도 있다. 도 7c 에 나타낸 특정한 예에서, 이러한 에너지 프로파일은 약 64 개의 칩의 주기를 가질 수도 있다. 그러나, 이는 단지 이러한 사인파 에너지 프로파일의 주기의 예이고, 본원은 이러한 점에 한정되지 않는다.
또한, 멀티톤 재머의 이러한 사인파 에너지 프로파일은 코드 위상 탐색 윈도우의 경계에 대해 미지의 (unkonwn) 위상을 가질 수도 있다. 여기서, 관계식 (14) 으로부터, 도 7b 및 도 7c 에 나타낸 사인파 재머 에너지가 미지의 및/또는 랜덤 위상을 가질 수도 있음을 이해해야 한다. 이러한 사인파 에너지 프로파일로부터의 피크들이 코드 위상 탐색 윈도우의 대략 경계에서만 검출된다면, 이러한 에너지 피크들이 유효한 상관 피크들을 나타내는지 또는 코드 위상 탐색 윈도우의 경계에서만 나타나는 단지 재머 에너지인지의 여부를 판정하기 위해 상기 서술된 태스크들 (T602, T740 및 T750) 외의 추가적인 프로세싱이 사용될 수도 있다.
코드 위상 탐색 윈도우가 칩 0 에서부터 칩 32 까지의 코드 위상 가설들 및/또는 32 개의 칩들을 연장하도록 포지셔닝된 코드 위상 탐색 윈도우 및 사인파 재머 에너지의 주기의 대략 1/2 인 도 7c 의 특정한 예에서, 사인파 피크는 코드 위상 탐색 윈도우의 대략 중심에 위치결정된다. 이러한 재머 플러스 잡음 신호 (10) 가 검출 임계치 (12) 이상으로 연장하므로, 피크는 칩 또는 코드 위상 가설 (17) 근방에서 검출될 수도 있다. 여기서, 상기 서술된 태스크들 (T602, T740 또는 T750) 중 하나 이상의 태스크가 도플러 빈에서의 이러한 재머의 존재를 검출할 수 있어서, 재머에 기인하는 도플러 빈에서의 리젝트 피크들을 인에이블할 수도 있다.
대조적으로, 대신에 코드 위상 탐색 윈도우가 칩 32 에서부터 칩 64 까지 연장하는 경우, 재머 플러스 잡음 신호 (10) 는 이 범위의 임의의 부분에서의 검출 임계치 (12) 를 초과하지 않으며, 피크의 비검출을 초래한다. 따라서, 이러한 특정한 탐색 윈도우에 걸쳐, 재머의 존재는 실제 코드 위상과 연관된 유효한 상관 피크들의 검출에 영향을 주지 않을 수도 있다.
코드 위상 탐색 윈도우가 칩 16 에서부터 칩 48 까지 연장하는 특정한 예에서, 재머 플러스 잡음 신호 (10) 는 이 코드 위상 탐색 윈도우의 하부 경계 근방에서 절정에 달한다. 여기서, 칩 17, 23, 26 및 30 근방에서 감소하는 에너지를 갖는 검출 임계치 (12) 이상에서 4 개의 로컬 최대 피크들이 검출될 수도 있다. 그리하여, 가장 강한 피크가 칩 17 근방에서 검출된다. 코드 위상 빈 (17) 이상의 범위 빈에서 감소하는 에너지를 갖는 로컬 최대의 검출이 있는 동안, 코드 위상 빈 (17) 이전에 코드 위상 탐색 윈도우에서의 코드 위상 빈들에서 보다 낮은 에너지를 갖는 임의의 로컬 최대의 검출은 없다. 여기서, 예컨대, 태스크들 (T602 및 T750) 은 N 개의 유효한 피크들이 있기 때문에 이 코드 위상 탐색 윈도우에서의 이러한 재머를 검출하는 것을 실패할 수도 있다. 그리하여, 불충분한 셀들은 잡음 계산으로부터 배제된다. 부가적으로, 잡음 추정이 칩 32 내지 48 에서의 셀들로 인해 여전히 낮기 때문에, 태스크 (T740) 은 또한 이러한 재머의 존재를 검출하는 것을 실패할 수도 있다. 따라서, (칩 0 내지 16 으로부터의 재머 플러스 잡음 신호 (10) 의 일부가 이러한 특정한 코드 위상 탐색 범위에서 검출가능하지 않기 때문에) 피크 검출이 코드 위상 빈 (17) 에서 발생하는지의 여부에 대해 결론이 나지 않는다. 이 특정한 예에서, 태스크들 (T602, T740 또는 T750) 에서의 상기 서술된 테스트들은 재머의 존재를 검출하지 못할 수도 있고, 코드 위상 빈 (17) 에서 피크 검출을 유효한 상관 피크라고 처리하지 못할 수도 있다.
특정한 구현에 따른 도 18a 를 참조하면, 2-톤 재머로부터의 에너지에서 검출된 피크가 상기 서술된 바와 같은 일정 조건 (예컨대, 피크 에너지가 코드 위상 탐색 윈도우 경계들에서만 검출될 때) 하에서 태스크들 (T740 및 T750) 에서의 테스트들을 통과할 수도 있다. 유효한 상관 피크로서 2-톤 재머로부터 이러한 에너지의 거짓 검출을 회피하기 위해, 검출된 에너지 피크는, 멀티톤 재머의 가능한 존재에 대처하기 위해 프로세싱을 변경할지의 여부 또는 이러한 검출이 유효한지를 확인하기 위해 더 평가될 수도 있다. 여기서, 마름모꼴 (T760) 에서 판정되는 바와 같이, 태스크들 (T602, T740 및 T750) 에서의 상기 서술된 테스트들을 통과할 때, 태스크 (T780) 은 현재의 피크를 최선의 최대 피크로서 식별한다. 그후, 태스크 (T1000) 에서의 추가적인 프로세싱이 멀티톤 재머의 존재를 검출하거나 및/또는 이러한 검출에 기초하여 프로세싱에 영향을 줄 수도 있도록, 태스크 (T790) 은 식별된 최선의 최대 피크의 도플러 빈에서의 에너지 피크들 사이의 간격을 계산할 수도 있다.
도 18b 에 나타낸 프로세스는 특정한 구현에 따른 멀티톤 재머 테스트 (T1000) 의 적어도 일부를 실행할 수도 있지만, 본원은 이러한 점에 한정되지 않는다. 이러한 프로세스는, 예컨대 사이드로브 테스트 (T900) 의 완료시에 태스크 (T1002) 에서 개시될 수도 있다. 태스크 (T1004) 는, 프로세싱이 변경되어야 하는지의 여부 또는 최선의 최대 피크가 유효한 검출인지의 여부를 판정하기 위해 최선의 최대 피크 (예컨대, 태스크 (T780) 에서 결정된 것과 같음) 가 코드 위상 탐색 윈도우의 경계 근처에 있는지의 여부를 판정할 수도 있다. 예컨대, 피크 에너지가 코드 위상 탐색 윈도우의 경계의 설정된 수의 코드 위상 가설들 및/또는 칩들 내에서 검출된다면, 추가적인 및/또는 상이한 프로세싱이 수행될 수도 있다. 도 18b 에서 설명되는 특정한 구현에서, 태스크 (T1004) 는, 검출된 피크 에너지가 코드 위상 탐색 윈도우의 경계의 4 개의 코드 위상 가설들 및/또는 칩들의 범위 내에 있는지의 여부를 판정한다. 그러나, 다른 구현들에서, 태스크 (T1004) 는, 검출된 피크 에너지가 코드 위상 탐색 윈도우의 경계의 더 많거나 또는 더 적은 코드 위상 가설들의 범위 내에 있는지의 여부를 판정할 수도 있다. 코드 위상 탐색 가설들의 더 큰 수를 갖는 이러한 범위를 사용하는 것은 재머 검출 성능을 향상시킬 수도 있으면서, 이러한 더 큰 수는 또한 코드 위상 탐색 윈도우의 효과적인 사이즈를 감소시킬 수도 있다.
특정한 구현에서, 수신기는, 예컨대, 의사거리 측정을 획득하기 위해 수신된 신호를 프로세싱하는 동작의 상이한 모드들을 채용할 수도 있다. 일 예시 구현에서, 수신기는, (예컨대, 코드 위상을 검출하기 위한 SV 에서의 일련의 다수의 드웰 (dwell) 또는 룩 (look) 에 걸쳐) SV 에 대한 일련의 다수의 의사거리 측정을 시도할 수도 있다 일 특정한 구현에서, 초기 드웰에서 검출된 에너지 피크들이 유효한지를 확인하기 위해 "검증 탐색" 드웰이 초기 탐색 드웰에 후속할 수도 있다. 이 특정한 구현에서, 예컨대, 도 10 에 나타낸 프로세스 (M100) 는, 에너지 결과 e(t) 를 획득하기 위해 (도 3 에 나타낸 상관기 (100) 에 의한 프로세싱과 같은) 프로세싱의 완료에 후속하여 수행될 수도 있다. 이 특정한 구현에서, 예컨대, 태스크 (T1006) 은, (예컨대, 상기 서술된 바와 같은 태스크 (T1004) 에서) 최대 피크가 코드 위상 탐색 윈도우의 에지의 설정된 수의 칩들의 범위 내에 있다고 판정되면 검증 탐색이 허락되는지의 여부를 판정할 수도 있다. 여기서, 사인파 에너지 프로파일의 위상은, 후속 시도에 대한 의사거리 측정을 획득하기 위해 제 1 시도로부터 현저하게 변화되지 않을 수도 있다. 도 7c 를 참조하여 상기 예를 다시 참조하면, 후속 검증 탐색 드웰에서의 프로세싱을 변경하는 것은, 칩 16 및 48 과 16 개의 칩들에 의해 경계지워진 32-칩 코드 위상 윈도우를 리센터링하거나 또는 시프트하는 것을 포함할 수도 있다. 여기서, 코드 위상 탐색 윈도우는 코드 위상 디멘션에서 칩 0 및 32 에 의해 경계지워지는 코드 위상으로 시프트될 수도 있다 (여기서 재머 플러스 잡음 신호 (10) 로 인한 에너지는 다른 테스트들을 이용하여 재머로서 검출되고 상기 설명된 바와 같이 리젝트될 수 있다).
상기 서술된 바와 같이, 일정 동작 모드들은 검증 탐색 드웰을 허락할 수도 있지만 다른 동작 모드들은 이러한 검증 탐색 드웰을 허락하지 않을 수도 있다. 부가적으로, 일정 동작 모드들은, 초기 탐색 드웰에 후속하는 단일 또는 제한 수의 검증 탐색 드웰만을 허락할 수도 있다. 후속하는 검증 탐색 드웰이 태스크 (T1006) 에서 판정되는 바와 같이 허용가능하지 않는 경우, 태스크 (T1008) 은, 최대 피크가 검증 탐색 드웰인 현재의 탐색 드웰로부터 획득되는 경우, 최대 피크가 멀티톤 재머의 결과라고 결론 내릴 수도 있다. 그후, 대안적인 프로세싱은 후술되는 태스크 (T1014) 에서 개시될 수도 있다. 그러나, 현재 탐색 드웰이 검증 탐색 드웰이 아닌 경우, 태스크 (T1008) 은 최대 피크 이외의 임의의 피크 검출들이 다중경로의 결과인지를 평가하기 위해 태스크 (T1010) 에서의 프로세싱을 개시할 수도 있다.
도 18a 에서 상기 설명된 바와 같이, 태스크 (T790) 은 최선의 최대 피크의 도플러 빈에서의 에너지 피크들 사이의 간격을 계산할 수도 있다. 도 7c 에서 설명된 특정한 현상에서, 사인파 재머 에너지는 코드 위상 탐색 윈도우의 길이의 약 2 배인 주기를 가진다. 그러나, 대안으로서, 그 주기는 코드 위상 탐색 윈도우의 길이의, 예컨대 1/2 과 같이 현저하게 더 작을 수도 있다. 여기서, 사인파 재머 에너지는, 상기 서술된 태스크들 (T602, T740 또는 T750) 에 의해 제머로서 검출될 수도 있는, 잡음 위에 다수의 피크들을 초래할 수도 있다. 일 구현에서, 태스크 (T1010) 은, 도플러 빈 또는 세그먼트에서의 인접 검출된 피크들이 최대 간격보다 크게 분리되어 있는지의 여부를 판정함으로써 이러한 재머의 존재를 검출할 수도 있다. 여기서, 예컨대, 이러한 최대 간격은, 다중경로 신호로부터 야기되는 피크와 더 늦은 (later) 다중경로 신호로부터의 피크의 최대 간격에 적어도 부분적으로 기초하여 결정될 수도 있다. 일 특정한 예에서, 도 18b 에 설명된 바와 같이, 이러한 최대 간격은 4 개의 칩들 또는 코드 위상 가설들에 설정될 수도 있다. 그러나, 이는 이러한 최대 간격의 단지 일 예이며, 본원은 이러한 점에 한정되지 않는다. 이러한 최대 간격이 설정된 수의 칩들 또는 코드 위상 가설들보다 적은 경우, 최대 피크는 태스크 (T1016) 에서 유효하다고 선언될 수도 있다. 다른 방식으로, 이러한 최대 간격이 설정된 수의 칩들 또는 코드 위상 가설들을 초과하는 경우, 태스크 (T1010) 는 최대 피크가 재머에 기인한다고 판정하고, 태스크 (T1014) 에서 다른 프로세싱을 개시할 수도 있다.
일 예시 구현에서, 탐색 드웰 도중에 에너지 결과 e(t) 를 획득하기 위한 프로세싱 동안의 코히런트 적분 시간은 가변 (예컨대, 0.5 sec 내지 12.0 sec 사이에서 0.5 sec 단위로) 될 수도 있고, 예컨대, 설정된 임계치 이상에서 에너지 피크를 수신하는 것과 같은 하나 이상의 조건에 응답하여 단축될 수도 있다. 즉, 이러한 프로세스는 최대 적분 시간보다 일찍 그리고 그 이전에 에너지 결과 e(t) 를 획득하기 위해 적분을 종료할 수도 있다. 도 18b 에 설명된 바와 같이 태스크 (T1000) 의 특정한 구현에서, 검출된 최대 피크가 태스크 (T1014) 에서 재머에 기인한다는 결론시에 프로세싱은 변경될 수도 있다. 여기서, 태스크 (T1014) 에서 이러한 프로세싱의 변경은, 예컨대, 이러한 적분의 이른 종료를 보류하여 에너지 결과 e(t) 를 획득하기 위한 최대 지속기간까지 적분을 허용하는 것을 포함할 수도 있다. 최대 지속기간까지 적분을 지속하도록 허용하는 것은, 탐색될 특정한 SV 의 SPS 신호와 기준 코드의 유효한 상관에 연관되는 추가적인 피크들의 검출을 가능하게 할 수도 있다. 적분 시간에 후속하여, 피크가 통상의 다중경로 프로파일보다 더 넓은 분리를 나타내는 경우에, 피크 간격은 재머의 검출을 위해 체크될 수도 있다.
기준 코드와 탐색될 코드 사이의 상호 상관에 의해 야기되는 피크들 이외에, 에너지 그리드는 또한 기준 코드와 다른 코드들 사이의 상호 상관에 의해 야기되는 피크들을 포함할 수도 있다. GPS 수신 시나리오에서, 예컨대, 수신된 신호는 12 개의 상이한 SV 들만큼 많이 송신되는 코드들을 포함할 수도 있고, 에너지 그리드는 기준 코드와 수개의 이들 SV들의 코드들 사이의 상호 상관으로 인한 피크들을 포함한다고 기대될 수도 있다.
일 특정한 예에서, C/A 코드들 사이의 최악의 경우 코드 분리는 단지 21.6 dB 일 수도 있다. 탐색될 SV 로부터의 신호가 다른 SV 의 신호에 비해 크게 감쇠되는 경우에, 기준 코드와 또 다른 SV 로부터의 코드의 상호 상관은 문제점을 제기할 가능성이 있다. 예컨대, 이러한 시나리오는, 다른 SV 가 수신기의 송수신 직결선 내에 있는 동안, 탐색되는 SV 가 장애물에 의해 차단되거나 또는 지평선 근처에 있는 경우에 발생될 수도 있다. 하나 이상의 의사위성, 싱크로라이트 (synchrolite), 또는 GPS 반복기로부터의 신호는 또한 강한 상호 상관을 야기할 수도 있다.
특정한 실시형태들에서 C/A 코드들이 약 일 밀리초의 주기를 갖기 때문에, 간섭 SV 신호와 타겟 SV 신호 사이의 차이가 1 kHz 의 배수인 경우, 가장 현저한 상호 상관이 발생할 수도 있다. 따라서, 잠재적으로 간섭 SV 신호의 도플러 주파수 오프셋에 관한 정보는 주파수 공간에서의 그 신호와의 상호 상관의 가장 적절한 로케이션(들)을 결정하기 위해 사용될 수도 있다.
상호 상관 테스트 태스크 (T800) 은 피크의 에너지 값 및 주파수 가설을 상호 상관 마스크의 파라미터들과 비교할 수도 있다. 도 19 는 상호 상관 태스크 (T800) 의 구현 (T802) 의 흐름도이다. 태스크 (T810) 은 상호 상관 빈 및 임계치를 획득할 수도 있다. 태스크 (T820) 은 현재 피크의 빈을 상호 상관 빈과 비교할 수도 있다. 태스크 (T830) 은 현재 피크의 에너지 값을 상호 상관 임계치와 비교할 수도 있다. 피크가 마스크의 범위 내에 있다면, 그 피크는 또 다른 가시적인 SV 의 신호와의 상호 상관의 결과일 가능성이 있기 때문에 리젝트될 수도 있다. 태스크 (T802) 는 하나 이상의 다른 SV들에 대한 마스크에 대하여 피크를 테스팅하기 위해 반복될 수도 있다.
마스크 파라미터들을 획득할 시에, 태스크 (T810) 은, 다른 가시적인 SV들의 식별 및 현재의 도플러 위치를 포함하는 룩업 (lookup) 테이블을 참조할 수도 있다. 이러한 테이블은 과거의 탐색들 및/또는 PDE 와 같은 다른 디바이스로부터 획득된 정보에 적어도 부분적으로 기초할 수도 있다. 현재 피크의 위치에서의 도플러와 다른 SV의 위치에서의 도플러 사이의 차이가 결정될 수도 있고, 이러한 값의 모듈로 (modulo) 1 kHz 나머지는 상호 상관 빈을 나타내기 위해 계산될 수도 있다. 에너지 값 임계치와 같은 다른 마스크 파라미터들, 헤르츠 단위 또는 빈의 마스크 폭, 및/또는 모듈로 제산기는, 다른 SV의 신호와 연관된 에너지 값 및/또는 빈 간격과 같은 현재의 탐색의 양태 그리고 코히런트 및/또는 비-코히런트 적분 길이에 적어도 부분적으로 기초할 수도 있다. 피크와 연관된 도플러와 다른 SV 신호와 연관된 도플러 사이의 큰 차이에 대해, (예를 들어, 큰 도플러 오프셋들에서의 코드 스미어링으로 인해) 더 낮은 에너지 임계치가 사용될 수도 있다.
태스크 (T800) 의 다른 구현은, 다수의 소스들 (예를 들어, 2 개 이상의 다른 SV) 로부터 기인하는 부가적 효과와의 혼합 상호 상관에 대해 테스팅되도록 적응될 수도 있다. 상호 상관 태스크 (T800) 의 구현에 포함될 수도 있는 다른 양태들의 설명은, 메인로브, 주파수 사이드로브에 대한 마스크, 및 샘플-및-홀드 (sample-and-hold) 상호 상관과 같은 세부사항을 개시하는 미국 공개 특허출원 2004/0196183 (Roh, 2004년 10월 7일 공개) 에 설명되어 있다 (예를 들어, 단락 [0111] 내지 [0161]).
최선의 최대 피크 선택 프로세스는, 상호 상관 테스트가 수행되는 경우 선택 프로세스가 그 피크에 이미 허용되도록 구현될 수도 있다. 예를 들어, 태스크 (T702) 의 추가적인 구현에서, 상호 상관 테스트 태스크 (T800) 은 태스크 (T760 또는 T780) 이후에 수행될 수도 있다. 태스크 (T800) 이 상호 상관으로서 피크를 폐기하면, 그리드로부터 다른 피크를 선택하는 것이 너무 늦을 수도 있다.
T702 와 같은 최선의 최대 피크 테스트 태스크의 일 특정한 구현은, 대안 후보를 허용하는 선취 (pre-emptive) 상호 상관 테스트 태스크 (T850) 을 포함할 수도 있다. 여기서, 태스크 (T850) 은 최선의 최대 피크에 대한 현재의 후보가 의심스러운 빈으로부터의 것인지의 여부를 판정할 수도 있다. 예를 들어, 태스크 (T850) 은, 의심스러운 빈들의 로케이션을 계산하기 위해, 상기 서술된 바와 같은 다른 가시적인 SV들의 도플러 오프셋을 포함하는 룩업 테이블을 참조할 수도 있다. 현재의 후보가 의심스러운 빈으로부터의 것이면, 태스크 (T850) 은 가능한 상호 상관으로서 그 피크에 태그 (tag) 하고, 최선의 최대 피크에 대한 탐색은 지속한다. 다른 구현에서, 태스크 (T850) 은, 먼저, 의심스러운 빈이 다른 피크들의 임계치 수 (예를 들어, 2 또는 3) 보다 많이 포함하는지의 여부를 판정할 수도 있으며, 빈이 상호 상관으로 인한 피크들을 포함한다는 결정을 보강할 수도 있다. 다른 허용가능한 후보가 발견되지 않으면, 태그된 피크가 사용될 수도 있다. 다른 구현에서, 태스크 (T850) 은 2 개 이상의 후보 피크가 상호 상관 테스트 태스크 (T800) 로 전송되게 할 수도 있으므로, 제 1 후보가 리젝트되면 다른 후보가 이용가능할 것이다.
또한, 특정한 구현에 따른 방법은 (예를 들어, 최선의 최대 피크 테스트 (T300) 의 구현 내에) 사이드로브 테스트 태스크 (T900) 를 포함할 수도 있다. 사이드로브 테스트 태스크 (T900) 는 현재 피크의 사이드로브로 인한 것일 수도 있는 후보 피크들을 리젝트할 수도 있다. 태스크 (T900) 의 일 구현은, (일반적으로, 메인로브로부터의 일 코드 가설 내의) 주파수 사이드로브들 및 모든 더 늦은 피크들의 리젝트를 위해, (도면에서의 시간 축은 1/2 칩의 간격으로 마킹된다) 현재 피크의 마스크 이전에 1/2 칩보다 더 늦거나 또는 동일한 코드 위상에 연관되는 피크들을 리젝트하는 마스크를 적용할 수도 있다. 태스크 (T900) 는, 현재의 피크로서 동일한 빈에, 몇몇 주변의 빈들을 포함하는 범위에, 또는 그리드의 모든 빈들에 이러한 마스크를 적용할 수도 있다. 또한, 이러한 마스크는, 자기상관 사이드로브들로 인한 피크들과 같은 다른 원치않는 피크들을 리젝트하도록 적응될 수도 있다. GPS C/A 코드 자기상관 함수의 사이드로브들은 메인로브로부터 21.6 dB 아래에 있을 수도 있고, 태스크 (T900) 는 변경 및 에러에 대한 마진을 포함하는 임계치에 따라 적응되는 마스크를 적용할 수도 있다. 도 20 은 현재 피크의 아래에 15 dB 보다 큰 에너지 값들을 갖는 피크들을 리젝트하는 이러한 마스크의 예를 나타낸다. 또한, 사이드로브 테스트 태스크 (T900) 는, 최선의 최대 피크 후보 리스트로부터의 피크들을 선별하기 위해 별개의 루틴으로서 구현될 수도 있다.
빈에서의 가장 강한 피크가 그리드에 대한 최선의 선택일 필요는 없다. 예를 들어, 도 6 및 도 17에 나타낸 바와 같이, 더 이른 그러나 더 약한 다중경로는 더 정확한 피크일 수도 있다. 다른 실시형태에 따른 발명은 더 이른 다중경로로 인한 피크에 대한 테스트를 포함한다.
최선의 이른 피크 테스트 태스크 (T400) 는 하나 이상의 빈 리스트를 탐색하여 최선의 최대 피크보다 더 이른 피크들을 식별할 수도 있다. 태스크 (T400) 는, 최선의 최대 피크의 임계치보다 더 이른 T6 칩의 임계치까지 코드 위상 가설들에 연관된 피크들에 대해 그의 탐색을 제한할 수도 있다. 일 예에서, T6 의 값은 8 개의 칩들이다. 하나의 GPS 칩의 에러가 약 300m 의 거리에 대응하므로, 다중경로 신호의 더 이른 피크를 위치결정하는 것은 위치 결정 정확도에서 현저한 증가를 제공할 수도 있다.
또한, 최선의 최대 피크 또는 가능하다면 몇몇 이웃 빈들을 또한 포함하는 주파수 빈에 이른 피크 탐색의 범위를 제한하는 것이 바람직할 수도 있다. 그렇지 않으면, 선택된 피크는 다른 코드와의 상호 상관으로 인한 것일 수도 있다. 다중경로는 실내에서 발생할 수도 있으며, 여기서, 굴절 및 산란이 공통적이다. 따라서, 이른 피크 탐색 윈도우의 시간 스팬 (span) 에 걸친 송신기와 수신기 사이의 상대적 이동으로 인한 도플러에서의 임의의 변화는, 임의로 낮아질 수도 있다. 또한, 실내에서 수신된 신호는 또한 약할 수도 있고, 약한 신호 시나리오는 상호 상관에 민감할 수도 있다.
일 예에서, 현재 선택된 피크 이전의 8 개 칩들까지의 피크들은 이른 피크 후보들로서 고려된다. 또한, (예를 들어, 사이드로브의 선택을 회피하기 위해) 1/2 칩 내의 피크들을 현재 선택된 피크로부터 배제하는 것이 바람직할 수도 있다. 도 21 은 이른 피크 탐색에서 사용될 수도 있는 마스크의 일 예를 도시하며, 여기서, 원은 현재 선택된 피크 (예를 들어, 최선의 최대 피크) 를 나타내고, 사각형은 8 개 칩들에 의해 3 개의 주파수 빈들을 측정하는 마스크를 나타낸다 (이 예에서, 코드 위상에서의 해상도는 1/2 칩이다). 주파수 공간에서의 마스크의 폭은 도플러 변화 및/또는 굴절 효과의 기대되는 범위에 의존할 수도 있고, 다른 예에서, 마스크는 현재 선택된 피크의 어느 한 측면상에서 2 개, 3 개, 4 개 또는 그 이상의 주파수 빈들을 연장한다. 관련 최대 피크의 일부 값 (예를 들어, 15 dB, 9 dB, 또는 6 dB) 내의 에너지 값을 갖는 이른 피크 후보들만을 허용하는 것이 바람직할 수도 있다. 최선의 이른 피크 후보가 신호의 위치를 나타내는 바와 같이 허용되기 전에, 상호 상관 테스트 (예를 들어, 태스크 (T800)), 사이드로브 테스트 (예컨대, 태스크 (T900)), 및/또는 피크 또는 그의 빈에 관해 아직 수행되지 않은 태스크들 (T500, T600, 및 T700) 중 임의의 태스크에 따라 피크를 테스팅하는 것이 바람직할 수도 있다.
여기에 개시된 바와 같은 시스템, 방법, 또는 장치의 일부 구현에서, 하나 이상의 다양한 레벨 (L1, L2, L3) 및 임계치 (T1, T2, T3, T4, T5, T6) 는, 탐색 윈도우 사이즈, 신호 강도, 총 수신 전력, 및 이전의 결과와 같은 하나 이상의 인자에 적어도 부분적으로 기초하여 동적으로 변할 수도 있다. 상이한 탐색 모드들이 사용될 수도 있으며, 각각의 모드는 코드 위상 윈도우 사이즈, 빈 간격, 및/또는 적분 길이의 상이한 조합을 적용한다. 테스트들은 원하는 거짓 알람 레이트에 따라 구성될 수도 있고, 특정한 구현의 설계는, 미스된 (missed) 검출 및 거짓 알람 레이트, 또는 정확도 및 고정-시간과 같은 인자들 사이의 트래이드오프를 포함할 수도 있다. 탐색들의 반복이 수행될 수도 있으며, 각각의 탐색은, 예를 들어, 더 협소한 탐색 윈도우를 갖는다.
도 22 는 여기에 기재된 바와 같은 프로세스 (M100) 의 전부 또는 일부의 구현을 수행하도록 구성될 수도 있는 기저대역 프로세서 (262) 의 개략도이다. 프로세서 (430) 는, C 개의 코드 위상들 및 D 개의 주파수 가설들의 코드 위상 탐색 윈도우에 대한 상관 결과들을 획득하기 위해 탐색기 (410) 를 제어하고, 각각의 d 개의 빈들에 대해 피크들의 정렬된 리스트들을 획득할 수도 있다. 그리드 저장소 (420) 는 상관 결과들 (또는 상관 결과들에 기초하는 에너지 결과들) 의 일부 또는 전부를 저장하기 위해 사용될 수도 있다. 또한, 그리드 저장소 (420) 는 프로세스 (M100) 을 수행할 시에 프로세서 (430) 에 의해 실행되는 명령들을 저장할 수도 있다. 이 예에서, 정렬된 리스트들은 추가적인 프로세싱을 위해 (예를 들어, 여기에 기재된 바와 같은 최선의 최대 피크 테스트 태스크 및/또는 다른 태스크들에 따라) 다른 프로세서에 제공될 수도 있지만, 다른 예에서, 리스트들의 적어도 일부의 추가적인 프로세싱은 프로세서 (430) 에 의해 수행될 수도 있다. 기저대역 프로세서 (262) 의 다양한 엘리먼트들은 (가능하면, 셀룰러 전화기를 위한 네트워크와의 통신을 위한 디바이스의 일부와 같은 다른 엘리먼트들과) 동일한 칩 상에서 구현될 수도 있고, 또는 상이한 칩들 또는 심지어 상이한 디바이스들에 걸쳐 분포될 수도 있다.
핸드헬드 및/또는 다른 휴대용 디바이스에서, 또는 원격 위치에서 그 자신의 전력 소스를 통해 동작하도록 의도되는 디바이스에서, 그의 전력 소비를 감소시키도록 디바이스를 설계하는 것이 바람직할 수도 있다. 예를 들면, 신호를 수신 및 샘플링하고 가능하면 그 샘플링된 신호를 중간 저장소에 저장하도록 RF 회로를 활성화하고, 그후 RF 회로의 전력을 끊는 것이 바람직할 수도 있다. 탐색기 (410) 는 코드가 수신될 때 그 수신된 코드를 프로세싱하도록 활성화될 수도 있고, 또는 상관 및/또는 에너지 결과를 획득하기 위해, 가능하면 더 늦은 시간에 저장소로부터 코드를 액세스하도록 활성화될 수도 있다. 또한, 탐색기 (410) 로부터의 결과들은 중간 저장소에 저장될 수도 있다. 그후, 프로세서 (430) 는 정렬된 리스트들 또는 추가적인 결과들을 제공하기 위해 탐색기 (410) 로부터 결과들을 프로세싱하도록 활성화되거나 또는 다른 태스크로부터 인터럽트 (interrupt) 될 수도 있으며, 가능하면, 다른 프로세서가 활성화되거나 인터럽트될 경우 액세스될 중간 저장소에 이러한 정보를 저장한다.
*도 23 은 특정한 실시형태에 따른 수신 디바이스 (202) 의 개략도이다. 이러한 디바이스는, 예를 들어, 핸드헬드, 몸에 착용 (예를 들어, 손목밴드 (wristband)), 또는 차량-탑재되도록 구성될 수도 있다. 또한, 이러한 디바이스는, 가능하면, 향상된 맵 디스플레이와 같은 지리적 정보 시스템 (GIS; Geographic Information Systems) 정보와의 조합으로 위치 정보를 제공하도록 구성될 수도 있다. 다른 방법으로, 이러한 디바이스는 원격 동작을 위해 구성될 수도 있다.
GPS 수신기 (280) 는 GPS 위성 송신을 수신 및 복조하여 복조된 신호를 기저대역 프로세서 (260) 에 제공하도록 구성된다. 예컨대, 기저대역 프로세서 (260) 는 복조된 신호로부터 상관 정보를 유도하도록 구성될 수도 있다. 주어진 기준 코드에 대해, 기저대역 프로세서 (260) 는, 코드 위상 탐색 윈도우를 정의하는 코드 위상 가설들의 범위 및 도플러 주파수 가설들의 범위에 걸쳐 정의되는 상관 함수를 생성할 수도 있다. 개별 상관은 정의된 코히런트 및 비-코히런트 적분 파라미터들에 따라 수행될 수도 있다.
안테나 (예를 들어, 안테나 (295)) 를 통해 수신된 신호를 증폭 및/또는 컨디셔닝하도록 통상적으로 작용하는 RF 전단은, (저잡음 증폭기 또는 LNA 와 같은) 하나 이상의 증폭기 및/또는 (예를 들어, 특정한 주파수 또는 대역을 감쇠시키기 위한) 필터를 포함할 수도 있다. 또한, RF 경로는 안테나 피드 (feed) 내의 상이한 주파수 대역들을 분리시키기 위해 디플렉서 (또는 멀티플렉서) 와 같은 엘리먼트들을 포함할 수도 있다. 도 24a 는 LNA 및 (LC, 세라믹, 또는 표면 음성파 (SAW) 필터와 같은) 필터를 포함하는 GPS 전단 (310) 을 나타낸다.
도 24b 는 GPS 하향변환기 (285) 의 특정한 구현에 따른 헤테로다인 (heterodyne) 하향변환기 (322) 의 개략도이다. 여기서, 하향변환기 (322) 는 RF 신호를 수신하여 기저대역에 또는 기저대역 근방에 복소수 신호를 송신할 수도 있다. RF 믹서는, RF 신호를 중간 주파수 (IF) (예를 들어, 10 MHz 정도) 로 변환하기 위해 제 1 로컬 발진기 신호를 적용할 수도 있다. IF 신호는, 이 예에서 (예를 들어, 하나 이상의 이미지들을 감쇠시키기 위한) 필터 및 가변-이득 증폭기 (VGA) 를 포함하는 IF 스테이지에서 프로세싱될 수도 있다. IF 믹서는 IF 신호를 기저대역으로 변환시키기 위해 제 2 로컬 발진기 신호를 적용할 수도 있다. 기저대역 신호는 (예를 들어, 하나 이상의 이미지들을 감쇠시키기 위해) 필터링될 수도 있다.
아날로그-디지털 변환기 (ADC) 는 아날로그로부터 샘플들의 디지털 스트림으로 기저대역 신호를 변환한다. 수신된 신호가 디지털 정보에 의해 특정한 레이트 (예를 들어, 칩 레이트) 로 (예를 들어, PSK, QAM, MSK, 및/또는 OOK 변조를 통해) 변조되는 경우, ADC 는 기저대역 신호를 (예를 들어, chipx2, chipx4, chipx12, 또는 chipx16 또는 이러한 레이트 주변의 일부 범위 내의 레이트로) 오버샘플링할 수도 있다. 또한, ADC 는 병렬로 실행하는 2 개의 ADC 를 포함하도록 구성될 수도 있다 (예를 들어, 각각의 ADC 가 하향변환기의 복소수 신호 경로의 각각의 상이한 성분을 수신 및 디지털화한다). ADC 샘플링 클록은 주파수 기준 신호와 같은 로컬 발진기 소스로부터 유도될 수도 있다. 샘플링 레이트는, 코드 위상 디멘션에서의 원하는 탐색 해상도 및/또는 역확산 신호의 원하는 대역폭에 의존하여 선정될 수도 있다. 디지털 출력의 각각의 성분은, 예를 들어, 1, 2, 4, 8, 또는 그 이상의 비트의 폭을 가질 수도 있다. 일-비트-폭 신호에 대해, ADC 는 비교기로서 구현될 수도 있다. 또한, 하향변환기는 하나 이상의 ADC 의 AGC 스테이지 업스트림을 포함할 수도 있다.
도 24c 는 하향변환기 (285) 의 구현에 따른 호모다인 (homodyne; 또는 제로-IF) 구현을 포함하는 하향변환기 (324) 의 개략도이다. (또한, 직접 하향변환으로 지칭되는) 제로-IF 변환에서, 수신된 RF 신호는 직접적으로 기저대역으로 변환될 수도 있다. 또한, 이러한 하향변환기는 기저대역 신호에서의 DC 오프셋의 제거 또는 보상을 위한 회로를 포함할 수도 있다. 또한, 이러한 하향변환기는 (예를 들어, 누설을 감소시키기 위해) 로컬 발진기 신호의 진폭 제어를 포함할 수도 있다. 제로-근처 (near-zero) IF (또는 매우 낮은 IF 또는 VLIF) 변환으로 지칭되는 관련 기술에서, 수신된 RF 신호는 수백 kHz 이하일 수도 있는 기저대역-근처 주파수로 직접적으로 변환될 수도 있다. VLIF 하향변환기는 IF 스테이지로 또는 IF 스테이지 없이 (예를 들어, 변환된 신호의 위상 회전에 의해 수행되는 IF 로부터 기저대역으로의 변환으로) 구현될 수도 있다.
로컬 발진기 신호는, 특정한 애플리케이션에 적합한 임의의 파형을 갖도록 구현될 수도 있는 기본 주파수를 갖는 주기적인 신호이다 (예를 들어, 사인파, 사각파, 삼각파, 톱니파 등). 하나 이상의 로컬 발진기 신호는, 크리스탈 발진기 (또는 XO), 온도-보상 발진기 (또는 TCO), 온도-보상 XO (또는 TCXO), 전압-제어 발진기 (VCO), 전압-제어 TCO (또는 VCTCO), 또는 전압-제어 TCXO (또는 VCTCXO) 로서 구현될 수도 있는, 가변-주파수 발진기 (VFO) 로부터 획득될 수도 있다. 여기서, TCXO 는 약 1ppm (백만분의 1) 의 안정성을 가질 수도 있다. 일 특정한 애플리케이션은, +/-5ppm로 레이팅된 19.68 MHz 의 공칭 출력 주파수를 갖는 VCTCXO 를 포함한다. +/-5ppm의 허용도는 800 MHz 에서 +/-4 KHz 벗어난 범위, 또는 1.9 GHz 에서 +/-9.5 KHz 벗어난 범위에 대응한다.
하향변환기 (120) 에 인가된 하나 이상의 로컬 발진기 신호는 (예를 들어, VFO 로부터 획득되는) 주파수 기준 신호에 적어도 부분적으로 기초할 수도 있다. 예를 들어, 하향변환기 (285) 및/또는 디바이스 (200) 는, 다른 주파수의 신호 (예를 들어, 로컬 발진기 신호) 가 유도되는 타이밍 기준으로서 주파수 기준 신호를 사용하는 하나 이상의 주파수 합성기 (synthesizer) 를 포함할 수도 있다. 이러한 합성기는, 예를 들어, 주파수 체배기 또는 분할기로서 구현될 수도 있고, 위상-록 루프 (PLL) 와 같은 회로를 포함할 수도 있다.
로컬 발진기 신호는, 90 도 만큼 (예를 들어, 동위상 및 직교) 위상에서 분리된 2 개의 성분으로서 하향변환기 (120) 의 믹서에 공급될 수도 있으며, 각각의 성분은 복소수 하향변환된 신호가 획득되도록 별개의 믹싱 경로에서 인가된다. 로컬 발진기 신호의 진폭은, 예를 들어, 가변 이득 증폭기를 사용하여 제어될 수도 있다. 또한, 주파수 기준 신호 (또는 주파수 기준 신호에 기초하는 신호) 는 ADC(들) 이 기저대역 (또는 기저대역-근처) 신호를 샘플링하는 샘플링 클록으로서 사용될 수도 있다.
특정한 구현에서, 기저대역 프로세서 (260) 는, (예를 들어, 여기에 기재된 바와 같은 최선의 최대 피크 테스트 태스크 및/또는 다른 태스크들에 따라) 추가적인 프로세싱을 위해 마이크로프로세서 (220) 에 정렬된 리스트들을 제공하도록 프로세스 (M100) 의 전부 또는 일부를 수행하도록 구성될 수도 있지만, 다른 예에서, 리스트들의 적어도 일부의 추가적인 프로세싱은 기저대역 프로세서 (260) 에 의해 수행될 수도 있다. 마이크로프로세서 (220), 메모리 (230) 및 기저대역 프로세서 (262) 는 동일한 반도체 디바이스 상에서 구현될 수도 있고, 또는 상이한 디바이스들에 걸쳐 분포할 수도 있다.
마이크로프로세서 (220) 는 상기 설명된 하나 이상의 기술을 이용하여 선택된 피크들로부터 (의사범위와 같은) 하나 이상의 시간 측정치를 유도하도록 구성될 수도 있다. 또한, 마이크로프로세서 (220) 는 시간 측정치에 연관된 (제곱 평균 에러 또는 RMSE 와 같은) 에러를 결정하도록 구성될 수도 있다. 마이크로프로세서 (220) 는 다수의 SV들에 대응하는 선택된 피크들에 적어도 부분적으로 기초하여 디바이스 (202) 의 로케이션을 결정하도록 적용될 수도 있다.
메모리 (230) 는, 여기에서 기재된 또는 제안된 프로세스를 실행 및/또는 제어할 시에, 기저대역 프로세서 (260) 및/또는 마이크로프로세서 (220) 에 의해 실행되는 명령들을 저장하도록 구성될 수도 있다. 또한, 메모리 (230) 는 다른 동작들에 대한 명령들 및/또는 이러한 프로세스 또는 동작의 중간 결과들을 저장하도록 구성될 수도 있다. 마이크로프로세서 (220) 는 사용자 인터페이스 (210) 를 통해 이러한 방법 및/또는 동작들의 출력 결과들 및/또는 사용자 커맨드 (command) 들을 수신하도록 구성될 수도 있다.
사용자 인터페이스 (210) 는 맵 및/또는 위도, 경도, 및/또는 고도에 관한 좌표와 같은 위치 정보를 제공 및/또는 사용자 커맨드를 수신하기 위해 복수의 디바이스들을 포함한다. 사용자 인터페이스 (210) 는 키패드 및/또는 키보드 및 디스플레이 스크린 (예를 들어, 액정 또는 유기 LED 디스플레이) 와 같은 디바이스를 포함할 수도 있다.
일 실시형태에 따른 수신 디바이스는 통신 디바이스에 통합될 수도 있다. 여기서, 이러한 통신 디바이스는 상이한 태스크들에 대한 주파수들 사이에서 스위칭하도록 구성된 하나의 튜너 (tuner) 를 포함할 수도 있다. 이러한 디바이스에서, SPS 주파수로의 방문 (visit) 동안 샘플링되는 신호는, 튜너가 통신 (예를 들어, CDMA) 주파수로 다시 튜닝한 이후, 저장 및 프로세싱될 수도 있다. 통신 네트워크 및/또는 원하는 동작 성능의 요건은 최대 이용가능한 튜닝-이격 시간을 제한할 수도 있다. 대안으로서, 이러한 디바이스는 2 개 이상의 튜너를 포함할 수도 있다. 예를 들어, 이러한 디바이스는 SPS 수신에 전용되는 튜너 및 다른 통신에 전용되는 다른 튜너를 포함할 수도 있다.
도 25 는 구현에 따른 통신 디바이스 (302) 의 개략 블록도이다. 이러한 디바이스는, 예를 들어, 도 23 에 나타낸 바와 같은 수신 디바이스 (202) 의 하나 이상의 엘리먼트를 포함할 수도 있다. 통신 디바이스 (302) 는, (도 24a 에 나타낸 바와 같이 및/또는 상기 서술된 바와 같이 구현될 수도 있는) 전단 (272), (도 24b 또는 도 24c 에 나타낸 바와 같이 및/또는 상기 서술된 바와 같이 구현될 수도 있는) 하향변환기 (275), 및 안테나 (290) 를 통한 송신을 위해 RF 캐리어 상에서 음성 또는 데이터와 같은 정보를 변조하도록 구성된 변조기 (278) 를 포함하는 통신 수신기 (270) 를 포함한다. 트랜시버 전단 (272) 은 셀룰러 전화기를 위한 네트워크와의 통신을 위해 CDMA 신호 또는 다른 신호와 같은 통신 신호를 수신하도록 구성되고, 또한, 안테나 (290) 를 통해 수신 및 송신 활동을 지원하기 위해 듀플렉서를 포함할 수도 있다. 통신 디바이스 (300) 의 일부 구현에서, 전단 및/또는 하향변환기의 일부는 통신 및 SPS 신호 경로에 대해 공통적일 수도 있다.
이러한 디바이스에서, 기저대역 프로세서 (260) 는, 무선 통신 링크를 통한 송신을 위해 마이크로프로세서 (220) 로부터의 기저대역 정보를 트랜시버 (1206) 에 제공하도록 구성될 수도 있다. 차례로, 마이크로프로세서 (220) 는 사용자 인터페이스 (210) 내의 입력 디바이스로부터 이러한 기저대역 정보를 획득할 수도 있다. 또한, 기저대역 프로세서 (260) 는 트랜시버 (1206) 로부터의 기저대역 정보를 마이크로프로세서 (220) 에 제공하도록 구성될 수도 있다. 차례로, 마이크로프로세서 (220) 는 사용자 인터페이스 (210) 내의 출력 디바이스에 이러한 기저대역 정보를 제공할 수도 있다. 사용자 인터페이스 (210) 는, 음성 또는 데이터와 같은 사용자 정보를 입력 및 출력하기 위한 하나 이상의 디바이스를 포함하도록 구현될 수도 있다. 상기 서술된 바와 같이, 이러한 사용자 인터페이스 내에 포함된 디바이스들은, 키보드, 디스플레이 스크린, 마이크로폰, 및 스피커 등을 포함한다.
또한, 기저대역 프로세서 (260) 는, 통신 트랜시버 (270) 에 의해 제공되는 파일럿 신호들에 관한 정보로부터 파일럿-관련 상관 함수를 유도하도록 구성될 수도 있다. 이러한 정보는 통신 디바이스 (302) 에 의해 사용되어 무선 통신 서비스를 획득할 수도 있다. 메모리 (230) 는, 통신 디바이스 (302) 의 통신 동작을 실행할 시에 수반되는 바와 같은 명령들 및/또는 중간 결과들을 저장하도록 구성될 수도 있다.
안테나 (290) 를 통해 수신된 정보는, 변조 와이프오프를 지원하기 위한 데이터, 어느 SV들이 현재 가시적인지의 리스팅 및 그들의 대략적인 코드 위상들 및 도플러 값들, 그리고 특정한 구현에 따른 프로세스 (M100) 또는 다른 프로세스의 구현을 개시하기 위한 커맨드를 포함할 수도 있다. 마이크로프로세서 (220) 는 시간 측정치 및 에러를 PDE 에 제공하도록 구성될 수도 있으며, 그 PDE는 컴퓨터 네트워크에 접속된 서버와 같은 네트워크 엘리먼트일 수도 있다. 일 예에서, PDE 는 그의 대응하는 RMSE 값의 인버스에 기초하는 측정치들의 각각을 가중하고, 그 가중된 측정치에 기초하여 통신 디바이스 (302) 의 위치를 추정한다. 그 후, PDE 에 의해 계산된 위치는, 그 위치가 911 또는 다른 응급 호출의 경우에 이용가능하도록 디바이스 (302) 에 다운로딩될 수도 있다. 다른 잠재적인 애플리케이션은, 레스토랑 또는 ATM (automated teller machine) 위치와 같은 사용자-요청 위치 서비스, 및 위치-의존 광고와 같은 푸시-기원 (push-oriented) 서비스를 포함한다. 디바이스 (302) 와 PDE 사이의 통신은 셀룰러 통신을 위한 네트워크를 통해 발생할 수도 있다.
특정한 구현에서, 수신 디바이스 (200) 또는 통신 디바이스 (300) 의 구현과 같은 디바이스는, (예를 들어, 전력 관리, 사용자 인터페이스 지원, GPS 또는 다른 수신기로부터 수신된 정보의 추가적인 프로세싱을 위한 다른 엘리먼트들을 포함하는) 독립적인 유닛 또는 다른 회로 및/또는 기능을 또한 포함하는 시스템 또는 디바이스의 일부를 포함할 수도 있다.
"소프트웨어" 라는 용어는, 소스 코드, 어셈블리 언어 코드, 머신 코드, 이진 코드, 펌웨어, 매크로코드, 마이크로코드, 로직 엘리먼트들의 어레이에 의해 실행가능한 임의의 하나 이상의 세트들 또는 시퀀스들, 및 그러한 예의 임의의 조합을 포함하는 것으로 이해되어야 한다.
여기에 개시된 바와 같은 상관기가 (예를 들어, 수신된 코드와 기준 코드를) 상관시키는 수단으로서 지칭될 수도 있고, 여기에 개시된 바와 같은 프로세서 또는 로직 엘리먼트의 다른 어레이가 (예를 들어, 저장소 및/또는 다른 회로 또는 어레이로부터 수신된 정보를) 프로세싱하는 수단으로서 지칭될 수도 있다는 것을 이해해야 한다.
여기에 기재된 방법론은 특정한 특성들 및/또는 예들에 따른 애플리케이션들에 의존하여 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 이러한 방법론은 하드웨어, 펌웨어, 소프트웨어 및/또는 그 조합으로 구현될 수도 있다. 하드웨어 구현에서, 예를 들어, 프로세싱 유닛은 하나 이상의 특정용도용 집적회로 (ASIC), 디지털 신호 프로세서 (DSP), 디지털 신호 프로세싱 디바이스 (DSPD), 프로그래머블 로직 디바이스 (PLD), 필드 프로그래머블 게이트 어레이 (FPGA), 프로세서, 제어기, 마이크로-제어기, 마이크로프로세서, 전자 디바이스, 여기에 기재된 기능을 수행하도록 설계된 다른 디바이스 유닛, 및/또는 그 조합 내에서 구현될 수도 있다.
달리 특정적으로 언급하지 않는 한, 다음 서술로부터 명백한 바와 같이, 이 명세서 전반에 걸쳐서, "프로세싱하는(processing)", "컴퓨팅하는(computing)", "계산하는(calculating)", "선택하는(selecting)", "형성하는(forming)", "인에이블하는(enabling)", "금지하는(inhibiting)", "위치결정하는(locating)", "종료하는(terminating)", "식별하는(identifying)", "개시하는(initiating)", "검출하는(detecting)", "획득하는(obtaining)", "호스팅하는(hosting)", "유지하는(maintaining)", "나타내는(representing)", "평가하는(estimating)", "인에이블하는(enabling)", "감소시키는(reducing)", "연관시키는(associating)", "수신하는(receiving)", "송신하는(transmitting)", "판정하는(determining)"과 같은 용어를 이용한 설명은, 컴퓨터 또는 유사한 전자 컴퓨팅 디바이스와 같은 컴퓨팅 플랫폼에 의해 수행될 수도 있는 프로세스들 및/또는 작용들을 지칭하고, 이 컴퓨팅 플랫폼은, 컴퓨팅 플랫폼의 프로세서들, 메모리들, 레지스터들 및/또는 다른 정보 저장, 송신, 수신 및/또는 디스플레이 디바이스들 내의 물리적 전자적 및/또는 자기적 양 및/또는 다른 물리적 양으로서 나타내지는 데이터를 조작하고 및/또는 변형한다. 이러한 작용들 및/또는 프로세스들은, 예컨대, 저장 매체에 저장된 머신-판독가능 명령들의 제어하에서 컴퓨팅 플랫폼에 의해 실행될 수도 있다. 이러한 머신-판독가능 명령들은, 예컨대, (예컨대, 프로세싱 회로의 일부로서 포함되거나 또는 이러한 프로세싱 회로 외부의) 컴퓨팅 플랫폼의 일부로서 포함되는 저장 매체에 저장된 펌웨어 또는 소프트웨어를 포함할 수도 있다. 또한, 달리 특정적으로 언급하지 않는 한, 본 명세서에 기재되는 프로세스는, 흐름도 등을 참조하여, 또한, 이러한 컴퓨팅 플랫폼에 의해 전체적으로 또는 부분적으로 제어 및/또는 실행될 수도 있다.
본 명세서에 기재되는 통신 기술은 무선 광역 네트워크 (WWAN) 와 같은 다양한 무선 통신 네트워크에서 구현될 수도 있다. 용어 "네트워크" 및 "시스템" 은 여기서 상호교환가능하게 사용될 수도 있다. WWAN 은 코드 분할 다중 액세스 (CDMA; Code Division Multiple Access) 네트워크, 시간 분할 다중 액세스 (TDMA; Time Division Multiple Access) 네트워크, 주파수 분할 다중 액세스 (FDMA; Frequency Division Multiple Access) 네트워크, 직교 주파수 분할 다중 액세스 (OFDMA; Orthogonal Frequency Division Multiple Access) 네트워크, 단일-캐리어 주파수 분할 다중 액세스 (SC-FDMA; Single-Carrier Frequency Division Multiple Access) 네트워크 등을 포함할 수도 있다. CDMA 네트워크는, 단지 몇개의 무선 기술만을 명명하면, cdma2000, 광대역-CDMA (W-CDMA; Wideband-CDMA) 와 같은 하나 이상의 무선 액세스 기술 (RAT; radio access technologies) 을 구현할 수도 있다. 여기서, cdma2000 은 IS-95, IS-2000 및 IS-856 표준에 따라 구현되는 기술을 포함할 수도 있다. TDMA 네트워크는 모바일 통신을 위한 글로벌 시스템 (GSM; Global System for Mobile Communication), 디지털 향상된 모바일 폰 시스템 (D-AMPS; Digital Advanced Mobile Phone System), 또는 일부 다른 RAT 를 구현할 수도 있다. GSM 및 W-CDMA 는 "3세대 파트너쉽 프로젝트 (3GPP; 3rd Generation Partnership Project)" 으로 명명되는 컨소시엄으로부터의 문헌들에 기재되어 있다. cdma2000 은 "3세대 파트너쉽 프로젝트 2 (3GPP2; 3rd Generation Partnership Project 2)" 으로 명명되는 컨소시엄으로부터의 문헌들에 기재되어 있다. 3GPP 및 3GPP2 문헌들은 공공연히 입수가능하다.
또한, 본 명세서에 기재된 기술, 디바이스 및/또는 프로세스는 내비게이션 수신기에서 구현될 수도 있다. 이러한 내비게이션은, 예컨대, 이동국 (MS), 기지국 및/또는 차량 내비게이션 시스템들과 같은 몇몇 디바이스들 중 임의의 하나의 디바이스에 통합될 수도 있다. 이러한 MS 는 사용자 인터페이스를 포함하고 통신 네트워크와 통신하는 트랜시버를 포함할 수도 있다. 예컨대, 이러한 MS 는 예컨대, 휴대전화, 노트북 컴퓨터, 개인휴대용 정보단말 (PDA), 개인 내비게이션 디바이스 등과 같은 몇몇 디바이스들 중 임의의 하나의 디바이스를 포함할 수도 있다.
예시 특성들로 현재 고려되는 것을 설명하고 기재하였지만, 본원으로부터 일탈하지 않고서, 다양한 다른 변형물이 이루어질 수도 있고, 등가물들이 치환될 수도 있다는 것을 당업자는 이해할 것이다. 또한, 여러 변형물들은, 본 명세서에 기재된 중심 개념으로부터 일탈하지 않고서 본원의 교시에 특정한 상황을 적응시키도록 이루어질 수도 있다. 따라서, 본원은 개시된 특정한 예들에 한정되지 않고, 이러한 본원은 또한 첨부된 청구범위 및 그 등가물들의 범위 내에 있는 모든 양태들을 포함하도록 의도된다.

Claims (13)

  1. 수신 디바이스에서 SPS 신호를 프로세싱하는 방법에 있어서,
    임의의 범위의 코드 위상 가설들을 포함하는 코드 위상 탐색 윈도우에서의 상관 피크 검출을 획득하기 위해 수신된 위성 포지셔닝 시스템 (SPS) 신호를 프로세싱하는 단계;
    상기 프로세싱된 SPS 신호에서의 2 개 이상의 에너지 피크들을 검출하는 단계; 및
    상기 코드 위상 가설들의 범위에서의 설정된 간격보다 크게 이격된 에너지 피크들을 검출하는 것에 응답하여 상기 프로세싱을 변경하는 단계를 포함하는, SPS 신호 프로세싱 방법.
  2. 제 1 항에 있어서,
    상기 설정된 간격은, 다중경로 신호의 검출로부터 야기되는 에너지 피크의 코드 위상 가설들과 더 늦은 (later) 다중경로 신호의 검출로부터의 에너지 피크의 코드 위상 가설들의 최대 간격에 적어도 부분적으로 기초하는, SPS 신호 프로세싱 방법.
  3. 제 1 항에 있어서,
    상기 프로세싱을 변경하는 단계는,
    상기 코드 위상 탐색 윈도우에서의 추가적인 에너지 피크들의 검출을 허용하도록 적분 시간을 연장하는 단계를 더 포함하는, SPS 신호 프로세싱 방법.
  4. 제 3 항에 있어서,
    상기 적분 시간을 연장하는 단계는, 적분의 이른 종료를 보류하여 에너지 결과를 획득하는 단계를 포함하는, SPS 신호 프로세싱 방법.
  5. 위성 포지셔닝 시스템 (SPS) 신호를 수신 및 하향변환하도록 구성된 수신기; 및
    기저대역 프로세서를 포함하고,
    상기 기저대역 프로세서는,
    코드 위상 가설들과 연관된 임의의 범위의 코드 위상 가설들의 빈들 (bins) 을 포함하는 코드 위상 탐색 윈도우에서의 상관 피크를 검출하기 위해 상기 하향변환된 SPS 신호를 프로세싱하고,
    상기 프로세싱된 SPS 신호에서의 2 개 이상의 에너지 피크들을 검출하고, 그리고
    코드 위상 가설들의 빈들의 상기 범위에서의 설정된 간격보다 크게 이격된 에너지 피크들을 검출하는 것에 응답하여 상기 하향변환된 SPS 신호의 상기 프로세싱을 변경하도록 구성되는, 이동국.
  6. 제 5 항에 있어서,
    상기 설정된 간격은, 다중경로 신호의 검출로부터 야기되는 피크의 코드 위상 가설들과 실제 (true) 코드 위상 검출로부터의 에너지 피크의 코드 위상의 최대 간격에 적어도 부분적으로 기초하는, 이동국.
  7. 제 5 항에 있어서,
    상기 기저대역 프로세서는,
    상기 코드 위상 탐색 윈도우에서의 추가적인 에너지 피크들을 검출하도록 적분 시간을 연장함으로써 상기 검출하는 것에 응답하여 상기 프로세싱을 변경하도록 구성되는, 이동국.
  8. 제 7 항에 있어서,
    상기 적분 시간을 연장하는 것은, 적분의 이른 종료를 보류하여 에너지 결과를 획득하는 것을 포함하는, 이동국.
  9. SPS 신호 프로세싱을 위한 컴퓨터-판독가능 매체로서,
    컴퓨터-판독가능 명령들을 저장하고, 상기 컴퓨터-판독가능 명령들은 컴퓨팅 플랫폼에 의해 실행될 경우, 상기 컴퓨팅 플랫폼으로 하여금,
    임의의 범위의 코드 위상 가설들을 포함하는 코드 위상 탐색 윈도우에서의 상관 피크를 검출하기 위해 하향변환된 위성 포지셔닝 시스템 (SPS) 신호의 프로세싱을 제어하고,
    상기 프로세싱된 SPS 신호에서의 2 개 이상의 에너지 피크들을 검출하고, 그리고
    상기 코드 위상 가설들의 범위에서의 설정된 간격보다 크게 이격된 에너지 피크들을 검출하는 것에 응답하여 상기 하향변환된 SPS 신호의 상기 프로세싱을 변경하게 하도록 구성되는, SPS 신호 프로세싱을 위한 컴퓨터-판독가능 매체.
  10. 코드 위상 가설들과 연관된 임의의 범위의 코드 위상 빈들을 포함하는 코드 위상 탐색 윈도우에서의 상관 피크를 검출하기 위해 수신된 위성 포지셔닝 시스템 (SPS) 신호를 프로세싱하는 수단;
    상기 프로세싱된 SPS 신호에서의 2 개 이상의 에너지 피크들을 검출하는 수단; 및
    상기 코드 위상 빈들의 범위에서의 설정된 간격보다 크게 이격된 에너지 피크들을 검출하는 것에 응답하여 상기 프로세싱을 변경하는 수단을 포함하는, 장치.
  11. 제 10 항에 있어서,
    상기 설정된 간격은, 다중경로 신호의 검출로부터 야기되는 피크의 코드 위상 가설들과 더 늦은 다중경로의 검출로부터 야기되는 에너지 피크의 코드 위상 가설들의 최대 간격에 적어도 부분적으로 기초하는, 장치.
  12. 제 10 항에 있어서,
    상기 프로세싱을 변경하는 수단은,
    상기 코드 위상 탐색 윈도우에서의 추가적인 에너지 피크들의 검출을 허용하도록 적분 시간을 연장하는 수단을 더 포함하는, 장치.
  13. 제 12 항에 있어서,
    상기 적분 시간을 연장하는 수단은, 적분의 이른 종료를 보류하여 에너지 결과를 획득하는 것을 포함하는, 장치.
KR1020127009577A 2008-04-28 2009-04-28 멀티톤 재밍을 검출하는 시스템 및/또는 방법 KR101177734B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/111,101 US8094702B2 (en) 2008-04-28 2008-04-28 System and/or method for detecting multi-tone jamming
US12/111,101 2008-04-28
PCT/US2009/041976 WO2009134802A1 (en) 2008-04-28 2009-04-28 System and/or method for detecting multi-tone jamming

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020107026649A Division KR101177735B1 (ko) 2008-04-28 2009-04-28 멀티톤 재밍을 검출하는 시스템 및/또는 방법

Publications (2)

Publication Number Publication Date
KR20120043156A KR20120043156A (ko) 2012-05-03
KR101177734B1 true KR101177734B1 (ko) 2012-08-28

Family

ID=40980666

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020107026649A KR101177735B1 (ko) 2008-04-28 2009-04-28 멀티톤 재밍을 검출하는 시스템 및/또는 방법
KR1020127009577A KR101177734B1 (ko) 2008-04-28 2009-04-28 멀티톤 재밍을 검출하는 시스템 및/또는 방법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020107026649A KR101177735B1 (ko) 2008-04-28 2009-04-28 멀티톤 재밍을 검출하는 시스템 및/또는 방법

Country Status (7)

Country Link
US (2) US8094702B2 (ko)
EP (1) EP2288931B1 (ko)
JP (1) JP5518846B2 (ko)
KR (2) KR101177735B1 (ko)
CN (2) CN101981466B (ko)
TW (1) TW201006145A (ko)
WO (1) WO2009134802A1 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8406280B2 (en) 2008-03-18 2013-03-26 Argon St, Inc. System and method for mitigating severe multipath interference for geolocation and navigation
US8094702B2 (en) 2008-04-28 2012-01-10 Qualcomm Incorporated System and/or method for detecting multi-tone jamming
US20100118834A1 (en) * 2008-11-07 2010-05-13 Amit Kalhan Device beacon for communication management for peer to peer communications
US8233875B2 (en) 2008-11-07 2012-07-31 Kyocera Corporation Device beacon for handoff management of handoffs to access nodes
US8897277B2 (en) * 2008-11-07 2014-11-25 Kyocera Corporation Device beacon for handoff management of handoffs to base stations
US20100117884A1 (en) * 2008-11-11 2010-05-13 Qualcomm Incorporated Method for performing consistency checks for multiple signals received from a transmitter
US10024972B2 (en) 2009-09-10 2018-07-17 Nextnav, Llc Cell organization and transmission schemes in a wide area positioning system (WAPS)
CN102118328B (zh) * 2009-12-30 2014-05-21 鼎桥通信技术有限公司 一种高铁小区中公共信道信号的传输方法
US9020343B1 (en) * 2011-04-29 2015-04-28 Bae Systems Information And Electronic Systems Integration Inc. Pre-jam waveforms for enhanced optical break lock jamming effects
CN103718059B (zh) * 2011-08-02 2016-05-18 内克斯特纳夫有限公司 广域定位系统(waps)中的小区组织和传输方案
CN102508271B (zh) * 2011-09-29 2013-06-05 哈尔滨工业大学 基于峰值位置比较的导航卫星信号捕获方法
KR102028087B1 (ko) 2012-12-05 2019-10-02 삼성전자주식회사 위성 항법 시스템의 신호 획득 방법 및 장치
US9897701B2 (en) 2013-10-08 2018-02-20 Samsung Electronics Co., Ltd Method for efficiently detecting impairments in a multi-constellation GNSS receiver
CN105743543B (zh) * 2016-04-07 2018-08-28 长沙威胜信息技术有限公司 电力线载波信道的多径时延测量方法
CN107290761B (zh) * 2016-04-13 2020-07-28 大唐半导体设计有限公司 一种并行码相位搜索装置及实现并行码相位搜索的方法
WO2018014980A1 (en) * 2016-07-22 2018-01-25 U-Blox Ag Global navigation satellite system (gnss) signal tracking
US10768310B2 (en) * 2018-01-03 2020-09-08 Samsung Electronics Co., Ltd System and method for providing code modification for multipath improvement in GNSS receivers
KR102455634B1 (ko) * 2018-01-22 2022-10-17 삼성전자주식회사 레이더를 이용한 오브젝트 거리 결정 방법 및 장치
US11333770B2 (en) * 2018-08-23 2022-05-17 Samsung Electronics Co., Ltd Detection and mitigation of false global navigation satellite system tracks in the presence of locally generated interference
EP3697003A1 (en) * 2019-02-13 2020-08-19 ABB Schweiz AG Radio-based detector and method to protect against unpredictable interference in industrial wireless communications
CN110401611B (zh) * 2019-06-29 2021-12-07 西南电子技术研究所(中国电子科技集团公司第十研究所) 快速检测cpfsk信号的方法
US11828869B2 (en) * 2019-07-09 2023-11-28 The Aerospace Corporation Narrowband antijam signaling system (NASS) and device
US11010281B1 (en) * 2020-10-12 2021-05-18 Coupang Corp. Systems and methods for local randomization distribution of test datasets
US11811440B2 (en) * 2021-05-21 2023-11-07 Rockwell Collins, Inc. System and method for cancelation of internally generated spurious signals in a broadband radio receiver

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040042568A1 (en) 2002-08-29 2004-03-04 Rowitch Douglas N. Procedure for jammer detection
US20050285781A1 (en) 2004-06-29 2005-12-29 Samsung Electronics Co., Ltd. GPS receiver and method for detecting a jammer signal using fast fourier transform
US20060222058A1 (en) 2004-12-01 2006-10-05 Emilija Simic Systems, methods, and apparatus for jammer rejection
US20070024499A1 (en) 2005-07-26 2007-02-01 Andrey Bochkovskiy Method of Cross-Correlation and Continuous Wave Interference Suppression for GPS Signal and Associated GPS Receiver

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4701934A (en) * 1985-09-03 1987-10-20 Motorola, Inc. Method of doppler searching in a digital GPS receiver
US6133871A (en) * 1995-10-09 2000-10-17 Snaptrack, Inc. GPS receiver having power management
US6633255B2 (en) * 1995-10-09 2003-10-14 Qualcomm Inc. Method for open loop tracking GPS signals
JP3793632B2 (ja) * 1997-12-18 2006-07-05 松下電器産業株式会社 セルサーチ方法及び移動局装置
US6366599B1 (en) * 1998-03-16 2002-04-02 Trimble Navigation Limited Fast acquisition of spread-spectrum signals by dynamically varying spacing of search bins
US6453237B1 (en) * 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
CA2422776A1 (en) * 2000-09-18 2002-03-28 Skybitz, Inc. System and method for fast code phase and carrier frequency acquisition in gps receiver
US6700922B2 (en) * 2001-04-09 2004-03-02 Raghu Challa System and method for acquiring a received signal in a spread spectrum device
US6744747B2 (en) * 2001-08-22 2004-06-01 Qualcomm, Incorporated Method & apparatus for W-CDMA handoff searching
US6738438B2 (en) * 2001-10-29 2004-05-18 Qualcomm Incorporated Parameter estimator with dynamically variable search window size and/or placement
US7308022B2 (en) * 2001-11-01 2007-12-11 Rick Roland R Parameter estimator configured to distinguish between peaks and sidelobes of correlation function
US7738533B2 (en) * 2002-01-07 2010-06-15 Qualcomm Incorporated Multiplexed CDMA and GPS searching
US20040196183A1 (en) * 2002-07-10 2004-10-07 Roh Mark C. Cross-correlation mitigation method and apparatus for use in a global positioning system receiver
US6873910B2 (en) * 2002-10-22 2005-03-29 Qualcomm Incorporated Procedure for searching for position determination signals using a plurality of search modes
AU2002341338A1 (en) * 2002-10-24 2004-05-13 Nokia Corporation Determination of the code phase between a code modulated signal and a replica code sequence
US7317752B2 (en) 2003-07-11 2008-01-08 Samsung Electronics Co., Ltd. Method and system for locating a GPS correlated peak signal
US7706470B2 (en) 2006-01-06 2010-04-27 Mediatek Inc. Acquisition method for global positioning system
US7710317B2 (en) 2006-02-03 2010-05-04 O2Micro International Ltd. Method for GPS positioning in a weak signal environment
US7817084B2 (en) 2006-08-23 2010-10-19 Qualcomm Incorporated System and/or method for reducing ambiguities in received SPS signals
US8026847B2 (en) * 2006-09-14 2011-09-27 Qualcomm Incorporated System and/or method for acquisition of GNSS signals
US7605751B2 (en) * 2006-09-14 2009-10-20 Honeywell International Inc. Global navigation satellite system repeater disruption monitoring
US8094702B2 (en) 2008-04-28 2012-01-10 Qualcomm Incorporated System and/or method for detecting multi-tone jamming

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040042568A1 (en) 2002-08-29 2004-03-04 Rowitch Douglas N. Procedure for jammer detection
US20050285781A1 (en) 2004-06-29 2005-12-29 Samsung Electronics Co., Ltd. GPS receiver and method for detecting a jammer signal using fast fourier transform
US20060222058A1 (en) 2004-12-01 2006-10-05 Emilija Simic Systems, methods, and apparatus for jammer rejection
US20070024499A1 (en) 2005-07-26 2007-02-01 Andrey Bochkovskiy Method of Cross-Correlation and Continuous Wave Interference Suppression for GPS Signal and Associated GPS Receiver

Also Published As

Publication number Publication date
US20120076177A1 (en) 2012-03-29
CN102967865B (zh) 2014-12-10
KR20110004454A (ko) 2011-01-13
US8094702B2 (en) 2012-01-10
EP2288931A1 (en) 2011-03-02
JP2011523258A (ja) 2011-08-04
CN102967865A (zh) 2013-03-13
US20090268788A1 (en) 2009-10-29
US8503513B2 (en) 2013-08-06
TW201006145A (en) 2010-02-01
WO2009134802A1 (en) 2009-11-05
EP2288931B1 (en) 2018-11-14
JP5518846B2 (ja) 2014-06-11
CN101981466A (zh) 2011-02-23
CN101981466B (zh) 2015-12-02
KR20120043156A (ko) 2012-05-03
KR101177735B1 (ko) 2012-08-28

Similar Documents

Publication Publication Date Title
KR101177734B1 (ko) 멀티톤 재밍을 검출하는 시스템 및/또는 방법
KR100916731B1 (ko) 재머 거절을 위한 시스템, 방법, 및 장치
EP2356479A1 (en) Method for performing consistency checks for multiple signals received from a transmitter
KR101194211B1 (ko) 위성 위치확인 시스템 신호를 프로세싱하는 방법 및 장치
US8233516B2 (en) Wideband correlation mode switching methods and apparatuses

Legal Events

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

Payment date: 20160629

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee