KR100434291B1 - Method for operating searcher in communication system - Google Patents

Method for operating searcher in communication system Download PDF

Info

Publication number
KR100434291B1
KR100434291B1 KR10-2001-0088507A KR20010088507A KR100434291B1 KR 100434291 B1 KR100434291 B1 KR 100434291B1 KR 20010088507 A KR20010088507 A KR 20010088507A KR 100434291 B1 KR100434291 B1 KR 100434291B1
Authority
KR
South Korea
Prior art keywords
search
channel
searcher
queue
current
Prior art date
Application number
KR10-2001-0088507A
Other languages
Korean (ko)
Other versions
KR20030058120A (en
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 엘지전자 주식회사
Priority to KR10-2001-0088507A priority Critical patent/KR100434291B1/en
Priority to US10/330,195 priority patent/US7072677B2/en
Publication of KR20030058120A publication Critical patent/KR20030058120A/en
Application granted granted Critical
Publication of KR100434291B1 publication Critical patent/KR100434291B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/02Hybrid access techniques

Abstract

본 발명은 탐색기 운용 방법에 관한 것으로 특히 IS-2000 기지국 시스템에서 복수개의 탐색기로 복수개의 채널을 지원할 수 있는 통신 시스템에서 탐색기 운용 방법에 관한 것이다. 이와 같은 본 발명 통신 시스템에서 탐색기 운용 방법은 복수개의 채널 탐색 모드를 갖고 있는 통신 시스템에서, 상기 채널 탐색 모드에 우선순위를 부여하고, 각각의 채널 탐색 모드마다 독립적인 탐색 큐를 할당하여 상기 채널 탐색 모드 중 우선순위가 높은 탐색 모드의 탐색 큐에 있는 채널부터 탐색기를 할당한다.The present invention relates to a searcher operating method, and more particularly, to a searcher operating method in a communication system capable of supporting a plurality of channels with a plurality of searchers in an IS-2000 base station system. The searcher operating method in the communication system of the present invention provides priority to the channel search mode in a communication system having a plurality of channel search modes, and assigns an independent search queue to each channel search mode to search the channel. The searcher is allocated from the channels in the search queue of the high priority search mode.

Description

통신 시스템에서 탐색기 운용 방법{Method for operating searcher in communication system}Method for operating searcher in communication system

본 발명은 탐색기 운용 방법에 관한 것으로 특히 IS-2000 기지국 시스템에서 복수개의 탐색기로 복수개의 채널을 지원할 수 있는 통신 시스템에서 탐색기 운용 방법에 관한 것이다.The present invention relates to a searcher operating method, and more particularly, to a searcher operating method in a communication system capable of supporting a plurality of channels with a plurality of searchers in an IS-2000 base station system.

일반적으로 CDMA(Code-Division Multiple Access) 무선 통신 시스템은 이동국(MS)과 기지국으로 이루어진다. 상기 이동국으로부터 변조되어 전송된 이동 통신 신호는 상기 기지국으로 수신되고, 상기 기지국에 의해 복조되어 본래의 신호로 복원된다. 이때, 상기 이동 통신 신호에는 시간 동기를 맞추고 전력 제어를 위한 파일럿 신호(pilot signal)가 포함된다. 상기 파일럿 신호는 각 단말기 사용자마다 고유한 PN 코드로 확산(spreading)되어 상기 기지국으로 전송되는 신호이다. 상기 기지국은 상기 파일럿 신호를 탐색하기 위해 상기 파일럿 신호의 다중 경로 성분들의 각각의 시간지연, 즉 PN 오프셋(offset)들을 찾음으로써, 수신 신호를 복조할 수 있다. 상기 PN 오프셋을 찾기 위해서는 상기 수신 신호가 가질 수 있는 모든 오프셋을 PN 신호를 이용하여 역확산을 실행하고, 역확산된 신호의 에너지를 계산하여 평균값을 산출한 다음, 복수의 에너지 값 중 특정 임계값보다 큰 에너지 값을 갖는 다중 경로 신호의 PN 오프셋을 선택한다. 이러한 동작을 수행하는 장치를 "탐색기(searcher)"라 한다.In general, a code-division multiple access (CDMA) wireless communication system includes a mobile station (MS) and a base station. The mobile communication signal modulated and transmitted from the mobile station is received by the base station, demodulated by the base station, and restored to the original signal. In this case, the mobile communication signal includes a pilot signal for time synchronization and power control. The pilot signal is a signal transmitted to the base station by spreading with a unique PN code for each terminal user. The base station can demodulate the received signal by finding the respective time delays, ie, PN offsets, of the multipath components of the pilot signal to search for the pilot signal. In order to find the PN offset, all the offsets of the received signal may be despread using the PN signal, the energy of the despread signal is calculated, an average value is calculated, and a specific threshold value among the plurality of energy values is obtained. Select the PN offset of the multipath signal with greater energy value. The device that performs this operation is called a "searcher."

일반적으로 종래에는 M개의 채널에 대해 각각의 종속적인 탐색기(searcher)가 존재하는 구조이다.In general, each dependent searcher exists for M channels.

그런데 종래의 기술은 M개의 채널에 대해 각각의 종속적인 탐색기가 무조건 존재하는 구조로서 다른 채널에 탐색기를 공유할 수 없기 때문에, 탐색기의 운용이 비효율적인 문제점이 있었다.However, the conventional technology has a structure in which each dependent searcher exists unconditionally for M channels, and thus the searcher cannot be shared with other channels, so there is a problem that the operation of the searcher is inefficient.

본 발명은 이상에서 언급한 종래 기술의 문제점을 해결하기 위하여 안출한것으로, 통신 시스템 그 중에서도 IS-2000 기지국 시스템에서 복수개의 탐색기로 탐색기의 수보다 많은 복수개의 채널을 지원할 수 있는 통신 시스템의 탐색기 운용 방법을 제공하기 위한 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems of the prior art. Among the communication systems, a searcher operating method of a communication system capable of supporting a plurality of channels more than the number of searchers with a plurality of searchers in an IS-2000 base station system. It is to provide.

이와 같은 본 발명 통신 시스템의 탐색기 운용 방법의 일 예는 복수개의 채널 탐색 모드를 갖고 있는 통신 시스템에서, 상기 채널 탐색 모드에 우선순위를 부여하고, 각각의 채널 탐색 모드마다 독립적인 탐색 큐를 할당하여 상기 채널 탐색 모드 중 우선순위가 높은 탐색 모드의 탐색 큐에 있는 채널부터 탐색기를 할당한다.One example of the searcher operating method of the present invention communication system is to give priority to the channel search mode in a communication system having a plurality of channel search modes, and to assign an independent search queue to each channel search mode. The searcher is allocated from the channels in the discovery queue of the discovery mode having the highest priority among the channel discovery modes.

바람직하게 상기 탐색기를 할당할 때 같은 우선순위의 탐색 큐에 있는 채널에 대하여는 상기 탐색 큐(queue)에 들어 있는 채널 순서에 의해 탐색 순서가 결정되는 방식으로 탐색 큐(queue)를 운용한다.Preferably, when allocating the searcher, a search queue is operated in a manner in which the search order is determined by the channel order included in the search queue for channels in the search queue having the same priority.

그리고, 상기 채널이 우선순위가 같은 경우에는 탐색이 끝난 지 오래된 채널 순으로 탐색기를 할당한다.If the channels have the same priority, searchers are allocated in the order of the channel after the search is over.

바람직하게, 상기 탐색기는 상기 통신 시스템에 복수개 구성되어 상기 복수개의 채널 탐색 모드의 우선 순위에 따라 상기 채널 탐색을 하고, 상기 채널 탐색이 종료되면 상기 통신 시스템의 중앙처리부의 제어에 따라 상기 탐색 모드나 탐색 큐의 새로운 채널에 대한 탐색을 실시한다.Preferably, a plurality of searchers are configured in the communication system to perform the channel search according to the priority of the plurality of channel search modes, and when the channel search ends, the search mode or the control unit is controlled by the central processing unit of the communication system. Perform a search for a new channel in the search queue.

바람직하게, 상기 통신 시스템은 상기 통신 시스템 기준시간에 정렬되어 현재 시간정보를 알려주는 시스템 타이머와, 상기 중앙처리부에 인터럽트를 발생시키고, 상기 중앙처리부에 의해 인터럽트가 클리어되도록 인터럽트를 제어하는 인터럽트 제어부와, 상기 중앙처리부의 제어에 따라 상기 통신 시스템에 수신된 수신 신호가 가질 수 있는 모든 오프셋을 PN 신호를 이용하여 역확산을 실행하고, 역확산된 신호의 에너지를 계산하여 평균값을 산출한 다음, 복수의 에너지 값 중 특정 임계값보다 큰 에너지 값을 갖는 다중 경로 신호의 PN 오프셋을 선택하는 복수개의 탐색기로 구성되어 상기 채널에 대한 탐색을 실시한다.Preferably, the communication system includes a system timer aligned with the communication system reference time to inform current time information, an interrupt controller for generating an interrupt in the central processing unit and controlling the interrupt so that the interrupt is cleared by the central processing unit; According to the control of the central processing unit, all the offsets of the received signal received by the communication system may be despread using the PN signal, the energy of the despread signal is calculated, an average value is calculated, and then a plurality of A plurality of searchers for selecting the PN offset of the multipath signal having an energy value greater than a specific threshold value of the energy value of the to perform a search for the channel.

상기한 바와 같은 통신 시스템에서 탐색기 운용 방법의 다른 예는 최우선 순위 채널 탐색 큐의 채널 수를 잔여 채널 수로 설정하고, 임의의 탐색기 인덱스가 전체 탐색기 인덱스보다 작으면, 상기 탐색기가 탐색할 채널이 널(null)인지를 판단하여 널 상태가 아니면 상기 탐색기에서 전체 윈도우 탐색이 완료되었는가를 판단하는 단계와, 상기 전체 윈도우에 대한 탐색이 완료되었으면 잔여 최우선 순위 채널이 있는지를 판단하여 없는 경우에는 다음 우선순위를 갖는 채널 탐색 큐에 탐색할 채널이 있는가를 판단하는 단계와, 상기 다음 우선순위를 갖는 채널 탐색 큐에 탐색할 채널이 없으면 그 다음 우선순위를 갖는 채널 탐색 큐에 탐색할 채널이 있는가를 판단하여, 상기 그 다음 우선순위를 갖는 채널 탐색 큐에 탐색할 채널이 있으면 현재 탐색 채널을 탐색하는 단계로 이루어진다.Another example of a method of operating a searcher in the communication system as described above is to set the number of channels of the highest priority channel search queue to the remaining channel number, and if any searcher index is smaller than the total searcher index, the channel to be searched by the searcher is null ( null) to determine if the full window search is completed in the navigator if it is not null, and to determine if there is a remaining highest priority channel if the search for the entire window is complete and to determine the next priority. Determining whether there is a channel to be searched in the channel search queue having a channel; and if there is no channel to search in the channel search queue having the next priority, determining whether there is a channel to search in the channel search queue having the next priority. If the channel search queue with the next priority has a channel to search for, the current search channel is Searching.

바람직하게 상기 최우선 순위 채널 탐색 큐는 인핸스드 액세스 프리앰블 탐색 모드에 부여되는 큐이고, 상기 두 번째 우선순위 채널 탐색 큐는 트래픽 프리앰블 탐색 모드에 부여되는 큐이며, 상기 세 번째 우선순위 채널 탐색 큐는 트래픽 다중경로 탐색 모드에 부여되는 큐이다.Preferably, the highest priority channel discovery queue is a queue assigned to an enhanced access preamble discovery mode, the second priority channel discovery queue is a queue assigned to a traffic preamble discovery mode, and the third priority channel discovery queue is a traffic. Queue assigned to multipath search mode.

그리고 상기 탐색기가 탐색할 채널에 대하여 완전 탐색이 되지 않았으면 상기 탐색 채널의 다음 섹터나 다음 윈도우에 대한 탐색 명령을 내리고, 상기 탐색기의 인덱스를 증가시키는 단계를 더 포함한다.And if the searcher has not searched for the channel to be searched, issuing a search command for the next sector or the next window of the search channel and increasing the index of the searcher.

상기한 바와 같은 본 발명 통신 시스템에서의 탐색기 운용 방법의 다른 예는 임의의 탐색기의 인덱스와 부분탐색시작 및 부분탐색마지막을 초기화하는 제 1 단계와, 상기 임의의 탐색기 인덱스가 전체 탐색기의 인덱스보다 작으면 상기 임의의 탐색기의 탐색이 완료되었는지를 판단하여 상기 탐색이 완료되었으면 상기 임의의 탐색기에 할당된 채널을 현재 탐색 채널로 설정하는 제 2 단계와, 상기 현재 탐색 윈도우와 섹터가 초기화상태인가를 판단하고, 상기 현재 탐색 윈도우를 레이크 폭만큼 증가시키는 제 3 단계와, 상기 현재 탐색 윈도우가 섹터 윈도우보다 작으면 현재 탐색 섹터 인덱스가 탐색 섹터수보다 큰가를 판단하는 제 4 단계와, 현재 탐색 모드를 결정한 후 현재 탐색 채널을 현재 탐색 모드 큐에 넣고 상기 탐색기의 탐색 채널을 널로 설정하는 제 5 단계로 이루어진다.Another example of a searcher operating method in the communication system of the present invention as described above is a first step of initializing an index of an arbitrary searcher, a partial search start and a partial search end, and wherein the arbitrary searcher index is smaller than the index of all searchers. And if the search is completed, determining whether the search is completed, and if the search is completed, setting a channel allocated to the search as the current search channel; and determining whether the current search window and the sector are initialized. A third step of increasing the current search window by a rake width; a fourth step of determining whether the current search sector index is larger than the number of search sectors if the current search window is smaller than the sector window; and determining a current search mode. Then puts the current search channel into the current search mode queue and sets the search channel of the explorer to null. Claim 5 comprises a step of.

바람직하게 상기 제 3 단계와 제 4 단계 사이에 상기 부분탐색시작인가에 따라 탐색 채널 버퍼에 탐색 결과를 복사 또는 갱신하는 단계와, 상기 탐색 모드를 결정한 후 상기 각각의 탐색 모드에서 부분탐색 마지막인가를 판단하여 상기 부분 탐색 마지막이면 상기 현재 탐색 채널을 현재 탐색 모드 큐의 끝으로 보내고, 마지막이 아니면 상기 현재 탐색 채널을 현재 탐색 모드 큐의 맨 앞으로 보내는 단계후에 상기 탐색 채널을 널로 설정하는 단계로 이루어진다.Preferably, copying or updating a search result in a search channel buffer according to whether the partial search is started between the third and fourth steps, and after the search mode is determined, whether the partial search is last in each search mode. Determining and setting the search channel to null after sending the current discovery channel to the end of the current discovery mode queue if it is the last partial discovery, and otherwise sending the current discovery channel to the front of the current discovery mode queue.

그리고, 상기 제 3 단계에서 상기 현재 탐색 윈도우와 섹터가 초기화상태이면 부분탐색을 시작하는 단계를 더 포함하고, 상기 제 4 단계에서 상기 현재 탐색윈도우가 섹터 윈도우보다 크면 현재 탐색 윈도우를 0으로 설정하고 현재 탐색 섹터 인덱스를 1증가시키는 단계를 더 포함하며, 상기 제 4 단계에서 상기 현재 탐색 섹터 인덱스가 탐색 섹터 수보다 크거나 같으면 현재 탐색 섹터 인덱스를 0으로 설정하고 부분 탐색을 시작하는 단계를 더 포함한다.The method may further include starting a partial search when the current search window and the sector are initialized in the third step, and setting the current search window to 0 when the current search window is larger than the sector window in the fourth step. And further increasing the current search sector index by one, and if the current search sector index is greater than or equal to the number of search sectors in the fourth step, setting the current search sector index to zero and starting a partial search. do.

도 1은 본 발명에 따른 탐색기 운용 방법을 설명하기 위한 기지국 시스템의 탐색기 및 탐색기 주변 블록 구성도1 is a block diagram of a searcher and a searcher peripheral block of a base station system for explaining a searcher operating method according to the present invention;

도 2a 및 도 2b는 본 발명에 따른 탐색기 운용 방법에서 탐색 자원 관리 서브루틴을 설명하기 위한 플로우차트2A and 2B are flowcharts for describing a search resource management subroutine in the searcher operating method according to the present invention.

도 3a 및 도 3b는 본 발명에 따른 탐색기 운용 방법에서 탐색 완료 서브루틴을 설명하기 위한 프로우차트3A and 3B are flowcharts illustrating a search completed subroutine in the searcher operating method according to the present invention.

*도면의 주요 부분에 대한 부호의 설명** Description of the symbols for the main parts of the drawings *

10 : 인터럽트 제어부 20 : 시스템 타이머10: interrupt control 20: system timer

30 : 탐색기 40 : 중앙처리부30: searcher 40: central processing unit

이하 첨부된 도면을 참조하여 본 발명에 따른 탐색기 운용 방법을 설명하기로 한다.Hereinafter, a searcher operating method according to the present invention will be described with reference to the accompanying drawings.

도 1은 본 발명에 따른 탐색기 운용 방법을 설명하기 위한 기지국 시스템의 탐색기 및 탐색기 주변 블록 구성도이다.1 is a block diagram of a searcher and a searcher peripheral block of a base station system for explaining a searcher operating method according to the present invention.

본 발명에 따른 탐색기 및 탐색기 주변 블록 구성은 시스템 기준시간(system reference time)에 정렬되어 현재 시간정보를 알려주는 시스템 타이머(system timer)(20)와, 프로세서인 중앙처리부(40)에 인터럽트를 발생시키고, 중앙처리부(40)에 의해 인터럽트가 클리어(clear)되도록 인터럽트를 제어하는 인터럽트 제어부(10)와, 중앙처리부(40)의 제어에 따라 기지국에 수신된 수신 신호가 가질 수 있는 모든 오프셋을 PN 신호를 이용하여 역확산을 실행하고, 역확산된 신호의 에너지를 계산하여 평균값을 산출한 다음, 복수의 에너지 값 중 특정 임계값보다 큰 에너지 값을 갖는 다중 경로 신호의 PN 오프셋을 선택하는 탐색기(searcher)를 구비한 복수개의 탐색부(30a, 30b ‥‥ 30n : 30)로 구성된다.According to an embodiment of the present invention, a searcher and a block around the searcher are arranged in a system reference time to generate an interrupt in a system timer 20 and a central processor 40 serving as a processor. And an interrupt control unit 10 for controlling the interrupt so that the interrupt is cleared by the central processing unit 40, and all offsets that the received signal received by the base station under the control of the central processing unit 40 may have. A searcher that executes despreading using the signal, calculates an average value by calculating energy of the despread signal, and then selects a PN offset of a multipath signal having an energy value larger than a specific threshold value among a plurality of energy values ( and a plurality of search units 30a, 30b ... 30n: 30 provided with a searcher.

이때, 본 발명에서의 인터럽트는 타임 틱(time tick) 인터럽트를 수행한다. 이 타임 틱 인터럽트에서 탐색 완료 서브루틴(search done subroutine)을 수행한후 탐색 자원 관리 서브루틴(search resource management subroutine)을 수행한다.At this time, the interrupt in the present invention performs a time tick interrupt. After performing a search done subroutine in this time tick interrupt, a search resource management subroutine is performed.

그리고 각각의 탐색부(30)는 도시하지는 않았지만 탐색 파라미터 버퍼(search parameter buffer)와 탐색 결과 버퍼(search result buffer)를 가지고 있으며, 탐색 시작(search start) 명령은 탐색부(30)의 기준시간(searcher reference time)에 대해 탐색부의 프로세싱 지연(processing delay) 시간만큼 떨어져 있다.Although not shown, each search unit 30 has a search parameter buffer and a search result buffer, and a search start command includes a reference time of the search unit 30. The processing delay of the search unit is separated from the searcher reference time.

임의의 i 번째 탐색부(searcher)가 한 번의 탐색 명령에 대하여 옵셋만큼의 하이퍼시스 테스트(hypothesis test)를 하도록 타임 슬롯(time slot)을 점유하도록 했을 때, N개의 탐색부(30)와 각 탐색부(30) 별로 할당된 레이크 폭(rake width : RX) 사이에는, R1+ R2+ ‥‥ RN≤R의 관계가 성립한다.When any i-th searcher is occupied by a time slot to perform an offset-wise hyperthesis test for one search command, N searchers 30 and each search portion 30 has been assigned by each rake width: between (rake width R X), holds the R 1 + R 2 + ‥‥ relationship R N ≤R.

즉, 총 레이크 폭(total rake width : R) 이내에서 탐색부(30)의 개수와 각 탐색부(30a, 30b ‥‥ 30n : 30)의 레이크 폭이 동적으로 변하면서 타임 슬롯을 점유할 수 있는데, 본 발명에서는 고정된 개수의 탐색부(30)와 각 탐색부(30)의 레이크 폭(rake width)을 고정시켜서 탐색부(30)를 운용하는 방법을 사용한다.That is, within the total rake width (R), the number of search units 30 and the rake width of each search unit 30a, 30b ... 30n: 30 may dynamically change to occupy time slots. In the present invention, a fixed number of search units 30 and a rake width of each search unit 30 are fixed to use the method of operating the search unit 30.

IS-2000의 채널을 위한 탐색부는 3가지 모드로 운용한다.The search unit for the IS-2000's channel operates in three modes.

우선 인핸스드 액세스 채널 프리앰블 탐색 모드(enhanced access channel preamble search mode)(이하 EACH라 약칭 함), 트래픽 프리앰블 탐색 모드(traffic preamble search mode)(이하 PAM라 약칭 함), 트래픽 다중경로 탐색 모드(traffic multipath search)(이하 MUL라 약칭 함)로 나눌 수 있다.Enhanced access channel preamble search mode (hereinafter abbreviated as EACH), traffic preamble search mode (hereinafter abbreviated as PAM), traffic multipath search mode (traffic multipath) search) (hereinafter abbreviated as MUL).

각 모드들은 우선순위(priority)를 가진다. 단말은 슬롯 경계(slot boundary)에서만 액세스(access)를 시작하고, 액세스 프루브(access probe)의 시작 시간에 따라 슬롯 옵셋(slot offset)이 결정되고, 이것은 롱 코드 마스크(long code mask)에 반영된다. 슬롯 옵셋(Slot offset)은 PCG단위의 심볼 타임(system time)을 PCG 단위의 슬롯 기간(slot duration)으로 나눈 값을 512로 모듈로(modulo)연산을 취해서 얻은 값이며, 결국 슬롯 기간(slot duration)마다 변하는 값으로 최대 512개의 다른 값을 가질 수 있다.Each mode has a priority. The UE starts access only at slot boundaries, and a slot offset is determined according to a start time of an access probe, which is reflected in a long code mask. . Slot offset is obtained by modulo operation divided by the symbol time in PCG divided by the slot duration in PCG, and thus the slot duration. ) Can have up to 512 different values.

또한 EACH의 슬롯 경계(slot boundary)는 슬롯 기간(slot duration) 내에서 채널 별로 고유한 옵셋(offset)을 가진다.In addition, the slot boundary of EACH has a unique offset for each channel within the slot duration.

하나의 슬롯은 기본 액세스 모드(basic access mode)에서 프리앰블(preamble) 구간과 프레임 단위의 메시지 캡슐(message capsule) 구간으로 구성된다.One slot includes a preamble section and a message capsule section in a frame unit in a basic access mode.

EACH 프리앰블 탐색(preamble search)은 슬롯의 프리앰블 구간에서 이루어지는데, 프리앰블 구간은 또 다시 프리앰블 온(on) 구간과 오프(off)구간이 차례로 몇 번 반복된 후 추가적인 프리앰블(additional preamble) 구간으로 구성된다.The EACH preamble search is performed in the preamble section of the slot. The preamble section is further configured as an additional preamble section after the preamble on section and the off section are repeated several times in sequence. .

EACH 프리앰블 탐색(preamble search)은 우선순위가 가장 높은 탐색으로써 탐색부를 효율적으로 운용하기 위해서 프리앰블 온(preamble on)구간에서만 탐색을 하도록 한다. 그 다음 우선순위는 PAM(traffic preamble search) 이고, MUL(traffic multipath search)은 우선순위가 가장 낮다.The EACH preamble search is a search with the highest priority, so that the search is performed only in the preamble on section in order to efficiently operate the search unit. The next priority is traffic preamble search (PAM), and traffic multipath search (MUL) has the lowest priority.

본 발명에서는 제안하는 탐색부(이하 탐색기라 함) 운용 방법은 탐색이 필요한 채널마다 우선순위를 두어 우선순위가 높은 순으로 탐색기를 할당하며, 우선순위가 같을 경우, 탐색이 끝난 지 가장 오래된 채널 순으로 탐색기를 할당하는 것이다.In the present invention, the method of operating a search unit (hereinafter referred to as a searcher) assigns searchers in order of higher priority by giving priority to each channel to be searched, and if the priority is the same, the search order is the oldest channel order. Is to allocate an explorer.

최우선(Priority) 탐색을 가능하게 하기 위해서는 탐색 모드마다 독립적인 탐색 큐(queue)를 두고 우선순위가 높은 큐(queue)에 있는 항목(item)부터 탐색기에 할당하는 방식을 택하고, 같은 우선순위의 탐색 항목(item)은 큐(queue)에 들어 있는 순서에 의해 탐색 순서가 결정되는 방식으로 탐색 큐(queue)를 운용한다.In order to enable priority search, each search mode has an independent search queue and assigns it to the searcher from the items in the high priority queue. The search item operates the search queue in such a manner that the search order is determined by the order in which the queue is contained.

M 개의 각 채널에 대하여 필요한 탐색 정보 리스트 중 모든 채널에 공통인 항목들은 다음과 같다.Items common to all channels in the search information list required for each M channel are as follows.

채널 타입(ChannelType): 인핸스드 액세스(access) 채널인지, 트래픽(traffic) 채널인지 알려줌.ChannelType: Shows whether it is an enhanced access channel or traffic channel.

탐색 모드(SrchMode): EACH인지, PAM인지 또는 MUL인지를 알려줌.Search Mode (SrchMode): Indicates whether it is EACH, PAM, or MUL.

탐색 섹터 수(NumSrchSector): 탐색을 수행해야 하는 섹터(sector)의 수.NumSrchSector: The number of sectors on which the search should be performed.

탐색 섹터 리스트(SrchSectorList): 탐색을 수행해야 하는 섹터 수만큼의 탐색 섹터 리스트(탐색을 수행해야 하는 소스, 즉 탐색 섹터 인덱스(Idx)와 안테나를 알려줌(SearchSource(SearchSectorIdx와 antenna)), 그리고 탐색 시작 옵셋, 탐색 윈도우 사이즈(SearchStartOffset, SearchWindowSize))에 관한 정보를 알려줌.Search Sector List (SrchSectorList): Search sector list (search source (SearchSectorIdx and antenna)) as many sectors as search should be performed (search source index (Idx) and antenna to be searched), and search start Provides information about offset and search window size (SearchStartOffset, SearchWindowSize).

현재 탐색 섹터 인덱스(CurrSrchSectorIdx): 탐색 섹터 리스트(SrchSectorList)에 있는 탐색 할 섹터 들 중 어느 섹터를 탐색하는지 알려줌.Current Sector Sector Index (CurrSrchSectorIdx): Tells which sector to search in the Sector Sector List to search.

마지막으로 현재 탐색 윈도우(CurrSrchWin): 탐색 윈도우 사이즈(SearchWindowSize) 만큼 탐색을 하기 위해 한 번의 탐색에 대해 탐색 레이크(rake) 만큼 탐색을 할 때 몇 번 째 부분(partial) 탐색인가를 알려줌.Finally, the current search window (CurrSrchWin): indicates the number of partial searches when searching by the search rake for a search to search by the search window size (SearchWindowSize).

다음은 인핸스드 액세스 채널(access channel) 일 때 필요한 탐색 정보 리스트이다.The following is a list of discovery information required for an enhanced access channel.

EACHPamOnLen: EACH 프리앰블 온 길이(preamble-on length)(PCG에서).EACHPamOnLen: EACH preamble-on length (in PCG).

EACHPamOffLen: EACH 프리앰블 오프 길이(preamble-off length)(PCG 에서).EACHPamOffLen: EACH preamble-off length (in PCG).

EACHPamFracNum: EACH 프리앰블 온/오프 반복되는 회수를 알려줌.EACHPamFracNum: Tells you how many times the EACH preamble is on or off.

EACHSlotSize: EACH 슬롯 사이즈.EACHSlotSize: EACH slot size.

EACHSlotBoundaryOffset: EACH 프리앰블의 슬롯 경계(slot boundary)가 슬롯 간격(slot duration) 안에서 가지는 옵셋.EACHSlotBoundaryOffset: The offset that the slot boundary of the EACH preamble has within the slot duration.

EACHSlotOffset: 슬롯 옵셋 넘버(Slot offset number.).EACHSlotOffset: Slot offset number.

마지막으로, EACHLastSrchDoneTime: EACH이 마지막으로 전체 탐색(whole search)된 시간을 알려줌.Finally, EACHLastSrchDoneTime: tells you when EACH last whole search was made.

그리고 IS-2000기지국에서는 다중경로 탐색(multipath search)을 위해 역방향 파일롯(reverse pilot)을 이용하므로 트래픽(traffic) 채널에만 관련된 파라미터(parameter)중 코히런트 탐색기(coherent searcher)를 운용하는 방식에 영향을 주는 항목은 없다.And since IS-2000 base station uses reverse pilot for multipath search, it affects the way of coherent searcher among parameters related to traffic channel. There is nothing to give.

본 발명에서 제안하는 탐색기 운용 방법은 크게 7개의 서브루틴(subroutine)으로 구분할 수 있다.The searcher operation method proposed in the present invention can be largely divided into seven subroutines.

첫 번째는 채널 설정(channel setup)시 서브루틴이다.The first is a subroutine in channel setup.

두 번째는 채널 해제(channel release)시 탐색 서브루틴이다.The second is the search subroutine on channel release.

세 번째는 채널의 탐색 모드 변경시 탐색 서브루틴이다.The third is the search subroutine when changing the search mode of the channel.

네 번째는 소프터 핸드오프 모드(softer handoff mode) 설정시 서브루틴이다.The fourth is a subroutine when setting softer handoff mode.

다섯 번째는 소프터 핸드오프 모드 해제시 서브루틴이다.Fifth is the subroutine on softer handoff mode release.

여섯 번째는 탐색 자원 관리 서브루틴(search resource management subroutine)이다.Sixth is a search resource management subroutine.

마지막으로 일곱 번째는 탐색 완료 서브루틴(search done subroutine)이다.Finally, the seventh is a search done subroutine.

우선 첫 번째로 임의의 i 번째의 채널 설정시 탐색 서브루틴은 다음과 같다.First, the search subroutine when setting an arbitrary i-th channel is as follows.

우선, 제 1 단계로,First of all, in the first step,

인핸스드 액세스 채널인지 트래픽 채널인지를 임의의 i 번째 채널의 탐색 정보리스트의 채널 타입(ChannelType)에 명시한다.Whether the enhanced access channel or the traffic channel is specified is specified in the channel type (ChannelType) of the discovery information list of any i-th channel.

탐색 모드(SrchMode)는 액세스 채널 설정시에는 EACH로, 트래픽 채널 설정시에는 PAM으로 설정한다.The discovery mode (SrchMode) is set to EACH when setting an access channel and PAM when setting a traffic channel.

채널 타입(Channel type)이 EACH인 경우 EACHPamOnLen, EACHPamOffLen, EACHPamFracNum, EACHSlotSize, EACHSlotBoundaryOffset, EACHSlotOffset은 각 EACH에 할당된 값으로 설정하고, EACHLastSrchDoneTime은 0으로 초기화 한다.If the channel type is EACH, EACHPamOnLen, EACHPamOffLen, EACHPamFracNum, EACHSlotSize, EACHSlotBoundaryOffset, and EACHSlotOffset are set to the values assigned to each EACH, and EACHLastSrchDoneTime is initialized to zero.

다음 제 2 단계에서는 임의의 i 번째 채널에 해당된 탐색 자원(search source), 탐색 시작 옵셋(search start offset), 탐색 윈도우 사이즈(searchwindow size) 등의 탐색 파라미터(search parameter)를 임의의 i 번째 채널의 탐색 정보 리스트 중에서 첫 번째 탐색 섹터 리스트(SrchSectorList)에 설정한다. 그리고 탐색 섹터 수(NumSearchSetcor)를 1로 설정한다.In the second step, a search parameter such as a search source, a search start offset, and a search window size corresponding to an i-th channel is selected from the i-th channel. Is set in the first search sector list (SrchSectorList) from the search information list. The number of search sectors NumSearchSetcor is set to one.

그 다음 제 3 단계에서 임의의 i 번째 채널을 탐색 모드(SrchMode)에 따른 탐색 큐(search queue)에 탐색 항목(search item)으로 등록한다.In the third step, any i-th channel is registered as a search item in a search queue according to a search mode SrchMode.

두 번째 임의의 i 번째 채널 해제시 탐색 서브루틴은 다음과 같다.The search subroutine on the second random i-th channel release is as follows.

우선 제 1 단계는 임의의 i 번째 채널의 탐색 모드(SrchMode)에 따른 탐색 큐(search queue)에서 임의의 i 번째 채널 탐색 항목(search item)을 제거한다.First, the first step removes any i-th channel search item from a search queue according to the search mode SrchMode of any i-th channel.

다음 제 2 단계에서 임의의 i 번째 채널의 탐색 섹터 리스트(SrchSectorList)가 플러쉬(flush)되고, 탐색 섹터 수(NumSrchSector)가 0이 된다.In the next second step, the search sector list SrchSectorList of any i-th channel is flushed, and the number of search sectors NumSrchSector is zero.

세 번째 임의의 i 번째 채널의 탐색 모드 변경시 서브루틴은 다음과 같다.When changing the search mode of the third arbitrary i-th channel, the subroutine is as follows.

트래픽(traffic) 채널의 경우 프리앰블 탐색(preamble search)에서 다중경로 탐색(multipath search)으로 전환시, 임의의 i 번째 채널의 탐색(search)정보리스트 중에서 탐색 모드(SrchMode)를 MUL로 설정한다.In the case of a traffic channel, when switching from preamble search to multipath search, the search mode SrchMode is set to MUL from the search information list of any i-th channel.

네 번째 임의의 i 번째 채널의 소프트 핸드오프 모드 설정시 서브루틴은 다음과 같다.In setting the soft handoff mode of the fourth arbitrary i-th channel, the subroutine is as follows.

임의의 i 번째널의 탐색(search) 정보 리스트 중에서 추가되는 섹터(sector)에 대하여 탐색 소스(SearchSource), 탐색 윈도우 사이즈(SearchWindowSize), 탐색 시작 옵셋(SearchStartOffset) 정보를 탐색 섹터 수(NumSearchSector)번 째 탐색섹터 리스트(SearchSectorList)에 추가한다. 그리고 탐색 섹터 수(NumSearchSector)를 1 증가시킨다.Search Source, Search Window Size, and Search Start Offset information are searched for the sectors added from the search information list of any i-th Num. Add to SearchSectorList. The number of search sectors (NumSearchSector) is increased by one.

다섯 번째 임의의 i 번째 채널의 소프터 핸드오프 모드 해제시 서브루틴은 다음과 같다.The subroutine upon release of softer handoff mode of the fifth arbitrary i-th channel is as follows.

임의의 i 번째 채널의 탐색 정보 리스트 중에서 탐색 섹터 수(NumSrchSector)를 1 감소시킨다. 그리고 제거되는 섹터에 관한 탐색 소스(SearchSource), 탐색 시작 옵셋(SearchStartOffset), 탐색 윈도우 사이즈(SearchWindowSize) 정보를 탐색 섹터 리스트(SrchSectorList)에서 제거한다.The number of search sectors NumSrchSector is reduced by one from the search information list of any i-th channel. The search source (SearchSource), the search start offset (SearchStartOffset), and the search window size (SearchWindowSize) related to the removed sector are removed from the search sector list SrchSectorList.

그 다음 여섯 번째로 탐색 자원 관리 서브루틴은 도 2a 및 도 2b를 참조하여 설명하고, 일곱 번째로 탐색 완료 서브루틴은 도 3a 및 도 3b를 참조하여 설명하기로 한다.Sixth, the discovery resource management subroutine will be described with reference to FIGS. 2A and 2B. Seventh, the discovery completion subroutine will be described with reference to FIGS. 3A and 3B.

도 2a 및 도 2b는 본 발명에 따른 탐색기 운용 방법에서 탐색 자원 관리 서브루틴(search resource management subroutine)을 설명하기 위한 플로우차트이다.2A and 2B are flowcharts illustrating a search resource management subroutine in the searcher operating method according to the present invention.

EACH-Q의 항목(item) 수를 잔여 EACH 카운트(remainEACHCnt)로 설정하고, EACH-Q를 링크 타입(link type)으로 가리키는 포인터(pointer)를 pEACHLink으로 설정한다. 그리고 변수 sIdx를 0으로 초기화시킨다(S11).Set the number of items in EACH-Q to the remaining EACH count (remainEACHCnt), and set a pointer to EACH-Q as a link type to pEACHLink. The variable sIdx is initialized to 0 (S11).

그 다음 변수sIdx가 섹터(searcher)의 수 N보다 크거나 같은가를 판단하여(S12), 크거나 같은 경우 리턴한다.Then, it is determined whether the variable sIdx is greater than or equal to the number N of sectors (S12) (S12), and returns when it is greater than or equal to.

그러나 판단결과(S12) 변수 sIdx가 섹터의 수 N보다 작으면, 탐색기의 탐색항목(search item)이 널(NULL)인가를 판단한다(S13). 여기서 탐색기의 탐색 항목은 채널에 대한 완전 탐색(whole search)이 되었거나, EACH 탐색의 프리앰블 온(preamble on)에서 탐색된 후 널(NULL)이 된다.However, when the determination result S12 variable sIdx is smaller than the number N of sectors, it is determined whether the search item of the searcher is null (S13). In this case, the search item of the searcher is either a full search for the channel or null after being searched at the preamble on of the EACH search.

판단결과(S13) 널이면 변수 sIdx를 1 증가시키고, 단계 S12로 간다(S16).If the result of the determination (S13) is null, the variable sIdx is increased by one, and the flow goes to step S12 (S16).

그러나 판단결과(S13) 널이 아니면 sIdx 번째 탐색기에서 전체 윈도우에 대한 탐색(whole search)이 완료되었는가를 판단한다(S14).However, if the result of the determination (S13) is not null, it is determined whether the whole search of the entire window is completed in the sIdx-th searcher (S14).

판단결과(S14) 채널에 대한 완전 탐색이 되지 않았다면 sIdx를 1 증가시키고 S12 단계로 간다.As a result of determination (S14), if the complete search for the channel has not been performed, sIdx is increased by 1 and the flow proceeds to step S12.

그러나 판단결과(S14) 완전 탐색이 되었다면 잔여 EACH 카운트(remainEACHCnt)가 0보다 큰가를 판단한다(S16).However, if the determination result (S14) is a complete search, it is determined whether the remaining EACH count (remainEACHCnt) is greater than zero (S16).

판단결과(S17) 크다면, EACH-Q에서 첫 번째 항목(item), 즉 pEACHLink의 다음 항목을 현재 탐색 항목(CurrSrchItem)으로 설정한다(S17).If the determination result (S17) is large, the first item in EACH-Q, that is, the next item of pEACHLink is set as the current search item (CurrSrchItem) (S17).

그 다음 잔여 EACH 카운트(remainEACHCnt)를 1감소시킨다(S18).Then, the remaining EACH count (remainEACHCnt) is reduced by one (S18).

이어서 현재 시간이 EACH 탐색 할 시간인가를 판단한다(S19). 여기서 EACH 탐색 할 시간은 EACH 탐색이 수행되는 동안 EACH가 프리앰블 온(preamble on)이면서, 인핸스드 액세스 채널 마지막 탐색 완료 시간(EACHLastSrchDoneTime)이 현재 슬롯의 시작 시간 이전이면 탐색 명령을 내릴 시간으로 판단한다.Subsequently, it is determined whether the current time is the time to search EACH (S19). Here, the time to search for EACH is determined to be a time to issue a search command when EACH is preamble on while the EACH search is performed and the enhanced access channel last search completion time (EACHLastSrchDoneTime) is before the start time of the current slot.

판단결과(S19) EACH 탐색할 시간이 아니면 pEACHLink의 다음 항목(item)을 구해서 pEACHLink로 설정하고 S16 단계로 간다(S20).Judgment result (S19) If it is not time to search for EACH, obtain the next item of pEACHLink and set as pEACHLink and go to step S16 (S20).

그러나 판단결과(S19) 현재 시간이 EACH 탐색할 시간이면 EACH-Q의 첫 번째항목(item)으로 들어있는 현재 탐색 항목(CurrSrchItem)을 제거하고, EACH-Q의 항목 카운트(item count)를 1 감소시킨다. 이 때 EACH-Q의 포인터(pointer)는 자동으로 큐(queue)의 다음 항목을 가리킨다(S21).However, if the current time is the time to search EACH (S19), the current search item (CurrSrchItem) included as the first item (item) of EACH-Q is removed, and the item count of EACH-Q is reduced by one. Let's do it. At this time, the pointer of EACH-Q automatically points to the next item of the queue (S21).

이어서 현재 탐색 항목(CurrSrchItem)을 탐색하도록 sIdx 번째 탐색기에 실행 명령을 내리고, 탐색기의 상태를 실행(Running)으로 만든다(S22). 현재 탐색 항목이 저장하고 있는 탐색 섹터 리스트 중 현재 탐색 항목(CurrSrchItem)이 저장하고 있는 탐색 섹터 리스트(SrchSectorList)중 현재 섹터 인덱스(CurrSectorIdx)의 섹터에 대한 탐색 시작 옵셋(SearchStartOffset)과 탐색 윈도우 사이즈(SearchWindowSize)에 관한 정보가 적용된다.Subsequently, an execution command is given to the sIdx-th explorer to search the current search item CurSrchItem, and the state of the explorer is made to be running (S22). Search start offset (SearchStartOffset) and search window size (SearchWindowSize) for the sector of the current sector index (CurrSectorIdx) of the search sector list (SrchSectorList) stored in the current search item (CurrSrchItem) among the search sector list stored by the current search item. Information about) applies.

그 다음 pEACHLink의 다음 항목을 구해서 pEACHLink으로 설정하고(S23), S16 단계로 간다.Next, obtain the next item of pEACHLink, set it as pEACHLink (S23), and go to step S16.

그러나 판단결과(S16) 트래픽 프리앰블 탐색 큐(traffic preamble search queue)(이하 PAM-Q)에 있는 항목(item)의 수가 0보다 큰가를 판단한다(S24).However, the determination result (S16) it is determined whether the number of items (item) in the traffic preamble search queue (hereinafter PAM-Q) is greater than zero (S24).

판단결과(S24) 크다면 PAM-Q의 첫 번째 항목을 분리해 와서 현재 탐색 항목(CurrSrchItem)으로 설정하고, PAM-Q의 항목 수를 1 감소시킨다(S25).If the determination result (S24) is large, the first item of the PAM-Q is separated and set as the current search item (CurrSrchItem), and the number of items of the PAM-Q is reduced by one (S25).

이어서 현재 탐색 항목(CurrSrchItem)을 탐색하도록 탐색기에 실행 명령을 내리고, 실행 명령을 내린 탐색기의 상태를 진행(Running)으로 만든다(S26).Subsequently, a command is issued to the explorer to search the current search item CurSrchItem, and the state of the explorer that issued the command is made to be running (S26).

그러나 판단결과(S24) 0보다 크지 않다면 트래픽 다중경로 탐색 큐(traffic multipath search queue)(이하 MUL-Q)에 있는 항목의 수가 0보다 큰가를 판단한다(S27).However, if it is not greater than zero (S24), it is determined whether the number of items in the traffic multipath search queue (hereinafter, MUL-Q) is greater than zero (S27).

판단 결과(S27) 0보다 크다면 리턴하고, 0보다 크지 않다면 MUL-Q의 첫 번째항목을 분리해서 현재 탐색 항목(CurrSrchItem)으로 설정하고, MUL-Q의 항목수를 1 감소시킨다(S28).As a result of the determination (S27), if it is greater than 0, the method returns. If not, the first item of MUL-Q is separated and set as the current search item (CurrSrchItem), and the number of items of MUL-Q is reduced by one (S28).

이어서 현재 탐색 항목(CurrSrchItem)을 탐색하도록 탐색기(searcher)에 실행 명령을 내리고, 탐색기의 상태를 실행(Running)으로 만들고(S29), S16 단계로 간다.Subsequently, an execution command is given to a searcher to search the current search item CurSSItem, and the state of the searcher is made to be running (S29), and the flow proceeds to step S16.

도 3a 및 도 3b는 본 발명에 따른 탐색기 운용 방법에서 탐색 완료 서브루틴(search done subroutine)을 설명하기 위한 플로우차트이다.3A and 3B are flowcharts illustrating a search done subroutine in the searcher operating method according to the present invention.

탐색 완료 서브루틴은 우선, 변수 sIdx를 0으로 초기화시킨다(S40). 이때, bStartPartialsearch와 bLastPartialSearch를 각각 FALSE로 초기화 시킨다.The search completion subroutine first initializes the variable sIdx to 0 (S40). At this time, bStartPartialsearch and bLastPartialSearch are initialized to FALSE, respectively.

그 다음 변수sIdx가 탐색기의 수 N보다 작은가를 판단하여 작지 않으면 리턴한다(S41).Next, it is determined whether the variable sidx is smaller than the number N of searchers, and returns if it is not small (S41).

그러나 판단결과(S41) 작다면 탐색기가 탐색 완료(search done) 인지를 판단하여(S42) 탐색 완료(search done)가 아니면 sIdx를 1증가시킨다(S43).However, if the determination result (S41) is small, it is determined whether the searcher is search done (S42), and if it is not search done, sIdx is increased by one (S43).

그러나 판단결과(S42) 탐색완료이면 sIdx 번째 탐색기에 할당된 항목(item)을 현재 탐색 항목(CurrSrchItem)으로 설정하고, 탐색 섹터 수(NumSrchSector), 현재 탐색 윈도우(CurrSrchWin), 탐색 섹터 리스트에 있는 탐색할 섹터들 중 어느 섹터를 탐색(CurrSrchSectorIdx)에 관한 정보를 현재 탐색 항목(CurrSrchItem)으로 설정한다(S44).However, if it is determined that the search is completed (S42), the item assigned to the sIdx-th searcher is set as the current search item (CurrSrchItem), the number of search sectors (NumSrchSector), the current search window (CurrSrchWin), and the search in the search sector list. Information about a sector (CurrSrchSectorIdx) of one of sectors to be set is set as the current search item (CurrSrchItem) (S44).

이어서 현재 탐색 항목(CurrSrchItem)의 탐색 정보 리스트 중CurrSrchSectorIdx가 0 이고, CurrSrchWin이 0인가를 판단한다(S45).Subsequently, it is determined whether CurSSrchSectorIdx is 0 and CurrSrchWin is 0 in the search information list of the current search item CurSrchItem (S45).

판단결과(S45) CurrSrchSectorIdx가 0 이고, CurrSrchWin이 0 이면 부분 탐색시작(bStartPartialSearch)을 트루(TRUE)로 설정하고(S46), 현재 탐색 윈도우(CurrSrchWin)를 레이크 폭(RAKE-Width)만큼 증가시킨다(S47)..As a result of determination (S45), if CurrSrchSectorIdx is 0 and CurrSrchWin is 0, the partial search start (bStartPartialSearch) is set to TRUE (S46), and the current search window (CurrSrchWin) is increased by the rake width (RAKE-Width). S47) ..

그러나 판단결과(S45) 아닌 경우에는 현재 탐색 윈도우(CurrSrchWin)를 레이크 폭(RAKE-Width)만큼 증가시킨다(S47).However, if it is not the determination result (S45), the current search window (CurrSrchWin) is increased by the rake width (RAKE-Width) (S47).

그다음 현재 탐색 윈도우(CurrSrchWin)가 탐색 섹터 리스트(SrchSectorList)의 현재 탐색 섹터 인덱스(CurrSrchSectorIdx)의 섹터에 대한 탐색 윈도우 사이즈(SearchWindowSize)와 크거나 같은가를 판단한다(S48).Next, it is determined whether the current search window CurSrchWin is equal to or larger than the search window size SearchSearchSize for a sector of the current search sector index CurrSrchSectorIdx of the search sector list SrchSectorList (S48).

판단결과(S48) 크거나 같으면 현재 탐색 윈도우(CurrSrchWin)을 0으로 설정하고, 현재 탐색 섹터 인덱스(CurrSrchSectorIdx)를 1 증가시킨다(S49).If the determination result (S48) is greater than or equal to, the current search window (CurrSrchWin) is set to 0, and the current search sector index (CurrSrchSectorIdx) is increased by one (S49).

그러나 판단결과(S48) 크거나 같지 않다면 현재 탐색 섹터 인덱스(CurrSrchSectorIdx)를 탐색 섹터 수(NumSrchSector)와 비교하여 크거나 같은가를 판단하여(S50), 크거나 같으면 현재 탐새 섹터 인덱스(CurrSrchSectorIdx)를 0으로 설정하고, 부분탐색(bLastPartialSearch)을 시작한다(TRUE)으로 설정한다(S51).However, if the determination result (S48) is not greater or equal, the current search sector index (CurrSrchSectorIdx) is compared with the number of search sectors (NumSrchSector) to determine whether it is larger or equal (S50). Set and start the partial search (bLastPartialSearch) (TRUE) (S51).

그러나 판단결과(S48) 크거나 같지 않다면, 부분 탐색(bStartPartialSearch_ 시작인가를 판단하여(S52), 부분 탐색 시작이면 현재 탐색 항목의 버퍼에 탐색 결과를 복사하고(S53), 부분 탐색 시작이 아니면 버퍼에 탐색 결과(search result)를 갱신(update) 한다(S54).However, if the determination result (S48) is not greater than or equal to (S48), it is determined whether the partial search (bStartPartialSearch_ start is started (S52). If the partial search is started, the search result is copied to the buffer of the current search item (S53). The search result is updated (S54).

이어서 탐색 모드를 판단한다(S55).Next, the search mode is determined (S55).

판단결과(S55) 탐색 모드(SrchMode)가 MUL이거나 PAM이면 부분 탐색 마지막인가를 판단하여(S56), 판단결과(S56)마지막이면 현재 탐색 항목을 현재의 탐색 모드 큐의 끝에 넣고,(S57), 탐색기의 탐색 항목을 널(Null)로 한다(S58).If it is determined in S55 that the search mode SrchMode is MUL or PAM, it is determined whether the partial search is the last (S56). If the determination is the last (S56), the current search item is put at the end of the current search mode queue (S57). The search item of the searcher is null (S58).

그러나 판단결과(S55) EACH이면 부분 마지막 탐색인가를 판단하여(S59), 마지막이면 현재 탐색 항목(CurrSrchItem)을 현재의 탐색 모드 큐(search mode queue)의 끝에 넣고(S60), 탐색기의 탐색 항목을 널(null)로 설정한다(S62).However, if the determination result (S55) is EACH, it is determined whether or not it is the last search (S59), and if it is the last time, the current search item (CurrSrchItem) is put at the end of the current search mode queue (S60), and the search item of the searcher is added. Set to null (S62).

그러나 판단결과(S59) 마지막이 아니면 현재 탐색 항목을 현재 탐색 모드 큐의 맨앞으로 넣고(S61), 탐색기의 탐색 항목을 널로 설정한다(S62).However, if the determination result (S59) is not the last, the current search item is put in front of the current search mode queue (S61), and the search item of the searcher is set to null (S62).

이상에서 설명한 바와 같은 본 발명은 통신 시스템 그 중에서도 IS-2000 기지국 시스템에서 탐색기 운용시 N개의 탐색기를 M개의 채널에서 시분할로 공유할 수 있으며, 각 채널의 탐색을 우선순위를 두어 함으로써 탐색기를 훨씬 효율적으로 운용할 수 있는 효과가 있다.As described above, the present invention can share N searchers in M channels in time division during search operation in an IS-2000 base station system, and makes searchers more efficient by prioritizing search of each channel. It can be operated with.

Claims (11)

복수개의 채널 탐색 모드를 갖고 있는 통신 시스템에서,In a communication system having a plurality of channel search modes, 상기 채널 탐색 모드에 우선순위를 부여하고, 각각의 채널 탐색 모드마다 독립적인 탐색 큐를 할당하여 상기 채널 탐색 모드 중 우선순위가 높은 탐색 모드의 탐색 큐에 있는 채널부터 탐색기를 할당하는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.Priority is given to the channel search mode, and an independent search queue is allocated to each channel search mode to allocate a searcher from a channel in the search queue of the search mode having the highest priority among the channel search modes. How to use Explorer in communication system. 제 1 항에 있어서, 상기 탐색기를 할당할 때 같은 우선순위의 탐색 큐에 있는 채널에 대하여는 상기 탐색 큐(queue)에 들어 있는 채널 순서에 의해 탐색 순서가 결정되는 방식으로 탐색 큐(queue)를 운용하는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.The search queue of claim 1, wherein a search order is determined for channels in a search queue having the same priority when allocating the searchers, according to a channel order included in the search queue. Explorer operating method in a communication system, characterized in that. 제 1 항에 있어서, 상기 채널이 우선순위가 같은 경우에는 탐색이 끝난 지 오래된 채널 순으로 탐색기를 할당하는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.The method of claim 1, wherein when the channels have the same priority, the searcher is allocated in the order of the channel after the search is over. 제 1 항에 있어서, 상기 탐색기는 상기 통신 시스템에 복수개 구성되어 상기 복수개의 채널 탐색 모드의 우선 순위에 따라 상기 채널 탐색을 하고, 상기 채널 탐색이 종료되면 상기 통신 시스템의 중앙처리부의 제어에 따라 상기 탐색 모드나탐색 큐의 새로운 채널에 대한 탐색을 실시하는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.The communication system of claim 1, wherein a plurality of searchers are configured in the communication system to perform the channel search according to the priority of the plurality of channel search modes, and when the channel search ends, the search is performed according to the control of the central processing unit of the communication system. A method for operating a searcher in a communication system, characterized by searching for a new channel of a search mode or a search queue. 제 1 항에 있어서, 상기 통신 시스템은 상기 통신 시스템 기준시간에 정렬되어 현재 시간정보를 알려주는 시스템 타이머와, 상기 중앙처리부에 인터럽트를 발생시키고, 상기 중앙처리부에 의해 인터럽트가 클리어되도록 인터럽트를 제어하는 인터럽트 제어부와, 상기 중앙처리부의 제어에 따라 상기 통신 시스템에 수신된 수신 신호가 가질 수 있는 모든 오프셋을 PN 신호를 이용하여 역확산을 실행하고, 역확산된 신호의 에너지를 계산하여 평균값을 산출한 다음, 복수의 에너지 값 중 특정 임계값보다 큰 에너지 값을 갖는 다중 경로 신호의 PN 오프셋을 선택하는 복수개의 탐색기로 구성되어 상기 채널에 대한 탐색을 실시하는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.The system of claim 1, wherein the communication system generates an interrupt in a system timer aligned with the communication system reference time and reports current time information, generates an interrupt in the central processing unit, and controls the interrupt so that the interrupt is cleared by the central processing unit. According to the control of the interrupt control unit and the central processing unit, all the offsets of the received signal received by the communication system may be despread using the PN signal, and the average value is calculated by calculating the energy of the despread signal. Next, a searcher operating method in a communication system comprising a plurality of searchers for selecting a PN offset of a multipath signal having an energy value greater than a specific threshold value among a plurality of energy values to search for the channel. 최우선 순위 채널 탐색 큐의 채널 수를 잔여 채널 수로 설정하고, 임의의 탐색기 인덱스가 전체 탐색기 인덱스보다 작으면, 상기 탐색기가 탐색할 채널이 널(null)인지를 판단하여 널 상태가 아니면 상기 탐색기에서 전체 윈도우 탐색이 완료되었는가를 판단하는 단계와;If the number of channels of the highest priority channel search queue is set to the number of remaining channels, and if any searcher index is smaller than the full searcher index, the searcher determines whether the channel to be searched is null. Determining whether window searching is completed; 상기 전체 윈도우에 대한 탐색이 완료되었으면 잔여 최우선 순위 채널이 있는지를 판단하여 없는 경우에는 다음 우선순위를 갖는 채널 탐색 큐에 탐색할 채널이 있는가를 판단하는 단계와;Determining whether there is a residual highest priority channel when the search for the entire window is completed, and if there is no channel to search in a channel search queue having a next priority, when there is no search; 상기 다음 우선순위를 갖는 채널 탐색 큐에 탐색할 채널이 없으면 그 다음 우선순위를 갖는 채널 탐색 큐에 탐색할 채널이 있는가를 판단하여, 상기 그 다음 우선순위를 갖는 채널 탐색 큐에 탐색할 채널이 있으면 현재 탐색 채널을 탐색하는 단계로 이루어지는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.If there is no channel to search in the channel search queue having the next priority, it is determined whether there is a channel to search in the channel search queue having the next priority, and if there is a channel to search in the channel search queue having the next priority, A method for operating a searcher in a communication system, characterized in that the step of searching for a search channel. 제 6 항에 있어서, 상기 최우선 순위 채널 탐색 큐는 인핸스드 액세스 프리앰블 탐색 모드에 부여되는 큐이고, 상기 두 번째 우선순위 채널 탐색 큐는 트래픽 프리앰블 탐색 모드에 부여되는 큐이며, 상기 세 번째 우선순위 채널 탐색 큐는 트래픽 다중경로 탐색 모드에 부여되는 큐인 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.7. The method of claim 6, wherein the highest priority channel discovery queue is a queue assigned to an enhanced access preamble discovery mode, the second priority channel discovery queue is a queue assigned to a traffic preamble discovery mode, and the third priority channel. The search queue is a searcher operating method in a communication system, characterized in that the queue is given to the traffic multipath search mode. 제 6 항에 있어서, 상기 탐색기가 탐색할 채널에 대하여 완전 탐색이 되지 않았으면 상기 탐색 채널의 다음 섹터나 다음 윈도우에 대한 탐색 명령을 내리고, 상기 탐색기의 인덱스를 증가시키는 단계를 더 포함하여 이루어지는 것을 특징으로 한느 통신 시스템에서 탐색기 운용 방법.The method of claim 6, further comprising: if the searcher has not searched for the channel to be searched, issuing a search command for the next sector or the next window of the search channel, and increasing the index of the searcher. Features an operation of the navigator in Hanne communication system. 임의의 탐색기의 인덱스와 부분탐색시작 및 부분탐색마지막을 초기화하는 제 1 단계와;A first step of initializing an index of any searcher, a partial search start and a partial search end; 상기 임의의 탐색기 인덱스가 전체 탐색기의 인덱스보다 작으면 상기 임의의 탐색기의 탐색이 완료되었는지를 판단하여 상기 탐색이 완료되었으면 상기 임의의탐색기에 할당된 채널을 현재 탐색 채널로 설정하는 제 2 단계와;Determining whether the search of the searcher is completed when the searcher index is smaller than the index of all searchers, and setting the channel assigned to the searcher as the current search channel when the search is completed; 상기 현재 탐색 윈도우와 섹터가 초기화상태인가를 판단하고, 상기 현재 탐색 윈도우를 레이크 폭만큼 증가시키는 제 3 단계와;Determining whether the current search window and the sector are initialized, and increasing the current search window by a rake width; 상기 현재 탐색 윈도우가 섹터 윈도우보다 작으면 현재 탐색 섹터 인덱스가 탐색 섹터수보다 큰가를 판단하는 제 4 단계와;Determining whether the current search sector index is larger than the number of search sectors if the current search window is smaller than the sector window; 현재 탐색 모드를 결정한 후 현재 탐색 채널을 현재 탐색 모드 큐에 넣고 상기 탐색기의 탐색 채널을 널로 설정하는 제 5 단계로 이루어지는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.And determining a current search mode and putting a current search channel into a current search mode queue and setting the search channel of the searcher to null. 제 9 항에 있어서, 상기 제 3 단계와 제 4 단계 사이에 상기 부분탐색시작인가에 따라 탐색 채널 버퍼에 탐색 결과를 복사 또는 갱신하는 단계와;10. The method of claim 9, further comprising: copying or updating a search result in a search channel buffer according to whether the partial search is started between the third and fourth steps; 상기 탐색 모드를 결정한 후 상기 각각의 탐색 모드에서 부분탐색 마지막인가를 판단하여 상기 부분 탐색 마지막이면 상기 현재 탐색 채널을 현재 탐색 모드 큐의 끝으로 보내고, 마지막이 아니면 상기 현재 탐색 채널을 현재 탐색 모드 큐의 맨 앞으로 보내는 단계후에 상기 탐색 채널을 널로 설정하는 단계로 이루어지는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.After determining the search mode, it is determined whether the partial search is the last in each search mode. If the partial search is the last, the current search channel is sent to the end of the current search mode queue, and if not, the current search channel is the current search mode queue. And setting the search channel to null after sending to the front of the searcher. 제 9 항에 있어서, 상기 제 3 단계에서 상기 현재 탐색 윈도우와 섹터가 초기화상태이면 부분탐색을 시작하는 단계를 더 포함하고,10. The method of claim 9, further comprising: starting a partial search if the current search window and the sector are initialized in the third step; 상기 제 4 단계에서 상기 현재 탐색 윈도우가 섹터 윈도우보다 크면 현재 탐색 윈도우를 0으로 설정하고 현재 탐색 섹터 인덱스를 1증가시키는 단계를 더 포함하며,Setting the current search window to zero and increasing the current search sector index by one if the current search window is larger than the sector window in the fourth step, 상기 제 4 단계에서 상기 현재 탐색 섹터 인덱스가 탐색 섹터 수보다 크거나 같으면 현재 탐색 섹터 인덱스를 0으로 설정하고 부분 탐색을 시작하는 단계를 더 포함하는 것을 특징으로 하는 통신 시스템에서 탐색기 운용 방법.And if the current search sector index is greater than or equal to the number of search sectors in the fourth step, setting the current search sector index to zero and starting a partial search.
KR10-2001-0088507A 2001-12-29 2001-12-29 Method for operating searcher in communication system KR100434291B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2001-0088507A KR100434291B1 (en) 2001-12-29 2001-12-29 Method for operating searcher in communication system
US10/330,195 US7072677B2 (en) 2001-12-29 2002-12-30 Method of operating searcher in a mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0088507A KR100434291B1 (en) 2001-12-29 2001-12-29 Method for operating searcher in communication system

Publications (2)

Publication Number Publication Date
KR20030058120A KR20030058120A (en) 2003-07-07
KR100434291B1 true KR100434291B1 (en) 2004-06-05

Family

ID=32216050

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0088507A KR100434291B1 (en) 2001-12-29 2001-12-29 Method for operating searcher in communication system

Country Status (1)

Country Link
KR (1) KR100434291B1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10294717A (en) * 1996-09-24 1998-11-04 Oki Telecom Inc Cdma modem circuit, cdma wireless telephone method, combination finger/searcher circuit and searcher circuit
EP1220482A1 (en) * 1999-09-24 2002-07-03 NEC Corporation Search method in cdma mobile communication receiving system and receiving device
KR20020056795A (en) * 2000-12-29 2002-07-10 엘지전자 주식회사 Method for Managing searcher of multi-channel in mobile communication system
US20030095530A1 (en) * 2001-11-02 2003-05-22 Che-Li Lin Rake finger receiver and method therefor in a spread spectrum communication system
KR20030058119A (en) * 2001-12-29 2003-07-07 엘지전자 주식회사 Method for operating searcher in communication system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10294717A (en) * 1996-09-24 1998-11-04 Oki Telecom Inc Cdma modem circuit, cdma wireless telephone method, combination finger/searcher circuit and searcher circuit
EP1220482A1 (en) * 1999-09-24 2002-07-03 NEC Corporation Search method in cdma mobile communication receiving system and receiving device
KR20020056795A (en) * 2000-12-29 2002-07-10 엘지전자 주식회사 Method for Managing searcher of multi-channel in mobile communication system
US20030095530A1 (en) * 2001-11-02 2003-05-22 Che-Li Lin Rake finger receiver and method therefor in a spread spectrum communication system
KR20030058119A (en) * 2001-12-29 2003-07-07 엘지전자 주식회사 Method for operating searcher in communication system

Also Published As

Publication number Publication date
KR20030058120A (en) 2003-07-07

Similar Documents

Publication Publication Date Title
JP2878265B1 (en) Code assignment apparatus and method
JP3848253B2 (en) Method for performing uplink synchronous transmission scheme handover and uplink synchronous transmission scheme conversion in mobile communication system
KR100871219B1 (en) Cell search apparatus for multi search in mobile communication system and method thereof
EP1168878B1 (en) Channel assigning method and communication apparatus
KR950030507A (en) A transmission power control method in a code division multiple access system and a mobile station using the transmission power control method
US7620097B2 (en) Communications module, device, and method for implementing a system acquisition function
US20020114295A1 (en) Base station apparatus and channel assigning method
US7433389B2 (en) Methods and apparatus for spread spectrum signal processing using a reconfigurable coprocessor
JPH1094041A (en) Reception method of cdma radio communication and receiver
KR100462058B1 (en) Channel code assignment method for uplink synchronous system in mobile communication network
KR100434291B1 (en) Method for operating searcher in communication system
EP1133723B1 (en) Fast slewing pseudorandom noise sequence generator
KR100860024B1 (en) Method for operating searcher in communication system
US20030125060A1 (en) Method of operating searcher in a mobile communication system
JPH11313357A (en) Hand-over method and transmitter-receiver
KR100418014B1 (en) Method and apparatus for assigning walsh codes
JP4156854B2 (en) Method for operating a wireless-based communication system
KR100512357B1 (en) Method for Managing searcher of multi-channel in mobile communication system
JP2000278246A (en) Radio communication unit
KR20040041378A (en) Method For Neighbor List Management In Mobile Communication System
JP2004282469A (en) Radio base station
KR100279676B1 (en) Handover Method in Code Division Multiple Access System by Backward Synchronous Transmission Method and Backward Synchronous Transmission Method Using the Same
KR100556358B1 (en) Method for Operating of Mobile Communication System and Hashing Channel of Mobile Telecommunication Device
JP3675446B2 (en) CDMA receiver, path management method thereof, and path management program
KR100423723B1 (en) Dynamic allocation searching apparatus using time division method

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130424

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140424

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150424

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160422

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee