KR100590364B1 - 이동통신 시스템에서의 왈시코드 채널 관리 및 할당 방법 - Google Patents

Abstract

본 발명은 IS-2000 이후의 이동통신 시스템에서 호 설정시 사용되는 무선 자원인 왈시 코드를 효율적으로 관리 및 할당할 수 있도록 한 것으로, 본 발명에 따른 이동통신 시스템에서의 왈시 코드 채널 관리 방법은, 채널 할당하기 위한 왈시코드를 왈시코드 길이 및 쿼시 직교코드 별로 나누고, 상기 왈시코드와 해당 왈시코드로부터 파생된 왈시코드를 상호간의 직교성에 따라 유휴 왈시코드, 할당 불가 왈시코드, 우선 할당 왈시코드로 구분하여 관리하는 것을 특징으로 한다.

여기서, 호 설정시 우선 할당 왈시 코드 큐에 있는 자원을 먼저 할당하고, 상기 큐에 자원이 없을 때 유휴 왈시 코드큐에 있는 자원을 할당하는 것을 특징으로 한다.

또한, 음성 호에 대해서는 쿼시 직교코드 0을 우선 할당하고, 패킷 호에 대해서는 필요에 따라 쿼시 직교코드 1~3을 먼저 할당할 수 있도록 한 것이다.

이 같은 본 발명에 의하면, 왈시 코드를 할당 여부, 직교성 유무 등에 따라 유휴 왈시 코드, 우선 할당 왈시 코드, 할당 불가 왈시 코드로 구분하여 관리하고, 호 설정시 우선 할당 코드를 먼저 할당할 수 있도록 하는 한편, 음성 호에 대한 자원이 부족하지 않도록 관리하면서 왈시 코드를 할당할 수 있도록 함에 있다.

Description

이동통신 시스템에서의 왈시코드 채널 관리 및 할당 방법{Walsh code channel management and allocation method in mobile communication system}

도 1은 종래 이동통신 시스템에서의 왈시코드 할당 방법을 나타낸 플로우 챠트.

도 2는 본 발명 실시 예에 따른 이동통신 시스템에서의 왈시코드 할당 방법을 나타낸 플로우 챠트.

도 3은 본 발명 실시 예에 따른 이동통신 시스템에서의 할당된 왈시코드 처리 수순을 나타낸 플로우 챠트.

도 4는 본 발명 실시 예에 따른 이동통신 시스템에서의 왈시코드 해제 방법을 나타낸 흐름도.

본 발명은 IS-2000 이후의 이동통신 시스템에 있어서, 특히 왈시코드 상호간의 직교성 여부에 따라 유휴, 할당 불가, 우선 할당 왈시코드로 구분하여 관리하고 상호간의 직교성에 따라 왈시코드를 할당할 수 있도록 이동통신 시스템에서의 왈시코드 채널 관리 및 할당 방법에 관한 것이다.

기지국은 여러 단말기들에게 직교 채널(Orthogonal channel)들을 통해 동시에 신호를 보내게 되어 있는데, 각각의 단말기들은 전송된 신호를 식별하기 위하여 직교 확산 코드(Spreading code)를 사용한다.

그런데, 기존의 IS-95A/B 시스템에 있어서, 기지국은 음성 서비스 위주의 단순한 채널(Pilot, sync, paging, traffic channel)를 가지고 있었다.

즉, 순방향 링크(기지국에서 이동 단말기로의 접속)에서 사용되는 채널로는 파일롯 채널(Pilot Channel), 동기 채널(Synchronous Channel), 호출 채널(Paging Channel), 통화 채널(Traffic Channel)의 4가지가 있다. 이 채널들의 구분은 순방향에서는 왈시코드(Walsh Code)로 하고 있다.

파일롯 채널은 각 기지국 또는 섹터마다 하나가 존재하고 항상 계속적으로 발사된다. 파일롯 채널은 64개의 왈시코드 중 첫 번째인 W0를 사용한다. 미리 정해진 왈시코드를 사용함으로써 이동 단말기는 쉽게 이 채널에 동기를 맞추게 된다. 이동 단말기가 전원만 켜면 파일롯 채널을 만나게 되는데 이동 단말기가 파일롯 채널과 동기가 이루어지면 다음으로 동기 채널로 넘어간다.

동기 채널도 파일롯 채널처럼 항상 계속적으로 기지국에서 발사된다. 파일롯 채널처럼 동기 채널도 64개의 왈시코드 중 하나인 W32로 미리 고정되어 있어 이동 단말기는 동기 채널에 쉽게 동기를 맞출 수 있다.

호출 채널도 파일롯 채널처럼 기지국으로부터 항상 계속적으로 발사된다. 호출 채널은 한 주파수 내에서 최대 7개까지 사용되며 이 호출 채널은 통화를 최종 확정 전달하는 역할을 한다.

통화 채널은 말 그대로 실제로 송수신하려는 데이터가 오고 갈 수 있는 채널이며, 접속 채널은 통화 채널이 설정되기 전에 이동 단말기가 기지국과 통화를 시도할 때 사용하는 채널이다.

이와 같이, 왈시코드 길이가 64인 왈시에 대해 코드 번호가 0~63인 왈시코드를 자원으로 관리한다. 그리고 오버 헤드 채널로 사용되는 왈시코드인 0번, 1번, 2번, 32 번 코드는 할당하지 않는다.

이러한 기존 IS-95B 이전의 시스템에서 기지국의 왈시코드 할당 방법은 도 1에 도시된 바와 같이, 왈시코드에서 호가 설정될 때에는 사용하고 있지 않는 임의의 왈시코드를 할당하고(S101,S102), 호가 해제될 때에는 해당 호가 사용하고 있던 왈시코드를 할당 가능한 상태로 표시하게 된다(S103,S104). 이러한 호 설정 및 호 해제 과정을 반복하면서 왈시코드 할당을 수행한다.

종래 기술에서는 동일한 길이의 왈시코드만을 사용하므로 임의의 왈시코드를 할당하여도 무방하나, IS-2000 이후 시스템에서는 서로 다른 길이의 왈시코드가 섞여서 사용된다. 길이가 다른 왈시코드들은 상호간의 직교성에 영향을 주므로 임의의 왈시코드를 할당할 경우 서로간에 간섭이 생겨서 통화품질이 떨어질 수 있다.

그리고, IS-2000(IS-95C) 이후의 시스템에서는 더 다양한 종류의 채널들을 구비하고 있으므로, 그 시스템에서 단말기들이 여러 가지 채널들을 식별하기 위해서 기존 시스템(IS-95A/B) 보다 더 많은 확산 코드가 필요하게 되었다. 실제로 IS-2000 시스템에서는 IS-95A/B 시스템에서 사용하였던 64개의 확산코드 보다 많은 128/256 개의 확산 코드를 사용하지만 새로 생긴 채널의 수가 많아지고, 패킷 데이 터 서비스를 지원하기 위해서는 그 이상의 확산 코드가 필요하다.

그러므로, 추가적으로 사용할 수 있는 확산 코드가 필요한데, 그 추가적인 코드 셋(Code set)을 쿼시 직교코드(QOF : Quasi-Orthogonal Function 또는 Quasi-Orthogonal Function code)이라 하며, 이 쿼시 직교코드(QOF)는 왈시코드와 상관도 성질이 우수하고, 북미 TIA표준인 cdma 2000에 채택되었다.

본 발명은 상기한 종래의 문제점을 해결하기 위해 안출된 것으로서, 기지국에서 왈시코드를 왈시코드 길이 및 쿼시 직교코드 별로 나누고, 그 나누어진 왈시코드를 유휴 왈시코드 큐, 우선 할당 왈시코드 큐, 그리고 할당 불가 왈시코드 큐로 나누어서 관리할 수 있도록 한 이동통신 시스템에서의 왈시코드 채널 관리 방법을 제공함에 그 목적이 있다.

다른 목적은, 우선 할당 왈시코드 중에서 쿼시 직교코드가 0인 왈시코드 중에서 할당 가능한 자원이 있는지 확인한 후, 할당 가능한 자원이 있을 경우 우선 할당할 수 있도록 하는 한편, 할당 가능한 자원이 없을 경우 QOF를 순차적으로 증가시켜 할당 가능한 왈시코드를 찾을 수 있도록 한 이동통신 시스템에서의 왈시코드 채널 할당 방법을 제공함에 있다.

또 다른 목적은, 호가 해제되는 왈시코드를 우선 할당 왈시코드 큐로 옮겨야 되는지, 유휴 코드 큐로 옮겨야 되는지 판단한 후 해제되는 왈시코드에 의해 직교성에 영향을 주는 가에 따라 우선 할당 코드 큐 혹은 유휴 할당 코드 큐로 이동시킬 수 있도록 한 이동통신 시스템에서의 왈시코드 채널 할당 방법을 제공함에 있 다.

단말기의 쿼시 직교코드 지원 여부에 따라 상대적으로 많은 왈시코드를 점유하게 되는 고속 데이터 호에 쿼시 직교코드 1~3인 자원을 쿼시 직교코드 0인 자원보다 먼저 할당할 수 있도록 한 이동통신 시스템에서의 왈시코드 채널 할당 방법을 제공함에 그 목적이 있다.

상기한 목적 달성을 위한, 본 발명에 따른 이동통신 시스템에서의 왈시코드 채널 관리 방법은,

채널 할당하기 위한 왈시코드를 왈시코드 길이 및 쿼시 직교코드 별로 나누고,

상기 왈시코드와 이로부터 파생된 해당 왈시코드 상호 간의 직교성 여부에 따라 유휴 왈시코드, 할당 불가 왈시코드, 우선 할당 왈시코드로 구분하여 관리하는 것을 특징으로 한다.

상세하게는, 상기 유휴 왈시코드, 할당 불가 왈시코드, 우선 할당 왈시코드는 각각의 큐에서 기지국의 초기 기동시, 호 설정 및 해제시, 코드 상호간의 직교성 유무에 따라 상기 왈시코드를 관리하는 것을 특징으로 한다.

그리고, 본 발명 실시 예에 따른 이동통신 시스템에서의 왈시코드 할당 방법은, (a) 무선 환경과 데이터 레이트에 따라 할당할 왈시코드 길이를 결정하는 단계;

(b) 상기 결정된 왈시코드 길이의 우선 할당 큐에서 할당 가능한 자원이 있 는 지 확인하고 할당 가능한 자원이 있으면 해당 왈시코드를 할당하는 단계;

(c) 상기 우선 할당 왈시코드 큐에 할당 가능한 자원이 없을 경우 유휴 왈시코드 큐에서 할당 가능한 자원이 있는가를 확인한 후 할당 가능한 자원이 있으면 해당 왈시코드를 할당하는 단계를 포함하는 것을 특징으로 한다.

여기서, 상기 유휴 왈시코드에 할당 가능한 자원이 없을 경우 쿼시 직교코드를 지원하는 단말기이면 쿼시 직교코드 1~3인 자원에 대해서 상기 우선할당 왈시코드 큐와 유휴 왈시코드 큐에 자원이 있는지를 순차적으로 탐색하여 왈시코드를 할당하는 단계를 더 포함하는 것을 특징으로 한다.

바람직하게, 쿼시 직교코드를 지원하는 단말기에 요구되는 일정 배속 이상의 고속 데이터에 대한 왈시코드는 쿼시 직교코드 1~3 자원을 쿼시 직교코드 0인 자원보다 먼저 할당하는 것을 특징으로 한다.

그리고, 본 발명 다른 실시 예에 따른 이동통신 시스템에서의 왈시코드 해제 방법은, (a) 코드 길이가 가장 짧은 왈시코드 중에서 호가 해제될 왈시코드와 직교성에 영향을 주는 왈시코드를 결정하는 단계;

(b) 상기 결정한 왈시코드 길이가 가장 짧은 왈시코드에서 파생된 왈시코드 중에서 현재 해제 하려는 왈시코드외에 사용중인 왈시코드가 있는가를 확인하는 단계;

(c) 상기 확인한 결과에 따라 해제하려는 왈시코드를 해제하여 우선 할당 왈시코드 큐 또는 유휴 왈시코드 큐로 옮기는 단계를 포함하는 것을 특징으로 한다.

그리고, 상기 해제하려는 왈시코드와 해당 왈시코드에 의해 직교성에 영향을 받는 왈시코드를 우선 할당 왈시코드 큐로 옮기고, 상기 해제하려는 왈시코드에 의해 직교성에 영향을 받는 왈시코드가 현재의 호에 의해서만 영향을 받을 경우 해당 왈시코드를 유휴 왈시코드 큐로 옮기는 것을 특징으로 한다.

이하 첨부된 도면을 참조하여 설명하면 다음과 같다.

도 2는 본 발명 실시 예에 따른 이동통신 시스템에서의 왈시코드 할당 방법을 나타내는 플로우 챠트이고, 도 3은 본 발명 실시 예에 따른 할당된 왈시코드 처리 수순을 나타낸 플로우 챠트이고, 도 4는 본 발명 실시 예에 따른 왈시 코드 해제 수순을 나타낸 플로우 챠트이다.

먼저, 기지국에서 채널 할당하기 위한 왈시코드를 왈시코드 길이 및 쿼시 직교코드(QOF : Quasi-Orthogonal function(code)) 별로 나누고, 다시 나누어진 왈시 코드를 유휴 왈시코드 큐, 우선할당 왈시코드 큐, 할당 불가 왈시코드 큐로 나누어서 관리한다. 각 왈시코드는 CDMA 채널 및 섹터별로 구분해서 관리한다.

유휴 왈시코드 큐에서 관리되는 왈시코드는 초기 기지국 기동시 각 왈시코드 길이(4,8,16,32,64,128,256) 및 쿼시 직교코드 별로 나누어진 모든 왈시코드가 관리 대상에 속한다.

그리고, 할당 불가 왈시코드 큐에서 관리되는 왈시코드는 오버 헤드 채널(Overhead channel)로 사용되는 왈시코드 및, 오버 헤드 채널로 사용되는 왈시코드에 의해 직교성이 깨지는 왈시코드들도 함께 관리 대상이 된다.

여기서, 오버 헤드 채널은 모든 단말이 공통으로 사용하는 채널로서, 각 단말이 시스템에 접속하기 위해 필요한 정보를 브로드캐스팅하기 위해서 사용된다. 이에 반해서 트래픽 채널은 한 단말이 전용으로 사용하는 채널이다.

상기 쿼시 직교코드는 부족한 왈시코드를 늘리기 위해 추가적으로 확산시키는 방법으로서, 쿼시 직교코드를 사용하는 경우 상호간에 100%의 직교성을 보장하지 못하는 경우가 발생한다.

이러한 쿼시 직교코드가 0인 경우는 기존과 동일한 왈시코드를 사용하는 경우이고, 쿼시 직교코드가 1,2,3인 경우는 추가적인 확산을 시키는 방법이다. 즉, 쿼시 직교코드가 0인 경우는 추가적인 확산을 시켜도 그대로 자신 자신이 되는 것으로, 일종의 이전 시스템(IS-95A/B)에 호환성을 유지하기 위한 개념이다. 그리고, 쿼시 직교코드와 왈시코드는 별개의 개념이 아니고 독립적이며, 쿼시 직교코드 값에 의해 지정되는 시퀀스를 이용해서 기존의 왈시코드를 변형시켜 사용하게 되는 것이다.

이러한 왈시코드는 하다마드 매트릭스(Hadamad Matrix)를 이용해 만들어 지는데, 하다마드 매트릭스를 이용해 왈시코드를 만들면 입력으로 사용된 왈시코드 보다 길이가 두 배인 왈시코드 두 개가 출력으로 나온다.

이때 입력으로 사용된 왈시코드와 출력으로 나온 왈시코드는 직교성이 깨지게 되지만, 출력으로 나오는 두 개의 왈시코드는 서로 직교한다. 그러므로, 직교성이 깨지는 왈시코드를 동시에 사용할 경우 상호간에 간섭을 일으키므로 동시에 사용할 수가 없다.

실제 사용되는 왈시코드의 길이는 4~256까지로서, 코드 길이가 4인 왈시코드 4개를 가지고 하다마드 매트릭스를 이용해 코드 길이가 256인 왈시코드 256개를 만 들었을 때, 하다마드 매트릭스의 입력과 출력에 해당하는 왈시코드는 서로 직교성에 영향을 주므로, 길이가 4인 왈시코드와 256인 왈시코드 사이에서도 서로 직교성에 영향을 주는 왈시코드가 존재한다.

이러한 의미로 직교성이 깨지는 왈시코드 중에서 길이가 가장 짧은 왈시코드 예를 "4" 라고 표현하여 설명하고자 한다.

기지국의 BSP(Board Support Package)가 기동하면 각 왈시코드 큐를 초기화하게 된다. 이때 모든 왈시코드는 각 왈시코드 길이(예컨대; 4, 6, 16, 32, 64, 128, 256) 및 쿼시 직교코드(QOF : 0,1,2,3) 별로 유휴 왈시코드 큐에 속한다.

도 2는 본 발명 실시 예에 따른 왈시코드 채널 할당 흐름도이다.

도 2를 참조하면, 호 할당시 해당 단말의 무선채널 구성(RC: Radio configuration)과 데이터 율(Data rate)에 따라 할당할 왈시코드의 길이를 결정한다(S201).

쿼시 직교코드의 0인 자원을 먼저 할당하는데, 쿼시 직교코드의 값이 유효한 값인지를 확인(QOF < 4)한 후(S202), 쿼시 직교코드가 유효한 값이면 우선 할당 코드 큐에 자원이 있는가를 확인한다(S204). 상기 확인 결과 우선 할당 코드 큐에 자원이 있으면 해당 왈시코드를 할당하게 된다(S205).

그리고, 상기 S204단계에서 우선 할당 코드 큐에 쿼시 직교코드가 0인 왈시코드 중에서 자원이 없으면 유휴 왈시코드 큐에 할당 가능한 자원이 있는가를 확인하고(S206), 그 확인 결과 유휴 큐에 할당 가능한 자원이 있으면 해당 왈시코드를 할당하게 된다(S205).

상기 S206단계에서 유휴 왈시코드 큐에 할당 가능한 자원이 없을 경우 쿼시 직교코드가 지원되는 단말기인가를 확인하고(S207), 쿼시 직교코드가 지원되는 단말기이면 상기 쿼시 직교코드 1, 2,3 에 대해서 왈시코드를 할당하기 위해서 쿼시 직교코드를 1 증가시킨다(S208).

여기서, 쿼시 직교코드가 0인 자원 중에서 할당 가능한 왈시코드가 없을 경우 단말기의 프로토콜 개정(Protocol revision)이 6이상이면 QOF 1-3인 자원에 대해서 왈시코드 채널 자원의 할당 여부를 반복하게 되며, 프로토콜 개정(Protocol revision)이 1~5이면 단말들은 QOF 기능을 지원하지 못한다.

즉, 프로토콜 개정은 단말기가 지원하는 스펙(spec)의 버전을 의미하며 스펙의 버전이 현재 1~7까지 정의되어 있는데, 버전이 올라감에 따라 새로운 기능들이 추가된다. 쿼시 직교코드 기능은 스펙 버전 6(=IS-2000)에서 처음 정의된 것이므로, 스펙 버전 1~5의 단말기들은 해당 기능을 지원하지 않는다. 따라서, 쿼시 직교코드를 0이 아닌 값으로 사용하려면 프로토콜 개정이 6이상인 단말이어야 한다.

그리고, S208 단계 이후 쿼시 직교코드 1에 대해서 상기한 과정(S203~S206)을 거치면서 우선 할당코드 큐에 자원이 있는지, 유휴 왈시코드 큐에 자원이 있는지 확인한 후 자원이 있으면 왈시코드를 할당하게 된다. 그리고, 쿼시 직교코드 2, 3에 대해서도 상기한 과정(S203~S206)을 거치면서 왈시코드를 할당해 준다.

여기서, 우선 할당 코드 큐와 유휴 왈시코드 큐에도 할당 가능한 자원이 없고 쿼시 직교코드가 지원되지 않는 단말기이면 왈시코드 할당을 실패한 것으로 처리한다(S209).

또한 S203단계에서 쿼시 직교코드가 유효한 값을 벗어나는 경우(QOF<4)에도 왈시코드 할당을 실패한 것으로 처리한다(S209).

한편, 왈시코드 채널 할당시 일정 배속 이상의 고속 데이터에 대한 왈시코드는 쿼시 직교코드 1-3인 자원을 쿼시 직교코드 0인 자원보다 먼저 할당하게 함으로써, 쿼시 직교코드 0인 자원이 고갈되지 않도록 한다. 이것은 쿼시 직교코드를 지원하지 못하는 단말기에 할당할 수 있는 왈시코드를 확보할 수 있도록 한 것이다.

이를 상세하게 설명하면, 데이터 레이트가 올라갈수록 사용되는 왈시코드의 길이는 짧아진다. 음성이나 1배속의 데이터 레이트를 가질 때 사용되는 왈시코드의 길이를 기준으로 데이터 레이트가 2배 될 때마다 사용되는 왈시코드의 길이는 1/2이 된다.

또한 짧은 왈시코드를 사용할수록 음성에 할당되는 왈시코드 중에서 직교성 문제로 사용할 수 없게 되는 왈시코드가 많아진다. 가령, RC3을 기준으로 16배속의 데이터 호에는 코드 길이가 4인 왈시코드를 사용하는데, 코드 길이가 4인 왈시코드를 한 개 사용하면 코드 길이가 64(일반 음성에 사용되는 코드 길이)인 왈시코드 16개를 사용할 수 없게 된다.

만약, 쿼시 직교코드를 0부터 할당하기 때문에 높은 데이터 레이트의 고속 데이터가 여러 개 발생할 경우 쿼시 직교코드 0에는 음성에 할당할 수 있는 왈시코드가 부족해 진다. 이는 프로토콜 개정이 5이하인 단말기에 대해서는 쿼시 직교코드 1~3을 할당할 수 없기 때문에 고속의 데이터 호가 먼저 생긴 후에 프로토콜 개정이 5이하인 단말이 음성 호를 요구할 경우 왈시코드 할당에 문제가 생기게 된다.

이를 막기 위해서 일정 배속 이상의 데이터 호(예컨대, 2배속 이상의 데이터 호(IS-2000))에 대해서 쿼시 직교코드 1,2,3을 먼저 할당하려는 것이다.

한편, 도 3은 본 발명 실시 예에 따른 할당된 왈시코드 처리 흐름도이다.

도 3을 참조하면, 할당할 왈시코드를 결정하고(S301), 할당되는 왈시코드에 의해 직교성이 깨지는 왈시코드를 할당 불가 왈시코드 큐로 옮긴다(S302). 여기서, 가장 짧은 왈시코드 길이 4인 왈시코드 중에서 할당된 왈시코드와 직교성에 영향을 주는 왈시코드를 결정한다(S303).

이후, 코드 길이가 4부터 시작하여 코드 길이 256 까지 우선 할당 왈시코드 큐로 옮길 왈시 코드를 검색하게 되는데, 먼저 코드 길이 4로 선정하고 코드 길이 256 보다 작으므로, 코드 번호 0을 할당한다(S304,S305,S306). 여기서, 왈시코드는 각 코드 길이별로 코드(0~ (코드길이-1))의 번호를 매겨서 관리하게 되는데, 이를 코드 번호라 한다.

상기 코드 번호(0)부터 시작하여 코드 길이 4보다 작은 코드 번호까지 증가시키면서(S307), 상기 결정된 코드 길이 4인 왈시코드와 직교성에 영향을 주는 가를 판단한 후(S308), 직교성에 영향이 있을 경우 사용 가능한 코드이면 우선 할당 코드 큐로 옮기고(S309), 사용 가능한 코드가 아니면 할당 불가 코드 큐로 옮긴다(S310). 그리고, S308 단계에서 직교성에 영향을 주거나 S311 단계 이후에는 코드 번호를 1씩 증가하면서 상기한 동작을 수행하여 직교성 영향 및 사용 가능한 코드인가를 확인한 후 우선 할당 왈시코드 큐 또는 할당불가 왈시코드 큐를 옮길 왈시코드를 탐색한다.

그리고, 코드 번호가 코드 길이에 비해 같거나 클 경우에는 상기 코드 길이를 2배식 증가시켜 코드 길이가 256이 될 때 까지 증가시킨다(S307, S313, S305). 각각의 코드 길이에 대해서 코드 번호 0부터 코드 길이 보다 1작은 값까지 상기한 동작을 반복한다(S307~S312). 이렇게 함으로써, 코드 길이 4부터 시작하여 8, 16, 32, 64, 128, 256 각각의 코드 길이에 대해 해당 코드 번호(0~(코드 길이 -1))의 왈시코드를 직교성에 영향을 주는 가, 사용 가능한 코드인가를 확인한 후 우선할당 코드 큐로 옮길 왈시코드인지, 할당 불가 코드 큐로 옮길 왈시코드 큐인지를 탐색하게 된다.

즉, 현재 사용되는 왈시코드는 코드 길이 4부터 256까지이므로, 각 코드 길이 별로 우선 할당 큐로 옮길 왈시코드를 처리하게 된다. 가령, 코드 길이가 64인 왈시코드는 0~63 까지 코드 번호가 있으며, 파일럿 채널에는 0번 왈시코드를 사용하게 된다.

상세하게 설명하면, 우선 할당 왈시코드 큐로 옮겨지는 왈시코드는, 상기 할당된 왈시코드에 의해 직교성이 깨지는 왈시코드를 할당불가 큐로 옮긴 후, 그 중에서 길이가 가장 짧은 왈시코드(예컨대, 4)를 찾고, 그 왈시코드의 길이가 짧은 왈시코드로부터 파생된 왈시코드 중에서 할당 불가 왈시코드에 있지 않은 모든 왈시코드를 우선 할당 왈시코드 큐로 옮긴다.

그리고, 하다마드 매트릭스에 의해 왈시코드 들은 상호간에 직교성에 영향을 주고 받기 때문에, 실제로 사용되는 왈시코드 외에도 그 왈시코드와 직교성에 영향을 주는 왈시코드들은 모두 사용할 수 없게 됨으로써, 실제 할당해서 사용되는 왈 시코드 뿐 아니라 그 왈시코드에 의해 직교성이 깨지는 왈시코드들도 모두 할당 불가 왈시코드 큐로 옮겨서 관리한다.

가령, A라는 왈시코드로 A-1, A-2를 만들고, A-1을 할당 했을 때 A-2를 우선할당 왈시코드 큐로 옮기고, A-2에 해당하는 왈시코드를 찾고, A와 A-1은 할당 불가 왈시코드 큐로 옮기게 된다.

도 4는 본 발명 실시 예에 따른 왈시코드 해제 처리 흐름도로서, 코드 길이가 4인 왈시코드 중에서 해제될 왈시코드와 직교성에 영향을 주는 왈시코드를 결정한다(S401).

그리고, 결정된 왈시코드 길이가 4인 왈시코드로부터 파생된 왈시코드 중에서 현재 해제하려는 왈시코드 외에 사용중인 왈시코드가 있는가를 확인한다(S402).

상기 확인 결과 사용중인 왈시코드가 있을 경우에는 해제하려는 왈시코드를 해제해서 우선 할당 코드 큐로 옮기고(S403), 사용중인 다른 왈시코드가 없을 경우 해제하려는 왈시코드와 해당 왈시코드에 의해 직교성에 영향을 받는 왈시코드를 유휴 코드 큐로 옮긴다(S406).

상기 단계 S403단계 후 해제하려는 왈시코드에 의해 직교성에 영향을 받는 왈시코드가 현재의 호에 의해서만 영향을 받는가를 확인한 후(S404), 현재의 호에 의해서만 영향을 받는 경우 해당 왈시코드를 우선 할당 코드 큐로 옮긴다(S405).

즉, 해당 왈시코드가 해제된 후 우선 할당 왈시코드 큐로 옮겨야 되는지, 유휴 왈시코드 큐로 옮겨야 되는지 판단하고, 해당 왈시코드에 의해 우선 할당 코드 큐로 옮겨졌던 왈시코드 중에서 현재 사용중인 자원이 있으면 해당 왈시코드는 직 교성 유지 여부에 따라 우선 할당 큐로 옮겨지거나 할당 불가 큐에 계속 있게 된다(S405). 그렇치 않으면 해당 왈시코드를 유휴 코드 큐로 옮긴다(S406).

그러므로, 해제되는 왈시코드 큐로 인해 직교성이 깨져서 할당 불가 왈시코드 큐에 있던 왈시코드 중에서 사용 가능하게 된 왈시코드를 우선할당 코드 큐나 유휴 코드 큐로 옮긴다. 또한, 직교성이 깨져서 할당 불가 코드 큐에 있던 왈시코드도 해제되는 왈시코드와 동일한 큐(우선 할당 코드 큐 또는 유휴 코드 큐)로 옮겨진다.

그리고, 해제되는 왈시코드에 의해 직교성이 깨졌던 왈시코드 중에서 해제되는 왈시코드 길이가 긴 왈시코드는 모두 사용 가능하게 되지만 길이가 짧은 왈시코드는 왈시코드 할당 상태에 따라 여전히 사용 불가 상태일 수도 있다.

상세하게 설명하면, 하다마드 매트릭스에서 A 라는 왈시코드를 입력으로 A-1, A-2라는 왈시코드를 만들었을 때 A와 A-1, A와 A-2는 직교하지 않지만, A-1와 A-2는 서로 직교한다. 따라서, A-1와 A-2가 동시에 할당되어서 사용할 수 있는데, 이 경우 A-2는 아직 사용중인 상태에서 A-1가 해제될 때 A는 A-2와 여전히 사용할 수 없다.

가령, A라는 왈시코드로 A-1, A-2를 만들고, B라는 왈시코드를 가지고 B-1, B-2를 만들었을 때, A 그룹(A, A-1, A-2)과 B 그룹(B, B-1, B-2)은 직교성에 영향을 주지 않으며, A와 A-1 및 A-2, B와 B-1 및 B-2는 직교성에 영향을 준다. 또한 X로부터 파생된 왈시코드 X-1과 X-2도 서로 직교성을 유지한다.

여기서 A-1이 할당되어 있을때, 다음에 A-2를 우선적으로 할당하면 나중에 코드 길이가 짧은 왈시코드가 필요할 때 B를 할당할 수 있지만, 만약에 랜덤(random)하게 할당할 경우 A-1, B-1을 할당하게 되면 A와 B모두 사용할 수 없게 된다.

만약, A 그룹(A, A-1, A-2)에서 할당된 왈시코드가 없으면 해당 그룹은 유휴 코드 큐에서 관리되며, A-1이 할당된 경우 A와 A-1은 할당 불가 큐에, A-2는 우선 할당 큐에 관리된다.

이상에서 설명한 바와 같이, 본 발명에 따른 이동통신 시스템에서의 왈시코드 채널 관리 및 할당 방법에 의하면, 다수의 호가 존재하고 길이가 서로 다른 왈시코드를 할당하는 상황에서 서로 직교성이 깨지는 왈시코드를 할당하지 않도록 하는 한편, 음성 호가 다수 존재하는 상황에서도 고속 데이터 호에 대한 왈시코드를 최대한 확보할 수 있는 효과가 있다.

또한, 쿼시 직교코드 기능을 지원하지 않는 단말이 다수 존재하는 상황에서도 소수의 고속 데이터 호로 인해서 쿼시 직교코드를 지원하지 않는 단말의 음성 호에 대한 왈시코드가 고갈 되는 것을 막을 수 있다.

Claims (10)

1. 기지국에서 채널 할당을 위한 왈시코드를 왈시코드 길이 및 쿼시 직교코드 별로 나누는 단계;

   상기 왈시코드와 해당 왈시코드로부터 파생된 왈시코드 상호 간의 직교성 여부에 따라 유휴 왈시코드, 할당 불가 왈시코드, 우선 할당 왈시코드로 구분하여, 각각의 큐에서 관리하는 단계를 구비하되;

   상기 왈시코드 중 오버 헤드 채널로 사용되는 왈시코드와, 상기 오버 헤드 채널로 사용되는 왈시코드에 의해 상호간에 직교성이 깨지는 왈시코드들을 할당 불가 왈시코드 큐로 옮겨서 관리하고,

   상기 왈시코드 중 오버 헤드 채널로 사용되는 왈시코드에 의해 직교성이 깨지는 왈시코드 중에서 길이가 가장 짧은 왈시코드를 찾아, 그 왈시코드로부터 파생된 왈시코드 중에서 할당 불가 왈시코드 큐에 있지 않는 모든 왈시코드를 우선 할당 왈시 코드 큐로 옮겨서 관리하는 것을 특징으로 하는 이동통신 시스템에서의 왈시코드 채널 관리 방법.
2. 삭제
3. 삭제
4. 삭제
5. 무선채널 구성과 데이터 레이트에 따라 할당할 왈시코드 길이를 결정하는 단계;

   상기 결정된 왈시코드 길이의 우선 할당 큐에서 할당 가능한 자원이 있는 지 확인하고 할당 가능한 자원이 있으면 해당 왈시코드를 할당하는 단계;

   상기 우선 할당 왈시코드 큐에 할당 가능한 자원이 없을 경우 유휴 왈시코드 큐에서 할당 가능한 자원이 있는가를 확인한 후 할당 가능한 자원이 있으면 해당 왈시코드를 할당하는 단계를 포함하는 것을 특징으로 하는 이동통신 시스템에서의 왈시코드 채널 할당 방법.
6. 제 5항에 있어서,

   상기 유휴 왈시코드에 할당 가능한 자원이 없을 경우 쿼시 직교코드를 지원하는 단말기이면 쿼시 직교코드 1~3인 자원에 대해서 상기 우선할당 왈시코드 큐와 유휴 왈시코드 큐에 자원이 있는지를 순차적으로 탐색하여 왈시코드를 할당 및, 상기 단말기에 요구되는 일정 배속 이상의 고속 데이터에 대한 왈시 코드는 쿼시 직교코드 1~3인 자원을 쿼시 직교코드 0인 자원보다 먼저 할당하는 것을 특징으로 하는 이동통신 시스템에서의 왈시코드 채널 할당 방법.
7. 코드 길이가 가장 짧은 왈시코드 중에서 호가 해제될 왈시코드와 직교성에 영향을 주는 왈시코드를 결정하는 단계;

   상기 결정한 왈시코드 길이가 가장 짧은 왈시코드로부터 파생된 왈시코드 중에서 현재 해제하려는 왈시코드 외에 사용중인 왈시코드가 있는가를 확인하는 단계;

   상기 사용중인 왈시코드가 있을 경우 상기 해제하려는 왈시코드를 해제하여 우선 할당 왈시코드 큐로 옮기는 단계를 포함하는 것을 특징으로 하는 이동통신 시스템에서의 왈시코드 채널 해제 방법.
8. 제 7항에 있어서,

   상기 해제하려는 왈시코드와 이 코드로부터 파생된 해당 왈시코드에 의해 직교성에 영향을 받는 왈시코드 중에서 사용중인 다른 왈시코드가 없을 경우 해당 왈시코드를 유휴 왈시코드 큐로 옮기는 단계를 더 포함하는 것을 특징으로 하는 이동통신 시스템에서의 왈시코드 채널 해제 방법.
9. 제 7에 있어서,

   상기 해제하려는 왈시코드에 의해 직교성에 영향을 받는 왈시코드가 현재의 호가 아닌 다른 호에 의해서도 영향을 받을 경우 해당 왈시코드를 우선 할당 왈시코드 큐로 옮기지 않는 것을 특징으로 하는 이동통신 시스템에서의 왈시코드 채널 해제 방법.
10. 제 7항에 있어서,

    상기 해제하려는 왈시코드에 의해 직교성이 깨져서 할당 불가 큐에 있던 왈시코드를 호 해제되는 왈시코드와 동일한 우선 할당 왈시 큐 또는 유휴 왈시코드 큐로 옮겨서 관리하는 것을 특징으로 하는 이동통신 시스템에서의 왈시코드 채널 해제방법.

Images