KR100702378B1 - 메모리 제한된 환경에서의 위치측정 - Google Patents
메모리 제한된 환경에서의 위치측정 Download PDFInfo
- Publication number
- KR100702378B1 KR100702378B1 KR1020017003023A KR20017003023A KR100702378B1 KR 100702378 B1 KR100702378 B1 KR 100702378B1 KR 1020017003023 A KR1020017003023 A KR 1020017003023A KR 20017003023 A KR20017003023 A KR 20017003023A KR 100702378 B1 KR100702378 B1 KR 100702378B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- frequency
- rotated
- offset
- search
- Prior art date
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
- G01S19/23—Testing, monitoring, correcting or calibrating of receiver elements
- G01S19/235—Calibration of receiver components
-
- 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
-
- 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/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
- G01S19/254—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to Doppler shift of satellite signals
-
- 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/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
- G01S19/256—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to timing, e.g. time of week, code phase, timing offset
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/29—Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
- G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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
- G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S2205/001—Transmission of position information to remote stations
- G01S2205/008—Transmission of position information to remote stations using a mobile telephone network
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
- G01S5/0045—Transmission from base station to mobile station
- G01S5/0063—Transmission from base station to mobile station of measured values, i.e. measurement on base station and position calculation on mobile
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Radio Relay Systems (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Debugging And Monitoring (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Oscillators With Electromechanical Resonators (AREA)
- Radiation-Therapy Devices (AREA)
- Radar Systems Or Details Thereof (AREA)
- Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
Abstract
본 발명은 무선 통신시스템에서 위치측정을 수행하기 위한 새롭고 개선된 방법 및 장치에 관한 것이다. 일 실시예는, 위성들의 세트로부터 송신된 신호들의 세트를 이용하여 무선 통신시스템에서 위치측정을 수행하기 위한 방법으로서, 신호 샘플들을 수신하는 단계, 제 1 회전량으로 획득 코드를 회전시켜 회전된 획득 코드를 산출하는 단계, 회전된 획득 코드를 이용하여 상기 신호 샘플들을 역확산시켜 역확산된 데이터를 산출하는 단계, 상기 역확산된 데이터를 제 1 지속기간 상에서 누산하여 부분적으로 누산된 데이터를 산출하는 단계, 상기 부분적으로 누산된 데이터를 제 2 회전량으로 회전시켜 회전된 데이터를 산출하는 단계, 및 상기 회전된 데이터를 누산하는 단계를 포함한다.
무선 통신시스템, 위치측정, 역확산
Description
발명의 배경
Ⅰ.발명의 분야
본 발명은 위치 측정(position location)에 관한 것이다. 더욱 자세하게는, 본 발명은 무선 통신 시스템에서 위치 측정을 수행하기 위한 새롭고 개선된 방법 및 장치에 관한 것이다.
Ⅱ.관련분야의 설명
정부의 규제와 소비자의 요구 모두로 인해, 셀룰러 전화에서의 위치 측정 기능에 대한 요구가 발생하였다. 현재, 지구 궤도를 선회하는 위성들 세트과 함께 GPS 수신기를 사용하여 위치 측정을 수행하는데 있어서, 전지구 위치측정 시스템(GPS)을 이용할 수 있다. 따라서, GPS 기능을 셀룰러 전화에 도입하는 것이 바람직하다.
그러나, 셀룰러 전화는 가격, 중량 및 전력 소비 등의 고려에 매우 민감하다. 따라서, GPS 위치 측정(location)을 수행하기 위한 부가 회로를 단순히 추가하는 것만으로는, 위치측정 기능을 셀룰러 전화에 제공하기 위한 해결방법으로는 만족스럽지 못하게 된다. 따라서, 본 발명은 하드웨어, 비용 및 전력 소비를 최소로 추가하면서 GPS 기능을 셀룰러 전화 시스템에 제공하기 위한 것이다.
발명의 개요
본 발명은 무선 통신시스템에서 위치측정을 수행하기 위한 새롭고 개선된 방법 및 장치에 관한 것이다. 일 실시예는, 위성들의 세트로부터 송신된 신호들의 세트를 이용하여 무선 통신시스템에서 위치측정을 수행하기 위한 방법으로서, 신호 샘플들을 수신하는 단계, 제 1 회전량으로 획득 코드를 회전시켜 회전된 획득 코드를 산출하는 단계, 회전된 획득 코드를 이용하여 상기 신호 샘플들을 역확산시켜 역확산된 데이터를 산출하는 단계, 상기 역확산된 데이터를 제 1 지속기간 상에서 누산하여 부분적으로 누산된 데이터를 산출하는 단계, 상기 부분적으로 누산된 데이터를 제 2 회전량으로 회전시켜 회전된 데이터를 산출하는 단계, 및 상기 회전된 데이터를 누산하는 단계를 포함한다.
도면들의 간단한 설명
본 발명의 특징, 목적 및 이점들은 도면과 관련하여 이하에서 설명될 발명의 상세한 설명으로부터 더욱 명확하게 알 수 있으며, 도면 전체를 통해서 동일 참조 부호는 대응하여 식별하다. 여기서,
도 1 은 전지구 위치측정 시스템(GPS) 파형 발생기의 블록도이다.
도 2 는 본 발명의 이용에 따라 구성된 셀룰러 전화 시스템의 매우 개략화된 블록도이다.
도 3 은 본 발명의 일 실시예에 따라 구성된 수신기의 블록도이다.
도 4 는 도 3 에 도시된 수신기의 다른 블록도이다.
도 5 는 본 발명의 다른 실시예에 따라 구성된 수신기이다.
도 6 은 위치 측정 동작중 수행되는 단계들의 흐름도이다.
도 7 은 본 발명의 일 실시예에 따라 구성된 DSP 의 블록도이다.
도 8 은 본 발명의 일 실시예에 따라 탐색을 수행하는 동안 수행되는 단계들을 설명하는 흐름도이다.
도 9 는 본 발명의 일 실시예에서 미세 탐색 및 대충 탐색을 수행하는 동안의위상들을 설명하는 타임 라인이다.
도 10 은 본 발명의 일 실시예에 따라 수행되는 탐색 프로세스의 타임 라인이다.
도 11 은 탐색 공간의 도면이다.
도 12 는 본 발명의 다른 실시예에 따른 수신기의 블록도이다.
바람직한 실시예들의 상세한 설명
이하, 무선 통신 시스템에서 위치 측정을 수행하기 위한 새롭고 개선된 방법 및 장치를 설명한다. 예시적인 실시예는, 디지털 셀룰러 전화 시스템의 콘텍스트내에서 설명된다. 이러한 콘텍스트내에서의 이용이 바람직하지만, 본 발명의 다른 실시예들은, 다른 환경 또는 구성에 병합될 수도 있다. 일반적으로, 여기에서 설명된 다양한 시스템들은 소프트웨어 제어 프로세서들, 집적회로 또는 이산 논리를 사용하여 형성될 수 있지만, 집적회로내에 구현하는 것이 바람직하다. 이 명세서 내내 참조되는 데이터, 명령, 커맨드, 정보, 신호, 기호 및 칩들은, 전압, 전류, 전자기파, 자기장 필드 또는 파티클, 광학 필드 또는 파티클, 또는 그들의 조합에 의해 표현되는 것이 바람직하다. 또한, 각 블록도에 도시된 블록들은 하드웨어 또는 방법 단계들을 나타낼 수 있다.
도 1 은 전지구 위치측정 시스템(GPS)의 파형 발생기의 블록도이다. 플러스 부호를 갖는 원은 모듈로-2 덧셈을 나타낸다. 일반적으로, GPS 배열은 24개의 위성으로 구성되는데, 21개는 항법(navigation)에 이용되는 우주 차량(SVs; space vehicles)이며 나머지 3 개는 여분이다. 각각의 SV 는 지상의 지국들을 모니터링하여 GPS 시간과 동기화되는 클록을 포함하게 된다. 위치와 시간을 결정하기 위해서, GPS 수신기는 몇몇 위성들로부터 수신된 신호들을 처리한다. 4 개의 미지수(x, y, z 및 시간)를 풀기 위해서는, 4개 이상의 위성들을 이용하게 된다.
각각의 SV 는, 2개의 마이크로파 반송파, 즉, 표준 위치측정 서비스(SPS; Standard Positioning Service)에 사용되는 신호들을 반송하는 1575.42 MHz L1 반송파 및 정밀 위치측정 서비스(PPS; Precise Positioning Service)에 필요한 신호들을 반송하는 1227.60 MHz L2 반송파를 송신한다. PPS 는 정부기관에 의해 이용되며, 위치 측정(positioning)에 있어서 더 높은 정확도를 허용한다.
L1 반송파는 대충 획득(C/A; Coarse Acquisition)코드, 즉, 민간 위치 측정 서비스에 사용된 1.023 Mcps로 송신되는 1023-칩 의사난수(pseudorandom)코드에 의해 변조된다(대충 획득 코드는, 여기서 설명되며 둘 다 C/A 코드의 사용을 포함하는 대충 획득 및 미세 획득과 혼동되어서는 안된다). 각 위성은 매 1ms 마다 반복되는 그 자신 고유의 C/A 코드를 가진다. PPS 에 사용되는 P 코드는, 그 길이가 267 일인 10.23 MHz 코드이다. P 코드는 2개의 반송파 모두에 나타나지 만, L1 반송파 상의 C/A 코드와는 90 도의 위상차를 보인다. 반송파 변조 이전에, C/A 코드 및 P코드 모두와 배타적 논리합(exclusive-OR)되는, 50Hz의 항법(navigation)메세지는 위성궤도 및 클록 정정 등의 시스템 정보를 제공한다.
삭제
삭제
각각의 위성은 골드 코드로 지칭되는 코드들의 집합에 속하는 서로 다른 C/A 코드를 갖는다. 골드 코드는 그들간의 교차 상관이 적기때문에 사용된다. C/A 코드는, 2개의 10-단계 시프트 레지스터들을 사용하여 생성된다. G1 생성기는 다항식 1+X3+X10 을 이용하지만, G2 생성기는 다항식 1+X2+X3+X6+X8+X9+X10 을 이용한다. C/A 코드는, G1 시프트 레지스터의 출력을 G2 시프트 레지스터의 2 비트와 배타적 논리합하여 생성된다.
도 2 는 본 발명의 이용에 따라 구성된 셀룰러 전화 시스템의 매우 간략화된 블록도이다. 이동 전화 (10) 는 기지국 제어기 (14; BSC) 에 결합된 기지국들 (12) 사이에 위치된다. 이동 스위칭 센터 MSC (16)는 BSC (14) 를 공중전화 교환망(PSTN)에 연결한다. 동작중에, 어떤 이동 전화들은 다른 전화들이 대기 모드에 있는 동안 기지국 (12) 과 인터페이싱 함으로써 전화통화를 수행하게 된다.
본 발명의 양수인에게 양도되며, 여기서 참조하고 있는, 발명의 명칭이 "SYSTEM AND METHOD FOR DETERMINING THE POSITION OF A WIRELESS CDMA TRANCEIVER"인 공동 계류중의, 미국 특허출원 일련번호 제 09/040,051 호로 1998년 3월 17일 출원되었으며 2000년 6월 27일 특허허여된 특허번호 6,081,229 호에 설명된 바와 같이, 위치측정은, 이동전화가 GPS 신호를 신속히 획득할 수 있도록 하는 에이딩(aiding)정보를 포함한 위치 요구 메세지의 송신에 의해 용이하게 된다. 이 정보는 SV의 ID 번호(SV ID), 추정된 코드 위상, 추정된 코드위상 주위의 탐색 윈도우의 크기, 및 추정된 주파수 도플러(Doppler)를 포함한다. 이 정보를 이용하여, 이동 유닛은 더 신속하게, GPS 신호들을 획득하고 그 자신의 위치를 결정할 수 있게 된다.
에이딩(aiding) 메세지에 응답하여, 이동 유닛은 GPS 주파수로 튜닝하고, 기지국에 의해 표시된 SV 들에 대하여 그 자신의 지역에서 생성된 C/A 시퀀스와, 수신된 신호를 상관시키기 시작한다. 이 이동 유닛은, 에이딩 정보를 이용하여 탐색 공간을 좁히고 도플러 효과를 보상하며, 시간 상관을 이용하여 각 위성들에 대한 의사거리(pseudo-ranges)를 얻게 된다. 이들 의사거리는, (CDMA 수신기의 결합기 시스템 시간 계수기로부터 참조되는)이동 유닛 시간에 기초하고 있으며, 이 이동 유닛 시간은 GPS 시간의 지연된 버전임을 알 수 있다.
상기 정보가 계산되면, 이동 유닛은 (바람직하게는, 1/8 칩 해상도로)각 위성에 대한 의사거리와 그 측정이 수행된 시간을 기지국으로 전송한다. 그 후, 이동 유닛은 CDMA 로 재튜닝하여 통화를 계속하게 된다.
상기 정보를 수신하면, BSC 는 일방 지연 추정을 이용하여, 의사거리를 이동 유닛 시간으로부터 기지국 시간으로 변환하고, 몇몇의 구면들의 교점의 해를 구하여 이동 유닛의 추정된 위치를 계산한다.
에이딩 메세지에 의해 제공되는 다른 매개변수로는 주파수 도플러 또는 도플러 오프셋이 있다. 도플러 효과는, 송신기와 수신기간의 상대적 속도로 인한, 수신된 신호 주파수의 명백한 변화로서 나타나게 된다. 반송파 상의 도플러 효과는 주파수 도플러로 지칭되고, 기저대역 신호에서의 도플러 효과는 코드 도플러로 지칭된다.
GPS의 경우, 주파수 도플러는 수신된 반송파 주파수를 변화시키므로, 그 효과는 반송파 오프셋으로 복조하는 것과 동일하게 된다. 기지국의 GPS 수신기는 소망하는 위성을 능동적으로 추적하기 때문에, 위성 움직임으로 인한 주파수 도플러를 알 수 있게 된다. 또한, 위성이 기지국 및 이동 유닛으로부터 매우 멀리 떨어져 있으므로, 이동 유닛에서 관측되는 도플러는 기지국에서 관측되는 도플러와 거의 동일하게 된다. 본 발명의 일 실시예에서는, 주파수 도플러 값을 정정하기 위해, 이동 유닛이 수신기내의 로테이터(rotator)를 이용한다. 주파수 도플러는 -4500Hz 내지 +4500Hz 의 범위로 되며 변화 속도는 대략 1 Hz/s 정도이다.
코드 도플러의 효과는 1.023 MHz의 칩 속도를 변화시키는 것으로서, 수신된 C/A 코드 칩들의 폭을 효과적으로 압축하거나 확장할 수 있게 된다. 본 발명의 일 실시예에서, 이동 유닛은, 주파수 도플러에 1.023/1575.42 의 비율을 곱셈하여 코드 도플러를 정정한다. 그 후, 이동 유닛은, 필요한 1/16 칩 증분에서 수신된 IQ 샘플들의 위상을 슬루잉(slewing)(지연을 도입)하여 시간에 대해 코드 도플러를 정정할 수 있게 된다.
도 3 은 본 발명의 일 실시예에 따라 구성된 셀룰러 전화(무선 가입자 유닛)의 수신기 부분의 블록도이다. 수신된 파형 (100) 은 주파수 Wc+Wd 에서 반송파로 변조된 C/A 신호 c(n)으로 모델링되고, 여기서 Wc 는 공칭 반송 주파수 1575.42 MHz 이며 Wd 는 위성의 움직임에 의해 생성되는 도플러 주파수이다. 도플러 주파수는 위성이 바로 머리위에 있을때 0 에서부터 최악의 경우 약 4.5 KHz 의 범위로 된다. 수신기 아날로그 부분은 주파수 Wr 과 임의의 위상 "Θ" 의 반송파로 복조한 후, 로 패스 필터링하는 것으로서 모델링될 수 있다.
결과로서 생성된 기저대역 신호는 A/D 변환기(도시안함)를 통과하여 디지털 I 및 Q 샘플들을 생산하고, 이들 샘플들은 반복해서 탐색될 수 있도록 저장된다. 이들 샘플들은 미세 탐색 알고리즘을 수행하는 데에 필요한 해상도보다는 낮지만, 적당한 양의 메모리내에 18 ms 의 샘플 데이터가 저장될 수 있도록 하는, C/A 코드칩 속도의 2배(칩×2)로 생성된다. 일반적으로, 대개의 환경 조건에서 획득을 허용하기 위해서는 10 ms 보다 긴 시간 동안 탐색을 수행하는 것이 바람직하며, 18 ms 는 바람직한 적분 주기로 된다. 이들 환경 조건들은 내부에 있는 것 또는 위성에 대한 직접적인 뷰(view)를 가지지 않는 것을 포함한다.
동작 중, 로테이터 (102) 에 의해 이들 샘플들을 첫번째 회전하여, 도플러 주파수 오프셋을 정정하게 된다. 회전된 I 및 Q 샘플들은 위성의 C/A 시퀀스의 여러 오프셋들과 상관되고, 결과적인 생성물들은 적분기들 (104) 에 의해 Nc 칩들에 대해 코히어런트(coherent)하게 적분된다. 코히어런트 적분의 합들은 제곱되고 서로 가산되어 미지의 위상 오프셋 "Θ" 의 효과를 제거한다. 특정 오프셋에 대한 가설 테스트를 증가시키기 위해, 몇몇의 코히어런트 간격들은 넌코히어런트(non-coherent)하게 결합된다. 이와 같은 역확산(despreading)을 여러 시간 오프셋에서 반복적으로 실행하여, 위성 신호의 시간 오프셋을 찾게 된다. 로테이터 (102) 는 위성의 움직임에 의해 생성된 주파수 도플러를 제거한다. 이는, 기지국에 의해 규정된(바람직하게는 10 Hz 간격으로 양자화된)도플러 주파수를 이용하고, I 및 Q 샘플들을 회전시켜 주파수 오프셋을 제거한다.
본 발명의 일 실시예에서, 회전은 코히어런트 적분 윈도우 상에서만 연속적이다. 즉, 로테이터는, 예를 들어 1 ms 의 코히어런트 적분 주기 사이에서 정지한다. 결과로서 생성되는 어떠한 위상 차이도 제곱과 합에 의해 제거된다.
도 4 는 본 발명의 일 실시예에 따라 구성된 수신기의 다른 블록도로서, 수신기의 로테이터 부분이 더욱 상세히 도시되어 있다.
도 5 는 본 발명의 다른 실시예에 따라 구성된 수신기를 도시한 도면이다. 본 발명의 이와 같은 내부 실시예는, 입력 샘플들 대신에 지역적으로 생성된 C/A 시퀀스를 회전시킴으로써, 코히어런트 적분 주기들 사이에서 로테이터를 정지시키는 능력을 이용한다.
도시된 바와 같이, C/A 시퀀스 c(n) 는, 정현파 sin(WdnTc) 및 cos(WdnTc)에 인가되어 회전된 후, 저장된다. C/A 시퀀스의 회전은 각 위성에 대해 오직 한번만 실행되면 된다. 따라서, C/A 시퀀스를 회전시킴으로써, 요구되는 계산량을 감소시킨다. 또한, 이로 인해, 본 발명의 일 실시예에서는 상기 계산을 수행하는데 사용되는 DSP 내의 메모리를 절약할 수도 있다.
위치 측정 알고리즘의 성능을 저하시키는 다른 중요한 손상으로는 이동 유닛 내부 클록에서의 주파수 오차가 있다. 약 1 ms 정도의 짧은 코히어런트 적분 시간을 이용하게 되는 것은 바로 이 주파수 오차때문이다. 더 긴 시간 주기에 대하여 코히어런트 적분을 수행하는 것이 바람직하다.
예시적인 구성에서, 모바일 프리러닝 (내부) 국부 발진기 클록은 +/- 5 ppm 의 주파수 허용오차를 갖는 19.68 MHz 크리스탈이다. 이로 인해, +/-7500 Hz 정도의 큰 오차가 발생할 수도 있다. 이 클록은 GPS 신호들의 복조에 사용되는 반송파를 생성하는 데 사용되므로, 이 클록의 오차는 신호 획득 시간에 가산되게 된다. 탐색에 이용할 수 있는 시간이 매우 짧기때문에, 주파수 허용 오차에 기인한 이 정도 크기의 오차는 허용되지 않으며, 상당히 감소되어야 한다.
본 발명의 일 실시예의 경우, 더 긴 코히어런트 적분 시간을 허용하기 위해, CDMA 수신기는 CDMA 파일럿으로부터 획득된 타이밍 또는 이용가능한 타이밍 정보들의 어떤 다른 소스를 사용하여 국부 발진기 오차를 정정한다. 이것은 국부 발진기 클록을 19.68 MHz 에 가능한 가깝게 튜닝하는데 사용되는 제어 신호를 생성한다. RF 유닛이 CDMA 로부터 GPS 로 전환할때 국부 발진기 클록에 인가된 제어신호는 동결된다.
그러나, 기지국(또는 다른 소스)으로부터의 타이밍 정보를 사용하여 정정을 수행한 후에도, 약간의 부가적인 클록 오차가 존재하게 된다. 본 발명의 일 실시예에서는, 정정후의 결과적인 주파수 불확실성이 +/- 100 Hz 로 된다. 상기 잔여 오차는 여전히 수신기의 성능을 감소시키고, 일반적으로는 더 긴 코히어런트 적분 시간을 방해하게 된다. 본 발명의 일 실시예에서는, 1 ms 이상의 지속기간 동안 넌-코히어런트 적분을 수행함으로써, 성능을 감소시키는 잔여 오차를 간단히 방지하게 된다.
또한, 도 1 에 도시된 바와 같이, 50 Hz NAV/시스템 데이터도 L1 반송파상에서 변조된다. 만일 코히어런트 적분 윈도우의 2개의 반쪽들 간에서(0에서 1 로 또는 1 에서 0 으로의)데이터 전이가 발생하면, 이 2개의 반쪽들이 서로 상쇄되므로, 코히어런트 적분합의 결과는 제로로 된다. 이는, 최악의 경우에도 넌-코히어런트 누산 횟수를 "1" 만큼 효과적으로 감소시킨다. 모든 위성들의 데이터 경계가 동기화되어도, 경로 지연 상의 차이때문에, 이동 유닛에 동시에 도달하지는 않게 된다. 이러한 경로 지연은 수신된 데이터 위상을 효과적으로 난수화한다.
본 발명의 일 실시예에서, 상이한 신호들 상에서의 상이한 데이터 위상들의 문제점은, 기지국으로부터 이동 유닛으로 전송된 에이딩 정보내에 데이터 위상을 포함한다는 것이다. 기지국은, 50 Hz 데이터를 복조하기 때문에, 각 위성에 대한 데이터 전이가 언제 발생하는지를 알 수 있다. 일방향 지연 기술을 이용하여, 기지국은, (20개 간격들 중의)어느 밀리초 간격에서 데이터 전이가 발생하는지를 나타냄으로써, 예를 들어 (위성 마다)5비트로 데이터 위상을 인코딩할 수 있다.
코히어런트 적분 윈도우가 50 Hz 데이터 경계에 걸쳐있는 경우, 코히어런트 적분은 2개의 부분들로 나누어진다. 하나의 부분은 데이터 경계를 선행하고, 다른 부분은 데이터 경계를 뒤따른다. 예를 들어, En1 이 데이터 경계를 선행하는 윈도우, 즉 상기 윈도우의 첫번째 반쪽에 대한 코히어런트 적분합이고, En2 가 데이터 경계를 뒤따르는 윈도우에 대한 코히어런트 적분합인 경우, 이동 유닛은, (데이터가 동일하게 유지된 경우)(En1+En2)와, (데이터가 변화된 경우)(En1-En2)의 (크기의)최대값을 선택하여, 위상 변화를 설명한다. 또한, 이동 유닛은 이 데이터 윈도우에 대해 2개의 반쪽들의 넌-코히어런트 결합을 수행하거나 상기 데이터 윈도우를 완전히 회피하는 선택권을 가진다.
본 발명의 다른 실시예에서, 이동 유닛은, 1 ms 코히어런트 적분에서의 차이와 합의 제곱크기를 비교함으로써 기지국으로부터의 에이딩 정보없이 데이터 전이를 찾는 것을 시도하게 된다.
본 발명의 일 실시예에서는, 펌웨어(firmware)기반 DSP(디지털 신호 처리기)접근 방법을 이용하여, GPS 처리를 수행한다. DSP 는 칩×2(2.046 MHz) 또는 칩×8(8.184 MHz)의 속도로 I 및 Q 샘플들을 수신하고, 그 자신의 내부 램에 4 비트 I 및 Q 샘플들의 스냅샷(snapshot; 속사)을 저장한다.
예시적인 실시예에서, DSP 는 C/A 시퀀스를 생성하고, 주파수 도플러를 제거하기 위해 회전(rotation)을 수행하며, 각 위성에 대해 기지국에 의해 제공된 탐색 윈도우 상에서 상관시킨다. DSP 는 코히어런트 적분과 넌-코히어런트 결합을 수행하고 코드 도플러를 보상하는 데에 필요한 IQ 샘플 데시메이터를 슬루잉(slew)한다.
계산량과 메모리를 줄이기 위하여, 최초 탐색은, "1/2" 칩 해상도를 사용하여 수행되고, 1/8 칩(그 이상의)해상도를 얻기 위한 미세 탐색은 최상의 인덱스(또는 인덱스들)주위에서 수행된다. 시스템 시간은, (국부 발진기로부터 얻어진)하드웨어생성 1 ms 인터럽트들을 카운팅하여 유지된다.
또한, 본 발명의 일 실시예에서, 미세 탐색은, 여러 칩×8 오프셋들에서 하나의 칩의 지속기간동안 칩×8 샘플들(그 이상의 해상도)을 누산하여 수행된다. 상관 코드들은, 특정 칩×8 오프셋에 따라 변화하는 상관 값들을 산출하는 누산값에 인가된다. 이로 인해, 칩×8 해상도로 코드 오프셋을 판정할 수 있게 된다.
도 6 은 본 발명의 일 실시예에 따라 수행되는 위치 측정 절차 중 국부 발진기의 오차를 정정하기 위해 수행되는 단계들을 도시한 흐름도이다. 단계 (500) 에서는, 최근에 국부 발진기가 정정되었는지를 판정한다. 정정되지 않은 경우에는, 기지국으로부터 파일럿을 획득하고, 단계 (502) 에서의 파일럿 타이밍과 비교하여 국부 발진기의 오차를 판정하며, 그 오차에 기초하여 정정 신호가 생성된다.
그 후, 플로우는 단계 (504) 로 진행하여, 정정 신호를 현재값으로 동결한다. 단계 (506) 에서는, GPS 모드로 들어가며, 정정된 클록을 이용하여 위치 측정을 수행한다. 일단 위치 측정이 수행되면, 이동 유닛은 단계 (508) 에서 GPS 모드를 떠나게 된다.
도 7 은 본 발명의 일 실시예에 따라 구성된 DSP 수신기 시스템을 설명하는 도면이다. DSP 는 최소의 추가 하드웨어로 전체 탐색 동작을 수행한다. DSP 코어 (308), 모뎀 (306), 인터페이스 유닛 (300), 롬 (302) 및 메모리 (304; RAM) 는 버스 (310) 를 통해 결합된다. 인터페이스 유닛 (300) 은 RF 유닛(도시 안함)으로부터 RF 샘플들을 수신하여, 이 샘플들을 램 (304) 에 제공한다. RF 샘플들은 대충 해상도 또는 미세 해상도로 저장될 수 있다. DSP 코어 (308) 는, 메모리 (304) 내에 저장된 명령뿐만 아니라 롬 (302) 에 저장된 명령도 이용하여 메모리내에 저장된 샘플들을 처리한다. 메모리 (304) 는, 다중 "뱅크" 를 가질수도 있으며, 이 다중 뱅크의 일부는 샘플들을 저장하고 다른 일부는 명령들을 저장한다. 모뎀 (700) 은 공칭 모드에서 CDMA 처리를 수행한다.
도 8 은 위치 측정 동작중에 수행되는 단계들의 흐름도이다. 위치 측정 동작은, 에이딩 메시지가 수신될 때 시작되며, RF 시스템은 단계 (600) 에서 GPS 주파수로 전환된다. GPS 를 수신하도록 RF 시스템이 전환되면, 주파수 트래킹 루프가 고정된다. DSP 는 전화 마이크로프로세서로부터 에이딩 정보를 수신하고, 위성들을 도플러 크기로 분류한다.
단계 (602) 에서는, 대충 탐색 데이터가 DSP RAM(램)내에 저장된다. DSP 는 수백 마이크로초의 입력 데이터를 수신하여 Rx AGC 를 설정한다. DSP 는 시스템 시간을 기록하며, 그 자신의 내부 램에 칩×2 IQ 데이터의 18 ms 윈도우(DSP 메모리 한계)를 저장하기 시작한다. 인접한 데이터 윈도우를 이용하여 코드 도플러의 효과를 완화시키게 된다.
일단 데이터가 저장되면, 단계 (604) 에서 대충 탐색을 수행한다. DSP 는 대충(칩×2 해상도)탐색을 시작한다. 각각의 위성에 대하여, DSP 는 C/A 코드를 생성하고, 주파수 도플러에 기초하여 코드를 회전시키며, 저장된 대충 탐색 데이터에 C/A 코드를 반복적으로 인가하여, 기지국에 의해 규정된 탐색 윈도우 상에서 상관시킨다. 위성들은 동일 18ms 데이터 윈도우 상에서 처리되며, 각각의 위성에 대하여 스레시홀드를 초과하는 최상의 칩×2 가설을 얻게 된다. 본 발명의 일 실시예에서는 (9개의 넌-코히어런트 적분을 갖는)2ms 코히어런트 적분 시간을 이용하지만, (예를 들어, 18ms)더 길어진 코히어런트 적분 시간을 이용할 수 있으며, 아래에 설명하는 바와 같이 추가로 조정되는 경우에 바람직하다.
대충 탐색이 수행되면, 단계 (606) 에서는 미세 탐색을 실행한다. 미세 탐색을 시작하기 전에, DSP 는 위성들 각각에 대하여 회전된 C/A 코드를 계산한다. 이로 인해, DSP 는 실시간으로 미세 탐색을 처리할 수 있게 된다. 미세(칩×8 해상도)탐색 수행시, 위성들은 서로 다른 데이터 상에서 한 번에 하나씩 처리된다.
첫번째로, DSP 는 데시메이터를 슬루잉하여, 소정의 위성(들)에 대한 코드 도플러를 보상하게 된다. 또한, DSP 는, 칩×8 샘플들의 1ms 코히어런트 적분 윈도우를 저장하기 전에 다음 1ms 경계까지 대기하면서 Rx AGC 값을 리셋한다.
DSP 는 상기 1ms 코히어런트 적분 윈도우 상에서 5개의 인접한 칩×8 해상도 가설들을 처리하며, 중심 가설은 대충 탐색에서 얻어진 최상의 가설로 된다. 다음의 1ms 윈도우 처리 후, 이 결과들을 코히어런트하게 결합하고, 이 2ms 합을 모든 Nn 반복들에 대하여 넌-코히어런트하게 결합한다.
(데시메이터를 슬루잉하면서 시작되는)상기 단계는, 모든 위성들이 처리될 때까지 다음 위성에 대하여 동일 데이터 상에서 반복된다. 2개의 위성들에 대한 코드 도플러의 크기가 비슷한 경우, 동일 데이터 상에서 2개의 위성들 모두를 처리하여, 요구되는 데이터 세트의 갯수를 감소시킬 수 있다. 최악의 경우에는, 미세 탐색을 위해, 1ms 의 2*Nn 데이터 윈도우의 8개의 세트들을 이용하게 된다.
마지막으로, 단계 (608) 에서는, 이 결과들이 마이크로프로세서에 보고되고, 호출(통화)을 계속할 수 있도록 보코더 처리는 DSP 내에서 다시 시작된다. DSP 는 의사거리를 마이크로프로세서에 보고하며, 마이크로프로세서는 그 의사거리를 기지국으로 전송한다. 마이크로프로세서가 보코더 프로그램을 DSP 메모리내에 다시 다운로드한 후, DSP 는 그 자신의 데이터 메모리를 지우고 보코더를 다시 시작한다.
도 9 는 대충 탐색 후 수행되는 미세 탐색을 설명하는 도면이다. 대충 탐색에서 최상의 칩×2 위상을 격리시킨 후, DSP 는 칩×8 해상도를 얻기 위해 상기 위상 주위에서 미세 탐색을 수행한다.
미세 탐색에서 비교되는 5개의 위상들은, 직사각형으로 둘러싸여 도시되어 있다. 동일한 세트의 데이터 상에서 비교될 수 있도록, 최상의 칩×2 위상을 다시 평가한다. 이로 인해, 대충 탐색과 미세 탐색은 서로 다른 적분 시간을 사용할 수도 있다. 각각의 위성들이 코드 도플러에 대하여 서로 다른 값을 가지므로, 미세 탐색은 각각의 위성들에 대하여 개별적으로 수행된다.
도 10 은 본 발명의 일 실시예에 따라 수행되는 탐색 프로세스의 타임라인을 제공한다. 본 발명의 일 실시예에서, 전체 처리 시간(대충 + 미세 탐색)은 약 1.324 초내에 수행되며, 호출(통화)을 인터럽트하지만, 탐색이 수행되면 여전히 호출(통화)을 계속할 수 있도록 한다. DSP 가 모든 8개의 위성들을 탐색해야 하며 각각의 위성은 68개 칩의 탐색 윈도우를 갖는다고 가정되기 때문에, 1.324 초의 전체 탐색 시간이 상한으로 된다. 그러나, 위성 궤도의 기하학으로 인해, 총 1.324 초를 필요로 할 가능성은 적게 된다.
첫번째 18ms (80) 동안, IQ 샘플 데이터는 GPS 주파수로 수집된다. 기간 (82) 동안, 1.13 초까지 지속되는 대충 탐색이 내부적으로 수행되지만, 위성 신호들이 식별될 때 일찍 종료되게 된다. 일단 대충 탐색이 수행되면, 시간 기간 (84) 동안에 C/A 코드를 계산하는데, 24 밀리초가 걸린다. 시간 기간 (86) 동안, 코드 도플러에 대하여 슬루 값을 조정하고, Rx AGC 를 더 조정한다. 시간 기간 (86) 동안에 연속 조정을 수행하면서, 시간 기간 (88) 동안에는, IQ 데이터 샘플들 상에서 미세 탐색을 수행한다. 수신된 C/A 코드 위상은 하나의 칩의 1/16 보다 더 적게 시프트되므로, 18 ms 적분 시간을 이용하면, 코드 도플러를 무시할 수 있게 된다. 8개의 조정 시퀀스까지, 8개의 위성들에 대해 미세 탐색이 수행되며, 이 때 위치측정 절차가 종료된다.
또한, 본 발명의 어떤 실시예들에서는, 위성측정 절차가 수행되는 동안 전화가 기지국에 역방향 링크 프레임들을 계속해서 송신한다. 이들 프레임들은, 단순히 기지국이 가입자 유닛과 동기된 상태로 있도록 하는 널 정보를 포함하거나, 또는 이 프레임들은, 전력 제어 명령 또는 정보 요구 등의 추가 정보를 포함할 수도 있다. RF 회로가 이용가능한 경우에는 GPS 샘플들이 개더링되지 않을 때, 또는, 충분한 RF 회로를 이용할 수 있는 경우에는 GPS 샘플들을 개더링하는 동안, 이들 프레임들의 송신이 바람직하게 수행된다.
18 ms 적분 시간의 이용은 코드 도플러 효과를 회피하지만, 데이터 변화가 (상술한 바와 같이)18 ms 처리 스팬내에서 발생하면, 50 Hz 속도로 GPS 신호 상에서의 데이터 송신은 문제점을 일으킬 수 있다. 이 데이터 변화는 신호의 위상이 시프트되도록 한다. 50 Hz 데이터 경계는 각 위성에 대하여 서로 다른 장소에서 발생한다. 각 위성으로부터 전화까지의 경로 길이를 변화시킴으로써, 각 위성에 대한 50 Hz 전이 위상을 효과적으로 난수화할 수 있게 된다.
최악의 경우, 코히어런트 적분 간격 중간에서 데이터 비트가 반전되면, 코히어런트 적분을 완전히 일소(wiped out)할 수도 있다. 이러한 이유로, 본 발명의 다른 실시예의 경우, (또한, 상술한 바와 같이)기지국은 각 위성에 대한 데이터 송신 경계를 전화에 전송해야 한다. 또한, 바람직하게는, (각 위성에 대하여 전이가 발생하는 밀리초 간격을 나타내는 5개의 비트 메시지들의 세트와 같은)기지국으로부터 송신된 에이딩 메시지내에 데이터 송신 경계도 포함된다. 전화는 상기 경계를 이용하여, 각 위성에 대한 코히어런트 적분 간격을 2개의 부분들로 분할하고 이들 2개의 간격들에 코히어런트 적분합을 합산 또는 감산할는지의 여부를 판정한다. 따라서, 각 GPS 신호의 데이터 경계도 포함시킴으로써, 위치측정 절차의 신뢰성을 향상시키게 된다.
본 발명의 예시적인 실시예에서, 임의의 주파수 불확정성은, 코히어런트 적분 시간에 따라 증가하는 Ec/Nt 에서의 손실을 발생시킨다. 테이블 Ⅰ에 나타낸 바와 같이, 예를 들어, +/-100 Hz 의 불확정성, 즉 Ec/Nt 에서의 손실은 코히어런트 적분시간이 증가함에 따라 급속하게 증가한다.
Nc | Ec/Nt 에서의 손실 |
1023(1ms) | 0.14dB |
2046(2ms) | 0.58dB |
4092(4ms) | 2.42dB |
6138(6ms) | 5.94dB |
8184(8ms) | 12.6dB |
상술한 바와 같이, 이동 유닛내의 국부 발진기에는 몇몇 미지 주파수 오프셋이 항상 존재한다. 더 긴 코히어런트 역확산(despreading)및 적분이 수행되는 것을 방지하는 것은 바로 이 미지의 주파수 오프셋이다. 미지의 주파수 오프셋의 영향을 감소시킬 수 있는 경우, 더 긴 코히어런트는 프로세싱을 향상시키게 된다.
본 발명의 일 실시예에서, 상기 미지의 주파수 오프셋은, 주파수 탐색을 포함하도록 2차원으로 탐색 공간을 확장함으로써 설명된다. 각각의 가설에 대하여, 몇몇 주파수 탐색들이 수행되며, 각 주파수 탐색에서는 주파수 오프셋이 기지의 값이라고 가정한다. 주파수 오프셋들을 스페이싱(spacing)함으로써, 추가된 계산과 메모리를 이용하여 임의의 작은 값으로 주파수 불확정성을 감소시킬 수 있다. 예를 들어, 5개의 주파수 가설들을 이용하는 경우에 있어서의, 탐색 공간의 결과는 도 11 에 도시되어 있다.
통상적으로 이동 유닛이 동작하는 조건인, +/- 100 Hz 주파수 불확정성에 있어서, 상기 구성은 최대 주파수 오프셋을 20 Hz 로 감소시킨다(하나의 가설은 실제 주파수 오프셋의 20 Hz 내에 존재해야 한다). 코히어런트 적분시간이 20 ms 인 경우, 20 Hz 주파수 오프셋을 갖는 Ec/Nt 에서의 손실은 2.42 dB 로 된다. 주파수 가설들의 갯수를 2배로 하여 "10" 으로 하는 경우, 주파수 불확정성이 10 Hz 로 감소되므로, Ec/Nt 에서의 손실이 0.58 dB 로 된다. 그러나, 추가 가설들을 더하는 것은 탐색 공간을 넓히므로, 계산량과 메모리 요구조건을 모두 증가시키게 된다.
본 발명의 일 실시예는, 주파수 도플러로 주파수 오프셋을 럼핑(lumping)하고, 각각의 주파수 가설에 대하여 새로 회전된 PN 코드를 계산함으로써, 주파수 가설을 계산한다. 그러나, 이로 인해, 주파수 가설들의 갯수는 전체 계산에서 곱셈 계수로 되는데, 5개의 주파수 가설들은 5배 많은 계산량을 의미하게 된다.
다른 방법으로서, 본 발명의 다른 실시예에서는, 주파수 불확정성이 주파수 도플러에 비해 작으므로, 1 ms 의 간격(80 Hz 가설의 경우 주기의 8 %)에 대해 회전 위상을 일정한 것으로 고려할 수 있다. 따라서, 코히어런트 적분간격을 1 ms 의 서브간격들로 분할함으로써, 서브간격들의 적분합을 회전시켜, "3" 정도 크기만큼 주파수 탐색들을 계산하는 데에 필요한 추가 계산량을 감소시키게 된다. 그 결과로, 더 긴 코히어런트 역확산을 수행할 수 있으며 성능도 향상되게 된다.
도 12 는 더 긴 코히어런트 역확산 접근방법의 이용에 따라 구성된 수신기의 블록도이다. 제 1 세트의 곱셈기들 (50) 은, IQ 샘플들을 회전된 C/A 코드와 상관시킴으로써 주파수 도플러를 보상한다. 이는, 변경되지 않은 C/A 코드로 상관하기 전에 IQ 샘플들을 회전시키는 것과 동일하다. 주파수 도플러를 4500 Hz 정도로 할 수 있으므로, 모든 칩에 회전이 적용되게 된다. 누산기 (52) 를 이용하여 1 ms 의 간격(1023 칩)상에서 코히어런트하게 적분한 후, 제 2 세트의 곱셈기들 (54) 은 1 ms 의 적분합(∑I 및∑Q)을 회전시켜 주파수 가설을 구현하게 된다. 그 후, 회전된 합을, 전체 코히어런트 적분 간격상에서 더한다.
상술한 바와 같이, 메모리와 계산량을 줄이기 위하여, "1023" 칩들 상에서 주파수 도플러 회전만을 계산하였다. 1 ms 보다 긴 코히어런트 적분시간의 경우, 각 코히어런트 적분합을 위상 오프셋과 곱셈하여, 회전 위상이 시간 상에서 연속되도록 한다. 이를 수학적으로 표현하면, 주파수 도플러 회전을 갖는 1 ms 의 코히어런트 적분합을, 로서 표현할 수 있으며, ∑I=Re{S1} 이고 ∑Q=Im{S1} 로 된다.
여기서, I(n) 및 Q(n)은 각각 I 및 Q 채널 상에서 수신된 입력 샘플들이고, c(n)은 회전되지 않은 C/A 코드이며, Wd 는 주파수 도플러이고, Tc 는 칩 간격(0.9775 us)으로 된다. 2 ms 의 코히어런트 적분합은,
여기서, S1 은 첫번째 1ms 의 적분 합이고, S2 는 S1 을 계산하는데 이용되었던 것과 동일한 회전된 C/A 값들을 이용하여 계산된 두번째 1ms 의 적분합이다. 은 동일한 회전된 값을 이용하는 것을 보상하기 위한 위상 오프셋이다. 유사하게, 3 ms 의 코히어런트 적분 합은 로 표현될 수 있다.
따라서, 회전된 C/A 시퀀스인 동일한 1023-요소를 이용하는 동안 적분 시간을 연장하기 위하여, 전체 합에 더해지기 전에 (n+1) 번째의 1 ms 적분합을 와 곱셈해야 한다. 이는 1 ms 적분합의 회전이 되므로, 이 연산을 주파수 탐색과 결합함으로써, 2회의 회전을 수행해야만 하는 것을 회피할 수 있게 된다. 즉, 이므로, (n+1)번째 1ms 적분합과 를 곱셈하여, 주파수 가설을 탐색하며 주파수 도플러 위상 오프셋을 설명할 수 있게 된다.
주파수 불확정성은 위성에 의존하지 않기 때문에, 하나의 위성을 포착한 후에는 주파수 탐색을 감소시킬 수 있음을 알 수 있다. 더 긴 코히어런트 적분이 바람직한 경우에는, 훨씬 더 미세한 주파수 탐색을 수행할 수 있다.
본 발명의 예시적인 실시예에서, 미세 탐색은 대충 탐색과 유사한 방법으로 수행되지만 2가지 차이점들을 갖는다. 첫번째로, 넌코히어런트하게 제곱하여 더하지 않고, 항상 코히어런트하게 적분 간격들을 더한다. 두번째로, (대충 탐색후에 알려지게 되는)주파수 불확정성을 제거하기 위한 회전은, 주파수 도플러 위상 오프셋과 결합되고, 그들을 서로 더하기 전에 1 ms 의 코히어런트 적분 간격들을 회전시키는 데에 이용된다.
본 발명의 다른 실시예에서, 칩×2 데이터의 코히어런트 적분 윈도우는 18 ms 보다 긴 적분 시간에 대하여 적분된다. 이 실시예는, 추가 메모리를 이용할 수 있는 경우에 유용하다. 18 ms 보다 긴 코히어런트 적분의 경우, 50 Hz 데이터 경계는 더 짧아진 적분 기간과 동일한 것으로 처리된다. 기지국은 각 위성에 대한 경계가 존재하는 곳을 나타내고, DSP 는 20개의 1 ms 코히어런트 적분 간격들의 합을, 그 자신의 러닝(running) 합에 더하거나 또는 러닝 합으로부터 뺄건지의 여부를 판정한다.
그러나, 주파수 불확정성과 적분시간 상수의 곱은, Ec/Nt 에서의 손실에 영 향을 주기 때문에, 주파수 불확정성은, 긴 코히어런트 적분 간격들에 대해 매우 작은 레벨로 감소되어야 한다. 20 Hz 주파수 불확정성을 갖는 20 ms 적분은 2.42 dB 의 Ec/Nt 에서의 손실을 발생시키고, 400 ms 의 적분 시간으로 동일한 손실을 유지하는 것은, 주파수 불확정성을 1 Hz 로 감소시키는 것을 필요로 한다. 이 문제점을 해결하기 위해서는, 주파수 불확정성이 계층적 방식으로 1 Hz 로 감소되어야 한다. 예를 들어, 첫번째 주파수 탐색은 100 Hz 에서 20 Hz 로 불확정성을 감소시키고, 두번째 탐색은 4 Hz 로 불확정성을 감소시키며, 세번째 탐색은 1 Hz 로 불확정성을 감소시킨다. 또한, 주파수 탐색은 기지국으로부터 얻어진 주파수 도플러내의 오차도 보상하게 된다.
또한, 코드 도플러가 각 위성에 따라 다르기 때문에, 더 긴 적분을 수행하기 위해서는, 더 긴 적분시간에 대하여 동일 데이터 상에서 유사한 도플러를 갖는 위성만을 탐색하면 된다. DSP 는, 칩의 1/16 을 슬립하는데 걸리는 시간을 계산하고, 코히어런트 적분 데이터 윈도우를 수집할 때 데시메이터를 슬루잉한다. 또한, 이 실시예에서는 다중 데이터 윈도우를 이용하고 있다.
이상, 상술한 바와 같이, 무선 통신시스템에서 위치측정을 수행하기 위한 방법 및 장치들을 설명하였다. 바람직한 실시예들의 상술한 설명은, 당업자는 어느 누구라도 본 발명을 이용할 수 있도록 제공된다. 이들 실시예들에 대한 여러 변형들은 당업자들에게는 명백하며, 여기서 정의된 일반적인 원리들은 본 발명의 특징을 이용하지 않아도 다른 실시예들에 적용될 수도 있다. 따라서, 본 발명은 여기서 나타낸 실시예들에만 한정되지 않으며, 여기서 개시된 원리들 및 새로운 특징들과 부합하는 가장 넓은 범위와 일치하게 된다.
Claims (12)
- 위성들의 세트로부터 송신된 신호들의 세트를 이용하여 무선 통신시스템에서 위치측정을 수행하기 위한 방법으로서,(a) 신호 샘플들을 수신하는 단계;(b) 제 1 회전량으로 획득 코드를 회전시켜 회전된 획득 코드를 산출하는 단계;(c) 회전된 획득 코드를 이용하여 상기 신호 샘플들을 역확산시켜 역확산된 데이터를 산출하는 단계;(d) 상기 역확산된 데이터를 제 1 지속기간 동안 누산하여 부분적으로 누산된 데이터를 산출하는 단계;(e) 상기 부분적으로 누산된 데이터를 제 2 회전량으로 회전시켜 회전된 데이터를 산출하는 단계 ; 및(f) 상기 회전된 데이터를 제 2 지속기간 동안 누산하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 1 항에 있어서,상기 제 1 회전량은 제 1 오프셋에 대응되고 상기 제 2 회전량은 제 2 오프셋에 대응되며, 상기 제 1 오프셋이 상기 제 2 오프셋보다 더 큰 것을 특징으로 하는 방법.
- 제 1 항에 있어서,상기 단계들 (b) 내지 (f) 는 각각의 위성에 대하여 수행되는 것을 특징으로 하는 방법.
- 제 1 항에 있어서,상기 제 1 지속기간은 2 ms 보다 작은 것을 특징으로 하는 방법.
- 제 1 항에 있어서,상기 제 2 지속기간은 10 ms 보다 큰 것을 특징으로 하는 방법.
- 제 1 항에 있어서,상기 누산 단계들은 코히어런트(coherently)하게 수행되는 것을 특징으로 하는 방법.
- 위성들의 세트로부터 송신된 신호들의 세트를 이용하여 무선 통신시스템에서 위치측정을 수행하기 위한 장치로서,(a) 신호 샘플들을 수신하는 수단;(b) 제 1 회전량으로 획득 코드를 회전시켜 회전된 획득 코드를 산출하는 수단;(c) 회전된 획득 코드를 이용하여 상기 신호 샘플들을 역확산시켜 역확산된 데이터를 산출하는 수단;(d) 부분적으로 누산된 데이터를 산출하기 위해, 상기 역확산된 데이터를 제 1 지속기간 동안 누산하는 수단;(e) 상기 부분적으로 누산된 데이터를 제 2 회전량으로 회전시켜 회전된 데이터를 산출하는 수단; 및(f) 상기 회전된 데이터를 제 2 지속기간 동안 누산하는 수단을 구비하는 것을 특징으로 하는 장치.
- 제 7 항에 있어서,상기 제 1 회전량은 제 1 오프셋에 대응되고 상기 제 2 회전량은 상기 제 2 오프셋에 대응되며, 상기 제 1 오프셋은 상기 제 2 오프셋보다 더 큰 것을 특징으로 하는 장치.
- 제 7 항에 있어서,상기 수단들 (b) 내지 (f) 는 각각의 위성에 대해 수행하기 위하여 구성되는 것을 특징으로 하는 장치.
- 제 7 항에 있어서,상기 제 1 지속기간은 2 ms 보다 작은 것을 특징으로 하는 장치.
- 제 7 항에 있어서,상기 제 2 지속기간은 10 ms 보다 큰 것을 특징으로 하는 장치.
- 제 7 항에 있어서,상기 누산 수단들은 상기 누산들을 코히어런트하게 수행하도록 구성되는 것을 특징으로 하는 장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/150,409 | 1998-09-09 | ||
US09/150,409 US6195041B1 (en) | 1998-09-09 | 1998-09-09 | Reliable position location in memory limited environment |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010075010A KR20010075010A (ko) | 2001-08-09 |
KR100702378B1 true KR100702378B1 (ko) | 2007-04-02 |
Family
ID=22534389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020017003023A KR100702378B1 (ko) | 1998-09-09 | 1999-09-03 | 메모리 제한된 환경에서의 위치측정 |
Country Status (17)
Country | Link |
---|---|
US (1) | US6195041B1 (ko) |
EP (1) | EP1118014B1 (ko) |
JP (1) | JP4855578B2 (ko) |
KR (1) | KR100702378B1 (ko) |
CN (1) | CN1317095A (ko) |
AT (1) | ATE231243T1 (ko) |
AU (1) | AU759142B2 (ko) |
BR (1) | BR9913546A (ko) |
CA (1) | CA2343218C (ko) |
DE (1) | DE69904957T2 (ko) |
DK (1) | DK1118014T3 (ko) |
ES (1) | ES2192078T3 (ko) |
FI (1) | FI111665B (ko) |
ID (1) | ID28458A (ko) |
IL (1) | IL141744A0 (ko) |
MX (1) | MXPA01002487A (ko) |
WO (1) | WO2000014569A1 (ko) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6366599B1 (en) | 1998-03-16 | 2002-04-02 | Trimble Navigation Limited | Fast acquisition of spread-spectrum signals by dynamically varying spacing of search bins |
US6345073B1 (en) * | 1998-10-08 | 2002-02-05 | The Aerospace Corporation | Convolutional despreading method for rapid code phase determination of chipping codes of spread spectrum systems |
US6297770B1 (en) | 2000-05-23 | 2001-10-02 | Mitsubishi Denki Kabushiki Kaisha | Global positioning system and global positioning method with improved sensitivity by detecting navigation data inversion boundaries |
US6301545B1 (en) * | 1999-04-30 | 2001-10-09 | Sirf Technology, Inc. | Global positioning system tag system |
US8255149B2 (en) | 1999-07-12 | 2012-08-28 | Skybitz, Inc. | System and method for dual-mode location determination |
US20040143392A1 (en) * | 1999-07-12 | 2004-07-22 | Skybitz, Inc. | System and method for fast acquisition reporting using communication satellite range measurement |
EP1845389A3 (en) * | 2000-05-24 | 2009-08-05 | Mitsubishi Denki Kabushiki Kaisha | Global positioning system and global positioning method with improved sensitivity by detecting navigation data inversion boundaries |
US6512479B1 (en) * | 2001-06-22 | 2003-01-28 | Enuvis, Inc. | Signal acquisition using data bit information |
US6775319B2 (en) * | 2001-08-16 | 2004-08-10 | Motorola, Inc. | Spread spectrum receiver architectures and methods therefor |
US7903719B2 (en) * | 2005-12-21 | 2011-03-08 | Qualcomm Incorporated | Optimal use of resources for signal processors |
US8130145B2 (en) | 2009-06-24 | 2012-03-06 | Qualcomm Incorporated | Receive diversity in GNSS receivers |
US9489845B2 (en) | 2011-04-08 | 2016-11-08 | Fleetmatics Development Limited | System and method for providing vehicle and fleet profiles and presentations of trends |
WO2013064426A1 (en) * | 2011-10-31 | 2013-05-10 | Fleetmatics Irl Limited | A system and method for tracking and alerting for vehicle speeds |
EP2842086A1 (en) | 2012-04-27 | 2015-03-04 | Fleetmatics Irl Limited | System and method for managing vehicle dispatch and fleet workflow |
US9754428B2 (en) | 2013-09-16 | 2017-09-05 | Fleetmatics Ireland Limited | Interactive timeline interface and data visualization |
US9313616B2 (en) | 2013-09-16 | 2016-04-12 | Fleetmatics Development Limited | System and method for automated identification of location types for geofences |
US10267643B2 (en) | 2013-09-16 | 2019-04-23 | Verizon Connect Ireland Limited | System and method for automated correction of geofences |
US9881272B2 (en) | 2013-09-16 | 2018-01-30 | Fleetmatics Ireland Limited | Vehicle independent employee/driver tracking and reporting |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04269682A (ja) * | 1990-11-28 | 1992-09-25 | Novatel Commun Ltd | 全地球位置発見システム用多重チャネルディジタル受信機 |
JPH07191127A (ja) * | 1993-07-22 | 1995-07-28 | Trimble Navigation Ltd | 多チャネルgps受信機によりgps衛星からの信号を探索し捕捉する方法および多チャネルgps受信機 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU643272B2 (en) * | 1990-06-04 | 1993-11-11 | Raytheon Company | Global positioning system receiver |
US5390207A (en) | 1990-11-28 | 1995-02-14 | Novatel Communications Ltd. | Pseudorandom noise ranging receiver which compensates for multipath distortion by dynamically adjusting the time delay spacing between early and late correlators |
US5420592A (en) | 1993-04-05 | 1995-05-30 | Radix Technologies, Inc. | Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations |
EP2110683A1 (en) * | 1995-10-09 | 2009-10-21 | Snaptrack, Inc. | Method for determining the position of a remote unit |
US6133871A (en) | 1995-10-09 | 2000-10-17 | Snaptrack, Inc. | GPS receiver having power management |
-
1998
- 1998-09-09 US US09/150,409 patent/US6195041B1/en not_active Expired - Lifetime
-
1999
- 1999-09-03 CA CA002343218A patent/CA2343218C/en not_active Expired - Fee Related
- 1999-09-03 IL IL14174499A patent/IL141744A0/xx unknown
- 1999-09-03 MX MXPA01002487A patent/MXPA01002487A/es not_active Application Discontinuation
- 1999-09-03 JP JP2000569259A patent/JP4855578B2/ja not_active Expired - Fee Related
- 1999-09-03 DK DK99946743T patent/DK1118014T3/da active
- 1999-09-03 DE DE69904957T patent/DE69904957T2/de not_active Expired - Lifetime
- 1999-09-03 CN CN99810729A patent/CN1317095A/zh not_active Withdrawn
- 1999-09-03 ES ES99946743T patent/ES2192078T3/es not_active Expired - Lifetime
- 1999-09-03 EP EP99946743A patent/EP1118014B1/en not_active Expired - Lifetime
- 1999-09-03 ID IDW20010800A patent/ID28458A/id unknown
- 1999-09-03 WO PCT/US1999/020285 patent/WO2000014569A1/en active IP Right Grant
- 1999-09-03 BR BR9913546-9A patent/BR9913546A/pt not_active IP Right Cessation
- 1999-09-03 KR KR1020017003023A patent/KR100702378B1/ko not_active IP Right Cessation
- 1999-09-03 AU AU59083/99A patent/AU759142B2/en not_active Ceased
- 1999-09-03 AT AT99946743T patent/ATE231243T1/de not_active IP Right Cessation
-
2001
- 2001-03-02 FI FI20010418A patent/FI111665B/fi not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04269682A (ja) * | 1990-11-28 | 1992-09-25 | Novatel Commun Ltd | 全地球位置発見システム用多重チャネルディジタル受信機 |
JPH07191127A (ja) * | 1993-07-22 | 1995-07-28 | Trimble Navigation Ltd | 多チャネルgps受信機によりgps衛星からの信号を探索し捕捉する方法および多チャネルgps受信機 |
Non-Patent Citations (2)
Title |
---|
04269682 |
07191127 |
Also Published As
Publication number | Publication date |
---|---|
BR9913546A (pt) | 2002-04-23 |
WO2000014569A1 (en) | 2000-03-16 |
FI20010418A (fi) | 2001-03-02 |
FI111665B (fi) | 2003-08-29 |
CA2343218C (en) | 2006-01-03 |
DK1118014T3 (da) | 2003-02-24 |
AU759142B2 (en) | 2003-04-03 |
ATE231243T1 (de) | 2003-02-15 |
CN1317095A (zh) | 2001-10-10 |
JP2002524749A (ja) | 2002-08-06 |
CA2343218A1 (en) | 2000-03-16 |
EP1118014A1 (en) | 2001-07-25 |
US6195041B1 (en) | 2001-02-27 |
ES2192078T3 (es) | 2003-09-16 |
EP1118014B1 (en) | 2003-01-15 |
DE69904957T2 (de) | 2004-01-08 |
ID28458A (id) | 2001-05-24 |
JP4855578B2 (ja) | 2012-01-18 |
MXPA01002487A (es) | 2002-04-24 |
KR20010075010A (ko) | 2001-08-09 |
IL141744A0 (en) | 2002-03-10 |
AU5908399A (en) | 2000-03-27 |
DE69904957D1 (de) | 2003-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100855916B1 (ko) | 낮은 허용오차 발진기를 이용한 위치측정 | |
KR100684086B1 (ko) | 데이터 경계 인식 기지국 지원의 위치측정방법 | |
KR100646142B1 (ko) | 위치측정중의 통화관리방법 | |
KR100843519B1 (ko) | 저공차 발진기를 사용하여 위치측정 및 위치지정을수행하기 위한 방법 | |
KR100742145B1 (ko) | 효율적인 회전자를 이용하여 위치측정을 수행하기 위한 수신기 | |
KR100896157B1 (ko) | 포지션 로케이션을 수행하는 로테이터를 가진 단순화된수신기 | |
KR100702378B1 (ko) | 메모리 제한된 환경에서의 위치측정 | |
KR20010074979A (ko) | 고해상도 위치측정 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130227 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140227 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150227 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151230 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20161229 Year of fee payment: 11 |
|
LAPS | Lapse due to unpaid annual fee |