KR100442617B1

KR100442617B1 - 비동기방식의 이동통신시스템에서의 하향링크 채널구분코드 할당 방법 및 시스템

Info

Publication number: KR100442617B1
Application number: KR10-2002-0034389A
Authority: KR
Inventors: 허원석
Original assignee: 삼성전자주식회사
Priority date: 2001-10-30
Filing date: 2002-06-19
Publication date: 2004-08-02
Also published as: KR20030035801A; US20030081584A1; US7020176B2

Abstract

본 발명은 UMTS(Universal Mobile Telecommunication System)에서의 하향링크 채널구분 코드 할당 방법 및 시스템에 관한 것으로, 기존에 존재하고 있거나 할당되어 있는 OVSF 코드들을 유지하면서 최소한의 영향을 미치는 경로를 통해 새로운 채널에 할당될 최적의 채널구분 코드 또는 OVSF 코드들을 발생하고, OVSF 코드들의 발생 및 해지를 관리하여 선점하고 있는 코드들을 그대로 남겨둠으로써, 충분한 가용 전원과 충분한 가용 채널들이 있음에도 불구하고 OVSF 코드들의 부족으로 인해서 OVSF 코드를 할당할 수 없는 상황을 방지하는 하향링크 채널구분 코드 할당 방법 및 시스템을 구현하였다.

Description

비동기방식의 이동통신시스템에서의 하향링크 채널구분 코드 할당 방법 및 시스템{METHOD AND SYSTEM FOR DOWNLINK CHANNELIZATION CODE ALLOCATION IN A UMTS}

본 발명은 UMTS(Universal Mobile Telecommunication System)에 관한 것으로, 특히 기존의 OVSF 코드들을 유지하면서 하향 채널들을 구분하기 위해 채널구분 코드로도 알려져 있는 OVSF(Orthogonal Variable Spreading Factor) 코드를 새로운 채널에게 할당하는 방법 및 시스템에 관한 것이다.

확산은 비동기 IMT-2000 시스템인 UMTS의 물리적 채널에 적용된다. 확산은 2 가지 동작들로 구성된다. 그 첫 번째 동작은, 채널구분(channelization) 동작으로서, 모든 데이터 심벌을 다수의 칩들(chips)로 변환하여, 신호의 대역폭(bandwidth)을 증가시킨다. 데이터 심벌당 칩들의 개수는 확산 계수(Spreading Factor ; SF)라 불린다. 두 번째 동작은 스크램블링 동작(scrambling operation)으로서, 스크램블링 코드는 확산 신호(spread signal)에 적용된다.

채널구분 동작 동안, 소위 I 및 Q 브랜치 상에 있는 데이터 심벌들은 독자적으로 OVSF 코드와 곱해진다. 스크램블링 동작과 더불어, I 및 Q 브랜치 상의 결과 신호들(resultant signals)은 복소수 값을 가지는 스크램블링 코드와 더 곱해진다. 여기서, I 및 Q는 실수 부분과 허수 부분을 각각 나타낸다. 채널구분 코드들은 사용자의 다른 물리 채널들 사이에서 직교성(orthogonality)을 유지시켜 주는 OVSF 코드들이다. OVSF 코드들은 도 1의 코드 트리를 사용하여 정의될 수 있다.

도 1에서, 채널구분 코드들은 C_ch,SF,k와 같은 고유의 형태로 표현된다. 여기서, SF는 코드의 확산 계수이고, k는 0≤k≤SF-1을 만족하는 코드 번호이다. 코더 트리 내의 각 레벨은 도 1에 도시된 확산계수 SF에 대응되는 세로 SF(length SF)의 채널구분 코드들로서 정의된다.

채널구분 코드의 발생 방법은 하기 <수학식 1>과 같이 정의된다.

C_ch,1,0 = 1

각 채널구분 코드 워드의 가장 왼쪽에 위치한 값들은 최초로 전송되는 칩에 대응된다.

확산 코드인 채널구분 코드는 사용자의 율(rate)에 따라 다른 SF를 사용한다. SF는 SF=4부터 SF=256 까지의 값을 가지는 4의 배수 값으로 구성된다.

도 1에 도시된 바와 같이, SF 값의 증가는 이용 가능한 채널구분 코드들의 개수의 증가를 유발한다. 각각의 노드에서 특정 코드가 두 개의 코드로 발생(분할)될 때, 즉 SF가 두 배가 될 때, 발생된 두 개의 코드들은 특정 코드를 두 배로 하여 산출된 하나의 코드와, 특정 코드에 자신의 반전된 코드를 더해줌으로써 산출된 또 하나의 코드를 포함한다. UMTS는 OVSF 코드의 SF 값(=4 내지 256)을 데이터 율(data rate)과 일치시킨다. 예를 들어, 3.84 Mchips/s를 유지하기 위해서, UMTS는 높은 데이터 율에는 낮은 SF를 사용하고, 낮은 데이터 율에는 높은 SF를 사용한다.

도 2는 하향 물리 채널을 어떻게 확산 및 스크램블 하는가를 보여주는 도면이다. 하향 물리 채널은, I 및 Q 채널들로의 복소수 곱셈을 전제로 한다. 이들 채널은 확산을 위해 먼저 채널구분 코드와 곱해지고, 그리고 나서 셀 식별(cell identification)을 위해 스크램블링 코드와 곱해진다. 도 2는 SCH(Synchronization Channel)를 제외한 모든 하향 물리 채널들, 즉 P_CCPCH(Common Control Physical Channel), S-CCPCH, CPICH(Common Pilot Channel), AICH(Acquisition Channel), PICH, PDSCH(Physical Dedicated Shared Channel), 및 하향 DPCH(Dedicated Physical Channel)을 위한 확산 동작을 보여준다. 비확산 물리 채널(non-spreadphysical channel)은 실수 값을 가지는 심벌들의 시퀀스로 구성된다. AICH를 제외한 모든 채널들에 대해, 심벌들은 +1, -1, 및 0의 3가지 값들 중 어느 하나를 취할 수 있다. 여기서, 0은 DTX(discontinuous transmission)를 나타낸다.

두 연속된 심벌들의 각 쌍(pair)은 먼저 직렬에서 병렬로 변환된 후 I 및 Q 브랜치로 맵핑된다. 상기 맵핑은, 짝수 및 홀수 번째 심벌들을 I 및 Q 브랜치로 각각 맵핑시킨다. AICH를 제외한 모든 채널들에 대해 심벌 번호 0은 각 프레임의 첫 번째 심벌로서 정의된다. AICH에 있어서 심벌 번호 0은 각 억세스 슬롯의 첫 번째 심벌로서 정의된다. 이어서, I 및 Q 브랜치들은 똑같은 실수 값을 가지는 채널구분 코드 C_ch,SF,m에 의해서 칩율(chip rate)로 확산된다. I 및 Q 브랜치 상에서 실수 값을 가지는 칩들의 시퀀스들은, 단일 복소수 값을 가지는 칩들의 시퀀스로서 처리된다.

칩들의 시퀀스는 복소수 값을 가지는 스크램블링 코드(S_dl,n)에 의해 스크램블(복소수 칩 방식 곱셈)된다. P-CCPCH의 경우, 스크램블링 코드는 P-CCPCH 프레임 경계와 결합되어 적용된다. 즉 확산된 P-CCPCH 프레임의 첫 번째 복소수 칩은 스크램블링 코드의 칩 번호 0과 곱해지게 된다. 타 하향 링크 채널들에 있어서, 스크램블링 코드는 P-CCPCH가 적용된 스크램블링 코드와 결합되어 적용된다. 이 경우, 스크램블링 코드는 스크램블링 될 물리 채널의 프레임 경계와 연관되어 사용될 필요가 없게 된다.

도 3은 다른 하향 링크 채널들이 어떻게 결합되는지를 보여주는 도면이다.도 2에 도시된 S 위치에 대응되는, 복소수 값을 가지는 각각의 확산 채널은 가중치 성분(weight factor) G_i에 의해서 개별적으로 가중치가 부여된다. 복소수 값을 가지는 P-SCH와 S-SCH는 가중치 성분들 Gp와 Gs에 의해서 개별적으로 가중치가 부여된다. 이후, 모든 하향 링크 물리 채널들은 복소수 덧셈을 사용하여 결합된다.

도 2의 채널구분 코드들은 상향 링크에서 사용되는 것과 동일한 코드들이다. 즉 OVSF 코드들은 다른 율과 SF들을 가지는 하향 링크 채널들 사이에서 직교성을 유지시켜 준다. 최초 CPICH를 위한 채널구분 코드는 C_ch,256,0으로 고정되고, 최초 CCPCH를 위한 채널구분 코드는 C_ch,256,1로 고정된다. 다른 물리적 채널들 모두를 위한 채널구분 코드들은 UTRAN에 의해서 할당된다. 확산 계수 512와 함께 특정 제약 조건이 적용된다. n=0, 2, 4, …, 510인 코드 워드 C_ch,512,n이 소프트 핸드오버(soft handover)에 사용될 때, 코드워드 C_ch,512,n+1은 타이밍 조정(timing adjustment)이 사용되어질 노드 B들 내에 할당되지 않는다. 만일, n=1, 3, 5, …, 511인 코드 워드 C_ch,512,n이 사용된다면, 코드워드 C_ch,512,n-1은 타이밍 조정이 사용되어질 노드 B들 내에 할당되지 않게 된다.

소프트 핸드오버 동작 또는 UTRAN의 경우에 적용되지 못하는 이와 같은 제약 조건은, 소프트 핸드오버 내의 타이밍 조정이 확산 계수 512와 함께 사용되지 않는 정도의 레벨로 동기 된다. 확산 계수를 2로 낮춤에 의해서 압축 모드(compressed mode)가 실행될 때, 압축된 프레임들을 위해 사용되는 OVFS 코드는, 보통의 스크램블링 코드(ordinary scrambling code)가 사용되는 경우,가 사용되고, 선택적 스크램블링 코드(alternative scrambling code)가 사용되는 경우,가 사용된다. 여기서, C_ch,SF,n은 비 압축프레임들을 위해 사용되는 채널구분 코드이다.

PDSCH 상의 OVSF 코드가 프레임에서 프레임으로 변화하는 경우, OVSF 코드들은 다음과 같은 방식으로 할당되어야 한다. 즉 최소의 확산 계수 아래에 있는 OVSF 코드(들)은, 연결을 위해 사용되는 최소의 확산 계수에 의해 지정되는 코드 트리의 브랜치로부터 유래되는 방식으로 할당되어야 한다. 이는 PDSCH 연결을 위해 UE에 대한 모든 코드들이 OVSF 코드 발생 법칙을 따라 PDSCH 상의 UE에 의해 사용되는 최소의 확산 계수 코드로부터 발생될 수 있음을 의미한다. DSCH를 다중 병렬 PDSCH들로 맵핑하는 경우, 같은 규칙이 적용된다. 그러나, 최소의 확산 계수에 대응되는 다중 코드들에 의해서 식별되는 모든 브랜치들은 상위의 확산 계수 할당에 사용될 수 있다.

OVSF 코드들은 구조적으로 트리 형태로 구성된다. 구조적 특징을 고려해 볼 때, 만일 상위 코드가 트리 내에서 사용된다면, 모든 하위 코드에서 직교 특성이 사라지게되어, 하위 코드들이 사용될 수 없게 된다. 만일, 하나의 하위 코드가 사용된다 하더라도, 그것의 상위 코드들은 사용할 수 없게 된다. 예를 들어, 도 4에서, 만일 SF=4인 코드 C_4,0이 사용된다면, C_8,0, C_8,1을 포함하는 C_4,0의 트리에 속하는 모든 코드가 점유되어, 하위 코드들을 할당할 수 없게 된다. 반대로, 만일 코드C_16,1이 사용된다면, C_16,1의 상위 코드인 C_8,0과 C_4,0은 물론, C_16,1의 하위 코드들까지 모두 점유된다.

이는 단지 OVSF 코드들의 특성이지 문제점은 아니다. 그러나, 이 같은 OVSF 코드들의 특성 때문에, 문제가 발생된다. 예를 들어, SF=4 코드들은 각 트리별로 하나씩 존재한다. 그러므로, 만일 트리의 하위 부분에 있는 임의의 코드가 특정 채널에 할당되어 있다면, 새로운 코드들로 할당하는 것은 불가능하게 된다. 순차적으로 할당하거나 무작위적으로 할당하는 방법에 있어서, 코드들의 할당 및 해지를 반복하다 보면 각 트리의 가운데 부분에는 이전에 할당된 코드가 존재하게 된다. 그 결과, 몇몇 경우에 있어서, 상위 코드, 즉 높은 데이터 율을 위한 코드를 할당할 수 없게 된다.

그러므로, 최소한의 영향을 주는 경로로 새로운 채널을 할당할 수 있는 코드를 발생하고, OVSF 코드들의 발생 및 해지를 관리하여 선점하고 있는 코드들을 그대로 남겨둠으로써, 충분한 가용 전원과 충분한 가용 채널들이 있음에도 불구하고 OVSF 코드들의 부족으로 인해서 OVSF 코드를 할당할 수 없는 상황을 방지할 수 있는 방법 및 시스템이 요구된다.

따라서, 본 발명의 목적은 이미 존재하고 있거나 할당되어 있는 OVSF 코드들을 유지하면서 UMTS 내에서 하향 채널구분 코드를 할당하는 방법 및 시스템을 제공함에 있다.

상기한 목적을 달성하기 위한 본 발명은, 최소한의 영향을 주는 경로를 통해 새로운 채널에게 할당되어질 최적 채널구분 코드 또는 OVSF 코드를 발생하는 방법 및 시스템을 구현한다. 본 발명에 따른 방법 및 시스템은 OVSF 코드들의 발생 및 해지를 관리하여, 선점하고 있는 코드들을 그대로 남겨둔다. 이는 충분한 가용 전원과 충분한 가용 채널들이 있음에도 불구하고 OVSF 코드들의 부족으로 인해서 OVSF 코드를 할당할 수 없는 상황을 방지한다.

상기한 목적을 달성하기 위한 본 발명은, 복수 개의 서브 트리들을 갖는 트리 구조 형태 내에 복수 개의 채널구분 코드들을 확장하는 과정과, 복수 개의 채널구분 코드들의 각 채널구분 코드들에 대응되는 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 플래그가 세팅 또는 해지되어야 할지 여부를 판별하는 과정과, 상기 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 상기 플래그가 세팅되어야 할 것으로 판별된 경우, 확산 계수를 받아들이는 과정과, 상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 과정과, 상기 최적 채널구분 코드를 위한 채널구분 코드 번호를 발생하고 할당하는 과정과, 적어도 하나 이상 상기 발생된 채널구분 코드 번호의 상기 플래그를 세팅함으로써, 상기 최적 채널구분 코드에 대응되는 채널구분 코드 번호의 상기 플래그를 세팅하는 하는 과정을 포함하며, 상기 플래그를 세팅하는 하는 상기 과정이 상기 복수개의 채널구분 코드 번호들 중 적어도 하나 이상의 상기 플래그를 세팅하는 과정을 구비하는 최적 채널구분 코드 결정 방법을 구현한다.

상기 방법은, 상기 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 상기 플래그가 해지되어야 할 것으로 판별된 경우, 상기 확산 계수 및 적어도 하나 이상의 채널구분 코드 번호를 받아들이는 과정과, 상기 복수 개의 채널구분 코드 번호들 중 적어도 하나 이상 상기 플래그를 해지하는 과정을 더 포함한다.

상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 과정은, 상기 복수 개의 채널구분 코드 번호들의 최적 채널구분 코드 번호에 대응되는 플래그를 체크하는 과정과, 상기 체크된 플래그에 대응되는 상기 복수 개의 채널구분 코드들의 채널구분 코드가 사용 가능한지 여부를 판별하는 과정과, 상기 체크된 플래그에 대응되는 상기 채널구분 코드가 사용 가능한 것으로 판별된 경우, 상기 최적 채널구분 코드로서 상기 채널구분 코드를 식별하고, 상기 최적 채널구분 코드를 위한 상기 채널구분 코드를 발생하고 할당하는 상기 과정으로 진행시키는 과정을 포함한다.

상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 과정은, 서브 트리 값 시스템에 따라서 상기 최대 값을 가지는 서브 트리를 결정하는 과정과, 상기 확산 계수에 대응되는 상기 복수 개의 채널구분 코드들의 채널구분 코드가 상기 서브 트리에 할당될 수 있는지 여부를 상기 최대 값을 갖는 상기 서브 트리부터 체크하기 시작하는 과정과, 상기 체크된 채널구분 코드의 할당이 가능한 경우, 상기 체크된 채널구분 코드를 상기 최적 채널구분 코드로서 식별하는 과정을 포함한다.

상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 과정은, 쌍으로 할당될 수 있는 상기 트리 구조의 상기 특정 서브 트리 내에 상기 복수 개의 채널구분 코드들 중에 적어도 하나 이상의 채널구분 코드들이 있는지 여부를 판별하는 과정과, 채널구분 코드 번호들을 임의의 결정된 채널구분 코드 쌍으로 할당하는 과정을 포함한다. 상기 방법은, 쌍으로 할당 가능한 채널구분 코드들이 없는 것으로 판별된 경우, 상기 복수 개의 채널구분 코드 번호들 및 상기 확산 계수에 대응되는 플래그를 체크하는 과정과, 상기 최소 채널구분 코드 번호에 대응되는 상기 플래그가 미리 결정되어 있는 값과 같은지 여부를 판별하는 과정과, 상기 최소 채널구분 코드 번호가 상기 미리 결정되어 있는 값과 같은 값을 가지는 경우, 채널구분 코드 번호를 할당하는 과정과, 상기 미리 결정되어 있는 값과 같은 값을 가지는 상기 특정 서브 트리를 위한 상기 확산 계수에 대응되는 상기 플래그들이 없는 경우, 상기 트리 구조의 다른 서브 트리로 쉬프트한 다음, 상기 상위의 3 개의 과정을 반복하는 과정을 포함한다.

또한, 상기한 목적을 달성하기 위한 본 발명은, 본 발명에 따른 방법을 수행하기 위한 프로그램 가능한 명령들을 수행하는 하나 또는 그 이상의 프로세서들을 구비한 데이터 처리 회로를 포함하는 최적 채널구분 코드 결정 시스템을 구현한다.

도 1은 종래 기술에 의한 OVSF(Orthogonal Variable Spreading Factor) 코드 발생용 코드 트리를 도시하고 있는 도면.

도 2는 종래 기술에 의한 SCH 채널을 제외한 모든 하향 링크 물리 채널들의 확산(spreading)을 도시하고 있는 도면.

도 3은 종래 기술에 의한 SCH 및 P-CCPCH 채널들의 확산 및 변조(modulation)를 도시하고 있는 도면.

도 4는 종래 기술에 의한 OVSF 코드의 할당 과정을 도시하고 있는 도면.

도 5는 본 발명의 실시예에 따른 OVSF 코드 트리의 전체 구조를 도시하고 있는 도면.

도 6은 본 발명의 실시예에 따른, SF=16, 코드번호 0번인 경우의 flag(x, y) 집합을 도시하고 있는 도면(여기서, 괄호 안에 있는 x, y는 코드 번호를 나타낸다).

도 7은 본 발명의 실시예에 의해서 SF=16, 코드번호 0번과 코드번호 1이 할당되어 있을 때 코드 번호 0이 해지되는 것을 도시하고 있는 도면.

도 8은 본 발명의 실시예에 따른 OVSF 코드들의 할당 방법을 보여주는 흐름도.

도 9는 본 발명의 실시예에 따른 최적 검색 방법을 보여주는 흐름도.

이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

먼저, 우선 후술될 본 발명의 실시 예에 따른 UMTS에서의 하향링크 채널구분코드 할당 방법 및 시스템은, 기존의 OVSF 코드들을 유지하면서 하향 채널들을 구분하기 위한 채널구분 코드로도 알려져 있는 OVSF(Orthogonal Variable Spreading Factor) 코드를 새로운 채널에게 할당한다. 이는 적어도 하나 이상의 프로세서에 의해 저장되고 수행 가능한 창의적인 알고리즘에 의해서 실현 가능하다. 이 알고리즘은, 도 8 및 도 9에 도시된 흐름도에 도시된 바와 같이 4 가지의 함수로 구성된다. 4 가지 주요 함수들은 다음과 같다:

1. OVSF 코드 최적 검색 함수;

2. OVSF 코드 발생 함수

3. OVSF 코드 트리 플래그 세팅 함수; 및

4. OVSF 코드 해지 및 플래그 해지 함수.

OVSF 코드는 도 5와 같이 트리 구조의 형태로 확장될 수 있다. 도 5에 도시된 바와 같이, OVSF 코드들은 SF=4의 단위로 4 개의 서브 트리들, 또는 SF=8의 단위로 8 개의 서브 트리들을 구비한다. 최소 SF는 4이지만, 하향 링크에서는 SF=8이 384Kbps 물리 채널을 지원하므로, SF=8 단위로도 서브 트리들을 관리할 수 있다.

1. OVSF 코드 최적 검색 함수

이 함수는 현재 비어있는 채널들을 검색한다. 이 함수는 또한 확산 계수에게 적합한 채널들과, 최적 OVSF 코드 검색(도 8의 806 단계 및 도 9 참조)에 의해 결정될 최적 채널구분 코드가 할당될 채널을 검색한다.

2. OVSF 코드 발생 함수

이 함수는 OVSF 번호를 최적 검색 함수에 의해 결정된 최적 채널구분 코드로발생하고 할당한다(도 8의 808 단계 참조).

3. OVSF 코드 트리 플래그 세팅 함수

코드 트리의 플래그들을 관리하는 부분에 의해서 현재 코드 할당 상태를 검출해 내는 것을 가능케 하기 위해서, 각각의 SF에 대응되는 모든 OVSF 코드 번호는 고유의 플래그를 가진다. 발생된 코드 번호에 대응되는 플래그뿐만 아니라, 하위 트리 내의 모든 플래그 역시 모두가 세팅된다(도 8의 810 단계). 상위 트리에서는, 발생된 코드 번호의 트리를 지배하는 적어도 하나의 브랜치에 상응하는 플래그가 세팅된다.

일 실시예로써 도 6이 도시된다. 도 6에 도시된 바와 같이, 만일 SF=16, 코드번호 0번인 경우의 플래그가 flag(16, 0)으로 표시된다면, flag(16,0)(즉 발생된 채널구분 코드 번호가 할당된 루트 브랜치)는 물론, 상위 플래그들 flag(4,0), flag(8,0)과, 하위 플래그들 flag(128, 0-3), flag(256, 0-7) 역시 모두 세팅된다.

4. OVSF 코드 해지 및 플래그 해지 함수

이 함수는 사용이 종료된 코드를 해지하는 함수이다. 이는 트리 플래그 세팅 함수와 대조를 이루는 함수로서, 상위 및 하위 트리들 내에 점유되어 있는 플래그들을 해지한다(도 8의 814 단계). 소모된 코드와 쌍을 이루는 코드가 사용 중에 있을 때, 상위 플래그는 해지되지 않는다. 예를 들면, 도 7에 도시된 바와 같이, 만일 SF=16, 코드 번호 0이 해지되는 동안 SF=16, 코드 번호 0이 사용 중이라면, flag(8,0) 및 flag(4,0)는 해지되지 않는다.

도 8을 참조하면, 도 8에는 본 발명의 실시예에 따른 OVSF 코드들의 할당 방법을 설명하는 흐름도가 도시되어 있다. 상기 방법은 800 단계에서 시작되고, 802 단계로 진행하여 OVSF 플래그가 세팅되거나 해지될 필요가 있는지 여부를 판별한다. 만일 OVSF 플래그가 세팅될 필요가 있으면, 수순은 804 단계로 진행한다. 804 단계에서는 확산 계수가 결정된다.

현재 비어있는 채널들과, 이전 단계에서 언급된 확산 계수에 적합한 채널들을 검색하기 위해서, 806 단계에서는 최적 검색 함수가 수행된다. 할당될 채널의 위치를 결정하기 위해서 최적 검색 함수에 의한 검색이 수행된다. 일단 최적 검색 함수에 의해서 최적 채널구분 코드가 결정되고 나면, 수순은 808 단계로 진행한다.

최적 채널구분 코드 또는 OVSF 코드는, 채널로의 할당이 가능하며 할당으로 인해 다른 사용 가능한 OVSF 코드들을 방해하지 않는 OVSF 코드로서 표시된다. 모든 물리 채널들을 위한 하향 채널 구분 코드 또는 OVSF 코드들은 UTRAN에 의해서 할당된다. OVSF 코드들은 다른 율들과 SF들을 가지는 하향 링크 채널들 사이에서 직교성을 유지한다. OVSF 코드들의 구조적인 특징을 고려할 때, 만일 상위코드가 트리 내에서 사용된다면, 모든 하위 코드에 대해서 직교 특성을 가질 수 없게 된다. 그 결과, 트리 내에 있는 하위코드들이 사용할 수 없게 된다. 비록 하나의 하위 코드가 사용된다 하더라도, 그것의 상위 코드는 사용할 수 없게 된다. 왜냐하면, 하위 코드와 상위 코드 사이에서 직교성이 유지될 수 없기 때문이다. 그러므로, OVFS 코드들은 OVSF 코드들의 부족을 피하기 위해 시스티메틱하게(systematically) 할당되어야만 한다. 시스티메틱하게 할당된 OVSF 코드들은 최적 OVSF 코드들로서 간주된다. 따라서, 본 발명은 OVSF 코드들의 부족을 피하기 위해 최적 OVSF 코드를 위한 검색을 수행하고 동일한 규칙으로 할당하기 때문에, OVSF 코드들을 시스티메틱하게 할당하게 된다.

계속해서 도 8의 808 단계에서는 OVSF 코드 발생 함수에 의해서 OVSF 코드가 발생된다. OVSF 코드 발생 함수는 최적 검색 함수에 의해 결정된 최적 채널구분 또는 코드 번호로 OVSF 코드를 발생하고 할당한다. 발생된 OVSF 코드는 810 단계에서 OVSF 코드 트리 플래그 세팅 함수로 출력되고, 도 8에 도시된 바와 같이 외부로 출력된다. OVSF 코드 트리 플래그 세팅 함수는, 발생된 OVSF 코드 번호 및 다른 적절한 코드 번호들에 대응되는 플래그들을 세팅한다. OVSF 코드 트리 플래그 세팅 함수에 의해 플래그들이 일단 세팅되고 나면, 수순은 802 단계로 진행한다.

만일 802 단계에서 OVSF 플래그가 해지될 필요가 있는 것으로 판단되었으면, 수순은 812 단계로 진행한다. 812 단계에서는 그것의 플래그가 해지될 SF 및 OVSF 코드 번호를 받아들인다. 그리고 나서 814 단계로 진행하여 812 단계에서 수신된 OVSF 코드 번호에 대한 플래그를 해지한다. 그리고 수순은 802 단계로 되돌아간다.

도 9를 참조하여 최적 검색 함수의 각 단계들에 대한 상세 설명이 제공될 것이다. 도 9를 참조하면, SF=8을 위한 최적 검색 함수의 단계가 예시되어 있다. 최적 검색 함수는 900 단계에서 시작하고, 902 단계로 진행하여 8의 값을 가지는 확산 계수가 필요로 하는지 여부를 판별한다. 만일 확산 계수가 8과 같을 필요가 있으면, 최적 검색 함수의 수순은 904 단계로 진행한다.

904 단계에서는, 가장 높은 코드 번호 또는 최적의 코드 번호에 대응되는 플래그가 체크된다. 그리고 나서 906 단계에서는 가장 높은 코드 번호에 대응되는 채널 구분 코드, 즉 그것의 플래그가 체크된 코드 번호가 이용 가능한지 여부가 판별된다. 만약 체크 된 플래그에 대응되는 채널 구분 코드가 이용 가능하다면, 플래그가 체크된 코드 번호에 대응되는 상기 코드가 최적 채널 구분 코드로 식별되거나 인식되어진다. 따라서, OVSF 코드 발생 함수를 실행함에 의해서 채널구분 코드 또는 OVSF 코드 번호가 이용 가능한 코드로 할당된다(908 및 808 단계). 앞에서 설명한 바와 같이, 이 같은 함수는 OVSF 코드 번호를 이용 가능한 채널구분 코드 또는 OVSF 코드로 할당한다. 만일 906 단계에서 이용할 수 없는 코드로 판단되면, 910 단계에서는 이용 가능한 채널구분 코드 또는 OVSF 코드가 존재하지 않는다는 메시지를 발생한다.

(1) 바꿔 말하면, 서브 트리(n)를 위한 기준 값에 대응되는 SF가 902 단계에서 결정된 것과 같이 요구될 때, 가장 왼쪽에 위치한 코드 번호, 즉 코드 트리의 최대 또는 최적 코드 번호로부터의 검색에 의해 flag(0)에 대응되는 코드가 할당된다.

이러한 사실에 비추어 볼 때, 도 9를 참조한 설명은 SF=4를 지원하지 않는 시스템에서 SF=8을 기준으로 하여 구성된 것이지만, SF=4를 기준으로 하여 사용하는 것이 가능하다. 그리고, 상기 시스템의 최대 데이터 율에 따라 SF를 위해 4, 8의 값 이외의 값을 사용하는 것 역시 가능하다.

만일 서브 트리의 기준 값에 대응되는 SF가 할당되었으면, 서브 트리는 완전히 점유된다. 따라서, 할당을 위한 서브 트리 내에는 OVSF 코드들이 존재하지 않게 된다(906 및 910 단계). 만일 서브 트리의 기준 값에 대응되는 SF가 할당되지 않았다면, 즉 906 단계에 의해 결정된 바와 같이 서브 트리 내의 OVSF 코드가 할당에 사용할 수 있다면, OVSF 코드 번호는 908 단계에서 이용될 수 있도록 할당된다. 이용 가능한 채널 구분 코드 또는 OVSF 코드는 최적 채널구분 코드로 식별되거나 인식되어진다.

(2) SF가 서브 트리(n)의 기준 값 보다 작을 때, 채널 구분 코드들은 코드 트리의 값들을 넘어서는 최대 값에 대응되는 서브 트리(표 1 참조), 즉 최대로 점유된 서브 트리부터 할당되어야만 한다. 그러므로, 최대 값을 가지는 서브 트리에서 시작되는 서브 트리들의 랭크 순위(ranking order)를 결정하기 위해 각 서브 트리의 현재 할당 랭크(current assignment rank)가 결정된다.

최대 값을 가지는 서브 트리가 결정되면, 적어도 하나 이상의 OVSF 코드가 시스티메틱하게, 즉 가장 높은 값을 가지는 OVSF 코드를 최초로 할당함에 의해서, 할당될 수 있는지 여부가 결정된다. 여기서, 적어도 하나 이상의 OVSF 코드는 최대 서브 트리 값을 가지는 서브 트리에게 요망되는 SF와 대응된다(912 단계). 만약 추가적인 코드들이 하나 또는 그 이상의 서브 트리들에게 시스티메틱하게 할당된다면, 랭크 순위에 따라 다음으로 큰 값을 가지는 서브 트리 등이 체크된다(914, 916 및 918 단계). 이러한 수순에 따라 최초로 할당된 채널구분 코드 또는 OVSF 코드는, 최적 채널구분 코드로서 식별되거나 인식되어진다.

(3) 서브 트리(n)에서 코드 할당이 가능할 때, 즉 플래그-셋 트리(flag-set tree) 값으로 할당될 코드에 대응되는 값을 더해서 계산된 값이 서브 트리의 최대 트리 값 보다 작을 때, 916 단계에서 결정되는 바와 같이, 쌍을 이루어 할당될 수있는 코드가 존재하는지의 여부가 제일 먼저 판별된다(920 단계). 만일 그렇다면, 상기 코드들이 할당된다(922 및 808 단계). 코드 쌍을 제일 먼저 검색하는 이유는, 동일한 트리 값이 점유되고 있는 한, 쌍-기반 할당 방법(pair-based assignment method)이 가장 효과적인 방법이기 때문이다.

쌍 내에 할당될 코드들이 존재하지 않을 때, 플래그가 0의 값을 가지는지 여부를 결정하기 위해(926 단계), 서브 트리 내에서 희망하는 SF에 대응되는 최소 코드 번호에서부터 플래그가 체크된다(924 단계). 만일 플래그가 0의 값을 가지게 되면, 대응되는 코드 번호는 이용 가능한 코드, 즉 최적 채널구분 코드로 할당된다(928 및 808 단계). 만일 0의 값을 가지는, 희망하는 SF에 대응되는 플래그들이 존재하지 않는다면, 서브 트리 값의 순위 등을 근거로 하여 다음 서브 트리(n=n-1)로 쉬프트하고 나서, 이용 가능한 채널구분 코드 또는 최적의 채널구분 코드가 결정될 때까지 상기 과정이 반복될 것이다.

아래의 표 1은 트리 내의 OVSF 코드들의 값들을 보여준다. OVSF 코드의 구조적 특성으로 인해 1 SF=128의 값은 2 SF=256 코드들과 같게 된다. 그러므로, 위의 (3)에 표시된 바와 같이, 서브 트리가 SF=8을 근거로 하여 구성될 때, 1 서브 트리의 최대 트리 값은 32가 된다. 이는 1 SF=8 코드의 할당이 32 SF=256 코드들의 할당과 같다는 것을 나타낸다. 그러므로, 랭크(rank)는 현재 서브 트리의 트리 값에 의해 결정될 수 있다. 새로운 코드를 할당하기 위해, 상기 코드들은 최대 값을 가지는 서브 트리부터 검색되기 시작한다.

확산계수(SF)	첫 번째 트리 채널 번호	두 번째 트리 채널 번호	세 번째 트리 채널 번호	네 번째 트리 채널 번호	트리 값
4	0	1	2	3	64
8	0-1	2-3	4-5	6-7	32
16	0-3	4-7	8-11	12-15	16
32	0-7	8-15	16-23	24-31	8
64	0-15	16-31	32-47	48-63	4
128	0-31	32-63	64-95	96-127	2
256	0-63	64-127	128-191	192-256	1

DSCH(Downlink Shared Channel)를 실현하기 위해서, 최대 데이터율과 일치되는 SF 값 아래의 서브 트리, 즉 SF=4 또는 8 단위 내의 서브 트리가 배정된다. 그 결과, 배정된 일 서브 트리 내에서 DSCH가 변화하게 된다. 즉 DSCH는 그것의 특성을 고려하여 물리 채널의 율을 변화시키기 때문에, SF는 자주 변하게 된다. 따라서, 서브 트리를 유지함에 의해서 OVSF 코드들의 부족 없이 채널들을 유지할 수 있다.

본 발명에 의한 시스템은 본 발명에 따른 방법을 수행하기 위한 프로그램 가능한 명령들을 수행하는 하나 또는 그 이상의 프로세서들을 구비한 데이터 처리 회로를 포함한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같은 본 발명은, 최소한의 영향을 주는 경로로 새로운 채널을 할당할 수 있는 코드를 발생하고, OVSF 코드들의 발생 및 해지의 조정에 의해서 선점하고 있는 코드들을 그대로 남겨둠으로써, 충분한 가용 전원과 충분한 가용 채널들이 있음에도 불구하고 OVSF 코드들의 부족으로 인해서 OVSF 코드를 할당할 수 없는 상황을 방지할 수 있는 효과를 가져온다.

Claims

비동기방식의 이동통신시스템에서의 채널 할당을 위한 최적 채널구분 코드 결정 방법에 있어서,

복수 개의 서브 트리들을 갖는 트리 구조 형태 내에 복수 개의 채널구분 코드들을 확장하는 과정과,

복수 개의 채널구분 코드들의 각 채널구분 코드들에 대응되는 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 플래그가 세팅 또는 해지되어야 할지 여부를 판별하는 과정과,

상기 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 상기 플래그가 세팅되어야 할 것으로 판별된 경우, 확산 계수를 받아들이는 과정과,

상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 과정과,

상기 최적 채널구분 코드를 위한 채널구분 코드 번호를 발생하고 할당하는 과정과,

적어도 하나 이상 상기 발생된 채널구분 코드 번호의 상기 플래그를 세팅함으로써, 상기 최적 채널구분 코드에 대응되는 채널구분 코드 번호의 상기 플래그를 세팅하는 하는 과정을 포함하며, 상기 플래그를 세팅하는 하는 상기 과정은 상기 복수개의 채널구분 코드 번호들 중 적어도 하나 이상의 상기 플래그를 세팅하는 과정을 구비함을 특징으로 하는 상기 방법.
제 1 항에 있어서,

상기 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 상기 플래그가 해지되어야 할 것으로 판별된 경우, 상기 확산 계수 및 적어도 하나 이상의 채널구분 코드 번호를 받아들이는 과정과,

상기 복수 개의 채널구분 코드 번호들 중 적어도 하나 이상 상기 플래그를 해지하는 과정을 더 포함함을 특징으로 하는 상기 방법.
제 2 항에 있어서, 상기 복수 개의 채널 구분 코드들의 집합 중 하나 또는 그 이상의 채널구분 코드 번호들에 대응되는 적어도 하나 이상의 플래그를 유지시키는 과정을 더 포함함을 특징으로 하는 상기 방법.
제 3 항에 있어서, 상기 하나 또는 그 이상의 채널구분 코드 번호들은, 상기 트리 구조 내의 상기 복수 개의 채널구분 코드 번호들 중 적어도 하나 이상에 대응되는, 적어도 하나 이상의 채널구분 코드의 상위에 위치하는 하나 또는 그 이상의 채널구분 코드들로 할당됨을 특징으로 하는 상기 방법.
제 1 항에 있어서, 상기 발생된 채널구분 코드 번호의 상기 플래그를 세팅하는 상기 과정은, 상기 트리 구조의 특정 서브 트리에게 할당된 채널구분 코드 번호들에 대응되는 플래그들을 세팅하는 과정을 포함함을 특징으로 하는 상기 방법.
제 5 항에 있어서, 상기 특정 서브 트리의 루트 브랜치는 상기 발생된 채널구분 코드 번호로 배정함을 특징으로 하는 상기 방법.
제 5 항에 있어서, 상기 발생된 채널구분 코드 번호의 상기 플래그를 세팅하는 상기 과정은, 상기 트리 구조 내의 상기 특정 서브 트리 상위의 적어도 하나 이상의 브랜치에게 할당된 적어도 하나 이상의 채널구분 코드 번호에 대응되는, 적어도 하나 이상의 플래그를 세팅하는 과정을 포함함을 특징으로 하는 상기 방법.
제 1 항에 있어서, 상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 과정은,

상기 복수 개의 채널구분 코드 번호들의 최적 채널구분 코드 번호에 대응되는 플래그를 체크하는 과정과,

상기 체크된 플래그에 대응되는 상기 복수 개의 채널구분 코드들의 채널구분코드가 사용 가능한지 여부를 판별하는 과정과,

상기 체크된 플래그에 대응되는 상기 채널구분 코드가 사용 가능한 것으로 판별된 경우, 상기 최적 채널구분 코드로서 상기 채널구분 코드를 식별하고, 상기 최적 채널구분 코드를 위한 상기 채널구분 코드를 발생하고 할당하는 상기 과정으로 진행시키는 과정을 포함함을 특징으로 하는 상기 방법.
제 8 항에 있어서, 상기 체크된 플래그에 대응되는 상기 채널구분 코드가 사용 가능하지 않은 것으로 판별된 경우, 상기 복수 개의 채널구분 코드들 중에 사용 가능한 채널구분 코드가 존재하지 않음을 나타내는 메시지를 발생하는 과정을 포함함을 특징으로 하는 상기 방법.
제 1 항에 있어서, 상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 과정은,

서브 트리 값 시스템에 따라서 상기 최대 값을 가지는 서브 트리를 결정하는 과정과,

상기 확산 계수에 대응되는 상기 복수 개의 채널구분 코드들의 채널구분 코드가 상기 서브 트리에 할당될 수 있는지 여부를 상기 최대 값을 갖는 상기 서브 트리부터 체크하기 시작하는 과정과,

상기 체크된 채널구분 코드의 할당이 가능한 경우, 상기 체크된 채널구분 코드를 상기 최적 채널구분 코드로서 식별하는 과정을 포함함을 특징으로 하는 상기 방법.
제 10 항에 있어서,

적어도 하나 이상의 추가 서브 트리에게 할당되어질 상기 복수 개의 채널구분 코드들 중에 적어도 하나 이상의 추가 채널구분 코드가 존재하는지 여부를 판별하는 과정과,

적어도 하나 이상의 추가적인 채널구분 코드가 할당될 것으로 판단된 경우, 상기 서브 트리 시스템에 의해서 다음의 상기 최대 값을 갖는 적어도 하나 이상의 추가적인 서브시퀀스 서브 트리를 체크하는 과정을 포함함을 특징으로 하는 상기 방법.
제 1 항에 있어서, 상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 과정은,

쌍으로 할당될 수 있는 상기 트리 구조의 상기 특정 서브 트리 내에 상기 복수 개의 채널구분 코드들 중에 적어도 하나 이상의 채널구분 코드들이 있는지 여부를 판별하는 과정과,

채널구분 코드 번호들을 임의의 결정된 채널구분 코드 쌍으로 할당하는 과정을 포함함을 특징으로 하는 상기 방법.
제 12 항에 있어서,

쌍으로 할당 가능한 채널구분 코드들이 없는 것으로 판별된 경우, 상기 복수 개의 채널구분 코드 번호들 및 상기 확산 계수에 대응되는 플래그를 체크하는 과정과,

상기 최소 채널구분 코드 번호에 대응되는 상기 플래그가 미리 결정되어 있는 값과 같은지 여부를 판별하는 과정과,

상기 최소 채널구분 코드 번호가 상기 미리 결정되어 있는 값과 같은 값을 가지는 경우, 채널구분 코드 번호를 할당하는 과정과,

상기 미리 결정되어 있는 값과 같은 값을 가지는 상기 특정 서브 트리를 위한 상기 확산 계수에 대응되는 상기 플래그들이 없는 경우, 상기 트리 구조의 다른 서브 트리로 쉬프트한 다음, 상기 상위의 3 개의 과정을 반복하는 과정을 포함함을 특징으로 하는 상기 방법.
제 13 항에 있어서, 상기 미리 결정되어 있는 값은 0임을 특징으로 하는 상기 방법.
제 1 항에 있어서, 상기 최적 채널구분 코드는 할당된 채널구분 코드들이 유지되는 동안 상기 비동기방식의 이동통신시스템 내에서 상기 채널로 할당될 수 있는 채널구분 코드임을 특징으로 하는 상기 방법.
프로그램 가능한 명령어들을 수행할 수 있는 적어도 하나 이상의 프로세서를 구비하여, 비동기방식의 이동통신시스템에서의 채널 할당을 위한 최적 채널구분 코드를 결정하는 시스템에 있어서,

복수 개의 서브 트리들을 갖는 트리 구조 형태 내에 복수 개의 채널구분 코드들을 확장하는 수단과,

복수 개의 채널구분 코드들의 각 채널구분 코드들에 대응되는 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 플래그가 세팅 또는 해지되어야 할지 여부를 판별하는 수단과,

상기 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 상기 플래그가 세팅되어야 할 것으로 판별된 경우, 확산 계수를 받아들이는 수단과,

상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 수단과,

상기 최적 채널구분 코드를 위한 채널구분 코드 번호를 발생하고 할당하는 수단과,

적어도 하나 이상 상기 발생된 채널구분 코드 번호의 상기 플래그를 세팅함으로써, 상기 최적 채널구분 코드에 대응되는 채널구분 코드 번호의 상기 플래그를 세팅하는 하는 수단을 포함하며, 상기 수단은 상기 복수개의 채널구분 코드 번호들 중 적어도 하나 이상의 상기 플래그를 세팅하는 수단을 구비함을 특징으로 하는 상기 시스템.
제 16 항에 있어서,

상기 복수 개의 채널구분 코드 번호들 중에서 적어도 하나 이상의 상기 플래그가 해지되어야 할 것으로 판별된 경우, 상기 확산 계수 및 적어도 하나 이상의 채널구분 코드 번호를 받아들이는 수단과,

상기 복수 개의 채널구분 코드 번호들 중 적어도 하나 이상 상기 플래그를 해지하는 수단을 더 포함함을 특징으로 하는 상기 시스템.
제 16 항에 있어서, 상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 수단은,

상기 복수 개의 채널구분 코드 번호들의 최적 채널구분 코드 번호에 대응되는 플래그를 체크하는 수단과,

상기 체크된 플래그에 대응되는 상기 복수 개의 채널구분 코드들의 채널구분코드가 사용 가능한지 여부를 판별하는 수단과,

상기 체크된 플래그에 대응되는 상기 채널구분 코드가 사용 가능한 것으로 판별된 경우, 상기 최적 채널구분 코드로서 상기 채널구분 코드를 식별하고, 상기 최적 채널구분 코드를 위한 상기 채널구분 코드를 발생하고 할당하는 상기 수단으로 진행시키는 수단을 포함함을 특징으로 하는 상기 시스템.
제 18 항에 있어서, 상기 체크된 플래그에 대응되는 상기 채널구분 코드가 사용 가능하지 않은 것으로 판별된 경우, 상기 복수 개의 채널구분 코드들 중에 사용 가능한 채널구분 코드가 존재하지 않음을 나타내는 메시지를 발생하는 수단을 포함함을 특징으로 하는 상기 시스템.
제 16 항에 있어서, 상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 수단은,

서브 트리 값 시스템에 따라서 상기 최대 값을 가지는 서브 트리를 결정하는 수단과,

상기 확산 계수에 대응되는 상기 복수 개의 채널구분 코드들의 채널구분 코드가 상기 서브 트리에 할당될 수 있는지 여부를 상기 최대 값을 갖는 상기 서브 트리부터 체크하기 시작하는 수단과,

상기 체크된 채널구분 코드의 할당이 가능한 경우, 상기 체크된 채널구분 코드를 상기 최적 채널구분 코드로서 식별하는 수단을 포함함을 특징으로 하는 상기 시스템.
제 20 항에 있어서,

적어도 하나 이상의 추가 서브 트리에게 할당되어질 상기 복수 개의 채널구분 코드들 중에 적어도 하나 이상의 추가 채널구분 코드가 존재하는지 여부를 판별하는 수단과,

적어도 하나 이상의 추가적인 채널구분 코드가 할당될 것으로 판단된 경우, 상기 서브 트리 시스템에 의해서 다음의 상기 최대 값을 갖는 적어도 하나 이상의 추가적인 서브시퀀스 서브 트리를 체크하는 수단을 포함함을 특징으로 하는 상기 시스템.
제 16 항에 있어서, 상기 최적 채널구분 코드를 결정하는 데 상기 확산 계수 및 상기 트리 구조를 이용하는 상기 수단은,

쌍으로 할당될 수 있는 상기 트리 구조의 상기 특정 서브 트리 내에 상기 복수 개의 채널구분 코드들 중에 적어도 하나 이상의 채널구분 코드들이 있는지 여부를 판별하는 수단과,

채널구분 코드 번호들을 임의의 결정된 채널구분 코드 쌍으로 할당하는 수단을 포함함을 특징으로 하는 상기 시스템.
제 22 항에 있어서,

쌍으로 할당 가능한 채널구분 코드들이 없는 것으로 판별된 경우, 상기 복수 개의 채널구분 코드 번호들 및 상기 확산 계수에 대응되는 플래그를 체크하는 수단과,

상기 최소 채널구분 코드 번호에 대응되는 상기 플래그가 미리 결정되어 있는 값과 같은지 여부를 판별하는 수단과,

상기 최소 채널구분 코드 번호가 상기 미리 결정되어 있는 값과 같은 값을 가지는 경우, 채널구분 코드 번호를 할당하는 수단과,

상기 미리 결정되어 있는 값과 같은 값을 가지는 상기 특정 서브 트리를 위한 상기 확산 계수에 대응되는 상기 플래그들이 없는 경우, 상기 트리 구조의 다른 서브 트리로 쉬프트한 다음 상기 상위의 3 개의 수단을 반복하는 수단을 포함함을 특징으로 하는 상기 시스템.
제 23 항에 있어서, 상기 미리 결정되어 있는 값은 0임을 특징으로 하는 상기 시스템.
제 16 항에 있어서, 상기 최적 채널구분 코드는 할당된 채널구분 코드들이 유지되는 동안 상기 비동기방식의 이동통신시스템 내에서 상기 채널로 할당될 수 있는 채널구분 코드임을 특징으로 하는 상기 시스템.