KR101103159B1

KR101103159B1 - 이동통신 시스템에서 탐색기의 탐색 제어 방법

Info

Publication number: KR101103159B1
Application number: KR1020050018994A
Authority: KR
Inventors: 김정현
Original assignee: 엘지전자 주식회사
Priority date: 2005-03-08
Filing date: 2005-03-08
Publication date: 2012-01-04
Also published as: KR20060097969A

Abstract

본 발명은 이동통신 시스템에 있어서, 특히 모뎀에서 제공되는 탐색기를 일정개씩 그룹핑하고, 그룹 내의 탐색기들을 이용하여 수신 신호의 윈도우를 병렬로 탐색할 수 있도록 한 것이다.

본 발명에 따른 이동통신 시스템에서 탐색기의 탐색 제어 방법은, 모뎀에 제공되는 복수개의 탐색기를 그룹핑하고, 그 그룹핑된 복수개의 탐색기가 탐색할 수 있는 최대 탐색 윈도우에 대해 같은 시간에 탐색할 수 있도록 할 뿐만 아니라, 수신된 채널 타입에 따라 그룹 내의 탐색기의 탐색 동작을 다르게 제어할 수 있도록 함으로써, 우선 순위가 높은 채널에 대해서는 한 번에 윈도우를 탐색하여 프로세싱 시간을 줄 여 줄 수 있도록 한 것이다.

기지국, 탐색기, 윈도우, 그룹

Description

이동통신 시스템에서 탐색기의 탐색 제어 방법{Searching control method for searcher in the mobile communication system}

도 1은 종래 기지국 탐색기의 동작 흐름도.

도 2는 종래 기지국 탐색기의 동작 시간 프레임과 순서도.

도 3은 종래 기지국 탐색기의 동작 예를 나타낸 시간 프레임을 나타낸 도면.

도 4는 본 발명에 따른 이동통신 시스템에서 탐색기의 탐색 제어 방법을 나타낸 플로우 챠트.

도 5는 본 발명에 따른 탐색기의 탐색 제어 방법의 다른 예를 나타낸 플로우 챠트.

도 6은 본 발명에 따른 탐색기의 탐색 제어 방법의 또 다른 예를 나타낸 플로우 챠트.

도 7내지 도 9는 본 발명 실시 예에 따른 그룹핑된 탐색기의 동작 시간 프레임과 순서도.

도 10은 본 발명에 따른 그룹핑된 탐색기의 윈도우 탐색에 대한 동작 예를 나타낸 도면.

도 11은 본 발명에 따른 그룹핑된 탐색기에 의한 256 칩 이하의 윈도우 길이에 대한 탐색 예를 나타낸 도면.

도 12는 본 발명에 따른 그룹핑된 탐색기에 의한 246칩 이상의 윈도우 길이에 대한 탐색 예를 나타낸 도면.

본 발명은 이동통신 시스템에 있어서, 특히 탐색기에서의 탐색 윈도우의 탐색 프로세싱 시간을 줄일 수 있도록 한 방법에 관한 것이다.

이동통신 시스템에서 기지국은 단말기가 전송한 역방향링크의 신호를 역확산한 후, 다중경로(multi-path) 성분을 포착하여 핑거(finger)를 할당한다. 이때 상기 기지국은 일정한 윈도우를 설정하고 설정된 윈도우만큼의 신호를 탐색하기 위해 탐색기(searcher)가 사용된다.

이동통신 시스템(예: IS-2000 Release A 등)의 수신기는 수신 신호에 하나 이상의 핑거를 할당함으로써 그 수신 신호를 복조하게 된다. 이러한 핑거를 할당하기 이전에, 각 신호를 탐색하고 상관 에너지가 임계치에 있는지를 비교한다. 상기 핑거는 상관 에너지가 임계치를 충족시킬 때 신호에 할당될 수 있다.

종래에는 모뎀에서 제공되는 탐색기들이 각 시간에 순차적으로 하나씩 동작하였으며, 탐색기는 한 번에 예컨대, 64칩을 탐색할 수 있다. 탐색기들은 각 시간에 따라 순차적으로 하나씩 동작하므로 0부터 63칩들을 탐색하고 그 결과를 받은 후, 다시 64칩부터 127칩까지 탐색할 수 있다.

이러한 탐색기의 동작 방법에 대하여 도 1을 참조하여 설명하면 다음과 같다.

도 1을 참조하면, 탐색기는 단말기로부터 신호가 수신되면, 하나의 윈도우(예: 64PN chips)를 탐색하여 단말기로부터 수신된 신호의 에너지(energy) 및 위치(position)를 획득하게 된다(S11,S12). 이는 기지국에서 볼 때 단말기가 송신한 신호의 파일럿 세기 및 신호의 지연(delay)을 통해 획득할 수 있다.

이후, 상기 수신 신호의 에너지 및 위치가 획득되면, 이전에 획득된 결과와 상기 획득 결과를 소트(sort)하게 된다(S13). 만약 256 PN 칩들을 탐색할 경우, 모뎀의 탐색기가 한 번에 64 PN 칩씩 탐색한다면 처음 64 PN 칩들에서 탐색된 결과를 가지고 있다가, 다음 64 PN 칩에서 획득된 결과와 비교를 하여 높은 순서대로 소팅을 하게 된다. 여기서, 하나의 윈도우 단위는 한 번에 탐색할 수 있는 PN 칩 단위의 구간을 의미한다.

이때, 현재 탐색 윈도우(SWc : current Search Window)와 최대 탐색 윈도우(SWm: maximum Search Window)를 비교하여(S14), 현재 탐색 윈도우가 작으면 탐색 윈도우(searching window)를 증가시켜 다음 윈도우를 탐색하게 된다. 이러한 방식으로 탐색기 자신의 윈도우 위치를 이동시켜 256 PN 칩들을 탐색하는 경우 256 PN 칩들을 탐색해서 그 결과를 얻을 수 있게 된다. 여기서, 최대 탐색 윈도우는 하나의 탐색기가 한 번에 탐색할 수 있는 최대 윈도우 길이이다.

그리고, 현재 탐색 윈도우가 최대 탐색 윈도우보다 크면 피크 에너지를 갖는 위치를 획득하게 된다(S15). 이는 피크 에너지를 갖는 위치에 해당하는 단말기가 가장 신뢰도가 높기 때문이다. 그리고, 피크 에너지를 갖는 부분 윈도우를 탐색한 후 핑거를 할당하게 된다(S16,S17). 여기서, 부분 윈도우를 탐색하는 이유는 탐색된 결과가 정확한 결과인지를 확인하기 위해서 피크 에너지(peak energy)를 갖는 위치에서 다시 한번 탐색을 하게 된다.

도 2는 종래 탐색기의 동작 타이밍 프레임과 그 순서도이다.

도 2를 참조하면, 수신기 모뎀의 특정 탐색기(예; searcher 0)는 시간 기준으로 볼 때, 탐색기에 탐색 명령을 내리는 단계(S21)(S24), 현재 탐색 윈도우 탐색 단계(S22)(S25), 소트 단계(S23)(S26) 순으로 시간적으로 순차 반복하여 동작하게 된다.

각 소트 단계(S23)(S26)에서는 탐색 윈도우를 증가하고(S31)(S41), 현재 탐색 윈도우(SWc)와 최대 탐색 윈도우(SWm)를 비교하여(S32)(S42), 현재 탐색 윈도우가 작으면 탐색기에 탐색 명령을 내리는 단계로 이동하게 된다(S32->S24). 그러나 현재 탐색 윈도우가 최대 탐색 윈도우를 초과하면 현재 탐색 윈도우를 0으로 세트하고(S33)(S43), 피크 에너지를 갖는 위치를 획득하고(S34,S44), 피크 에너지를 갖는 부분 윈도우를 탐색하며(S35,S45), 핑거를 할당하게 된다(S36,S46). 또한, 상기 탐색기에 탐색 명령이 내려지면 소트 단계에서 다시 상기한 동작을 반복하게 된다. 여기서, S33 및 S43 단계에서는 탐색 윈도우를 모든 범위를 모두 찾았을 경우 다음 탐색을 위해 0으로 세팅하게 된다.

도 3은 종래 탐색기의 동작 예를 나타낸 시간 프레임을 나타낸 구성도이다.

도 3을 참조하면, 하나의 탐색기가 채널 신호(CHO)의 윈도우(256 PN 칩: 0~255)에 대해 탐색할 경우, 윈도우의 탐색(searching) 및 결과를 획득(getting result)하는 단계(S51,S52)(S53,S54)(S55,S56)(S57,S58)를 시간적으로 순차 반복해서 진행하게 된다.

이와 같이 종래에는 하나의 탐색기가 64 칩(window 0-63, 64-127, 128-191, 192-256)을 기준으로 동작할 경우 그 결과를 획득하는데 걸리는 시간은 4PCG(5ms) 정도이다. 따라서 256 칩을 탐색하기 위해서는 순차적으로 4번의 탐색을 하고, 그 결과를 소팅해서 256 칩들에 대한 최종 결과를 얻어내므로, 걸리는 시간은 총 16 PCG(20ms)일 수밖에 없다.

그러나, 파일럿이 게이팅(gating) 즉, pilot on/off되거나 R-EACH(Reverse Enhanced Access Channel)의 프리앰블(Preamble)이 짧아서 탐색기가 동작할 수 있는 시간이 짧게 한정되어 있을 때에 하나 이상의 윈도우 탐색 즉, 멀티플 윈도우(multiple window: 64chips 이상)에 대해서 탐색기가 동작하는데 프로세싱 시간이 길기 때문에 문제가 발생된다.

예를 들면, R-ACH(Access CHannel)의 경우는 최소 프리앰블 사이즈가 16PCG(1 PCG=1.25ms의 슬롯 단위)인데 반해, R-EACH는 최소 프리앰블 사이즈가 16PCG 이하일 수 있다. 이에 따라 프리앰블(preamble) 내에서 탐색을 성공하여 핑거를 할당해야 하는데, R-EACH인 경우 프리앰블 사이즈는 짧고 프로세싱 타임이 길어져 프리앰블 내에서 탐색을 성공하지 못할 수도 있다.

본 발명의 제 1목적은 수신단에 구비된 복수개의 탐색기를 그룹핑하고, 그룹핑된 복수개의 탐색기가 윈도우를 탐색할 수 있는 최대 탐색 윈도우에 대해 같은 시간에 병렬로 탐색할 수 있도록 함에 있다.

본 발명의 제 2목적은 복수개의 탐색기를 이용한 윈도우 탐색 방법을 우선 순위가 높은 채널 및 최소 시간에 에너지를 검출할 수 있는 채널에 대해서 적용할 수 있도록 함에 있다.

본 발명의 제 3목적은 기지국 모뎀에서 수신된 채널 타입에 따라 탐색기의 동작을 다르게 제어할 수 있도록 함에 있다.

본 발명의 제 4목적은 그룹핑된 복수개의 탐색기에서 탐색 가능한 최대 탐색 윈도우 단위로 탐색을 수행할 수 있도록 함에 있다.

본 발명의 제 5목적은 각 탐색기가 하나의 윈도우를 탐색하고 그 결과를 기다리지 않고, 그룹핑된 복수개의 탐색기에서 마지막 탐색 윈도우가 될 때까지 그룹내의 탐색기에 탐색 명령을 내리고 탐색 윈도우를 증가시키는 동작을 반복한 후, 탐색하고 그 탐색 결과에 대한 소팅을 수행할 수 있도록 함에 있다.

상기한 목적 달성을 위한 본 발명에 따른 이동통신 시스템에서 탐색기의 탐색 제어 방법은,

이동통신 시스템에 있어서,

단말기로부터 채널 신호를 수신하는 단계;

상기 수신된 채널 신호의 윈도우의 길이에 따라 그룹핑된 N개의 탐색기(searcher)가 병렬로 상기 수신 채널 신호의 탐색 윈도우(search window)를 탐색하는 단계를 포함하는 것을 특징으로 한다.

바람직하게, 상기 N개의 탐색기는 수신 채널 신호의 윈도우를 동일시간에 탐색하는 것을 특징으로 한다.

바람직하게, 상기 N개의 탐색기는 하나의 탐색 그룹으로 그룹핑되고, 상기 탐색 그룹 내의 각 탐색기는 상기 수신 신호의 윈도우 길이에 따라 선택적으로 동작하는 것을 특징으로 한다.

바람직하게, 상기 각 탐색기(searcher)는 한 번에 최대 64 chips 단위로 탐색하며, 상기 N개의 탐색기 전체는 멀티플 윈도우(multiple window)로 탐색하는 것을 특징으로 한다.

바람직하게, 상기 N개의 탐색기에 탐색 명령을 내리는 시간은 한 슬롯 내에 수행되는 것을 특징으로 한다.

바람직하게, 상기 윈도우의 탐색 결과에 대한 소팅(sorting)을 수행하는 단계를 더 포함하는 것을 특징으로 한다.

상기 탐색기의 그룹핑 기준은 상위 층으로부터 내려오는 탐색 윈도우 길이를 한 번에 탐색할 수 있는 최대 탐색 윈도우 단위로 묶는 것을 특징으로 하며, 상기 탐색 그룹 각각은 동일한 개수의 탐색기를 갖는 것을 특징으로 한다. 또한, 상기 그룹핑된 탐색기는 동일한 하나의 채널에 대해 탐색하는 것을 특징으로 한다.

바람직하게, 상기 수신 윈도우의 길이에 따라 N개의 탐색기 중 임의의 탐색 기에 대한 동작 상태 정보를 획득하여, 소팅(sorting) 동작 여부를 제어하는 것을 특징으로 한다.

본 발명의 다른 실시 예에 따른 이동통신 시스템에서 탐색기의 탐색 제어 방법은, 이동통신 시스템에 있어서, 기지국 모뎀에서 제공되는 탐색기들 중에서 특정 N개에 대해 그룹핑을 수행하는 단계; 단말기로부터 신호가 수신되면 수신 신호의 윈도우에 따라 상기 그룹 내의 탐색기에 대해 탐색 명령 전달 및 상기 탐색기 자신의 탐색 윈도우를 증가시키는 수순의 동작을 최대 N번 반복하는 단계; 상기 그룹내의 탐색기들이 현재의 탐색 윈도우를 탐색하고, 탐색 결과를 출력하는 단계를 포함하는 것을 특징으로 한다.

바람직하게, 상기 탐색 결과의 출력은 마지막 윈도우에 대한 탐색이 끝나는 시점인 것을 특징으로 한다. 상기 그룹핑된 탐색기들은 한 번에 수신 윈도우의 탐색 동작을 수행하며, 상기 한 번에 탐색할 수 있는 최대 수신 윈도우의 길이는 상기 그룹핑된 탐색기의 개수와 하나의 탐색기에서 한 번에 탐색할 수 있는 탐색 윈도우의 길이의 곱으로 구해진 칩 수인 것을 특징으로 한다.

바람직하게, 상기 그룹핑된 탐색기의 최대 탐색 윈도우의 길이 보다 수신 윈도우의 길이가 긴 경우 N개의 탐색기를 하나의 그룹으로 서로 다른 시간에 순차적으로 윈도우를 탐색하고, 그 탐색 결과를 소팅하는 것을 특징으로 한다.

본 발명의 또 다른 실시 예에 따른 이동통신 시스템에서 탐색기의 탐색 제어 방법은, 이동통신 시스템에 있어서, 기지국 모뎀에서 수신되는 채널이 제 1채널 타입이면, 그룹내의 탐색기에 탐색 명령을 내린 후 탐색 윈도우를 증가하고 그룹 내 의 다른 탐색기에 탐색 명령을 내리는 제 1탐색 단계와; 수신되는 채널이 제 2채널 타입이면 그룹 내의 탐색기에 탐색 명령을 내리고, 그 결과를 받은 후 탐색 윈도우를 증가하고 그룹 내의 탐색기에 명령을 전달하는 제 2탐색 단계를 포함하는 것을 특징으로 한다.

바람직하게, 상기 제 2탐색 단계에서는 탐색 윈도우를 증가시킨 후 그룹 내의 같은 탐색기나 다른 탐색기에 탐색 명령을 내리는 것을 특징으로 한다.

바람직하게, 상기 제 1채널 타입은 R-EACH(Reverse Enhanced Access CHannel)인 것을 특징으로 하며, 상기 제 2채널 타입은 R-EACH가 아닌 다른 채널인 것을 특징으로 한다.

바람직하게, 상기 그룹내의 전체 탐색기는 한 번에 최대 256PN 칩을 탐색하는 것을 특징으로 한다.

바람직하게, 상기 그룹내의 전체 탐색기는 동일시간에 프로세싱되는 것을 특징으로 하며, 상기 그룹내의 전체 탐색기의 개수는 4인 것을 특징으로 한다.

그리고, 상기 제 1탐색 단계는 그룹 내의 특정 탐색기에 탐색 명령을 전달한 후, 탐색 윈도우를 증가하고 그룹 내의 다른 탐색기에 탐색 명령을 내리는 수순을 마지막 윈도우까지 반복하는 단계; 상기 그룹내의 각 탐색기에서 현재 탐색 윈도우를 탐색하는 단계; 상기 탐색 결과에 대해 소트하는 단계를 더 포함하는 것을 특징으로 한다.

본 발명 실시 예에 따른 이동통신 시스템에서 탐색기의 탐색 제어 방법에 대하여 첨부된 도면을 참조하여 설명하면 다음과 같다.

본 발명은 이동통신 시스템에서 수신단에 제공되는 N개의 탐색기(Searcher)에 대해 임의의 채널에 적응적으로 복수개의 탐색기를 그룹핑(grouping)하는 것으로, 상기 그룹 내의 탐색기가 적어도 한 번 또는 적어도 동일시간에 동작하여 마지막 수신 윈도우까지 탐색할 수 있도록 한다. 본 발명은 설명의 편의를 위해 기지국 수신단에서의 R-EACH 채널과 그 외의 채널을 예로 하여 설명하기로 한다.

도 4는 본 발명에 따른 탐색기의 탐색 제어 방법을 나타낸 플로우 챠트이다.

도 4에 도시된 바와 같이, 기지국 모뎀에서 제공되는 탐색기들 중에서 N개의 탐색기를 그룹핑하게 된다(S111). 여기서, 그룹핑으로는 모뎀에서 제공되는 M개의 탐색기 중에서 N개씩 그룹으로 만들거나 특정 N개(M≥N, N=1,2,3...)에 대해서만 그룹으로 만들 수도 있다. 예를 들면, 16개의 탐색기가 제공될 경우 4개씩 그룹핑한다면 총 4개의 탐색그룹이 생성된다.

그리고, 수신되는 신호의 수신 윈도우에 따라 그룹핑된 N개의 탐색기가 최대 N번 반복하여 동일시간에 마지막 수신 윈도우까지 탐색하게 된다(S112). 이후, 마지막 수신 윈도우까지 탐색이 완료되면 탐색 결과를 출력하게 된다(S113).

도 5는 본 발명에 따른 탐색기의 탐색 제어 방법의 다른 예이다.

도 5를 참조하면, N개의 탐색기를 가지는 탐색 그룹 내의 제 1탐색기에 탐색 명령을 전달하게 된다(S121). 그러면, 제 1탐색기는 자신의 탐색 윈도우를 증가시키게 된다(S122). 이때 자신의 탐색 윈도우는 각 탐색기가 가지는 최대 탐색 윈도우이다.

그리고, 현재 탐색 윈도우가 마지막 탐색 윈도우인지를 비교하고(S123), 그 비교결과 마지막 탐색 윈도우가 아니면 그룹 내의 다른 탐색기에 탐색 명령을 전달하게 된다(S124). 이러한 수순을 현재 탐색 윈도우가 마지막 탐색 윈도우까지 반복해서 동작하게 된다. 여기서, 그룹내의 탐색기에 우선 순위가 정해져 있을 경우 차례대로 다른 탐색기에 탐색 명령을 전달하거나 랜덤하게 전달할 수도 있다.

이후, 마지막 윈도우까지 탐색 명령이 전달되면 각각의 탐색기는 윈도우를 탐색하게 되며(S125), 윈도우 탐색 결과를 출력하게 된다(S126). 여기서, 윈도우 탐색 동작은 슬롯 시간 기준 내에 수행되며, 또 탐색결과 출력 동작도 슬롯 기준 시간 내에 동작하게 된다. 상기 탐색 결과 출력은 각 탐색기의 탐색 결과들을 소트하고 피크 에너지를 갖는 위치를 찾아서 부분 윈도우를 탐색한 후 핑거를 할당하게 것을 포함하게 된다.

다시 말하면, 도 5에 도시된 바와 같이 그룹내의 제 1탐색기가 동작하도록 명령을 내리고(S121), 그 탐색기의 탐색 결과가 나오기를 기다리지 않고 그룹 내의 다른 탐색기에 명령을 전달한 후(S124), 마지막 윈도우까지 탐색 윈도우를 각각 증가시켜 준다(S122).

만약 그룹내의 탐색기가 4개씩 그룹핑되었다면 상기와 같은 동작이 같은 시간에 병렬로 동작하며, 탐색기가 같은 시간에 최대 4번 반복된다. 또한 탐색 결과가 나오게 되면 탐색기에 명령을 내리기 전에 마지막 탐색 윈도우인지, 아닌지에 대한 판단을 가지고 탐색을 종료할 것인지를 판단하게 된다.

이러한 본 발명의 그룹핑된 탐색기를 이용한 탐색 방법은 채널 타입(CHannel type) 또는 채널 우선 순위에 따라 특정 채널에만 적용하거나 모든 채널에 대해서 도 적용할 수도 있다. 본 발명은 예를 들면, IS-2000 Release A 시스템에서 우선 순위가 높은 채널(예: R-EACH)에 대해 설명하고자 한다. 이렇게 우선 순위가 높은 채널일수록 탐색기가 최대한 빠른 시간 내에 단말기 신호의 위치와 에너지 검출을 수행하여야 한다. 또한 그룹핑된 탐색기의 자원 낭비를 방지하기 위해 필요한 채널에 대해서만 적용하고자 한다.

여기서, R-EACH의 경우는 프리앰블의 최소 사이즈(minimum size)가 고정되어 있지 않고 파일롯 게이팅이 있어서 최소한의 시간으로 탐색기가 모든 정보를 검출해야 한다. 즉, R-EACH의 최소 프리앰블 사이즈는 16PCG(PCG = 1.25ms의 슬롯 단위) 이하일 수도 있다. 이에 반해 다른 채널인 R-ACH(Reverse Access CHannel)의 경우는 최소 프리앰블 사이즈가 16PCG(PCG = 1.25ms의 슬롯 단위)이다.

도 6은 본 발명 실시 예에 따른 채널 타입에 따른 탐색기의 탐색 방법을 나타낸 흐름도이다.

도 6을 참조하면, 먼저 수신되는 신호의 채널 타입을 확인하고(S131), R-EACH 인가를 판단하게 된다(S132). 상기 판단결과, R-EACH이면 그룹 내의 제 1탐색기에 탐색 명령을 내리게 된다(S133).

제 1탐색기에 탐색 명령이 전달되면 제 1탐색기가 탐색 윈도우를 증가시키게 된다(S134). 그리고, 상기 탐색 윈도우가 마지막 탐색 윈도우인지를 확인하여, 마지막 탐색 윈도우가 아니면 그룹 내의 다른 탐색기에 탐색 명령을 전달하게 된다(S135)(S136). 이러한 동작을 마지막 탐색 윈도우까지 반복해서 수행하게 된다.

이때, 마지막 탐색 윈도우이면 다음 탐색 윈도우가 없으므로 윈도우 탐색을 수행하고, 탐색 결과를 출력하게 된다(S137,S138).

그러나, R-EACH가 아닌 다른 채널 예컨대 R-TCH(Reverse Traffic CHannel), R-DCCH(Reverse Dedicated Control CHannel)등 인 경우 그룹내의 제 1탐색기에 탐색 명령을 전달하게 된다(S139). 그리고, 제 1탐색기에서 최대 탐색 윈도우만큼 탐색 윈도우를 증가시키고 해당 윈도우를 탐색한 후 탐색 결과를 출력하게 된다(S140)(S141,S142).

그리고, 제 1탐색기의 탐색결과가 출력되면, 마지막 탐색 윈도우인지를 확인하여(S143), 마지막 탐색 윈도우가 아니면 S139 단계로 이동하여, 그룹 내의 탐색기 중에서 같은 탐색기이거나 다른 탐색기에 탐색 명령을 전달하게 된다.

이때, 탐색 명령을 전달할 때 또는 마지막 탐색 윈도우가 아닐 때 그룹 내에 할당되지 않는 탐색기가 있는가를 확인하여(S144), 할당되지 않는 탐색기가 있으면 다른 채널이 있는가를 확인하여(S145), 그룹 내의 다른 탐색기에 탐색 명령을 전달한 후(S146), S140 단계로 이동하게 됨으로써, 윈도우 탐색, 탐색 결과 출력 동작을 마지막 탐색 윈도우까지 탐색기를 바꾸어 가면서 수행하게 된다.

여기서, 상기 그룹내의 탐색기의 탐색 동작은 하나의 슬롯(=1.25ms) 기준으로 이루어지고 있으므로, 같은 슬롯 내에서 그룹 내의 탐색기들의 동작이 수행된다.

이와 같이, 탐색기들을 그룹핑하여, 수신 채널이 R-EACH인 경우 그룹 내의 탐색기에 명령을 내리고 난 후 바로 탐색 윈도우를 증가하고 그룹 내의 다른 탐색기에 탐색 명령을 내리지만, R-EACH가 아닌 경우 탐색기에 명령을 내리고 그 결과 를 받은 후 윈도우를 증가하고 같은 탐색기나 그룹 내의 다른 탐색기에 명령을 전달하게 된다.

도 7 내지 도 9는 본 발명에 따라 채널 타입에 따라 동작하는 수순의 바람직한 예를 나타낸 것이다.

도 7에 도시된 바와 같이, 기지국에서 수신되는 신호가 R-EACH인가를 확인하여(S150), R-EACH이면 A로 진행하여 도 8과 같이 동작하고(S151), R-EACH가 아니면 B로 진행하여 도 9와 같이 동작하게 된다(S152).

도 8에 도시된 바와 같이, 하나의 그룹(Searcher group 0)으로 그룹핑된 4개의 탐색기(Searcher 0,1,2,3)가 동작하게 되는데, 각각의 탐색기들은 탐색기에 탐색 명령을 전달하는 단계(S161), 현재 탐색 윈도우를 탐색하는 단계(S162), 소트 단계(S163)를 반복하면서 동작하게 된다.

먼저, R-EACH이면(A)(S151), 그룹 내의 제 1탐색기(Searcher 0)에 탐색 명령이 전달된다(S161). 제 1탐색기에 탐색 명령이 전달되면 탐색 위치를 이동하여 탐색 윈도우를 증가시킨다(S162). 이후 현재 탐색 윈도우(SWc)가 최대 탐색 윈도우(SWm) 보다 작은지를 확인하게 되며(S172), 그 확인결과 현재 탐색 윈도우(SWc)가 작으면 더 이상의 탐색 윈도우가 없기 때문에 마지막 플레그(Last flag)에 트루(TRUE)를 세트하고 탐색 결과를 대기하게 된다. 여기서, 마지막 플레그에 세트하는 이유는 탐색해야 하는 수신 윈도우가 없다는 의미이며, 탐색 결과 대기는 탐색에 대한 결과가 그 PCG에서 나오는 것이 아니기 때문에 세팅해 놓고 탐색 결과를 기다리게 된다.

만약, 현재 탐색 윈도우(SWc)가 최대 탐색 윈도우(SWm) 보다 크면 그룹 내의 제 2탐색기에 탐색 명령이 전달된다(S174).

이러한 수순으로, 그룹 내의 제 2, 3, 4탐색기(Searcher 1,2,3)에 차례대로 탐색 명령 전달(S174)(177)(S181)하고, 탐색 윈도우를 증가시키고(S175)(S178)(S182), 윈도우 비교를 각각 수행하게 된다(S176,S179,S183). 각각의 탐색기에서 현재 탐색 윈도우(SWc)를 각 탐색기의 최대 탐색 윈도우(SWm)와 차례대로 비교한 후, 그 비교 결과에 따라 현재 탐색 윈도우가 크면 그룹 내의 다른 탐색기에 탐색 명령을 전달하는 수순으로 진행하고, 최대 탐색 윈도우 이하이면 마지막 플레그에 트루를 세트하고 탐색 결과를 대기하게 된다(S176a,S180,S184).

예를 들면, 하나의 탐색기가 한 번에 최대 64PN 칩씩 탐색을 한다면, 이것을 하나의 윈도우 단위라고 할 때, 4개로 그룹핑된 탐색기들에 의해 최대 256PN 칩을 한 번에 탐색할 수 있게 된다. 통상적으로 상위층(Upper layer than physical layer)에서 탐색 윈도우가 4의 배수로 내려오기 때문에 탐색기를 4개씩 그룹핑할 수도 있다. 또한, 그룹 내의 4개의 탐색기에 탐색 명령을 내리는 시간은 한 슬롯 내에 수행된다. 상기 윈도우를 증가하고 같은 탐색기나 그룹 내의 다른 탐색기에 명령을 전달하게 된다.

그리고, 탐색기에 탐색 명령이 종료되면 그룹 내의 탐색기들이 현재 탐색 윈도우를 탐색을 수행하고(S162), 소트하게 된다(S163).

이때, 각 탐색기는 소트 단계에서 마지막 플레그가 폴스(FALSE)인지를 확인하고(S210,S211,S212), 마지막 플레그가 폴스이면 나머지 윈도우에 대해서 탐색을 수행하기 위해서 S153 단계로 이동(A')한 후 탐색기에 탐색 명령을 내리게 된다(S164). 그러나, 마지막 플레그가 폴스가 아니고 트루이면 탐색해야 하는 윈도우를 모두 탐색했으므로 종료로 진행하게 된다.

이후, 소팅이 종료된 후 피크 에너지 위치 획득, 부분 윈도우 탐색, 핑거 할당이 기존과 같이 수행된다.

한편, 도 9에 도시된 바와 같이, 채널 타입이 R-EACH이 아니면 상기 S 152 단계로부터 그룹(Searcher group 0) 내의 제 1탐색기(searcher 0)에 탐색 명령을 내리고(S161), 탐색 윈도우를 증가시킨 후 현재 탐색 윈도우(SWc)를 제 1탐색기의 최대 탐색 윈도우(SWm)와 비교하게 된다(S192). 그 비교결과 현재 탐색 윈도우가 작으면 마지막 플레그에 트루를 세트하고 탐색 결과를 대기하며(S193), 이후 현재 탐색 윈도우가 크면 다른 채널이 있는가를 확인하게 된다(S194).

여기서, R-EACH가 아닌 채널은 각 채널의 프리앰블 최소 사이즈가 정해져 있는 채널이거나, 우선 순위가 R-EACH 채널 보다 낮은 채널일 수도 있다. 예를 들면, R-TCH(Reverse Traffic CHannel), R-DCCH(Reverse Dedicated Control CHannel) 등을 포함할 수 있다.

만약, 다른 채널이 있을 경우 그룹 내의 제 2탐색기(Searcher 1)에 탐색 명령을 전달하고(S195), 제 2탐색기의 탐색 윈도우를 증가시키고, 다른 채널이 있는지를 확인하는 수순으로 이동하고(S197)(S199), 다른 채널이 있으면 제 3탐색기가 동작하여 윈도우 비교한 후(S200~S202), 제 3탐색기에서 다른 채널이 있으면 제 4탐색기가 동작하게 된다(S204, S205). 여기서, 각 탐색기의 탐색 윈도우에 대한 탐 색 명령은 이전 윈도우에 대한 탐색 결과가 나올 때까지 기다렸다고 내리게 된다.

그리고, 제 4탐색기(Searcher 3)에서 현재 탐색 윈도우가 마지막 탐색 윈도우보다 크고 다른 채널이 있으면(S209), 그룹 내의 제 1탐색기에 탐색 명령을 전달하는 단계로 이동하게 된다(S164).

이러한 그룹 내의 각 탐색기들은 탐색 윈도우를 증가시키면서 현재 탐색 윈도우를 탐색하고, 탐색 결과를 소트하게 된다. 탐색 결과의 소트 후 마지막 플레그가 폴스로 세팅되었는지를 확인한 후(S211), 폴스로 세팅되었으면 다른 윈도우의 탐색을 위해 S154 단계(B')로 이동하게 된다.

이와 같이, 4개씩 그룹핑하여 R-EACH가 할당되어 동작하는 탐색기에 대한 동작 예를 보면, 윈도우 길이가 256칩 보다 작거나 같은 경우와 256 칩 보다 큰 경우이다. 여기서 기본적인 전제는 탐색기는 무조건 4개씩 한꺼번에 동작하게 된다. 윈도우 길이가 256칩 보다 작거나 같은 경우를 살펴보면 다음과 같다.

도 10과 같이 윈도우 길이가 정확하게 256칩(window 0~255)이면 4번의 탐색기(Searcher 0,1,2,3)의 프로세싱을 하나의 그룹(Searcher group 0)에서 한꺼번에 내려가므로 동일시간에 탐색(S221)이 이루어지며, 그 탐색 결과에 대한 소팅도 같은 시간에 이루어지게 된다(S222).

만약, 도 11과 같이 윈도우 길이가 256칩 보다 작은 128칩 이하이면 하나의 그룹 중에 탐색기가 두 개(Searcher 0,1)만 탐색 및 탐색 결과를 출력하는 동작을 수행하고(S223,S224), 나머지 두 개(Searcher 2,3)는 동작하지 않게 된다. 이때 남은 두 개의 탐색기에 다른 채널이 들어 올 수는 없고 특정한 하나의 채널에 대한 탐색을 수행하게 된다.

그리고, 그룹 내의 탐색기들이 동작하는 것을 인식하는 시점은 각 탐색기에 명령(command)을 내릴 때이다. 또한 그룹 중에 어떤 탐색기가 동작하고 있는지에 대한 정보를 기지국이 가지고 있게 되므로, 상기 탐색기의 동작 정보를 이용하여 탐색 결과를 소팅할 때 동작하지 않는 탐색기에 대한 소팅을 차단하는 등으로 이용된다.

이와 같이, 하나의 그룹이 4개의 탐색기들이 묶여져 있기 때문에 하나의 그룹에서 탐색할 수 있는 최대 탐색 윈도우 길이(즉, 그룹핑 크기)는 256 칩이다. 또한 하나의 채널이 같은 시간에 다른 탐색기 그룹에서 동작할 수 없게 된다. 예를 들면 윈도우 길이가 256칩 보다 큰지를 보고 큰 경우에는 자신의 윈도우 길이를 보고 마지막 윈도우에 대한 탐색기가 끝날 때까지 기다렸다가 그 결과를 소팅하게 된다. 만약 윈도우 길이가 도 12와 같이 1024 칩일 경우에는 16PCG(20ms) 후에 그 결과가 나오게 된다. 여기서, 수신 신호의 윈도우 길이는 기지국에서 처음에 결정되는 값이다. 여기서, 탐색기의 그룹핑 기준은 상위 계층에서 내려오는 탐색 윈도우의 최대 길이를 한 번에 탐색할 수 있는 탐색기의 수 및 각 탐색기의 최대 탐색 윈도우를 이용하여 결정할 수 있다.

도 12를 참조하면, 윈도우 길이가 1024칩일 경우 그룹내의 4개의 탐색기(Searcher 0,1,2,3)이 그룹 단위로 윈도우 탐색(S231)(S233)(S235)(S237)을 수행하고 그 탐색 결과를 출력(S232)(S234)(S236)(S238)하는 수순을 최대 4번 반복하게 된다.

본 발명은 탐색기를 그룹핑하고, 그룹내의 탐색기들을 윈도우 길이에 따라 최대 그룹 단위로 또는 최소 1개가 동작하여 최대 탐색 윈도우(그룹 탐색기 수×각 탐색기의 최대 탐색 윈도우)를 한 번에 병렬로 탐색할 수 있도록 하는 함으로써, 특정 채널에 대한 프로세싱 시간을 줄일 수 있다.

이제까지 본 발명에 대하여 그 바람직한 실시 예를 중심으로 살펴보았으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적 기술 범위 내에서 상기 본 발명의 상세한 설명과 다른 형태의 실시 예들을 구현할 수 있을 것이다. 여기서 본 발명의 본질적 기술범위는 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

상술한 바와 같이 본 발명에 따른 이동통신 시스템에서 탐색기의 탐색 제어 방법은 탐색기를 그룹 단위로 동작시켜 줌으로써, 탐색기가 동작하는 프로세싱 타임을 줄일 수 있으므로, 효율적인 시스템 운용이 가능한 효과가 있다.

Claims

이동통신 시스템에 있어서,

단말기로부터 채널 신호를 수신하는 단계;

상기 수신된 채널 신호의 윈도우의 길이에 따라 그룹핑된 N개의 탐색기(searcher)가 병렬로 상기 수신 채널 신호의 탐색 윈도우(search window)를 탐색; 및

상기 윈도우의 탐색 결과에 대한 소팅(sorting)을 수행하는 단계를 포함하며,

상기 각 탐색기(searcher)는 한 번에 최대 64chpis 단위로 탐색하며, 상기 N개의 탐색기 전체는 멀티플 윈도우(multiple window)로 탐색하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 1항에 있어서,

상기 N개의 탐색기는 수신 채널 신호의 윈도우를 동일시간에 탐색하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 1항에 있어서,

상기 N개의 탐색기는 하나의 탐색 그룹으로 그룹핑되고, 상기 탐색 그룹 내의 각 탐색기는 상기 수신 신호의 윈도우 길이에 따라 선택적으로 동작하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
삭제
제 1항에 있어서,

상기 N개의 탐색기에 탐색 명령을 내리는 시간은 한 슬롯 내에 수행되는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
삭제
제 3항에 있어서,

상기 탐색기의 그룹핑 기준은 상위 층으로부터 내려오는 탐색 윈도우 길이를 한 번에 탐색할 수 있는 최대 탐색 윈도우 단위로 묶는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 3항에 있어서,

상기 탐색 그룹 각각은 동일한 개수의 탐색기를 갖는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 3항에 있어서,

상기 그룹핑된 탐색기는 동일한 하나의 채널에 대해 탐색하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 1항에 있어서,

상기 수신 윈도우의 길이에 따라 N개의 탐색기 중 임의의 탐색기에 대한 동작 상태 정보를 획득하여, 소팅(sorting) 동작 여부를 제어하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
이동통신 시스템에 있어서,

기지국 모뎀에서 제공되는 탐색기들 중에서 특정 N개에 대해 그룹핑을 수행하는 단계;

단말기로부터 신호가 수신되면 수신 신호의 윈도우에 따라 상기 그룹 내의 탐색기에 대해 탐색 명령 전달 및 상기 탐색기 자신의 탐색 윈도우를 증가시키는 수순의 동작을 최대 N번 반복하는 단계;

상기 그룹내의 탐색기들이 현재의 탐색 윈도우를 탐색하고, 탐색 결과를 출력하는 단계를 포함하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 11항에 있어서,

상기 탐색 결과의 출력은 마지막 윈도우에 대한 탐색이 끝나는 시점인 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 11항에 있어서,

상기 그룹핑된 탐색기들은 한 번에 수신 윈도우의 탐색 동작을 수행하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 13항에 있어서,

상기 한 번에 탐색할 수 있는 최대 수신 윈도우의 길이는 상기 그룹핑된 탐색기의 개수와 하나의 탐색기에서 한 번에 탐색할 수 있는 탐색 윈도우의 길이의 곱으로 구해진 칩 수인 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 13항에 있어서,

상기 그룹핑된 탐색기의 최대 탐색 윈도우의 길이 보다 수신 윈도우의 길이가 긴 경우 N개의 탐색기를 하나의 그룹으로 서로 다른 시간에 순차적으로 윈도우를 탐색하고, 그 탐색 결과를 소팅하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
이동통신 시스템에 있어서,

기지국 모뎀에서 수신되는 채널이 제 1채널 타입이면, 그룹내의 탐색기에 탐색 명령을 내린 후 탐색 윈도우를 증가하고 그룹 내의 다른 탐색기에 탐색 명령을 내리는 제 1탐색 단계와;

수신되는 채널이 제 2채널 타입이면 그룹 내의 탐색기에 탐색 명령을 내리고, 그 결과를 받은 후 탐색 윈도우를 증가하고 그룹 내의 탐색기에 명령을 전달하는 제 2탐색 단계를 포함하며,

상기 제 1채널 타입은 R-EACH(Reverse Enhanced Access Channel)이고, 상기 제 2채널 타입은 R-EACH가 아닌 다른 채널인 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 16항에 있어서,

상기 제 2탐색 단계에서는 탐색 윈도우를 증가시킨 후 그룹 내의 같은 탐색기나 다른 탐색기에 탐색 명령을 내리는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
삭제
삭제
제 11항 또는 제 16항에 있어서,

상기 그룹내의 전체 탐색기는 한 번에 최대 256PN 칩을 탐색하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 11항 또는 제 16항에 있어서,

상기 그룹내의 전체 탐색기는 동일시간에 프로세싱되는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 11항 또는 제 16항에 있어서,

상기 그룹내의 전체 탐색기의 개수는 4인 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.
제 16항에 있어서, 상기 제 1탐색 단계는 그룹 내의 특정 탐색기에 탐색 명령을 전달한 후, 탐색 윈도우를 증가하고 그룹 내의 다른 탐색기에 탐색 명령을 내리는 수순을 마지막 윈도우까지 반복하는 단계;

상기 그룹내의 각 탐색기에서 현재 탐색 윈도우를 탐색하는 단계;

상기 탐색 결과에 대해 소트하는 단계를 더 포함하는 것을 특징으로 하는 이동통신 시스템에서 탐색기의 탐색 제어 방법.