KR20070119246A - Method for generating a temporary identifier of a mobile station for resource allocation and transmitting/receiving apparatus and method of resource allocation information using the same - Google Patents

Method for generating a temporary identifier of a mobile station for resource allocation and transmitting/receiving apparatus and method of resource allocation information using the same Download PDF

Info

Publication number
KR20070119246A
KR20070119246A KR1020060053612A KR20060053612A KR20070119246A KR 20070119246 A KR20070119246 A KR 20070119246A KR 1020060053612 A KR1020060053612 A KR 1020060053612A KR 20060053612 A KR20060053612 A KR 20060053612A KR 20070119246 A KR20070119246 A KR 20070119246A
Authority
KR
South Korea
Prior art keywords
resource allocation
information
nodes
node
allocation information
Prior art date
Application number
KR1020060053612A
Other languages
Korean (ko)
Inventor
정정수
김대균
배범식
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020060053612A priority Critical patent/KR20070119246A/en
Publication of KR20070119246A publication Critical patent/KR20070119246A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource

Abstract

A temporary identifier generation method of a mobile terminal for resource allocation in a mobile communication system, a resource allocation information transceiving device using the method, and a method thereof are provided to reduce the number of requested bits of an identifier of a terminal allocated with a lot of resources, thereby more saving an amount of data of resource allocation information. Plural nodes are generated according to each node identifier for indicating plural mobile terminals, and the generated nodes are arranged on the basis of frequency information of resource allocation(501,503). At least one internal node which has two nodes having the smallest frequency information values as child nodes is generated, and frequency information of the internal nodes is calculated(505,507). Until the at least one internal node becomes one route node, nodes which include the internal nodes are repeatedly arranged according to the frequency information except the child nodes(509). A path which reaches nodes located at an end portion from the route node is configured as binary information in a tree structure of the generated nodes, to generate temporary identifiers(511-517).

Description

이동통신 시스템에서 자원 할당을 위한 이동 단말의 임시 식별자 생성 방법과 이를 이용한 자원 할당 정보 송수신 장치 및 방법{METHOD FOR GENERATING A TEMPORARY IDENTIFIER OF A MOBILE STATION FOR RESOURCE ALLOCATION AND TRANSMITTING/RECEIVING APPARATUS AND METHOD OF RESOURCE ALLOCATION INFORMATION USING THE SAME}TECHNICAL FIELD OF GENERATING IDENTIFIER OF A MOBILE STATION FOR RESOURCE ALLOCATION AND TRANSMITTING / RECEIVING APPARATUS AND METHOD OF RESOURCE ALLOCATION INFORMATION USING THE SAME}

도 1은 일반적인OFDM 시스템에서 시간 및 주파수 영역에서 단말들에게 할당되는 자원의 예를 나타낸 도면1 illustrates an example of resources allocated to terminals in a time and frequency domain in a typical OFDM system

도 2는 종래 이동통신 시스템에서 자원 할당 시 부여되는 단말의 임시 식별자의 일 예를 나타낸 도면2 is a diagram illustrating an example of a temporary identifier of a terminal assigned when resource allocation in a conventional mobile communication system;

도 3a 및 도 3b는 본 발명의 실시 예에 따른 이동통신 시스템에서 자원 할당을 위한 임시 식별자의 생성 과정을 나타낸 도면 3A and 3B illustrate a process of generating a temporary identifier for resource allocation in a mobile communication system according to an embodiment of the present invention.

도 4는 도 3a 및 도 3b의 실시 예에 따라 생성된 이진 트리를 이용하여 각 이동 단말에 대한 임시 식별자를 할당하는 방법을 나타낸 도면4 is a diagram illustrating a method of allocating a temporary identifier for each mobile terminal using a binary tree generated according to the embodiments of FIGS. 3A and 3B.

도 5는 본 발명의 실시 예에 따라 기지국에서 임시 식별자를 생성하는 과정을 나타낸 순서도5 is a flowchart illustrating a process of generating a temporary identifier in a base station according to an embodiment of the present invention.

도 6은 본 발명의 실시 예에 따른 자원 할당 정보의 일 구성 예를 나타낸 도면6 is a diagram illustrating an example of configuration of resource allocation information according to an embodiment of the present invention.

도 7은 본 발명의 실시 예에 따른 자원 할당 정보를 송신하는 기지국의 송신기(700) 구성을 나타낸 블록도7 is a block diagram illustrating a configuration of a transmitter 700 of a base station for transmitting resource allocation information according to an embodiment of the present invention.

도 8은 본 발명의 실시 예에 따른 자원 할당 정보를 수신하는 이동 단말의 수신기(800) 구성을 나타낸 블록도8 is a block diagram illustrating a configuration of a receiver 800 of a mobile terminal receiving resource allocation information according to an exemplary embodiment of the present invention.

본 발명은 이동통신 시스템에서 단말의 자원 할당을 위한 방법 및 장치에 대한 것으로서, 특히 자원 할당 정보의 데이터 량을 줄일 수 있는 이동 단말의 임시 식별자 생성 방법과 이를 이용한 자원 할당 정보 송수신 장치 및 방법에 대한 것이다. The present invention relates to a method and apparatus for resource allocation of a terminal in a mobile communication system, and in particular, to a method of generating a temporary identifier of a mobile terminal capable of reducing the amount of data of resource allocation information, and an apparatus and method for transmitting and receiving resource allocation information using the same. will be.

통상적으로 이동통신 시스템은 음성 통신을 기반으로 발전하였다. 상기 이동통신 시스템은 사용자들의 요구와 기술의 비약적인 발전에 힘입어 현재 일반적인 음성 서비스는 물론 이동 단말로 이메일이나 정지 영상은 물론 동영상과 같은 대용량의 디지털 데이터 전송이 가능한 광대역 데이터 서비스를 제공하는 단계에 이르고 있다. 이러한 이동통신 시스템에서 기지국은 서비스 영역 내에 있는 복수의 단말들에게 자원을 할당하기 위해 스케쥴링을 수행하여 단말에게 어떤 자원을 할당할 지를 결정하며, 제어 채널을 통해 각 단말의 자원 할당 정보를 전송한다. 여기서 자원이라 함은, 이동통신 시스템의 종류에 따라 다를 수 있다. 예를 들어 CDMA(Code Division Multiple Access) 시스템에서의 자원은 월시 코드와 같은 코드 자원이 될 수 있으며, FDMA(Frequency Division Multiple Access) 시스템에서의 자원은 주파수 대역 자원이 될 수 있으며, OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서의 자원은 부반송파(sub-carrier) 자원이 될 수 있으며, TDMA(Time Division Multiple Access) 시스템에서의 자원은 타임 슬롯(time slot) 즉, 시간 자원이 될 수 있다. 상기 부반송파 자원은 주파수 대역 자원에 포함된다. 따라서 이하 설명에서 자원이라 함은 시스템의 종류에 따라 상기 코드, 주파수, 시간의 조합 또는 그 일부를 지칭한다.In general, mobile communication systems have been developed based on voice communication. The mobile communication system is currently providing a broadband data service capable of transmitting a large amount of digital data such as an e-mail or a still image, as well as a video to a mobile terminal as well as a general voice service due to the rapid development of users' demands and technologies. have. In such a mobile communication system, a base station performs scheduling to allocate resources to a plurality of terminals in a service area to determine which resource to allocate to a terminal, and transmits resource allocation information of each terminal through a control channel. Here, the resource may vary depending on the type of mobile communication system. For example, a resource in a code division multiple access (CDMA) system may be a code resource such as a Walsh code, a resource in a frequency division multiple access (FDMA) system may be a frequency band resource, and orthogonal frequency A resource in a division multiple access system may be a sub-carrier resource, and a resource in a time division multiple access (TDMA) system may be a time slot, that is, a time resource. The subcarrier resources are included in frequency band resources. Therefore, in the following description, a resource refers to a combination or part of the code, frequency, and time according to the type of system.

한편 최근 무선 통신 시스템에서는 다수의 사용자에게 대용량 패킷 데이터를 전송할 수 있는 방송 서비스 등에 적합한 직교 주파수 분할 다중( Orthogonal Frequency Division Multiplexing : OFDM) 방식이 활발하게 연구 및 활용되고 있다. 상기 OFDM 방식은 멀티-캐리어(Multi-Carrier)를 사용하여 패킷 데이터를 전송하는 방식으로서, 상기 OFDM 방식은 직렬로 입력되는 심벌(Symbol)열을 병렬 신호로 변환하고, 병렬 신호 각각을 상호 직교성을 갖는 다수의 서브 캐리어(sub-carrier)들, 즉 다수의 부반송파 채널(sub-carrier channel)들로 변조하여 전송하는 멀티캐리어 변조(Multi Carrier Modulation : MCM) 방식의 일종이다.On the other hand, orthogonal frequency division multiplexing (OFDM), which is suitable for a broadcast service capable of transmitting a large amount of packet data to a large number of users, has been actively researched and utilized in a wireless communication system. The OFDM method is a method for transmitting packet data using a multi-carrier, and the OFDM method converts a serially input symbol string into a parallel signal, and converts each of the parallel signals into orthogonality. It is a type of multi-carrier modulation (MCM) that modulates and transmits a plurality of sub-carriers, that is, a plurality of sub-carrier channels.

이하 본 명세서에서는 OFDM 시스템의 예를 들어 이동 단말에 대한 자원 할당 방식을 설명하기로 한다.Hereinafter, a resource allocation scheme for a mobile terminal will be described, for example, in an OFDM system.

먼저 도 1은 일반적인OFDM 시스템에서 시간 및 주파수 영역에서 단말들에게 할당되는 자원의 예를 나타낸 도면이다. 통상의 OFDM 시스템에서 하나의 변조 심 벌(예를 들면, QPSK 혹은 16 QAM 등의)은 하나의 부반송파를 통해 전송되는 것이 일반적이므로, OFDM 시스템에서 상기 부반송파는 단말들에게 할당되는 기본적인 자원이라고 할 수 있다. 도 1에서 가로 축은 시간 축을 나타내며, 세로 축은 주파수 축을 나타낸다. 도 1에서 참조 부호 101은 하나의 부반송파를 나타내며, 참조 부호 102는 하나의 OFDM 심볼을 나타낸다. 도 1 에서 보는 바와 같이 통상적으로 하나의 OFDM 심볼은 복수 개의 부반송파들로 구성된다. 또한, 통상의 OFDM 시스템은 참조 부호 103에 나타난 바와 같이 복수 개의 OFDM 심볼들을 하나로 묶어서 기본 전송 단위로 구성한다. 상기 복수 개의 OFDM 심볼들로 구성되는 기본 전송 단위를 TTI(Transmission Time Interval)라 칭하기로 한다. First, FIG. 1 illustrates an example of resources allocated to terminals in a time and frequency domain in a typical OFDM system. In a typical OFDM system, since one modulation symbol (for example, QPSK or 16 QAM, etc.) is generally transmitted through one subcarrier, the subcarrier in an OFDM system is a basic resource allocated to terminals. have. In Figure 1 the horizontal axis represents the time axis and the vertical axis represents the frequency axis. In FIG. 1, reference numeral 101 denotes one subcarrier, and reference numeral 102 denotes one OFDM symbol. As shown in FIG. 1, one OFDM symbol is typically composed of a plurality of subcarriers. In addition, in the conventional OFDM system, a plurality of OFDM symbols are grouped into one and configured as a basic transmission unit, as indicated by reference numeral 103. A basic transmission unit composed of the plurality of OFDM symbols will be referred to as a transmission time interval (TTI).

도 1에서 보는 바와 같이 하나의 TTI 에는 복수 개의 OFDM 심볼들이 전송된다. 그리고 도 1에 도시된 가장 작은 직사각형을 "time-frequency bin"이라 칭하기로 한다. 따라서, 하나의 TTI 는 복수 개의 "time-frequency bin"을 포함한다. 한편, 통상의 OFDM 시스템에서 상기 하나의 TTI 는 복수 개의 물리 채널들로 구성되는 것이 일반적이다. As shown in FIG. 1, a plurality of OFDM symbols are transmitted in one TTI. The smallest rectangle shown in FIG. 1 will be referred to as a "time-frequency bin". Thus, one TTI includes a plurality of "time-frequency bins". On the other hand, in a conventional OFDM system, the one TTI is generally composed of a plurality of physical channels.

