[go: up one dir, main page]

KR20040068543A - 가변 크기 및/또는 배치의 탐색 윈도우를 가지는 ｃｄｍａ수신기 용 파라미터 추정기 - Google Patents

가변 크기 및/또는 배치의 탐색 윈도우를 가지는 ｃｄｍａ수신기 용 파라미터 추정기 Download PDF

Info

Publication number
KR20040068543A
KR20040068543A KR10-2004-7006375A KR20047006375A KR20040068543A KR 20040068543 A KR20040068543 A KR 20040068543A KR 20047006375 A KR20047006375 A KR 20047006375A KR 20040068543 A KR20040068543 A KR 20040068543A
Authority
KR
South Korea
Prior art keywords
signal
search window
parameters
parameter
search
Prior art date
Application number
KR10-2004-7006375A
Other languages
English (en)
Other versions
KR100960544B1 (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 KR20040068543A publication Critical patent/KR20040068543A/ko
Application granted granted Critical
Publication of KR100960544B1 publication Critical patent/KR100960544B1/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/709—Correlator structure
    • 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/70754—Setting of search window, i.e. range of code offsets to be searched
    • 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/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0221—Receivers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

동적으로 변화할 수 있는 탐색 윈도우를 이용하여, 신호에서 유도된 상관 함수로부터 하나 이상의 파라미터를 추정하기 위한 파라미터 추정기가 설명된다. 파라미터 추정기는 무선 통신 채널에서 하나 이상의 기지국 파일럿 신호의 도착 시간을 추정하기 위해, 가입자 국에서 채용될 수 있다. 이 정보는 가입자 국의 위치를 추정하기 위한, 전체적인 AFLT (Advanced Forward link trilateration; 고급 순방향 링크 삼변측량) 프로세스에서 사용될 수 있다.

Description

가변 크기 및/또는 배치의 탐색 윈도우를 가지는 ＣＤＭＡ 수신기 용 파라미터 추정기 {PARAMETER ESTIMATOR FOR A CDMA RECEIVER WITH A SEARCH WINDOW OF VARIABLE SIZE AND/OR PLACEMENT}
관련 출원
본 출원은, 2001년 10월 29일에 출원된 미국 가출원 (provisional application) 제 60/336,187 호에 우선권을 주장한다.
기술분야
이 발명은 상관관계 분석을 이용한 파라미터 추정 분야에 관한 것으로서, 특히 다중경로 (multi-path) 와 같은 요인에 의해 발생하는 왜곡을 겪는 신호의 파라미터(들)를 추정하기 위해 상관관계 분석을 채용하는 파라미터 추정기에 관한 것이다.
관련 기술
전지구 위치 추적 시스템 (GPS) 은, 각각이 지구 표면 위의 정확한 궤도에서 움직이는 위성의 집합이다. 각각의 위성은 그 위성 특유의 의사 잡음 (pseudo-noise;PN) 코드로 변조된 신호를 송신한다. 각각의 PN 코드는 소정 개수의 칩을 포함한다. GPS 수신기는, 그 수신기에서 보이는 위성들 각각으로부터의 신호들의 혼합을 포함하는 혼합 신호를 수신한다. 수신기 내의 신호 추정기는, 수신된 신호와 그 위성에 대한 PN 코드의 시프트 된 버전간의 상관관계 정도를 판정하여, 특정 위성으로부터의 송신을 검출한다. 시프트 오프셋 중 하나에 대한 상관관계 값에서 충분한 품질의 피크가 검출되면, 수신기는 위성으로부터의 송신을 검출한 것으로 간주한다.
수신기는 적어도 4개의 위성으로부터의 송신을 검출하여 그 위치를 추정한다. 각각의 검출된 송신에 대하여, 수신기는 PN 코드의 시프트를 사용하여 송신 시간과 도착 시간 사이의 지연 (칩 단위 또는 칩 프랙션 (fraction) 단위로) 을 추정한다. 송신의 속도가 주어지면, 수신기는 그와 위성 사이의 거리를 추정할 수 있다. 이 추정 거리는 위성 주위의 구를 정의한다. 수신기는 각각의 위성의 정확한 궤도와 위치를 알고, 이들 궤도와 위치에 대한 업데이트를 계속하여 수신한다. 이 정보로부터, 수신기는 네 위성에 대한 구가 교차하는 지점으로부터의 그 위치 (및 현재 시간) 를 추정할 수 있다.
FCC는, 이동국 (mobile station) 을 포함하나 이에 제한되지는 않는, 무선 통신 시스템 기지국의 911 및 다른 긴급 호출에 대한 빠른 응답을 촉진하기 위해, 그들의 위치를 추정할 수 있도록 위임하였다. 이 위임에 응하여, GPS 위성 송신으로부터 가입자 국의 위치를 추정하기 위한 수단을 가입자국에 설치하기 위한 노력이 진행 중이다. 또한, 무선 통신 시스템에서 기지국은 특성 PN 코드로 변조된 파일럿 신호를 송신하므로, 이 노력은, 가입자국이 다수의 기지국이나 섹터의, 또는 기지국이나 섹터 및 GPS 위성의 조합의 송신으로부터 그 위치를 추정할 수 있게 하는 것도 포함한다.
GPS 수신기 내 신호 검출기는, 수신된 신호 (보통 다수의 위성으로부터의 송신의 혼합을 포함하는 혼합 신호이다) 를 소정의 검색 윈도우에 의해 정의된 범위 내의 위성에 대한 PN 코드의 시프트 된 버전과 곱한 후, 각각의 시프트 된 PN 코드에 대해, 수신된 신호와 시프트 된 PN 코드간의 상관관계 정도를 얻기 위해, 곱해진 값을 소정의 통합 시간 동안 더하여 얻어지는 상관 함수로부터, 위성으로부터의 송신을 검출하려 한다.
그러나, GPS 위성을 찾기 위해 사용되는 탐색 윈도우와 달리, 기지국이나 섹터를 찾기 위해 사용되는 탐색 윈도우는 네트워크에 의해 판정되고 위치 결정 기술에 대해 최적화되어 있지 않으므로, 이러한 검출기는 다수의 기지국 또는 섹터로부터의 송신을 검출하는 목적으로는 일반적으로 효율적이지 못하다. 네트워크에 의해 제공되는 탐색 윈도우는 핸드오프 (handoff) 수행을 위해 최적화된다. 그 결과, 소정의 탐색 윈도우 크기가 너무 크게 설정되거나 윈도우가 부적절하게 배치되어 있다면, 추정기는 보통 사용 가능한 탐색 시간 제한을 초과할 것이다.
예를 들어, 각각의 기지국 또는 섹터 신호에 대한 400개의 상이한 PN 코드 오프셋의 소정의 탐색 윈도우를 사용하여, 40개의 상이한 기지국 또는 섹터 신호를 검출하려 하는 검출기를 생각하자. 검출기가 상대적으로 긴 통합 시간, 예를 들어, 26.67 ms 를 채용하여, 가장 약한 신호를 검출 할 수 있다면, 또한 16개의 오프셋을 동시에 계산할 수 있다고 가정하면, 검출기는 탐색을 수행하기 위해 26.67 초를 필요로 할 것이고, 전형적인 시간 제한인 2-4 초 하에서, 이는 과중한 것이다.
요약
본 발명은 동적으로 변화할 수 있는 탐색 윈도우를 사용하여, 상관관계 분석을 통해 신호의 하나 이상의 파라미터를 추정하기 위한 파라미터 추정기를 제공한다. 본 설명의 목적으로, 동적 가변 탐색 윈도우는, 윈도우의 크기 및/또는 배치가 신호에 대한 이전 정보 (prior information) 에 따라 변할 수 있거나, 신호에서 신호로 변할 수 있거나, 추정 시도에서 추정 시도로 변할 수 있거나, 디폴트 값으로부터 변할 수 있는 것, 또는 이들의 여하한 조합이다. 신호는 독립 (standalone) 신호 또는 다수의 신호를 포함하는 혼합 신호의 일부일 수 있다. 추정되는 파라미터의 예는, 도착 시간 (time of arrival;TOA), TOA 추정에 대한 평균 제곱근 오차 (root mean squared error;RMSE), 방해 잡음 밀도 (I0) 로 나눈 칩 당 에너지 (Ec) 등을 포함하나 이에 제한되지 않는다.
추정기는 상관관계 로직과 분석 로직을 포함한다. 상관관계 로직은, 한 실시형태에서는 PN 코드인 선택된 식별 코드 (identification code) 와 관련하여 신호의 상관 함수를 판정한다. 상관 함수는 신호와 식별 코드의 시프트 된 버전 사이의 상관관계를 나타낸다. 식별 코드의 시프트 된 버전의 고려되는 범위는 탐색 윈도우를 정의한다. 탐색 윈도우의 크기 및/또는 배치는 신호에 대한 이전 정보에 응답하여, 또는 신호에서 신호로, 또는 추정 시도에서 추정 시도로, 또는 디폴트 값으로부터, 또는 이들의 조합으로 동적으로 변화할 수 있다. 분석 로직은 신호에 대한 상관 함수를 분석하고, 그에 응답하여 신호에 대한 하나 이상의 파라미터를 판정한다.
추정기를 동작하는 다양한 방법이 가능하다. 한 실시형태에서, 추정기는 신호에 대한 우선순위 정보를 제공받고, 그에 응답하여, 탐색 윈도우의 크기 및/또는 배치를 동적으로 판정한다. 한 구현에서, 추정기는 디폴트 탐색 윈도우를 채용하고, 그에 제공되는 신호에 대한 우선순위 정보에 응답하여, 탐색 윈도우의 크기 및/또는 배치를 디폴트 값으로부터 동적으로 변화시킬 수 있다. 그 후, 추정기는, 신호와 식별 코드의 시프트 된 버전간의 상관관계를 나타내는 상관 함수를 신호로부터 얻으며, 나타나는 시프트 된 식별 코드의 범위는 탐색 윈도우에 의해 정의된다. 그 후 추정기는 상관 함수로부터 신호와 관련된 하나 이상의 파라미터를 추정하려 시도한다.
우선순위 정보는 추정기 외부의 소스, 예를 들어, 추정기 등의 기지국이 채용된 무선 통신 시스템으로부터 제공될 수 있다. 다르게는, 또는 부가적으로, 추정기 자체, 즉 그 신호와의 관계에서 이전의 수행된 탐색으로부터 우선순위 정보가 제공될 수 있다. 다르게는, 또는 부가적으로, 우선순위 정보는 채널 특징에 대한 일반적인 지식, 예를 들어, 약한 신호는 강한 신호 보다 늦은 도착 시간을 갖는다는 것으로 이루어질 수 있다.
이들 방법 중 어떠한 것에 의해 표현된 기술도 탐색 사이클 동안 신호 그룹 (group of signal) 에 적용되면, 신호에 대한 우선순위 정보에 기초하여 사용되는 탐색 윈도우의 크기 및/또는 배치가 개별 신호에 맞춰질 수 있으므로, 네트워크에 의해 제공되는 디폴트 탐색 윈도우 파라미터를 사용하는 성능에 비해, 성능이 향상된다. 그러므로, 탐색 사이클 시간이 감소된다.
본 발명의 다른 시스템, 방법, 특성 및 장점들은 다음의 도면 및 상세한 설명을 고찰하면 당업자에게 명백하거나, 명백해 질 것이다. 이 추가적인 시스템, 방법, 특성 및 장점은 이 설명에 포함되고, 본 발명의 범위에 포함되며, 첨부된 청구범위에 의해 보호되도록 한 것이다.
도면의 간단한 설명
본 발명의 원리를 도시하는데 있어, 본 도면의 구성요소들은 필요에 따라 확대되지 않으며, 대신 본 발명의 원리를 설명할 때 강조된다. 도면에서, 같은 참조 부호는 다른 도면에 걸쳐 대응되는 부분을 지정한다.
본 발명에 따른 다중 도메인에서의 고주파 회로.
도 1 은 본 발명에 따른 파라미터 추정기의 응용예이다.
도 2A 는 본 발명에 따른 파라미터 추정기의 일 실시형태의 개략적 블록도이다.
도 2B 는 본 발명에 따른 파라미터 추정기의 일 구현의 개략적 블록도이다.
도 3A 는 신호에 대한 우선순위 정보에 응답하여 판정된 동적 가변 탐색 윈도우를 사용하여 신호의 하나 이상의 파라미터(들)를 추정하는 본 발명에 따른 방법의 일 실시형태의 흐름도이다.
도 3B 는 신호에서 신호로 변할 수 있는 동적 가변 탐색 윈도우를 사용하여 신호의 하나 이상의 파라미터(들)를 추정하는 본 발명에 따른 방법의 제 2 실시형태의 흐름도이다.
도 3C 는 추정 시도에서 추정 시도로 변할 수 있는 동적 가변 탐색 윈도우를사용하여 신호의 하나 이상의 파라미터를 추정하는 본 발명에 따른 방법의 제 3 실시형태의 흐름도이다.
도 4 는 전체적인 AFLT 프로세스의 한 구현의 높은 레벨 흐름도이다.
도 5A 는 동적 가변 탐색 윈도우를 사용하여 CDMA 파일럿 신호의 도착 시간 (TOA) 파라미터를 추정하는 본 발명에 따른 방법의 한 예의 흐름도이다.
도 5B 는 도 5A의 예에서의 파일럿 신호의 초기 탐색을 위한 탐색 윈도우 판정 방법의 흐름도이다.
도 6 은 도 5A의 예에서 사용되는 문턱값 (threshold) 을 나타내는 도표이다.
도 7 은 동적 가변 탐색 윈도우를 사용하여 CDMA 파일럿 신호의 TOA 파라미터를 추정하는 본 발명에 따른 방법의 제 2 예의 흐름도이다.
도 8A 는 CDMA 파일럿 신호에 대한 상관 함수의 일례의 시간 도메인 표현이다.
도 8B 는 직접 시선 (direct line-of-sight) 및 도 8A 의 함수의 반영된 렌더링을 나타낸다.
도 8C 다중 경로에 기인한, 파일럿 신호의 가입자국에의 직접 및 간접 도착을 나타낸다.
도 9 는 도 7 의 예에서 사용되는 문턱값을 나타내는 도표이다.
상세한 설명
응용예
도 1 을 참고하여, 본 발명에 따른 파라미터 지시기의 응용예를 도시한다. 이 응용예에서, 파라미터 지시기는 위치를 추정하기 위해 가입자국 (100) 안에서 사용된다. 가입자국 (100) 은 셀룰러, 고정 무선, PCS, 및 위성 통신 시스템과 같은 그러나 여기에 제한되지 않은 무선 통신 시스템의 구성요소이다. 또한, 무선 통신 시스템은 CDMA, TDMA, FDMA, 또는 GSM 다중 접속 프로토콜 또는 이들의 결합에 따라 다중 접속을 제공할 수도 있다.
하나 이상의 기지국 또는 섹터들 (102a, 102b, 및 102c) 은 무선 통신 시스템에서 사용된다. 각각의 기지국 또는 섹터 (102a, 102b, 및 102c) 또는 그것들의 섹터는 기지국 또는 섹터를 유일하게 식별하는 반복되는 의사-랜덤 노이즈 (PN) 코드와 변조되는 파일럿 신호를 송신한다. IS-95 컴플라이언트 CDMA 시스템에 대해, PN 코드는 매 26.67 밀리초마다 반복되는 32,768 칩의 시퀀스이다.
하나 이상의 GPS 위성 (106a, 106b) 는 가입자국 (100) 또는 위치 결정 엔터티 (PDE : position determination entity) 에 또한 보일 수 있다. 각각의 GPS 위성은 위성을 유일하게 식별하는 반복되는 PN 코드와 변조되는 신호를 송신한다. 현재 GPS 시스템에서, PN 코드는 매 밀리초마다 반복되는 1,023 칩의 시퀀스이다.
가입자국 (100) 안의 파라미터 지시기는 기지국 또는 섹터 (102a, 102b, 및 102c) 로부터 송신된 파일럿 신호 및/또는 GPS 위성 (106a, 106b) 로부터 송신된 신호의 다양한 파라미터를 추정하도록 구성된다. 그러한 파라미터는 TOA, 송신 시간, 방해 파워 밀도(Ec/Io), TOA 파라미터와 연관된 평균 제곱근 오차 (RMSE) 등을 포함한다.
이러한 파라미터들은, 일단 추정되면, 그것에 응답하는 가입자국 (100) 의 위치를 추정하는 PDE (104) 로 제공된다. (PDE 104 는 인터넷과 같은 컴퓨터 네트워크에서 서버일 수도 있다.) 일단 추정되면, 가입자국 (100) 의 위치는 다운로드되어 911 또는 다른 긴급 전화가 발생할 때 가입자국 (100) 으로부터 사용될 수 있다.
PDE (104) 는 기지국 또는 섹터 (102a, 102b, 및 102c) 와 관계하는 측정값으로부터 또는 정확도를 높이기 위해, 하나 이상의 기지국(들) 또는 섹터(들) (102a, 102b, 102c) 및 하나 이상의 GPS 위성(들) (106a, 106b) 의 결합된 측정값으로부터 가입자국 (100) 의 위치를 추정할 수도 있다.
PDE (104) 는 가입자국 (100)을 보조하는 다른 형태를 제공할 수도 있다. 예를 들어, PDE (104) 는 연속적으로 GPS 위성을 트래킹하고, GPS 위성 (106a, 106b) 로부터 송신된 위치 신호 안의 가입자국 (100) 에 보조를 제공한다. 이것은 가입자국 (100) 이 파워가 업될 때 위성의 위치를 정하기 위한 시간-소비 "콜드 스타트 (cold start)" 절차를 겪는 필요를 피하게 한다.
본 발명의 파라미터 지시기의 많은 다른 응용은 가능하므로, 이 예는 한정하는 것으로 취급되어서는 안 된다.
본 발명의 실시형태
도 2A 를 참조하여, 본 발명에 따른 파라미터 지시기의 일 실시형태의 블록도를 도시한다. 신호는 상관관계 로직 (210) 에 입력된다. 신호는 다중 신호를 포함하는 독립형의 신호 또는 합성 신호의 일 부분일 수 있다. 일 응용에서, 신호는 무선 통신에서의 기지국 또는 섹터로부터의 파일럿 신호이고 다중 기지국 또는 섹터들로부터의 송신을 표시하는 합성신호이다. 신호는 식별 코드, 일 예로, PN 코드와 변조된다.
상관관계 로직 (216) 은, 동적 변수 탐색 윈도우를 이용하여, 신호와 식별 코드의 시프팅된 버전 사이에서의 상관관계를 결정하도록 구성된다. 명백하게, 상관관계의 최대 정도는, 상관관계 로직 (216) 에 의해 사용되는 식별 코드가 변조된 신호와 매칭할 때, 나타난다. 상관관계 로직 (216) 은 신호와 동적으로 결정된 탐색 윈도우에 의해 정의되는 범위 안에 있는 식별 코드의 시프팅된 버전 사이에서의 상관관계를 나타내는 상관 함수를 출력한다. 이러한 상관 함수는 분석 로직 (218) 로 입력된다. 분석 로직 (218) 은 이 상관 함수를 분석하고, 그것에 응답하여, 신호와 관련된 하나 이상의 파라미터(들)을 추정한다.
이러한 개시를 위한 목적으로, "로직" 이라는 용어는 하드웨어, 소프트웨어, 또는 하드웨어와 소프트웨어의 결합을 의미하고, "동적 가변 탐색 윈도우 (dynamically variable search window)" 라는 어구는 신호, 또는 신호로부터 신호까지, 또는 추정 시도로부터 추정 시도까지, 또는 디폴트 값으로부터, 또는 앞서 말한 것들의 임의의 결합으로부터 관한 우선순위 정보에 응답하여 탐색 윈도우의 크기 및/또는 위치를 변경하는 품질 또는 능력을 나타낸다.
도 2B 를 참조하여, 본 발명에 따른 파라미터 지시기의 제 2 실시형태의 블록도를 도시한다. 신호 S 는 각각의 R 상관기 (201(1), 202(2),...,202(R)) 로 병렬적으로 입력되며, R 은 하나 또는 그 이상의 신호 라인(들) (208) 에 대한 하나 또는 그 이상의 정수이다. 다시, 신호 S 는 독립형의 신호 또는 합성 신호의 일부분일 수 있다. 하나의 구현 예에서, R 은 16 이다. 제 2 구현 예에서, R 은 256 이다. 각각의 R 개의 상관기는 선택된 PN 코드의 시프팅된 버전과 신호 사이의 상관관계 정도를 표시하는 상관관계 값을 병렬적으로 결정한다. 일 구현에서, R 개 상관기의 각각은, 다른 시프트 값이 할당된 각각의 상관기와 함께, PN 코드의 시프팅된 버전을 이용하여 작동한다.
일 예에서, 신호 S 의 각각의 샘플은 인-페이즈(I) 성분 및 쿼드러쳐 (Q) 성분을 갖는 복소수이다. 하나의 구현 예에서, 사용되는 PN 코드 및 PN 코드에서의 시프트 S 에 의존하는 상관관계 값 C 는 코히어런트, 즉, 위상 정보를 보유하며, 다음과 같이
표현될 수 있는 복소수이다.
N 는 칩에 관하여, 동적 변수(코히어런트) 통합 시간, S(i) 는 수신 신호의 샘플이며, k 는 임의의 초기점이다.
제 2 구현에서, 상관관계 값 C 는 비-코히어런트 결합에 의해 도출된 실수이며, 즉, 위상 정보를 보유하지 않고, M 은 연속적인 코히어런트 통합이며, 각각은N 개의 칩에 대해 수행된다. 이러한 구현에서, 상관관계 값 C 는 다음과 같이
표현될 수 있다.
테스트되도록 바라는 시프트 s 의 범위는 탐색 윈도우 W 이다. 만약 상관기의 숫자 R 이 바라는 윈도우 크기, W, 보다 작다면, R 개의 상관기에 의한 부가적인 반복이 W 개의 상관관계 값이 획득될 때까지 수행될 수 있다. 상관기에 의해 출력된 W 개의 값 C(PN, s) 은 함께, 신호와 바라는 탐색 윈도우 W 에 대한 PN 코드의 시프트 s 사이의 상관관계 정도를 나타내는 (시프트 s 는 칩에 대해 표현된다), 상관 함수 F(PN, s)를 형성한다. PN 코드가 반복적으로 신호에 대하여 변조될 때, 상관 함수 F(PN, s) 는 주기적일 것이다.
도 8A 는 CDMA 무선 통신 시스템에서 파일럿 신호에 대한 주기적인 상관 함수 F(PN, s) 의 한 주기의 예를 도시한다. 이 예에서 (칩에 관하여) 숫자 (818) 로 식별되어 있는 윈도우 크기 W 는 8 이고, 윈도우 배치는 원점 (806) 에 모아져 있다. 수평축 (802) 은 (칩에 관하여 표현된) PN 코드의 시프트를 나타내고, 수직축 (804) 는 (에너지(dB)) 에 관하여 표현된) 상관관계함수 F(PN, s) 를 나타낸다. 도시된 바와 같이, 이 예에서 상관 함수는 원점 (806) 에서 피크에 도달한다.
다시 도 2B 로 돌아가 참조하여, 일단 판정되면, 함수 F(PN, s) 는 하나 이상의 신호 라인(들) (210) 상에 출력되고 메모리 (206) 안에 저장된다. 유사한방법으로, 다른 PN 코드에 대한 함수 F(PN, s) 는 상관기 (202(1), 202(2),...,202(R)) 에 의해 판정될 수 있고, 메모리 (206) 에 저장된다.
프로세서 (204) 는 하나 이상의 신호 라인(들) (212) 에 대하여 메모리 (206) 으로부터 함수 F(PN, s)를 불러 들이고, 그것이 도출된 신호와 관계된 하나 이상의 파라미터(들)을 추정하는 것을 시도한다. 일 구현에서, 프로세서 (204) 는 도착 시간(TOA), TOA 의 추정에 대한 평균 제곱근 오차, 및 전체 방해 파워 밀도로 나눈 신호에 대한 칩 당 에너지 (Ec/Io)를 추정하는 것을 시도한다. 만약 그 시도가 성공적이지 않다면, 프로세서 (204) 는 R 개의 상관기 (202(1), 202(2),...,202(R))를 명하여 상이한 탐색 윈도우 크기 및/또는 배치를 이용하여 상관계수 함수 F(PN, s)를 재-판별한다. 이러한 프로세스는 하나 이상의 파라미터가 상관 함수로부터 추정되거나 또는 파라미터가 추정될 수 없다는 것이 판정될 때까지 한 번 이상 반복될 수 있다. 만약 하나 이상의 파라미터가 추정될 수 있거나, 추정된다면, 프로세서 (204) 는 하나 이상의 신호 라인 (214) 에 대한 파라미터들을 출력하도록 구성될 수 있다.
일 구현에서, 프로세서 (204) 는 파일럿 신호로부터 도출된 함수 F(PN, s) 의 피크로부터 기지국 또는 섹터 파일럿 신호의 도착 시간을 추정하도록 구성된다. 도 8A 를 참조하여, 다중-경로에 기인하여, 메인 피크의 사이드로브 (sidelobe) 와 구별할 수 있는 이른-인-타임 (earlier-in-time) (및 약한) 독립한 도착이 없다면,도착 시간은 일반적으로 도 8A 의 예에서 원점 (806)에서 발생하는 상관 함수F(PN, s) 의 메인 피크 (808) 에 대응하는 오프셋 s 로 표현된다. 후자의 경우에, 도 8B 를 참고하여, 약한 독립한 도착은 도면에서 점선으로 도시된다. 이러한 경우에, 이 이른-인-타임 도착의 피크 (816) 에 대응하는 오프셋 (810) 은 더 강하지만 더 늦은-인-타임 (later-in-time) 도착의 피크 (808) 에 대응하는 오프셋 (806) 과 대조적으로 대응하는 파일럿의 도착 시간을 나타낸다. 따라서, 정확하게 도착 파라미터의 시간을 그리기 위해서는, 프로세서 (204) 는 사이드로브이지 않은 상관 함수 F(PN, s) 의 가장 이른 피크를 탐지하여야 한다.
피크 (806, 816) 의 존재는 상관 함수를 도출하는데 사용되는 탐색 윈도우에 의존한다. 만약, 탐색 윈도우의 크기가 너무 작게 설정되거나, 또는 탐색 윈도우가 부적절하게 배치된다면, 피크 (808, 812) 중의 하나 또는 양자는 탐색되지 않을 수도 있다. 만약, 반면에, 탐색 윈도우의 크기가 너무 크게 설정된다면, 신호의 그룹을 통해 탐색하는데 요구되는 시간은 사용할 수 있는 타이밍 강제를 초과할 수도 있다. 전자의 경우, 도착 시간은 정확하게 추정될 수 없다. 후자의 경우, 도착 시간은 사용할 수 있는 타이밍 강제 안에 추정될 수 없다. 만약 탐색 윈도우가 피크 (808, 812) 가 탐지될 수 있도록 설정된다면, 도착 시간은 일반적으로 정확하게 추정될 수 있다.
도 8C 는 독립적이지만 약한 이른-인-타임 도착이 존재할 수 있는 경우의 한 예를 도시하고 있다. 도시한바와 같이, 기지국 또는 섹터 (102) 와 가입자국 (100) 사이의 직접 시선 경로가 파일럿 신호의 통과를 감쇄시키지만 여전히 허용하는 방해물 (814) (예에서의 나무) 에 의해 막혀져 있다. 동시에, 다중-경로에기인하여, 동일한 파일럿 신호는 다른 방해물 (816) (예에서는 빌딩)에서 반사될 수 있고 직접 시선 도착보다 덜 감쇄되어 기지국 (100) 에 의해 수신된다. 파일럿의 도착 시간은 (방해물 814를 통하여) 파일럿 신호의 약한 직접 시선 도착으로부터 판별되어야 하고, 방해물 (816) 으로부터 반사하는 강한 도착으로부터 판별되어서는 안 된다. 늦은-인-타임 신호의 사이드로브로부터 이른-인-타임 피크를 구별하는 절차상의 부가적인 정보를 위해서는, 이와 동일자에 출원된 U.S. Patent Application Serial No. 결정예정, Qualcomm Dkt. No. 010376을 살펴보라, 이는 상술한 바와 같이 여기서 전체적으로 참조된다.
도 2B를 다시 참고하여, 프로세서 (204) 는 프로세스를 구현하는 일련의 지시를 실행할 수 있는, 컴퓨터, 마이크로프로세서, ASIC, 한정된 상태 기계, DSP, 또는 몇몇 어떠한 기계를 포함하여 그러나 한정되지는 않는 어떠한 장치도 될 수 있다.
또한, 메모리 (206) 은 프로세스에 의해 판독가능하고, 프로세스를 구현하는 일련의 지시를 저장할 수 있는 RAM, ROM, EPROM, EEPROM, PROM, 디스크(하드 또는 플로피), CD-ROM, DVD, 플래시 메모리 등을 포함하여 이에 한정되지는 않은 어떠한 장치도 될 수 있다.
도 3A를 참고하여, 동적 가변 탐색 윈도우를 사용하여 신호의 하나 이상의 파라미터를 추정하는 방법의 일 실시형태의 플로우차트가 도시된다. 방법은 신호에 관한 우선순위 정보에 응답하는 탐색 윈도우의 크기 및/또는 배치를 결정하는 것을 포함하는 단계 302 로서 시작한다. 방법은 다음으로 이전 단계에서 결정된 탐색 윈도우를 이용하여 신호로부터 상관 함수를 도출하는 단계 304 로 진행한다. 단계 304 다음으로 단계 306 이 따라오는데, 상관 함수로부터 신호에 관계되는 하나 이상의 파라미터를 추정하는 것을 시도한다. 단계 306 다음으로, 방법은 하나 이상의 파라미터들이 판정되거나 또는 하나 이상의 파라미터가 추정될 수 없다는 것이 판정될 때까지 한 번 이상 반복할 수 있다.
이 방법의 다양한 구현이 가능하다. 일 구현형태에서, 신호는 무선 통신 시스템에서의 파일럿 신호이고, 추정기는 시스템으로부터 추정기 (또는 추정기를 포함하는 가입자국) 로 제공된 신호에 관한 우선순위 정보에 응답하여 탐색 윈도우의 크기 및/또는 배치를 결정한다. 예를 들어, 시스템은 가입자국에게 신호가 가입자국을 위한 이웃 목록 상에, 즉 가입자국이 현재 통신할 수 있는 활성된 파일럿으로의 이웃인 파일럿의 목록 안에, 있다는 것을 지시할 수도 있다. 또한 시스템은 가입자국에게, 포착 목적을 위해 이웃 목록 상의 파일럿에게 할당된, 탐색 윈도우의 크기 및 배치를 지시할 수도 있다. (전형적으로, IS-95 컴플레인트 시스템은 이웃 목록의 파일럿에게 100-452 개의 제 1 도착 사용할 수 있는 다중-경로 구성요소에 모여있는 칩의 크기를 가지는 탐색 윈도우를 할당한다.) 이에 응하여, 가입자국 안의 추정기는 파일럿에게 파라미터 추정 목적을 위한 동일한 크기 및 배치를 할당할 수도 있다.
그 후, 가입자국의 이동 또는 네트워크 조건에서의 어떤 다른 동적 변화에 기인하여, 시스템은 가입자국에게 파일럿이 활성 목록, 즉 가입자국이 현재 통신하고 있는 파일럿의 목록 (소프트 또는 하드 핸드오프 상황에서 하나보다 많이 있을수 있다), 또는 후보자 목록, 즉 활성 파일럿이 되고자 하는 지원자의 파일럿의 목록, 상에 있다고 지시할 수도 있다. 만약, 그렇다면, 시스템은 네트워크 레이아웃에 기초하여 활성 및 지원자 목록 상에 파일럿의 도착 시간의 거친 생각을 가지기 때문에, 추정기는 동적으로 탐색 윈도우의 크기를 예를 들어, 20-100 칩으로 줄일 수도 있고, 그것을 중심에 모으거나 또는 만약 그렇지 않으면 그것을 기대되는 도착 시간에 관련하여 파라미터 추정 프로세스를 스피드를 올리면서 위치시킨다.
제 2 구현에서, 추정기는 시스템에 의해 제공된 디폴트 윈도우 크기 및 배치를 갖는 파일럿의 초기 탐색을 수행할 수도 있다. 그러나, 이러한 초기 탐색이 완성되면, 가입자국은 파일럿의 도착 시간의 거친 생각을 갖는다. 이러한 정보에 응답하여, 지시기는 탐색 윈도우의 크기를 줄일 수도 있고, 그것을 중심에 모으거나 또는 그렇지 않으면 그것을 기대되는 도착 시간과 관련하여 파라미터 추정 프로세스를 스피드를 올리면서 위치시킨다.
제 3 구현에서, 네트워크 실재 (entity), 예를 들어, 기지국 또는 섹터, PDE 또는 어떤 다른 실재는, 파일럿 신호의 도착 시간의 거친 추정을 나르는 가입자국으로 정보를 제공할 수도 있다. 예를 들어, 실재는 활성 파일럿과 같은 참조 파일럿에 관한 파일럿의 소스의 지리학적인 위치를 지시할 수 있다. 응답하여, 가입자국은 참조 파일럿에 비교하여 파일럿의 예상되는 도착시간을 추정할 수도 있고, 디폴트 값으로부터 탐색 윈도우의 크기를 줄이고, 윈도우를 중심에 두거나 또는 그렇지 않으면 그것을 예상되는 도착 시간에 관하여 그것을 위치한다.
제 4 구현에서, 가입자국은 탐색 윈도우 및 네트워크에 의해 포착 목적을 위해 파일럿에게 할당된 오프셋을 사용하여 (파라미터 추정 목적을 위해) 파일럿을 처음으로 탐색하도록 구성된다. 그러나, 네트워크 실재, 예를 들어, 기지국 또는 섹터, PDE 등은 가입자국에게 탐색 윈도우가 너무 크다는 것을 지시할 수 있다. 응답하여, 가입자국은 파라미터 추정 목적을 위해 그것이 적용되는 탐색 윈도우의 크기를 줄이고/ 또는 탐색 윈도우의 배치를 변경하도록 구성된다.
제 5 구현에서, 가장 강한 파일럿은 가입자국에 가장 가까이 생기는 파일럿이고, 나머지 파일럿은 가장 강한 파일럿보다 더 먼 위치로부터 생겨난다. 따라서, 이러한 실시형태에서, 만약 하나의 파일럿이 활성 또는 지원자 목록 상에 있지 않거나 상기 특정 신호 강도에서 탐지되지 않는다면, 가입자국은 탐색 윈도우의 크기를 디폴트 값으로부터 줄이고, 중심에 모으거나, 또는 그렇지 않으면 그것을 활성 파일럿과 같은 참조 파일럿의 오른쪽에 위치시킨다.
이러한 실시형태의 각각에 있어, 탐색 윈도우는 파일럿의 기대되는 도착 시간 상에 동적으로 모여질 필요가 없으나 이 값에 대해 오프셋 될 수 있다. 예를 들어, Qualcomm Dkt. No. 010376에서 설명한 것과 같이, 이전에 참조에 의해 통합되었으며, 도착 시간의 정확한 추정을 얻기 위하여, 주어진 PN 코드에 대하여 사이드로브가 아닌 이른 피크를 탐지하는 것이 바람직하다. 그러한 이른 피크를 탐색하기 위해, 탐색 윈도우를 가장 센 피크에서보다는 가장 센 피크의 왼쪽 부분을 향하여 편향시키고 탐색 윈도우의 크기를 감소시켜 탐색이 가장 센 피크의 오른쪽으로 많이 확장되지 않도록 하는 것이 바람직하다.
도 3B 를 참조하여, 동적 가변 탐색 윈도우를 사용하는 신호의 하나 이상의 파라미터를 추정하는 방법의 제 2 실시형태의 플로우차트를 도시한다. 방법은 제 1 탐색 윈도우를 이용하여 도출된 상관 함수로부터 제 1 신호의 하나 이상의 파라미터를 추정하는 것을 포함하는 단계 308 로서 시작한다. 방법은 제 1 탐색 윈도우와 다를 수 있거나 또는 변하는 제 2 탐색 윈도우를 사용하여 도출된 상관 함수로부터 제 2 신호의 하나 이상의 파라미터를 추정하는 것을 포함하는 단계 310 으로 진행한다. 제 2 탐색 윈도우는 제 1 탐색 윈도우보다 더 작은 크기를 가질 수 있고, 만약 예를 들어 추정기가 제 2 신호의 도착 시간을 거칠게 추정할 수 있는 추정기를 허용하는 우선순위 정보가 제 1 탐색 신호가 아닌 제 2 신호에 사용할 수 있다면, 제 1 탐색 윈도우보다 다르게 포지셔닝될 수도 있다.
도 3C를 참조하여, 동적 가변 탐색 윈도우를 사용하는 신호의 하나 이상의 파라미터를 추정하는 방법의 제 3 실시형태의 플로우차트를 도시한다. 이 실시형태는 제 1 탐색 윈도우를 사용하여 도출된 상관 함수로부터의 신호의 하나 이상의 파라미터를 추정하는 것을 시도하는 단계 312 로서 시작한다.
단계 312 다음으로 단계 314 가 진행된다. 단계 314에서, 추정기 시도 312 성공적인지 그렇지 않은지에 대해 판별한다. 만약 그렇다면, 하나 이상의 파라미터가 선택적인 단계 318 에 의해 지시되는 메모리 안에 기록될 수 있다. 만약 그렇지 않다면, 단계 316 이 수행된다. 단계 316에서, 제 2 시도는 제 1 탐색 윈도우와 다를 수 있는 제 2 탐색 윈도우를 사용하여 도출된 상관 함수로부터 하나 이상의 파라미터를 추정하도록 한다.
예를 들어, 만약 제 1 탐색 윈도우를 사용하는 신호로부터 도출된 상관 함수의 피크가 탐색될 수 있으나 신뢰의 불충분한 레벨이기 때문에, 제 1 시도가 성공적이지 않다면, 또 다른 시도가 제 1 탐색 윈도우보다 더 작은 크기를 갖지만 제 1 시도 동안 탐색된 피크에서 중심에 모여진, 제 2 탐색 윈도우를 이용하여 파라미터를 추정할 수 있다.
단계 316 으로부터, 방법은 하나 이상의 파라미터가 추정될 때 또는 이러한 파라미터가 신호로부터 추정될 수 없다는 것이 판정될 때까지 계속적으로 반복된다.
이러한 임의의 실시형태 또는 구현에 의해 나타내진 기술이 신호의 그룹에 적용될 때, 디폴트 네트워크 파라미터를 이용할 때와 비교하여, 수행정도는 매우 증대된다. 특히, 추정기가 도착 시간의 거친 생각을 갖는 신호가 이러한 정보가 사용되지 않은 신호에 적합한 더 큰 탐색 윈도우의 대상이 되지 않기 때문에 탐색 시간은 줄어든다.
CDMA 무선 통신 시스템을 위한 전체적인 고급 순방향 링크 삼변 측량 (AFLT : overall advanced forward link trilateration) 프로세스의 문맥에서 동적 가변 탐색 윈도우를 이용하는 신호의 하나 이상의 파라미터를 추정하는 방법의 다양한 예들 및 구현을 설명한다.
도 4 를 참고하여, 전부의 AFLT 프로세스의 플로우차트가 도시된다. 단계 402 에서, AFLT 프로세스를 개시한다. 가입자국이 활성 기지국 또는 섹터, 즉, 현재 등록되어 있는 기지국 또는 섹터로부터 이웃 기지국 또는 섹터의 목록을얻는 단계 404 로 제어되어 패스된다. 그 후, 단계 406 은 실행된다. 단계 406에서, 가입자국은 탐색 사이클, 즉 목록화된 기지국 또는 섹터 (활성 기지국 또는 섹터의 파일럿 뿐만 아니라) 를 위한 파일럿의 탐색을 수행한다. 탐색 사이클의 출력은 탐색된 파일럿의 목록이고, 각각의 그러한 파일럿에 대해, 파일럿은 탐색할 수 없다는 지시 또는 파일럿에 관계된, 도착시간 (TOA), TOA 파라미터에서의 신뢰 레벨의 측정, 평균 제곱근 오차 (RMSE), 전체 방해 파워 밀도로 나눈 신호에 대한 칩 당 에너지 (Ec/Io), 또는 이러한 것들의 임의의 결합을 포함하는 파라미터(들) 중의 하나이다. 단계 408 은 단계 406을 뒤따른다. 단계 408에서, 탐색 사이클의 결과는 데이터 베이스에 저장된다.
그 후 단계 410 은 수행된다. 단계 410에서, 가입자국을 이용한 통신에서 PDE 가 최종 결과를 요구했는지 아닌지에 관하여 결정된다. 만약에 그렇지 않다면, 방법은 단계 404 로의 되돌아가는 루프에 의해 계속적으로 반복한다. 메모리 스페이스를 보존하기 위하여, 이러한 부가적인 반복을 통해 얻어진 탐색 사이클의 결과는 이른 기록 결과를 오버라이드할 수도 있다.
만약에 최종 결과가 요구되었다면, 방법은 단계 412 으로 진행하여, 충분한 측정값이 가입자국의 위치가 추정될 수 있도록 얻어지는지 여부가 결정된다. 일 구현에서, 높은 신뢰 레벨을 갖는 TOA 측정값이 적어도 4 개의 기지국 또는 섹터로부터 얻어질 때 이것이 발생된다고 생각된다. 다른 구현에서, 탐색 사이클의 고정된 숫자가 완성되었을 때 이것이 발생된다고 생각된다. 만약 불충분한측정값이 얻어졌다면, 방법은 단계 404 로 되돌아 루핑함으로써 계속적으로 반복한다. 만약 충분한 측정값이 얻어진다면, 방법은 단계 414 로 진행한다. 단계 414 에서, 데이터베이스의 측정값 세트의 대표적인 단일 측정값은 각각의 PN 에 대해 얻어지고, PDE 에 제공된다. 일 구현에서, 이러한 단계는 측정값 세트에서 이른 측정값을 선택하고 이른 측정값의 시간의 고정양 안에서 모든 측정값을 평균함으로써 수행된다.
PDE 가 AFLT 가 여전히 요구되는지 여부를 가입자국에게 알려주는 단계 416 으로 패스된다. 만약에 그렇지 않는다면, 제어는 단계 418 로 이동하고, 프로세스는 끝난다. 만약 그렇다면, 방법의 다른 반복을 위해 단계 404 로 이동한다.
도 5A를 참조하여, 도 4 의 탐색 사이클 단계 406 을 수행하기 위한 방법의 한 예의 플로우차트가 도시된다. 도시된 바와 같이, 방법은 각각의 목록화된 ( 그리고 활성화) 파일럿이 도 5B 의 방법에 따라서 결정된 동적 가변 탐색 윈도우를 이용하여 "탐색" 되는 단계 504 로 시작한다. 특히, 상관 함수 F(PN, s) 는 동적으로 결정된 탐색 윈도우를 이용하여 각각의 목록화된 PN 및 활성 코드에 대해 도출된다.
도 5B를 참조하여, 방법은 단계 550 으로 시작하며, 탐색되는 기지국 또는 섹터의 파일럿, P 는 식별된다. 단계 552 는 단계 550 을 따르며, P 는 현재 세션 동안에 이전에 탐색되었는지 여부가 결정되는데, 즉, 가입자국은 도 4 의 블록 (402) 에 의해 그려진 현재 AFLT 탐색을 시작하기 때문이다. 그렇지 않은경우에는, 단계 554 가 수행된다. 단계 554 에서는, 파일럿에 대한 윈도우 크기 및 배치는 전체적으로 Wota 라 참조되는 디폴트 값으로 설정되는데 이러한 디폴트 값은 시스템에 의해 할당되고 대기를 통하여 가입자국으로 다운로드된다. IS-95 컴플레인트 시스템에 대해, (제 1 도착 사용가능한 다중-경로 구성요소에 중심을 두는) 다음의 디폴트 윈도우 크기가 가능하다:
cdma 2000TM컴플레인트 시스템에 대해, 다음의 디폴트 배치값이 가능하다.:
단계 554 로부터, 메인 루틴(도 5A) 으로 되돌아가는 출구가 구현된다.
단계 552에서, 만약 파일럿 P 가 현재 세션에서 탐색되었다고 판정된다면, 단계 558 은 수행된다. 단계 558에서, 파일럿 P 가 마지막 AFLT 탐색 사이클 동안에 탐색되었는지 여부가 판정된다. 만약에 그렇지 않는다면, 단계 560 은 수행된다. 단계 560 에서,,Wcount는 0으로 재설정되고, 단계 554로 이동한다. 만약 558 에서, 파일럿 P가 마지막 탐색 사이클 동안에 탐색되었다고 판정된다면, 단계 562가 수행된다. 단계 562에서, 카운터, W카운터는 1만큼 증분된다. 카운터 Wcount 가, 비록 다른 예들이 가능하다하더라도 하나의 예로서 4 의 값을 갖는 Nw 와 동일하거나 초과하는지 여부가 판정된다. 만약 Wcount 가 Nw 와 동일하거나 또는 초과한다면, 단계 560 으로 이동한다. 만약 그렇지 않다면, 윈도우 크기가 Wp 로 설정되는 단계 566 으로 이동한다. 또한, 파일럿은 이전 탐색 사이클 상에서 탐색되었기 때문에, 윈도우 크기는 이전의 탐색된 피크의 위치에중심을 두도록 위치가 결정된다. 일 예에서, 다른 예들이 가능하다 할지라도 Wp 는 32 칩이다. 그 후 방법은 나가서 메인 루틴 (도 5A) 로 되돌아가는 단계 556 으로 이동한다.
전술한 것으로부터, 만약에 파일럿이 이전 탐색 사이클에서 탐색되지 않았다면, 탐색 사이클에서의 파일럿의 초기 탐색은 대기 중을 통해 가입자국으로 운반되는 디폴트 크기 및 배치를 이용하여 수행된다. 그 경우에, 만약 파일럿의 연속적인 탐색 Nw 가 탐색 윈도우 크기 Wp 로 수행되지 않는다면, 파일럿은 파일럿에 대해 이전 탐색된 피크 상에 모여 있는 탐색 윈도우 크기 Wp를 이용하여 탐색된다. 그 후, 단축된 윈도우 크기를 사용하여 연속적인 탐색 Nw를 통해 발생하는 대이변 사이드 결과를 피하기 위하여, 그 값들은 디폴트 값으로 되돌아간다.
도 5A 로 되돌아가, 단계 504 이후, 단계 506 이 수행된다. 이 단계는 제 1 파일럿에 대해 상관 함수 F(PN, s) 를 얻는 것을 포함한다. 파일럿에 대한 상관 함수의 가장 강한 피크의 에너지 E(im)을 문턱값 T1h 에 대하여 테스트하는 단계 508 로 이동한다.(이러한 문턱값의 예시적 설정을 도시하는 도 6 은 상세히 설명할 것이다.)
만약 가장 강한 피크의 에너지, E(im) 는 문턱값 T1h을 초과하고, 단계 510 은 수행된다. 단계 510에서, 사이드로브가 아닌 가장 강한 피크의 소정의 간격 안에서 이른 피크의 위치는 기록된다. (만약 가장 센 피크의 소정의 간격 안에서의 이른 피크 및 가장 센 피크의 사이드로브로부터 구별되는 이른 피크가 탐색되지 않는다면 이 단계는 가장 센 피크의 위치로 돌아간다) 파일럿에 대해 대응하는 도착시간, RMSE, 및 Ec/Io측정값은 또한 도출되고 기록된다.
만약 가장 강한 피크의 에너지, E(im) 는 문턱값 T1h을 초과하지 않는다면, 단계 512 로 지나간다. 단계 512에서, 가장 강한 피크의 에너지 E(im)을 문턱값 T1n 에 대하여 테스트된다.(이러한 문턱값의 예시적 설정에 대한 도 6을 참조한다)
만약 가장 강한 피크의 에너지, E(im) 는 문턱값 T1n을 초과한다면, 단계 514 로 진행하여, 파일럿은 "딥(deep)" 그룹, 즉, 더 광범위한 탐색의 대상이 되는 그룹, 즉, 더 큰 통합 시간을 갖고, 파일럿은 파일럿에 대해 이전 탐색된 가장 센 피크에 중심을 준 단축된 탐색 윈도우 Ws 의 대상이 되는 그룹에 부가된다. (파일럿의 가장 센 피크의 위치 상에 고정값이 이미 얻어졌기 때문에 이러한 것이 가능하다) 일 예에서, 단축된 윈도우 Ws 의 크기는 16 칩이지만, 다른 예들도 가능하며, 그래서 이러한 예는 한정하는 것으로 해석되서는 안 된다.
가장 강한 피크의 에너지, E(im), 이 문턱값 T1n을 초과하지 않는 경우, 그 후 제어는 단계 516으로 이동한다. 단계 516에서, 파일럿은 딥 그룹에 부가되지만, 이 파일럿의 가장 강한 피크가 지금까지 검출되지 않았기 때문에, 디폴트 윈도우 크기 및 배치 (도 5B의 방법을 통해 판정된 ) 는 유지된다.
단계 510, 514, 및 516로부터 단계 520으로 제어가 이동한다. 단계 520에서는, 테스팅되고 있는 부가적인 파일럿들이 존재하는지 여부를 판정한다. 그러한 경우에, 제어는 단계 522로 이동하며, 여기서 이 잔존 파일럿들 중의 하나가 선택된다. 그 후, 제어는 또 다른 반복을 위한 단계로 이동한다. 더 이상 파일럿들이 테스팅되고 있지 않는 경우, 그 후 제어는 단계 522로 이동한다.
단계 523에서는, 파일럿에 대해 동적으로 판정된 탐색 윈도우를 이용하여, 딥 그룹에 부가된 파일럿들 중 하나가 더욱 확장된 탐색, 즉, 더 큰 통합 시간을 갖는 탐색의 대상이 된다. 단계 514에서 파일럿이 딥 그룹에 부가되는 경우, 파일럿에 대한 탐색 윈도우의 크기는 Ws로 설정되며, 탐색 윈도우는 파일럿에 대해 이전에 검출된 가장 강한 피크에서 위치가 정해진다. 단계 516에서 파일럿이 딥 그룹에 부가되는 경우, 탐색 윈도우의 크기 및 위치는 디폴트 값으로 설정된다.
단계 523은 딥 그룹의 모든 파일럿에 대해 수행될 필요는 없다. 한 구현에서, 단계 523은, 단계 514에서 딥 그룹에 부가되어 단축된 탐색 윈도우 Ws로 다시 탐색되도록 마킹된 이런 파일럿들 및 단계 516에서 원 디폴트 윈도우 크기를 유지한 상태로 딥 그룹에 부가된 이런 파일럿들의 서브세트에 관해서만 수행된다.
단계 523 으로부터 단계 524 로 제어가 이동한다. 단계 524 에서, 이전 단계에서 탐색된 파일럿들 중 하나가 선택된다. 그 후, 제어는 단계 526 으로 이동한다. 단계 526 에서, 선택된 파일럿에 대해 가장 강한 피크의 에너지 (Eim) 가 2 개의 문턱값 T2m 및 T2h와 비교된다. (앞으로 논의될 도 6은 이러한 문턱값의 예시적 설정을 도시한다.
에너지 E(im) 이 T2m 보다 작거나 T2h 보다 큰 경우, 제어는 단계 528 로 이동한다. 단계 528 에서는, 사이드로브가 아닌 가장 강한 피크의 소정의 구간내의 가장 이른 피크의 위치가 기록된다. (가장 강한 피크의 소정의 구간 내의 그리고 가장 강한 피크의 사이드로브와 구별될 수 있는 가장 이른 피크가 검출되지 않는 경우, 이 단계는 가장 강한 피크의 위치를 복귀시킨다). 또한, 파일럿에 대한 도착 시간, RMSE, 및 Ec/I0측정값들이 유도되어 기록된다.
에너지 E(im) 이 T2m 과 T2h 사이에 있지 않는 경우, 제어는 단계 530 으로 이동하며, 여기서 이 에너지 E(im) 는 2 개의 문턱값 T2h 및 T2n에 관하여 테스팅된다. (다시, 앞으로 논의될 도 6은 이러한 문턱값들의 예시적 설정을 도시한다.)
에너지 E(im) 이 이러한 2 개의 문턱값들 사이에 있지 않는 경우 제어는 단계 532로 이동하며, 여기서 피크가 발견되지 않는 지시가 기록된다.
에너지 E(im) 이 이러한 2개의 파라미터들 사이에 있는 경우, 제어는 단계 538로 이동하며, 여기서 파일럿은 재 탐색된다, 즉, 단축된 탐색 윈도우 Ws를 이용하여 재판정된 파일럿에 대한 상관 함수는 파일럿에 대해 이전에 검출된 가장 이른 검출 가능한 피크에 중심을 둔다.
그 후, 단계 540 이 수행된다. 단계 540 에서는, 재탐색으로부터 결과적으로 나온 가장 강한 피크의 에너지 E(im) 문턱값 T2m 및 T2n에 관하여 테스팅된다.
에너지 E(im) 이러한 2 개의 문턱값들 사이에 있으며 구 탐색으로부터 신 탐색으로의 가장 강한 피크의 위치 변화가 소정의 윈도우 Wr (일 예에서, 4개의 칩들인) 보다 작은 경우, 제어는 다시 단계 528로 이동하며, 여기서는, 사이드로브가 아닌 가장 강한 피크의 소정의 구간 내의 가장 이른 피크의 위치가 기록된다. (다시, 가장 강한 피크의 소정의 구간 내의 그리고 가장 강한 피크의 사이드로브와 구별될 수 있는 가장 이른 피크가 검출되지 않는 경우, 이 단계는 가장 강한 피크의 위치를 복귀시킨다).
단계 540에서, 특정된 조건들이 충족되지 않는 경우, 제어는 단계 532로 이동하며, 여기서 피크가 발견되지 않는 지시가 기록된다.
단계 528 및 532로부터 단계 534로 제어가 이동한다. 단계 534에서는, 단계 522에서 탐색된 파일럿들 중 어떤 것이 평가되고 있는지 여부를 판정한다. 그런 경우, 제어는 단계 536으로 이동하며, 여기서 이 파일럿들 중 하나가 선택된다. 그 후, 제어는 또 다른 반복을 위해 단계 526으로 되돌아간다. 파일럿들이 잔존하지 않는 경우, 제어는 단계 542로 이동하며, 여기서 탐색 사이클이 종료된다.
도 6을 참조하면, 문턱값 T1h, T1n, T2m, T2h, 및 T2n의 예시적 설정이 도시되어 있다. 문턱값 T1h는 기존의 결과들이 도 5A에서 도시된 탐색 사이클의 제 1 부분 동안 원하는 파라미터를 정확하게 추정하도록 이용될 수 있을 때를 지시하도록 설정된다 (단계 502 내지 522); 이 제 1 부분 동안, 문턱값 T1n은 추정기의 동적 범위의 하한에서 설정된다; 도 5A에서 도시된 탐색 사이클의 제 2 부분 동안, 문턱값 T2m 및 T2n은 각각 추정기의 동적 범위의 상한 및 하한이다 (단계 523 내지 542); 그리고, 문턱값 T2h는 탐색 사이클의 이러한 제 2 부분 동안 기존의 결과들이 원하는 파라미터들을 정확히 추정할 수 있도록 이용될 수 있을 때를 지시하도록 설정된다.
특히, 탐색 사이클 (도 6에서 S1으로 언급되는) 의 제 1 부분에 대해서 파라미터 추정기의 동적 범위는 상한 0 dB로부터 하한 -26.1 dB인 반면, 탐색 사이클 (도 6에서 S2로 언급되는) 의 제 2 부분에 대해서 파라미터 추정기의 동적 범위는 상한 -7.4 dB로부터 하한 -32.0 dB이다. 숫자 (602) 로 식별되는 문턱값 T1h -1602 dB에서 설정되는 반면, 숫자 (604) 로 식별되는 문턱값 T1n은 탐색 사이클의 제 2 부분 동안 파라미터 추정기의 동적 범위의 하한인 -26.1dB에서 설정된다. 또한, 숫자 (606) 으로 식별되는 문턱값 T2m은 탐색 사이클의 제 2 부분 동안 파라미터 추정기의 동적 범위의 상한인 -7.4 dB에서 설정된다. 숫자 (608) 로 식별되는 문턱값 T2h는 -30.3 dB에서 설정되며, 숫자 (610) 을 식별되는 문턱값 T2n은 탐색 사이클의 제 2 부분 동안 파라미터 추정기의 동적 범위의 하한인 -32.0 dB에서 설정된다. 많은 다른 예들이 가능하며, 이 예에서 제한되는 것이 아니다.
도 7을 참조하면, 도 4의 방법에서 탐색 사이클 단계 406을 수행하는 방법의 제 2 예의 흐름도가 도시된다. 단계 702에서, "정상" 탐색은 액티브 PN, 즉 가입자 국이 현재 등록되고 통신하는 파일럿에 더하여 이웃 목록을 포함하는 그룹 내의 PN들 중 하나에 대해 수행된다. "정상" 탐색은 가장 강한 피크의 사이드로브가 아닌 가장 이른 피크의 정확하지 않은 도착 시간을 판정하기 위해 파일럿의 모든 피크들에 대한 탐색이며 (이는 가장 강한 피크의 사이드로브와 구별될 수 있는 가장 이른 피크가 검출되지 않는 경우, 가장 강한 피크이다), "쇼울더" 탐색, 즉, "정상" 탐색으로부터 판정된 특정의 가장 이른 피크의 정확한 도착 시간에 대한 탐색과 대조된다. 이 정상 탐색은 이웃 목록에서의 파일럿을 위한 시스템에의해 판정된 크기를 갖는 탐색 윈도우를 이용하여 수행되며 제일 먼저 도착한 사용가능한 다중경로 콤포넌트에 중심을 둔다.
그 후, 제어는 단계 704로 이동하며, 여기서 탐색의 결과들은 파일럿을 4 개의 그룹, 높은 (H) 그룹, 중간 (M) 그룹, 낮은 (L) 그룹, 및 딥 (D) 그룹으로 분류하는데 이용된다. 한 구현에서, 단계 702에서 식별된 파일럿에 대한 피크가 추정기를 포화시키는 경우, 파일럿은 H 그룹 내로 분류된다; 단계 702에서 식별되는 피크가 문턱값 T1을 초과하며 추정기를 포화시키지 않는 경우, 파일럿은 M 그룹 내로 분류된다; 단계 702에서 검출되는 피크가 문턱값 T2를 초과하나 T1 미만인 경우, 파일럿은 L 그룹 내로 분류된다; 그리고 모든 다른 파일럿들은 d 그룹 내로 분류된다. (앞으로 논의될 도 9는 이러한 문턱값의 예시적 설정을 도시한다.)
단계 704 후에, 제어는 단계 706을 이동하며, 여기서는 파일럿이 M 그룹 내로 분류되는지 여부를 판정하기 위해, 단계 702에서 파일럿에 대해 식별된 피크가 테스팅된다. 그런 경우, 제어는 단계 708로 이동하며, 여기서는 비 제한적인 예에서, 64 칩인 윈도우 크기 WE를 이용하여 쇼울더 탐색이 수행된다. 또한, 탐색은 단계 702에서 파일럿에 대해 검출된 피크의 위치의 좌측으로 편향된다. 특히, 탐색은 가장 이른 사이드로브가 아닌 피크 +1.5 -WE의 위치에서 시작하여 WE칩 상에서 수행된다.
단계 708로부터 , 그 후, 제어는 단계 710으로 이동한다. 단계 710 에서는, 단계 708에서는, 수행된 탐색의 결과들이 평가되어 추정기로 하여금 포화되게하는지를 판정한다. 그런 경우, 제어는 단계 718 (나중에 논의될) 로 이동한다. 그렇지 않다면, 제어는 단계 712로 이동한다.
단계 712에서는, 단계 708로부터 얻어진 피크가 테스팅되어 그것인 문턱값 T2를 초과하는지 여부를 판정한다. (앞으로 논의될 도 9는 이 문턱값의 예시적 설정을 도시한다.)
단계 708로부터 얻어진 피크가 문턱값 T2를 초과하는 경우, 제어는 단계 714로 이동하며, 여기서, 단계 708에서 도시된 피크의 위치는 TOA, RMSE, 및 Ec/I0와 같은 대응하는 측정값과 함께 기록된다. 단계 708로부터 얻어진 피크가 문턱값 T2를 초과하지 않는 경우, 제어는 단계 752로 이동하며, 여기서는 피크가 발견되지 않았다는 지시가 기록된다.
단계 706으로 되돌아가서, 단계 702에서 파일럿에 대해 검출된 피크가 M 그룹 내로 분류되지 않는 경우, 제어는 단계 716으로 이동하며, 여기서는 피크가 H 그룹 내로 분류되는지 여부가 판정된다. 그러한 경우, 제어는 단계 718로 이동하, 여기서는 이웃 목록상의 파일럿에 대해 이 시스템에 의해 판정된 탐색 윈도우 크기 및 위치를 이용하여 파일럿의 정상 탐색이 수행된다.
단계 718로부터 단계 720으로 제어는 이동한다. 단계 720에서는, 단계 718로부터 얻어진 피크가 테스팅되어 이것이 결과적으로 추정기의 포화를 가져오는지 또는 문턱값 T4 미만인지의 여부를 판정한다. (앞으로 설명될 도 9는 이 문턱값의 예시적 설정을 도시한다.)
단계 718로부터 얻어진 피크가 포화를 가져오거나 또는 문턱값 T4 미만인 경우, 제어는 단계 752로 이동하며, 여기서는 피크가 발견되지 않는다는 지시가 기록된다. 그렇지 않다면, 제어는 단계 722로 이동하며, 여기서는 파일럿의 쇼울더 탐색이 윈도우 크기 WE를 이용하여 수행된다. 또한, 탐색은 단계 718에서 검출된 파일럿에 대한 피크의 위치의 좌측으로 편향된다. 특히, 탐색이 가장 이른 사이드로브가 아닌 피크 +1.5-WE의 위치에서 시작하여 WE상에서 수행된다.
그 후, 제어는 단계 724로 이동하며, 여기서는 단계 722로부터 얻어진 피크가 테스팅되어 그것이 추정기의 포화를 가져오는지 또는 문턱값 T4 미만인지의 여부를 판정한다. 이러한 조건들 중의 어느 하나가 충족되는 경우, 제어는 단계 752로 이동하며, 여기서는 피크가 발견되지 않는다는 지시가 기록된다. 양자 모두가 충족되지 않는 경우, 제어는 단계 726으로 이동하며, 여기서는 단계 722에서 발견된 피크의 위치가 대응하는 TOA, RMSE, 및 EC/I0측정값과 함께 기록된다.
단계 716으로 되돌아가서, 단계 702에서 파일럿에 대해 검출된 피크가 H 그룹으로 분류되지 않는 경우, 제어는 단계 728로 이동하며, 여기서는 그것이 L 그룹으로 분류되는지 여부가 판정된다. 그런 경우, 제어는 단계 730으로 이동하며, 여기서는 파일럿의 정상 탐색이 이웃 목록에서 파일럿에 대해서 이 시스템에 의해 판정된 탐색 윈도우 크기 및 위치를 이용하여 수행된다.
단계 730으로부터 단계 732로, 제어가 이동한다. 단계 732에서는, 단계 730으로부터 얻어진 피크가 분석되어 그것이 추정기의 포화를 가져오는지 또는 문턱값 T3 미만인지의 여부를 판정한다. (이 후 설명될 도 9는 이 문턱값의 예시적 설정을 도시한다.)
단계 730으로부터 얻어진 피크가 추정기의 포화를 가져오거나 또는 문턱값 T3 미만인 겨우, 제어는 단계 752로 이동하며, 여기서는 피크가 발견되지 않는다는 지시가 기록된다. 이 조건들 중 어느 것도 만족하지 않는 경우, 제어는 단계 734로 이동하며, 여기서는 파일럿의 쇼울더 탐색이 윈도우 크기 WE를 이용하여 수행된다. 또한, 탐색은 단계 730에서 검출된 파일럿에 대한 피크의 위치의 좌측으로 편향된다. 특히, 탐색이 가장 이른 사이드로브가 아닌 피크 +1.5-WE의 위치에서 시작하여 WE상에서 수행된다.
그 후, 단계 736이 수행된다. 단계 736에서는, 단계 734로부터 얻어진 피크가 추정기의 포화를 가져오는지 또는 문턱값 T3 미만인지 여부가 판정된다. 그러한 경우, 제어는 단계 752로 이동하며, 여기서는 피크가 발견되지 않는다는 지시가 기록된다. 그렇지 않은 경우, 제어는 단계 738로 이동하며, 단계 736에서 발견된 피크의 위치는 대응하는 TOA, RMSE, 및 EC/I0측정값과 함께 기록된다.
단계 728로 되돌아가서, 단계 702에서 수행된 탐색으로부터 얻어진 피크가 L 그룹으로 분류되지 않는 경우, 제어는 단계 740으로 이동한다. 단계 740에서는 현재 탐색 사이클에서 시간이 여전히 존재하는지의 여부가 판정된다. 그렇지 않은 경우, 제어는 단계 752로 이동하며, 여기서는 피크가 발견되지 않는다는 지시가 기록된다.
이 단계는, D 그룹에 있는 파일럿에 대해 요구되는 긴 드웰 (dwell) 시간 때문에 현재의 탐색 사이클 내에서 이 그룹에서의 모든 파일럿들의 탐색을 수행할 수 없다는 것을 인식한다. 따라서, 이 단계는 현재의 탐색 사이클에 남아있는 시간을 검사하여 그것이 파일럿의 탐색을 수용할 수 있는지의 여부를 판정한다. 불충분한 시간이 이용 가능한 경우, 피크가 발견되지 않는다는 지시가 파일럿에 대해 기록되고, 반면 충분한 시간이 남아 있는 경우에는, 파일럿이 탐색된다. 이 단계에 대체적인 단계에서는, 탐색 사이클의 길이에 제한을 두기 위해 D 그룹 파일럿들의 예를 들어 4와 같은 소정의 번호만이 탐색 사이클 동안 탐색된다.
현재의 탐색 사이클에 여전히 시간이 남아있거나 또는 파일럿이 현재의 탐색 사이클 동안 선택되어 탐색되는 D 그룹의 구성원들 중 하나라고 가정하면, 제어는 단계 742로 이동한다. 거기서, 파일럿의 정상 탐색이 이웃 목록의 파일럿에 대해서 이 시스템에 의해 판정되는 탐색 윈도우 크기 및 위치를 이용하여 수행된다.
단계 742로부터 단계 744로, 제어가 이동하며, 여기서는 단계 742로부터 얻어진 피크가 추정기의 포화를 가져오는지 또는 문턱값 T5 미만인지의 여부가 판정된다. (앞으로 설명될 도 9는 이 문턱값의 예시적 설정을 도시한다.) 이 조건들 중 어느 하나가 충족되는 경우, 제어는 단계 752로 이동하며, 여기서는 피크가 발견되지 않는다는 지시가 기록된다. 양자 모두 충족되지 않는 경우, 제어는 단계 746으로 이동하며, 여기서는 파일럿의 쇼울더 탐색이 윈도우 크기 WE를 이용하여 수행된다. 또한, 탐색은 단계 702에서 검출된 파일럿에 대한 피크의 위치의좌측으로 편향된다. 특히, 탐색이 가장 이른 사이드로브가 아닌 피크 +1.5-WE의 위치에서 시작하여 WE상에서 수행된다.
단계 746으로부터 단계 748이 수행된다. 단계 748에서는, 단계 748로부터 얻어진 피크가 추정기의 포화를 가져오는지 또는 문턱값 T5 미만인지의 여부가 판정된다. 이 조건들 중 어느 하나가 충족되는 경우, 제어는 단계 752로 이동하며, 여기서는 피크가 발견되지 않는다는 지시가 기록된다. 양자 모두 충족되지 않는 경우, 단계 748로부터 얻어진 피크의 위치가 대응하는 TOA, RMSE, 및 EC/I0측정값과 함께 기록된다.
도 7의 프로세스는 이웃 목록 및 액티브 파일럿을 포함하는 그룹에서의 파일럿들의 각각 마다 계속해서 반복될 수 있다.
도 9를 참조하면, 문턱값 T1, T2, T3, T4, 및 T5의 예시적 설정이 도시된다. 숫자 (902) 로 식별되는 문턱값 T1은 L과 M 그룹 사이의 경계를 표시한다; 숫자 (904) 로 식별되는 문턱값 T2는 L과 D 그룹 사이의 경계를 표시하며, Ncm1 탐색 파라미터들을 이용하여 언제 파라미터 추정값이 정확한지를 지시하도록 설정된다; 숫자 (906) 로 식별되는 문턱값 T3는 Ncm2 탐색 파라미터들을 이용하여 언제 파라미터 추정값이 정확한지를 지시하도록 설정된다; 숫자 (908) 로 식별되는 문턱값 T4는 Ncm3 탐색 파라미터들을 이용하여 언제 파라미터 추정값이 정확한지를 지시하도록 설정된다; 그리고 숫자 (910) 으로 식별되는 문턱값 T5는 Ncm4 탐색 파라미터들을 이용하여 언제 파라미터 추정값이 정확한지를 지시하도록 설정된다.
특히, 도시된 예에서, 문턱값 T1 은 -20.6 dB로 설정된다; 문턱값 T2 는 -26.6 dB로 설정된다; 스레스홀드 T3는 -29 dB로 설정된다; 문턱값 T4는 -19.8 dB로 설정된다; 그리고 스레스홀드 T5는 -32dB로 설정된다. 그러나, 다른 예들이 가능하다는 것을 알아야하며, 이 예에 제한되는 것으로 해석되어서는 안 된다.
도 5A 및 7의 방법을 비교하면, 도 5a의 방법은 적절히 설정된 문턱값들의 사용을 통해 틀린 경보 확률을 제한하는 것을 포함하는 반면, 도 7의 방법은 이중 검출 기준 뿐만 아니라 문턱값를 사용하고, 그렇게 함으로써 파일럿은 정상 및 쇼울더 탐색 모두의 대상이 되어 틀린 알람을 피한다.
전술한 방법들 중 어느 것이나, 이 방법들을 구현하는 일련의 명령들은 인터넷 또는 다른 TCP/IP와 같은 공공 네트워크를 포함한 컴퓨터 네트워크에서의 프로세서 판독가능 매체 또는 서버에 저장되고, 이 방법들이 합성된 로직으로서 구현되며, 이 방법들이 컴퓨터 프로그램, 즉, 코드 세그먼트 또는 모듈로서 구현되는 형태를 포함하나 이에 한정되지 않는 다양한 형태로 명백히 구현될 수 있다.
본 발명의 다양한 실시형태 설명되었지만, 더 많은 실시형태들 및 구현들이 본 발명의 범위 내에서 가능하다는 것은 당업자에 명백할 것이다.

Claims (36)

  1. 동적 가변 탐색 윈도우를 이용하여, 상기 탐색 윈도우 내의 식별 코드의 하나 이상의 시프팅된 버전과 신호 사이의 상관관계를 나타내는 상관 함수를 판정하는 상관 로직; 및
    상기 상관 함수를 분석하고, 이에 응답하여 상기 신호에 관한 하나 이상의 파라미터를 추정하는 분석 로직을 포함하는, 파라미터 추정기.
  2. 제 1 항에 있어서,
    상기 탐색 윈도우의 크기 및/또는 위치를 상기 신호에 관한 우선순위 정보에 응답하여 동적으로 판정하도록 구성된, 파라미터 추정기.
  3. 제 1 항에 있어서,
    상기 우선순위 정보는 상기 추정기의 외부에 있는 소스로부터 제공되는, 파라미터 추정기.
  4. 제 3 항에 있어서,
    상기 우선순위 정보는 무선 통신 시스템으로부터 제공되는, 파라미터 추정기.
  5. 제 1 항에 있어서,
    상기 우선순위 정보는 상기 파라미터 추정기에 의해 수행되는 상기 신호의 이전 탐색에 관련되는 파라미터 추정기.
  6. 제 1 항에 있어서,
    상기 우선순위 정보는 일반적인 네트워크 특성에 관련되는 파라미터 추정기.
  7. 제 6 항에 있어서,
    상기 우선순위 정보는 더 약한 신호들이 더 강한 신호들 보다 나중에 발생한다는 가정에 관련되는 파라미터 추정기.
  8. 제 1 항에 있어서,
    상기 식별 코드는 PN 코드인 파라미터 추정기.
  9. 동적 가변 탐색 윈도우를 이용하여, 식별 코드의 시프팅된 하나 이상의 버전과 신호 사이의 상관관계를 나타내는 상관 함수를 판정하는 상관 수단; 및
    상기 상관 함수를 분석하고, 이에 응답하여 상기 신호에 관한 하나 이상의 파라미터를 추정하는 분석 수단을 포함하는 파라미터 추정기.
  10. 동적 가변 탐색 윈도우를 이용하여 신호의 하나 이상의 파라미터를 추정하는방법에 있어서,
    신호에 관한 우선순위 정보에 응답하여 탐색 윈도우를 동적으로 판정하는 단계;
    상기 동적으로 판정된 탐색 윈도우 내의 식별 코드의 하나 이상의 시프팅된 버전과 상기 신호 사이의 상관관계를 나타내는 상관 함수를 판정하는 단계; 및
    상기 상관 함수에 응답하여, 상기 신호에 관한 하나 이상의 파라미터를 추정하는 단계를 포함하는, 파라미터의 추정 방법.
  11. 제 10 항에 있어서,
    상기 신호는 파일럿 신호인, 파라미터의 추정 방법.
  12. 제 10 항에 있어서,
    상기 식별 코드는 PN 코드인, 파라미터의 추정 방법.
  13. 제 10 항에 있어서,
    상기 신호에 관한 하나 이상의 파라미터는 도착 시간 (TOA) 파라미터를 포함하는, 파라미터의 추정 방법.
  14. 제 13 항에 있어서,
    상기 신호에 관한 상기 하나 이상의 파라미터는 상기 TOA 파라미터에 대한평균 제곱근 오차 (RMSE) 를 포함하는, 파라미터의 추정 방법.
  15. 제 10 항에 있어서,
    상기 신호에 대한 상기 하나 이상의 파라미터는 EC/I0파라미터를 포함하는, 파라미터의 추정 방법.
  16. 제 10 항에 있어서,
    상기 탐색 윈도우의 크기 및/또는 배치는 상기 신호에 관한 우선순위 정보에 응답하여 동적으로 설정되는, 파라미터의 추정 방법.
  17. 제 10 항에 있어서,
    상기 우선순위 정보는 무선 통신 시스템으로부터 제공되는, 파라미터의 추정 방법.
  18. 제 10 항에 있어서,
    상기 우선순위 정보는 상기 신호의 이전 탐색으로부터 제공되는, 파라미터의 추정 방법.
  19. 제 10 항에 있어서,
    상기 우선순위 정보는 일반적인 네트워크 특성에 관련되는 , 파라미터의 추정방법.
  20. 제 19 항에 있어서,
    상기 우선순위 정보는 더 약한 신호들이 더 강한 신호들 보다 나중에 도착한다는 가정에 관련되는, 파라미터의 추정 방법.
  21. 동적 가변 탐색 윈도우를 이용하여 신호의 하나 이상의 파라미터를 추정하는 방법에 있어서,
    제 1 탐색 윈도우를 이용하여, 상기 제 1 탐색 윈도우 내의 식별 코드의 하나 이상의 시프팅된 버전과 신호 사이의 상관관계를 나타내는 제 1 상관 함수를 판정하는 단계;
    상기 제 1 상관 함수에 응답하여, 상기 신호에 관한 하나 이상의 파라미터의 추정을 시도하는 단계; 및
    상기 시도가 성공적이지 않은 경우, 상기 제 1 탐색 윈도우와 다를 수 있는 제 2 탐색 윈도우를 이용하여, 상기 제 2 탐색 윈도우 내의 상기 식별 코드의 하나 이상의 시프팅된 버전과 상기 신호 사이의 상관관계를 나타내는 제 2 상관 함수를 판정하는 단계, 및 상기 제 2 상관 함수에 응답하여, 상기 신호에 관한 상기 하나 이상의 파라미터의 추정을 시도하는 단계를 포함하는, 파라미터의 추정 방법.
  22. 제 21 항에 있어서,
    상기 신호는 파일럿 신호인, 파라미터의 추정 방법.
  23. 제 21 항에 있어서,
    상기 식별 코드는 PN 코드인, 파라미터의 추정 방법.
  24. 제 21 항에 있어서,
    상기 제 2 탐색 윈도우의 크기는 제 1 탐색 윈도우의 크기 보다 더 작은, 파라미터의 추정 방법.
  25. 제 21 항에 있어서,
    상기 제 2 탐색 윈도우의 크기는 제 1 탐색 윈도우의 크기 보다 더 큰, 파라미터의 추정 방법.
  26. 제 21 항에 있어서,
    상기 제 2 탐색 윈도우의 위치는 상기 제 1 탐색 윈도우의 위치와 다른, 파라미터의 추정방법.
  27. 제 21 항에 있어서,
    상기 하나 이상의 파라미터는 상기 신호에 대한 도착 시간 (TOA) 파라미터를포함하는, 파라미터의 추정 방법.
  28. 제 27 항에 있어서,
    상기 하나 이상의 파라미터는 상기 TOA 파라미터에 대한 평균 제곱근 오차를 포함하는, 파라미터의 추정 방법.
  29. 제 21 항에 있어서,
    상기 하나 이상의 파라미터는 상기 신호에 관한 EC/I0파라미터를 포함하는, 파라미터의 추정 방법.
  30. 제 21 항에 있어서,
    상기 하나 이상의 파라미터가 추정되거나 또는 상기 하나 이상의 파라미터가 상기 신호로부터 추정될 수 없다고 판정될 때까지 반복하는 단계를 더 포함하는, 파라미터의 추정 방법.
  31. 동적 가변 탐색 윈도우를 이용하여 신호의 하나 이상의 파라미터를 추정하는 방법에 있어서,
    신호에 관한 우선순위 정보에 응답하여, 탐색 윈도우를 동적으로 판정하는 단계;
    상기 동적으로 판정된 탐색 윈도우 내의 식별 코드의 하나 이상의 시프팅된 버전과 신호 사이의 상관관계를 나타내는 상관 함수를 판정하는 단계; 및
    상기 상관 함수에 응답하여, 상기 신호에 관한 하나 이상의 파라미터를 추정하는 단계를 포함하는, 파라미터의 추정 방법.
  32. 동적 가변 탐색 윈도우를 이용하여 신호의 하나 이상의 파라미터를 추정하는 방법에 있어서,
    제 1 탐색 윈도우를 이용하여, 상기 제 1 탐색 윈도우 내의 식별 코드의 하나 이상의 시프팅된 버전과 신호 사이의 상관관계를 나타내는 제 1 상관 함수를 판정하는 단계;
    상기 제 1 상관 함수에 응답하여, 상기 신호에 관한 하나 이상의 파라미터의 추정을 시도하는 단계; 및
    상기 시도가 성공적이지 않은 경우, 상기 제 1 탐색 윈도우와 다를 수 있는 제 2 탐색 윈도우를 이용하여, 상기 제 2 탐색 윈도우 내의 상기 식별 코드의 하나 이상의 시프팅된 버전과 상기 신호 사이의 상관관계를 나타내는 제 2 상관 함수를 판정하는 단계, 및 상기 제 2 상관 함수에 응답하여, 상기 신호에 관한 상기 하나 이상의 파라미터의 추정을 시도하는 단계를 포함하는, 파라미터의 추정 방법.
  33. 제 10 항, 제 21 항, 제 31 항, 또는 제 32 항 중 어느 한 항에 있어서,
    프로세서 판독가능 매체에 저장되는 일련의 명령들로서 실체적으로 구현되는, 파라미터의 추정 방법.
  34. 제 10 항, 제 21 항, 제 31 항, 또는 제 32 항 중 어느 한 항에 있어서,
    서버 상에 저장되는 일련의 명령들로서 실체적으로 구현되는, 파라미터의 추정 방법.
  35. 제 1 항 또는 제 7 항 중 어느 한 항에 있어서,
    무선 통신 장치에 있는 파라미터 추정기.
  36. 제 33 항의에 있어서,
    무선 통신 장치 내에 있는 로직.
KR1020047006375A 2001-10-29 2002-10-25 동적 가변 탐색 윈도우 크기 및/또는 배치를 갖는 파라미터 추정기 KR100960544B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US33618701P 2001-10-29 2001-10-29
US60/336,187 2001-10-29
US10/056,877 US6738438B2 (en) 2001-10-29 2002-01-24 Parameter estimator with dynamically variable search window size and/or placement
US10/056,877 2002-01-24
PCT/US2002/034326 WO2003039020A1 (en) 2001-10-29 2002-10-25 Parameter estimator for a cdma receiver with a search window of variable size and/or placement

Publications (2)

Publication Number Publication Date
KR20040068543A true KR20040068543A (ko) 2004-07-31
KR100960544B1 KR100960544B1 (ko) 2010-06-03

Family

ID=26735807

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047006375A KR100960544B1 (ko) 2001-10-29 2002-10-25 동적 가변 탐색 윈도우 크기 및/또는 배치를 갖는 파라미터 추정기

Country Status (5)

Country Link
US (1) US6738438B2 (ko)
KR (1) KR100960544B1 (ko)
BR (1) BR0213695A (ko)
IL (2) IL161643A0 (ko)
WO (1) WO2003039020A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100742784B1 (ko) * 2006-04-05 2007-07-25 주식회사 팬택앤큐리텔 무선환경에 따라 파일럿 탐색 윈도우 크기 설정이 가능한이동통신 단말기 및 그 방법
KR100860934B1 (ko) * 2006-05-31 2008-09-29 후지쯔 가부시끼가이샤 Ｏｆｄｍ 수신기, 방해파 판별 방법, 창 제어 장치, 및 창제어 방법

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3838877B2 (ja) * 2001-01-15 2006-10-25 日本電気株式会社 パスサーチを行うｃｄｍａ受信装置、パスサーチ方法、及びプログラム
US7729412B2 (en) * 2001-10-29 2010-06-01 Qualcomm Incorporated Parameter estimator with dynamically variable integration time
US7308022B2 (en) * 2001-11-01 2007-12-11 Rick Roland R Parameter estimator configured to distinguish between peaks and sidelobes of correlation function
US7558534B2 (en) 2001-11-02 2009-07-07 Qualcomm Incorporated Reliability metrics for parameter estimates which account for cumulative error
US7474994B2 (en) * 2001-12-14 2009-01-06 Qualcomm Incorporated System and method for wireless signal time of arrival
US7392045B2 (en) * 2002-01-15 2008-06-24 Marvell International Ltd. Method and apparatus for searching for a base station using an adaptable search window
US7203499B2 (en) * 2002-05-16 2007-04-10 Telefonaktiebolaget Lm Ericsson (Publ) Position determination in wireless communication systems
US7676232B2 (en) * 2002-05-16 2010-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Altitude determination and distribution in cellular communication systems
US7362799B1 (en) * 2002-06-27 2008-04-22 Arraycomm Llc Method and apparatus for communication signal resolution
US20040105512A1 (en) * 2002-12-02 2004-06-03 Nokia Corporation Two step synchronization procedure for orthogonal frequency division multiplexing (OFDM) receivers
AU2003293212A1 (en) * 2003-04-14 2004-11-19 Bae Systems Information And Electronic Systems Integration Inc. Joint symbol, amplitude, and rate estimator
US7236517B2 (en) * 2003-05-19 2007-06-26 L3 Communications Corp. Method for determining the spreading sequence of a spread spectrum signal
US7672404B2 (en) * 2003-05-19 2010-03-02 Broadcom Corporation Method and apparatus for reducing the time required to acquire a GPS signal
AU2004202550A1 (en) * 2003-06-18 2005-01-13 Nec Australia Pty Ltd Cell search process for wireless communication system
US7369534B2 (en) * 2003-08-27 2008-05-06 Qualcomm Incorporated Reducing search time using known scrambling code offsets
US7362792B2 (en) * 2004-01-12 2008-04-22 Telefonaktiebolaget Lm Ericsson (Publ) Method of and apparatus for computation of unbiased power delay profile
US6917904B1 (en) 2004-01-12 2005-07-12 Telefonaktiebolaget L M Ericsson (Publ) Method of and apparatus for path-searcher window positioning
US7395074B2 (en) 2004-04-08 2008-07-01 Nokia Corporation Position detection with frequency smoothing
US7590165B2 (en) * 2005-07-08 2009-09-15 Industrial Technology Research Institute Sub-system based window placement and size decision mechanism and method thereof
CN1897472B (zh) * 2005-07-13 2010-05-05 财团法人工业技术研究院 无线通讯系统时序搜索区间的区间位置及大小的调整方法
US7574221B2 (en) * 2006-08-03 2009-08-11 Ntt Docomo, Inc. Method for estimating jointly time-of-arrival of signals and terminal location
US8094702B2 (en) * 2008-04-28 2012-01-10 Qualcomm Incorporated System and/or method for detecting multi-tone jamming
EP2148214B1 (en) * 2008-07-24 2011-09-14 SES Astra S.A. Spacecraft position estimating system and method
US8073463B2 (en) * 2008-10-06 2011-12-06 Andrew, Llc System and method of UMTS UE location using uplink dedicated physical control channel and downlink synchronization channel
US8331327B1 (en) 2009-08-04 2012-12-11 Sprint Communications Company L.P. Dynamic wireless network registration window
US8599749B2 (en) * 2009-08-20 2013-12-03 Qualcomm Incorporated Apparatus and method of searching multi-carrier active set pilots
US8224320B1 (en) * 2009-08-25 2012-07-17 Sprint Spectrum L.P. Using RF conditions and handoff state to dynamically adjust a search window size
US8761765B1 (en) * 2010-01-13 2014-06-24 Sprint Spectrum L.P. Utilizing one or more search windows to capture both an earliest-received signal and a strongest received signal
WO2011100859A1 (en) * 2010-02-19 2011-08-25 Telefonaktiebolaget L M Ericsson (Publ) Improvements on otdoa and agnss positioning and timing information obtaining and updating
US20130144865A1 (en) * 2011-12-06 2013-06-06 Martina Rothley Managing electronic procurement transactions using an optimized search tool
US20130260752A1 (en) * 2012-03-30 2013-10-03 Qualcomm Incorporated System and methods for dynamically configurig cell search window for pilot acquisition
US9798010B2 (en) * 2012-07-31 2017-10-24 Qualcomm Incorporated Devices, methods, and apparatuses for mobile device acquisition assistance
EP3143707B1 (en) 2014-05-14 2020-04-22 Satixfy Israel Ltd. A method of exchanging communications between a satellite and terminals associated therewith
US10368327B2 (en) * 2014-05-14 2019-07-30 Satixfy Israel Ltd. Method and system for signal communications
WO2015177779A1 (en) 2014-05-20 2015-11-26 Satixfy Ltd. A method for reducing interference in a satellite communications network
US10033509B2 (en) 2014-05-20 2018-07-24 Satixfy Israel Ltd. Method and system for satellite communication
CN111158029A (zh) * 2018-11-07 2020-05-15 北京金坤科创技术有限公司 一种定位设备的自适应可变搜索捕获窗长动态调整方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE277458T1 (de) 1994-07-29 2004-10-15 Qualcomm Inc Verfahren und gerät zum ausführen der kodeerfassung in einem cdma übertragungssystem
US5790589A (en) 1996-08-14 1998-08-04 Qualcomm Incorporated System and method for rapidly reacquiring a pilot channel
JP3693083B2 (ja) * 1997-07-02 2005-09-07 ソニー株式会社 受信装置、受信方法
US5872774A (en) 1997-09-19 1999-02-16 Qualcomm Incorporated Mobile station assisted timing synchronization in a CDMA communication system
US7085246B1 (en) 1999-05-19 2006-08-01 Motorola, Inc. Method and apparatus for acquisition of a spread-spectrum signal
US6351486B1 (en) * 1999-05-25 2002-02-26 Conexant Systems, Inc. Accelerated selection of a base station in a wireless communication system
US6324210B1 (en) * 1999-12-17 2001-11-27 Golden Bridge Technology Incorporated Sliding matched filter with flexible hardware complexity

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100742784B1 (ko) * 2006-04-05 2007-07-25 주식회사 팬택앤큐리텔 무선환경에 따라 파일럿 탐색 윈도우 크기 설정이 가능한이동통신 단말기 및 그 방법
KR100860934B1 (ko) * 2006-05-31 2008-09-29 후지쯔 가부시끼가이샤 Ｏｆｄｍ 수신기, 방해파 판별 방법, 창 제어 장치, 및 창제어 방법

Also Published As

Publication number Publication date
KR100960544B1 (ko) 2010-06-03
IL161643A0 (en) 2004-09-27
WO2003039020A1 (en) 2003-05-08
US6738438B2 (en) 2004-05-18
BR0213695A (pt) 2004-12-28
IL161643A (en) 2009-12-24
US20030086512A1 (en) 2003-05-08

Similar Documents

Publication Publication Date Title
KR100960544B1 (ko) 동적 가변 탐색 윈도우 크기 및/또는 배치를 갖는 파라미터 추정기
JP5985135B2 (ja) 動的に変更可能な積分時間を有するパラメータ推定器
JP4870332B2 (ja) 局地的地形に関する知識を利用した位置決定システムにおける完全性監視
RU2326398C2 (ru) Процедура поиска сигналов для системы определения местоположения
KR100966780B1 (ko) 상관 함수의 피크와 사이드로브를 구별하도록 구성된파라미터 추정기
CN102540212B (zh) 获得信号捕获辅助数据的系统和方法
AU2002359343A1 (en) Parameter estimator configured to distinguish between peaks and sidelobes of correlation function
JP2012013706A (ja) 累積誤差を占めるパラメータ推定値のための信頼性指標

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20040429

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20071024

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20090811

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20100224

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20100524

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20100524

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20130429

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20130429

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20140430

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20160330

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20170330

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20180329

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20190327

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20200324

Start annual number: 11

End annual number: 11

PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20220304