The present invention relates to a resource allocation method for an orthogonal frequency division multiplexing access (OFDMA) system, and more particularly, to a method of constructing a physical channel in an OFDMA system.
In OFDMA systems, a physical channel is usually constructed as follows. A set of time-frequency resources in a time slot including at least one orthogonal frequency division multiplexing (OFDM) symbol and used subcarriers for the OFDM symbol is shared by multiple users. To achieve the sharing of the resources, a method of constructing a physical channel for data transmission using different resources orthogonal to each other is used
A resource is a subcarrier for a single OFDM symbol.
The method illustrated in
The method illustrated in
Meanwhile, in a mobile cellular environment in which mobility and wireless channel characteristics are different according to users, using a single resource allocation method illustrated in
Meanwhile, users experiencing wireless a channel characteristics such as large channel change in a time slot, i.e., large time and frequency selectivity need allocation of a diversity channel. Examples of such users may be users at a cell boundary distant from a base station or users having a large mobility. It is necessary to allocate more transmission power to those users than to users using the subband selection method in order to obtain desired performance. However, when a diversity channel is independently defined in the time domain as illustrated in
This problem can be overcome by defining a diversity channel and a subband selective channel in the frequency domain as illustrated in
The above and other features and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which:
The present invention provides a resource allocation method for maximizing diversity without decreasing the freedom of selection of a subband in an orthogonal frequency division multiplexing access (OFDMA) system.
According to an aspect of the present invention, there is provided a resource allocation method for an OFDMA system. The resource allocation method includes dividing a frequency band occupied by a predetermined number of OFDM symbols into a plurality of subbands and determining the number of diversity subchannels, each of which comprises at least two time-frequency resources respectively included in different subbands, and the number of subband selective subchannels, which comprise time-frequency resources that are not included in the diversity subchannels; and generating the diversity subchannels and the subband selective subchannels according to the determined numbers and allocating a physical channel comprised of a generated subchannel to a user in a cell.
According to the present invention, when a subband having an excellent channel state is selected to allocate a physical channel to a particular user, a diversity physical channel can be allocated to another user with maximum diversity of the channel without reducing the freedom of subband selection. In addition, since the distribution ratio between subband selective physical channels and diversity physical channels is adaptively reconstructed according to the changes in active users in a cell and the changes in a wireless channel of each user, resource use efficiency is increased. Moreover, when a subband is selected for adaptive modulation and coding in a frequency domain, the diversity characteristic of a diversity physical channel is increased without reducing the number of candidate subbands.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the attached drawings. In the current specification, each of subcarriers for an orthogonal frequency division multiplexing (OFDM) symbol is referred to as a time-frequency resource or a resource. The present invention can be used to transmit control information and user data in a system using orthogonal frequency division multiplexing access (OFDMA). According to the present invention, a band of an OFDM symbol is divided into subbands each of which is a set of adjacent resources in a time-frequency domain. Next, resources are allocated to subband selective subchannels and to diversity subchannels such that a subband selective subchannel comprised of resources included in the same subband is orthogonal to a diversity subchannel comprised of resources evenly dispersed in different subbands. Next, a physical channel corresponding to a subband selective subchannel or a diversity subchannel suitable for a user is allocated based on a channel state. At this time, a subchannel is a minimum unit of a physical channel.
In particular, unlike the methods illustrated in
Referring to
In the present invention, a subband selective subchannel is formed using resources consecutive in terms of time and frequency, except resources allocated to a diversity sub channel.
Referring to
To determine the number of subchannels, users in a cell may be classified into a first user group, to which a physical channel constructed using a diversity subchannel is allocated, and a second user group, to which a physical channel constructed using a subband selective subchannel is allocated; and the number of diversity subchannels and the number of subband selective subchannels may be determined based on the first user group and the second user group. Alternatively, the number of diversity subchannels and the number of subband selective subchannels may be determined based on an available feedback channel capacity. As another alternative, the number of diversity subchannels and the number of subband selective subchannels may be determined based on determination on a ratio between the number of resources for the diversity subchannels and the number of resources for the subband selective subchannels.
The ratio between the number of resources for diversity subchannels and the number of resources for subband selective subchannels may be set to a particular value considering costs and complexity when a system is designed. Alternatively, a system may be designed to support a plurality of candidate ratios and one from among the candidate ratios may be selected according to users' wireless characteristics in a cell when a base station is installed. As another alternative, a base station may periodically monitor the wireless channel characteristics of active users in a cell, select an optimal resource ratio, and reconstruct a frame. The active users include users transmitting data at present and users about to transmit data soon. When the number of used subcarriers forming an OFDM symbol is represented with Nf and the number of resources forming a single subchannel is represented with RSch, the number of subchannels existing in a time slot including Nt OFDM symbols is expressed by ZT=NtNf/RSch. At this time, when the ratio of the number resources for diversity subchannels to the number of resources for subband selective subchannels is CD:CS, the number of diversity subchannels is ZD=ZTCD/(CD+CS) and the number of subband selective subchannels is ZS=ZT−ZD.
In an exemplary embodiment of forming a diversity subchannel, a subcarrier index of a k-th resource in an n-th OFDM symbol forming an i-th diversity subchannel (where i=0 , 1, . . . , ZD−1) is defined as Di(n,k)=αi(n)+kZT, where αi(n) is a subcarrier index offset with respect to the n-th OFDM symbol of the i-th diversity subchannel and indicates an index of a first subcarrier of the i-th diversity subchannel among subcarriers of the n-th OFDM symbol. Such a subcarrier index offset allows a diversity subchannel to be comprised of resources dispersed throughout the time-frequency domain. An example of the subcarrier index offset may be αi(n)=IZT/ZD+mod(n,ZT/(ZDNt)) so that the position of a subcarrier is different in each OFDM symbol.
Meanwhile, the number of OFDM symbols required to form a single subband selective subchannel may be different according to the ratio of CD:CS. For example, It is assumed that the number of resources forming a single subchannel is 48, i.e., RSch=48. At this time, if CD:CS=0:8, that is, no diversity subchannel is formed, a subband selective sub channel may be formed using eight adjacent subcarriers in a section occupied by six OFDM symbols. If CD:CS=2:6, a subband selective subchannel may be formed using resources in a resource block comprised of eight adjacent subcarriers in a section occupied by six OFDM symbols, except for sixteen resources included in diversity subchannels.
Operation S400 includes operation S402 and operation S404. In operation S402, the frequency band occupied by OFDM symbols is divided into a plurality of subbands. In operation S404, the number of diversity subchannels and the number of subband selective subchannels are determined. In detail, users in a cell are classified into the first user group and the second user group. The classification may be performed based on first channel state information of the users or the grade of each user ranked based on a use rate, but is not restricted thereto. An example of the first channel state information may be information about a rate of change of a wireless channel in the time or frequency domain. The information about the rate of change of a wireless channel may be selectivity information in the time-frequency domain.
Operation S404 will be described in detail by explaining a specific example below. A base station classifies active users into the first user group and the second user group based on the first channel state information of all users in a cell. Users having a low time selectivity and a low frequency selectivity are classified into the second user group and the remaining users are classified into the first user group. The users classified into the second user group may include users having a low frequency selectivity among users having no mobility or a low mobility and users placed in a fixed or low-speed mobile environment inside the cell. The user classified into the first user group may include users located far apart from the base station at the boundary of the cell and users having mobility. Alternatively, the classification of users may be performed based on users' grade information. In addition, the number of users in the second user group may be limited according to an available feedback channel capacity.
Specific examples of the first channel state information required for user classification or determination on the number of subchannels will be described below. Firstly, the first channel state information that includes frequency selectivity information of a wireless channel may be root mean square (RMS) delay spread. Secondly, the first channel state in formation that includes time selectivity information of a wireless channel may be a Doppler frequency of the wireless channel and a time variation of the wireless channel. Thirdly, the first channel state information that includes frequency selectivity information and time selectivity information of a wireless channel may be a normalized variance or a normalized standard deviation, which is calculated using channel power with respect to resources constructing a slot.
Firstly, the RMS delay spread is expressed by Equation (2) when the impulse response of a wireless channel is expressed by Equation (1).
where αl(t) and τl denote a complex fading amplitude and a delay time, respectively, of an l-th path and M denotes the number of multiple paths.
To estimate the RMS delay spread of τrms, a multipath power density of σ12 may be estimated with respect to each user's wireless channel and then the RMS delay spread may be calculated based on the estimated multipath power density. In other words, with respect to each user's wireless channel, σ12=E{α1(t)2} and τl are estimated in a long-term and each user's RMS delay spread is calculated. Whether the channel frequency selectivity of the user is high or low is determined based on the calculated RMS delay spread. The base station is required to possess information about such RMS delay spread. The base station can possess the RMS delay spread information, when a terminal estimates an RMS delay spread using a pilot and a preamble according to the above-described met hod and periodically reports the estimated RMS delay spread to the base station or when the base station directly estimates an RMS delay spread using an uplink signal. The estimation using an uplink signal can be used in time division duplex (TDD) systems, in which channels have the same power density due to channel reciprocity, and can also be used in frequency division duplex (FDD) systems because an RMS delay spread characteristic of a channel is similar between an uplink and a downlink.
Secondly, the Doppler frequency of a wireless channel may be estimated by estimating an autocorrelation coefficient and the number of level crossings.
Thirdly, the normalized standard deviation may be estimated as follows. When a frequency response with respect to a k-th subcarrier of an n-th OFDM symbol in a time slot is represented with H(n,k), the frequency response of a channel is measured using a pre amble or a pilot transmitted from the base station and the mean and the variance of frequency response power in the time slot are obtained. The mean and the variance are expressed by Equations (3) and (4), respectively. Equation (5) expresses the normalized standard deviation of channel power. Since the normalized standard deviation indicates the amount of channel change in the time-frequency domain, the base station can allocate a channel using the normalized standard deviation.
In operation S410, the base station generates diversity subchannels and subband selective subchannels according to the determined numbers and allocates a physical channel constructed using the generated subchannels to a user in the cell.
An embodiment of allocating the physical channel to a user included in the second user group will be described. The base station selects an active user to receive data in a frame from among the active users included in the second user group based on each user's second channel state information, the amount of data in the user's transmission data buffer, quality of services (QoS) of a transmission data packet, and the user's priority and fairness. At this time, the second channel state information is fed back from each user included in the second user group and may include identifiers of a predetermined number of subbands having a high average SNR and the average SNRs of the subbands. Next, the base station determines a subband selective subchannel used to construct a physical channel for the selected user based on the selected user's second channel state information, the amount of data in a transmission data buffer, QoS of a transmission data packet, priority, and fairness. For example, the base station may determine a subband selective subchannel advantageous to the selected user based on the second channel state information, which will be described in detail with reference to
An embodiment of allocating the physical channel to a user included in the first user group will be described. The base station selects an active user to receive data in a frame from among the active users included in the first user group based on each user's second channel state information, the amount of data in the user's transmission data buffer, QoS of a transmission data packet, and the user's priority and fairness. At this time, the second channel state information is fed back from each user included in the first user group and may include an SNR value in an overall band. In addition, the normalized standard deviation may be included in the second channel state information in order to effectively allocate a diversity subchannel. Next, the base station allocates a diversity subchannel to the selected user according to the number of available subchannels for the user.
According to the current embodiment of the present invention, the second channel state information fed back from the first user group may be different from that feed back from the second user group for resource allocation and adaptive transmission.
In operation S420, the base station determines an adaptive modulation and coding mode for transmission for the user selected in operation S410, modulates and codes downlink data in the determined adaptive modulation and coding mode, and transmits the data to the user. A physical channel for a user included in the second user group may be constructed using subband selective subchannels existing in different subbands in operation S410. In this case, the adaptive modulation and coding mode may be different according to the subbands in which the subband selective subchannels are included. At this time, the adaptive modulation and coding mode indicates a transmission mode including modulation, channel coding, and a code rate.
A user terminal included in the second user group obtains the second channel state information using a preamble or a pilot symbol included in a downlink signal and feeds the obtained second channel state information back to a base station. Referring to
A user terminal included in the first user group obtains the second channel state information using a preamble or a pilot symbol included in a downlink signal. Differently from the second channel state information of the second user group, the second channel state information of the first user group may be an average SNR 520 in an overall band, i.e., in a time slot.
As described above, the second channel state information is used to allocate subband selective subchannels to the second user group in operation S410 and also used to determine the adaptive modulation and coding mode for the first and second user groups in operation S420. It has been described that an average SNR is the second channel state in formation, but the second channel state information may additionally include the normalized standard deviation expressed by Equation (3) for more precise determination of the adaptive modulation and coding mode.
Meanwhile, the base station may repeat operation S400 with a predetermined period in order to reconstruct the number of subband selective subchannels and the number of diversity subchannels. At this time, the reconstruction result is reflected in operations S410 and S420. The predetermined period for reconstructing the subchannel ratio may be a duration corresponding to a frame length or several hundred-fold of the frame length. In particular, in order to reduce overhead used to transmit reconstruction information, the predetermined reconstruction period may be a duration corresponding to several-fold through several hundred-fold of the frame length. The base station broadcasts the reconstruct ion information regarding a physical channel to user terminals through a common cell control channel. At this time, a physical channel through which control information common to users in a cell or broadcast data information is transmitted may be constructed using a diversity subchannel.
A pilot symbol, which is transmitted for various purposes including channel estimation, may be transmitted through a diversity subchannel. In other words, a diversity subchannel may be allocated to a pilot channel in other embodiments of the present invention. In this case, all diversity subchannels except for the diversity subchannel allocated to the pilot channel are allocated to users in the first user group. The number of diversity subchannels allocated to the pilot channel may be set when a base station is installed or when a frame structure is reconstructed according to the first channel state information of users in a cell. Here, the base station also periodically broadcasts information about the reconstruction of the pilot channel to user terminals.
In this channel structure illustrated in
Referring to
In
It can be inferred from the performance illustrated in
The invention can also be embodied as computer readable codes on a computer readable recording medium. The computer readable recording medium is any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission through the Internet). The computer readable recording medium can also be distributed over network coupled computer system so that the computer readable code is stored and executed in a distributed fashion. Also, functional programs, codes, and code segments for accomplishing the present invention can be easily construed by programmers skilled in the art to which the present invention pertains.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims.
Number | Date | Country | Kind |
---|---|---|---|
10-2006-0050475 | Jun 2006 | KR | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/KR06/04459 | 10/30/2006 | WO | 00 | 12/5/2008 |