여기서 물리 채널이란, 통상의 이동 통신 시스템에서 필요로 하는 Paging 채널, 패킷 데이터 채널, 패킷 데이터 제어 채널, 역방향 스케쥴링 채널 등, 여러 서로 다른 종류의 정보를 전송하는 채널들을 지칭한다. 예를 들면, 도 1을 참조하면 하나의 TTI 에서 일부 자원, 즉 일부 "time-frequency bin"은 Paging 채널을 위해 사용되고, 일부 자원은 시스템 정보 등을 제공하기 위한 공통 제어 채널로 사용되고, 일부 자원은 사용자 데이터를 전송하기 위한 패킷 데이터 채널로 사용되고, 일 부 자원은 상기 패킷 데이터 채널의 복조를 위한 제어 정보를 전송하기 위한 패킷 데이터 제어 채널로 사용되기도 한다. 상기에서는 언급하진 않았지만, 기타 다른 목적에 따라 또 다른 물리 채널들이 존재할 수 있음에 유의해야 한다. Here, the physical channel refers to channels for transmitting various kinds of information, such as a paging channel, a packet data channel, a packet data control channel, and a reverse scheduling channel, which are required in a conventional mobile communication system. For example, referring to FIG. 1, in one TTI, some resources, that is, some "time-frequency bins" are used for a paging channel, some resources are used as a common control channel for providing system information, and some resources are used. It is used as a packet data channel for transmitting user data, and some resources are also used as a packet data control channel for transmitting control information for demodulation of the packet data channel. Although not mentioned above, it should be noted that other physical channels may exist for other purposes.

상술한 바와 같이 통상의 OFDM 기반의 무선 통신 시스템은 시간 및 주파수 영역에서의 2 차원적인 자원을 가지며, 이런 시간-주파수의 2차원 자원은 다시 작은 덩어리로 나뉘어 복수 개의 단말들에게 할당될 수 있다. 이때, 서로 다른 단말에게 필요한 자원의 양들은 서로 다르기 때문에 각각의 단말에게 할당한 자원, 즉 time-frequency bin이 어떠한 것들인지 송수신기 간에 효율적으로 약속되고, 지시할 수 있어야 한다. 예를 들면, 하나의 TTI 내에 5000 개의 time-frequency bin이 존재한다고 할 때, 송신기는 첫 번째 수신기에게 1 ~ 100 번의 time-frequency bin을 할당하였고, 두 번째 수신기에게 101 ~ 600 번의 time-frequency bin을 할당하였다는 정보를 수신기에게 효과적으로 전달할 수 있어야 한다. As described above, the conventional OFDM-based wireless communication system has two-dimensional resources in the time and frequency domain, and these time-frequency two-dimensional resources may be divided into small chunks and allocated to a plurality of terminals. In this case, since the amount of resources required for different terminals are different, it should be efficiently promised and indicated between the transceivers of the resources allocated to each terminal, that is, the time-frequency bin. For example, if there are 5000 time-frequency bins in one TTI, the transmitter assigns 1 to 100 time-frequency bins to the first receiver and 101 to 600 time-frequency bins to the second receiver. It should be possible to effectively convey to the receiver that it has been allocated.

이를 위하여, 상기와 같이 하나의 할당된 자원을 나타낼 때, 몇 번째 OFDM 심볼에서 몇 번째 부반송파 등과 같이 부반송파 하나 하나를 일일이 지시(indication)하도록 하는 방법은 매우 비효율적이다. 왜냐하면, 이와 같은 방법에서는 어떠한 단말에게 어떤 자원이 할당되었는지를 알려 주기 위해 너무나도 많은 정보가 필요하기 때문이다.To this end, when indicating one allocated resource as described above, a method of individually indicating one subcarrier such as a second subcarrier in a few OFDM symbols is very inefficient. This is because, in such a method, too much information is required to inform which terminal is assigned what resource.

이런 문제를 해결하기 위하여 하나의 TTI 내의 2 차원적 자원들, 즉 복수 개의 time-frequency bin 들에 대해 TTI 내의 2 차원적 자원들 중에서 서로 인접한 자원들을 묶어 채널을 구성하고, 이를 지시하는 LRCH(Localized Resources Channel) 방법과 하나의 TTI 내의 2 차원적 자원들 중에서 특정 규칙을 가지고 서로 떨어져 있는 자원들을 묶어 채널을 구성하고 이를 지시하는 DRCH(Distributed Resources Channel) 방법을 사용하여 할당된 자원을 지시할 수 있다. In order to solve this problem, a channel is formed by grouping two-dimensional resources in one TTI, that is, a plurality of time-frequency bins, adjacent resources among two-dimensional resources in the TTI, and indicating this. The allocated resources can be indicated by using a resources channel (DRCH) method and a distributed resources channel (DRCH) method of configuring a channel by combining resources separated from each other with a specific rule among two-dimensional resources in a TTI. .

상기한 OFDM 시스템은 이렇게 구성된 DRCH와 LRCH 데이터 채널들을 모든 이동 단말들이 수신하는 특정 데이터 제어 채널(Data Control Channel)을 통해 단말들에게 할당할 수 있다. 예를 들어 각 단말의 식별자(이하, "단말 식별자")와 그 단말에게 할당된 DRCH 혹은 LRCH과 같은 시간-주파수 자원을 공통의 데이터 제어 채널에 적어주는 것을 반복하는 방법을 이용하여 모든 단말에게 할당된 자원들을 지시할 수 있다. 이와 같은 방법은 특정 시간-주파수 자원을 지시하는데 n비트가 필요하고, 데이터 채널을 수신하기 위한 복조 및 부호화 정보(Modulation and Coding Scheme : MCS)의 크기가 m 비트이며, 하나의 단말 식별자가 k 비트인 경우 단말의 수X (k + n + m) 만큼의 자원 할당 정보를 공통의 데이터 제어 채널을 통해 전송하여야 한다. 예를 들어 단말의 수가 40이고, n이 8 비트, m이 4 비트, k가 10비트인 경우 40 개의 단말에 대한 자원 할당 정보를 전송하기 위하여 총 40X(10+8+4), 즉 880 비트의 정보를 공통의 제어 채널을 통해 전송하여야 한다. 그러나 공통의 데이터 제어 채널은 송신기로부터 멀리 떨어져 있는 단말까지 수신하여야 하므로 이와 같이 많은 양의 자원 할당 정보를 실어 나르는데 문제가 있다.The OFDM system may allocate the DRCH and LRCH data channels thus configured to the terminals through a specific data control channel received by all mobile terminals. For example, an identifier of each terminal (hereinafter referred to as a "terminal identifier") and a time-frequency resource such as DRCH or LRCH allocated to the terminal are allocated to all the terminals by repeating the method of writing the common data control channel. It can point to resources that have been created. In this method, n bits are required to indicate a specific time-frequency resource, and a size of demodulation and coding information (MCS) for receiving a data channel is m bits, and one terminal identifier is k bits. In case of, resource allocation information corresponding to the number X (k + n + m) of the terminal should be transmitted through a common data control channel. For example, if the number of terminals is 40, n is 8 bits, m is 4 bits, and k is 10 bits, a total of 40X (10 + 8 + 4), that is, 880 bits is used to transmit resource allocation information for 40 terminals. Information shall be transmitted through a common control channel. However, since a common data control channel must be received from a terminal far from the transmitter, there is a problem in carrying such a large amount of resource allocation information.

이와 같은 문제를 해결하기 위해 종래 기술에서는 특정 슬롯에서 자원을 할당 받은 이동 단말들에게 긴 길이의 단말 식별자 이외에 해당 슬롯 내에서만 유효한 짧은 길이의 식별자(이하, "임시 식별자"라 칭한다.)를 부여하는 방안을 제안하 였다. 즉, 특정 슬롯에서 자원을 할당 받은 단말은 그 단말을 다른 모든 단말들과 구분하는 긴 길이의(예를 들어 10 비트의) 단말 식별자 대신에 그 단말을 해당 슬롯에서 자원을 할당 받은 상대적으로 소수인 다른 단말들과 구별하는 보다 짧은 길이의(예를 들어 2비트의) 임시 식별자를 부여할 수 있다. 그리고 모든 자원 단위에 대해서 그 자원을 할당 받은 단말의 임시 식별자를 적어 주는 방법을 통해서 보다 짧은 길이로 다양한 자원 할당 패턴을 지시할 수 있다.In order to solve such a problem, in the related art, in addition to a long terminal identifier, mobile terminals allocated resources in a specific slot are given a short length identifier (hereinafter referred to as a "temporary identifier") that is valid only in the slot. A proposal was made. That is, a terminal allocated with a resource in a specific slot has a relatively small number of terminals allocated with a resource in that slot instead of a long length (eg, 10-bit) terminal identifier that distinguishes the terminal from all other terminals. It is possible to give a temporary identifier of shorter length (eg 2 bits) that distinguishes it from other terminals. In addition, various resource allocation patterns may be indicated in a shorter length through a method of writing a temporary identifier of a terminal to which the resource is allocated to all resource units.

도 2는 종래 이동통신 시스템에서 자원 할당 시 부여되는 단말의 임시 식별자의 일 예를 나타낸 도면이다. FIG. 2 is a diagram illustrating an example of a temporary identifier of a terminal assigned when resource allocation in a conventional mobile communication system.

도 2는 예를 들어 여섯 개 단위의 자원 단위(203)를 임시 식별자, "01, 10, 11"로 구분되는 세 개의 단말들에게 할당했을 때, 종래 기술에 따라 자원 할당 정보(201)를 구성하는 예를 나타낸 것이다. 우선 기지국은 데이터 제어 채널을 통해 해당 슬롯에서 자원을 할당 받은 단말들의 임시 식별자(예를 들어, Short MAC ID)를 일렬로 나열한다. 이때, 각 단말의 개수에 따라서 임시 식별자의 길이가 결정되는데, 단말의 개수가 2(n-1) 보다 크거나 같고 2n보다 작을 경우 n 비트의 식별자를 사용한다. 도 2의 예에서는 자원을 할당 받은 단말의 수가 세 개 이므로 2비트의 임시 식별자가 사용된다. FIG. 2 configures resource allocation information 201 according to the prior art, for example, when six units of resource units 203 are allocated to three terminals identified by a temporary identifier, “01, 10, 11”. An example is shown. First, the base station lists, in a row, temporary identifiers (eg, Short MAC IDs) of terminals allocated resources in a corresponding slot through a data control channel. In this case, the length of the temporary identifier is determined according to the number of terminals, and if the number of terminals is greater than or equal to 2 (n-1) and smaller than 2 n , an identifier of n bits is used. In the example of FIG. 2, since the number of terminals allocated with resources is three, a 2-bit temporary identifier is used.

이때, 각 단말들이 부여 받은 임시 식별자는 어떤 단말에게도 할당되지 않은 자원을 지시하기 위해 "00"의 값을 가지는 임시 식별자(이하에서 어떤 단말에게도 할당되지 않은 자원을 지시하기 위해 사용하는 임시 식별자를 "NULL 식별자"라 칭 한다.)를 사용하고, 그 외에 데이터 제어 채널에 나열된 임시 식별자의 순서대로 "01", "10", "11"의 값을 가지는 임시 식별자를 부여 받는다. 이후 여섯 개의 자원 단위(203) 각각에 대해서 순서대로 그 자원을 할당 받은 단말들의 임시 식별자를 부여하거나 그 자원이 어떤 단말에게도 할당되지 않았음을 의미하는 NULL 식별자 "00"의 값을 부여하여 자원 할당 정보(201)를 구성하고, 이 자원 할당 정보(201)를 데이터 제어 채널을 통해 전송함으로써 기지국은 각 단말들에게 어떤 자원이 할당되었는지를 알릴 수 있다.In this case, the temporary identifiers received by the respective terminals may be a temporary identifier having a value of "00" to indicate a resource not allocated to any terminal (hereinafter, referred to as a temporary identifier used to indicate a resource not allocated to any terminal ". NULL identifier ". In addition, a temporary identifier having values of" 01 "," 10 ", and" 11 "is assigned in the order of the temporary identifiers listed in the data control channel. Thereafter, for each of the six resource units 203, resources are allocated by assigning temporary identifiers of terminals that are allocated the resources or by assigning a value of NULL identifier "00", which means that the resource is not allocated to any terminals. By configuring the information 201 and transmitting the resource allocation information 201 through the data control channel, the base station can inform each terminal of what resources have been allocated.

상기와 같이 자원 할당 시 임시 식별자를 이용하는 경우 요구되는 자원 할당 정보의 데이터 양을 효율적으로 줄일 수 있으나 OFDM 시스템과 같이 할당해야 할 자원 단위의 개수와 자원을 할당 받는 단말의 개수가 많은 시스템에서는 데이터 제어 채널을 통해 전송해야 할 자원 할당 정보의 양이 상당하므로 보다 효율적인 임시 식별자 할당 방법이 요망된다. 또한 상기한 종래 기술에 의하면, 자원을 많이 할당 받는 단말의 식별자와 자원을 조금 할당 받는 단말의 식별자가 동일한 비트 수를 갖는다. 따라서 자원을 많이 할당 받는 단말의 식별자의 요구 비트 수를 줄일 수 있다면 자원 할당 정보의 데이터 량을 더욱 절감할 수 있을 것이다.As described above, when the temporary identifier is used when allocating resources, the amount of data of the resource allocation information required can be efficiently reduced. However, in a system having a large number of resource units to be allocated and a number of terminals to which resources are allocated, such as an OFDM system, data control is performed. Since the amount of resource allocation information to be transmitted through the channel is considerable, a more efficient temporary identifier allocation method is desired. In addition, according to the above-described prior art, the identifier of a terminal to which resources are allocated a lot and the identifier of a terminal to which resources are allocated a little have the same number of bits. Therefore, if the required number of bits of the identifier of the terminal that is allocated a lot of resources can be reduced, the amount of data of the resource allocation information can be further reduced.

본 발명은 이동통신 시스템에서 자원 할당 시 전송되는 자원 할당 정보의 데이터 량을 줄일 수 있는 이동 단말에 대한 임시 식별자 생성 방법을 제공한다.The present invention provides a method of generating a temporary identifier for a mobile terminal that can reduce the amount of data of resource allocation information transmitted when allocating resources in a mobile communication system.

또한 본 발명은 이동통신 시스템에서 자원 할당 시 전송되는 자원 할당 정보 의 요구되는 데이터 량을 줄일 수 있는 자원 할당 정보의 송수신 장치 및 방법을 제공한다.In addition, the present invention provides an apparatus and method for transmitting and receiving resource allocation information that can reduce the amount of data required for resource allocation information transmitted when allocating resources in a mobile communication system.

본 발명에 따른 이동통신 시스템에서 기지국이 복수의 이동 단말들에게 자원 할당을 위한 임시 식별자를 생성하는 방법은 상기 복수의 이동 단말들을 지시하는 각 노드 식별자에 대응되게 복수의 노드들을 생성하고 상기 자원 할당의 빈도 정보를 근거로 상기 생성된 노드들을 정렬하는 제1 과정과, 상기 정렬된 노드들 중에서 상기 빈도 정보의 값이 가장 작은 두 개의 노드를 자식 노드로 갖는 적어도 하나의 내부 노드를 생성하고 상기 내부 노드의 빈도 정보를 계산하는 제2 과정과, 상기 적어도 하나의 내부 노드가 하나의 루트 노드가 될 때 까지 상기 자식 노드를 제외하고 상기 내부 노드들을 포함하는 노드들을 상기 빈도 정보에 따라 반복하여 재정렬하는 제3 과정과, 상기 제1 내지 제3 과정에 따라 생성된 노드들의 트리 구조에서 상기 루트 노드로부터 말단에 위치된 노드들에 이르는 경로를 이진 정보로 구성하여 상기 임시 식별자를 생성하는 제4 과정을 포함한다.In a mobile communication system according to the present invention, a method for generating a temporary identifier for resource allocation to a plurality of mobile terminals by a base station generates a plurality of nodes corresponding to each node identifier indicating the plurality of mobile terminals and allocates the resources. A first process of sorting the generated nodes based on the frequency information of the at least one node, and generating at least one internal node having two nodes having the smallest value of the frequency information among the sorted nodes as child nodes; A second step of calculating node frequency information, and reordering nodes including the internal nodes except the child nodes according to the frequency information until the at least one internal node becomes one root node; And a root node in a tree structure of nodes created according to a third process and the first to third processes. Since by configuring the path leading to the node located at the ends to the binary information comprises a fourth step of generating the temporary identification.

또한 본 발명에 따른 복수의 이동 단말들에 대한 자원 할당 정보를 전송하는 이동통신 시스템의 기지국 장치는 상기 복수의 이동 단말들 각각에 대한 자원 할당의 빈도 정보를 근거로 상기 복수의 이동 단말들에 대한 임시 식별자들을 생성하고, 상기 생성된 임시 식별자들을 포함하는 자원 할당 정보를 생성하며, 상기 자원 할당 정보를 해독하기 위한 제어 정보를 생성하는 제어기와, 상기 제어기를 통해 생성된 상기 자원 할당 정보와 상기 제어 정보를 자원 할당 시 마다 무선망으로 송출하는 송신기를 포함한다.In addition, the base station apparatus of the mobile communication system for transmitting the resource allocation information for the plurality of mobile terminals according to the present invention is based on the frequency information of the resource allocation for each of the plurality of mobile terminals for the plurality of mobile terminals A controller for generating temporary identifiers, generating resource allocation information including the generated temporary identifiers, and generating control information for decrypting the resource allocation information, the resource allocation information and the control generated through the controller The transmitter includes a transmitter for transmitting information to the wireless network at every resource allocation.

또한 본 발명에 따른 이동통신 시스템의 기지국에서 복수의 이동 단말들에 대한 자원 할당 정보를 송신하는 방법은 상기 복수의 이동 단말들 각각에 대한 자원 할당의 빈도 정보를 근거로 상기 복수의 이동 단말들에 대한 임시 식별자들을 생성하는 과정과, 상기 생성된 임시 식별자들을 포함하는 자원 할당 정보와 상기 자원 할당 정보를 판독하기 위한 제어 정보를 생성하는 과정과, 자원 할당 시 마다 상기 자원 할당 정보와 상기 제어 정보를 무선망으로 송출하는 과정을 포함한다.In addition, the method for transmitting the resource allocation information for a plurality of mobile terminals in the base station of the mobile communication system according to the present invention to the plurality of mobile terminals based on the frequency information of the resource allocation for each of the plurality of mobile terminals Generating temporary identifiers for the resource; generating resource allocation information including the generated temporary identifiers; and control information for reading the resource allocation information; and for each resource allocation, the resource allocation information and the control information. The process includes transmitting to a wireless network.

또한 본 발명에 따른 이동통신 시스템의 기지국으로부터 자원 할당 정보를 수신하는 이동 단말 장치는 상기 기지국의 서비스 영역 내에 있는 복수의 이동 단말들 각각에 대한 자원 할당의 빈도 정보를 근거로 생성된 상기 복수의 이동 단말들에 대한 임시 식별자들을 포함하는 자원 할당 정보와 상기 자원 할당 정보를 판독하기 위한 제어 정보를 제어 채널을 통해 수신하는 수신기와, 상기 수신된 제어 정보와 자원 할당 정보를 각각 디코딩하는 제어 채널 디코더와, 상기 제어 정보를 근거로 상기 자원 할당 정보를 판독하여 자원을 할당 받는 제어기를 포함한다.In addition, the mobile terminal device receiving resource allocation information from the base station of the mobile communication system according to the present invention includes the plurality of mobile units generated based on the frequency information of the resource allocation for each of the plurality of mobile terminals in the service area of the base station. A receiver for receiving resource allocation information including temporary identifiers for terminals and control information for reading the resource allocation information through a control channel, a control channel decoder for decoding the received control information and resource allocation information, respectively; And a controller configured to read the resource allocation information based on the control information and to allocate a resource.

또한 본 발명에 따른 이동통신 시스템의 이동 단말이 기지국으로부터 전송된 자원 할당 정보를 수신하는 방법은 상기 기지국의 서비스 영역 내에 있는 복수의 이동 단말들 각각에 대한 자원 할당의 빈도 정보를 근거로 생성된 상기 복수의 이동 단말들에 대한 임시 식별자들을 포함하는 자원 할당 정보와 상기 자원 할당 정보를 판독하기 위한 제어 정보를 제어 채널을 통해 수신하는 과정과, 상기 수신된 제어 정보와 자원 할당 정보를 각각 디코딩하는 과정과, 상기 제어 정보를 근거로 상기 자원 할당 정보를 판독하여 자원을 할당 받는 과정을 포함한다.In addition, the method for receiving the resource allocation information transmitted from the base station by the mobile terminal of the mobile communication system according to the present invention is generated based on the frequency information of the resource allocation for each of the plurality of mobile terminals in the service area of the base station Receiving resource allocation information including temporary identifiers for a plurality of mobile terminals and control information for reading the resource allocation information through a control channel, and decoding the received control information and resource allocation information, respectively And reading the resource allocation information based on the control information and allocating a resource.

이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that in the following description, only parts necessary for understanding the operation according to the present invention will be described, and descriptions of other parts will be omitted so as not to distract from the gist of the present invention.

먼저 본 발명의 기본 개념을 설명하면, 본 발명은 단말의 수와 각 단말이 자원을 할당 받는 빈도 등의 정보를 기준으로 각 단말이 서로 다른 길이를 가지지만 서로 구분 가능한 임시 식별자(Short MAC ID)를 할당하는 방안을 제안한다. 이를 위해 본 발명에서는 자원 할당 빈도가 많은 단말에 대해서는 짧은 길이의 임시 식별자를 할당하고, 자원 할당 빈도가 적은 단말에 대해서는 앞서 할당한 임시 식별자보다 길거나 같은 길이의 임시 식별자를 할당하는 방안을 제안한다.First, the basic concept of the present invention will be described. According to the present invention, each terminal has a different length but is distinguishable from each other based on information such as the number of terminals and the frequency with which each terminal is allocated resources (Short MAC ID). We propose a way to allocate. To this end, the present invention proposes a method of allocating a temporary identifier of a short length to a terminal having a high resource allocation frequency, and assigning a temporary identifier of a length equal to or longer than a previously allocated temporary identifier to a terminal having a low resource allocation frequency.

즉, 종래의 기술에서는 예를 들어 다섯 개의 단말에게 자원을 할당할 경우 NULL 식별자를 포함하여 여섯 개의 짧은 임시 식별자가 필요하고, 기지국은 3비트의 NULL 식별자 "000"과 각 단말들에게 3비트의 임시 식별자 "001", "010", "011", "100", "101"을 할당한다. 그러나 본 발명에서 제안하는 방법에서는 NULL 식별자와, 다섯 개의 단말들에게 서로 다른 길이의 임시 식별자, 예를 들어서 "10", "11", "000", "001", "010", "011"의 임시 식별자를 사용할 수 있다. 이 다섯 개의 임시 식별자 중에서 기지국은 NULL 식별자와 단말들 중에서 자원 할당 빈도가 높은 순서로 짧은 길이의 임시 식별자를 할당할 수 있다. 예를 들어 NULL 식별자가 다른 임시 식별자보다 자원 할당 정보에 많이 존재할 경우, 보다 짧은 임시 식별자 "00" 나 "01"을NULL 식별자로 사용하게 되면, 자원 할당 정보의 데이터 량을 줄이는데 도움이 될 수 있다.That is, in the related art, when allocating resources to five terminals, for example, six short temporary identifiers including a NULL identifier are required, and the base station has a 3-bit NULL identifier "000" and a 3-bit terminal to each terminal. Temporary identifiers "001", "010", "011", "100", and "101" are assigned. However, in the method proposed in the present invention, a NULL identifier and temporary identifiers having different lengths for five terminals, for example, "10", "11", "000", "001", "010", and "011" You can use the temporary identifier of. Of the five temporary identifiers, the base station may allocate a temporary identifier of a short length in order of a NULL identifier and a frequency of resource allocation among the terminals. For example, if there are more NULL identifiers in resource allocation information than other temporary identifiers, using shorter temporary identifiers "00" or "01" as NULL identifiers can help reduce the amount of data in the resource allocation information. .

본 발명에서 제안하는 방안에서 자원 할당 빈도를 근거로 서로 다른 길이의 임시 식별자를 생성하여 송신하는 기지국과 상기 생성된 임시 식별자를 수신하여 자원을 할당 받는 이동 단말은 예컨대, 기지국과 이동 단말간에 약속된 프리픽스 프리(prefix-free) 코드를 사용한다. 상기 프리픽스 프리 코드의 특징을 가지는 임시 식별자들은 어떤 임시 식별자도 다른 임시 식별자의 접두어가 아닌 특징을 가진다. 즉, 어떤 프리픽스 코드를 이용하여 '00', '01', '10', '110', '111'다섯 개의 임시 식별자를 구성하였을 때, 어떤 임시 식별자도 다른 임시 식별자의 접두어가 되지 않는다. 예를 들어, 임시 식별자 '00'가 존재할 경우 '00x'로 구성되는 다른 임시 식별자가 존재하지 않으며, 이 성질은 다른 네 개의 임시 식별자에 대해서도 마찬가지로 성립한다.In the scheme proposed by the present invention, a base station for generating and transmitting a temporary identifier having a different length based on a resource allocation frequency and a mobile terminal receiving the generated temporary identifier and allocating resources are, for example, promised between the base station and the mobile terminal. Use prefix-free code. Temporary identifiers having the feature of the prefix precode have the feature that no temporary identifier is a prefix of another temporary identifier. That is, when five prefix identifiers, '00', '01', '10', '110', and '111' are configured using a certain prefix code, no temporary identifier is a prefix of another temporary identifier. For example, if there is a temporary identifier '00', there is no other temporary identifier consisting of '00x', and this property holds true for the other four temporary identifiers as well.

또한 본 발명에서 제안하는 방안에서 기지국과 이동 단말은 서로 다른 길이의 임시 식별자를 생성하기 위하여 자원 할당의 빈도를 이용한다. 이와 같이 자원 할당의 빈도가 높은 심볼 즉, 자원 할당 빈도가 높은 단말에게는 보다 짧은 길이의 코드를 할당하여 코딩된 결과물의 크기를 최소화할 수 있다. 따라서 본 발명에서는 자원을 더 많이 할당 받은 이동 단말에게는 짧은 길이의 임시 식별자를, 자원을 적게 할당 받은 이동 단말에게는 긴 길이의 임시 식별자를 할당한다.In addition, in the scheme proposed by the present invention, the base station and the mobile station use the frequency of resource allocation to generate temporary identifiers of different lengths. In this way, a shorter length code may be allocated to a symbol having a high resource allocation frequency, that is, a terminal having a high resource allocation frequency, thereby minimizing the size of the coded result. Accordingly, the present invention assigns a temporary identifier of a short length to a mobile terminal allocated with more resources, and assigns a temporary identifier of a long length to a mobile terminal assigned to less resources.

이하 본 발명에 따른 임시 식별자의 생성 방법을 상세하게 설명하기로 한다.Hereinafter, a method of generating a temporary identifier according to the present invention will be described in detail.

본 발명에서 기지국이 임시 식별자를 생성하는 방법의 한 실시 예는 다음과 같다. 먼저 기지국은 특정 슬롯에서 필요한 임시 식별자의 수, 즉 자원을 할당 받은 이동 단말의 수와 NULL 식별자를 더한 수만큼 말단 노드(Leaf node)들을 생성하여 각 말단 노드에 각 이동 단말의 식별자와 NULL 식별자를 임의로 할당한다. 이와 같이 생성된 말단 노드들은 해당 이동 단말에 대한 자원 할당 빈도 수(이하, 빈도 정보)와 그 말단 노드에 할당된 단말 식별자 또는 NULL 식별자 (이하, "노드 식별자") 정보와 빈도 정보를 가지고 있어야 한다. An embodiment of the method for generating a temporary identifier by the base station in the present invention is as follows. First, the base station generates leaf nodes by adding the number of temporary identifiers required in a specific slot, that is, the number of mobile terminals allocated resources and the NULL identifier, and assigns the identifier and NULL identifier of each mobile terminal to each terminal node. Random assignment The terminal nodes generated in this way should have resource allocation frequency number (hereinafter, frequency information) for the corresponding mobile terminal, terminal identifier or NULL identifier (hereinafter, referred to as "node identifier") information and frequency information allocated to the terminal node. .

NULL 식별자는 편의상 식별자 "0"의 값을 가지는 것으로 가정한다. 말단 노드들을 생성한 기지국은 각 말단 노드가 저장하고 있는 빈도 정보를 기준으로 전체 말단 노드들을 오름차순으로 정렬하여 정렬 리스트를 생성한다. 상기 정렬 시, 두 개 이상의 노드에서 저장하고 있는 빈도 정보가 같은 경우 상기 노드 식별자 값이 작은 노드가 앞에 위치하도록 정렬한다.The NULL identifier is assumed to have a value of identifier "0" for convenience. The base station that generates the end nodes generates an ordered list by sorting all the end nodes in ascending order based on the frequency information stored by each end node. In the sorting, if the frequency information stored in two or more nodes is the same, the nodes having the small node identifier value are arranged in front.

이후 기지국은 오름 차순으로 정렬한 노드들 중에서 자원 할당 빈도가 가장 낮은 두 노드, 즉 정렬 리스트에서 첫 번째와 두 번째에 위치하는 노드들을 선택하고, 첫 번째 노드를 왼편의 자식 노드, 두 번째 노드를 오른편의 자식 노드(Child node)로 갖는 부모 노드(Parent node)를 새로이 생성한다. 예를 들어서 말단 노드들이 그 빈도 정보를 기준으로 {빈도1(단말 2), 빈도2(단말 1), 빈도2(단말 3), 빈도3(단말 4}과 같이 정렬되었을 경우, 기지국은 그 자원 할당 빈도가 가장 낮은 두 개의 노드를 선택할 때, {빈도1(단말 2), 빈도 2(단말 1)}를 선택할 수 있다. The base station then selects the two nodes with the lowest frequency of resource allocation among the nodes sorted in ascending order, that is, the first and second nodes in the sort list, and selects the first node as the child node on the left and the second node. Create a new parent node, which is the child node on the right. For example, if the end nodes are arranged such as {frequency 1 (terminal 2), frequency 2 (terminal 1), frequency 2 (terminal 3), frequency 3 (terminal 4} based on the frequency information, When selecting two nodes with the lowest allocation frequency, {frequency 1 (terminal 2) and frequency 2 (terminal 1)} can be selected.

상기 부모 노드는 왼편의 자식 노드와 오른편의 자식 노드의 빈도를 더한 값을 자신의 빈도 정보로 가지며, 왼편의 자식 노드와 오른편의 자식 노드의 노드 식 별자 중 작은 값을 상기 부모 노드의 노드 식별자 정보로 사용한다.The parent node has its frequency information plus the frequency of the child node on the left and the child node on the right, and the smaller value of the node identifiers of the child node on the left and the child node on the right is the node identifier information of the parent node. Used as.

상기한 방식으로 부모 노드를 구성한 기지국은 선택된 두 개의 자식 노드를 정렬 리스트에서 제외하고 상기 부모 노드와 정렬 리스트에 남은 노드들을 대상으로 각 노드가 저장하고 있는 빈도 정보에 따라 노드들을 오름차순으로 정렬하여 새로이 정렬 리스트를 생성한다. 상기 정렬 시, 두 개 이상의 노드가 저장하고 있는 빈도 정보가 같은 경우 다음의 조건에 따라 우선 순위가 높은 노드가 앞에 위치하도록 정렬한다.The base station configuring the parent node in the above manner excludes the two selected child nodes from the sort list and newly sorts the nodes in ascending order according to the frequency information stored by each node for the remaining nodes in the parent node and the sort list. Create a sort list. In the sorting, if the frequency information stored by the two or more nodes is the same, the high-priority nodes are arranged in front according to the following conditions.

조건 1. 동일한 빈도의 노드들 중에서 그 노드를 루트로 하는 트리의 높이(깊이)가 가장 낮은 노드Condition 1. The node with the lowest height (depth) of the tree rooted at that node among nodes of the same frequency.

조건 2. 조건1을 만족하는 노드가 복수 개 존재할 경우, 각 노드에 저장하고 있는 노드 식별자가 가장 작은 노드Condition 2. If there are multiple nodes that satisfy condition 1, the node with the smallest node identifier stored in each node

기지국은 정렬 리스트에 포함된 노드가 하나만 남을 때까지 상기한 방식으로 정렬 리스트의 앞 부분에서 두 개의 노드를 선택하여 합하는 과정을 반복한다. 만약 정렬 리스트에 포함된 노드가 하나뿐이라면 그 노드를 루트로 하는 이진(Binary) 트리가 본 발명에 따라 완성된 임시 식별자 트리가 된다. 이렇게 생성된 이진 트리에서 말단 노드들 각각이 나타내는 이진 정보로 임시 식별자를 구성하게 된다. 예를 들어 기지국은 루트 노드부터 말단 노드에 도달할 때까지 오른쪽 자식 노드로 움직이면 '0', 왼쪽 자식 노드로 움직이면 '1'을 반복하여 말단 노드에 도착할 때까지 생성된 이진수를 해당 이동 단말의 임시 식별자로 사용한다. The base station repeats the process of selecting and combining two nodes from the front of the sort list in the above manner until only one node included in the sort list remains. If there is only one node included in the sort list, the binary tree rooted at that node becomes the temporary identifier tree completed according to the present invention. In the binary tree thus generated, a temporary identifier is composed of binary information represented by each of the end nodes. For example, the base station repeats '0' when moving to the right child node and '1' when moving to the left child node from the root node to the end node, and temporarily converts the generated binary number until it reaches the end node. Used as an identifier.

도 3a 및 도 3b는 본 발명의 실시 예에 따른 이동통신 시스템에서 자원 할당 을 위한 임시 식별자의 생성 과정을 나타낸 도면으로서, 특히 단말 ID1~ID5와 NULL 식별자(ID0으로 표현)에게 임시 식별자를 할당하는 과정을 나타낸 것이다. 도 3a 및 도 3b의 예에서 총 12개의 자원 중, 단말 ID1은 할당 받은 자원의 빈도 수가 1이고 단말 ID2는 빈도 수가 4, 단말 ID3는 빈도 수가 3, 단말 ID4와 단말 ID5는 빈도 수가 1인 자원을 할당 받은 상황을 가정한다. 또한 전체 12 개의 자원 중 두 개의 자원은 할당되지 않아 두 번의 NULL 식별자(ID0) 전송이 필요한 경우라 가정한다. 그리고 도 3a 및 도 3b에서 임시 식별자를 생성하는 Step 1 내지 Step 6의 과정은 기지국에서 수행된다.3A and 3B illustrate a process of generating a temporary identifier for allocating resources in a mobile communication system according to an embodiment of the present invention. In particular, FIG. 3A and FIG. 3B are a diagram illustrating allocating a temporary identifier to terminals ID1 to ID5 and a NULL identifier (represented by ID0). The process is shown. In the example of FIGS. 3A and 3B, among a total of 12 resources, the terminal ID1 has a frequency of 1 allocated, the terminal ID2 has a frequency of 4, the terminal ID3 has a frequency of 3, and the terminal ID4 and the terminal ID5 have a frequency of 1 Assume that you have been assigned In addition, it is assumed that two of the 12 resources are not allocated and thus need to transmit two NULL identifiers (ID0). In addition, the steps 1 to 6 of generating a temporary identifier in FIGS. 3A and 3B are performed at the base station.

도 3a 에서 기지국은 Step 1에서 각 단말 식별자와 NULL 식별자에 대응되게 말단 노드들(301~311)을 생성하고, 말단 노드들(301~311)을 앞서 설명한 방법과 같이 빈도수에 따라 오름 차순으로 정렬한다. 이 때, 동일한 빈도 수를 가진 말단 노드들은 앞서 설명한 대로 노드 식별자를 기준으로 오름 차순으로 정렬된다. 따라서 노드 식별자가 작은 노드가 노드 식별자가 큰 노드의 앞에 위치된다.In FIG. 3A, the base station generates end nodes 301 to 311 corresponding to each terminal identifier and a NULL identifier in step 1, and arranges the end nodes 301 to 311 in ascending order according to the frequency as described above. do. At this time, the terminal nodes having the same frequency are sorted in ascending order based on the node identifier as described above. Therefore, a node with a small node identifier is located in front of a node with a large node identifier.

이후 기지국은 Step 2에서 새로운 부모 노드(313)를 생성하고 상기 Step 1에서 정렬한 노드들 중, 왼편의 첫째, 둘째 노드인 ID1 노드(301)와 ID4 노드(303)를 선택하여 그 부모 노드(313)의 자식 노드로 구성한다. 이 때, Step 1에서 정렬한 노드들 중 첫 번째 노드가 상기 부모 노드의 왼쪽 자식 노드(Child node)가 되고 두 번째 노드가 오른쪽 자식 노드가 된다. 상기 Step 2에서 부모 노드(313)는 왼쪽 자식 노드(301)와 오른쪽 자식 노드(303)의 빈도를 더한 값(1+1)을 자신의 빈도 정보로 가지며, 왼쪽 자식 노드(301)와 오른쪽 자식 노드(303)의 노드 식별자 중 작 은 값을 그 부모 노드(313)의 노드 식별자로 사용한다. 상기 Step 2에서 새로이 생성된 부모 노드(313)는 자식 노드(301, 303)의 빈도를 합한 2의 빈도수를 가지고 두 자식 노드(301, 303)의 노드 식별자 중 작은 값인 ID1을 식별자로 가진다. 이후 기지국은 앞서 선택된 두 자식 노드(301, 303)를 정렬 리스트에서 제거하고, 대신 새로이 생성된 부모 노드(313)가 포함된 정렬 리스트를 새로이 구성한다. 앞서 설명한 바와 같이 새로이 정렬 리스트를 구성할 때 두 노드(307, 313)가 저장하고 있는 빈도가 같은 경우 동일한 빈도의 노드들 중에서 그 노드를 루트로 하는 트리의 높이(깊이)가 가장 낮은 노드가 앞에 위치하고 동일한 높이의 노드들 중에는 저장하고 있는 노드 식별자가 가장 작은 노드가 앞에 위치하도록 정렬 리스트를 구성한다. 도 3a에서 상기 Step 2의 그림은 상기한 방식에 따라 구성된 정렬 리스트를 나타낸 것이다.Thereafter, the base station creates a new parent node 313 in step 2 and selects ID1 node 301 and ID4 node 303, which are the first and second nodes on the left side, among the nodes arranged in step 1, and the parent node ( 313) to child nodes. At this time, the first node among the nodes arranged in Step 1 becomes the left child node of the parent node and the second node becomes the right child node. In Step 2, the parent node 313 has a frequency (1 + 1) obtained by adding the frequencies of the left child node 301 and the right child node 303 as its frequency information, and the left child node 301 and the right child. The smaller value of the node identifier of the node 303 is used as the node identifier of the parent node 313. The newly generated parent node 313 has a frequency of 2, which is the sum of the frequencies of the child nodes 301 and 303, and has ID1, which is a smaller value among the node identifiers of the two child nodes 301 and 303, as an identifier. Thereafter, the base station removes the previously selected two child nodes 301 and 303 from the sort list, and instead constructs a new sort list including the newly created parent node 313. As described above, when two nodes 307 and 313 store the same frequency when constructing a new sort list, the node having the lowest height (depth) of the tree rooted by the node among the nodes of the same frequency is preceded. Among the nodes of the same height and position, the sort list is constructed so that the node having the smallest node identifier is located in front. In FIG. 3A, the figure of Step 2 shows a sorting list constructed in the manner described above.

이후 도 3a의 Step 3에서 기지국은 다시 상기 Step 2의 정렬 리스트의 첫째, 둘째 노드인 ID5 노드(305)와 ID0 노드(307)를 선택하여 새로운 부모 노드(315)를 생성하고 상기 Step 2에서 설명한 방식에 따라 새로운 정렬 리스트를 구성하는 동작을 수행한다. 상기 Step 3의 그림은 상기 Step 2에서 두 노드(305, 307)를 결합한 후 구성된 정렬 리스트를 나타낸 것이다.Subsequently, in step 3 of FIG. 3a, the base station again selects the first and second nodes ID5 node 305 and ID0 node 307 of the sort list of step 2 to create a new parent node 315 and the process described in step 2 above. Performs an operation of constructing a new sort list according to the method. The figure in Step 3 shows the sort list constructed after combining the two nodes 305 and 307 in Step 2.

이후 도 3a의 Step 4에서 기지국은 다시 상기 Step 3의 정렬 리스트의 첫째, 둘째 노드인 Min ID1노드(313)와 ID3 노드(309)를 선택하여 새로운 부모 노드(317)를 생성하고, 새로운 정렬 리스트를 구성하는 동작을 수행한다. 상기 Step 4의 그림은 상기 Step 3에서 두 노드(313, 309)를 결합한 후 구성된 정렬 리스트를 나타 낸 것이다.Subsequently, in step 4 of FIG. 3A, the base station again selects Min ID1 node 313 and ID3 node 309, which are the first and second nodes of the sort list of Step 3, to create a new parent node 317, and then creates a new sort list. Perform the operation of configuring. The figure in Step 4 shows the sorted list constructed after combining the two nodes 313 and 309 in Step 3.

이후 도 3b의 Step 5에서 기지국은 다시 상기 Step 4의 정렬 리스트의 첫째, 둘째 노드인 Min ID0 노드(315)와 ID2 노드(311)를 선택하여 새로운 부모 노드(319)를 생성하고, 새로운 정렬 리스트를 구성하는 동작을 수행한다. 상기 Step 5의 그림은 상기 Step 4에서 두 노드(315, 311)를 결합한 후 구성된 정렬 리스트를 나타낸 것이다. Subsequently, in step 5 of FIG. 3B, the base station selects Min ID0 node 315 and ID2 node 311, which are the first and second nodes of the sort list of Step 4 again, to create a new parent node 319, and then creates a new sort list. Perform the operation of configuring. The figure of Step 5 shows the sort list constructed after combining the two nodes 315 and 311 in Step 4.

마지막으로 도 3b의 Step 6에서 기지국은 다시 상기 Step 5의 정렬 리스트의 첫째, 둘째 노드인 Min ID1 노드(317)와 Min ID0 노드(319)를 선택하여 새로운 부모 노드(321)를 생성하고, 새로운 정렬 리스트를 구성하는 동작을 수행한다. 상기 Step 6의 그림은 상기 Step 5에서 두 노드(317, 319)를 결합한 후 구성된 정렬 리스트를 나타낸 것이다.Finally, in step 6 of FIG. 3b, the base station again selects Min ID1 node 317 and Min ID0 node 319, which are the first and second nodes of the sort list of Step 5, to create a new parent node 321. Performs an operation of constructing a sort list. The figure of Step 6 shows the sort list constructed after combining the two nodes 317 and 319 in Step 5.

기지국은 상기한 Step 1 내지 Step 6의 동작을 수행하여 하나의 노드를 루트로 하는 트리를 구성할 수 있으며, 그 트리 구조로부터 부여되는 이진수를 각 이동 단말의 임시 식별자로 사용할 수 있다.The base station may construct a tree rooted at one node by performing the operations of Steps 1 to 6, and may use a binary number provided from the tree structure as a temporary identifier of each mobile terminal.

도 4은 도 3a 및 도 3b의 실시 예에 따라 생성된 이진 트리를 이용하여 각 이동 단말에 대한 임시 식별자를 할당하는 방법을 나타낸 도면이다.4 is a diagram illustrating a method of allocating a temporary identifier for each mobile terminal using a binary tree generated according to the embodiments of FIGS. 3A and 3B.

도 4에서 기지국은 루트 노드(321)부터 특정 말단 노드(301, 303, 309, 305, 307, 311)에 도달할 때까지 해당 부모 노드로부터 오른쪽 자식 노드로 움직이면 '0'을 부여하고, 왼쪽 자식 노드로 움직이면 '1'을 부여하는 동작을 반복하여 루트 노드로부터 특정 말단 노드에 도착할 때까지 생성된 이진수를 해당 말단 노드에 해 당하는 이동 단말의 임시 식별자로 사용한다. In FIG. 4, when the base station moves from the parent node to the right child node from the root node 321 to the specific end node 301, 303, 309, 305, 307, 311, the base station gives '0' and the left child When moving to a node, the operation of giving '1' is repeated, and the generated binary number is used as a temporary identifier of the mobile terminal corresponding to the corresponding end node until it reaches a specific end node from the root node.

도 4의 실시 예에서는 ID1 단말의 노드(301)에는 '000', ID4 단말의 노드(303)에는 '001', ID3 단말의 노드(309)에는 '01', ID5 단말의 노드(305)에는 '100', NULL 식별자인 ID0 노드(307)에게 '101', ID2 단말의 노드(311) '11'의 임시 식별자를 할당하여 각각 해당 단말의 임시 식별자로 사용한다.In the embodiment of FIG. 4, the node 301 of the terminal ID1 is '000', the node 303 of the terminal ID4 is '001', the node 309 of the ID3 terminal is '01', and the node 305 of the ID5 terminal is located at the node 305 of the ID5 terminal. '100', a temporary identifier of '101' and a node 311 '11' of the ID2 terminal are allocated to the ID0 node 307 which is a NULL identifier and used as a temporary identifier of the corresponding terminal.

도 5는 본 발명의 실시 예에 따라 기지국에서 임시 식별자를 생성하는 과정을 나타낸 순서도이다. 5 is a flowchart illustrating a process of generating a temporary identifier in a base station according to an embodiment of the present invention.

도 5에서 기지국은 501 단계에서 단말 식별자와 NULL 식별자를 포함하여 필요한 임시 식별자의 수만큼의 말단 노드(leaf node)들을 생성한다. 상기 501 단계에서 생성된 말단 노드들의 생성 정보는 대응되는 이동 단말에 대한 자원 할당의 빈도 수와 그 말단 노드에 할당된 노드 식별자(즉, 단말 식별자 또는 NULL 식별자)를 포함한다. 상기 NULL 식별자는 편의상 식별자 0을 가지는 것으로 가정한다. 상기 501 단계에서 말단 노드들을 생성한 기지국은 503단계에서 각 말단 노드가 저장하고 있는 빈도 정보에 따라 말단 노드들을 오름차순으로 정렬하여 정렬 리스트를 생성한다. 상기 정렬 시, 두 노드가 저장하고 있는 빈도가 같은 경우 노드 식별자의 값이 작은 노드가 앞에 위치하도록 정렬한다.In FIG. 5, the base station generates leaf nodes as many as necessary temporary identifiers, including a terminal identifier and a NULL identifier, in step 501. The generation information of the end nodes generated in step 501 includes a frequency number of resource allocation for the corresponding mobile terminal and a node identifier (ie, a terminal identifier or a NULL identifier) assigned to the end node. It is assumed that the NULL identifier has identifier 0 for convenience. In step 501, the base station that has created the end nodes generates the sort list by sorting the end nodes in ascending order according to the frequency information stored in each end node. In the sorting process, when two nodes store the same frequency, the nodes having the smallest node identifier are arranged in front.

이후 505 단계에서 기지국은 도 3a 및 도 3b에서 설명한 방식에 따라 새로운 내부 노드(internal node)를 생성하여 정렬 리스트의 첫 번째, 두 번째에 위치하는 노드들의 부모 노드로 만든다. 이때, 선택한 두 노드들 중 첫 번째 노드가 상기 부모 노드의 왼쪽 자식 노드(Child node)가 되고, 두 번째 노드가 오른쪽 자식 노드가 된다. 507 단계에서 기지국은 상기 생성한 내부 노드의 빈도 값으로 왼쪽 자식 노드와 오른쪽 자식 노드의 빈도를 더한 값을 설정하고, 그 노드 식별자 정보로 왼쪽 자식 노드와 오른쪽 자식 노드의 식별자 중 작은 값을 사용한다. Subsequently, in step 505, the base station creates a new internal node according to the method described with reference to FIGS. 3a and 3b to make the parent node of the first and second nodes of the sort list. In this case, a first node of the selected two nodes becomes a left child node of the parent node, and a second node becomes a right child node. In step 507, the base station sets the frequency value of the generated internal node plus the frequency of the left child node and the right child node, and uses the smaller value of the identifiers of the left child node and the right child node as the node identifier information. .

상기 내부 노드를 생성한 기지국은 509단계에서 정렬 리스트에서 첫 번째, 두 번째 노드를 제거하고 대신 상기 507 단계에서 생성한 내부 노드를 삽입한다. 그리고 기지국은 511단계에서 정렬 리스트에 남은 노드의 수가 하나가 아니라면 513 단계로 진행하여 정렬 리스트를 빈도수에 따라 다시 오름차순으로 재정렬한다. 이 재정렬 과정에서 동일 빈도의 노드가 존재할 경우 동일한 빈도를 갖는 노드들 중에서 해당 노드를 루트로 하는 트리의 높이(깊이)가 가장 낮은 노드를 우선으로 하고, 동일한 빈도, 동일한 높이(깊이)의 노드가 존재할 경우, 저장하고 있는 노드 식별자가 작은 노드를 우선으로 하여 재정렬한다. 상기 513 단계를 수행한 후, 기지국은 상기 505 단계로 진행하여 이후 정렬 리스트에 포함된 노드가 하나만 남을 때까지 정렬 리스트의 두 노드를 선택하여 합하는 과정을 반복한다.The base station that has generated the internal node removes the first and second nodes from the alignment list in step 509 and inserts the internal node created in step 507 instead. If the number of nodes remaining in the sort list is not one in step 511, the base station proceeds to step 513 and rearranges the sort list in ascending order again according to the frequency. If nodes of the same frequency exist in this reordering process, the nodes of the same frequency that have the lowest root height (depth) of the tree rooted in the node have priority, and nodes of the same frequency and same height (depth) If present, reorder the node whose stored node identifier is small. After performing step 513, the base station proceeds to step 505 and repeats the process of selecting and adding two nodes of the sort list until only one node included in the sort list remains.

상기한 505 단계 내지 513 단계의 동작에 따라 정렬 리스트에 남은 노드의 수가 하나일 경우 515 단계에서 기지국은 그 마지막 노드를 루트로 하는 임시 식별자 트리를 결정한다. 이렇게 생성된 임시 식별자 트리에서 말단 노드들 각각이 나타내는 이진수가 임시 식별자를 구성하게 된다. 즉 517 단계에서 기지국은 도 4에서 설명한 방식에 따라 루트 노드부터 특정 말단 노드에 도달할 때까지 오른쪽 자식 노드로 움직이면 '0'을 부여하고, 왼쪽 자식 노드로 움직이면 '1'을 부여하는 동작을 반복하여 특정 리프 노드에 도착할 때까지 생성된 이진수를 해당 말단 노드 에 해당하는 이동 단말의 임시 식별자로 생성하여 사용한다. 본 발명에서 기지국은 상기한 방식에 따라 자원을 할당 받는 각 이동 단말에 대한 임시 식별자를 생성한 후, 각 자원에 대해서 그 자원을 점유하고 있는 임시 식별자를 특정 규칙에 따라 할당하는 방법을 이용하여 자원 할당 정보를 구성할 수 있다.When the number of nodes remaining in the sort list is one according to the operations of steps 505 to 513, the base station determines a temporary identifier tree rooted at the last node in step 515. In this temporary identifier tree, the binary number represented by each of the end nodes constitutes the temporary identifier. That is, in step 517, the base station repeats the operation of granting '0' to the right child node and moving to the left child node from the root node to the specific end node according to the method described with reference to FIG. 4. Then, the binary number generated until arriving at a specific leaf node is used as a temporary identifier of the mobile terminal corresponding to the corresponding end node. In the present invention, the base station generates a temporary identifier for each mobile terminal to which resources are allocated according to the above-described method, and then allocates the temporary identifier occupying the resource to each resource according to a specific rule. Assignment information can be configured.

즉 기지국은 순서 관계가 있는 자원에 대해서 해당 자원을 점유하고 있는 임시 식별자를 순서대로 나열하는 방법을 이용하여 자원 할당 정보를 구성할 수 있다. 예를 들어서 도 4의 예와 같이 12 개의 순서 관계가 있는 자원이 기지국이 생성한 총 6개 임시 식별자, '01', '11', '000', '001', '100', '101'을 이용하여 할당된 경우 본 발명의 기지국은 도 6에 예시된 것처럼 '11011000111111010000110111001'과 같은 2진 수열을 이용하여 자원 할당 정보를 생성할 수 있다. That is, the base station may configure resource allocation information by using a method of sequentially ordering temporary identifiers occupying the corresponding resources for resources having an order relationship. For example, as shown in the example of FIG. 4, a total of six temporary identifiers generated by the base station, '01', '11', '000', '001', '100', and '101' When allocated using the BS, the base station of the present invention may generate resource allocation information using a binary sequence such as '11011000111111010000110111001' as illustrated in FIG. 6.

즉, 자원 할당 정보 '11011000111111010000110111001''는 12개의 자원 중, 첫 번째 자원이 임시 식별자 '11'인 단말(ID2)에게 할당되었고 두 번째 자원이 '01'인 단말(ID3), 세 번째 자원이 '100'인 단말(ID5), 네 번째 자원이 '01'인 단말(ID3), 다섯, 여섯 번째 자원이 '11'인 단말(ID2), 할당되지 않은 일곱 번째 자원을 나타내는 NULL 식별자에 '101', 여덟 번째 자원이 '000'인 단말(ID1), 아홉 번째 자원이 '01'인 단말(ID3), 할당되지 않은 열 번째 자원을 나타내는 NULL 식별자에 '101', 열 한 번째 자원이 '11'인 단말(ID2), 열 두 번째 자원이 '001'인 단말(ID4)에게 할당되었음 지시하고 있다.That is, the resource allocation information '11011000111111010000110111001' is assigned to the terminal ID2 having the first resource among the 12 resources, the temporary identifier '11', the terminal ID3 having the second resource '01', and the third resource being ' '101' to the NULL identifier representing the terminal ID5 of 100 ', the terminal ID3 of the fourth resource' 01 ', the terminal ID2 of the fifth and sixth resource' 11 ', and the seventh unallocated resource. , Terminal ID1 with the eighth resource '000', terminal ID3 with the ninth resource '01', '101' to the NULL identifier indicating the unallocated tenth resource, and '11' the eleventh resource Terminal ID2 and the twelfth resource are allocated to terminal ID4 that is '001'.

본 발명에서는 상기한 과정을 거쳐 자원을 할당 받는 모든 이동 단말들과 NULL 식별자에게 임시 식별자를 생성한 기지국은 상기 생성된 임시 식별자가 포함된 자원 할당 정보를 데이터 제어 채널을 통하여 전송한다.In the present invention, all mobile terminals assigned resources through the above process and the base station that generates the temporary identifier to the NULL identifier transmit resource allocation information including the generated temporary identifier through the data control channel.

아래 <표 1>은 본 발명에 따라 특정 슬롯에서 전송되는 데이터 제어 채널의 구조의 일 실시 예를 나타내는 것이다. 아래 실시 예에서는 해당 슬롯에서 이동 단말에게 할당하는 자원의 총 양이 16 개임을 가정하고 있으나 이 자원의 개수는 상황에 따라 변할 수 있으며, 이에 따라 아래 <표 1>의 비트 수 또한 변경될 수 있다.Table 1 below shows an embodiment of the structure of a data control channel transmitted in a specific slot according to the present invention. In the following embodiment, it is assumed that the total amount of resources allocated to the mobile station in the corresponding slot is 16. However, the number of these resources may vary depending on the situation, and accordingly, the number of bits in Table 1 below may also change. .

Figure 112006041721814-PAT00001
Figure 112006041721814-PAT00001

상기 <표 1>에서 NumNullIncluded 필드는 데이터 제어 채널 내에 NULL 식별자의 빈도 정보가 포함되는지를 지시하는 필드이다. NumNull 필드는 이 슬롯에서 할당되는 총 16개의 자원 중 단말에게 할당되지 않은 자원의 수가 몇 개인지, 즉 NULL 식별자의 빈도 정보를 지시하는 필드이다.In Table 1, the NumNullIncluded field is a field indicating whether frequency information of a NULL identifier is included in the data control channel. The NumNull field is a field indicating how many resources are not allocated to the terminal among 16 resources allocated in this slot, that is, frequency information of a NULL identifier.

상기 <표 1>에서 MACID 필드는 자원을 할당 받은 이동 단말의 단말 식별자를 나타내는 필드이고, 상기 빈도(Frequency) 필드는 상기 단말 식별자에 해당하는 이동 단말이 해당 슬롯에서 몇 개의 자원을 할당 받았는지를 나타내는 필드이다. 상기MCSLecelInd 필드는 상기 MACID 필드로 지시되는 이동 단말에게 할당된 자원을 통해 전송한 패킷의 복조 및 부호화 정보(MCS)를 나타내는 필드이다. 상기 MACID, Frequency, MCSLevelInd 필드로 구성된 자원 할당 블록은 NumNull 필드의 값과 Frequency 필드들의 값을 더하여 자원의 총 수와 같을 때까지 복수 번 포함된다. 예를 들어 NumNull 필드의 값이 3이고 첫 번째 Frequency의 값이 4이면 두 값의 합이 7로 자원의 총 수인 16보다 작으므로 두 번째 자원 할당 블록이 필요하다. 두 번째 frequency의 값이 5이면 Null과 단말에게 점유된 자원의 수가 12로 자원의 총 수인 16보다 작으므로 세 번째 자원 할당 블록이 필요하다. 세 번째 frequency의 값이 4이면 Null과 해당 이동 단말에게 점유된 자원의 수가 16으로 자원의 총 수인 16과 같으므로 더 이상의 자원 할당 블록이 포함되지 않는다.In Table 1, the MACID field is a field indicating a terminal identifier of a mobile terminal to which resources have been allocated, and the frequency field indicates how many resources are allocated in a corresponding slot by the mobile terminal corresponding to the terminal identifier. Field to represent. The MCSLecelInd field is a field indicating demodulation and encoding information (MCS) of a packet transmitted through a resource allocated to a mobile terminal indicated by the MACID field. The resource allocation block composed of the MACID, Frequency, and MCSLevelInd fields is included a plurality of times until the total number of resources is equal to the value of the NumNull field and the value of the Frequency fields. For example, if the value of the NumNull field is 3 and the value of the first Frequency is 4, then the second resource allocation block is needed because the sum of the two values is 7, which is less than 16, the total number of resources. If the value of the second frequency is 5, the third resource allocation block is necessary because the number of resources occupied by the null and the UE is 12, which is smaller than the total number of resources. If the value of the third frequency is 4, the number of resources occupied by Null and the corresponding mobile terminal is 16, which is equal to 16, which is the total number of resources, and thus no further resource allocation block is included.

그리고 상기 <표 1>에서 상기 ResourceAssignmentBlock 필드는 본 발명에 따라 생성된 자원 할당 정보를 전달하는 필드로 그 길이는 단말의 수와 빈도 정보, 생성된 임시 식별자 등에 의해 결정된다.In Table 1, the ResourceAssignmentBlock field is a field for transmitting resource allocation information generated according to the present invention. The length of the ResourceAssignmentBlock field is determined by the number and frequency information of the terminal and the generated temporary identifier.

한편 본 발명에서 이동 단말은 특정 슬롯에서 데이터 제어 채널을 통해 전송된 단말 식별자의 수와, NULL 식별자의 수 및 빈도 정보와 본 발명에 따른 자원 할당 정보를 이용하여 해당 슬롯에서 자신이 자원을 할당 받았는지 여부와 어떤 자원을 할당 받았는지를 알 수 있다.Meanwhile, in the present invention, the mobile terminal receives its own resource allocation in the corresponding slot by using the number of terminal identifiers transmitted through the data control channel, the number and frequency of NULL identifiers, and the resource allocation information according to the present invention. You can see whether it is available and what resources are allocated.

이를 위해 본 발명에서 이동 단말은 데이터 제어 채널을 통해 자원을 할당 받는 단말의 수와, NULL 식별자의 수 및 빈도 정보가 포함된 제어 정보를 수신한다. 그리고 상기 제어 정보와 본 발명의 자원 할당 정보를 수신한 이동 단말은 기지국과 동일한 방법을 이용하여 임시 식별자의 트리를 생성하고, 어떤 임시 식별자가 자신에게 할당되었는지 판단할 수 있다. 이후 데이터 제어 채널에 포함된 자원 할당 정보에서 자신에게 할당된 임시 식별자의 위치를 판단하여 어떤 자원이 자신에게 할당되었는지를 최종적으로 알 수 있다.To this end, in the present invention, the mobile terminal receives control information including the number of terminals to which resources are allocated through the data control channel, and the number and frequency information of NULL identifiers. The mobile terminal receiving the control information and the resource allocation information of the present invention can generate a tree of temporary identifiers using the same method as the base station, and determine which temporary identifier is assigned to the mobile terminal. Thereafter, by determining the location of the temporary identifier assigned to the user from the resource allocation information included in the data control channel, it is possible to finally know which resource is allocated to the user.

본 발명에서 이동 단말이 임시 식별자를 생성하는 방법은 도 5에서 설명한 기지국의 방법과 동일하여야 한다. 즉, 본 발명의 실시 예에서 이동 단말은 도 5의 순서도에 따라 임시 식별자 트리를 구성할 수 있다. In the present invention, the method for generating a temporary identifier by the mobile terminal should be the same as that of the base station described with reference to FIG. 5. That is, according to an embodiment of the present invention, the mobile terminal may configure a temporary identifier tree according to the flowchart of FIG. 5.

도 7은 본 발명의 실시 예에 따른 자원 할당 정보를 송신하는 기지국의 송신기(700) 구성을 나타낸 블록도이다.7 is a block diagram illustrating a configuration of a transmitter 700 of a base station for transmitting resource allocation information according to an embodiment of the present invention.

도 7에서 제어기(701)는 도 7의 임시 식별자 생성 방법을 이용하여 하향 링크에서 이동 단말들에 대한 자원을 할당하고, 이를 위한 자원 할당 정보를 생성한다. 도 7에서 상기 제어기(701)는 자원 할당을 스케쥴링하는 스케쥴러를 포함한다. 또한 상기 제어기(701)는 각 단말에 할당된 자원 할당 정보뿐만 아니라 단말별 에러 코딩 및 변조 방법 등의 데이터 채널의 심볼 생성 및 복조에 관한 정보 등의 제어 정보도 제어/관리한다. 상기 제어기(701)는 본 발명에서 제안하는 방안을 이용하여 단말의 수와 각 단말이 할당 받은 자원의 수 등의 정보에 따라 단말 별로 서로 다른 길이를 가지나 서로 구분 가능한 임시 식별자(Short MAC ID)를 할당할 수 있다.In FIG. 7, the controller 701 allocates resources for mobile terminals in the downlink using the method of generating a temporary identifier of FIG. 7 and generates resource allocation information therefor. In FIG. 7, the controller 701 includes a scheduler for scheduling resource allocation. In addition, the controller 701 controls / manage not only resource allocation information allocated to each terminal, but also control information such as information on symbol generation and demodulation of a data channel such as an error coding and modulation method for each terminal. The controller 701 uses a scheme proposed by the present invention to generate a short MAC ID that can be distinguished from each other by the terminal according to information such as the number of terminals and the number of resources allocated to each terminal. Can be assigned.

상기 제어기(701)는 본 발명에서 제안하는 방안을 이용하여 할당 받은 자원의 수가 많은 이동 단말에 대해서 짧은 길이의 임시 식별자를 할당하고, 할당 받은 자원의 수가 적은 단말에 대해서는 앞서 할당한 임시 식별자보다 길거나 같은 길이의 임시 식별자를 할당하는 방안을 이용하여 임시 식별자들을 각 단말들에게 할당하도록 상기 <표 1>과 같은 데이터 제어 채널을 구성할 수 있다. 또한 상기 제어기(701)는 데이터 제어 채널을 통해 자원을 할당 받는 단말의 수와, NULL 식별자의 수 및 빈도 정보가 포함된 제어 정보를 전송하도록 제어한다.The controller 701 allocates a temporary identifier of a short length to a mobile terminal having a large number of allocated resources by using the scheme proposed by the present invention, and for a terminal having a small number of allocated resources, which is longer than the previously allocated temporary identifier. A data control channel as shown in Table 1 may be configured to allocate temporary identifiers to respective terminals using a method of allocating temporary identifiers of the same length. In addition, the controller 701 controls to transmit control information including the number of terminals to which resources are allocated through the data control channel, and the number and frequency information of NULL identifiers.

도 7에서 심볼 생성기(703)는 상기 제어기(701)의 제어에 따라 자원을 할당 받는 각 단말별로 데이터 제어 채널을 통해 전송되는 데이터 심볼을 생성하는 제어 채널 심볼 생성기(7031)과 각 단말별로 데이터 채널을 통해 전송되는 데이터 심볼을 생성하는 데이터 채널 심볼 생성기(7032~703N)을 구비한다. In FIG. 7, the symbol generator 703 is a control channel symbol generator 703 1 for generating data symbols transmitted through a data control channel for each terminal to which resources are allocated under the control of the controller 701 and data for each terminal. and a data channel symbol generator (703 2 ~ 703 N) for generating a data symbol transmitted over a channel.

또한 도 7에서 상기 심볼 생성기(703)는 에러 정정 부호화, 레이트 매칭, 인터리버, 심볼 변조기 등의 블록 등을 포함할 수 있으나 본 발명의 주요 내용과 관계 없으므로 생략하기로 한다. 상기 심볼 생성기(703)에서 생성된 직렬 데이터 심볼들은 직렬 대 병렬 변환기(S/P)(705)에 입력되어 병렬 신호로 변환된 후, 매핑기(707)에 입력된다. 상기 매핑기(707)는 QPSK, 16 QAM, 64 QAM 등 정해진 변조 방식에 따라 데이터 심볼들을 단말 별로 할당 받은 실제 주파수 자원에 매핑하는 역할을 한다. 그리고 상기 매핑기(707)를 통해 실제 주파수 자원인 부반송파(subcarrier)에 매핑된 모든 단말들의 데이터 심볼들은 역 고속 푸리에 변환기(Inverse Fast Fourier Transfer : IFFT)(709)에서 시간 영역 신호로 변환된다.. 병렬 신호인 상기 시간 영역 신호는 병렬 대 직렬 변환기(P/S)(711)에서 직렬 신호인 OFDM 샘플들로 변환되어 CP(Cyclic Prefix) 삽입기(713)에 입력된다. 그리고 상기 CP 삽입기(713)는 심볼간 간섭(ISI)을 방지하기 위한 보호 구간(Guard Interval)를 삽입하며, 일반적으로 보호 구간의 신호는 상기 OFDM 샘플 중 일부를 반복하는 CP 형태가 된다. 상기 CP 삽입기(713)의 출력 신호는 송신 안테나(715)를 통하여 무선 채널로 송신된다.In addition, in FIG. 7, the symbol generator 703 may include blocks such as error correction coding, rate matching, interleaver, symbol modulator, and so on, and thus will be omitted. The serial data symbols generated by the symbol generator 703 are input to the serial-to-parallel converter (S / P) 705, converted into parallel signals, and then input to the mapper 707. The mapper 707 serves to map data symbols to actual frequency resources allocated to each terminal according to a predetermined modulation scheme such as QPSK, 16 QAM, and 64 QAM. Data symbols of all terminals mapped to subcarriers which are actual frequency resources through the mapper 707 are converted into time-domain signals by an Inverse Fast Fourier Transfer (IFFT) 709. The time domain signal, which is a parallel signal, is converted into OFDM samples, which are serial signals, by a parallel-to-serial converter (P / S) 711 and input to a cyclic prefix inserter 713. The CP inserter 713 inserts a guard interval for preventing inter-symbol interference (ISI), and the signal of the guard interval generally has a CP form of repeating some of the OFDM samples. The output signal of the CP inserter 713 is transmitted over a wireless channel through the transmit antenna 715.

이하에서는 상기한 도 7의 송신기 구성을 통해 전송되는 자원 할당 정보를 수신하여 자신에게 할당된 자원을 할당 받는 이동 단말의 수신기를 설명하기로 한다.Hereinafter, a receiver of a mobile terminal receiving resource allocation information transmitted through the transmitter configuration of FIG. 7 and allocating resources allocated thereto will be described.

도 8는 본 발명의 실시 예에 따른 자원 할당 정보를 수신하는 이동 단말의 수신기(800) 구성을 나타낸 블록도이다. 도 8에서 수신 안테나(801)를 통해 수신된 데이터 제어 채널의 제어 정보와 자원 할당 정보가 포함된 수신 신호는 CP 제거기(803)에서 보호 구간 신호를 제거하고, 직렬 대 병렬 변환기(S/P)(805)로 입력되어 병렬 신호로 변환된다. 상기 직렬 대 병렬 변환기(S/P)(805)의 출력 신호는 고속 푸리에 변환기(Fast Fourier Transfer : FFT)에서 주파수 신호로 변환되어 출력된다. 상기 FFT(807)의 출력 신호들 중 데이터 제어 채널로부터 수신된 제어 정보와 자원 할당 정보는 제어 채널 디코더(809)에 입력되어 디코딩된다. 상기 디코딩된 제어 정보와 자원 할당 정보는 제어기(817)로 전달되고, 제어기(817)는 그 제어 정보에 따라 데이터 채널의 수신을 제어한다. 상기 제어 정보는 상기한 바와 같이 자원을 할당 받는 이동 단말들의 수, NULL 식별자의 수 및 빈도 정보를 포함한다. 따라서 상기 제어기(817)는 본 발명에 따라 특정 슬롯에서 데이터 제어 채널을 통해 전송된 자원을 할당 받는 이동 단말들의 수, NULL 식별자의 수 및 빈도 정보와 도 5의 방법으로 생성된 임시 식별자가 포함된 자원 할당 정보를 이용하여 해당 슬롯에서 자신이 자원을 할당 받았는지 여부와 어떤 자원을 할당 받았는지를 알 수 있다. 즉 상기 제어기(817)는 상기 자원을 할당 받는 이동 단말들의 수, NULL 식별자의 수 및 빈도 정보가 포함된 제어 정보를 이용하여 도 4와 같은 임시 식별자의 트리를 생성하여 어떤 임시 식별자가 자신에게 할당되었는지 판단할 수 있다. 그리고 데이터 제어 채널에 포함된 자원 할당 정보에서 상기 임시 식별자 트리를 이용하여 자신에게 할당된 임시 식별자의 위치를 판단하고, 어떤 자원이 자신에게 할당되었는지를 최종적으로 알 수 있다. 한편 도 8에서 디매핑기(811)는 FFT(807)로부터 주파수 영역의 신호로 변환된 수신 신호를 전달 받고, 상기 제어기(817)로부터 전달된 제어 정보를 이용하여 해당 단말에 해당하는 주파수 자원으로 전송된 데이터를 추출해 낸다. 상기 디매핑기(811)에서 분리된 해당 단말에 대한 수신 신호는 병렬 대 직렬 변환기(813)에서 직렬 신호로 변환된 후 데이터 채널 디코더(815)에서 디코딩된다. 데이터의 디코딩 시 데이터 제어 채널로부터 수신된 제어 정보가 사용되며 그 상세한 내용은 일반적인 내용이므로 생략하기로 한다. 8 is a block diagram illustrating a configuration of a receiver 800 of a mobile terminal receiving resource allocation information according to an exemplary embodiment of the present invention. In FIG. 8, the received signal including the control information and the resource allocation information of the data control channel received through the receive antenna 801 removes the guard interval signal from the CP remover 803 and uses a serial-to-parallel converter (S / P). 805 is input and converted into a parallel signal. The output signal of the serial-to-parallel converter (S / P) 805 is converted into a frequency signal in a fast Fourier transfer (FFT) and output. Control information and resource allocation information received from the data control channel among the output signals of the FFT 807 are input to the control channel decoder 809 and decoded. The decoded control information and resource allocation information are transmitted to a controller 817, which controls the reception of a data channel according to the control information. The control information includes the number of mobile terminals to which resources are allocated, the number of NULL identifiers, and the frequency information as described above. Therefore, according to the present invention, the controller 817 includes the number of mobile terminals, the number and frequency information of NULL identifiers allocated to resources transmitted through the data control channel in a specific slot, and a temporary identifier generated by the method of FIG. 5. Resource allocation information may be used to determine whether a resource has been allocated to the corresponding slot and what resource has been allocated. That is, the controller 817 generates a tree of temporary identifiers as shown in FIG. 4 by using control information including the number of mobile terminals allocated to the resource, the number of NULL identifiers, and frequency information, and assigns a temporary identifier to itself. Can be determined. In addition, the location of the temporary identifier assigned to the user may be determined using the temporary identifier tree from the resource allocation information included in the data control channel, and finally, it may be known which resource is allocated to the user. Meanwhile, in FIG. 8, the demapper 811 receives the received signal converted from the FFT 807 into a signal in the frequency domain, and uses the control information transferred from the controller 817 to the frequency resource corresponding to the corresponding terminal. Extract the transmitted data. The received signal for the corresponding terminal separated by the demapper 811 is converted into a serial signal by the parallel-to-serial converter 813 and then decoded by the data channel decoder 815. When decoding data, control information received from a data control channel is used. Details thereof will be omitted since they are general contents.

한편 상기한 본 발명의 실시 예는 편의상 OFDM 시스템의 예를 들어 설명하였으나 본 발명은 소정 식별자를 이용하여 자원을 할당 받는 단말들을 구분하고, 그 식별자가 포함된 자원 할당 정보를 전송하는 각종 이동통신 시스템에 적용될 수 있다.Meanwhile, although the above-described embodiment of the present invention has been described with reference to an OFDM system for convenience, the present invention distinguishes terminals to which resources are allocated using a predetermined identifier, and various mobile communication systems for transmitting resource allocation information including the identifier. Can be applied to

이상 설명한 바와 같이 본 발명에 의하면, 복수의 이동 단말들에게 자원을 할당하는 이동통신 시스템에서 자원 할당 정보의 데이터 량을 줄일 수 있는 이동 단말에 대한 임시 식별자 생성 방법과 이를 위한 자원 할당 정보의 송수신 장치 및 방법을 제공할 수 있다. As described above, according to the present invention, a method for generating a temporary identifier for a mobile terminal capable of reducing the amount of data of resource allocation information in a mobile communication system for allocating resources to a plurality of mobile terminals and a device for transmitting and receiving resource allocation information therefor And methods.

또한 본 발명에 의하면, OFDM 방식을 기반으로 하는 다중 접속 방식을 사용하는 시스템에서 순방향의 시간-주파수 자원을 복수의 이동 단말들에게 효율적으로 할당할 수 있다.In addition, according to the present invention, it is possible to efficiently allocate the forward time-frequency resources to a plurality of mobile terminals in a system using a multiple access scheme based on the OFDM scheme.

Claims (5)

이동통신 시스템에서 기지국이 복수의 이동 단말들에게 자원 할당을 위한 임시 식별자를 생성하는 방법에 있어서,A method for generating a temporary identifier for resource allocation to a plurality of mobile terminals by a base station in a mobile communication system, 상기 복수의 이동 단말들을 지시하는 각 노드 식별자에 대응되게 복수의 노드들을 생성하고 상기 자원 할당의 빈도 정보를 근거로 상기 생성된 노드들을 정렬하는 제1 과정과,Generating a plurality of nodes corresponding to each node identifier indicating the plurality of mobile terminals and sorting the generated nodes based on frequency information of the resource allocation; 상기 정렬된 노드들 중에서 상기 빈도 정보의 값이 가장 작은 두 개의 노드를 자식 노드로 갖는 적어도 하나의 내부 노드를 생성하고 상기 내부 노드의 빈도 정보를 계산하는 제2 과정과,Generating at least one internal node having two nodes having the smallest value of the frequency information among the sorted nodes as child nodes, and calculating frequency information of the internal node; 상기 적어도 하나의 내부 노드가 하나의 루트 노드가 될 때 까지 상기 자식 노드를 제외하고 상기 내부 노드들을 포함하는 노드들을 상기 빈도 정보에 따라 반복하여 재정렬하는 제3 과정과,A third step of repeatedly rearranging nodes including the internal nodes except for the child node according to the frequency information until the at least one internal node becomes one root node; 상기 제1 내지 제3 과정에 따라 생성된 노드들의 트리 구조에서 상기 루트 노드로부터 말단에 위치된 노드들에 이르는 경로를 이진 정보로 구성하여 상기 임시 식별자를 생성하는 제4 과정을 포함하는 임시 식별자 생성 방법.Generating a temporary identifier comprising a fourth step of generating the temporary identifier by configuring the path from the root node to the nodes located at the end in the tree structure of the nodes created according to the first to third process with binary information Way. 복수의 이동 단말들에 대한 자원 할당 정보를 전송하는 이동통신 시스템의 기지국 장치에 있어서,In the base station apparatus of the mobile communication system for transmitting resource allocation information for a plurality of mobile terminals, 상기 복수의 이동 단말들 각각에 대한 자원 할당의 빈도 정보를 근거로 상기 복수의 이동 단말들에 대한 임시 식별자들을 생성하고, 상기 생성된 임시 식별자들을 포함하는 자원 할당 정보를 생성하며, 상기 자원 할당 정보를 해독하기 위한 제어 정보를 생성하는 제어기와,Generate temporary identifiers for the plurality of mobile terminals based on frequency information of resource allocation for each of the plurality of mobile terminals, generate resource allocation information including the generated temporary identifiers, and generate the resource allocation information A controller for generating control information for decrypting the information; 상기 제어기를 통해 생성된 상기 자원 할당 정보와 상기 제어 정보를 자원 할당 시 마다 무선망으로 송출하는 송신기를 포함하는 기지국 장치.And a transmitter for transmitting the resource allocation information and the control information generated by the controller to a wireless network at every resource allocation. 이동통신 시스템의 기지국에서 복수의 이동 단말들에 대한 자원 할당 정보를 송신하는 방법에 있어서,A method for transmitting resource allocation information for a plurality of mobile terminals in a base station of a mobile communication system, 상기 복수의 이동 단말들 각각에 대한 자원 할당의 빈도 정보를 근거로 상기 복수의 이동 단말들에 대한 임시 식별자들을 생성하는 과정과,Generating temporary identifiers for the plurality of mobile terminals based on frequency information of resource allocation for each of the plurality of mobile terminals; 상기 생성된 임시 식별자들을 포함하는 자원 할당 정보와 상기 자원 할당 정보를 판독하기 위한 제어 정보를 생성하는 과정과,Generating resource allocation information including the generated temporary identifiers and control information for reading the resource allocation information; 자원 할당 시 마다 상기 자원 할당 정보와 상기 제어 정보를 무선망으로 송출하는 과정을 포함하는 자원 할당 정보의 송신 방법.And transmitting the resource allocation information and the control information to a wireless network for each resource allocation. 이동통신 시스템의 기지국으로부터 자원 할당 정보를 수신하는 이동 단말 장치에 있어서,A mobile terminal apparatus for receiving resource allocation information from a base station of a mobile communication system, 상기 기지국의 서비스 영역 내에 있는 복수의 이동 단말들 각각에 대한 자원 할당의 빈도 정보를 근거로 생성된 상기 복수의 이동 단말들에 대한 임시 식별자들을 포함하는 자원 할당 정보와 상기 자원 할당 정보를 판독하기 위한 제어 정보를 제어 채널을 통해 수신하는 수신기와,Resource allocation information including the temporary identifiers for the plurality of mobile terminals generated based on the frequency information of the resource allocation for each of the plurality of mobile terminals in the service area of the base station for reading the resource allocation information A receiver for receiving control information through a control channel; 상기 수신된 제어 정보와 자원 할당 정보를 각각 디코딩하는 제어 채널 디코더와,A control channel decoder for decoding the received control information and resource allocation information, respectively; 상기 제어 정보를 근거로 상기 자원 할당 정보를 판독하여 자원을 할당 받는 제어기를 포함하는 이동 단말 장치.And a controller configured to read the resource allocation information based on the control information and to allocate a resource. 이동통신 시스템의 이동 단말이 기지국으로부터 전송된 자원 할당 정보를 수신하는 방법에 있어서,In the method for the mobile terminal of the mobile communication system to receive the resource allocation information transmitted from the base station, 상기 기지국의 서비스 영역 내에 있는 복수의 이동 단말들 각각에 대한 자원 할당의 빈도 정보를 근거로 생성된 상기 복수의 이동 단말들에 대한 임시 식별자들을 포함하는 자원 할당 정보와 상기 자원 할당 정보를 판독하기 위한 제어 정보를 제어 채널을 통해 수신하는 과정과,Resource allocation information including the temporary identifiers for the plurality of mobile terminals generated based on the frequency information of the resource allocation for each of the plurality of mobile terminals in the service area of the base station for reading the resource allocation information Receiving control information through a control channel; 상기 수신된 제어 정보와 자원 할당 정보를 각각 디코딩하는 과정과,Decoding the received control information and resource allocation information, respectively; 상기 제어 정보를 근거로 상기 자원 할당 정보를 판독하여 자원을 할당 받는 과정을 포함하는 자원 할당 정보의 수신 방법.Receiving the resource allocation information by reading the resource allocation information based on the control information.
KR1020060053612A 2006-06-14 2006-06-14 Method for generating a temporary identifier of a mobile station for resource allocation and transmitting/receiving apparatus and method of resource allocation information using the same KR20070119246A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060053612A KR20070119246A (en) 2006-06-14 2006-06-14 Method for generating a temporary identifier of a mobile station for resource allocation and transmitting/receiving apparatus and method of resource allocation information using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060053612A KR20070119246A (en) 2006-06-14 2006-06-14 Method for generating a temporary identifier of a mobile station for resource allocation and transmitting/receiving apparatus and method of resource allocation information using the same

Publications (1)

Publication Number Publication Date
KR20070119246A true KR20070119246A (en) 2007-12-20

Family

ID=39137605

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060053612A KR20070119246A (en) 2006-06-14 2006-06-14 Method for generating a temporary identifier of a mobile station for resource allocation and transmitting/receiving apparatus and method of resource allocation information using the same

Country Status (1)

Country Link
KR (1) KR20070119246A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101011527B1 (en) * 2009-06-15 2011-01-27 한국전자통신연구원 Apparatus and method dynamic spectrum allocation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101011527B1 (en) * 2009-06-15 2011-01-27 한국전자통신연구원 Apparatus and method dynamic spectrum allocation

Similar Documents

Publication Publication Date Title
US8189527B2 (en) Apparatus and method for allocating resources in an orthogonal frequency division multiple access mobile communication system
TWI425798B (en) Method and apparatus for mapping virtual resources to physical resources in a wireless communication system
US7787356B2 (en) Method and apparatus for indexing physical channels in an OFDMA system
RU2365041C1 (en) Method and transmission device for allotment of resources for transmission of ascending communication line batch data to system of multiplexing with orthogonal frequency division multiplexing
KR100876757B1 (en) System and method for consturcting sub channel in a communication system
KR100707052B1 (en) Method and Apparatus for allocating sub-carriers in broadband wireless communication system using multiple carriers
JP5453308B2 (en) Mapping distributed resource block indexes to physical resource blocks
KR20190029648A (en) Method and apparatus for transmitting data in next generation cellular
CN101383657B (en) Downlink channel control signaling sending and receiving method and apparatus thereof
KR100842588B1 (en) Method and Apparatus for allocating sub-carriers broadband wireless communication system using multiple carriers
KR101608784B1 (en) Method for allocating resouce for multicast and/or broadcast service data in wireless communication system and an appratus therefor
WO2006135187A2 (en) A method of allocating wireless resources in a multi-carrier system
KR20060134532A (en) Apparatus and method for frame structure in broadband wireless communication system
WO2006102744A1 (en) Systems and methods for ofdm channelization
CN102301813A (en) Control signaling for transmissions over contiguous and non-contiguous frequency bands
KR20050091612A (en) Apparatus and method for transmitting sub-channel signal in a communication system using orthogonal frequency division multiple access scheme
JP2013510536A (en) Resource allocation apparatus and method using codebook based on resource size and burst size in broadband wireless communication system
KR100899758B1 (en) Method and apparatus for configuring channel node tree in wireless communication system using orthogonal frequency division multiplexing access
KR100876802B1 (en) Method and apparatus for allocating and identifying frequency resources in a frequency division multiple access system
KR100849329B1 (en) Method for assigning and signaling resources upon transmission for frequency diversity and therefore apparatus
KR20070093657A (en) Method and apparatus for allocating resource in orthogonal frequency division multiple access system
KR101208510B1 (en) / Method for radio resource allocation in OFDM/OFDMA system
KR20080056616A (en) Method and apparatus for resource assignment using variable size of resource unit in mobile communication system
KR20050102852A (en) Sending apparatus, receiving apparatus of multicarrier mobile telecommunication system and method for allocation subcarrier threrof
KR20070119246A (en) Method for generating a temporary identifier of a mobile station for resource allocation and transmitting/receiving apparatus and method of resource allocation information using the same

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination