KR100346195B1 - 부호분할다중접속시스템에서 하다마드 코드 할당 방법 - Google Patents

부호분할다중접속시스템에서 하다마드 코드 할당 방법 Download PDF

Info

Publication number
KR100346195B1
KR100346195B1 KR1019990048959A KR19990048959A KR100346195B1 KR 100346195 B1 KR100346195 B1 KR 100346195B1 KR 1019990048959 A KR1019990048959 A KR 1019990048959A KR 19990048959 A KR19990048959 A KR 19990048959A KR 100346195 B1 KR100346195 B1 KR 100346195B1
Authority
KR
South Korea
Prior art keywords
code
hadamard code
hadamard
available
data rate
Prior art date
Application number
KR1019990048959A
Other languages
English (en)
Other versions
KR20010045618A (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 삼성전자 주식회사
Priority to KR1019990048959A priority Critical patent/KR100346195B1/ko
Publication of KR20010045618A publication Critical patent/KR20010045618A/ko
Application granted granted Critical
Publication of KR100346195B1 publication Critical patent/KR100346195B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/16Code allocation
    • H04J13/18Allocation of orthogonal codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703Orthogonal 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

가. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 부호분할 다중접속 방식을 사용하는 통신 시스템에 관한 것이다.
나. 발명이 해결하고자 하는 기술적 과제
부호분할 다중접속 방식을 사용하는 통신 시스템에서 전송률에 따라 하다마드 코드를 효율적으로 할당할 수 있도록 한다.
다. 발명의 해결방법의 요지
본 발명의 요지는 다양한 데이터 전송률 서비스를 지원하는 부호분할다중접속 시스템의 하다마드 코드 할당 방법에 있어서, 서비스 요구를 감지하고, 상기 요구된 서비스에 대한 데이터 전송률을 검출하는 과정과, 상기 요구된 서비스에 대한 데이터 전송률에 따른 하다마드 코드의 차수에 따라 검색 변수를 계산하는 과정과, 상기 하다마드 코드 차수에서의 검색 횟수를 계산하는 과정과, 상기 계산된 검색 변수 및 검색 횟수에 상응하는 가용 하다마드 코드가 존재하는지 검사하는 과정과, 상기 가용 하다마드 코드가 존재하면 상기 가용 하다마드 코드가 사용될 시 간섭을 유발할 수 있는 하다마드 코드가 사용중인지 검사하는 과정과, 상기 간섭을 유발할 수 있는 하다마드 코드가 사용중이 아니면 상기 가용 하다마드 코드를 상기 요구된 서비스에 할당하는 과정으로 이루어짐을 특징으로 한다.
라. 발명의 중요한 용도
하다마드 코드의 할당에 이용된다.

Description

부호분할다중접속시스템에서 하다마드 코드 할당 방법{METHOD FOR ALLOCATING HADAMARD CODE IN CODE DIVISION MULTIPLE ACCESS SYSTEM}
본 발명은 부호분할다중접속시스템에 관한 것으로, 특히 전송률에 따라 코드를 효율적으로 할당하기 위한 방법에 관한 것이다.
통상적으로, 부호분할다중접속(CDAM : CODE DIVISION MULTIPLE ACCESS : 이하 "부호분할다중접속"이라 함) 방식을 사용하는 무선통신 시스템에서는 각 사용자를 특정한 코드 패턴을 이용하여 구분하게 된다. 특히 이러한 무선통신 시스템의 기지국에서는 각 채널을 구분하는데 주로 하다마드(HARDAMARD 이하 "하다마드"라함)코드를 사용하게 된다. 또한 국내향 무선가입자망(WLL : WIRELESS LOCAL LOOP) 시스템에서와 같이 단말국에서도 여러 채널을 사용하는 경우 하다마드 코드를 이용하여 각 채널을 구분하는 방법을 사용하게 된다. 기존의 코드분할 다중접속 방식을 사용하는 무선 통신 시스템에서는 주로 각 사용자들에게 동일한 데이터 전송률의 서비스를 제공해왔으며 제공되는 데이터 전송률보다 높은 전송률을 가지는 서비스를 제공할 경우에는 한 사용자에게 하다마드 코드를 여러 개 할당하는 즉, 여러 채널을 할당하는 방법을 사용하였다. 그러나 근래의 시스템에서는 한 시스템의 각 채널이 다양한 데이터 전송률을 가지고 다양한 서비스를 제공하고 있다. 따라서 기존 시스템의 하다마드 코드 할당 방법은 새로운 시스템에 적용할 수가 없으며 이를 위해 개발된 기존의 할당 알고리즘도 효율적인 시스템 운영에 미흡한 점이 많다.
종래 하다마드 코드를 사용하여 각 채널을 구분하는 코드분할다중접속 방식 시스템에서는 주로 동일한 데이터 전송률을 가지는 서비스를 제공하였다. 따라서 하다마드 코드의 차수를 결정하는 심볼 전송률이 일정하여 특정 차수의 하다마드 코드 인덱스를 하나씩 각 채널에 할당하여 사용하였다. 이러한 다양한 데이터 전송률을 가지는 각 채널들을 지원하기 위해서는 하다마드 코드의 차수가 심볼 전송률의 개수만큼 필요하게 된다. 그런데 전송률에 따라 차수가 상이한 하다마드 코드를 할당할 때 미리 할당된 다른 차수의 하다마드 코드 정보를 참조하여야 하는데 이는 다른 차수간 코드가 서로 간섭을 줄 수 있기 때문이다. 이는 다음과 같은 하다마드 코드의 성질로 설명되어 진다.
하다마드 코드는 기본코드를 실베스터 구성(Sylvester Construction)에 의해확장하여 새로운 차수의 하다마드 코드를 구성할 수 있고 새로 구성된 하다마드 코드 역시 직교성을 유지하게 된다.
예를 들어 기본 하다마드 코드가 H(1)이면 2차, 3차 확장 모드는 다음과 같다.
위의 하다마드 코드에서 알 수 있듯이 2차, 3차 확장 코드에는 1차코드의(0,0) 및 (0,1) 지점의 값 "ⓞ","ⓞ"인 기본 하다마드 코드와 동일한 패턴을 가지는 부분이 존재하게 된다. 여러 데이터 전송률을 가지는 코드분할다중접속 방식 시스템에서는 일반적으로 가장 높은 데이터 전송률일 때 기본 하다마드 코드를 사용하게 된다. 이는 전송 심볼 한 비트(bit) 내에 하다마드 코드 한 주기가 포함되도록 하기 위해서이다. 결국 데이터 전송률이 낮아질수록 심볼 한 비트 내에 들어갈 하다마드 코드의 주기가 길어지므로 확장 코드를 사용하여야 한다. 따라서 상기와 같이 표 2의 "ⓞ","ⓞ" 코드를 높은 전송률을 요구하는 가입자에게 할당하였다면, 표3 및 표4에서 "ⓞ","ⓞ"를 포함하는 코드는 다른 가입자에게 할당할 수 없게 된다.
만약 확장 코드를 사용하지 않고 기본 코드만을 사용하려면 코드분할다중접속방식 시스템의 특성상 낮은 데이터 전송률을 가진 서비스를 제공할수록 무선 용량이 커지므로 동시에 많은 사용자를 수용할 수 있어야 하므로 차수가 낮은 기본 하다마드 코드로는 모두 수용하기 어렵다. 이때 기본 하다마드 코드의 차수를 크게하면 한 심볼에 하다마드 코드 한 주기가 포함되게 하기 위해서는 확산대역폭이 커질 수밖에 없다. 결국 확산 대역폭을 일정하게 하고, 많은 사용자를 수용하기 위해서는 기본 하다마드 코드와 확장된 코드를 각 심볼 전송률에 따라 같이 사용하여야 한다. 이때 위의 예에서 차수가 큰 하다마드 코드 중에는 차수가 적은 하다마드 코드와 동일한 부분이 있으므로 만약 이를 동시에 각기 다른 심볼 전송률을 가지는 서비스에 할당하였다면 그 사이에는 간섭이 일어나게 되어 양질의 서비스를 제공할 수 없게 된다.
기존 동일한 데이터 전송률의 채널로 구성된 시스템에서는 기본 하다마드 코드만을 사용하므로 이러한 문제가 발생하지 않았으나 다양한 데이터 전송률의 서비스를 제공하기 위해 각 채널이 여러 데이터 전송률을 가지는 시스템에서는 하다마드 코드를 할당하는데 새로운 기술이 필요하게 된다. 종래에는 서로 간섭을 주지 않도록 각 심볼 전송률에 따라 할당된 하다마드 코드 인덱스를 사용하거나, 특정 심볼 전송률의 서비스를 요구받은 경우 하다마드 코드 인덱스를 할당하되 그로 인해 다른 심볼 전송률의 서비스에 할당할 경우 간섭을 줄일 수 있는 코드를 검색하여 코드를 할당하였다.
후자의 경우 이미 할당된 심볼 전송률과 동일한 전송률의 서비스가 요청된 경우, 구분하여 놓았던 코드 인덱스를 할당하는 방법을 사용하였다. 이때 최대 심볼 전송률이 Rb이고 제공하려는 심볼 전송률이 Rx인 서비스를 제공하기 위해 기본 하다마드 코드에서 I 인덱스를 할당하였다면 할당한 후 기본 하다마드 코드의 차수(No)의 배수인 I+i×No,의 인덱스들도 Rx의 심볼 전송률을 가지는 서비스를 위해 미리 지정하여 놓고 나중에 들어온 Rx 서비스에 할당하게 된다.
따라서 심볼 전송률이 낮은 서비스를 위해 기본 하다마드 코드에서 I라는 인덱스를 할당하였다면 심볼 전송률이 그 보다 높은 서비스를 위해 I+No 인덱스의 하다마드 코드를 할당할 수 있음에도 먼저 심볼 전송률이 낮은 서비스를 위해 예약되어 있으므로 코드를 할당할 수 없게 된다.
결국 특정 심볼 전송률의 서비스가 매우 적게 사용되는 경우 미리 예약해 놓은 하다마드 코드 중에 사용될 수 있는 것이 있음에도 불구하고 사용되지 못하므로하다마드 코드의 효율적인 사용이 이루어지지 않게 된다. 그리고 미리 구분하여 예약해 놓는 방법을 사용하기 위해서는 일반적으로 여러 개의 할당 정보 테이블을 구성하여야하며 이로 인해 시스템의 저장공간을 많이 차지하는 단점이 있으며 하다마드 코드 인덱스 해제 시 구분지어 놓았던 하다마드 코드들의 사용여부를 점검해야 하기 때문에 해제 알고리즘이 복잡해지는 문제점이 있다.
그러므로 기존의 할당 방법은 코드의 사용과 시스템 자원의 사용에 있어 비효율적인 면이 있고 이러한 비효율성으로 인해 요구된 서비스를 제공해주지 못하는 경우 시스템의 성능 저하가 발생할 수 있는 문제점이 있다.
따라서 본 발명의 목적은 다양한 전송률 서비스가 가능한 부호분할다중접속시스템에서 하다마드 코드의 효율적인 할당 방법을 제공함에 있다.
본 발명의 다른 목적은 다양한 전송률 서비스가 가능한 부호분할다중접속시스템에서 서비스중인 다른 채널에 간섭을 주지 않는 하다마드 코드 할당 방법을 제공함에 있다.
본 발명의 또 다른 목적은 다양한 전송률 서비스가 가능한 부호분할다중접속시스템에서 할당할 수 있는 코드를 최대한 확보하기 위한 코드 할당 방법을 제공함에 있다.
상기와 같은 목적들을 달성하기 위하여 본 발명은 다양한 데이터 전송률 서비스를 지원하는 부호분할다중접속 시스템의 하다마드 코드 할당 방법에 있어서, 서비스 요구를 감지하고, 상기 요구된 서비스에 대한 데이터 전송률을 검출하는 과정과, 상기 요구된 서비스에 대한 데이터 전송률에 따른 하다마드 코드의 차수에 따라 검색 변수를 계산하는 과정과, 상기 하다마드 코드 차수에서의 검색 횟수를 계산하는 과정과, 상기 계산된 검색 변수 및 검색 횟수에 상응하는 가용 하다마드 코드가 존재하는지 검사하는 과정과, 상기 가용 하다마드 코드가 존재하면 상기 가용 하다마드 코드가 사용될 시 간섭을 유발할 수 있는 하다마드 코드가 사용중인지 검사하는 과정과, 상기 간섭을 유발할 수 있는 하다마드 코드가 사용중이 아니면 상기 가용 하다마드 코드를 상기 요구된 서비스에 할당하는 과정으로 이루어짐을 특징으로 한다.
도 1은 본 발명의 실시예에 따라 하다마드 코드를 할당하기 위한 걔략적인 제어 흐름도이다.
도 2는 본 발명의 다른 실시예에 따라 하다마드 코드를 할당하기 위해 변수를 적용한 구체적인 제어 흐름도이다.
이하 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 특정(特定) 사항들이 나타나고 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들 없이도 본 발명이 실시될 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 그리고 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
도 1은 본 발명의 실시예에 따라 하다마드 코드를 할당하기 위한 걔략적인 제어 흐름도이다.
도 2는 본 발명의 다른 실시예에 따라 하다마드 코드를 할당하기 위해 변수를 적용한 구체적인 제어 흐름도이다.
도 1의 100 단계에서 가입자의 호 연결 요구에 응답하여 수신되는 요구 전송률을 검출한다. 요구 전송률이 검출되면 110 단계로 진행하여 코드할당을 위한 해당 전송률에 따른 검색 변수 및 검색 횟수를 계산하게 된다.
상기 검색 변수 및 검색 횟수는 전송률에 따라 할당되는 하다마드 코드의 차수에 의해 결정되며 하기 표를 예로 들어 상세히 설명한다.
전송률 번호 하다마드 코드 데이터
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
A A/2 A/4 A/8 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
3 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
4 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0
5 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
6 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0
7 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0
8 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1
9 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
10 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0
11 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0
12 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1
13 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0
14 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0
15 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0
16 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0
전송률 하다마드 코드 차수 검색 횟수에 따른 검색 변수
N0 번 NO×20 NO×21 NO×22
A 2 1 . . .
A/2 4 2 . . .
A/4 8 3 1 . .
A/8 16 4 2 1 .
가입자로부터 A의 전송률 요구가 있으면 검색 변수는 1이되어 해당 하다마드 코드에서 가용 코드가 있는 지를 검사하게 된다. 그러나 가입자로부터 A/2의 전송률 서비스 요구가 있으면 검색 변수는 최초 N0번 검색 시에 2번의 검색을 수행하게된다. 상기 변수 "N0"는 기본 하다마드 코드에 할당 가능한 채널의 수를 말하는 것으로 상기 표에 따른 실시예에서는 최고의 전송률에 할당된 하다마드 코드의 차수가 "2"이기 때문에 "N0"는 2가 된다. 즉, 최초 2회 검색 시에 사용되는 검색 변수는 "2"가 되는 것이다. 따라서 상기 검색 변수는 하기와 같은 성질을 가지게 된다.
검색 횟수 최초 N0 번 NO×20 NO×21 NO×22 NO×2n
검색 변수 n+1 n-1 n-2 n-3 n-4
이때 상기 "n"은 전송률 변화에 따른 값으로 NO×22기본 하다마드 코드와의 비교에 의한 값을 나타나게 된다. 예를 들어 최고의 전송률이 A이고 가입자가 원하는 전송률이 A/8이면 8=23이 되므로 "n"은 "3"이 된다. 따라서 A/8의 전송률 서비스를 원할 경우 검색 변수는 4, 2, 1이 된다.
이때 검색 횟수는 NO×2m-1이 되며 "m"은 0, 1, 2, 3, 4와 같이 변하는 수가된다. 따라서 검색횟수는 하기 표와 같이 결정된다.
검색 횟수 최초 N0 번 NO×20 NO×21 NO×22 NO×23
N0 NO 2×N0 4×N0 8×N0
상기 표에서 기본 하다마드 코드에 따라 할당 가능한 횟수 "NO"는 "2"가 된다. 따라서 최초의 검색 횟수는 하기 표와 같이 된다.
검색 횟수 최초 N0 번 NO×20 NO×21 NO×22 NO×23
2 2 4 8 16
그러므로 사용자가 원하는 서비스 전송률이 A/8이고 A에 할당 가능한 하다마드 코드 차수가 "2"이면 하기와 같이 검색 횟수 및 검색 변수가 정해지게 된다.
검색 횟수 2 2 4
검색 변수 4 2 1
상기와 같은 검색 변수는 검색 시에 코드의 사용여부를 검색하기 위한 파라미터로 사용되며, 하기와 같은 성질에 의해 검색을 위한 번호의 검색이 이루어지게 된다.
검색 변수 1 2 3 4 A/8 전송률에서의 검색 횟수
4 16 8 4 2 2
4 15 7 3 1
2 14 6 2
2 13 5
1 12 4
1 11
1 10
1 9
상술한 검색 횟수는 사용자가 요구한 서비스 전송률 차수에서의 검색 횟수가 된다. 즉, A/8의 전송률 요구가 있을 시에 16차의 하다마드 코드에서 검색되는 개수(9번에서 16번까지 검색되는 횟수)가 2개가 될 때까지는 첫 번째 검색 변수(4)에 의해 검색이 이루어진다. 16차의 하다마드 코드에서 검색된 개수가 2개가 초과하게 되면 해당 검색 변수만큼 검색을 수행하고 다음 검색 횟수인 2개의 검색이 이루어질 때까지는 두 번째 검색 변수(2)에 의해 검색이 이루어지게 된다.
따라서 A/8의 전송률 서비스를 위하여 검색되는 하다마드 코드의 검색 순서는 16, 8, 4, 2, 15, 7, 3, 1, 14, 6, 13, 5, 12, 11, 10, 9의 순서로 이루어지게된다.
110 단계에 의해 상술한 바와 같이 검색 변수 및 검색 횟수가 구해지면 120 단계로 진행하여 검색 변수 및 검색 횟수에 따라 사용 가능한 코드를 검색하게 된다.
가입자가 A/8의 서비스를 원할 경우 상기 표 7을 참조하여 사용 가능한 코드의 검색 동작을 하기에 상세히 설명한다.
첫 번째 검색하는 코드 번호는 가입자가 원하는 전송률 차수의 제일 마지막 번호의 코드를 검색하게 된다. 즉, "16"번 코드가 사용 가능한지 검사한다. 이때 "16"코드가 사용중이면 할당 가능한 코드 수의 절반을 감한 "8"번 코드가 사용 가능한지 검사하게 된다. 동일하게 "8"번 코드 또한 사용중이면 다시 "4"를 감한 4번 코드가 사용 가능한지 검사한다. "4번 코드도 사용되고 있으면 "2"번 코드가 사용 가능한지 검사한다. 2번 코드도 사용중이면 다시 15번 코드가 사용 가능한지를 검사하게 된다. 이후 7, 3, 1번에 대한 사용 가능여부를 검사하면 첫 번째 검색횟수에 따라 A/8에서의 검색 횟수가 2회가 되어 다음의 검색 변수에 의해 검색을 수행하게 된다. 다음 검색 변수는 "2"가 되기 때문에 이전 차수로의 이동은 한번만 수행하게 된다. 즉, 14, 6, 13, 5를 검색하여 사용 가능한 코드를 검색하게 된다. 이때 "14" 및 "13"에 의해 검색 횟수 2가 되었으므로 다음 검색 시에는 검색 변수가 "1"이 되어 12, 11, 10, 9의 번호를 검색하게 된다.
상기와 같은 과정에 의해 검색중 사용 가능한 코드가 있으면 140 단계로 진행하여 검색된 코드를 사용할 시에 간섭이 발생될 수 있는 코드 중에 사용되는 코드가 있는지를 검사하게 된다.
예를 들어 A/8의 전송률 서비스 요구에 대하여 4번 코드가 사용되지 않은 것으로 검색되면 할당된 코드 보다 낮은 전송률에 사용되는 8번이나 12번, 16번 코드가 사용되고 있는지를 검사한다. 또한 그 이상의 전송률을 위한 2번 코드가 사용되고 있는지를 검사하게 된다.
낮은 전송률의 코드 사용에 의해 간섭이 발생될 수 있는 채널의 검색은 할당된 코드 번호에 예비 할당된 코드 번호의 해당 차수의 배수를 더하여 검색하게 된다. 즉, 상술한 바와 같이 4번을 할당할 경우 4번은 차수가 "4"이기 때문에 4+4인 "8"과, 4+2×4인 "12", 4+3×4인 "16"번이 사용되고 있는지를 검색하게 된다.
높은 전송률의 코드 사용에 의해 간섭이 발생될 수 있는 채널의 검색은 할당된 코드 번호에 예비 할당된 코드 번호의 해당 차수를 2로 계속해서 나눈 값을 감하여 검색하게 된다. 즉, 16번이 할당할 경우 16번은 차수가 "16"이기 때문에 16-16/2인 "8"과, 16-16/2-16/4인 "4"와, 16-/16/2-16/4-16/8인 "2"번이 사용되고 있는지를 검색하게 된다.
상술한 동작에 의해 간섭이 발생될 수 있는 코드가 사용 중인지를 검사하여 사용중이면 150 단계로 진행하고 그렇지 않으면 170 단계로 진행하여 예비 할당된 코드를 할당하게 된다.
150 단계에서 검색이 완료되었으면 160 단계로 진행하여 실패 메시지를 출력하고 검색이 완료되지 않았으면 120 단계로 돌아간다. 도1의 상기 120 및 130 단계의 설명은 일괄적으로 이루어졌으나 각각의 검색 횟수 및 검색 변수에 의해 각각의코드에 대한 검색이 이루어지도록 한 흐름이므로 150 단계에서 검색이 완료되지 않았으면 130 단계로 돌아가 다음 검색 횟수 및 검색 변수에 따라 다음 코드를 검색하게 된다.
도 2는 각각의 변수를 할당하여 본 발명을 실시하기 위한 흐름도를 나타낸 것이다. 도2는 본 발명을 실시하기 위한 한 예일 뿐 본 발명의 범위를 실시예로 국한하여 한정해서는 안될 것이다.
<도2에 사용된 변수의 개략적인 설명>
Ex : 가입자가 요구하는 서비스의 전송률
L00P : 검색 변수의 최대 크기
Cx : 검색하고자 하는 하다마드 코드의 번호
No : 기본 하다마드 코드에 할당된 채널의 수
lx : 검색 횟수
JumpX : 검색 변수
Alloc_table[En-1 ×No] : 하다마드 코드의 할당 여부를 기록한 함수
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐 만 아니라 이 발명의 특허청구 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명은 가입자의 요구에 의해 전송률이 상이한 코드를 할당할 시에 예상되는 간섭을 감안하여 유동적으로 채널을 할당함으로써, 서비스중인 다른 채널에 간섭을 주지 않고, 할당할 수 있는 코드를 최대한 확보할 수 있어 하다마드 코드를 효율적으로 할당할 수 있다.

Claims (7)

  1. 다양한 데이터 전송률 서비스를 지원하는 부호분할다중접속 시스템의 하다마드 코드 할당 방법에 있어서,
    서비스 요구를 감지하고, 상기 요구된 서비스에 대한 데이터 전송률을 검출하는 과정과,
    상기 요구된 서비스에 대한 데이터 전송률에 따른 하다마드 코드의 차수에 따라 검색 변수를 계산하는 과정과,
    상기 하다마드 코드 차수에서의 검색 횟수를 계산하는 과정과,
    상기 계산된 검색 변수 및 검색 횟수에 상응하는 가용 하다마드 코드가 존재하는지 검사하는 과정과,
    상기 가용 하다마드 코드가 존재하면 상기 가용 하다마드 코드가 사용될 시 간섭을 유발할 수 있는 하다마드 코드가 사용중인지 검사하는 과정과,
    상기 간섭을 유발할 수 있는 하다마드 코드가 사용중이 아니면 상기 가용 하다마드 코드를 상기 요구된 서비스에 할당하는 과정으로 이루어짐을 특징으로 하는 방법.
  2. 제 1항에 있어서, 상기 검색 변수는,
    최초 검색 변수값이 기본 하다마드 코드와 상기 요구된 서비스에 대한 데이터 전송률의 비에 따른 값에 "1"을 더한 값으로 설정되고,
    이후의 검색 변수값이 상기 기본 하다마드 코드와 상기 요구된 서비스에 대한 데이터 전송률의 비에 따른 값에 "1"을 계속해서 감한 값으로 설정됨을 특징으로 하는 상기 방법.
  3. 제 1항에 있어서, 상기 검색 횟수는,
    최초 검색 횟수값이 기본 하다마드 코드에 할당된 최대의 채널 수로 설정되고,
    이후의 검색 횟수값이 상기 기본 하다마드 코드에 할당된 최대의 채널 수에 2를 "0"부터 순차적으로 계승한 값을 곱한 값으로 설정됨을 특징으로 하는 상기 방법.
  4. 제 1 항에 있어서, 상기 가용 하다마드 코드가 존재하는지 검사하는 과정은,
    상기 요구된 서비스에 대한 데이터 전송률에 상응하는 해당 차수에서의 마지막 번호를 최초 검색하는 제1과정과,
    상기 마지막 번호에서 상기 해당 차수의 1/2N의(N : 1, 2, 3, ... ,최초 검색 변수) 값을 순차적으로 감한 번호를 검색하는 제2과정과,
    상기 제1과정 및 제2과정을 수행한 후 상기 요구된 서비스에 대한 데이터 전송률의 해당 차수에서의 상기 검색 횟수가 실행되었을 시에 다음 검색 변수에 의해 검색을 수행하는 제3과정으로 이루어짐을 특징으로 하는 상기 방법.
  5. 제 1항에 있어서, 상기 간섭을 유발할 수 있는 하다마드 코드가 사용중인지 검사하는 과정은,
    상기 요구된 서비스의 데이터 전송률 보다 낮은 데이터 전송률을 가지는 서비스에 대한 하다마드 코드 사용에 의해 간섭이 발생될 수 있는 채널은 상기 가용 하다마드 코드 번호에 상기 가용 하다마드 코드 번호의 해당 차수를 배수하여 더한 번호를 검색하는 과정과,
    상기 요구된 서비스에 대한 데이터 전송률 보다 높은 데이터 전송률을 가지는 서비스의 하다마드 코드 사용에 의해 간섭이 발생될 수 있는 채널은 상기 가용 하다마드 코드 번호에 상기 가용 하다마드 코드 번호의 해당 차수를 2로 계속해서 나눈 값을 감한 번호를 검색하는 과정으로 이루어짐을 특징으로 하는 상기 방법.
  6. 제 1항에 있어서, 상기 간섭을 유발할 수 있는 하다마드 코드가 사용중이거나 상기 가용 하다마드 코드가 존재하지 않으면 실패 메시지를 출력하는 과정을 더 구비함을 특징으로 하는 방법.
  7. 다양한 데이터 전송률 서비스가 가능한 부호분할다중접속 시스템의 하다마드 코드 할당 방법에 있어서,
    서비스 요구를 감지하고, 상기 요구된 서비스에 대한 데이터 전송률을 검출하여 상기 데이터 전송률에 따른 하다마드 코드의 해당 차수에 따라 검색 변수 및 검색 횟수를 계산하는 과정과,
    상기 계산된 검색 변수 및 검색 횟수에 의해 가용 하다마드 코드가 검색되면 상기 가용 하다마드 코드가 사용될 시 간섭을 유발할 수 있는 하다마드 코드가 사용 중인지를 검사하여, 상기 간섭을 유발할 수 있는 하다마드 코드가 사용중이 아닐 경우 상기 가용 하다마드 코드를 상기 요구된 서비스에 할당하는 과정으로 이루어짐을 특징으로 하는 상기 방법.
KR1019990048959A 1999-11-05 1999-11-05 부호분할다중접속시스템에서 하다마드 코드 할당 방법 KR100346195B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990048959A KR100346195B1 (ko) 1999-11-05 1999-11-05 부호분할다중접속시스템에서 하다마드 코드 할당 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990048959A KR100346195B1 (ko) 1999-11-05 1999-11-05 부호분할다중접속시스템에서 하다마드 코드 할당 방법

Publications (2)

Publication Number Publication Date
KR20010045618A KR20010045618A (ko) 2001-06-05
KR100346195B1 true KR100346195B1 (ko) 2002-07-26

Family

ID=19618821

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990048959A KR100346195B1 (ko) 1999-11-05 1999-11-05 부호분할다중접속시스템에서 하다마드 코드 할당 방법

Country Status (1)

Country Link
KR (1) KR100346195B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100477901B1 (ko) * 2002-11-27 2005-03-17 엘지전선 주식회사 초고압 접속함용 고무 슬리브의 안착 장치

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100365722B1 (ko) * 2000-12-26 2002-12-26 한국전자통신연구원 이동통신 시스템에서 하향링크 채널화코드 할당 방법
CN100527646C (zh) 2001-09-29 2009-08-12 Lg电子株式会社 在通信系统中发送分组数据的方法
KR100878800B1 (ko) * 2001-10-13 2009-01-14 엘지전자 주식회사 통신 시스템에서 패킷 데이터 전송 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100477901B1 (ko) * 2002-11-27 2005-03-17 엘지전선 주식회사 초고압 접속함용 고무 슬리브의 안착 장치

Also Published As

Publication number Publication date
KR20010045618A (ko) 2001-06-05

Similar Documents

Publication Publication Date Title
US6333936B1 (en) Method and apparatus for allocating processing resources
US7602761B2 (en) Call access control method
US6473395B1 (en) Method for allocating Walsh codes by group in a CDMA cellular system
KR101101373B1 (ko) 무선 rf 리소스 할당 방법, rf 리소스 할당 디바이스및 무선 통신 시스템
TW483271B (en) Method, system, apparatus and computer program in a telecommunication system.
JP2003503943A (ja) 通信ネットワークのユーザ間でリソースを割り振り/共用する方法
US7292555B2 (en) Apparatus and method for enhancing channel utilization ratio in a CDMA
KR100346195B1 (ko) 부호분할다중접속시스템에서 하다마드 코드 할당 방법
KR100421889B1 (ko) 이동통신 시스템에서의 단말기 서비스 방법
US20060120322A1 (en) Method and arrangement in a communication system
JP2002513256A (ja) リソースの割り当て
MXPA06001692A (es) Sistema y metodo para asignar eficientemente recursos inalambricos.
JP4245484B2 (ja) 電気通信システムにおける符号再割当の方法、関連のシステム及びコンピュータプロダクト
JP3276772B2 (ja) 無線電話システムおよび無線チャネル割当方法
KR100447059B1 (ko) 무선통신시스템에서 제어국의 트래픽 핸들링 처리 블럭할당 방법
KR100324127B1 (ko) 이동통신 시스템에서 주파수 할당 방법
KR100215744B1 (ko) 이동통신에서의 채널 배분 제어방법
KR20070076255A (ko) 이동통신 시스템의 채널 요소 할당 방법
KR100483005B1 (ko) 비동기 이동통신 시스템의 무선망 제어국에서 트래픽 처리엘리먼트의 자원 관리 방법
KR100935784B1 (ko) 해싱을 이용한 기지국 프레임 오프셋 할당 방법
KR100394002B1 (ko) Cdma 이동 통신 시스템의 코드 자원 관리 방법
CN101115044A (zh) 用于为传输信道选择信道化代码的方法和系统
KR20050033326A (ko) 기지국에서의 에프에이 운용 방법
EP1662834A1 (en) Dynamic channel selection based on interference and spectral usage in a multicarrier cellular communication system
JPH07203518A (ja) 空きチャネル検索方法

Legal Events

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

Payment date: 20110629

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee