KR101319115B1

KR101319115B1 - 다중 해상도/다중 경로 검색기의 방법 및 장치

Info

Publication number: KR101319115B1
Application number: KR1020087018362A
Authority: KR
Inventors: 벤유안 장; 폴 고싸드 넛츠톤
Original assignee: 톰슨 라이센싱
Priority date: 2006-01-27
Filing date: 2006-01-27
Publication date: 2013-10-17
Also published as: JP5227807B2; JP2009524982A; CN101336518A; EP1977531A1; US20080317182A1; EP1977531B1; CN101336518B; US8340159B2; WO2007086858A1; KR20080087872A

Abstract

다중 경로 검색기 및 방법은 수신된 파일럿 신호의 샘플 레이트를 조정하도록 구성된 프로그래머블 데시메이션 필터를 포함한다. 복수의 상관기는 제1 모드 및 제2 모드에서 수신된 파일럿 신호를 기준 코드와 비교하도록 구성된다. 제1 모드는, 복수의 상관기가 전체 검색 윈도를 동시에 포함하고, 대응하는 상관기가 수신된 파이럿 신호의 피크를 식별하도록 상관을 수행하는 검색 윈도 부분과 대응하도록 지연되는 지연된 기준 코드를 수신하도록 수행되는 검색 윈도의 저 해상도 검색을 포함한다. 제2 모드는 제1 모드에서 발견되는 식별된 피크에서만 또는 그 근처에서 미세 검색 윈도의 고 해상도 검색을 포함한다. 고 해상도 검색은 복수의 상관기에서의 딜레이를 조정함으로써 피크 위치에 집중된다.

다중 경로 검색기, 다중 해상도, 검색 윈도, 상관기, 파일럿 신호, 딜레이

Description

다중 해상도/다중 경로 검색기의 방법 및 장치{METHOD AND APPARATUS FOR MULTIRESOLUTION/MULTIPATH SEARCHER}

본 발명은 일반적으로 다중 경로 검색기 및 방법에 관한 것으로서, 특히 무선 환경에서 유효 다중 경로 에너지 피크를 식별하도록 다중 해상도 검색이 수행되는 시스템 및 방법에 관한 것이다.

무선 통신 시스템의 이동 통신 신호는 기지국(BS)과 이동국(MS), 예를 들어, 이동 전화기나 디바이스 간에 전송된다. 이 신호는 MS에 이르기 전에 빌딩이나 구조물과 같은 여러가지 산란체에 반사될 수도 있다. 이들 반사 결과, 무선 통신 신호는 예를 들어, MS 또는 BS에 이르기 전에 많은 경로를 통해 전파할 수 있다. 이들 반사된 신호 또는 다중 경로 복제는 원래의 무선 통신 신호의 복제를 나타내고, 신호 전파 길이를 가변함으로 인해 신호 파워 레벨이 변동되어 MS에 도달하게 된다. 수신 시, 원래 전송된 통신 신호와 다중 경로 복제는 원래 송신된 음성이나 데이터 신호를 부여하도록 필터링, 분산, 재결합 및 디코딩된다.

무선 통신 신호를 검색하기 위해, 다중 경로 신호 검색기를 구비한 CDMA 통신 시스템의 레이크 수신기와 함께, 다중 경로 신호 검색기가 이용된다. 무선 통신 신호는 복수의 시간 오프셋을 갖는 검색 윈도에서 검색된다. 다중 경로 신호 검색기는 여러 가지 검색 경로를 포함하고, 검색 윈도 내의 특정 시간 오프셋에서 무선 (RF) 통신 신호를 각각 개별적으로 검색한다. 시간 오프셋은 CDMA 시스템의 의사 노이즈 오프셋에 대응한다. 통상의 시스템에서, 다중 경로 신호 검색기 내의 검색 경로는 직렬 또는 병렬 모드에서 기능한다.

직렬 동작 시, 다중 경로 신호 검색기는 다중 경로 신호 검색기 내의 모든 검색 경로가 검색 윈도의 처음 절반 동안 이들 시간 오프셋만을 검색하게 함으로써 이동 통신 신호에 대해 검색 윈도의 처음 절반에 걸쳐 검색한다. 처음 절반은 하나의 검색 시간 슬롯에서 검색되고 검색 윈도의 나머지 부분, 또는 검색 윈도의 다음 절반은 다음 검색 시간 슬롯에서 검색된다. 길이가 다수의 파워 제어 그룹(PCG)인 통합 주기는 통합 주기 동안 검색 메트릭의 전체 논코히어런트(non-coherent) 축적을 나타내거나, 이 통합 주기는 검색 메트릭이 여러 PCG 내에서 코히어런트 축적되거나 전체 통합 주기 동안 논코히어런트 축적된 것을 나타낼 수 있다. 나머지 시간 오프셋을 검색하는 데에 제2 통합 주기가 걸린다. 병렬 동작에서는, 검색기가 하나의 검색 시간 슬롯에서 전체 윈도를 검색할 수 있다.

코드 분할 다중 접속(CDMA) 시스템의 다중 경로 검색기는 무선 환경에서 유효 다중 경로 에너지 피크를 식별하는 기능을 행한다. 다중 경로 검색기 해상도는 이동 장비 설계에서 중요한 파라미터가다. 해상도가 높을수록, 다중 경로 검색기 성능은 좋아진다. 해상도가 높을수록 다중 경로 검색기는 저 해상도 검색보다 많은 시간과 많은 하드웨어 리소스를 이용하게 된다. 검색 시간이 길고 하드웨어 리소스가 많을수록 파워 소모도 커지게 된다.

다중 경로 검색기 및 방법은 수신된 파일럿 신호의 샘플 레이트를 조정하도록 구성된 프로그래머블 데시메이션 필터를 포함한다. 복수의 상관기는 제1 모드 및 제2 모드에서 수신된 파일럿 신호를 기준 코드와 비교하도록 구성된다. 제1 모드는, 복수의 상관기가 전체 검색 윈도를 동시에 커버하도록 (또는 적어도 검색 윈도의 상당 부분, 예를 들어, 검색 윈도의 절반을 커버하여, 검색이 두 번의 반복으로 완료되도록) 구성된 다수의 상관기를 포함하고, 대응하는 상관기가 수신된 파이럿 신호의 피크를 식별하도록 상관을 수행하는 검색 윈도 부분과 대응하도록 지연되는 지연된 기준 코드를 복수의 상관기가 수신하도록 수행되는 검색 윈도의 저 해상도 검색을 포함한다. 제2 모드는 제1 모드에서 발견되는 식별된 피크에서만 또는 그 근처에서 미세 검색 윈도의 고 해상도 검색을 포함한다. 고 해상도 검색은 복수의 상관기에서의 딜레이를 조정함으로써 피크 위치에 집중된다.

본 발명의 다른 실시예에서, 다중 경로 검색기는 수신된 파일럿 신호의 샘플 레이트를 조정하도록 구성된 프로그래머블 데시메이션 필터 및 수신된 파일럿 신호와의 비교를 위해 기준 신호를 제공하도록 구성된 시퀀스 발생기를 포함한다. 복수의 상관기는 제1 모드와 제2 모드에서 기준 코드와 수신된 파일럿 신호를 비교하도록 구성되며, 복수의 시퀀스 딜레이는 복수의 상관기에 결합된다. 복수의 시퀀스 딜레이는 검색 윈도에서의 위치에 따라 상관 동작이 조정되도록 기준 코드 시퀀스를 지연하도록 구성된다. 제1 모드는, 복수의 상관기가 전체 검색 윈도나 그 일부를 동시에 커버하도록 구성된 다수의 상관기를 포함하고, 수신된 파일럿 신호와 기준 신호 간의 일치를 식별하여 수신된 파일럿 신호의 피크를 식별하도록 임의의 상관기에 대응하는 검색 윈도의 위치에 대응하도록 지연되는 지연된 기준 코드를 복수의 상관기가 수신하도록 수행되는 검색 윈도의 저 해상도 검색을 포함한다. 제2 모드는 제1 모드에서 발견된 식별 피크에서만 또는 그 근처에서 미세 검색 윈도의 고 해상도 검색을 포함한다. 고 해상도 검색은 복수의 시퀀스 딜레이를 이용하여 복수의 상관기에서의 딜레이를 조정함으로써 피크 위치에 집중된다.

본 발명의 또 다른 실시예에서, 다중 경로 검색의 방법은 수신된 파일럿 신호의 샘플 레이트를 조정하도록 구성된 프로그래머블 데시메이션 필터를 이용하여 수신된 파일럿 신호를 필터링하고, 복수의 상관기를 이용하여 제1 모드와 제2 모드에서 수신된 파일럿 신호를 기준 코드와 비교하는 단계를 포함한다. 비교 단계는 제1 모드에서 복수의 상관기가 전체 검색 윈도나 그 일부를 동시에 커버하도록 구성된 다수의 상관기를 포함하고, 복수의 상관기가 대응하는 상관기가 수신된 파일럿 신호의 피크를 식별하도록 상관을 수행하는 검색 윈도의 일부와 대응하도록 지연되는 지연된 기준 코드를 수신하도록 검색 윈도의 저 해상도 검색을 수행함으로써 검색 윈도를 검색하는 단계를 포함한다. 제2 모드에서, 검색 단계는 미세 검색 윈도가 제1 모드에서 발견되는 식별된 피크에서만 또는 그 근처에서 존재하는 고 해상도 검색 시 하나 이상의 미세 검색 윈도를 이용하고, 고 해상도 검색은 복수의 상관기의 딜레이를 조정함으로써 피크 위치에 집중된다.

본 발명의 내용은 첨부한 도면과 관련한 다음의 상세 설명을 고려하면 쉽게 이해될 수 있다.

도 1은 본 발명의 일 실시예에 따른 다중 해상도/다중 경로 검색기를 포함하는 시스템의 고위 블록도를 도시한다.

도 2는 본 발명의 실시예에 따라서 도 1의 다중 경로 검색기에 이용하기 적합한 프로그래머블 샘플 버퍼의 고위 블록도를 도시한다.

도 3은 본 발명의 실시예에 따라서 거친 검색의 결과를 설명하는 딜레이 분산 맵을 도시한다.

도 4는 본 발명의 실시예에 따라서 미세 검색의 결과를 설명하는 딜레이 분산 맵을 도시한다.

도 5는 본 발명의 일 실시예에 따라서 다중 경로 검색기의 고위 블록도를 도시한다.

도 6은 본 발명의 실시예에 따라서 도 5의 다중 경로 검색기에 사용하기 적합한 상관기의 고위 블록도를 도시한다.

도 7은 본 발명의 일 실시예에 따라서 칩 당 8 샘플을 갖는 상관기 결과를 설명하는 표를 도시한다.

도 8은 본 발명의 일 실시예에 따라서 칩 모드 당 거친 2 샘플로 상관기에 제시되는 데이터를 설명하는 표를 도시한다.

도 9는 본 발명의 일 실시예에 따라서 다중 해상도/다중 경로 검색 방법의 블록/흐름도를 도시한다.

도면은 본 발명의 개념을 설명하기 위한 것으로 반드시 본 발명을 설명하기 위한 유일한 가능 구성이 아니라는 것이 이해될 것이다. 이해를 돕기 위해서 동일한 참조 부호가 가능한 경우 도면에 공통적인 동일한 구성요소를 나타내는 데 이용된다.

본 발명은 무선 통신 환경에서 다중 경로 검색을 위한 시스템 및 방법을 바람직하게 제공한다. 본 발명은 CDMA 적용을 위해 다중 경로 검색기의 컨텍스트 내에서 주로 설명되게 되지만, 본 발명의 특정 실시예는 본 발명의 영역을 제한하는 것으로 취급되어서는 안 된다. 당업자라면 본 발명의 개념은 네트워크를 통해 신호의 무선 전송 및 수신이 가능한 통신 시스템에서 바람직하게 적용될 수 있다는 것이 이해될 것이며 본 발명의 개시에 의해서도 알 수 있다. 부가하여, 본 발명의 몇 가지 개념은 셀룰러 네트워크에 있어서 설명되고 있지만, 본 발명의 개념은 위성 네트워크 등과 같은 그 외 무선 네트워크 유형으로 확장될 수 있다.

본 명세서에 제공된 도면에 나타낸 구성요소가 하드웨어, 소프트웨어 또는 이들이 조합된 여러 형태로 구현될 수 있다는 것이 또한 이해될 것이다. 바람직하게, 이들 구성요소는 프로세서, 메모리 및 입/출력 인터페이스를 포함하는 하나 이상의 적당히 프로그램된 범용 디바이스에서 하드웨어와 소프트웨어의 조합으로 구현될 수 있다.

도 1은 본 발명의 일 실시예에 따라 다중 해상도/다중 경로 검색기를 포함하는 시스템의 고위 블록도를 도시한다. 도 1의 시스템(10)에서, 무선 통신 디바이스(11)(예를 들어, 기지국이나 이동 디바이스) 내의 레이크 수신기(rake receiver) 는 안테나(14)에 의해 수신된 신호를 검색하고, 여기에서 수신된 신호는 이동 통신 신호(16)뿐만 아니라 시간 오프셋 다중 경로 복제(20)를 포함한다. 안테나(14)로부터 수신된 신호는 전단부 처리 블록(22)에 전달되고, 신호 출력(24)은 다중 경로 신호 검색기(26) 및 핑거 복조기/조합기 블록(28)에 송신된다.

다중 경로 신호 검색기(26)는 이동 통신 신호(16)를 검색한다. 다중 경로 신호 검색기(26)는 수신된 신호의 에너지와 같은 검색 메트릭(search metric)을 측정하여 여러 시간 오프셋에서 신호를 검색하는 기능을 행한다. 이 측정으로, 다중 경로 신호 검색기(26)는 일정한 임계 레벨 이상의 검색 메트릭을 갖는 이들 시간 오프셋의 리스팅을 형성하거나 갱신하여, 원하는 이동 통신 신호(16)를 잠재적으로 포함하는 이들 시간 오프셋을 식별할 수 있다.

도 1의 다중 경로 신호 검색기(26)는 다수의 검색 경로를 포함한다. 각 검색 경로는 검색 윈도에서 특정 시간 오프셋/위치와 관련되며 검색기(26)는 여러 검색 경로를 식별한다.

통상적으로 다중 경로 분산 사양은 최대 검색 윈도를 결정한다. 검색 윈도는 다수의 시간 오프셋와 동일한 시간 크기 및 신호(16)에 대해 바람직한 범위의 에너지 레벨 내의 에너지 크기를 포함할 수 있다. 합당한 설계는 최악의 경우의 시나리오, 예를 들어 최대 검색 윈도 내의 바람직한 해상도를 커버해야 한다. 따라서, 필요한 하드웨어와 소프트웨어 해상도는 특정한 검색 윈도를 수용하도록 미리 할당된다. 최악의 경우는 다중 경로 검색 전에 다중 경로 분산 맵에 대한 지식의 결여로 인해 취급될 필요가 있다.

본 발명의 실시예에 따르면, 폭넓은 다중 경로 검색 범위에는 저 해상도가 제공된다. 이와 같이, 검색 윈도의 크기는 확장될 수 있다. 다음에, 저 해상도 검색 시 발견되는 에너지 피크 주변에 대해 고 해상도 검색이 실행된다. 다중 경로의 개수는 제한되기 때문에, 이들 동작 사이에 리소스를 공유할 수 있다. 예를 들어, 칩 레이트 다중 경로 검색기 해상도의 두 배에 필요한 해상도가 N이라고 가정하면, 동일한 검색 방법을 이용하는 경우 칩 레이트 해상도의 네 배에는 2*N의 해상도가 필요하며, 칩 레이트의 8배에는 4*N의 해상도가 필요하다. 그러나 샘플 버퍼 크기는 검색 해상도가 증가하면 매우 커지게 된다.

또 다른 요인은 제1 검색 (거친 검색) 이후, 에너지 피크가 검색 윈도에서 분산된다는 것이다. 제2 검색 동안, 이 방법은 제1 검색 결과의 인접 지점에만 관여되며 검색 윈도 나머지에서는 전혀 관여되지 않는다.

전형적인 접근법은 원하는 레이트에서의 상관을 위해 샘플 레이트를 저장하는 것이다. 이 방법에는 두 단점이 있다. 하나는 샘플 버퍼 메모리 크기가 크다는 것이다. 다른 하나는 판독 데이터 레이트가 총 개수의 상관기에 따라 매우 클 수 있다는 것이다. 본 발명은 파워 소모를 줄이면서 메모리 사용량과 액세스 클록 레이트를 줄일 수가 있는 장점이 있다.

도 2는 본 발명의 실시예에 따라서 도 1의 다중 경로 검색기에 사용하기 적합한 프로그래머블 샘플 버퍼의 고위 블록도를 도시한다. 샘플 버퍼(200)는 입력으로 데이터 라인(202)를 포함하고, 이것은 내부에서 다중 경로 파일럿 신호를 수신한다. 프로그래머블 데시메이션 필터(204)는 구성 파라미터로서 프로그램될 수 있는 레이트를 수용할 수 있다. 레이트는 거친 레이트 (C) (저 해상도)에서 미세 레이트 (F) (고 해상도)의 범위일 수 있다. 타이밍 발생기 및 제어 블록(206)은 모든 필요한 타이밍과 제어 기능을 검색기에 공급하여 컴포넌트의 적당한 타이밍과 제어를 가능하게 한다. 샘플 레지스터(208)는 이중 모드를 포함하며 제어 기능 블록(210)에 의해 제어된다.

거친 검색 모드에서, 모든 레지스터(208)는 직렬 결합된다. 상관기(212)는 검색 윈도의 전체 검색 공간에 대해 균일하게 위치된다. 예를 들어, 상관기(212)는 검색 윈도의 지속 시간을 커버하도록 개수가 충분하다. 미세 검색 모드에서, 샘플 레지스터(208)는 입력 데이터에 직접 연결되는 입력을 갖는다. 레지스터(208)와 상관기(212)의 구성은 거친 검색의 결과에 기초하여 제어 블록(210)에 의해 제어된다.

프로그래머블 샘플 버퍼(200)은 본 발명의 검색 방법을 실행하는 데 적합할 수 있다. 시스템이 클록 레이트 R에서 동작한다고 가정하면, 레지스터(208)의 총수는 W*C이고 상관기의 총수는 W*C/R이며, 여기에서 W은 검색 윈도의 길이이다. 다중 경로 검색기(201)의 선두에서의 데시메이션 필터(202)는 C와 R 사이에서 프로그램된 레이트를 갖는다. 레지스터(208)는 변형된 시프트 레지스터를 포함한다. 이들 레지스터(208)는 두 개의 다른 모드: 시프트 레지스터 모드와 스파스 세그먼트(sparse segment) 시프트 레지스터 모드에서 동작할 수 있다. 시프트 레지스터 모드는 거친 검색에 이용되고 스파스 세그먼트 시프트 레지스터 모드가 미세 검색에 이용된다. 스파스 세그먼트 시프트 모드는 수신된 파일럿 신호의 피크에만 집 중하는 데 적합하다. 이런 식으로, 관심 영역(피크)에 직면할 때까지 레지스터(208)에 딜레이가 유도된다.

거친 검색 모드에서, 총 W*C/R 상관기(212)는 매 R 레지스터마다 균일하게 위치된다. 데이터 레이트는 거친 검색 해상도 레이트 C이다. 따라서, 총 W*C 다중 경로 검색 지점이 있게 된다. 제1 패스 후에, 다중 경로 프로파일을 얻는다 (딜레이 분산의 맵). 유효한 상관기 (W*C/R)는 다중 경로 수 (N)보다 개수가 더 많은 것이 바람직하다.

도 3은 본 발명의 실시예에 따른 거친 검색의 결과를 나타내는 딜레이 분산 맵을 나타낸다. 도 3의 분산 맵은 거친 검색의 결과 y축상의 에너지와 x축상의 시간을 포함한다. 거친 맵이 저 레이트에서 샘플링되기 때문에, 적은 데이터가 저장될 필요가 있다. 후보 다중 경로 신호에 직면하게 될 때, 미세 투닝이 고 해상도에서 실행된다. 거친 해상도는 전체 검색 윈도(164)에 걸쳐 스캐닝함으로써 파일럿 신호(보통 이 신호는 전송기와 수신기 둘 다에 의해 알려짐)와 그 복제 신호(162)의 포텐셜 피크(160)를 매핑한다. 피크(160)는 수신된 신호(162)의 샘플 버전과 매칭을 위한 기준 시퀀스 코드와 비교하여 구한다. 저 해상도 상관으로, 검색 결과는 도 3에 나타낸 세 개의 다중 경로 복제에서 설명되는 바와 같이, 실제 다중 경로 프로파일을 반영할 수 없다. 저 해상도 상관에서, 최상의 결과는 제1 경로가 아니라 제3 경로이다. 이는 가장 강한 다중 경로가 구해지지 않기 때문에 수신기 성능에 영향을 준다. 다시 말해, 거친 검색의 배타적 이용은 시스템 성능을 떨어뜨리게 된다.

다시 도 2를 참조하면, 미세 검색 모드가 적용되고 레지스터(208)는 스파스 세그먼트 검색 모드로 구성된다. 이 모드에서, 상관기(212)는 제1 (거친) 패스의 에너지 피크 위치에 근거하여 위치된다. 모든 상관기(212)는 제1 패스의 에너지 피크 위치 주변에서 일 칩 지속 기간 (R) 동안 동작해야 한다. 최적화는 작업 클록 레이트 R, 해상도 및 상관기(212)에 근거하여 고려되어야 한다. 미세 검색이 종료하면, 고 해상도 다중 경로 검색 결과를 얻는다.

도 4는 본 발명의 실시예에 따른 미세 검색의 결과를 나타내는 딜레이 분산 맵을 나타낸다. 도 4에서, 미세 튜닝은 예측된 피크 영역(172)에서만 발생한다. 이 예에서 해상도는 R의 크기이다 (미세 검색 윈도(172)에서의 칩 지속 기간).

도 5는 본 발명의 일 실시예에 다른 다중 경로 검색기의 고위 블록도를 도시한다. 샘플, 시퀀스 및 트리거 딜레이는 다중 경로의 위치를 추적하기 위해 여러 딜레이에서의 상관을 셋업하는 데 이용된다. 도 5의 다중 경로 검색기(300)는 프로그래머블 데시메이션 필터(302)(상술된 도 1의 필터(204)로 기능함)를 포함한다. 샘플은 필터(302)에 입력되어 프로그램된 샘플 레이트에 따라 필터된다. 필터(302)의 출력은 검색 윈도를 따라 이격된 샘플을 포함한다.

프로그래머블 데시메이션 필터(302)는 거친 상관을 위해 샘플 레이트를 감소시킨다. 입력 샘플 레이트(301)는 예를 들어, 칩 레이트의 4 또는 8배일 수 있지만, 일 실시예에 따르면, 원하는 거친 상관은 칩 레이트의 1 또는 2배일 수 있다. 칩 레이트의 64배인 처리 클록 C로 샘플 당 8개의 상관 빈(bin)만이 연산될 수 있는 반면, 칩 레이트의 1배로는 샘플 당 64개의 상관 빈이 연산될 수 있다.

상관기(304)는 필터(302)로부터 데이터 샘플을 수신하고 시퀀스 발생기에 의해 형성된 코드 시퀀스(402)에 데이터 샘플을 상관시킨다. 코드 시퀀스는 시퀀스 딜레이(308)에 의해 적당히 지연되어 데이터 샘플과 코드 시퀀스(402) 사이의 정렬을 제공한다. 트리거 딜레이(310)는 상관기(304)의 동작을 적당히 동기화하는 동기화를 제공한다. 멀티플렉서(312)는 트리거 딜레이(310)가 최초_검색 신호(314)에 따라 함께 작동하는 것을 확실히 하는 데 이용된다. 프레임_동기 신호(316)는 트리거 딜레이(310)와 시퀀스 발생기(306)를 작동시켜 다중 경로 검색기 회로(300)의 동작의 동기화를 유지시킨다.

시퀀스 발생기(306)는 파일럿 신호의 로컬 (기준) 카피를 제공한다. 파일럿 신호는 다중 경로 신호를 검출하기 위해 이용되며 기준 카피는 샘플된 인입 신호 (입력 신호(301))와 비교되게 된다. 시퀀스 발생기(306)에 의해 발생된 로컬 파일럿 신호는 공지된 수단을 이용하여 인입하는 입력 신호에 동기된다.

시퀀스 딜레이(308)는 시퀀스 발생기(306)로부터 출력된 기준 신호를 시간 시프트시킨다. 이들 딜레이(308)는 전체 검색 윈도가 상관기(304)에 의해 커버되도록 거친 모드에서 상관기(304)의 시간 간격으로 프로그램된다. 미세 모드에 있는 동안, 시퀀스 딜레이(308)는 거친 모드에서 발견된 피크의 시간 딜레이와 일치하도록 조정된다. 시퀀스 딜레이(308)의 조정은 거친 검색 모드 이후 상관기 결과의 고찰에 기초하는 것이 바람직하다. 본 발명의 일 실시예에서, 소프트웨어 모듈(320)은 상관기로부터 결과를 수신하여 상관기(304)로부터 축적된 합을 고찰하여 수신된 파일럿 신호의 에너지 피크를 결정한다. 이들 합은 검색 윈도에서의 위치 (시간)와 관련된다. 피크 영역이 모듈(320)에서 결정되면, 시퀀스 딜레이는 거친 검색에 이어지는 미세 검색 모드의 준비 시 조정된다. 시퀀스 딜레이(308)의 시간 시프트는 미세 모드 검색을 최초 거친 검색에서 결정된 피크에만 집중시킨다.

기준 데이터(코드 시퀀스)(402)는 시프트 레지스터, 멀티플렉서 또는 다른 디바이스(도시 생략)에 의해 연산 레이트(예를 들어, 8x 데이터 샘플 레이트)에서 상관기(304)에 제시된다. 예를 들어, 도 7은 본 발명의 일 실시예에 따라 칩 당 8 샘플인 상관기 결과를 설명하는 표를 도시한다.

최초 검색 신호(멀티플렉서)(314)는 최초 (거친) 검색을 실행할 때 모든 상관기(304)가 동시에 시작하게 하는 선택적 동작이다. 시퀀스 딜레이(308)는 제1 상관기(304)가 코드 시퀀스 0 내지 31을 수신하고, 다음 상관기(304)가 코드 시퀀스 32 내지 63을 수신하는 것과 같이 설정되어, 연속적인 간격의 시간이 상관기(304)에 의해 커버된다. 이 시간 간격은 상술된 바와 같이 검색 윈도의 크기와 대응한다.

도 5의 트리거 딜레이(310)는 상관기(304)에 시작할 때를 알린다. 최초 칩 주기에는 상관기의 축적기에 수신된 데이터(303)가 로딩된다. 이 지점부터, 축적기는 프로세스가 상관기(304)에의 기록 조건을 제거하여 프로세스가 중지될 때 까지 축적한다. 이 동작은 도 6에서 도시된 바와 같이 "시작" 신호(411)를 이용하여 실행된다. 즉, 도 6은 본 발명의 실시예에 따라 도 5의 다중 경로 검색기에 이용하기 적합한 상관기의 고위 블록도를 도시한다.

트리거 딜레이(310)는 파일럿 신호의 기준 (로컬) 카피와 관련하여 시간을 디코드한다. 이는 예를 들어, 카운터와의 비교로 실현된다. 트리거 딜레이(310)는 상관기(304)의 시작 신호 뿐만 아니라 레지스터 파일(406)이 상관의 지속을 나타내는 기록 인에이블 ("시작" 신호(411), 후술되는 도 6) 둘 다를 디코드한다.

상관기(304)는 적당한 샘플 레이트에 따라 필터(302)에 의해 필터링된 입력 데이터 샘플에 코드 시퀀스를 상관시킨다. 상관기(304)는 도 6과 관련하여 더 상세히 설명한다.

도 6 및 도 7을 참조하면, 상관기(304)는 상관 결과(상관 빈)를 저장하는 레지스터 파일(406)를 포함한다. 수신된 파일럿 신호로부터의 입력 데이터 샘플(303)은 (시퀀스 발생기(306)로부터의 기준 파일럿 신호로부터 유도되는) 코드 시퀀스(402)와 혼합된다. 이전에 설명한 바와 같이, 도 7은 데이터 샘플(303)의 8x 칩레이트 및 코드 시퀀스(402)에 대한 64x 칩 레이트에 대한 상관기의 동작을 설명한다. 이 예에서 나타낸 바와 같이, 데이터 샘플(303)는 칩 레이트의 8배이다. 코드 시퀀스(402)는 64x 칩 레이트의 연산 레이트로 적용된다. 이로 인해 레지스터 파일(406)의 8개의 상관 빈(420)이 하나의 상관기(304)에 의해 지원될 수 있다. 상관 빈(406)은 상관기 레지스터 파일(406)에 포함된다.

입력(402)은 시퀀스 딜레이(308)로부터 나온다. 시퀀스 데이터(402)는 상관기(304)가 이용하는 시퀀스의 딜레이를 통해 순환된다. 이것은 공지된 바와 같이, 시프트 레지스터나 멀티플렉서를 이용하여 달성되어, 입력 데이터(303)와 코드 시퀀스(402) 사이의 적합한 동기화를 확실하게 해준다. 시퀀스 딜레이는 일 예에서, WCDMA에 대해 기준 시퀀스에 적용되므로 딜레이는 시퀀스를 설명하도록 +/-1을 나 타내는 단일 비트를 포함할 수 있다. 코드 시퀀스는 수신된 신호(입력 데이터 샘플)의 파일럿 신호 성분에 동기되는 이진 신호 (+/-1)이다. 칩 주기의 진행 동안, 코드 시퀀스의 다른 시프트가 상관기에 제시되며 입력 신호는 코드 시퀀스의 각 시프트가 곱해지고 이 곱은 레지스터 파일에 축적된다. 실제로, 승산기는 멀티플렉서로 구현될 수 있으며, 코드 시퀀스는 입력 신호 또는 입력 신호의 -1배를 선택하여 멀티플렉서의 선택을 구동하는 비트 신호(0 또는 1)일 수 있다.

입력 데이터 샘플(303) 및 코드 시퀀스(402)(필요하다면 지연됨)는 기준 시퀀스와 수신된 파일럿 신호 간의 시간 시프트의 정렬을 제공하도록 승산기(404)에 의해 승산된다. 곱 신호는 0 또는 레지스터 파일(406)의 축적 값을 부가하는 합산기(405)에 입력된다. 첫 번째 경우, 이 합은 레지스터 파일이 입력 샘플 0에 대응하는 코드 시퀀스 0을 저장하도록 0에 부가된다 (도 7 참조). 이것은 예를 들어, 일 실시예의 예에서, 어드레스 카운터(408)를 이용하여 메모리 저장소 어드레스를 변경함으로써 합을 다음 빈으로 시프트하여 8개의 빈(420) 각각에 대해 실행된다. 다음 샘플에 대해서는, 8개의 빈(420) 각각은 다음 대응하는 코드 시퀀스에 부가되어 합을 축적한다(도 7 참조). 레지스터 파일(406)의 각 빈(420)에 저장된 값은 멀티플렉서(410)에 의해 멀티플렉스되어 새로운 인입 값과 합산기(405)에 의해 합산된다. 축적 프로세스는 도 5에 도시된 트리거 딜레이(310)에 의해 제공되는 시작 신호(411)에 의해 인에이블된다. 상관 주기가 완료되면, 시작 신호(411)를 이용하여 기록 프로세스를 디세이블시킴으로써 상관기(304)에서 레지스터 파일(406)에 대한 기록이 중지된다.

도 7을 참조하면, 클록 레이트는 샘플 레이트의 8배이다. 8개의 입력 샘플마다, 상관기는 코드 시퀀스의 8개의 칩을 상관시킬 수 있고, 코드 시퀀스가 (칩 레이트에서) 칩 경계에서 변경되기 때문에, 8개의 입력 샘플 각각은 8 시프트의 코드와 상관된다. 예를 들어, 샘플 레이트가 4만큼 감소되면, 상관기는 코드 시퀀스의 32칩에 대해 상관할 수 있다(동일한 클록 레이트, 더 낮은 샘플 레이트). 코드 시퀀스(402)는 상관기(304)에 제공되고, 레지스터 파일에서 실행되는 동작은 컬럼(406)에 나타낸다. 도 7에서, 시간은 상부에서 저부로 흐르고, 컬럼(402 및 406)의 각 엔트리는 클록 주기와 동일하며, 컬럼(303)의 각 입력 샘플은 8개의 클록 주기를 지속한다.

도 8은 본 발명의 일 실시예에 따라 칩모드 당 거친 2 샘플에서 상관기에 제시되는 데이터를 설명하는 표를 나타낸다. 도 8에 나타낸 바와 같이, 클록 레이트 (상관기(304)에 대한 코드 시퀀스와 연산 레이트)는 64x 칩 레이트와 32x 샘플 레이트를 유지한다.

도 9는 본 발명의 일 실시예에 따라서 다중 해상도/다중 경로 검색을 위한 방법의 블록/흐름도를 나타낸다. 도 9의 흐름도의 단계(502)에서, 파라미터는 최초 저 해상도 패스(거친 패스)에 대한 다중 경로 검색기에 대해 설정된다. 파라미터는 검색기 윈도 크기, 해상도 (예를 들어, 다수의 샘플을 섬택), 임계치 (예를 들어, 피크가 발견되었는지를 결정하기 위한 에너지 임계치), 다수의 반복 (예를 들어, 거친 모드 검색이 몇 개의 저 해상도 패스, 예를 들어, 10 반복 시 실행됨) 등을 포함한다. 도 9의 검색의 최악의 경우의 시나리오에 대해서, 256 칩 검색 범 위가 필요할 수 있다. 이는 검색 윈도 크기를 설명한다. 채널 조건에 따라, 검색기의 해상도는 칩 당 1, 2, 4 또는 8 중에서 선택된다. 저 해상도 패스는 거친 다중 경로 검색을 위해 칩 당 1 또는 2 샘플을 포함하는 것이 바람직하다. 이 해상도는 고 해상도 패스보다 메모리 공간을 덜 이용하게 된다. 파라미터를 설정하는 것은 또한 적당한 시스템 조건을 취급하는 데 충분한 리소스를 갖는 다중 경로 검색기를 설정하는 것을 포함한다. 프로그래머블 샘플 버퍼는 검색 방법에 적합하게 할 필요가 있다. 레지스터는 메모리 버스 액세스 공유를 방지하는 데 이용될 수 있다. 예를 들어, 검색 윈도 길이가 W이고 샘플 레이트가 S이면, 총 메모리 셀이나 레지스터의 수는 W*S가 되고 거친 모드에 필요한 상관기의 수는 W*S/R이다.

단계(504)에서, 거친 검색은 검색 윈도 내에서 수신된 파일럿 신호의 적합한 에너지 피크 위치를 찾기 위해 저 해상도에서 다중 경로 검색기에 의해 실행된다. 이는 상관기를 이용하여 코드 일치를 식별하도록 지연된 기준 코드 신호를 수신된 파일럿 신호에 상관시킴으로써 실행된다. 식별된 코드 일치는 피크 또는 피크 근처 신호로 가정된다. 본 발명의 일 실시예에서, 피크는 입력 신호의 평균 잡음 레벨의 약 3배로 식별된다. 이 결과는 후보 피크 위치인 식별 부분이다.

단계(506)에서, 상관이 존재하는지 (피크가 발견되었는지) 결정된다. 상관이 존재하지 않으면 (피크가 발견되지 않으면) 방법은 단계(508)로 진행하여 다른 반복에 대한 새로운 검색 파라미터를 설정하거나, 아니면 이렇게 행하도록 프로그램된 경우 검색을 중지시킨다. 그러나 단계(506)에서 상관이 발견되면 (피크가 존재하면), 방법은 미세 검색을 시작하도록 블록(510)으로 진행한다.

단계(510)에서, 적합한 피크 위치가 거친 검색에서 식별되게 되면, 고 해상도 검색(또는 미세 검색)은 더욱 정확한 다중 경로 프로파일을 얻도록 구성되게 된다. 미세 검색의 파라미터는 다중 경로 신호를 더욱 검색하기 위해 후보 피크 위치나 이에 가까운 영역에서 미세 해상도 검색 윈도를 결정하는 것을 포함한다. 미세 검색은 제1 패스(거친)의 결과에 대해 더욱 상세한 것을 구하기 위해 고 해상도에서 실행된다. 미세 검색 해상도는 예를 들어, 샘플 레이트 S 만큼 높을 수 있다 (또한 거친 검색 해상도는 칩 레이트 R 만큼 낮을 수 있다).

고 해상도 패스(미세 패스)의 다중 경로 검색기에 대해 설정된 다른 파라미터는 해상도 (예를 들어, 샘플 레이트 선택), 임계치 (예를 들어, 피크가 발견되었는지를 결정하는 에너지 임계치), 반복 회수 등을 포함한다.

블록(512)에서, 미세 검색이 실행되고 검색 결과를 얻어 수신기, 예를 들어 셀룰러 전화나 다른 무선 디바이스의 적당한 컴포넌트에 송신한다. 이런 컴포넌트는 레이크 수신기나 다른 수신기 또는 복수의 복제 다중 경로 신호로부터 적합한 신호를 제거하거나 결정할 필요가 있는 컴포넌트를 포함한다. 다음에 이 방법은 다음 검색 동작을 위해 다시 송신된다.

거친 검색은 전체 검색 윈도를 포함하는 반면 미세 검색은 매우 작은 검색 세그먼트(통상적으로 일 칩 지속 시간이나 주기)를 포함할 필요가 있다는 것이 이해되어야 한다. 더욱, 지원되는 다수의 경로는 제한적이다 (예를 들어, 약 6개의 경로). 미세 검색 동안, 피크 주변의 위치(검색 결과로 식별)만이 더욱 검색될 필요가 있다. 코드 시퀀스가 N (홀수)개의 지점에서 일치되면, 이 지점은 추정되는 피크 주변의 최초 지점에 대해서는 (N-1)/2로 후반 지점에 대해서는 (N+1)/2로 배열된다. 이런 영역은 미세 검색에 집중된다. 이것은 2, 4, 8배 등 만큼 메모리 이용량을 감소시킨다.

본 발명의 다른 실시예에서, 검색기는 검색 윈도가 비교적 작을 때 독립적인 고 해상도의 검색기로 구성될 수 있다. 검색기 프로파일의 임계값은 연산과 실험을 통해 결정될 수 있다. 보통, 검색 프로파일은 제한된 단일의 다중 경로 검색기 반복의 결과를 포함한다.

다중 해상도/다중 경로 검색기에 대한 바람직한 실시예가 설명되었지만 (설명적인 것이지 제한적인 것이 아님), 당업자라면 상기 개시에 비추어서 여러 변형과 수정을 행할 수 있음이 이해될 것이다. 따라서, 첨부한 청구범위에 의해 개설된 본 발명의 범위 및 사상 내에서 본 발명의 특정 실시예를 변경할 수 있다는 것이 이해될 것이다. 이와 같이, 본 발명의 적당한 영역은 이하 청구범위에 따라 결정되게 된다.

Claims

다중 경로 검색기로서,

수신된 파일럿 신호의 샘플 레이트(sample rate)를 조정하도록 구성된 프로그래머블 필터,

상기 프로그래머블 필터로부터 상기 수신된 파일럿 신호를 수신하여 상기 샘플 레이트와 검색 해상도(search resolution) 간의 조정들을 가능하게 하도록 구성된 샘플 버퍼, 및

제1 모드 및 제2 모드에서 상기 샘플 버퍼로부터의 상기 수신된 파일럿 신호를 기준 코드 신호와 비교하도록 구성된 복수의 상관기

를 포함하며,

상기 샘플 버퍼는, 상기 제1 모드 동안 이용되는 정상 모드(normal mode) 및 상기 제2 모드 동안 이용되는 스파스 세그먼트 시프트 레지스터 모드(sparse segment shift register mode)를 갖는 레지스터들을 포함하고,

상기 제1 모드는 검색 윈도의 저 해상도 검색(low resolution search)을 포함하고, 상기 제2 모드는 미세 검색 윈도(refined search window)의 고 해상도 검색을 포함하는 다중 경로 검색기.
제1항에 있어서,

상기 제1 모드의 저 해상도 검색은, 상기 복수의 상관기가 전체 검색 윈도를 동시에 포함(encompass)하도록 구성되며 한 상관기가 상기 수신된 파일럿 신호 내에서 피크들을 식별하기 위해 상관을 수행하는 상기 검색 윈도의 각 부분에 일치하도록 지연된 각각의 지연 기준 코드를 상기 복수의 상관기가 수신하도록, 수행되는 다중 경로 검색기.
제1항에 있어서,

상기 제2 모드의 미세 검색 윈도의 고 해상도 검색은 상기 제1 모드에서 발견된 식별된 피크들에서 수행되고, 상기 고 해상도 검색은 상기 복수의 상관기에서의 딜레이(delay)들을 조정함으로써 상기 피크 위치에 집중되는 다중 경로 검색기.
제3항에 있어서,

상기 식별된 피크들은 상기 기준 코드 신호를 상기 수신된 파일럿 신호에 매칭시키는 것에 의해 식별되고, 상기 식별된 피크들에서의 상기 검색 윈도는 매칭된 지점들을 포함하는 다중 경로 검색기.
제1항에 있어서,

상기 기준 코드 신호는 시퀀스 발생기에 의해 발생되는 다중 경로 검색기.
제1항에 있어서,

각각의 상관기의 딜레이를 조정하여 상기 검색 윈도의 검색 영역을 대응 상관기에 정렬시키도록 구성되는 복수의 시퀀스 딜레이를 더 포함하는 다중 경로 검색기.
제1항에 있어서,

상기 수신된 파일럿 신호는 칩 레이트의 4 내지 8배 사이의 샘플 레이트에서 샘플링되고, 저 해상도 모드는 상기 칩 레이트의 1 내지 2배의 레이트에서 동작하는 다중 경로 검색기.
제1항에 있어서,

고 해상도 모드는 저 해상도 레이트보다 큰 레이트에서 동작하는 다중 경로 검색기.
제1항에 있어서,

상기 복수의 상관기의 동작들을 동시에 시작하도록 구성되는 트리거 딜레이 회로를 더 포함하는 다중 경로 검색기.
제1항에 있어서,

상기 제1 모드 동안의 상기 복수의 상관기로부터의 결과들에 기초하여, 상기 제2 모드 동안 피크 위치들에 검색을 집중시키도록 상기 복수의 상관기에 대한 딜레이들을 조정하는 모듈을 더 포함하는 다중 경로 검색기.
삭제
삭제
제1항에 있어서,

상기 검색 윈도는 256개 칩을 포함하는 다중 경로 검색기.
제1항에 있어서,

상기 프로그래머블 필터는 프로그래머블 데시메이션 필터(programmable deciamtion filter)를 포함하는 다중 경로 검색기.
다중 경로 검색기로서,

수신된 파일럿 신호의 샘플 레이트를 조정하도록 구성된 프로그래머블 데시메이션 필터,

상기 데시메이션 필터로부터 상기 수신된 파일럿 신호를 수신하여 샘플 레이트와 검색 해상도 간의 조정들을 허용하도록 구성된 샘플 버퍼,

상기 수신된 파일럿 신호와의 비교를 위해 기준 코드를 제공하도록 구성된 시퀀스 발생기,

제1 모드 및 제2 모드에서 상기 샘플 버퍼로부터의 상기 수신된 파일럿 신호를 상기 기준 코드와 비교하도록 구성된 복수의 상관기, 및

상기 복수의 상관기에 결합된 복수의 시퀀스 딜레이 - 상기 복수의 시퀀스 딜레이는 상관 행위들이 검색 윈도 내의 위치에 따라 조정되도록 상기 기준 코드의 시퀀스를 지연시키도록 구성됨 -

를 포함하며,

상기 샘플 버퍼는, 상기 제1 모드 동안 이용되는 정상 모드 및 상기 제2 모드 동안 이용되는 스파스 세그먼트 시프트 레지스터 모드를 갖는 레지스터들을 포함하고,

상기 제1 모드는, 상기 복수의 상관기가 전체 검색 윈도 또는 그 일부를 동시에 포함하고, 한 상관기가 상기 수신된 파일럿 신호 내에서 피크들을 식별하도록 상관을 수행하는 상기 검색 윈도의 각 부분과 일치하도록 지연된 각각의 지연된 기준 코드를 상기 복수의 상관기가 수신하도록 수행되는 상기 검색 윈도의 저 해상도 검색을 포함하고,

상기 제2 모드는 상기 제1 모드에서 발견된 식별된 피크들에서의 미세 검색 윈도의 고 해상도 검색을 포함하고, 상기 고 해상도 검색은 상기 복수의 시퀀스 딜레이를 이용하여 상기 복수의 상관기에서의 딜레이들을 조정함으로써 상기 피크 위치들에 집중되는 다중 경로 검색기.
제15항에 있어서,

상기 수신된 파일럿 신호는 칩 레이트의 4 내지 8배 사이의 샘플 레이트에서 샘플링되고, 저 해상도 모드는 상기 칩 레이트의 1 내지 2배의 레이트에서 동작하는 다중 경로 검색기.
제16항에 있어서,

고 해상도 모드는 저 해상도 레이트보다 큰 레이트에서 동작하는 다중 경로 검색기.
제15항에 있어서,

상기 복수의 상관기의 동작들을 동시에 시작하도록 구성된 트리거 딜레이 회로를 더 포함하는 다중 경로 검색기.
제15항에 있어서,

상기 제1 모드 동안의 상기 복수의 상관기로부터의 결과들에 기초하여, 상기 제2 모드 동안 상기 피크 위치들에 검색을 집중시키도록 상기 복수의 상관기에 대한 딜레이들을 조정하는 모듈을 더 포함하는 다중 경로 검색기.
삭제
삭제
제15항에 있어서,

상기 검색 윈도는 256개 칩을 포함하는 다중 경로 검색기.
다중 경로 검색 방법으로서,

수신된 파일럿 신호의 샘플 레이트를 조정하기 위해 상기 수신된 파일럿 신호를 필터링하는 단계,

제1 모드 및 제2 모드에서 상기 필터링하는 단계에서 필터링된 상기 수신된 파일럿 신호를 기준 코드와 비교하는 단계, 및

상기 필터링하는 단계로부터의 샘플링된 데이터를 이용하여 샘플 레이트와 검색 해상도 간의 조정들을 가능하게 하는 단계

를 포함하고,

샘플 버퍼는, 상기 제1 모드 동안 이용되는 정상 모드 및 상기 제2 모드 동안 이용되는 스파스 세그먼트 시프트 레지스터 모드를 갖는 레지스터들을 포함하며,

상기 제1 모드는 검색 윈도의 저 해상도 검색을 포함하고, 상기 제2 모드는 미세 검색 윈도의 고 해상도 검색을 포함하는 다중 경로 검색 방법.
제23항에 있어서,

상기 제1 모드의 저 해상도 검색은, 상기 제1 모드 및 상기 제2 모드에서 상기 수신된 파일럿 신호를 상기 기준 코드와 비교하도록 구성된 복수의 상관기가 전체 검색 윈도를 동시에 포함하도록 구성되고 한 상관기가 상기 수신된 파일럿 신호에서 피크들을 식별하도록 상관을 수행하는 상기 검색 윈도의 각 부분과 일치하도록 지연된 각각의 지연된 기준 코드를 상기 복수의 상관기가 수신하도록, 수행되는 다중 경로 검색 방법.
제24항에 있어서,

상기 제2 모드 동안 상기 피크 위치들에 검색을 집중시키도록 상기 복수의 상관기에 대한 딜레이들을 조정하는 단계를 더 포함하는 다중 경로 검색 방법.
제24항에 있어서,

상기 제2 모드의 미세 검색 윈도의 고 해상도 검색은 상기 제1 모드에서 발견되는 식별된 피크들에서 수행되고, 상기 고 해상도 검색은 상기 복수의 상관기에서의 딜레이들을 조정함으로써 상기 피크 위치에서 집중되는 다중 경로 검색 방법.
제26항에 있어서,

상기 식별된 피크들은 상기 기준 코드를 상기 수신된 파일럿 신호에 매칭시킴으로써 식별되고, 상기 식별된 피크들에서의 상기 검색 윈도는 매칭된 지점들을 포함하는 다중 경로 검색 방법.
제23항에 있어서,

시퀀스 발생기를 이용하여 상기 기준 코드를 발생하는 단계를 더 포함하는 다중 경로 검색 방법.
제23항에 있어서,

상기 제1 모드에서 및 상기 제2 모드에서 상기 수신된 파일럿 신호를 상기 기준 코드와 비교하도록 구성된 각각의 상관기의 딜레이를 조정하여 상기 검색 윈도의 검색 영역을 대응하는 상관기와 정렬하도록 구성된 복수의 시퀀스 딜레이를 더 포함하는 다중 경로 검색 방법.
제23항에 있어서,

상기 수신된 파일럿 신호는 칩 레이트의 4 내지 8배 사이의 샘플 레이트에서 샘플링되고, 저 해상도 모드는 상기 칩 레이트의 1 내지 2배의 레이트에서 동작하는 다중 경로 검색 방법.
제23항에 있어서,

고 해상도 모드는 저 해상도 레이트보다 큰 레이트에서 동작하는 다중 경로 검색 방법.
제23항에 있어서,

상기 제1 모드에서 및 상기 제2 모드에서 상기 수신된 파일럿 신호를 상기 기준 코드와 비교하도록 구성된 복수의 상관기의 동작들을 동시에 시작하는 단계를 더 포함하는 다중 경로 검색 방법.
제23항에 있어서,

샘플 레이트와 검색 해상도 간의 조정들을 가능하게 하는 단계를 더 포함하는 다중 경로 검색 방법.
머신에 의해 판독 가능한 프로그램 저장 매체로서,

수신된 파일럿 신호의 샘플 레이트를 조정하기 위해 상기 수신된 파일럿 신호를 필터링하는 단계,

제1 모드 및 제2 모드에서 상기 필터링하는 단계에서 필터링된 상기 수신된 파일럿 신호를 기준 코드와 비교하는 단계, 및

상기 필터링하는 단계로부터 샘플링된 데이터를 이용하여 샘플 레이트와 검색 해상도 간의 조정들을 가능하게 해주는 단계

를 수행하기 위해 상기 머신에 의해 실행가능한 명령어들의 프로그램을 실체적으로 구현하며,

샘플 버퍼는, 상기 제1 모드 동안 이용되는 정상 모드 및 상기 제2 모드 동안 이용되는 스파스 세그먼트 시프트 레지스터 모드를 갖는 레지스터들을 포함하며,

상기 제1 모드는 검색 윈도의 저 해상도 검색을 포함하고, 상기 제2 모드는 미세 검색 윈도의 고 해상도 검색을 포함하는 프로그램 저장 매체.