KR20010072270A - Ｃｄｍａ 가입자 분리된 통신 시스템에서 채널을 할당하는방법 및 장치 - Google Patents

Abstract

채널 할당의 경우에 본 발명을 따르면, CDMA 코드는 링크에 대한 채널을 형성한다. CDMA 코드는 트리 구조의 심볼 시퀀스에 의해 맵핑되며 서로 유도될 수 있다. 다른 할당 전략을 따르면, 이미 점유된 노드와의 차이가 발생하는 심볼 시퀀스의 위치는 여전히 이용될 수 있는 노드에 대해서 결정되며 각각 트리 구조의 루트에서 시작된다. 점유된 노드와 연관된 위치의 합이 결정되고, 미리 정의될 수 있는 합 - 최소 또는 최대합 - 을 가지는 노드에 해당하는 CDMA 코드를 가지는 채널이 할당된다. 그 결과, 채널 할당을 적응시키는 비용없이 W-CDMA 이동 무선 시스템에서 고정 및 가변 데이터 속도를 모두 가지는 링크를 관리할 수 있다.

Description

ＣＤＭＡ 가입자 분리된 통신 시스템에서 채널을 할당하는 방법 및 장치 {METHOD AND DEVICE FOR ALLOCATING CHANNELS IN A COMMUNICATION SYSTEM WITH CDMA SUBSCRIBER SEPARATION}

통신 시스템에서, 채널은 메세지 소스(송신기)로부터 메세지 싱크(수신기)로의 링크를 나타낸다. 일반적으로 감쇠 및 왜곡을 수반하는 전송 후에, 정보가 송신단과 관련된 측정 수단에 의해 수신단에서 평가될 수 있도록, 전송될 정보는 송신단에서 인코딩, 변조 및 증폭된다.

사용된 전송매체는 라인 또는 무선 인터페이스일 수 있다. 무선 인터페이스의 경우, 무선 통신 시스템이 참조되며, 이는 이동 무선 시스템의 형태로 알려져 있다.

무선 통신 시스템에서, 정보(예를 들면, 음성, 이미지 정보 또는 다른 데이터)는 송신 및 수신 무선국( 기지국과 이동국) 사이의 무선 인터페이스를 통하여 전자기파를 이용하여 전송된다. 전자기파는 각각의 시스템을 위해 제공된 주파수 밴드에 존재하는 캐리어 주파수와 함께 방사된다. 대략 200MHz 주파수 밴드의 주파수는 예를 들면 UMTS(범용 이동 통신 시스템) 또는 다른 3세대 시스템과 같은 무선 인터페이스를 통하여 CDMA 또는 TD/CDMA 전송 방법을 가지는 이동 무선 시스템을 위해 제공된다. FDMA(주파수 분할 다중 액세스), TDMA(시간 분할 다중 액세스), 또는 CDMA(코드 분할 다중 액세스) 가입자 분리 방법은 신호 소스들 사이에서 신호를 식별하며 상기 신호를 평가하는데 사용된다. 상기 분리 방법은 또한 결합될 수 있다. CDMA 가입자 분리 방법에서, 채널은 개별 CDMA 코드에 의해 식별된다.

채널 할당 방법은 무선 인터페이스의 무선 자원을 최상으로 사용하도록 개별 링크에 채널을 할당하는 전략을 기술하며, 개별 링크의 데이터 속도에서 장래의 변화로 인한 적응시의 비용이 이전 링크에 채널을 할당하는 동안 최소가 되게하는 것을 보장하도록 처리시 주의해야 한다. 적응시 비용은 CDMA 코드가 현존 링크로부터 제거되며 서로 다른 CDMA 코드가 상기 링크에 할당될 때 증가한다. 상기 목적은 청구항 제1항 및/또는 제4항의 특징부를 포함하는 본 발명에 의해 CDMA 가입자 분리된 통신 시스템에 대해 달성된다 본 발명의 유리한 개선사항은 종속항에서 발견된다.

본 발명에 따라 채널 할당하는 방법에서, CDMA 코드는 링크용 채널을 형성하며, 트리 구조에 따라 다른 것으로부터 도출된 채널의 할당에 유용하다. 따라서 높은 차수 CDMA 코드의 칩 시퀀스는 낮은 차수 CDMA 코드의 칩 시퀀스의 부분집합이다. CDMA 코드는 트리 구조내의 노드로 표현된다. 일 노드에서, 다수의 브랜치는 각각 수렴하며 다음으로 낮은 차수의 노드에 유도된다.

심볼 시퀀스에 의한 채널 할당 방법을 위한 노드가 표시되며, 두 노드의 심볼 시퀀스는 트리 구조안의 연결 노드와 두 노드 사이의 거리에 해당하는 일 위치에서 다르다. 작은 위치는 두개의 노드가 크게 다르며, 따라서 그 차이가 이미 트리 구조의 루트에 근접하여 발생한다는 것을 의미한다. 즉, 결합 노드(아버지 노드)는 이 경우 루트에 가깝다. 프리 노드 및 할당된 노드는 구별되며, 프리 노드는 할당되지 않은 CDMA 코드를 지정하며, 점유된 노드는 할당된 CDMA 코드를 지정한다. 단지 할당되지 않은 CDMA 코드만이 할당될 수 있다.

링크에 대한 프리 CDMA 코드의 할당의 경우, 트리 구조에서 상향 또는 하향으로 미리 점유된 노드에 직접적으로 접속되지 않은, 즉 적어도 하나의 심볼에서 미리 점유된 노드와 다른 모든 프리 노드는 제 1 단계에서 선택된다. 칩 시퀀스가 이미 할당된 CDMA 코드의 정확한 부분집합이거나 이미 할당된 CDMA 코드의 칩 시퀀스가 부분집합을 형성하는 임의의 CDMA 코드를 할당하는 것은 허용되지 않는다.

다음 단계에서, 이미 점유된 노드와 차이가 발생하는 심볼 시퀀스의 위치는 선택된 노드에 대해 결정되며 각각의 경우 트리 구조의 루트와 함께 시작한다. 상기 위치는 따라서 두개의 CDMA 코드의 식별력의 측정값이다. 만일 두개의 CDMA 코드가 크게 다르다면, 데이터 속도는 제 2 CDMA 코드 발생과의 충돌 없이 CDMA 코드중 하나에 대해 증가될 수 있다. 게다가, 위치의 합은 모든 점유된 노드에 대해 결정되고 미리 정의할 수 있는 합의 노드에 해당하는 CDMA 코드를 가지는 채널이 할당된다. 할당 전략은 다른 모든 CDMA, 즉 식별예의 합에 대한 식별력과 관계가 있다.

트리 구조는 노드와 루트 사이의 거리가 CDMA 코드의 확산 요소의 증가에 해당하며 따라서 링크에 대한 데이터 속도의 감소를 가져오는 방식으로 유리하게 구성된다. 데이터 속도는 CDMA 코드를 변화시킴으로써 다른 CDMA 코드의 할당을 적응시키지 않고 증가될 수 있으며, 기존의 노드는 제거되며 새로운 노드는 루트 방향으로 기존의 노드로부터 시작하는 트리 구조로 할당된다.

할당 전략의 유리한 개선점은 미리 정의할 수 있는 합을 최소 합이 되도록 제공하는 것이다. 이는 CDMA 코드가 크게 다르며, 따라서 할당된 CDMA 코드가 나머지 할당 프로세스를 적응시키기 않으면서 향후에 최대값으로 증가되는 링크에 대한 데이터 속도의 가능성을 제공하는 것을 보장한다.

본 발명은 CDMA 가입자 분리된 통신 시스템에서 채널을 할당하는 방법 및 장치에 관한 것이다.

도 1은 가변 확산 요소를 가지는 직교성 CDMA 코드의 구조를 도시한다.

도 2는 CDMA 코드를 나타내는 트리 구조를 도시한다.

도 3-5는 채널 할당을 위한 할당 전략을 도시한다.

도 6은 이동 무선 시스템의 개략적인 대표도를 도시한다.

고정된 기본 데이터 속도로 가입자에 대한 다수의 접속에 대해서 만일 데이터 속도에서 증가가 없거나 단지 제한된 증가가 가능하다면 상기 목적들은 서로 상이하다. 미리 정의할 수 있는 합이 최대 합이 되는 것은 유리하다. 크게 다르지 않은 CDMA 코드가 할당되며, 이는 트리 구조의 부분이 가능한 높은 데이터 속도를 가진 다른 링크에 대해 자유롭게 유지된다는 것을 의미한다.

이전의 두개 전략의 혼합된 형태는 증가 가능성이 링크의 데이터 속도에 대해서 정의되도록 하며, 증가 가능성과 일치하는 위치에서 이미 점유된 노드와의 차이를 가지는 노드가 선택되도록 한다. 데이터 속도가 증가하는 가능성은 이미 할당된 CDMA 코드와 충돌하지 않으면서 루트 방향에서 대치될 수 있는 다수의 노드(이미 점유된 노드와 결합 노드 이전의 노드)의 트리 구조에서 표현된다. 만일 증가 가능성이 이미 알려졌다면, 충분한, 즉 적지도 많지도 않은 트리 구조의 일부는 예약될 수 있다.

또한, 이미 점유된 노드에 대한 링크의 증가 가능성은 노드 선택시 유리하게 고려된다. 따라서 기존의 링크에 대한 증가 가능성은 영향받지 않는다.

상기 방법은 또한 멀티-게이트 방식으로 실행될 수 있다. 그러므로 본 발명의 유리한 개선점은 서로 다른 CDMA 코드를 가지는 다수의 채널이 할당되는것을 제공하며, 원하는 데이터 속도는 총 개별 데이터 속도의 CDMA 코드로부터 초래된다. 트리 구조의 트리 노드는 높은 이용율, 즉 노드의 점유율로 효율적으로 이용될 수 있다.

일반적인 디지털 시스템의 경우, 심볼은 디지털값이다. 각 노드로부터, 브랜치는 루트 방향으로 브랜치 오프되고 두개의 브랜치는 반대 방향으로 브랜치 오프된다. 특별히 쉽게 실행될 수 있는 트리 구조로 CDMA 코드를 맵핑하는 것은 나가는 브랜치의 두개의 다음 노드가 심벌 시퀀스의 추가 "0" 또는 "1"에 의해 트리 구조의 루트로부터 시작하면서 맵핑되게하며, 비트수는 확산 요소를 가지는 심볼 시퀀스에 해당한다. CDMA의 전체 구조와는 상관없이, 디지털 트리 구조는 매우 명료한 방식으로 구성된다. CDMA 코드는 예를 들면 가변 확산 요소를 가지는 직교성 코드(OVSF)이다. 결과적으로 수신단에서의 검출은 상기 CDMA 코드가 연속적으로 최적의 디코릴레이션(decorrelation)을 지원하기 때문에 쉽게 이루어진다.

본 발명을 따르는 채널 할당 시스템은 매우 다양한 통신 시스템에 이용될 수 있지만, 광대역 무선 통신 시스템의 무선 인터페이스의 하향으로의 사용은 특히 유리하다. 상기 무선 인터페이스는 제 3 이동 무선 세대를 위해 설계되며 이는 다수의 채널을 지원할 수 있다. 채널수가 많아질 수록, 효율적인 할당 전략을 가지는 것은 더욱 중요하다.

본 발명의 다른 유리한 개선점을 따르면, 바람직한 데이터 속도 및/또는 링크의 데이터 속도에 대한 증가 가능성은 식별자 및/또는 이동국의 신호 요청으로부처 도출된다. 증가 가능성은 따라서 이동국을 위해 정확하게 결정될 수 있으며, 현 링크 프로파일 및 서비스 프로파일에 따라, 필요하며 유용한 트리 구조의 프레 스페이스만이 유용하며 할당 전략시 예약된다.

본 발명은 도면을 참조로 이하에서 상세하게 설명된다.

CDMA 가입자 분리된 통신 시스템에서, 서로 다른 링크는 링크의 신호가 확산되는 개별 CDMA 코드에 의해 식별될 수 있다. 상기 통신 시스템은 1998년 6월 25일의 "UTRA Physical Layer Description FDD parts", v0.4에 공지된 광대력 채널을 가지는 디지털 무선 통신 시스템이다.

다운링크 방향에 대해, 즉 기지국으로부터 이동국으로의 무선 전송에 대해,도 1을 따르는 가변 확산 요소(OVSF) 및 4.096Mcps의 고정칩율을 가지는 직교성 코드가 사용된다. 가변 확산 요소(OVSF)를 가지는 직교성 코드는 트리 구조에서 표현되며, 개별 CDMA 코드는 트리 구조내의 다른 코드로부터 도출된다.

트리의 일 레벨에서 다른 레벨로 이동시, CDMA 코드당 칩수 및 확산 요소(SF)는 배가 된다. 칩 시퀀스(1,1)를 가지는 CDMA 코드로부터 시작하면, 다음의 최하위 레벨(1,1,1,1) 및 (1,1,-1,-1)의 두 CDMA 코드가 도출된다. 첫번째 반(1,1)이 수용되고 두번째 반이 또한 (1,1) 또는 반대 형태(-1,-1)로 수용된다. 이는 예를 들면 8 레벨에 대한 코드류를 생성한다. 8 레벨내에서는 8개의 서로 다른 데이터 속도(확산 요소 SF=4를 가지는 2048Kbit/s, SF=8을 가지는 1024Kbit/s, SF=16을 가지는 512Kbit/s, SF=32를 가지는 256Kbit/s, SF=64를 가지는 128Kbit/s, SF=128을 가지는 64Kbit/s, SF=256을 가지는 32Kbit/s)를 가지는 508의 서로 다른 CDMA 코드이다. 예를 들어 32Kbit/s의 총 데이터 속도는 8Kbit/s 네트 데이터 속도를 가지는 음성 정보를 인코딩하는데 필요하며, 이를 에러 검출을 가지는 무선 인터페이스를 통하여 전송하는데 필요하다.

확산 요소 SF=256을 가지는 레벨내에서는 256의 서로 다른 CDMA 코드가 존재하며, 다음의 상위 레벨에서는 128 CDMA 코드가 존재한다. CDMA 코드는 링크에 의해 필요한 데이터 속도에 따라 할당된다. 만일 모든 CDMA 코드가 여전히 프리하다면, 즉 런-업 단계라면, CDMA 코드중 하나는 랜덤하게 할당될 수 있다. 그러나 만일 일 CDMA 코드가 이미 할당되었다면, 새로운 라인에 여전히 프리한 CDMA 코드의 할당시 주변 환경이 고려되어야 한다.

무선 셀의 주파수 밴드내에서 사용되는 CDMA 코드는 적어도 그 칩 시퀀스의 부분에 있어서 달라야 한다. 게다가, 링크의 데이터 속도의 변화는 예측 방식에서 허용되어야 하며, 상위 레벨의 CDMA 코드는 하위 레벨 CDMA 코드의 새로운 할당에 의해 거절되지 않아야 한다.

그러므로, 가변 확산 요소(OVSF)를 가지는 직교성 코드의 경우, 디지털 신호 시퀀스를 가지는 트리의 노드를 지정하는 도 2의 트리 구조의 대표적인 형태가 선택된다. 예를 들어 11 노드로부터 시작한다면, "1"은 루트로부터 멀어지는 상위 브랜치에 부가되며, "0"은 낮은 브랜치에 부가된다. 이는 심볼 시퀀스의 위치수가 트리의 노드(및 확산 요소 SF)의 레벨에 직접적으로 일치하기 때문에 트리 구조의 평가를 단순화시킨다.

노드를 비교하기 위해, 이하 설명되는 알고리즘이 필요하며, 출발 위치는 트리의 루트이어야 한다. 그러나 당업자들에게 각각의 반대 평가가 가능하다는 것은 명료하다.

만일 예를 들어 노드 1110 및 1101이 서로 비교된다면, 그 차이는 왼쪽부터 3번째 위치에서 발생된다. 다음의 차이는 중요하지 않다.

10과 1101의 경우는 두번째 위치이다. 극단적인 경우, 그 차이는 8번째 위치(11111110 및 11111111)에서 발생한다. 따라서 비교는 완쪽-정렬된다.

만일 예를 들어 노드 00과 001이 서로 비교된다면, 어떤 차이도 결정되지 않는다. 두 노드는 적어도 일 심볼에서 다르지 않다. 만일 어떤 차이도 결정되지 않는다면, 이는 두개의 CDMA 코드에 해당하며, 트리 구조에서 상방향 또는 하방향으로 서로 직접적으로 접속된다.

CDMA 코드의 할당의 경우, 점유된 노드중 하나와 비교시 어떤 차이도 가지지 않는 모든 노드가 제외되어야 한다. 즉, 노드(도 3의 1111)는 트리에서 오름 차순으로 정렬된 모든 노드(111, 11, 11, 1)를 봉쇄하며 그 역 또한 마찬가지이다.

따라서 할당의 경우, 모든 점유된 노드로부터 차이를 가지는 모든 노드가 선택된다. 게다가, 원하는 데이터 속도에 해당하는 노드만이 고려된다. 도 3에서 3 노드(101,010,001)는 SF=8을 가지는 1024Kbit/s의 바람직한 데이터 속도에 이용될 수 있다. 선택은 상기 노드들 사이에서 이루어져야 한다.

이를 위해, 이미 점유된 모드 노드(적어도 트리 구조의 일부의 점유된 모든 노드)와 비교시 위치의 모든 합에 대해, 왼쪽으로부터 발생된 첫번째 차이는 상기 3 노드 101,010,001에 대해 사용된다. 노드 101의 경우, 그 합은 9=2+2+3+1+1, 노드 010의 경우, 그 합은 8=1+1+1+2+3, 노드 001의 경우, 그 합은 8=1+1+1+2+3이다.

이 합은 미리 정의될 수 있는 합과 비교된다. 만일 미리 정의될 수 있는 합이 최대값이라면, 노드 101이 선택된다. 만일 미리 정의될 수 있는 합이 최소값이라면, 노드 010 또는 001이 선택될 수 있다. 두 노드 010 또는 001사이의 선택은 랜덤하다.

최대값은 점유된 노드, 즉 할당된 CDMA 코드를 서로 근접하게 그룹화하는데 바람직하다(도 4참조). 이는 큰 변화가 링크의 데이터 속도에서 기대되지 않을 경우 유리하다. 최소값은 트리에서 사용된 모든 CDMA 코드의 가장 균일한 분배를 달성하기 위해 선택된다. 이는 통계학적 관점에서 높은 데이터 속도의 다음 할당에대해 최대 융통성을 제공한다는 점에서 유리하다. 도 3에서, 임의의 노드 101, 010 또는 001에 대한 데이터 속도를 단순하게 배로 할 수 없기 때문에 아직까지는 유리한 점을 느낄 수 없다. 그러나 링크는 영구적이지 않으며 따라서 이전에 점유된 CDMA 코드가 해제될 때 향후에 가능하게될 데이터 속도에서의 증가 가능성이 노드 110보다 노드 010 및 001에 대해 더욱 크다.

도 4에는 예를 들어 단순한 음성 링크인 32Kbit/s의 기본 데이터 속도를 가지는 가입자에 대한 링크가 도시되어 있다. 미리 정의될 수 있는 합에 대해 최대값을 가지는 전략이 선택되도록 상기 가입자에 대해 데이터 속도에서의 증가가 기대되지 않는다. 프리 노드 11111101의 합은 34=7+7+8+6+6이며, 노드 11111001 및 11111000는 합이 32=6+6+6+7+7이다. 노드 11111101이 결과적으로 선택된다. 64Kbit/s의 높은 데이터 속도를 가지는 다음의 새로운 노드 11111100의 할당은 방해되지 않는다.

양 전략의 추가 양태는 만일 바람직한 데이터 속도가 링크에 사용되며 또한 데이터 속도의 정의된 증가 가능성이 이미 공지된 경우에 발생된다. 링크의 데이터 속도에 대한 증가 가능성 및/또는 바람직한 데이터 속도는 식별자(예를 들면 이동국의 식별 또는 가능 서비스의 서비스 클래스) 또는 서비스를 위한 이동국의 신호 요청으로부터 도출된다. 상기 값들은 또한 링크 과정에서 업데이트될 수 있다.

할당의 최적화는 링크에 대한 데이터 속도의 윈도우에서 이루어진다. 도 5에서, 일 노드는 이미 점유되어 있다. 그 의도는 64Kbit/s이 최대값에 대한 증가 가능성을 가지는 32Kbit/s의 데이터 속도를 포함하는 링크에 대한 CDMA 코드의 할당을 보여주는 것이다. 이미 점유된 노드의 차이를 가지는 노드는 증가 가능성에 해당하는 특정 위치에서 정확하게 선택된다. 64Kbit/s에 대한 증가 가능성은 7번째 위치에 해당한다.

이는 각각 노드 11111001 또는 11111000 및 11110011 또는 11110010의 경우에 해당한다. 상기 노드 및 노드 11111010 및 11110000 사이의 차이는 7번째 위치에서 정확하게 발생한다. 다른 프리 노드는 이미 7번째 위치(11110100)에서 차이를 가지지만 8번째 위치(11111111)는 아직 아니다. 두 쌍의 노드(각각 11111001 또는 11111000 및 11110011 또는 111110010)가 최종 후보가 되는 것은 최대값 또는 최소값에 대한 최적화에 달려있다. 11111001 또는 11111000 및 11110011 또는 11110010 사이의 선택은 각각 랜덤하다. 데이터 속도의 증가 가능성이 기존의 링크에 이미 고려되었다면 주변 상태를 다시금 주목하여야 한다. 만일 128Kbit/s에 대한 증가 가능성이 노드 11110000의 링크에 대해 이미 고려되었다면, 이는 노드 11110011 및 11110010에 대한 제외 기준이다.

예를 들어 만일 링크가 96Kbit/s의 데이터 속도로 동작된다면, 두 CDMA 코드가 할당되며, 세개의 32Kbit/s 코드 또는 32Kbit/s에 대해 하나가 64Kbit/s에 대해 또 다른것이 정확하게 할당되어야 한다. 할당 방법은 따라서 멀티-게이트 방법이다. 바람직한 데이터 속도는 CDMA 코드의 각각의 총 데이터 속도로부터 초래된다. 도 5에서, 이는 예를 들면 최적 기준에 따라 노드 1111011, 1111010 또는 1111001중 하나가 64Kbit/s에 할당되며 따라서 나머지 프리 노드가 32Kbit/s에 할당되는 것을 의미한다. 상위 데이터 속도에 대한 CDMA 코드의 할당은 하위 데이터 속도에대한 CDMA 코드의 할당이전에 발생해야 한다.

도 6에 도시된 이동 무선 시스템은 무선 통신 시스템의 예로서 서로 연결되며 및/또는 고정 네트워크(PSTN)에 대한 액세스를 구성하는 이동 스위칭 센트(MSC)로 구성된다. 게다가 상기의 이동 스위칭 센터(MSC)는 무선 자원 관리에 대해 적어도 일 장치(RNC;무선 네트워크 제어기)에서 각각의 경우에 접속된다. 각각의 상기 장치(RNC)는 적어도 하나의 기지국(BS)에 대한 링크를 이룬다. 상기 기지국(BS)은 무선 인터페이스, 예를 들면 이동국(MS) 또는 다른 이동 및 고정 터미널을 통해 셋업될 수 있다. 도 6은 이동국(MS) 및 기지국(BS) 사이의 유용한 정보 및 시그널링 정보를 전송하기 위한 링크(V1,V2,Vk)를 나타낸다. 동작 및 유지 센터(OMC)는 이동 무선 시스템 및 그 일부에 대한 모니터링 및 유지 기능을 수행한다.

기지국(BS)은 트리 구조를 저장하기 위한 저장 장치(SP), 점유된 노드 및 CDMA 코드외에 할당 방법을 실행하기 위한 프로그램 및 이전 전략중 하나와 일치하는 링크에 대한 CDMA 코드를 가지는 비점유된 노드를 선택하기 위한 전처리 장치(BE)를 포함한다.

Claims (14)

1. CDMA 코드가 링크에 대한 채널을 형성하는 CDMA 가입자 분리된 통신 시스템에서 채널을 할당하는 방법에 있어서,

   - 채널을 할당하는데 이용될 수 있는 CDMA 코드는 트리 구조에 따라 각각 유도되며,

   - 트리 구조에 대한 다수의 브랜치를 각각 결합하는 노드는 심볼 시퀀스에 의해 표현되며, 두 노드의 심볼 시퀀스는 트리 구조내에서 결합 노드와 두 노드 사이의 거리에 해당하는 위치에서 서로 다르며,

   - 프리 노드는 비할당 CDMA 코드를 참조하며 점유된 노드는 할당 CDMA 코드를 참조하며,

   - 트리 구조에서 이미 점유된 노드에 대해 상향 또는 하향으로 직접적으로 접속되지 않은, 즉 적어도 일 심볼의 이미 점유된 노드와 서로 다른 모든 프리 노드는 링크에 대한 CDMA 코드의 할당시 선택되며,

   - 이미 점유된 노드의 차이가 발생하는 심볼 시퀀스의 위치와 점유된 노드에 대한 위치의 합은 선택된 노드에서 결정되며, 각각의 경우 트리 구조의 루트에서 시작하며, 그리고

   - 미리 정의할 수 있는 합을 가진 노드에 해당하는 CDMA 코드를 가지는 채널이 할당되는 것을 특징으로 하는 방법.
2. 제 1 항에 있어서, 상기 트리 구조는 노드와 루트 사이의 거리가 CDMA 코드의 확산 요소(SF)의 증가에 해당하며 따라서 링크에 대한 데이터 속도의 감소에 해당하는 방식으로 구성되는 것을 특징으로 하는 방법.
3. 제 1 항 또는 제 2 항에 있어서, 상기의 미리 정의할 수 있는 합은 최소합인 것을 특징으로 하는 방법.
4. 제 2 항에 있어서, 많이 변경되지 않는 데이터 속도에 대한 링크의 미리 정의할 수 있는 합은 최대합인 것을 특징으로 하는 방법.
5. 제 4 항에 있어서, 링크의 데이터 속도에 대한 증가 가능성이 정의되며 특정 위치에서 미리 점유된 노드의 차이를 가지는 노드가 선택되며, 상기 위치는 증가 가능성에 해당하는 것을 특징으로 하는 방법.
6. 제 5 항에 있어서, 이미 점유된 노드에 대한 링크의 증가 가능성은 노드 선택시 추가적으로 고려되는 것을 특징으로 하는 방법.
7. 제 2 항에 있어서, 서로 다른 CDMA 코드를 가지는 다수의 채널이 할당되며, 바람직한 데이터 속도는 CDMA 코드의 각각의 총 데이터 속도로부터 초래되는 것을 특징으로 하는 방법.
8. 제 1 항 내지 제 7 항 중 어느 한 항에 있어서, 상기 심볼은 디지털값이며 각각의 노드로부터 브랜치는 루트 방향으로 브랜치 오프되고 두개의 브랜치는 반대 방향으로 브랜치 오프되는 것을 특징으로 하는 방법.
9. 제 8 항에 있어서, 트리 구조의 루트로부터 시작할 때 외부로 향하는 브랜치의 다음의 두 노드는 심볼 시퀀스의 추가 "0" 또는 "1"에 의해 맵핑되며, 비트수는 확산 요소(SF)를 가지는 심볼 시퀀스에 해당하는 것을 특징으로 하는 방법.
10. 제 1 항 내지 제 9 항 중 어느 한 항에 있어서, 상기 CDMA 코드는 가변 확산 요소를 가지는 직교성 코드(OVSF)인 것을 특징으로 하는 방법.
11. 제 1 항 내지 제 10 항 중 어느 한 항에 있어서, 무선 인터페이스의 하방향에 대한 채널 할당은 광대역 무선 통신 시스템에서 실행되는 것을 특징으로 하는 방법.
12. 제 1 항 내지 제 11 항 중 어느 한 항에 있어서, 바람직한 데이터 속도 및/또는 링크의 데이터 속도에 대한 증가 가능성은 이동국(MS)의 식별자로부터 유도되는 것을 특징으로 하는 방법.
13. 제 1 항 내지 제 11 항 중 어느 한 항에 있어서, 바람직한 데이터 속도 및/또는 링크의 데이터 속도에 대한 증가 가능성은 이동국(MS)의 신호 요청으로부터 유도되는 것을 특징으로 하는 방법.
14. - 트리 구조, 점유된 노드 및 CDMA 코드를 저장하는 저장 장치(SP),

    - 해당 CDMA 코드를 가지는 비점유된 노드를 선택하며, CDMA 코드를 가지는 채널을 링크에 할당하기 위한 처리 장치(BE)를 포함하는,

    CDMA 가입자 분리된 통신 시스템에 대한 청구항 제 1 항의 방법을 실행하는 장치.