KR20100112135A - 효율적인 무선 자원 할당 방법 및 시스템 - Google Patents

효율적인 무선 자원 할당 방법 및 시스템 Download PDF

Info

Publication number
KR20100112135A
KR20100112135A KR1020107015960A KR20107015960A KR20100112135A KR 20100112135 A KR20100112135 A KR 20100112135A KR 1020107015960 A KR1020107015960 A KR 1020107015960A KR 20107015960 A KR20107015960 A KR 20107015960A KR 20100112135 A KR20100112135 A KR 20100112135A
Authority
KR
South Korea
Prior art keywords
resource
address
resource groups
individual
compound
Prior art date
Application number
KR1020107015960A
Other languages
English (en)
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 지티이 (유에스에이) 인크.
Publication of KR20100112135A publication Critical patent/KR20100112135A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H04L5/0046—Determination of how many bits are transmitted on different sub-channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원을 할당하는 시스템 및 방법이 개시된다. 전송 자원을 복수의 자원 그룹으로 분할한다. 복수의 자원 그룹 각각에는, 계층 그룹 레벨에 기초하여 개별적으로 어드레스가 지정된다. 복수의 자원 그룹 각각은 데이터 전송 프레임 내에 있는 전송할 데이터의 각 부분(portion)에 가변적으로 할당될 수 있는데, 이는 상기 각 부분에 있는 전송할 데이터의 양에 기초하여 이루어진다.

Description

효율적인 무선 자원 할당 방법 및 시스템{EFFICIENT RADIO RESOURCE ALLOCATION METHOD AND SYSTEM}
관련 출원의 상호 참조
본 출원은 2007년 12월 18일에 출원된 미국 가출원 61/014,723호에 대한 우선권을 주장하며, 가출원의 전체 내용은 본 명세서에 참고 문헌으로 포함된다.
기술 분야
본 발명은 일반적으로 디지털 통신에 관한 것으로서, 구체적으로는 직교주파수분할 멀티플렉싱(OFDM, Orthogonal Frequency Division Multiplexing) 및 직교주파수분할 다중 액세스(OFDMA, Orthogonal Frequency Division Multiple Access) 시스템에 관한 것이다.
음악파일의 다운로드, TV, 인터넷, 사진 공유 등의 다양한 서비스를 제공하기 위하여 모바일 고속 통신 시스템에 대한 필요성이 증가하고 있다. 모바일 고속 통신 시스템은 어려운 동작 조건들을 극복해야 한다. 시스템이 해결해야 할 많은 난관 중에는 간섭, 다중 경로 신호, 신호 가시거리(signal line-of-site), 도플러 변이, 부호간 간섭(ISI, inter-symbol interference), 및 송신기와 수신기 간의 거리 변화가 있다. 직교주파수분할 멀티플렉싱(OFDM)은 이러한 많은 난관들을 완화시킬 수 있는, 고속 통신을 위해 개발 중인 한 기술이다.
OFDM은 할당된 통신 채널을 동일한 대역폭의 복수의 직교 서브채널로 분할한다. 각각의 서브채널은 고유의 부반송파(subcarrier) 신호 그룹에 의해 변조되는데, 그 주파수들은 최적의 대역폭 효율을 위하여 최소한의 동일한 간격으로 이격되어 있다. 부반송파 신호 그룹은 직교가 되도록 선택되는데, 이는 임의의 두 개의 부반송파의 내적(inner product)이 제로인 것을 의미한다. 부반송파를 생성하는 데에는 주로 역고속 퓨리에 변환(IFFT)이 이용된다. 직교 부반송파의 개수는 이용될 고속 퓨리에 변환(FFT)의 크기(N)를 결정한다.
직교주파수분할 다중 액세스(OFDMA)는 OFDM의 멀티 유저 버전이다. 기지국 등의 통신 장치에서는, 직교 부반송파의 서브셋(subset)들을, 기지국과 통신하는 이동국 등의 개별 가입자 장치에 할당함으로써 다중 액세스가 이루어진다. OFDMA는, 시간-주파수 공간이 분할(partitioned)되고 이동국의 데이터가 OFDM 부호 및 부반송파를 따라 할당되는, 주파수 및 시간 도메인의 다중 액세스의 조합으로 간주될 수 있다.
통신에서, 프레임은 디지털 송신용 통신 프로토콜에 의해 인코딩된 고정적인 또는 가변적인 길이의 데이터 패킷이다. 프레임 구조는, 디지털 통신 채널을 통해 전송되는 각종 데이터에 대해 서로 다른 송신 요건을 충족시키거나 또는 물리적 매체를 통해 의도된 수신기에서 그러한 데이터에 대한 효율적인 수신을 돕기 위하여, 멀티플렉서가 통신 채널을 송신용 프레임들로 분할하고, 적용가능할 경우, 프레임을 서로 다른 송신 특성을 갖는 작은 부분으로 서브분할하는 방식이다. OFDM이나 OFDMA 시스템의 프레임 구조는 해당 시스템의 성능을 결정하는 데 기여한다. 결과적인 프레임 구조의 성취가능한 성능에 중대한 영향을 줄 수 있는 프레임 구조의 설계에 대한 일 양태는, 프레임 내의 자원을 그 내부에서 반송되는 각종 데이터에 할당을 지정하는 데 필요한 제어 시그널링 프로토콜 오버헤드의 양이다.
<요약>
본 명세서에서 개시되는 실시예들은 전술한 종래 기술에서의 하나 이상의 문제점을 해결하며, 첨부 도면과 함께 이하의 상세한 설명을 참조하는 경우 보다 명백해질 것이다.
본 발명의 일 양태에 따르면, 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원을 할당하는 방법이 개시된다. 본 방법은, 전송 자원들을 복수의 자원 그룹으로 분할(partitioning)하는 단계; 및 복수의 자원 그룹 각각의 계층 그룹 레벨(hierarchical group level)에 기초하여, 복수의 자원 그룹 각각에 개별적으로 어드레싱(addressing)하는 단계를 포함한다.
본 발명의 다른 양태에 따르면, 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원을 할당할 수 있는 무선 통신 시스템의 스테이션이 개시된다. 이 스테이션은 프로세싱 모듈을 포함하는데, 이는 전송 자원을 복수의 자원 그룹으로 분할하고, 복수의 자원 그룹 각각의 계층 그룹 레벨에 기초하여, 복수의 자원 그룹 각각에 개별적으로 어드레싱하도록 구성된다.
본 발명의 다른 양태에 따르면, 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원들을 할당하기 위한 시스템이 제공된다. 본 시스템은, 전송 자원들을 복수의 자원 그룹으로 분할하는 수단; 및 복수의 자원 그룹 각각의 계층 그룹 레벨에 기초하여, 복수의 자원 그룹 각각에 개별적으로 어드레싱하는 수단을 포함할 수 있다.
본 발명의 다른 양태에 따르면, 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원들을 할당하기 위한 명령어들을 기억하는 컴퓨터 판독 가능한 매체가 개시된다. 이 명령어들은, 전송 자원들을 복수의 자원 그룹으로 분할하기 위한 코드; 및 복수의 자원 그룹 각각의 계층 그룹 레벨에 기초하여, 복수의 자원 그룹 각각에 개별적으로 어드레싱하기 위한 코드를 포함한다.
본 발명의 실시예들에서, 복수의 자원 그룹들이 어드레싱되는 경우에, 각각의 개별 부분(each respective portion)에서 반송되는 데이터의 양에 기초하여, 복수의 자원 그룹 각각을, 상기 데이터 전송 프레임 내에서 반송되는 데이터의 개별 부분에 가변적으로 할당하도록 더 구성된다. 그 결과, 본 발명의 실시예는, 데이터 전송 프레임 내의 자원을 데이터 전송 프레임 내에서 반송되는 데이터에의 할당을 지정하는 효율적인 방법 및 시스템을 제공하고 있다.
본 발명의 추가적인 특징 및 장점들, 및 본 발명의 다양한 실시예의 구조 및 동작은 첨부 도면을 참조하여 이하에서 상술될 것이다.
본 발명은, 하나 이상의 다양한 실시예에 따라, 이하의 도면을 참조하여 상세하게 설명될 것이다. 이들 도면은 발명을 이해시킬 목적으로만 제공되는 것이며 단순히 발명의 예시적인 실시예를 나타내는 것에 불과하다. 이들 도면들은 본 발명에 대한 독자의 이해를 돕기 위하여 제공하는 것으로서, 본 발명의 사상, 범위 또는 응용예를 한정하는 것으로 간주되어서는 아니된다. 이들 도면에 대한 설명을 명확하고 용이하게 하기 위하여 본 도면들은 반드시 스케일링된 것은 아니라는 것을 유념해야 한다.
도 1은 본 발명의 일 실시예에 따른, 예시적인 OFDM/OFDMA 이동 무선 채널의 동작 환경을 나타내는 도면.
도 2는 본 발명의 일 실시예에 따른 예시적인 OFDM/OFDMA 통신 시스템을 나타내는 도면.
도 3은 본 발명의 일 실시예에 따른, 예시적인 OFDM/OFDMA 서브프레임 구조를 나타낸 도면.
도 4(a) 및 4(b)는 본 발명의 일 실시예에 따른, 시간 및 주파수의 2차원 무선 자원공간에 기초한 자원 할당 프레임워크의 일반적인 추상적 모델을 나타낸 도면.
도 5는 본 발명의 일 실시예에 따른, 점차적으로 크기가 증가하는 할당가능한 단위로의 RRE 집합(aggregation)에 대한 일반적인 트리-기반의 조직화를 나타내는 도면.
도 6은 본 발명의 일 실시예에 따른, 점차적으로 크기가 증가하는 할당가능한 단위로의 RRE 집합을 조직화하는 것에 기초한 이진 트리의 이용을 나타내는 도면.
도 7(a) 및 7(b)는 본 발명의 일 실시예에 따른, 어드레스를 형성하는 요소들을 개별 노드들에 어드레싱하는 예들을 나타내는 도면.
도 8(a) 및 8(b)는 본 발명의 일 실시예에 따른, 자원 할당 트리로부터의 다중 노드들(할당가능한 단위들)이 할당에 포함되도록 지정하는 것을 지원하는 복합 어드레스의 예들을 나타내는 도면.
도 9(a) 및 9(b)는 본 발명의 일 실시예에 따른, 자원 할당 트리로부터의 다중 노드들(할당가능한 단위들)이 할당에 포함되도록 지정하는 것을 지원하는 복합 어드레스의 일 형태를 나타내는 도면.
도 10은 본 발명의 일 실시예에 따른, 16 RRE를 갖는 RSS에 대한 2진 트리의 특정 예를 나타내는 도면.
도 11은 본 발명의 일 실시예에 따른, 36 RRE를 갖는 RSS에 대한 M-진 트리의 특정 예를 나타내는 도면.
도 12는 본 발명의 일 실시예에 따른, 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원을 할당하는 방법을 나타내는 흐름도.
도 13은 본 발명의 일 실시예에 따른, 전송 자원을 복수의 자원 그룹으로 분할하는 방법을 나타내는 도면.
이하의 설명은 당업자가 발명품을 제작하고 이용할 수 있게 해 준다. 여기서 특정 장치, 기술 및 응용에 대한 설명은 단지 예시로서 제공된 것이다. 설명된 예시에 대한 다양한 변형이 당업자에게는 명백해질 것이며, 본 명세서에서 정의된 일반 원칙들은 본 발명의 사상과 범위를 벗어나지 않는 범위 내에서 다른 예와 응용에도 적용될 수 있다. 따라서, 본 발명은 본 명세서에 기재되고 도시된 예에 한정되는 것이 아니며 특허청구범위에 상응하는 범위에 합치되어야 하는 것이다.
"예시적인(exemplary)"이라는 용어의 의미는 "예 또는 설명으로서 기능한다"라는 의미로 이용되었다. 본 명세서에서 "예시적인" 으로 기술된 임의의 양태 또는 설계는 다른 양태 또는 설계에 비해 보다 바람직하다거나 또는 장점을 갖는 것으로 해석될 필요는 없다.
첨부 도면에 도시된 예들을 참조하여, 본 기술의 양태들에 대해 보다 상세히 기술할 것이며, 명세서 전반에 걸쳐서 동일한 참조번호는 동일한 구성요소를 나타낸다.
개시된 방법에서의 특정 순서라든지 계층적 단계는 예시적인 접근 방법의 일례일뿐임을 이해해야 한다. 설계 선호도에 기초하여, 프로세스의 특정 순서 또는 계층적 단계들은 본 발명의 기술적 범위 내에서 재구성될 수 있다. 본 명세서에 첨부된 방법 청구범위에서는 다양한 단계들의 순서가 예시적으로 되어 있는바, 이는 특정 순서나 방식에 한정되어야 한다는 의미가 아니다.
본 발명의 양태는 통신 시스템에 대한 OFDM/OFDMA 프레임 구조 기술을 위한 시스템 및 방법에 초점을 두고 있다. 본 발명의 실시예들은 하나의 실제적인 응용 형태, 즉, 기지국과 복수의 이동 장치 간의 통신에 대해서 설명되고 있다. 이러한 형태에 있어서, 본 발명의 예시적인 시스템은 기지국과 복수의 이동 장치 사이에 데이터 통신을 제공하는 데 응용가능하다. 그러나, 본 발명의 실시예들은 기지국-이동 장치 간의 통신 응용에 한정되는 것은 아니며, 여기서 설명된 방법들도 또한 다른 응용예(예를 들어, 이동 장치간 통신 또는 무선 가입자망통신)에 활용될 수 있다. 당업라자면 본 설명을 읽고 나면 명확히 이해하겠지만, 본 설명은 단지 예시적인 것이며, 본 발명은 이러한 예시에 따라 동작하는 것에만 한정되는 것은 아니다. 프레임 내의 자원을 전송 데이터에 할당하는 것은, 데이터 전송이 프레임 구조 내에서 이루어지며, 전송될 데이터에 대한 다양한 크기에 따라 프레임 내의 상기 자원들 전체가 유연하게 분할될 수 있는 모든 디지털 통신 시스템에 적용할 수 있는 것이다. 따라서, 본 발명은 어느 특정 유형의 통신 장치에 한정되지 않으며, 본 발명의 실시예들은 예시적인 OFDM/OFDMA 시스템에 관해서 설명하기로 한다.
이하 상술하겠지만, OFDM/OFDMA 프레임 구조에는, OFDM/OFDMA 대역폭을 효과적으로 활용하기 위하여 동작가능한 효율적인 크기의 순환 전치(cyclic prefix)를 갖는 가변 길이의 서브프레임 구조를 포함한다. 이 프레임 구조는 다중 무선 통신 시스템에 호환가능하다.
도 1은 본 발명의 일 실시예에 따른 이동 무선 채널의 동작 환경(100)을 나타낸다. 이동 무선 채널의 동작 환경(100)은 기지국(BS)(102), 이동국(MS)(104), 각종 방해물(106, 108, 110), 지리적 영역(101)을 커버하는 개념적인 육각셀 그룹 (126/130/132/134/136/138/140)을 포함할 수 있다. 각 셀(126/130/132/134/136/ 138/140)은 해당 이용자에게 적절한 무선 커버리지를 제공하기 위하여 할당된 대역폭에서 동작하는 기지국을 포함할 수 있다. 예를 들어, 기지국(102)은 이동국(104)에게 적절한 커버리지를 제공하기 위하여 할당된 채널 송신 대역폭에서 동작할 수 있다. 도 1의 예시적인 이동국(104)은 자동차이지만, 이동 전화기 등의 이용자 장치도 이동국(104)이 될 수 있다. 대안으로, 이동국(104)은 블랙베리(Blackberry) 장치 등의 PDA, MP3 플레이어, 또는 기타 휴대형 장치 등일 수 있다. 일부 실시예에 따르면, 이동국(104)은 무선 노트북 컴퓨터, 무선 팜톱(palmtop) 컴퓨터, 기타 이동형 컴퓨터 장치 등과 같은 개인용 무선컴퓨터일 수도 있다.
기지국(102)과 이동국(104)은 각각 다운링크 무선 프레임(118)과 업링크 무선 프레임(124)을 통해 통신할 수 있다. 각 무선 프레임(118/124)은, 데이터 부호(122, 124)를 포함할 수 있는 서브프레임(120/126)들로 더 분할될 수 있다. 이러한 이동 무선 채널의 동작 환경(100)에 있어서, 기지국(102)으로부터 전송된 신호는 앞에서 언급한 운용조건상 곤란한 사항을 겪을 수 있게 된다. 예를 들어, 자연물 및/또는 인공적인 방해물(106/108/110)에 의한 전송 신호의 반사, 산란, 및 회절에 의해 다중 경로 신호 성분(112)이 발생할 수 있다. 수신기 안테나(114)에서는 서로 다른 지연, 감쇠, 및 위상을 갖는 중복 신호가 여러 다른 방향으로부터 수신될 수 있다. 일반적으로, 처음으로 수신된 다중경로 성분(116)(전형적인 가시거리 성분)과 마지막으로 수신된 다중경로 성분(다중경로신호 성분 112 중 어느 하나가 될 수 있음) 간의 시간차를 지연 확산(delay spread)이라 부른다. 다양한 지연, 감쇠, 및 위상을 갖는 신호들의 조합은 수신 신호의 ISI, ICI 등과 같은 왜곡이 야기한다. 이러한 왜곡에 의해 신호의 수신 및 수신 신호를 유용한 정보로 변환하는 것이 복잡하게 된다. 예를 들어, 지연 확산에 의해, 무선 프레임(124)에 포함된 유용한 정보(데이터 부호)에서 ISI가 일어날 수 있다.
OFDM에 의해 지연 확산 및 많은 운용상 문제점들을 완화시킬 수 있다. OFDM은 할당된 무선 통신 채널을, 동일 대역폭의 복수의 직교 서브채널로 분할한다. 각 서브채널은 고유의 부반송파 신호 그룹에 의해 변조되는데, 여기서 부반송파 신호 그룹에는, 최적의 대역폭 효율을 위해서 각 주파수가 동일한 간격으로 최소한도로 떨어져 배열된다. 이 부반송파 신호 그룹은 수직이 되도록 선택되는데, 이는 임의의 2개 부반송파의 내적이 제로라는 것을 의미한다. 이러한 방식으로, 시스템에 할당된 전체 대역폭은 수직의 부반송파들로 분할된다.
OFDMA는 OFDM의 멀티 유저를 위한 버전이다. 기지국(102) 같은 통신 장치에 있어서, 직교 부반송파의 서브셋을 개별 가입자 장치에 할당함으로써 다중 접속이 이루어진다. 가입자 장치는 기지국(102)과 통신하는 이동국(104)이 될 수 있다.
부반송파를 형성하는 데에는 역고속 퓨리에 변환(IFFT)이 주로 이용되며, 직교 부반송파의 수는 이용될 고속 퓨리에 변환(FFT)의 크기(NFFT)를 결정한다. IFFT의 주파수 도메인에서의 정보 부호(예를 들어, 데이터 부호)는 직교 부반송파의 시간 도메인 변조로 변환된다. 직교 부반송파의 변조는 주기(duration)
Figure pct00001
를 갖는 시간 도메인의 정보 부호를 형성한다. 주기
Figure pct00002
는 일반적으로, OFDM의 유용한 부호 주기(symbol duration)라고 부른다. 부반송파를 직교 상태로 유지하기 위하여, 직교 부반송파 사이의 간격
Figure pct00003
는
Figure pct00004
로 선택되며, 역으로 OFDM 부호 주기
Figure pct00005
는
Figure pct00006
이 된다. 이용가능한 직교 부반송파
Figure pct00007
의 개수(NFFT와 같거나 작은 정수)는 채널 전송 대역폭(BW)을 부반송파 간격으로 나눈
Figure pct00008
. 즉
Figure pct00009
이다.
도 2는 본 발명의 일 실시예에 따른, OFDM/OFDMA를 송수신하는 예시적인 무선 통신 시스템(200)을 나타낸다. 무선 통신 시스템(200)은, 별도로 여기서 설명할 필요가 없는 공지의 또는 종래의 동작 특성을 지원하기 위하여 구성되는 부분품과 구성요소들을 포함할 수 있다. 예시적인 실시예에서, 시스템(200)은 무선 통신 환경(100) 등의 무선 통신 환경에서 OFDM/OFDMA 데이터 부호를 송수신하는 데 이용할 수 있다(도 1). 시스템(200)은 일반적으로 기지국 트랜스시버 모듈(202), 기지국 안테나(206), 기지국 프로세서 모듈(216), 기지국 메모리 모듈(218)을 갖는 기지국(102)을 포함한다. 시스템(200)은 일반적으로 이동국 트랜스시버 모듈(208), 이동국 안테나(212), 이동국 메모리 모듈(220), 이동국 프로세서 모듈(222), 및 네트워크 통신 모듈(226)을 갖는 이동국(104)을 포함한다. 물론, BS(102)과 MS(104)은 모두 본 발명의 범위를 벗어나지 않는 범위에서 모듈이 추가되거나 대체될 수 있다.
아울러, 무선 통신 시스템(200)의 이들 및 그 외 요소들은 데이터 통신 버스(예를 들어, 228, 230) 또는 임의의 적절한 상호 접속 구성을 이용하여 함께 상호접속될 수 있다. 이러한 상호접속은 무선 통신 시스템(200)의 다양한 요소 간에 통신을 용이하게 한다. 당업자라면, 여기서 설명한 실시예에 관련된 블록, 모듈, 회로, 프로세싱 로직을 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합에 의해 실제로 구현할 수 있음을 이해할 것이다. 이러한 하드웨어, 소프트웨어, 펌웨어, 도면에 나타낸 각종 구성요소, 블록, 모듈, 회로, 방법상 단계의 상호 변경가능성 및 호환성을 명확하기 설명하기 위하여 각각에 대한 기능을 중심으로 전반적으로 설명한다. 이러한 기능을 하드웨어로, 펌웨어로, 또는 소프트웨어로 구현할지 여부는, 구체적인 응용 및 전체 시스템에 부여된 설계 제약에 좌우된다. 여기서 설명한 개념에 정통한 자는 각 응용예에 따라 적절한 방법으로써 이러한 기능들을 구현할 수 있지만, 이러한 구현 결정이 본 발명의 사상을 벗어나는 것으로 해석되어서는 아니된다.
예시적인 OFDM/OFDMA 시스템(200)에서, 기지국 트랜스시버 모듈(202)과 이동국 트랜스시버 모듈(208)은 각각 송신기 모듈과 수신기 모듈을 포함하고 있다(도시하지 않음). 또한, 도면에 나타내지는 않았지만, 하나의 송신기가 복수의 수신기에 전송을 할 수도 있고 복수의 송신기가 동일한 수신기에 전송할 수도 있음은 당업자에게 명백할 것이다. TDD 시스템에서, 송신-수신 전환 및 그 역으로의 전환을 보호하기 위한 가드 대역으로서 송신 및 수신 타이밍 갭들이 존재한다.
도 2에 나타낸 OFDM/OFDMA 시스템의 특정 예에서, "업링크" 트랜스시버(208)는 업링크 수신기와 안테나를 공유하고 있는 OFDM/OFDMA 송신기를 포함한다. 듀플렉스 스위치는 시간 이중화(time duplex) 방식으로 업링크 안테나에 업링크 송신기 또는 수신기를 교대로 연결할 수 있다. 마찬가지로, "다운링크" 트랜스시버(202)는 다운링크 안테나를 다운링크 송신기와 공유하고 있는 OFDM/OFDMA 수신기를 포함한다. 다운링크 듀플렉스 스위치는 시간 이중화 방식으로 다운링크 안테나에 다운링크 송신기 또는 수신기를 교대로 연결할 수 있다.
많은 OFDM/OFDMA 시스템이 OFDM/OFDMA 기술을 양방향으로 이용할 것이지만, 본 발명의 실시예는, 일방향만의 OFDM/OFDMA 기술, 및 반대 방향으로의 교호 송신 기술(또는 무선 사일런스(radio silence))을 이용하는 시스템에도 적용할 수 있음은 당업자는 인식할 것이다. 또한, OFDM/OFDMA 트랜스시버 모듈(202/208)에는 다른 통신기술, 예를 들어, 주파수분할 이중화(frequency division duplex, FDD) 기술(이 기술에 한정되는 것은 아님)을 활용할 수 있음을 당업자라면 이해해야 한다.
이동국 트랜스시버(208)와 기지국 트랜스시버(202)는 무선 데이터 통신 링크(214)를 통해 통신하도록 구성된다. 이동국 트랜스시버(208)와 기지국 트랜스시버(202)는 특정 무선 통신 프로토콜 및 변조 방식을 지원할 수 있는 적절히 구성된 RF 안테나 구성(206/212)과 협력한다. 예시적인 실시예에서, 이동국 트랜스시버(208)와 기지국 트랜스시버(202)는 제3세대 파트너쉽 프로젝트 롱텀 에볼루션(3GPP LTE, Third Generation Partnership Project Long Term Evolution), 제3세대 파트너쉽 프로젝트 2 초광대역 이동 통신(3Gpp2 UMB, Third Generation Partnership Project 2 Ultra Mobile Broadband), 시분할-동기 코드 분할 다중 액세스(TD-SCDMA, Time Division-Synchronous Code Division Multiple Access), 및 마이크로웨이브 액세스를 위한 무선 상호운용성(WiMAX, Wireless Interoperability for Microwave Access) 등과 같은 산업표준을 지원하도록 구성된다. 이동국 트랜스시버(208)와 기지국 트랜스시버(202)는 IEEE 802.16의 향후 변경사항을 포함하는, 802.16e, 802.16m 등의 무선데이터 통신 프로토콜을 대체하거나 추가하는 것을 지원하도록 구성될 수 있다.
특정 실시예에 따르면 기지국(102)은 무선 자원의 할당 및 지정을 제어하고, 이동국(104)은 이 할당 프로토콜을 디코드하고 해석할 수 있도록 구성된다. 예를 들어, 이러한 실시예는 복수의 이동국(104)이 하나의 기지국(102)에 의해 제어되는 동일한 무선 채널을 공유하고 있는 시스템에 적용될 수 있다. 그러나, 다른 실시예에서는, 이동국(104)은 특정 링크에 대해서 무선 자원을 할당하는 것을 제어하고, 본 명세서에서 설명하는 바와 같이 무선 자원의 제어기 또는 할당기의 역할로 실현될 수 있다.
프로세서 모듈(216/222)은 본 발명의 기능을 실현하도록 설계되는 범용 프로세서, 내용 어드레스 지정 가능 메모리, 디지털신호 프로세서, ASIC(application specific integrated circuit), 프로그래밍 가능한 전계 효과 게이트 어레이, 기타 프로그래밍 가능한 논리 소자, 개별적 게이트 논리 또는 트랜지스터 논리 소자, 개별적 하드웨어 부품, 기타 이들의 조합에 의해 구현 또는 실현될 수 있다. 이러한 방식으로, 프로세서는 마이크로프로세서, 콘트롤러, 마이크로콘트롤러, 상태 머신 등으로서 실현될 수 있다. 프로세서는 또한 컴퓨터 장치의 조합, 예를 들어, 디지털신호 프로세서와 마이크로프로세서의 조합, 복수의 마이크로프로세서 조합, 디지털신호 프로세서를 기본으로 하고 여기에 관련된 하나 이상의 마이크로프로세서와의 조합, 기타 상당한 구성 간의 조합으로써 구현될 수 있다. 프로세서 모듈(216/222)은 OFDM/OFDMA 시스템(200)의 동작과 관련된 기능, 기술, 및 처리 작업을 수행하는 프로세싱 로직을 포함한다. 특히, 프로세싱 로직은 본 발명에서 설명하는 OFDM/OFDMA 프레임 구조화를 지원하도록 구성된다. 실제적인 실시예에 있어서, 프로세싱 로직은 기지국 내에 상주될 수 있고, 또한/또는 기지국 트랜스시버(202)와 통신하는 네트워크 구조의 일부가 될 수 있다.
나아가, 본 명세서에서 설명한 실시예와 관련하여 설명한 방법 또는 알고리즘 단계들은 프로세서 모듈(216/222)에 의해 실행되는 하드웨어, 펌웨어, 소프트웨어, 또는 기타 이들의 실용적인 조합에 의해 직접적으로 구현될 수 있다. 소프트웨어 모듈은 메모리 모듈(218/220)에 포함될 수 있는데, 이는 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드디스크, 삭제가능 디스크, CD-ROM, 기타 공지된 모든 저장매체로 구현될 수 있다. 이와 관련하여, 메모리 모듈(218/220)은 각각 프로세서 모듈(218/222)과 연계하여, 이 프로세서 모듈(216/220)이 메모리 모듈(618/620)로부터 정보를 읽고, 여기에 정보를 저장하도록 구성할 수 있다. 예를 들면, 프로세서 모듈(216)과 메모리 모듈(218), 프로세서 모듈(222)과 메모리 모듈(220)이 각각의 ASIC 내에 상주할 수 있다. 메모리 모듈(218/220)은 또한 프로세서 모듈(216/220)과 함께 집적될 수 있다. 일 실시예에서, 메모리 모듈(218/220)은 프로세서 모듈(216/222)에 의해 실행되는 명령어들을 실행하는 동안의 임시 변수나 기타 중간 정보를 저장하는 캐시 메모리를 포함할 수 있다. 메모리 모듈(218/220)은 또한 프로세서 모듈(216/220)에 의해 실행되는 명령어들을 저장하는 비휘발성 메모리를 포함할 수 있다.
본 발명의 예시적인 실시예에 따르면, 메모리 모듈(218/220)은 프레임 구조 데이터베이스를 포함할 수 있다(도시하지 않음). 프레임 구조 파라미터 데이터베이스는 시스템(200)의 기능을 지원하기 위해 필요한 데이터를 저장, 보존, 제공하도록 구성될 수 있다. 또한 프레임 구조 데이터베이스는 프로세서 모듈(216/222)과 연계된 국지 데이터베이스 또는 원격지 데이터베이스, 예컨대 중앙 네트워크 데이터베이스 일 수 있다. 프레임 구조 데이터베이스는 이하에 설명하는 바와 같이 제한없이 프레임 구조 파라미터들을 유지하도록 구성될 수 있다. 이러한 방식으로, 프레임 구조 데이터베이스는 프레임 구조 파라미터를 저장하기 위한 룩업 테이블을 포함할 수 있다.
네트워크 통신 모듈(226)은 일반적으로, 기지국 트랜스시버(202)와 기지국 트랜스시버(202)가 접속되는 네트워크 구성요소 사이의 양방향 통신을 가능하게 하는, 하드웨어, 소프트웨어, 펌웨어, 프로세싱 로직, 및/또는 기타 시스템(200) 구성요소를 나타낸다. 예를 들어, 네트워크 통신 모듈(226)은 인터넷 또는 WiMAX를 지원하도록 구성될 수 있다. 일반적인 구성에 따르면, 네트워크 통신 모듈(226)은, 기지국 트랜스시버(202)로 하여금 종래의 이더넷 기반 컴퓨터 네트워크과 통신할 수 있도록 802.3 이더넷 인터페이스를 제공한다. 이와 같이, 네트워크 통신 모듈(226)은 컴퓨터 네트워크와의 연결을 위한 물리적인 인터페이스(예컨대, 이동 스위칭 센터(MSC))를 포함할 수 있다.
도 3은 본 발명의 일 실시예에 따른 예시적인 OFDM/OFDMA 서브프레임 구조이다. 이 예에서, OFDM/OFDMA 서브프레임 구조에는 짧은 서브프레임(302), 일반 서브프레임(304), 긴 서브프레임(306), 옵션의 낮은 칩속도(LCR) 서브프레임(308)이 포함된다. 10ms의 무선 프레임이 20개 이상의 짧은 서브프레임(302), 10개의 일반 서브프레임(304) 또는 5개의 긴 서브프레임(306)으로 분할될 수 있다. 이와 같은 10ms 무선 프레임의 경우에, 짧은 서브프레임(302)의 주기는 0.5ms, 일반 서브프레임(304)의 주기는 1ms, 긴 서브프레임(306)의 주기는 2ms이다. 10ms 무선 프레임을 일정하게 분할할 필요가 없는 다른 개수의 서브프레임들도 또한 이용가능하다. 이 경우에는 무선 프레임에 갭이 남게 된다. 프레임 구조는 다중 무선 통신 시스템과 호환된다. 예를 들어, 주기가 0.675ms인 낮은 칩속도의 서브프레임(308)은 TD-SCDMA의 OFDM/OFDMA 무선 프레임 구조와 호환될 수 있다. 주기가 2ms인 긴 서브프레임(306)은 제3세대 파트너쉽 프로젝트 롱텀 에볼루션(3GPP LTE)의 OFDM/OFDMA 무선 프레임 구조 등과 호환될 수 있다. 도 3의 예시적인 프레임 구조는 단순히 형식을 설명하기 위한 것으로서, 본 발명의 범위를 벗어나지 않는 한 다양한 프레임 구조로 실시할 수 있다.
도 4(a) 및 4(b)가 나타내는 것은 본 발명의 일 실시예에 따른, 시간 및 주파수의 2차원 무선 자원 공간에 기초한 자원 할당 프레임워크의 개념적인 모델이다. 이 모델은 무선 자원 세그먼트(RRS)(400)와 무선 자원 요소(RRE)(410)로 구성된다.
어드레스 지정 방법의 특정 예에서는 RRS(400) 내에 포함된 무선 자원(420) 전체를 수용하기만 하면 되는데, RRS(400)는 이때의 무선 자원 어드레스 지정 방법의 특정 예에 대한 적용가능성의 범위를 정의하고 있다. 무선 프레임에는 하나 이상의 RRS(400)가 존재할 수 있다. 서로 다른 RRS(400)는 서로 다른 양의 무선 자원(420)을 포함할 수 있다. 다양한 이유로 인해, 서로 다른 RRS(400)는 무선 자원(420)들을 다르게 구조화할 수 있는데, RRS(400)의 데이터 전송 성능에 대한 영향을 최소화하면서, RRS(400)가 이용될 수 있는 무선 환경의 손상을 완화하기 위한 것이 그 이유 중 하나이다.
RRS(400) 내에 있는 무선 자원 할당의 기본 단위는 RRE(410)이다. 가장 단순한 형태로서, RRE(410)는 RRS(400)의 자원 공간 내에서 무선 자원들(420)의 인접한 작은 블록으로서 정의된다. OFDM/OFDMA 기술의 2차원 무선 자원 공간에 기초한 RRE(410)을 예시하고 있는 도 4(a) 및 4(b)에서, RRE(410)의 단순한 형태는 도 4(a)에 도시한 바와 같이, 사각형 자원 할당이다. 보다 복잡한 형태에서, RRE(410)는 RRS(400)의 무선 자원 공간 내에서 소정의 합리적인 형태로 분산되어 있는 블록들과 무선 자원(420)의 인전한 작은 블록들들의 세트를 포함할 수 있다. 복합 형태의 RRE(410) 등의 일례는 도 4(b)에 나타내었는데, 이는 RRS(400) 내에서 시간 및 주파수 양자 모두로 분산된 블록들을 갖는 무선 자원(420) 4개의 블록들로 구성된 RRE(410)를 나타내며, 이러한 형태의 RRE(410)는 시간 및 주파수 선택형 무선 환경에 대한 영향을 완화하는데 유용할 수 있다. 비록 도 4(a), 4(b)에 나타낸 RRE(410) 구조는 균일한 구조를 갖는 RRE(410)를 나타내지만, 반드시 그러할 필요는 없다. 또한, 예컨대 RRS(400) 내에서, RRS(400)의 전체 무선 자원 공간을 효율적으로 커버할 수 있는 상보적인 형상과 구조를 제공하는 등의 필요에 따라 정의되는 한 개보다 많은 RRE(410)가 존재할 수 있다. 이상의 설명에서와 같이, RRS(400) 내의 RRE(410)의 크기와 구조는 아주 유연하게 정의할 수 있다. 다만, RRE(410)를 정의하는데 있어서의 제약이라고 한다면, 1) RRS(400) 내에는 정수 개수의 RRE(410)가 존재해야 하고, 2) RRS(400) 내의 전체 RRE(410) 집합은 RRS(400)의 전체 무선 자원 공간을, RRE(410) 간에 중첩되지 않도록 커버해야 한다는 것이다.
도 5는 본 발명의 일 실시예에 따른, 일반적인 트리 기반의 무선 자원의 그룹화 및 요약 구조를 나타낸다. 트리의 루트(root)(520), 포크(fork)(510), 리프(leaf)(500)의 각 노드는, RRS(400) 내에 있는 개별적으로 어드레스를 지정할 수 있는 무선 자원의 할당가능한 단위를 나타낸다. RRS(400)의 모든 개별 RRE(410)는 트리의 리프 노드(500)로서 할당된다. 이러한 일반적인 경우에, 트리의 임의의 두 레벨 사이에 있어서(트리의 레벨은 트리의 루트 노드(520)로부터 동일한 거리에 있는 노드들로서 정의됨), 부모 노드에 대한 자식 노드들 개수 사이에는 'm-진(m-ary)'의 관계가 존재한다. 트리의 각 레벨은 부모 노드에 대한 자식 노드 그룹을 나타내기 때문에, 무선 자원 할당 트리의 각 레벨을 본 발명에서는 그룹 레벨(grouping level, GL)이라 부르기로 한다. 트리의 RRE(410)의 리프(500) 레벨부터 제1 부모 그룹 레벨까지, m1의 RRE(410)는 이 제1 그룹 레벨에서 해당 부모 노드에 의해 표시되는 할당가능한 단위로서 요약된다. 제1 그룹 레벨으로부터 제2 그룹 레벨까지의 m2의 제1 그룹 레벨(GL1) 노드들은 부모인 제2 그룹 레벨(GL2) 노드로 요약된다. 이러한 m-진 관계는 트리의 루트(520)의 단일 노드에서 종결될 때까지 각각의 연속하는 고순위 그룹 레벨에서 반복된다. 이 루트(520)는 RRS(400)의 전체 무선 자원(420)을 하나의 할당가능한 단위로서 표시한다. 그룹 레벨에서의 노드의 개수 n은 자식 그룹 레벨에서의 노드의 개수를 자식 레벨로부터의 그룹화 인수 mn으로 나누고 그 다음 높은 정수값으로 반올림하여서 얻어진다. 따라서, 그룹 레벨 n에 대해서, 할당가능한 단위의 개수(즉, 노드의 개수 NGLn)는 이 레벨에서의 노드의 개수로서 표시되는,
Figure pct00010
의 관계식으로 주어지는데, 여기서, NRRE는 RRS(400)에 있는 RRE(410)의 개수이다. 일반적인 경우에, 각 그룹 레벨에서는, 자식 레벨에서의 노드의 개수가 mn의 정수배가 아닌 한, 한 개의 노드만이 mn개의 자식 노드보다 적게 요약할 수 있다.
도 6은 본 발명의 일 실시예에 따른, 점점 크기가 커지는 할당가능한 단위로 결집되는 RRE(410)를 조직하는 것을 바탕으로 하는 2진 트리 구조를 이용하는 것을 나타낸다. 2진 트리 구조에서, 특정 그룹 레벨 n에서의 노드의 개수 NGLn은 다음 식과 같다:
Figure pct00011
. 도 5에 나타낸 일반적인 트리 구조와 달리, 레벨 간에 엄격한 2진 자식-부모 노드 관계를 갖기 때문에 그룹 레벨의 개수 NGL에 대한 표현이 단순해진다. 즉,
Figure pct00012
이다. 도 6과 마찬가지로, 트리의 루트(620), 포크(610), 리프(600) 각각은 RRS(400) 내에 있는 개별적으로 어드레스를 지정할 수 있는 할당가능한 단위를 나타낸다.
무선 자원 할당 트리에서의 노드들은 본 발명의 일 실시예에 따른 효율적인 가변 길이 어드레스 지정 방법에 기초하여 개별적으로 어드레스 지정될 수 있다. 이러한 가변 길이 어드레스 지정 방법은, 루트 노드(520/620)에 더 가까운 각 레벨에 있는 노드를 지정하는데 필요한 비트 수를 줄이기 위하여 리프 노드(500/600)에서부터 루트 노드(520/620)까지 트리를 종단함에 따라서, 각 레벨에서의 노드가 점점 줄어드는 이점이 있다. 이러한 것에 기초한 어드레스 지정 요소에 의해 트리의 각 레벨에 대한 서로 다른 어드레스 형식을 정의하기 위한 구조화된 방법이 가능해진다.
따라서, 어드레스에 있는 하나의 요소는 그 어드레스가 속해 있는 트리 레벨을 지칭하게 된다 - 이는 어드레스가 속해 있는 트리의 레벨을 지칭하는 번호를 지정하는 그룹 레벨 요소를 통해서 이루어진다. 이러한 그룹 레벨 요소는, 예컨대 NGL 값을 수용하는데 필요한 최소 비트 수를 이용하여, 이진수 0에서 NGL-1까지 인코드될 수 있다. 그러나, 본 발명의 범위를 벗어나지 않는 한에서 NGL을 알아내기 위하여 다양한 인코딩 방법을 이용할 수 있다. 본 명세서 전체에서는 이러한 어드레스 요소를 표시하기 위하여 "그룹 레벨"이라는 용어를 이용하였지만, 본 발명의 범위를 벗어나지 않는 한에서는 다양한 명칭을 이용할 수도 있다.
다음에, 특정 그룹 레벨에 대해서, 트리의 해당 특정 레벨에서의 노드 수를 식별하기 위한 어드레스에 충분한 비트수가 제공되는데, 여기서, 각 노드는 RRS(400)에 대한 개별적으로 할당가능한 무선 자원의 최소 단위를 표시하게 된다 - 이러한 것에 의해 트리의 특정 레벨에 대한 "할당가능한 단위 #" 요소의 크기가 결정되며, 또한 예컨대 노드의 개수 값을 수용하는데 필요한 최소 비트수를 이용하여 상기 "할당가능한 단위 번호" 요소를 이진수 0에서 NGL-1까지 인코드할 수 있다. 그러나, 본 발명의 범위를 벗어나지 않는 한, 트리의 특정 레벨에서의 노드의 개수를 구별하기 위하여 다양한 인코딩 방법을 이용할 수 있다. 본 명세서 전체에서는 이러한 어드레스 요소를 표시하기 위하여 "할당가능한 단위 #"라는 용어를 이용하였지만, 본 발명의 범위를 벗어나지 않는 한에서는 다양한 명칭을 이용할 수도 있다.
또 다른 요소는, 트리의 리프(500/600) 레벨(예컨대, 그룹화=거짓(FALSE)) 대(versus) 트리의 다른 레벨(예를 들어, 그룹화=참(TRUE))에서의 개별 RRE(410)에 이용되는 다른 형태의 어드레스를 식별하는 플래그일 수 있는데, 이는 개별적으로 할당가능한 무선 자원 단위로 RRE(410) 집합을 그룹화하는 것을 표시한다. 예를 들어, 본 명세서 전반에 걸쳐서 이 플래그 요소를 "그룹화(Grouped)"라는 용어를 이용하였지만, 본 발명의 범위를 벗어나지 않는 한에서는 이와 다른 다양한 명칭을 이용할 수도 있다.
도 7(a) 및 7(b)는 본 발명의 일 실시예에 따른, 개별 노드에 대한 어드레스를 형성하는 것에 대해서 앞에서 설명한 어드레스 지정 요소의 예를 나타낸다. 도면에서는 두 가지 형식의 어드레스가 있는데; 하나는 트리의 리프(500/600) 레벨에서 개별 RRE(410)의 어드레스 지정에 이용되는 어드레스에 대한 것이고(도 7(a) 참조), 다른 하나는 트리의 나머지 모든 레벨에 적용되는 어드레스에 대한 것이다(도 7(b) 참조). 개별 RRE(410)에 대한 효율적인 어드레스 형식을 생성하기 위하여 그룹화된 플래그(700)와 할당가능한 단위 #(710)로 구성되는 2-튜플(2-tuple) 어드레스를 이용할 수 있다. 이 경우에 할당가능한 단위 #(710) 요소의 크기(비트)는 식
Figure pct00013
으로 결정될 수 있다.
트리의 다른 노드들은, 그룹화된 플래그(700), 트리의 그룹 레벨(720)의 식별(즉, 리프 레벨이 아님), 그리고 그 레벨 내의 할당가능한 단위 #(710)로 구성되는 3-튜플(3-tuple) 어드레스를 이용하여 식별될 수 있다. 이 형식의 어드레스에 의해, 모든 리프 노드 이외의 레벨에 대한 어드레스를, 할당가능한 단위 번호의 필요한 범위를 표시하기 위하여 가능한 한 가장 적은 필드로서 이용할 수 있게 되며, 따라서, 이러한 리프 노드 이외의 레벨에 대해 효율적인 어드레스 지정을 할 수 있게 된다. 이 경우에, 그룹화 레벨(720) 필드의 크기(비트)는 식
Figure pct00014
으로 결정될 수 있다. 할당가능한 단위 #(710) 필드의 크기(비트)는 식
Figure pct00015
로 결정될 수 있다. 물론 본 발명의 범위를 벗어나지 않는 한에서는 다양한 어드레스 요소를 이용할 수도 있다.
특정 전송 프레임에서 송신되어야 할 데이터량에 적합한 자원 할당을 지원하기 위하여, RRE(410)의 서로소 집합(disjoint set)으로 구성된 할당 지정 능력이 필요할 수 있다. 특정 할당에 필요한 소정 양의 자원을 충족하기 위하여 RRE(410) 집합에 이러한 구별을 제공하는 효율적인 방법을 이용함으로써, 자원 할당 트리로부터의 할당가능한 단위의 서로소 집합에 대한 지정이 가능케 된다. 트리에서 볼 때 이러한 할당가능한 단위 집합은, 오직 한번만 할당에 이용되는 RRE(410)의 측면에서 볼 때 서로소가 될 수 있다.
도 8(a) 및 8(b)는 본 발명의 일 실시예에 따른 할당 방법에 포함되는 자원 할당 트리로부터의 복수 노드(할당가능한 단위)에 대한 지정을 지원하기 위한 복합 어드레스를 예시하고 있다. 이러한 형태에는 앞에서 설명한 것과 같이 할당가능한 단위의 개별 어드레스 리스트가 포함된다. 얼마나 많은 개별 어드레스들이 포함되는지를 구별하는 데에는 많은 방법이 있을 수 있다. 첫번째 예에 따르면, 도 8(a)에서와 같이 각 개별 어드레스에 1 비트의 플래그가 첨가된다. 이 플래그는 개별 어드레스가, 포함된 마지막 어드레스인지 아닌지를 구별하기 위한 것이다. 이 형식은 유연하며, 포함되어야 할 개별 어드레스의 임의의 개수를 가능하게 하지만, 각 어드레스당 1 비트의 플래그가 오버헤드로서 추가되는 문제가 있다.
도 8(b)는 다른 예로서, 얼마나 많은 개별 어드레스들이 포함되는지 구별하기 위하여 필드가 첨가된다. 이 필드의 크기(수식
Figure pct00016
로 결정되고, Nmax는 집합에 포함될 수 있는 개별 할당가능한 단위의 최대 개수임)는 포함될 수 있는 개별 어드레스의 최대 개수를 제한하게 된다. 이 형식은 도 8(a)의 경우보다 오버헤드가 적지만, 할당 크기를 위해 필요한 모든 잠재적 요건을 만족하기 위하여 할당되는 개별 어드레스의 충분한 개수를 확실하게 지원하기 위해서는 새로운 필드의 크기를 적절하게 설정해야 한다. 물론, 도 8(a) 및 8(b)의 예는 단지 예시적인 것으로서, 얼마나 많은 개별 어드레스가 포함되는지 구별하는 다양한 다른 방법들도 구현될 수 있다.
도 9(a) 및 9(b)는 본 발명의 일 실시예에 따른 할당 방법에 포함되는 자원 할당 트리로부터의 복수 노드(할당가능한 단위)에 대한 지정을 지원하기 위한 복합 어드레스를 예시하고 있다. 이 예시적인 형태는 자원 할당을 포함하는 트리에 있는 특정 노드에 대한 어드레스와 관련된 그룹 레벨값(720)을 구별하기 위한 효율적인 방법을 제공하기 위해 비트맵을 이용하고 있다. 비트맵의 각 비트는, 리프 노드 레벨에서부터 루트 노드의 자식 레벨에까지의, 그룹 레벨로부터의 개별 어드레스가 이 복합 어드레스에 포함되어 있는지 여부를 표시한다. 따라서, 비트맵의 크기는 트리의 그룹 레벨의 개수 NGL과 동일하다. 비트맵은 복합 할당의 단일 구성 노드를 각 그룹 레벨로부터 구별할 수만 있기 때문에, 효율이 높아지는 것과 유연성이 저하되는 것 사이에서 절충해야 한다. 도 9 (a) 및 9(b)에 나타낸 예에 있어서, 적용가능한 그룹 레벨은 이미 비트맵에 의해 구별되었기 때문에, 그룹 레벨 또는 리프 노드 레벨(이에 상응하는 비트맵 비트는 참으로 설정되어 있음)에서부터의 노드에 관련된 할당가능한 단위 #(710) 요소의 값만을 복합 어드레스를 형성하기 위하여 비트맵에 첨가하면 된다. 이 복합 어드레스 형태를 도시하기 위하여, 도 9(a)는 루트 노드 이외의 각 레벨에서부터의 노드(할당가능한 단위)가 복합 어드레스에 포함되어 있는 것을 나타낸다. 또 다른 예로서, 도 9(b)는 루트 노드 이외의 2개만의 레벨에서부터의 노드(할당가능한 단위)가 복합 어드레스에 포함되어 있는 것을 나타낸다.
도 10은 본 발명의 일 실시예에 따른, 16 RRE(410)를 갖는 RSS(400)에 대한 2진 트리의 특정 예를 나타낸다. 도 10에서는 5개 레벨의 2진 트리가 도시되는데, 모든 16 RRE(410)가 최상의 루트 레벨(GL4)(1020)에서 한 개의 할당가능한 단위로서 어드레스 지정가능하며, 각 RRE(410)는 리프 노드 레벨(1000)에서 개별적으로 어드레싱 가능하다. 중간에 있는 그룹 레벨(1010) 1 내지 3이 나타내는 것은, 개별적인 할당가능한 단위로서 각각 2, 4, 8개 RRE(410)를 그룹화하는 것을 나타낸다.
도 10은 본 발명의 일 실시예에 따른, 리프 레벨(1000)에서의 각 RRE(410)에 대한 2-튜플 어드레스 및 리프 노드 이외의 레벨(1010, 1020)에 대한 3-튜플 어드레스를 포함하는, 본 명세서에서 설명한 어드레스 형식에 기초한 트리의 각 레벨에 있는 각 노드의 어드레스를 예시한다. 도 10은 또한, 트리의 동일한 레벨에서부터(본 도면에서는 트리의 리프 노드 레벨(1000)에서부터)의 2개의 노드(할당가능한 단위)를 포함하는 복합 할당의 예를 통하여 리스트 형식의 복합 어드레스 지정의 유연함을 나타내고 있다.
도 10에서, 리프 레벨(1000)에 있는 각 RRE(410)에는 2-튜플 어드레스가 주어진다. 예를 들어, RRE1(그룹=거짓)은 (0b0,0b0000)으로 어드레스 지정될 수 있다. RRE5는 (0b0,0b0100)으로 어드레스 지정될 수 있다.
3-튜플 그룹화된 RRE(410)(예컨대 그룹 레벨 1 - RRE - GL1 8)(그룹화=참)는, 예컨대 (0b1, 0b00, 0b111)로서 어드레스 지정될 수 있다. 루트(즉, 그룹 레벨 4)에서는 할당가능한 단위 #가 중복되기 때문에 생략할 수 있다. 결과적으로 어드레스는 (0b1, 0b11)로 표시될 수 있다.
할당가능한 단위 집합이 리스트 형식의 어드레스 지정방식(예컨대 그룹 레벨로부터 할당가능한 단위가 하나 이상 포함됨)을 이용한다면, 2, RRE 6, RRE 8에 대한 어드레스는, 예컨대 (0b01, (0b0,0b0101), (0b0,0b0111)로 표시될 수 있다.
도 11은 본 발명의 일 실시예에 따른, 36 RRE(410)를 갖는 RSS(400)에 대한 M-진 트리의 특정 예를 나타낸다. 도 11에서는, 리프와 제1 그룹 레벨 사이 및 제1 그룹 레벨과 제2 그룹 레벨 사이에 2보다 큰 자식 대 부모 비(child-to-parent ratios)를(본 예에서는 이 비가 3임) 이용함으로써, RRS(400)에서 이용가능한 개별 RRE(410)의 개수가 두 배가 넘을지라도, 도 10에 나타낸 16-RRE에 2진 트리와 동일한 트리 레벨 수를 유지하고 있다. 36 RRE(410)의 그룹화가 2진 트리를 이용하여 조직화되었다면, 이 트리의 레벨 수는 7까지 증가하게 되어, 할당가능한 단위 또는 할당가능한 단위의 집합에 대한 어드레스가 평균보다 길어지게 될 것이다. 중간의 그룹 레벨 1 내지 3은 각각 개별 할당가능한 단위로서 3, 9, 18개의 RRE(410)를 그룹화하는 것을 나타낸다.
도 11에서, 리프 레벨(1100)에 있는 각 RRE(410)에는 2-튜플 어드레스가 주어진다. 예를 들어, RRE 1(그룹화=거짓)은 (0b0,0b000000)으로 어드레스 지정될 수 있다. RRE 5는 (0b0,0b000100)으로 어드레스 지정될 수 있다.
3-튜플 그룹화된 RRE(410)(예컨대 그룹 레벨 1 - RRE - GL1 8)(그룹화=참)는, 예컨대 (0b1, 0b00, 0b0111)로 어드레스 지정될 수 있다. 루트(즉, 그룹 레벨 4)에서는, 할당가능한 단위 #가 중복되기 때문에 생략할 수 있다. 결과적으로 어드레스를 여전히 (0b1, 0b11)로 표시할 수 있다.
할당가능한 단위 집합이 리스트 형식의 어드레스 지정방식(예컨대 그룹 레벨로부터 할당가능한 단위가 하나 이상 포함됨)을 이용한다면, 2, RRE 6, RRE 8에 대한 어드레스는, 예컨대 (0b01, (0b0,0b000101), (0b0,0b000111)로 표시될 수 있다.
도 12는 본 발명의 일 실시예에 따른, 데이터 전송 프레임 내에 있는 전송할 데이터에 대해 전송 자원을 할당하는 방법의 흐름도이다. 단계 1200에서, 전송 자원을 복수의 자원 그룹으로 분할한다. 자원 그룹은, 다양한 계급 구조의(hierarchical) 그룹 레벨에서의 RRE(410)의 각 어드레스 지정 가능한 그룹을 의미한다. 전송 자원을 복수의 자원 그룹으로 나누는 것에 대해서는 도 13에 상세히 설명하였다.
단계 1200로부터, 처리는 단계 1210으로 진행하는데, 여기서는 복수의 자원 그룹 각각에 대한 계급 구조의 그룹화 레벨에 기초하여 자원 그룹에 대해서 각각 어드레스가 지정된다. 도 7(a), 7(b), 8(a), 8(b), 9(a), 9(b)를 통해 설명한 것과 같이, 어드레스 지정은 다양한 기법으로 행할 수 있다(예를 들어, 2-튜플 어드레스, 3-튜플 어드레스, 복합 어드레스 등).
단계 1200으로부터, 처리는 단계 1220으로 진행하는데, 여기서 각 부분에 있는 전송 데이터의 양에 기초하여, 복수의 자원 그룹들 각각이, 데이터 전송 프레임에 있는 전송 데이터의 각 부분에 가변적으로 할당된다. 앞에서 설명한 것과 같이, 서로 다른 RRS(400) 마다 서로 다른 개수의 무선 자원(420)을 포함할 수 있다. 그리고 RRS(400) 마다 그들의 무선 자원(420)을 서로 다르게 구조화할 수 있는데, 그 이유는 다양하며, RRS(400)의 데이터 전송 성능에 대한 영향을 최소화하면서, RRS(400)가 이용될 수 있는 무선 환경의 손상을 완화하기 위한 것이 그 이유 중 하나이다. 성공적인 프레임 구조화에 큰 영향을 줄 수 있는 프레임 구조 설계의 한 가지 측면으로서, 프레임 내의 자원을 그 안에서 전송되는 다양한 데이터에 할당하는 것을 지정하는 데 필요한 제어신호 프로토콜의 오버헤드 크기를 들 수 있다. 따라서, 전송할 데이터의 양에 따라서, 프레임 내의 전송 데이터의 어드레스 지정 및 자원 할당을 효율적으로 하는 것이 중요해진다.
도 13은 본 발명의 일 실시예에 따른, 전송 자원을 복수의 자원 그룹으로 분할하는 방법을 나타낸다(단계 1200 참조). 우선, 단계 1300에서, 적어도 하나의 RRS(400)이 프레임 내에 정의된다. 단계 1310에서, RRS(400)에 있는 하나 이상의 어드레스 지정 가능한 자원 요소(예컨대, 리프 노드로서의 RRE(410))를 정한다. 단계 1320에서, 하나 이상의 어드레스 지정 가능한 자원 요소 각각에 대해 어드레스가 부여된다.
단계 1320으로부터, 처리는 단계 1330으로 진행하는데, 여기서는 어드레스 지정된 하나 이상의 자원 요소를 하나 이상의 자원 그룹(예컨대, 리프 노드 이외의 노드들)으로 그룹화하되, 상위 계급의 그룹 레벨에 더 많은 자원 요소가 포함되도록 한다. 단계 1340에서, 하나 이상의 자원 그룹 각각에 어드레스를 지정한다. 특정 실시예에 따르면, 그룹화된 하나 이상의 어드레스 지정된 자원 요소는 각 자원 그룹의 자원 공간을 완전히 점유하게 된다.
특정 실시예에 따르면, 복수의 자원 그룹이 존재한다면(즉, 이 그룹이 루트 노드가 아닌 경우), 복수의 자원 그룹은 하나 이상의 더 큰 자원 그룹으로 추가적으로 그룹화할 수 있다. 마찬가지로, 이러한 하나 이상의 더 큰 자원 그룹에도 어드레스 지정을 할 수 있고, 이 프로세스는 루트 노드에 이를 때까지 반복할 수 있다.
본 명세서에서 설명한 바, 본 발명의 일 실시예에 따른 가변 길이의 어드레스 지정 방법에 기초하여 무선 자원 할당 트리에 있는 노드들에 개별적으로 어드레스를 지정할 수 있다. 이러한 가변 길이 어드레스 지정 방법은, 루트 노드에 더 가까운 각 레벨에 있는 노드를 지정하는데 필요한 비트수를 줄이기 위하여 리프 노드에서부터 루트 노드까지 트리를 종단함에 따라서, 각 레벨에서의 노드가 점점 줄어드는 이점이 있다. 이러한 것에 기초한 어드레스 지정 요소들에 의해 트리의 각 레벨에 대한 서로 다른 어드레스 형식을 정의하기 위한 구조화된 방법이 가능해진다.
계급 구조적인 복수의 자원 그룹 레벨에 기초하여, 전송 자원을 복수의 자원 그룹으로 나누고, 복수의 자원 그룹 각각에 대해 개별적으로 어드레스 지정을 하므로써, 본 발명의 실시예들은 데이터 전송 프레임에 있는 자원을 프레임 내의 전송 데이터에 효율적으로 지정하는 방법 및 시스템을 제공할 수 있다.
이상에서 다양한 실시예를 설명하였지만, 이들은 단지 예시를 위한 것이지 발명을 한정하기 위한 것이 아님을 알아야 한다. 마찬가지로, 도면들도 본 발명에 포함된 특징과 기능을 이해하는데 도움을 주기 위한 것임을 알아야 한다. 예시한 구조나 형태에 본 발명이 한정되는 것이 아니며, 본 발명은 다양한 다른 구조나 형태로서 구현될 수 있다. 또한, 비록 본 발명이 다양한 예시적인 실시예나 구현예를 통해 설명되었지만, 복수의 실시예에 기재된 다양한 특징과 기능들에 의해 개별적인 실시예에 대한 응용성이 제한되는 것이 아님을 알아야 한다. 실시예에 기재되어 있든 없든 그리고 특징들이 실시예의 일부로서 언급되었든 아니든, 이들은 독립적으로 또는 복합적으로 하나 이상의 다른 실시예에 응용될 수 있는 것이다. 따라서, 본 발명의 논조와 범위는 상술한 예시적인 실시예들 중 어느 것에 의해도 제한될 수 없다.
명세서에 이용된 "모듈"이라는 용어는, 기재된 기능을 수행하는 구성요소들의 소프트웨어, 하드웨어, 및 이들의 임의의 조합을 의미한다. 또한 논의의 목적상, 각종 모듈을 독립적인 개별 모듈로 설명하였지만, 당업자라면 두 개 이상의 모듈을 결합하여 본 발명의 실시예에 따른 기능을 수행하는 하나의 모듈로 만들 수 있을 것이다.
명세서에 이용된 "컴퓨터 프로그램 제품", "컴퓨터 판독 가능한 매체" 등의 용어는 포괄적으로 메모리 기억장치 또는 기억유닛 등과 같은 매체를 의미한다. 이러한 형태 및 다른 형태의, 컴퓨터 판독 가능한 매체에는, 프로세서가 특정 기능을 수행하기 위하여 이용하는 하나 이상의 명령어가 포함될 수 있다. 포괄적으로 "컴퓨터 프로그램코드"라고 이름하는 이러한 명령어들(컴퓨터 프로그램이라는 형태로 또는 기타 형태로 그룹화할 수 있다)에 의해 컴퓨터 시스템이 실행된다.
명확하게 하기 위하여, 본 명세서에서는 서로 다른 기능 유닛과 프로세서를 참조하여 실시예에 대해 설명하였음을 밝힌다. 그러나, 본 발명에서 벗어나지 않으면서, 서로 다른 기능 유닛, 프로세서, 또는 영역 사이에서 기능성을 적절히 배분할 수 있음을 알 수 있다. 예를 들어, 별개의 프로세서나 콘트롤러에 의해 실행되는 것으로 기재된 기능들을 동일한 프로세서나 콘트롤러로 실행할 수 있다. 따라서, 특정 기능 유닛에 대해서는 기재된 기능을 제공하기 위하여 적합한 수단으로서 참조되어야 할 뿐, 기재된 그대로의 논리적 또는 물리적 구조 또는 조직을 나타내는 것이 아니다.
명세서에 이용된 용어와 문구, 그리고 이들의 변형은, 다른 언급이 없는한, 제한적이 아니라 개방적인 것으로 해석하여야 한다. 앞서 말한 것의 예를 들자면, "포함한다"는 용어는 "제한없이 포함하다" 등으로 해석하여야 하고, "예시"라는 용어는 논의중인 항목에 대한 예시적인 예일 뿐 소모적이거나 제한적인 것을 나열한 것을 나타내는 것은 아니며, "종래의", "기존의", "통상의", "표준", "알려진", 그리고 이들과 유사한 형용사 용어들은 특정 기간에 대한 제한으로 해석하거나, 특정 기간에만 가능한 것으로 해석하여서는 안된다. 대신에, 이러한 용어들은, 현재 알려진 또는 미래의 언제든지 가능한, 종래의, 기존의, 통상의, 표준적인 기술을 포괄하는 것으로 해석되어야 한다. 마찬가지로, 접속사 "그리고"와 "및"에 관련된 대상물은 그룹 내에 속하는 대상물의 각각 및 모든 것을 요하는 것으로 해석되어서는 아니되며, 오히려 다른 언급이 없는 한 "및/또는"의 의미로 해석하여야 한다. 유사하게, 접속사 "또는"에 관련된 대상물은 특정 그룹 내에서 상호 배타적인 것으로 해석하여서는 안되며, 오히려 다른 언급이 없는 한 "및/또는"의 의미로 해석하여야 한다. 또한, 비록 본 발명의 대상물이나 요소 또는 부분품들이 단수로 기재되거나 청구되었다 하더라도, 이 단수형에 대해서 명시적으로 한정하는 것이 아닌 한은 복수형이 본 발명의 범위에 드는 것임을 유념해야 한다. "하나 이상", "적어도", "한정되지는 않음" 등과 같이, 범위를 넓히는 용어들은, 어떤 경우에는, 이러한 범위를 넓히는 용어들이 빠질 수 있을 때에 더 좁게 한정되는 것을 의도하거나 필요로 한다는 의미로 해석되어서는 안된다.
또한, 통신부 뿐만 아니라, 메모리 또는 기타 기억소자가 본 발명의 실시예에 포함될 수 있다. 명확하게 하기 위해서, 앞에서 한 설명은 서로 다른 기능 유닛과 프로세서를 참조하여 발명의 실시예에 대해서 설명한 것임을 이해할 것이다. 그러나, 본 발명에서 벗어나지 않으면서, 서로 다른 기능 유닛, 프로세싱 로직 소자, 영역 사이에서 기능성을 적절히 배분할 수 있음이 명백할 것이다. 예를 들어, 별개의 프로세싱 로직 소자나 콘트롤러에 의해 실행되는 것으로 기재된 기능들을 동일한 프로세싱 로직 소자나 콘트롤러로 실행할 수 있다. 따라서, 특정 기능 유닛에 대한 참조는 기재된 기능을 제공하기 위하여 적절한 수단으로 참조되어야 할 뿐, 기재된 그대로의 논리적 또는 물리적 구조 또는 조직을 나타내는 것이 아니다.
또한, 비록 개별적으로 열거되었지만, 복수의 수단, 요소, 방법상 단계들은, 예컨대 단일 유닛 또는 프로세싱 로직 소자에 의해 구현될 수 있다. 또한, 비록 서로 다른 청구항에 개별적인 특징들이 포함될 수 있지만, 이들은 서로 상승적으로(이득이 되게) 결합될 수도 있다. 다른 청구항들에 포함된다고 하여 특징의 조합이 실현가능하지 않거나/않고 불이익이 되는 것을 암시하지는 않는다. 또한 청구범위의 한 카테고리에 특징을 포함시킨다고 하여 이 카테고리에 한정되는 것을 암시하는 것은 아니고, 오히려 이 특징은 적절하게 다른 청구 카테고리에 동등하게 적용될 수 있는 것이다.

Claims (90)

  1. 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원들(resources)을 할당하는 방법으로서,
    상기 전송 자원들을 복수의 자원 그룹으로 분할(partitioning)하는 단계; 및
    상기 복수의 자원 그룹 각각의 계층 그룹 레벨(hierarchical group level)에 기초하여, 복수의 자원 그룹 각각에 개별적으로 어드레싱(addressing)하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    각각의 개별 부분(each respective portion)에서 반송되는 데이터의 양에 기초하여, 복수의 자원 그룹 각각을, 상기 데이터 전송 프레임 내에서 반송되는 데이터의 개별 부분에 가변적으로 할당하는 단계를 더 포함하는 방법.
  3. 제1항에 있어서,
    상기 분할하는 단계는,
    상기 전송 자원 내의 하나 이상의 어드레스 가능한 자원 요소들을 결정하는 단계; 및
    상기 하나 이상의 어드레스 가능한 자원 요소들의 각각을 어드레싱하는 단계를 포함하는 방법.
  4. 제3항에 있어서,
    상기 분할하는 단계는,
    높은 계층 그룹 레벨이 많은 양의 자원 요소들을 포함하도록, 어드레싱된 하나 이상의 자원 요소들을 하나 이상의 자원 그룹으로 그룹화하는 단계; 및
    상기 하나 이상의 자원 그룹 각각을 어드레싱하는 단계를 더 포함하는 방법.
  5. 제4항에 있어서,
    상기 그룹화된 하나 이상의 어드레싱된 자원 요소들은 개별 자원 그룹의 자원 공간을 완전히 점유하는 방법.
  6. 제4항에 있어서,
    상기 그룹화하는 단계는,
    복수의 자원 그룹이 존재하는 경우, 복수의 자원 그룹을 하나 이상의 더 큰 자원 그룹으로 그룹화하는 단계를 포함하는 방법.
  7. 제1항에 있어서,
    적어도 두 개의 자원 그룹은 서로 다른 크기를 갖는 방법.
  8. 제1항에 있어서,
    각각의 계층 그룹 레벨은 M-진수 트리 구조를 이용하여 결정되며, M은 2보다 큰 정수인 방법.
  9. 제3항에 있어서,
    상기 하나 이상의 어드레스 가능한 자원 요소들의 각각은 2-튜플(2-tuple) 어드레스가 할당되는 방법.
  10. 제9항에 있어서,
    상기 2-튜플 어드레스는 그룹화된 플래그 및 할당가능한 단위 번호를 포함하는 방법.
  11. 제4항에 있어서,
    상기 하나 이상의 자원 그룹 각각은 3-튜플 어드레스가 할당되는 방법.
  12. 제11항에 있어서,
    상기 3-튜플 어드레스는 그룹화된 플래그, 그룹 레벨 및 할당가능한 단위 번호를 포함하는 방법.
  13. 제4항에 있어서,
    개별 자원 그룹 내의 적어도 두 개의 그룹화된 어드레스 가능한 자원 요소는 공통요소가 없는(disjointed) 방법.
  14. 제13항에 있어서,
    상기 개별 자원 그룹은 복합 어드레스(compound address)가 할당되는 방법.
  15. 제14항에 있어서,
    상기 복합 어드레스 내의 각각의 개별 어드레스는 상기 개별 어드레스가 최후의 것인지의 여부를 나타내는 1 비트 플래그를 포함하는 방법.
  16. 제14항에 있어서,
    상기 복합 어드레스는 상기 복합 어드레스 내의 개별 어드레스의 수를 나타내는 필드를 포함하는 방법.
  17. 제14항에 있어서,
    상기 복합 어드레스는 각각의 그룹 레벨에 대한 비트를 포함하는 비트맵을 포함하며, 각각의 비트는 각각의 그룹 레벨로부터의 자원 그룹이 각각 상기 복합 어드레스 내에 포함되어 있는지의 여부를 나타내는 방법.
  18. 제6항에 있어서,
    상기 그룹화된 복수의 자원 그룹들 중 적어도 2개는 공통요소가 없는(disjointed) 방법.
  19. 제18항에 있어서,
    상기 그룹화된 복수의 자원 그룹들은 복합 어드레스가 할당되는 방법.
  20. 제19항에 있어서,
    상기 복합 어드레스 내의 각각의 개별 어드레스는 상기 개별 어드레스가 최후의 것인지의 여부를 나타내는 1 비트 플래그를 포함하는 방법.
  21. 제19항에 있어서,
    상기 복합 어드레스는 상기 복합 어드레스 내의 개별 어드레스의 수를 나타내는 필드를 포함하는 방법.
  22. 제19항에 있어서,
    상기 복합 어드레스는 각각의 그룹 레벨에 대한 비트를 포함하는 비트맵을 포함하며, 각각의 비트는 각각의 그룹 레벨로부터의 자원 그룹이 각각 상기 복합 어드레스 내에 포함되어 있는지의 여부를 나타내는 방법.
  23. 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원을 할당할 수 있는 무선 통신 시스템의 스테이션(station)으로서,
    프로세싱 모듈
    을 포함하며,
    상기 프로세싱 모듈은,
    상기 전송 자원을 복수의 자원 그룹으로 분할하고,
    복수의 자원 그룹 각각의 계층 그룹 레벨에 기초하여, 복수의 자원 그룹 각각에 개별적으로 어드레싱하도록 구성되는 스테이션.
  24. 제23항에 있어서,
    상기 프로세싱 모듈은,
    각각의 개별 부분(each respective portion)에서 반송되는 데이터의 양에 기초하여, 복수의 자원 그룹 각각을, 상기 데이터 전송 프레임 내에서 반송되는 데이터의 개별 부분에 가변적으로 할당하도록 더 구성되는 스테이션.
  25. 제23항에 있어서,
    상기 프로세싱 모듈은,
    상기 전송 자원 내의 하나 이상의 어드레스 가능한 자원 요소들을 결정하고,
    상기 하나 이상의 어드레스 가능한 자원 요소들의 각각을 어드레싱하도록 더 구성되는 스테이션.
  26. 제25항에 있어서,
    상기 프로세싱 모듈은,
    높은 계층 그룹 레벨이 많은 양의 자원 요소들을 포함하도록, 어드레싱된 하나 이상의 자원 요소들을 하나 이상의 자원 그룹으로 그룹화하고,
    상기 하나 이상의 자원 그룹 각각을 어드레싱하도록 더 구성되는 스테이션.
  27. 제26항에 있어서,
    상기 그룹화된 하나 이상의 어드레싱된 자원 요소들은 개별 자원 그룹의 자원 공간을 완전히 점유하는 스테이션.
  28. 제26항에 있어서,
    상기 프로세싱 모듈은,
    복수의 자원 그룹이 존재하는 경우, 복수의 자원 그룹을 하나 이상의 더 큰 자원 그룹으로 그룹화하도록 더 구성되는 스테이션.
  29. 제23항에 있어서,
    적어도 두 개의 자원 그룹은 서로 다른 크기를 갖는 스테이션.
  30. 제23항에 있어서,
    각각의 계층 그룹 레벨은 M-진수 트리 구조를 이용하여 결정되며, M은 2보다 큰 정수인 스테이션.
  31. 제25항에 있어서,
    상기 하나 이상의 어드레스 가능한 자원 요소들의 각각은 2-튜플(2-tuple) 어드레스가 할당되는 스테이션.
  32. 제31항에 있어서,
    상기 2-튜플 어드레스는 그룹화된 플래그 및 할당가능한 단위 번호를 포함하는 스테이션.
  33. 제26항에 있어서,
    상기 하나 이상의 자원 그룹 각각은 3-튜플 어드레스가 할당되는 스테이션.
  34. 제33항에 있어서,
    상기 3-튜플 어드레스는 그룹화된 플래그, 그룹 레벨 및 할당가능한 단위 번호를 포함하는 스테이션.
  35. 제26항에 있어서,
    개별 자원 그룹 내의 적어도 두 개의 그룹화된 어드레스 가능한 자원 요소는 공통요소가 없는(disjointed) 스테이션.
  36. 제35항에 있어서,
    상기 개별 자원 그룹은 복합 어드레스(compound address)가 할당되는 스테이션.
  37. 제36항에 있어서,
    상기 복합 어드레스 내의 각각의 개별 어드레스는 상기 개별 어드레스가 최후의 것인지의 여부를 나타내는 1 비트 플래그를 포함하는 스테이션.
  38. 제36항에 있어서,
    상기 복합 어드레스는 상기 복합 어드레스 내의 개별 어드레스의 수를 나타내는 필드를 포함하는 스테이션.
  39. 제36항에 있어서,
    상기 복합 어드레스는 각각의 그룹 레벨에 대한 비트를 포함하는 비트맵을 포함하며, 각각의 비트는 각각의 그룹 레벨로부터의 자원 그룹이 각각 상기 복합 어드레스 내에 포함되어 있는지의 여부를 나타내는 스테이션.
  40. 제28항에 있어서,
    상기 그룹화된 복수의 자원 그룹들 중 적어도 2개는 공통요소가 없는(disjointed) 스테이션.
  41. 제40항에 있어서,
    상기 그룹화된 복수의 자원 그룹들은 복합 어드레스가 할당되는 스테이션.
  42. 제41항에 있어서,
    상기 복합 어드레스 내의 각각의 개별 어드레스는 상기 개별 어드레스가 최후의 것인지의 여부를 나타내는 1 비트 플래그를 포함하는 스테이션.
  43. 제41항에 있어서,
    상기 복합 어드레스는 상기 복합 어드레스 내의 개별 어드레스의 수를 나타내는 필드를 포함하는 스테이션.
  44. 제41항에 있어서,
    상기 복합 어드레스는 각각의 그룹 레벨에 대한 비트를 포함하는 비트맵을 포함하며, 각각의 비트는 각각의 그룹 레벨로부터의 자원 그룹이 각각 상기 복합 어드레스 내에 포함되어 있는지의 여부를 나타내는 스테이션.
  45. 제23항에 있어서,
    상기 스테이션은 기지국인 스테이션.
  46. 제23항에 있어서,
    상기 스테이션은 이동국인 스테이션.
  47. 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원들을 할당하기 위한 시스템으로서,
    상기 전송 자원들을 복수의 자원 그룹으로 분할하는 수단; 및
    상기 복수의 자원 그룹 각각의 계층 그룹 레벨(hierarchical group level)에 기초하여, 복수의 자원 그룹 각각에 개별적으로 어드레싱(addressing)하는 수단
    을 포함하는 시스템.
  48. 제47항에 있어서,
    각각의 개별 부분(each respective portion)에서 반송되는 데이터의 양에 기초하여, 복수의 자원 그룹 각각을, 상기 데이터 전송 프레임 내에서 반송되는 데이터의 개별 부분에 가변적으로 할당하는 수단을 더 포함하는 시스템.
  49. 제47항에 있어서,
    상기 분할하는 수단은,
    상기 전송 자원 내의 하나 이상의 어드레스 가능한 자원 요소들을 결정하는 수단; 및
    상기 하나 이상의 어드레스 가능한 자원 요소들의 각각을 어드레싱하는 수단을 포함하는 시스템.
  50. 제49항에 있어서,
    상기 분할하는 수단은,
    높은 계층 그룹 레벨이 많은 양의 자원 요소들을 포함하도록, 어드레싱된 하나 이상의 자원 요소들을 하나 이상의 자원 그룹으로 그룹화하는 수단; 및
    상기 하나 이상의 자원 그룹 각각을 어드레싱하는 수단을 더 포함하는 시스템.
  51. 제50항에 있어서,
    상기 그룹화된 하나 이상의 어드레싱된 자원 요소들은 개별 자원 그룹의 자원 공간을 완전히 점유하는 시스템.
  52. 제50항에 있어서,
    상기 그룹화하는 수단은,
    복수의 자원 그룹이 존재하는 경우, 복수의 자원 그룹을 하나 이상의 더 큰 자원 그룹으로 그룹화하는 수단을 포함하는 시스템.
  53. 제47항에 있어서,
    적어도 두 개의 자원 그룹은 서로 다른 크기를 갖는 시스템.
  54. 제47항에 있어서,
    각각의 계층 그룹 레벨은 M-진수 트리 구조를 이용하여 결정되며, M은 2보다 큰 정수인 시스템.
  55. 제49항에 있어서,
    상기 하나 이상의 어드레스 가능한 자원 요소들의 각각은 2-튜플(2-tuple) 어드레스가 할당되는 시스템.
  56. 제55항에 있어서,
    상기 2-튜플 어드레스는 그룹화된 플래그 및 할당가능한 단위 번호를 포함하는 시스템.
  57. 제50항에 있어서,
    상기 하나 이상의 자원 그룹 각각은 3-튜플 어드레스가 할당되는 시스템.
  58. 제57항에 있어서,
    상기 3-튜플 어드레스는 그룹화된 플래그, 그룹 레벨 및 할당가능한 단위 번호를 포함하는 시스템.
  59. 제50항에 있어서,
    개별 자원 그룹 내의 적어도 두 개의 그룹화된 어드레스 가능한 자원 요소는 공통요소가 없는(disjointed) 시스템.
  60. 제59항에 있어서,
    상기 개별 자원 그룹은 복합 어드레스(compound address)가 할당되는 시스템.
  61. 제60항에 있어서,
    상기 복합 어드레스 내의 각각의 개별 어드레스는 상기 개별 어드레스가 최후의 것인지의 여부를 나타내는 1 비트 플래그를 포함하는 시스템.
  62. 제60항에 있어서,
    상기 복합 어드레스는 상기 복합 어드레스 내의 개별 어드레스의 수를 나타내는 필드를 포함하는 시스템.
  63. 제60항에 있어서,
    상기 복합 어드레스는 각각의 그룹 레벨에 대한 비트를 포함하는 비트맵을 포함하며, 각각의 비트는 각각의 그룹 레벨로부터의 자원 그룹이 각각 상기 복합 어드레스 내에 포함되어 있는지의 여부를 나타내는 시스템.
  64. 제52항에 있어서,
    상기 그룹화된 복수의 자원 그룹들 중 적어도 2개는 공통요소가 없는(disjointed) 시스템.
  65. 제64항에 있어서,
    상기 그룹화된 복수의 자원 그룹들은 복합 어드레스가 할당되는 시스템.
  66. 제65항에 있어서,
    상기 복합 어드레스 내의 각각의 개별 어드레스는 상기 개별 어드레스가 최후의 것인지의 여부를 나타내는 1 비트 플래그를 포함하는 시스템.
  67. 제65항에 있어서,
    상기 복합 어드레스는 상기 복합 어드레스 내의 개별 어드레스의 수를 나타내는 필드를 포함하는 시스템.
  68. 제65항에 있어서,
    상기 복합 어드레스는 각각의 그룹 레벨에 대한 비트를 포함하는 비트맵을 포함하며, 각각의 비트는 각각의 그룹 레벨로부터의 자원 그룹이 각각 상기 복합 어드레스 내에 포함되어 있는지의 여부를 나타내는 시스템.
  69. 데이터 전송 프레임 내에서 반송되는 데이터에 전송 자원들을 할당하기 위한 명령어들을 기억하는 컴퓨터 판독 가능한 매체로서,
    상기 명령어들은,
    상기 전송 자원들을 복수의 자원 그룹으로 분할(partitioning)하기 위한 코드; 및
    복수의 자원 그룹 각각의 계층 그룹 레벨(hierarchical group level)에 기초하여, 복수의 자원 그룹 각각에 개별적으로 어드레싱(addressing)하기 위한 코드
    를 포함하는 컴퓨터 판독 가능한 매체.
  70. 제69항에 있어서,
    상기 명령어들은,
    각각의 개별 부분(each respective portion)에서 반송되는 데이터의 양에 기초하여, 복수의 자원 그룹 각각을, 상기 데이터 전송 프레임 내에서 반송되는 데이터의 개별 부분에 가변적으로 할당하는 코드를 더 포함하는 컴퓨터 판독 가능한 매체.
  71. 제69항에 있어서,
    상기 분할하기 위한 코드는,
    상기 전송 자원 내의 하나 이상의 어드레스 가능한 자원 요소들을 결정하기 위한 코드; 및
    상기 하나 이상의 어드레스 가능한 자원 요소들의 각각을 어드레싱하기 위한 코드를 포함하는 컴퓨터 판독 가능한 매체.
  72. 제71항에 있어서,
    상기 분할하기 위한 코드는,
    높은 계층 그룹 레벨이 많은 양의 자원 요소들을 포함하도록, 어드레싱된 하나 이상의 자원 요소들을 하나 이상의 자원 그룹으로 그룹화하기 위한 코드; 및
    상기 하나 이상의 자원 그룹 각각을 어드레싱하는 코드를 더 포함하는 컴퓨터 판독 가능한 매체.
  73. 제72항에 있어서,
    상기 그룹화된 하나 이상의 어드레싱된 자원 요소들은 개별 자원 그룹의 자원 공간을 완전히 점유하는 컴퓨터 판독 가능한 매체.
  74. 제72항에 있어서,
    상기 그룹화하기 위한 코드는,
    복수의 자원 그룹이 존재하는 경우, 복수의 자원 그룹을 하나 이상의 더 큰 자원 그룹으로 그룹화하기 위한 코드를 포함하는 컴퓨터 판독 가능한 매체.
  75. 제69항에 있어서,
    적어도 두 개의 자원 그룹은 서로 다른 크기를 갖는 컴퓨터 판독 가능한 매체.
  76. 제69항에 있어서,
    각각의 계층 그룹 레벨은 M-진수 트리 구조를 이용하여 결정되며, M은 2보다 큰 정수인 컴퓨터 판독 가능한 매체.
  77. 제71항에 있어서,
    상기 하나 이상의 어드레스 가능한 자원 요소들의 각각은 2-튜플(2-tuple) 어드레스가 할당되는 컴퓨터 판독 가능한 매체.
  78. 제77항에 있어서,
    상기 2-튜플 어드레스는 그룹화된 플래그 및 할당가능한 단위 번호를 포함하는 컴퓨터 판독 가능한 매체.
  79. 제72항에 있어서,
    상기 하나 이상의 자원 그룹 각각은 3-튜플 어드레스가 할당되는 컴퓨터 판독 가능한 매체.
  80. 제79항에 있어서,
    상기 3-튜플 어드레스는 그룹화된 플래그, 그룹 레벨 및 할당가능한 단위 번호를 포함하는 컴퓨터 판독 가능한 매체.
  81. 제72항에 있어서,
    개별 자원 그룹 내의 적어도 두 개의 그룹화된 어드레스 가능한 자원 요소는 공통요소가 없는(disjointed) 컴퓨터 판독 가능한 매체.
  82. 제81항에 있어서,
    상기 개별 자원 그룹은 복합 어드레스(compound address)가 할당되는 컴퓨터 판독 가능한 매체.
  83. 제82항에 있어서,
    상기 복합 어드레스 내의 각각의 개별 어드레스는 상기 개별 어드레스가 최후의 것인지의 여부를 나타내는 1 비트 플래그를 포함하는 컴퓨터 판독 가능한 매체.
  84. 제82항에 있어서,
    상기 복합 어드레스는 상기 복합 어드레스 내의 개별 어드레스의 수를 나타내는 필드를 포함하는 컴퓨터 판독 가능한 매체.
  85. 제82항에 있어서,
    상기 복합 어드레스는 각각의 그룹 레벨에 대한 비트를 포함하는 비트맵을 포함하며, 각각의 비트는 각각의 그룹 레벨로부터의 자원 그룹이 각각 상기 복합 어드레스 내에 포함되어 있는지의 여부를 나타내는 컴퓨터 판독 가능한 매체.
  86. 제74항에 있어서,
    상기 그룹화된 복수의 자원 그룹들 중 적어도 2개는 공통요소가 없는(disjointed) 컴퓨터 판독 가능한 매체.
  87. 제86항에 있어서,
    상기 그룹화된 복수의 자원 그룹들은 복합 어드레스가 할당되는 컴퓨터 판독 가능한 매체.
  88. 제87항에 있어서,
    상기 복합 어드레스 내의 각각의 개별 어드레스는 상기 개별 어드레스가 최후의 것인지의 여부를 나타내는 1 비트 플래그를 포함하는 컴퓨터 판독 가능한 매체.
  89. 제87항에 있어서,
    상기 복합 어드레스는 상기 복합 어드레스 내의 개별 어드레스의 수를 나타내는 필드를 포함하는 컴퓨터 판독 가능한 매체.
  90. 제87항에 있어서,
    상기 복합 어드레스는 각각의 그룹 레벨에 대한 비트를 포함하는 비트맵을 포함하며, 각각의 비트는 각각의 그룹 레벨로부터의 자원 그룹이 각각 상기 복합 어드레스 내에 포함되어 있는지의 여부를 나타내는 컴퓨터 판독 가능한 매체.
KR1020107015960A 2007-12-18 2008-12-18 효율적인 무선 자원 할당 방법 및 시스템 KR20100112135A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US1472307P 2007-12-18 2007-12-18
US61/014,723 2007-12-18

Publications (1)

Publication Number Publication Date
KR20100112135A true KR20100112135A (ko) 2010-10-18

Family

ID=40796144

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107015960A KR20100112135A (ko) 2007-12-18 2008-12-18 효율적인 무선 자원 할당 방법 및 시스템

Country Status (5)

Country Link
EP (1) EP2245892A4 (ko)
JP (1) JP2011509567A (ko)
KR (1) KR20100112135A (ko)
CN (1) CN101940045A (ko)
WO (1) WO2009079650A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012077938A2 (ko) * 2010-12-10 2012-06-14 엘지전자 주식회사 다중 노드 시스템에서 자원 할당 방법 및 장치
US9712394B2 (en) 2011-08-05 2017-07-18 Nec Corporation Sensor network system, sensor network control method, sensor node, sensor node control method, and sensor node control program
US10699434B2 (en) 2016-08-23 2020-06-30 Siemens Healthcare Gmbh Determination of result data on the basis of medical measurement data from various measurements

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10624112B2 (en) * 2015-09-23 2020-04-14 Qualcomm Incorporated Location and listen-before-schedule based resource allocation for vehicle-to-vehicle communication

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030123456A1 (en) * 2001-12-28 2003-07-03 Denz Peter R. Methods and system for data packet filtering using tree-like hierarchy
US20030152092A1 (en) * 2002-02-14 2003-08-14 Kai Lu Multilevel hierarchical addressing and routing mechanism for high-speed internet
CN100493060C (zh) * 2004-07-27 2009-05-27 华为技术有限公司 一种通信系统时频资源的分配方法
EP1850542A3 (en) * 2004-09-29 2008-07-02 Sonus Networks, Inc. Hierarchically organizing logical trunk groups in a packet-based network
KR100860752B1 (ko) * 2005-06-23 2008-09-29 삼성전자주식회사 광대역 무선통신시스템에서 프레임 구성 장치 및 방법
WO2007139335A1 (en) * 2006-05-29 2007-12-06 Samsung Electronics Co., Ltd. Method and apparatus for allocating frequency resources in a wireless communication system supporting frequency division multiplexing

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012077938A2 (ko) * 2010-12-10 2012-06-14 엘지전자 주식회사 다중 노드 시스템에서 자원 할당 방법 및 장치
WO2012077938A3 (ko) * 2010-12-10 2012-10-11 엘지전자 주식회사 다중 노드 시스템에서 자원 할당 방법 및 장치
US9264918B2 (en) 2010-12-10 2016-02-16 Lg Electronics Inc. Resource allocation method and device in multi-node system
US9712394B2 (en) 2011-08-05 2017-07-18 Nec Corporation Sensor network system, sensor network control method, sensor node, sensor node control method, and sensor node control program
US10699434B2 (en) 2016-08-23 2020-06-30 Siemens Healthcare Gmbh Determination of result data on the basis of medical measurement data from various measurements

Also Published As

Publication number Publication date
CN101940045A (zh) 2011-01-05
EP2245892A4 (en) 2012-04-04
WO2009079650A3 (en) 2009-08-13
JP2011509567A (ja) 2011-03-24
WO2009079650A2 (en) 2009-06-25
EP2245892A2 (en) 2010-11-03

Similar Documents

Publication Publication Date Title
US11632791B2 (en) Transmission resource allocation by splitting physical resource blocks
AU2018200771B2 (en) Systems and methods for ofdm with flexible sub-carrier spacing and symbol duration
JP5718434B2 (ja) 無線通信システムにおいて仮想リソースを物理リソースにマップするための方法および装置
CN101675696B (zh) 控制信道上灵活的资源信令
KR20190029648A (ko) 차세대 셀룰러 네트워크에서 데이터 전송 방법 및 장치
JP5296075B2 (ja) 無線通信システムにおける周波数ダイバース通信
CA2703995C (en) Method for configurating basic signal allocation unit and method for transmitting signals using the same
TWI744432B (zh) 傳輸數據的方法、網絡設備和終端設備
CN108347776A (zh) 一种通信系统中资源分配的方法及设备
CN110999244B (zh) 基于序列的信号处理方法及装置
CN109997395A (zh) 用于无线通信系统的参数集确定的方法和系统
JP5231435B2 (ja) 漸進的な情報ビーコンシンボル
CN112311514B (zh) 控制信息传输方法及装置
KR20100112135A (ko) 효율적인 무선 자원 할당 방법 및 시스템
CN101330484B (zh) 基于正交频分复用系统的混合资源分配及其信令表示方法
KR20240090313A (ko) Dmrs 포트 구성 및 표시를 위한 시스템 및 방법
KR20070119246A (ko) 이동통신 시스템에서 자원 할당을 위한 이동 단말의 임시식별자 생성 방법과 이를 이용한 자원 할당 정보 송수신장치 및 방법
KR20070104177A (ko) 직교 주파수 분할 다중 접속 방식의 이동 통신 시스템에서순방향 자원을 할당받기 위한 방법 및 장치와 그 시스템

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid