KR100423723B1 - 시분할 방법을 이용한 동적 할당 탐색 장치 - Google Patents

Abstract

본 발명은 시분할 방법을 이용한 동적 할당 탐색 장치에 관한 것으로서, 다중경로를 검색하기 위해 필요한 사용자의 정보를 전달하는 사용자 정보 전달수단; 사용자 정보 전달수단으로부터 사용자의 정보를 전달받아, 각 탐색수단의 할당, 재할당, 제거 및 해당 탐색수단의 동작을 제어하는 다수의 탐색제어수단; 다수의 탐색제어수단의 제어에 따라 시간적으로 분할되어 동작되고, 소정의 시간동안 다중경로를 통해 수신된 신호를 역확산하여 심볼 단위로 코히런트하게 축적하는 동적 할당이 가능한 다수의 탐색수단; 다수의 탐색수단으로부터 동시에 전달되는 다른 사용자의 코히런트하게 축적된 단위 심볼을 저장하고 있는 단위 심볼 저장수단; 단위 심볼 저장수단을 제어하여, 저장된 단위 심볼 축적 신호를 순차적으로 심볼 처리수단으로 전달하도록 하고, 심볼 처리수단을 제어하는 단위 심볼 신호 제어수단; 및 단위 심볼 신호 제어수단의 제어하에, 단위 심볼 저장수단으로부터 출력되는 각 사용자별 단위 심볼 축적 신호를 넌코히런트하게 축적하고 축적된 결과를 정렬하여, 다중경로로 입력되는 신호의 옵셋을 결정하는 심볼 처리수단을 포함한다.

Description

시분할 방법을 이용한 동적 할당 탐색 장치{Dynamic allocation searching apparatus using time division method}

본 발명은 이동통신 시스템의 수신기 기술분야에 대한 것으로서, 특히 이동통신 수신 시스템에서 여러 사용자가 한정된 탐색기를 효과적으로 이용할 수 있도록 하는, 시분할 방법을 이용한 동적 할당 탐색 장치에 관한 것이다.

일반적으로, 한 명의 사용자가 다중경로를 통해 들어오는 신호를 검출하기 위해서 하나의 탐색 장치를 이용한다. 이러한 경우, 탐색 장치의 수는 사용자의 수에 선형적으로 비례하므로 칩을 제작하는데 한계가 있다. 또한, 탐색 장치 내부에서 처리되는 정렬(Sort)기 등 공통적인 처리를 수행하는 장치들이 불필요하게 반복되어 사용되므로, 한 사용자에게 하나의 탐색 장치를 사용하는 것은 여러 가지 어려움이 있다. 이러한 문제점을 도 1을 참조하여 보다 상세하게 설명한다.

도 1 은 종래의 이동통신 수신 시스템에서의 탐색 장치의 구성 예시도로서, 도면에서 "10"은 안테나, "11"은 고주파 아날로그 기저대역 디지털 변환 장치, "13"은 탐색 장치, "14"는 부탐색기, "15"는 핑거 장치, "141"은 내부 확산 코드 생성부, "142"는 칩단위 축적부, "143"은 심볼 단위 축적부, 그리고 "144"는 경로 정렬 및 결정부를 각각 나타낸다.

여러 사용자들이 안테나(10)에 입력된 다중 경로를 검출하는데 있어서, 각각 하나의 부탐색기(14)를 소유하여 처리한다.

N개의 안테나(10)를 통해 수신된 고주파(RF : Radio Frequency) 아날로그 신호는 고주파 아날로그 기저대역 디지털 변환 장치(RF Analog to Baseband Digital Converter)(11)에서 기저대역(baseband) 디지털 신호로 변환된다. 이때, 변환된 신호는 신호 탐색 장치(13)와 핑거 장치(15)로 각각 입력된다.

신호 탐색 장치(13)는 사용자별 다중 경로를 검색하는 부탐색기들(14)로 구성되어 있다. 각 부탐색기(14)는 사용자 정보 기억 장치(12)로부터 전달된 사용자 정보를 이용하여, 안테나(10)를 통해 수신되는 신호의 세기(intensity)를 경로별로 측정하여 일정한 값 이상의 경로에 대해서 그 결과를 핑거 장치(15)에 알려준다.

사용자 정보 기억 장치(12)는 각 사용자의 초기 RTD(Round Trip Delay)값, 확산 코드값, 칩 단위 축적부(142)가 축적할 시간 등을 기억하고 있다.

부탐색기(14)는 내부 확산 코드 생성부(141), 칩 단위 축적부(142), 심볼 단위 축적부(143) 및 경로 정렬 및 결정부(144)로 구성되며, 사용자 정보 기억 장치(12)로부터 추적해야 할 경로의 정보를 전달받아, 내부 확산 코드 생성부(142)의 초기값을 설정한다.

칩 단위 축적부(142)는 내부 확산 코드 생성부(141)로부터 생성된 확산코드와 각각의 경로를 통해 수신된 신호를 역확산하여 코히런트(coherent)하게 축적(accumulation)하여 심볼 단위 축적부(143)로 전달한다.

심볼 단위 축적부(143)는 칩 단위 축적부(142)로부터 전달된 칩 단위 축적 신호를 넌코히런트(non-coherent)하게 다시 축적하여 경로 결정 및 정렬부(144)로 전달한다.

경로 결정 및 정렬부(144)는 심볼 단위 축적부(143)로부터 전달된 각 경로의 신호의 세기를 비교하여, 그 정보를 핑거 장치(15)로 전달한다.

이와 같은 종래의 신호 탐색 장치(13)에서는, 한 사용자의 부탐색기(14)에대한 사용이 반드시 끝났을 때에만 새로운 사용자가 사용할 수 있다. 예를 들면, 도 1에서 사용자가 L명이고 부탐색기(14)가 L개라고 가정하자. 이러한 가정하에, L명의 사용자가 각각 하나의 부탐색기(14)를 소유하고 다중경로를 검출하고 있을 경우, 새로운 사용자가 신호 탐색 장치(13)를 사용하고자 할 때, 기존의 사용자중 한 명이 부탐색기(14)를 해제하는 경우에만 사용할 수 있다.

또한, 한 개의 부탐색기(14)가 한 사용자의 경로만을 탐색하기 때문에, 사용자 수에 따라 신호 탐색 장치(13)의 복잡도는 선형적으로 늘어난다. 이로 인해, 여러 사용자가 동시에 사용할 수 있도록 신호 탐색 장치(13)의 수를 늘이게 된다면, 신호 탐색 장치(13)의 복잡도가 매우 커지게 되는 문제점이 있었다.

본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 여러 사용자가 한정된 부탐색기를 서로 공유하여 마치 한 사용자가 각각 하나의 부탐색기를 사용하고 있는 것처럼, 적절한 시간에 기존 사용자가 부탐색기의 할당을 해제하지 않더라도 다른 사용자에게 부탐색기를 할당할 수 있는 시분할 방법을 이용한 동적 할당 탐색 장치를 제공하는데 그 목적이 있다.

도 1 은 종래의 이동통신 수신 시스템에서의 탐색 장치의 구성 예시도.

도 2 는 본 발명에 따른 시분할 방법을 이용한 동적 할당 탐색 장치의 일실시예 구성도.

도 3 은 본 발명에 따른 동적 할당 탐색 장치 중 탐색기 엔진 제어부의 시간 테이블에 의한 탐색기 제어부의 제어 과정을 나타낸 일실시예 설명도.

* 도면의 주요 부분에 대한 부호의 설명

13 : 탐색 장치 21 : 초기 코드값 생성부

22 : 사용자 정보 전달부 23 : 탐색기 엔진 제어부

24 : 단위 심볼 신호 제어부 25 : 탐색기 엔진부

26 : 단위 심볼 축적 기억부 27 : 경로 정렬 및 결정부

상기 목적을 달성하기 위한 본 발명은, 다중 경로를 검색하기 위해 필요한 사용자의 정보를 전달하는 사용자 정보 전달수단; 상기 사용자 정보 전달수단으로부터 사용자의 정보를 전달받아, 각 탐색수단의 할당, 재할당, 제거 및 해당 탐색수단의 동작을 제어하는 다수의 탐색제어수단; 상기 다수의 탐색제어수단의 제어에 따라 시간적으로 분할되어 동작되고, 소정의 시간동안 다중 경로를 통해 수신된 신호를 역확산하여 심볼 단위로 코히런트하게 축적하는 동적 할당이 가능한 다수의 탐색수단; 상기 다수의 탐색수단으로부터 동시에 전달되는 다른 사용자의 코히런트하게 축적된 단위 심볼을 저장하고 있는 단위 심볼 저장수단; 상기 단위 심볼 저장수단을 제어하여, 저장된 단위 심볼 축적 신호를 순차적으로 심볼 처리수단으로 전달하도록 하고, 상기 심볼 처리수단을 제어하는 단위 심볼 신호 제어수단; 및 상기 단위 심볼 신호 제어수단의 제어하에, 상기 단위 심볼 저장수단으로부터 출력되는 각 사용자별 단위 심볼 축적 신호를 넌코히런트하게 축적하고 축적된 결과를 정렬하여, 다중 경로로 입력되는 신호의 옵셋을 결정하는 상기 심볼 처리수단을 포함하여 이루어진 것을 특징으로 한다.

또한, 본 발명은 상기 사용자 정보 전달수단으로 사용자의 정보를 전달받아, 상기 다수의 탐색수단이 동작할 시작 시간에 맞추어 상기 다수의 탐색수단내의 코드 생성기의 초기값을 생성하기 위한 코드 초기값 생성수단을 더 포함하여 이루어진 것을 특징으로 한다.

본 발명은 이동통신 시스템의 수신기에서, 한정된 탐색 장치를 동적으로 할당하고 시간적으로 나누어 사용하도록 설계된, 효율적인 구조를 갖는 동적 할당 탐색 장치에 관한 것으로, 이 동적 할당 탐색 장치는 공통적인 연산을 일괄적으로 처리해 주는 한 개의 장치와, 별도의 연산을 수행하는 여러 개의 장치를 포함함으로써, 전체적으로 간단해진 구조를 갖는다.

즉, 본 발명은 여러 사용자가 한정된 탐색 장치를 서로 공유하여 마치 한 사용자가 각각 하나의 탐색 장치를 사용하고 있는 것처럼, 적절한 시간에 탐색 장치를 할당하고 적절한 시간에 다른 사용자에게 탐색 장치를 할당할 수 있도록 하는 것이다. 이러한 구조는, 여러 사용자의 공통적인 처리과정을 하나로 묶어 한 개의 장치가 처리하도록 하여 칩의 크기를 최소화하는 구조로 설계될 수 있다.

따라서, 본 발명에 따르면, 한정된 탐색 장치를 여러 사용자가 시분할 방법 및 동적 할당을 이용하여 효율적으로 사용하기 위한 물리적인 탐색 장치 구조를 제공할 수 있다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 2 는 본 발명에 따른 시분할 방법을 이용한 동적 할당 탐색 장치의 일실시예 구성도이다.

도 2에 도시된 바와 같이, 본 발명에 따른 시분할 방법을 이용한 동적 할당 탐색 장치(13)는, 다중 경로를 검색하기 위해 필요한 여러 사용자의 정보(할당된 탐색기 엔진부 번호, 할당된 동작 시간 등)를 탐색기 엔진 제어부(23)로 전달하는 사용자 정보 전달부(22)와, 사용자 정보 전달부(22)로부터 여러 사용자 정보를 전달받아, 탐색기 엔진부(25)의 할당, 재할당, 제거 및 탐색기 엔진부(25)의 동작을 제어하는 다수의 탐색기 엔진 제어부(23)와, 다수의 탐색기 엔진 제어부(23)의 제어에 따라 시간적으로 분할되어 동작되고, 소정의 시간동안 다중 경로를 통해 수신된 신호를 역확산하여 심볼 단위로 코히런트(coherent)하게 축적(accumulation)하는 동적 할당이 가능한 다수의 탐색기 엔진부(25)와, 상기 다수의 탐색기 엔진부(25)로부터 동시에 전달되는 다른 사용자의 코히런트하게 축적된 단위 심볼을 저장하고 있는 단위 심볼 축적 기억부(26)와, 단위 심볼 축적 기억부(26)를 제어하여 단위 심볼 축적 기억부(26)에 기억된 단위 심볼 축적 신호를 순차적으로 경로 정렬 및 결정부(심볼 처리부)(27)로 전달하도록 하고, 경로 정렬 및 결정부(심볼 처리부)(27)를 제어하는 단위 심볼 신호 제어부(24)와, 단위 심볼 신호 제어부(24)의 제어하에, 단위 심볼 축적 기억부(26)로부터 출력되는 각 사용자별 단위 심볼 축적 신호를 넌코히런트(non-coherent)하게 축적하고 축적된 결과를 정렬하여, 다중 경로로 입력되는 신호의 옵셋을 결정하는 경로 정렬 및 결정부(심볼 처리부)(27)를 포함한다.

또한, 사용자 정보 전달부(22)로부터 추적해야 할 각 경로의 여러 사용자 정보를 전달받아, 탐색기 엔진부(25)가 동작할 시작 시간에 맞추어 탐색기 엔진부(25)내의 코드 생성기의 초기값을 미리 생성하는 코드 초기값 생성부(21)를 더 포함한다.

시분할 방법을 이용한 동적 할당 탐색 장치(13)는 사용자 정보 전달부(22)를 통해 사용자 정보 기억 장치(12)로부터 고주파 아날로그 기저대역 디지털 변환 장치(11)로부터 입력되는 다중 경로를 검색하기 위해 필요한 정보를 전달받는다. 이때, 전달받는 정보로는 사용자의 RTD와, 사용자의 확산 코드값, 사용자에게 할당된탐색기 엔진부 번호, 탐색기 엔진부 점유 시작 시간, 탐색기 엔진부를 할당받아 활용할 수 있는 시간 등이 있다.

사용자 정보 전달부(22)는 사용자 정보 기억 장치(12)로부터 전달된 사용자 초기 RTD, 사용자의 확산 코드값 및 탐색기 엔진부 점유 시작 시간을 초기 코드값 생성부(21)로 전달한다. 그리고, 초기 코드값 생성부(21)에서 생성된 탐색기 엔진부(25)를 올바른 시간에 시작하여 유효한 시간동안 동작시키기 위해 필요한 제어 신호(초기 확산 코드값)를 탐색기 엔진 제어부(23)로 전달한다.

초기 코드값 생성부(21)는 사용자 정보 전달부(22)로부터 전달된 정보(탐색기 엔진부의 할당 및 삭제 명령, 축적하는 슬롯의 수, 사용자 번호 및 사용자의 초기 RTD 값 등)를 이용하여, 탐색기 엔진부(25) 내부에 존재하는 국부 코드 발생기의 탐색기 엔진 장치 점유 시작 시간에 맞게 조절된 초기 확산 코드값을 생성한다.

탐색기 엔진 제어부(23)는 여러 사용자가 탐색기 엔진부(24)를 공유할 수 있도록, 각 사용자가 탐색기 엔진부(24)를 사용하는 시간을 테이블로 기억 장소에 보관하고 있다. 따라서, 탐색기 엔진 제어부(23)는 일정한 시간이 되면 시간 테이블을 참조하여 해당 사용자의 확산 코드값을 가지고 해당 탐색기 엔진부(25)를 동작시킨다.

여기서, 탐색기 엔진 제어부(23)의 시간 테이블은 엔진 할당테이블 갱신 시간에 맞추어 새롭게 갱신된다.

탐색기 엔진 제어부(23)는 탐색기 엔진부(25) 최소 사용 시간이 지나면 새로운 사용자 또는 기존 사용자의 연장여부를 시간 테이블을 이용하여 판단하며, 새로운 사용자의 경우 테이블에서 탐색기 엔진부(24)의 국부 확산 코드 생성기에 새로운 초기 생성 코드값을 전달한다.

탐색기 엔진 제어부(23)를 이용하여 새로운 사용자의 할당 및 기존의 사용자 제거 절차는 사용자 정보 전달부(22)를 이용하여 탐색기 엔진 제어부(24)의 할당 테이블을 갱신함으로써 간단하게 이루어진다. 도 3 은 탐색기 엔진 제어부(23)의 시간 테이블을 사용하여 새로운 사용자의 할당, 삭제 및 기존의 사용자를 자유롭게 다른 시간대로의 천이를 나타내었다. 이러한 시간 테이블의 사용으로 여러 사용자가 탐색기 엔진부(25)를 공유하여 사용할 수 있으며, 새로운 사용자의 할당 및 삭제가 용이하며 동적 할당 수행이 가능해진다.

도 3을 참조하여 탐색기 엔진 제어부(23)의 시간 테이블을 사용하여 새로운 사용자의 할당, 삭제 및 기존의 사용자를 자유롭게 다른 시간대로의 천이 과정을 살펴보면, 엔진 할당 테이블 유지 시간을 T1이라 가정하면, 먼저 T1 동안에 타임슬롯#1 및 타임슬롯 #2가 각각 사용자 1, 2에 할당되어 있고, 이후에 만약 사용자 3이 타임슬롯 #3~#5를 사용하고자 할 경우 타임슬롯 #3~#5를 사용자 3에게 할당하며, 이후 사용자 2가 사용 중지할 경우 기존 사용자 3의 타임슬롯 위치를 변경(타임슬롯 #3~#5를 타임슬롯 #2~#4로 변경)하여 사용자 4에게 새롭게 타임슬롯 #5~#6을 할당한다.

단위 심볼 축적 기억부(26)는 일종의 버퍼로서, 경로 정렬 및 결정부(심볼 처리부)(27)가 한 사용자에 일련의 작업을 수행하는 동안, 각 탐색기 엔진부(25)로부터 동시에 전달되는 다른 사용자의 코히런트하게 축적된 단위 심볼을 저장하는기억 장치이다.

단위 심볼 신호 제어부(25)는 각 사용자별로 단위 심볼 축적 기억부(26)에 저장된 단위 심볼을 경로 정렬 및 결정부(심볼 처리부)(27)로 전달하는 기능을 수행한다.

경로 정렬 및 결정부(심볼 처리부)(27)는 각 사용자별로 전달되는 단위 심볼 축적값을 넌코히런트하게 축적하고, 축적된 값을 정렬하여 다중 경로로 입력되는 신호의 옵셋을 결정하여 핑거 장치(15)로 전달한다. 즉, 입력되는 단위 심볼을 넌코히런트하게 가산하고, 각각 가산된 값이 소정치를 넘는지를 판단하여, 소정치를 넘는 경로에 대해서 정렬을 수행하여 각 경로로 입력되는 신호의 옵셋을 결정한다.

이상에서와 같이, 본 발명은 각각의 탐색기 엔진부(25)로부터 전달되는 단위 심볼들을 하나의 버퍼로 저장하여 심볼 단위의 처리 과정을 수행함으로써, 각 사용자별로 일련의 과정을 수행하는 기존의 탐색기 구조를 보다 단순화할 수 있다.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.

상기한 바와 같은 본 발명은, 여러 사용자가 한정된 탐색기를 서로 공유하여 마치 한 사용자가 각각 하나의 탐색기를 사용하고 있는 것처럼, 적절한 시간에 탐색기를 할당하고 적절한 시간에 다른 사용자에게 탐색기를 할당함으로써, 한정된 탐색기를 시간적으로 나누어 동적으로 할당 사용할 수 있어 자원의 활용도를 높일 수 있고, 여러 사용자의 공통적인 처리 과정을 하나로 묶어 한 개의 장치가 처리하도록 하여 칩의 크기를 최소화할 수 있는 효과가 있다.

Claims (8)

1. 다중 경로를 검색하기 위해 필요한 사용자의 정보를 전달하는 사용자 정보 전달수단;

   상기 사용자 정보 전달수단으로부터 사용자의 정보를 전달받아, 각 탐색수단의 할당, 재할당, 제거 및 해당 탐색수단의 동작을 제어하는 다수의 탐색제어수단;

   상기 다수의 탐색제어수단의 제어에 따라 시간적으로 분할되어 동작되고, 소정의 시간동안 다중 경로를 통해 수신된 신호를 역확산하여 심볼 단위로 코히런트하게 축적하는 동적 할당이 가능한 다수의 탐색수단;

   상기 다수의 탐색수단으로부터 동시에 전달되는 다른 사용자의 코히런트하게 축적된 단위 심볼을 저장하고 있는 단위 심볼 저장수단;

   상기 단위 심볼 저장수단을 제어하여, 저장된 단위 심볼 축적 신호를 순차적으로 심볼 처리수단으로 전달하도록 하고, 상기 심볼 처리수단을 제어하는 단위 심볼 신호 제어수단; 및

   상기 단위 심볼 신호 제어수단의 제어하에, 상기 단위 심볼 저장수단으로부터 출력되는 각 사용자별 단위 심볼 축적 신호를 넌코히런트하게 축적하고 축적된 결과를 정렬하여, 다중 경로로 입력되는 신호의 옵셋을 결정하는 상기 심볼 처리수단

   을 포함하는 시분할 방법을 이용한 동적 할당 탐색 장치.
2. 제 1 항에 있어서,

   상기 사용자 정보 전달수단으로 사용자의 정보를 전달받아, 상기 다수의 탐색수단이 동작할 시작 시간에 맞추어 상기 다수의 탐색수단내의 코드 생성기의 초기값을 생성하기 위한 코드 초기값 생성수단

   을 더 포함하는 시분할 방법을 이용한 동적 할당 탐색 장치.
3. 제 2 항에 있어서,

   상기 사용자의 정보는,

   실질적으로, 사용자의 RTD(Round Trip Delay)와, 사용자의 확산 코드값, 사용자에게 할당된 탐색수단 번호, 탐색수단 점유 시작 시간, 탐색수단을 할당받아 활용할 수 있는 시간 정보를 포함하는 것을 특징으로 하는 시분할 방법을 이용한 동적 할당 탐색 장치.
4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,

   상기 사용자 정보 전달수단은,

   상기 다수의 탐색수단의 할당 및 삭제 명령, 축적하는 슬롯의 수, 사용자 번호 및 사용자의 초기 RTD(Round Trip Delay)값을 이용하여 생성된 사용자의 코드생성 초기값을 상기 다수의 탐색제어수단으로 전달하는 것을 특징으로 하는 시분할 방법을 이용한 동적 할당 탐색 장치.
5. 제 4 항에 있어서,

   상기 다수의 탐색제어수단은,

   상기 사용자 정보 전달수단으로부터 사용자의 정보를 전달받아, 각 탐색수단의 할당, 재할당, 제거 및 해당 탐색수단의 동작을 제어하되, 상기 사용자 정보 전달수단으로부터 전달된 코드 생성 초기값을 이용하여 소정의 시간 동안에 소정의 사용자에게 해당 탐색수단을 할당하는 것을 특징으로 하는 시분할 방법을 이용한 동적 할당 탐색 장치.
6. 제 5 항에 있어서,

   상기 다수의 탐색수단은,

   동적 할당이 가능하되, 상기 다수의 탐색제어수단의 제어에 따라 시간적으로 분할되어 동작되고, 상기 다수의 탐색제어수단으로부터 사용자의 정보 중 동작시간을 전달받아, 해당 시간 동안 다중 경로를 통해 수신된 해당 사용자의 입력 신호를 역확산하여 심볼 단위로 축적하는 것을 특징으로 하는 시분할 방법을 이용한 동적 할당 탐색 장치.
7. 제 6 항에 있어서,

   상기 단위 심볼 신호 제어수단은,

   상기 단위 심볼 저장수단을 제어하여, 상기 단위 심볼 저장수단에 저장된 신호를 각 사용자 및 초기 옵셋별로 순차적으로 상기 심볼 처리수단으로 출력하는 것을 특징으로 하는 시분할 방법을 이용한 동적 할당 탐색 장치.
8. 제 7 항에 있어서,

   상기 심볼 처리수단은,

   상기 단위 심볼 신호 제어수단의 제어를 받아, 입력되는 단위 심볼을 넌코히런트하게 가산하고, 각각 가산된 값이 소정의 값을 넘는지를 판단하여 상기 소정의 값을 넘는 경로에 대해서 정렬을 수행하는 것을 특징으로 하는 시분할 방법을 이용한 동적 할당 탐색 장치.