KR20030028354A - 통신 시스템에서 왈쉬 코드 자원의 할당 방법 - Google Patents

통신 시스템에서 왈쉬 코드 자원의 할당 방법 Download PDF

Info

Publication number
KR20030028354A
KR20030028354A KR1020010069972A KR20010069972A KR20030028354A KR 20030028354 A KR20030028354 A KR 20030028354A KR 1020010069972 A KR1020010069972 A KR 1020010069972A KR 20010069972 A KR20010069972 A KR 20010069972A KR 20030028354 A KR20030028354 A KR 20030028354A
Authority
KR
South Korea
Prior art keywords
walsh
terminal
data
walsh code
code
Prior art date
Application number
KR1020010069972A
Other languages
English (en)
Other versions
KR100820798B1 (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 US10/255,640 priority Critical patent/US7272110B2/en
Priority to CNB021440441A priority patent/CN100474800C/zh
Publication of KR20030028354A publication Critical patent/KR20030028354A/ko
Application granted granted Critical
Publication of KR100820798B1 publication Critical patent/KR100820798B1/ko

Links

Classifications

    • 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
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2628—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA]
    • H04B7/264—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA] for data rate control
    • 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
    • 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

Abstract

본 발명은 이동통신 시스템에 관한 것으로, 특히 왈쉬 코드 자원의 할당 방법에 관한 것이다. 본 발명에 따른 왈쉬 코드의 할당은 시분할 방식과, 코드 분할 방식이 혼용되는 이동통신 시스템에서, 수신된 채널 정보를 이용하여 전송 가능한 최대 데이터율을 결정하는 단계; 전송하고자 하는 데이터에 따른 페이로드 사이즈 및 전송 데이터율을 결정하는 단계; 상기 전송하고자 하는 데이터에 따른 전송 데이터율이 상기 전송 가능한 최대 데이터율에 비하여 작은 경우, 상기 데이터 전송에 필요한 왈쉬 코드 수를 산출하는 단계; 기 정해진 전체 왈쉬 코드 수에서 상기 필요한 왈쉬 코드 수를 제외한 나머지 수를 판단하여 다른 단말기를 위한 왈쉬 코드를 할당하는 단계를 포함하여 이루어진다.

Description

통신 시스템에서 왈쉬 코드 자원의 할당 방법{Method for allocating walsh code resource}
본 발명은 이동통신 시스템에 관한 것으로, 특히 왈쉬 코드 자원의 할당 방법에 관한 것이다.
일반적으로, 무선 통신 환경은 단말기의 위치와 이동성에 따라 변화하는 채널이므로 변해 가는 채널에 대해 적응할 수 있는 방식이 필요하다. 시간에 따라 변화하는 무선 채널 환경 하에서 무선 채널을 효율적으로 사용하면서 고속의 데이터 전송을 가능하게 하는 방법으로는 채널의 변화를 수용하여 적응적으로 변조 방식을 변화시키는 방식과 채널 코딩을 변화시키는 방법이 있다.
채널 코딩을 이용하여 정보 데이터의 여분을 추가하여 에러율을 감소시키기 위해서는 실제 무선 채널로 전송되는 데이터 양의 증가가 필수적으로 요구되어진다. 무선 통신 환경은 단말기의 위치와 이동성에 따라 변화하는 채널이므로 통신 환경이 좋을 수도 있고 나쁠 수도 있다.
따라서, 무선 통신 환경이 좋은 경우 여분을 작게 주는, 코드율이 높은 코딩을 사용하여 실제 정보 데이터를 많이 보내어 전송 속도를 높일 수 있다. 또한 무선 통신 환경이 나쁜 경우에는 에러에 강하도록 여분을 많이 주는 코드율이 낮은 코딩을 사용하여 잡음에 강하게 하고 전송 속도는 낮게 사용하여야 한다.
한편, 변조 방식의 경우 무선 통신 환경이 좋을 경우에는 하나의 전송 심볼에 여러 개의 정보 비트를 전송하는 QAM(Quadrature Amplitude modulation) 또는 M-ary PSK(Phase Shift Keying)과 같은 고속의 데이터 전송이 가능한 전송방식을 사용하고, 무선 통신 환경이 나쁜 경우에는 간섭 잡음에 강하지만 전송 속도가 느린 BPSK와 같은 전송 방식을 선택하게 된다.
상기와 같은 변조 방식은 채널의 환경 변화에 따라 적응적으로 변조 방식과코딩 방식을 변화시키기 위하여 채널 환경을 추정하기 위한 수신기로부터의 채널환경에 대한 정보를 보내주어야 한다.
또한 패킷 전송을 위한 이동통신 시스템에서는 하이브리드 자동 재송 요구 방식(hybrid Automatic Repeat Request;이하 HARQ) 방식을 사용한다.
HARQ는 ARQ와 FEC(Forward Error Correction)을 결합시켜 통신 시스템에서의 데이터 전송시 신뢰도와 처리량(throughput)을 향상시키는 방법이다.
ARQ는 보내어진 정보에 채널 환경에 의하여 오류가 생겼을 때에 오류가 없이 수신될 때까지 동일한 정보의 재전송을 요구함으로써 신뢰도를 향상시키는 것에 그 목적이 있으며, FEC는 에러 정정 코드(Error correcting code)를 사용하여 채널 환경에 의하여 생긴 오류를 보정하는 데에 그 목적이 있다. 만일 채널 환경이 항상 좋아서 보내어진 정보에 오류가 생기는 빈도가 적다면, ARQ만을 사용하더라도 충분할 것이다. 그러나, 채널환경이 나빠질 경우에는 보내어진 정보에 생기는 오류의 빈도가 커지게 되고, 이에 따라 재전송을 요구하는 횟수도 많아지게 된다. 이는 시스템의 처리량(Throughput)을 저하시키게 된다. 따라서 ARQ와 함께 FEC를 사용할 것이 제안되었고 이것이 HARQ이다.
HARQ의 한 종류로 증가 리던던시(Incremental Redundancy;이하 IR)이 있는데, IR은 처음에는 높은 코딩율로 인코딩된 정보를 보내고 재전송을 요구받을 때마다 코딩율을 낮추어 인코딩한 후 추가되는 리던던트 비트들(redundant bits)들만을 보내어 이미 보내어진 정보와 결합을 하여 디코딩(decoding)을 하자는 방식이다. 이때 재전송되는 비트들은 이전에 보내어진 패킷을 보충하는 비트들이다. 이렇게함으로써 결합에 의한 이득을 얻을 수 있고, 재전송을 할 때마다 코딩율이 점차적으로 줄어들게 되므로 채널 환경에 따라 적응적으로 리던던시를 줄일 수가 있게 된다.
고속의 데이터 전송을 요구하는 시스템에서는 채널 환경과 보내야 할 데이터 양 등을 고려하여 매 프레임 구간마다 데이터를 전송할 단말기를 스케줄링하는 TDM(Time Division Multiplexing) 방식을 사용한다. 그러나, 매 프레임 구간에서 하나의 단말기만을 선택하여 데이터를 전송하게 되면, 보내야 할 데이터 양은 적으나 채널 환경이 좋을 경우 왈쉬 코드 공간(Walsh code space)이 남게 되어 비효율적인 시스템이 된다. 여기서, 왈쉬 코드 공간이란 왈쉬 코드들을 모아놓은 집합을 지칭한다.
그래서, 각 프레임 구간에서 하나의 단말기에게 왈쉬 코드를 할당하고도 여유가 있으면 남은 왈쉬 코드를 이용하여 다른 단말기에게도 데이터를 전송하는 TDM/CDM(Code Division Multiplexing/Time Division Multiplexing) 방식을 사용함으로써 시스템의 효율을 높일 수 있다.
도 1은 일반적인 TDM 방식에 의한 데이터 전송의 일 예를 나타낸 도면이다.
도 2는 일반적인 CDM/TDM 방식에 의한 데이터 전송의 일 예를 나타낸 도면이다.
도 3은 TDM 시스템과 CDM/TDM 왈쉬 코드 이용 효율을 비교하여 나타내었다.
도 3에 도시된 바와 같이, TDM 시스템은 CDM/TDM 시스템에 비해 왈쉬 코드를 낭비할 확률이 크다.
따라서, TDM 방식보다 자원 이용 효율이 높은 CDM/TDM 시스템에서 데이터를 전송할 단말기를 선택하는 방법과, 이 단말기가 사용하는 왈쉬 코드 수를 최적으로 결정하고, 이 최적으로 결정된 왈쉬 코드를 이용하기 위한 최적의 데이터 전송율을 결정할 필요가 있다.
따라서, 본 발명은 이상에서 언급한 종래 기술의 문제점을 감안하여 안출한 것으로서, 효율적으로 왈쉬 코드들이 이용되도록 하는 통신 시스템에서의 왈쉬 코드 자원 할당 방법을 제공하기 위한 것이다.
이상과 같은 목적을 달성하기 위한 본 발명의 일 특징에 따르면, 시분할 방식과, 코드 분할 방식이 혼용되는 이동통신 시스템에서, 수신된 채널 정보를 이용하여 전송 가능한 최대 데이터율을 결정하는 단계; 전송하고자 하는 데이터에 따른 페이로드 사이즈 및 전송 데이터율을 결정하는 단계; 상기 전송하고자 하는 데이터에 따른 전송 데이터율이 상기 전송 가능한 최대 데이터율에 비하여 작은 경우, 상기 데이터 전송에 필요한 왈쉬 코드 수를 산출하는 단계; 기 정해진 전체 왈쉬 코드 수에서 상기 필요한 왈쉬 코드 수를 제외한 나머지 수를 판단하여 다른 단말기를 위한 왈쉬 코드를 할당하는 단계를 포함하여 이루어진다.
바람직하게, 상기 필요한 왈쉬 코드 수는 상기 전송 가능한 최대 데이터, 상기 보내고자하는 데이터에 따른 데이터율, 사용 가능한 왈쉬 코드 수, 코드 레이트들을 이용하여 산출된다. 여기서, 상기 필요한 왈쉬 코드 수는, 상기 사용 가능한 왈쉬 코드 수에 상기 보내고자하는 데이터에 따른 전송 데이터율 및 전송 가능한데이터율의 비를 적용하여 산출된다.
바람직하게, 상기 할당하는 단계에서, 상기 나머지 수를 임계치와 비교하여, 그 값이 크거나 같은 경우, 다른 단말기를 위한 왈쉬 코드를 더 할당하고, 작은 경우, 상기 나머지 수를 사용 가능한 왈쉬 코드 수로 변환하는 단계를 더 포함하여 이루어진다.
이상과 같은 목적을 달성하기 위한 본 발명의 다른 특징에 따르면, 시분할 방식과, 코드 분할 방식이 혼용되는 이동통신 시스템에서, 각 단말기로부터 수신된 채널 정보 및 전력 및 이용 가능한 왈쉬 코드 수를 이용하여 해당 단말기들의 데이터율을 선택하는 단계; 상기 결정된 데이터율에 따라 각 단말기에 우선 순위를 부여하는 단계; 우선 순위가 상대적으로 높은 단말기를 선택하는 단계; 상기 선택된 단말기의 채널 정보와 임계치를 비교하여 이 비교 결과에 따라 상기 선택된 단말기에 왈쉬 코드를 할당하는 단계를 포함하여 이루어진다.
도 1은 일반적인 TDM 방식에 의한 데이터 전송의 일 예를 나타낸 도면.
도 2는 일반적인 CDM/TDM 방식에 의한 데이터 전송의 일 예를 나타낸 도면.
도 3은 TDM 시스템과 CDM/TDM 왈쉬 코드 이용 효율을 비교하여 나타낸 도면.
도 4는 본 발명에 따른 데이터 전송율에 따른 서비 패킷당 슬롯 수를 나타낸 도면.
도 5는 도 4에 도시된 데이터 전송률을 선택 및 이 데이터 전송율에 따른 왈쉬 코드 수를 선택하는 절차를 나타낸 도면.
도 6은 본 발명에 따라 단말기 선택, 선택된 단말기의 데이터 전송률과, 왈쉬 코드 수 결정 절차의 다른 예를 나타낸 도면.
도 7은 본 발명에 따라 CDM 단말기들에게 남은 왈쉬 코드를 동등하게 할당하는 방법에 대한 일 예를 나타낸 도면.
이하 본 발명의 바람직한 일 실시 예에 따른 구성 및 작용을 첨부된 도면을 참조하여 설명한다.
본 발명에서는 이동통신 시스템을 효율적으로 이용하기 위해서 수신기로부터의 피드백 정보를 이용하여 데이터 전송률을 선택하는 방법과 CDM/TDM 시스템에서 왈쉬 코드 수를 결정하는 방법을 제안한다.
또한, 본 발명은 우선 순위에 따라 단말기를 선택하고, 이 선택된 단말기에게 할당할 왈쉬 코드 수를 결정하는 방법을 제안한다.
현재 전송하고자 하는 데이터 비트의 페이로드 사이즈(Payload size)가 384bits, 768bits, 1536bits, 2304bits, 3072bits, 3840bits들인 6 가지가 있다고 가정한다. 도 4에서는 상기 페이로드 사이즈를 EP로 나타내었다.
이때, 각각의 페이로드 사이즈(EP)에 따라 사용 가능한 데이터 전송률은 도 4와 같다. 도 4에서 N.A는 정의되지 않았음을 표시한다. 전술한 IR 방식에서, 하나의 패킷은 고정 길이 또는 가변 길이의 서브 패킷들로 구성되는데, 이 서브 패킷들은 HARQ 방식을 적용하기 위하여 소정 길이의 부호화된 시퀀스들이 반복되어 구성된다.
제1 실시예
도 5는 도 4에 도시된 데이터 전송률을 선택 및 이 데이터 전송율에 따른 왈쉬 코드 수를 선택하는 절차의 일 예를 나타낸 도면이다.
먼저, 기지국의 스케줄러는 단말기로부터의 채널 환경 피드백 정보(C/I)와 보내야 할 데이터 양 등의 정보를 이용하여 매 프레임마다 데이터를 전송할 단말기를 선택한다.(S10)
데이터를 전송할 단말기가 선택되면, 해당 단말기로부터 전송된 채널 환경 피드백 정보를 이용해 상기 도 4에서 최대 데이터율(DRA)을 선택한다.(S11) 이때, 최대 데이터율을 결정하기 위하여 비교해야 할 임계치는 '패킷당 슬롯의 개수(4 가지)×payload size(6 가지)'로 24가지가 존재한다. 도 4에서 보는 바와 같이, 이 24개 중에는 데이터율이 같은 것들이 존재하는데, 이렇게 같은 데이터율을 갖는 것들은 비슷한 임계치를 가질 수 있으므로, 같은 데이터율을 갖는 것끼리 묶어 줄 수 있다. 현재 가정하는 시스템에는 15 가지의 데이터율이 존재하므로 15 개의 임계치가 존재한다.
따라서, 기지국은 수신된 채널 환경 정보(C/I)를 15개의 임계치와 비교하여 가능한 최대 데이터율(DRA)을 결정한다.(S12)
상기와 같이 최대 데이터율(DRA)이 결정되면, 기지국은 보내야 할 데이터의 양을 체크하여 페이로드 사이즈를 결정하고, 이에 해당하는 데이터율(DRB)을 결정한다.
상기 결정된 페이로드 사이즈에 따른 데이터율(DRB)이 단말기로부터의 채널 정보에 따른 최대 데이터율(DRA)보다 작은가를 판단한다.(S13)
만약, DRB가 DRA보다 작다면, DRA, DRB와 사용 가능한 왈쉬 코드 수(WA)를 이용하여 실제로 필요한 왈쉬 코드 수(WB)를 결정한다.(S14) DRB가 DRA보다 작다면 전송하려는 데이터율이 요구하는 채널 환경보다 현재의 채널 환경이 좋은 상태이므로 사용 가능한 왈쉬 코드 수(WA)보다 적은 수의 왈쉬 코드 수 필요하다. 이때, 필요한 욀쉬 코드 수(WB)는 DRA, DRB, WA, 코드 레이트 등과 같은 파라미터를 고려하여 구하게 된다.
하나의 실시 예로 다음과 같은 수학식 1을 사용할 수 있다.
또는
여기서,,는 상수이고,는 x보다 크거나 같은 최소 정수이고,는 x보다 작거나 같은 최대 정수이다.을 사용하는 경우는 사용하는 왈쉬 코드 수를 충분히 단말기들에게 할당해주는 방법이고,를 사용하는 경우는 사용하는 왈쉬 코드 수를 최소로 하는 방법이다.
또한 운용상의 편의를 위해 WB를 2의 배수, 3의 배수, 4의 배수, 5의 배수, 6의 배수 등으로 제한할 수도 있다.
만일, 상기 S14 단계에서, 필요한 왈쉬 코드 수 결정에 따라, 남은 왈쉬 코드 수(WC= WA- WB)가 임계치보다 크거나 같으면, 사용 가능한 왈쉬 코드 수(WA)를 남은 왈쉬 코드 수(WC)로 치환한다.(S17)
상기 사용 가능한 왈쉬 코드 수(WA)를 남은 왈쉬 코드 수(WC)로 치환한 이후, 상기 기지국의 스케줄러는 단말기로부터의 채널 환경 정보와 보내야 할 데이터 양, 남은 왈쉬 코드 수 등의 정보를 이용하여 남은 왈쉬 코드 수로 전송할 새로운 데이터 단말기를 선택한다.(S18)
만일, 상기 S14 단계에서, 필요한 왈쉬 코드 수 결정에 따라, 남은 왈쉬 코드 수가 임계치보다 작으면, 그러나, 남은 왈쉬 코드 수(WC= WA- WB)가 임계치보다작으면, 필요한 왈쉬 코드 수(WB)를 사용 가능한 왈쉬 코드 수(WA)로 치환한다.(S16)
마찬가지로, 상기 S13 단계에서, DRB가 DRA보다 작지 않다면, 즉 크거나 같다면, 필요한 왈쉬 코드 수(WB)를 사용 가능한 왈쉬 코드 수(WA)로 치환한다.(S16)
그리고, 새로 결정된 데이터 단말기에 대해 S11 단계부터 조건이 만족될 때까지 반복 수행한다.
이렇게 함으로써, 본 발명은 남는 왈쉬 코드를 효율적으로 사용할 수 있다.
제2 실시예
도 6은 본 발명에 따라 단말기 선택, 선택된 단말기의 데이터 전송률과, 왈쉬 코드 수 결정 절차의 다른 예를 나타낸 도면이다.
도 6을 참조하면, 먼저 단말기(이하, CDM 단말기)의 순서를 나타내는 I 값을 1로 설정한다.(S21) 여기서, I는 동일 시점에서 동시에 데이터를 전송할 수 있는 단말기의 수를 세기 위한 변수로 이용된다.
그리고, PWR, NW, CQI 정보를 이용하여 모든 단말기에 대한 데이터율을 결정한다.(S22) 이때, 모든 왈쉬 코드가 어느 하나의 단말기에게 할당된다고 가정한다.
여기서, PWR은 순방향 패킷 데이터 채널(Forward Packet Data CHannel;이하 F-PDCH)에서 사용 가능한 전력 양을 나타내고, NW는 F-PDCH에 이용할 수 있는 32-chips 왈쉬 코드들의 수를 나타내고, CQI는 채널 품질 지시자(Channel Quality Indicator)를 나타낸다.
상기 S22 단계에서 구해진 데이터율을 반영하여 스케줄러는 각 단말기에게 우선 순위 값을 할당한다.(S23)
즉, 구해진 데이터율이 클수록 높은 우선 순위를 부여하고, 낮을수록 작은 우선 순위를 부여한다.
상기 I 값이, 시스템에서 설정된 동일 시점에서 최대로 데이터를 전송할 수 있는 CDM 단말기 수(MAX_NUM_CDM)보다 작거나 같으면(S24), 다시 NW와, PWR이 0이 아닌지를 판단한다(S25). 만일, S24 단계에서 I가 MAX_NUM_CDM보다 클 경우, NW가 0보다 크면(S38), 스케줄링된 CDM 단말기들에게 남은 NW개의 왈쉬 코드를 할당하고(S39), 모든 절차를 종료한다.
만일, NW와, PWR이 0이 아닌 경우에는 또 다시 상기 할당된 우선 순위 값이 0이 아닌지를 판단한다(S26). 그러나, NW 또는 PWR이 0인 경우에는 모든 절차를 종료한다.
상기 S26 단계에서, 상기 할당된 우선 순위 값이 적어도 어느 하나의 단말기의 우선 순위가 0이 아닌 경우, 우선 순위가 가장 높은 단말기를 선택한다(S27). 그러나, 모든 단말기의 우선 순위 값이 0인 경우에는 모든 절차를 종료한다.
상기 선택된 단말기의 우선 순위를 0으로 셋한다.(S28)
상기 S27 단계에서, 우선 순위가 가장 높아서 선택된 단말기에게 전송할 패킷이 재전송 패킷인지를 판단하여(S29), 재전송 패킷인 경우에는 최대 인코더 패킷 크기(MAX_EP_SIZE)와, 최소 인코더 패킷 크기(MIN_EP_SIZE)를 최초 전송 패킷에 사용되었던 인코더 패킷의 크기(EP_SIZE)로 설정한다(S30). 그러나, 최초로 전송되는패킷인 경우에는 최대 인코더 패킷 크기((MAX_EP_SIZE))는 버퍼 사이즈를 넘지 않는 최대 정수()로 설정하고, 최소 인코더 패킷 크기((MIN_EP_SIZE))는 표준에 정해져 있는 최소 인코더 패킷 크기로 설정한다.(S31)
상기에서 최대 또는 최소 인코더 패킷 사이즈는 도 5에서의 페이로드 사이즈와 의미가 일치한다.
상기 S30 또는 S31에서와 같이 인코더 패킷 크기들이 결정된 후, I가 1인가를 판단하여(S32), I가 1인 경우에는 각 단말기로부터 수신된 채널 환경 정보(C/I) 를 이용하여 슬롯의 길이(Slot Length;이하 SL)를 선택한다(S33). 만일, 최초 전송 패킷의 경우라면, 인코더 패킷 크기(EP_SIZE)도 선택해야 한다. 이때, 모든 왈쉬 코드가 하나의 단말기에게 할당된다고 가정한다. 상기 수신된 C/I가 클수록 상기 SL의 전송 구간을 짧아지고, 작을수록 전송 구간은 길어진다.
상기 S32 단계에서, I가 1이 아닌 경우에는 각 단말기로부터 수신된 채널 환경 정보(C/I) 값이 임계치(이 임계치는 NW, SL, EP_SIZE에 따라 변화되는 값이다) 값보다 크거나 같은가를 판단하여(S37), 크거나 같으면 슬롯 길이(SL), 인코더 패킷 크기(EP_SIZE), 각 단말기로부터 수신된 채널 환경 정보(C/I)를 이용하여 I번째 CDM 단말기에게 필요한 최소의 왈쉬 코드 수(NB_WALSH_CODES)를 결정한다(S34). 그러나, 크거나 같지 않으면, 다시 우선 순위의 값이 0이 아닌가를 판단하여, 이후의 과정들을 반복한다.
상기 S33과, S34 단계의 과정에 의해 하나의 전송 단위 구간에 코드 다중화되는 각 단말기의 슬롯 길이는 같아진다.
상기 NB_WALSH_CODES는 임의의 프레임 에러 레이트(Frame Error Rate ; FER)에 요구되는 최소한의 왈쉬 코드 수를 나타낸다.
상기 S34 단계에서 결정된, 왈쉬 코드 수(NB_WALSH_CODES)와, PWR과, NW를 이용하여 I번째 CDM 단말기에게 사용되는 전력의 세기를 이하 수학식 2를 이용하여 구한다(S35).
P(I) = PWR * NB_WALSH_CODES/NW
상기 수학식 2의 결과를 참조하여, F-FDCH에 사용될 수 있는 남은 전력의 세기를 상기 수학식 3 및 수학식 4를 이용하여 산출한다(S36).
PWR = PWR - P(I)
NW = NW - NB_WALSH_CODES
상기와 같이 F-FDCH에 사용될 수 있는 남은 전력의 세기를 산출한 후, I 값을 1만큼 증가시키고, 이 I가 최대 CDM 단말기수(MAX_NUM_CDM)보다 작거나 같은가를 판단하고(S24), 이후의 과정들을 반복한다.
상기 S39 단계에서와 같이, 스케줄된 CDM 단말기들에게 남은 NW개의 왈쉬 코드를 할당하는 방법으로 다음의 세 가지 경우가 있다.
첫째, 모든 CDM 단말기들에게 동등하게 남은 왈쉬 코드들을 할당하는 방법이다. 예를 들어, 남아 있는 왈쉬 코드 수가 CDM 단말기보다 크거나 같은 경우, 모든CDM 단말기에게 하나씩 추가 할당하는 절차를 수행하는데, 이러한 절차를 남아 있는 왈쉬 코드 수가 CDM 단말기보다 작아질때까지 반복 수행한다.
만일, 남아 있는 왈쉬 코드 수가 CDM 단말기보다 작으면, 우선 순위가 높은 CDM 단말기부터 왈쉬 코드를 하나씩 추가 할당한다.
이 첫번째 예를 도 7에 도시하였다.
도 7은 본 발명에 따라 CDM 단말기들에게 남은 왈쉬 코드를 동등하게 할당하는 방법에 대한 일 예를 나타낸 도면이다.
즉, NW가 CDM 단말기 수(NUM_CDM)보다 작은 가를 판단하여(S41), 작은 경우에는 우선 순위가 높은 NW 명의 CDM 단말기에게 왈쉬 코드를 하나씩 추가로 할당한다(S42). 그러나, NW가 CDM 단말기 수(NUM_CDM)보다 크거나 같은 경우에는, 모든 CDM 단말기에게 왈쉬 코드를 하나씩 추가로 할당한다(S43). 그리고, NW 값을 NUM_CDM 만큼 차감하여, 갱신하고(S44), 다시 이 갱신된 NW가 NUM_CDM보다 작은가를 판단한다(S41).
둘째, 우선 순위가 가장 높은 CDM 단말기에게 남은 왈쉬 코드들을 전부 할당하는 방법이다.
셋째, 각 CDM 단말기가 할당받은 왈쉬 코드 수(NB_WALHS_CODES)에 비례하는 남은 왈쉬 코드 수를 할당하는 방법이다. 예를 들어, 남은 왈쉬 코드 수가 NW, CDM 단말기 수가 n, 각 CDM 단말기의 할당받은 왈쉬 코드 수(NB_WALSH_CODES)가 NB_WALSH_CODES1, NB_WALSH_CODES2, ..., NB_WALSH_CODESn인 경우, 추가로 할당할 왈쉬 코드 수를 계산한다. 각 CDM 단말기에게 추가로 할당되는 왈쉬 코드 수를AW1, AW2, ...,AWn라 하면, AW1은 'NW * round{NB_WALSH_CODES1/(NB_WALSH_CODES1 + NB_WALSH_CODES2 + ... + NB_WALSH_CODESn)}'이고, AW2는 '(NW - AW1) * round{NB_WALSH_CODES2/(NB_WALSH_CODES2 + ... + NB_WALSH_CODESn)}'와 같이 계산된다. 그리고, AWn-1는 '(NW - AW1 - AW2 - ... - AWn-2) * round{NB_WALSH_CODESn-1/(NB_WALSH_CODESn-1 + NB_WALSH_CODESn)}'이고, AWn은 '(NW - NW1 - NW2 - ... - AWn-1)'와 같이 산출된다. 상기에서 'round'는 반올림을 의미한다.
상기 세 번째 실시예에서 'round(반올림)' 'ceil(올림)' 'floor(내림)' 등이 사용될 수 있으며, 각 CDM 단말기에 대한 계산 순서를 우선 순위나 할당받은 왈쉬 코드 수(NB_WALSH_CODES) 순으로 할 수 있다.
이상의 설명에서와 같이 본 발명은 수신기로부터의 피드백 정보를 이용하여 데이터 전송율을 결정하고, CDM/TDM 시스템에서 각 전송 단위 구간마다 전송할 단말기를 선택하고, 이 선택된 단말기의 데이터 전송율과, 이 선택된 단말기의 왈쉬 코드 수를 최적으로 결정하여 남은 왈쉬 코드 수를 사용하여 다른 단말기에게 데이터를 전송함으로써 시스템 효율을 향상시키는 효과가 있다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정하는 것이 아니라 특허 청구 범위에 의해서 정해져야 한다.

Claims (12)

  1. 시분할 방식과, 코드 분할 방식이 혼용되는 이동통신 시스템에서,
    수신된 채널 정보를 이용하여 전송 가능한 최대 데이터율을 결정하는 단계;
    전송하고자 하는 데이터에 따른 페이로드 사이즈 및 전송 데이터율을 결정하는 단계;
    상기 전송하고자 하는 데이터에 따른 전송 데이터율이 상기 전송 가능한 최대 데이터율에 비하여 작은 경우, 상기 데이터 전송에 필요한 왈쉬 코드 수를 산출하는 단계;
    기 정해진 전체 왈쉬 코드 수에서 상기 필요한 왈쉬 코드 수를 제외한 나머지 수를 판단하여 다른 단말기를 위한 왈쉬 코드를 할당하는 단계를 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  2. 제 1 항에 있어서, 상기 필요한 왈쉬 코드 수는 상기 전송 가능한 최대 데이터, 상기 보내고자하는 데이터에 따른 데이터율, 사용 가능한 왈쉬 코드 수, 코드 레이트들을 이용하여 산출되는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  3. 제 2 항에 있어서, 상기 필요한 왈쉬 코드 수는, 상기 사용 가능한 왈쉬 코드 수에 상기 보내고자하는 데이터에 따른 전송 데이터율 및 전송 가능한 데이터율의 비를 적용하여 산출되는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  4. 제 1 항에 있어서, 상기 할당하는 단계에서,
    상기 나머지 수를 임계치와 비교하여, 그 값이 크거나 같은 경우, 다른 단말기를 위한 왈쉬 코드를 더 할당하고, 작은 경우, 상기 나머지 수를 사용 가능한 왈쉬 코드 수로 변환하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  5. 시분할 방식과, 코드 분할 방식이 혼용되는 이동통신 시스템에서,
    각 단말기로부터 수신된 채널 정보 및 전력 및 이용 가능한 왈쉬 코드 수를 이용하여 해당 단말기들의 데이터율을 선택하는 단계;
    상기 결정된 데이터율에 따라 각 단말기에 우선 순위를 부여하는 단계;
    우선 순위가 높은 단말기를 선택하는 단계;
    상기 선택된 단말기의 채널 정보와 임계치를 비교하여 이 비교 결과에 따라 상기 선택된 단말기에 왈쉬 코드를 할당하는 단계를 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  6. 제 5 항에 있어서, 상기 왈쉬 코드를 할당하는 단계 이후,
    상기 왈쉬 코드를 할당한 단말기의 수가 시스템에서 설정한 동일 시점에 최대로 코드 다중화할 수 있는 단말기의 수보다 작거나 같은 가를 판단하는 단계;
    상기 판단 결과에 따라 다음 우선 순위의 단말기를 선택할지를 결정하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  7. 제 6 항에 있어서, 상기 판단 결과, 상기 왈쉬 코드를 할당한 단말기의 수가 최대로 코드 다중화할 수 있는 단말기의 수보다 큰 경우, 이용 가능한 왈쉬 코드 수가 0보다 큰 가를 판단하는 단계;
    0보다 큰 경우에, 데이터를 보내고자 하는 단말기들에게 왈쉬 코드를 할당하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  8. 제 5 항에 있어서, 상기 선택된 단말기에 전송될 데이터가 초기 전송할 데이터인지 재전송할 데이터인지를 판단하는 단계;
    상기 초기 전송 데이터의 슬롯 길이를 결정하는 단계;
    상기 재전송 또는 초기 전송 데이터를 보낼 단말기로부터 수신된 채널 환경 정보와 임계치를 비교하는 단계;
    상기 비교 결과에 따라 해당 단말기에 왈쉬 코드를 할당할지 다음 우선 순위의 단말기를 선택할 지 결정하는 단계;
    상기 결정에 따라 해당 단말기에 최소로 필요한 왈쉬 코드 수를 산출하고, 할당하는 단계;
    상기 산출된 왈쉬 코드 수를 이용하여 상기 전력 양과, 이용 가능한 왈쉬 코드 수를 갱신하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  9. 제 5 항에 있어서, 상기 선택된 단말기의 전력 양과, 우선 순위 값과, 이용 가능한 왈쉬 코드 수는 0이 아닌지를 판단하는 단계;
    상기 판단 결과에 따라 0인 단말기중 우선 순위가 높은 단말기를 선택하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  10. 제 5 항에 있어서, 상기 임계치는 상기 이용 가능한 왈쉬 코드 수와, 슬롯 길이와, 인코더 패킷 사이즈에 따라 가변하는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  11. 제 5 항에 있어서, 상기 왈쉬 코드 할당 단계 이후, 남은 왈쉬 코드 수가 동일 시점에서 최대로 코드 다중화할 수 있는 단말기 수보다 크거나 같은 경우, 모든 단말기들에게 추가로 하나씩 할당하는 단계;
    상기 추가로 하나씩 할당하는 단계를 남은 왈쉬 코드 수가 최대로 코드 다중화할 수 있는 단말기 수보다 작을 때까지 반복하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
  12. 제 11 항에 있어서, 상기 남은 왈쉬 코드 수가 최대로 코드 다중화할 수 있는 단말기 수보다 작으면, 우선 순위가 높은 단말기로부터 왈쉬 코드를 추가로 하나씩 할당하는 것을 특징으로 하는 왈쉬 코드 자원 할당 방법.
KR1020010069972A 2001-09-29 2001-11-10 통신 시스템에서 왈쉬 코드 자원의 할당 방법 KR100820798B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/255,640 US7272110B2 (en) 2001-09-29 2002-09-27 Method of allocating walsh code resource
CNB021440441A CN100474800C (zh) 2001-09-29 2002-09-29 分配Walsh码资源的方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20010060965 2001-09-29
KR1020010060965 2001-09-29

Publications (2)

Publication Number Publication Date
KR20030028354A true KR20030028354A (ko) 2003-04-08
KR100820798B1 KR100820798B1 (ko) 2008-04-10

Family

ID=29563112

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010069972A KR100820798B1 (ko) 2001-09-29 2001-11-10 통신 시스템에서 왈쉬 코드 자원의 할당 방법

Country Status (1)

Country Link
KR (1) KR100820798B1 (ko)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100279944B1 (ko) * 1997-12-09 2001-02-01 윤종용 씨디엠에이셀룰러시스템에서의왈쉬코드그룹할당방법
KR100272565B1 (ko) * 1998-06-16 2000-11-15 서평원 역방향 링크의 최적 직교 코드 할당 방법
KR20000031842A (ko) * 1998-11-10 2000-06-05 서평원 월시코드 채널할당방법
KR100526537B1 (ko) * 1999-02-13 2005-11-08 삼성전자주식회사 가변 데이터레이트의 채널 구조를 가지는 부호분할다중접속 통신시스템의 직교부호 할당 방법 및 그에 따른 장치
JP3518426B2 (ja) * 1999-06-30 2004-04-12 Ｋｄｄｉ株式会社 Ｃｄｍａ移動通信システムにおける符号割当方法

Also Published As

Publication number Publication date
KR100820798B1 (ko) 2008-04-10

Similar Documents

Publication Publication Date Title
US7272110B2 (en) Method of allocating walsh code resource
US7346037B2 (en) Method of transmitting or receiving a data packet in packet data communication system using hybrid automatic repeat request
CN103401664B (zh) 无线通信系统中分配和发送确认/不确认资源的方法和装置
CN1224207C (zh) 自动请求重发发送和接收方法及其设备
KR101029725B1 (ko) 하이브리드 자동 반복 요청을 이용한 전송 블록 세트 송신
JP4648302B2 (ja) 効果的な自動反復要求の方法および装置
JP3926332B2 (ja) 再伝送を支援する通信システムで再伝送の変調方式を決定する方法及び装置
JP5229695B2 (ja) マルチキャリア移動体通信システム
JP3614413B2 (ja) 高速データパケット接続通信システムにおいて使用者データに割り当てられる直交コード情報を送受信する方法
KR100532306B1 (ko) 전송처리율의 개선을 위한 데이터 통신시스템의 역방향송신 장치 및 방법
US20060200722A1 (en) Method for selection of the appropriate HARQ retransmission scheme for data transmission, a base station and a program module therefore
JP5484693B2 (ja) ハイブリッド自動再送要求方法、送信機、受信機及び通信システム
JP2011254548A (ja) 無線通信システムの通信チャネルで情報を再送信する方法
EP2066063A1 (en) Method and system for data transmission in a data network
JP2009522846A (ja) 無線マルチキャリアシステムにおけるｈａｒｑの方法および装置
JP4077333B2 (ja) 無線送信装置及び無線送信方法
KR20080076158A (ko) 무선통신시스템에서 재전송 장치 및 방법
KR100820798B1 (ko) 통신 시스템에서 왈쉬 코드 자원의 할당 방법
KR100797459B1 (ko) 하이브리드 자동 재전송 요구 시스템에서의 데이터 전송방법
CN1190091C (zh) 在时分双工系统中结合动态信道分配的数据重传方法
CN112188524B (zh) 一种增强无线自组网链路传输性能的方法
CN110233710B (zh) 无线通信系统中下行链路控制信道的收发方法和装置
KR100878802B1 (ko) 왈쉬 코드 할당 정보 수신 방법
CN2788494Y (zh) 用户设备
KR100964665B1 (ko) 데이터 전송 포맷을 할당하는 방법 및 이 할당에 따른데이터를 전송하는 방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
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
FPAY Annual fee payment
LAPS Lapse due to unpaid annual fee