KR20030071957A

KR20030071957A - 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에할당되는 직교 코드 정보를 송수신하는 방법

Info

Publication number: KR20030071957A
Application number: KR1020020011430A
Authority: KR
Inventors: 김성훈; 이현우; 이국희; 이주호; 최성호
Original assignee: 삼성전자주식회사
Priority date: 2002-03-04
Filing date: 2002-03-04
Publication date: 2003-09-13

Abstract

본 발명은 고속 순방향 패킷 접속 통신 시스템에서 상기 사용자 데이터에 직교 코드 정보를 할당하는 방법에 있어서, 임의의 한 전송 시구간에서 고속 순방향 공통 채널에 접속 가능한 사용자 단말기들과, 상기 사용자 단말기들 각각에 할당되는 직교 코드 정보들에 포함되는 직교 코드들의 개수를 대응시킨 원소들로 구성된 코드 셋을 생성하고, 상기 코드 셋을 구성하는 원소들중 할당되는 직교 코드들의 개수가 최대인 제1원소부터 순차적으로 재구성하여 재구성 코드 셋을 생성한 후, 상기 재구성 코드 셋의 원소들중 상기 제1원소에 해당하는 직교 코드들 개수만큼 상기 고속 순방향 공통 채널에 할당 가능한 직교 코드들의 집합인 전체 코드 공간의 최좌측에 위치하는 직교 코드부터 순차적으로 할당한 후 상기 제1원소를 상기 재구성 코드 셋에서 제거하고, 상기 재구성 코드 셋의 나머지 원소들중 할당되는 직교 코드들의 개수가 최소인 제2원소에 해당하는 직교 코드들 개수만큼 상기 전체 코드 공간의 최우측에 위치하는 직교코드부터 순차적으로 할당한 후 상기 제2원소를 상기 재구성 코드 셋에서 제거하여 순차적으로 직교 코드들을 할당한다.

Description

고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송수신하는 방법{METHOD FOR TRANSMITTING/RECEIVING INFORMATION OF ORTHOGONAL VARIABLE SPREADING FACTOR CODE ASSIGNED TO USER DATA IN HIGH SPEED DATA PACKET ACCESS COMMUNICATION SYSTEM}

본 발명은 고속 순방향 패킷 접속 통신 시스템에 관한 것으로서, 특히 사용자 데이터에 할당될 OVSF 코드 정보를 송수신하는 방법에 관한 것이다.

일반적으로, 고속 순방향 패킷 접속(High Speed Downlink Packet Access)방식은 UMTS(Universal Mobile Terrestrial System) 통신 시스템에서 순방향 고속 패킷 데이터 전송을 지원하기 위한 순방향 데이터 채널인 고속 순방향 공통 채널(High Speed - Downlink Shared Channel:HS-DSCH)과 이와 관련된 제어채널들을포함한 데이터 전송방식을 총칭한다. 상기 고속 순방향 패킷 접속을 지원하기 위해서 적응적 변조방식 및 코딩 방식(Adaptive Modulation and Coding: 이하 "AMC"라 한다), 복합 재전송 방식(Hybrid Automatic Retransmission Request: 이하 "HARQ"라 함) 및 빠른 셀 선택(Fast Cell Select: 이하 "FCS"라 함)방식이 제안되었다.

그러면 여기서 상기 고속 순방향 패킷 접속을 지원하기 위한 방식들인 AMC 방식과, FCS 방식과, HARQ 방식에 대해서 설명하기로 한다.

첫 번째로, AMC 방식에 대해 설명하기로 한다.

상기 AMC 방식은 특정 기지국(Node B, 이하 "Node B"라 칭하기로 한다)과 사용자 단말기(UE: User Element, 이하 "UE"라 칭하기로 한다) 사이의 채널 상태에 따라 서로 다른 데이터 채널의 변조방식과 코딩방식을 결정하여, 상기 Node B 전체의 사용효율을 향상시키는 데이터 전송 방식을 말한다. 따라서 상기 AMC 방식은 복수개의 변조방식들과 복수개의 코딩방식들을 가지며, 상기 변조방식들과 코딩방식들을 조합하여 데이터 채널 신호를 변조 및 코딩한다. 통상적으로 상기 변조방식들과 코딩방식들의 조합들 각각을 변조 및 코딩 스킴(Modulation and Coding Scheme: 이하 "MCS"라 함)라고 하며, 상기 MCS 수에 따라 레벨(level) 1에서 레벨(level) n까지 복수개의 MCS들을 정의할 수 있다. 즉, 상기 AMC 방식은 상기 MCS의 레벨(level)을 상기 UE와 현재 무선 접속되어 있는 Node B 사이의 채널 상태에 따라 적응적으로 결정하여 상기 Node B 전체 시스템 효율을 향상시키는 방식이다.

두 번째로, FCS 방식을 설명하기로 한다.

상기 FCS 방식은 상기 고속 순방향 패킷 접속 방식을 사용하고 있는 UE가 셀중첩지역, 즉 소프트 핸드오버 영역에 위치할 경우 복수개의 셀들 중 채널 상태가 좋은 셀을 빠르게 선택하는 방법이다. 상기 FCS 방식은 구체적으로,(1) 상기 고속 순방향 패킷 접속 방식을 사용하고 있는 UE가 임의의 제1 Node B와 임의의 제2 Node B의 셀 중첩지역에 진입할 경우, 상기 UE는 복수의 셀들, 즉 복수개의 Node B와의 무선 링크(이하 "Radio Link"라 칭한다.)를 설정한다. 이때 상기 UE와 Radio Link를 설정한 셀들의 집합을 액티브 셋(active set)이라 칭한다. (2) 상기 액티브 셋에 포함된 셀들 중에서 가장 양호한 채널상태를 유지하고 있는 셀로부터만 고속 순방향 패킷 접속 방식용 패킷 데이터를 수신하여 전체적인 간섭(interference)을 감소시킨다. 여기서, 상기 액티브 셋에서 채널상태가 가장 양호하여 고속 순방향 패킷 접속 패킷 데이터를 전송하는 셀을 베스트 셀(best cell)이라 하고, 상기 UE(130)는 상기 액티브 셋에 속하는 셀들의 채널 상태를 주기적으로 검사하여 현재베스트 셀보다 채널 상태가 더 좋은 셀이 발생할 경우 상기 현재의 베스트 셀을 새로 발생한 채널 상태가 더 좋은 셀로 바꾸기 위해 베스트 셀 지시자(Best Cell Indicator) 등을 상기 액티브 셋에 속해있는 셀들로 전송한다. 상기 베스트 셀 지시자에는 베스트 셀로 선택된 셀의 식별자가 포함되어 전송되고, 이에 상기 액티브 셋내의 셀들은 상기 베스트 셀 지시자를 수신하고 상기 베스트 셀 지시자에 포함된 셀 식별자를 검사한다. 그래서 상기 액티브 셋 내의 셀들 각각은 상기 베스트 셀 지시자가 자신에게 해당하는 베스트 셀 지시자인지를 검사하고, 상기 검사결과 베스트 셀로 선택된 해당 셀은 고속 순방향 공통 채널(HS-DSCH)을 이용해서 상기 UE로 패킷 데이터를 전송한다.

세번째로, HARQ 방식, 특히 다채널 정지-대기 혼화 자동 재전송 방식(n-channel Stop And Wait Hybrid Automatic Retransmission Request:이하 "n-channel SAW HARQ"라 칭한다.)을 설명하기로 한다.

상기 HARQ 방식은 ARQ(Automatic Retransmission Request) 방식의 전송 효율을 증가시키기 위해 다음과 같은 2 가지 방안을 새롭게 적용한 것이다. 첫 번째 방안은 상기 HARQ는 UE와 Node B 사이에서의 재전송 요구 및 응답을 수행하는 것이고, 두 번째 방안은 오류가 발생한 데이터들을 일시적으로 저장하였다가 해당 데이터의 재전송 데이터와 결합(Combining)해서 전송하는 것이다. 또한 고속 순방향 패킷 접속 방식에서는 종래의 멈춤-대기 자동 재전송(Stop and Wait ARQ::SAW ARQ) 방식의 단점을 보완하기 위해서 상기 n-channel SAW HARQ라는 방식을 도입하였다. 상기 SAW ARQ방식의 경우 이전 패킷 데이터에 대한 ACK를 수신하여야만 다음 패킷데이터를 전송한다. 그런데, 이렇게 이전 패킷 데이터에 대한 ACK를 수신한 후에만 다음 패킷데이터를 전송하기 때문에 패킷 데이터를 현재 전송할 수 있음에도 불구하고 ACK을 대기하여야 하는 경우가 발생할 수 있다. 상기 n-channel SAW HARQ 방식에서는 상기 이전 패킷 데이터에 대한 ACK를 받지 않은 상태에서 다수의 패킷 데이터들을 연속적으로 전송해서 채널의 사용 효율을 높일 수 있다. 즉, UE와 Node B간에 n 개의 논리적인 채널(Logical Channel)들을 설정하고, 특정 시간 또는 채널 번호로 상기 n 개의 채널들 각각을 식별 가능하다면, 패킷 데이터를 수신하게 되는 상기 UE는 임의의 시점에서 수신한 패킷데이터가 어느 채널을 통해 전송된 패킷 데이터인지를 알 수 있으며, 수신되어야 할 순서대로 패킷 데이터들을 재구성하거나,해당 패킷 데이터를 소프트 컴바이닝(soft combining) 하는 등 필요한 조치를 취할 수 있다.

상기 AMC 방식과, FCS 방식과, HARQ 방식을 지원하여 통신 효율을 높이는 상기 고속 순방향 패킷 접속 통신 시스템은 전체 순방향(forward) 전송 자원들 중 일부의 전송 자원들을 다수의 UE들이 공유하는 시스템이다. 상기 순방향 전송 자원들에는 전송 출력과 직교 코드(orthogonal code)인 OVSF(Orthogonal Variable Spreading Factor) 코드(code)가 있는데, 상기 OVSF 코드의 경우 현재 표준으로 논의되고 있는 바에 따르면, 확산계수(SF: Spreading Factor)가 16인 경우(SF = 16) 10개의 OVSF 코드를 상기 고속 순방향 패킷 접속 통신 시스템에 사용하고, 상기 확산계수가 32인 경우(SF = 32) 20개의 OVSF 코드를 상기 고속 순방향 패킷 접속 통신 시스템에 사용하는 것이 고려되고 있다.

상기 고속 순방향 패킷 접속 통신 시스템에서 사용 가능한 다수개의 OVSF 코드들은 특정 동일 시간에 다수의 UE들이 동시에 사용하는 것이 가능하다. 즉, 상기 고속 순방향 패킷 접속 통신 시스템내에서 특정 동일 시간에서 다수의 UE들간에 OVSF 코드 다중화가 가능하다. 상기와 같은 OVSF 코드 다중화를 도 1을 참조하여 설명하기로 한다.

상기 도 1은 통상적인 고속 순방향 패킷 접속 통신 시스템에서 OVSF 코드를 할당한 일 예를 도시한 도면이다. 상기 도 1을 설명함에 있어 특히 상기 확산 계수가 16인 경우(SF = 16)를 일 예로 하여 설명하기로 한다.

상기 도 1을 참조하면, 각 OVSF 코드들을 코드 트리(code tree)의 위치에 따라 C(i,j)로 도시되어 있다. 상기 C(i,j)에서 상기 변수 i는 상기 확산 계수값을 나타내며, 상기 변수 j는 상기 OVSF 코드 트리에서 맨 좌측으로부터 존재하는 순서를 나타낸 것이다. 일 예로 상기 C(16,0)은 상기 확산 계수가 16이며, OVSF 코드 트리에서 상기 확산 계수가 16일 경우 좌측으로부터 첫 번째 위치에 존재한다는 것을 나타낸다. 상기 도 1은 상기 확산 계수가 16일 경우 상기 OVSF 코드 트리에서 7번째부터 16번째까지, 즉 C(16.6)에서 C(16,15)까지 10개의 OVSF 코드를 상기 고속 순방향 패킷 접속 통신 시스템에 할당하는 경우를 도시하고 있다. 상기 10개의 OVSF 코드들은 다수의 UE들에게 다중화 될 수 있는데, 예를 들어 하기 표 1과 같이 OVSF 코드가 다중화될 수 있다.

시간사용자	t0	t1	t2
A	C(16,6)~C(16,7)	C(16,6)~C(16,8)	C(16,6)~C(16,10)
B	C(16,8)~C(16,10)	C(16,9)~C(16,10)	C(16,11)~C(16,14)
C	C(16,11)~C(16,15)	C(16,11)~C(16,15)	C(16,15)

상기 표 1에서, 상기 A, B, C는 상기 고속 순방향 패킷 접속 통신 시스템을 사용하고 있는 임의의 사용자들, 즉 임의의 UE들이다. 상기 표 1에 나타낸 바와 같이, 임의의 시점 t0, t1, t2에서 상기 사용자 A, B, C는 상기 고속 순방향 패킷 접속 통신 시스템에 할당된 OVSF 코드들을 이용해서 코드 다중화된다. 각 UE들에게 할당할 OVSF 코드의 개수와 OVSF 코드 트리 상의 위치는 상기 Node B가 결정하며, 이는 상기 Node B에 저장되어 있는 UE들 각각의 사용자 데이터(user data) 양과, 상기 Node B와 UE들 각각에 설정되어 있는 채널 상황등을 고려해서 결정하는 것이다.

현재 표준화 논의중인 상기 고속 순방향 패킷 접속 통신 시스템은 상기 OVSF 코드 정보를 순방향(forward) 제어 채널을 통해서 각 UE들에게 전달하는 것을 제안하고 있다. 이를 상세히 설명하기 위해 먼저 상기 고속 순방향 패킷 접속 통신 시스템의 채널(channel) 구조를 설명하면 다음과 같다.

상기 고속 순방향 패킷 접속 통신 시스템은 순방향 사용자 데이터를 전송하는 HS-DSCH(High Speed - Downlink Shared Channel), 순방향 제어 채널, 역방향(reverse) 제어 채널로 구성된다. 상기 HS-DSCH는 상기 고속 순방향 패킷 접속 통신 시스템에 할당된 OVSF 코드들을 이용해서 사용자들에게 사용자 데이터를 전송하는 채널이다. 상기 고속 순방향 패킷 접속 통신 시스템의 AMC 방식, HARQ 방식, FCS 방식을 지원하기 위해서는 상기 Node B와 UE간에 제어 정보(control information)의 교환이 필요하며, 상기 제어 정보들은 상기 순방향 제어 채널 및 역방향 제어 채널을 통해서 전송된다.

상기 역방향 제어 채널을 통해서 전달되는 제어 정보로는 상기 UE가 상기 Node B에게 주기적으로 보고하는 채널 품질 정보와, 상기 UE가 수신한 사용자 데이터의 오류 발생 여부를 보고하는 인지(ACK) 신호, 상기 UE가 수신 가능한 범위 내의 셀들의 채널 상황을 비교해서 가장 양호한 채널을 제공하는 셀을 보고하는 베스트 셀 정보 등이 있다. 또한, 상기 순방향 제어 채널을 통해서 전달되는 제어 정보로는 임의의 UE에게 HS-DSCH를 통해 사용자 데이터가 전달될 것임을 알려 주는 정보와, 상기 UE에게 사용자 데이터 전송에 사용할 MCS 레벨에 관한 정보와, 상기 UE에게 사용자 데이터 전송에 할당될 OVSF 코드 정보 등이 있다.

그러면 다음으로 통상적인 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 송신하기 위한 송신기 구조를 도 2를 참조하여 설명하기로 한다.

상기 도 2는 통상적인 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 송신하기 위한 송신기 구조를 도시한 블록도이다.

상기 도 2를 참조하면, 상기 송신기는 상기 고속 순방향 패킷 접속 통신 시스템의 기지국에 존재하여 HS-DSCH를 통한 사용자 데이터 전송과 순방향 제어 채널을 통한 순방향 제어 정보 전송을 수행하며, AMC(Adaptive Modulation and Coding) 제어기(201)와, 스케줄러(scheduler)(202)와, 전송 버퍼(203)와, 터보 엔코더(turbo encoder)(204)와, 사용자 데이터 송신부(205)와, 제어 정보 생성기(206)와, 채널 엔코더(channel encoder)(207)와, 제어 데이터 송신부(208)로 구성된다. 상기 전송 버퍼(203)는 상위 계층에서 생성된 사용자 데이터를 수신하여 버퍼링(buffering)하며, 상기 전송 버퍼(203)에 버퍼링된 상기 사용자 데이터는 상기 스케줄러(202)의 제어에 의해 스케줄링되어 상기 터보 엔코더(204)로 출력된다. 상기 터보 엔코더(204)는 상기 전송 버퍼(203)에서 출력된 사용자 데이터를 입력하여 상기 AMC 제어기(201)의 제어에 의해 터보 코딩(turbo coding)하여 상기 사용자 데이터 송신부(205)로 출력한다. 상기 사용자 데이터 송신부(205)는 상기 터보 엔코더(204)에서 출력한 터보 코딩이 완료된 사용자 데이터를 변조(modulation)한 후 채널화(channelization)하여 무선 링크(radio link)를 통해 해당 UE로 전송한다.

여기서, 상기 사용자 데이터 송신부(205)에서 수행하는 변조방식에 대한 정보는 상기 AMC 제어기(201)에서 제어하며, 상기 채널화에 사용되는 OVSF 코드에 대한 정보는 상기 스케줄러(202)에서 제어한다. 이때 상기 AMC 제어기(201)는 UE로부터 수신되는 제어 정보들을 이용해서 해당 UE에 대해 적절한 MCS 레벨(level) 및 변조 방식을 결정하는 것이다. 또한 상기 스케줄러(202)는 상기 고속 순방향 패킷 접속 통신 시스템을 사용하고 있는 다른 UE들의 사용자 데이터 양이나 사용자 데이터의 종류 등을 고려해서, 해당 UE의 사용자 데이터 전송 시점과 사용자 데이터 전송에 사용할 OVSF 코드를 결정한다.

상기 AMC 제어기(201)에서 결정한 MCS 레벨 정보 및 상기 스케줄러(202)에서 결정한 OVSF 코드 정보는 각각 상기 제어 정보 생성기(206)로 출력된다. 상기 제어 정보 생성기(206)는 상기 MCS 레벨 정보와 OVSF 코드 정보를 무선 채널에 적합한 포맷(format)으로 변환시킨다. 예를 들어 상기 제어 정보가 전용 물리 제어 채널(DPCCH: Dedicated Physical Control Channel)을 통해 전송된다면, 상기 제어 정보 생성기(206)는 상기 제어 정보들을 상기 전용 물리 제어 채널(DPCCH)의 전송 포맷(transmit format)으로 변환시켜 상기 채널 엔코더(207)로 출력한다. 상기 채널 엔코더(207)는 제어 정보 생성기(206)에서 출력한 제어 정보들에 대해 채널 코딩(channel coding)을 수행하고, 상기 채널 코딩 수행된 제어 정보를 상기 제어 데이터 송신부(208)로 출력한다. 여기서, 상기 채널 코딩은 컨벌루션 코딩(convolutional coding) 또는 터보 코딩(turbo coding)과 같은 코딩 방식들중 하나를 선택하여 수행한다. 상기 제어 데이터 송신부(208)는 상기 채널 엔코더(207)에서 출력한 채널 코딩된 제어 정보를 변조 및 채널화를 수행하여 무선링크를 통해 해당 UE로 전송한다.

상기 도 2에서는 UE에 할당될 OVSF 코드 정보와 같은 제어 정보를 송신하는 송신기 구조를 설명하였으며 다음으로 사용자 데이터에 할당되는 OVSF 코드 정보를 수신하기 위한 수신기 구조를 도 3을 참조하여 설명하기로 한다.

상기 도 3은 통상적인 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 수신하기 위한 수신기 구조를 도시한 블록도이다.

상기 도 3을 참조하면, 상기 수신기는 UE에 존재하여 HS-DSCH를 통해 전송되는 사용자 데이터 및 순방향 제어 채널을 통해 전송되는 순방향 제어 정보를 수신하도록 제어 데이터 수신부(301)와, 채널 디코더(channel decoder)(302)와, 제어 정보 해독기(303)와, 사용자 데이터 수신부(304)와, 터보 디코더(turbo decoder)(305)와, 수신 버퍼(306)로 구성되는 것으로, 이를 좀더 구체적으로 설명하면 다음과 같다.

먼저, 무선 링크를 통해 상기 수신기의 제어 데이터 수신부(301)로 제어데이터가 수신되면, 상기 제어 데이터 수신부(301)는 상기 입력된 수신 제어 데이터에 대해 역확산(de-spreading) 및 복조(de-modulation) 과정을 수행한 후 상기 채널 디코더(302)로 출력한다. 여기서, 상기 무선 링크는 상기 UE와 상기 Node B간에 미리 규약된 순방향 제어 데이터를 송신하는 채널로서, 일 예로 전용 물리 제어 채널(DPCCH)일 수 있다.

상기 채널 디코더(302)는 상기 제어 데이터 수신부(301)에서 출력한 역확산 및 복조된 신호를 채널 디코딩(channel decoding)하며, 상기 채널 디코딩이 완료된제어 데이터는 상기 제어 정보 해독기(303)로 출력된다. 이때, 상기 제어 정보 해독기(303)는 상기 채널 디코더(302)에서 출력되어 채널 디코딩이 완료된 상기 제어 데이터로부터 사용자 데이터 전송에 할당된 MCS 레벨에 관한 정보와 OVSF 코드에 관한 정보를 추출한다. 여기서, 상기 제어 정보 해독기(303)에서 추출한 MCS 레벨에 관한 정보와 OVSF 코드에 관한 정보에서 상기 MCS 레벨에 관한 정보는 상기 사용자 데이터 수신부(304)와 상기 터보 디코더(305)로 전달되고, 상기 OVSF 코드에 관한 정보는 상기 사용자 데이터 수신부(304)로 전달된다.

한편, 상기 무선 링크를 통해 수신된 사용자 데이터는 상기 사용자 데이터 수신부(304)로 입력되고, 상기 사용자 데이터 수신부(304)는 상기 수신된 사용자 데이터에 대해 역확산과 복조를 수행한 후 그 역확산 및 복조된 사용자 데이터를 상기 터보 디코더(305)로 출력한다. 여기서, 상기 사용자 데이터 수신부(304)에서 수행하는 역확산은 상기 제어 정보 해독기(303)로부터 전달받은 OVSF 코드 정보를 이용해서 수행되며, 또한 상기 사용자 데이터 수신부(304)에서 수행하는 복조는 상기 역확산과 마찬가지로 상기 제어 정보 해독기(303)로부터 전달받은 MCS 레벨 정보를 이용해서 수행된다.

상기 터보 디코더(305)는 상기 사용자 데이터 수신부(304)에서 출력한 역확산 및 복조된 사용자 데이터를 입력하고, 그 입력된 역확산 및 복조된 사용자 데이터에 대한 터보 디코딩(turbo decoding)을 수행한 후 상기 수신 버퍼(306)로 출력한다. 여기서, 상기 터보 디코더(305)는 상기 역확산 및 복조된 사용자 데이터에 대해서 상기 제어정보 해독기(303)로부터 전달받은 MCS 레벨 정보를 이용하여 터보디코딩을 수행하는 것이다. 상기 수신 버퍼(306)에 버퍼링되는 상기 사용자 데이터는 소정 제어에 따라 해당 시점에서 상위 계층으로 전달된다. 따라서, 상기 사용자 데이터에 할당된 OVSF 코드 정보 및 MCS 레벨을 상기 수신기, 즉 UE가 인지하면 상기 수신기는 상기 Node B에서 전송한 사용자 데이터를 무선 링크를 통해 수신할 수 있게 된다.

상기에서 설명한 바와 같이 고속 순방향 패킷 접속 통신 시스템에서는 송신기측에서 사용자 데이터에 할당될 OVSF 코드 정보를 수신기측으로 전송해 주어야 하고, 그러면 수신기측에서 상기 송신기측에서 전송한 사용자 데이터에 할당될 OVSF 코드 정보를 이용하여 상기 송신기측으로부터 수신되는 사용자 데이터를 검출해내는 것이 가능한 것이다. 그래서 표준에서 현재 논의되고 있는 상기 고속 순방향 패킷 접속 통신 시스템에서는 상기 OVSF 코드 정보를 수신기측, 즉 UE로 효율적으로 알려줄 수 있도록 상기 사용자 데이터에 할당될 OVSF 코드에 대해 그 OVSF 코드의 시작점 및 OVSF 코드의 개수를 알려 주는 방식이 고려되고 있다.

여기서, 상기 OVSF 코드의 시작점 및 OVSF 코드의 개수를 알려주어 상기 사용자 데이터에 할당될 OVSF 코드 정보를 알려주는 방식을 설명하면 다음과 같다.

먼저, 상기 표 1에 나타낸 상황, 즉 C(16,5) ~ C(16,15)를 상기 고속 순방향 패킷 접속 통신 시스템에 할당한 상황을 일 예로 들어서 설명하기로 한다. 임의의 시점 t0에서 임의의 UE A에게 C(16,5)와 C(16,6)의 OVSF 코드를 할당하여 사용자 데이터를 순방향 전송하기 위해서는, 상기 시점 t0보다 이른 임의의 시점에서 상기 UE A에게 상기 사용자 데이터에 할당될 OVSF 코드 정보를 전송하여야만 상기 UE A가 상기 시점 t0에서 상기 사용자 데이터를 수신하는 것이 가능하다. 이와 같이 HS-DSCH를 통한 사용자 데이터 전송에 앞서 순방향 제어 채널을 통해 전송되어야 하는 OVSF 코드 정보를 하기 표 2에 나타내었다.

시간사용자	t0	t1	t2
A	C(16,6)~C(16,7)SP : 0110NC : 0010	C(16,6)~C(16,8)SP : 0110NC : 0011	C(16,6)~C(16,10)SP : 0110NC : 0100
B	C(16,8)~C(16,10)SP : 1000NC : 0011	C(16,9)~C(16,10)SP : 1001NC : 0010	C(16,11)~C(16,14)SP : 1011NC : 0100
C	C(16,11)~C(16,15)SP : 1011NC : 0101	C(16,11)~C(16,15)SP : 1011NC : 0100	C(16,15)SP : 1111NC : 0001

상기 표 2에서 상기 SP(Start Point)는 상기 OVSF 코드 트리상에 실제 사용자 데이터 전송에 할당되는 OVSF 코드의 시작점을 나타내며, 상기 도 1에서 설명한 바와 같이 상기 OVSF 코드 트리상에서 최좌측을 0000으로 최우측을 1111로 나타낸다. 그리고 상기 표 2에서 상기 NC(Number of Code)는 상기 사용자 데이터 전송에 할당되는 OVSF 코드의 수를 나타내며, 상기 OVSF 코드 수는 이진수로 표현된다. 그래서 상기 표 2에 나타낸 바와 같이, 일 예로 확산 계수 16인 코드 10개가 고속 순방향 패킷 접속 통신 시스템에 할당된 상황(상기 도 1 참조)에서, 상기 SP와 NC를 이용해서 UE에게 사용자 데이터에 할당될 OVSF 코드 정보를 전달하고자할 경우 상기 SP를 나타내기 위해서 4비트(bits), 상기 NC를 나타내기 위해 4비트(bits)가 필요하여 모두 8비트(bits)가 필요하다.

이를 일반화할 경우, 확산 계수 n 인 코드 NH개가 상기 고속 순방향 패킷 접속 통신 시스템에 할당된 상황에서 상기 SP를 표현하기 위해 필요한 비트수는 R(log₂n), 상기 NC를 표현하기 위해 필요한 비트수는 R(log₂NH)이 된다. 여기서 상기 R(x)는 임의의 실수 x와 동일하거나 큰 최소의 정수를 의미한다. 그리고 하나의 UE에게 다수개의 OVSF 코드를 할당할 경우 OVSF 코드 트리상에서 연속된 OVSF 코드만을 할당할 경우를 가정하고 있다.

이렇게 상기 SP와 NC로 표현되는 OVSF 코드 정보는 상기 도 2 및 도 3에서 설명한 제어 정보들 중의 하나로서, 상기 고속 순방향 패킷 접속 통신 시스템의 송신기측, 즉 Node B에서 무선 링크를 통해 수신기측, 즉 UE로 전송되는 것이다. 그런데 상기 사용자 데이터에 할당될 OVSF 코드 정보는 HS-DSCH를 통해 사용자 데이터가 전송될 때마다 상기 전용 물리 제어 채널(DPCCH) 등과 같은 순방향 제어 채널을 통해서 상기 UE에 전송되어야만 하므로 상기 OVSF 코드 정보의 크기는 작을수록 바람직하게 된다. 그런데 상기 사용자 데이터에 할당될 OVSF 코드에 대해 그 OVSF 코드의 시작점(SP) 및 OVSF 코드의 개수(NC)를 알려 주는 상기 방식은 상기 OVSF 코드의 시작점 및 OVSF 코드의 개수를 나타내기 위해서 필요 이상으로 많은 비트들을 상기 OVSF 코드 정보에 할당하여야만 하는 문제점이 있었다.

따라서, 본 발명의 목적은 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당될 OVSF 코드 정보를 송수신하는 방법을 제공함에 있다.

본 발명의 다른 목적은 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당 가능한 모든 OVSF 코드들에 대한 정보를 별도의 논리적 식별자만을 가지고서 송수신하는 방법을 제공함에 있다.

상기한 목적들을 달성하기 위한 본 발명의 제1견지에 따른 방법은; 사용자 데이터에 할당 가능한 모든 직교 코드 정보들에 상응하는 논리적 식별자들을 일대일로 대응시킨 직교 코드 정보 테이블을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법에 있어서, 특정 사용자 단말기로 전송할 사용자 데이터가 발생하면, 다른 사용자 단말기들로 전송되는 사용자 데이터 양 및 그 사용자 데이터 종류를 고려하여 상기 특정 사용자 단말기로 전송할 사용자 데이터에 할당할 직교 코드를 결정하는 과정과, 상기 직교 코드를 결정한 후 상기 직교 코드 정보 테이블을 검색하여 상기 결정한 직교 코드에 상응하는 정보를 가지는 논리적 식별자를 검출하는 과정과, 상기 검출한 논리적 식별자를 상기 특정 사용자 단말기에 대한 제어 정보로 생성하여 전송하는 과정을 포함함을 특징으로 한다.

상기한 목적들을 달성하기 위한 본 발명의 제2견지에 따른 방법은; 사용자 데이터에 할당 가능한 모든 직교 코드 정보들에 상응하는 논리적 식별자들을 일대일로 대응시킨 직교 코드 정보 테이블을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법에 있어서, 특정 채널을 통해 수신되는 제어 데이터를 역확산하여 채널 디코딩하는 과정과, 상기 채널 디코딩된 제어 데이터로부터 송신측에서 사용자 데이터 전송시 할당한 직교코드 정보에 대한 논리적 식별자를 검출하는 과정과, 상기 논리적 식별자를 검출한 후 상기 직교 코드 정보 테이블을 검색하여 상기 검출한 논리적 식별자에 상응하는 직교 코드 정보를 검출하는 과정을 포함함을 특징으로 한다.

상기한 목적들을 달성하기 위한 본 발명의 제3견지에 따른 방법은; 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 대해 할당 가능한 직교 코드들에 대해 실제 채널 상황에서 발생 가능한 직교 코드 정보들을 산출한 후, 상기 산출된 직교 코드 정보들 각각에 대해서 상응하는 논리적 식별자를 대응시켜 저장한 직교 코드 정보 테이블을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법에 있어서, 특정 사용자 단말기로 전송할 사용자 데이터가 발생하면, 다른 사용자 단말기들로 전송되는 사용자 데이터 양 및 그 사용자 데이터 종류를 고려하여 상기 특정 사용자 단말기로 전송할 사용자 데이터에 할당할 직교 코드를 결정하는 과정과, 상기 직교 코드를 결정한 후 직교 코드 정보 테이블을 검색하여 상기 결정한 직교 코드에 상응하는 정보를 가지는 논리적 식별자를 검출하는 과정과, 상기 검출한 논리적 식별자를 상기 특정 사용자 단말기에 대한 제어 정보로 생성하여 전송하는 과정을 포함함을 특징으로 한다.

상기한 목적들을 달성하기 위한 본 발명의 제4견지에 따른 방법은; 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 대해 할당 가능한 직교 코드들에 대해 실제 채널 상황에서 발생 가능한 직교 코드 정보들을 산출한 후, 상기 산출된 직교 코드 정보들 각각에 대해서 상응하는 논리적 식별자를 대응시켜 저장한 직교코드 정보 테이블을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법에 있어서, 특정 채널을 통해 수신되는 제어 데이터를 역확산하여 채널 디코딩하는 과정과, 상기 채널 디코딩된 제어 데이터로부터 송신측에서 사용자 데이터 전송시 할당한 직교 코드 정보에 대한 논리적 식별자를 검출하는 과정과, 상기 논리적 식별자를 검출한 후 상기 직교 코드 정보 테이블을 검색하여 상기 검출한 논리적 식별자에 상응하는 직교 코드 정보를 검출하는 과정을 포함함을 특징으로 한다.

상기한 목적들을 달성하기 위한 본 발명의 제5견지에 따른 방법은; 다수의 사용자 단말기들에 공유되며, 특정 사용자 단말기로 전송하는 사용자 데이터의 데이터 양 및 그 종류를 고려하여 결정된 직교 코드 정보를 가지고 상기 사용자 데이터를 확산하여 전송하는 고속 순방향 공통 채널을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 상기 사용자 데이터에 직교 코드 정보를 할당하는 방법에 있어서, 임의의 한 전송 시구간에서 상기 고속 순방향 공통 채널에 접속 가능한 사용자 단말기들과, 상기 사용자 단말기들 각각에 할당되는 직교 코드 정보들에 포함되는 직교 코드들의 개수를 대응시킨 원소들로 구성된 코드 셋을 생성하는 제1과정과, 상기 코드 셋을 구성하는 원소들중 할당되는 직교 코드들의 개수가 최대인 제1원소부터 순차적으로 재구성하여 재구성 코드 셋을 생성하는 제2과정과, 상기 재구성 코드 셋의 원소들중 상기 제1원소에 해당하는 직교 코드들 개수만큼 상기 고속 순방향 공통 채널에 할당 가능한 직교 코드들의 집합인 전체 코드 공간의 최좌측에 위치하는 직교 코드부터 순차적으로 할당하고 상기 제1원소를 상기 재구성 코드 셋에서 제거하는 제3과정과, 상기 제1원소를 제거한 후 상기 재구성 코드 셋의 나머지 원소들중 할당되는 직교 코드들의 개수가 최소인 제2원소에 해당하는 직교 코드들 개수만큼 상기 전체 코드 공간의 최우측에 위치하는 직교코드부터 순차적으로 할당하고 상기 제2원소를 상기 재구성 코드 셋에서 제거하는 제4과정을 포함함을 특징으로 한다.

도 1은 통상적인 고속 순방향 패킷 접속 통신 시스템에서 OVSF 코드를 할당한 일 예를 도시한 도면

도 2는 통상적인 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 송신하기 위한 송신기 구조를 도시한 블록도

도 3은 통상적인 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 수신하기 위한 수신기 구조를 도시한 블록도

도 4는 본 발명의 다른 실시예에 따른 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 송신하기 위한 송신기 구조를 도시한 블록도

도 5는 본 발명의 또 다른 실시예에 따른 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 수신하기 위한 수신기 구조를 도시한 블록도

도 6은 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 도시한 도면

도 7은 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 개략적으로 도시한 도면

도 8은 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 개략적으로 도시한 도면

도 9는 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 개략적으로 도시한 도면

도 10은 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 개략적으로 도시한 도면

이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.

먼저, 본 발명에서는 고속 순방향 패킷 접속고속 순방향 패킷 접속(High Speed Downlink Packet Access) 통신 시스템에서 사용자 데이터(user data)에 할당될 OVSF(Orthogonal Variable Spreading Factor) 코드(code) 정보를 상기에서 설명한 바와 같이 그 OVSF 코드 시작점(SP) 및 OVSF 코드 개수(NC) 형태로 분리하여 구성하지 않고, 상기 사용자 데이터에 할당 가능한 모든 경우의 OVSF 코드들을 고려하여 그 할당 가능한 모든 OVSF 코드들에 대해서 각각 논리적 식별자를 부여하는 방식을 사용한다.

상기 본 발명의 사용자 데이터에 할당 가능한 모든 경우의 OVSF 코드들을 고려하여 그 할당 가능한 모든 OVSF 코드들에 대해서 각각 논리적 식별자를 부여하는방식을 상기 도 1에서 설명한 확산 계수(SF: Spreading Factor)가 16일 경우 OVSF 코드 트리(code tree)상에서 7번째 OVSF 코드부터 16번째 OVSF 코드까지의 10개의 OVSF 코드들, 즉 C(16,6)에서 C(16,15) 까지 10개의 OVSF 코드들이 상기 고속 순방향 패킷 접속 통신 시스템에 할당된 경우를 예로 들어 설명하기로 한다. 이때 할당된 OVSF 코드의 수에 따라 발생가능 한 경우의 수를 하기 표 3에 나타내었다.

OVSF 코드 수	발생 가능한경우의 수	비고
10	1	[C(16,6) ~ C(16,15)]
9	2	[C(16,6) ~ C(16,14)],[C(16,7) ~ C(16,15)]
8	3	[C(16,6) ~ C(16,13)],[C(16,7) ~ C(16,14)],[C(16,8) ~ C(16,15)]
7	4	[C(16,6) ~ C(16,12)],[C(16,7) ~ C(16,13)],[C(16,8) ~ C(16,14)],[C(16,9) ~ C(16,15)]
6	5	[C(16,6) ~ C(16,11)],[C(16,7) ~ C(16,12)],[C(16,8) ~ C(16,13)],[C(16,9) ~ C(16,14)],[C(16,10) ~ C(16,15)]
5	6	[C(16,6) ~ C(16,10)],.....[C(16,11) ~ C(16,15)]
4	7	[C(16,6) ~ C(16,9)],.....[C(16,12) ~ C(16,15)]
3	8	[C(16,6) ~ C(16,8)],.....[C(16,13) ~ C(16,15)]
2	9	[C(16,6) ~ C(16,7)],.....[C(16,14) ~ C(16,15)]
1	10	[C(16,6)],.......,[C(16,15)]

상기 표 3에서 비고란은 발생 가능한 경우에 대한 예들을 도시한 것이다. 상기 표 3에 나타낸 바와 같이 하나의 사용자 단말기(UE: User Element)에게 할당되는 OVSF 코드들의 수(이하 "NU"로 칭하기로 한다)가 상기 고속 순방향 패킷 접속 통신 시스템에 할당되는 OVSF 코드들의 수(이하 "NH"로 칭하기로 한다)와 동일한 경우, 발생 가능한 경우의 수는 1가지 뿐이다. 상기 NU가 상기 NH보다 1이 적을 경우, 즉 상기 표 3에서 한 UE에게 할당된 OVSF 코드의 수가 9일 경우, 발생 가능한 경우의 수는 [C(16,6) ~ C(16,14)]까지 할당하거나, [C(16,7) ~ C(16,15)]까지 할당하는 경우의 2가 된다. 만약 상기 NU가 상기 NH보다 2가 적을 경우 상기 발생 가능한 경우의 수는 3이 된다.

즉, 상기 NU값이 상기 NH값과 동일하게 될 때까지 반복 수행하면 상기 고속 순방향 패킷 접속 통신 시스템에서 발생 가능한 모든 경우의 수, 즉 TNC가 산출된다. 상기 TNC 산출 과정을 수학식으로 나타내면 하기 수학식 1로 표현된다.

그러므로 상기 OVSF 코드 정보를 전송하기 위해 사용되는 비트 수는 R(log₂TNC)가 된다.

이렇게 본 발명에 따른 OVSF 코드 정보를 전송하기 위해 사용되는 비트수와 상기 종래기술에서 설명한 OVSF 코드 정보를 전송하기 위해 사용되는 비트 수를 하기 표 4를 참조하여 비교해보기로 한다.

	종래 OVSF 코드 정보 전송에 필요한 비트수	본 발명의 실시예에 따른 OVSF 코드 전송에 필요한 비트수
SF: 16, NH: 10	R(log₂16)+R(log₂10)=8	R(log₂55)=6
SF: 32, NH: 20	R(log₂32)+R(log₂20)=10	R(log₂210)=8
SF: 64, NH: 40	R(log₂64)+R(log₂40)=12	R(log₂820)=10

상기 표 4에 나타낸 바와 같이 본 발명에서는 종래에 비해 보다 적은 비트들을 이용하여 사용자 데이터에 할당되는 OVSF 코드 정보를 전송하는 것이 가능하다. 즉, 종래 기술에서는 사용자 데이터에 할당될 OVSF 코드 정보를 그 OVSF 코드의 시작점(SP) 및 할당되는 OVSF 코드 수(NC) 각각에 대한 정보들로 구성하여 전송한다. 그러나, 본 발명에서는 상기 사용자 데이터에 할당될 OVSF 코드에 대해서 발생가능한 모든 OVSF 코드 정보들을 산출한 후 그 산출된 모든 OVSF 코드 정보들을 OVSF 코드 정보 테이블(table) 형태로 미리 저장하고 있게 된다. 여기서, 상기 사용자 데이터에 할당될 OVSF 코드에 대해서 발생 가능한 모든 OVSF 코드 정보들을 산출하는 과정은 통상적인 OVSF 코드 정보 산출 방식과 동일하므로 그 상세한 설명을 생략하기로 한다. 그래서 실제 송신기측에서 상기 사용자 데이터를 수신기측으로 전송할 때 그 사용자 데이터에 할당될 OVSF 코드 정보를 상기 OVSF 코드 정보 테이블상에 해당 논리적 식별자로 표현하여 전송한다.

여기서, 상기 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당 가능한 모든 경우의 OVSF 코드 정보들을 산출하여 그 산출된 모든 경우의 OVSF 코드 정보들 각각에 대해 논리적 식별자를 대응시켜 상기 OVSF 코드 정보 테이블을 생성하는 과정을 살펴보면 다음과 같다.

상기에서 설명한 바와 같이 상기 산출된 모든 경우의 OVSF 코드 정보들을 상기 논리적 식별자에 대응시키는 방식은 한가지 방식으로 한정되지 않으며, 어떤 방식으로든 상기 모든 경우의 OVSF 코드 정보들을 특정 논리적 식별자로 대응시키기만 하면 된다. 일 예로 상기 NU가 상기 NH와 동일한 경우부터 논리적 식별자 0에 대응시킨 뒤, 나머지 경우들을 1씩 증가시켜 논리적 식별자로 대응시킬 수도 있고 반대의 경우도 가능하다.

하기 표 5에 상기 모든 경우의 OVSF 코드 정보들 각각에 대해서 논리적 식별자를 대응시킨 일 예를 나타내었다. 그리고 하기 표 5를 나타냄에 있어 상기 고속 순방향 패킷 접속 시스템에서 확산 계수가 16이고 OVSF 코드 트리상에서 7번째 OVSF 코드부터 16번째 OVSF 코드, 즉 C(16,6)에서 C(16,15)까지 10개의 OVSF 코드가 할당되는 경우를 가정하기로 한다.

SP	NC	논리적 식별자	SP	NC	논리적 식별자
C(16,6)	10	000000	C(16,6)	3	011100
C(16,6)	9	000001	C(16,7)	3	011101
C(16,7)	9	000010	C(16,8)	3	011110
C(16,6)	8	000011	C(16,9)	3	011111
C(16,7)	8	000100	C(16,10)	3	100000
C(16,8)	8	000101	C(16,11)	3	100001
C(16,6)	7	000110	C(16,12)	3	100010
C(16,7)	7	000111	C(16,13)	3	100011
C(16,8)	7	001000	C(16,6)	2	100100
C(16,9)	7	001001	C(16,7)	2	100101
C(16,6)	6	001010	C(16,8)	2	100110
C(16,7)	6	001011	C(16,9)	2	100111
C(16,8)	6	001100	C(16,10)	2	101000
C(16,9)	6	001101	C(16,11)	2	101001
C(16,10)	6	001110	C(16,12)	2	101010
C(16,6)	5	001111	C(16,13)	2	101011
C(16,7)	5	010000	C(16,14)	2	101100
C(16,8)	5	010001	C(16,6)	1	101101
C(16,9)	5	010010	C(16,7)	1	101110
C(16,10)	5	010011	C(16,8)	1	101111
C(16,11)	5	010100	C(16,9)	1	110000
C(16,6)	4	010101	C(16,10)	1	110001
C(16,7)	4	010110	C(16,11)	1	110010
C(16,8)	4	010111	C(16,12)	1	110011
C(16,9)	4	011000	C(16,13)	1	110100
C(16,10)	4	011001	C(16,14)	1	110101
C(16,11)	4	011010	C(16,15)	1	110110
C(16,12)	4	011011

이렇게 상기 표 5에 나타낸 바와 같이 상기 고속 순방향 패킷 접속 시스템에서 사용자 데이터 전송시 할당 가능한 모든 경우의 OVSF 코드 정보들에 대해서 각각 논리적 식별자를 할당하여 상기 OVSF 코드 정보 테이블을 생성한다. 상기 OVSF 코드 정보 테이블은 상기 고속 순방향 패킷 접속 시스템의 송신기, 즉 Node B에서직접 생성하는 것도 가능하고, 상기 Node B 이상의 상위 계층에서 생성한 후 상기 Node B에서 그대로 사용하는 것도 가능함은 물론이다.

상기에서 설명한 바와 같이 HSDPA 방식을 사용하는 통신 시스템에서 사용할 전체 코드 공간이 결정되면, 할당 가능한 모든 경우들을 식별할 수 있다. 여기서, 상기 "전체 코드 공간(overall code space)"은 상기 HSDPA 방식을 사용하는 통신 시스템 전체에서 HS-DSCH용으로 할당된 OVSF 코드들의 집합을 의미한다. 전체 코드 공간의 시작점을 전체 시작점(OSP: Overall Starting Point, 이하 "OSP"라 칭하기로 한다)라고 정의하고, 전체 코드 공간의 끝점을 전체 끝점(OEP: Overall End Point, 이하 "OEP"라 칭하기로 한다)라고 정의하며, 임의의 UE에 대해 코드를 할당하는 경우 그 시작점을 개별 시작점(ISP: Individual Starting Point, 이하 "ISP"라 칭하기로 한다), 임의의 UE에 대해 코드를 할당하는 경우 그 끝점을 개별 끝점(IEP: Individual End Point, 이하 "IEP"라 칭하기로 한다)라고 할 때, NU와 NH가 동일한 경우부터 시작해서 NU가 1일 될 때까지 다음과 같은 과정들을 반복한다. 상기 NU가 1과 NH 사이의 임의의 정수 n이라고 가정할 때, 상기 NU가 n인 경우, ISP와 OSP가 동일한 경우에서 시작해서 ESP와 OSP가 동일한 경우까지 ISP를 순차적으로 코드를 하나씩 뒤로 이동시키면 NH가 n인 경우의 모든 경우가 산출된다.

이를 도 10을 참조하여 설명하기로 한다.

상기 도 10은 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 개략적으로 도시한 도면이다.

상기 도 10에서는 C(16,11)에서 C(16,15)까지 5개의 코드가 HS-DSCH에 할당된 경우를 도시하고 있다. 상기 도 10을 설명함에 있어 설명상 편의를 위해 상기 C(16,11)에서 C(16,15)까지를 C1에서 C5로 정의하기로 한다. 상기 도 10에 도시한 바와 같이 발생 가능한 코드 할당 경우들은 다음과 같다.

먼저 NU와 NH가 동일한 경우에는 ISP와 OSP, IEP와 OEP가 동일하므로, 한가지 경우밖에 존재하지 않는다( 경우 1). 다음으로 상기 NU가 NH보다 1 작을 때는, ISP와 OSP가 동일한 경우(경우 2)가 하나 존재하며, ISP를 뒤쪽으로 하나 이동하면 OEP와 IEP가 동일해 지므로(경우 3) 2가지 경우가 존재한다. 상기 NU가 NH보다 2 작을 때는, ISP와 OSP가 동일한 경우(경우 4)가 하나 존재하고, ISP가 OSP보다 코드 하나 뒤에 존재하는 경우(경우 5)가 존재하며, OEP와 IEP가 동일한 경우가 존재하므로, NU가 NH보다 2 작을 때 가능한 경우는 3가지이다. 상기 과정을 NU가 1이 될 때까지 반복하면, 상기 도 10에 도시한 바와 같이 발생 가능한 모든 경우들이 식별된다. 상기 경우 1에서 경우 15 까지에 대해서 어떤 식별자를 부여할 지는 경우에 따라 정해진다. 상기에서 설명한 표 5에서처럼 상기 NU가 큰 것에서 작은 순으로 식별자를 부여할 수도 있고, 반대로 상기 NU가 작은 것에서 큰 순으로 식별자를 부여할 수 있으며, 또는 ISP에 의해서 식별자를 부여할 수 도 있다. 예를 들어 상기 도 10에서 [경우 1, 경우 2, 경우 4, 경우 7, 경우 11]의 ISP는 C1이며, [경우 3, 경우 5, 경우 8, 경우 12]의 ISP는 C2이고, [경우 6, 경우 10, 경우 13]의 ISP는 C3이고, [경우 9, 경우 14]의 ISP는 C4이고, [경우 15]의 ISP는 C5이다. 상기 도 10에 도시한 바와 같은 경우들에는 하기 표 6과 같이 논리적 식별자를 부여하게 된다.

그러면, 상기 고속 순방향 패킷 접속 통신 시스템에서 상기 OVSF 코드 정보 테이블을 이용하여 사용자 데이터에 할당될 OVSF 코드 정보를 송수신하는 도 4 내지 도 5를 참조하여 설명하기로 한다.

상기 도 4는 본 발명의 다른 실시예에 따른 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 송신하기 위한 송신기 구조를 도시한 블록도이다.

상기 도 4를 참조하면, 상기 송신기는 상기 고속 순방향 패킷 접속 통신 시스템의 기지국에 존재하여 HS-DSCH를 통한 사용자 데이터 전송과 순방향 제어 채널을 통한 순방향 제어 정보 전송을 수행하며, AMC(Adaptive Modulation and Coding) 제어기(501)와, 스케줄러(scheduler)(502)와, 전송 버퍼(503)와, 터보 엔코더(turbo encoder)(504)와, 사용자 데이터 송신부(505)와, 제어 정보 생성기(506)와, 채널 엔코더(channel encoder)(507)와, 제어 데이터 송신부(508)와 OVSF 코드 정보 테이블 저장부(509)로 구성되는 것으로, 이를 좀더 구체적으로 설명하면 다음과 같다.

상기 전송 버퍼(503)는 상위 계층에서 생성된 사용자 데이터를 버퍼링(buffering)하며, 상기 전송 버퍼(503)에 버퍼링된 상기 사용자 데이터는 상기 스케줄러(502)의 제어에 의해 스케줄링되어 상기 터보 엔코더(504)로 출력된다. 상기 터보 엔코더(504)는 상기 전송 버퍼(503)에서 출력된 사용자 데이터를 입력하여 상기 AMC 제어기(501)의 제어에 의해 터보 코딩(turbo coding)하여 상기 사용자 데이터 송신부(505)로 출력한다. 상기 사용자 데이터 송신부(505)는 상기 터보 엔코더(504)에서 출력한 터보 코딩이 완료된 사용자 데이터를 변조(modulation)한 후 채널화(channelization)하여 무선 링크(radio link)를 통해 해당 UE로 전송한다.

여기서, 상기 사용자 데이터 송신부(505)에서 수행하는 변조방식에 대한 정보는 상기 AMC 제어기(501)에서 제어하며, 상기 채널화에 사용되는 OVSF 코드에 대한 정보는 상기 스케줄러(502)에서 제어한다. 이때, 상기 AMC 제어기(501)는 UE로부터 수신되는 제어 정보들을 이용해서 해당 UE에 대해 적절한 MCS 레벨(level) 및 변조 방식을 결정하는 것이다.

또한, 상기 스케줄러(502)는 상기 고속 순방향 패킷 접속 통신 시스템을 사용하고 있는 다른 UE들의 사용자 데이터 양이나 사용자 데이터의 종류 등을 고려해서, 해당 UE의 사용자 데이터 전송 시점과 사용자 데이터 전송에 사용할 OVSF 코드를 결정한다. 그리고 나서 상기 스케줄러(502)는 상기 OVSF 코드 정보 테이블 저장부(509)를 검색하여 상기 결정한 사용자 데이터 전송에 사용할 OVSF 코드에 상응하는 논리적 식별자를 검출하고, 그 검출한 논리적 식별자를 상기 제어 정보 생성기(506)로 출력한다. 또한, 상기 AMC 제어기(501)에서 결정한 MCS 레벨 정보도 상기 제어 정보 생성기(506)로 출력된다.

상기 제어 정보 생성기(506)는 상기 MCS 레벨 정보와 OVSF 코드 정보에 해당하는 논리적 식별자를 무선 채널에 적합한 포맷(format)으로 변환시킨다. 예를 들어, 상기 제어 정보가 전용 물리 제어 채널(DPCCH: Dedicated Physical Control Channel)을 통해 전송된다면, 상기 제어 정보 생성기(506)는 상기 제어 정보들을 상기 전용 물리 제어 채널(DPCCH)의 전송 포맷(transmit format)으로 변환시켜 상기 채널 엔코더(207)로 출력한다. 상기 채널 엔코더(507)는 제어 정보 생성기(506)에서 출력한 제어 정보들에 대해 채널 코딩(channel coding)을 수행하고, 상기 채널 코딩 수행된 제어 정보를 상기 제어 데이터 송신부(508)로 출력한다. 여기서, 상기 채널 코딩은 컨벌루션 코딩(convolutional coding) 또는 터보 코딩(turbo coding)과 같은 코딩 방식들중 하나를 선택하여 수행한다. 상기 제어 데이터 송신부(508)는 상기 채널 엔코더(507)에서 출력한 채널 코딩된 제어 정보를 변조 및 채널화를 수행하여 무선 링크를 통해 해당 UE로 전송한다.

상기 도 4에서는 UE에 할당될 OVSF 코드 정보와 같은 제어 정보를 송신하는송신기 구조를 설명하였으며 다음으로 사용자 데이터에 할당되는 OVSF 코드 정보를 수신하기 위한 수신기 구조를 도 5를 참조하여 설명하기로 한다.

상기 도 5는 본 발명의 또 다른 실시예에 따른 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 OVSF 코드 정보를 수신하기 위한 수신기 구조를 도시한 블록도이다.

상기 도 5를 참조하면, 상기 수신기는 UE에 존재하여 HS-DSCH를 통해 전송되는 사용자 데이터 및 순방향 제어 채널을 통해 전송되는 순방향 제어 정보를 수신하도록 제어 데이터 수신부(601)와, 채널 디코더(channel decoder)(602)와, 제어 정보 해독기(603)와, 사용자 데이터 수신부(604)와, 터보 디코더(turbo decoder)(605)와, 수신 버퍼(606)와, OVSF 코드 정보 테이블 저장부(607)로 구성된다.

먼저, 무선 링크를 통해 상기 수신기의 제어 데이터 수신부(601)로 제어데이터가 수신되면 상기 제어 데이터 수신부(601)는 상기 입력된 수신 제어 데이터에 대해 역확산(de-spreading) 및 복조(de-modulation) 과정을 수행한 후 상기 채널 디코더(602)로 출력한다. 여기서, 상기 무선 링크는 상기 UE와 상기 Node B간에 미리 규약된 순방향 제어 데이터를 송신하는 채널로서, 일 예로 전용 물리 제어 채널(DPCCH)일 수 있다.

상기 채널 디코더(602)는 상기 제어 데이터 수신부(601)에서 출력한 역확산 및 복조된 신호를 채널 디코딩(channel decoding)하며, 상기 채널 디코딩이 완료된 제어 데이터는 상기 제어 정보 해독기(603)로 출력된다. 이때, 상기 제어 정보 해독기(603)는 상기 채널 디코더(602)에서 출력되어 채널 디코딩이 완료된 상기 제어 데이터로부터 사용자 데이터 전송에 할당된 MCS 레벨에 관한 정보와 OVSF 코드에 관한 정보를 추출한다. 즉, 상기 제어 정보 해독기(603)에서 추출한 MCS 레벨에 관한 정보와 OVSF 코드에 관한 정보에서 상기 MCS 레벨에 관한 정보는 상기 사용자 데이터 수신부(604)와 상기 터보 디코더(605)로 전달되고, 상기 OVSF 코드에 관한 정보는 상기 사용자 데이터 수신부(604)로 전달된다.

여기서, 상기 제어 정보 해독기(603)는 상기 OVSF 코드에 관한 정보를 추출하기 위해서 우선 상기 수신된 제어 데이터 상에서 상기 OVSF 코드 정보를 나타내는 논리적 식별자를 검출한다. 그리고 상기 제어 정보 해독기(603)는 상기 OVSF 코드 정보 테이블 저장부(607)에 저장되어 있는 상기 OVSF 코드 정보 테이블을 검색하여 상기 검출한 논리적 식별자에 대응하는 OVSF 코드 정보, 즉 OVSF 트리 상의 시작점과 코드의 개수로 변환된 OVSF 코드 정보를 검출하게 되고, 상기 검출한 OVSF 코드 정보를 상기 사용자 데이터 수신부(604)로 전달하게 되는 것이다. 이렇게 상기 제어 정보 해독기(603)에서 추출한 사용자 데이터에 할당된 OVSF 코드 정보 및 MCS 레벨을 상기 수신기, 즉 UE가 인지하면 상기 수신기는 상기 Node B에서 전송한 사용자 데이터를 무선 링크를 통해 수신한다.

상기 무선 링크를 통해 수신된 사용자 데이터는 상기 사용자 데이터 수신부(604)로 입력되고, 상기 사용자 데이터 수신부(604)는 상기 수신된 사용자 데이터에 대해 역확산과 복조를 수행한 후 그 역확산 및 복조된 사용자 데이터를 상기 터보 디코더(605)로 출력한다. 여기서, 상기 사용자 데이터 수신부(604)에서수행하는 역확산은 상기 제어 정보 해독기(603)로부터 전달받은 OVSF 코드 정보를 이용해서 수행되며, 또한 상기 사용자 데이터 수신부(604)에서 수행하는 복조는 상기 역확산과 마찬가지로 상기 제어 정보 해독기(603)로부터 전달받은 MCS 레벨 정보를 이용해서 수행된다. 상기 터보 디코더(605)는 상기 사용자 데이터 수신부(604)에서 출력한 역확산 및 복조된 사용자 데이터를 입력하고, 그 입력된 역확산 및 복조된 사용자 데이터에 대한 터보 디코딩(turbo decoding)을 수행한 후 상기 수신 버퍼(606)로 출력한다. 여기서, 상기 터보 디코더(605)는 상기 역확산 및 복조된 사용자 데이터에 대해서 상기 제어정보 해독기(603)로부터 전달받은 MCS 레벨 정보를 이용하여 터보 디코딩을 수행하는 것이다. 상기 수신 버퍼(606)에 버퍼링되는 상기 사용자 데이터는 소정 제어에 따라 해당 시점에서 상위 계층으로 전달된다.

상기에서 설명한 본 발명의 실시예들, 즉 본 발명의 바람직한 제1실시예에서는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당 가능한 모든 직교 코드 정보들에 상응하는 논리적 식별자들을 일대일로 대응시킨 직교 코드 정보 테이블을 구비하여, 실제 사용자 데이터에 할당되는 직교 코드 정보를 상기 직교 코드 정보 테이블 상의 논리적 식별자로 대응시켜 송수신시킴으로써 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당될 OVSF 코드 정보를 종래에 비해 더 적은 비트들을 이용하여 전송하도록 함으로써 효율적인 정보 송수신을 가능하게 한다.

그러면 다음으로 본 발명의 바람직한 제2실시예에 따른 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당될 직교코드 정보를 송수신하는 방법을 설명하기로 한다. 상기 제2실시예에서는 상기 본 발명의 바람직한 제1실시예에서 설명한 방법과 유사한 방법으로 사용자 데이터에 할당될 직교코드 정보를 송수신한다. 그러나 상기 제1실시예에서는 상기 사용자 데이터에 할당 가능한 모든 직교코드 정보를 논리적 식별자로 일대일로 대응시켜 직교 코드 정보 테이블을 생성하는 반면, 상기 제2 실시예에서는 상기 사용자 데이터에 할당 가능하기는 하나 실제 채널 환경에서 발생가능성이 없는 경우의 직교 코드 정보들을 제외시키고, 실제 채널 환경에서 발생 가능한 경우의 직교 코드 정보들만을 논리적 식별자에 대응시켜 직교 정보 테이블을 생성한다. 결국, 상기 제 2실시예에서는 사용자 데이터에 할당가능한 모든 직교 코드 정보들중에서 실제 채널 상황에서 발생 가능성이 없는 경우를 제외한 직교 코드 할당 정보만을 전송하도록 하여 필요한 비트수를 감소시키도록 하는 것이며, 따라서 상기 제1실시예에서와는 기지국(Node B)이 상기 사용자 데이터에 할당할 직교 코드를 할당할 때 적용되는 규칙만 상이할 뿐 나머지 부분은 동일하게 동작하게 된다.

그러면, 상기 본 발명의 제2실시예에서 상기 기지국이 상기 사용자 단말기의 사용자 데이터에 직교 코드를 할당할 때 하기와 같은 코드 할당 규칙 1을 따르도록 한다.

[코드 할당 규칙 1]

먼저 HSDPA에 할당된 직교 코드들의 수가 n이라고 할 때 그 집합 C = [C_1, C_2, , C_n] 이라 하고, 상기 집합의 엘리먼트(element) C_1을 상기 도 1에서설명한 OVSF 코드 트리상에서 상기 HSDPA에 할당된 코드들 중 최좌측에 위치한 코드라고 정의한다. 즉, 상기 도 1에서 C_1은 상기 OVSF 코드 트리상에서 상기 HSDPA에 할당된 코드들 중 최좌측에 위치한 코드, 즉 C(16,6)이 된다. 임의의 사용자 단말기(UE) X에게 할당된 OVSF 코드들의 집합을 C(X)라고 하고, OVSF 코드들의 수를 N(X)라고 정의한다. 즉 임의의 사용자 단말기(UE) X에게 할당된 코드가 C(16,6)과 C(16,7)이라면, C(X) = [C(16,6), C(16,7)]가 되고, N(X) = 2 가 되는 것이다.

상기 기지국(Node B)은 임의의 시점에서 하나 이상의 사용자 단말기들에게 OVSF 코드를 할당함에 있어서, 가장 많은 OVSF 코드를 할당받는 사용자 단말기에 대해서는 최좌측의 OVSF 코드들을 할당한다. 그리고 나머지 사용자 단말기들에 대한 OVSF 코드 할당에는 제약 조건을 두지 않으며, 상기 사용자 단말기가 한 개일 경우 항상 상기 OVSF 코드 트리상에서 최좌측부터 OVSF 코드를 할당한다. 예를 들어, 임의의 HSDPA 시스템에 C = [C(16,6), .C(16,15)] 이고, 임의의 시점에 임의의 사용자 단말기 A, B, C 에게 각각 5개, 2개, 1개의 OVSF 코드를 할당해 주어야 한다면, 상기 임의의 사용자 단말기 A에 할당할 5개의 OVSF 코드는 상기 HSDPA OVSF 코드 트리상의 최좌측인 C(16,6)에서부터 C(16,10)까지 할당되며, 상기 사용자 단말기 B와 사용자 단말기 C에 대한 OVSF 코드들은 별도의 제한없이 자유롭게 할당된다.

이하 본 발명의 바람직한 제2실시예에 따른 코드 할당을 도 6을 참조하여 설명하기로 한다.

상기 도 6은 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 도시한 도면이다.

상기 도 6을 참조하면, 먼저 설명상 편의를 위해 일련된 OVSF 코드 집합을 코드 구간이라고 정의하고, 상기 코드 구간에 속한 OVSF 코드들의 수와 그 코드 구간의 크기를 동일한 의미로 사용하기로 정의한다.

상기 제2실시예에서 설명한 바와 같은 OVSF 코드 할당 규칙 1을 사용하면 임의의 사용자 단말기에 할당할, 즉 임의의 사용자 단말기에 발생할 OVSF 코드들의 수가 감소된다. 일 예로, 임의의 HSDPA 시스템에 C(16,6)에서 C(16,15)까지 10개의 OVSF 코드들이 할당된 상태에서, 임의의 사용자 단말기에게 4개의 OVSF 코드를 할당할 경우, 상기 제1실시에에서는 상기 임의의 사용자 단말기에게 할당 가능한 OVSF 코드의 경우의 수는 상기 도 6에 도시한 바와 같이 7가지가 된다. 즉, 상기 도 6에 도시한 바와 같이 경우 1[C(16,6),C(16,7),C(16,8),C(16,9)]과, 경우

2[C(16,7),C(16,8),C(16,9),C(16,10)]와, 경우

3[C(16,8),C(16,9),C(16,10),C(16,11)]과, 경우

4[C(16,9),C(16,10),C(16,11),C(16,12)]와, 경우

5[C(16,10),C(16,11),C(16,12),C(16,13)]와, 경우

6[C(16,11),C(16,12),C(16,13),C(16,14)]과, 경우

7[C(16,12),C(16,13),C(16,14),C(16,15)]의 7가지가 된다.

그러나, 상기 제2실시예에서와 같은 코드 할당 규칙 1을 적용한다면 경우 2, 경우 3, 경우 4와 같은 OVSF 코드 할당은 일어날 수 없다. 그 이유는 상기 경우 2와 같은 코드 할당은 C(16,6)이 다른 사용자 단말기에게 할당되어야 가능하다. 그러나 C(16,6)은 가장 큰 코드 구간이 할당되어야 할 최좌측의 코드 구간이며, 상기 C(16,6) 우측에 크기 4의 코드 구간이 존재하므로, 임의의 사용자 단말기에 대한 상기 경우 2와 같은 OVSF 코드 할당은 성립하지 않는다. 상기 경우 2와 동일한 이유로 상기 경우 3과 경우 4와 같은 OVSF 코드 할당은 성립하지 않는다.

이와 같이 상기 제2실시예에서 제시한 코드 할당 규칙 1을 적용했을 때 상기 임의의 사용자 단말기에 OVSF 코드 할당이 불가능한 경우를 일반화시키면 다음과 같다.

상기 HSDPA에 할당된 OVSF 코드들의 수가 N일 때, 임의의 사용자 단말기에게 K개의 OVSF 코드를 할당해 줄 경우, 발생 가능한 경우는 아래와 같다.

경우 (1,K) : [C_1,C_2, ,C_K]

경우 (2,K) : [C_(K+1), C_(K+2), ,C_2K]

경우 (3,K) : [C_(K+2), C_(K+3), ,C_(2K+1)]

.

경우 (마지막,K): [C_(N-K+1), C_(N-K+2), ,C_N]

그러므로 임의의 사용자 단말기에게 할당된 OVSF 코드가 K개일 때 발생 가능한 경우, 상기 임의의 사용자 단말기에게 할당 가능한 경우의 수 TNC(K)는 하기 수학식 2와 같다.

상기 수학식 2에서, 첫 번째 항인 "1"은 경우 (1,K)에 대한 값, 그리고 다른 항인 N-K+1-(K+1)+1은 경우 (2,K)와 (마지막,K) 경우 사이에 존재하는 경우의 개수를 나타낸다. 그리고 상기 수학식 2는 상기 K가 N/2 보다 작거나 같은 경우에만 성립하며, K가 N/2보다 큰 경우는 항상 1개의 경우의 수만 존재한다. N = 10 이고 K = 6 인 경우를 예를 들어 설명하면 다음과 같다. 경우 (1,6)은 [C(16,5), , C(16,10)]이므로 존재 가능하다. 경우 (2,6)은 [C(16,11), ,C(16,16)]으로 마지막 코드가 전체 코드구간을 벗어나므로 존재하지 않는다. K가 7,8,9,10 인 경우에도 상기 K = 6인 경우와 마찬가지 이유로 경우 1만 가능하다.

그러므로 상기 제2실시예에서 HSDPA 시스템에서 N개의 OVSF 코드가 할당되어 임의의 사용자 단말기에게 K개의 OVSF 코드를 할당할 때 실제 채널 환경에서 할당 가능한 OVSF 코드들의 수는 하기 수학식 3으로 표현된다.

TNC(K) = N-2(K-1), 단 K가 N/2 보다 작거나 같을 때

TNC(K) = 1, 단 K가 N/2 보다 클 때

상기 수학식 3에서 N은 상기 HSDPA 시스템에 할당된 OVSF 코드의 총 수, K는 임의의 시점에 임의의 사용자 단말기에게 할당할 OVSF 코드의 수, TNC(K)는 임의의 사용자 단말기에게 할당된 OVSF 코드의 수에 대응되는 실제 채널 환경에서 발생 가능한 경우의 수를 의미한다.

상기 제2실시예에 따른 임의의 사용자 단말기의 사용자 데이터에 코드 할당 규칙 1에 준하는 직교 코드 정보들에 상응하는 논리적 식별자들을 일대일로 대응시킨 직교 코드 정보 테이블은 하기 표 7에 나타낸 바와 같다.

상기 표 7에 도시한 직교 코드 정보 테이블은 확산 계수(SF) 16인 OVSF 코드 10개가 HSDPA 시스템에 할당된 것을 가정하였으며, 상기 표 7에는 상기 제1실시예에서는 발생가능하나 상기 제2실시예에서는 발생 불가능한, 즉 실제 채널 환경에서는 발생 불가능한 직교 코드에 대한 정보도 함께 도시하였다. 상기 실제 채널 환경에서 발생 불가능한 직교 코드는 이탤릭체로 별도로 표시한 것이다.

상기 표 7과는 달리 코드 공간이 작은 경우부터 논리적 식별자를 부여할 경우 하기 표 8과 같이 나타낼 수 있다. 하기 표 8에서는 임의의 코드 구간 [C_1, ,C_15]가 HS-DSCH용으로 할당된 경우를 예로 들었다.

상기 표 8에서는 편의상 식별자를 2진수가 아닌 10진수로 표현하였다. 상기 표 7 또는 표 8에 도시한 바와 같이. 전체 코드 구간의 크기가 10인 경우, 상기 제 2실시예에 따라 임의의 사용자 단말기에 대한 사용자 데이터에 할당될 OVSF 코드수를 나타내면 6비트를 사용하여 모두 표현 가능하며, 전체 코드 구간의 크기가 15인경우 7비트면 가능하다. 물론 제1실시예 역시 전체 코드 구간이 10인 경우 6비트를 사용하여 상기 사용자 데이터에 할당될 OVSF 코드 정보를 나타내지만 상기 제2실시예에서는 상기 HSDPA 시스템에 할당된 OVSF 코드 수에 따라 상기 제1실예보다 효율적으로 상기 사용자 데이터에 할당될 OVSF 코드 정보를 나타낸다. 즉, 상기 NC가 11인 경우 상기 제1실시예에서는 상기 사용자 데이터에 할당할 OVSF 코드 정보를 나타내기 위해서는 적어도 7비트가 필요하지만. 상기 제2실시예에서는 상기 제1실시예에서와는 달리 실제 채널 상황에서 발생 가능한, 사용자 데이터에 할당될 OVSF 코드 정보만을 나타내기 때문에 상기 6비트를 그대로 이용하여 표현 가능하다.

결국 상기 제2실시예에 따라 사용자 데이터에 할당될 OVSF 코드 정보를 나타내면 상기 OVSF 코드 정보를 나타내기 위해 필요한 비트수가 전체 코드 구간의 크기에 따라 최소한 동일하거나 경우에 따라 1 비트감소된다.

다음으로 본 발명의 제3 실시예를 설명하기로 한다.

상기 본 발명의 제3실시예는 상기에서 설명한 제2실시예의 코드 할당 규칙 1을 수정하여 코드 할당 경우의 수를 최소화시키는 방식이다. 이하 상기 제3실시예를 설명함에 있어 임의의 한 TTI동안 HS-DSCH를 수신가능한 UE들의 최대 개수가 고정적으로 설정되는 경우를 가정하기로 하며, 상기 한 TTI동안 HS-DSCH를 수신 가능한 UE들의 최대 개수를 "M"으로 정의하기로 하고 하기 코드 할당 규칙 2를 제안한다.

[코드 할당 규칙 2]

기지국은 임의의 시점에서 하나 이상의 UE들에게 OVSF 코드를 할당해야 할경우, 먼저 하기와 같이 UE와 할당할 OVSF 코드들의 수로 구성되는 코드 셋(code set, 이하 "code set"이라 정의하기로 한다)을 생성한다. 상기 code set의 구조를 살펴보면 다음과 같다.

code set = [UE A = 2, UE B = 4, UE C = 1, UE D = 3]

상기에서는 임의의 시점에 A,B,C,D 라는 4개의 UE들에게 OVSF 코드를 할당하는 경우를 가정한 것이다. 상기 기지국은 상기 code set을 할당되는 OVSF 코드들의 수가 큰 순으로해서 최좌측부터 우측으로 재구성하고, 상기 재구성된 code set의 구조를 살펴보면 다음과 같다.

code set = [UE B = 4, UE D = 3, UE A = 2, UE C = 1]

이렇게 할당되는 OVSF 코드들의 수에 따른 code set 재구성을 완료하면, 상기 기지국은 code set의 최좌측에 있는 UE에게 전체 코드 공간의 최좌측에서부터 OVSF 코드들을 할당하고, 상기 OVSF 코드들을 할당한 UE를 상기 code set에서 제거한다. 이후 상기 기지국은 다시 상기 code set내의 최우측에 존재하는 UE에게 전체 코드 공간의 최우측에서부터 OVSF 코드들을 할당하고 그 UE 역시 상기 code set에서 제거한다. 그리고 상기 code set 내의 최좌측에 있는 UE에게 전체 코드 공간의 최좌측에서부터 OVSF 코드들을 할당하고 그 UE 역시 상기 code set에서 제거한다. 상기와 같은 과정들을 상기 code set이 공집합이 될 때까지, 즉 상기 code set을 구성하는 UE들이 존재하지 않을때까지 반복한다. 상기 일 예에서는 4개의 UE들에게 OVSF 코드를 할당함으로써 상기 code set이 공집합이 될 때 까지는 상기 OVSF 코드 할당 과정을 4번 반복해야한다. 만약 임의의 시점에 하나의 UE에게만 ONSF 코드를할당할 경우 상기 UE에게 할당할 OVSF 코드 개수가 전체 코드 공간의 1/2 이상일 경우 상기 기지국은 상기 전체 코드 공간의 최좌측에서 해당 OVSF 코드들을 할당하고, 상기 UE에게 할당할 OVSF 코드 개수가 상기 전체 코드 공간의 1/2 미만일 경우 상기 기지국은 상기 전체 코드 공간의 최우측에서 해당 OVSF 코드들을 할당한다.

한편, 상기 일 예에서 ONSF 코드가 할당되는 순서를 살펴보면, 첫 번째로 code set 최좌측에 위치한, 즉 가장 많은 OVSF 코드를 할당받는 UE B에게 OVSF 코드가 할당되고, 두 번째로 상기 code set 최우측에 위치한, 즉 가장 작은 코드를 할당받는 UE C에게 OVSF 코드가 할당되고, 세 번째로 UE D에게, 네 번째로 UE A에게 순차적으로 OVSF 코드가 할당된다. 만약 상기 code set이 [UE B = 4]라는 하나의 원소로 구성된 집합일 경우, 상기 UE B에 할당하는 OVSF 코드들의 개수가 전체 코드 공간의 OVSF 코드들 개수의 1/2 미만이므로 상기 전체 코드 공간의 최우측에서 4개의 OVSF 코드들을 할당한다.

그러면 상기에서 설명한 코드 할당 규칙 2에 따른 OVSF 코드 할당 과정을 도 7을 참조하여 설명하기로 한다.

상기 도 7은 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 개략적으로 도시한 도면이다.

상기 도 7을 참조하면, 상기에서 설명한 바와 같이 기지국은 첫 번째로 code set의 UE B에 대해서 전체 코드 공간에서 최좌측부터 4개의 OVSF 코드들을 할당한 후 상기 UE B를 제거하고, 두 번째로 상기 code set의 UE C에 대해서 최우측의 1개의 OVSF 코드를 할당한 후 상기 UE C를 제거하고, 세 번째로 상기 code set의 UE D에 대해서 남은 전체 코드 공간에서 최좌측부터 4개의 OVSF 코드들을 할당한 후 상기 UE D를 제거하고, 마지막으로 상기 code set의 UE C에 대해서 최우측의 1개의 OVSF 코드를 할당한 후 상기 UE C를 제거한다.

상기에서 설명한 코드 할당 규칙 2를 따를 경우 상기 본 발명의 제2실시에에서 설명한 코드 할당 규칙 1에서 NU가 1인 경우 발생 가능한 경우의 수들 중 전체 코드 공간의 최좌측에서부터 최대 UE들의 수 M만큼만 발생 가능하다. 예를 들어, 전체 코드 공간의 임의의 OVSF 코드들이 [C_1,C_2,...,C_N]이라면, 상기 NU가 1일 때 발생 가능한 경우는 [C_N-M+1], [C_N-M+2],..,[C_N]이다. 이와 같이 상기 본 발명의 제3실시예에서 제안한 코드 할당 규칙을 적용할 경우 임의의 UE에 대한 OVSF 코드 할당이 가능한 경우를 일반화시키면 다음과 같다. 상기 HSDPA 방식을 사용하는 통신 시스템에 할당된 OVSF 코드들의 수가 N이고 동시에 한 TTI내에서 OVSF 코드를 할당할 수 있는 UE들의 최대 개수가 M일 때, 임의의 UE에게 K개의 OVSF 코드들을 할당할 경우 상기 OVSF 코드 할당에 발생 가능한 경우는 하기와 같다.

(1) K>1일 경우

경우 (1,K) : [C_1,C_2, ,C_K]

경우 (2,K) : [C_(K+1), C_(K+2), ,C_2K]

경우 (3,K) : [C_(K+2), C_(K+3), ,C_(2K+1)]

.

경우 (마지막,K): [C_(N-K+1), C_(N-K+2), ,C_N]

(2) K=1일 경우

경우 (1,1) : [C_N-M+1]

경우 (2,1) : [C_N-M+2]

.

경우 (마지막,1) : [C_N]

상기에 나타낸 바와 같이 임의의 UE에게 할당된 OVSF 코드들의 개수가 K개일 때 발생 가능한 경우의 수 TNC(K)는 하기 수학식 4와 같다.

TNC(K) = M, 단 K가 1일 경우

TNC(K) = N-2(K-1), 단일 경우

TNC(K) = 1, 단

상기 수학식 4에서 N은 상기 HSDPA 방식을 사용하는 통신 시스템에 할당된 OVSF 코드들의 총 개수를 의미하고, M은 한 TTI내에서 동시에 OVSF 코드를 할당받을 수 있는 최대 UE수를 의미하고, K는 임의의 시점에 임의의 UE에게 할당할 OVSF 코드의 수를 의미하고, TNC(K)는 임의의 UE에게 할당된 OVSF 코드의 수에 대응되는 실제 채널 환경에서 발생 가능한 경우의 수를 의미한다.

상기 본 발명의 제3실시예에서는 임의의 한 TTI에서 동시에 OVSF 코드를 할당받을수 있는 UE들의 최대 개수가 설정되어 있는 경우 code set을 생성하고, 상기 code set의 최좌측에 존재하는 UE부터 전체 코드 공간의 최좌측에서 OVSF 코드를 할당하고, 상기 code set의 최우측에 존재하는 UE부터 전체 코드 공간의 최우측에 존재하는 OVSF 코드를 할당하는 식으로 순차적으로 code set에 존재하는 UE들에 대해 OVSF 코드를 할당함으로써 OVSF 코드 할당시 발생가능한 경우의 수를 최소화한다.

다음으로 본 발명의 제4 실시예를 설명하기로 한다.

상기 본 발명의 제4실시예 역시 상기 본 발명의 제3실시예에서 설명한 바와 같이 상기에서 설명한 제2실시예의 코드 할당 규칙 1을 수정하여 코드 할당 경우의 수를 최소화시키는 방식으로서, 상기 본 발명의 제4실시예에 따른 코드 할당 규칙 3을 제안한다.

[코드 할당 규칙 3]

기지국)은 임의의 시점에서 하나 이상의 UE들에게 OVSF 코드를 할당해야 할 경우, 먼저 하기와 같이 UE와 할당할 OVSF 코드의 수들로 구성되는 code set을 생성하고, 상기 code set의 일 예를 나타내면 다음과 같다.

code set = [UE A = 2, UE B = 4, UE C = 1, UE D = 3]

상기 code set 역시 임의의 시점에 A,B,C,D 라는 4개의 UE들에게 OVSF 코드를 할당하는 경우를 가정한 것이다. 그리고 상기 기지국은 상기 code set을 할당되는 OVSF 코드들의 수가 큰 순으로 좌에서 우로 재구성한다. 상기 code set을 재구성한 code set은 다음과 같다.

code set = [UE B = 4, UE D = 3, UE A = 2, UE C = 1]

상기와 같이 기지국은 code set을 할당되는 OVSF 코드들의 수가 큰 순으로 좌에서 우로 재구성한 후 상기 code set의 최좌측에 있는 UE에게 전체 코드 공간의 최좌측에서부터 OVSF 코드들을 할당한 후 그 UE를 상기 code set에서 제거한다. 그리고나서 상기 code set의 다음 UE, 즉 현재 code set의 최좌측 UE에게 전체 코드 공간의 잔여 코드 공간중 최좌측에서부터 OVSF 코드들을 할당한 후 그 UE를 상기 code set에서 제거한다. 그리고, 나머지 UE들에 대한 OVSF 코드 할당들에 대해서는 특별한 제약을 두지 않는다. 상기 일 예에서, OVSF 코드가 할당되는 순서를 살펴보면, 첫 번째로 기지국은 최좌측에 위치한, 즉 가장 많은 OVSF 코드를 할당받는 UE B에게 전체 코드 공간의 최좌측으로부터 OVSF 코드를 할당하고, 두 번째로 상기 UE B 다음으로 많은 OVSF 코드를 할당받는 UE DUE D에게 OVSF 코드를 할당한다. 다음으로 기지국은 UE C와 UE A에 대해서는 전체 코드 공간중에 남아 있는 코드 공간 중에서 별도의 제약없이 자유롭게 해당 개수만큼의 OVSF 코드들을 할당한다.

그러면 상기에서 설명한 코드 할당 규칙 3에 따른 OVSF 코드 할당 과정을 도 8을 참조하여 설명하기로 한다.

상기 도 8은 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 개략적으로 도시한 도면이다.

상기 도 8을 참조하면, 상기에서 설명한 바와 같이 기지국은 첫 번째로 code set의 UE B에 대해서 전체 코드 공간에서 최좌측부터 4개의 OVSF 코드들을 할당한후 상기 UE B를 제거하고, 두 번째로 상기 code set의 UE A에 대해서 최좌측의 1개의 OVSF 코드를 할당한 후 상기 UE A를 제거하고, 세 번째로 상기 code set의 UE C 및 UE D에서는 별도의 제약없이 OVSF 코드들을 각각 1개 및 3개 할당하고 상기 UE C 및 UE D를 제거한다. 즉, 상기 본 발명의 제4실시예는 본 발명의 제3실시예와는 달리 code set 내에서 첫 번째 및 두 번째로 많은 OVSF 코드들을 할당받는 UE들이 항상 전체 코드 공간에서 최좌측에 위치하는 OVSF 코드들을 할당받게 되므로, 추가적으로 발생 가능한 경우의 수를 줄일 수 있다.

일 예로, 상기 NU가 K, NH가 N인 경우의 상기에서 설명한 코드 할당 규칙 3에 따른 OVSF 코드 할당 과정을 도 9를 참조하여 설명하기로 한다.

상기 도 9는 본 발명의 또 다른 실시예에 따른 OVSF 코드 할당의 일 예를 개략적으로 도시한 도면이다.

상기 도 9를 참조하면, 상기 코드 할당 규칙 3을 사용할 경우 상기 NU와 NH의 관계에 따라 발생 가능한 경우의 수가 달라진다. 첫 번째로, 상기 도 9의 (a)에 도시한 바와 같이 K가 RU(N/2)보다 크거나 같은 경우() OVSF 코드 할당에서 발생 가능한 경우는 항상 한가지 경우이다. 이 경우에는 상기에서 설명한 코드 할당 규칙 2를 사용하는 경우와 동일하다. 두 번째로 상기 도 9의 (b)에 도시한 바와 같이인 경우 OVSF 코드 할당에 발생 가능한 경우의 수는 항상 2가지 경우의 수이다. 상기 코드 할당 규칙 2를 사용할 경우 상기 도 9의 (b)에 도시한 상황, 즉에서 발생 가능한 경우의 수가 2가지 이상일 수도 있지만, 상기 코드 할당 규칙 3을 사용할 경우 상기 K보다 작은 코드 구간이 전체 코드 공간의 최좌측에 위치할 수 없기 때문에 발생 가능한 경우의 수가 2가지이다. 세 번째로 상기 도 9의 (c)에 도시한 바와 같이일 경우 발생 가능한 경우의 수는 전체 코드 공간 최좌측에서 1가지 경우, 상기 전체 코드 공간 최우측에서 1가지 경우, 그리고 상기 2가지의 경우의 코드 공간 사이에서 N-3K+2 가지 경우이다.

즉, 임의의 UE에게 할당된 OVSF 코드가 K개일 때, 임의의 UE에게 할당 가능한 경우의 수 TNC(K)는 하기 수학식 5와 같다.

일 경우

TNC(K) = 2, 단일 경우

TNC(K) = 1, 단

상기에서 설명한 본 발명의 제4실시예에 따른 코드 할당 테이블을 하기 표 9에 나타내었다.

상기 표 9에서는 NH가 15인 경우를 가정하였으며, 상기 표 9에 나타낸 바와 같은 코드 할당 테이블은 상기 NH의 값 및 식별자를 부여하는 방식에 따라 가변적이다. 상기 표 9에서 음영 처리한 부분들은 해당 열(row)에서 할당된 OVSF 코드들을 의미한다. 일 예로 상기 표 9에서 식별자 2는 1 ~ 14까지 음영 처리되어 있으므로 이는 해당 식별자, 즉 식별자 2가 C_1 ~ C_14를 의미함을 나타낸다.

상기에서는 본 발명의 제1실시예와, 제2실시예와, 제3실시예 및 제4실시예에서 제안하는 코드 할당 방식을 설명하였으며, 다음으로 상기 본 발명의 제1실시예와, 제2실시예와, 제3실시예 및 제4실시예에서 제안한 코드 할당 방식에 따라 임의의 UE에게 임의의 시점에 할당하는 OVSF 코드들의 집합을 논리적 식별자로 표현할 경우 UE와 기지국의 동작을 설명하기로 한다.

그러면 첫 번째로 기지국의 동작을 설명하기로 한다.

상기 기지국은 HSDPA 호를 설정하고 있는 모든 UE들 각각에 대해서 사용자 버퍼(user buffer)를 관리한다. 상기 사용자 버퍼들 각각에는 해당 UE로 전송되어야 할 데이터들이 버퍼링되어 있다. 상기 기지국은 매 TTI마다 상기 UE들중 해당 UE들에 대해서 OVSF 코드를 할당한다. 여기서, 상기 기지국이 OVSF 코드를 할당함에 있어 어떤 UE에게 몇 개의 OVSF 코드들을 할당할 것인지를 결정하는 방식은 본 발명의 동작과는 무관하므로 여기서는 그 상세한 설명을 생략하기로 한다. 상기 기지국이 UE들 각각에 대해 할당할 OVSF 코드들의 개수를 결정한 후 상기에서 설명한 바와 같은 code set을 구성한다. 상기 본 발명의 제1 실시예에서는 상기 code set을 그대로 사용하며, 이를 "code set_1"이라 정의하기로 하고, 상기 본 발명의 제2 실시예에서는 상기 code set의 원소들 중 가장 많은 OVSF 코드들을 할당받는 UE들부터 최좌측에서 우측으로 재정렬한 code set을 사용하며, 이를 "code set_2"라 정의하기로 하고, 상기 본 발명의 제3 실시예 및 제4실시예 역시 상기 제2실시예와 마찬가지로 상기 code set의 원소들중 가장 많은 OVSF 코드들을 할당받는 UE들로부터 최좌측에서 우측으로 재정렬한 code set을 사용하며, 이를 "code set_3" 및 "code set_4"라 정의하기로 한다.

상기와 같은 code set을 생성 혹은 재정렬하여 생성한 후, 코드 할당 규칙에 따라 상기 code set의 원소별로 OVSF 코드를 할당한다. 즉 UE에 대한 해당 SP와 NC를 구한다. 일 예로 임의의 UE A에게 코드 구간[C_1 ~ C_5]가 할당되었다면, 상기 UE A의 SP는 C_1, NC는 5가 되는 것이다. 그러면 여기서 상기에서 설명한 본 발명의 제1실시예 내지 제4 실시예에 따른 코드 할당 규칙을 정리하면 다음과 같다.

(1) 제1실시예

특별히 제한되어 있는 코드 할당 규칙은 정의되지 않았으며, 기지국은 임의의 시점에 코드를 할당할 UE들과 코드의 개수를 결정하면, 상기 결정된 각 UE의 SP와 NC를 할당된 코드 개수에 맞게 결정한다.

(2) 제2실시예

상기에서 설정한 code set_2에서 최좌측에 위치한 UE에게 전체 코드 공간의 최좌측에서부터 코드를 할당하고, 나머지 UE들에 대해서는 특별한 제약없이 상기 전체 코드 공간의 나머지 코드 공간에서 코드를 할당한다. 이때 사용되는 코드 할당 규칙은 상기에서 설명한 "코드 할당 규칙 1"이 된다.

(3) 제3실시예

상기에서 설명한 code set_3에서 1) 최좌측에 위치한 UE에게 전체 코드 공간의 최좌측에서부터 코드를 할당한 후 그 UE를 상기 code set_3에서 제거하고, 2) 최우측에 위치한 UE에게 전체 코드 공간의 최우측에서부터 코드를 할당한 후 그 UE를 상기 code set_3에서 제거하며, 나머지 UE들에 대해서는 특변한 제약없이 코드를 할당한다. 이때 사용되는 코드 할당 규칙은 상기에서 설명한 "코드 할당 규칙 2"가 사용된다.

(4) 제4실시예

상기에서 설명한 code set_4에서 1) 최좌측에 위치한 UE에게 전체 코드 공간의 최좌측에서부터 코드를 할당한 후 그 UE를 상기 code set_4에서 제거하고, 2) 그 다음 좌측에 위치한 UE에게 전체 코드 공간의 최우측에서부터 코드를 할당한 후 그 UE를 상기 code set_4에서 제거하며, 나머지 UE들에 대해서는 특별한 제약없이 코드를 할당한다. 이때 사용되는 코드 할당 규칙은 상기에서 설명한 "코드 할당 규칙 3"이 사용된다.

상기에서 설명한 바와 같이 해당 UE들에 대한 코드 할당이 완료되면, 즉, 기지국은 상기 본 발명의 제1실시예 내지 제4 실시예에서 설명한 방식중 한 방식으로 해당 UE들에 대한 코드 할당을 완료하면 그 코드 할당 완료됨에 따라 코드 정보 테이블을 생성하고, 상기 생성한 OVSF 코드 정보 테이블을 OVSF 코드 정보 테이블 저장부(509)에 저장한다. 물론, 상기 OVSF 코드 정보 테이블을 생성하지 않고 직접 수학식을 이용하여 연산되는 정보를 사용할 수도 있음은 물론이다. 이를 상기 본 발명의 제2실시예에서 설명한 표 6을 참조하여 설명하기로 한다. 한편, 상기 OVSF 코드 정보 테이블을 그와 동일한 역할을 하는 수학식으로 대체하기 때문에 상기 도5에서 설명한 OVSF 코드 정보 테이블 저장부(509)를 논리적 식별자 산출기로, 이에 대응하는 상기 도 6에서 설명한 OVSF 코드 정보 테이블 저장부(607)를 논리적 식별자 역산출기로 대체한다. 그리고 도면상에서는 상기 논리적 식별자 산출기 혹은 논리적 식별자 역산출기를 별도로 표시하지는 않았으며 상기 도 5 및 도 6의 OVSF 코드 정보 테이블 저장부(509)와 OVSF 코드 정보 테이블 저장부(607)를 대체하여 동작하는 것을 고려하면 된다.

그러면 첫 번째로 상기 논리적 식별자 산출기에 대해 설명하기로 한다.

먼저 상기 논리적 식별자 산출기는 임의의 UE에게 할당된 코드 구간 정보인 SP와 NC, 그리고 전체 코드 구간 크기인 NH를 입력받아서, 상기 본 발명의 제2실시예에서 설명한 바와 같은 논리적 식별자를 다음과 같이 산출한다. 상기 논리적 식별자 산출기는 SP가 C_1이고, NC가 RD(NH/2) 보다 작거나 같은지(검사한다. 즉, 상기 논리적 식별자를 산출하고자 하는 임의의 코드 할당 구간의 시작점 ISP가 OSP와 동일한지 검사하고, 상기 검사 결과 상기 ISP가 OSP가 동일할 경우 하기 수학식 6을 사용하여 논리적 식별자를 산출한다.

상기 수학식 6에서 상기 RD(x)는 임의의 실수 x를 내림한 수치이다.

한편, 상기 검사 결과 상기 ISP와 OSP가 동일하지 않을 경우, NC와 RD(NH/2)의 상관관계를 검사한다. 만약 상기 검사 결과인 경우 하기 수학식 7을 사용하여 논리적 식별자를 산출한다.

한편, 상기 검사 결과 상기 ISP와 OSP가 동일하지 않고,일 경우 하기 수학식 8을 사용하여 논리적 식별자를 산출한다.

두 번째로, 상기 논리적 식별자 역산출기에 대해서 설명하기로 한다.

상기 논리적 식별자 역산출기는 논리적 식별자와 NH를 입력받아서 SP와 NC를 산출한다. 상기 논리적 식별자 역산출기는 입력받은 논리적 식별자가 일 예로 X라고 가정하였을 경우 하기 수학식 9를 사용하여 SP와 NC를 산출한다.

상기 논리적 식별자 역산출기는 상기 수학식 9에서 상기 먼저 SP가 1 이고,임의의 정수 nc가 RD(NH/2) 보다 작거나 같은 경우()를 가정하여 상기 수학식 9를 만족하는 nc가 존재하는지 검사한다. 상기 수학식 9를 만족하는 nc가 존재할 경우 상기 논리적 식별자 역산출기는 상기 해당 논리적 식별자 X에 대해 SP가 1이고 상기 nc가 코드의 개수 NC로 검출한다.

한편, 상기 수학식 9를 만족하는 nc가 존재하지 않을 경우, 상기 논리적 식별자 역산출기는 하기 수학식 10에 나타낸 조건을 만족하는 nc가 존재하는지 검사한다.

상기 논리적 식별자 역산출기는 상기 수학식 10에 나타낸 조건을 만족하는 nc가 존재할 경우, 상기 해당 논리적 식별자 X에 대해 상기 nc를 NC로, SP를 하기 수학식 11과 같이 검출한다.

SP = X- (nc-1)(NH- nc +3)

한편, 상기에서 설명한 바와 같은 연산 과정들을 거치는 동안 해당 논리적 식별자 X에 대한 NC와 SP가 산출되지 않았다면, 해당 논리적 식별자 X의 SP는 1이며, NC는 하기 수학식 12와 같이 산출된다.

결과적으로, 본 발명의 제1실시예 내지 제4실시예를 통해 구성할 수 있는 OVSF 코드 정보 테이블은 NH의 크기와, 적용되는 코드 할당 규칙 및 논리적 식별자를 부여하는 규칙(예를 들어 SP가 빠른 것부터 부여, 혹은 NC가 큰 것부터 부여, 혹은 NC가 작은 것부터 부여)에 따라 가변적이며, OVSF 코드 정보 테이블이 가변되면 상기에서 설명한 수식적 알고리즘을 통한 논리적 식별자 산출과 해당 논리적 식별자를 이용한 NC와 SP의 산출 방식도 가변함은 물론이다.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같은 본 발명은, 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당 가능한 모든 경우의 OVSF 코드 정보들을 각각 논리적 식별자로 대응시켜 OVSF 코드 정보 테이블로 생성한 후, 해당 사용자 단말기에 전송할 사용자 데이터에 할당할 OVSF 코드 정보를 상기 OVSF 코드 정보 테이블 상의 논리적 식별자로 송수신한다. 그래서 상기 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당될 OVSF 코드 정보를 종래에 비해 더 적은 비트들을 이용하여 전송하는 것이 가능함으로써 효율적인 정보 송수신이 가능하다는 이점을 가진다. 또한 상기 OVSF 코드 정보를 전송하는데 소요되는 비트들의 수를 적게 함으로써 자원의 효율성을 증가시킨다는 이점을 가진다.

또한, 본 발명은 고속 순방향 패킷 접속 통신 시스템에서 실제 채널 상황에서 사용자 데이터에 할당 가능한 경우의 OVSF 코드 정보들을 각각 논리적 식별자로 대응시켜 OVSF 코드 정보 테이블을 생성한 후, 해당 사용자 단말기에 전송할 사용자 데이터에 할당할 OVSF 코드 정보를 상기 OVSF 코드 정보 테이블 상의 논리적 식별자로 송수신한다. 그래서 상기 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당될 OVSF 코드 정보를 더 적은 비트들을 이용하여 전송하는 것을 가능하게 하고, 그로써 효율적인 정보송수신을 가능하게 한다는 이점을 가진다.

Claims

고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법에 있어서,

특정 사용자 단말기로 전송할 사용자 데이터가 발생하면, 다른 사용자 단말기들로 전송되는 사용자 데이터 양 및 그 사용자 데이터 종류를 고려하여 상기 특정 사용자 단말기로 전송할 사용자 데이터에 할당할 직교 코드를 결정하는 과정과,

상기 직교 코드를 결정한 후 직교 코드 정보 테이블을 검색하여 상기 결정한 직교 코드에 상응하는 정보를 가지는 논리적 식별자를 검출하는 과정과,

상기 검출한 논리적 식별자를 상기 특정 사용자 단말기에 대한 제어 정보로 생성하여 전송하는 과정을 포함함을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법.
제1항에 있어서,

상기 직교 코드 정보 테이블은;

상기 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 대해 할당 가능한 직교 코드들에 대해 발생 가능한 모든 직교 코드 정보들을 산출한 후, 상기 산출된 모든 직교 코드 정보들 각각에 대해서 상응하는 논리적 식별자를 대응시켜 저장한 것임을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법.
제1항에 있어서,

상기 직교 코드 정보는 상기 고속 순방향 패킷 접속 통신 시스템에서 사용하는 확산 계수에 대해 생성된 직교 코드 트리상에서 해당 사용자 데이터에 대한 직교 코드가 어느 위치에서 시작하는지를 나타내는 코드 시작점과, 상기 해당 사용자 데이터에 할당할 직교 코드의 개수를 나타냄을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법.
제1항에 있어서,

상기 직교 코드는 OVSF 코드임을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법.
고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법에 있어서,

특정 채널을 통해 수신되는 제어 데이터를 역확산하여 채널 디코딩하는 과정과,

상기 채널 디코딩된 제어 데이터로부터 송신측에서 사용자 데이터 전송시 할당한 직교 코드 정보에 대한 논리적 식별자를 검출하는 과정과,

상기 논리적 식별자를 검출한 후 직교 코드 정보 테이블을 검색하여 상기 검출한 논리적 식별자에 상응하는 직교 코드 정보를 검출하는 과정을 포함함을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법.
제5항에 있어서,

상기 직교 코드 정보 테이블은;

상기 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 대해 할당 가능한 직교 코드들에 대해 발생 가능한 모든 직교 코드 정보들을 산출한 후, 상기 산출된 모든 직교 코드 정보들 각각에 대해서 상응하는 논리적 식별자를 대응시켜 저장한 것임을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법.
제5항에 있어서,

상기 직교 코드 정보는 상기 고속 순방향 패킷 접속 통신 시스템에서 사용하는 확산 계수에 대해 생성된 직교 코드 트리상에서 해당 사용자 데이터에 대한 직교 코드가 어느 위치에서 시작하는지를 나타내는 코드 시작점과, 상기 해당 사용자 데이터에 할당할 직교 코드의 개수를 나타냄을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법.
제5항에 있어서,

상기 직교 코드는 OVSF 코드임을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법.
고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송수신하는 방법에 있어서,

특정 사용자 단말기에 대한 사용자 데이터 발생을 감지한 기지국은 자신이 서비스하는 다른 사용자 데이터들을 고려하여 상기 특정 사용자 단말기로 전송할 사용자 데이터에 할당할 직교 코드를 결정하는 과정과,

상기 직교 코드를 결정한 기지국은 직교 코드 정보 테이블에서 상기 결정한 직교 코드에 상응하는 정보를 가지는 논리적 식별자를 검출하여 상기 특정 사용자 단말기에 대한 제어 정보로 생성하여 특정 채널을 통해 전송하는 과정과,

상기 특정 채널을 통해 상기 기지국에서 전송한 제어 정보를 수신한 상기 특정 사용자 단말기는 상기 제어 정보로부터 상기 기지국이 사용자 데이터 전송시 할당한 직교 코드 정보에 대한 논리적 식별자를 검출하는 과정과,

상기 논리적 식별자를 검출한 사용자 단말기는 상기 직교 코드 정보 테이블을 검색하여 상기 검출한 논리적 식별자에 상응하는 직교 코드 정보를 검출하는 과정을 포함함을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송수신하는 방법.
제9항에 있어서,

상기 직교 코드 정보 테이블은;

상기 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 대해 할당 가능한 직교 코드들에 대해 발생 가능한 모든 직교 코드 정보들을 산출한 후, 상기 산출된 모든 직교 코드 정보들 각각에 대해서 상응하는 논리적 식별자를 대응시켜 저장한 것임을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송수신하는 방법.
제9항에 있어서,

상기 직교 코드 정보는 상기 고속 순방향 패킷 접속 통신 시스템에서 사용하는 확산 계수에 대해 생성된 직교 코드 트리상에서 해당 사용자 데이터에 대한 직교 코드가 어느 위치에서 시작하는지를 나타내는 코드 시작점과, 상기 해당 사용자데이터에 할당할 직교 코드의 개수를 나타냄을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송수신하는 방법.
제9항에 있어서,

상기 직교 코드는 OVSF 코드임을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송수신하는 방법.
고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 대해 할당 가능한 직교 코드들에 대해 실제 채널 상황에서 발생 가능한 직교 코드 정보들을 산출한 후, 상기 산출된 직교 코드 정보들 각각에 대해서 상응하는 논리적 식별자를 대응시켜 저장한 직교 코드 정보 테이블을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법에 있어서,

특정 사용자 단말기로 전송할 사용자 데이터가 발생하면, 다른 사용자 단말기들로 전송되는 사용자 데이터 양 및 그 사용자 데이터 종류를 고려하여 상기 특정 사용자 단말기로 전송할 사용자 데이터에 할당할 직교 코드를 결정하는 과정과,

상기 직교 코드를 결정한 후 직교 코드 정보 테이블을 검색하여 상기 결정한 직교 코드에 상응하는 정보를 가지는 논리적 식별자를 검출하는 과정과,

상기 검출한 논리적 식별자를 상기 특정 사용자 단말기에 대한 제어 정보로생성하여 전송하는 과정을 포함함을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법.
제13항에 있어서,

상기 고속 순방향 패킷 접속 통신 시스템에서 실제 채널 환경 발생 가능한 직교 코드들은 상기 사용자 데이터에 할당할 개수만큼의 직교 코드들을 해당 직교 코드 트리상의 최좌측 직교 코드부터 순차적으로 할당하는 경우와, 상기 최좌측 직교 코드부터 할당한 다음번 직교 코드부터 다시 상기 사용자 데이터에 할당할 개수만큼의 직교 코드들을 할당한 경우에 생성됨을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법.
제13항에 있어서,

상기 직교 코드 정보는 상기 고속 순방향 패킷 접속 통신 시스템에서 사용하는 확산 계수에 대해 생성된 직교 코드 트리상에서 해당 사용자 데이터에 대한 직교 코드가 어느 위치에서 시작하는지를 나타내는 코드 시작점과, 상기 해당 사용자 데이터에 할당할 직교 코드의 개수를 나타냄을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법.
제13항에 있어서,

상기 직교 코드는 OVSF 코드임을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 송신하는 방법.
고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 대해 할당 가능한 직교 코드들에 대해 실제 채널 상황에서 발생 가능한 직교 코드 정보들을 산출한 후, 상기 산출된 직교 코드 정보들 각각에 대해서 상응하는 논리적 식별자를 대응시켜 저장한 직교 코드 정보 테이블을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법에 있어서,

특정 채널을 통해 수신되는 제어 데이터를 역확산하여 채널 디코딩하는 과정과,

상기 채널 디코딩된 제어 데이터로부터 송신측에서 사용자 데이터 전송시 할당한 직교 코드 정보에 대한 논리적 식별자를 검출하는 과정과,

상기 논리적 식별자를 검출한 후 상기 직교 코드 정보 테이블을 검색하여 상기 검출한 논리적 식별자에 상응하는 직교 코드 정보를 검출하는 과정을 포함함을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법.
제17항에 있어서,

상기 고속 순방향 패킷 접속 통신 시스템에서 실제 채널 환경 발생 가능한 직교 코드들은 상기 사용자 데이터에 할당할 개수만큼의 직교 코드들을 해당 직교 코드 트리상의 최좌측 직교 코드부터 순차적으로 할당하는 경우와, 상기 최좌측 직교 코드부터 할당한 다음번 직교 코드부터 다시 상기 사용자 데이터에 할당할 개수만큼의 직교 코드들을 할당한 경우에 생성됨을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법.
제17항에 있어서,

상기 직교 코드 정보는 상기 고속 순방향 패킷 접속 통신 시스템에서 사용하는 확산 계수에 대해 생성된 직교 코드 트리상에서 해당 사용자 데이터에 대한 직교 코드가 어느 위치에서 시작하는지를 나타내는 코드 시작점과, 상기 해당 사용자 데이터에 할당할 직교 코드의 개수를 나타냄을 특징으로 하는 고속 순방향 패킷 접속 통신 시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법.
제17항에 있어서,

상기 직교 코드는 OVSF 코드임을 특징으로 하는 고속 순방향 패킷 접속 통신시스템에서 사용자 데이터에 할당되는 직교 코드 정보를 수신하는 방법.
다수의 사용자 단말기들에 공유되며, 특정 사용자 단말기로 전송하는 사용자 데이터의 데이터 양 및 그 종류를 고려하여 결정된 직교 코드 정보를 가지고 상기 사용자 데이터를 확산하여 전송하는 고속 순방향 공통 채널을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 상기 사용자 데이터에 직교 코드 정보를 할당하는 방법에 있어서,

임의의 한 전송 시구간에서 상기 고속 순방향 공통 채널에 접속 가능한 사용자 단말기들과, 상기 사용자 단말기들 각각에 할당되는 직교 코드 정보들에 포함되는 직교 코드들의 개수를 대응시킨 원소들로 구성된 코드 셋을 생성하는 제1과정과,

상기 코드 셋을 구성하는 원소들중 할당되는 직교 코드들의 개수가 최대인 제1원소부터 순차적으로 재구성하여 재구성 코드 셋을 생성하는 제2과정과,

상기 재구성 코드 셋의 원소들중 상기 제1원소에 해당하는 직교 코드들 개수만큼 상기 고속 순방향 공통 채널에 할당 가능한 직교 코드들의 집합인 전체 코드 공간의 최좌측에 위치하는 직교 코드부터 순차적으로 할당한 후 상기 제1원소를 상기 재구성 코드 셋에서 제거하는 제3과정과,

상기 제1원소를 제거한 후 상기 재구성 코드 셋의 나머지 원소들중 할당되는 직교 코드들의 개수가 최소인 제2원소에 해당하는 직교 코드들 개수만큼 상기 전체코드 공간의 최우측에 위치하는 직교코드부터 순차적으로 할당한 후 상기 제2원소를 상기 재구성 코드 셋에서 제거하는 제4과정을 포함함을 특징으로 하는 상기 방법.
제21항에 있어서,

상기 제2원소를 제거한 후 상기 재구성 코드 셋의 나머지 원소들에 대해서 상기 재구성 코드 셋의 원소가 존재하지 않을 때까지 상기 제3 과정 및 제4과정을 반복 수행하는 제5과정을 포함함을 특징으로 하는 상기 방법.
다수의 사용자 단말기들에 공유되며, 특정 사용자 단말기로 전송하는 사용자 데이터의 데이터 양 및 그 종류를 고려하여 결정된 직교 코드 정보를 가지고 상기 사용자 데이터를 확산하여 전송하는 고속 순방향 공통 채널을 구비하는 고속 순방향 패킷 접속 통신 시스템에서 상기 사용자 데이터에 직교 코드 정보를 할당하는 방법에 있어서,

임의의 한 전송 시구간에서 상기 고속 순방향 공통 채널에 접속 가능한 사용자 단말기들과, 상기 사용자 단말기들 각각에 할당되는 직교 코드 정보들에 포함되는 직교 코드들의 개수를 대응시킨 원소들로 구성된 코드 셋을 생성하는 과정과,

상기 코드 셋을 구성하는 원소들중 할당되는 직교 코드들의 개수가 최대인제1원소부터 순차적으로 재구성하여 재구성 코드 셋을 생성하는 과정과,

상기 재구성 코드 셋의 원소들중 상기 제1원소에 해당하는 직교 코드들 개수만큼 상기 고속 순방향 공통 채널에 할당 가능한 직교 코드들의 집합인 전체 코드 공간의 최좌측에 위치하는 직교 코드부터 순차적으로 할당한 후 상기 제1원소를 상기 재구성 코드 셋에서 제거하는 과정과,

상기 제1원소를 제거한 후 상기 재구성 코드 셋의 나머지 원소들중 할당되는 직교 코드들의 개수가 최대인 제2원소에 해당하는 직교 코드들 개수만큼 상기 전체 코드 공간의 나머지 코드 공간의 최우측에 위치하는 직교코드부터 순차적으로 할당한 후 상기 제2원소를 상기 재구성 코드 셋에서 제거하는 과정을 포함함을 특징으로 하는 상기 방법.