KR100925441B1

KR100925441B1 - 분산형 가상자원블록 스케쥴링 방법

Info

Publication number: KR100925441B1
Application number: KR1020080131114A
Authority: KR
Inventors: 서동연; 안준기; 노유진; 이정훈; 김봉회
Original assignee: 엘지전자 주식회사
Priority date: 2008-01-07
Filing date: 2008-12-22
Publication date: 2009-11-06
Also published as: US20110058526A1; TWI401934B; CN103326846A; US8611290B2; US20090310476A1; WO2009088202A3; US20170142719A1; US9603144B2; US9185701B2; US10244528B2; US20160037516A1; EP2077650A3; US8599775B2; CN101911745B; KR20090076780A; US7808949B2; CN103326846B; WO2009088202A2; TW201004251A; CA2711319A1

Abstract

가상자원블록을 물리자원블록에 효율적으로 스케쥴링하는 방법이 공개된다. 무선이동통신시스템에서, 연속적으로 할당된 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 경우에, 매핑을 위해 사용되는 블록 인터리버에 널(Null)이 삽입되는 경우에, 블록 인터리버를 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)만큼 분할하여 생성되는 N_D개의 그룹에 상기 널(Null)을 균등하게 분산하여 매핑한다.

로컬형 가상자원블록(LVRB), 분산형 가상자원블록(DVRB), 갭(Gap)

Description

분산형 가상자원블록 스케쥴링 방법{A METHOD FOR SCHEDULING OF DISTRIBUTED VIRTUAL RESOURCE BLOCKS}

본 발명은 광대역 무선 이동 통신 시스템에 관한 것으로서, 특히 셀룰라 OFDM 무선 패킷 통신 시스템에서 상/하향 링크 패킷 데이터 송신을 위한 무선 자원 스케쥴링에 관한 것이다.

셀룰라 OFDM 무선 패킷 통신 시스템에서, 상/하향링크 데이터 패킷 전송은 서브프레임 (Subframe) 단위로 이루어지며, 한 서브프레임은 다수의 OFDM 심볼을 포함하는 일정 시간 구간으로 정의된다.

3GPP에서는 FDD에 적용 가능한 타입 1 무선 프레임 구조와 TDD에 적용 가능한 타입 2의 무선 프레임 구조를 지원한다. 도 1에 타입 1 무선 프레임의 구조가 도시되어 있다. 타입 1 무선 프레임은 10개의 서브프레임으로 구성되며, 1개의 서브프레임은 2개의 슬롯으로 구성된다. 도 2에 타입 2 무선 프레임의 구조가 도시되어 있다. 타입 2 무선 프레임은 2개의 해프 프레임(Half frame)으로 구성되며, 각 해프 프레임은 5개의 서브프레임과 DwPTS(Downlink Piloting Time Slot), GP(Gap Period), UpPTS(Uplink Piloting Time Slot)로 구성되며, 이 중 1개의 서브프레임 은 2개의 슬롯으로 구성된다. 즉, 무선 프레임의 타입에 관계 없이 1개의 서브프레임은 2개의 슬롯으로 구성된다.

각 슬롯에서 전송되는 신호는

개의 서브캐리어 (Subcarrier)와

개의 OFDM 심볼 (Symbol)로 구성되는 자원 격자(Resource Grid)에 의해 묘사될 수 있다. 여기서,

은 하향링크에서의 자원 블록 (Resource Block; RB)의 개수를 나타내고,

는 하나의 RB을 구성하는 서브캐리어의 개수를 나타내고,

는 하나의 하향링크 슬롯에서의 OFDM 심볼의 개수를 나타낸다. 이 자원 격자 구조를 도 3에 도시하였다.

RB은 어떤 물리 채널과 자원 요소들 간의 매핑 (Mapping) 관계를 기술하기 위해 사용된다. 물리 자원 블록(Physical Resource Block; PRB)과 가상 자원 블록(Virtual Resource Block; VRB)으로 나눌 수 있다. VRB와 PRB간의 매핑 관계는 1개의 서브프레임 단위로 기술될 수 있다. 더 상세하게는, 1개의 서브프레임을 구성하는 각 슬롯 단위로 기술될 수 있다. 그리고, VRB와 PRB간의 매핑 관계는 VRB의 인덱스와 PRB의 인덱스 간의 매핑 관계를 이용하여 기술될 수 있다. 이에 관한 구체적인 설명은 본 발명의 실시예에서 더 이루어질 것이다.

PRB은, 시간 영역에서의

개의 연속적인 OFDM 심볼과 주파수 영역에서의

개의 연속적인 서브캐리어에 의해 정의된다. 하나의 PRB은, 따라서,

개의 자원 요소들로 구성된다. PRB은 주파수 영역에서 0부터

까지 숫자가 할당 된다.

VRB은 PRB과 동일한 크기를 가질 수 있다.. 두 가지 타입의 VRB이 정의되는데, 첫째 타입은 로컬형(Localized Type)이고, 둘째 타입은 분산형(Distributed Type)이다. 각 타입의 VRB에 대해, 한 쌍의 VRB이 단일의 VRB 인덱스(이하, VRB 넘버 (Number) 로 지칭될 수도 있다)를 가지고 1개의 서브프레임의 2개의 슬롯에 걸쳐 할당된다. 다시 말하면, 하나의 서브프레임을 구성하는 2개의 슬롯 중 제1 슬롯에 속하는

개의 VRB들은 각각 0부터

중 어느 하나의 인덱스를 할당 받고, 위의 2개의 슬롯 중 제2 슬롯에 속하는

개의 VRB들도 마찬가지로 각각 0부터

중 어느 하나의 인덱스를 할당 받는다.

제1 슬롯의 특정 가상 주파수 대역에 대응되는 VRB의 인덱스는, 제2 슬롯의 상기 특정 가상 주파수 대역에 대응되는 VRB의 인덱스와 동일한 값을 갖는다. 즉, 제1 슬롯의 i번째 가상 주파수 대역에 대응되는 VRB를 VRB1(i)라고 표기하고, 제2 슬롯의 j번째 가상 주파수 대역에 대응되는 VRB를 VRB2(j)라고 표기하고, VRB1(i)와 VRB2(j)의 인덱스 넘버를 각각 index(VRB1(i)), index(VRB2(j))라고 표기하면, index(VRB1(k))=index(VRB2(k))의 관계가 성립한다(도 4의 (a) 참조).

마찬가지로, 제1 슬롯의 특정 주파수 대역에 대응되는 PRB의 인덱스는, 제2 슬롯의 상기 특정 주파수 대역에 대응되는 PRB의 인덱스와 동일한 값을 갖는다. 즉, 제1 슬롯의 i번째 주파수 대역에 대응되는 PRB를 PRB1(i)라고 표기하고, 제2 슬롯의 j번째 주파수 대역에 대응되는 PRB를 PRB2(j)라고 표기하고, PRB1(j)와 PRB2(j)의 인덱스 넘버를 각각 index(PRB1(i)), index(PRB2(j))라고 표기하면, index(PRB1(k))=index(PRB2(k))의 관계가 성립한다(도 4의 (b) 참조).

상술한 복수개의 VRB 중 일부는 로컬형으로 할당되고, 다른 일부는 분산형으로 할당될 수 있다. 이하, 로컬형으로 할당된 VRB를 로컬형 VRB (Localized Virtual Resource Block; LVRB)라고 지칭하고, 분산형으로 할당된 VRB를 분산형 VRB (Distributed Virtual Resource Block; DVRB)로 지칭할 수 있다.

LVRB(로컬형 VRB, Localized VRB)은 PRB에 직접 매핑되며, LVRB의 인덱스는 PRB의 인덱스에 대응된다. 그리고, 인덱스 i의 LVRB는 인덱스 i의 PRB에 대응된다. 즉, 인덱스 i를 갖는 LVRB1는 인덱스 i를 갖는 PRB1에 대응되고, 인덱스 i를 갖는 LVRB2는 인덱스 i를 갖는 PRB2에 대응된다(도 5 참조). 이때, 도 5의 VRB는 모두 LVRB로 할당된 것으로 가정한다.

DVRB(분산형 VRB)은 PRB에 직접 매핑되지 않을 수 있다. 즉, DVRB의 인덱스는 일련의 프로세스를 거친 후에 PRB에 매핑될 수 있다.

우선, DVRB의 연속적인 인덱스 열은 블록 인터리버 (Block Interleaver)에 의해 그 순서가 뒤바뀔 수 있는데, 여기서 연속적인 인덱스 열이란, 인덱스 넘버가 0에서 시작하여 1씩 증가하면서 순차적으로 증가된 것을 의미한다. 인터리버로부터 출력된 인덱스 열은 PRB1의 연속적인 인덱스 열에 순차적으로 매핑된다(도 6 참조). 도 6의 VRB는 모두 DVRB로 할당된 것으로 가정한다. 그 다음, 인터리버로부터 출력된 인덱스 열은 미리 결정된 수만큼 순환 시프트 (Cyclic Shift)되고, 이 순환 시트프된 인덱스 열은 PRB2의 연속적인 인덱스 열에 순차적으로 매핑된다(도 7 참 조). 도 7의 VRB는 모두 DVRB로 할당된 것으로 가정한다. 이러한 방법으로, 2개의 슬롯에 걸쳐, PRB 인덱스와 DVRB 인덱스가 매핑될 수 있다.

이때, 위의 프로세스에서, 인터리버를 거치지 않은 상기 DVRB의 연속적인 인덱스 열이 PRB1의 연속적인 인덱스 열에 순차적으로 매핑 될 수도 있다. 또한, 인터리버를 거치지 않은 상기 DVRB의 연속적인 인덱스 열이 미리 결정된 수만큼 순환 시프트되고, 이 순환 시프트된 인덱스 열이 PRB2의 연속적인 인덱스 열에 순차적으로 매핑 될 수 있다.

DVRB를 PRB에 매핑하는 상술한 프로세스에 의하면, 동일한 인덱스 i를 갖는 PRB1(i)과 PRB2(i)는 서로 다른 인덱스 m, n를 갖는 DVRB1(m)과 DVRB2(n)에 매핑 될 수 있다. 예를 들어, 도 6 및 도 7을 참조하면, PRB1(1)과 PRB2(1)는 각각 서로 다른 인덱스를 갖는 DVRB1(6)과 DVRB2(9)에 매핑 된다. DVRB의 매핑 방식에 의해 주파수 다이버시티 효과를 얻을 수 있다.

도 8과 같이 VRB 중 VRB(1)이 DVRB로 할당이 된 경우에는, 도 6 및 도 7에 의한 방법을 사용할 경우, PRB2(6)과 PRB1(9)에는 VRB가 아직 할당되지 않은 상태이지만, 이 PRB2(6)과 PRB1(9)에는 LVRB는 할당될 수 없다. 왜냐하면, 상술한 LVRB의 매핑 방식에 따르면, PRB2(6)과 PRB1(9)에 LVRB가 매핑 된다는 것은 PRB1(6)과 PRB2(9)에도 LVRB가 매핑 된다는 것을 의미하는데, 이미 PRB1(6)과 PRB2(9)는 상술한 VRB1(1)과 VRB2(1)에 의해 매핑 되었기 때문이다. 따라서, DVRB의 매핑 결과에 의해 LVRB의 매핑이 제한될 수 있음을 이해할 수 있다. 따라서, LVRB의 매핑을 고려하여 DVRB의 매핑 규칙을 결정해야 할 필요가 있다.

멀티 캐리어를 사용하는 광대역 무선 이동 통신 시스템에서, 무선 자원은 각 단말에 대하여 LVRB 및/또는 DVRB 방식으로 할당할 수 있다. 이 할당 정보는 비트맵 정보 형태로 전송될 수 있다. 이때, 각 단말에 대한 무선자원의 할당은 1개의 RB단위로 수행될 수 있다. 이 경우, '1' RB의 입도(Granularity of '1' RB)를 가지고 자원을 할당할 수 있지만, 그 할당 정보를 전송하기 위해 많은 비트 오버헤드가 요구된다. 이와 다르게, 연속적인 k개의 인덱스의 PRB로 구성되는 RBG(RB Group)를 정의하여, 1 RBG의 입도(Granularity of '1' RBG)로 자원을 할당할 수 있는데, 이 경우에, RB의 할당이 정교하게 수행되지는 않지만, 비트 오버헤드가 줄어드는 장점이 있다. 이때, 예를 들어, k=3일 수 있다.

이때, LVRB를 RBG 단위로 PRB에 매핑할 수 있다. 예를 들어, 연속적인 3개의 인덱스를 갖는 PRB, 즉, PRB1(i), PRB1(i+1), PRB1(i+2), PRB2(i), PRB2(i+1), PRB2(i+2)가 1개의 RBG를 구성할 수 있고, 이 RBG에 LVRB를 RBG 단위로 매핑할 수 있다. 그런데 PRB1(i), PRB1(i+1), PRB1(i+2), PRB2(i), PRB2(i+1), PRB2(i+2) 중 하나 또는 하나 이상이 DVRB에 의해 미리 매핑된 경우, 이 RBG는 LVRB에게 RBG 단위로 매핑될 수 없다. 즉, DVRB의 매핑 규칙은 LVRB의 RBG 단위의 매핑에 제한을 줄 수 있다.

상술한 바와 같이, DVRB의 매핑 규칙은 LVRB의 매핑에 영향을 주기 때문에, LVRB의 매핑을 고려한 DVRB 매핑 규칙을 결정할 필요가 있다.

본 발명은, FSS 방식의 스케줄링과 FDS 방식의 스케줄링을 효율적으로 조합하기 위한 자원 스케줄링 방식을 제안하기 위한 것이다.

상술한 과제를 해결하기 위한 본 발명의 일 양상에 따른, 연속적인 물리자원블록들로 이루어지는 하나의 RBG가 하나의 비트에 의해 나타내어지는 자원할당방식을 지원하는 무선이동통신시스템에서, 연속적으로 할당된 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 자원블록 매핑 방법은, 위의 가상자원블록들이 시작되는 인덱스 넘버 및 위의 가상자원블록들의 길이를 나타내는 자원 지시값(RIV)으로부터 결정되는 위의 가상자원블록들의 인덱스에 대한 인터리빙을 블록 인터리버를 사용하여 수행하는 단계, 및 제1 슬롯 및 제2 슬롯으로 구성되는 하나의 서브프레임의 위의 제1 슬롯 상에서 위의 인터리빙된 인덱스를 위의 물리자원블록들의 인덱스에 순차적으로 매핑하고, 위의 제2 슬롯 상에서 위의 인터리빙된 인덱스가 위의 분산을 위한 갭(Gap)의 크기만큼 순환 시프트된 인덱스를 위의 물리자원블록들의 인덱스에 순차적으로 매핑하는 단계를 포함하며, 위의 갭(Gap)의 크기는, 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수(M_RBG)의 자승의 배수이다.

이때, 바람직하게는, 위의 블록 인터리버의 차수(Degree)가 위의 블록 인터리버의 열(Column)의 개수 C=4로 정의될 때에, 위의 블록 인터리버의 행(Row)의 개 수 R은 수식 (1)과 같이 주어지고, 위의 블록 인터리버에 채워지는 널(Null)의 개수 N_null은 수식 (2)와 같이 주어진다.

[수식 (1)]

단, M_RBG는 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수이고, N_DVRB는 위의 분산되어 할당되는 가상자원블록들의 개수이다.

[수식 (2)]

바람직하게는, 위의 블록 인터리버의 차수(Degree)는 위의 분산에 의해 결정되는 다이버시티 차수(Diversity Rrder, N_DivOrder)와 동일하다.

바람직하게는, 위의 분산되어 할당되는 가상자원블록의 인덱스 d가 주어졌을 때에, 위의 d에 매핑되는 위의 제1 슬롯 상의 위의 물리자원블록의 인덱스 p_1,d는 수식 (3)과 같이 주어지고, 위의 d에 매핑되는 제2 슬롯 상의 위의 물리자원블록의 인덱스 p_2,d는 수식 (4)와 같이 주어진다. 단, R은 위의 블록 인터리버의 행(Row)의 개수이고, C는 위의 블록 인터리버의 열(Column)의 개수이고, N_DVRB는 분산되어 할당되는 가상자원블록들로서 사용되는 자원블록의 개수(Number of RBs used for DVRB)이며, N_null은 위의 블록 인터리버에 채워지는 널(Null)의 개수, mod는 모듈로 연산을 의미한다.

[수식 (3)]

[수식 (4)]

이때, 바람직하게는, 위의 C는 위의 블록 인터리버의 차수(Degree)와 동일하다.

이때, 바람직하게는, 위의 p_1,d가 N_DVRB/2보다 큰 경우에는, p_1,d의 값은 p_1,d + N_PRB - N_DVRB으로 되며, 위의 p_2,d가 N_DVRB/2보다 큰 경우에는, p_2,d의 값은 p_2,d + N_PRB - N_DVRB으로 된다. 여기서, N_PRB는 시스템의 물리자원블록의 개수이다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)가 위의 블록 인터리버의 차수(Degree of block interleaver)의 정수배가 아닌 경우에 위의 인터리빙을 수행하는 단계는, 위의 인터리버를 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)의 그룹으로 분할하고, 위의 분할된 각 그룹에 널(Null)을 균등하게 분산시키는 단계를 포함한다.

이때, 바람직하게는, 위의 블록 인터리버의 차수가 위의 블록 인터리버의 행(Row)의 개수인 경우에는 위의 각각의 그룹은 위의 각각의 행에 대응되고, 위의 블록인터리버의 차수가 위의 블록 인터리버의 열(Column)의 개수인 경우에는 위의 각각의 그룹은 위의 각각의 열에 대응된다.

본 발명의 다른 양상에 따른, 연속적인 물리자원블록들로 이루어지는 하나의 RBG가 하나의 비트에 의해 나타내어지는 자원할당방식을 지원하는 무선이동통신시스템에서, 연속적으로 할당된 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 자원블록 매핑 방법은, 위의 가상자원블록들이 시작되는 인덱스 넘버 및 위의 가상자원블록들의 길이를 나타내는 자원 지시값(RIV)으로부터 결정되는 위의 가상자원블록들의 인덱스에 대한 인터리빙을 블록 인터리버를 사용하여 수행하는 단계, 및 제1 슬롯 및 제2 슬롯으로 구성되는 하나의 서브프레임의 위의 제1 슬롯 상에서 위의 인터리빙된 인덱스를 위의 물리자원블록들의 인덱스에 순차적으로 매핑하고, 위의 제2 슬롯 상에서 위의 인터리빙된 인덱스가 위의 분산을 위한 갭(Gap)의 크기만큼 순환 시프트된 인덱스를 위의 물리자원블록들의 인덱스에 순차적으로 매핑하 는 단계를 포함하며, 위의 분산을 위한 갭(Gap)의 크기 N_gap은, 수식 (5)와 같이 주어진다.

[수식 (5)]

단, M_RBG 는 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수이고, N_PRB는 시스템의 물리자원블록의 개수이다.

이때, 바람직하게는, 위의 블록 인터리버에 널이 입력되는 것이 허용되는 경우에 위의 분산되어 할당되는 가상자원블록들의 개수(N_DVRB)는 수식 (6)에 의해 주어진다.

[수식 (6)]

이때, 바람직하게는, 위의 분산되어 할당되는 가상자원블록의 인덱스 d가 주어졌을 때에, 위의 d에 매핑되는 위의 제1 슬롯 상의 위의 물리자원블록의 인덱스 p_1,d가 N_DVRB/2보다 큰 경우에는, p_1,d의 값은 p_1,d + N_PRB - N_DVRB으로 되며, 위의 d에 매핑되는 위의 제2 슬롯 상의 위의 물리자원블록의 인덱스 p_2,d가 N_DVRB/2보다 큰 경우에는, p_2,d의 값은 p_1,d + N_PRB - N_DVRB으로 되며, 여기서, N_DVRB는 분산되어 할당되는 가상자원블록들로서 사용되는 자원블록의 개수(number of RBs used for DVRB)를 나타 낸다.

본 발명의 다른 양상에 따른, 연속적인 물리자원블록들로 이루어지는 하나의 RBG가 하나의 비트에 의해 나타내어지는 자원할당방식을 지원하는 무선이동통신시스템에서, 연속적으로 할당된 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 자원블록 매핑 방법은, 위의 가상자원블록들이 시작되는 인덱스 넘버 및 위의 가상자원블록들의 길이를 나타내는 자원 지시값(RIV)을 검출하여, 위의 검출된 자원 지시값으로부터 위의 가상자원블록들의 인덱스를 결정하는 단계, 및 블록 인터리버를 사용하여 위의 결정된 가상자원블록들의 인덱스에 대한 인터리빙을 수행하여 위의 가상자원블록들을 물리자원블록에 분산하여 매핑하는 매핑 단계를 포함하며, 위의 블록 인터리버의 차수(Degree)는 위의 분산에 의해 결정되는 다이버시티 차수(Diversity Order, N_DivOrder)와 동일하다.

본 발명의 다른 양상에 따른, 연속적인 물리자원블록들로 이루어지는 하나의 RBG가 하나의 비트에 의해 나타내어지는 자원할당방식을 지원하는 무선이동통신시스템에서, 연속적으로 할당된 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 자원블록 매핑 방법은, 위의 가상자원블록들이 시작되는 인덱스 넘버 및 위의 가상자원블록들의 길이를 나타내는 자원 지시값(RIV)으로부터 위의 가상자원블록들의 인덱스를 결정하는 단계, 및 블록 인터리버를 사용하여 위의 결정된 가상자원블록들의 인덱스에 대한 인터리빙을 수행하여 위의 가상자원블록들을 물리자원블록에 분산하여 매핑하는 매핑 단계를 포함하며, 위의 가상자원블록들의 개수(N_DVRB)가 위 의 블록 인터리버의 차수(Degree of block interleaver)의 정수배가 아닌 경우에 위의 매핑 단계는, 위의 인터리버를 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)의 그룹으로 분할하고, 위의 분할된 각 그룹에 널(Null)을 균등하게 분산시키는 단계를 포함한다.

바람직하게는, 위의 제어정보는 PDCCH를 통해 전송되는 DCI이다.

바람직하게는, 위의 갭의 크기는 시스템 대역폭의 함수이다.

바람직하게는, 위의 물리자원블록들의 인덱스 p가 주어졌을 때에, 위의 p에 매핑되는 위의 인터리빙된 인덱스 d_p1은 수식 (7)과 같이 주어지고, 위의 p에 매핑되는 위의 순환 시프트한 인덱스 d_p2는 수식 (8) 또는 수식 (9)와 같이 주어지는, 자원블록 매핑 방법. 단, R은 위의 블록 인터리버의 행(Row)의 개수이고, C는 위의 블록 인터리버의 열(Column)의 개수이고, N_DVRB는 분산되어 할당되는 가상자원블록들로서 사용되는 자원블록의 개수(number of RBs used for DVRB)이며, mod는 모듈로 연산을 의미한다.

[수식 (7)]

[수식 (8)]

[수식 (9)]

바람직하게는, 위의 다이버시티 차수(N_DivOrder)는 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)의 정수배이다.

바람직하게는, 위의 가상자원블록들의 개수가 미리 결정된 임계값(Mth) 이상인 경우에는, 위의 갭의 크기는 0이다.

바람직하게는, 위의 자원블록 매핑 방법은, 위의 갭의 크기에 관한 정보를 수신하는 단계를 더 포함하고, 위의 갭의 크기는 위의 수신된 갭의 크기에 관한 정보에 의해 결정된다.

본 발명의 다른 양상에 의한, RBG 자원할당방식 및 서브세트 자원할당방식을 지원하는 무선이동통신시스템에서, 연속적으로 할당된 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 자원블록 매핑 방법은, 위의 가상자원블록들이 분산되어 할당된다는 것을 나타내는 자원블록할당정보를 포함하는 제어정보 및 위의 가상자원블록들의 인덱스를 수신하는 수신 단계, 및 블록 인터리버를 사용하여 위의 가상자원블록들의 인덱스에 대한 인터리빙을 수행하는 단계로서, 위의 인터리빙은, 위의 가상자원블록들의 인덱스가 복수의 RBG 서브세트 중 어느 하나의 서브세트에 속하는 물리자원블록들의 인덱스에 모두 매핑되는 동작이 완료되기 전까지는 위의 가상자원블록들의 인덱스가 다른 하나의 서브세트에 속하는 물리자원블록들의 인덱스에 매핑되지 않도록 수행되는, 인터리빙 수행 단계를 포함한다.

바람직하게는, 위의 자원블록 매핑 방법은, 제1 슬롯 및 제2 슬롯으로 구성되는 하나의 서브프레임의 위의 제1 슬롯 상에서 위의 인터리빙된 인덱스를 위의 물리자원블록들의 인덱스에 순차적으로 매핑하고, 위의 제2 슬롯 상에서 위의 인터리빙된 인덱스를 위의 갭(Gap)의 크기 만큼 순환 시프트한 인덱스를 위의 물리자원블록들의 인덱스에 순차적으로 매핑하는 단계를 더 포함하며, 위의 분산을 위한 갭(Gap)의 크기는, 위의 제1 슬롯 상에서 매핑되는 위의 가상자원블록들과 위의 제2 슬롯 상에서 매핑되는 위의 가상자원 블록들이 동일한 서브세트에 포함되도록 결정된다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)가 위의 분산에 의해 결정되는 다이버시티 차수(Diversity Order, N_DivOrder) 정수배이다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)가 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수(M _RBG )의 정수배이다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)는, 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수(M_RBG)와 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)를 곱한 값의 정수배이다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)는, 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수의 제곱(M_RBG ²)과 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)를 곱한 값의 정수배이다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)는, 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수(M_RBG)와 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)를 곱한 값과 위의 블록 인터리버의 차수(D)의 공배수이다.

바람직하게는, 위의 블록 인터리버의 차수(D)는 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)의 정수배이다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)는, 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)에 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수의 제곱(M_RBG ²)을 곱한 값과 위의 블록 인터리버의 차수(D)의 공배수이다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)는, 위의 블록 인터리버의 차수(D)와 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수의 제곱(M_RBG ²)을 곱한 값의 정수배이다.

바람직하게는, 위의 가상자원블록들의 개수(N_DVRB)는, 위의 블록 인터리버의 차수(D)에 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수의 제곱(M_RBG ²)을 곱한 값과 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)에 위의 RBG를 구성하는 연속적인 물리자원블록들의 개수의 제곱(M_RBG ²)을 곱한 값의 공배수이다.

상술한 본 발명의 여러 양태들은, 기지국(Base Station) 및/또는 이동 국(Mobile Station)에서 모두 사용될 수 있다. 상술한 본 발명의 여러 양태들이 이동국에서 사용될 경우에는, 위의 자원블록 매핑 방법은, 위의 무선이동통신시스템의 이동국(Mobile Station)에서 위의 자원 지시값(RIV)를 수신하는 단계를 위의 인터리빙을 수행하는 단계 또는 위의 가상자원블록들의 인덱스를 결정하는 단계이전에 더 포함할 수 있다.

본 발명에 의해, FSS 방식의 스케줄링과 FDS 방식의 스케줄링을 효율적으로 조합하고, 스케줄링 정보 전달 방식을 간단하게 구현 할 수 있다.

이하 본 발명에 따른 바람직한 실시형태들을 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시되는 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 돕기 위해 구체적인 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 알 것이다. 예를 들어, 이하의 설명에서 일정 용어를 중심으로 설명하나, 이들 용어에 한정될 필요는 없으며 임의의 용어로서 지칭되는 경우에도 동일한 의미를 나타낼 수 있다. 또한, 본 명세서 전체에서 동일하거나 유사한 구성요소에 대해서는 동일한 도면 부호를 사용하여 설명한다.

서브 프레임이 제1 슬롯 및 제2 슬롯으로 구성되는 경우, 상술한 바와 같이, index(PRB1(i))가 제1 슬롯의 i번째 주파수 대역의 PRB의 인덱스를 나타내고, index(PRB2(j))가 제2 슬롯의 j번째 주파수 대역의 PRB의 인덱스를 나타내고, index(PRB1(k)) = index(PRB2(k))의 관계가 성립한다. 또한, index(VRB1(i))가 제1 슬롯의 i번째 가상의 주파수 대역의 VRB의 인덱스를 나타내고, index(VRB2(j))가 제2 슬롯의 j번째 가상의 주파수 대역의 VRB의 인덱스를 나타내고, index(VRB1(k)) = index(VRB2(k))의 관계가 성립한다. 이 때, VRB1은 PRB1에 매핑되고, VRB2는 PRB2에 매핑된다. 또한, VRB는 DVRB와 LVRB로 구분된다.

LVRB1가 PRB1에 매핑되는 규칙과 LVRB2가 PRB2에 매핑되는 규칙은 동일하다. 그러나 DVRB1가 PRB1에 매핑되는 규칙과 DVRB2가 PRB2에 매핑되는 규칙은 서로 다르다. 즉, DVRB는 '분할'되어 PRB에 매핑된다.

3GPP에서는 1개의 슬롯 단위로 1개의 RB를 정의하고 있다. 그러나, 본 발명에 관한 상세한 설명에서는, 1개의 서브프레임 단위로 RB를 정의하고, 이 RB를 시간 축 상에서 ND개의 서브 RB로 분할함으로써 DVRB의 매핑 규칙을 일반화하여 기술한다. 예를 들어, ND=2 일 경우, 1개의 서브프레임 단위로 정의되는 PRB는 제1 서브PRB 및 제2 서브PRB로 분할되며, 1개의 서브프레임 단위로 정의되는 VRB는 제1 서브VRB 및 제2 서브VRB로 분할된다.

이때, 제1 서브PRB는 상술한 PRB1에 대응되고, 제2 서브PRB는 상술한 PRB2에 대응된다. 그리고, 제1 서브VRB는 상술한 VRB1에 대응되고, 제2 서브VRB는 상술한 VRB2에 대응된다. 또한, 본 발명의 상세한 설명 및 3GPP에서는 모두, 주파수 효과를 얻기 위한 DVRB의 매핑 규칙은 1개의 서브프레임을 기준으로 기술한다. 따라 서, 본 발명의 상세한 설명의 실시예들은 모두 3GPP에서의 RB 매핑 방법을 포함하는 개념이라는 것을 알 수 있다.

이하, 이 출원서의 상세한 설명에서 사용되는 용어를 다음과 같이 정의한다.

'RE'(Resource Element)는 데이터 또는 그 밖의 제어 채널의 변조 심볼이 매핑되는 가장 작은 주파수-시간 단위를 나타낸다. 한 OFDM 심볼에 M개의 부반송파를 통하여 신호가 전송되고 한 서브프레임에 N개의 OFDM 심볼이 전송된다면 한 서브프레임에는 MxN개의 RE가 존재한다.

'PRB'(Physical Resource Block)는 데이터를 전송하는 단위 주파수-시간 자원을 나타낸다. 일반적으로 1개의 PRB는, 주파수-시간 영역에서 연속하는 복수의 RE들로 구성되며, 한 서브프레임 안에는 다수의 PRB가 정의된다.

'VRB'(Virtual Resource Block)는 데이터 전송을 위한 가상적인 단위 자원을 나타낸다. 일반적으로 하나의 VRB가 포함하는 RE의 개수는 하나의 PRB가 포함하는 RE의 개수와 같으며, 실제 데이터가 전송될 때에, 하나의 VRB는 하나의 PRB에 매핑되거나 혹은 하나의 VRB가 다수의 PRB의 일부 영역에 매핑될 수 있다.

'LVRB'(Localized Virtual Resource Block)는 VRB의 한 타입이다. 하나의 LVRB는 하나의 PRB에 매핑되며 서로 다른 LVRB가 매핑되는 PRB는 중복되지 않는다. LVRB는 곧 PRB로 해석될 수도 있다.

'DVRB'(Distributed Virtual Resource Block)는 VRB의 또 다른 타입이다. 하나의 DVRB는 다수의 PRB 내의 일부 RE들에 매핑되며, 서로 다른 DVRB에 매핑되는 RE는 중복되지 않는다.

'N_D'='N_d'는 하나의 DVRB가 매핑되는 PRB의 개수를 나타낸다. 도 9는 DVRB 및 LVRB이 PRB에 매핑되는 방법의 일 예를 나타낸 것으로서, 도 9에서 N_D=3이다. 임의의 DVRB는 3개의 부분으로 나뉜 후에, 각 분할부는 서로 다른 PRB에 매핑될 수 있다. 이 때에 각 PRB에서 해당 DVRB가 매핑되지 않고 남는 부분은 다른 DVRB의 분할부가 매핑된다.

'N_PRB'는 시스템의 PRB의 개수를 나타낸다. 시스템의 대역을 나누는 경우에는, 분할되어 정의된 부분의 PRB의 개수일 수 있다.

'N_LVRB'는 시스템에서 사용 가능한 LVRB의 개수를 나타낸다.

'N_DVRB'는 시스템에서 사용 가능한 DVRB의 개수를 나타낸다.

'N_{LVRB_UE}'는 하나의 UE가 할당 받는 최대 LVRB의 개수를 나타낸다.

'N_{DVRB_UE}'는 하나의 UE가 할당 받는 최대 DVRB의 개수를 나타낸다.

'N_subset'는 서브셋(Subset)의 개수를 나타낸다.

'N_DivOrder'는 시스템에서 요구하는 다이버시티 차수를 나타낸다. 여기서 다이버시티 차수는 인접하지 않은 RB의 개수로 정의된다.

여기서, "RB의 개수"는 주파수 축 상에서 구분되는 RB의 개수를 의미한다. 즉, RB는 서브 프레임을 구성하는 슬롯에 의해 구분될 수 있는 경우라도, 'RB의 개수'는 동일 슬롯의 주파수 축에서 구분되는 RB의 개수를 의미하는 것이다.

도 9는 LVRB와 DVRB의 정의 예를 보인 것이다.

도 9에서 볼 수 있듯이, 1개의 LVRB의 각 RE는 1개의 PRB의 각 RE에 일대일로 매핑된다. 예를 들어, PRB0에는 1개의 LVRB가 매핑된다(901). 반면, 1개의 DVRB는 3개의 분할부로 분할되고, 각 분할부는 서로 다른 PRB에 각각 매핑된다. 예를 들어, DVRB0은 3개의 분할부로 분할되고, 각각의 분할부는 각각 PRB1, PRB4, PRB6에 매핑된다. 마찬가지로, DVRB1과 DVRB2는 3개의 분할부로 각각 분할되고, 각각의 분할부는 PRB1, PRB4, PRB6 중 남은 자원에 매핑된다. 이 예에서, DVRB는 3개의 분할부로 나뉘었지만, 이에 한정되는 것은 아니다. 즉, 예컨대, 2개의 분할부로 나뉠 수도 있다.

기지국에서 특정 단말기에 대한 하향링크 데이터 송신, 혹은 특정 단말기에서 기지국에 대한 상향링크 데이터 송신은 한 서브프레임 내에서 하나 또는 다수의 VRB를 통하여 이루어진다. 이때, 기지국은, 특정 단말기에게 데이터를 송신할 때에 복수의 VRB 중 어느 VRB를 통하여 데이터를 송신할지를 그 단말기에게 알려줘야 한다. 또한, 특정 단말기가 데이터를 송신할 수 있게 하기 위하여 어느 VRB를 통하여 데이터를 송신할 수 있는지를 그 단말기에게 알려준다.

데이터를 송신하는 방식은 크게 FDS(Frequency Diversity Scheduling) 방식과 FSS(Frequency Selective Scheduling) 방식으로 나눌 수 있다. FDS(Frequency Diversity Scheduling) 방식은 주파수 다이버시티를 통해 수신 성능 이득을 얻는 방식이고, FSS(Frequency Selective Scheduling) 방식은 주파수 선택적 스케줄링을 통해 수신 성능 이득을 얻는 방식이다.

FDS 방식에서, 송신단은 하나의 데이터 패킷을 시스템 주파수 영역에 넓게 분산된 부반송파들을 통해 송신하여 한 데이터 패킷 내의 심볼들이 다양한 무선 채널 페이딩을 겪게 함으로써, 데이터 패킷 전체가 불리한 페이딩을 겪는 것을 방지함으로써 수신 성능의 향상을 얻는다. 이와 다르게, FSS 방식에서는, 데이터 패킷을 시스템 주파수 영역 중 유리한 페이딩 상태인 하나 혹은 다수의 연속된 주파수 영역을 통해 송신함으로써, 수신 성능의 향상을 얻는다. 실제 셀룰라 OFDM 무선 패킷 통신 시스템에서, 하나의 셀 안에는 다수의 단말기들이 존재한다. 이때, 각 단말기들의 무선 채널 상황은 서로 다른 특성을 가지므로, 한 서브프레임 내에서도 어떤 단말기에 대해서는 FDS 방식 데이터 송신을 수행하고, 다른 단말기에 대해서는 FSS 방식 데이터 송신을 수행해야 할 필요가 있다. 따라서, 구체적인 FDS 송신 방식과 FSS 송신 방식은, 두 방식이 한 서브프레임 내에서 효율적으로 멀티플렉싱될 수 있도록 설계되어야 한다. 한편, FSS 방식에서는 전체 대역에서 UE에게 유리한 대역을 선택적으로 사용함으로써 이득(Gain)을 얻을 수 있지만, FDS 방식에서는 특정 대역의 좋고 나쁨을 비교하지 않고, 충분히 다이버시티를 얻을 수 있는 주파수 간격을 유지하는 한, 특정 주파수 대역을 선택하여 전송할 필요가 없다. 따라서 스케줄을 할 경우 FSS방식의 주파수 선택적 스케줄링을 우선적으로 하는 것이 전체 시스템의 성능향상에 유리하다.

FSS 방식에서는 주파수 영역에서 연속으로 인접되어 있는 부반송파들을 이용 하여 데이터를 송신하기 때문에, LVRB를 이용하여 데이터를 송신하는 것이 바람직하다. 이 때에 하나의 서브프레임에 N_PRB개의 PRB가 존재하고, 이때 시스템 내에서 최대 N_LVRB개의 LVRB를 이용할 수 있다면, 기지국은 각 단말기에게 N_LVRB비트의 비트맵 정보를 전송함으로써 그 단말기에게 어느 LVRB를 통하여 하향링크 데이터가 송신되는지, 혹은 어느 LVRB를 통하여 상향링크 데이터를 송신할 수 있는지를 알려줄 수 있다. 즉, 각 단말기에게 스케줄링 정보로서 전송되는 N_LVRB비트의 비트맵 정보의 각 비트는, N_LVRB개의 LVRB 중 그 비트에 대응되는 LVRB을 통해 데이터가 송신되는지 여부를 나타낸다. 이러한 방식은 N_LVRB수가 커질수록 단말에게 전송 해야 하는 비트수가 이에 비례하여 커지는 단점이 있다.

한편, 단말기가 한 세트의 인접한 RB들만을 할당 받을 수 있다고 하면, 할당되는 RB의 정보는 RB의 시작점과 그 개수로 표현될 수 있다. 이러한 방식을 이 문서에서는 콤팩트 방식이라고 지칭한다.

도 10은 자원블록들을 콤팩트 방식에 의해 할당하는 방법의 일 예를 나타낸 것이다.

이 경우 도 10과 같이 각 시작점에 따라서 사용할 수 있는 RB의 길이는 각각 달라지게 되어 최종적으로 RB 할당의 조합의 수는 N_LVRB(N_LVRB+1)/2 가지가 된다. 따라서 이에 필요한 비트의 수는 ceiling(log₂(N_LVRB(N_LVRB+1)/2)) 비트가 된다. 여기서 ceiling(x) 는 가장 가까운 정수로의 올림 값을 의미한다. 이 방법은, 비트맵 방 식에 비해서, N_LVRB수의 증가에 따른 비트수의 증가가 그리 크지 않은 장점이 있다.

한편, DVRB의 할당을 UE (User Equipment)에게 알려 주는 방법의 경우, 다이버시티 이득 (Diversity Gain)을 위해 분산되어 전송되는 DVRB의 각 분할부의 위치를 미리 약속하거나 이 위치를 직접 알려주는 추가적인 정보가 필요하다. 여기서 바람직하게는, DVRB를 위한 시그널링을 위한 비트 수가, 상술한 콤팩트 방식의 LVRB 전송 때의 비트 수와 동일하도록 설정되면, 하향 링크에서의 시그널링 비트 포맷이 단순화 될 수 있다. 따라서, 동일한 채널코딩을 사용할 수 있는 등의 장점이 있다.

여기서 하나의 UE가 여러 개의 DVRB를 할당 받는 경우, 이 UE에게, DVRB의 시작점의 DVRB 인덱스, 길이(= 할당되는 DVRB 개수), 하나의 DVRB에서 나누어지는 분할부 간의 상대적인 위치(e.g. 분할부 간의 Gap)를 알려주게 된다.

도 11은 연속된 인덱스를 갖는 2개의 DVRB이 복수의 인접한 PRB에 매핑되는 방법의 일 예를 나타낸 것이다.

도 11과 같이 연속된 인덱스를 갖는 복수의 DVRB를 복수의 인접한 PRB에 매핑할 경우, 첫 번째 분할부들(1101, 1102)과 두 번째 분할부들(1103, 1104)은 Gap(1105)만큼 서로 떨어지게 되지만, 상단 분할부들 및 하단 분할부들 각각에 속한 분할부들은 서로 인접하게 되어 다이버시티 차수(Diversity Order)는 2가 된다.

도 12는 연속된 인덱스를 갖는 2개의 DVRB이 복수의 떨어져 있는 PRB에 매핑 되는 방법의 일 예를 나타낸 것이다.

도 12에 의한 방법에서는, DVRB를 PRB에 대응 시킬 때에 연속적인 DVRB 인덱스가, 인접하는 PRB로 대응하지 않고 분산되도록 할 수 있다. 예를 들어 DVRB 인덱스 '0'과 DVRB 인덱스 '1'은 서로 인접하여 배치되지 않는다. 다시 말하면, 도 12에서는 DVRB 인덱스가 0, 8, 16, 4, 12, 20, ...의 순서로 배치되어 있는데, 이 배치는 도 11에서의 연속적인 인덱스를, 예를 들어, 블록 인터리버에 입력하여 얻을 수 있다. 이 경우, Gap(1203)에 의한 분산뿐만 아니라, 각 분할부(1201, 1202) 내에서의 분산도 얻을 수 있다. 따라서, 도 12와 같이 UE가 2개의 DVRB를 할당 받을 때에, 다이버시티 차수가 4로 증가하여 다이버시티 이득을 더 얻을 수 있는 장점이 있다.

이때, 분할부 간의 상대적인 위치를 나타내는 Gap의 값을 두 가지 방법으로 나타낼 수 있다. 첫째, Gap의 값을 DVRB 인덱스의 차이 값으로 나타낼 수 있다. 둘째, Gap의 값을 DVRB가 매핑되는 PRB 간의 인덱스의 차이 값으로 나타낼 수도 있다. 도 12의 경우, 첫째 방법에 의하면 Gap=1이지만, 둘째 방법에 의하면 Gap=3이 된다. 도 12는 후자의 경우(1203)를 나타낸 것이다. 한편, 시스템의 전체 RB 개수가 변하게 되면 DVRB 인덱스 구성이 달라질 수 있는데, 둘째 방법을 사용하게 되면 분할부들 간의 물리적인 거리를 파악할 수 있다는 장점이 있다.

도 13은 도 12와 동일한 규칙을 사용하고 하나의 UE가 DVRB 4개를 할당 받은 경우를 나타낸 것이다.

도 13에서 볼 수 있듯이, 다이버시티 차수는 7까지 증가된다. 그러나 다이 버시티 차수의 증가함에 따라서 다이버시티 이득은 수렴한다. 기존의 연구 결과에 따르면 대략 차수 4이상에서는 이득의 증가가 미미하다. 또한, PRB 중, DVRB에 의해 매핑되고 남은 분이 있는 PRB(1301, 1302, 1303, 1304, 1305)에는 다른 UE에 할당된 DVRB가 매핑되어야 하기 때문에, DVRB를 사용하는 다른 UE가 존재하지 않는 경우에는 이 PRB(1301, 1302, 1303, 1304, 1305)의 일부는 사용하지 않고 비워둘 수 밖에 없는 단점이 있다. 또한 DVRB를 분산 배치함으로써, 사용 가능한 PRB의 연속성이 깨지므로, 연속된 LVRB 할당에 제약이 생긴다.

따라서, 다이버시티 차수를 적정선에서 한정하여 분산할당을 할 수 있는 방법이 필요하다.

본 발명에 의한 실시예 1 내지 실시예 2는, PRB에게 매핑되는 DVRB의 분할부 간의 상대적인 거리를 0으로 설정하는 방법에 관한 것이다. 이 실시예에서는, DVRB의 연속된 인덱스를 서로 떨어진 PRB에 매핑시키는 방식에 있어서, 다수의 DVRB가 하나의 UE에 할당될 경우, 각 DVRB의 각 분할부를 서로 다른 PRB에 분산하여 할당할 수 있다. 이로써 다이버시티 차수를 높일 수 있다. 또는, 동일 조건 하에서, 각 DVRB의 각 분할부를 서로 다른 PRB에 분산하여 할당하지 않고, 동일한 PRB에 할당함으로써, DVRB가 분산되어 할당되는 PRB수를 줄일 수 있다. 이로써, 다이버시티 차수를 제한할 수 있다.

<실시예 1>

이 실시예는, 한 UE에 할당되는 DVRB의 개수에 대한 기준 값(reference value for the number of DVRB assigned to one UE)을 설정함으로써, 분할부의 분산/비분산 모드를 전환하는 방법에 관한 것이다. 여기서 '분산 모드'는 DVRB 분할부 간의 Gap이 0이 아닌 값을 갖는 모드를 지칭하고, '비분산 모드'는 DVRB 분할부 간의 Gap이 0인 모드를 지칭한다.

한 UE에 할당되는 DVRB의 개수를 M이라고 할 때, M값이 특정 기준 값(=M_th) 미만 일 때는 DVRB의 분할부를 분산하여 할당함으로써 다이버시티 차수를 높일 수 있다.

반대로, M값이 기준 값(=M_th) 이상일 때는 분할부를 분산하여 할당하지 않고 동일한 PRB에 할당한다. 이렇게 동일한 PRB에 할당되면, DVRB가 분산되어 매핑되는 PRB 수를 줄일 수 있고 따라서 다이버시티 차수가 제한된다.

즉, M값이 기준값, M_th이상인 경우 PRB로 매핑되는 DVRB의 분할부 간의 상대적인 거리인 Gap을 0으로 설정한다.

예를 들면, M_th=3로 설정한 경우 DVRB의 개수가 2이면 도 12와 같이 DVRB 분할부를 분산하여 매핑할 수 있다. 이에 비해, M_th=3로 설정한 경우 DVRB의 개수가 4이면, Gap을 0으로 설정함으로써, DVRB 분할부를 동일 PRB에 매핑할 수 있다.

도 14는 실시예 1에서, Gap=0으로 설정된 경우의 자원블록 매핑 방법의 일 예를 나타낸 것이다.

<실시예 2>

이 실시예는 제어 신호를 이용하여 분할부의 분산/비분산 모드를 전환하는 방법에 관한 것이다. 여기서 '분산 모드'는 DVRB 분할부 간의 Gap이 0이 아닌 값을 갖는 모드를 지칭하고, '비분산 모드'는 DVRB 분할부 간의 Gap이 0인 모드를 지칭한다.

실시예 2는 실시예 1을 변형한 것인데, 실시예 2에서는 M_th를 설정하지 않고, 필요에 따라서 제어 신호를 송수신 함으로써 분산/비분산 모드를 전환할 수 있다. 송수신된 제어 신호에 따라, 다이버시티 차수를 높이기 위해 DVRB 분할부를 분산시키거나, 다이버시티 차수를 낮추기 위해 DVRB의 분할부를 동일 PRB에 매핑하도록 할 수 있다.

예를 들어, PRB로 매핑되는 DVRB의 분할부들 사이의 상대적인 거리인 Gap의 값을 나타내도록 제어 신호를 정의할 수 있다. 즉, 제어 신호가 Gap의 값 자체를 나타내도록 정의할 수 있다.

예를 들면 제어 신호가 Gap=3을 나타내는 경우, 도 12 또는 도 13과 같이 DVRB 분할부를 분산되도록 매핑하고, 제어 신호가 Gap=0을 나타내는 경우, 도 14와 같이 DVRB 분할부를 동일 PRB에 매핑한다.

상술한 바와 같이 시스템의 PRB의 수 (N_PRB )를 PRB 단위로 자유롭게 스케줄링을 하기 위해서는, 스케줄링 되는 각각의 UE에 대하여 N_PRB비트의 비트맵을 전송 할 필요가 있다. 시스템의 PRB의 수 (N_PRB )가 클 경우 이를 전송하기 위해서는 제어정보의 오버헤드가 증가된다. 따라서, 스케쥴링 단위를 줄이거나, 대역을 분할한 후 일부 대역에서만 스케쥴링 단위를 달리하여 전송하는 방법을 고려할 수 있다.

3GPP LTE에서는, 상술할 바와 같이 비트맵을 전송할 경우의 오버헤드를 고려하여, 비트맵을 구성하는 방식이 제안되었다.

도 15는 비트맵 구성에 대한 예시이다.

먼저 자원할당을 위한 시그널은 헤더(1501)와 비트맵(1502)으로 구성된다. 헤더(1501)는 시그널링 방식을 알려줌으로써 전송되는 비트맵(1502)의 구조, 즉 비트맵 방식을 알려준다.

먼저 비트맵은 RBG 방식과 서브셋 방식의 두 가지 방식으로 나뉜다.

RBG방식에서는 RB를 몇 개씩 묶어 그룹핑하여 여러 개의 그룹을 만든다. 하나의 그룹을 기본단위로 삼아 RB을 매핑한다. 즉, 하나의 그룹을 구성하는 여러 개의 RB는 매핑에 대한 연관성을 갖는다. 그룹의 크기가 커질수록 자원 할당을 미세하게 하기 어렵지만, 비트맵의 비트수를 감소시킬 수 있다. 도 15를 참조하면, N_PRB=32이므로 1RB 단위로 자원할당을 위해서는 총 32비트의 비트맵이 필요하게 된다. 그러나 RB 3개를 그룹핑하여 (P=3) RBG (RB Group) 단위로 자원을 할당한다면, 전체 RB을 총 11개의 그룹으로 나눌 수 있다. 따라서, 11비트의 비트맵만이 필요하게 되어 제어정보량을 크게 줄일 수 있다. 반면에, 이러한 RBG그룹 단위로 할당 할 경우, 1RB 단위로 할당할 수 없기 때문에 세밀한 자원할당이 불가능하게 된다.

이를 보완하기 위하여 서브셋 방식이 사용된다. 이 방식에서는 여러 개의 RBG가 하나의 서브셋으로 설정되고, 각 서브셋 안에서 RB단위로 자원이 할당된다. 상술한 도 15의 RBG 방식에서의 11비트 비트맵을 이용하기 위해, '3'개의 서브셋(서브셋 1, 서브셋 2, 서브셋 3)을 구성할 수 있다. 여기서 '3'은 상술한 각 RBG를 구성하는 RB의 개수이다. 그려면, N_RB/P=ceiling(32/3)=11이 되어, 11비트로 각 서브셋 내의 RB들을 RB단위로 할당할 수 있다. 다만, 비트맵이 RBG 방식 및 서브셋 방식 중 어느 방식을 사용하는지, 그리고 서브셋 방식을 사용한다면 어느 서브셋을 사용하는지 알려줘야 하기 때문에 헤더 정보(1501)가 필요하다.

만일, 헤더 정보(1501)는 RBG 방식과 서브셋 방식 중 어느 방식인지만 지시하고, 서브셋의 종류는 RBG에 사용되는 비트맵의 일부 비트를 이용하여 나타낸다고 하면, 전체 서브셋 안의 모든 RB를 활용하지 못하는 경우가 발생한다. 예를 들어, 도 15를 참조하면, 총 3개의 서브셋이 설정되었으므로, 서브셋을 구별하기 위해 2비트의 서브셋 지시자(Subset Indicator)(1503)가 필요하다. 이때, 서브셋 1(1504, 1505)에는 총 12개의 RB가 할당되어 있는데, 총 11 비트로 이루어지는 비트맵 중 서브셋 지시자의 2개의 비트를 제외하면 9 비트만이 남게 되므로, 9비트로는 12개의 RB를 모두 개별적으로 지시할 수 없다. 이를 해결하기 위해서 RBG 비트맵 중 1 비트의 이동 지시자(Shift indicator)를 할당하여, 서브셋 비트맵이 지칭하는 RB의 위치를 이동(Shift)시키는데 사용할 수 있다. 예를 들어, 서브셋 지시 자(703)가 서브셋 1을 가리키고, 이동 지시자(706)가 '시프트 0'을 나타내는 경우, 남아 있는 8비트의 비트맵은 RB0, RB1, RB2, RB9, RB10, RB11, RB18, RB19를 나타내는데 사용된다(1504 참조). 이와 다르게, 서브셋 지시자(1503)가 서브셋 1을 가리키고, 이동 지시자(1506)가 '시프트 1'을 나타내는 경우, 남아 있는 8비트의 비트맵은 RB10, RB11, RB18, RB19, RB20, RB27, RB28, RB29(1505 참조)를 나타내는데 사용된다.

상술한 예에서는, 서브셋 지시자(1503)가 서브셋 1(1504, 1505)을 나타내는 경우를 예로 들었지만, 서브셋 지시자(1503)가 서브셋 2 또는 서브셋 3을 나타낼 수 있다. 따라서, 각 서브셋 지시자(1503) 및 각 이동 지시자(1506)의 조합에 대하여 8개의 RB을 1RB 단위로 매핑할 수 있다는 것을 알 수 있다. 또한, 도 15를 참조하면, 이 실시예에서는, 서브셋 1, 서브셋 2, 서브셋 3에 할당된 RB의 개수는 각각 12, 11, 9로 서로 다르기 때문에, 서브셋 1의 경우에는 4개의 RB를 사용할 수 없고, 서브셋 2의 경우에는 3개의 RB를 사용할 수 없고, 서브셋 3의 경우에는 1개의 RB를 사용할 수 없다는 것을 알 수 있다(어두운 영역 참조). 도 15는 설명을 위한 것일 뿐이므로 본 실시예가 이 도면에 의해 제한되지는 않는다.

RBG 방식과 서브셋 방식을 이용한 비트맵 방식과 콤팩트 방식을 조합해서 사용할 경우를 고려할 수 있다.

도 16은 비트맵 방식과 콤팩트 방식을 조합하여 매핑하는 방법의 일 예를 나타낸 것이다.

도 16과 같이 매핑하여 DVRB를 전송하는 경우에는, RBG0, RBG1, RBG2, RBG4의 일부 자원요소가 DVRB에 의해 채워지게 된다. 이 중 RBG0은 서브셋 1에 포함되고, RBG1 및 RBG4는 서브셋 2에 포함되고, RBG2는 서브셋 3에 포함된다. 이때, RBG0, RBG1, RBG2, RBG4는 RBG방식에 의해 UE에게 할당할 수는 없다. 그리고, RBG 중 DVRB로서 할당하고 남은 RB들(PRB0, PRB4, PRB8, PRB12)은 서브셋 방식으로 UE에게 할당하여야 한다. 그러나 서브셋 방식으로 할당 받는 UE는 하나의 서브셋 안에서의 RB만을 할당 받을 수 있으므로 다른 서브셋에 속한 남은 RB들은 서로 다른 UE에게 할당할 수 밖에 없다. 따라서 DVRB의 스케줄링이 LVRB스케줄링에 제약을 주게 된다.

따라서, LVRB의 스케줄링의 제약을 줄일 수 있는 DVRB 구성 방법이 필요하다.

실시예 3 내지 실시예 5는, LVRB에 대한 영향을 줄이기 위해, PRB로 매핑되는 DVRB의 분할부의 상대적인 거리를 설정하는 방법에 관한 것이다.

<실시예 3>

실시예 3은, DVRB의 분할부들을 매핑할 때에, 하나의 특정 서브셋에 속하는 RB에 매핑하고,그 특정 서브셋의 RB에 모두 매핑된 후에 다른 서브셋에 속하는 RB에 매핑하는 방법에 관한 것이다.

이 실시예에 의하면, 연속적인 DVRB 인덱싱을 분산된 PRB에 매핑할 때, 하나의 서브셋 안에서 분산되도록 매핑하고, 하나의 서브셋 내에서의 더 이상 매핑할 수 없을 경우, 다른 서브셋에 대하여 매핑될 수 있다. 또한, 연속적인 DVRB의 인터리빙도 서브셋 안에서 수행된다.

도 17 및 도 18은 본 발명의 일실시예에 따른 DVRB 매핑 방법이다.

DVRB 0~11은 서브셋 1 내에서 분산되도록 매핑되고(1703), 다음으로 DVRB 12-22는 서브셋 2 내에서 분산되도록 매핑되고(1704), 다음으로 DVRB 23-31은 서브셋 3 내에서 분산되도록 매핑한다(1705). 이러한 매핑은 각 서브셋 별로 블록 인터리버를 사용하는 방법 및 기타 다른 방법에 의해 수행할 수 있다.

이와 같은 배치는 블록 인터리버의 동작 방식을 조절함으로써 달성할 수 있다.

<실시예 4>

실시예 4는 DVRB 분할부를 동일한 서브셋에 포함되는 PRB에 매핑시키도록 제한하는 방법에 관한 것이다.

실시예 4에서는, Gap 정보를 이용하여, 동일 DVRB의 분할부들이 동일한 서브셋 안에 매핑될 수 있도록 할 수 있다. 이때, 상술한 'Gap'과 같이 전체 PRB에 대한 파라미터를 사용할 수도 있다. 또는, 하나의 서브셋에 대한 또 다른 파라미터, 즉 'Gap_subset'를 사용할 수도 있다. 이에 대하여 아래에 자세히 설명한다.

연속적인 DVRB를 하나의 서브셋 안에서 분산되도록 채우는 방법과, DVRB의 분할부를 동일한 서브셋 안에 매핑시키는 방법을 동시에 사용할 수 있다. 이 경 우, 바람직하게는 DVRB 분할부 간의 상대적인 위치의 차이를 나타내는 정보로서, 동일 서브셋 내에서의 PRB 개수의 차를 의미하는 Gap_subset을 사용할 수 있다. 도 17을 참조하면, Gap_subset의 의미를 이해할 수 있다. 서브셋 1에 포함되는 PRB는 PRB 0, 1, 2, 9, 10, 11, 18, 19, 20, 27, 28, 29이다. 이때, PRB18은 서브셋 1 내에서 PRB0로부터 6(Gap_subset=6)개 인덱스만큼 떨어져 있다. 한편, PRB18은 전체 PRB를 대상으로 표시할 경우 PRB0로부터 18 (Gap=18)개의 인덱스만큼 떨어져 있는 것으로 표시할 수 있다.

<실시예 5>

실시예 5는, DVRB 분할부 간의 상대적 거리를 RBG의 크기의 제곱의 배수로 설정하는 방법에 관한 것이다.

본 실시예와 같이, Gap을 RBG의 크기의 배수 단위로 제한하여 설정할 경우에는 다음과 같은 특성을 갖게 된다. 즉, 하나의 서브셋 안에서의 상대적 위치의 차로 표시할 경우에, DVRB 분할부 간의 상대적 거리는 RBG 크기(P)의 배수로 설정되고, 전체 PRB에 대한 위치의 차이 값으로 표시할 경우에는, DVRB 분할부 간의 상대적 거리는 RBG의 크기의 제곱(P²)의 배수로 제한 되게 된다.

예를 들어, 도 15를 참조하면, P=3이고 P²=9임을 알 수 있다. 이때, DVRB의 첫 번째 분할부(1701)와 두 번째 분할부(1702) 간의 Gap_subset=6이므로 P(=3)의 배수 이고, DVRB의 첫 번째 분할부(1701)와 두 번째 분할부(1702) 간의 Gap=18이므로 P²(=9)의 배수라는 것을 확인할 수 있다.

이 실시예에 의한 방식을 사용하는 경우, 일부의 자원 요소만이 사용되는 RBG들은 동일한 서브셋에 속할 확률이 크므로, 사용되지 않고 남은 자원 요소 또는 RB들은 동일 서브셋에 존재하게 된다. 따라서, 서브셋 방식의 할당이 효율적으로 사용될 수 있다.

도 17을 참조하면, RBG10은 RBG의 크기가 2이기 때문에, 다른 RBG의 크기(=3)와는 다르다. 이 경우, DVRB 인덱스 구성의 편의상, RBG10은 DVRB용으로 사용되지 못할 수 있다. 또한, 도 17 및 도 18을 참조하면, 서브셋 1에 속하는 RBG는 RBG9를 포함하여 총 4개이고, 서브셋 2에 속하는 RBG는 RBG10을 제외하면 총 3개이며, 서브셋 3에 속하는 RBG는 총 3개이다. 이때, DVRB 인덱스 구성의 편의상, 서브셋 1에 속하는 4개의 RBG 중 RBG9를 DVRB용으로 사용하지 않을 수 있다.

이러한 경우에는 우선 도 18과 같이 서브셋 중 DVRB로 사용되는 하나의 서브셋 영역(예컨대, 서브셋 1)에 순차적으로 DVRB 인덱스를 매핑시킬 수 있다. 이 하나의 서브셋에 더 이상 매필 시킬 수 없게 되면, 다음 서브셋의 영역(예컨데 서브셋 2)에 매핑시킬 수 있다.

상술한 도 11에서는 DVRB 인덱스는 연속적으로 배치되지만, 도 12, 도 13 , 도 14, 도 16, 도 17, 도 18에서는 DVRB 인덱스가 비연속적으로 배치됨을 확인할 수 있다. 이와 같이 DVRB 인덱스는 PRB 인덱스에 매핑되기 이전에 그 배치가 변경될 수 있는데, 이러한 변경은 블록 인터리버에 의해 수행될 수 있다. 이하, 본 발명에 따른 블록 인터리버의 구조에 대하여 설명한다.

<실시예 6>

이하 본 발명에 따른 일실시예로서, 원하는 인터리버 차수(Degree)가 다이버시티 차수(Diversity Order)와 동일한 인터리버를 구성하는 방법에 대해 설명한다.

구체적으로는, DVRB의 연속된 인덱스를 인접하지 않은 분산된 PRB에 매핑시키는 방법에 있어서, 블록 인터리버를 사용하고, 인터리버의 차수(Degree)가 목표로 하는 다이버시티 차수(Diversity Order) (N _DivOrder )와 동일하도록 인터리버를 구성하는 방법을 제안한다. 인터리버의 차수(Degree)는 아래와 같이 정의될 수 있다.

즉, m개의 행과 n개의 열로 이루어진 블록 인터리버에서, 데이터를 기록할 때에 데이터의 인덱스를 순차적으로 증가시키면서 기록한다. 이때, 하나의 열(Column)을 모두 채우면 열 인덱스(Column index)를 1만큼 증가시켜 그 다음 열을 채우는 방식으로 기록한다. 그리고, 하나의 하나의 열(Column) 내에서는 행 인덱스(Row index)를 증가시키면서 기록한다. 그 다음, 인터리버에서 읽어 들일 때는, 하나의 행(Row)으로부터 모두 읽어 들인 후에, 행 인덱스(Row index)를 1만큼 증가시켜 그 다음 행으로부터 읽어 들이는 방식으로 기록한다. 이 경우 차수(Degree) m의 인터리버라고 지칭할 수 있다.

반대로 m개의 행과 n개의 열로 이루어진 블록 인터리버에서, 데이터를 기록할 때에는 하나의 행을 채우고 다음 행으로 넘어가는 방식으로 기록하고, 데이터를 읽어들일 때는 하나의 열을 채우고 다음 열로 넘어가는 방식으로 읽어들이는 경우 차수(Degree) n의 인터리버라고 지칭할 수 있다

구체적으로 먼저 N _DivOrder 는 N _D의 정수배로 제한된다. 즉, N _DivOrder =K·N _D 로 제한된다. 여기서 K는 양의 정수 이다. 또한, 차수(Degree)가 N _DivOrder 인(Interleaver of degree N _DivOrder ) 블록 인터리버가 사용된다.

도 19는 인터리빙에 사용되는 RB수가 N _DVRB =24, N_D=2, N _DivOrder =2x3=6 일 때의 예시이다.

도 19를 참조하면, 인터리버에 기록할 때는, 데이터의 인덱스를 순차적으로 증가시키면서 기록하되, 하나의 열(Column)을 모두 채우면 열 인덱스(Column index)를 1만큼 증가시켜 그 다음 열을 채우는 방식으로 기록한다. 단, 하나의 열(Column) 내에서는 행 인덱스(Row index)를 증가시키면서 기록한다. 그 다음, 인터리버에서 읽어들일 때는, 하나의 행(Row)으로부터 모두 읽어 들인 후에, 행 인덱스(Row index)를 1만큼 증가시켜 그 다음 행으로부터 읽어 들이는 방식으로 기록한다. 단, 하나의 행(Row) 내에서는 열 인덱스(Column index)를 증가시키면서 읽어들인다. 이와 같은 읽기/쓰기 방식을 사용하는 경우에, 인터리버의 차수(Degree)는 행(Row)의 개수가 되며, 행의 개수는 필요 다이버시티 차수(Diversity Order)인 6으로 설정한다.

이와 같이 구성했을 때, 인터리버로부터 출력된 데이터 열의 DVRB 인덱스 순서를 DVRB의 첫 번째 분할부의 인덱스 순서로서 사용하고, 이 데이터 열이 N _DVRB /N _D 만큼 순환 시프트(Cyclic Shift)된 데이터 열의 DVRB 인덱스 순서를 나머지 분할부들의 인덱스 순서로서 사용할 수 있다. 그 결과, DVRB로부터 생성된 N _D 개의 분할부가 짝을 이루어 N _D 개의 PRB로만 매핑되고, 짝을 이루는 DVRB 인덱스들 간의 차이는 K로 된다.

예를 들어, 도 19에서는, N _DVRB /N _D = N _DVRB (=24)/N _D (=2)=24/2=12이고, K=3으로 된다. 그리고, 인터리버로부터 출력된 데이터 열의 DVRB 인덱스 순서(1901)는 "0→6→12→18→1→7→13→19→2→8→14→20→3→9→15→21→4→10→16→22→5→11→17→23"으로 주어지고, 이 데이터 열이 N _DVRB /N _D =12 만큼 순환 시프트(Cyclic Shift)된 데이터 열의 DVRB 인덱스 순서(1902)는 "3→9→15→21→4→10→16→22→5→11→17→23→0→6→12→18→1→7→13→19→2→8→14→20"로 주어짐을 알 수 있다. 그리고, DVRB는 두 개씩 짝을 이루는데, 도 19의 1903을 참조하면, DVRB0와 DVRB3이 짝을 이루는 것을 알 수 있다. DVRB0와 DVRB3로부터 생성된 분할부들은 각각 조합을 이루어 PRB0과 PRB12에 매핑되는 것을 확인할 수 있다. 그 밖의 다른 인덱스를 갖는 DVRB에 대해서도 마찬가지이다.

이 실시예에 의해, DVRB와 DVRB가 매핑되는 PRB의 관계를 효과적으로 관리할 수 있다.

<실시예 7>

이하 본 발명에 따른 일실시예로서, 직방형 인터리버에 널(Null) 값을 채우는 방법에 대해 설명한다.

이하 이 명세서에서는, 인터리버에 채워지는 널의 개수는 'N_null'로 표시될 수 있다.

실시예 6에서는 N _DVRB 가 N _DivOrder 의 정수 배이기 때문에 인터리버를 데이터로 빈틈 없이 채울 수 있었다. 그러나, N _DVRB 가 N _DivOrder 의 정수 배가 아닌 경우에는 인터리버를 모두 채울 수 없기 때문에 널 값을 채우는 방법을 고려할 필요가 있다.

N _DVRB /N _D 만큼 순환 시프트하기 위해서는 N _DVRB 는 N _D 의 정수 배가 되어야 하고, 직방형 인터리버를 빈틈없이 채우기 위해서는 N _DVRB 가 N _DivOrder 의 정수 배가 되어야 한다. 그러나, K>1인 경우에는 N _DVRB 가 N _D 의 정수 배이지만 N _DVRB 가 N _DivOrder 의 정수배가 아닌 경우가 발생한다. 이러한 경우, 일반적으로 블록 인터리버를 순차적으로 채운 후, 나머지 자리를 널로 채우고, 그 다음에 행, 열을 바꾸어 순차적으로 읽어 들일 수 있다. 이때, 읽어 들일 때 널 값은 제외하고 읽어 들인다.

도 20은 인터리빙에 사용되는 RB수가 N _DVRB =22, N_D=2, N _DivOrder =2x3=6 로 N _DVRB 가 N _DivOrder 의 정수배가 아닐 경우, 일반적인 블록 인터리버의 동작을 나타낸 것이다.

도 20을 참조하면, 짝(Pair)을 이루는 DVRB간의 인덱스 차는 임의의 값을 갖 게 된다. 예를 들어, (0, 20), (6, 3), (12, 9)가 짝을 이루고 있는데(2001, 2002, 2003 참조), 각각의 짝의 인덱스 차이값은 20-0=20, 6-3=3, 12-9=3으로 일정한 값으로 고정된 것이 아니라는 것을 알 수 있다. 따라서 짝의 인덱스 차이가 일정한 값을 갖는 것에 비해서 DVRB 스케줄링이 복잡해 진다.

한편, N _DVRB 를 N _DivOrder 로 나누었을 때의 나머지 값을 N _Remain 이라고 하면, 도 20과 같이 마지막 열(Column)은 N _Remain 개의 값을 제외한 나머지 요소가 널로 채워지게 된다. 예를 들어, 도 20의 (a)를 참조하면, N _DVRB (=22)를 N _DivOrder (=6)로 나누었을 때의 나머지 값은 N _Remain (=4)이므로, 마지막 열(Column)에서 4개의 값을 제외한 2개의 요소를 널로 채울 수 있다. 여기서는 Null을 뒤에 채우는 것을 예로 들었으나 Null은 인덱스의 초기값 앞에 위치 할 수 있다. 예를 들어, N _Remain 개의 값은 제일 앞에서부터의 채워진다. 또한, Null은 임의의 지정된 위치에 존재할 수도 있다.

도 21은 본 발명의 일실시예에 따른 널 배치 방법에 관한 것이다. 도 20과 비교했을 때 널 값이 고루 분산된 것을 알 수 있다.

본 실시예에서는, 널 값을 직방형 블록 인터리버에 채워야 할 경우, 인터리버의 차수(Degree)에 해당하는 N _DivOrder 를 K 크기의 N _D 개의 그룹으로 나누고 널을 모든 그룹에 고루 분산되도록 채운다. 예를 들어, 도 21의 (a)에서, 인터리버를 N _D (=2)개의 그룹(G2101, G2102)으로 나눌 수 있다. 이때, K=3이다. 그룹 1(G2101)에 1개의 널이 기록되고, 그룹 2(G2102)에 마찬가지로 1개의 널이 기록되어, 널이 분산되어 기록된다.

일 예로 순차적으로 값을 채워 나가면서 쓰는 경우 마지막에 N _Remain 개의 값이 남게 되는데, 이 부분에 해당되는 인덱스를 N _D 개의 그룹에 고루 분산되도록 배치하면 널이 고루 배치된다. 예를 들어, 도 21의 (a)에서, 마지막에 N _Remain (=4)개의 데이터 자리가 남게 되는데, 이 부분에 해당하는 인덱스(18, 19, 20, 21)를 N _D (=2)개의 그룹에 고루 분산되도록 배치하면, 각 그룹마다 1개의 널을 배치할 수 있다.

이 결과, 짝을 이루는 DVRB인덱스들간의 차는 K(예컨데 K=3)값 이하로 유지되어 DVRB할당을 보다 효율적으로 할 수 있는 장점이 있다.

<실시예 8>

이하 본 발명에 따른 일실시예로서, PRB로 매핑되는 DVRB의 분할부 간의 상대적인 거리를 0으로 설정하는 방법에 대해 설명한다.

도 22는 본 발명의 일 실시예에 따라, 인터리빙된 DVRB의 인덱스를 Gap=0의 값을 가지고 매핑하는 방법을 나타낸 것이다.

한편, DVRB의 연속된 인덱스를 인접하지 않은 분산된 PRB에 매핑시키는 방식에서, M개의 DVRB가 하나의 UE에 할당 될 경우, M에 관한 기준 값 M_th를 설정할 수 있다. 그 기준 값 M_th를 기준으로, 각 DVRB의 분할부를 서로 다른 PRB에 분산 할당하여 다이버시티 차수를 높일 수 있다. 또는, 각 DVRB의 분할부를 서로 다른 PRB 에 분산 시키지 않고 동일한 PRB에 할당함으로써, DVRB가 분산 매핑되는 PRB수를 줄여서 다이버시티 차수를 제한할 수 있다.

가령 M값이 특정 기준 값(=M_th)미만 일 때는 DVRB의 분할부를 분산시켜 다이버시티 차수를 높이고, M값이 기준 값(=M_th) 이상일 때는 분할부를 분산시키지 않고 동일한 PRB에 할당하여 DVRB가 분산 매핑되는 PRB수를 줄여서 다이버시티 차수를 제한하는 방식이다.

즉, 도 22와 같이 인터리버에서 출력된 데이터 열의 DVRB 인덱스를 모든 DVRB 분할부에 공통적으로 적용하여 PRB에 매핑하는 방식이다. 예를 들어, 도 9를 참조하면, 인터리버로부터 출력된 데이터 열의 DVRB 인덱스 순서는 "0→6→ 12→ 18→ 1→7 →13 →19 →2 →8 →14 →20 →3 →9 →15 →21 →4 →10 →16 →22 →5 →11 → 17→ 23"인데, 이 DVRB 인덱스는 DVRB의 첫 번째 분할부(2201) 및 두 번째 분할부(2202)에 공통적으로 적용된다.

<실시예 9>

이하 본 발명에 따른 일실시예로서, 상술한 실시예 6과 실시예 8을 함께 사용하는 방법을 설명한다.

도 23은, 도 19과 같이 DVRB 분할부가 서로 다른 PRB에 매핑되도록 구성한 방식으로 스케줄링 받는 UE1와, 도 22와 같이 DVRB 분할부가 동일한 PRB에 매핑되도록 구성한 방식으로 스케줄링 받는 UE2가 동시에 멀티플렉싱되는 경우를 나타낸 것이다. 즉, 실시예 6과 실시예 8의 방법으로 함께 스케쥴링 되는 경우를 나타낸다.

예를 들어, 도 23을 참조하면, UE1은 DVRB0, DVRB1, DVRB2, DVRB3, DVRB4를 할당 받고(2301), UE2는, DVRB6, DVRB7, DVRB8, DVRB9, DVRB10, DVRB11을 할당 받는다(2302). 단, UE1은 DVRB 분할부가 서로 다른 PRB에 매핑되도록 구성한 방식으로 스케줄링되고, UE2는 분할부가 동일한 PRB에 매핑되도록 구성한 방식으로 스케줄링된다. 따라서, UE1 및 UE2를 위해 사용되는 PRB는, 도 23의 2303에서 볼 수 있듯이, PRB0, PRB1, PRB4, PRB5, PRB8, PRB9, PRB12, PRB13, PRB16, PRB17, PRB20, PRB21이다. 단, PRB8과 PRB20은 일부만이 사용됨을 알 수 있다.

DVRB 분할부가 분산된 PRB에 매핑되는 경우, 짝을 이루는 DVRB의 인덱스의 차이가 K이하로 한정되어 K값 이상 떨어진 DVRB에는 영향을 주지 않으므로 'DVRB 분할부가 동일한 PRB로 매핑되는 경우'에 사용할 수 없는 인덱스와 사용할 수 있는 인덱스를 쉽게 파악할 수 있다.

<실시예 10>

이하 본 발명에 따른 일실시예로서, 널이 생기지 않도록 N _DVRB 를 제한하는 방법을 설명한다.

도 20을 다시 참조하면, PRB에 짝지어지는 DVRB 인덱스의 차이 값이 일정한 값으로 고정되지 않는 경우가 있다는 것을 알 수 있다. 이 차이 값을 일정한 값 이하가 되도록 하기 위해 상술한 바와 같이 도 21의 방법을 사용할 수 있다.

그런데 도 21에 의한 방법은 널을 분산시키는 방법으로서, 이 방법을 사용하면 널 처리를 위해 인터리버의 복잡도가 증가한다. 이를 막기 위해 널이 발생하지 않도록 N _DVRB 를 제한하는 방법을 고려할 수 있다.

예시한 인터리버에서는, DVRB로 사용되는 RB수(N _DVRB )를 다이버시티 차수, 즉, N _DivOrder 의 배수가 되도록 제한함으로써, 직방형 인터리버의 매트릭스에 널이 채워지는 일이 없도록 한다.

차수(Degree)가 D인 블록 인터리버의 경우 (Interleaver of degree D), DVRB로 사용되는 RB수(N _DVRB )를 D의 배수가 되도록 제한하면, 직방형의 매트릭스에 널이 채워지지 않는다.

이하, K=2, N _D =2 인 경우에 본 발명에 따른 인터리버를 사용하는 여러 개의 실시예를 설명한다. 이때, DVRB 인덱스와 PRB 인덱스의 관계를 수학식으로 나타낼 수 있다.

도 24는 DVRB 인덱스와 PRB 인덱스와의 관계를 설명하기 위한 도면이다. 수학식에 사용되는 변수는 아래의 설명과 도 24에 도시된 바를 참조하여 이해할 수 있다.

: PRB의 인덱스

: DVRB의 인덱스

: DVRB 인덱스,

가 주어졌을 때, 이 DVRB가 매핑되는 PRB의 첫 번째 슬롯의 인덱스

: DVRB 인덱스,

가 주어졌을 때, 이 DVRB가 매핑되는 PRB의 두 번째 슬롯의 인덱스

: PRB 인덱스,

가 주어졌을 때, 해당 PRB의 첫 번째 슬롯이 포함하는 DVRB 인덱스

: PRB 인덱스,

가 주어졌을 때, 해당 PRB의 두 번째 슬롯이 포함하는 DVRB 인덱스

DVRB 인덱스와 PRB 인덱스의 관계를 나타내는 수학식 1 내지 수학식 11에 사용되는 상수는 다음과 같이 정의된다.

: 블록 인터리버의 열(Column)의 개수(Number of columns of block interleaver)

: 블록 인터리버의 행(Row)의 개수(Number of rows of block interleaver)

: DVRB를 위해 사용되는 RB의 개수(Number of RBs used for DVRB)

: 시스템 대역폭 내의 PRB의 개수(Number of PRBs in the system bandwidth)

도 25의 (a)는 상술한 상수를 설명하기 위한 도면이다.

K=2, N _D =2이고,

가

의 배수인 경우 PRB 인덱스와 DVRB 인덱스와의 관계를 수학식 1 내지 수학식 3에 의해 구할 수 있다. 우선, PRB 인덱스 p가 주어졌을 때의 DVRB 인덱스를 수학식 1 또는 수학식 2에 의해 구할 수 있다. 이하, 본 문서에서 mod(x,y)는 x mod y를 의미하는 것으로서, 'mod'는 모듈로 연산(modulo operation)을 의미한다. 또한,

는 내림 연산을 의미하는 것으로서,

내의 숫자보다 같거나 작은 정수 중 가장 큰 수를 나타낸다. 또한,

는 올림 연산을 의미하는 것으로서,

내의 숫자보다 같거나 큰 정수 중 가장 작은 수를 나타낸다. 또한, round(·)는 ()안의 숫자와 가장 가까운 정수를 나타낸다. min(x,y)는 x, y중 더 크지 않은 값을 나타내며, max(x,y)는 x,y 중 더 작지 않은 값을 나타낸다.

반대로,

가

의 배수인 경우, DVRB인덱스 d가 주어졌을 때의 PRB 인덱스를 수학식 3에 의해 구할 수 있다.

도 25의 (b)는 인터리버에 널을 채우는 일반적인 방법으로서 K=2, N _D =2이고,

가

의 배수인 경우를 나타낸 것이다. 도 25의 (b)에 의한 방법은 도 20에 의한 방법과 유사하다. 도 25의 (b)에서, PRB 인덱스 p가 주어졌을 때의 DVRB 인덱스는 수학식 4를 이용하여 구할 수 있다.

반대로, DVRB 인덱스 d가 주어졌을 때의 PRB 인덱스는 수학식 5에 의해 구할 수 있다.

<실시예 11>

도 25의 (c)는 본 발명의 일 실시예에 따라 인터리버에 널을 채우는 방법으로서, K=2, N _D =2이고,

가

의 배수인 경우를 나타낸 것이다.

도 25의 (c)는 상술한 실시예 7 및 도 21에 의한 방법에 대응된다. 도 25의 (c)에 의한 방법은 수학식 6 내지 수학식 8을 이용하여 설명할 수 있다. 도 25의 (c)에서, PRB 인덱스 p가 주어졌을 때의 DVRB 인덱스는 수학식 6 또는 수학식 7을 이용하여 구할 수 있다.

반대로 도 25의 (c)에서, DVRB 인덱스 d가 주어졌을 때의 PRB 인덱스는 수학식 8을 이용하여 구할 수 있다.

<실시예 12>

도 25의 (d)는, K=2, N_D=2이며, 인터리버의 크기(=CxR)를

가 되도록 설정한 경우, 상술한 실시예 7 및 도 21에 의한 방법을 적용한 것이다. 단, 여기서

은 인터리버에 포함될 널의 개수로서 미리 설정된 값이다. 이때 DVRB 인덱스 p가 주어졌을 때의 DVRB 인덱스를 수학식 9 또는 수학식 10에 의해 구할 수 있다.

반대로, DVRB 인덱스 d가 주어졌을 때의 PRB 인덱스를 수학식 11에 의해 구할 수 있다

상술한 도 15에 관한 설명을 다시 참조하면, RBG 방식과 서브셋 방식을 이용한 비트맵 방식과 콤팩트 방식을 조합해서 사용할 경우를 고려할 수 있다. 이때, 발생할 수 있는 문제점을 도 26 및 도 27을 참조하여 설명한다.

도 26 및 도 27은 RBG 방식과 서브셋 방식을 비트맵 방식과 콤팩트 방식을 조합하여 사용하는 방법의 일 예를 나타낸 것이다.

도 26와 같이 DVRB를 2개의 분할부로 나눈 후, 두 번째 분할부를 Gap= N _DVRB /N _D =50/2만큼 순환 시프트할 수 있다. 그러면, DVRB의 첫 번째 분할부에 의해 PRB의 RBG0 중 일부 자원 요소만이 매핑되고, DVRB의 두 번째 분할부에 의해서 PRB의 RBG8, RBG9 중 일부 자원 요소만이 매핑된다. 따라서 RBG0, RBG8, RBG9는 RBG 단위로 할당하는 방식에 사용할 수 없게 된다.

위의 문제점을 해결하기 위해서는 도 27와 같이, 하나의 RBG에 들어가는 RB의 개수인 M _RBG 의 배수가 Gap의 값이 되도록 설정할 수 있다. 즉, Gap= M _RBG *k (k는 자연수)를 만족할 수 있다. Gap을 이와 같이 설정하면, 예를 들어 Gap= M _RBG *k =3*9=27일 수 있다. Gap=27이면, DVRB를 2개의 분할부로 나눈 후, 두 번째 분할부를 Gap=27만큼 순환 시프트할 수 있다. 그러면, DVRB의 첫 번째 분할부에 의해 PRB의 RBG0 중 일부 자원 요소만이 매핑되고, DVRB의 두 번째 분할부에 의해서 PRB의 RBG9 중 일부 자원 요소만이 매핑된다. 따라서, 도 26에 의한 방법과는 달리, 도 27에 의한 방법에서는 RBG8을 RBG 단위로 할당하는 방식에 사용할 수 있다.

그러나 도 27에 위한 방법에서는 하나의 PRB 내에서 짝을 이루는 DVRB 인덱 스들이 다른 하나의 PRB 내에서는 서로 짝을 이루지 못하게 된다. 도 26를 다시 참조하면, PRB1 내에서 짝을 이루는 DVRB 인덱스 (1, 26)(2601)은 PRB26 내에서도 짝을 이룬다(2603). 그러나, 도 27에서는, PRB1 내에서 짝을 이루는 DVRB 인덱스 (1, 27)(2701)는 PRB25 또는 PRB27에서는 짝을 이루지 못한다(2703, 2705).

도 26 및 도 27의 경우, DVRB1 및 DVRB2는 PRB1, PRB2, PRB25, PRB26에 매핑 된다. 이때, PRB1, PRB2, PRB25, PRB26의 일부 자원 요소는 매핑되지 않은 채로 남게 된다.

이때, 도 26의 경우, 만일 DVRB25 및 DVRB26을 추가로 PRB에 매핑한다면, DVRB25 및 DVRB26는 위의 PRB1, PRB2, PRB25, PRB26의 남은 공간에 모두 채우게 된다.

그러나, 도 27의 경우, 만일 DVRB25 및 DVRB26을 추가로 PRB에 매핑한다면, DVRB25 및 DVRB26는 PRB0, PRB25, PRB26, PRB49에 매핑되게 된다. 따라서, PRB1, PRB2 중 매핑되지 않았던 일부 자원 요소는 여전히 DVRB에 의해 채워지지 않으며, 나아가, PRB1, PRB26의 일부 자원 요소는 매핑되지 않은 채로 남게 된다. 즉, 도 27의 경우, 매핑되지 않은 채로 남게 되는 PRB가 언제나 존재한다는 단점이 있다.

이러한 문제점은 Gap이 N _DVRB /N _D 가 되도록 순환 시프트를 하지 않았기 때문에 발생한다. 여기서 N _DVRB /N _D 가 M _RBG 의 배수 일 때는 순환 시프트의 위치가 M _RBG 의 배수가 되기 때문에, 위의 문제점이 해결된다.

<실시예 13>

따라서 도 26 및 도 27의 문제점을 동시에 해결하기 위해, 본 발명에 따른 일 실시에에서는, DVRB에 사용되는 RB의 수(N _DVRB )를 N _D ·M _RBG 의 배수로 제한한다.

<실시예 14>

한편, 여기서는 DVRB의 첫 번째 분할부와 두 번째 분할부가 서로 다른 서브셋에 속하게 되는 것을 볼 수 있다. DVRB의 두 분할부가 동일한 서브셋에 속하기 위해서는, Gap은 M _RBG 의 자승(M _RBG ² ) 의 배수가 되도록 설정되어야 한다.

따라서, 본 발명의 다른 실시예에서는, DVRB의 두 분할부가 동일한 서브셋에 속하게 하기 위하여, 그리고 DVRB가 짝을 이루게 하기 위해서, DVRB에 사용되는 RB의 수(N _DVRB )를 N _D ·M _RBG ² 의 배수로 제한한다.

도 28은 N _DVRB 를 N _D ·M _RBG 의 배수로 설정했을 경우의 예시이다.

도 28에 도시된 바와 같이, Gap은 M _RBG ·N _D 의 배수이기 때문에, 순환 시프트에 의해 DVRB의 분할부들이 PRB 내에서 언제나 짝을 이룰 수 있고, 또한, 자원 요소 중 일부가 채워지지 않은 상태로 남아있는 RBG의 개수를 줄일 수 있다.

<실시예 15>

도 29는 도 28에 의한 방법에서, DVRB 인덱스를 인터리빙한 경우의 예시이 다.

도 29에서와 같이 DVRB 인덱스를 인터리빙하면, PRB에 매핑할 때 N _DVRB 를 N _D ·M _RBG 의 배수로 설정할 수 있다. 그러면, 도 20과 같이, 직방형 인터리버 매트릭스를 모두 채우지 못하는 경우가 발생할 수 있고, 따라서 직방형 인터리버 매트릭스 중 채워지지 않은 부분은 널로 채워야 하는 경우가 생길 수도 있다. 널로 채워야 하는 경우를 피하기 위해서는, 차수(Degree)가 D인 블록 인터리버의 경우(Interleaver of degree D), DVRB로 사용되는 RB수(N _DVRB )가 D의 배수가 되도록 제한하여야 한다.

따라서, 본 발명의 일실시예에서는, Gap의 위치가 M _RBG 의 배수가 되도록 하고, DVRB의 두 번째 분할부를 N _RB /N _D 만큼 순환 시프트를 함으로써 하나의 PRB에 매핑되는 DVRB의 인덱스가 서로 짝을 이루게 하고, 블록 인터리버에 널이 채우지는 일이 없도록 하기 위해서, DVRB로 사용되는 RB수(N _DVRB )는 N _D ·M _RBG 와 D 의 공배수로 제한된다. 이 경우, 만일 D를 인터리버에 사용하는 다이버시티 차수 (N _DivOrder =K·N _D ) 로 한다면, N _DVRB 는 N _D ·M _RBG , K·N _D 의 공배수로 제한하게 된다.

<실시예 16>

또한, 본 발명의 다른 실시예에서는, DVRB의 두 분할부를 동일한 서브셋에 위치시키기 위해 Gap을 M _RBG 자승의 배수로 설정하고, DVRB의 두 번째 분할부를 N _RB /N _D 만큼 순환 시프트를 함으로써 하나의 PRB에 매핑되는 DVRB의 인덱스가 서로 짝을 이루게 하고, 블록 인터리버에 널이 채우지는 일이 없도록 하기 위해서, DVRB로 사용되는 RB수(N _DVRB )는 N _D ·M _RBG ² 와 D 의 공배수로 제한된다. 이 경우, 만일 D를 인터리버에 사용하는 다이버시티 차수 (N _DivOrder =K·N _D )로 설정한다면, N _DVRB 는 N _D ·M _RBG ² 와 K·N _D 의 공배수로 제한하게 된다.

<실시예 17>

한편 도 30은, D는 열(Column)의 수 C로 설정되고, 이때 C 를 N _DivOrder =K·N _D 로 설정한 경우를 나타낸 것이다.

단, 도 30에서는, 하나의 열(Column)을 다 채운 후에 그 다음 열(Column)을 채우는 방식으로 쓰고, 하나의 행(Row)을 다 읽는 후에 그 다음 행(Row)을 읽는다.

도 30에 의한 실시예에서는, 연속적인 DVRB 인덱스가 동일한 서브셋에 할당되도록 N _DVRB 을 구성한다. 예시한 직방형 인터리버는, 행(Row)의 수가 M _RBG ² 의 배수가 될 경우, 연속된 인덱스가 동일한 서브셋에 채워지도록 구성이 된다. 행(Row)의 수는 R=N _DVRB /D 이므로, DVRB로 사용되는 RB 수(N _DVRB )는 D·M _RBG ² 의 배수로 제한된다.

나아가, DVRB의 두 분할부를 동일 서브셋의 PRB에 매핑 시키기 위해, DVRB로 사용되는 RB수(N _DVRB )를 D·M _RBG ² 와 N _D ·M _RBG ² 의 공배수로 제한할 수 있다. D=K·N _D 일 경우 K·N _D ·M _RBG ² 와 N _D ·M _RBG ² 의 공배수는 K·N _D ·M _RBG ² 이므로 N _DVRB 는 K·N _D ·M _RBG ² 의 배수로 제한된다.

최종적으로, DVRB로서 사용하는 RB의 개수는, 전체 시스템의 PRB 개수 내에서, 상술한 제한 조건을 만족하는 최대 DVRB 개수일 수 있다. DVRB로 사용되는 RB들는 인터리빙되어 사용될 수 있다.

<실시예 18>

이하 본 발명에 따른 일실시예로서,

와

의 길이가 다른 경우에, 임시 PRB 인덱스를 이용하여 매핑하는 방법을 설명한다.

도 31은

와

의 길이가 다른 경우에, 도 29에 의한 DVRB 인터리버를 사용하여 PRB에 매핑한 결과를 한번 더 처리함으로써, PRB에 최종적으로 대응시키는 방법을 예시한 것이다.

도 31에 따른 방식은 시스템 자원의 활용도에 따라서 선택될 수 있다. 이 방식에서는, 상술한 DVRB 인덱스와 PRB 인덱스의 상호 관계식의 p값을 임시 PRB 인덱스로 정의한다. 이때,

값을 초과하는 p값에

을 더한 값 o를 최종 PRB 인덱스로 사용한다.

이러한 경우 도 31의 (a), (b), (c), (d) 예시한 4가지 정렬방식은 수학식 12와 같이 표현이 가능하다.

여기서 (a)는 양쪽 맞춤, (b)는 왼쪽 맞춤, (c)는 오른쪽 맞춤, (d)는 가운데 맞춤을 나타낸다. 한편, PRB 인덱스 o가 주어졌을 때, 임시 PRB 인덱스 p를 사용하여 DVRB 인덱스 d를 수학식 13에 의해 구할 수 있다.

또한, DVRB 인덱스 d가 주어졌을 때, 임시 PRB 인덱스 p를 사용하여 PRB 인 덱스 o를 수학식 14에 의해 구할 수 있다.

<실시예 19>

이하 본 발명에 따른 일실시예로서, Gap 제한 조건을 만족하면서,

수를 최대한 늘일 수 있는 매핑 방법을 설명한다.

상술한 실시예들에서는, LVRB 할당을 위해 RBG 방식 및/또는 서브셋 방식 도입한 경우, DVRB에 의해 일부 자원 요소가 매핑되지 않고 남아 있는 PRB의 개수를 줄이기 위한 인터리버 구조를 제시하였고, 또한, DVRB로 사용되는 RB의 개수(N _DVRB )를 제한하는 방법을 제시하였다. 그러나 M _RBG 값에 의한 제한 조건이 클수록, 전체 PRB 개수(

) 중 DVRB로 사용할 수 있는 RB의 개수(N _DVRB )에 대한 제약이 커지게 된다.

도 32는,

=32, M _RBG =3, K=2, N _D =2인 직방형 인터리버를 사용할 경우를 나타낸다.

도 32에서, DVRB의 두 분할부를 동일 서브셋에 속한 PRB에 매핑되도록 하기 위하여,

가 N _D ·M _RBG ² (=18)의 배수가 되도록 설정하되,

가

를 넘지 않도록 하는 최대의

를 구할 경우,

= 18이 된다. 이러한 경우 32-18=14개 RB는 DVRB용으로 사용할 수 없게 된다.

이때,

=18/2=9 이 되며, DVRB0은 동일한 서브셋에 속하는 RBG0과 RBG3의 첫번째 RB에 각각 매핑 됨을 확인할 수 있다.

따라서 본 발명에서는

인 경우에, Gap의 제한 조건을

에 바로 반영하지 않고, 앞서 제시한 바와 같이 오프셋과 이를 적용할 임계값(Threshold)을 설정하여 Gap 제한 조건을 충족시키는 방법을 제안한다.

1) 먼저 원하는 Gap 제한 조건을 설정한다. 예를 들어, Gap은 M _RBG 의 배수 또는 M _RBG ² 의 배수로 설정될 수 있다.

2) 다음으로 Gap 제한 조건을 만족하는 수 중에서

에 가장 근접한 수를

으로 설정한다

3)

이

보다 작을 경우에는 도 20에 예시한 것과 동일한 매핑이 적용된다.

4)

이

보다 크거나 같고, 인터리버에 널을 허용할 경우

이 된다. 그러나, 인터리버에 널을 허용하지 않을 경우

이 된다.

5)

의 반 이상에 오프셋을 적용한다. 즉, 오프셋 적용 기준값을

로 설정한다.

6) 옵셋이 적용된 임시 PRB들이 Gap 제한 조건을 만족할 수 있도록 옵셋을 설정한다.

즉,

이 된다.

이를 일반화된 수학식 15와 같이 나타낼 수 있다.

1. Gap 조건에 따른값 설정:

배수 조건일 경우:

2.

값 설정:

Null을 허용할 경우:

Null을 허용하지 않을 경우:

3.

값 설정:

4.

값 설정:

도 33은,

=32, M _RBG= 3이고 K=2, N _D= 2인 직방형 인터리버를 사용할 경우에, 본 발명에서 제안하는 DVRB 매핑 규칙을 적용한 것을 나타낸다.

DVRB의 두 분할부을 동일 서브셋에 속한 PRB에 매핑시키기 위해,

이 M _RBG ² (=9)의 배수를 만족하는 동시에

에 가장 근접하도록

를 설정할 경우,

이 된다. 이러한 경우 (32-18)x2=28개의 RB는 DVRB으로 사용하게 된다. 즉,

로 되고,

,

가 된다. 따라서, 직방형 인터리버에 의해 인터리빙된 DVRB 인덱스가 매핑되는 임시 PRB의 인덱스를

와 비교한다.

를 만족하는 임시 PRB의 인덱스에

을 더해주면 도 33과 같이 된다. 도 33을 참조하면, DVRB0번의 두 분할부는 동일 서브셋에 속하는 RBG0과 RBG6의 각각 첫번째 RB에게 매핑됨을 확인 할 수 있다. 또한 도 32에 의한 방법과 비교하면, 동일한 Gap 제한 조건에서, DVRB로 사용할 수 있는 RB 개수가 18에서 28로 증가됨을 확인할 수 있다. 또한 Gap의 거리가 증가함으로써 DVRB 매핑에서의 다이버시티가 더욱 증가될 수 있다.

<실시예 20>

이하 본 발명에 따른 일실시예로서, 연속된 인덱스를 특정 위치에 매핑시키면서,

수를 최대한 늘일 수 있는 매핑 방법을 설명한다.

하나의 UE가 여러 개의 DVRB를 할당 받게 되면, 연속된 DVRB를 할당 받게 된다. 따라서, 상술한 바와 같이 Gap을 정할 때와 마찬가지로, LVRB 스케줄링을 위해서는, 인접 인덱스는 M_RBG의 배수나 M_RBG ²의 배수 간격으로 위치하도록 설정되는 것이 바람직하다. 이 경우는 인터리버의 차수(Degree)가 열(Column)의 개수 C라고 하면, 행(Row)의 개수 R이 M_RBG의 배수 또는 M_RBG ²의 배수가 되어야 한다. 따라서, 인터리버의 크기인

는

의 배수 또는

의 배수가 되어야 한다. 따라서

가 미리 주어졌을 때 이러한 조건을 만족하는 최소의 인터리버 사이즈는 다음과 같이 구할 수 있다.

배수 조건이 없을 경우,

따라서,

CM_RBG의 배수 조건,

따라서,

CM_RBG ²의 배수 조건,

따라서,

이때 인터리버에 포함되는 널의 개수는 다음과 같게 된다.

배수 조건이 없을 경우,

CM_RBG의 배수 조건,

CM_RBG ²의 배수 조건,

이상에서 설명된 실시예들은 본 발명의 구성요소들과 특징들이 소정 형태로 결합된 것들이다. 각 구성요소 또는 특징은 별도의 명시적 언급이 없는 한 선택적인 것으로 고려되어야 한다. 각 구성요소 또는 특징은 다른 구성요소나 특징과 결합되지 않은 형태로 실시될 수 있다. 또한, 일부 구성요소들 및/또는 특징들을 결합하여 본 발명의 실시예를 구성하는 것도 가능하다. 본 발명의 실시예들에서 설명되는 동작들의 순서는 변경될 수 있다. 어느 실시예의 일부 구성이나 특징은 다른 실시예에 포함될 수 있고, 또는 다른 실시예의 대응하는 구성 또는 특징과 교체될 수 있다. 특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합 하여 실시예를 구성하거나 출원 후의 보정에 의해 새로운 청구항으로 포함시킬 수 있음은 자명하다.

본 발명에 따른 실시예는 다양한 수단, 예를 들어, 하드웨어, 펌웨어(Firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다. 하드웨어에 의한 구현의 경우, 본 발명의 일 실시예는 하나 또는 그 이상의 ASICs(Application Specific Integrated Circuits), DSPs(Digital Signal Processors), DSPDs(Digital Signal Processing Devices), PLDs(Programmable Logic Devices), FPGAs(Field Programmable Gate Arrays), 프로세서, 콘트롤러, 마이크로 콘트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.

펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명의 일 실시예는 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차, 함수 등의 형태로 구현될 수 있다. 소프트웨어 코드는 메모리 유닛에 저장되어 프로세서에 의해 구동될 수 있다. 상기 메모리 유닛은 상기 프로세서 내부 또는 외부에 위치하여, 이미 공지된 다양한 수단에 의해 상기 프로세서와 데이터를 주고 받을 수 있다.

본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니 되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.

본 발명은 광대역 무선 이동 통신 시스템에서 사용되는 송신기 및 수신기에서 사용될 수 있다.

도 1은 FDD에 적용 가능한 무선 프레임의 구조의 일 예를 나타낸 것이다.

도 2는 TDD에 적용 가능한 무선 프레임의 구조의 일 예를 나타낸 것이다.

도 3은 3GPP의 전송 슬롯(transmission slot)을 구성하는 자원 격자 구조(Resource Grid structure)의 일 예를 나타낸 것이다.

도 4의 (a)는 하나의 서브프레임 내의 가상자원블록의 구조의 일 예를 나타낸 것이다.

도 4의 (b)는 하나의 서브프레임 내의 PRB의 구조의 일 예를 나타낸 것이다.

도 5는 LVRB이 PRB에 매핑되는 방법의 일 예를 나타낸 것이다.

도 6은 첫 번째 슬롯에 있는 DVRB이 PRB에 매핑되는 방법의 일 예를 나타낸 것이다.

도 7은 두 번째 슬롯에 있는 DVRB이 PRB에 매핑되는 방법의 일 예를 나타낸 것이다.

도 8은 DVRB이 PRB에 매핑되는 방법의 일 예를 나타낸 것이다.

도 9는 DVRB 및 LVRB이 PRB에 매핑되는 방법의 일 예를 나타낸 것이다.

도 13은 연속된 인덱스를 갖는 4개의 DVRB이 복수의 떨어져 있는 PRB에 매핑되는 방법의 일 예를 나타낸 것이다.

도 14는 본 발명의 일 실시예에 따른, Gap=0으로 설정한 경우의 자원블록 매핑 방법의 일 예를 나타낸 것이다.

도 15는 비트맵 구성을 설명하는 도면이다.

도 17 및 도 18은 본 발명의 일 실시예에 따른 DVRB 매핑 방법을 나타낸 것이다.

도 19는 DVRB의 인덱스를 인터리빙하는 방법의 일 예를 나타낸 것이다.

도 20은 인터리빙에 사용되는 자원블록의 개수가 다이버시티 차수(diversity order)의 정수배가 아닌 경우에 일반적인 인터리버의 동작을 나타낸 것이다.

도 21은 본 발명의 일 실시예에 따라, 인터리빙에 사용되는 자원블록의 개수가 다이버시티 차수의 정수배가 아닌 경우에 널을 삽입하는 방법을 나타낸 것이다.

도 23은 본 발명의 일 실시예에 따라, 단말 별로 Gap 값을 달리하여 DVRB의 인덱스를 매핑하는 방법의 일 예를 나타낸 것이다.

도 24는 DVRB 인덱스와 PRB 인덱스와의 관계를 설명하기 위한 도면이다.

도 25의 (a)는 DVRB 인덱스와 PRB 인덱스와의 관계를 설명하기 위한 도면이다.

도 25의 (b)는 인터리버에 널을 채우는 일반적인 방법을 나타낸 도면이다.

도 25의 (c) 및 (d)는 본 발명의 일 실시예에 따라 인터리버에 널을 채우는 방법을 나타낸 것이다.

도 28은 본 발명의 일 실시예에 따라, DVRB의 개수를 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N _D )에 RBG를 구성하는 연속적인 물리자원블록들의 개수(M _RBG )를 곱한 값의 배수로 설정했을 경우의 예시이다.

도 29는 도 28에 의한 방법에서, DVRB 인덱스를 인터리빙한 경우의 예시이다.

도 30은 본 발명의 일 실시예에 따라, 블록 인터리버의 차수(degree)가 블록 인터리버의 열(column)의 수 C로 설정되고, C는 다이버시티 차수로 설정하여 매핑하는 일 예를 나타낸 것이다.

도 31은 본 발명의 일 실시예에 따라, PRB의 개수와 DVRB의 개수가 다른 경우에, 매핑하는 방법의 일 예를 나타낸 것이다.

도 32 및 도 33은 본 발명의 일 실시예에 따라, 주어진 Gap에 따라 DVRB의 개수를 최대한 늘릴 수 있는 매핑 방법의 일 예를 나타낸 것이다.

Claims

무선이동통신시스템에서, 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 자원블록 매핑 방법으로서,

상기 가상자원블록들의 인덱스들을 블록 인터리버를 사용하여 인터리빙하는 단계; 및

상기 인터리빙된 인덱스들을, 분산을 위한 갭(Gap)을 가지고, 미리 결정된 N_D개의 슬롯으로 이루어지는 서브프레임의 각 슬롯 상에 매핑하는 단계

를 포함하며,

상기 블록 인터리버는 상기 N_D개의 영역으로 이루어지며, 상기 블록 인터리버에 널(Null)이 삽입되는 경우에, 상기 널은 상기 블록 인터리버의 상기 N_D개의 영역에 균등한 개수로 분산되어 삽입되며, 상기 블록 인터리버로부터 상기 가상자원블록들의 인덱스들을 읽을 때에 상기 널은 읽히지 않는,

자원블록 매핑 방법.
제1항에 있어서,

상기 N_D=2이며, 상기 서브프레임은 제1 슬롯 및 제2 슬롯으로 이루어지는, 자원블록 매핑 방법.
제2항에 있어서,

상기 블록 인터리버의 차수가 상기 블록 인터리버의 행(Row)의 개수인 경우에는 상기 N_D개의 영역은 각각 상기 블록 인터리버의 행 중 하나 이상의 행에 대응되고, 상기 블록 인터리버의 차수가 상기 블록 인터리버의 열(Column)의 개수인 경우에는 상기 N_D개의 영역은 각각 상기 블록 인터리버의 열 중 하나 이상의 열에 대응되는, 자원블록 매핑 방법.
제2항에 있어서,

상기 블록 인터리버의 차수(Degree)는 상기 분산에 의해 결정되는 다이버시티 차수(Diversity Order, N_DivOrder)와 동일한, 자원블록 매핑 방법.
제2항에 있어서,

상기 분산되어 매핑되는 가상자원블록의 인덱스 d가 주어졌을 때에, 상기 d에 매핑되는 상기 제1 슬롯 상의 상기 물리자원블록의 인덱스 p_1,d는 수식 (1)과 같이 주어지고, 상기 d에 매핑되는 제2 슬롯 상의 상기 물리자원블록의 인덱스 p_2,d는 수식 (2)와 같이 주어지는, 자원블록 매핑 방법.

[수식 (1)]

[수식 (2)]

단, R은 상기 블록 인터리버의 행(Row)의 개수이고, C는 상기 블록 인터리버의 열(Column)의 개수이고, N_DVRB는 분산되어 매핑되는 가상자원블록으로 사용되는 자원블록의 개수(number of RBs used for DVRB)이며, mod는 모듈로 연산을 의미한다.
제2항에 있어서,

상기 무선이동통신시스템은 연속적인 물리자원블록들로 이루어지는 하나의 RBG(Resource Block Group)가 하나의 비트에 의해 나타내어지는 자원할당방식을 지원하며,

상기 가상자원블록들의 개수(N_DVRB)는, 상기 RBG를 구성하는 연속적인 물리자원블록들의 개수의 제곱(M_RBG ²)과 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)를 곱한 값의 정수배인, 자원블록 매핑 방법.
제2항에 있어서,

상기 제1 슬롯 상에서, 상기 인터리빙에 의해 상기 가상자원블록의 인덱스 d에 매핑되는 임시 물리자원블록의 인덱스 p_1,d가 N_DVRB/2보다 큰 경우에는, 상기 d에 매핑되는 상기 물리자원블록의 인덱스 o_1,d는 p_1,d + N_PRB - N_DVRB으로 되며,

상기 제2 슬롯 상에서, 상기 인터리빙에 의해 상기 가상자원블록의 인덱스 d에 매핑되는 임시 물리자원블록의 인덱스 p_2,d가 N_DVRB/2보다 큰 경우에는, 상기 d에 매핑되는 상기 물리자원블록의 인덱스 o_2,d는 p_2,d + N_PRB - N_DVRB으로 되며,

상기 N_PRB는 시스템의 물리자원블록의 개수이고 상기 N_DVRB는 상기 가상자원블록의 개수를 나타내며,

상기 d는 0 내지 N_DVRB-1 중 어느 하나의 정수 값을 가지며,

상기 p_1,d, 상기 p_2,d, 상기 o_1,d, 및 상기 o_2,d 는 각각 0 내지 N_PRB-1 중 어느 하나의 정수 값을 갖는,

자원블록 매핑 방법.
제2항에 있어서,

상기 무선이동통신시스템은 연속적인 물리자원블록들로 이루어지는 하나의 RBG(Resource Block Group)가 하나의 비트에 의해 나타내어지는 자원할당방식을 지원하며,

상기 블록 인터리버의 차수(Degree)가 상기 블록 인터리버의 열(Column)의 개수 C=4로 정의될 때에, 상기 블록 인터리버의 행(Row)의 개수 R은 수식 (1)과 같이 주어지고, 상기 블록 인터리버에 채워지는 널(Null)의 개수 N_null은 수식 (2)와 같이 주어지는, 자원블록 매핑 방법.

[수식 (1)]

[수식 (2)]

단, M_RBG는 상기 RBG를 구성하는 연속적인 물리자원블록들의 개수이고, N_DVRB는 상기 분산되어 할당되는 가상자원블록들의 개수.
제2항에 있어서,

상기 가상자원블록들의 개수가 미리 결정된 임계값(Mth) 이상인 경우에는, 상기 분산을 위한 갭(Gap)의 크기는 0인, 자원블록 매핑 방법.
제9항에 있어서,

상기 자원블록 매핑 방법은, 상기 갭(Gap)의 크기에 관한 정보를 수신하는 단계를 더 포함하고, 상기 갭(Gap)의 크기는 상기 수신된 갭(Gap)의 크기에 관한 정보에 의해 결정되는, 자원블록 매핑 방법.
제9항에 있어서,

상기 갭(Gap)의 크기는 시스템 대역폭의 함수인, 자원블록 매핑 방법.
제2항에 있어서,

상기 무선이동통신시스템은 연속적인 물리자원블록들로 이루어지는 하나의 RBG(Resource Block Group)가 하나의 비트에 의해 나타내어지는 자원할당방식을 지원하며,

상기 가상자원블록들의 개수(N_DVRB)는, 상기 RBG 세트를 구성하는 연속적인 물리자원블록들의 개수(M_RBG)와 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)를 곱한 값과 상기 블록 인터리버의 차수(D)의 공배수인, 자원블록 매핑 방법.
제2항에 있어서,

상기 블록 인터리버의 차수(D)는 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)의 정수배인, 자원블록 매핑 방법.
제2항에 있어서,

상기 무선이동통신시스템은 연속적인 물리자원블록들로 이루어지는 하나의 RBG(Resource Block Group)가 하나의 비트에 의해 나타내어지는 자원할당방식을 지원하며,

상기 가상자원블록들의 개수(N_DVRB)는, 하나의 가상자원블록이 매핑되는 물리자원블록의 개수(N_D)에 상기 RBG 세트를 구성하는 연속적인 물리자원블록들의 개수의 제곱(M_RBG ²)을 곱한 값과 상기 블록 인터리버의 차수(D)의 공배수인, 자원블록 매핑 방법.
제2항에 있어서,

상기 가상자원블록들의 개수(N_DVRB)가 상기 분산에 의해 결정되는 다이버시티 차수(Diversity Order, N_DivOrder) 정수배인, 자원블록 매핑 방법.
제1항에 있어서,

상기 N_D는 하나의 가상자원블록 인덱스가 지칭하는, 가상자원이 분할 매핑되는 물리자원의 인덱스의 개수인, 자원블록 매핑 방법.
무선이동통신시스템에서, 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 자원블록 매핑 방법으로서,

상기 가상자원블록들의 인덱스들을 블록 인터리버를 사용하여 인터리빙하는 단계; 및

상기 인터리빙된 인덱스들을, 분산을 위한 갭(Gap)을 가지고, 서브프레임의 제1 슬롯 및 제2 슬롯 상에 매핑하는 단계

를 포함하며,

상기 블록 인터리버에 널(Null)이 삽입되는 경우에 상기 널은 상기 블록 인터리버의 2번째 및 4번째 열(column)에 삽입되며, 상기 블록 인터리버로부터 상기 가상자원블록들의 인덱스들을 읽을 때에 상기 널은 읽히지 않는,

자원블록 매핑 방법.
제17항에 있어서,

상기 블록 인터리버는 4개의 열(column)로 구성되고, 상기 가상자원블록들의 인덱스는 상기 블록 인터리버에 행 별로(row by row) 기록되고 열 별로(column by column) 읽히는(read out), 자원블록 매핑 방법.
무선이동통신시스템에서, 가상자원블록들을 물리자원블록들에게 분산하여 매핑하는 자원블록 매핑 방법으로서,

상기 가상자원블록들의 인덱스들을 블록 인터리버를 사용하여 인터리빙하는 단계; 및

상기 인터리빙된 인덱스들을, 분산을 위한 갭(Gap)을 가지고, 서브프레임의 제1 슬롯 및 제2 슬롯 상에 매핑하는 단계

를 포함하며,

상기 블록 인터리버에 널(Null)이 삽입되는 경우에 상기 널은 상기 블록 인터리버의 2번째 및 4번째 행(row)에 삽입되며, 상기 블록 인터리버로부터 상기 가상자원블록들의 인덱스들을 읽을 때에 상기 널은 읽히지 않는,

자원블록 매핑 방법.
제19항에 있어서,

상기 블록 인터리버는 4개의 행(row)으로 구성되고, 상기 가상자원블록들의 인덱스는 상기 블록 인터리버에 열 별로(column by column) 기록되고 행 별로(row by row) 읽히는(read out), 자원블록 매핑 방법.