KR20050059270A - 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터를추산하기 위한 방법 - Google Patents

함수의 로컬 맥시마 또는 로컬 미니마의 파라메터를추산하기 위한 방법 Download PDF

Info

Publication number
KR20050059270A
KR20050059270A KR1020057006666A KR20057006666A KR20050059270A KR 20050059270 A KR20050059270 A KR 20050059270A KR 1020057006666 A KR1020057006666 A KR 1020057006666A KR 20057006666 A KR20057006666 A KR 20057006666A KR 20050059270 A KR20050059270 A KR 20050059270A
Authority
KR
South Korea
Prior art keywords
parameter
deviation
peak
estimate
function
Prior art date
Application number
KR1020057006666A
Other languages
English (en)
Other versions
KR101041646B1 (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 KR20050059270A publication Critical patent/KR20050059270A/ko
Application granted granted Critical
Publication of KR101041646B1 publication Critical patent/KR101041646B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/7077—Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/30—Acquisition or tracking or demodulation of signals transmitted by the system code related
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/70757—Synchronisation aspects with code phase acquisition with increased resolution, i.e. higher than half a chip
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70715—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation with application-specific features

Abstract

본 발명은 수신 신호로부터 도출된 상관함수의 로컬 맥시마 또는 로컬 미니마의 파라메터를 추산하는 방법 및 시스템으로서, 보간 로컬 맥시마 또는 미니마를 결정하여 보간 로컬 맥시마 또는 보간 로컬 미니마의 위치와 샘플링된 로컬 맥시마 또는 샘플링된 로컬 미니마의 위치 사이의 편차를 포함하는 보간 옵셋을 도출하고, 상기 보간 옵셋으로부터 파라메터의 추산을 도출한다.

Description

함수의 로컬 맥시마 또는 로컬 미니마의 파라메터를 추산하기 위한 방법{RPOCEDURE FOR ESTIMATING A PARAMETER OF A LOCAL MAXIMA OR MINIMA OF A FUNCTION}
본 발명은 위치판정, 2차 보간법, GPS 정지궤도 시스템에 관한 것으로서, 특히 GPS 상관함수와 같은 함수의 로컬 맥시마 또는 로컬 미니마의 위치 또는 배율(scale factor)과 같은 파라메터를 추산하기 위한 방법에 관한 것이다.
GPS 정지궤도 시스템은 지구궤도 위성의 한 시스템으로서 위성과 접속할 수 있는 개체는 이 시스템을 통해 자신의 위치를 확인할 수 있다. 각 위성은 자신을 식별하는 1023 칩의 중계 PN코드와 함께 신호를 전송한다. 1023 칩은 밀리미터초 마다 중계를 행한다. 신호는 데이터 비트로 변조되며, 각 비트는 20ms 변조지속 시간을 갖는다.
도 1을 참조하면, 무선통신 시스템에서 가입자 단말기(100)는 접속가능한 GPS 위성(102a)(102b)(102c)(102d)으로부터 전송신호를 수신하고, 각 전송신호로부터 여러 가지 측정값과 그 관련값을 유출한다. 가입자 단말기(100)는 이후 그 측정값과 관련값을 위치판정 개체(PDE : Position Determination Entity)(104)로 보내며, 이 위치판정 개체(104)는 이들 측정값 및 관련값을 기초로 가입자 단말기(100)의 위치 및 속도를 추산한다. 이와는 달리 가입자 단말기(100) 자체가 이들 측정값 및 관련값을 기초로 자신의 위치를 판정할 수도 있다.
가입자 단말기(100)는 특정 위성의 PN코드와 수신신호를 상관시켜 특정위성으로부터의 전송신호를 조사하며, 여기서 수신신호는 통상적으로 노이즈의 존재하에서 가입자 단말기의 수신기에 접속가능한 하나 이상의 위성으로부터 전송신호들을 복합한 것이다. 상기 상관식은 통상 2차원으로 수행된다. 1차원, 즉 코드위상차원에서 상기 상관식은 조사창W으로 알려진 PN코드의 변위가능 범위에서 수행된다. 각 상관동작은 Nc×M으로 표현되는 적분시간I에서 수행되며, 여기서 Nc는 코히런트 적분시간, M은 코히런트하지 않게 결합된 코히런트 적분의 수를 각각 나타낸다. 제2차원, 즉 도플러 주파수 차원에서는 상기 상관식은 도플러 주파수 가설위에 수행된다.
결과적 상관 값은 2차원 상관 함수를 규정한다. 이 상관 함수는 샘플링되어, 2차원 각각에 따라서 위치하는 상관 함수의 피크값이 된다. 통상 이 피크값은 또한 선택된 소정의 임계값과 비교하여 오류경고 개연성을 소정의 값에 또는 그 이하에 있도록 한다. 코드 위상 차원에서의 최대 피크의 위치는 위성을 위한 시간측정값을 구성한다. 유사하게 도플러 주파수 차원에서의 최대 피크의 위치는 위성에 대한 도플러 주파수 측정값을 형성한다. 피크 에너지 측정값은 또한 코드 위상 또는 도플러 주파수 차원 모두에서 최대 피크의 높이로부터 도출된다.
샘플링 클록과의 동기 결여로 인해, 코드위상과 도플러 주파수 차원 모두에있어 그 샘플링된 위치와 실질적 피크 위치와의 사이에서, 그리고 양 차원에서 샘플링된 높이와 실질적 높이와의 차이에서 종종 편차가 발생한다.
실질적 피크의 위치와 높이를 보다 정확하게 추산하기 위해 상관 함수의 샘플값에 대해 보간을 행한다. 2차 보간 작업에 있어서는, 예를들면 이차함수를 상관 함수의 3개의 샘플값에 맞춘다. 2차함수의 피크는 종종 샘플링된 피크 보다는 실질적 피크를 보다 정밀하게 추산할 수도 있다.
그러나, 코드 위상 또는 도플러 주파수 차원에서 GPS 상관 함수의 형상은 2차함수와 거의 같지 않다. 실질적 상관 펄스 형상은 수신기의 수신 체인과 조사 파라메터 Nc 및 M 에서 사용되는 정확한 필터링에 의존한다. 결과적으로, 보간된 위치와 실질적 피크 위치들은 그 보간된 피크 높이와 실질적 높이 만큼이나 서로 편차를 갖게 된다.
도 2는 코드 위상차원에서 GPS 상관 함수의 펄스(202)를 예시한다. 이 특정 펄스의 형상은 일조의 필터와 20ms와 같은 파라메터Nc에 따른 것이다. 이 펄스의 피크는 0칩에 위치하고, 높이(공칭화됨)는 1이다. 제1 이차함수(206)는 펄스(202)의 샘플값(204b)(204d)(204f)에 일치한다. 제2 이차함수(208)는 펄스(202)의 샘플값(204a)(204c)(204e)에 일치한다. 제1이차함수(206)의 피크 위치(210)와 제2이차함수(208)의 피크 위치(212)는 모두 실질적 피크(true peak)(0 칩)의 피크위치로 부터 벗어나 있다. 유사하게 제1이차함수(206)의 높이(214)와 제2이차함수(208)의 높이(214)는 모두 실질적 피크(true peak)(공칭 1)의 높이로 부터 벗어나 있다.
결과적으로, 보간된 피크 위치 및 높이로부터 도출된 위치 및 속도 추산은 오차가 발생할 수 있다. 코드 위상 차원에서 상관 함수의 피크를 위치시키는데 있어서의 오차는 위치추산에 있어 매우 큰 오차를 야기한다. 도 2의 예에서 피크 위치결정의 오차는 위치추산에서 ±15m의 오차를 야기한다.
더욱이, 이차 보간법 보다 더욱더 정밀성을 제공하는 현재 유용한 보간법은 비용과 시간이 많이 소모되므로 무선 핸드세트와 같이 대중형 전기장비에는 적합하지 않다.
도면에서 설명하는 구성요소는 본 발명의 원리를 설명하기 위한 것으로서 그 제한이나 한계를 기재한 것은 아니며, 동일 또는 유사한 구성요소는 전체 도면에 걸쳐 동일한 부호로 표시하였다.
도 1은 GPS 정지궤도 시스템을 나타낸 개략도.
도 2는 GPS 정지궤도 시스템에 있어서 수신 신호로부터 도출된 상관 함수에서의 오차를 예시하는 그래프.
도 3은 제1차원이 코드 위상 차원이고, 제2차원이 도플러 주파수 차원인 2차원 GPS 상관 함수의 예를 나타낸 도면.
도 4는 코드 위상 차원에 따른 GPS 상관 함수의 펄스의 일예를 나타낸 도면.
도 5는 도플러 위상 차원에 따른 GPS 상관 함수의 펄스의 일예를 나타낸 도면.
도 6은 코드 위상 차원에 따른 GPS 상관 함수의 펄스 상호관계에 있어서 보간 옵셋과 파라메터 편차를 예시하는 도면.
도 7은 본 발명에 따른 함수의 로컬 맥시마와 미니마의 파라메터를 추산하는 방법을 예시하는 흐름도.
도 8은 보간 옵셋과 코드 위상 편차 간의 기존 상관식의 일예를 나타낸 도면.
도 9는 도 8의 상관식을 구현하는 룩업 테이블의 일예를 나타낸 도면.
도 10은 보간 옵셋과 도플러 주파수 편차 간의 기존 상관식의 일예를 나타낸 도면.
도 11은 도 10의 상관식을 구현하는 룩업 테이블의 일예를 나타낸 도면.
도 12는 코드 위상 차원의 보간 옵셋과 피크 에너지 편차 간의 기존 상관식의 일예를 나타낸 도면.
도 13은 도 12의 상관식을 구현하는 룩업 테이블의 일예를 나타낸 도면.
도 14는 도플러 주파수 차원에서의 보간 옵셋과 피크 에너지 편차 간의 기존 상관식의 일예를 나타낸 도면.
도 15는 도 14의 상관식을 구현하는 룩업 테이블의 일예를 나타낸 도면.
도 16은 본 발명에 따른 함수의 로컬 맥시마와 로컬 미니마의 파라메터를 추산하기 위한 시스템의 일실시예를 나타낸 블록도.
도 17은 도 16의 시스템을 구비하는 가입자 단말기의 일실시예를 나타낸 블록도.
본 발명은 함수의 로컬 맥시마 또는 미니마의 파라메터를 추산하는 방법에 관한 것으로서, 로컬 맥시마 또는 미니마에서 또는 그 부근에서 함수의 샘플값에 대해 보간을 행하는 것으로 시작하여 보간된 로컬 맥시마 또는 미니마를 생성한다.
이후, 보간 옵셋을 도출하며, 이 보간 옵셋은 보간된 로컬 맥시마 또는 미니마의 위치와 샘플링된 로컬 맥시마 또는 미니마의 위치 사이의 편차이다. 파라메터 추산은 이후 보간 옵셋으로부터 도출된다.
본 발명의 일실시예에 있어서, 함수는 2개 차원의 상관 함수로서 코드 위상 차원과 도플러 주파수 차원을 갖는다. 판정을 위한 파라메터는 2개 차원 중 하나를 따르는 상관함수의 피크의 위치 및 배율이다. 이차함수는 피크에서 또는 그 부근에서 상관 함수의 다수의 샘플값과 일치된 후 이차함수의 피크가 결정된다.
이후 이차함수의 피크 위치와 샘플링된 피크의 위치 사이의 차이와 같게 보간 옵셋이 도출된다. 위치 또는 높이와 같은 파라메터가 이후 보간 옵셋으로부터 도출된다.
본 발명의 일실시예에서, 파라메터 편차는 보간 옵셋과 기존의 상관식을 갖는다. 이 경우 파라메터 추산은 2 단계 프로세스를 이용하여 도출된다. 첫째 단계는 보간 옵셋에 대응하는 파라메터 편차를 기존의 상관식을 이용하여 도출한다. 둘째 단계에서는 파라메트 추산치를 파라메터 편차로부터 도출한다.
본 발명의 제1실시예에서, 추산을 위한 파라메터는 코드 위상 차원에 따른 상관 함수의 피크 위치이다. 보간 옵셋은 코드 위상 차원에 따른 보간 및 샘플링된 피크의 위치들 사이의 차이와 같게 도출된다. 이 보간 옵셋에 대응하는 코드 위상 편차는 이후 이들 2개의 변수 사이에 존재하는 기존의 상관식을 구현하는 룩업 테이블을 통해 결정될 수 있다. 이 코드 위상 편차는 보간 옵셋에 부가되어 코드 위상 차원의 위치 추산치를 생성한다.
본 발명의 제2실시예에서, 추산을 위한 파라메터는 코드 위상 차원에 따른 상관 함수의 피크 높이이다. 보간 옵셋은 코드 위상 차원에 따른 보간 및 샘플링된 피크의 위치들 사이의 차이와 역시 같게 도출된다. 이 보간 옵셋에 대응하는 피크 에너지는 이후 이들 2개의 변수 사이에 존재하는 기존의 상관식을 구현하는 룩업 테이블을 통해 결정될 수 있다. 이 피크 에너지 편차는 보간 피크 에너지에 부가되어 코드 위상 차원의 피크 높이 추산치를 생성한다.
본 발명의 제3실시예에서, 추산을 위한 파라메터는 도플러 주파수 차원에 따른 상관 함수의 피크 위치이다. 보간 옵셋은 도플러 위상 차원에 따른 보간 및 샘플링된 피크들 사이의 차이와 같게 도출된다. 이 보간 옵셋에 대응하는 도플러 주파수 편차는 이후 이들 2개의 변수 사이에 존재하는 기존의 상관식을 구현하는 룩업 테이블을 통해 결정될 수 있다. 이 피크 에너지 편차는 보간 피크 에너지에 부가되어 도플러 위상 차원에 따른 피크 위치 추산치를 생성한다.
본 발명의 제4실시예에서, 추산을 위한 파라메터는 도플러 주파수 차원에 따른 상관 함수의 피크 높이이다. 보간 옵셋은 도플러 위상 차원에 따른 보간 및 샘플링된 피크들 사이의 차이와 역시 같게 도출된다. 이 보간 옵셋에 대응하는 피크 에너지 편차는 이후 이들 2개의 변수 사이에 존재하는 기존의 상관식을 통해 결정될 수 있다. 이 피크 에너지 편차는 보간 피크 에너지에 부가되어 도플러 위상 차원에 따른 피크 높이의 추산치를 생성한다.
본 발명은 그 또 다른 특징으로서 이러한 방법을 구현하는 물리적 메모리 및 관련 시스템을 제공한다.
본 명세서에서 사용하는 "..에 대하여(about)", "실질적으로(substantially)"는 허용할 수 있는 공차를 고려한 것으로서 수학적 정확성 보다는 다소 여유를 주기 위한 것이다. 따라서 용어 "..에 대하여" 또는 "실질적으로"라는 표현으로 정확한 값으로부터 1% 내지 2% 정도의 범위에서 변경된 값은 모두 그 표현된 값의 범위로 간주되어야 한다.
또한, 여기서 사용되는 "소프트웨어"는 소스 코드, 어셈블리 랭귀지 코드, 바이너리 코드, 펌웨어, 매크로 명령, 마이크로 명령 등과, 이들의 2개 이상의 조합체를 포함하는 개념이다.
또한, 용어 "메모리"는 프로세서 독출가능 매체를 의미하며, RAM, ROM, EPROM, PROM, EEPROM, 디스크, 플로피 디스크, 하드 디스크, CD-ROM, DVD, 또는 이들의 2개 이상의 조합체 등을 그 예로 들 수 있으나, 이들에만 국한되는 것은 아니다. 그리고, 이러한 매체를 통해 프로세서로 실행가능한 일련의 소프트웨어 명령을 저장하게 된다.
용어 "프로세서" 또는 "CPU"는 일련의 명령을 실행할 수 있는 임의 장치를 의미하며, 일반목적 마이크로프로세서, 특별목적 마이크로프로세서, 무한 상태기기, 제어기, 컴퓨터, 디지탈 신호 프로세서(DSP: Digital Signal Processor) 등을 들 수 있으며, 물론 여기에만 국한되는 것은 아니다.
상관함수 및 보간 오차에 대한 소개
도 3은 GPS 정지궤도 시스템에서 수신신호로부터 도출된 2차원 상관 함수의 일예를 도시한 도면이다. 수신신호는 GPS 위성으로부터 전송된 하나 이상의 성분신호를 포함하는 복합신호이다.
상관 함수는 수신신호와 위성의 PN코드를 상관시켜 도출한다. 상관 동작은 다수의 코드위상과 도플러 주파수 가설을 기초로 수행한다. 상관 함수는 코드 위상 차원 및 도플러 주파수 차원으로된 2차원에 따라서 dB 또는 선형으로 도안된 상관 에너지를 표현한다. 도 3의 실시예에서, 코드 위상 차원은 부호 302로 나타내고, 도플러 주파수 차원은 부호 304로 나타낸다.
도 3에 예시한 실시예에서, 도플러 주파수 차원(304)을 따른 상관함수는 메인 로브(main lobe)(306b)와 2개의 사이드 로브(side lobe)(306a)(306c)로 구성된다. 코드 위상 차원(302)을 따른 상관함수는 메인 로브(main lobe)(306b)와 2개의 사이드 로브(side lobe)(308a)(308b)로 구성되지만 그 구성에 제한이 있는 것은 아니며 어떠한 것도 가능하다.
도 4는 도 3의 축4-4에 따른 상관함수의 측면도이다. 도시한 바와 같이, 메인 로브(306b)는 메인 펄스(402a)를 생성하고, 사이드 로브(308a)(308b)는 2개의 사이드 펄스(402b)(402b)를 생성한다. 메인 펄스(402a)는 위치결정과 관련된 펄스이다.
도 5는 도 3의 축5-5에 따른 상관함수의 측면도이다. 도시한 바와 같이, 메인 로드(306b)는 메인 펄스(502a)를 생성하고, 사이드 로브(306a)(306c)는 2개의 사이드 펄스(502b)(502c)를 생성한다. 메인 펄스(502a)는 위치결정과 관련된 펄스이다.
상관함수의 피크는 하나 이상의 피크 파라메터에 의해 특성화된다. 본 발명의 실시예는 코드 위상 차원에서의 피크 위치, 도플러 주파수 차원에서의 피크 위치, 이들 양차원에서의 피크 높이(에너지)를 포함한다. 도 6은 보다 상세하게 도 4의 펄스를 나타낸 것으로서, 코드 위상 차원에서 피크(602)의 위치는 부호 604로 표시하고, 피크의 공칭 에너지(dB 차원에서)는 부호 606으로 표시되어 있다. 이들 파라메터는 "실질적" 피크 파라메터를 의미한다.
높이에서 실질적 피크에 가장 가까운 샘플값이되는 샘플링된 피크는 부호 608a로 표시된다. 샘플링된 피크(또는 샘플 피크)는 하나 이상의 샘플 피크 파라메터로 특성화되며, 여기서 샘플 피크 파라메터로는 코드 위상 차원에서의 샘플 피크의 위치(610)와 도플러 주파수 차원에서의 샘플 피크의 위치(도 6에 도시안됨), 그리고 부호 612로 표시된 샘플 피크의 공칭화된 에너지를 포함한다.
실질적 피크 위치에 관한 샘플링 클록의 비동기 특성에 기인하여 샘플링된 피크와 실질적 피크 간의 편차가 통상 발생한다. 이것은 통상 실질적 파라메터와 샘플링된 피크 파라메터 간의 편차이다. 도 6에 있어서, 예를들면, 코드 위상 차원에서 실질적 피크 위치와 샘플링된 피크 위치 간의 편차는 △1이고, 실질적 피크 높이와 샘플링된 피크 높이 간의 편차는 △2이다.
보간 피크는 부호 614로 표시된다. 이 보간 피크는 샘플값(608a)(608b)(608c)에 적용된 이차 보간을 통해 도출되었다고 가정 할 때, 하나 이상의 파라메터에 의해 특성화되며, 이들 파라메터로는 코드 위상 차원에서의 보간피크의 위치(616)와, 도플러 주파수 차원에서의 보간 피크의 위치(도시안됨), 그리고 보간 피크의 높이(618)를 들 수 있다.
보간 피크와 실질적 피크의 위치 또는 배율(scale factor)과 같은 파라메터 들 간의 편차는 보간 오차가 된다. 도 6에서 실질적 피크 높이와 보간 피크 높이 간의 보간 오차는 △3이고, 코드 위상 차원에 따른 실질적 피크 위치와 보간 피크 위치 간의 보간 오차는 △4이다.
본 발명의 실시예
도 7은 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터를 추산하는 방법에 관한 일실시예를 나타낸 흐름도이다. 이 방법은 먼저 스텝 702에서 시작하며, 여기서 로컬 맥시마 또는 미니마에서 또는 그 부근에서 함수의 샘플값에 대해 보간을 행하고, 그 결과로 보간 로컬 맥시마 또는 미니마를 생성한다. 본 발명의 일실시예에 따르면, 함수는 2차원 상관 함수로서, 코드 위상 차원과 도플러 주파수 차원을 갖는다. 본 발명의 실시예에서는 스텝 702에서 2개 차원 중 어느 하나에 따른 상관함수의 피크값에 또는 그 피크값 부근에서의 3개의 샘플값에 이차함수를 일치시켜서, 그 이차함수의 피크를 결정한다.
스텝 702 이후 스텝 704로 진행한다. 스텝 704에서는 보간 옵셋을 도출한다. 이 보간 옵셋은 스텝 702에서 결정된 보간 로컬 맥시마 또는 미니마의 위치와, 샘플링된 로컬 맥시마 또는 미니마 간의 위치 사이의 차이가 된다. 일실시예로서, 샘플링된 로컬 맥시마 또는 미니마는 보간 프로세스에 사용되는 다수의 샘플값 내에서 최대 또는 최소 샘플값(관련된 로컬 맥시마 또는 미니마에 각각 대응하는 값)이다.
본 발명의 일실시예에 따르면, 보간 옵셋은 코드 위상 차원과 도플러 주파수 차원에 따른 상관 함수의 보간 및 샘플링된 로컬 맥시마 또는 미니마의 위치들 간의 차이이다. 도 6에 있어서, 예를들면 보간 옵셋은 코드 위상 차원에 따른 샘플링된 피크와 보간 피크 위치 간의 차이 △5이다.
도 7을 참조하면, 스텝704에서 스텝 706으로 진행하며, 이 스텝 706에서 보간 옵셋으로부터 파라메터의 추산을 도출한다.
본 발명의 일실시예에 따르면, 스텝 706은 이들 2개의 변수 간에 존재하는 기존 상관식을 이용하여 보간 옵셋으로부터 파라메터 편차를 도출하고, 그 결과 파라메터 편차로부터 파라메터의 추산치를 도출한다. 이와는 달리 이 스텝이 보간 옵셋으로부터 직접 파라메터 추산을 도출하는 과정을 포함할 수도 있다.
일예로서, 보간 옵셋은 코드 위상 차원에 따른 상관함수의 보간피크 위치와 샘플링된 피크 위치 간의 편차이다. 코드 위상 변조는 도 8에서 예시하는 보간 옵셋과의 상관식을 담고 있다. 부호 802는 칩을 기준으로한 보간 옵셋을 표시하며, 부호 804는 코드 위상 편차를 표시하고, 부호 806은 이들 2개의 변수 간의 상관식을 구성하는 곡선을 나타낸다. 도시한 바와 같이, 이 특정의 예에서 -0.5 와 +0.5 간의 범위에 있는 보간옵셋에 대해서, 코드 위상 편차는 -0.00405 와 +0.0575 칩 사이의 범위에 있으며, 이것은 -11.87 내지 +16.85 미터로 해석된다.
본실시예의 일측면으로서 보간 옵셋과 코드 위상 편차 간의 상관식은 룩업 테이블로서 구현된다. 이 룩업 테이블을 사용하여 보간 옵셋에 따라서 코드 위상 편차를 결정한다. 이 코드 위상 편차를 보간 옵셋에 부가하여 코드 위상 차원에 따른 피크의 위치 추산을 형성한다. 이 특정예에서, 추산치는 샘플링된 피크와 실질적 피크 간의 코드 위상 옵셋이라는 형태로 표현되었지만, 이 추산치를 표현하는 다른 형태도 가능하며, 예를 들어 보간피크와 실질적 피크 간의 코드 위상 옵셋과 같은 것으로 표시할 수도 있다. 또한, 이 특정 실시예에서, 룩업 테이블의 액세스를 통해 코드 위상 편차를 생성하고, 이 코드 위상 편차는 이후 보간 옵셋에 부가되어 피크 위치의 추산치를 산출하고 있다. 그러나 룩업 테이블의 액세스를 통해 직접 피크 위치의 추산치를 생성할 수도 있다.
도 9에 룩업 테이블의 예를 예시한다. 특정 실시예에서, 룩업 테이블은 0에서 128 까지의 범위를 갖는 테이블 인덱스와 관련된 129 엔트리를 가지고 있다. 인덱스 값 0에 대응하는 엔트리는 부호 902a로 표시되고, 인덱스 값1에 대응하는 엔트리는 부호 1로 표시되며, 인덱스 값 2에 대응하는 엔트리는 부호 2로 표시되며, 인덱스 값 128에 대응하는 엔트리는 부호 902e로 표시된다.
다음 식은 보간 옵셋 inter_offset을 테이블 인덱스 lut_index로 맵핑한다.
lut_index = (int)((interp_offset + 0.5)*(lut_size-1)) (1)
식중 int는 정수함수이고, lut_size는 룩업 테이블의 사이즈이다. 특정 실시예에서, lut_size 는 129이다. -0.5와 +0.5 사이의 범위에 있는 보간 옵셋의 값에 대해서는 이 식은 0 내지 128 사이의 인덱스 값을 산출한다.
제2 실시예에서, 보간 옵셋은 도플러 주파수 차원에 따른 상관함수의 보간된 피크값과 샘플링된 피크값의 위치 간의 편차이다. 도플러 주파수 편차는 도 10에 예시한 보간 옵셋과의 상관식을 담고 있다. 보간 옵셋은 부호 1002로 표시된다. 도플러 주파수 편차는 부호 1004로 표시되고, 이들 2개의 변수 간의 상관식을 구현하는 곡선은 부호 1006으로 표시된다. 도시한 바와같이, -0.5와 +0.5 사이의 범위에 있는 보간 옵셋의 경우 도플러 주파수 편차는 -2 내지 +2 Hz이다.
본 실시예의 일측면에서 상관식은 룩업 테이블을 통해 구현된다. 이 룩업 테이블을 통해, 도플러 주파수 편차는 보간 옵셋에 대응하도록 결정된다. 이 도플러 주파수 편차는 보간 옵셋으로 부가되어 도플러 주파수 차원에 따른 피크 위치의 추산치를 형성한다. 이 특정 실시예에서, 피크 위치 추산치는 샘플링된 피크와 실질적 피크 간의 도플러 주파수 옵셋 형태로 표현 된다. 그러나 보간 피크와 실질 피크 간의 옵셋의 형태와 같이 추산치를 표현하는 다른 형태도 있을 수 있다. 또한, 본 실시예에서 룩업 테이블의 액세스를 통해 도플러 주파수 편차를 생성하지만 룩업 테이블의 액세스를 통해 직접 피크 위치 추산치를 생성할 수도 있다.
도 11에 룩업 테이블의 예를 예시한다. 특정 실시예에서 룩업 테이블(33)은 0 내지 32 범위의 테이블 인텍스와 연관된 33 엔트리를 가지고 있다. 인덱스 값 0에 대응하는 테이블 엔트리는 부호 1102a로 표시되고, 인덱스 값1에 대응하는 테이블 엔트리는 부호 1102b로 표시되며, 인덱스 값 2에 대응하는 테이블 엔트리는 부호 1102c로 표시되며, 인덱스 값 32에 대응하는 테이블 엔트리는 부호 1102d로 표시된다.
도 11에 도시한 테이블 엔트리는 Hz가 아니라 도플러 빈(bins) 형태로 표현된다. 본 실시예에서 도플러 빈(bins)과 Hz의 크기 상관식은 Nc의 설정에 의존한다. Nc가 20ms로 설정되면 도플러 빈(bins)의 크기는 25Hz이다. 상기 식(1)에서 lut_size를 33과 같게 설정하는 것으로 보간 옵셋을 테이블 인덱스로 맵핑한다.
제3실시예에서, 보간 옵셋은 다시 코드 위상 차원에 따른 보간 피크와 샘플링 피크의 위치간의 편차이다. 피크 에너지 편차는 도 12 예시한 상기 보간 옵셋과의 상관식을 담고 있다. 이 보간 옵셋은 1202로 표시되고, 피크 에너지 편차는 부호 1204로 표시되며, 이들 2개의 변수 사이의 기존 상관식을 구현하는 곡선은 부호 1206으로 표시된다. 피크 에너지 편차는 dB-Hz 단위로 표현되는 C/N0의 형태가 된다. 도시한 바와 같이, -0.5와 +0.5 사이의 범위에 있는 보간 옵셋의 값의 경우 피크 에너지 편차는 -0.69 내지 +0.14 이다.
본 실시예의 일측면에서 이 상관식은 룩업 테이블을 통해 구현된다. 이 룩업 테이블을 통해, 피크 에너지 편차는 보간 옵셋에 대응하도록 결정된다. 이 피크 에너지 편차는 이후 보간 피크 에너지에 부가되어 실질적 피크 에너지의 추산치를 형성한다.
도 13에 룩업 테이블의 예를 예시한다. 특정 실시예에서 룩업 테이블(33)은 0 내지 32 범위의 테이블 인텍스와 연관된 33 엔트리를 가지고 있다. 인덱스 값 0에 대응하는 엔트리는 부호 1302a로 표시되고, 인덱스 값1에 대응하는 엔트리는 부호 1302b로 표시되며, 인덱스 값 2에 대응하는 엔트리는 부호 1302c로 표시되며, 인덱스 값 32에 대응하는 테이블 엔트리는 부호 1302d로 표시된다. 수식 (1)은 보간 옵셋을 테이블 인덱스에 매핑한다.
이 특정 실시예에서, 룩업 테이블에 대한 액세스를 통해 피크 에너지 편차를 생성하고, 이어서 이 피크 에너지 편차를 보간 피크 에너지에 부가하여 실질적 피크 에너지의 추산치를 형성한다. 그러나 룩업 테이블의 액세스를 통해 직접 실질적 피크 에너지의 추산치를 생성할 수도 있다. 또한 피크 에너지 편차를 샘플링된 피크 에너지에 부가하여 실질적 피크 에너지의 추산치를 형성할 수 있다.
제4실시예에서, 보간 옵셋은 도플러 주파수 차원에 따른 보간 피크와 샘플링 피크의 위치간의 편차이다. 피크 에너지 편차는 도 14 예시한 상기 보간 옵셋과의 상관식을 담고 있다. 이 보간 옵셋은 1402로 표시되고, 피크 에너지 편차는 부호 1404로 표시되며, 이들 2개의 변수 사이의 기존 상관식을 구현하는 곡선은 부호 1406으로 표시된다. 도시한 바와 같이, -0.5와 +0.5 사이의 범위에 있는 보간 옵셋의 값의 경우 피크 에너지 편차는 -0.45 내지 +0 이며, dB-Hz 단위로 표현되는 C/N0의 형태가 된다.
본 실시예의 일측면에서 이 상관식은 룩업 테이블을 통해 구현된다. 이 룩업 테이블을 통해, 피크 에너지 편차는 보간 옵셋에 대응하도록 결정된다. 이 피크 에너지 편차는 이후 보간 피크 에너지에 부가되어 실질적 피크 에너지의 추산치를 형성한다.
도 15에 룩업 테이블의 예를 예시한다. 특정 실시예에서 룩업 테이블(33)은 0 내지 32 범위의 테이블 인텍스 값과 연관된 33 엔트리를 가지고 있다. 인덱스 값 0에 대응하는 엔트리는 부호 1502a로 표시되고, 인덱스 값1에 대응하는 엔트리는 부호 1502b로 표시되며, 인덱스 값 2에 대응하는 엔트리는 부호 1502c로 표시되며, 인덱스 값 32에 대응하는 테이블 엔트리는 부호 1502d로 표시된다. 상기 식(1)은 보간 옵셋과 테이블 인덱스 간에 맵핑을 한다.
이 특정 실시예에서, 룩업 테이블에 대한 액세스를 통해 피크 에너지 편차를 생성하고, 이어서 이 피크 에너지 편차를 보간 피크 에너지에 부가하여 실질적 피크 에너지의 추산치를 형성한다. 그러나 룩업 테이블의 액세스를 통해 직접 실질적 피크 에너지의 추산치를 생성할 수도 있다. 또한 피크 에너지 편차와 샘플링된 피크 에너지를 합산하여 실질적 피크 에너지의 추산치를 형성할 수 있다.
도 16은 함수의 로컬 맥시마 또는 미니마의 파라메터를 추산하기 위한 시스템의 일실시예를 도시한다. 도시한 바와 같이 이 시스템은 프로세서(1602)와 메모리(1604)를 포함한다. 물리적인 메모리(1604)는 도 7의 방법을 수행하기 위한 일련의 명령을 실질적으로 구현하거나, 상기 실시예, 및 그 변형예를 구현하는데 필요하다. 프로세서는 메모리(1604)에 의해 구체적으로 구현된 소프트웨어 명령을 액세스하고 실행한다.
파라메터 추산 또는 편차는 룩업 테이블에 의해 구현되는 보간 옵셋과의 상관식을 담고 있다. 이 룩업 테이블은 메모리(1604)에 저장되며, 보간 옵셋의 특정 값에 대응하는 파라메터 추산치 또는 편차를 판정하기 위해 프로세서(1602)에 의해 액세스 될 수 있다.
도 17은 무선통신 시스템에서 가입자 단말기의 일실시예를 도시한다. 특정 가입자 단말기는 도 16의 시스템을 구현하고 있거나 수반하고 있다.
무선 송수신기(1706)는 음성 또는 데이터와 같은 기저대역 정보를 RF 반송파로 변조하고 변조된 RF 반송파를 복조하여 기저대역 정보를 얻는다.
안테나(1710)는 변조된 RF 반송파를 무선 통신 링크를 통해 전송하고 변조된 RF 반송파를 무선통신 링크를 통해 수신한다.
기저대역 프로세서(1708)는 사용자 인터페이스(1716) 내에서의 입력장치로부터 송수신기(1706)로 무선통신 링크를 통해 기저대역 정보를 전송한다. 기저대역 프로세서(1708)는 또한 송수신기(1706)로부터 사용자 인터페이스(1716) 내의 출력장치로 기저대역 정보를 제공한다.
사용자 인터페이스(1716)는 음성 또는 데이터와 같은 사용자 정보를 입력 또는 출력하기 위한 다수의 장치를 포함한다. 통상 사용자 인터페이스 내에 위치하는 이들 장치로는 키보드, 디스플레이 스크린, 마이크로폰, 및 스피커를 들 수 있다.
GPS 수신기(1712)는 GPS 위성 전송신호를 수신하여 하향 변환하며, 이 하향 변환된 정보를 상관기(1718)에 제공한다.
상관기(1718)는 GPS 수신기(1712)에 의해 제공된 정보로부터 GPS 상관함수를 도출한다. 소정의 PN코드를 위해 상관기(1718)는 코드 위상 차원과 도플러 주파수 차원에서 규정된 상관함수를 생성한다. 코드 위상 차원에서 상관함수는 조사 창W를 규정하는 코드 위상의 범위 하에서 규정된다. 도플러 주파수 차원에서 상관함수는 다수의 도플러 주파수 빈(bins) 하에서 규정된다. 각 개별 상관동작(correlation)은 규정된 코히런트 및 비코히런트 적분 파라메터(Nc, M)에 따라서 수행된다.
상관기(1718)는 또한 송수신기(1706)에서 제공한 파일롯 신호와 관련된 정보로부터 파일롯 관련 상관함수를 도출한다. 가입자 단말기는 이 정보를 이용하여 무선 통신 서비스를 얻는다.
채널 디코더(1720)는 기저대역 프로세서(1708)에서 제공한 채널 심볼을 하위 소스 비트로 디코드한다. 바람직한 일예로서, 채널심볼은 돌림형으로 엔코드된 심볼이고, 채널 디코더는 비터비(Viterbi) 디코더이다. 또 다른 일예로서 채널 심볼은 돌림형 코드의 직렬 또는 병렬 접합이고, 채널 디코더(1720)는 터보 디코더이다.
메모리(1704)는 도 7의 방법 또는 앞서 설명한 모든 실시예나 관련 변형예 등을 구현하는 소프트웨어 명령을 유지한다. CPU(1702)는 이들 소프트웨어 명령을 액세스 및 실행하여 상관기(1718)에서 제공하는 GPS 상관함수에서 로컬 맥시마 또는 미니마의 파라메터를 추산한다.
메모리(1704)는 또한 보간오차와 파라메터 추산치 또는 편차 간의 기존 관계식을 구현하는 룩업 테이블을 유지한다. 일예로서 CPU(1702)는 이들 룩업 테이블을 액세스하고 이용하여 특정 보간 옵셋에 대응하는 파라메터 추산치 또는 편차를 결정한다.
CPU(1702)는 상관기(1718)에 의해 제공된 GPS 상관함수를 분석하여 그 로컬 맥시마 또는 미니마를 고립화하고, 도 7의 방법 또는 상기 모든 실시예 또는 변형예를 이용하여 이들 로컬 맥시마 또는 미니마의 파라메터 또는 이들에 관한 파라메터를 추산한다.
CPU(1702)는 또한 이들 파라메터로부터 시간과 도플러 주파수 측정값을 도출한다. 또한 바람직한 일예로서 CPU(1702)는 이들 측정값 각각과 관련된 평균제곱근오차(RMSE: Root Mean Square Error)를 결정한다. 여기서 이들 측정값과 RMSE값은 PDE(도시안됨)에 제공된다. 이 PDE는 그 대응 RMSE값의 역수에 기초하여 측정값 각각을 웨이트하고, 이후 이 웨이트된 측정값을 기초로 가입자 단말기의 위치와 속도를 추산한다. 이와는 달리, 가입자 단말기는 이 정보로부터의 자체 위치와 속도를 결정한다.
이상과 같이 여러 가지 실시예 및 그 변형예를 설명하였지만, 본 발명의 범위를 벗어나지 않고도 당분야의 통상의 기술자에 의해 여러 가지 변경 및 변형이 가능함은 자명한 것이다. 특히 본 발명은 상관함수 이외의 로컬 맥시마 또는 미니마의 파라메터를 추산하거나, 무선 통신 시스템에서 옴니 기지국과 멀티섹터 셀에서의 개별기지국을 포함하는 모든 기지국에 의해 전송된 신호로부터 도출된 상관함수의 맥시마 또는 미니마의 파라메터를 추산하거나, 기지국과 GPS 위성의 조합을 이용하는 하이브리드 시스템에 의해 전송되는 신호로부터 도출된 상관함수의 로컬 맥시마 또는 미니마의 파라메터를 추산하는 방법을 이용할 수도 있다. 또한, 함수의 로컬 맥시마 또는 미니마의 파라메터를 한번에 하나 이상 추산할 수도 있다. 따라서 본 발명은 다음의 특허청구범위와 관련하는 것을 제외하고는 그 범위가 한정되지 않는다.

Claims (55)

  1. 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터를 추산하는 방법으로서,
    로컬 맥시마 또는 로컬 미니마에서 또는 그 부근에서 함수의 샘플값에 보간을 수행하여, 보간 로컬 맥시마 또는 보간 로컬 미니마를 생성하는 단계;
    보간 로컬 맥시마 또는 보간 로컬 미니마의 위치와 샘플링된 로컬 맥시마 또는 샘플링된 로컬 미니마의 위치 사이의 편차를 포함하는 보간 옵셋을 도출하는 단계; 및
    상기 보간 옵셋으로부터 파라메터의 추산을 도출하는 단계를 포함하는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  2. 제 1 항에 있어서,
    상기 함수는 상관함수인 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  3. 제 2 항에 있어서,
    상기 상관함수는 수신신호로부터 도출되는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  4. 제 2 항에 있어서,
    제 2 도출 단계는 파라메터 편차 변수와 보간 옵셋 변수간에 존재하는 기존 관계식을 이용하여 보간옵셋으로부터 파라메터 편차를 도출하고, 파라메터 편차로부터 파라메터의 추산치를 도출하는 단계를 포함하는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  5. 제 4 항에 있어서,
    상기 보간 옵셋은 코드 위상 차원에 따른 보간 피크의 위치와 샘플링된 피크의 위치 간의 편차를 포함하는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  6. 제 5 항에 있어서,
    상기 파라메터 편차는 코드 위상 편차인 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  7. 제 6 항에 있어서,
    상기 추산된 파라메터는 코드 위상 차원에 따른 피크의 위치이며, 이 파라메터의 추산치는 코드 위상 편차로부터 도출되는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  8. 제 4 항에 있어서,
    상기 보간 옵셋은 도플러 주파수 차원에 따른 보간 피크의 위치와 샘플링된 피크의 위치 간의 편차를 포함하는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  9. 제 8 항에 있어서,
    상기 파라메터 편차는 도플러 주파수 편차인 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  10. 제 9 항에 있어서,
    상기 추산된 파라메터는 도플러 주파수 차원에 따른 함수의 피크의 위치이며, 이 파라메터의 추산치는 도플러 주파수 편차로부터 도출되는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  11. 제 5 항에 있어서,
    상기 파라메터 편차는 피크 에너지 편차인 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  12. 제 11 항에 있어서,
    상기 추산된 파라메터는 피크 에너지이며, 이 파라메터의 추산치는 피크 에너지 편차로부터 도출되는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  13. 제 9 항에 있어서,
    상기 파라메터 편차는 피크 에너지 편차인 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  14. 제 13 항에 있어서,
    상기 추산된 파라메터는 피크 에너지이며, 이 파라메터의 추산치는 피크 에너지 편차로부터 도출되는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  15. 제 4 항에 있어서,
    상기 보간 옵셋과 파라메터 편차 간의 기존 관계식은 룩업 테이블로서 구현되는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  16. 제 15 항에 있어서,
    제 2 구동 단계는 룩업 테이블의 액세스를 통해 상기 보간 옵셋으로부터 파라메터의 추산치를 직접 도출하는 과정을 포함하는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
  17. 룩업 테이블을 구성하는 물리적 메모리로서
    상기 룩업 테이블은 보간 옵셋과 파라메터 편차 간 또는 보간 옵셋과 파라메터 추산치 간의 기존 관계식을 구현하며, 상기 보간 옵셋은 함수의 보간 로컬 맥시마 또는 미니마의 위치와, 함수의 샘플링된 로컬 맥시마 또는 미니마의 위치 간의 편차를 포함하는 것을 특징으로 하는 메모리.
  18. 제 17 항에 있어서,
    상기 함수는 상관함수인 것을 특징으로 하는 메모리.
  19. 제 18 항에 있어서,
    상기 상관함수는 수신신호로부터 도출되는 것을 특징으로 하는 메모리.
  20. 제 18 항에 있어서,
    룩업 테이블의 액세스를 통해 파라메터 편차를 생성하는 것을 특징으로 하는 메모리.
  21. 제 18 항에 있어서,
    상기 룩업 테이블의 액세스를 통해 파라메터 추산치를 생성하는 것을 특징으로 하는 메모리.
  22. 제 20 항에 있어서,
    상기 보간 옵셋은 코드 위상 차원에 따른 보간 피크의 위치와 샘플링된 피크의 위치 간의 편차를 포함하는 것을 특징으로 하는 메모리.
  23. 제 22 항에 있어서,
    상기 파라메터 편차는 코드 위상 편차인 것을 특징으로 하는 메모리.
  24. 제 23 항에 있어서,
    상기 파라메터 추산치는 코드 위상 차원에 따른 피크 위치의 추산치인 것을 특징으로 하는 메모리.
  25. 제 24 항에 있어서,
    상기 파라메터 추산치는 보간 옵셋과 코드 위상 편차의 합계를 포함하는 것을 특징으로 하는 메모리.
  26. 제 22 항에 있어서,
    상기 파라메터 편차는 피크 에너지 편차인 것을 특징으로 하는 메모리.
  27. 제 26 항에 있어서,
    상기 파라메터 추산치는 피크 에너지 추산치인 것을 특징으로 하는 메모리.
  28. 제 27 항에 있어서,
    상기 파라메터 추산치는 보간 피크 에너지와 피크 에너지 편차의 합계를 포함하는 것을 특징으로 하는 메모리.
  29. 제 27 항에 있어서,
    상기 파라메터 추산치는 샘플링된 피크 에너지와 피크 에너지 편차의 합계를 포함하는 것을 특징으로 하는 메모리.
  30. 제 20 항에 있어서,
    상기 보간 옵셋은 도플러 주파수 차원에 따른 보간 피크의 위치와 샘플링된 피크의 위치 간의 편차를 포함하는 것을 특징으로 하는 메모리.
  31. 제 30 항에 있어서,
    상기 파라메터 편차는 도플러 주파수 편차인 것을 특징으로 하는 메모리.
  32. 제 31 항에 있어서,
    상기 파라메터 추산치는 도플러 주파수 차원에 따른 피크 위치의 추산치인 것을 특징으로 하는 메모리.
  33. 제 32 항에 있어서,
    상기 파라메터 추산치는 보간 옵셋과 도플러 주파수 편차의 합계를 포함하는 것을 특징으로 하는 메모리.
  34. 제 30 항에 있어서,
    상기 파라메터 편차는 피크 에너지 편차인 것을 특징으로 하는 메모리.
  35. 제 34 항에 있어서,
    상기 파라메터 추산치는 피크 에너지 추산치인 것을 특징으로 하는 메모리.
  36. 제 35 항에 있어서,
    상기 추산치는 보간 피크 에너지와 피크 에너지 편차의 합계를 포함하는 것을 특징으로 하는 메모리.
  37. 제 35 항에 있어서,
    상기 추산치는 샘플링된 피크 에너지와 피크 에너지 편차의 합계를 포함하는 것을 특징으로 하는 메모리.
  38. 프로세서와 제 17 항에 따른 메모리를 포함하는 시스템으로서,
    상기 프로세서는 메모리에 의해 물리적으로 구현된 룩업 테이블을 액세스하는 것을 특징으로 하는 시스템.
  39. 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터를 추산하는 방법을 수행하기 위한 소프트웨어 명령의 시퀀스를 구성하는 물리적 메모리로서, 상기 방법은
    로컬 맥시마 또는 로컬 미니마에서 또는 그 부근에서 함수의 샘플값에 보간을 수행하여 보간 로컬 맥시마 또는 보간 로컬 미니마를 생성하는 단계;
    상기 보간 로컬 맥시마 또는 보간 로컬 미니마의 위치와 샘플링된 로컬 맥시마 또는 로컬 미니마의 위치 간의 편차를 포함하는 보간 옵셋을 도출하는 단계; 및
    상기 보간 옵셋으로부터 파라메터의 추산치를 도출하는 단계를 포함하는 것을 특징으로 하는 메모리.
  40. 제 39 항에 있어서,
    상기 함수는 상관함수인 것을 특징으로 하는 메모리.
  41. 제 40 항에 있어서,
    상기 상관함수는 수신신호로부터 도출되는 것을 특징으로 하는 메모리.
  42. 제 40 항에 있어서,
    제 2 도출 단계는 파라메터 편차 변수와 보간 옵셋 변수간에 존재하는 기존 관계식을 이용하여 보간옵셋으로부터 파라메터 편차를 도출하고, 파라메터 편차로부터 파라메터의 추산치를 도출하는 단계를 포함하는 것을 특징으로 하는 메모리.
  43. 제 42 항에 있어서,
    상기 보간 옵셋은 코드 위상 차원에 따른 보간 피크의 위치와 샘플링된 피크의 위치 간의 편차를 포함하는 것을 특징으로 하는 메모리.
  44. 제 43 항에 있어서,
    상기 파라메터 편차는 코드 위상 편차인 것을 특징으로 하는 메모리.
  45. 제 44 항에 있어서,
    상기 파라메터는 코드 위상 차원에 따른 피크의 위치이며, 이 파라메터의 추산치는 코드 위상 편차로부터 도출되는 것을 특징으로 하는 메모리.
  46. 제 42 항에 있어서,
    상기 보간 옵셋은 도플러 주파수 차원에 따른 보간 피크의 위치와 샘플링된 피크의 위치 간의 편차를 포함하는 것을 특징으로 하는 메모리.
  47. 제 46 항에 있어서,
    상기 파라메터 편차는 도플러 주파수 편차인 것을 특징으로 하는 메모리.
  48. 제 47 항에 있어서,
    상기 추산된 파라메터는 도플러 주파수 차원에 따른 함수의 피크의 위치이며, 이 파라메터의 추산치는 도플러 주파수 편차로부터 도출되는 것을 특징으로 하는 메모리.
  49. 제 46 항에 있어서,
    상기 파라메터 편차는 피크 에너지 편차인 것을 특징으로 하는 메모리.
  50. 제 49 항에 있어서,
    상기 추산된 파라메터는 피크 에너지이며, 이 파라메터의 추산치는 피크 에너지 편차로부터 도출되는 것을 특징으로 하는 메모리.
  51. 제 46 항에 있어서,
    상기 파라메터 편차는 피크 에너지 편차인 것을 특징으로 하는 메모리.
  52. 제 51 항에 있어서,
    상기 추산된 파라메터는 피크 에너지이며, 이 파라메터의 추산치는 피크 에너지 편차로부터 도출되는 것을 특징으로 하는 메모리.
  53. 제 42 항에 있어서,
    상기 보간 옵셋과 파라메터 편차 간의 기존 관계식은 룩업 테이블로서 구현되는 것을 특징으로 하는 메모리.
  54. 프로세서와, 제39항에 따른 메모리를 포함하는 시스템으로서,
    상기 프로세서는 메모리에 의해 물리적으로 구현된 소프트웨어 명령 시퀀스를 액세스하고 실행하는 것을 특징으로 하는 시스템.
  55. 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터를 추산하는 방법으로서,
    로컬 맥시마 또는 로컬 미니마에서 또는 그 부근에서 함수의 샘플값에 보간을 수행하여 보간 로컬 맥시마 또는 보간 로컬 미니마를 생성하는 단계;
    상기 보간 로컬 맥시마 또는 보간 로컬 미니마의 위치와 샘플링된 로컬 맥시마 또는 로컬 미니마의 위치 간의 편차를 포함하는 보간 옵셋을 도출하는 단계; 및
    상기 보간 옵셋으로부터 파라메터의 추산치를 도출하는 단계를 포함하는 것을 특징으로 하는 함수의 로컬 맥시마 또는 로컬 미니마의 파라메터 추산 방법.
KR1020057006666A 2002-10-17 2003-10-17 함수의 로컬 맥시마 또는 로컬 미니마의 파라미터를 추정하기 위한 방법 KR101041646B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US41962602P 2002-10-17 2002-10-17
US60/419,626 2002-10-17
US10/687,478 US7096132B2 (en) 2002-10-17 2003-10-16 Procedure for estimating a parameter of a local maxima or minima of a function
US10/687,478 2003-10-16

Publications (2)

Publication Number Publication Date
KR20050059270A true KR20050059270A (ko) 2005-06-17
KR101041646B1 KR101041646B1 (ko) 2011-06-14

Family

ID=32110258

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057006666A KR101041646B1 (ko) 2002-10-17 2003-10-17 함수의 로컬 맥시마 또는 로컬 미니마의 파라미터를 추정하기 위한 방법

Country Status (13)

Country Link
US (1) US7096132B2 (ko)
EP (1) EP1552322B1 (ko)
JP (2) JP4975963B2 (ko)
KR (1) KR101041646B1 (ko)
AT (1) ATE547722T1 (ko)
AU (1) AU2003301349C1 (ko)
BR (1) BR0315357A (ko)
CA (1) CA2500296C (ko)
ES (1) ES2380665T3 (ko)
HK (1) HK1082044A1 (ko)
MX (1) MXPA05003922A (ko)
RU (1) RU2327182C2 (ko)
WO (1) WO2004036239A2 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7657230B2 (en) * 2002-08-29 2010-02-02 Qualcomm Incorporated Procedure for detecting interfering multi-path condition
US7096132B2 (en) * 2002-10-17 2006-08-22 Qualcomm Incorporated Procedure for estimating a parameter of a local maxima or minima of a function
US6873910B2 (en) 2002-10-22 2005-03-29 Qualcomm Incorporated Procedure for searching for position determination signals using a plurality of search modes
DE60220957T2 (de) * 2002-12-02 2008-03-13 Nokia Corp. Positionsbestimmung einer pulsspitze
US7453956B2 (en) * 2004-08-16 2008-11-18 Sony Ericsson Mobile Communications Ab Apparatus, methods and computer program products for signal acquisition using common demodulation templates
JP4274173B2 (ja) * 2005-12-15 2009-06-03 セイコーエプソン株式会社 測位装置、測位方法及びプログラム
US7570206B2 (en) * 2006-03-23 2009-08-04 Seiko Epson Corporation Positioning device, positioning control method, positioning control program, and computer-readable recording medium having positioning control program recorded thereon
US20070239809A1 (en) * 2006-04-06 2007-10-11 Michael Moseler Method for calculating a local extremum, preferably a local minimum, of a multidimensional function E(x1, x2, ..., xn)
CA2657087A1 (en) * 2008-03-06 2009-09-06 David N. Fernandes Normative database system and method
CA2685779A1 (en) * 2008-11-19 2010-05-19 David N. Fernandes Automated sound segment selection method and system
KR100973013B1 (ko) * 2008-12-22 2010-07-30 삼성전기주식회사 Ｏｆｄｍ 시스템의 샘플링 주파수 옵셋 추정 장치 및 그 방법
CN104181553A (zh) * 2013-05-24 2014-12-03 凹凸电子（武汉）有限公司 伪距误差估算方法和系统
GB201400729D0 (en) 2014-01-16 2014-03-05 Qinetiq Ltd A processor for a radio receiver
GB2562253B (en) * 2017-05-09 2021-11-03 Imagination Tech Ltd Efficient detection of ranging code correlation function of a GNSS signal

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) * 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
JPH0196772A (ja) * 1987-10-09 1989-04-14 Hitachi Ltd 相関ピーク検出装置
JPH0635921B2 (ja) * 1990-02-13 1994-05-11 株式会社キーエンス スペックル測長計
US5228062A (en) * 1990-04-16 1993-07-13 Telebit Corporation Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in multicarrier modems
GB2277000B (en) * 1993-04-08 1997-12-24 Sony Uk Ltd Motion compensated video signal processing
EP0793836A1 (en) * 1994-11-23 1997-09-10 Imation Corp. System and method for adaptive interpolation of image data
US5999561A (en) * 1997-05-20 1999-12-07 Sanconix, Inc. Direct sequence spread spectrum method, computer-based product, apparatus and system tolerant to frequency reference offset
US6208291B1 (en) * 1998-05-29 2001-03-27 Snaptrack, Inc. Highly parallel GPS correlator system and method
US6614834B1 (en) * 1998-09-08 2003-09-02 The Board Of Trustees Of The Leland Stanford Junior University Communication arrangement and method with fast tracking receiver for spread spectrum signals
US6113653A (en) * 1998-09-11 2000-09-05 Motorola, Inc. Method and apparatus for coding an information signal using delay contour adjustment
US6201828B1 (en) * 1998-11-12 2001-03-13 Nortel Networks Limited Fine estimation of multipath delays in spread-spectrum signals
US6606346B2 (en) * 2001-05-18 2003-08-12 Global Locate, Inc. Method and apparatus for computing signal correlation
FI112893B (fi) * 1999-12-21 2004-01-30 Nokia Corp Menetelmä vastaanottimessa ja vastaanotin
US6597733B2 (en) * 2001-03-05 2003-07-22 Ensemble Communications, Inc. Equalizer performance enhancements for broadband wireless applications
US7027534B2 (en) * 2001-06-22 2006-04-11 Sirf Technology, Inc. Extracting fine-tuned estimates from correlation functions evaluated at a limited number of values
US6762712B2 (en) * 2001-07-26 2004-07-13 Time Domain Corporation First-arriving-pulse detection apparatus and associated methods
US7069019B2 (en) * 2001-09-08 2006-06-27 Sirf Technology, Inc. System and method to estimate the location of a receiver
US7657230B2 (en) * 2002-08-29 2010-02-02 Qualcomm Incorporated Procedure for detecting interfering multi-path condition
US7206335B2 (en) * 2002-10-02 2007-04-17 Interdigital Technology Corporation Optimum interpolator method and apparatus for digital timing adjustment
US7096132B2 (en) * 2002-10-17 2006-08-22 Qualcomm Incorporated Procedure for estimating a parameter of a local maxima or minima of a function

Also Published As

Publication number Publication date
JP2011137825A (ja) 2011-07-14
US20040143612A1 (en) 2004-07-22
RU2005114911A (ru) 2005-10-10
JP4975963B2 (ja) 2012-07-11
KR101041646B1 (ko) 2011-06-14
AU2003301349B2 (en) 2008-06-12
BR0315357A (pt) 2005-08-23
ATE547722T1 (de) 2012-03-15
MXPA05003922A (es) 2005-09-30
JP2006517285A (ja) 2006-07-20
EP1552322A2 (en) 2005-07-13
WO2004036239A3 (en) 2004-06-03
CA2500296C (en) 2012-10-16
EP1552322B1 (en) 2012-02-29
WO2004036239A2 (en) 2004-04-29
RU2327182C2 (ru) 2008-06-20
AU2003301349A1 (en) 2004-05-04
CA2500296A1 (en) 2004-04-29
HK1082044A1 (en) 2006-05-26
ES2380665T3 (es) 2012-05-17
US7096132B2 (en) 2006-08-22
AU2003301349C1 (en) 2008-11-06
JP5595944B2 (ja) 2014-09-24

Similar Documents

Publication Publication Date Title
JP5595944B2 (ja) 関数の局所極大又は極小のパラメータを推定するための手順
CN100391118C (zh) 检测和补偿无线电信号的到达时间误差的系统和方法
EP1376150B1 (en) Radio positioning system using interference cancellation
EP1407287B1 (en) Improvements in radio positioning systems
US6725157B1 (en) Indoor GPS clock
US5903597A (en) Suppression on multipath signal effects
KR20030075193A (ko) 위치-결정 방법 및 장치
Bhuiyan et al. Multipath mitigation techniques for satellite-based positioning applications
EP1650878B1 (en) A method, a system and an electronic device for synchronizing a receiver
FI109311B (fi) Menetelmä informaatioelementin reunan määrittämiseksi, järjestelmä ja elektroniikkalaite
KR101026345B1 (ko) 간섭하는 다중 경로 조건을 검출하는 절차
US7577190B2 (en) Method for prediction of a channel coefficient
CN100570395C (zh) 估计函数的局部最大值或最小值的参数的过程
Carrasco-Martos et al. Snapshot software receiver for GNSS in weak signal environments: An innovative approach for galileo E5
Moriya et al. Experiments on the inverse gps based positioning system using 2.4 ghz band radio signals
Bronk et al. Ranging and Positioning Accuracy for Selected Correlators under VHF Maritime Propagation Conditions
Lohan et al. Analysis of advanced post-detection integration techniques for the acquisition with pilot signals in High Sensitivity-Galileo receivers
Heinrichs et al. System considerations for a combined UMTS/GNSS receiver
CN116430413A (zh) 一种卫星可变功率可控的gnss信号模拟方法及系统
Musso et al. Data Fusion Techniques for Multi-frequency Navigation Receivers

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: 20140529

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 8