KR101284836B1

KR101284836B1 - 이동통신시스템에서 자원 할당 맵 구성 방법

Info

Publication number: KR101284836B1
Application number: KR1020060097021A
Authority: KR
Inventors: 임광재; 윤철식
Original assignee: 삼성전자주식회사; 한국전자통신연구원
Priority date: 2006-05-25
Filing date: 2006-10-02
Publication date: 2013-07-10
Anticipated expiration: 2026-10-02
Also published as: US8331398B2; US20100246498A1; KR20070113940A

Abstract

본 발명은 이동통신시스템에서 자원 할당 맵 구성 방법에 관한 것이다.

이를 위하여, 이전 프레임에서 할당되거나 고정적인 할당으로 예약된 무선자원을 포함하는 무선자원에 대하여 대역 선택적 무선자원(Localized Resource Block: Localized RB)과 대역 비선택적 무선자원(Distributed Resource Block: Distributed RB)을 동시에 할당하기 위해 계층적 패턴 방식을 사용하는 맵 구성 방법은 우선, 예약되거나 사용되지 않는 무선자원과 현 프레임의 맵에서 새롭게 자원 할당을 수행할 무선자원을 분류하여 표현한다. 이후, 현재 프레임에서 자원을 할당할 무선자원에 대해서는 Localized RB(Resource Block)와 Distributed RB를 분류하여 표현하고 Localized RB에 대해서는 인덱스 패턴 방식을 사용해 할당 정보를 표현하고, Distributed RB에 대해서는 토글 패턴 방식을 사용해 자원 할당 정보를 표현한다.

이러한 본 발명에 따른 계층적 패턴을 이용한 자원 할당 맵 구성 방법은, 각 단말에게 자원 할당 정보를 알리기 위한 맵의 크기를 줄일 수 있으며, 이전 또는 다른 맵에 대한 수신 오류에 관계없이 각 이동 단말에 할당된 무선자원을 정확하게 알릴 수 있다.

무선자원, OFDMA, 대역폭, 무선자원 할당, 맵, 계층적

Description

이동통신시스템에서 자원 할당 맵 구성 방법 {Constructing method of resource assignment map for mobile communication systems}

도 1은 OFDMA 이동통신시스템의 데이터 프레임을 도시한 구성도이다.

도 2는 종래 기술에 따른 Localized 무선자원에 대한 비트 맵 방식의 자원 할당 맵 구성 방법을 도시한 도면이다.

도 3은 종래 기술에 따른 Distributed 무선자원에 대한 Run-length 방식의 자원 할당 맵 구성 방법을 도시한 도면이다.

도 4는 종래 기술에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 비트 맵 방식의 자원 할당 맵 구성 방법을 도시한 도면이다.

도 5는 종래 기술에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 비트 맵 방식과 Start-length 방식의 자원 할당 맵 구성 방법을 도시한 도면이다.

도 6은 본 발명의 제 1 실시 예에 따른 Localized 무선자원에 대한 인덱스 패턴 방식의 자원 할당 맵 구성 방법을 도시한 흐름도이다.

도 7a는 본 발명의 제 1 실시 예에 따른 Localized 무선자원에 대한 인덱스 패턴 방식의 자원 할당 맵 구성의 일 예를 도시한 것이다.

도 7b는 본 발명의 제 1 실시 예에 따른 Localized 무선자원에 대한 인덱스 패턴 방식으로 구성한 자원 할당 맵의 일 예를 도시한 것이다.

도 8은 본 발명의 제 2 실시 예에 따른 Distributed 무선자원에 대한 토글 패턴 방식의 자원 할당 맵 구성 방법을 도시한 흐름도이다.

도 9a는 본 발명의 제 2 실시 예에 따른 Distributed 무선자원에 대한 토글 패턴 방식의 자원 할당 맵 구성의 일 예를 도시한 것이다.

도 9b는 본 발명의 제 2 실시 예에 따른 Distributed 무선자원에 대한 토글 패턴 방식으로 구성한 자원 할당 맵의 일 예를 도시한 것이다.

도 10은 본 발명의 제 3 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식에 의한 자원 할당 맵 구성 방법을 도시한 흐름도이다.

도 11a는 본 발명의 제 3 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식의 자원 할당 맵 구성의 일 예를 도시한 것이다.

도 11b는 본 발명의 제 3 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식으로 구성한 자원 할당 맵의 일 예를 도시한 것이다.

도 12는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식의 Mother MAP 구성 방법을 도시한 흐름도이다.

도 13a는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식으로 구성한 Mother MAP의 일 예를 도시한 도면이다.

도 13b는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식으로 구성한 Mother MAP의 다른 일 예를 도시한 도면이다.

도 13c는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식으로 구성한 Mother MAP의 또 다른 일 예를 도시한 도면이다.

도 14는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식의 Child MAP 구성 방법을 도시한 흐름도이다.

도 15는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식으로 구성한 Child MAP의 일 예를 도시한 도면이다.

도 16a는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식의 자원 할당 맵 구성의 일 예를 도시한 것이다.

도 16b는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식으로 구성한 자원 할당 맵의 일 예를 도시한 것이다.

도 17는 본 발명의 제 5 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식과 Start-length 방식의 Child MAP 구성 방법을 도시한 흐름도이다.

도 18은 본 발명의 제 5 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식과 Start-length 방식으로 구성한 Child MAP의 일 예를 도시한 도면이다.

도 19a는 본 발명의 제 5 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식과 Start-length 방식의 자원 할당 맵 구성의 일 예를 도시한 것이다.

도 19b는 본 발명의 제 5 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식과 Start-length 방식으로 구성한 자원 할당 맵의 일 예를 도시한 것이다.

본 발명은 이동통신시스템의 자원 할당 맵에 관한 것으로서, 특히 이전 프레임에서 할당되거나 고정적인 할당으로 예약된 무선자원을 포함하는 무선자원에 대하여 대역 선택적 자원(Localized Resource Block: Localized RB)과 대역 비선택적 무선자원(Distributed Resource Block: Distributed RB)을 동시에 할당할 필요가 있을 경우의 OFDMA 이동통신 시스템의 자원 할당 맵 구성 방법에 관한 것이다.

OFDM(Orthogonal Frequency Division Multiplexing; 이하 "OFDM") 방식은 고속의 직렬 신호를 저속의 여러 병렬 신호로 분리한 후 이를 각각의 직교 반송파(sub-carrier)로 변조하여 송/수신하는 방식이다. 또한, 송신단에서 보호대역(guard interval) 삽입 등과 같은 간단한 방법을 사용하여 반송파간의 직교성을 보존함으로써 수신단에서 복잡한 등화기나 DS_CDMA(Direct Sequence-Code Division multiple Access) 방식에서의 레이크 수신기 등이 필요 없게 된다.

OFDMA(Orthogonal Frequency Division Multiple Access; 이하 "OFDMA") 방식은 이러한 우수한 특성으로 인하여 디지털 방송, IEEE 802.11a나 HIPERLAN과 같은 무선랜, IEEE 802.16과 같은 광대역 무선 접속(fixed broadband wireless access)등에서 표준 변조방식으로 채택되어 있으며, UMTS(Universal Mobile Telecommunications System)에서도 변복조/다중접속방식의 적용 가능 기술의 하나로 검토된 바 있다.

현재 OFDM을 근간으로 하는 여러 다중접속 방식들이 활발히 연구되고 있으며, 이중, OFDMA 방식은 초고속 멀티미디어 서비스 등 사용자 요구가 급속히 증대되는 차세대 이동통신을 달성하기 위한 후보기술로서 적극 검토, 연구되고 있다. OFDMA 방식은 시간 분할 접속과 주파수 분할 접속 기술을 결합하는 2차원 접속 방법이다.

도 1은 종래의 OFDM/OFDMA 무선 통신 시스템에서의 데이터 프레임의 구성을 도시한 것이다.

도 1에서 가로축은 시간 축으로서 심벌단위로 표시한 것이고, 세로축은 주파 수 축으로서 서브채널(subchannel) 단위로 표시한 것이다. 상기 서브채널은 다수의 반송파(sub-carrier)의 묶음을 의미한다. 구체적으로 설명하면, OFDMA 물리계층에서는 활성 반송파를 그룹으로 분리해서, 그룹별로 각기 다른 수신단으로 송신된다. 이렇게 한 수신단에 전송되는 반송파의 그룹을 서브채널이라고 부른다. 각 서브채널을 구성하는 반송파는 서로 인접하거나 또는 등 간격으로 떨어져 있을 수도 있다. 이때, 흩어져 있는 반송파들로 이루어진 대역 비 선택적인 서브채널을 분산 자원블록(Distributed Resource Block; 이하 "Distributed RB"), 이웃 하는 반송파들로 이루어지는 대역 선택적인 서브 채널을 대역선택 자원블록(Localized Resource Block; 이하 "Localized RB")라 명명한다. 즉, 자원블록(Resource Block; 이하 "RB")에 속한 반송파들이 주파수 축에서 흩어져 있는 경우를 Distributed RB라 하고, 서로 이웃한 경우를 Localized RB라 한다.

여기서, RB(Resource Block)는 하향링크 데이터 및 상향링크 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위로서, 각 RB 는 주파수 축으로는 다수의 반송파와 시간 축으로는 하나 또는 다 수의 심볼들로 이루어진다.

일반적으로 이동 무선 채널은 다중 경로 페이딩에 의해, 주파수 축에서 특정 대역은 높은 채널 이득을 갖는 반면에 또 다른 대역은 낮은 채널 이득을 갖는 주파수 선택적 페이딩의 특성을 갖는다. 즉, 사용자가 걸어서 이동하는 경우와 같이 단말의 이동 속도가 느린 경우에는 각 대역에서 채널 이득이 느리게 변하므로, 단말이 채널 이득이 상대적으로 큰 특정 대역을 선택하여 기지국에 알리고 기지국으로 하여금 해당 특정 대역에서 높은 전송률을 갖는 전송 방식으로 데이터를 전송하게 함으로써 주파수 선택적 스케줄링 이득을 얻을 수 있다. 이러한 경우에는, 단말이 선택한 대역에 속한 무선자원은 주파수 축에서 흩어져 있지 않고 해당 대역 내에 있어야 하므로, 기지국은 Localized RB를 이용하여 해당 단말에 할당한다.

이동 단말이 고속으로 이동함으로써 채널이 빠르게 변화하거나 이동 단말로부터 선택된 대역에 대한 정보가 없는 경우에는 주파수 선택적 스케줄링을 사용할 수 없다. 이러한 경우에는, 주파수 다이버시티(diversity)를 얻기 위하여 기지국은 주파수 측면에서 분산된 반송파들로 구성되는 Distributed RB을 이동 단말에게 할당한다.

기지국은 위와 같이 할당된 무선자원에 대한 정보를 각 이동 단말에게 알리기 위해 맵(MAP)을 사용한다. 즉, 기지국은 각 이동 단말에게 할당하는 무선자원에 대한 정보를 이동 단말에게 알리기 위해, 무선자원을 할당 받을 이동 단말에 대응되는 ID, 할당된 무선자원의 위치, 할당된 무선자원에서 사용될 전송 방식 등에 관한 정보를 포함하여 맵(MAP)을 구성한다.

한편, 맵을 효과적으로 전송하기 위해서 맵 자체에도 서로 다른 변조 및 코딩 방식을 적용하여 전송하기도 하는데, 그럴 경우, 무선자원 할당 정보는 서로 다른 변조 및 코딩 방식을 갖는 여러 개의 서브 맵(sub-MAP)에 의해 전송된다. 주 맵은 각 서브맵(sub-MAP)의 전송을 위해 사용된 무선자원의 위치와 사용된 변조 및 코딩 방식에 대한 정보를 포함하고, 각 서브 맵은 이동 단말에 대한 무선자원 할당 정보를 포함한다. 이하, 설명에서는 주 맵을 Mother MAP이라 하고 서브 맵을 Child MAP이라 명명하며, MAP을 전송하기 위해 사용되는 무선자원은 방송 채널을 통해 통 보되거나, 통상적으로 알려진 고정된 무선자원이 할당되므로 맵 전송을 위한 무선자원 할당 방법에 대해서는 이후 설명을 생략한다.

도 2는 24개의 Localized RB로 구성된 무선자원을 3개의 이동 단말에게 할당하는 방법을 도시한 것으로서, 기지국은 비트맵(bitmap) 방식을 사용하여 각 단말에게 무선자원 할당 정보를 알린다.

일반적으로 이동 단말의 주파수 선택적 채널 특성에 따라 각 이동 단말에 대하여 높은 채널 이득을 갖는 주파수 대역은 전체 대역에서 어느 한 부분에 집중되거나 전체 대역에서 부분적으로 분산될 수 있다. 이런 경우에는 분산된 주파수 대역을 선택하여 사용할 수 있으므로 할당된 RB의 위치를 알릴 수 있는 비트맵(Bit-map)을 사용한다.

도 2에 도시된 바와 같이 비트맵 방식을 사용하는 경우에 단말 하나당 할당된 무선자원의 정보를 전달하기 위해서 필요한 비트(Bit)는 전체 무선자원의 RB 수, 예를 들면, 전체 무선자원이 24개의 RB로 구성된 경우에는 총 24개가 필요하다.

또한, 해당 단말에게 할당된 RB를 표현하기 위해서는 해당 비트를 1로 설정하고, 해당 단말에게 할당되지 않은 RB에 대해서는 0으로 설정한다. 예를 들면, 단말 #1에 대해 할당된 RB가 2와 14인 경우에는 2번째와 14번째 비트가 1이 되고 나머지는 0이 된다. 또한 단말 #2에 할당된 RB가 3과 15인 경우 단말 #2에 할당된 비트맵에서 3번째와 15번째 비트는 1로 설정하고, 나머지 비트는 0으로 설정한다. 이때, 각 단말에게 할당된 비트맵의 비트열 순서는 RB의 순서와 일치한다. 즉, 1번 RB를 나타내는 비트는 비트열의 1번째 비트가 된다.

수학식 1은 무선자원이 N_RB 개의 Localized RB로 구성된 경우에, M 개의 이동 단말들에게 Bit-map 방식으로 자원 할당을 하기 위해 맵에 포함되는 할당 정보를 위해 필요한 비트수를 나타낸 것이다.

여기서 X_BitMap는 할당 정보를 위해 필요한 비트수, M은 할당된 이동 단말의 수, L_ID 는 이동 단말를 구별하기 위한 ID의 비트 길이, N_RB는 RB의 수, L_TX 는 전송 방식을 알리는 필드의 비트 길이이다.

전술한 수학식 1에 도시된 바와 같이, 자원 할당 정보를 표현하기 위해서는 각 단말마다 전체 RB수에 해당하는 비트, 이동 단말 ID를 나타내기 위한 비트 및 전송방식을 알리기 위한 필드를 위한 비트가 필요하므로 전술한 것과 같이 Bit-map을 사용하는 자원할당 방식은 많은 비트가 필요하게 된다.

도 3은 24개의 Distributed RB로 구성된 무선자원을 3개의 이동 단말에게 할당하는 방법을 도시한 것으로서, 기지국은 Run-Length 방식을 사용하여 각 단말에게 무선자원 할당 정보를 알린다.

특정 대역에 대한 주파수 선택적 사용이 없는 경우에는 Distributed RB를 사용하여 Run-Length 방식을 사용하여 각 단말에 대해 무선자원을 순차적으로 할당하 는 것이 가능한데, Run-length 방식은 할당된 무선자원의 크기만으로 각 이동 단말에 대해 할당된 무선자원의 위치를 알릴 수 있다.

도 3에 도시된 바에 따르면, 이동 단말 #1에게 1에서 4까지 4개의 RB가 할당될 경우, 단말 #1은 자신이 첫 번째로 무선자원을 할당 받으며 4개의 RB를 할당 받는다는 것만 인지하면 자신에게 할당된 무선자원의 위치를 알 수 있다. 또한, 단말 #2의 경우, 자신에게 할당된 RB가 5개이고 단말 #1에게 4개의 RB가 할당되었음을 알면, 이로부터 자신에게 할당된 무선자원이 5부터 9까지 임을 알 수 있다. 단말 #3의 경우에도 마찬가지로, 자신에게 할당된 RB 개수와 자신 이전에 무선자원을 할당 받은 단말들에게 할당된 무선자원의 누적 RB 개수를 알면, 이로부터 자신에게 할당되는 무선자원의 시작점과 끝나는 점을 알 수 있다.

전술한 바와 같이 Run-length 방식을 사용하여 각 이동 단말에게 Distributed RB와 같이 연속된 무선자원을 할당하는 경우, 단말에게 할당된 무선자원의 길이만을 통보함으로써 단말은 자신에게 할당된 무선자원의 위치를 알 수 있다.

수학식 2는 Run-length 방식 사용하는 경우 이동 단말에게 무선자원 할당 정보를 알리기 위해 소요되는 맵의 비트 수를 나타낸 것이다.

여기서,

는 x보다 크거나 같은 최소 정수를 의미하며, X_Runlength는 할당 정 보를 위해 필요한 비트수, M은 할당된 이동 단말의 수, L_ID 는 이동 단말를 구별하기 위한 ID의 비트 길이, N_RB 는 RB의 수, L_TX 는 전송 방식을 알리는 필드의 비트 길이이다.

전술한 Run-length 방식에서 각 이동 단말은 자신보다 앞서 할당된 모든 이동 단말에 대해 할당된 무선자원의 크기를 정확히 알고 있어야만 자신에게 할당되는 무선자원의 위치를 계산할 수 있다. 그러나, 이동 무선 채널 환경에서는 모든 신호가 완벽하게 수신되는 것이 아니므로, 앞서 할당된 자원 할당 메시지를 수신하지 못하거나 메시지 수신에 오류가 있는 경우에는 자신에게 할당된 무선자원의 위치를 오인하게 될 수 있다. 따라서, 이동 단말이 자신에게 하향링크로 전송된 패킷을 수신하지 못하고, 잘못된 상향링크 무선 대역에 패킷을 전송하게 된다.

또한, Run-length 방식은 이전 프레임에서 어떤 이동 단말에게 한 프레임 이상의 기간 동안 무선자원을 할당하거나 고정 할당 방식으로 특정 RB를 사용 중지 메시지가 있을 때까지 사용하도록 할당하였을 경우, 현재 프레임의 맵에서 자신에게 할당된 무선자원에 대한 정보를 확인하는 각 이동 단말은 현재 프레임만이 아닌 이전 프레임에서 할당되어 현재 프레임까지 유효한 모든 RB에 대해서도 정확하게 알고 있어야 한다. 그러나, 이전 프레임의 맵을 정확히 수신하지 못한 경우에는 현재 프레임의 맵에 포함된 Run-length 정보만으로 이전에 할당된 RB를 구별할 수 없게 되어 현재 프레임에서 할당된 RB의 위치도 정확히 알 수 없다.

또한, Localized RB과 Distributed RB을 동시에 할당할 경우 Run-length 방 식은, 각 이동 단말이 다른 이동 단말에 할당된 Distributed RB뿐만 아니라 Localized RB의 위치도 정확히 알고 있어야만 자신에게 할당된 RB의 위치를 알 수 있다. 또한, 할당 정보 전송을 위해 서로 다른 변조 및 코딩 방식을 사용하는 다수개의 서브맵을 이용하는 경우, 이동 단말은 자신에 해당되는 할당 정보를 포함한 서브맵 뿐만 아니라 다른 단말의 할당 정보를 포함한 또 다른 서브맵도 정확히 수신하여야 한다. 그러나, 이동 단말이 다른 서브맵을 수신하는데 오류가 발생하면, 이동 단말은 자신에게 할당된 무선자원의 위치를 정확히 알 수 없다.

따라서, Distributed RB 할당의 경우에도 각 이동 단말에 할당된 무선자원의 위치를 정확히 알리기 위해서는, Bit-map 방식을 사용하거나 Start-length 방식을 사용하여 다른 이동 단말에 대한 할당과 관계없이 자신에 할당된 무선자원을 알 수 있도록 하여야 한다.

도 4는 Localized RB과 Distributed RB을 동시에 할당하고 특정 RB가 이전 프레임에서 현재 프레임까지 예약되어 사용되는 경우에 비트맵 방식에 의한 자원 할당을 설명하고 있다.

도 4에 도시된 바와 같이, 1,6,8,13 번째 RB은 이전 프레임에서 예약되었고, 2, 3, 5, 9, 14, 15, 17 번째 RB은 Localized RB을 나타낸다. 한편, 예약된 RB와 Localized RB로 할당된 RB를 제외한 나머지 RB에 대해서는 Distributed RB로 할당하여 사용한다.

도 4에 도시된 바에 따르면 이전에 예약된 RB와 Localize RB의 사용으로 인해 Distributed RB의 할당이 연속적으로 이루어지지 않고 분산되므로 Distributed RB에 대해서도 비트 맵 방식을 사용한다. 이와 같이 Distributed RB에 대해서도 비트 맵 방식으로 할당 정보를 표현하는 경우에는 전체 무선자원의 RB수만큼의 길이를 가지는 비트열이 각 이동 단말의 수만큼 필요 하므로 할당 정보를 표현하는 맵의 크기가 증가된다.

도 5는 도 4의 구성과 동일한 RB 구성을 가지는 무선자원을 할당하는데 있어서, Localized RB에 대해서는 비트맵 방식을 사용하고, Distributed RB에 대해서는 Start-length 방식을 사용하는 경우를 도시한 것이다. Start-length 방식은 각 단말에게 할당 되는 무선자원의 시작 위치와 할당된 RB의 개수를 맵에 포함시키는 방식을 말한다.

도 5에 도시된 바에 따라 무선자원 할당 정보를 구성하는 경우에는, 도 4에서 나타낸 비트맵 방식보다는 소요되는 비트 수가 감소하나, 연속되지 않고 분산된 RB에 대해서는 독립적인 Start-length로 알려야 하기 때문에 분산된 수만큼의 Start-length의 수가 필요하게 되므로 맵의 크기가 증가된다.

전술한 종래 기술의 문제점을 해결하기 위하여, 본 발명은 OFDMA 이동통신 시스템에서 일정기간 또는 고정적인 할당으로 인하여 예약된 무선자원, Localized RB, Distributed RB을 이전 프레임의 맵 또는 현재 프레임 내의 다른 서브 맵의 수신 여부와 관계없이 각 이동 단말에 해당하는 무선자원 할당 정보를 알릴 수 있는 적은 크기의 맵 구성 방법을 제공한다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 이동통신시스템에서 기지국이 대역선택 자원블록―여기서 대역선택 자원블록이란 이웃하는 반송파들로 이루어지는 대역 선택적인 서브채널을 의미함―을 사용해 다수의 이동 단말에게 무선자원을 할당 하는 경우의 자원 할당 맵 구성 방법은,

a) 이동 단말의 식별자를 연속적으로 표기한 이동 단말 식별자 열을 자원 할당 맵에 포함시키는 단계; b) 상기 이동 단말 식별자의 표기 순서에 대응하여 상기 이동 단말 별로 인덱스를 설정하고, 상기 무선자원의 자원블록―여기서 자원블록이란 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위임― 별로 상기 자원블록에 대응되는 이동 단말의 인덱스를 할당하는 단계; 및 c) 상기 자원블록 별로 할당한 인덱스를 상기 무선자원에 포함되는 자원블록의 순서에 대응하여 나열한 인덱스 비트 패턴을 상기 자원 할당 맵에 포함시키는 단계를 포함한다.

또한, 본 발명의 다른 특징에 따른 이동통신시스템에서 기지국이 분산 자원블록―여기서 분산 자원블록이란 흩어져 있는 반송파들로 이루어진 대역 비 선택적인 서브채널을 의미함―을 사용해 다수의 이동 단말에게 무선자원을 할당 하는 경우의 자원 할당 맵 구성 방법은,

a) 이동 단말에게 무선자원을 할당하는 순서에 대응하여 상기 이동 단말의 식별자를 연속적으로 표기한 이동 단말 식별자 열을 상기 자원 할당 맵에 포함시키는 단계; b) 상기 이동 단말 식별자의 표기 순서에 대응하여 이동 단말 별로 토글 비트를 설정하고, 상기 무선자원의 자원블록―여기서 자원블록이란 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위임― 별로 상기 자원블록에 대응되 는 이동 단말의 토글 비트를 할당하는 단계; 및 c) 상기 자원블록 별로 할당한 토글 비트를 상기 무선자원에 포함되는 자원블록의 순서에 대응하여 나열한 토글 비트 패턴을 상기 자원 할당 맵에 포함시키는 단계를 포함한다.

또한, 본 발명의 또 다른 특징에 따른 이동통신시스템에서 기지국이 이전 프레임의 맵에서 한 프레임 이상의 할당 기간을 갖거나 고정적인 할당으로 인하여 예약된 자원블록―여기서 자원블록이란 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위임―을 포함하는 무선자원을 다수의 이동 단말에게 무선자원을 할당 하는 경우의 자원 할당 맵 구성 방법은,

a) 전체 무선자원 중에서 현재 프레임에서 할당할 자원블록에 대응하는 분류 정보를 포함하는 비트열을 구성하여 상기 자원 할당 맵에 포함시키는 단계; 및 b) 상기 현재 프레임에서 할당할 자원블록에 포함되는 대역 선택적인 대역선택 자원블록 및 대역 비 선택적인 분산 자원블록의 분류 정보를 포함하는 대역선택 자원블록 비트 패턴을 상기 자원 할당 맵에 포함시키는 단계를 포함한다.

또한, 본 발명의 또 다른 특징에 따른 이동통신시스템에서 기지국이 이동 단말에 대한 무선자원 할당 정보를 포함하는 서브맵과 각 서브맵의 전송을 위해 사용된 무선자원의 위치, 변조 및 코딩 방식에 대한 정보를 포함하는 주맵을 사용하여 무선자원을 할당 하는 경우의 자원 할당 맵 구성 방법은,

a) 전체 무선 자원 중 현재 프레임에서 할당할 자원블록―여기서 자원블록이란 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위임―에 대응하는 분류 정보를 포함하는 비트열을 구성하여 상기 주 맵에 포함시키는 단계; b) 상기 현재 프레임에서 할당할 자원블록에 대응하는 대역 선택적인 대역선택 자원블록 및 대역 비 선택적인 분산 자원블록의 분류 정보를 포함하는 대역선택 자원블록 비트 패턴을 상기 주 맵에 포함시키는 단계; 및 c) 서브 맵 사용 유무에 대응되는 서브 맵 사용 정보를 상기 주 맵에 포함시키고, 상기 서브맵을 사용하는 경우 상기 서브맵 별로 서브맵 대역선택 자원블록 및 서브맵 분산 자원블록을 분류하는 단계를 포함한다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나, 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

이제 아래에서는 본 발명의 실시 예에 따른 이동통신 시스템에서 맵을 구성하는 방법에 대해 도면을 참고로 하여 상세하게 설명한다.

다음에서는 도면을 참조로 하여 본 발명의 제 1 실시 예에 따른 이동통신시스템에서 기지국이 인덱스 패턴 방식으로 자원 할당 정보를 구성하는 방법에 대해 설명한다.

도 6에 도시된 바에 따르면, 인덱스 패턴 방식으로 자원 할당 정보를 표현하 기 위해서 기지국은 우선 무선자원을 할당 받을 이동 단말의 개수와 해당 이동 단말의 식별자(ID)를 차례대로 표기한 인덱스 식별자 열를 맵에 위치시킨다(S10, S11). 이때, 이동 단말의 ID는 일반적으로 기지국과 이동 단말간의 사전 협상에 의해 8 ~ 16 비트의 길이를 갖는다.

한편, 기지국은 각 단말 별 인덱스(Index)를 할당하기 전에 무선자원을 할당 받을 이동 단말의 개수에 대응하여 인덱스의 길이를 결정하는 과정을 수행하기도 하는데, 기지국은 단말과의 사전 약속에 의해 정해진 인덱스 길이를 사용할 수도 있으나 비트의 낭비 없이 이동 단말의 개수에 적응적으로 인덱스 길이를 결정하여 사용할 수도 있다. 이때, 인덱스 하나를 표현하기 위해 필요한 비트수(L_INDEX)는 할당 안된 무선자원에 할당할 인덱스까지 고려하면 이동 단말의 수(M)에 따라

이 되고, 할당 안된 무선자원이 없어 할당 안된 무선자원에 할당할 인덱스를 고려하지 않는 경우에는 이동 단말의 수(M)에 따라

이 된다.

위와 같이 인덱스 길이가 결정되면, 기지국은 다음과 같이 각 이동 단말 별로 인덱스를 할당한다(S12). 각 이동 단말에게 할당되는 인덱스는 전술한 이동 단말의 ID가 표기되는 순서에 대응하여 정해지며 기지국은 이동 단말과의 사전 약속에 의해 인덱스가 정해지는 법칙을 공유함으로써, 맵에 각 이동 단말에 할당된 인덱스 정보를 포함시키지 않더라도 각 이동 단말은 이동 단말의 ID가 표기되는 순서에 따라 자기에게 할당된 인덱스를 예측하는 것이 가능하다.

한편, 기지국은 각 이동 단말 별로 할당 되는 인덱스 외에도 어떤 이동 단말에게도 할당되지 않은 RB를 표현하기 위해서 특정한 하나의 인덱스를 사용하는데, 본 발명의 제 1실시 예에서는 인덱스 0을 할당되지 않은 RB를 표현하는데 사용한다. 한편, 이는 본 발명을 한정 짓는 것이 아니라 본 발명이 실시 예를 설명하기 위해 한정 한 것으로서 기지국과 단말간의 협상에 의해 할당되지 않은 RB에 대응되는 인덱스는 변경이 가능하다.

기지국은 전체 무선자원 내의 RB순서에 따라 각 RB를 할당 받을 단말에 대응하는 인덱스를 나열하여 구성한 인덱스 비트 패턴(Index bit pattern)으로 자원 할당 정보를 구성하고(S13), 이렇게 구성된 인덱스 비트 패턴은 맵에 포함되어(S14) 각 이동 단말에게 전송된다.

위와 같이 인덱스로 자원 할당 정보를 표현하는 경우에 무선자원 할당 정보를 표현하기 위해 사용되는 인덱스의 총 개수는 전체 무선자원을 구성하는 RB 개수와 동일하다.

아래의 수학식 3은 인덱스 패턴 방식을 사용하여 Localized RB 할당 정보를 나타내기 위해 할당되는 맵의 비트 수(X_Index)를 표기한 것이다.

여기서 M은 할당된 이동 단말의 수, L_ID는 이동 단말를 구별하기 위한 ID의 비트 길이, N_RB는 RB의 수, L_TX는 할당된 이동 단말의 수, 전송 방식 등을 알리는 필 드의 비트 길이를 의미한다.

전술한 수학식 1과 수학식 3을 비교해보면, 일반적으로

이므로 인덱스 패턴 방식을 이용하는 맵 표기 방법은 Bit-map 방식을 사용하는 것보다 요구되는 비트 수가 적음을 알 수 있다. 따라서, 동일한 무선자원 할당을 표현하는데 비트맵 방식을 사용하는 것보다 적은 비트 수를 사용하므로 맵의 크기가 감소하게 된다.

도 7a는 본 발명의 제 1 실시 예에 따른 24개의 RB로 구성된 무선자원을 Localized RB를 사용해 3개의 이동 단말에게 자원을 할당 하는 경우의 맵 구성 방법을 도시한 것이다

도 7a에서 무선자원을 할당 받을 이동 단말의 수는 3개이며 이에 따라 인덱스 하나당 필요한 비트수는 2가 된다. 인덱스 길이가 정해지면 기지국은 단말 #1, 단말 #2 및 단말 #3의 ID를 순서대로 나열하여 맵에 포함시키고 ID 나열 순서에 따라 단말 #1에게는 인덱스 01을 단말 #2에게는 인덱스 10을 단말 #3에게는 인덱스 11을 할당한다. 한편, 어떠한 이동 단말에게도 할당되지 않는 무선자원에 대해서는 인덱스 00을 할당한다.

24개의 Localized RB 중에서 단말 #1에게 할당된 RB는 2,14번째 RB이므로 2번째와 14번째 인덱스는 01이 할당되고, 단말 #2에게 할당된 RB는 3,15번째 RB이므로 3번째와 15번째 인덱스는 10이 되고, 단말 #3에게 할당된 RB는 5,9,17번째 RB이므로 5번째, 9번째 및 17번째 인덱스는 11이 할당된다. 이외에 어떠한 단말에게도 할당되지 않은 RB에 해당하는 인덱스는 00으로 채워지게 된다. 이와 같이 각 RB 별 로 할당된 인덱스를 순서대로 나열하면, 00 01 10 00 11 00 00 00 11 00 00 00 00 01 10 00 11 00 00 00 00 00 00 00 와 같이 총 48 비트 길이의 인덱스 비트 패턴이 생성된다. 이는 비트맵 방식으로 3개의 이동 단말에게 24개의 RB로 구성된 무선자원에 대한 할당 정보를 표현하기 위해 필요한 72비트보다 적은 수이다.

한편, 도 7b는 도 7a에 도시된 인덱스 비트 패턴을 포함하는 자원 할당 맵의 일부를 도시한 것이다.

도 7b에 도시된 바에 따르면, 맵에는 무선자원을 할당 받을 단말 수를 나타내는 정보가 포함되는데 이는 이동 단말이 단말 ID가 맵에서 차지하는 영역을 인지하고, 인덱스 길이를 산출하는데 사용된다. 한편, 이외에도 맵을 구성하기 위해서는 전송방식을 알리기 위한 필드 등의 구성 요소가 추가로 필요하나 이에 대한 설명을 생략하여도 당업자가 본 발명의 실시 예를 용이하게 실시 할 수 있으므로 이에 대한 설명은 생략한다.

다음에서는 도면을 참조로 하여 본 발명의 제 2 실시 예에 따른 이동통신시스템에서 기지국이 토글 비트 패턴으로 자원 할당 정보를 구성하는 방법에 대해 설명한다.

도 8에 도시된 바에 따르면, 토글 패턴 방식으로 자원 할당 정보를 표현하기 위해서 기지국은 우선, 무선자원을 할당 받을 이동 단말의 개수와 해당 이동 단말의 ID를 무선자원을 할당 받는 순서에 따라 차례대로 표기하여 맵에 포함시킨 다(S20, S21)

다음에는 자원을 할당 받을 각 이동 단말에 해당하는 토글 비트(toggle bit)를 할당한다(S22). 이때 각 이동 단말에게 할당된 토글 비트 정보는 맵에 포함되지 않는데, 이는 기지국과 이동 단말의 사전 약속에 의해 토글 비트가 정해지는 법칙을 공유함으로써, 맵 정보에 각 이동 단말에 할당된 토글 비트 정보가 포함되지 않더라도 각 이동 단말이 이동 단말의 ID가 표기된 순서에 따라 자기에게 할당된 토글 비트의 예측하는 것이 가능하기 때문이다.

본 발명의 제 2 실시 예에 따르면 이동 단말에게 할당되는 토글 비트는 위에서 이동 단말의 ID가 표기되는 순서, 즉 무선자원을 할당 받는 이동 단말의 순서에 따라 정해지는데, 제일 처음에 표기된 단말의 토글 비트를 1(또는 0)로 시작하여 뒤따르는 단말들은 자신 이전에 할당된 단말의 토글 비트를 토글 시켜 사용한다. 즉, 이전 단말에 할당된 토글 비트가 1이면 토글 비트 0을 사용하고 0이면 1을 사용한다. 이러한 토글 패턴 방식의 자원 할당 방법은 무선자원을 할당 받는 이동 단말이 변할 때마다 비트를 토글 시켜 단말의 할당 영역의 구분이 가능하도록 한다.

한편, 기지국은 어떤 단말에게도 할당되지 않은 무선자원이 있는 경우 이에 대한 정보를 표현하기 위해서도 토글 비트를 사용하는데, 할당 안된 RB가 전체 무선자원의 앞쪽에 위치하는 경우에는 첫번째 단말에게 할당된 토글 비트를 토글 시켜 사용한다. 또한, 이동 단말에게 할당되고 남은 무선자원, 전체 무선자원의 뒤쪽에 위치하는 할당 안된 RB에 대한 할당 정보를 표현하기 위한 토글 비트는 바로 전에 무선자원을 할당 받은 이동 단말의 토글 비트를 토글 시켜 사용한다.

이동 단말의 ID 표기 순서에 따라 각 단말에게 할당되는 토글 비트가 정해지면, 기지국은 RB 순서대로 각 RB에 해당하는 토글 비트를 나열한 토글 비트 패턴(toggle bit patern) 열을 구성하고(S23) 이 토글 비트 패턴을 맵에 포함시킨다(S24). 이때, 각 RB당 할당 정보를 나타내기 위해 필요한 토글 비트는 하나이므로, 전체 무선자원에 대한 할당 정보를 표현하기 위해 필요한 토글 비트 패턴의 전체 비트수는 전체 무선자원에 포함된 RB 수와 동일하다.

수학식 4는 전술한 바에 따라 토글 패턴 방식에 의하여 표현된 Distributed RB 할당 정보를 포함하는 맵의 비트 수(X_Toggle)를 나타낸다.

여기서 M은 할당된 이동 단말의 수, L_ID는 이동 단말를 구별하기 위한 ID의 비트 길이, N_RB는 RB의 수, L_TX는 할당 단말수, 전송 방식 등을 알리는 필드의 비트 길이를 의미한다.

이를 전술한 Run-length 방식으로 할당정보를 표현하기 위해 필요한 비트수를 나타내는 수학식 2

와 비교할 경우, 일반적으로

이므로 Run-length 방식에 의해 요구되는 맵의 비트 수보다 토글 패턴 방식에 의해 요구되는 맵의 비트 수가 적다.

도 9a는 본 발명의 제 2 실시 예에 따른 Distributed 무선자원에 대한 토글 패턴 방식의 자원 할당 맵 구성의 구체적인 일 예를 도시한 것으로서, 24개의 RB로 구성된 무선자원을 Distributed RB를 사용해 3개의 이동 단말에게 할당하는 경우의 맵 구성 방법을 구체적으로 도시한 것이다.

도 9a에 따르면, 3개의 이동 단말은 단말 #1, 단말 #2, 단말 #3의 순서로 무선자원을 할당 받고 이에 따라 User ID(이동 단말 식별자)는 단말 #1, 단말 #2, 단말 #3의 순서로 나열 된다.

전술한 ID 나열 순서에 따라 각 단말에게 할당되는 토글 비트를 살펴보면, 단말 #1은 토글 비트 1, 단말 #2는 토글 비트 0 단말 #3은 토글 비트 1이 할당 된다. 한편, 아무 단말에게도 할당되지 않는 무선자원을 표현하기 위한 토글 비트는 단말 # 1 이전에 존재하는 할당 안된 무선자원에는 토글 비트 0을 할당하고 단말 #3에 할당되는 무선자원 뒤에 존재하는 할당 안된 무선자원에는 토글 비트 0을 할당하여 자원 할당 영역을 구분한다.

한편, 무선자원의 앞부분에는 할당 안된 RB가 없으므로 각 RB별 토글 비트는 제일 먼저 자원을 할당 받는 단말 #1에 대응하는 토글 비트로 시작한다. 이후, 1번째부터 4번째 RB까지는 단말 #1에게 할당되므로 이 네 개의 RB에 대해서는 1111의 토글 비트 패턴으로 자원 할당 정보가 표시되고, 5번부터 9번째 RB까지는 단말 #2에게 할당되므로 이에 대한 토글 비트 패턴은 00000으로 나타내진다. 또한 10번, 11번 RB는 단말 #3에게 할당 되었으므로 토글 비트 패턴 11로 표기하고, 이후 12번부터 24번까지 어떤 단말에게도 할당되지 않은 RB에 대해서는 0000000000000의 토글 비트 패턴으로 자원 할당 정보를 표현할 수 있다. 이와 같이 구성된 토글 비트 패턴 열 111100000110000000000000는 맵에 포함되어 이동 단말에게 전송되어 자원 할당 정보를 알리게 된다.

한편, 도 9b는 도 9a에서 구성된 토글 비트 패턴을 포함하여 구성되는 맵의 일부를 나타낸 것이다.

도 9b에 따르면, 맵에는 무선자원을 할당 받을 단말 수를 나타내는 정보가 포함되는데 이는 이동 단말이 단말 ID가 맵에서 차지하는 영역을 인지하고 토글 비트를 산출하는데 사용된다. 한편 이외에도 맵을 구성하기 위해서는 전송 방식을 알리기 위한 필드 등의 구성 요소가 추가로 필요하나 이에 대한 설명을 생략하여도 당업자가 본 발명의 실시 예를 용이하게 실시할 수 있으므로 이에 대한 설명은 생략한다.

다음에서는 도면을 참조로 하여 본 발명의 제 3 실시 예에 따른 이동통신시스템에서 기지국이 계층적 패턴 방식으로 자원 할당 정보를 구성하는 방법에 대해 설명한다.

도 10에 도시된 바에 따르면, 계층적 패턴 방식으로 자원 할당 정보를 표현하고자 하는 경우, 기지국은 우선 전체 무선자원에 대해 비트맵 방식 방식을 사용해 Old RB와 New RB를 분류 정보로 구성된 New RB 비트 패턴(New RB bit pattern) 을 구성하며(S30), 이때 구성되는 New RB 비트 패턴의 길이는 무선자원의 전체 RB 개수와 동일하다.

여기서, Old RB는 이전 프레임에서 현재 프레임까지 할당되어 있거나 고정적인 할당으로 예약된 무선자원(RB)을 의미하며, New RB는 현 프레임에서 새롭게 할당되는 RB를 의미한다. 한편, New RB 비트 패턴을 구성하는 방법은 New RB에 대해서는 1을 할당하고, Old RB인 경우에는 0으로 할당된 비트들로 비트 패턴을 구성하는데 이렇게 해서 구성된 New RB 비트 패턴의 길이는 전체 무선자원을 구성하는 RB의 개수와 동일하다. 한편, 전술한 New RB 비트 패턴 구성 방법은 경우에 따라서는 New RB에 0을 할당하고 Old RB에 1을 할당하는 방법으로 변경이 가능하다.

기지국은 전술한 바와 같이 New RB 비트 패턴을 구성한 후에는 New RB만을 모아 이를 다시 Localized RB와 Distribute RB로 분류하여 비트맵 방식으로 Localized RB 비트 패턴을 구성한다(S31). 이때, Localized RB 비트 패턴을 구성하는 방법은 New RB에 대해서 각 RB에 대해 Localized RB인 경우에는 1을 할당하고 Distributed RB인 경우에는 0으로 할당된 비트들로 비트 패턴을 구성하는데 이렇게 해서 구성된 Localized RB 비트 패턴의 길이는 New RB의 개수와 동일하다.

한편, 전술한 Localized RB 비트 패턴 구성 방법은 경우에 따라서는 Localized RB에는 0을 할당하고 Distributed RB에 대해서는 1을 할당하는 방법으로 변경이 가능하다.

위와 같이 New RB에 대해 Localized RB와 Distributed RB로 분류가 끝나면, 기지국은 다음으로 각 Localized RB와 Distributed RB에 대한 자원 할당 정보를 구성한다.

위에서 분류된 Localized RB가 존재하면(S32) 기지국은 Localized RB에 대한 이동 단말 할당 정보를 인덱스패턴 방식을 사용해 인덱스 비트 패턴으로 구성한다(S33). 이때, 인덱스 비트 패턴 외에도 Localized RB를 사용해 자원을 할당 받을 단말 수, 단말의 ID등이 맵에 포함되며 이를 구성하는 방법은 전술한 제 1 실시 예와 동일하므로 자세한 설명은 생략한다. 단, 이 경우에는 모든 무선자원에 대한 자원 할당 정보를 인덱스 패턴 방식으로 구성하는 것이 아니라 New RB 중에서도 Localized RB에 대해서만 인덱스를 할당하여 인덱스 패턴을 구성하므로 인덱스 비트 패턴의 길이는 Localized RB 개수(N_LRB)와 Localized RB를 할당 받는 이동 단말의 수(M)에 따라

또는

와 같이 계산된다.

한편, 분류된 Distribute RB가 존재하면(S34) Distribute RB에 대한 이동 단말 할당 정보를 토글 패턴 방식을 사용해 토글 비트 패턴으로 구성한다(S35). 이때 역시 전술한 Localized RB에 대한 할당 정보 구성에서와 마찬가지로 Distributed RB를 사용해 자원을 할당 받을 단말 수, 단말의 ID 등을 맵에 포함시키며, 이를 구성하는 방법 또한 전술한 제 2 실시 예와 동일하므로 자세한 설명은 생략한다. 단 이 경우에도, 마찬가지로 모든 무선자원에 대한 자원 할당 정보를 토글 비트 패턴으로 구성하는 것이 아니라 New RB 중에서도 Distributed RB에 대해서만 토글 비트를 할당하므로 토글 비트 패턴의 길이는 Distributed RB의 개수와 동일하다.

도 11a는 본 발명의 제 3 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식의 자원 할당 맵 구성의 구체적 인 일 예를 도시한 것으로서, Old RB를 포함하는 무선자원에 대해 Localized RB 및 Distributed RB를 동시에 사용하여 6개의 단말에게 자원 할당을 수행하는 경우의 자원 할당 정보 구성을 나타낸다.

도 11a에 따르면, 먼저 기지국은 각 RB에 대해 Old RB인 경우에는 비트 0을 표기하고, New RB인 경우에는 비트 1을 할당하여 New RB 비트 패턴을 구성하는데, 1, 6, 8, 13, 23, 24번째 RB가 Old RB이므로, 전체 New RB 비트 패턴은 전체 RB 개수와 동일한 24개의 비트로 구성된 011110101111011111111100 비트열로 구성되어 맵에 포함된다.

또한, 기지국은 각 New RB에 대해서 Distributed RB인 경우에는 비트 0을 표기하고 Localized RB에 대해서는 비트 1로 표기된 총 18비트의 Localized RB 비트 패턴(110101000110100000)을 맵에 포함시킨다.

이후, 기지국은 위에서 분류된 Localized RB에 대한 할당 정보를 인덱스 패턴 방식을 사용하여 표기한다.

이때, 도 11a에 도시된 바와 같이 단말 #1, 단말 #2, 단말 #3에 대해 Localized RB를 할당하기 위해서는 인덱스 하나당 2개의 비트가 필요하며, 정해진 법칙에 따라 단말 #1에게는 인덱스 01, 단말 #2에게는 인덱스 10, 단말 #3에게는 인덱스 11일 할당되고 어떤 단말에게도 할당되지 않은 무선자원에는 인덱스 00이 할당된다. 전술한 바에 따라 구성된 인덱스 비트 패턴은 Localized RB의 총 개수가 7이고, 인덱스의 길이가 2이므로 총 14개의 비트로 구성되며 구체적으로는 01101111011011이 된다

다음으로 기지국은 분류된 Distributed RB에 대한 할당 정보를 토글 패턴 방식을 사용하여 표기한다. 도 11a에 도시된 바와 같이 Distributed RB를 할당 받을 이동 단말은 단말 #4, 단말 #5 및 단말 #6이 있으며 이들에게 할당되는 토글 비트는 단말 #4에게는 1, 단말 #5에게는 0 그리고 단말 #6에게는 1이 할당된다. 위와 같이 할당된 토글 비트를 사용하여 토글 비트 패턴을 구성하면, 11110000011이 되며, Distributed RB의 총 개수가 11이므로 총 11개의 비트로 구성된다.

도 11b는 도 11a에서 구성된 New RB 비트 패턴, Localized RB 비트 패턴, 인덱스 비트 패턴 및 토글 비트 패턴 등을 포함하는 맵의 일부를 도시한 것이다.

전술한 바와 Localize RB과 Distributed RB을 구분하여 Localize RB에 해당하는 RB들에만 인덱스 패턴 방식으로 할당정보를 표기하고, Distributed RB에 대해서만 토글 비트 패턴 방식으로 할당정보를 표기하는 계층적 패턴 방식의 자원 할당 정보 구성 방법은 좀 더 적은 비트로 전체 RB에 대한 할당 정보를 표기할 수 있다.

즉, 도 11a에 도시된 바를 예로 들면, Localized RB 할당을 위해서는, Localized RB로 인식된 2, 3, 5, 9, 14, 15, 17 번째 RB에 대해서만 표기가 이루어지며, Distributed RB 할당을 위해서는, Distributed RB로 인식된 11개의 RB에 대해서만 자원 할당 정보가 할당되므로 전체 24개의 RB에 대해 할당 정보를 구성하는 것보다 적은 비트를 필요로 한다.

좀더 구체적으로 설명하면, 단말 #1부터 단말 #6까지 총 6개의 단말에게 총 24개의 RB로 구성된 무선자원을 동일한 구성으로 할당하는 도 4와 도 11a를 비교하여 설명하면, 도 4에 도시된 비트맵 방식에 의해서는 단말 하나당 대한 자원 할당 정보를 표현하기 위해서 총 24개의 비트수가 필요하므로 단말 6개에 대한 자원 할당 정보를 표현하기 위해서는 총 144개의 비트가 필요하게 된다.

반면에 도 11a에서는 New RB와 Old RB를 구분하기 위해 필요한 비트 수 24개, New RB에 대한 Localized RB와 Distribute RB를 구분하기 위해 필요한 비트 수 18개, Localized RB에 대한 할당 정보를 표현하기 위한 비트 수 14개, Distribute RB에 대한 할당 정보를 표현하기 위한 비트수 11개, 이렇게 총 67개의 비트 수만이 필요하게 되므로 도 4와 같이 비트맵을 사용하여 단말에 대한 자원 할당 정보를 표현하는 방식보다 적은 크기의 맵을 구성 할 수 있다.

한편, 전술한 계층적 패턴 방식으로 자원 할당 정보를 구성하는 일 예에서는 Old RB를 이전 프레임에서 현재 프레임까지 할당되어 있거나 고정적인 할당으로 예약된 무선자원(RB)만을 포함하도록 설명하였으나, 이는 본 발명의 특징을 한정 짓는 것이 아니라 기지국과 이동 단말간의 협상에 따라 현 프레임에서 이동단말에게 실제로 할당되는 RB를 제외한 나머지 RB를 모두 포함하도록 변경이 가능하다.

위와 같이 Old RB에 현 프레임에서 이동단말에게 실제로 할당되는 RB를 제외한 나머지 RB를 모두 포함시키면 New RB 비트 패턴은 이를 나타내도록 변경된다. 또한 Localized RB 비트 패턴 역시 현 프레임에서 이동단말에게 실제로 할당되는 RB에 대해서만 나타내도록 변경된다.

이는 Localized RB에 대한 인덱스 비트 패턴을 구성하는 과정에도 영향을 주는데 이미 전 단계에서 Localized RB를 구분할 때 할당되지 않는 RB는 제외하고 구분 하였으므로 할당되지 않은 RB에는 인덱스를 할당하지 않아도 인덱스 비트 패턴 을 구현하는 것이 가능하다. 이에 따라 도 11a에서처럼 할당되지 않은 RB에 대해 인덱스를 따로 할당할 필요가 없으므로 인덱스 하나당 비트 수 또한

와 같이 구하는 것이 가능하다.

또한, Localized RB를 할당 받을 단말이 하나 밖에 없는 경우에는 이미 이전에 구현한 Localized RB 비트 패턴에 해당 단말에 대한 Localized RB 할당 정보가 포함되었으므로 별도의 인덱스 비트 패턴이 필요 없게 된다.

한편, Old RB에 현 프레임에서 이동단말에게 실제로 할당되는 RB를 제외한 나머지 RB를 모두 포함시키는 것은 Distributed RB에 대한 토글 비트 패턴을 구성하는 과정에도 영향을 주는데 이미 전 단계에서 Distributed RB를 구분할 때 할당되지 않는 RB는 제외하고 구분 하였으므로 할당되지 않은 RB에는 토글 비트를 할당하지 않아도 토글 비트 패턴을 구현하는 것이 가능하다.

또한, Distributed RB를 할당 받을 단말이 하나 밖에 없는 경우에는 이미 이전에 구현한 Localized RB 비트 패턴에 해당 단말에 대한 Distributed RB 할당 정보가 포함되었으므로 별도의 토글 비트 패턴이 필요 없게 된다.

위와 같이 Old RB를 어떻게 구성하느냐에 따라 자원 할당 정보 구성 방법에 있어서 약간의 차이가 있을 수 있으나, 전체적인 과정은 전술한 계층적 패턴 방식의 자원 할당 정보 구성 방법과 동일하므로 이에 대한 자세한 설명은 생략한다.

다음에서는 도면을 참조로 하여 본 발명의 제 4 실시 예에 따른 이동통신시스템에서 기지국이 계층적 패턴(Hierarchical Pattern) 방식으로 자원 할당 정보를 포함하는 Mother MAP 및 Child MAP을 구성하는 방법에 대해 설명한다.

도 12는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식의 Mother MAP 구성 방법을 도시한 흐름도로서, 맵 자체에도 서로 다른 변조, 코딩, 전송 전력을 적용하기 위해 하나의 주 맵(Mother MAP)과 다 수개의 서브 맵(Child MAP)을 구성하는 경우의 흐름도이다.

Mother MAP은 셀 내의 모든 이동 단말이 수신할 수 있도록 낮은 전송률의 변조 및 코딩 방식을 이용하여 전송된다. 채널 환경이 열악한 이동 단말에 대한 무선자원 할당은 낮은 전송률의 변조/코딩 방식에 의해 전송되는 Child MAP에서 이루어지며, 이러한 이동 단말은 열악한 채널 환경에 의해 수신 성능이 좋지 않으므로 높은 전송률의 변조/코딩 방식에 의해 전송되는 다른 Child MAP을 수신하지 못하는 경우가 발생한다. 따라서, Mother MAP/Child MAP 구조에서는 다른 Child MAP에서의 자원 할당과 관계없이 각 Child MAP에서 할당되는 RB의 위치를 독립적으로 알 수 있도록 표현하여야 한다.

Mother MAP에서는, 전술한 제 3 실시 예와 마찬가지로, New RB의 구분을 위해 New RB 비트 패턴을 표기하고, New RB에 대해서 Localized RB와 Distributed RB의 구분을 위해 Localized RB 비트 패턴을 표기하는데(S40, S41) 이에 대해서는 이미 설명하였으므로 상세한 설명은 생략한다.

Mother MAP에서는 또한, 각각의 Child MAP의 전송을 위해 사용된 RB의 수와 적용된 변조/코딩/전력을 표시한다. 각 Child MAP은 데이터 프레임에서 Mother MAP 바로 다음부터 순차적으로 할당되므로 각 Child MAP의 전송을 위해 사용된 무선자 원의 위치는 Run-length 방식에서와 같이 그 길이만을 표기함으로써 알 수 있다.

Child MAP을 사용하는 경우 Mother MAP의 구성이 끝나면 기지국은 각 Child MAP별로 자원블록을 분류하여 서브맵 대역선택 자원블록(Localized RB) 및 서브맵 분산 자원블록(Distributed RB)을 나누고 해당 자원블록들을 할당 받을 이동 단말들을 서브맵 별로 분류하여 이후 서브맵 구성 시 사용한다.

한편, Child MAP을 사용하지 않고 자원 할당 정보를 전송하는 경우에(S43) Mother MAP은 전술한 3 실시 예와 동일한 방법으로 맵을 구성한다. 즉, Localized RB와 Distributed RB에 대한 인덱스 비트 패턴과 토글 비트 패턴이 Mother MAP에 포함하며(S44, S45, S46), 인덱스 비트 패턴과 토글 비트 패턴을 구성하는 방법은 전술한 제 3 실시 예와 동일하므로 자세한 설명은 생략한다.

도 13a에 도시된 바와 같이 Mother MAP은 자원 할당 정보 이외에 상향 링크 전력 제어와 상향 링크 HARQ 전송에 대한 응답 등을 포함하는 다양한 필드들을 가질 수 있다. 이러한 필드들은 본 발명의 실시 예의 요지에서 벗어나므로 고정 필드로 표시한다.

이동 단말에게 무선자원 할당을 위해, Mother MAP은 우선적으로 New RB 비트 패턴과 Localized RB 비트 패턴을 포함하며, 이를 통해 해당 프레임의 전체 RB는 대해 New RB와 Old RB, Localized RB와 Distributed RB로 구분된다. 한편, 상향 링 크 프레임에 대한 자원 할당인 경우에는 현재 맵이 전송되는 프레임이 아닌 이후의 프레임에 대한 자원 할당을 표현할 수도 있다.

적은 수의 할당의 경우 Child MAP을 굳이 사용하지 않아도 Mother MAP 내에서 할당을 알릴 수 있으므로, 서브맵 사용 플래그(Child MAP flag)을 이용하여 Child MAP의 사용 여부를 알린다.

Child MAP이 사용되는 경우 Child MAP에서 사용되는 변조 및 코딩 방식과 Child MAP의 전송을 위해 사용된 무선자원 크기를 표시한다. Child MAP을 위한 무선자원은 Mother MAP 이후의 무선자원부터 순차적으로 할당된다.

Child MAP이 사용되지 않는 경우 Mother MAP 내에서 직접적으로 Localized RB 할당과 Distributed RB 할당이 이루어진다. 이 경우는 전술한 제 3 실시 예에서 설명된 방식에 의해 각 단말에 대한 RB 할당이 이루어진다.

또한, 도 13b는 전술한 Mother MAP 구성 방법에 따라 Child MAP이 존재하는 경우의 Mother MAP 구성의 일 예이고, 도 13c는 전술한 Mother MAP 구성 방법에 따라 Child MAP을 사용하지 않는 경우의 Mother MAP 구성의 일 예를 도시한 도면이다.

한편, 도 14는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우의 계층적 패턴 방식의 Child MAP 구성 방법을 도시한 흐름도이다.

도 14에 도시된 바와 같이 본 발명의 제 4 실시 예에 따른 Child MAP에서는 Localized RB를 각 이동 단말에게 할당하기 위해서 인덱스 패턴 방식을 사용하고, Distribute RB를 각 이동 단말에게 할당하기 위해서 토글 패턴 방식을 사용한다.

Child MAP에서 자신에게 해당하는 Localized RB가 있는 경우(S60), 인덱스 패턴 방식으로 각 이동 단말에게 할당된 자원 할당 정보를 구성하기 위해서는 우선, 해당 Child MAP에 할당된 Localized RB를 표현하기 위한 Child Localized RB(서브맵 대역선택 자원블록) 비트 패턴이 필요하다. Child Localized RB 비트 패턴은 Mother MAP에서 분류한 Localized RB의 개수와 동일한 길이로 구성되며, 해당 Child MAP에 할당된 Localized RB에 대해서는 1(또는 0)을 할당하고 할당되지 않은 Localized RB에 대해서는 0(또는 1)으로 표기하여 자신에게 할당된 Localized RB를 구분한다(S61).

위와 같이 자신에게 할당된 Child Localized RB(서브맵 대역선택 자원블록)를 분류하면, 자신에게 할당된 Child Localized RB에 대한 정보를 바탕으로 인덱스 패턴 방식을 사용하여 이동 단말에게 자원 할당을 수행한다(S62). 이때, 전술한 제 3 실시 예의 인덱스 패턴 방식과는 달리 각 Child MAP에서는 자신에게 할당되지 않은 Localized RB에 대해서는 인덱스를 할당하지 않으므로 각 Child MAP에서 Child Localized RB를 할당 받을 이동 단말 수(M)에 대응하는 인덱스의 길이는

이 된다. 이는 이미 Child Localized RB 비트 패턴에 해당 Child MAP에서 할당되지 않은 Localized RB에 대한 정보를 포함하고 있기 때문이다. 이외에는 Child MAP에서 Child Localized RB를 할당 받을 이동 단말에게 인덱스를 할당하고, 이에 따라 해당 Child Localized RB에 대한 서브맵 인덱스 비트 패턴을 구성하는 방법은 전술한 제 3 실시 예에서 Localized RB에 대해 인덱스 패턴 방식으로 자원 할당 정보를 구성하는 방법과 동일하므로 상세한 설명은 생략한다.

단, Child Localized RB를 하나의 이동 단말에게 할당해야 하는 경우에는 Child Localized RB 비트 패턴에서 해당 Child MAP에 할당되는 RB가 모두 하나의 이동 단말에게 할당되므로 별도로 서브맵 인덱스 비트 패턴을 구성할 필요가 없다. 즉, 이 경우 서브맵 인덱스 비트 패턴은 맵 구성 요소에서 제외된다.

다음으로 Child MAP에 할당된 Distributed RB가 존재하는 경우(S63), 토글 패턴 방식을 사용하여 Distributed RB에 대한 자원 할당 정보를 구성하는 방법에 대해서 살펴보면, 우선, 각 Child MAP마다 Distributed RB에 대한 할당 정보를 나타내기 위한 서브맵 토글 비트 패턴의 길이는 Mother MAP에서 분류한 전체 Distributed RB의 개수와 동일하다.

또한, 각 Child MAP에 할당된 Distributed RB에 대해 토글 패턴 방식으로 자원 할당 정보를 구성하는 방식은 이전 Child MAP(현재 프레임에서 이전에 할당된 Child MAP)에서 사용한 Distributed RB에 대해서는 Toggle bit를 0(또는 1)으로 할당하고, 자신에게 할당된 Distributed RB 이후의 위치하는 Distributed RB에 대해서는 자신에게 할당된 Distributed RB 중 마지막 RB에 할당된 토글 비트를 토글 시켜 할당한다. 즉, 마지막 RB에 1이 할당되었으면 0을 할당하고 0이 할당되었으면 1을 할당한다(S65).

이외에 자신에게 할당된 Distributed RB에 대한 토글 패턴 방식의 자원 할당 정보 구성 방법에 대한 설명은 전술한 제 3 실시 예에서의 Distributed RB에 대한 토글 패턴 방식의 자원 할당 방법과 동일하므로 상세한 설명은 생략한다.

한편, Child MAP 하나에 대한 자원 할당 정보 구성이 끝나면, 이후 Mother MAP에 포함된 Child MAP의 모든 구성이 끝날 때까지(S66) 전술한 자원 할당 정보 구성 과정을 반복한다.

도 15에 도시된 바에 따르면, 각 Child MAP은 이동 단말들에 대해 Localized RB 할당과 Distributed RB 할당 정보로 구성된다.

또한, 각 Child MAP은 자원을 할당 받을 단말을 구별하기 위한 MAC ID 필드, 상향 링크 또는 하향 링크 할당의 구분과 다중 안테나 사용에 대한 정보 등의 전송 방식에 관련된 정보를 표현하는 Type 필드, HARQ 관련 정보를 표현하는 HARQ 필드, 전송에 사용된 변조 및 코딩 방식을 표현하는 TF 필드 등을 포함하나 이에 대한 자세한 설명은 본 발명의 실시 예를 설명하고자 하는 요지에서 벗어나므로 생략한다.

도 16a는 본 발명의 제 4 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식의 자원 할당 맵 구성의 구체적인 일 예를 도시한 것으로서, 무선자원의 구성, 자원을 할당 받을 이동 단말 및 해당 이동 단말들에게 할당되는 무선자원의 구성 등은 전술한 제 3 실시예의 도 11a에 도시된 것과 동일하다.

도 16a에 도시된 바와 같이 New RB 비트 패턴 및 Localized RB 비트 패턴을 포함하는 Mother MAP 구성이 끝나면, 기지국은 각 Child MAP별로 Child Localized RB 비트 패턴을 구성하는데 Child MAP 1의 경우 전체 Localized RB 중 2, 3, 14,15번 RB만 할당하므로 Child Localized RB 비트 패턴은 1100110의 비트 열로 구성된다.

위와 같이 Child Localized RB 비트 패턴이 구성되고 이에 대해 Child MAP 1에서 구성한 인덱스 비트 패턴 열을 살펴보면, Child Localized RB을 할당할 단말은 단말 #1, 단말 #2가 되므로 필요한 인덱스의 길이는

식에 따라 1이 되고 단말 #1에게는 인덱스 0, 단말 #2에게는 인덱스 1이 할당되며 이에 따라 Child MAP1에서 Child Localized RB에 대한 서브맵 인덱스 비트 패턴을 구성하면 0101이 된다.

단, Child MAP 2에서와 같이 Child Localized RB를 할당 받을 단말이 단말 #3 하나밖에 없는 경우에는 Child Localized RB 비트 패턴에 이미 단말 #3에게 할당되는 Localized RB에 대한 정보가 포함되어 있으므로 별도의 서브맵 인덱스 비트 패턴을 구성하지 않는다.

한편, Child MAP 1에서 Distributed RB를 할당할 단말은 단말 #4밖에 없으므로 이를 토글 비트 패턴으로 구성하면, 단말 #4에게 할당된 RB에 대해서는 토글 비트 1을 할당하고 이외에 Distributed RB에 대해서는 0을 할당하여 정보를 표시할 수 있다.

도 16b는 도 16a에서 도시한 방법에 의해 구성된 자원 할당 맵의 일부를 도시한 것으로서, New RB 비트 패턴 열 및 Localized RB 비트 패턴 열을 포함하는 Mother MAP과 Child Localized RB에 대한 서브맵 인덱스 비트 패턴과 Child Distributed RB에 대한 서브맵 토글 비트 패턴을 포함하는 Child MAP을 도시하고 있다.

이와 같이 각 Child MAP 별로 자신에게 할당된 Localized RB와 Distributed RB에 대한 정보를 따로 관리하고, 이를 토대로 이동 단말에게 무선자원을 할당하는 방법은 이동 단말이 다른 Child MAP 수신과 상관없이 자신에게 할당된 Child MAP만을 수신하여 자원 할당 정보를 얻을 수 있으므로 다른 서브맵(Child MAP)을 수신하는데 오류가 발생하여도, 이동 단말은 자신에게 할당된 무선자원의 위치를 정확히 알 수 있다.

다음에서는 도면을 참조로 하여 본 발명의 제 5 실시 예에 따른 이동통신시스템에서 기지국이 계층적 패턴(Hierarchical Pattern) 방식 및 Start-length 방식으로 자원 할당 정보를 포함하는 Mother MAP 및 Child MAP을 구성하는 방법에 대해 설명한다.

도 17에 도시된 바에 따르면, 본 발명의 제 5 실시 예에 따른 Child MAP은 해당 맵에서 할당할 Child Distributed RB(서브맵 분산 자원블록)에 대한 정보를 Start-length 방식으로 구성하고, 자신에게 할당되는 Child Distributed RB 만을 토글 패턴 방식으로 표기하고 나머지 Distributed RB에 대한 정보는 포함하지 않는 자원 할당 방식을 나타내고 있다.

Mother MAP 구성 방법은 전술한 제 4 실시 예와 동일하고, Child MAP 구성 방법은 Distributed RB에 대한 할당 부분만 다르므로 중복되는 내용(S60, S61, S62)에 대해서는 설명을 생략한다.

본 발명의 제 5 실시 예에 따른 각 Child MAP에서 Distributed RB에 대해 자원 할당 정보를 구성하는 방법에 의하면, 우선 각 Child MAP은 자신에게 할당된 Distributed RB가 존재하면(S63), 해당 Distributed RB의 시작 점과 길이를 Start-length 방식으로 표현한다(S64). 이렇게 Start-length 방식으로 표기된 RB 시작점과 길이 정보에 의해 자신에게 할당된 Distributed RB 영역을 표기한 후에는 자신에게 할당된 Distributed RB에 대해서만 토글 패턴 방식으로 자원 할당 정보를 표현한다(S66).

도 17에 도시된 제 4 실시 예와 비교하면, 자신에게 할당되지 않은 Distributed RB에 대해서도 토글 비트를 할당하던 것을 자신에게 할당된 Distributed RB에 대해서만 토글 비트를 할당하는 방식으로 변경되었다. 한편, 각 Child MAP에서 Distributed RB를 할당 받는 단말의 수가 1인 경우에는 Child Distributed RB 모두를 하나의 단말이 사용하므로 추가적인 서브맵 토글 비트 패턴 없이 Start-length 코드만으로 할당 정보를 표현할 수 있다. 후술하는 도 19a 에 도시된 Child MAP 1의 경우가 이에 해당된다.

도 18에 도시된 바와 같이 제 5 실시 예에 따른 Child MAP은 이동 단말들에 대해 이루어지는 Localized RB 할당과 Distributed RB 할당 정보가 포함된다.

한편, Distributed RB 할당의 경우에는 Distributed RB 중 Child MAP에서 사용되는 Child Distributed RB의 범위를 알리기 위해 Start 필드와 Length 필드를 포함하고, 그 범위 내에서 서브맵 토글 비트 패턴에 의해 각 단말에 대한 할당 RB를 알린다.

도 19a는 본 발명의 제 5 실시 예에 따른 Localized 무선자원과 Distributed 무선자원이 혼재되어 있는 경우 계층적 패턴 방식과 Start-length 방식의 자원 할당 맵 구성의 일 예를 도시한 것으로서, 도 16a에서 도시된 무선자원에 대한 자원 할당 정보 구성 방법과 Distributed RB에 대한 자원 할당 정보 구성만 다르므로 중복되는 설명은 생략한다.

각 Child MAP에서 Distributed RB에 대한 자원 할당 정보를 구성하는 경우를 살펴 보면, Child MAP 1의 경우, 1번 Distributed RB부터 4번 Distributed RB까지 Child MAP 1에 할당되었으므로 Start는 1이 되고 Length는 4가 된다. 한편, Child MAP 1에서는 Distributed RB를 할당 받을 단말이 한 개이므로 이미 Start-length 정보에 할당 정보가 포함되어 있으므로 추가로 토글 비트가 필요하지 않다.

반면에, Child MAP 2에서는 Start는 5가 되고, Length는 7이 Distributed RB를 할당 받을 단말이 2개이므로 Length 길이만큼의 서브맵 토글 비트 패턴이 추가된다.

도 19b는 도 19a에서 도시한 방법에 의해 구성된 자원 할당 맵의 일부를 도 시한 것으로서, New RB 비트 패턴 열 및 Localized RB 비트 패턴 열을 포함하는 Mother MAP과 Child Localized RB에 대한 서브맵 인덱스 비트 패턴과 Distributed RB에 대한 Start, length 및 서브맵 토글 비트 패턴을 포함하는 Child MAP을 도시하고 있다.

전술한 바와 같이 각 Child MAP 별로 자신에게 할당된 Localized RB와 Distributed RB에 대한 정보를 따로 관리하고, 이를 토대로 이동 단말에게 무선자원을 할당하는 방법은 본 발명의 제 4 실시 예와 마찬 가지로 이동 단말이 다른 Child MAP 수신과 상관없이 자신에게 할당된 Child MAP만을 수신하여 자원 할당 정보를 얻을 수 있으므로 다른 서브 맵(Child MAP)을 수신하는데 오류가 발생하여도, 이동 단말은 자신에게 할당된 무선자원의 위치를 정확히 알 수 있다.

이상의 설명에서 하향 링크와 상향 링크 할당의 경우에 대해 구분 없이 맵 구성하는 방법에 대해 설명하였으나, 본 발명의 기술은 하향 링크와 상향 링크 할당에 대해 동일한 방법에 의해 모두 적용될 수 있다.

또한, 본 발명의 실시 예에서는 Localized RB에 대한 자원 할당 정보를 먼저 구성하고 Distributed RB에 대한 자원 할당 정보를 나중에 구성하도록 하였으나 순서를 변경하여 수행하는 것도 가능하다.

이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

이러한 본 발명의 실시 예에 따른 이전 프레임에서 할당되거나 고정적인 할당으로 예약된 무선자원을 포함하는 무선자원에 대하여 대역 선택적 자원(Localized Resource Block: Localized RB)과 대역 비선택적 무선자원(Distributed Resource Block: Distributed RB)을 동시에 할당하기 위해 계층적 패턴 방식을 사용하는 맵 구성 방법은 적은 비트로 다른 맵의 수신 여부와 관계없이 각 이동 단말에게 할당된 무선자원에 대한 정보를 알릴 수 있는 효율 적인 맵을 제공한다.

Claims

이동통신시스템에서 기지국이 대역선택 자원블록―여기서 대역선택 자원블록이란 이웃하는 반송파들로 이루어지는 대역 선택적인 서브채널을 의미함―을 사용해 다수의 이동 단말에게 무선자원을 할당 하는 경우의 자원 할당 맵 구성 방법에 있어서,

a) 이동 단말의 식별자를 연속적으로 표기한 이동 단말 식별자 열을 자원 할당 맵에 포함시키는 단계;

b) 상기 이동 단말 식별자의 표기 순서에 대응하여 상기 이동 단말 별로 인덱스를 설정하고, 상기 무선자원의 자원블록―여기서 자원블록이란 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위임 ―별로 상기 자원블록에 대응되는 이동 단말의 인덱스를 할당하는 단계; 및

c) 상기 자원블록 별로 할당한 인덱스를 상기 무선자원에 포함되는 자원블록의 순서에 대응하여 나열한 인덱스 비트 패턴을 상기 자원 할당 맵에 포함시키는 단계

를 포함하는 자원 할당 맵 구성 방법.
제 1항에 있어서,

상기 b) 단계와 상기 c) 단계 사이에,

상기 무선자원 중 상기 이동 단말에게 할당 하지 않는 자원블록에 대응하는 인덱스를 할당 하는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 1항에 있어서,

상기 a) 단계와 상기 b) 단계 사이에,

상기 인덱스를 구성하는 비트수를 결정하는 단계

를 더 포함하고,

상기 인덱스를 구성하는 비트수는 수학식
을 사용해 계산되며, 상기 M은 상기 이동 단말의 수인 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 2항에 있어서,

상기 a) 단계와 상기 b) 단계 사이에,

상기 인덱스를 구성하는 비트수를 결정하는 단계

를 더 포함하고,

상기 인덱스를 구성하는 비트수는 수학식
을 사용해 계산되며, 상기 M은 상기 이동 단말의 수인 것을 특징으로 하는 자원 할당 맵 구성 방법.
이동통신시스템에서 기지국이 분산 자원블록―여기서 분산 자원블록이란 흩어져 있는 반송파들로 이루어진 대역 비 선택적인 서브채널을 의미함―을 사용해 다수의 이동 단말에게 무선자원을 할당 하는 경우의 자원 할당 맵 구성 방법에 있 어서,

a) 이동 단말에게 무선자원을 할당하는 순서에 대응하여 상기 이동 단말의 식별자를 연속적으로 표기한 이동 단말 식별자 열을 상기 자원 할당 맵에 포함시키는 단계;

b) 상기 이동 단말 식별자의 표기 순서에 대응하여 이동 단말 별로 토글 비트를 설정하고, 상기 무선자원의 자원블록―여기서 자원블록이란 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위임― 별로 상기 자원블록에 대응되는 이동 단말의 토글 비트를 할당하는 단계; 및

c) 상기 자원블록 별로 할당한 토글 비트를 상기 무선자원에 포함되는 자원블록의 순서에 대응하여 나열한 토글 비트 패턴을 상기 자원 할당 맵에 포함시키는 단계

를 포함하는 자원 할당 맵 구성 방법.
제 5항에 있어서,

상기 b) 단계에서,

상기 무선자원을 할당하는 순서에서 이웃하는 이동 단말에는 서로 다른 토글 비트를 할당하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 6항에 있어서,

상기 b) 단계와 상기 c) 단계 사이에,

d) 상기 무선자원 중 상기 이동 단말에게 할당되지 않는 자원블록에 대응하는 토글 비트를 할당 하는 단계

를 더 포함하고,

상기 d) 단계에서 할당되지 않는 자원블록에 할당되는 토글 비트와 할당되지 않는 자원블록에 이웃하는 상기 이동 단말에게 할당된 자원블록의 토글 비트는 서로 다른 값인 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 5항에 있어서,

상기 c) 단계에서,

상기 토글 비트 패턴의 비트 수는 상기 무선자원을 구성하는 자원블록의 총 개수와 동일한 것을 특징으로 하는 자원 할당 맵 구성 방법.
이동통신시스템에서 기지국이 이전 프레임의 맵에서 한 프레임 이상의 할당 기간을 갖거나 고정적인 할당으로 인하여 예약된 자원블록―여기서 자원블록이란 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위임―을 포함하는 무선자원을 다수의 이동 단말에게 무선자원을 할당 하는 경우의 자원 할당 맵 구성 방법에 있어서,

a) 전체 무선자원 중에서 현재 프레임에서 할당할 자원블록에 대응하는 분류 정보를 포함하는 비트열을 구성하여 상기 자원 할당 맵에 포함시키는 단계; 및

b) 상기 현재 프레임에서 할당할 자원블록에 포함되는 대역 선택적인 대역선 택 자원블록 및 대역 비 선택적인 분산 자원블록의 분류 정보를 포함하는 대역선택 자원블록 비트 패턴을 상기 자원 할당 맵에 포함시키는 단계

를 포함하는 자원 할당 맵 구성 방법.
제 9항에 있어서,

상기 b) 단계 후에,

c) 상기 대역선택 자원블록을 할당 받을 이동 단말 별로 인덱스를 설정하는 단계; 및

d) 상기 자원블록 별로 대응되는 이동 단말의 인덱스를 상기 무선자원 내에서 상기 대역선택 자원블록이 위치하는 순서에 대응하여 나열한 인덱스 비트 패턴을 상기 자원할당 맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 10항에 있어서,

상기 d) 단계 후에,

e) 상기 분산 자원블록을 할당 받는 이동 단말의 순서에 대응하여 이동 단말에게 토글 비트를 할당하는 단계; 및

f) 상기 분산 자원블록 별로 대응되는 이동 단말의 토글 비트를 상기 무선자원 내에서 상기 분산 자원블록이 위치하는 순서에 대응하여 나열한 토글 비트 패턴을 상기 자원 할당 맵에 포함시키는 단계

를 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 9항에 있어서,

상기 b) 단계 후에,

c) 상기 분산 자원블록을 할당 받는 이동 단말의 순서에 대응하여 이동 단말에게 토글 비트를 할당하는 단계; 및

d) 상기 분산 자원블록 별로 대응되는 이동 단말의 토글 비트를 상기 무선자원 내에서 상기 분산 자원블록이 위치하는 순서에 대응하여 나열한 토글 비트 패턴을 상기 자원 할당 맵에 포함시키는 단계

를 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 12항에 있어서,

상기 d) 단계 후에,

e) 상기 대역선택 자원블록을 할당 받을 이동 단말 별로 인덱스를 설정하는 단계; 및

f) 상기 자원블록 별로 대응되는 이동 단말의 인덱스를 상기 무선자원 내에서 상기 대역선택 자원블록이 위치하는 순서에 대응하여 나열한 인덱스 비트 패턴을 상기 자원할당 맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 9항에 있어서,

상기 a) 단계에서,

상기 현재 프레임에서 할당할 자원블록은 상기 무선자원 중에서 상기 예약된 자원블록 및 상기 이동 단말에게 할당되지 않는 자원블록을 제외한 자원블록으로 구성된 것임을 특징으로 하는 자원 할당 맵 구성 방법.
제 9항 있어서,

상기 a) 단계에서,

상기 비트열의 길이는 상기 무선자원에 포함되는 자원 블록의 전체 개수와 동일하며,

상기 비트열은 상기 현재 프레임에서 할당할 자원블록과 상기 현재 프레임에서 할당할 자원블록을 제외한 나머지 자원블록에 서로 다른 비트를 할당하여 구성하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 9항에 있어서,

상기 a) 단계에서,

상기 대역선택 자원 비트 패턴의 길이는 상기 현재 프레임에서 할당할 자원블록의 개수와 동일하며,

상기 대역선택 자원 비트 패턴은 상기 대역선택 자원블록과 상기 분산 자원블록에 서로 다른 비트를 할당하여 구성하는 것을 특징으로 하는 자원 할당 맵 구 성 방법.
제 10항 또는 제 13항에 있어서,

상기 인덱스 비트 패턴의 길이는 상기 인덱스 하나를 구성하는 비트수와 상기 대역선택 자원블록의 개수에 대응되며,

상기 인덱스 하나를 구성하는 비트수는 상기 대역선택 자원블록을 할당 받을 이동 단말의 개수에 대응하여 결정되는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 11항 또는 제 12항에 있어서,

상기 토글 비트 패턴의 비트수는 상기 분산 자원블록의 개수와 동일한 것을 특징으로 하는 자원 할당 맵 구성 방법.
이동통신시스템에서 기지국이 이동 단말에 대한 무선자원 할당 정보를 포함하는 서브맵과 각 서브맵의 전송을 위해 사용된 무선자원의 위치, 변조 및 코딩 방식에 대한 정보를 포함하는 주맵을 사용하여 무선자원을 할당 하는 경우의 자원 할당 맵 구성 방법에 있어서,

a) 전체 무선 자원 중 현재 프레임에서 할당할 자원블록―여기서 자원블록이란 데이터 전송에 사용되는 무선자원을 나누는 최소 무선자원 단위임―에 대응하는 분류 정보를 포함하는 비트열을 구성하여 상기 주 맵에 포함시키는 단계;

b) 상기 현재 프레임에서 할당할 자원블록에 대응하는 대역 선택적인 대역선택 자원블록 및 대역 비 선택적인 분산 자원블록의 분류 정보를 포함하는 대역선택 자원블록 비트 패턴을 상기 주 맵에 포함시키는 단계; 및

c) 서브 맵 사용 유무에 대응되는 서브 맵 사용 정보를 상기 주 맵에 포함시키고, 상기 서브맵을 사용하는 경우 상기 서브맵 별로 서브맵 대역선택 자원블록 및 서브맵 분산 자원블록을 분류하는 단계

를 포함하는 자원 할당 맵 구성 방법.
제 19항에 있어서,

상기 c) 단계 후에,

d) 상기 서브맵 대역선택 자원블록을 할당 받을 이동 단말 별로 인덱스를 설정하는 단계; 및

e) 상기 서브맵 대역선택 자원블록 별로 대응되는 이동 단말의 인덱스를 상기 무선자원 내에서 상기 서브맵 대역선택 자원블록이 위치하는 순서에 대응하여 나열한 인덱스 비트 패턴을 상기 서브맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 20항에 있어서,

상기 c) 단계와 상기 d) 단계 사이에,

상기 대역선택 자원블록 내에서의 상기 서브맵 대역선택 자원블록의 위치 정 보를 포함하는 서브맵 대역선택 자원블록 비트 패턴을 상기 서브맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 20항에 있어서,

상기 e) 단계 후에,

f) 상기 서브맵 분산 자원블록을 할당 받는 이동 단말의 순서에 대응하여 이동 단말에게 토글 비트를 할당하는 단계; 및

g) 상기 서브맵 분산 자원블록 별로 대응되는 이동 단말의 토글 비트를 상기 무선자원 내에서 상기 서브맵 분산 자원블록이 위치하는 순서에 대응하여 나열한 토글 비트열을 포함하는 서브맵 토글 비트 패턴을 상기 서브맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 22항에 있어서,

상기 e) 단계와 상기 f) 단계 사이에,

상기 분산 자원블록 내에서 상기 서브맵 분산 자원블록의 시작 위치 정보 및 상기 서브맵 분산 자원블록의 길이 정보를 상기 서브 맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 19항에 있어서,

상기 c) 단계 후에,

d) 상기 서브맵 분산 자원블록을 할당 받는 이동 단말의 순서에 대응하여 이동 단말에게 토글 비트를 할당하는 단계; 및

e) 상기 서브맵 분산 자원블록 별로 대응되는 이동 단말의 토글 비트를 상기 무선자원 내에서 상기 서브맵 분산 자원블록이 위치하는 순서에 대응하여 나열한 토글 비트열을 포함하는 서브맵 토글 비트 패턴을 상기 서브맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 24항에 있어서,

상기 c) 단계와 상기 d) 단계 사이에,

상기 분산 자원블록 내에서 상기 서브맵 분산 자원블록의 시작 위치 정보 및 상기 서브맵 분산 자원블록의 길이 정보를 상기 서브 맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 24항에 있어서,

상기 e) 단계 후에,

f) 상기 서브맵 대역선택 자원블록을 할당 받을 이동 단말 별로 인덱스를 설정하는 단계; 및

g) 상기 서브맵 대역선택 자원블록 별로 대응되는 이동 단말의 인덱스를 상기 무선자원 내에서 상기 서브맵 대역선택 자원블록이 위치하는 순서에 대응하여 나열한 인덱스 비트 패턴을 상기 서브맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 26항에 있어서,

상기 e) 단계와 상기 f) 단계 사이에,

상기 대역선택 자원블록 내에서의 상기 서브맵 대역선택 자원블록의 위치 정보를 포함하는 서브맵 대역선택 자원블록 비트 패턴을 상기 서브맵에 포함시키는 단계

를 더 포함하는 것을 특징으로 하는 자원할당 맵 구성 방법.
제 21항 또는 제 27항에 있어서,

상기 서브맵 대역선택 자원블록 비트 패턴은 상기 대역선택 자원블록 중에서 상기 서브맵 대역 선택 자원블록과 상기 서브맵 대역선택 자원블록을 제외한 나머지 대역선택 자원블록에 서로 다른 비트를 할당하여 구성하고,

상기 서브맵 대역선택 자원블록 비트 패턴의 길이는 상기 대역선택 자원블록의 총 개수와 동일한 것을 특징으로 하는 자원할당 맵 구성 방법.
제 20항 또는 제 26항에 있어서,

상기 인덱스의 길이는 상기 대역 선택 자원블록을 할당 받는 이동 단말의 개수에 대응하여 결정되는 것을 특징으로 하는 자원 할당 맵 구성 방법.
제 22항 또는 제 24항에 있어서,

상기 서브맵 토글 비트 패턴의 길이는 상기 무선자원 내 분산 자원블록의 총 개수와 동일한 것을 특징으로 하는 자원할당 맵 구성 방법.
제 23항 또는 제 25항에 있어서,

상기 서브맵 토글 비트 패턴의 길이는 상기 서브맵 분산 자원블록의 개수와 동일한 것을 특징으로 하는 자원할당 맵 구성 방법.