KR100756262B1

KR100756262B1 - 통화 수락 제어에서의 코드 트리 단편화

Info

Publication number: KR100756262B1
Application number: KR1020067007855A
Authority: KR
Inventors: 모사 호라니에
Original assignee: 인터디지탈 테크날러지 코포레이션
Priority date: 2003-09-30
Filing date: 2004-09-08
Publication date: 2007-09-07
Also published as: MXPA06003444A; TW200614838A; TW200513104A; CA2540572A1; JP2007507979A; TWI257802B; NO20061884L; US20050070295A1; WO2005034405A2; KR20060061398A; US7065365B2; KR20060073641A; CN1922897A; EP1676453A2; WO2005034405A3

Abstract

본 발명은 무선 자원 관리에 대한 여러 실시형태를 제공한다. 일 실시형태에서, 후보 타임슬롯을 갖는 슬롯화된 무선 통신 시스템에서, 자원을 사용자들에게 할당한다. 각각의 후보 타임슬롯마다 간섭 레벨을 판정한다. 각각의 후보 타임슬롯에서의 할당에 이용가능한 자원의 양을 판정한다. 각각의 후보 타임슬롯에서 OVSF(orthogonal variable spreading factor) 트리 내의 코드들의 단편화 측정값을 판정한다. 이 판정된 간섭 레벨, 이용가능한 자원의 양, 및 각각의 후보 타임슬롯 마다의 OVSF 트리의 코드 단편화를 이용하여, 각각의 타임슬롯마다의 성능 지수를 판정한다. 최상의 성능 지수를 가진 후보 타임슬롯으로부터 자원을 할당받는다.

Description

통화 수락 제어에서의 코드 트리 단편화{CODE TREE FRAGMENTATION IN CALL ADMISSION CONTROL}

본 발명은 무선 통신 시스템에 관한 것이다. 보다 자세하게는, 본 발명은 이 무선 통신 시스템에서의 무선 자원 관리에 관한 것이다.

코드 분할 다중 접속(CDMA) 통신 시스템에서는, 공유된 주파수 스펙트럼 상에서 통신을 송신한다. 이 송신되는 통신 신호들 간의 교차 간섭을 최소화하기 위하여 직교 코드들이 이용된다. 실용상, 다중 경로로 인하여, 코드의 직교성이 어느 정도 파괴될 수 있지만, 이상적인 무선 채널을 통하여 직교 코드로 송신되는 통신은 어떠한 교차 코드 상관화도 경험하지 않는다.

도 1은 직교 가변 확산 팩터(OSVF)에 대한 코드 트리를 나타낸 도면이다. 트리의 상단에는, 확산 팩터 1에 대한 코드가 있다. 트리 아래로 갈수록 각각의 로우의 코드들은 그 코드보다 위에 있는 로우의 팩터보다 2배 큰 확산 팩터를 갖게 된다. 3세대 파트너십 프로젝트(3GPP) 광대역 코드 분할 다중 접속(WCDMA) 통신 시스템의 시분할 듀플렉스(TDD) 모드의 코드 트리에서는, 도 1에 도시한 바와 같이,최대 확산 팩터는 16이다. 그 외 시스템에서는, 최대 확산 팩터가 256 또는 512와 같이 상당히 클 수 있다.

도 1은 16인 최대 확산 팩터를 가진 OVSF 코드 트리를 나타낸 도면이다. 이 트리는 확산 팩터 1을 갖는 "1"인 값을 가진 Cl(1)인 1개의 코드를 갖는다. "1,1"인 값을 가진 C2(2)와 "1,-1"인 값을 가진 C2(1)로 된 2개의 코드는 확산 팩터 2를 갖고 있다. C4(4) 내지 C4(1)로 된 4개의 코드는 확산 팩터 4를 갖고 있다. C8(8) 내지 C8(1)로 된 8개의 코드는 확산 코드 8을 갖고 있으며, C16(16) 내지 C16(1)로 된 16개의 코드는 확산 코드 16을 갖고 있다.

트리 내의 코드를 연결하는 선들은 트리 내에서 서로 직교하지 않는 코드를 식별한다. 상방향만으로 또는 하방향만으로 선에 의해 연결된 코드는 직교하지 않는다. 자세히 설명하면, 코드 C16(16)로부터 코드 C2(2) 까지의 경로에 대한 추적을, 4개의 상방향 연결선을 이용하여 행할 수 있기 때문에, 코드 C16(16)가 코드 C2(2)가 직교하지 않는다. 이와 반대로, 코드 C16(16)와 코드 C8(7)는 서로 직교한다. 그 이유는 코드 C16(16)로부터 코드 C8(7)까지의 경로에 대한 추적은 2개의 상방향 연결선과 1개의 하방향 연결선을 이용하여 행하기 때문이다.

통신 간의 간섭을 최소화하기 위해서는, 서로 직교하는 코드들을 할당하는 것만이 바람직하다. 또한, 이용가능한 최대 개수의 직교 코드를 이용할 수 있도록 하는 최적의 방식으로 코드를 할당하는 것이 바람직하다. 코드들이 할당되거나 배포되었을 때 동작하는 무선 통신 시스템에서는, 최적화되지 않은 코드를 할당할 경우 시스템의 용량을 감소시킬 수 있다.

도 2a는 단편화(fragment)된 OVSF 코드 할당을 설명한 도면이다. OVSF 코드를 이용할 경우의 문제는 코드의 효과적인 이용에 있다. 코드의 할당 및 배포 후에, 검은 원으로 도시한 바와 같이, 코드 C16(16), C16(13), C16(9) 및 C16(5)는 여전히 액티브 상태이다. 이들 코드에 직교하지 않는 코드의 할당을 금지하기 위해서는, "X"로 표시한 바와 같이, 이들 코드 상의 모든 코드는 할당이 차단되어야 한다. 따라서, C16(5)을 이용할 경우, C8(3), C4(2), C2(1) 및 C1(1)를 차단한다. 도 2a에 도시한 바와 같이, 총 10개의 코드들이 차단도어, C1(1), C2(1), C2(2), C4(2), C4(3), C4(4), C8(3), C8(5), C8(7) 및 C8(8)이 차단된다. 4개의 확산 팩터(SF) 16 코드를 할당한 결과로는, SF 2 코드는 이용할 수 없고 하나의 SF 4 코드만을 이용할 수 있다. 따라서, SF 2 코드를 요구하거나 다수의 SF 4 코드를 요구하는 서비스는 이 트리에서 지원받을 수 없다.

도 2b는 4개의 SF 16 코드의 효과적인 (단편화되지 않은) 할당을 설명한 도면이다. 코드 C16(16) 내지 코드 C16(13)가 이용되고 있다. 이 할당의 결과로는, 5개의 코드 C1(1), G2(2), G4(4), C8(8) 및 C8(7) 만이 차단되었다. 그 결과, 1개의 SF 2 코드가 이용될 수 있고, 3개의 SF 4 코드가 추가 서비스를 지원하는데 이용될 수 있다. 도 2b의 할당은 도 2a보다 코드 할당시 더 큰 허용도를 부여한다.

도 2a에 할당된 4개의 코드들이 필요 이상으로 많은 코드를 차단하기 때문에, 이 코드 할당은 단편화된 것으로 간주된다(코드들이 트리 상에서 단편화된다). 도 2b에는, 최소 개수의 코드만이 차단되고 코드 트리는 단편화되지 않았다.

통화 수락 제어에서, 신규 통화에 할당되는 수락율과 자원은 무선 자원 관리 디바이스(RRM)에 의해 판정된다. UMTS(Universal Mobile Terrestrial System) W-CDMA TDD 모드에서, RRM은 타임슬롯 간섭 레벨과 그 타임슬롯에 대한 사용자의 CCTrCH(coded composite transport channel)의 자원 유닛의 단편화에 기초하여 통화를 할당한다. 자원 유닛은 확산 팩터 16에서 한 타임슬롯의 한 코드의 이용분이다. 낮은 확산 팩터에서는, 보다 큰 자원 유닛이 이용되는 것으로 간주된다. 확산 팩터 8의 경우에는, 2개의 자원 유닛이 이용되는 것으로 간주되며, 확산 팩터 1의 경우에는, 16개의 자원 유닛이 이용되는 것으로 간주된다.

통상적으로, 이 할당은 타임슬롯들이 단편화되지 않은 상태로 유지되도록 신규 통화 코드의 할당을 시도한다. 그러나, 통화가 끝나고 자원이 배포되면, 몇몇 단편화된 코드 트리가 발생한다. 이용불가능한 비차단 코드들을 갖는 한, 이러한 단편화로 인하여 시간이 흐름에 따라, 통화 수락시 통화들을 불필요하게 차단할 수 있다.

따라서, 코드 할당에 대한 다른 접근 방식을 갖는 것이 바람직하다.

도 1은 OVSF 코드 트리를 나타내는 도면이다.

도 2a와 도 2b는 코드 할당 및 그 코드 할당 결과로 차단된 코드들을 나타내는 도면이다.

도 3은 OVSF 코드 할당 시스템을 간략하게 나타내는 블록도이다.

도 4는 코드 트리 단편화를 이용한 통화 수락 제어를 나타내는 흐름도이다.

도 5는 단편화된 타임슬롯을 식별하기 위한 간략한 접근방식을 나타내는 흐름도이다.

도 6은 간략한 무선 베어러 배포(radio bearer release)에 대한 흐름도이다.

이하, 무선 송수신 유닛(WTRU)은 사용자 장치, 이동국, 고정 가입자국 또는 이동 가입자국, 페이저 또는 무선 환경에서 동작할 수 있는 그 외 다른 유형의 디바이스들을 포함하고 있지만, 이에 한정되는 것이 아니다. 실시형태들은 UMTS TDD/CDMA 시스템과 결합되어 설명되어 있지만, 이들 실시형태는 OVSF 코드를 이용한 그 외 무선 시스템에도 적용될 수 있다.

도 3은 OSVF 코드 할당을 이용하는 무선 통신 시스템을 간략하게 나타내는 도면이다. 무선 네트워크 제어기(RNC; 26)는 코드를 할당하고 배포하는데 이용하는 무선 자원 관리(RRM) 디바이스(46)를 갖고 있다. RRM 디바이스(46)는 코드 할당과 그외 정보를 저장하는데 이용하는 관련 메모리를 갖고 있다. 노드-B(24)는 RRM 디바이스(46)로부터의 자원 할당을 수신하는 코드 할당 디바이스(42)를 갖고 있다. 코드 할당 디바이스(42)는 업링크, 다운링크, 또는 양링크 모두의 통신에 대하여 코드를 할당한다. 송신기(TX; 40)는 무선 인터페이스(22)의 다운링크 채널(36)을 통하여 통신을 전달하는 다운링크 코드 할당을 이용한다. 수신기(RX; 38)는 업링크 채널(34)을 통하여 통신을 전달하는 업링크 코드 할당을 이용한다. WTRU(20)는 업링크 코드와 다운링크 코드를 할당하기 위한 코드 할당 디바이스(32)를 갖고 있다.코드 할당은 RRM 디바이스(46)로부터 WTRU(20)로 시그널링될 수 있다. TX(28)는 업링크 코드 할당을 이용하여 업링크 통신을 송신하고 RX(30)는 다운링크 코드 할당을 이용하여 다운링크 통신을 수신한다.

도 4는 UMTS TDD/CDMA 시스템과 같은 타임슬롯화된 통신 시스템에 대한 통화 수락 제어의 흐름도를 나타낸 것이지만, 그러한 동일한 원리들이 이스케이프(escape), 배경 간섭 감소 및 무선 액세스 베어러 배포(radio access bearer release)와 같은 다른 자원 관리 알고리즘에 적용될 수 있다. 또한, 이들 원리를 다른 무선 시스템에 적용할 수도 있다. 본 설명에서는, 주파수 분할 듀플렉스(FDD) 시스템에서의 타임슬롯을 대신하여 반송파 주파수들을 이용할 수도 있다.

WTRU(20)는 통화 또는 신규 서비스를 개시할 것을 원한다(단계 48). 신규 통화 및 서비스는 관련 CCTrCH를 갖고 있다. 각각의 후보 타임슬롯 마다 간섭 신호 코드 전력(ISCP)과 같은 간섭 레벨을 판정하며, 타임슬롯이 이 CCTrCH 요건을 만족시켜야 하는 자원 유닛의 양을 판정한다(단계 52). 본 설명에서는, CCTrCH가 4개의 자원 유닛을 요구하고 타임 슬롯이 6개의 이용가능한 자원 유닛을 갖고 있는 경우, 모든 CCTrCH 요건들이 그 타임슬롯에 의해 만족될 수 있다. 통상적으로, TDD 시스템에서는, 통화 수락을 위해 업링크 자원을 할당하기 위한 후보 타임슬롯이 모든 이용가능한 후보 업링크 타임슬롯이 된다. 다운링크 자원에서는, 후보 타임슬롯이 모든 이용가능한 다운링크 타임슬롯이 된다.

또한, 슬롯에서의 코드 트리 단편화의 측정값도 판정한다(단계 54). 간섭 레벨, 타임슬롯의 이용가능한 자원 유닛 및 코드 트리 단편화에 기초하여 각각의 타임슬롯마다 성능 지수를 판정한다(단계 56). 적절한 자원을 WTRU에 대해 이용할 수 있는 경우, 그 WTRU의 CCTrCH를, 최상의 성능 지수를 가진 타임슬롯 또는 타임슬롯들에 할당한다(단계 58).

식 1은 i 번째 타임슬롯에 대한 성능 지수의 잠재적 방정식을 나타낸 것이다.

[식 1]

F_i는 성능 지수이다.α는 간섭에 대한 가중치 파라미터이다. β는 자원 유닛의 양에 대한 가중치 파라미터이다. f(C_i)는 i번째 타임슬롯에서의 WTRU의 CCTrCH에 의해 이용될 수 있는 자원 유닛의 양이다. ΔI_i는 식 2로 표현된다.

[식 2]

ISCP_i는 i번째 타임슬롯에서 측정된 ISCP이며, ISCP_min는 모든 후보 타임슬롯에서의 최저 ISCP이다.

FDi는 i번째 타임슬롯의 코드 트리 단편화이다. FDi의 측정값은 트리에서 불필요하게 차단된 코드의 개수이다. FDi와 같은 코드 트리 단편화 파라미터는 단편화된 타임슬롯에 CCTrCH들을 할당하거나 또는 단편화되지 않거나 덜 단편화된 타임슬롯에 CCTrCH들을 할당하기 쉽도록 전개될 수 있다. 통상의 상황에서의 시뮬레이션에 기초하여, 단편화된 타임슬롯에 CCTrCH들을 할당할 경우, 단편화되지 않은 (또는 덜 단편화된) 타임슬롯에 비해 또는 코드 트리 단편화 파라미터를 이용하지 않은 것에 비해, 차단된 통화의 개수를 감소시키기 쉽다. 시뮬레이션에 기초하여 서비스 품질(QoS)에 의해 측정된 만족스런 통화의 수는 3개의 모든 접근방식에서 동일하다. 따라서, CCTrCH들을 단편화된 타임슬롯에 할당하기 쉬운 단편화 파라미터를 이용함으로써 통상 전체적인 성능을 향상시킬 수 있다. 그러나, 어떤 상황에서는, 단편화되지 않은 타임슬롯에 CCTrCH들을 할당하는 것이 보다 바람직할 수도 있다.

통상적으로, 도 2a 및 도 2b에 도시한 바와 같이, 노드와 브랜치 타입 분석을 이용하여 단편화된 타임슬롯을 식별한다. 도 5는 단편화된 타임슬롯을 식별하기 위한 간략한 접근방식에 대한 흐름도를 나타낸다. 초기에, UMTS TDD/CDMA 시스템에 대하여, 표 1로 나타낸 바와 같이 트리에 이용된 자원 유닛의 개수 당 차단된 코드의 최적의 개수를 나타내는 룩업 테이블(LUT)을 발생시킨다(단계 60).

[표 1]

i번째 타임슬롯에서, 이용된 코드와 차단된 코드의 개수를 판정한다(단계 62). 통상적으로, 이들 값은 RRM 디바이스(46)와 연결된 데이터베이스에 저장된다. LUT를 이용하여, 이용된 코드의 개수를 이용하여 차단된 코드의 최적의 개수를 판정한다(단계 64). 최적의 개수로부터 실제로 차단된 코드의 개수를 감산하거나 또는 실제로 차단된 코드의 개수로부터 최적의 개수를 감산함으로써 단편화 레벨(FL)을 판정한다(단계 66). FL는 단편화의 양을 나타낸다. 표 1을 이용한 설명에서는, 4개의 차단된 코드를 갖고 5개의 이용된 코드를 가진 타임슬롯이 최적으로 되어, 0인 FL을 갖게 된다. 그러나, 4개의 차단된 코드와 8개의 이용된 코드를 가진 타임슬롯은 준최적으로 되어 3인 FL을 갖게 된다. 따라서, 도 5의 처리를 통하여, LUT와 기존 저장된 값들을 간단히 이용하여 타임슬롯 단편화의 양을 식별할 수 있다.

도 6은 무선 액세스 베어러(radio access bearer)를 배포한 후의 무선 자원 관리에 대한 흐름도를 나타낸 것이다. 무선 액세스 베어러를 배포하고 특정 타임슬롯 내의 관련 자원 유닛을 배포한다(단계 68). 배포된 자원을 갖는 타임슬롯마다 그 타임슬롯 내에서 코드 트리 가지치기(pruning) 동작을 수행한다(단계 70). 코드 트리 가지치기 동작에서는, 타임슬롯 내에 이용되는 코드들이 재할당되어 단편화를 최소화한다. 다수의 타임슬롯이 아닌 하나의 타임슬롯 내에서 코드들을 재할당하는 것만으로도, 재할당 완료 시간 및 메시징을 감소시킨다. 따라서, 가지치기 동작과 관련된 오버헤드를 감소시킬 수 있다. 코드 재할당이 타임슬롯을 크로스하지 않기 때문에 WTRU(20)를 재구성할 필요가 없다.

코드 트리 가지치기 동작은 오버헤드 자원을 요구하기 때문에, 가지치기 양을 최소화하는 것이 바람직하다. 코드 트리 가지치기의 양을 최소화하기 위해서는, 통화 수락 제어에서 통화가 차단되는 경우에만 코드 트리 가지치기 동작을 수행하는 것이다. 통화가 차단되는 경우, (타임슬롯 간의) 분리시 코드 가지치기 알고리즘을 각각의 타임슬롯마다 실행시켜, 통화/서비스에 대한 자원에 여유를 준다.

Claims

후보 타임슬롯들을 가진 슬롯화된 무선 통신 시스템에서 사용자들에게 자원들을 할당하는 방법으로서,

각각의 상기 후보 타임슬롯마다 간섭 레벨을 판정하는 단계와;

상기 각각의 후보 타임슬롯에서의 할당에 이용가능한 자원들의 양을 판정하는 단계와;

상기 각각의 후보 타임슬롯에서의 직교 가변 확산 팩터(OVSF) 트리의 코드 단편화의 측정값을 판정하는 단계와;

상기 각각의 후보 타임슬롯마다 판정된 상기 간섭 레벨, 상기 이용가능한 자원들의 양, 및 상기 OVSF 트리의 코드 단편화의 측정값을 이용하여, 각각의 타임슬롯마다 성능 지수(figure of Merit)를 판정하는 단계와;

최상의 성능 지수를 가진 후보 타임슬롯으로부터 자원들을 할당하는 단계

를 포함하는 자원 할당 방법.
제1항에 있어서, 상기 자원들은 시분할 듀플렉스/코드 분할 다중 접속 통신 시스템에서의 자원 유닛들인 것인 자원 할당 방법.
제1항에 있어서, i번째 타임슬롯에 대한 상기 성능 지수의 판정은,

로 표현되며, 여기서, 상기 F_i는 상기 i번째 타임슬롯에 대한 성능 지수이며, α와 β는 가중치 파라미터이고, ΔI_i는 상기 i번째 타임슬롯의 간섭 신호 코드 전력(ISCP) 측정값과 모든 상기 후보 타임슬롯의 최소 ISCP 측정값 간의 차이이며, f(C_i)는 상기 i번째 타임슬롯에서의 관련 CCTrCH(coded composite transport channel)에 의해 이용될 수 있는 자원 유닛의 양이고, FDi는 상기 i번째 타임슬롯에서의 OVSF 코드 트리 단편화의 측정값인 것인 자원 할당 방법.
무선 네트워크 제어기로서,

후보 타임슬롯들을 가진 슬롯화된 무선 통신 시스템에서 사용자들에게 자원들을 할당하는 무선 자원 관리 디바이스를 포함하며,

상기 무선 자원 관리 디바이스는,

각각의 후보 타임슬롯마다 간섭 레벨을 판정하고;

상기 각각의 후보 타임슬롯에서의 할당에 이용가능한 자원들의 양을 판정하며;

상기 각각의 후보 타임슬롯에서의 직교 가변 확산 팩터(OVSF) 트리의 코드 단편화의 측정값을 판정하고;

상기 각각의 후보 타임슬롯마다 판정된 상기 간섭 레벨, 상기 이용가능한 자원들의 양, 및 상기 OVSF 트리의 코드 단편화의 측정값을 이용하여, 각각의 타임슬롯마다 성능 지수를 판정하며;

최상의 성능 지수를 가진 후보 타임슬롯으로부터 할당된 자원들을 할당하는 것인 무선 네트워크 제어기.
제4항에 있어서, 상기 자원들은 시분할 듀플렉스/코드 분할 다중 접속 통신 시스템에서의 자원 유닛들인 것인 무선 네트워크 제어기.
제4항에 있어서, i번째 타임슬롯에 대한 상기 성능 지수의 판정은,

로 표현되며, 여기서, 상기 F_i는 상기 i번째 타임슬롯에 대한 성능 지수이며, α와 β는 가중치 파라미터이고, ΔI_i는 상기 i번째 타임슬롯의 간섭 신호 코드 전력(ISCP) 측정값과 모든 상기 후보 타임슬롯의 최소 ISCP 측정값 간의 차이이며, f(C_i)는 상기 i번째 타임슬롯에서의 관련 CCTrCH에 의해 이용될 수 있는 자원 유닛의 양이고, FDi는 상기 i번째 타임슬롯에서의 OVSF 코드 트리 단편화의 측정값인 것인 무선 네트워크 제어기.
후보 타임슬롯들을 가진 슬롯화된 무선 통신 시스템에서 사용자들에게 자원들을 할당하는 무선 네트워크 제어기로서,

각각의 상기 후보 타임슬롯마다 간섭 레벨을 판정하는 수단과;

상기 각각의 후보 타임슬롯에서의 할당에 이용가능한 자원들의 양을 판정하는 수단과;

상기 각각의 후보 타임슬롯에서의 직교 가변 확산 팩터(OVSF) 트리의 코드 단편화의 측정값을 판정하는 수단과;

상기 각각의 후보 타임슬롯마다 판정된 상기 간섭 레벨, 상기 이용가능한 자원들의 양, 및 상기 OVSF 트리의 코드 단편화의 측정값을 이용하여, 각각의 타임슬롯마다 성능 지수를 판정하는 수단과;

최상의 성능 지수를 가진 후보 타임슬롯으로부터 자원들을 할당하는 수단

을 포함하는 무선 네트워크 제어기.
제7항에 있어서, 상기 자원들은 시분할 듀플렉스/코드 분할 다중 접속 통신 시스템에서의 자원 유닛들인 것인 무선 네트워크 제어기.
제7항에 있어서, i번째 타임슬롯에 대한 상기 성능 지수의 판정은,

로 표현되며, 여기서, 상기 F_i는 상기 i번째 타임슬롯에 대한 성능 지수이 며, α와 β는 가중치 파라미터이고, ΔI_i는 상기 i번째 타임슬롯의 간섭 신호 코드 전력(ISCP) 측정값과 모든 상기 후보 타임슬롯의 최소 ISCP 측정값 간의 차이이며, f(C_i)는 상기 i번째 타임슬롯에서의 관련 CCTrCH에 의해 이용될 수 있는 자원 유닛의 양이고, FDi는 상기 i번째 타임슬롯에서의 OVSF 코드 트리 단편화의 측정값인 것인 무선 네트워크 제어기.
직교 가변 확산 팩터(OVSF) 코드 단편화의 양을 판정하는 방법으로서,

이용된 코드들의 개수와 차단된 코드들의 실제 개수를 판정하는 단계와;

상기 이용된 코드들의 개수에 기초하여, 룩업 테이블을 이용하여 상기 차단된 코드들의 최적의 개수를 판정하는 단계와;

상기 차단된 코드들의 실제 개수로부터 상기 차단된 코드들의 최적의 개수를 감산함으로써 상기 OVSF 코드 단편화의 양을 판정하는 단계

를 포함하는 OVSF 코드 단편화 양의 판정 방법.
삭제
직교 가변 확산 팩터(OVSF) 코드 트리를 이용하여 슬롯화된 통신 시스템에 대한 코드 트리 가지치기(pruning) 동작의 수행을 감소시키는 방법으로서,

통화 수락 제어 처리 중에 사용자가 차단되는 경우를 판정하는 단계와;

상기 통화 수락 제어 처리 중에 상기 사용자가 차단되는 경우 코드 트리 가지치기 동작만을 수행하는 단계

를 포함하는 코드 트리 가지치기 감소 방법.