USRE44352E1 - Method for adaptively allocating resources in communication system - Google Patents
Method for adaptively allocating resources in communication system Download PDFInfo
- Publication number
- USRE44352E1 USRE44352E1 US12/783,639 US78363910A USRE44352E US RE44352 E1 USRE44352 E1 US RE44352E1 US 78363910 A US78363910 A US 78363910A US RE44352 E USRE44352 E US RE44352E
- Authority
- US
- United States
- Prior art keywords
- sub
- user
- carriers
- time slots
- computed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J4/00—Combined time-division and frequency-division multiplex systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1682—Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0026—Transmission of channel quality indication
Definitions
- the present invention relates to a method for adaptively allocating resources in a communication system; and, more particularly to a method for adaptively allocating resources in an orthogonal frequency division multiple access (OFDMA)/time division multiple access (TDMA) system and a computer readable medium on which a program for executing the same method is recorded.
- OFDMA orthogonal frequency division multiple access
- TDMA time division multiple access
- the OFDM system properly divides power so that a power gain can be obtained by using a different modulation method to each sub-carrier according to the channel response.
- an object of the present invention to provide a method for adaptively allocating resources which can be simply implemented for reducing degradation of performance by effectively separating operations of sub-channel and time slot allocation and selection of modulation method and sequentially processing each of operations.
- a computer readable recording medium for storing instructions for executing a method for adaptively allocating resource in a communication system including a microprocessor by subsequently processing sub-carrier/time slot allocation and modulation method selection, comprising the methods of: a) computing average channel gains of sub-carriers/time slots for each user by using channel gains of sub-carriers/time slots for each user; b) computing average numbers of bits for each user by using required data rates and average channel gains of sub-carriers/time slots for each user; c) computing the number of sub-carriers/time slots allocated to each user and allocating the sub-carriers/time slots to each user; and d) selecting a modulation method with respect to each sub-carrier/time slot.
- a computer readable recording medium including a microprocessor for allocating an adaptive source in a communication system, including the instructions of: a) computing average channel gains of sub-carriers/time slots for each user by using channel gains of sub-carriers/time slots for each user; b) computing average numbers of bits for each user by-using required data rates and average channel gains of sub-carriers/time slots for each user; c) computing the number of sub-carriers/time slots allocated to each user and allocating the sub-carriers/time slots to each user; and d) selecting a modulation method with respect to each sub-carrier/time slot.
- FIG. 1A is a block diagram showing an adaptive resource allocator in a transmitter of a base station in accordance with the present invention
- FIG. 1B is a block diagram illustrating an adaptive resource allocator in a receiver of a mobile terminal in accordance with the present invention
- FIG. 2 is a conceptual view of resources to be used by users in a hybrid OFDMA/TDMA system
- FIG. 3 is a flowchart for explaining a method for adaptively allocating resource in a communication system in accordance with a preferred embodiment of the present invention
- FIGS. 4A to 4D are graphs showing channel responses of user in accordance with another preferred embodiment of the present invention.
- FIG. 5 is an exemplary drawing showing results of sub-carrier allocations in accordance with the present invention.
- FIG. 6 is an exemplary drawing showing results of users selected different methods of modulation in accordance with the present invention.
- FIG. 1A is a block diagram showing an adaptive resource allocator in a transmitter of a base station in accordance with the present invention.
- FIG. 1B is a block diagram illustrating adaptive resource allocator in a receiver of a mobile terminal, especially, a k-th mobile terminal in accordance with the present invention.
- an inverse fast fourier transformer (IFFT) 130 and a fast fourier transformer (FFT) 160 of a typical orthogonal frequency division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) system is used in the transmitter and the receiver of the present invention.
- IFFT inverse fast fourier transformer
- FFT fast fourier transformer
- Signals transmitted from the IFFT 130 of the transmitter to the FFT 160 of the receiver are sub-carriers and each sub-carrier channel can be easily modeled by multiplying a channel gain without interference.
- a K-th signal of the FFT 160 is obtained by multiplying a K-th signal of the IFFT 130 and a channel gain of the K-th signal, which is different for each sub-carrier.
- the transmitter can send more data on a sub-carrier having a large channel gain and send less data on a sub-carrier having a small channel gain.
- This scheme is an adaptive modulation.
- the channel gains are different among each sub-carrier and also different among each user. That is, in order to have more power gain, a better channel can be allocated to a user considering the channel gain because the user may have a small channel gain on one channel and may have a large channel gain on other channel.
- orthogonal frequency division multiple access OFDMA
- TDMA time division multiple access
- the hybrid OFDMA system includes a sub-carrier allocation and modulation method selection unit 110 .
- An adaptive modulator 120 is coupled to the sub-carrier allocation and modulation method selection unit 110 and modulates user data adaptively according to the data received from the sub-carrier allocation and modulation method selection unit 110 .
- FIG. 2 is a conceptual view of resources to be used by users in the hybrid OFDMA/TDMA system.
- the number of available resources becomes NT.
- the hybrid OFDMA/TDMA has NT number of sub-carriers because data are independently transmitted on sub-carriers and time slots. It is also assumed that T sets of N number of channel gains are the same because the channel gains of the hybrid OFDMA/TDMA in accordance with the present invention are time-invariant. Therefore, the hybrid OFDMA/TDMA in accordance with the present invention can be assumed as the OFDMA system that has NT number of sub-carriers.
- FIG. 3 is a flowchart for explaining a method for adaptively allocating resource in a communication system in accordance with a preferred embodiment of the present invention.
- a channel gain is obtained by estimating the channel and a required data rate is obtained by exchanging information between a base station and a mobile terminal.
- Step S 303 average channel gains of sub-carriers for each user are computed by using the channel gains of sub-carriers for each user in accordance with following equation 1.
- the number of bits for each sub-carrier is computed by using the channel gain of each sub-carrier in the prior optimal solution
- the number of bits for each sub-carrier is computed by using the average channel gain of sub-carrier for each user in the equation 2. Therefore, the sub-carriers allocation is taken apart from bits allocation.
- ⁇ (c) is the power to receive data within a bit error rate of c bits.
- the power ⁇ (c) varies in accordance with methods of modulation, e.g., quadrature amplitude modulation (QAM), phase shift keying (PSK), pulse amplitude modulation (PAM).
- QAM quadrature amplitude modulation
- PSK phase shift keying
- PAM pulse amplitude modulation
- the power ⁇ (c) is described as equation 3.
- ⁇ (c) N 0 [Q ⁇ 1 (p e /4)] 2 (2 c ⁇ 1)/3 [Equation 3]
- N 0 /2 is a variance of white gauss noise
- p e is a bit error rate
- Q(x) is a Q function
- ⁇ k,n is a binary variable, which shows if the K-th user uses the n-th sub-carrier. The value is 1 for using and 0 for not using.
- step S 311 the sub-carriers are allocated by solving the optimal solution of the equation 5.
- r k,n of the equation 5 is the cost for the K-th user to use the n-th sub-carrier, and this relationship is further described in the below equation 6.
- Equation 5 is basically an integer type optimal solution because of the binary variable ⁇ k,n . Although the computation is complicated to obtain the integer type optimal solution, the equation 5 is a particular solution, which can be solved with the integer condition of ⁇ k,n removed.
- N sub-carriers are suppliers and K users are consumers.
- the first constraint is that each consumer demands n k items.
- the second constraint is that all suppliers supply only one item.
- sub-carrier allocation and the modulation method selection are described in the preferred embodiment of the present invention. Those skilled in the art will also obviously find out that the allocation and the modulation method selection for time slots are performed in the same manner as those for the sub-carrier.
- FIGS. 4 to 6 are graphs for describing the preferred embodiment of the present invention, wherein there are 4 users, 64 sub-carriers, and 8 time slots.
- FIGS. 4A to 4D are graphs showing channel responses of user in accordance with another preferred embodiment of the present invention.
- Each user has a different average channel gain in accordance with a distance estimated from the base station.
- the average channel gains of each user are shown as 0.0025, 0.3922, 1.3452 and 2.2601 in the preferred embodiment of the present invention.
- the sub-carriers have different values according to each user, but the values do not vary with the time slots. Therefore, the channel response of the first channel for user 1 is the same value with respect to the time slots 1 to 8 .
- Total numbers of allocated channels for each of the 4 users computed from the equation 1 to 4 are 297, 83, 67, 62, respectively.
- the total number of channels is multiple of the number of sub-carriers and the number of time slots, which is 512.
- the user 1 has a relatively large number 297 of the sub-carriers because the user 1 has a low average channel response 0.0025.
- the user 4 has the least number 62 of the sub-carriers because the user 4 has the highest average channel response 2.2601.
- FIG. 5 is an exemplary drawing showing results of sub-carrier allocations in accordance with the present invention.
- the dark mark shows the allocated channel to the user and the white mark shows the channel which is not allocated to the user.
- FIG. 6 is an exemplary drawing showing results of users selected different methods of modulation in accordance with the present invention.
- the white mark represents the channel which bits are not allocated while the dark mark represents the channel which bits are allocated. Particularly, the darker marks, the more bits are allocated in the channel.
- QPSK is 2 bits transmission and 16QAM is 4 bits transmission.
- the bits are allocated on each user's allocated sub-carrier in accordance with a magnitude of the sub-carriers.
- the users having a large average channel gain are allocated with the small number of sub-carriers, which transmit the large number of bits.
- the user 1 is allocated with the large number of sub-carriers and using low order modulation methods because of a poor channel response.
- All users have channels which may not have any bit during the modulation method selection according to the channel magnitude as shown in FIG. 5 .
- Table 1 is an averaged result of 1000 times performed trials to get an average performance difference.
- the total data rate is varied from 128 bits/OFDM symbol to 384 bits/OFDM symbol.
- QPSK is used without the adaptive modulation because the number of sub-carriers is 64.
- the present invention offers significant simplicity compared to the optimal solution of the prior art while incurring small performance degradation of 0.6 ⁇ 0.8 dB according to Table 1.
- the present invention can execute the adaptive sub-carrier/time-slot allocation and the modulation method selection with the computation, which is practical to be implemented in the hybrid OFDMA/TDMA system.
- the present invention obtains significant power gain compared to the prior fixed modulation method and increase the efficiency of frequency usage.
- the method of the present invention can be implemented as a program and stored in computer readable medium, e.g., a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk and an optical/magnetic disk.
- computer readable medium e.g., a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk and an optical/magnetic disk.
- the present invention can efficiently execute allocation of sub-carriers and time slots when the hybrid OFDMA/TDMA is used as multi accessing method in a data communication system that is operated in the OFDM.
- the present invention obtains more power gain and is more efficient in using frequencies than the conventional system that uses the fixed modulation method.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A method for adaptively allocating resource can be simply implemented for reducing degradation of performance by effectively separating operations of sub-channel and time slot allocation and selection of modulation method and sequentially processing each of operations. A method for adaptively allocating resource in a communication system to sequentially process sub-carrier/time slot allocation and modulation method selection efficiently includes the step of a) computing average channel gains of sub-carriers/time slots for each user by using channel gains of sub-carriers/time slots for each user; b) computing average numbers of bits for each user by using required data rates and average channel gains of sub-carriers/time slots for each user; c) computing the number of sub-carriers/time slots allocated to each user and allocating the sub-carriers/time slots to each user; and d) selecting a modulation method with respect to each sub-carrier/time slot.
Description
The present patent application is a Reissue of U.S. Pat. No. 7,376,193, issued on May 20, 2008, which claims the priority of Korean Patent Application No. 10-2002-0082211, filed on Dec. 21, 2002, in the Korean Intellectual Property Office.
The present invention relates to a method for adaptively allocating resources in a communication system; and, more particularly to a method for adaptively allocating resources in an orthogonal frequency division multiple access (OFDMA)/time division multiple access (TDMA) system and a computer readable medium on which a program for executing the same method is recorded.
Recently, transmission of data and video through the Internet has been popular and transmission amount of data and video also incredibly increased. Accordingly, a high-speed data transmission also has been demanded. For transmission of data and video in high speed, a frequency has to be used effectively.
However, the frequency is shared by each of users in an orthogonal frequency division multiple access (OFDMA) system. Thus, it has to be considered to use a time division multiple access (TDMA) for allocating resources in the OFDMA system in order to increase flexibility of resource allocation and reduce waste caused by a pilot signal when the number of users increases. It is referred to as a hybrid OFDMA/TDMA system in this specification.
A typical OFDM system uses the same modulation method for every sub-carrier regardless of a magnitude of a channel response provide from each sub-carrier. The hybrid OFDMA/TDMA system also allocates users with an arbitrary sub-carrier and an arbitrary time slot regardless of the magnitude of each user's channel response.
When the channel response of each sub-carrier in the transmitter is estimated, the OFDM system properly divides power so that a power gain can be obtained by using a different modulation method to each sub-carrier according to the channel response.
Also, if proper time slots and sub-carriers are allocated in the OFDM system by considering the channel response of each user and the adaptive selection of modulation method, an additional power gain can be obtained.
However, the above described methods are too complicated to be implemented because the allocation of time slot and sub-channel of each user and the selection of modulation method for the allocation are simultaneously operated in the hybrid OFDMA/TDMA.
It is, therefore, an object of the present invention to provide a method for adaptively allocating resources which can be simply implemented for reducing degradation of performance by effectively separating operations of sub-channel and time slot allocation and selection of modulation method and sequentially processing each of operations.
Also, it is another object of the present invention to provide a computer readable recording medium on which a program for executing the same method is recorded.
In accordance with an aspect of the present invention, there is provided a computer readable recording medium for storing instructions for executing a method for adaptively allocating resource in a communication system including a microprocessor by subsequently processing sub-carrier/time slot allocation and modulation method selection, comprising the methods of: a) computing average channel gains of sub-carriers/time slots for each user by using channel gains of sub-carriers/time slots for each user; b) computing average numbers of bits for each user by using required data rates and average channel gains of sub-carriers/time slots for each user; c) computing the number of sub-carriers/time slots allocated to each user and allocating the sub-carriers/time slots to each user; and d) selecting a modulation method with respect to each sub-carrier/time slot.
In accordance with another aspect of the present invention, there is provided a computer readable recording medium including a microprocessor for allocating an adaptive source in a communication system, including the instructions of: a) computing average channel gains of sub-carriers/time slots for each user by using channel gains of sub-carriers/time slots for each user; b) computing average numbers of bits for each user by-using required data rates and average channel gains of sub-carriers/time slots for each user; c) computing the number of sub-carriers/time slots allocated to each user and allocating the sub-carriers/time slots to each user; and d) selecting a modulation method with respect to each sub-carrier/time slot.
The above and other objects and features of the present invention will become apparent from the following description of the preferred embodiments given in conjunction with the accompanying drawings, in which:
Other objects and aspects of the invention will become apparent from the following description of the embodiments with reference to the accompanying drawings, which is set forth hereinafter.
Referring to FIGS. 1A and 1B , an inverse fast fourier transformer (IFFT) 130 and a fast fourier transformer (FFT) 160 of a typical orthogonal frequency division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) system, is used in the transmitter and the receiver of the present invention.
Signals transmitted from the IFFT 130 of the transmitter to the FFT 160 of the receiver are sub-carriers and each sub-carrier channel can be easily modeled by multiplying a channel gain without interference.
That is, a K-th signal of the FFT 160 is obtained by multiplying a K-th signal of the IFFT 130 and a channel gain of the K-th signal, which is different for each sub-carrier.
Therefore, if the channel gain of the each sub-carrier is obtained, the transmitter can send more data on a sub-carrier having a large channel gain and send less data on a sub-carrier having a small channel gain. This scheme is an adaptive modulation.
In the OFDMA system, different users can transmit data on different sub-carriers and time slots and in the OFDMA system using a fixed resource allocation, users can transmit data on arbitrarily sub-carriers and time slots.
However, the channel gains are different among each sub-carrier and also different among each user. That is, in order to have more power gain, a better channel can be allocated to a user considering the channel gain because the user may have a small channel gain on one channel and may have a large channel gain on other channel.
It is explained that a hybrid orthogonal frequency division multiple access (OFDMA)/time division multiple access (TDMA) system has the same problem of the OFDMA system and a method for adaptive allocation of sub-carriers and adaptive modulation is suggested in the specification of the present invention.
Referring to FIG. 1A , the hybrid OFDMA system includes a sub-carrier allocation and modulation method selection unit 110. An adaptive modulator 120 is coupled to the sub-carrier allocation and modulation method selection unit 110 and modulates user data adaptively according to the data received from the sub-carrier allocation and modulation method selection unit 110.
Referring to FIG. 1B , sub-carrier allocation and modulation information are transferred to a sub-carrier selector and adaptive demodulator 170 through a control channel for sub-carrier selection and adaptive demodulation.
Referring to FIG. 2 , it will be described in detail that the problem of adaptive resource allocation of the hybrid OFDMA/TDMA system is similar to that of the OFDMA system.
As shown in FIG. 2 , in case that the number of time slots is T and the number of sub-carriers is N, the number of available resources becomes NT.
When K number of users are transmitting data through NT number of resources, it is determined how the NT number of resources are allocated to K number of users, what kind of modulation method is used and how much power is used to transmit the data in accordance with the present invent. It is assumed that the hybrid OFDMA/TDMA has NT number of sub-carriers because data are independently transmitted on sub-carriers and time slots. It is also assumed that T sets of N number of channel gains are the same because the channel gains of the hybrid OFDMA/TDMA in accordance with the present invention are time-invariant. Therefore, the hybrid OFDMA/TDMA in accordance with the present invention can be assumed as the OFDMA system that has NT number of sub-carriers.
At Step S301, when it is assumed there are K numbers of users and N numbers of sub-carriers, channel gains α2 k,n (k=1, . . . , K, n=1, . . . , N) of sub-carriers for each user and data rates Rk (k=1, . . . , K) for each user are obtained.
An N is a multiple of the number of channels and the number of time slots in the hybrid OFDMA/TDMA system.
A channel gain is obtained by estimating the channel and a required data rate is obtained by exchanging information between a base station and a mobile terminal.
At Step S303, average channel gains of sub-carriers for each user are computed by using the channel gains of sub-carriers for each user in accordance with following equation 1.
At Step S305, average numbers of bits ck for each user are computed by using the average channel gains and the required data rates for each user.
Although the number of bits for each sub-carrier is computed by using the channel gain of each sub-carrier in the prior optimal solution, the number of bits for each sub-carrier is computed by using the average channel gain of sub-carrier for each user in the equation 2. Therefore, the sub-carriers allocation is taken apart from bits allocation.
In the equation 2, ƒ(c) is the power to receive data within a bit error rate of c bits.
The power ƒ(c) varies in accordance with methods of modulation, e.g., quadrature amplitude modulation (QAM), phase shift keying (PSK), pulse amplitude modulation (PAM). In case of QAM, the power ƒ(c) is described as equation 3.
ƒ(c)=N0[Q−1(pe/4)]2(2c−1)/3 [Equation 3]
ƒ(c)=N0[Q−1(pe/4)]2(2c−1)/3 [Equation 3]
In the equation 3, N0/2 is a variance of white gauss noise, pe is a bit error rate, and Q(x) is a Q function.
The equation 3 is a convex function, which can be applied to QAM, PSK, and PAM.
If a non-linear equation with K+1 equations and variables of the equation 2 is a convex function, there always exist an optimal solution. Therefore, ck can be obtained by a Newton method disclosed by K. E. Atkinson, Numerical Analysis, Wiley & Sons Inc., 1998.
At Step S307, a total number of sub-carriers for each user is computed by equation 4. A total number of bits is Rk in below equation 4.
nk=Rk√{square root over (ck)}, for k=1, . . . , K [Equation 4]
nk=Rk√{square root over (ck)}, for k=1, . . . , K [Equation 4]
If the average number of bits ck from the equation 2 and the number of sub-carriers nk of each user from the equation 4 are substituted into the optimal solution, a simplified optimal solution is obtained as equation 5.
In the equation 5, ρk,n is a binary variable, which shows if the K-th user uses the n-th sub-carrier. The value is 1 for using and 0 for not using.
That is, at step S311, the sub-carriers are allocated by solving the optimal solution of the equation 5.
An rk,n of the equation 5 is the cost for the K-th user to use the n-th sub-carrier, and this relationship is further described in the below equation 6.
rk,n=ƒ(ck )/α2 k,n, for k=1 , . . . , K and n=1, . . . , N [Equation 6]
rk,n=ƒ(
Although the optimal solution can be solved with a Simplex method, it can not be practically implemented in real time.
When the optimal solution of the equation 5 is reviewed for minimizing the complexity, it is regarded as a transportation problem which is a particular solution of a linear optimal problem. In this case, N sub-carriers are suppliers and K users are consumers. The first constraint is that each consumer demands nk items. The second constraint is that all suppliers supply only one item.
This type of transportation problem becomes a very simple computation with Vogel's method. The solution has small performance degradation compared to the optimal solution. The Simplex Method and the Vogel's Method are disclosed by W. L. Winston, entitled Operations Research, Duxbury Press, 1994.
At Step S311, the sub-carriers are allocated to each user by the equation 5 and at Step S313, a modulation method for each user is selected.
Once the sub-carrier allocation is finished, a condition that a plurality of users transmits data on one sub-carrier is removed. Then, bits are allocated on the allocated channel of each user by using the modulation method for an individual OFDM user.
The sub-carrier allocation and the modulation method selection are described in the preferred embodiment of the present invention. Those skilled in the art will also obviously find out that the allocation and the modulation method selection for time slots are performed in the same manner as those for the sub-carrier.
Each user has a different average channel gain in accordance with a distance estimated from the base station. The average channel gains of each user are shown as 0.0025, 0.3922, 1.3452 and 2.2601 in the preferred embodiment of the present invention.
As shown in FIGS. 4A to 4D , the sub-carriers have different values according to each user, but the values do not vary with the time slots. Therefore, the channel response of the first channel for user 1 is the same value with respect to the time slots 1 to 8. Total numbers of allocated channels for each of the 4 users computed from the equation 1 to 4 are 297, 83, 67, 62, respectively. The total number of channels is multiple of the number of sub-carriers and the number of time slots, which is 512.
The user 1 has a relatively large number 297 of the sub-carriers because the user 1 has a low average channel response 0.0025. The user 4 has the least number 62 of the sub-carriers because the user 4 has the highest average channel response 2.2601.
The optimal solution of the equation 5 can be solved with these numbers of the allocated sub-carriers of each user.
The dark mark shows the allocated channel to the user and the white mark shows the channel which is not allocated to the user.
The white mark represents the channel which bits are not allocated while the dark mark represents the channel which bits are allocated. Particularly, the darker marks, the more bits are allocated in the channel. QPSK is 2 bits transmission and 16QAM is 4 bits transmission.
Comparing FIGS. 5 and 6 , the bits are allocated on each user's allocated sub-carrier in accordance with a magnitude of the sub-carriers. The users having a large average channel gain are allocated with the small number of sub-carriers, which transmit the large number of bits. The user 1 is allocated with the large number of sub-carriers and using low order modulation methods because of a poor channel response.
All users have channels which may not have any bit during the modulation method selection according to the channel magnitude as shown in FIG. 5 .
Table 1 shows a performance difference between the optimal solution proposed by the prior art disclosed in the previously mentioned article and the present invention with 4 users and 64 sub-carriers.
TABLE 1 | ||
Power of the | ||
Data Rate | Power of the | suboptimal solution |
(bits/OFDM | optimal solution | of the present |
symbol) | of the prior art | invention |
128 | 27.62 dB | 27.54 |
256 | 34.49 dB | 34.41 dB |
384 | 40.56 dB | 40.50 dB |
Table 1 is an averaged result of 1000 times performed trials to get an average performance difference.
It is assumed that required data rates of each user are identical. The total data rate is varied from 128 bits/OFDM symbol to 384 bits/OFDM symbol. In case of 128 bits/OFDM symbol, QPSK is used without the adaptive modulation because the number of sub-carriers is 64.
The present invention offers significant simplicity compared to the optimal solution of the prior art while incurring small performance degradation of 0.6˜0.8 dB according to Table 1.
As a result, the present invention can execute the adaptive sub-carrier/time-slot allocation and the modulation method selection with the computation, which is practical to be implemented in the hybrid OFDMA/TDMA system.
Also, the present invention obtains significant power gain compared to the prior fixed modulation method and increase the efficiency of frequency usage.
The method of the present invention can be implemented as a program and stored in computer readable medium, e.g., a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk and an optical/magnetic disk.
The present invention can efficiently execute allocation of sub-carriers and time slots when the hybrid OFDMA/TDMA is used as multi accessing method in a data communication system that is operated in the OFDM.
Also, the present invention obtains more power gain and is more efficient in using frequencies than the conventional system that uses the fixed modulation method.
While the present invention has been described with respect to certain preferred embodiments, it will be apparent to those skilled in the art that various changes and modifications may be made without departing from the scope of the invention as defined in the following claims.
Claims (11)
1. A method for adaptively allocating resources in a communication system by subsequently performing sub-carrier/time slot allocation and modulation selection processes, the method comprising the steps of:
a) computing average channel gains of sub-carriers/time slots for each user based on channel gains of sub-carriers/time slots for each user;
b a) computing average numbers of bits of sub-carriers/time slots for each user based on required data rates and the computed an average channel gains gain of sub-carriers/time slots for each user;
cb) computing the number of sub-carriers/time slots to be allocated to each user based on the computed average numbers of bits of the sub-carriers/time slots for each user and allocating the sub-carriers/time slots to each user based on the computed average numbers of bits of the sub-carriers/time slots for each user and the computed number of sub-carriers/time slots to be allocated to each user;
dc) selecting a modulation process to modulate data according to a magnitude of the sub-carrier/time slot allocated to each user; and
ed) modulating data to be transmitted for each user through the selected modulation process, and transmitting said modulated data,
wherein the average channel gain of sub-carriers/time slots for each user is computed based on channel gains of sub-carriers/time slots for each use.
2. The method as recited in claim 1 , wherein the average channel gain of each user in the step a) is computed by using an equation as:
wherein αk 2 is the average channel gain of sub-carrier for each user and α2 k,n is the channel gain of sub-carrier/time slot for each user.
3. The method as recited in claim 1 , wherein the average number of bits for each user in the step b a) is a solution of K+1 non-linear equations formulated by an equation as:
wherein ck is an average number of bits for each user, f(c) is a power to receive c bits data within a range of bit error rate, and Rk is the total number of bits for each user.
4. The method as recited in claim 1 , wherein the number of sub-carriers/time slots in the step c b) is computed by using an equation as:
nk=Rk√{square root over (ck)}, for k=1, . . . , K
nk=Rk√{square root over (ck)}, for k=1, . . . , K
wherein, nk is the number of allocated sub-carriers/time slots for each user.
5. The method as recited in claim 1 , wherein the allocation of sub-carrier/time slot in the step c b) is an optimal solution of an equation as:
wherein pk,n is a variable number which determines whether a K-th user uses an n-th sub-carrier and rk,n is a cost for the K-th user to use the n-th sub-carrier.
6. The method as recited in claim 5 , wherein the cost for the K-th user to use the n-th sub-carrier is determined by an equation as:
rk,n=ƒ(ck )/α2 k,n,
for
k=1, . . . , K and n=1, . . . , N.
rk,n=ƒ(
for
k=1, . . . , K and n=1, . . . , N.
.
7. The method as recited in claim 5 , wherein a linear optimal solution is solved by applying a Vogel's method.
8. A non-transitory computer readable recording medium for storing programs for executing a method for adaptively allocating resources in a communication system including a microprocessor by subsequently performing sub-carrier/time slot allocation and modulation selection processes, comprising the steps of:
a) computing average channel gains of sub-carriers/time slots for each user based on channel gains of sub-carriers/time slots for each user;
b a) computing average numbers of bits of sub-carriers/time slots for each user based on required data rates and the computed average channel gains of sub-carriers/time slots for each user;
cb) computing the number of sub-carriers/time slots to be allocated to each user based on the computed average numbers of bits of the sub-carriers/time slots for each user and allocating the sub-carriers/time slots to each user based on the computed average numbers of bits of the sub-carriers/time slots for each user and the computed number of sub-carriers/time slots to be allocated to each user;
dc) selecting a modulation process to modulate data according to a magnitude of the sub-carrier/time slot allocated to each user; and
ed) modulating data to be transmitted for each user through the selected modulation process, and transmitting said modulated data,
wherein the average channel gain of sub-carriers/time slots for each user is computed based on channel gains of sub-carriers/time slots for each user.
9. A method for adaptively allocating resources in a communication system, the method comprising:
computing an average number of bits of sub-carriers/time slots for each user based on an average channel gain of sub-carriers/time slots for each user;
computing a number of sub-carriers/time slots to be allocated to each user based on the computed average number of bits;
allocating the sub-carriers/time slots to each user based on the computed average number of bits and the computed number of sub-carriers/time slots;
selecting a modulation process to modulate data based on the sub-carrier/time slots allocated to each user;
modulating data to be transmitted for each user with the selected modulation process; and
transmitting the modulated data,
wherein the average channel gain of sub-carriers/time slots for each user is computed based on channel gains of sub-carrier/time slots for each user.
10. A non-transitory computer readable recording medium for storing programs for executing a method for adaptively allocating resources in a communication system including a microprocessor, the method comprising:
computing an average number of bits of sub-carriers/time slots for each user based on an average channel gain of sub-carriers/time slots for each user;
computing a number of sub-carriers/time slots to be allocated to each user based on the computed average number of bits;
allocating the sub-carriers/time slots to each user based on the computed average number of bits and the computed number of sub-carriers/time slots;
selecting a modulation process to modulate data based on the sub-carriers/time slots allocated to each user;
modulating data to be transmitted for each user with the selected modulation process; and
transmitting the modulated data, wherein the average channel gain of sub-carriers/time slots for each user is computed based on channel gains of sub-carriers/time slots for each user.
11. A base station having a transmitter, the transmitter comprising:
a sub-carrier allocation and modulation method selection unit configured to
compute an average number of bits of sub-carriers/time slots for each user based on an average channel gain of sub-carriers/time slots for each user,
compute a number of sub-carriers/time slots to be allocated to each user based on the computed average number of bits,
allocate the sub-carriers/time slots to each user based on the computed average number of bits and the computed number of sub-carriers/time slots, and
select a modulation process to modulate data based on the sub-carriers/time slots allocated to each user; and
an adaptive modulator coupled to the sub-carrier allocation and modulation method selection unit, wherein the adaptive modulator is configured to modulate data to be transmitted for each user with the selected modulation process,
wherein the average channel gain of sub-carriers/time slots for each user is computed based on channel gains of sub-carriers/time slots for each user.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/783,639 USRE44352E1 (en) | 2002-12-21 | 2010-05-20 | Method for adaptively allocating resources in communication system |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0082211A KR100494844B1 (en) | 2002-12-21 | 2002-12-21 | Method for Adaptive Resource Allocation for Communication System |
KR10-2002-0082211 | 2002-12-21 | ||
US10/650,152 US7376193B2 (en) | 2002-12-21 | 2003-08-27 | Method for adaptively allocating resources in communication system |
US12/783,639 USRE44352E1 (en) | 2002-12-21 | 2010-05-20 | Method for adaptively allocating resources in communication system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/650,152 Reissue US7376193B2 (en) | 2002-12-21 | 2003-08-27 | Method for adaptively allocating resources in communication system |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE44352E1 true USRE44352E1 (en) | 2013-07-09 |
Family
ID=32588873
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/650,152 Ceased US7376193B2 (en) | 2002-12-21 | 2003-08-27 | Method for adaptively allocating resources in communication system |
US12/783,639 Active 2025-11-25 USRE44352E1 (en) | 2002-12-21 | 2010-05-20 | Method for adaptively allocating resources in communication system |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/650,152 Ceased US7376193B2 (en) | 2002-12-21 | 2003-08-27 | Method for adaptively allocating resources in communication system |
Country Status (2)
Country | Link |
---|---|
US (2) | US7376193B2 (en) |
KR (1) | KR100494844B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9942072B1 (en) | 2017-01-27 | 2018-04-10 | Harris Corporation | Communications device with adaptive demodulator for PSK and FSK modulations and related methods |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100566210B1 (en) * | 2003-09-22 | 2006-03-29 | 삼성전자주식회사 | Apparatus and method for allocating channel in a wireless communication system |
KR100996080B1 (en) * | 2003-11-19 | 2010-11-22 | 삼성전자주식회사 | Apparatus and method for controlling adaptive modulation and coding in a communication system using orthogonal frequency division multiplexing scheme |
US7693032B2 (en) | 2004-02-13 | 2010-04-06 | Neocific, Inc. | Methods and apparatus for multi-carrier communication systems with adaptive transmission and feedback |
KR20050109863A (en) * | 2004-05-17 | 2005-11-22 | 삼성전자주식회사 | Dynamic subchannel and bit allocation in multiuser mimo/ofdma system |
JP4730305B2 (en) | 2004-07-28 | 2011-07-20 | 日本電気株式会社 | Wireless transmission system |
TWI543572B (en) | 2004-08-12 | 2016-07-21 | 內數位科技公司 | Method and apparatus for implementing space frequency block coding in an orthogonal frequency division multiplexing wireless communication system |
KR100703442B1 (en) * | 2004-11-12 | 2007-04-03 | 삼성전자주식회사 | Method and system for handover in a broadband wireless access communication system |
CN101088240B (en) * | 2004-12-28 | 2011-06-08 | 夏普株式会社 | Wireless transmitter, wireless receiver and wireless communication system |
US20060203845A1 (en) * | 2005-03-09 | 2006-09-14 | Pantelis Monogioudis | High-rate wireless communication mehod for packet data |
EP1884095A1 (en) * | 2005-05-27 | 2008-02-06 | Nokia Corporation | Assignment of sub-channels to channels in a multi transmission-channel system |
KR20070000321A (en) * | 2005-06-27 | 2007-01-02 | 삼성전자주식회사 | Dynamic channel allocation method in a orthogonal frequency division multiple access mobile communication system |
US20070036067A1 (en) * | 2005-08-12 | 2007-02-15 | Interdigital Technology Corporation | Method and apparatus for sending downlink control information in an orthogonal frequency division multiple access system |
US9955438B2 (en) * | 2005-09-27 | 2018-04-24 | Qualcomm Incorporated | Method and apparatus for carrier allocation and management in multi-carrier communication systems |
JP2009514400A (en) * | 2005-10-27 | 2009-04-02 | クゥアルコム・インコーポレイテッド | Precoding for segment-responsive scheduling in wireless communication systems |
US7729308B2 (en) * | 2006-05-19 | 2010-06-01 | Texas Instruments Incorporated | Optimal allocation of resources in a wireless communication system |
CN100455131C (en) * | 2006-08-18 | 2009-01-21 | 华为技术有限公司 | Band-width resource distribution |
KR100843310B1 (en) * | 2006-09-26 | 2008-07-03 | 인하대학교 산학협력단 | Method for adaptive resource allocation of down link in OFDMA/TDD cellular system |
KR100826541B1 (en) * | 2006-09-29 | 2008-04-30 | 한국전자통신연구원 | Downlink Radio Resource Allocation Apparatus and Method for Guaranteeing QoS of each Traffic Data in OFDM/SDMA-based Cellular System |
KR100969805B1 (en) * | 2006-10-12 | 2010-07-13 | 삼성전자주식회사 | Apparatus and method for data transmission and reception in mobile telecommunication system |
KR100959039B1 (en) | 2006-10-13 | 2010-05-20 | 삼성전자주식회사 | Apparatus and method for segment re-allocation in broadband wireless communication system |
US20080110810A1 (en) * | 2006-11-01 | 2008-05-15 | Raf Technology, Inc. | Mailpiece reject processing and labeling |
US8489231B2 (en) | 2009-09-18 | 2013-07-16 | Raf Technology, Inc. | Loop mail processing |
US8295335B2 (en) | 2009-12-31 | 2012-10-23 | Intel Corporation | Techniques to control uplink power |
WO2013136512A1 (en) * | 2012-03-16 | 2013-09-19 | 富士通株式会社 | Light transmission apparatus and light transmission method |
US9363677B2 (en) * | 2014-03-18 | 2016-06-07 | Vixs Systems Inc. | Pilot selection for OFDMA carrier tracking |
US9363703B2 (en) * | 2014-03-18 | 2016-06-07 | Vixs Systems Inc. | OFDMA subchannel assignment |
KR102427864B1 (en) | 2014-05-26 | 2022-08-02 | 주식회사 윌러스표준기술연구소 | Wireless communication method and wireless communication device for broadband link configuration |
US10581582B2 (en) | 2014-10-29 | 2020-03-03 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method and wireless communication device for configuring broadband link |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5479447A (en) | 1993-05-03 | 1995-12-26 | The Board Of Trustees Of The Leland Stanford, Junior University | Method and apparatus for adaptive, variable bandwidth, high-speed data transmission of a multicarrier signal over digital subscriber lines |
US20060083210A1 (en) * | 2000-12-15 | 2006-04-20 | Adaptix, Inc. | OFDMA with adaptive subcarrier-cluster configuration and selective loading |
-
2002
- 2002-12-21 KR KR10-2002-0082211A patent/KR100494844B1/en not_active IP Right Cessation
-
2003
- 2003-08-27 US US10/650,152 patent/US7376193B2/en not_active Ceased
-
2010
- 2010-05-20 US US12/783,639 patent/USRE44352E1/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5479447A (en) | 1993-05-03 | 1995-12-26 | The Board Of Trustees Of The Leland Stanford, Junior University | Method and apparatus for adaptive, variable bandwidth, high-speed data transmission of a multicarrier signal over digital subscriber lines |
US20060083210A1 (en) * | 2000-12-15 | 2006-04-20 | Adaptix, Inc. | OFDMA with adaptive subcarrier-cluster configuration and selective loading |
Non-Patent Citations (3)
Title |
---|
C.Y. Wong et al., Use of Linear Programming for Dynamic Subcarrier and Bit Allocation in Multiuser OFDM, Telecommunications Review Dec. 4, 2002 (p. 526) (pp. 513-526). |
Cheong Yui Wong, et al. Multiuser OFDM With Adaptive Subcarrier, but, and Power Allocation; IEEE Journal on Selected Areas in Communications, vol. 17, No. 10, Oct. 1999, pp. 1747-1758. |
Wonjong Rhee et al., Increase in Capacity of Multiuser OFDM System Using Dynamic Subchannel Allocation; (0-7803-5718-3/00, 2000 IEEE, pp. 1085-1089). |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9942072B1 (en) | 2017-01-27 | 2018-04-10 | Harris Corporation | Communications device with adaptive demodulator for PSK and FSK modulations and related methods |
Also Published As
Publication number | Publication date |
---|---|
KR100494844B1 (en) | 2005-06-14 |
KR20040055517A (en) | 2004-06-26 |
US7376193B2 (en) | 2008-05-20 |
US20040120347A1 (en) | 2004-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE44352E1 (en) | Method for adaptively allocating resources in communication system | |
Kim et al. | On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM | |
CN102882825B (en) | Method of transmitting control signals in wireless communication system | |
CN101978644B (en) | Method and apparatus for resource allocation in wireless communication systems | |
KR100927031B1 (en) | Method and system for transmitting and receiving data in communication system | |
CN101048963B (en) | Method and apparatus for determining channel quality and performing adaptive modulation/coding within a multicarrier communication system | |
US8442148B2 (en) | Method for optimizing signals with multiple subcarriers | |
US7411924B2 (en) | Method for allocating subchannels in an OFDMA mobile communication system | |
CN101690365B (en) | Method of allocating data in wireless communication system | |
CN101513093A (en) | Recovery from resource mismatch in a wireless communication system | |
US9578642B2 (en) | Adaptive transmission device using limited feedback information in a mobile communication system, and a method thereof | |
US20060018365A1 (en) | Method for transmitting a signal using a precise adaptive modulation and coding scheme in a frequency hopping-orthogonal frequency division multiple access communication system | |
CN103428842A (en) | Subband scheduling and adjusting power amplifier backoff | |
EP2247138A1 (en) | Coordination method, apparatus and user equipment | |
US20080279142A1 (en) | Method for Adaptive Transmit Power Allocation in Multiuser Ofdm System | |
Odhah et al. | C32. Greedy power allocation algorithm for proportional resource allocation in multi-user OFDM systems | |
Lozano et al. | Optimum power allocation for multiuser OFDM with arbitrary signal constellations | |
CN109217992A (en) | A kind of transmission method, communication equipment and the storage medium of Phase Tracking reference signal | |
US7564813B2 (en) | Apparatus for adaptive resource allocation for multi-channel communication system, and a method thereof | |
Sadr et al. | A novel subcarrier allocation algorithm for multiuser OFDM system with fairness: User's perspective | |
Papoutsis et al. | Fairness-aware resource allocation for the SISO downlink over frequency-selective channels | |
KR102046868B1 (en) | Method and apparatus for operating multiple modulation schemes in a wireless communication system | |
Sadr et al. | Suboptimal rate adaptive resource allocation for downlink OFDMA systems | |
US7852953B2 (en) | Method for allocation of power in multiuser orthogonal frequency division multiplexing | |
Papoutsis et al. | Efficient rate adaptive resource allocation scheme in uplink OFDMA wireless systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |