KR100943547B1 - Method and apparatus for allocating frequency resources in a wireless communication system supporting frequency division multiplexing - Google Patents

Abstract

A method and apparatus for allocating frequency resources to provide a gain of frequency diversity in a frequency division multiplexing wireless communication system is disclosed. According to one embodiment of the present invention, in a frequency division multiplex (OFDM) wireless communication system in which a plurality of terminals communicate with a base station in a predetermined service frequency band, a method for allocating frequency resources to be used for the terminals includes: At the first transmission time, a series of resource units (RUs) constituting the service frequency band is layered into a plurality of levels, and at least one or more resource units including the series of resource units in each of the levels are included. Stepwise dividing into blocks and allocating some of the stepwise blocks to frequency resources of each of the terminals; In a second transmission point after the first transmission point, each of the blocks allocated as frequency resources of each of the terminals has a stepped hopping so that each of the blocks has a frequency band different from that in the first transmission point. Thereby allocating each of the hopped blocks to frequency resources of each of the terminals.

Frequency, Resource Allocation, SC-FDMA, OFDM, Frequency Diversity

Description

Method and apparatus for allocating frequency resource in wireless communication system of frequency division multiplexing {METHOD AND APPARATUS FOR ALLOCATING FREQUENCY RESOURCES IN A WIRELESS COMMUNICATION SYSTEM SUPPORTING FREQUENCY DIVISION MULTIPLEXING}

1 is a diagram illustrating a hopping operation of a frequency band in a wireless communication system using a conventional H-ARQ.

2 is a diagram illustrating an example of a hopping operation in H-ARQ retransmission in a conventional OFDM system

3A illustrates a node tree structure for frequency resource allocation in a wireless communication system according to Embodiment 1 of the present invention.

3B is a diagram illustrating an example of allocation of frequency resources in a wireless communication system according to Embodiment 1 of the present invention.

4 is a diagram illustrating a hopping process for stepwise allocation of frequency resources in a wireless communication system according to Embodiment 1 of the present invention.

5 is a diagram illustrating a node tree structure for frequency resource allocation in a wireless communication system according to a second embodiment of the present invention.

6 is a diagram illustrating a hopping process for stepwise allocation of frequency resources in a wireless communication system according to a third embodiment of the present invention;

7 is a diagram illustrating a node tree structure for frequency resource allocation in a wireless communication system according to a fourth embodiment of the present invention.

8 is a diagram illustrating a hopping process for stepwise allocation of frequency resources in a wireless communication system according to Embodiment 4 of the present invention.

9A is a diagram illustrating a node tree structure for frequency resource allocation in a wireless communication system according to a fifth embodiment of the present invention.

9B illustrates an example of frequency resource allocation in a wireless communication system according to a fifth embodiment of the present invention.

10 is a diagram illustrating a hopping process for stepwise allocation of frequency resources in a wireless communication system according to a fifth embodiment of the present invention.

11 is a block diagram illustrating a transmitter configuration of a mobile terminal to which a frequency resource allocation method according to an embodiment of the present invention is applied.

12 is a block diagram illustrating a receiver configuration of a base station to which a frequency resource allocation method is applied according to an embodiment of the present invention.

13 is a flowchart illustrating a transmission operation of a mobile terminal to which a frequency resource allocation method according to an embodiment of the present invention is applied.

14 is a flowchart illustrating a transmission operation of a base station to which a frequency resource allocation method is applied according to an embodiment of the present invention.

15 is a flowchart illustrating a process of updating an index of a frequency resource by a mobile station performing hopping from a higher level according to another embodiment of the present invention.

16 is a flowchart illustrating a transmission operation of a base station to which a frequency resource allocation method is applied according to an embodiment of the present invention.

FIG. 17 is a flowchart illustrating a process of changing a node tree structure at a base station according to a frequency resource allocation method and performing stepwise hopping at a terminal according to the changed node tree structure. FIG.

The present invention relates to resource allocation in a wireless communication system, and more particularly, to a method and apparatus for allocating frequency resources in a frequency division multiplexing wireless communication system.

In general, a wireless communication system uses a frequency division multiple access (FDMA) system using a frequency channel assigned to each subscriber by dividing a frequency band determined according to the communication method into a plurality of channels, and a frequency channel. Time Division Multiple Access (TDMA) system, in which multiple subscribers share time, and code division multiple access, in which multiple subscribers use the same frequency band in the same time zone and assign different codes for each subscriber. Code division multiple access (CDMA) systems. Such wireless communication systems are currently reaching a stage of providing a large-capacity packet data service to a plurality of subscribers as well as a general voice call service according to the rapid development of communication technology.

In the wireless communication system, the base station performs scheduling to allocate resources to a plurality of terminals in a service area, determines which resource to allocate to the terminal, and transmits resource allocation information of each terminal through a control channel. . Here, the resource may vary according to the type of the wireless communication system. For example, a resource in a CDMA system may be a code resource such as a Walsh code, a resource in an FDMA system may be a frequency band resource, and a resource in an Orthogonal Frequency Division Multiplexing (OFDM) system. May be a sub-carrier resource. A resource in a 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 a part of the code, frequency, and time according to the type of a system, and in this specification, a method of allocating frequency resources will be described.

On the other hand, in the wireless communication system, a factor that hinders high-speed and high-quality data service may be a channel environment. In general, in a wireless communication system, a channel environment is affected by power change, shadowing, movement of a terminal, and frequent speed change of a received signal caused by fading in addition to Additive White Gaussian Noise (AWGN). Due to the Doppler effect, interference by other users and multipath signals, and the like. Therefore, in order to support high-speed and high-quality data services in a wireless communication system, it is necessary to effectively overcome the above-mentioned obstacles of the channel environment.

Frequency Diversity technology and Hybrid Automatic Repeat reQuest (H), which are used to overcome the obstacles of the channel environment in a wireless communication system based on the frequency division multiplexing (FDM) scheme, are described below. -ARQ) will be described.

First of all, an example of a wireless communication system based on the FDM scheme is an Orthogonal Frequency Division Multiplexing (OFDM) system for transmitting large packet data using a multi-carrier in addition to the FDMA system and international standardization. there are include: (SC single carrier) -FDMA system organization 3GPP (3 ^rd Generation Project Partnership) of the LTE (Long Term Evolution) system, a single-carrier multiplexing scheme that is being proposed as an uplink from.

In the FDM wireless communication system such as the OFDM system and the SC-FDMA system, a frequency diversity technique is one of techniques for overcoming fading of a channel. The frequency diversity technique refers to a diversity technique that uniformly experiences a good or bad channel environment by transmitting symbols in one data packet through a wide band when good and bad phenomena of a channel are repeated in the frequency domain. From the receiver's point of view, among the modulation symbols included in one packet, there are symbols received through channels with poor environment and symbols received through channels with good environment. Therefore, since the data packet can be demodulated using the symbols received through a good channel, the frequency diversity technique can compensate for the change in the channel environment in the FDM wireless communication system.

The frequency diversity technique is not suitable for traffic that should not be adapted to the channel environment of a specific user such as a broadcast channel or a common control channel, or traffic that is sensitive to delay such as real time traffic. That is, the frequency diversity technique is suitable for transmitting traffic that is not sensitive to delay or traffic of a channel commonly used by a plurality of users, such as a broadcast channel.

In addition, another technology for supporting high-speed and high-quality data services in a wireless communication system is H-ARQ technology. Briefly describing the H-ARQ technique in UL (Uplink), the terminal as the transmitting end transmits the packet, and the base station as the receiving end transmits as feedback whether the packet reception success (ACK) (Acknowledgement) or failure (NACK: Non-acknowledgement) do. When the packet transmission fails, the terminal may retransmit the corresponding packet to increase the reception success rate of the packet and the throughput of the system. The base station performs demodulation using both the previously transmitted packets and the retransmitted packets, thereby obtaining a received signal-to-noise ratio improvement, an error correction encoding effect, and a diversity gain on a time axis.

The H-ARQ technology is divided into synchronous H-ARQ and asynchronous H-ARQ according to whether retransmission time is fixed or variable every time by a scheduler. Hereinafter, for convenience, a hopping operation in a frequency band during a conventional H-ARQ retransmission will be described assuming synchronous H-ARQ.

1 is a diagram illustrating a hopping operation of a frequency band in a wireless communication system using a conventional H-ARQ.

In FIG. 1, the horizontal axis refers to a time domain and the vertical axis refers to a frequency domain that is a physical frequency resource. The basic unit of resources allocated to one terminal in the frequency domain is a continuous frequency resource, a set of consecutive subcarriers. The basic unit of a single packet transmission in the time domain is defined as a subframe 110, and the time taken to retransmit one packet after initial transmission is H-ARQ Round Trip Time (RTT). It is defined as (111).

The H-ARQ RTT 111 is determined in units of subframes in consideration of the time taken to receive a feedback of ACK or NACK after data transmission and to generate a packet to be retransmitted. In the example of FIG. 1, one H-ARQ RTT ( 111 assumes that it is time for four subframes 110 to be transmitted. In this specification, the logical H-ARQ channel performing a series of operations of transmission-feedback-retransmission between the transceivers is defined as 1 H-ARQ process 170. Since the packet transmission interval in one H-ARQ process 170 is the same as the H-ARQ RTT 111, a plurality of H-ARQ processes are simultaneously performed for efficient transmission.

The plurality of H-ARQ processes are a hopping process 171 for hopping a frequency band for data transmission upon retransmission and a non-hopping process 172 for using the frequency band allocated during initial transmission as it is during retransmission. Separated by). In general, the non-hopping process corresponds to the case of performing frequency-selective scheduling based on the channel conditions in the frequency bands of each transmitter, and in this case, the channel conditions have already been allocated a good frequency band. As you can see, there is no need to hop the frequency band for data transmission when retransmitting.

Therefore, in the non-hopping process of the reference number 172, the UEs allocated the frequency bands 140, 150, and 160, respectively, may also have the same frequency band 141, 151, 161 or 142, 152, at the next time points of the corresponding H-ARQ. 162) respectively transmit the data. On the other hand, in the hopping process of 171 directly related to the present invention, the terminal moves at a high speed so that a fixed resource such as VoIP (Voice over IP (Internet Protocol)) is inaccurate when the channel situation used for scheduling is inferior. It is applicable to obtain a frequency diversity gain in a case of stably supporting a service by allocating one terminal for a long time. In addition, if we take different hopping methods in each cell, we can expect the effect of randomizing interference from other cells, which can greatly improve the performance of users at the cell boundary. do.

Referring to FIG. 1, when the terminal is allocated the frequency band 120 in the initial transmission, the terminal hops to the frequency band 121 at the next transmission time and transmits data, and moves to the frequency band 122 at the next retransmission. A packet may obtain frequency diversity by uniformly experiencing the entire frequency band in three transmissions 120, 121, and 122. Similarly, the terminal allocated the frequency band 130 in the initial transmission may obtain frequency diversity in three transmissions of the reference numerals 130, 131, and 132 by performing hopping to other frequency bands 131 and 132 at the time of retransmission.

In the method of hopping a frequency band for transmitting data when H-ARQ is retransmitted as described above, different frequency resources 120 and 130 allocated at an arbitrary transmission time point are frequency resources hopping at a next transmission time point. It should be ensured that (121, 131 or 122, 132) does not collide.

2 is a diagram illustrating an example of a hopping operation in H-ARQ retransmission in a conventional OFDM system, which illustrates a method of dividing a resource of an entire frequency band into a plurality of resource units (RUs) and hopping by each RU. will be.

In FIG. 2, subframes corresponding to the hopping process 250 are represented by indices of n, n + 1, and n + 2, respectively. In the example of FIG. 2, RU 221 of n time 220 hops to RU 231 and 243 at n + 1 and n + 2 times 230 and 240, respectively, and RU 222 of n time 220. ) Hops to RUs 233 and 241 at n + 1 and n + 2 times 230 and 240, respectively. The RU 223 at n times 220 hops to the RUs 232 and 242 at n + 1 and n + 2 times 230 and 240, respectively. If one UE is allocated three consecutive RUs, that is, RUs of reference numerals 221, 222, and 223 when initial transmission is performed at the n th time index, the UE is allocated at the n + 1 th time index in the H-ARQ process. As a result, the positions of the RUs are the same as reference numerals 231, 233, and 232, and the positions of the RUs allocated in the n + 2 th time index are the same as those of the reference numerals 243, 241, and 242. As a result, if a packet is transmitted three times in the n, n + 1 and n + 2 time indexes of the H-ARQ process, frequency diversity is obtained because the frequency band in which the packet is actually transmitted is spread over the entire band.

On the other hand, in an SC-FDMA type multiple access system or an OFDM system requiring continuous allocation of frequency resources, frequency resources allocated to one terminal must be continuously maintained in order to maintain a low peak to average power ratio (PAPR). This property should be ensured to remain the same even when hopping in retransmission. Therefore, as described in FIG. 2, a pattern that is independently hopped for each RU may not be applied. Therefore, a new hopping pattern is needed to ensure that the characteristics of continuous frequency band transmission even during retransmission, so that collision does not occur even when the size of the frequency band allocated to each terminal is different.

Accordingly, the present invention provides a method for allocating a frequency resource that provides stable frequency diversity, and a method for transmitting and receiving using the same in a wireless communication system based on frequency division multiplexing (FDM).
The present invention also provides a method for allocating a frequency resource for providing stable frequency diversity in a wireless communication system based on frequency division multiplexing, and a method for transmitting and receiving using the same.

In addition, the present invention provides a frequency resource allocation method for providing an efficient hopping scheme according to a transmission time point in a wireless communication system based on frequency division multiplexing, and a method and apparatus for transmitting and receiving using the same.

In addition, the present invention provides a continuity of frequency resources allocated to each terminal while avoiding collision between terminals having different frequency band sizes when hopping frequency resources at every transmission in a wireless communication system based on frequency division multiplexing. Provided are a method of allocating frequency resources to be maintained, and a method and apparatus for transmitting and receiving using the same.

According to an aspect of the present invention, in a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, a method for allocating frequency resources to be used for the terminals includes: a first transmission time point In the above, hierarchically, a series of resource units constituting the service frequency band is layered into a plurality of levels, and in each of the levels, the series of resource units are sequentially divided into blocks including at least one consecutive resource unit. Allocating some blocks of the stepped blocks as frequency resources of each of the terminals; In a second transmission point after the first transmission point, each of the blocks allocated as frequency resources of each of the terminals has a stepped hopping so that each of the blocks has a frequency band different from that in the first transmission point. Thereby allocating each of the hopped blocks to frequency resources of each of the terminals.

According to another aspect of the present invention, in a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, a method of allocating frequency resources to be used for the terminals includes: a first transmission time point The hierarchical series of resource units constituting the service frequency band is layered into a plurality of levels, and at each of the first group of levels from the highest level of the plurality of levels to a preset level, the series of resource units Step by step to divide the block into blocks containing at least one consecutive resource unit, and assigns some of the blocks of the step-divided blocks to the frequency resources of each of the preset terminals of the plurality of terminals, At each of the levels of the second group except the levels of the first group of levels, the plurality of levels Allocating resource units included in the remaining blocks except for the blocks allocated to the set terminals among the terminals as shared frequency resources of the remaining terminals except the set terminals among the plurality of terminals; In a second transmission point after the first transmission point, each block allocated as a frequency resource of each of the plurality of terminals has a stepped hopping so that each of the blocks has a frequency band different from that in the first transmission point. hopping) to allocate each hopping block to a frequency resource of each of the terminals.
In the method of allocating frequency resources according to the above aspects, the number of resource units included in blocks divided at the same level among the plurality of levels may be the same.
The number of resource units included in blocks divided in at least one level among the plurality of levels may be different from each other.
The number of resource units included in blocks divided at the same level among the plurality of levels may be different from each other.
At the second transmission point, an operation of allocating frequency resources of each of the terminals may be performed by stepwise hopping by different hopping patterns previously given to each of the terminals.
The interval between the first transmission time point and the second transmission time point may be a HARQ round trip time (RTT) unit.
An interval between the first transmission time point and the second transmission time point may be in a subframe unit.
According to one aspect of the present invention, a method for transmitting data in a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band includes: generating a data symbol; Decoding frequency resource allocation information from the received control information; And mapping the data symbol to the frequency resource allocation information for output for transmission. The frequency resource allocation information; At the first transmission time, a series of resource units constituting the service frequency band is layered into a plurality of levels, and at each level, the series of resource units are included in blocks including at least one consecutive resource unit. A block allocated step by step and allocating some blocks of the step-divided blocks as frequency resources of each of the terminals, and at a second transmission point after the first transmission point, allocated blocks as frequency resources of each of the terminals. Each of them is information for allocating each hopping block to a frequency resource of each of the terminals by performing stepwise hopping to have a frequency band different from that of the first transmission point.
According to another aspect of the present invention, a method for transmitting data in a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band includes: generating a data symbol; Decoding frequency resource allocation information from the received control information; And mapping the data symbol to the frequency resource allocation information for output for transmission. The frequency resource allocation information; At a first transmission time, the series of resource units constituting the service frequency band is layered into a plurality of levels, and at each of the first group of levels from the highest level to a predetermined level among the plurality of levels, the A series of resource units are divided stepwise into blocks including at least one consecutive resource unit, and some blocks of the stepped blocks are allocated to frequency resources of preset terminals among the plurality of terminals. Resource units included in the remaining blocks except for the blocks allocated to the set terminals of the plurality of terminals, at each of the levels of the second group except the levels of the first group among the plurality of levels. Allocating the shared frequency resources of the remaining terminals except the set terminals among the plurality of terminals; In a second transmission point after the first transmission point, each block allocated as a frequency resource of each of the plurality of terminals has a stepped hopping so that each of the blocks has a frequency band different from that in the first transmission point. hopping) to allocate each hopping block to a frequency resource of each of the terminals.
In the method of transmitting data according to the above aspects, the number of resource units included in blocks divided at the same level among the plurality of levels may be the same.
The number of resource units included in blocks divided in at least one level among the plurality of levels may be different from each other.
The number of resource units included in blocks divided at the same level among the plurality of levels may be different from each other.
At the second transmission point, an operation of allocating frequency resources of each of the terminals may be performed by stepwise hopping by different hopping patterns previously given to each of the terminals.
The interval between the first transmission time point and the second transmission time point may be a HARQ round trip time (RTT) unit.
An interval between the first transmission time point and the second transmission time point may be in a subframe unit.
According to an aspect of the present invention, an apparatus for transmitting data in a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band comprises: a generator for generating a data symbol; A decoder for decoding frequency resource allocation information from the received control information; And a mapper which maps the data symbol to the frequency resource allocation information and outputs the signal for transmission. The frequency resource allocation information; At the first transmission time, a series of resource units constituting the service frequency band is layered into a plurality of levels, and at each level, the series of resource units are included in blocks including at least one consecutive resource unit. A block allocated step by step and allocating some blocks of the step-divided blocks as frequency resources of each of the terminals, and at a second transmission point after the first transmission point, allocated blocks as frequency resources of each of the terminals. Each of them is information for allocating each hopping block to a frequency resource of each of the terminals by performing stepwise hopping to have a frequency band different from that of the first transmission point.
According to another aspect of the present invention, an apparatus for transmitting data in a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band comprises: a generator for generating a data symbol; A decoder for decoding frequency resource allocation information from the received control information; And a mapper which maps the data symbol to the frequency resource allocation information and outputs the signal for transmission. The frequency resource allocation information; At a first transmission time, the series of resource units constituting the service frequency band is layered into a plurality of levels, and at each of the first group of levels from the highest level to a predetermined level among the plurality of levels, the A series of resource units are divided stepwise into blocks including at least one consecutive resource unit, and some blocks of the stepped blocks are allocated to frequency resources of preset terminals among the plurality of terminals. Resource units included in the remaining blocks except for the blocks allocated to the set terminals of the plurality of terminals, at each of the levels of the second group except the levels of the first group among the plurality of levels. Allocating the shared frequency resources of the remaining terminals except the set terminals among the plurality of terminals; In a second transmission point after the first transmission point, each block allocated as a frequency resource of each of the plurality of terminals has a stepped hopping so that each of the blocks has a frequency band different from that in the first transmission point. hopping) to allocate each hopping block to a frequency resource of each of the terminals.
In the method of transmitting data according to the above aspects, the number of resource units included in blocks divided at the same level among the plurality of levels may be the same.
The number of resource units included in blocks divided in at least one level among the plurality of levels may be different from each other.
The number of resource units included in blocks divided at the same level among the plurality of levels may be different from each other.
At the second transmission point, an operation of allocating frequency resources of each of the terminals may be performed by stepwise hopping by different hopping patterns previously given to each of the terminals.
The interval between the first transmission time point and the second transmission time point may be a HARQ round trip time (RTT) unit.

An interval between the first transmission time point and the second transmission time point may be in a subframe unit.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. And in describing the present invention, if it is determined that the detailed description of the related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

First, the basic conditions of the system to which the present invention is applied will be briefly described. In the present invention, both downlink (DL) and uplink (UL) may be applied, but for convenience of description, UL Let's assume. The present invention proposes a frequency resource allocation method for obtaining frequency diversity in a frequency division multiplexing wireless communication system, and a method for transmitting and receiving data according to this method. The frequency resource allocation scheme of the present invention described below will be defined as "hierachical hopping" or "stepped frequency resource allocation". Here, " stepwise " means hierarchizing a series of resource units (RUs) constituting a service frequency band into a plurality of levels, and successively concatenating the series of resource units to allocate frequency resources of respective terminals at each of the levels. This means that the data is divided into blocks including at least one resource unit. The present invention can be applied to, for example, a wireless communication system such as SC-FDMA supporting H-ARQ technology. Specifically, the present invention can be applied to both synchronous H-ARQ and asynchronous H-ARQ.

And briefly described the basic concept of the present invention and the embodiments proposed in the present invention.

Referring to the basic concept of the present invention, frequency resource allocation in the present invention is based on a tree structure of nodes. One node is assigned a terminal to which frequency resources are allocated. In this node tree structure, the top and bottom positions of each node are defined as levels. In the node tree, each node represents a logical frequency resource, and a frequency resource of a node belonging to a lower level is included in a frequency resource of a node belonging to a higher level. Accordingly, the size of available frequency resources increases at one node as the upper level increases, and the available frequency resources of the node at the highest level are equal to the entire frequency band.

Using the node tree structure described above, at any transmission point, nodes hop frequency resources allocated according to a predetermined pattern in order to obtain frequency diversity. At this time, hopping is performed by level of each node, and the range of frequency band where hopping occurs by level becomes frequency resource allocated to the node of the level just above the node. When the operation is performed, the frequency resource to be allocated finally can be determined.

Nodes of different levels in the tree structure mean continuous frequency resources of different sizes, so that, for example, a low PAPR in an SC-FDMA system can be guaranteed, and a hopping operation is a frequency belonging to a node of a higher level. Since the resource is limited within the resource, a hopping operation at any transmission time does not cause a collision with frequency resources allocated to other terminals. In addition, according to the present invention, frequency diversity gain may be effectively obtained because the frequency resources actually allocated by the hierarchical hopping operation at higher levels are located evenly for all frequency bands.

Looking at the embodiments proposed in the present invention, Embodiment 1 of the present invention proposes a node tree structure that can provide a stable frequency diversity when allocating frequency resources in the FDM-based wireless communication system, and in uplink transmission It is proposed a method of hopping an allocated frequency resource step by step according to the transmission time of the H-ARQ process. In addition, Embodiment 2 proposes a general formula for allocating frequency resources in a faired node tree structure as in Embodiment 1. In the fair node tree structure, the number of frequency resources is the same for each node at nodes of the same level as the number of subnodes of nodes belonging to each level.

The third embodiment proposes a common hopping pattern according to the number of nodes belonging to the same higher level node as the specific case of the first embodiment or the second embodiment, and the fourth embodiment is a variation of the first embodiment. We proposed a stepwise hopping method when allocating resources using a node tree with a different number of frequency resources. The fifth embodiment proposes a stepwise hopping method that can be applied to an unfaired node tree in which the number of lower nodes of nodes belonging to each level is different and the number of frequency resources per node is different in nodes of the same level.
Finally, Embodiment 6 proposes a stepwise hopping method using a modified node tree, which is a resource allocation tree that allows nodes of the same level to share actual frequency resources below a certain level.
According to the first to fifth embodiments of the present invention, in a frequency division multiplex (OFDM) wireless communication system in which a plurality of terminals communicate with a base station in a predetermined service frequency band, frequency resources to be used for the terminals are allocated. The operation is performed in the following order.
At the first transmission time, a series of resource units (RUs) constituting the service frequency band is layered into a plurality of levels, and at least one or more resource units including the series of resource units in each of the levels are included. A first step of dividing stepwise into blocks and allocating some of the stepwise blocks to frequency resources of each of the terminals is performed.
In a second transmission point after the first transmission point, each of the blocks allocated as frequency resources of each of the terminals has a stepped hopping so that each of the blocks has a frequency band different from that in the first transmission point. By doing so, a second process of allocating each hopping block to a frequency resource of each of the terminals is performed.
According to Embodiment 6 of the present invention, in a frequency division multiplex (OFDM) wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, an operation of allocating frequency resources to be used for the terminals is as follows. It is done in the same order as
At a first transmission time, the series of resource units constituting the service frequency band is layered into a plurality of levels, and at each of the first group of levels from the highest level to a predetermined level among the plurality of levels, the A series of resource units are divided stepwise into blocks including at least one consecutive resource unit, and some blocks of the stepped blocks are allocated to frequency resources of preset terminals among the plurality of terminals. Resource units included in the remaining blocks except for the blocks allocated to the set terminals of the plurality of terminals, at each of the levels of the second group except the levels of the first group among the plurality of levels. Allocating the shared frequency resources of the remaining terminals other than the set terminals among the plurality of terminals The second process is carried out.
In a second transmission point after the first transmission point, each block allocated as a frequency resource of each of the plurality of terminals has a stepped hopping so that each of the blocks has a frequency band different from that in the first transmission point. By hopping, a second process of assigning each hopping block to a frequency resource of each of the terminals is performed.
In the method of allocating frequency resources according to the embodiments, the number of resource units included in blocks divided at the same level among the plurality of levels may be the same (see embodiments 1, 2 and 3). ).
The number of resource units included in blocks divided in at least one level among the plurality of levels may be different from each other (see Embodiment 4).
The number of resource units included in blocks divided at the same level among the plurality of levels may be different from each other (see Embodiment 5).
At the second transmission point, an operation of allocating frequency resources of each of the terminals may be performed by stepwise hopping by different hopping patterns previously given to each of the terminals.
The interval between the first transmission time point and the second transmission time point may be a HARQ round trip time (RTT) unit.
An interval between the first transmission time point and the second transmission time point may be in a subframe unit.
In the case where frequency resources are allocated according to the above embodiments, data transmission / reception may be performed by the mobile terminal transmitter and the base station receiver shown in FIGS. 11 and 12.
Hereinafter, Examples 1 to 6 of the present invention will be described in more detail.

<Example 1>

3A is a diagram showing a node tree structure for frequency resource allocation in a wireless communication system according to the first embodiment of the present invention.

First, a basic unit of frequency resource allocation is assumed to be RU consisting of a set of consecutive subcarriers in a frequency band, and the upper and lower positions of each node in the tree structure as shown in FIG. 3A are defined as levels (LEVEL 0 to 4) 310. In FIG. 3A, if each node belonging to the lowest level 4 in the node tree of level 4 is equal to RU, which is a fundamental frequency resource, eight nodes belonging to level 3 (i _0,0,0,0, i _{0,0,0, 1,} i _0,0,1,0, i _0,0,1,1, i _0,1,0,0, i _0,1,0,1, i _0,1,1,0, i _{0, 1,1,1} ) represent three consecutive RUs, each of four nodes belonging to level 2 (i _0,0,0, i _0,0,1, i _0,1,0, i _{0,1, 1} ) represents six consecutive RUs each, nodes 1 (i _0,0, i _0,1 ) belonging to level 1 each represent 12 consecutive RUs, and finally nodes (i ₀ ) at the highest level 0 This corresponds to 24 contiguous RUs, which are resources of the entire frequency band.

The index length of each node is the index (l) +1 of the level to which the node belongs, and includes all the indexes at the upper level. In the node tree, the resources of the lower node are a subset of the resources of the upper node, so if the resources of the upper node are already allocated, the resources of the lower node cannot be allocated separately. In the resource allocation example of FIG. 3A, node i _0,1 331 at level 1 is allocated to UE1 301, and other node i _0,0 330 is divided into lower nodes at level 2 and i _0,0,1. 341 has been assigned to UE2 302. In addition, another node i _0,0,0 340 of level 2 belonging to i _0,0 330 is divided into two lower nodes at level 3.

_Among them, i _0,0,0,1 351 is allocated to UE3 303, and i _0,0,0,0 (350) is divided into three sub-nodes at level 4, one of which is i _{0,0 , 0,0,0} 360 has been assigned to UE4 304. When the resource of the node is allocated in the tree structure, the frequency band actually allocated is mapped as shown in FIG. 3B.

3B is a diagram illustrating an example of allocation of frequency resources in a wireless communication system according to the first embodiment of the present invention.

The total of 24 RUs is equal to i ₀ of the highest level and each of the entire frequency bands divided into two parts means the frequency bands i _0,0 , i _0,1 (332, 333) at level 1 of the node tree. do. That is, it is divided into a narrow frequency band in a wide frequency band corresponding to going down from the upper level to the lower level of the node tree. As a result, in FIG. 3A, UE1 to UE4 301 to 304 are respectively i _0,1 331, i _0,0,1 341, i _0,0,0,1 351, i _0, in the node tree. _0,0,0,0 (360) are assigned, which corresponds to reference numerals 333, 343, 353, and 361 of FIG. 3B, respectively, in the actual frequency band.

Assuming the frequency allocation described above, a method of hopping the allocated frequency resource according to the transmission time of the H-ARQ process according to Embodiment 1 of the present invention will be described.

4 is a diagram illustrating a hopping process for stepwise allocation of frequency resources in the wireless communication system according to the first embodiment of the present invention.

As in FIG. 1, the vertical axis of FIG. 4 refers to a frequency domain, and the horizontal axis refers to a time domain. It is assumed that the basic unit of packet transmission in the time domain is the subframe 410, and the 1 H-ARQ RTT 411 is, for example, the time of 4 subframes. In FIG. 4, the 1 hopping process 430 includes n (431), n + 1 (432), n + 2 (433), and n + 3 in order of time indexes for the subframe in which the corresponding H-ARQ process is transmitted. (434). In FIG. 4, the resource allocation for each user is allocated to the UEs 1 to 4 (301 to 304) according to the method described with reference to FIGS. 3A and 3B. Defined as> (nodes and corresponding hopping patterns have the same index)

The hopping pattern of Equation 1 may be given in advance or may be given by signaling between the terminal and the base station, and may be used repeatedly. Each hopping index in the hopping pattern of Equation 1 ranges from 0 to the number of nodes at the corresponding level-1. At this time, in order to prevent collision between allocated frequency resources, hopping indexes of several nodes belonging to a level should not overlap.

In the stepped hopping proposed in the present invention, hopping is performed step by step from level 1 to a level including an allocated node. Nodes at each level hop within resources belonging to the same higher node. Referring to the hopping operation at level 1 with reference to FIG. 3A, since the number of nodes belonging to level 1 is 2, the hopping index can be 0 and 1, and the consecutive RU units hopping are equal to the number of RUs of each node. Becomes The hopping at level 2 is performed in units of six RUs in the resources of the upper node, in units of three RUs in the resources of the upper node, and in units of one RU in level 4.

I _0,1 (333) for UE1 301 in FIG. Nodes (see Figure 3b) have been assigned, so only hopping at level 1 needs to be considered. In Equation 1, a hopping pattern of a corresponding node is defined as S _0,1 (n, n + 1, n + 2, n + 3) = {1,0,1,0}. The hopping indices of 0 and 1 denote twelve consecutive RUs of up and down, respectively, as shown in FIG. 4 when 24 RUs are divided into two parts. Conversely, the hopping indices 0 and 1 may be set to mean 12 consecutive RUs in the lower and upper portions when the 24 RUs are divided into two parts.

In the present embodiment, the first RU index a ₁ (t) of the frequency resource allocated to the UE1 301 at each time point is expressed by Equation 2 below. In the following Equation 2, when t is n or n + 2, since the value of the hopping index S _0,1 (t) is 1, the lower 12 RUs having the RU index 420 of 12 to 23 are used. At the time of n + 1 and n + 3, since the value of S _0,1 (t) is 0, 12 upper RUs having RU indexes of 0 to 11 are used. In FIG. 4, hopping of UE1 301 is performed as shown by reference numbers 443->441-> 442.

In the case of UE2 302 in FIG. 4, since i _{0, 0, 1} nodes (see FIG. 3B) of level 2 are allocated, hopping at level 1 and level 2 should be considered in order. First, the hopping pattern of i _0,0 , which is an upper node of i _0,0,1 at level 1, has a RU index of 0 because the value of the hopping index is 0 when t is n or n + 2 as opposed to the UE1 301. 12 RUs of ˜11 are used, and since the hopping index is 1 at n + 1 and n + 3, 12 RUs having RU indexes of 12 to 23 are used. And hopping at level 1 of UE2 302 in FIG. 4 takes place as reference numerals 440->444-> 445. Hopping at level 2 of UE2 302 will operate within the 12 RUs determined by level 1 at that time. Referring to Equation 1, since the hopping pattern of the corresponding node i _0,0,1 is {1,1,0,0}, it is the lower 6 RUs at the time of n, n + 1 among 12 RUs. In the case of n + 2 and n + 3, the upper 6 RUs are used. In FIG. 4, the hopping 440 of level 1 and the hopping 451 of level 2 are performed step by step in the frequency band hopping at time point n + 1 at node i ₀ , ₀ , 1. In the same manner, hopping of two levels of level 1 and level 2 at n + 2 and n + 3 points is performed in the order of reference numerals 444-> 452 and 445-> 454, respectively. In consideration of both the level 1 and level 2 hopping, the first RU index a ₂ (t) allocated to the UE2 302 at any time t in the hopping process may be obtained as shown in Equation 3 below. Since the total number of RUs allocated to UE2 302 is six, six consecutive resources from the first RU index obtained in Equation 3 below become total frequency resources allocated to UE2 302 at time t.

In the case of the UE3 303 allocated to the i _0,0,0,1 nodes (see FIG. 3B) of the level 3 in FIG. 4, the hopping at the level 1 to level 3 should be considered in order. The upper nodes of i _0,0,0,1 are i _0,0 at level 1 and i _0,0,0 at level 2. The hopping at level 1 has already been described above, and the hopping at level 2 indicates that n, n + 1 of 12 RUs since the hopping pattern of node i _0,0,0 is {0,0,1,1}. This means that the upper six RUs are used in time, and the lower six RUs are used at n + 2 and n + 3. Hopping of level 3 within six RUs allocated up to level 2 is also determined by the hopping pattern S _0,0,0,1 (n, n + 1, n + 2, n + 3) = {1 , 1,1,1}. As a result, stepped hopping of UE3 303 at time points n + 1, n + 2, and n + 3 in FIG. 4 may be performed by reference numerals 440->450-> 460, respectively. 444)->453-> 461, and reference numerals 445-> 456 and then 462. In consideration of all the step 1 to level 3 hopping, the index a ₃ (t) of the first RU allocated to the UE3 303 at any time t may be obtained as in Equation 4 below. The total frequency resources allocated to UE3 303 are three consecutive RUs from the first RU index obtained from Equation 4 below.

In FIG. 4, UE4 304 has been assigned i _0,0,0,0,0 nodes (see FIG. 3B) at level 4, so that i _0,0 , i _{0,0, 0} , i hops according to _0,0,0,0 , and at level 4 304 S _0,0,0,0,0 (n, n + 1, n + 2, n + 3) = {0, 1,2,0}. As shown in FIG. 3A, since three nodes belong to one higher node, a possible hopping index is 0 to 2.

In the same manner as described above, stepped hopping of UE4 304 at times n + 1, n + 2, and n + 3 in FIG. 4 is performed by the steps 440-> 450-> 450 according to the level. )-> (470), reference number (444)-> (453)-> (463)-> (471), reference number (445)-> (456)-> (464)-> (464) Is performed. In consideration of all the step 1 to level 4 hopping, the index of the RU allocated to the UE4 304 at any time t may be obtained as in Equation 5 below. The frequency resource allocated to the UE3 303 becomes the RU of the index obtained from Equation 5 below.

In the above-described embodiment, a stepped hopping operation in which hopping is performed by sequentially descending from an upper node to a lower level node has been described. However, in an actual hopping operation, the step may be performed in a step of going up from a lower level node to an upper node. In other words, Equations 2 to 5 express hopping operations of several stages at once and are commonly defined for the two approaches. In addition, since the two terms connected by addition in Equations 2 to 5 are index values due to hopping from the level 1 to the level to which the allocated node belongs, the stepwise hopping is performed according to each level. For example, it can be seen that the initial index value is updated according to the level of hopping. Also, since i _0,1 , i _0,0,1 , i _0,0,0,1 were assigned to UE1, UE2, UE3 (301, 302, 303) respectively, we did not consider subordinate nodes, but in the same way Assign to multiple UEs and apply a stepped hopping operation as described above.

In the first embodiment, a stepped hopping method proposed by the present invention when a resource is allocated using a node tree when the number of lower nodes and the number of frequency resources per node are the same in each node belonging to each level is described. And when defining this node tree as a fair node tree Example 2 proposes a general formula for the allocation of frequency resources in the fair (node) tree.

<Example 2>

5 is a diagram illustrating a node tree structure for frequency resource allocation in a wireless communication system according to a second embodiment of the present invention.

Referring to FIG. 5, when a resource is allocated using a method of a paired node tree and data is transmitted by hopping an allocated frequency band according to a given hopping pattern, a general equation for frequency allocation at any time will be defined. As shown in Fig. 5, the level 510 of the node tree is referred to as LEVEL 0 to L, and the number of nodes belonging to the node of the same high level at the l th level (where l is an integer between 0 and L) is referred to as N _l . In this case, it is assumed that the number of RUs belonging to one node at the l th level is R _l . According to the definition of the faired node tree, N _l and R _l are the same in nodes belonging to a specific level. In the first embodiment, the N _l and R _l values at each level may be defined as in Equation 6 below. .

In addition, as shown in reference numerals 520, 530 to 533, and 540 to 543 of FIG. 5, the node at the l-th level is represented by l + 1 indexes, including both the node index at the upper level and the corresponding level. In general, in order to express the relationship with the upper level in the node tree, the l and l + 1th levels are defined as shown in Equation 7 below, wherein the number of RUs belonging to the highest node (R ₀ ) is the total number of RUs. Same as number.

라고 주어져 있다고 가정한다. 이때

은 해당 노드가 속한 상위 l-1 레벨에서 노드 인덱스이며,

은 동일한 상위 노드에 속한 l 번째 레벨의 노드들 간의 인덱스이다. 또한 호핑은 동일한 상위 노드에 속한 노드끼리 이루어지므로

에서 정의된 호핑 인덱스가 가질 수 있는 값은

이 된다.In the l level, the hopping pattern of the nth node

Assume that At this time

Is the node index at the upper l-1 level to which the node belongs,

Is an index between nodes of the l th level belonging to the same parent node. Also, hopping is done between nodes belonging to the same parent node.

The value that the hopping index defined in

Becomes

의 호핑 인덱스가 같아서는 안된다. (같을 경우는 충돌을 의미함) 본 발명에서는 상기의 성질을 만족하는 임의의 길이의 호핑 패턴의 경우 모두 적용이 가능하도록 편의상 호핑 인덱스의 길이는 모두 M으로 동일하다고 가정한다. 만약 l 번째 레벨에 속한 노드 임의의

를 할당받을 경우 임의의 시점 t에서 할당받는 첫 번째 RU의 인덱스는 하기 <수학식 8>과 같이 정의된다. 또한 해당 노드에 속한 RU의 수는 R_l이므로 데이터 전송을 위하여 할당받은 전체 주파수 자원인 RU의 인덱스의 집합은 하기 <수학식 9>와 같이 정의할 수 있다.Nodes that belong to the same parent node at the same time, that is,

The hopping indices of must not be the same. In the present invention, it is assumed that the lengths of the hopping indexes are all equal to M, so that all of the hopping patterns of any length satisfying the above properties can be applied. If any node belonging to level l

In the case of the allocation, the index of the first RU allocated at any time t is defined as in Equation 8 below. In addition, since the number of RUs belonging to the corresponding node is R _l , a set of indexes of RUs, which are all frequency resources allocated for data transmission, may be defined as in Equation 9 below.

In the above description, a time index means a time sequence at a transmission time of a corresponding H-ARQ process. In the case of the synchronous H-ARQ, since the transmission time of the H-ARQ process is predetermined as the H-ARQ RTT, an increase of the time index corresponds to (H-ARQ RTT) subframe time in actual time. In the case of asynchronous H-ARQ, since the next transmission time of one H-ARQ process is variably determined by scheduling, the time index increases when the corresponding process is actually assigned to the time index. As described above, although a hopping pattern according to transmission time may be defined for each H-ARQ process, a hopping pattern is defined according to a time index (number) of a subframe, and each H-ARQ process is a hopping pattern in a corresponding subframe. You can also calculate the assigned frequency using. If the first subframe number of n, n + 1, n + 2, n + 3 is 4 * n, 4 * (n + 1) Assuming a 4 * (n + 2) and 4 * (n + 3), a hopping pattern having a length of 16 is assumed according to a time index (number) of each subframe, and as shown in Equation 10 below. Suppose we define the pattern used in Equation 1 by repeating it four times. In this case, the operation of the first embodiment and the second embodiment will be the same.

S _0,0 = {0,0,0,0,1,1,1,1,0,0,0,0,1,1,1,1}

In the second embodiment, when the unit of hopping is a subframe, an example in which the present invention is applied has been described, and the unit of the hopping may be extended to any hopping interval. If the basic hopping intervals of all users are assumed to be the same, and a hopping pattern is defined at the corresponding interval, the hopping interval may be a long block, which is a transmission IFFT output unit in the SC-FDMA system. It may be a retransmission unit. Meanwhile, arbitrary long blocks in one subframe may be divided into a plurality of groups, and a hopping interval may be set for each group. In this case, the interval interval for each defined hopping is not always constant. In order to prevent conflicts between users, even if the basic hopping interval is set to the same for all users, the hopping interval on the actual resource is variably changed by configuring the pattern with the same index as shown in Equation 10 for each user. I can regulate it.

<Example 3>

을 따로 정의하였다. 본 실시 예 3은 상기 실시 예 1 또는 실시 예 2의 특정 경우로 동일한 상위 레벨의 노드에 속해있는 노드 수에 따라 공통된 호핑 패턴을 정의한 것이다. 실시 예 1 에서는 레벨 1~3에서 N_l이 2이고, 레벨 4에서는 N_l이 3이므로 상기 <수학식 1>과 같이 정의된 것을 하기 <수학식 11>로 공통적인 패턴을 쓰도록 가정한다. 즉, 레벨 1,2,3에서 하위 노드 중 첫 번째 노드는 호핑 패턴이 {0,1,0,1}이고 두 번째 노드는 호핑 패턴이 항상 {1,0,1,0}으로 고정되는 것이다. In the above-described first embodiment or the second embodiment, assuming a faired node tree, according to the parent node belonging to each level and at the same level

Is defined separately. The third embodiment defines a common hopping pattern according to the number of nodes belonging to the same upper level node as the specific case of the first embodiment or the second embodiment. In Example 1, and N _l is 2 in the level 1 to 3, in level 4, so N _l 3 is assumed to write a common pattern in the <Equation 1> and to it is defined as <Equation 11>. That is, at level 1,2,3, the first node among the lower nodes has the hopping pattern {0,1,0,1} and the second node always has the hopping pattern fixed at {1,0,1,0}. .

When the hopping pattern as shown in Equation 1 is used, the hopping operation as shown in FIG. 6 is performed when the common hopping pattern as shown in Equation 11 corresponds to FIG. 4. It can be explained.

6 is a diagram illustrating a hopping process for stepwise allocation of frequency resources in a wireless communication system according to a third embodiment of the present invention.

In FIG. 6, since UE1 301 is assigned i _0,1 at level 1, reference numerals 643 are provided at time n + 1 according to the pattern of S _0,1 , and reference numbers are shown at time n + 2 and n + 3, respectively. Hopping as shown at (641) and (642). The resources allocated to the UE1 301 are 12 consecutive RUs starting from the RU of the index defined as in Equation 2 in the first embodiment.

In the case of UE2 302, S _0,0 is used at level 1, and S _0,0,1 is used at level 2, and according to the pattern, reference numerals (640)-> (650), n + 2, At time n + 3, each hops as shown by reference numerals 644-> 653 and reference numerals 645-> 654. Resources allocated to the UE2 302 are six consecutive RUs starting from the RU of the index defined as in Equation 2 in the first embodiment. UE3 303 uses S _0,0 at level 1, S _0,0,0 at level 2, and S _0,0,0,1 at level 3, so n + 1 according to the hopping pattern of Equation 11 At this time, reference numbers (640)->(651)-> (660), and at n + 2 and n + 3 points, reference numbers (644)->(652)-> (662) and reference numbers (645)- Hopping>(655)-> (663). The resources allocated to the UE3 303 are three consecutive RUs starting from the RU of the index defined as in Equation 12 below.

The UE4 (304) is a hopping pattern S _0,0 Level 1, Level 2, S _{0,0,0, 0,0,0,0} in the level 3 S, 4 S levels _{0,0,0,0, Since 0} is used, the reference number (640)->(651)->(661)-> (670) at n + 1 time point according to the hopping pattern of <Equation 11>, respectively, at time point n + 2 and n + 3 time. Hopping as reference numerals 644->652->652-> 671 and reference numerals 645->655->664-> 672. The resource allocated to the UE4 304 is an RU of an index defined as in Equation 13 below.

As such, when a common pattern is used for some of the nodes, a signal must be predefined or signaled between the terminal and the base station, thereby reducing the complexity of the system as the number of hopping patterns is reduced.

<Example 4>

This embodiment proposes a stepped hopping operation when allocating resources using a node tree in which the number of frequency resources belonging to the same level node is different from the first embodiment.

That is, FIG. 7 is a diagram illustrating a node tree structure for frequency resource allocation in a wireless communication system according to a fourth embodiment of the present invention.

The node tree of FIG. 7 is the same at the level 0 to 3 as the node tree of the first embodiment described with reference to FIG. 3A. The difference is that at level 4 the number of nodes N ₄ belonging to the same higher node is reduced to 3-> 2, and the number of RUs belonging to level 4 nodes differs from node to node. The number of RUs in two nodes i _0,0,0,0,0 (760) and i _0,0,0,0,1 (761) belonging to the same parent node are R _4,0 = 1, R _4,1 = 2 The operation of the third embodiment is different from that of the first embodiment, _i0,0,0,0,0 (760), i _0,0,0,0,1 (761). Since only UE5 305 is shown, an example of hopping according to a pattern of S _0,0,0,0,0 , S _0,0,0,0,1 defined in Equation 14 is shown in each case. This will be explained with reference to 8.

8 is a diagram illustrating a hopping process for stepwise allocation of frequency resources in a wireless communication system according to a fourth embodiment of the present invention.

First, the operation of the UE4 304 assigned the node of i _0,0,0,0,0 760 will be described. For the staged hopping operation, UE4 304 uses the hopping patterns of i _0,0 , i _0,0,0 , i _0,0,0,0 described in Embodiment 1 at level 1 to level 3. The hopping operation up to level 3 is made the same as the hopping operation in Embodiment 1 described above. Considering the hopping operation of level 4 defined in Equation 14, the final hopping operation at the n + 1, n + 2, and n + 3 points of UE4 304 is referred to by reference numerals 840-> 841. ->(841)-> (842), reference number (850)->(851)->(852)-> (852), reference number (860)->(861)->(862)-> ( 863). In the same way, the final hopping operation performed by the i _0,0,0,0,1 (761) node UE5 305 at n + 1, n + 2 and n + 3 points is indicated by reference numeral 840->. (841)->(841)-> (841), reference number (850)->(851)->(852)-> (853), reference number (860)->(861)-> (862) -> 862 is performed in the order. In addition, the first index of the RU (s) allocated to the UE4, UE5 at any time t is defined as in Equation 15 below. Note that UE4 and UE5 are allocated nodes of the same level, but the number of RUs of each node is different, so when performing hopping operation, RUs included in nodes of different levels should be considered.

Although not described in the present embodiment, in the case of the node i _0,0,0,0,1 , two RUs belong to each other, so that the nodes of reference numbers 771 and 772 having the number of RUs in the lower level node 5 are 1. Can be assigned separately.

 <Example 5>

9A is a diagram illustrating a node tree structure for frequency resource allocation in a wireless communication system according to a fifth embodiment of the present invention, and FIG. 9B illustrates an example of frequency resource allocation in a wireless communication system according to a fifth embodiment of the present invention. Drawing.

In the present embodiment, as shown in FIG. 9A, the number of lower nodes of nodes belonging to each level is also different, and the same applies to a fully unfair node tree in which the number of frequency resources per node is different in the node of the same level.

First, as shown in FIG. 9B, a frequency resource consisting of a total of 24 RUs at level 1 includes three nodes i _0,0 , i _0,1 , i _0,2 (including 12, 4, and 8 RUs, respectively). 930, 931, 932). i _0,1 (931) no longer defines nodes as there are no more nodes at lower levels. i _0,0 (930) is divided into two nodes i _0,0,0 , i _0,0,1 (940, 941) containing 7, 5 RUs at level 2, and i _0,2 (932) At level 2 it is divided into i _0,2,0 , i _0,2,1 (943, 944) containing four RUs each. In level 3, only nodes of level 2 are defined as i _0,0,0 , i _0,0,1 (940, 941), where 7 RUs of i _0,0,0 (940) are 3,4, respectively. I _0,0,0,0 , i _0,0,0,1 (950, 951), which is a frequency resource including 2 RUs, is divided into 5 RUs of i _0,0,1 (941) I _0,0,1,0 , i _0,0,1,1 (952, 953), which are frequency resources including four RUs. As shown in FIG. 9A, among the above-described nodes, i _0,1 931 is UE1 301, i _0,0,1 941 is UE2 302, i _0,2,0 943. Assign UE3 303 and i _0,0,0,1 951 to UE4 304, respectively. In this case, the frequency band occupied by each node in the actual frequency domain is shown in FIG. 9B. The node indices of FIG. 9A are each mapped one-to-one with the frequency resources of FIG. 9B. The hopping patterns of the nodes allocated to the UE1 to the UE4 are defined as in Equation 16 below, and the frequency resources allocated at any time will be described with reference to FIG. 10.

10 is a diagram illustrating a hopping process for stepwise allocation of frequency resources in a wireless communication system according to a fifth embodiment of the present invention.

In the case of UE1 301 that is allocated i _0,1 , which is a level 1 node, only hopping at level 1 needs to be performed. Therefore, the hopping operation at any time n + 1, n + 2, n + 3 is performed by hopping pattern S. ₀ , ₁ = {1, 2, 0, 1} in order of reference numerals 1042, 1045, and 1046 of FIG. In this case, the index of the first RU allocated to the UE1 301 at any time is defined as in Equation 17 below. "A = arg {}", that is, argument "a", defined in Equation 17 below represents an index of a node mapped to a previous frequency resource at that time, for example, UE1 at an arbitrary time t. If the hopping index S _0,1 (t) of 301 is 0, since the received frequency of the total resources allocated to the first becomes a ₁ (t) = 0. If the hopping index S ₀ UE1 _{301, 1} after a (t) is 1, then i hopping index S _0,0 (t) of the node is _{0, 0} 0, the first 12 (R _0,0) one RU is assigned to the node, because it will be the next RU is assigned to UE1 According to Equation 17, a ₁ (t) = 12. If the hopping index S _0,1 (t) of UE1 is 2, RU is first assigned to node i _{0,0 and} node i _0,1. Since RU will be allocated next time, a ₁ (t) = 12 + 8 = 20 according to Equation 17. If the number of RUs allocated in each node of level 1 is the same, the number of common RUs and the hopping indexes will be Calculation is possible but in this embodiment If the number of RUs allocated to the three nodes is different, as shown in the following equation (17), it is not necessary how many front frequency resources will be allocated.

In the case of UE2 302, hopping of i _0,0 , which is a level 1 node, and hopping at i _0,0,1 , which is a level 2 node, are performed in stages. Referring to hopping patterns S _0,0 = {0, 1, 2, 0}, S _0,0,1 = {1, 0, 1, 0} defined in Equation 16, an arbitrary point n + Hopping operations at 1, n + 2, and n + 3 are shown by reference numerals 1040-> 1050, 1044-> 1053, and 1047-> 1054 of FIG. 10, respectively. Proceeds in the order of. At this time, the index of the first RU allocated to the UE2 302 at any point in time is defined as in Equation 18 below. The argument &quot; a &quot; defined in Equation 18 below indicates the index of the node mapped to the previous frequency resource according to the level 1 hopping as in the case of the UE1 301. In addition, considering the number of RUs (7) of neighbor nodes i _0,0,0 performing hopping at level 2, the entire equation was completed.

In the case of UE3 (303) is to perform hopping in the hopping and node i _0,2,0 in level 2 of the node i _0,2 in level 1 in a stepwise manner. Referring to hopping patterns S _0,2 = {2, 0, 1, 2}, S _0,2,0 = {0, 1, 0, 1} defined in Equation 16, any point n + Hopping operations at 1, n + 2, and n + 3 are respectively denoted by reference numeral 1041-> 1070, reference numeral 1043-> 1071, and reference numeral 1048-> 1072 of FIG. Is performed in the order of. The index of the first RU to which UE3 303 is allocated at any point in time is defined as in Equation 19 below. The argument “a” defined in Equation 19 below represents an index of a node mapped to a previous frequency resource according to level 1 hopping. In addition, considering the number of RUs (4) of neighbor nodes i ₀ , 2, 1 performing hopping at level 2, the entire equation was completed.

In the case of UE4 304, hopping at i _0,0 , which is a level 1 node, hopping at i _0,0,0 , a level 2 node, and i _0,0,0,1 , which is a level 3 node Will perform. Hopping patterns defined by Equation 16 S _0,0 = {0, 1, 2, 0}, S _0,0,0 = {0, 1, 0, 2}, S _{0,0,0, 1} = {1, 1, 0, 0}, the hopping operation at any time point n + 1, n + 2, n + 3 is shown by reference numeral 1040->1051-> ( 1060), reference numerals 1044->1052-> 1052, and 1047->1055-> 1061. The index of the first RU allocated to UE4 304 at any point in time is defined by Equation 20 below. The argument "a" defined in Equation 20 below represents an index of a node mapped to a previous frequency resource according to level 1 hopping. Hopping at level 2 and hopping at level 3 were also considered in Equation 20 below.

Example 6

In the above embodiments 1 to 5, the node tree structure is basically based on not sharing frequency resources at the same level. When this is called a basic node tree, in the basic node trees described with reference to FIGS. 3A, 5, 7, and 9A, frequency resources included in each node at the same level are independent without overlapping. Thanks to the exclusive frequency resource structure between nodes in this basic node tree, hopping between nodes can be easily defined without resource collision. On the other hand, since resource allocation is performed by signaling one node index information, there is a limit in allocating resources over a plurality of nodes. For example, referring to node 940 at level 2 in FIG. 9A, when 940 node is assigned, seven RUs of nodes 950 and 951 belonging to that node (ie, three 950 and four 951) Are all assigned. Alternatively, by assigning nodes 950 and 951, three or four consecutive RUs may be allocated, but other allocation possibilities will be limited.

In order to solve the scheduling limitation of the existing node tree, the changed node is referred to as a "modified node tree" when a resource allocation tree that allows nodes of the same level to share actual frequency resources is below a certain level as shown in FIG. A sixth embodiment of the present invention for applying hierarchical hopping using a tree will be described.

18A and 18B illustrate a node tree structure for frequency resource allocation in a wireless communication system according to a sixth embodiment of the present invention.

The modified node tree of FIG. 18A has the same structure as the basic node tree up to levels 0, 1, 2, and 3, but the frequency resources included in each node at the same level do not overlap, but in nodes lower than level 3, multiple nodes share the same RU. It is a structure that can be shared. In FIG. 18A, reference numeral 1850 denotes an RU index and 1851 denotes a level of a node.

In FIG. 18A, the level 3 nodes are referred to, for example, by reference numerals 1841 to 1848, and the number of resources for each level 3 node is six. Looking at the lower nodes of reference number 1841 in detail, as shown in Figure 18b, reference numerals 1861 and 1862 are nodes that can allocate five consecutive RUs, respectively, RU1 to RU5, RU2 to RU6 can be allocated through each node. have. Reference numerals 1863 to 1865 may also allocate four consecutive RUs, the assignable RUs being RU1 to RU4, RU2 to RU5, and RU3 to RU6, respectively.

In the same way, reference numerals 1866 to 1869 are nodes capable of allocating three consecutive RUs, respectively, and reference numerals 1870 to 1874 are nodes each capable of allocating two consecutive RUs, and the lowest reference numeral 1875 is used. To 1880 mean RU1 to RU6, respectively. When the assignable node in the changed node tree increases the scheduling freedom by sharing the frequency as in the sixth embodiment, the same resource may not be allocated to multiple users at the time of actual resource allocation. For example, if a node of reference number 1863 is already assigned, only nodes of reference numbers 1874, 1879, and 1880 that do not include resources of RU1 to RU4 belonging to the node of reference number 1863 may be allocated to other users.
In the case of resource allocation based on the changed node tree, hierarchical hopping can be applied only up to level 3 corresponding to the base node tree. Therefore, hopping within six RUs belonging to level 3 nodes is not possible. Not defined. In other words, the scheduling limitation, which has been a problem in the basic node tree, is reduced, but the effects of frequency diversity or interference randomization due to hopping are reduced.

As described above, it can be seen that the stepwise hopping method proposed by the present invention can be applied to any node tree structure.

Modified Example
In an actual cellular system, a specific hopping technique according to the above-described embodiments may be applied on the assumption that a resource tree structure and a node-specific hopping pattern are predetermined. The node tree structure and the hopping pattern may be promised in advance according to cell-specific characteristics such as Cell ID. On the other hand, as an example of efficiently changing the node tree to be used according to the structure of each cell or the loading situation in the cell according to time, a plurality of node trees are defined in advance, and used periodically or as needed between the base station and the terminal through control signaling. It will be possible to signal the node tree structure and hopping pattern information.

<Transceiver>
Hereinafter, a structure of a base station and a terminal to which the present invention is applied when an SC-FDMA system is assumed in the uplink will be described with reference to FIG. 11.

11 is a block diagram illustrating a configuration of a transmitter 110 of a mobile terminal to which a frequency resource allocation method according to an embodiment of the present invention is applied.

In FIG. 11, the control channel decoder 1111 demodulates an uplink control information channel received through a downlink in a previous slot and outputs frequency resource allocation information allocated to a corresponding terminal and control information necessary for generating data. In this case, the frequency resource allocation information refers to a node defined in the node tree structure described in the above embodiments or signaling corresponding thereto. The frequency resource allocation information may include information on the amount of frequency resources already allocated and the hopping pattern to be used. At this time, the information of the hopping pattern may be signaled or previously promised between the terminal and the base station.

In FIG. 11, the data symbol generator 1112 generates an appropriate amount of uplink data symbols based on the control information and outputs the uplink data symbols to a serial-to-parallel (S / P) 1113. The serial-to-parallel converter 1113 converts data symbols inputted as a serial signal into a parallel signal and outputs the same to a fast fourier transform (FFT) processor 1114. The FFT processor 1114 converts the input parallel signal into a signal in the frequency domain. In this case, the size of the FFT processor 114 is equal to the number of data symbols generated by the data symbol generator 1112.

The output signal of the FFT processor 1114 is mapped to a frequency resource actually assigned to the corresponding terminal in a mapper 1115, where the allocation of the frequency resource is demodulated by the control channel decoder 1111. Use The time information 1120 may be input to the mapper 1115 to calculate the allocated RU index at that time. The time information 1120 may be a time index counted for each hopping process as in the first embodiment, or may be a subframe index as described in the second embodiment. The time information 1120 may be provided by a counter of a terminal or a base station counting a time index or sub frame number (index) for each hopping process.

The output signal of the mapper 1115 is converted into a time domain signal by an inverse fast fourier transform (IFFT) processor 1116, where the size of the IFFT processor 1116 is the total number of subcarriers including a guard interval. Same as The signal in the time domain, which is a parallel signal, is converted into a serial signal through a parallel-to-serial converter (P / S) and then input to a cyclic prefix inserter 1118. The CP inserter 1118 inserts a guard interval into the transmission signal, and the signal of the guard interval uses, for example, a CP that repeats a part of the input signal. Thereafter, the CP-inserted transmission signal is transmitted to a wireless channel through the antenna 1119. As described above, the data symbols are generated in the time domain, converted into signals in the frequency domain through the FFT processor, mapped to the predetermined frequency resources, and then converted into the signals in the time domain through the IFFT processor. It is a basic sender structure.

12 is a block diagram illustrating a configuration of a receiver 1200 of a base station to which a frequency resource allocation method according to an embodiment of the present invention is applied.

In FIG. 12, the signal received through the antenna (s) 1131 is inputted to a serial-to-parallel converter (S / P) 1133 after the guard interval signal is removed through the CP remover 1132 and converted into a parallel signal. do. The output signal of the serial-to-parallel converter 1133 is converted into a signal in the frequency domain through the FFT processor 1134 and output. The output signal of the FFT processor 1134 is separated into a received signal for each terminal through the demapper 1135.

In performing the operation of the demapper 1135, the scheduler 1136 provides UE-specific frequency resource allocation information and time information 1137 determined in the uplink. Meanwhile, the base station transmits control information including frequency resource allocation information provided through the scheduler 1136 through a transmitter (not shown) to a control channel of a downlink. The resource allocation information and time information may be generated based on one of the resource allocation method and the hopping method described in the above embodiments. The time information 1137 may be provided by a counter of a terminal or a base station counting a time index or a sub frame index for each hopping process.

The demapper 1135 operates in reverse to the operation of the mapper 1115 described with reference to FIG. 11. Accordingly, the received signal divided by the demapper 1135 is input to the data symbol decoding blocks 1140, 1150,... 1160 for each terminal.

In FIG. 12, the data symbol decoding block 1140 for UE1 and the decoding blocks 1150,..., 1160 for the remaining UE2 to UEN have the same configuration. The data symbol decoding block 1140 includes an IFFT processor 1141, a parallel-to-serial converter 1142, and a data symbol decoder 1143, which accepts a received signal corresponding to UE1 as an input. Converting to a time domain signal, a parallel-to-serial converter 1142 converts the time domain signal to a serial signal. The data symbol decoder 1143 demodulates the received signal of the corresponding terminal.

Frequency resource allocation and hopping operation
Hereinafter, operations of a mobile station and a base station performing frequency resource allocation and hopping according to an embodiment of the present invention in uplink transmission will be described.

13 is a flowchart illustrating a transmission operation of a mobile terminal to which a frequency resource allocation method according to an embodiment of the present invention is applied.

First, in step 1301, the terminal receives and demodulates an uplink control information channel through the downlink and outputs frequency resource allocation information allocated to the corresponding terminal and control information necessary for data generation. In this case, the frequency resource allocation information refers to a node defined in the node tree structure described in the above embodiments or signaling corresponding thereto. Thereafter, in step 1303, the terminal determines whether a frequency resource for uplink transmission is allocated to the corresponding terminal based on the control information. If there is a resource allocated to the terminal, the terminal proceeds to step 1305 to generate a symbol of a data channel for uplink transmission, and in step 1307 maps the data symbols to the allocated frequency resource and converts it into a time domain signal. To transmit. Meanwhile, if it is determined in step 1303 that there is no resource allocated to the terminal, the terminal immediately completes the transmission operation. Meanwhile, a procedure of allocating data symbols to frequency resources allocated for actual data transmission using the frequency resource allocation information signaled in step 1307 and the time index (or subframe index) of the corresponding time point is described with reference to FIGS. It is shown in detail in FIG.

14 is a flowchart illustrating a process of updating an index of a frequency resource by a mobile station performing hopping from a higher level according to an embodiment of the present invention.

First, in step 1401, the terminal initializes the level (n) and the resource index (index). In step 1403, the UE stores a hopping pattern for the node allocated at the corresponding time. In this case, the corresponding hopping pattern is a pattern that is transmitted to the terminal or signaled in advance together with uplink control information. In step 1405, the UE updates the index of the frequency resource in consideration of hopping in the nth level. The operations of steps 1403 and 1405 are repeatedly performed according to each level to perform a step hopping operation according to the present invention.

Thereafter, in step 1409, if the terminal is the same as the level to which the node to which the current level index n is allocated belongs to step 1411, and if it is smaller than the level to which the node to which the current level index n is allocated belongs, go to step 1407 again. Hopping at the level is performed in stages. The updating process of step 1405 for each level is, for example, a sequential representation of each term being added in (Equation 5). In step 1411, the UE maps data to be transmitted to frequency resources of the allocated number of RUs starting from the RUs of the initial indexes of the allocated resources obtained through the staged hopping according to the present invention.

15 is a flowchart illustrating a process of updating an index of a frequency resource by a mobile terminal performing hopping from a higher level according to another embodiment of the present invention.

First, in step 1501, the UE initializes the level (n) and the resource index (index). In step 1503, the terminal determines whether the resource tree structure for resource allocation has changed at the present time. In the above description, since the resource tree structure can be selected and used among a plurality of resource tree structures according to characteristics or circumstances of each cell, a hopping operation may be performed according to the currently used resource tree structure and its hopping pattern. Can be. In this case, the control information including the resource tree structure information may be transmitted from the base station through periodic signaling or as necessary. If the resource tree structure is changed in step 1503, the UE loads a new resource tree structure and a hopping pattern for each node in step 1507, and proceeds to step 1507. If there is no change in the resource tree structure, step 1505 is performed. Instead, proceed directly to step 1507. In the latter case, the hopping pattern used previously may be applied as it is. In FIG. 15, operations in steps 1507 to 1513 are the same as operations in steps 1403 to 1411 in FIG. 14, and thus a detailed description thereof will be omitted.

16 is a flowchart illustrating a transmission operation of a base station to which a frequency resource allocation method according to an embodiment of the present invention is applied.

In FIG. 16, the base station first generates an uplink control information channel including uplink resource allocation information and control information necessary for data generation and transmits the downlink. Thereafter, the base station receives the uplink signal transmitted by the terminal in step 1601, and separates the received signal for each terminal based on uplink resource allocation information in step 1603. In step 1603, the base station uses a procedure of finding an actual frequency resource allocated to each terminal at the corresponding time point as shown in FIG. The base station receives the received signal for each terminal separated in step 1603, performs data demodulation for each terminal in step 1605, and then completes the reception operation.

FIG. 17 is a flowchart illustrating a process of changing a node tree structure at a base station according to a frequency resource allocation method and performing stepwise hopping at a terminal according to the changed node tree structure.

In step 1701, the base station collects all uplink scheduling information and feedback / request information, and determines whether to change the node tree structure in step 1703. If it is necessary to change, in step 1705, the signaling information for the changed node tree structure is generated, and this information is transmitted through the periodic signaling or on the downlink as necessary. If it is determined in step 1703 that it is not necessary to change the node tree structure, the flow proceeds to step 1707 to generate signaling information for the previous node tree structure or to omit generation of related signaling information. In step 1705 or 1707, the signaling information on the node tree structure is transmitted with downlink signaling in step 1709 along with other signaling information. On the basis of this, in step 1711, the terminal receives and uses the signaling on the node tree structure. Link data and feedback will be transmitted. By performing the above procedure periodically and selecting the appropriate node tree, efficient system operation is possible.

Meanwhile, the stepped hopping method proposed in the present invention can be applied to an OFDM system requiring continuous allocation of frequency resources as well as an SC-FDMA multiple access system. This allocation of frequency resources according to the present invention is achieved by hopping the frequency resources step by step at arbitrary transmission points. In this case, the interval at which the hopping operation is performed, that is, the interval between transmission time points, may be, for example, a long block unit that is a transmission IFFT output unit in the case of an SC-FDMA system. As another example, it may be an RTT unit that is a subframe unit or a retransmission unit in the H-ARQ process, or may be a unit unit when longblocks in any subframe are divided into groups.

As described above, according to the present invention, frequency resources may be allocated to provide stable frequency diversity in a wireless communication system based on frequency division multiplexing.

In addition, according to the present invention, in the case of hopping frequency resources at every transmission in a wireless communication system based on frequency division multiplexing, the frequency resource allocated to each terminal is prevented while preventing collisions between terminals having different frequency band sizes. Continuity can be maintained.

In addition, according to the present invention, when hopping frequency resources in a wireless communication system, it is possible to efficiently operate frequency resources by selecting an appropriate allocation method among various frequency resource allocation schemes according to characteristics or circumstances of each cell.

Claims (46)

In a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, a method for allocating frequency resources to be used for the terminals: At the first transmission, A series of resource units constituting the service frequency band is layered into a plurality of levels, Stepwise dividing the series of resource units into blocks including at least one consecutive resource unit at each level and allocating some blocks of the stepped blocks as frequency resources of the terminals; and; At a second transmission point after the first transmission point, The frequency of each of the terminals is hopping by stepping each block so that each of the blocks allocated to the frequency resource of each of the terminals has a frequency band different from the frequency band at the time of the first transmission. Frequency resource allocation method comprising the step of assigning the resource. delete delete delete delete The method of claim 1, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is the same. The frequency resource allocation method of claim 1, wherein the number of resource units included in blocks divided at at least one level among the plurality of levels is different from each other. The method of claim 1, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is different from each other. The frequency transmission method of claim 1, wherein at the second transmission point, an operation of allocating frequency resources of each of the terminals is performed by stepwise hopping using different hopping patterns previously given to each of the terminals. Resource allocation method. The method of claim 1, wherein the interval between the first transmission time point and the second transmission time point is a HARQ round trip time (RTT) unit. The method of claim 1, wherein an interval between the first transmission time point and the second transmission time point is in units of subframes. A method for allocating frequency resources to be used for terminals in a frequency division multiplexing wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, the method comprising: At the first transmission time, a series of resource units constituting the service frequency band are layered into a plurality of levels, In each of the levels of the first group from the highest level of the plurality of levels to a predetermined level, the series of resource units are divided step by step into blocks containing at least one consecutive resource unit and the stepwise division Some of the blocks are allocated to the frequency resources of each of the predetermined terminals of the plurality of terminals, At each of the levels of the second group except the levels of the first group of the plurality of levels, the resource units included in the remaining blocks except for the blocks allocated to the set terminals of the plurality of terminals; Allocating the shared frequency resources of the remaining terminals except the set terminals among a plurality of terminals; In a second transmission point after the first transmission point, each block allocated as a frequency resource of each of the plurality of terminals has a stepped hopping so that each of the blocks has a frequency band different from that in the first transmission point. and hopping) assigning each hopping block to a frequency resource of each of the terminals. The method of claim 12, wherein the number of resource units included in blocks divided at the same level among the levels of the first group is the same. 13. The method of claim 12, wherein the number of resource units included in blocks divided at at least one level of the first group levels is different from each other. The method of claim 12, wherein the number of resource units included in blocks divided at the same level among the levels of the first group is different from each other. The frequency transmission method of claim 12, wherein at the second transmission point, an operation of allocating frequency resources of each of the terminals is performed by stepwise hopping using different hopping patterns previously given to each of the terminals. Resource allocation method. The method of claim 12, wherein the interval between the first transmission time point and the second transmission time point is a HARQ round trip time (RTT) unit. The method of claim 12, wherein the interval between the first transmission time point and the second transmission time point is in units of subframes. A method for transmitting data in a frequency division multiplexing wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, the method comprising: Generating a data symbol; Decoding frequency resource allocation information from the received control information; Mapping the data symbols to the frequency resource allocation information and outputting them for transmission; The frequency resource allocation information; At the first transmission, The hierarchical series of resource units constituting the service frequency band is layered into a plurality of levels, and in each of the levels, the series of resource units are divided stepwise into blocks including at least one consecutive resource unit. Some blocks among the blocks divided by the terminal are allocated as frequency resources of each of the terminals, At a second transmission point after the first transmission point, The frequency of each of the terminals is hopping by stepping each block so that each of the blocks allocated to the frequency resource of each of the terminals has a frequency band different from the frequency band at the time of the first transmission. Data transmission method characterized in that the information allocated to the resource. 20. The method of claim 19, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is the same. 20. The method of claim 19, wherein the number of resource units included in blocks divided at at least one level among the plurality of levels is different from each other. 20. The method of claim 19, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is different from each other. 20. The method of claim 19, wherein at the second transmission time, the operation of allocating frequency resources of each of the terminals is performed by stepwise hopping by different hopping patterns previously given to each of the terminals. Transmission method. 20. The method of claim 19, wherein the interval between the first transmission time point and the second transmission time point is a HARQ round trip time (RTT) unit. 20. The method of claim 19, wherein the interval between the first transmission point and the second transmission point is in units of subframes. A method for transmitting data in a frequency division multiplexing wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, the method comprising: Generating a data symbol; Decoding frequency resource allocation information from the received control information; Mapping the data symbols to the frequency resource allocation information and outputting them for transmission; The frequency resource allocation information; At the first transmission, A series of resource units constituting the service frequency band is layered into a plurality of levels, In each of the levels of the first group from the highest level of the plurality of levels to a predetermined level, the series of resource units are divided step by step into blocks containing at least one consecutive resource unit and the stepwise division Some of the blocks are allocated to the frequency resources of each of the predetermined terminals of the plurality of terminals, At each of the levels of the second group except the levels of the first group of the plurality of levels, the resource units included in the remaining blocks except for the blocks allocated to the set terminals of the plurality of terminals; Allocating the shared frequency resources of the remaining terminals except the set terminals among a plurality of terminals; At a second transmission point after the first transmission point, The respective hopping blocks are each hopping by stepwise hopping so that each of the blocks allocated as frequency resources of each of the plurality of terminals has a frequency band different from the frequency band at the time of the first transmission. The data transmission method, characterized in that the information allocated to the frequency resource of. 27. The method of claim 26, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is the same. 27. The method of claim 26, wherein the number of resource units included in blocks divided at at least one of the plurality of levels is different from each other. 27. The method of claim 26, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is different from each other. 27. The method of claim 26, wherein at the second transmission point, the operation of allocating frequency resources of each of the terminals is performed by stepwise hopping with different hopping patterns previously given to each of the terminals. Transmission method. 27. The method of claim 26, wherein the interval between the first transmission time point and the second transmission time point is a HARQ round trip time (RTT) unit. 27. The method of claim 26, wherein an interval between the first transmission point and the second transmission point is in units of subframes. An apparatus for transmitting data in a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, the apparatus comprising: A generator for generating data symbols; A decoder for decoding frequency resource allocation information from the received control information; A mapper for mapping the data symbol to the frequency resource allocation information and outputting the data symbol for transmission; The frequency resource allocation information; At the first transmission, The hierarchical series of resource units constituting the service frequency band is layered into a plurality of levels, and in each of the levels, the series of resource units are divided stepwise into blocks including at least one consecutive resource unit. Some blocks among the blocks divided by the terminal are allocated as frequency resources of each of the terminals, At a second transmission point after the first transmission point, The frequency of each of the terminals is hopping by stepping each block so that each of the blocks allocated to the frequency resource of each of the terminals has a frequency band different from the frequency band at the time of the first transmission. Data transmission device characterized in that the information is allocated to the resource. 34. The apparatus of claim 33, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is the same. 34. The apparatus of claim 33, wherein the number of resource units included in blocks divided at at least one level among the plurality of levels is different from each other. 34. The apparatus of claim 33, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is different from each other. 34. The method of claim 33, wherein at the second transmission point, the operation of allocating frequency resources of each of the terminals is performed by stepwise hopping with different hopping patterns previously given to each of the terminals. Transmission device. 34. The apparatus of claim 33, wherein an interval between the first transmission time point and the second transmission time point is a HARQ round trip time (RTT) unit. 34. The apparatus of claim 33, wherein an interval between the first transmission point and the second transmission point is in units of subframes. An apparatus for transmitting data in a frequency division multiplex wireless communication system in which a base station and a plurality of terminals communicate in a predetermined service frequency band, the apparatus comprising: A generator for generating data symbols; A decoder for decoding frequency resource allocation information from the received control information; A mapper for mapping the data symbol to the frequency resource allocation information and outputting the data symbol for transmission; The frequency resource allocation information; At the first transmission, A series of resource units constituting the service frequency band is layered into a plurality of levels, In each of the levels of the first group from the highest level of the plurality of levels to a predetermined level, the series of resource units are divided step by step into blocks containing at least one consecutive resource unit and the stepwise division Some of the blocks are allocated to the frequency resources of each of the predetermined terminals of the plurality of terminals, At each of the levels of the second group except the levels of the first group of the plurality of levels, the resource units included in the remaining blocks except for the blocks allocated to the set terminals of the plurality of terminals; Allocating the shared frequency resources of the remaining terminals except the set terminals among a plurality of terminals; At a second transmission point after the first transmission point, The respective hopping blocks are each hopping by stepwise hopping so that each of the blocks allocated as frequency resources of each of the plurality of terminals has a frequency band different from the frequency band at the time of the first transmission. The data transmission device, characterized in that the information allocated to the frequency resource of. 41. The apparatus of claim 40, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is the same. 41. The apparatus of claim 40, wherein the number of resource units included in blocks divided at at least one level among the plurality of levels is different from each other. 41. The apparatus of claim 40, wherein the number of resource units included in blocks divided at the same level among the plurality of levels is different from each other. 41. The method of claim 40, wherein at the second transmission point, the operation of allocating frequency resources of each of the terminals is performed by stepwise hopping by different hopping patterns previously given to each of the terminals. Transmission device. 41. The apparatus of claim 40, wherein the interval between the first transmission time point and the second transmission time point is a HARQ round trip time (RTT) unit. 41. The apparatus of claim 40, wherein an interval between the first transmission point and the second transmission point is in units of subframes.

Images