KR20020077640A - 월시 코드의 할당 방법 및 할당 장치 - Google Patents

월시 코드의 할당 방법 및 할당 장치 Download PDF

Info

Publication number
KR20020077640A
KR20020077640A KR1020010075386A KR20010075386A KR20020077640A KR 20020077640 A KR20020077640 A KR 20020077640A KR 1020010075386 A KR1020010075386 A KR 1020010075386A KR 20010075386 A KR20010075386 A KR 20010075386A KR 20020077640 A KR20020077640 A KR 20020077640A
Authority
KR
South Korea
Prior art keywords
code
order
allocation
search
walsh
Prior art date
Application number
KR1020010075386A
Other languages
English (en)
Other versions
KR100418014B1 (ko
Inventor
고다니마유미
미야모또쇼이찌
마쯔다아야노리
모리다꾸야
Original Assignee
후지쯔 가부시끼가이샤
가부시끼가이샤 모바일 테크노
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 후지쯔 가부시끼가이샤, 가부시끼가이샤 모바일 테크노 filed Critical 후지쯔 가부시끼가이샤
Publication of KR20020077640A publication Critical patent/KR20020077640A/ko
Application granted granted Critical
Publication of KR100418014B1 publication Critical patent/KR100418014B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/16—Code allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/16—Code allocation
    • H04J13/18—Allocation of orthogonal codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/004—Orthogonal
    • H04J13/0048—Walsh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

서로 다른 차수의 월시(Walsh) 코드를 혼재하여 사용하는 통신 시스템에 있어서, 월시 코드의 할당 순서를 제어함으로써, 어느 차수의 월시 코드에 대해서도 그 할당을 효율적으로 행할 수 있게 한다.
월시 코드의 할당 순서를 그 차수가 작아짐에 따라 순차 직교 분리가 불가능한 순서로 설정한 할당 순서 정보를 유지하는 할당 순서 정보 유지 수단(33A)을 구비함과 함께, 상기 할당 순서 정보 유지 수단(33A)에 유지된 할당 순서 정보에 있어서, 할당 요구 차수의 비어 있는 코드를 상기한 할당 순서에 따라 검색하는 검색 수단(331)과, 상기 검색 수단(331)에 의해 얻어진 비어 있는 코드를 상기 할당 요구가 생긴 통신 채널의 확산 코드로서 할당하는 월시 코드 할당 수단(332)을 포함하는 월시 코드 할당 제어 수단(33B)을 포함하도록 구성한다.

Description

월시 코드의 할당 방법 및 할당 장치{METHOD AND APPARATUS FOR ASSIGNING WALSH CODES}
본 발명은 월시(Walsh) 코드의 할당 방법 및 할당 장치에 관한 것으로, 특히차수가 서로 다른 월시 코드를 통신 채널의 확산 부호로서 혼재하여 이용하는 통신 시스템에 이용하기에 적합한 월시 코드의 할당 방법 및 할당 장치에 관한 것이다.
현재, CDMA(Code Division Multiple Access) 방법을 이용한 통신 시스템으로서, 「IS-95」라고 불리는 제2 세대의 시스템이 있다. 또, 이 「IS-95」 시스템이란, 일본국 내에서 「cdmaOne」으로서 채용되고 있는 시스템의 ITU-R(International Telecommunication Union-Radio communication sector)에서의 정식 명칭이다. 이「IS-95」 시스템에서는 변조 방식으로서, 월시 계열 직교 변조가 이용된다. 즉, 「IS-95」에서는 확산 부호로서 통신 채널마다 주어지는(할당되는) 월시 코드가 서로 직교성을 유지함으로써(상관성을 갖지 않음), 각 채널의 식별을 가능하게 하고 있다. 또, 여기서 말하는 「통신 채널」에는 제어 채널(파일럿 채널이나 동기 포착용 동기 채널, 통지 정보 송신용 페이징 채널 등을 포함하는 것으로 한다)과, 그 이외의 트래픽 채널이 포함되는 것으로 한다.
여기서, 「IS-95」 시스템에서는 채널에 할당되는 월시 코드의 차수(비트 수; 이하, 월시 차수라고도 한다)는 "64"의 고정이고, 차수가 다른 월시 코드는 혼재하지 않는다. 이 때문에, 「IS-95」 시스템에서는 월시 코드의 할당 방법에 의존하여 할당이 불가능해지는 현상은 발생하지 않고, 그 할당은 임의로 행해지고 있다.
이에 대하여, 「IS-95」의 차기(제3 세대) 시스템으로서, 머지않아 정식 운용될 예정인 「IS-2000」(일본국 내에서는 「CDMA2000」이라고 불린다) 시스템에서는 「IS-95」 시스템보다도 매우 높은 통신 속도를 서포트하게 되어 있어, 트래픽채널의 통신 속도마다 월시 차수(최대 차수는 "spreading rate 1"에서는 "128" 비트, "spreading rate 3"에서는 "256" 비트가 될 예정이다)가 정해져 있다. 예를 들면, 통신 속도가 높은 트래픽 채널일수록 차수가 작은 월시 코드가 할당되게 되어 있다.
이와 같이 복수의 통신 속도의 혼재를 허용하는 「IS-2000」 시스템에서는 서로 다른 월시 차수의 코드가 혼재한다. 이 때문에, 월시 차수가 서로 다른 코드를 다중화한 경우, 월시 함수의 규칙성에 의해 직교 분리가 불가능한 코드가 나타난다.
여기서, 월시 함수의 규칙성에 의해 서로 다른 월시 차수 간에 직교 분리가 불가능해지는 이미지를 도 18에 도시한다. 또, 이 도 18에 있어서 Wx_y는 월시 코드 번호=x, 월시 차수=y의 코드를 나타내고, 최대 차수는 "16", 최소 차수는 "2"인 경우이다. 그리고, 이 도 18 중에 사선부에서 도시한 바와 같이, 예를 들면 코드 「W2_4」를 할당함으로써, 그 코드 「W2_4」로부터 파생하고 있는 2개의 코드 「W2_8」, 「W6_8」, 또한 이들로부터 파생하고 있는 4개의 코드 「W2_16」, 「W10_16」, 「W6_16」, 「W14_16」이 전부 상호 상관성을 가지고 있기 때문에 직교 분리가 불가능해진다. 즉, 코드 「W2_4」를 할당하기 위해서는 그 코드 「W2_4」로부터 파생하는 모든 코드가 미사용이어야만 한다.
이 때문에, 「IS-2000」 시스템에서는 월시 코드의 할당을 종래의 「IS-95」 시스템의 경우와 마찬가지로 임의로 행하게 되면, 통신 속도가 낮은 채널용의 차수가 큰 월시 코드에는 충분한 수만큼 비어 있는 코드가 남아 있음에도 불구하고, 통신 속도가 높은 채널용의 차수가 작은 월시 코드에는 직교 분리가 가능한 비어 있는 코드가 없어지고, 그 이상의 할당이 불가능한 상태로 되기 쉽다.
예를 들면, 도 19에 도시한 바와 같이, 「W0_16」, 「W1_16」, 「W2_16」, 「W3_16」의 4 코드가 이미 할당되어 있다고 하면, 차수 "16"의 코드이면 새롭게 12 코드분, 차수 "8"의 코드이면 새롭게 4 코드분의 할당이 각각 가능하지만, 차수 "4" 및 차수 "2"의 코드는 1 코드도 할당할 수 없게 된다.
본 발명은 이러한 과제에 감안하여 창안된 것으로, 서로 다른 차수의 월시 코드를 혼재하여 사용하는 통신 시스템에 있어서, 월시 코드의 할당 순서를 제어함으로써, 어떤 차수의 월시 코드에 대해서도 그 할당을 효율적으로 행할 수 있도록 한 월시 코드의 할당 방법 및 할당 장치를 제공하는 것을 목적으로 한다.
도 1은 본 발명의 일 실시 형태에 따른 월시(Walsh) 코드의 할당 장치(할당 방법)가 적용되는 CDMA 통신 시스템(IS-2000)용 기지국 장치에 착안한 시스템 구성을 나타내는 블록도.
도 2는 도 1에 도시한 월시 코드/QOF 관리부(월시 코드의 할당 장치)의 구성을 나타내는 블록도.
도 3은 본 실시 형태에 따른 할당 순서 테이블의 일례를 나타내는 도면.
도 4는 본 실시 형태에 따른 월시 코드의 할당 방법(알고리즘)을 설명하기 위한 흐름도.
도 5는 (a) ∼ (d)는 모두 본 실시 형태에 따른 월시 코드의 할당 방법.
도 6은 본 실시 형태의 제1 변형예에 따른 월시 코드/QOF 관리부(월시 코드의 할당 장치)의 구성을 나타내는 블록도.
도 7은 (a) ∼ (d)는 모두 본 실시 형태의 제1 변형예에 따른 할당 순서(개별) 테이블의 일례를 나타내는 도면.
도 8은 본 실시 형태의 제1 변형예에 따른 월시 코드의 할당 방법(알고리즘)을 설명하기 위한 흐름도.
도 9는 본 실시 형태의 제2 변형예에 따른 월시 코드/QOF 관리부(월시 코드의 할당 장치)의 구성을 나타내는 블록도.
도 10은 본 실시 형태의 제2 변형예에 따른 월시 코드의 할당 방법(알고리즘)을 설명하기 위한 흐름도.
도 11은 본 실시 형태의 제3 변형예에 따른 월시 코드/QOF 관리부(월시 코드의 할당 장치)의 구성을 나타내는 블록도.
도 12는 본 실시 형태의 제3 변형예에 따른 월시 코드의 할당 방법(알고리즘)을 설명하기 위한 흐름도.
도 13은 본 실시 형태의 제4 변형예에 따른 월시 코드/QOF 관리부(월시 코드의 할당 장치)의 구성을 나타내는 블록도.
도 14는 본 실시 형태의 제4 변형예에 따른 할당 순서 테이블의 일례를 나타내는 도면.
도 15는 본 실시 형태의 제4 변형예에 따른 채널 종별(할당 코드 종별:예상 점유 시간)마다의 검색(할당) 영역 순서예를 나타내는 도면.
도 16은 본 실시 형태의 제4 변형예에 따른 채널 종별(할당 코드 종별: 우선도)마다의 검색(할당) 영역 순서예를 나타내는 도면.
도 17은 본 실시 형태의 제4 변형예에 따른 채널 종별(할당 코드 종별: 통신 속도)마다의 검색(할당) 영역 순서예를 나타내는 도면.
도 18은 종래의 과제를 설명하기 위해 월시 함수의 규칙성에 의해 다른 월시 차수 간에 직교 분리가 불가능해지는 이미지를 나타내는 도면.
도 19는 종래의 과제를 설명하기 위해 월시 함수의 규칙성에 의해 다른 월시 차수 간에 직교 분리가 불가능해지는 이미지를 나타내는 도면.
<도면의 주요 부분에 대한 부호의 설명>
1 : 기지국 장치
2 : 단말
3 : 기지국 제어 장치
4 : 네트워크
11 : 무선부
12 : 변복조부
13 : ATM 송수신부
14 : 기지국 제어부
15 : CPU
16 : 소프트웨어
17 : OS부
18 : 초기화부
19 : 입출력 관리부
20 : 제어부
21 : 보수 관리부
22 : 호출 제어부
23 : 상태 관리 제어부
24 : 자원 관리부
25 : 전력 제어부
31 : 채널 용량 관리부
32 : 송신 파워 관리부
33 : 월시 코드/QOF 관리부
33A : 테이블 메모리(할당 순서 정보 유지부)
33B : 월시 코드 할당 제어부
331 : 테이블 검색부
332 : 월시 코드 할당부
333 : 검색 동작 설정부
333a : 테이블 선택부
333b : 검색 개시 위치 설정부
333c : 검색 개시 위치·방향 설정부
333d : 검색 영역 분할부
333e : 채널 종별 식별부
333f : 검색 영역 제어부
상기한 목적을 달성하기 위해서, 본 발명의 월시 코드의 할당 방법은 복수의 통신 채널의 확산 코드로서 서로 다른 차수의 월시 코드를 혼재하여 사용함에 있어서, 월시 코드의 할당 순서를 그 차수가 작아짐에 따라 순차 직교 분리가 불가능해지는 순서로 설정한 할당 순서 정보를 설정해두고, 그 할당 순서 정보에 있어서, 할당 요구가 생긴 통신 채널에 할당해야 하는 차수(이하, 할당 요구 차수라고 함)의 비어 있는 월시 코드(이하, 단순히 「비어 있는 코드」라고 함)를 상기한 할당 순서에 따라 검색하고, 이 검색에 의해 얻어진 비어 있는 코드를 상기 할당 요구가 생긴 통신 채널의 확산 코드로서 할당하는 것을 특징으로 한다.
여기서, 본 발명의 할당 방법으로는, 상기한 할당 순서 정보에서의 그 비어 있는 코드의 검색 개시 위치를 그 차수마다 개별로 설정해두고, 상기한 할당 요구 차수에 대응하는 검색 개시 위치로부터 비어 있는 코드의 검색을 행하도록 해도 된다. 또한, 상기한 할당 순서 정보에서의 비어 있는 코드의 검색 개시 위치와 검색 방향을 각각 상기한 차수마다 개별로 설정해두고, 상기한 할당 요구 차수에 대응하는 검색 개시 위치 및 검색 방향에 따라 비어 있는 코드의 검색을 행하도록 해도 된다.
또한, 상기한 할당 순서 정보에 대하여 복수의 영역을 설정해두고, 상기 통신 채널의 종별마다 비어 있는 코드의 검색 개시 영역을 이들 복수의 영역 중 어느 하나에 설정하도록 해도 된다. 이 경우에는, 또한 상기 통신 채널의 종별마다 비어 있는 코드의 검색 대상 영역을 그 복수의 영역의 일부에 한정 설정해도 된다.
다음에, 본 발명의 월시 코드의 할당 장치는 월시 코드의 할당 순서를 그 차수가 작아짐에 따라 순차 직교 분리가 불가능해지는 순서로 설정한 할당 순서 정보를 유지하는 할당 순서 정보 유지 수단을 포함함과 함께, 이 할당 순서 정보 유지 수단에 유지된 할당 순서 정보에 있어서, 할당 요구 차수의 비어 있는 코드를 상기한 할당 순서에 따라 검색하는 검색 수단과, 이 검색 수단에 의해 얻어진 비어 있는 코드를 상기 할당 요구가 생긴 통신 채널의 확산 코드로서 할당하는 월시 코드 할당 수단을 포함하는 월시 코드 할당 제어 수단을 포함하는 것을 특징으로 한다.
여기서, 상기한 월시 코드 할당 제어 수단은 상기한 할당 순서 정보 유지 수단에 유지된 할당 순서 정보에서의 비어 있는 코드의 검색 개시 위치를 상기한 차수마다 개별로 설정하는 월시 차수별 검색 개시 위치 설정 수단을 더 포함하고, 상기한 검색 수단은 이 월시 차수별 검색 개시 위치 설정 수단에 의해서 설정된 상기 할당 요구 차수에 대응하는 검색 개시 위치로부터 비어 있는 코드의 검색을 행하도록 구성되어 있어도 된다.
또한, 상기한 월시 코드 할당 제어 수단은 상기한 할당 순서 정보 유지 수단에 유지된 할당 순서 정보에서의 비어 있는 코드의 검색 개시 위치와 검색 방향을 각각 상기한 차수마다 개별로 설정하는 월시 차수별 검색 개시 위치·방향 설정 수단을 더 포함하고, 상기한 검색 수단은 이 월시 차수별 검색 개시 위치· 방향 설정 수단에 의해 설정된 상기 할당 요구 차수에 대응하는 검색 개시 위치 및 검색 방향에 따라 비어 있는 코드의 검색을 행하도록 구성되어 있어도 된다.
또한, 상기한 월시 코드 할당 제어 수단은 상기한 할당 순서 정보 유지 수단에서의 할당 순서 정보에 대하여 복수의 영역을 설정하는 영역 설정 수단과, 상기 통신 채널의 종별마다 상기한 검색 수단에 의한 비어 있는 코드의 검색 개시 영역을 상기 복수의 영역 중 어느 하나로 설정하는 검색 영역 제어 수단을 더 포함하여도 된다.
이 경우, 상기한 검색 영역 제어 수단은 상기 통신 채널의 종별마다 비어 있는 코드의 검색 대상 영역을 상기 복수 영역의 일부에 한정 설정하도록 구성되어 있어도 된다.
이하, 도면을 참조하여 본 발명의 실시 형태를 설명한다.
(A) 일 실시 형태의 설명
도 1은 본 발명의 일 실시 형태에 따른 월시 코드의 할당 장치(할당 방법)가 적용되는 CDMA 통신 시스템(IS-2000)용 기지국 장치에 착안한 시스템 구성을 나타내는 블록도이다. 즉, 이 도 1에 있어서, 참조 부호 1은 CDMA 대응의 기지국 장치를 나타내고, 참조 부호 2는 휴대 전화 등의 CDMA 대응의 단말, 참조 부호 3은 기지국 제어 장치, 참조 부호 4는 ATM(Asynchronous Transfer Mode)망이나 패킷망, 인터넷 등의 소요의 공중망을 나타낸다.
또, 이 도 1에 있어서, 단말(2)은 1대밖에 도시되어 있지 않았지만, 물론 복수대의 단말(2)이 기지국 장치(1: 이하, 단순히 「기지국(1)」으로 약기)를 액세스할 수 있다. 또한, 상기한 네트워크(4)는 일반적으로 ATM 교환기나 패킷 교환기, 라우터 등의 교환 기능을 갖춘 장치가 복수 접속됨으로써 구축되어 있다.
여기서, 상기한 기지국 제어 장치(3)는 네트워크(4)로부터 수신되는 단말(2) 방향으로의 신호를 그 단말(2)이 존재하는 영역(일반적으로, 재권(在圈) 셀(visitor cell)이라고 불린다)의 기지국(1)으로 배분하는 한편, 기지국(1)으로부터의 신호[단말(2)의 송신 신호]를 네트워크(4)로 송신하는 기능을 장비하는 것이다. 또, 단말(2)의 현재 위치(재권 셀)는 공지의 정기적인 위치 등록 수순에 의해 기지국 제어 장치(3)에 있어서 순차 파악되고 있다.
또한, 기지국(1)은 기본적으로, 재권 셀의 단말(2)과 통신하여 단말(2)로부터의 신호를 기지국 제어 장치(3)를 경유하여 네트워크(4)로 송신하는 한편, 기지국 제어 장치(3)에서 배분되어 수신되는 네트워크(4)로부터의 신호를 단말(2)에 송신하는 기능을 장비하는 것으로, 그 외에 CDMA의 신호 처리 기능도 장비하고 있다.
이 때문에, 기지국(1)에는 그 주요부에 주목하면, 무선부(11), 변복조부(12), ATM 송수신부(13) 및 기지국 제어부(14) 등이 갖추어져 있다. 여기서, 무선부(11)는 단말(2)로부터의 무선 신호〔RF(Radio Frequency) 신호〕를 수신하여, 수신 RF 신호를 IF(Intermediate Frequency) 신호로 다운 컨버트하는 한편, 변복조부(12)에서 변조(단말마다 할당되는 확산 코드에 의한 스펙트럼 확산 변조)된 단말(2) 방향으로의 송신 IF 신호를 송신 RF 신호로 업 컨버트하기 위한 기능을 장비하는 것이다.
또한, 변복조부(12)는 무선부(11)로부터의 수신 IF 신호(상승 신호)에 대하여 상기한 확산 코드에 의한 스펙트럼 역 확산 처리를 실시함으로써 수신 IF 신호를 복조하는 한편, 무선부(11)로의 단말(2) 방향의 송신 IF 신호(하강 신호)에 대하여 확산 코드에 의한 스펙트럼 확산 처리를 실시함으로써 송신 IF 신호를 변조하는 기능을 장비하는 것이다. 또, 「IS-2000」 시스템에서는 상승 신호와 하강 신호로 다른 확산 코드가 사용된다. 또한, 이 변복조부(12)에는 일반적으로 멀티 패스 페이딩 내성을 향상할 수 있는 레이크(RAKE) 합성기 등도 장비된다.
또한, ATM 송수신부(13)는 변복조부(12)에서 복조된 신호(기저 대역 신호)를 ATM셀화〔신호 데이터를 페이로드(48 바이트)에 저장함과 함께, 수신처 정보 등을 나타내는 오버헤드(5 바이트)를 부가〕하여 기지국 제어 장치(3)로 송신하는 한편, 기지국 제어 장치(3)로부터 수신되는 ATM 셀을 분해하여 변복조부(12)에서 변조해야 할 신호 데이터를 추출하기 위한 기능을 장비하는 것이다.
즉, 이 경우, 기지국(1)과 기지국 제어 장치(3) 간의 신호 송수신은 ATM 셀베이스에서 행해지는 것이다. 단, 기지국(1)과 기지국 제어 장치(3) 간의 신호 송수신은, 반드시, 이와 같이 ATM 셀 베이스일 필요는 없고, 그 이외의 신호 포맷(프로토콜)으로 신호 송수신이 행해져도 되며 기지국(1)에는 그에 따른 프로토콜 변환 기능이 장비되어 있으면 된다.
다음에, 상기한 기지국 제어부(14)는 기지국(1) 전체의 동작을 통괄 제어하기 위한 것으로, 예를 들면 변복조부(12)에서의 스펙트럼 확산/역확산 처리나 ATM 송수신부(13)에서의 ATM 셀의 조립/분해 처리 등을 소정의 소프트웨어에 의해 집중 관리(제어)할 수 있게 되어 있다.
구체적으로는, 기지국 제어부(14)에 실장되어 있는 CPU(15)가 메모리(ROM이나 RAM 등)에 기억된 소프트웨어(16)를 판독하여 동작함으로써, 그 기능이 실현된다. 여기서, 소프트웨어(16)에는 CPU(15)를, 예를 들면 OS(Operation System)부(17), 초기화부(18), 입출력 관리부(19), 제어부(20), 보수 관리부(21), 호출 제어부(22)[상태 관리 제어부(23), 자원 관리부(24), 전력 제어부(25)] 등으로서 기능시키기 위한 프로그램이 기술되어 있고, 이들에 의해 기지국 제어부(14)는 기지국 상승 시간이나 장해 복구 시에서의 초기화 처리나 호출 제어 처리, 보수 관리 등을 적절하게 행할 수 있게 되어 있다.
또, 상기한 호출 제어부(22)에 있어서 상태 관리 제어부(23)는 준비 상태, 제어 채널 활성 상태, 또는 트래픽 채널 활성 상태 등의 호출의 상태를 채널의 접속 상태에 따라 관리하는 것이다. 자원 관리부(24)는 채널 용량, 송신 파워, 월시 코드의 할당, 및 QOF(Quasi-Orthogonal Function) 등을 관리한다. 이를 위하여,도 1에 도시한 바와 같이, 채널 용량 관리부(31), 송신 파워 관리부(32), 월시 코드/QOF 관리부(33) 등이 구비되어 있다. 전력 제어부(25)는 기지국 장치 자신의 전력 제어를 행하기 위한 것이다.
그리고, 본 실시 형태에서는 상기한 월시 코드/QOF 관리부(33)에 월시 코드의 할당 순서를 제어하는 기능이 실장되어, 상술한 바와 같이 차수가 작은 월시 코드(통신 속도가 높은 채널용)의 할당이 불가능한 상태로 되기 쉬운 현상을 회피할 수 있게 되어 있다.
즉, 예를 들면 도 18 또는 도 19에 있어서 코드 「W0_16」을 처음으로 할당한 경우, 월시 함수의 규칙성으로부터, 코드 「W0_8」이 할당이 불가능해지고, 다음에 차수 "16"의 코드의 할당 요구가 있었을 때에, 코드 「W8_16」을 할당하면 새롭게 다른 차수 "8"의 코드의 영향을 받지 않게 된다. 마찬가지로, 코드 「W0_4」도 이미 할당이 불가능하기 때문에, 코드 「W4_16」, 「W12_16」의 순서로 할당하면, 새롭게 차수 "4"의 코드의 영향을 받지 않게 된다.
따라서, 코드 「W0_16」을 처음에 할당한 경우에는 그 후의 할당 순서를 「W8_16」, 「W4_16」, 「W12_16」, 「W2_16」, 「W10_16」, 「W6_16」, 「W14_16」으로 하면, 차수가 큰 코드의 할당에 의한 그것보다도 차수가 작은 코드에 대한 영향을 최소한으로 억제할 수 있다. 단, 이 때, (「W4_16」 ⇔ 「W12_16」), (「W2_16」 ⇔ 「W10_16」), (「W6_16」 ⇔ 「W14_16」) 각각의 순서는 어느 쪽이 먼저가 되어도 상관없고, {(「W2_16」 ⇔ 「W10_16」) ⇔ (「W6_16」 ⇔ 「W14_16」)}의 순서도 어느 쪽이 먼저가 되어도 상관없다.
그래서, 본 실시 형태에서는 1번째로 할당한 월시 코드의 차수(이하, 월시 차수라고도 한다)가 1/2이 되었을 때에 직교 분리가 불가능해지는 하나의 코드가 2번째, 월시 차수가 1/4이 되었을 때에, 새롭게 직교 분리가 불가능해지는 2개의 코드가 3, 4번째라는 상태로, 월시 차수가 작아짐에 따라서 순차 직교 분리가 불가능해지는 순서로 월시 코드의 할당 순서를 소트(할당 순서 테이블(330)(도 3 참조)을 설정)해 둔다.
그리고, 그 할당 순서(테이블(330))에 있어서, 할당 요구 코드의 차수(할당 요구 차수)가 최대 차수의 1/2이면, 비어 있는 코드를 2개 단위로 검색하고, 할당 요구 차수가 최대 차수의 1/4이면 비어 있는 코드를 4개 단위로 검색하고, 할당 요구 차수가 최대 차수의 1/N배이면 비어 있는 코드를 N개 단위로 검색한다는 상태로, 비어 있는 코드의 할당에 의해 직교 분리가 불가능해지는 코드(군)를 블록이라고 간주하며, 그 단위(코드 블록)로 비어 있는 코드의 검색을 행하고, 코드 블록 내의 최대 차수 중에서 차수가 N번째인 월시 코드를 하나라도 할당한 경우에는 그 코드 블록을 사용중(engage)으로 한다.
이러한 할당 방법을 채용하는 것으로, 차수가 작은 코드의 할당이 불가능한 상태로 되기 쉬운 현상을 최소한으로 억제하면서 효율적인 코드 할당이 가능하게 되는 것이다. 이 때문에, 본 실시 형태의 월시 코드/QOF 관리부(월시 코드의 할당 장치: 33)에는, 그 주요부의 기능에 주목하면, 예를 들면 도 2에 도시한 바와 같이, 테이블 메모리(33A)와, 테이블 검색부(331), 월시 코드 할당부(332) 및 검색 동작 설정부(333)를 포함하는 월시 코드 할당 제어부(33B)가 구비되어 있다.
여기서, 테이블 메모리(할당 순서 정보 유지부: 33A)는 상술한 할당 순서 테이블(할당 순서 정보: 330)을 유지하기 위한 것으로, 최대 월시 차수가 "16", 최소 월시 차수가 "2"인 경우이면, 예를 들면 도 3에 도시한 바와 같이, 「W0_16」, 「W8_16」, 「W4_16」, 「W12_16」, 「W2_16」, 「W10_16」, 「W6_16」, 「W14_16」, 「W1_16」, 「W9_16」, 「W5_16」, 「W13_16」, 「W3_16」, 「W11_16」, 「W7_16」, 「W15_16」의 순서로 할당 순서가 설정된 할당 순서 테이블(330)을 유지한다.
또, 이 도 3에서는 코드 「Wx_y」의 "x"(코드 번호) 부분만을 표시하고, "y"(월시 차수) 부분의 표시는 생략하고 있고, 이후에 참조하는 도면에 있어서도 마찬가지의 표기를 행하고 있다. 또한, 이 경우의 할당 순서 테이블(330)에서의 월시 코드의 배열은 도 18 또는 도 19에 도시하는 월시 코드의 배열(세로 방향)과 동일하게 되어 있다.
그리고, 테이블 검색부(331)는 할당 순서 테이블(330)에 있어서, 상술한 바와 같이 할당 요구 코드의 차수가 1/N배일 때에 비어 있는 코드를 할당 순서 테이블(330)의 할당 순서에 따라(선두로부터) N개 단위로 검색함으로써, 할당 요구가 생긴 채널로 할당해야 할 차수의 비어 있는 코드를 검색하기 위한 것이다.
또한, 월시 코드 할당부(332)는 이 테이블 검색부(331)에 의해 얻어진 비어 있는 코드를 할당 요구가 생긴 통신 채널의 확산 코드로서 할당함과 함께, 그 할당에 의해 직교 분리가 불가능해지는 코드군(블록)을 전부 사용중(점유 상태)으로 하는 기능을 갖는 것으로, 검색 동작 설정부(333)는 테이블 검색부(331)에 의한 할당순서 테이블(330)에 대한 검색 동작(검색 개시 위치나 검색 블록 단위 등)을 설정하기 위한 것이다.
이하, 상술과 같이 구성된 본 실시 형태의 월시 코드의 할당 장치(33)에 의한 월시 코드의 할당 방법에 대하여, 도 4 및 도 5의 (a) ∼ 도 5의 (d)를 참조하면서 상술한다. 또, 도 4에 있어서 「Lmax」는 최대 월시 차수〔도 5의 (a) ∼ 도 5의 (d)의 경우에는 "16"〕, 「L」은 할당 요구 코드의 월시 차수(할당 요구 차수), 「m」은 점유 채널 코드수(검색 블록 단위), 「k」는 할당 순서 테이블(330)에서의 할당 순서 번호, N [k, m ]은 상기한 할당 순서 번호 k로부터 m 갯수분의 월시 코드의 배열(코드 블록)을 각각 나타낸다.
우선, 호출의 발생에 의해 임의의 채널의 월시 코드 할당 요구〔월시 차수 L의 코드의 할당 요구〕가 호출 제어부(22)에 있어서 생겼다고 하면, 우선 도 6에 도시한 바와 같이, 검색 동작 설정부(333)가 점유 채널 코드수 m을 Lmax/L로 설정하고(단계 A1), 할당 순서 번호 k를 "1"로 설정한다(즉, 검색 개시 위치를 할당 순서 테이블(330)의 선두로 설정한다 ; 단계 A2).
이에 따라, 테이블 검색부(331)는 배열 N[k, m]의 월시 코드가 전부 비어 있는 코드(All available)인 코드 블록이 발견될 때까지(단계 A4에서 YES라고 판정될 때까지), k를 m씩 늘려감으로써(k=k+m), 할당 순서 테이블(330)의 선두(k=1)로부터 순서대로 m개 단위로 비어 있는 코드를 검색해간다(단계 A3의 YES 루트, 단계 A4의 NO 루트로부터 단계 A5).
그리고, 비어 있는 코드(코드 블록)가 발견되면, 월시 코드 할당부(332)가그 코드 블록 N[k, m]을 예약하고(단계 A4의 YES 루트로부터 단계 A6), 할당 순서 번호 k의 월시 코드를 할당 요구가 있던 채널의 확산 부호로서 할당한다(단계 A7).
또, 할당 순서 테이블(330) 내의 모든 영역을 검색해도 할당 요구 차수 L의 비어 있는 코드가 발견되지 않은 경우에는 할당이 불가능하다는 취지가 호출 제어부(22)로 되돌아간다(이 경우, 호출 손실(blocking)이 발생하게 된다 ; 단계 A3의 NO 루트로부터 단계 A8).
즉, 상기한 알고리즘은, 예를 들면 최대 월시 차수 Lmax가 "16"인 경우에, 할당 요구 차수 L이 "8"이면 m=Lmax/L=16/8=2개 단위, 할당 요구 차수 L이 "4"이면 m=16/4=4개 단위, 할당 요구 차수 L이 "16"(최대 차수)이면 m=16/16=1개 단위, 할당 요구 차수 L이 "2"이면 m=16/2=8개 단위로, 각각 할당 순서 테이블(330)의 선두로부터 비어 있는 코드를 검색해가고, 각각 비어 있는 코드가 발견되면, 그 비어 있는 코드를 할당 요구가 있는 채널의 확산 코드로서 할당함과 함께, 그 코드를 포함하는 코드 블록 N[k, m]을 사용중으로 해가는 것이다.
따라서, 예를 들면 어떤 차수의 코드도 할당되어 있지 않은 상태에서 할당 요구 차수 L=8, 4, 16, 2의 순서대로 할당 요구가 발생하였다고 하면, 우선 할당 요구 차수 L=8에 대해서는, 도 5의 (a)에 도시한 바와 같이, 2개 단위의 검색이 행해지고, 최초의 비어 있는 코드(할당 순서 번호 k=1의 코드 「W0_16」)가 확산 코드로서 할당됨과 함께, 그 코드 「W0_16」을 포함하는 코드 블록 N[1, 2](사선부(41) 참조)가 사용중 상태가 된다.
그리고, 다음의 할당 요구 차수 L=4에 대해서는 도 5의 (b)에 도시한 바와같이, 4개 단위의 검색이 행해지고, 최초의 비어 있는 코드(할당 순서 번호 k=5의 코드 「W2_16」)가 확산 코드로서 할당됨과 함께, 그 코드 「W2_16」을 포함하는 코드 블록 N[2, 4](사선부(42) 참조)가 사용중 상태가 된다.
이하, 마찬가지로 하여 할당 요구 차수 L=16에 대해서는, 도 5의 (c)에 도시한 바와 같이, 1개 단위의 검색이 행해지고, 최초의 비어 있는 코드(할당 순서 번호 k=3의 코드 「W4_16」)가 확산 코드로서 할당됨과 함께, 그 코드 「W4_16」을 포함하는 코드 블록 N[3, 1](사선부(43) 참조)이 사용중 상태가 되며, 다음의 할당 요구 차수 L=4에 대해서는 도 5의 (d)에 도시한 바와 같이, 8개 단위의 검색이 행해져서, 최초의 비어 있는 코드(할당 순서 번호 k=9의 코드 「W1_16」) 가 확산 코드로서 할당됨과 함께, 그 코드 「W1_16」을 포함하는 코드 블록 N[9, 8](사선부(44) 참조)이 전부 사용중 상태가 된다.
또, 상기한 예에서는 사선부(41 ∼ 44)로 나타내는 각 코드 블록 중 최초의(할당 순서 번호 k가 가장 작다) 비어 있는 코드를 할당하고 있지만, 물론, 동일한 코드 블록의 다른 비어 있는 코드를 할당하도록 해도 된다.
이상과 같이, 본 실시 형태의 월시 코드의 할당 방법[할당 장치(33)]으로는 할당 순서 테이블(330)에 있어서, 비어 있는 코드의 할당에 의해 직교 분리가 불가능해지는 코드 블록 단위로 비어 있는 코드의 검색을 행함으로써, 파손된 블록을 매립해가는 이미지로 비어 있는 코드의 할당이 행해지게 된다.
따라서, 종래와 같이, 차수가 큰 코드에는 충분한 수만큼 비어 있는 코드가 남아 있음에도 불구하고, 차수가 작은 코드에는 직교 분리 가능한 비어 있는 코드가 없어지고, 그 이상의 할당이 불가능한 상태로 되기 쉽다는 현상의 발생율을 대폭 저감하여, 어떤 월시 차수의 코드에 대해서도 그 할당을 효율적으로 행하는 것이 가능하게 된다. 특히, 이 경우에는 할당 순서 테이블(330)의 전방에 할당이 집중하고, 후방에 큰 미사용 코드 블록이 남게 되기 때문에, 차수가 작은 코드(통신 속도가 높은 채널용)의 할당 성공율이 향상하게 된다(즉, 호출 손실의 발생율이 저감된다).
(B) 제1 변형예의 설명
도 6은 상술한 월시 코드의 할당 장치(33)의 제1 변형예를 나타내는 블록도로, 이 도 6에 도시한 할당 장치(33)는 도 2에 도시하는 데 비하여, 테이블 메모리(33A)에, 도 7의 (a) ∼ 도 7의 (d)에 도시한 바와 같이, 월시 차수마다 개별 할당 순서 테이블(이하, 개별 테이블이라 함) A ∼ D가 유지됨과 함께, 월시 코드 할당 제어부(33B)의 검색 동작 설정부(333)에 테이블 선택부(333a)가 갖추어져 있는 점이 다르다. 또, 이하에 있어서 이미 상술한 부호를 붙여서 설명하는 것은 특히 양해를 얻지 않는 한 이미 상술한 바와 마찬가지이다.
여기서, 상기한 개별 테이블 A에는 월시 차수 "16"에 대한 코드 할당 순서 정보, 개별 테이블 B에는 월시 차수 "8"에 대한 코드 할당 순서 정보, 개별 테이블 C에는 월시 차수 "4"에 대한 코드 할당 순서 정보, 개별 테이블 D에는 월시 차수 "2"에 대한 코드 할당 순서 정보가 각각 설정되어 있다.
또, 도 7의 (a) ∼ 도 7의 (d)에는 최대 월시 차수(Lmax)가 "16"인 경우의 테이블 내용이 일례로서 나타나고 있고, 각 개별 테이블 A ∼ D로 나타내는 코드할당 순서는 각각 개별 테이블 A ∼ D 내에서 적절하게 변경해도 된다.
그리고, 상기한 테이블 선택부(333a)는 이들의 개별 테이블 A ∼ D 중에서부터 할당 요구 차수(L)에 대응하는 테이블을 테이블 검색부(331)에 의한 검색 대상의 테이블로서 선택·설정하기 위한 것이다.
즉, 본 변형예에서는 월시 차수마다 검색 순서가 중첩되지 않도록 개별로 개별 테이블 A ∼ D를 설정해두고, 테이블 검색부(331)는 각각의 차수에서의 개별 테이블 A ∼ D 내의 할당 순서에 따라, 비어 있는 코드의 검색을 행하는 것이다. 또, 이 경우 테이블 검색부(331)는 선택된 개별 테이블 A, B, C 또는 D의 모든 영역을 검색하는 것으로 한다.
이것은 도 3에 의해 상술한 할당 순서 테이블(330)에 대한 테이블 검색부(331)에 의한 검색 개시 위치를 월시 차수마다 개별로 설정하고 있는 것과 등가이다. 즉, 이 경우의 상기 검색 동작 설정부(333)는 테이블 메모리(33A)에 유지된 할당 순서 정보에서의 비어 있는 코드의 검색 개시 위치를 월시 차수마다 개별로 설정하는 월시 차수별 검색 개시 위치 설정부로서 기능하고, 테이블 검색부(331)가 이 검색 동작 설정부(333)에 의해 설정된 할당 요구 차수 (L)에 대응하는 검색 개시 위치에서부터 비어 있는 코드의 검색을 행하는 것이다.
이하, 본 제1 변형예에서의 월시 코드의 할당 방법에 대하여 설명한다. 월시 코드의 할당 요구가 발생하면, 도 8에 도시한 바와 같이 우선 월시 코드 할당 제어부(33B)에서는 테이블 선택부(333a)가 테이블 검색부(331)에 의한 검색 대상의 테이블로서 할당 요구 차수 L에 대응하는 개별 테이블 A, B, C 또는 D를 선택한다(단계 Bl).
그리고, 검색 동작 설정부(333)는 점유 채널 코드수 m을 Lmax/L로 설정하고 (단계 B2), 할당 순서 번호 k를 "1"로 설정한다(즉, 검색 개시 위치를 선택된 개별 테이블 A, B, C 또는 D의 선두에 설정한다 ; 단계 B3).
이에 따라, 테이블 검색부(331)는, 비어 있는 코드가 발견될 때까지(단계 B5에서 YES라고 판정될 때까지), k를 1씩 늘려감으로써(k=k+1), 선택된 개별 테이블 A, B, C 또는 D의 선두(k=1)로부터 순서대로 1개 단위로 비어 있는 코드를 검색해간다(단계 B4의 YES 루트, 단계 B5의 NO 루트로부터 단계 B6).
그리고, 비어 있는 코드가 발견되면 월시 코드 할당부(332)가 참조 중 개별 테이블에서의 할당 순서 k번째의 월시 코드 Nk를 예약하고(단계 B5의 YES 루트로부터 단계 B7), 이 월시 코드 N 할당 순서 번호 k의 월시 코드 Nk를 할당함으로써 할당 불가가 되는 다른 테이블의 월시 코드 Nk'를 모두 예약하고(단계 B8), 할당 요구가 있던 채널의 확산 부호로서 할당한다(단계 B9).
또, 선택된 개별 테이블 A, B, C 또는 D 내의 모든 영역을 검색해도 할당 요구 차수 L의 비어 있는 코드가 발견되지 않았던 경우에는 할당이 불가능하다는 취지가 호출 제어부(22)로 되돌아간다(호출 손실이 발생하게 된다; 단계 B4의 NO 루트로부터 단계 B10).
이와 같이, 본 변형예의 할당 방법에서는 월시 차수별로 비어 있는 코드의 검색을 행하기 때문에, 할당이 특정한 영역(코드 블록)에 집중하지 않고, 전체로분산된다. 또한, 코드 블록의 크기(월시 차수의 크기)가 균일화되기 때문에, 할당이 단순화한다. 따라서, 상술한 실시 형태와 마찬가지의 이점이 얻어지는 것 외에, 본 변형예에서는, 상술한 실시 형태보다도 검색 루프 횟수가 적게 되는, 즉 비어 있는 코드를 찾아내기까지의 시간을 단축하여 코드 할당을 고속으로 행할 수 있다는 이점이 얻어진다. 또한, 개별 테이블 A ∼ D 내의 할당 순서는 적절하게 변경해도 되기 때문에, 할당 순서를 자유롭게 설정하는 것도 가능하다.
(C) 제2 변형예의 설명
다음에, 도 9는 도 2에 의해 상술한 월시 코드의 할당 장치(33)의 제2 변형예를 나타내는 블록도로, 상기 도 9에 도시하는 할당 장치부(33)는 도 2에 도시한 것에 비하여, 월시 코드 할당 제어부(33B)의 검색 동작 설정부(333)에 검색 개시 위치 설정부(333B)가 갖추어져 있는 점이 다르다. 또, 이하에 있어서도 이미 상술한 부호를 붙여서 설명하는 것은 특히 양해를 얻지 않는 한, 이미 상술한 바와 마찬가지이다.
여기서, 상기한 검색 개시 위치 설정부(333b)는 도 3에 도시한 할당 순서 테이블(330)에서의 테이블 검색부(331)에 의한 검색 개시 위치(kn)를, 월시 차수마다 (n=1 ∼ Lmax)에 개별로 설정하기 위한 것이다. 즉, 본 변형예에서는 상술한 개별 테이블 A ∼ D에 의한 검색 개시 위치 설정과 동등한 설정을 파라미터 kn의 설정에 의해서 행하도록 되어 있는 것이다.
이하, 이 경우의 코드 할당 방법에 대하여 도 10에 도시한 흐름도를 참조하면서 상술한다. 또, 이 도 10에서 「r」은 검색 루프 횟수를 나타내고, 그 외의파라미터는 이미 상술한 파라미터와 동일한 것이다.
우선, 호출의 발생에 의해 할당 요구 차수 L의 할당 요구가 호출 제어부(22)에 생겼다면, 검색 동작 설정부(333)가 점유 채널 코드수 m을 Lmax/L로 설정함과 함께(단계 C1), 검색 루프 횟수 r을 "1"로 설정하고, 검색 개시 위치 설정부(333b)가 할당 순서 번호 k를 할당 요구 차수 L에 따른 검색 개시 위치 kn으로 설정한다(단계 C2).
이에 따라, 테이블 검색부(331)는 할당 순서 테이블(330)에 있어서 배열 N [k, m]의 월시 코드가 전부 비어 있는 코드(All available)인 코드 블록이 발견될 때까지(단계 C4에서 YES라고 판정될 때까지), 설정된 검색 개시 위치 kn으로부터 할당 순서 번호 k를 m씩 늘림(k=k+m)과 함께 검색 루프 횟수 r을 1씩 늘려감으로써(r=r+1), 설정된 검색 개시 위치 kn으로부터 순서대로 m개 단위로 비어 있는 코드를 검색해간다(단계 C3의 YES 루트, 단계 C4의 NO 루트로부터 단계 C5).
또, 할당 순서 번호 k를 m씩 늘린 결과, k>Lmax가 된 경우, 테이블 검색부(331)는 k=k-Lmax에 의해 할당 순서 번호 kn을 할당 순서 테이블(330) 내의 번호로 되돌아가고(단계 C5'), 계속해서 비어 있는 코드(코드 블록)의 검색을 행한다.
그리고, 비어 있는 코드(코드 블록)가 발견되면, 월시 코드 할당부(332)가 그 코드 블록 N[k, m]을 예약하고(단계 C4의 YES 루트로부터 단계 C6), 할당 순서 번호 k의 월시 코드를 할당 요구가 있던 채널의 확산 부호로서 할당한다(단계 C7).
또, 이 경우도, 할당 순서 테이블(330)의 모든 영역을 검색해도 할당 요구 차수 L의 비어 있는 코드가 발견되지 않은 경우에는 할당이 불가능하다는 취지가 호출 제어부(22)로 되돌아간다(호출 손실이 발생하게 된다; 단계 C3의 NO 루트로부터 단계 C8).
이상과 같이, 본 변형예의 코드 할당 방법에서는 월시 차수마다 할당 순서 테이블(330)의 검색 개시 위치를 개별로 설정하여 비어 있는 코드의 검색·할당을 행하기 때문에, 이 경우도, 할당이 임의의 할당 순서 테이블(330)의 특정 영역에 집중하지 않고 전체에 분산시킬 수 있다.
따라서, 상술한 실시 형태와 마찬가지의 이점이 얻어지는 것 외에, 이 경우도, 상술한 실시 형태[항상 할당 순서 테이블(330)의 선두로부터 검색을 개시하는 경우]에 비하여 검색 루프 횟수가 적게 되고, 코드 할당까지의 시간을 단축할 수 있다. 또한, 본 변형예의 경우에는 검색 개시 위치의 설정을 하나의 파라미터(kn)의 변경만으로 행할 수 있기 때문에, 상술한 제1 변형예에 비하여, 복수 테이블을 갖지 않아도 되며(큰 메모리 영역을 필요로 하지 않고), 또한 처리도 단순하다.
(D) 제3 변형예의 설명
다음에, 도 11은 도 2에 의해 상술한 월시 코드의 할당 장치(33)의 제3 변형예를 나타내는 블록도로, 상기 도 11에 도시한 할당 장치(33)는 도 2에 도시한 것에 비하여, 월시 코드 할당 제어부(33B)의 검색 동작 설정부(333)에 검색 개시 위치·방향 설정부(333c)가 갖추어져 있는 점이 다르다. 또, 이하에 있어서도 이미 상술한 부호를 붙여서 설명하는 것은 특히 양해를 얻지 않는 한, 이미 상술한 바와마찬가지가 된다.
여기서, 상기한 검색 개시 위치·방향 설정부(333c)는 상술한 제2 변형예에서의 검색 개시 위치 설정부(333B)와 마찬가지로, 할당 순서 테이블(330)에서의 검색 개시 위치를 월시 차수마다 설정함과 함께, 그 검색 방향(순방향/역방향)을 월시 차수마다 개별로 설정할 수 있는 것이다. 이에 따라, 테이블 검색부(331)는 이 검색 개시 위치·방향 설정부(333c)에 의해 설정된 검색 개시 위치 및 검색 방향에 따라, 할당 순서 테이블(330)에 있어서 비어 있는 코드(코드 블록)를 검색하게 된다.
이하, 이 경우의 코드 할당 방법에 대하여 도 12에 도시한 흐름도를 참조하면서 상술한다. 또, 이 도 12에 있어서, 「d」는 검색 방향, 「dn」은 월시 차수마다의 개별 검색 방향〔dn=+1(순방향)/-1(역방향)〕을 나타내고, 그 외의 파라미터는 이미 상술한 파라미터와 같은 것이다.
우선, 호출의 발생에 의해 할당 요구 차수 L의 할당 요구가 호출 제어부(22)에 있어서 생겼다고 하면, 검색 동작 설정부(333)가 점유 채널 코드수 m을 Lmax/L로 설정함과 함께(단계 D1), 검색 루프 횟수 r을 "1"로 설정하고, 검색 개시 위치·방향 설정부(333c)가 할당 순서 번호 k 및 검색 방향 d를 각각 할당 요구 차수 L에 따른 검색 개시 위치 kn 및 검색 방향 dn으로 설정한다(단계 D2).
이에 따라, 테이블 검색부(331)는 할당 순서 테이블(330)에 있어서, 배열 N [k, m]의 월시 코드가 전부 비어 있는 코드(All available)인 코드 블록이 발견될 때까지(단계 D4에서 YES라고 판정될 때까지), 설정된 검색 개시 위치 kn으로부터할당 순서 번호 k를 m씩 늘리거나 혹은 줄임과 함께(k=k+d*m) 검색 루프 횟수 r을 1씩 늘려감으로써(r=r+1), 설정된 검색 개시 위치 kn으로부터 설정된 검색 방향으로 순서대로 m개 단위로 비어 있는 코드를 검색해간다(단계 D3의 YES 루트, 단계 D4의 NO 루트로부터 단계 D5).
또, 할당 순서 번호 k를 m씩 늘린(혹은 줄인) 결과, k>Lmax(혹은 k≤0)가 된 경우, 테이블 검색부(331)는 k=k-Lmax(혹은 k=k+Lmax)에 의해 할당 순서 번호 kn을 할당 순서 테이블(330) 내의 번호로 되돌아가고(단계 D5'), 계속해서 비어 있는 코드(코드 블록)의 검색을 행한다.
그리고, 비어 있는 코드(코드 블록)가 발견되면, 월시 코드 할당부(332)가 그 코드 블록 N[k, m]을 예약하고(단계 D4의 YES 루트로부터 단계 D6), 할당 순서 번호 k의 월시 코드를 할당 요구가 있던 채널의 확산 부호로서 할당한다(단계 D7).
또, 이 경우도 할당 순서 테이블(330)의 모든 영역을 검색해도 할당 요구 차수 L의 비어 있는 코드가 발견되지 않은 경우에는, 할당이 불가능하다는 취지가 호출 제어부(22)로 되돌아간다(호출 손실이 발생하게 된다 ; 단계 D3의 NO 루트로부터 단계 D8).
이와 같이, 본 변형예의 코드 할당 방법에서는 월시 차수마다 할당 순서 테이블(330)의 검색 개시 위치와 검색 방향(순방향/역방향)을 개별로 설정해두고, 그 설정에 따라, 할당 가능한 비어 있는 코드가 발견될 때까지 모든 영역을 검색하기 때문에, 이 경우도 상술한 실시 형태와 마찬가지의 이점이 얻어지는 것 외에, 할당이 있는 영역에 집중하지 않고, 전체로 분산시킬 수 있고, 특히, 이 경우에는 검색루프 횟수가 적게 해결될 뿐만 아니라, 검색 순서의 조합이 증가하기 때문에, 보다 상세한 할당 순서 설정이 가능해지며, 특히 월시 차수의 종류가 많을 때에 유효하다.
또, 본 변형예의 할당 방법(알고리즘)에 있어서, 상기한 검색 방향 d(dn)을 "+1"로 고정으로 한 것이, 도 10에 의해 상술한 제2 변형예의 할당 방법(알고리즘)에 상당하고, 검색 방향 d(dn)를 "+1" 고정, 검색 개시 위치 k의 초기치를 "1" 고정으로 한 것이 도 4에 의해 상술한 할당 방법(알고리즘)에 상당한다.
(E) 제4 변형예의 설명
그런데, 여기서, 「IS-2000」 등 채널 식별을 위해 월시 코드를 확산 코드로서 이용하는 시스템에서는 코드 점유 시간이 긴 채널과, 코드 점유 시간이 짧고 빈번하게 할당/해방이 반복되는 채널이 존재한다. 예를 들면, 「IS-2000」 시스템에 있어서는 코드 점유 시간이 긴 채널로서, 제어 채널 등 단말(2)에서 공통으로 사용되는 채널(이하, 공통 채널이라 함; 개국 중은 항상 점유)이나 개별 저속 데이터 통신용 트래픽 채널(회선, 패킷을 포함한다 ; 이하, 「저속 데이터 통신 채널」로 약칭) 등이 있고, 코드 점유 시간이 짧은 채널로서 개별 음성용 트래픽 채널(음성 통화 중 접속; 이하, 「음성 채널」로 약칭)이나 개별 고속 패킷 데이터 통신용 트래픽 채널(데이터 송수신 시간만의 접속; 이하, 「고속 데이터 통신 채널」이라고 약칭) 등이 있다(도 15 참조).
그래서, 본 변형예에서는 도 14에 도시한 바와 같이, 할당 순서 테이블(330) (이 경우에는 전부 128 코드 존재하고 있다)을 영역 A ∼ D의 4개의 영역으로분할(그룹화)하고, 상술한 바와 같은 채널의 종별(이 경우에는, 월시 코드의 예상 점유 시간의 차이에 따라 규정된다 ; 이하, 채널 종별 혹은 할당 코드 종별이라 함)마다 비어 있는 코드의 검색 개시 영역을 개별로 설정할 수 있도록 한다.
즉, 도 15의 「할당 순서예 1」에 도시한 바와 같이, 공통 채널에 대해서는 영역 A → B → C → D의 순서로 검색을 행하고, 저속 채널에 대해서는, 영역 B → C → D → A의 순서로 검색을 행하고, 음성 채널에 대해서는 영역 C → D → A → B의 순서로 검색을 행하고, 고속 채널에 대해서는 영역 D → A → B → C의 순서로 검색을 행한다는 상태이다.
이러한 기능은, 예를 들면 도 13에 도시한 바와 같이, 상술한 검색 동작 설정부(333)에 상기한 할당 순서 테이블(330)을 복수 영역(A ∼ D)으로 분할하는 검색 영역 분할부(333d)와, 발생한 호출에 할당해야 할 채널 종별(코드의 예상 점유 시간)을 식별하는 채널 종별 식별부(333e)와, 식별된 채널 종별마다 테이블 검색부(331)에 의한 비어 있는 코드의 검색 개시 영역을 검색 영역 분할부(333d)에 의해서 분할된 복수 영역(A ∼ D) 중 어느 하나로 설정하는 검색 영역 제어부(333f)를 구비하는 것으로 실현할 수 있다.
또, 상기한 예의 경우, 검색 영역 제어부(333f)는 채널 종별마다 검색 개시 영역(검색 영역 순서)을 각각 다른 영역(순서)으로 설정하게 된다. 단, 물론, 일부가 중복되는 순서가 되는 것을 배제할만한 것은 아니다. 또한, 각 영역 A ∼ D 내에서의 비어 있는 코드의 검색(할당) 수순(알고리즘)에는 상술한 실시 형태(도 4 참조), 제1 변형예(도 8 참조), 제2 변형예(도 10 참조), 제3 변형예(도 12 참조)중 하나의 알고리즘을 적용해도 된다.
이에 따라, 본 변형예에서는 할당 순서 테이블(330)에서의 코드 할당 영역이 특정한 영역 A, B, C 또는 D에 집중하지 않고, 전체로 분산함과 함께, 모든 영역 A ∼ D에서 코드 할당의 빈도가 평균화된다(빈번히 할당/해방이 반복되는 영역과 할당이 장시간 계속되는 영역으로 분리된다). 따라서, 상술한 실시 형태 또는 그 각 변형예와 마찬가지의 이점이 얻어지는 것 외에, 할당 성공율이 향상하고, 호출 손실의 발생을 저감할 수 있다는 이점이 있다.
또, 상기한 「채널 종별」은 그 외에도 채널 자체의 우선도(요구 서비스의 우선도)의 차이나 월시 차수(즉, 채널의 통신 속도)의 차이에 따라 규정하는 것도 가능하다.
즉, 전자의 경우, 110번 통보나 119번 통보 등의 우선콜에 할당되는 채널은 통상의 음성 채널이나 고속 채널 등보다도 우선도(긴급도)가 높기 때문에, 이러한 우선도의 차이에 따라 검색 개시 영역을 개별로 설정하는 것이 가능하다(도 16에 도시한 「할당 순서예 1」 참조). 이에 따라, 우선콜에 할당해야 할 코드의 할당 실패율을 저감할 수 있고 우선콜에 대하여 호출 손실이 발생하는 것을 극력 회피할 수 있다.
한편, 후자의 경우에는 채널의 통신 속도마다 검색 개시 영역을 개별로 설정하는 것이 가능하다(도 17에 도시한 「할당 순서예 1」 참조). 이 경우에는 할당 순서 테이블(330)에서의 코드 할당 영역이 데이터 레이트마다 평균화되기 때문에, 특정한 통신 속도의 채널에 호출 손실이 발생하기 쉬워지거나 하는 것을 회피할 수있다.
또한, 상기한 어느 하나의 경우(「채널 종별」이 예상 점유 시간, 우선도, 통신 속도 중 어느 하나로 규정되는 경우)도, 검색 대상 영역은 반드시, 영역 A ∼ D의 모든 영역일 필요는 없고, 그 일부 영역에 한정할 수도 있다. 예를 들면, 도 15 및 도 16의 「할당 순서예 2」에 도시한 바와 같이, 공통 채널에 대한 검색 대상 영역은 영역 A만, 저속 채널 또는 우선콜에 대한 검색 대상 영역은 영역 B만, 음성 채널에 대한 검색 대상 영역은 영역 C만, 고속 채널에 대한 검색 대상 영역은 영역 D만이라는 상태로, 각각 하나의 영역으로 한정해도 되고, 공통 채널에 대한 검색 대상 영역은 영역 A → B, 저속 채널에 대한 검색 대상 영역은 영역 B → C → D라는 상태에서 각각 부분적으로 한정하도록 해도 된다.
마찬가지로, 채널의 통신 속도마다 영역 설정을 행하는 경우에도, 예를 들면 도 17의 「할당 순서예 2」에 도시한 바와 같이, 채널 종별마다의 검색 대상 영역은 각각 하나의 영역으로 한정해도 좋고, 각각 부분적으로 한정하도록 해도 된다.
또, 이상과 같은 영역 한정 제어는 상술한 검색 영역 제어부(333f)의 제어에 의해 실현된다. 이와 같이 하여, 채널 종별(코드의 예상 점유 시간, 요구 서비스의 우선도, 통신 속도 등)에 의해 비어 있는 코드의 검색 대상 영역을 개별로 한정 설정함으로써, 서로의 영역이 침해되지 않기 때문에, 각 채널 종별에서의 할당 가능 채널수를 보증할 수 있다.
예를 들면, 통신 속도마다 검색 대상 영역을 한정하는 경우이면, 음성 서비스용 채널은 최저 30 채널, 144.4kbps(초당 킬로 비트) 의 데이터 통신용 채널은최저 1 채널 이상 보증한다는 설정을 자유롭게 행할 수 있게 된다.
이것은, 반대로 말하면 이러한 영역 한정을 행하지 않으면, 영역의 검색 순서가 다르더라도, 할당 순서 테이블(330) 전체가 테이블 검색부(331)에 의한 검색 대상이 되기 때문에, 비어 있는 코드가 존재하는 한, 할당이 가능한 것을 의미한다.
또, 상술한예에서는 하나의 할당 순서 테이블(330)을 복수의 영역 A ∼ D로 분할하고 있지만, 물론 영역 A ∼ D의 테이블을 개별로 설정하는 것도 가능하다. 즉, 할당 순서 테이블(330)에서의 정보에 대하여 상술한 바와 같은 복수의 영역을 설정할 수 있으면 된다.
(F) 그 외에
상술한 실시 형태 및 그 각 변형예에서는, 본 발명을 「IS-2000」의 CDMA 시스템에 적용한 경우를 예로 들었지만, 물론 본 발명은 이에 한정되지 않고, 다른 차수의 월시 코드를 혼재하여 채널에 할당하는 것이 요구되는 시스템이면, 마찬가지로 적용되며 상술한 경우와 마찬가지의 작용 효과가 얻어진다.
그리고, 본 발명은 상술한 실시 형태 및 그 각 변형예에 한정되지 않고, 본 발명의 취지를 일탈하지 않는 범위에서 여러가지 변형하여 실시할 수 있다.
(G) 부기
(부기 1) 복수의 통신 채널의 확산 코드로서 서로 다른 차수의 월시 코드를 혼재하여 사용함에 있어서,
상기 월시 코드의 할당 순서를 해당 월시 코드의 차수가 작아짐에 따라 순차직교 분리가 불가능해지는 순서로 설정한 할당 순서 정보를 설정해두고,
상기 할당 순서 정보에 있어서, 할당 요구가 생긴 통신 채널에 할당해야 되는 차수(이하, 할당 요구 차수라고 함)의 비어 있는 월시 코드(이하, 단순히 「비어 있는 코드」라 함)를 그 할당 순서에 따라 검색하고,
상기 검색에 의해 얻어진 비어 있는 코드를 해당 할당 요구가 생긴 통신 채널의 확산 코드로서 할당하는 것을 특징으로 하는 월시 코드의 할당 방법.
(부기 2) 상기 할당 순서 정보에서의 상기 비어 있는 코드의 검색 개시 위치를 상기 차수마다 개별로 설정해두고,
상기 할당 요구 차수에 대응하는 검색 개시 위치에서 그 비어 있는 코드의 검색을 행하는 것을 특징으로 하는 부기 1에 기재된 월시 코드의 할당 방법.
(부기 3) 상기 할당 순서 정보에서의 상기 비어 있는 코드의 검색 개시 위치와 검색 방향을 각각 상기 차수마다 개별로 설정해두고,
상기 할당 요구 차수에 대응하는 검색 개시 위치 및 검색 방향에 따라 상기 비어 있는 코드의 검색을 행하는 것을 특징으로 하는 부기 1에 기재된 월시 코드의 할당 방법.
(부기 4) 상기 할당 순서 정보에 대하여 복수의 영역을 설정해두고,
상기 통신 채널의 종별마다 상기 비어 있는 코드의 검색 개시 영역을 상기 복수의 영역 중 어느 하나에 설정하는 것을 특징으로 하는 부기 1 ∼ 3 중 어느 하나에 기재된 월시 코드의 할당 방법.
(부기 5) 상기 검색 개시 영역을 상기 통신 채널의 종별마다 서로 다른 영역으로 설정하는 것을 특징으로 하는 부기 4에 기재된 월시 코드의 할당 방법.
(부기 6) 상기 통신 채널의 종별마다 상기 비어 있는 코드의 검색 대상 영역을 상기 복수 영역의 일부에 한정 설정하는 것을 특징으로 하는 부기 4 또는 5에 기재된 월시 코드의 할당 방법.
(부기 7) 상기 통신 채널의 종별이 상기 통신 채널에 의한 상기 월시 코드의 예상 점유 시간의 차이에 따라 규정되는 것을 특징으로 하는 부기 4 ∼ 6 중 어느 하나에 기재된 월시 코드의 할당 방법.
(부기 8) 상기 통신 채널의 종별이 상기 통신 채널의 우선도의 차이에 따라 규정되는 것을 특징으로 하는 부기 4 ∼ 6 중 어느 하나에 기재된 월시 코드의 할당 방법.
(부기 9) 상기 통신 채널의 종별이 상기 통신 채널의 통신 속도의 차이에 따라 규정되는 것을 특징으로 하는 부기 4 ∼ 6 중 어느 하나에 기재된 월시 코드의 할당 방법.
(부기 10) 복수의 통신 채널의 확산 코드로서 서로 다른 차수의 월시 코드를 혼재하여 사용하는 통신 시스템에 사용되는 월시 코드의 할당 장치에 있어서,
상기 월시 코드의 할당 순서를 상기 월시 코드의 차수가 작아짐에 따라 순차 직교 분리가 불가능해지는 순서로 설정한 할당 순서 정보를 유지하는 할당 순서 정보 유지 수단을 포함함과 함께,
상기 할당 순서 정보 유지 수단에 유지된 상기 할당 순서 정보에 있어서, 할당 요구가 생긴 통신 채널에 할당해야 할 차수(이하, 할당 요구 차수라 함)의 비어있는 월시 코드(이하, 단순히 「비어 있는 코드」라 함)를 해당 할당 순서에 따라 검색하는 검색 수단과, 해당 검색 수단에 의해 얻어진 비어 있는 코드를 상기 할당 요구가 생긴 통신 채널의 확산 코드로서 할당하는 월시 코드 할당 수단을 포함하는 월시 코드 할당 제어 수단을 포함한 것을 특징으로 하는 월시 코드의 할당 장치.
(부기 11) 상기 월시 코드 할당 제어 수단이,
상기 할당 순서 정보 유지 수단에 유지된 상기 할당 순서 정보에서의 해당 비어 있는 코드의 검색 개시 위치를 상기 차수마다 개별로 설정하는 월시 차수별 검색 개시 위치 설정 수단을 더 포함하고,
상기 검색 수단이,
상기 월시 차수별 검색 개시 위치 설정 수단에 의해 설정된 상기 할당 요구 차수에 대응하는 검색 개시 위치로부터 상기 비어 있는 코드의 검색을 행하도록 구성된 것을 특징으로 하는 부기 10에 기재된 월시 코드의 할당 장치.
(부기 12) 상기 월시 코드 할당 제어 수단이,
상기 할당 순서 정보 유지 수단에 유지된 상기 할당 순서 정보에서의 상기 비어 있는 코드의 검색 개시 위치와 검색 방향을 각각 상기 차수마다 개별로 설정하는 월시 차수별 검색 개시 위치·방향 설정 수단을 더 포함하고,
상기 검색 수단이,
상기 월시 차수별 검색 개시 위치·방향 설정 수단에 의해서 설정된 상기 할당 요구 차수에 대응하는 검색 개시 위치 및 검색 방향에 따라 상기 비어 있는 코드의 검색을 행하도록 구성된 것을 특징으로 하는 부기 10에 기재된 월시 코드의할당 장치.
(부기 13) 상기 월시 코드 할당 제어 수단이,
상기 할당 순서 정보 유지 수단에서의 상기 할당 순서 정보에 대하여 복수의 영역을 설정하는 영역 설정 수단과,
상기 통신 채널의 종별마다 상기 검색 수단에 의한 상기 비어 있는 코드의 검색 개시 영역을, 상기 복수의 영역 중 어느 하나에 설정하는 검색 영역 제어 수단을 더 포함한 것을 특징으로 하는 부기 10 ∼ 12 중 어느 하나에 기재된 월시 코드의 할당 장치.
(부기 14) 상기 검색 영역 제어 수단이,
상기 통신 채널의 종별마다 상기 검색 개시 영역을 서로 다른 영역으로 설정하도록 구성된 것을 특징으로 하는 부기 13에 기재된 월시 코드의 할당 장치.
(부기 15) 상기 검색 영역 제어 수단이,
상기 통신 채널의 종별마다 상기 비어 있는 코드의 검색 대상 영역을 상기 복수 영역의 일부에 한정 설정하도록 구성된 것을 특징으로 하는 부기 13 또는 14에 기재된 월시 코드의 할당 장치.
(부기 16) 상기 통신 채널의 종별이 상기 통신 채널에 의한 상기 월시 코드의 예상 점유 시간의 차이에 따라 규정되는 것을 특징으로 하는 부기 13 ∼ 15 중 어느 하나에 기재된 월시 코드의 할당 장치.
(부기 17) 상기 통신 채널의 종별이 상기 통신 채널의 우선도의 차이에 따라 규정되는 것을 특징으로 하는 부기 13 ∼ 15 중 어느 하나에 기재된 월시 코드의할당 장치.
(부기 18) 상기 통신 채널의 종별이 상기 통신 채널의 통신 속도의 차이에 따라 규정되는 것을 특징으로 하는 부기 13 ∼ 15 중 어느 하나에 기재된 월시 코드의 할당 장치.
이상 상술한 바와 같이, 본 발명에 따르면 다음과 같은 이점이 얻어진다.
(1) 월시 코드의 할당 순서를 그 차수가 작아짐에 따라 순차 직교 분리가 불가능해지는 순서로 설정한 할당 순서 정보에 있어서, 할당 요구 차수의 비어 있는 코드를 상기 할당 순서에 따라 검색하여, 비어 있는 코드를 할당 요구가 생긴 통신 채널의 확산 코드로서 할당하기 때문에, 할당을 임의로 행한 경우에 차수가 작은 코드의 할당이 불가능한 상태로 되기 쉽다는 현상의 발생을 대폭 저감하며, 어떤 월시 차수의 코드에 대해서도 상기 할당을 효율적으로 행할 수 있다. 그 결과, 호출 손실의 발생율을 대폭 저감할 수 있다.
(2) 또한, 상기한 할당 순서 정보에서의 비어 있는 코드의 검색 개시 위치를 월시 코드의 차수마다 개별로 설정해두고, 할당 요구 차수에 대응하는 검색 개시 위치로부터 비어 있는 코드의 검색을 행할 수도 있기 때문에, 상기 할당 순서 정보에서의 코드 할당 영역을 분산화할 수 있으며, 할당 성공율이 향상하고 보다 호출 손실 발생율을 저감할 수 있다.
(3) 또한, 상기한 할당 순서 정보에서의 비어 있는 코드의 검색 개시 위치와 검색 방향을 각각 월시 코드의 차수마다 개별로 설정해두고, 할당 요구 차수에 대응하는 검색 개시 위치 및 검색 방향에 따라 비어 있는 코드의 검색을 행할 수도 있기 때문에, 검색 개시 위치만을 설정하는 경우에 비하여 검색(할당) 순서의 조합이 증가하고 보다 상세한 할당 순서 설정을 행할 수 있다.
(4) 또한, 상기한 할당 순서 정보에 대하여 복수의 영역을 설정해두고, 통신 채널의 종별마다 비어 있는 코드의 검색 개시 영역을 이들 복수의 영역 중 어느 하나(다른 영역)로 설정할 수도 있기 때문에, 상기 할당 순서 정보에서의 코드 할당 영역의 분산화 및 균등화를 도모할 수 있고, 또한 코드의 할당 성공율이 향상된다.
(5) 이 때, 통신 채널의 종별마다 비어 있는 코드의 검색 대상 영역을 상기 복수 영역의 일부에 한정 설정할 수 있고, 이와 같이 하면 통신 채널의 종별마다 코드 할당 영역이 상호 독립되기 때문에(상호 코드 할당 영역을 침해하지 않기 때문에), 통신 채널의 종별마다 최저한 필요한 채널수를 보증하는 설정이 가능해진다.
(6) 여기서, 상기한 통신 채널의 종별을, 통신 채널에 의한 월시 코드의 예상 점유 시간의 차이에 따라 규정한 경우에는, 모든 영역에서 코드 할당의 빈도를 평균화할 수 있기 때문에, 할당 성공율이 더 향상하고 호출 손실의 발생을 저감할 수 있다.
(7) 또한, 복수의 통신 채널의 종별을 다수의 통신 채널 사이에서의 우선도에 따라 규정한 경우에는, 우선 통신 채널의 최저한의 채널수를 보증할 수 있기 때문에, 손실(blocking)을 최소화함으로써 가능한 한 많이 월시 코드를 우선콜로 할당할 수 있다.
(8) 또한, 복수의 통신 채널의 종별을 개별로 통신 채널의 데이타 레이트에 따라 규정한 경우에는, 각 통신 채널(데이타 레이트)별로 할당된 월시 코드의 최저한 필요한 채널수를 보증할 수 있기 때문에, 특정 형태의 통신 채널에 대하여 손실이 자주 발생하는 것을 피할 수 있다.

Claims (10)

  1. 복수의 통신 채널의 확산 코드로서 서로 다른 차수의 월시 코드를 혼재하여 사용함에 있어서,
    상기 월시 코드의 할당 순서를 상기 월시 코드의 차수가 작아짐에 따라 순차 직교 분리가 불가능해지는 순서로 설정한 할당 순서 정보를 설정해두고,
    상기 할당 순서 정보에 있어서, 할당 요구가 생긴 통신 채널에 할당해야 할 차수(이하, 할당 요구 차수라 함)의 비어 있는 월시 코드(이하, 단순히 「비어 있는 코드」라 함)를 상기 할당 순서에 따라 검색하고,
    상기 검색에 의해 얻어진 비어 있는 코드를 상기 할당 요구가 생긴 통신 채널의 확산 코드로서 할당하는
    것을 특징으로 하는 월시 코드의 할당 방법.
  2. 제1항에 있어서,
    상기 할당 순서 정보에서의 상기 비어 있는 코드의 검색 개시 위치를 상기 차수마다 개별로 설정해두고,
    상기 할당 요구 차수에 대응하는 검색 개시 위치로부터 상기 비어 있는 코드의 검색을 행하는 것을 특징으로 하는 월시 코드의 할당 방법.
  3. 제1항에 있어서,
    상기 할당 순서 정보에서의 상기 비어 있는 코드의 검색 개시 위치와 검색 방향을 각각 상기 차수마다 개별로 설정해두고,
    상기 할당 요구 차수에 대응하는 검색 개시 위치 및 검색 방향에 따라 상기 비어 있는 코드의 검색을 행하는 것을 특징으로 하는 월시 코드의 할당 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 할당 순서 정보에 대하여 복수의 영역을 설정해두고,
    상기 통신 채널의 종별마다 상기 비어 있는 코드의 검색 개시 영역을 상기 복수의 영역 중 하나로 설정하는 것을 특징으로 하는 월시 코드의 할당 방법.
  5. 제4항에 있어서,
    상기 통신 채널의 종별마다 상기 비어 있는 코드의 검색 대상 영역을 상기 복수의 영역 일부에 한정 설정하는 것을 특징으로 하는 월시 코드의 할당 방법.
  6. 복수의 통신 채널의 확산 코드로서 서로 다른 차수의 월시 코드를 혼재하여 사용하는 통신 시스템에 사용되는 월시 코드의 할당 장치에 있어서,
    상기 월시 코드의 할당 순서를 상기 월시 코드의 차수가 작아짐에 따라 순차 직교 분리가 불가능해지는 순서로 설정한 할당 순서 정보를 유지하는 할당 순서 정보 유지 수단을 포함함과 함께,
    상기 할당 순서 정보 유지 수단에 유지된 상기 할당 순서 정보에 있어서, 할당 요구가 생긴 통신 채널에 할당해야 할 차수(이하, 할당 요구 차수라 함)의 비어 있는 월시 코드(이하, 단순히 「비어 있는 코드」라 함)를 상기 할당 순서에 따라 검색하는 검색 수단과, 해당 검색 수단에 의해 얻어진 비어 있는 코드를 상기 할당 요구가 생긴 통신 채널의 확산 코드로서 할당하는 월시 코드 할당 수단을 포함하는 월시 코드 할당 제어 수단을 포함한
    것을 특징으로 하는 월시 코드의 할당 장치.
  7. 제6항에 있어서,
    상기 월시 코드 할당 제어 수단이,
    상기 할당 순서 정보 유지 수단에 유지된 상기 할당 순서 정보에서의 상기 비어 있는 코드의 검색 개시 위치를 상기 차수마다 개별로 설정하는 월시 차수별 검색 개시 위치 설정 수단을 더 포함하고,
    상기 검색 수단이,
    상기 월시 차수별 검색 개시 위치 설정 수단에 의해 설정된 상기 할당 요구 차수에 대응하는 검색 개시 위치로부터 상기 비어 있는 코드의 검색을 행하도록 구성된 것을 특징으로 하는 월시 코드의 할당 장치.
  8. 제6항에 있어서,
    상기 월시 코드 할당 제어 수단이,
    상기 할당 순서 정보 유지 수단에 유지된 상기 할당 순서 정보에서의 상기비어 있는 코드의 검색 개시 위치와 검색 방향을 각각 상기 차수마다 개별로 설정하는 월시 차수별 검색 개시 위치·방향 설정 수단을 더 포함하고,
    상기 검색 수단이,
    상기 월시 차수별 검색 개시 위치·방향 설정 수단에 의해 설정된 상기 할당 요구 차수에 대응하는 검색 개시 위치 및 검색 방향에 따라 상기 비어 있는 코드의 검색을 행하도록 구성된 것을 특징으로 하는 월시 코드의 할당 장치.
  9. 제6항 내지 제8항 중 어느 한 항에 있어서,
    상기 월시 코드 할당 제어 수단이,
    상기 할당 순서 정보 유지 수단에서의 상기 할당 순서 정보에 대하여 복수의 영역을 설정하는 영역 설정 수단과,
    상기 통신 채널의 종별마다 상기 검색 수단에 의한 상기 비어 있는 코드의 검색 개시 영역을, 상기 복수의 영역 중 어느 하나에 설정하는 검색 영역 제어 수단을 더 포함한 것을 특징으로 하는 월시 코드의 할당 장치.
  10. 제9항에 있어서,
    상기 검색 영역 제어 수단이,
    상기 통신 채널의 종별마다 상기 비어 있는 코드의 검색 대상 영역을 상기 복수의 영역의 일부에 한정 설정하도록 구성된 것을 특징으로 하는 월시 코드의 할당 장치.
KR10-2001-0075386A 2001-04-06 2001-11-30 월시 코드의 할당 방법 및 할당 장치 KR100418014B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001108134A JP4718708B2 (ja) 2001-04-06 2001-04-06 ウォルシュコードの割当方法および割当装置
JPJP-P-2001-00108134 2001-04-06

Publications (2)

Publication Number Publication Date
KR20020077640A true KR20020077640A (ko) 2002-10-12
KR100418014B1 KR100418014B1 (ko) 2004-02-14

Family

ID=18960328

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0075386A KR100418014B1 (ko) 2001-04-06 2001-11-30 월시 코드의 할당 방법 및 할당 장치

Country Status (4)

Country Link
US (1) US7061965B2 (ko)
JP (1) JP4718708B2 (ko)
KR (1) KR100418014B1 (ko)
CN (1) CN1185884C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100695462B1 (ko) * 2005-12-10 2007-03-16 한국전자통신연구원 Ｍｃ－ｃｄｍａ 통신 시스템의 기지국에서 주파수 차원확산 부호 할당 방법

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7075885B2 (en) * 2001-12-03 2006-07-11 Motorola, Inc. Method for assigning variable-length walsh codes for code division multiple access communications systems
KR100878802B1 (ko) * 2002-02-28 2009-01-14 엘지전자 주식회사 왈쉬 코드 할당 정보 수신 방법
US8130727B2 (en) * 2005-10-27 2012-03-06 Qualcomm Incorporated Quasi-orthogonal allocation of codes in TD-CDMA systems
KR20070055652A (ko) * 2005-11-26 2007-05-31 한국전자통신연구원 코드 중앙 할당 방식의 광 부호 분할 다중 접속망 시스템및 그 시스템에서의 광 부호화/복호화기
WO2008071614A1 (en) * 2006-12-14 2008-06-19 Koninklijke Philips Electronics N.V. Addressing available resources for hsdpa accesses
WO2012097467A1 (en) * 2011-01-17 2012-07-26 Telefonaktiebolaget L M Ericsson (Publ) Method of allocating walsh codes and quasi-orthogonal functional codes in a cdma network

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5204876A (en) * 1991-03-13 1993-04-20 Motorola, Inc. Method and apparatus for providing high data rate traffic channels in a spread spectrum communication system
JP3317866B2 (ja) 1996-12-20 2002-08-26 富士通株式会社 スペクトル拡散通信システム
US6173005B1 (en) * 1997-09-04 2001-01-09 Motorola, Inc. Apparatus and method for transmitting signals in a communication system
JP2878265B1 (ja) * 1998-03-16 1999-04-05 三菱電機株式会社 符号割当装置並びにその方法
FR2784525B1 (fr) * 1998-10-12 2006-07-28 Cit Alcatel Procede d'allocation de codes orthogonaux dans un systeme de radiocommunications mobiles du type a acces multiple par repartition de codes utilisant des codes de longueur variable
US6646979B1 (en) 1999-01-11 2003-11-11 Lucent Technologies Inc. Methods of dynamically assigning channel codes of different lengths in wireless communication systems
KR100526537B1 (ko) * 1999-02-13 2005-11-08 삼성전자주식회사 가변 데이터레이트의 채널 구조를 가지는 부호분할다중접속 통신시스템의 직교부호 할당 방법 및 그에 따른 장치
JP3518426B2 (ja) * 1999-06-30 2004-04-12 Ｋｄｄｉ株式会社 Ｃｄｍａ移動通信システムにおける符号割当方法
KR100394002B1 (ko) * 2000-12-29 2003-08-06 엘지전자 주식회사 Ｃｄｍａ 이동 통신 시스템의 코드 자원 관리 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100695462B1 (ko) * 2005-12-10 2007-03-16 한국전자통신연구원 Ｍｃ－ｃｄｍａ 통신 시스템의 기지국에서 주파수 차원확산 부호 할당 방법

Also Published As

Publication number Publication date
CN1185884C (zh) 2005-01-19
US7061965B2 (en) 2006-06-13
US20020146059A1 (en) 2002-10-10
JP2002305465A (ja) 2002-10-18
JP4718708B2 (ja) 2011-07-06
KR100418014B1 (ko) 2004-02-14
CN1380802A (zh) 2002-11-20

Similar Documents

Publication Publication Date Title
US6693952B1 (en) Dynamic code allocation for downlink shared channels
US6466559B1 (en) Method and apparatus for allocating processing resources
US7039092B1 (en) Code branch allocation for CDMA systems
KR100733176B1 (ko) 채널 코드의 동적인 배정 방법
EP1035676B1 (en) Communicating code branch allocation for CDMA system
US7505771B2 (en) Method for assigning orthogonal variable spreading factor code in a wireless cellular telecommunication system
KR100418014B1 (ko) 월시 코드의 할당 방법 및 할당 장치
EP1075769B1 (en) Resource allocation
CA2450008A1 (en) Binary-tree method and system for multiplexing scheduling
US7668078B2 (en) Allocation of walsh codes to support calls in wireless communication networks
KR100462058B1 (ko) 이동 통신 무선망에서 역방향 동기 시스템의 채널 코드할당 방법
Yang et al. Multicode multirate compact assignment of OVSF codes for QoS differentiated terminals
US6961304B1 (en) Dynamic reassignment of code space among multiple modes of operation
US7280512B2 (en) Method of allocating a channelisation code to one of a plurality of user terminals, a code division multiple access telecommunications network, and a CDMA telecommunications base station
JP4245484B2 (ja) 電気通信システムにおける符号再割当の方法、関連のシステム及びコンピュータプロダクト
EP1704661B1 (en) Method and system for allocation of channelisation codes in a code division multiple access system
EP0962102A2 (en) Channel allocation in radio band
KR20010077334A (ko) 공통 패킷 채널의 전송 방법
EP1187371A1 (en) Code space sharing among multiple modes of operation
KR20040036226A (ko) 이동통신 시스템에서의 순향방 코드 채널 할당 방법
KR20010028707A (ko) 통신 시스템에서 자원 할당 및 해제 방법
JP2004304511A (ja) 無線メッシュネットワークの通信方法およびシステム

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130111

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140107

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150105

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160104

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20170102

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20180103

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee