Patent Application
20110150108
This application claims the benefit under 35 U.S.C. §119(a) of a Korean patent application filed in the Korean Intellectual Property Office on Dec. 22, 2009 and assigned Serial No. 10-2009-0129360 and Korean Patent Application filed in the Korean Intellectual Property Office on Jul. 30, 2010 and assigned Serial No. 10-2010-0074201, the entire disclosure of each of which is hereby incorporated by reference.
1. Field of the Invention
The present invention relates to an apparatus and method for transmitting and receiving resource allocation information in a communication system.
2. Description of the Related Art
Future-generation communication systems are under development to provide various high-speed, large-capacity services to Mobile Stations (MSs). An example of a future-generation communication system includes an Institute of Electrical and Electronic Engineers (IEEE) 802.16m communication system.
With reference to
Before describing
In the IEEE 802.16m communication system, a superframe includes a predefined number of frames, each frame having a predefined number of subframes. Each of the subframes includes a predefined number of Orthogonal Frequency Division Multiple Access (OFDMA) symbols. The numbers of DownLink (DL) frames and UpLink (UL) frames in a superframe are determined according to a predefined DL-to-UL ratio. The number of frames per superframe, the number of subframes per frame, the number of OFDMA symbols per subframe, and the ratio between DL frames and UL frames in a superframe may be changed.
Resource allocation is performed with the resources of each subframe in the IEEE 802.16m communication system. The resources of each subframe are allocated on a unit basis, for example, on a Resource Block (RB) basis. Upon completion of an allocation of the resources of a subframe, resource allocation information specifying the allocated resources is transmitted in the subframe. The allocated resources include at least one RB and the resource allocation information is delivered in, for example, a MAP message, which will be described with reference to
Referring to
To allocate resources as described above, MAP messages are used for resources in a one-to-one correspondence and should carry resource allocation information about the resources. Accordingly, the overhead of transmitting resource allocation information increases with the number of allocated resources, thereby decreasing the overall system performance of the IEEE 802.16m communication system.
Resource allocation can be considered in two ways, individual resource allocation and group resource allocation in the IEEE 802.16m communication system. Depending on individual or group resource allocation, resource allocation information may be represented differently.
In the case of individual resource allocation, four schemes are available to represent resource allocation information, namely a start-end scheme, a start-length scheme, a tree scheme, and a triangle scheme.
The start-end and start-length schemes will first be described below with reference to
Referring to
The number of bits used to represent resource allocation information about allocated resources in the start-end scheme may be determined by the following equation,
Bit Overhead for Start-End Scheme=2┌ log2(NRB)┐(Bits) (1)
where Bit overhead for Start-End Scheme denotes the number of bits used to represent resource allocation information in the start-end scheme and NRB denotes the number of RBs included in a subframe.
The start-length scheme specifies resource allocation information using a start position index indicating the start position of allocated resources and a length index indicating the length of the allocated resources. For example, if the allocated resources include 9 RBs, RB #20 to RB #28, resource allocation information about the allocated resources is specified using a start position index ‘000000010100’ and a length index ‘000000001001’. Given 48 RBs for a subframe, resource allocation information about allocated resources of the subframe may be represented in 24 bits.
The number of bits used to represent resource allocation information about allocated resources in the start-length scheme may be determined by the following equation,
Bit Overhead for Start-Length Scheme=2┌ log2(NRB)┐(Bits) (2)
where Bit Overhead for Start-Length Scheme denotes the number of bits used to represent resource allocation information in the start-length scheme.
With reference to
Referring to
The number of bits used to represent resource allocation information about allocated resources in the tree scheme may be determined by the following equation,
Bit Overhead for Tree Scheme=┌ log2(NRB)┐+1(Bits) (3)
where Bit Overhead for Tree Scheme denotes the number of bits used to represent resource allocation information in the tree scheme.
With reference to
Referring to
Bit Overhead for Triangle Scheme=┌ log2(NRB(NRB+1)/2)┐(Bits) (4)
where Bit Overhead for Triangle Scheme denotes the number of bits used to represent resource allocation information in the triangle scheme.
In the case of group resource allocation, resource allocation information may be represented using a bitmap scheme. The bitmap scheme will be described below with reference to
Referring to
The bitmap scheme may indicate whether a specific RB is allocated or not, but may not distinguish between allocated resources. This means that it is not possible to identify the start and end of allocated resources from a bitmap. Accordingly, the bitmap should be transmitted along with information about the positions of allocated resources and information for distinguishing the allocated resources from other resources in the bitmap scheme, thereby increasing bit overhead.
As described above, the methods for representing resource allocation information in the case of individual resource allocation, that is, the start-end scheme, the start-length scheme, the tree scheme, and the triangle scheme increase bit overhead linearly as the number of allocated resources increases. As a consequence, the overall system performance of the IEEE 802.16m communication system is decreased.
In the case of group resource allocation, resource allocation information may be represented in the form of a bitmap. This bitmap scheme does not increase bit overhead with the number of allocated resources but requires additional transmission of information about the positions of allocated resources and information for distinguishing the allocated resources from other resources, thereby eventually increasing bit overhead and thus decreasing the overall system performance of the IEEE 802.16m communication system.
An aspect of the present invention is to address at least the above-mentioned problems and/or disadvantages and to provide at least the advantages described below. Accordingly, an aspect of the present invention is to provide an apparatus and method for transmitting and receiving resource allocation information in a communication system.
Another aspect of exemplary embodiments of the present invention is to provide an apparatus and method for transmitting and receiving resource allocation information in a manner that minimizes bit overhead in a communication system.
In accordance with an aspect of the present invention, a method for transmitting resource allocation information at a BS in a communication system is provided. In the method, resource allocation information including a folding bitmap and a Zone Flag (ZF) is transmitted. The folding bitmap provides zone configuration information about zones included in a subframe and the ZF indicates whether a last zone of the zones is allocated as a first service zone or a second service zone. The first service zone carries data for a first service, the second service zone carries data for a second service, and each of the first and second services zones includes at least one resource unit.
In accordance with another aspect of the present invention, a method for receiving resource allocation information at an MS in a communication system is provided. In the method, resource allocation information including a folding bitmap and a ZF is received. The folding bitmap provides zone configuration information about zones included in a subframe and the ZF indicates whether a last zone of the zones is allocated as a first service zone or a second service zone. The first service zone carries data for a first service, the second service zone carries data for a second service, and each of the first and second services zones includes at least one resource unit.
In accordance with another aspect of the present invention, a method for transmitting resource allocation information at a BS in a communication system is provided. The method includes, resource allocation information including a folding bitmap and a ZF is transmitted. The folding bitmap provides zone configuration information about zones included in a subframe and the ZF indicates whether a last zone of the zones is allocated as an Enhanced-Multicast and Broadcast Service (E-MBS) zone or a unicast zone. The E-MBS zone carries data for E-MBS, the unicast zone carries data for unicast service, and each of the E-MBS zone and the unicast zone includes at least one Resource Block (RB). If the communication system supports a channel bandwidth of 20 MHz, the folding bitmap includes 20 bits, if the communication system supports a channel bandwidth of 10 MHz, the folding bitmap includes 9 bits, and if the communication system supports a channel bandwidth of 5 MHz, the folding bitmap includes 3 bits.
In accordance with another aspect of the present invention, a method for receiving resource allocation information at an MS in a communication system is provided. In the method, resource allocation information including a folding bitmap and a ZF is received. The folding bitmap provides zone configuration information about zones included in a subframe and the ZF indicates whether a last zone of the zones is allocated as an E-MBS zone or a unicast zone. The E-MBS zone carries data for E-MBS, the unicast zone carries data for unicast service, and each of the E-MBS zone and the unicast zone includes at least one RB. If the communication system supports a channel bandwidth of 20 MHz, the folding bitmap includes 20 bits, if the communication system supports a channel bandwidth of 10 MHz, the folding bitmap includes 9 bits, and if the communication system supports a channel bandwidth of 5 MHz, the folding bitmap includes 3 bits.
In accordance with another aspect of the present invention, a BS in a communication system is provided. The BS includes a transmitter for transmitting resource allocation information including a folding bitmap and a ZF. The folding bitmap provides zone configuration information about zones included in a subframe and the ZF indicates whether a last zone of the zones is allocated as a first service zone or a second service zone. The first service zone carries data for a first service, the second service zone carries data for a second service, and each of the first and second services zones includes at least one resource unit.
In accordance with another aspect of the present invention, an MS in a communication system is provided. The MS includes a receiver for receiving resource allocation information including a folding bitmap and a ZF. The folding bitmap provides zone configuration information about zones included in a subframe and the ZF indicates whether a last zone of the zones is allocated as a first service zone or a second service zone. The first service zone carries data for a first service, the second service zone carries data for a second service, and each of the first and second services zones includes at least one resource unit.
In accordance with another aspect of the present invention, a BS in a communication system is provided. The BS includes a transmitter for transmitting resource allocation information including a folding bitmap and a ZF. The folding bitmap provides zone configuration information about zones included in a subframe and the ZF indicates whether a last zone of the zones is allocated as an E-MBS zone or a unicast zone. The E-MBS zone carries data for E-MBS, the unicast zone carries data for unicast service, and each of the E-MBS zone and the unicast zone includes at least one RB. If the communication system supports a channel bandwidth of 20 MHz, the folding bitmap includes 20 bits, if the communication system supports a channel bandwidth of 10 MHz, the folding bitmap includes 9 bits, and if the communication system supports a channel bandwidth of 5 MHz, the folding bitmap includes 3 bits.
In accordance with a further aspect of the present invention, an MS in a communication system is provided. The MS includes a receiver for receiving resource allocation information including a folding bitmap and a ZF. The folding bitmap provides zone configuration information about zones included in a subframe and the ZF indicates whether a last zone of the zones is allocated as an E-MBS zone or a unicast zone. The E-MBS zone carries data for E-MBS, the unicast zone carries data for unicast service, and each of the E-MBS zone and the unicast zone includes at least one RB. If the communication system supports a channel bandwidth of 20 MHz, the folding bitmap includes 20 bits, if the communication system supports a channel bandwidth of 10 MHz, the folding bitmap includes 9 bits, and if the communication system supports a channel bandwidth of 5 MHz, the folding bitmap includes 3 bits.
Other aspects, advantages, and salient features of the invention will become apparent to those skilled in the art from the following detailed description, which, taken in conjunction with the annexed drawings, discloses exemplary embodiments of the invention.
The above and other aspects, features, and advantages of certain exemplary embodiments of the present invention will be more apparent from the following description taken in conjunction with the accompanying drawings, in which:
Throughout the drawings, the same drawing reference numerals will be understood to refer to the same elements, features and structures.
The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding of exemplary embodiments of the invention as defined by the claims and their equivalents. It includes various specific details to assist in that understanding but these are to be regarded as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. In addition, descriptions of well-known functions and constructions may be omitted for clarity and conciseness.
The terms and words used in the following description and claims are not limited to the bibliographical meanings, but, are merely used by the inventor to enable a clear and consistent understanding of the invention. Accordingly, it should be apparent to those skilled in the art that the following description of exemplary embodiments of the present invention is provided for illustration purpose only and not for the purpose of limiting the invention as defined by the appended claims and their equivalents.
It is to be understood that the singular forms “a,” “an,” and “the” include plural referents unless the context clearly dictates otherwise. Thus, for example, reference to “a component surface” includes reference to one or more of such surfaces.
Exemplary embodiments of the present invention include an apparatus and method for transmitting and receiving resource allocation information in a communication system. More particularly, exemplary embodiments of the present invention include an apparatus and method for transmitting and receiving resource allocation information in a manner that minimizes bit overhead in a communication system. While exemplary embodiments of the present invention will be described in the context of an Institute of Electrical and Electronics Engineers (IEEE) 802.16m communication system as the communication system, the method for transmitting and receiving resource allocation information according to the present invention is applicable to other communication systems.
To transmit and receive resource allocation information with a minimized bit overhead, a folding bitmap is used to represent resource allocation information in an exemplary embodiment of the present invention. In addition, a dual folding bitmap is used to represent resource allocation information in order to transmit and receive resource allocation information with a minimized bit overhead in an exemplary embodiment of the present invention. The folding bitmap and the dual folding bitmap are transmitted, for example, in a Configuration message. Needless to say, other messages such as a MAP message may be used instead of the Configuration message.
Service types supported by the IEEE 802.16m communication system include multicast service and unicast service. An example of a multicast service is an Enhanced-Multicast and Broadcast Service (E-MBS). For convenience in description, a zone allocated for E-MBS is referred to as an ‘E-MBS zone’ and a zone allocated for unicast service is referred to as a ‘unicast zone’. A zone includes at least one resource sub-unit.
E-MBS zones may be distinguished by Modulation and Coding Scheme (MCS) levels or service IDentifiers (IDs). Apart from MCS levels and service IDs, other criteria may be used to identify E-MBS zones. An E-MBS zone has an E-MBS zone ID.
In the IEEE 802.16m communication system, resource allocation is done based on the resources of each subframe. Let the number of resource units included in a subframe be denoted by Nsubband. The resource units may be Resource subband. Blocks (RBs) or subbands, for example. One subband includes, for example, four RBs. For convenience in description, the resource units are assumed to be subbands.
A description will first be given of a folding bitmap. The folding bitmap is generated using a folding tree which will be described below.
The folding tree includes (M−1) edges. M is the number of subbands allocated for E-MBS zones among all of the subbands of a subframe. The (M−1) edges are connected using M nodes and the first of the M nodes is referred to as a ‘start node’.
The folding bitmap includes (Nsubband−1) bits each being set to a bit value generated using the folding tree. A Zone Flag (ZF) is used to indicate whether the last zone of zones included in the subframe is allocated as an E-MBS zone or a unicast zone. In this case, the ZF flag may be 1 bit. The ZF may also be used to indicate whether the first or last zone of zones included in the subframe is allocated as an E-MBS zone or a unicast zone. In this case, the ZF flag may be 2 bits. The ZF will be described later in more detail.
Now a description will be given of methods for generating a folding bitmap with reference to
With reference to
The IEEE 802.16m communication system supports a plurality of channel bandwidths, for example, 5 MHz, 10 MHz and 20 MHz. For convenience in description, it is assumed that the IEEE 802.16m communication system supports 20 MHz. When the IEEE 802.16m communication system supports 20 MHz, a subframe includes 21 subbands and a folding bitmap is 20 bits long.
If the IEEE 802.16m communication system supports 10 MHz, a subframe includes 10 subbands and a folding bitmap is 9 bits long. If the IEEE 802.16m communication system supports 5 MHz, a subframe includes 4 subbands and a folding bitmap is 3 bits long.
The method for generating a folding bitmap illustrated in
Referring to
To represent the above allocation of E-MBS zones, a folding bitmap is set to [00000000100010000100]. How the folding bitmap [00000000100010000100] is created will be described with reference to
Since all subbands of a subframe are allocated for E-MBS zones, if the E-MBS zone index of a subband with the lowest index, subband #1, is identical to the E-MBS zone index of the next subband, subband #2, at a start node, a Base Station (BS) draws an edge in a 45-degree right upward direction from the start node, sets a bit #1 node corresponding to the first bit (i.e., bit #1) of the single folding bitmap at the end of the edge, and sets the value of the node to, for example, ‘0’. The start node may be referred to as a bit #0 node. The node value of the bit #1 node is equal to the bit value of bit #1. For convenience in description, the 45-degree right upward direction is referred to as a ‘first direction’.
On the other hand, if the E-MBS zone index of subband #1 is different from the E-MBS zone index of subband #2, the BS draws an edge in a 45-degree left upward direction from the start node, sets the bit #1 node at the end of the edge, and sets the value of the node to, for example, ‘1’. For convenience in description, the 45-degree left upward direction is referred to as a ‘second direction’.
Subsequently, if the E-MBS zone index of subband #2 is identical to the E-MBS zone index of subband #3 at the bit #1 node, the BS draws an edge in the first direction from the bit #1 node, sets a bit #2 node corresponding to the second bit (i.e., bit #2) of the folding bitmap at the end of the edge, and sets the value of the node to ‘0’. The node value of the bit #2 node is equal to the value of bit #2 in the folding bitmap.
On the contrary, if the E-MBS zone index of subband #2 is different from that of subband #3, the BS draws an edge in the second direction from the bit #1 node, sets the bit #2 node at the end of the edge, and sets the value of the node to ‘1’. The node value of the bit #2 node is equal to the value of bit #2 in the folding bitmap.
As stated before, since the BS allocates all subbands of a subframe for E-MBS zones, if the E-MBS zone index of subband #(m+1) is identical to the E-MBS zone index of subband #m at a bit #m node (m is 0 or a larger integer), the BS draws an edge in the first direction from the bit #m node, sets a bit #(m+1) node corresponding to an (m+1)th bit of the folding bitmap, that is, bit #(m+1) of the folding bitmap at the edge, and sets the value of the node to ‘0’. The value of the bit #(m+1) node is equal to the value of bit #(m+1) in the folding bitmap. On the contrary, if the E-MBS zone index of subband #(m+1) is different from the E-MBS zone index of subband #m at the bit #m node, the BS draws an edge in the second direction from the bit #m node, sets the bit #(m+1) node corresponding to the (m+1)th bit of the folding bitmap, that is, bit #(m+1) of the folding bitmap at the edge, and sets the value of the node to ‘1’. The value of the bit #(m+1) node is equal to the value of bit #(m+1) in the folding bitmap.
In the case where all subbands of a subframe are allocated for E-MBS zones and a folding bitmap is created using the above-described folding tree scheme, the number of bits included in the folding bitmap may be determined by the following equation,
Bit Overhead for Single Folding Bitmap Scheme=Nsubband−1(Bits) (5)
where Bit Overhead for Single Folding Bitmap Scheme denotes the number of bits included in the folding bitmap.
The position of each allocated E-MBS zone may be determined using the folding bitmap. A new E-MBS zone starts from a subband with a subband index larger than the bit index of a bit with value ‘1’ in the folding bitmap by 1. For example, bits #9, #13 and #18 of the folding bitmap have value ‘ 1’ and thus new E-MBS zones start from subbands #10 (=9+1), #14 (=13+1) and #19 (=18+1), respectively in
The folding bitmap indicates the total number of E-MBS zones allocated to one subframe as well as the start positions of new E-MBS zones. The total number NE-MBS of E-MBS zones allocated to a subframe is (the number of bits with value ‘1’ in the folding bitmap) plus 1 as may be determined by the following equation,
NE-MBS=Total number of bit value ‘1’ in a Single Folding Bitmap+1 (6)
After generating the folding bitmap as described above with reference to
While it has been described in
Now a description will be given below of a method for generating a folding bitmap when D subbands, subband #1 to subband #D are not allocated for E-MBS zones and the remaining subbands are allocated for E-MBS zones among subbands included in a subframe, with reference to
The folding bitmap generation method illustrated in
Referring to
Referring again to
To represent the above-described allocation of a unicast zone and E-MBS zones in
Since three subbands, subband #1, subband #2 and subband #3 are allocated for a unicast zone, a BS sets the ZF bit to, for example, ‘1’. Then the BS sets the values of 20 bits in the folding bitmap using the same folding tree scheme described with reference to
When the BS transmits the ZF bit and the folding bitmap [00100000000010000100] in a Configuration message to MSs, the MSs may be aware that subband #1, subband #2 and subband #3 are allocated for a unicast zone, subband #4 to subband #13 are allocated for E-MBS zone #1, subband #14 to subband #18 are allocated for E-MBS zone #2, and subband #19, subband #20 and subband #21 are allocated for E-MBS zone #3.
Referring to
To represent the allocation of E-MBS zones illustrated in
After generating the folding bitmap, the BS transmits the ZF bit and the folding bitmap in a Configuration message. Then MSs receive the Configuration message and detect the ZF bit and the folding bitmap from the Configuration message. As described before, the MSs can detect the number of subbands allocated for a unicast zone, the position of each allocated E-MBS zone, and the total number of E-MBS zones allocated in a subframe, based on the ZF bit and the folding bitmap.
To use a folding bitmap and a ZF bit as illustrated in
With reference to
The folding bitmap generation method illustrated in
Referring to
To represent the above-described allocation of E-MBS zones in
When the BS transmits the ZF bit set to ‘1’ and the folding bitmap [00000000010000100100] in a Configuration message to MSs, the MSs may be aware that subband #19, subband #20 and subband #21 are allocated for a unicast zone, subband #1 to subband #10 are allocated for E-MBS zone #1, subband #11 to subband #15 are allocated for E-MBS zone #2, and subband #16, subband #17 and subband #18 are allocated for E-MBS zone #3.
To represent the allocation of E-MBS zones illustrated in
When the BS transmits the ZF bit set to ‘1’ and the folding bitmap [00000000010000100100] in a Configuration message, MSs are aware from the Configuration message that subband #1 to subband #10 are allocated for E-MBS zone #1, subband #11 to subband #15 are allocated for E-MBS zone #2, subband #16, subband #17 and subband #18 are allocated for E-MBS zone #3, and subband #19, subband #20 and subband #21 are allocated for E-MBS zone #4.
To use a folding bitmap and a ZF bit as illustrated in
With reference to
The folding bitmap generation method is based on the premise that a 2-bit ZF is used.
Referring to
In (a) of
To represent the allocation of unicast zones and E-MBS zones illustrated in (a) of
In (b) of
To represent the allocation of unicast zones and E-MBS zones illustrated in (b) of
In (c) of
To represent the allocation of unicast zones and E-MBS zones illustrated in (c) of
In (d) of
To represent the allocation of unicast zones and E-MBS zones illustrated in (d) of
In the case where resource allocation information is transmitted only in a folding bitmap without using a ZF as described before, a MAP message including the folding bitmap may have the format shown below in Table 1.
Referring to Table 1, E-MBS Configuration indicates that this is a Configuration message for E-MBS, E-MBS Zone ID indicates the ID of an E-MBS zone to which the E-MBS Configuration message applies, MSI Length specifies the length of an MBS scheduling interval, Folding Bitmap indicates a folding bitmap, Isize-offset specifies the size of a burst transmitted in an E-MBS zone, and Padding indicates padding bits. The format of a Configuration message illustrated in Table 1 is for a case where one E-MBS zone can include up to 10 subbands.
In the case where resource allocation information is transmitted using a folding bitmap and a 2-bit ZF, a Configuration message including the folding bitmap and the 2-bit ZF may have the format shown below in Table 2.
The format of a Configuration message illustrated in Table 2 is also for a case where one E-MBS zone can include up to 10 subbands.
Table 3 compares the resource allocation information representation scheme of an exemplary embodiment of the present invention is compared with the conventional triangle scheme in the IEEE 802.16m communication system.
As noted from Table 3, the resource allocation information representation scheme of an exemplary embodiment of the present invention is more effective, as the IEEE 802.16m communication system uses a narrower bandwidth, the total number of available subbands is smaller, and more subbands are allocated. For example, as the bandwidth is narrower, bit overhead is decreased more in an exemplary embodiment of the present invention than in the triangle scheme. In practice, when the number of E-MBS zones exceeds 3 at 20 MHz, an exemplary embodiment of the present invention is more effective. At 5 MHz, an exemplary embodiment of the present invention performs well irrespective of the number of E-MBS zones. In the triangle scheme, the bit overhead, i.e., the number of bits used to represent the number of E-MBS zones is 4 bits at 20 MHz, 3 bits at 10 MHz and 2 bits at 5 MHz.
With reference to
Referring to
The dual folding bitmap includes a primary bitmap and a secondary bitmap. A bit of the primary bitmap is set to, for example, ‘1’, when a zone is changed irrespective of whether the zone is a unicast zone or an E-MBS zone. The primary bitmap may be created in the following manner.
The primary bitmap may be created in the following folding tree scheme.
In the folding tree, if the service zone of subband #(m+1) is identical to the service zone of subband #m at a bit #m node (m is 0 or a larger integer), an edge is drawn in the first direction from the bit #m node, and a bit #(m+1) node corresponding to bit #(m+1) of the single folding bitmap is set to a first node value at the end of the edge. The node value of the bit #(m+1) node is equal to the bit value of bit #(m+1).
On the other hand, if the service zone of subband #(m+1) is different from the service zone of subband #m at the bit #m node, an edge is drawn in the second direction from the bit #m node, and the bit #(m+1) node corresponding to bit #(m+1) of the single folding bitmap is set to a second node value at the end of the edge. The node value of the bit #(m+1) node is equal to the bit value of bit #(m+1).
The secondary bitmap includes information that identifies each service zone allocated in the subframe. The number of bits in the secondary bitmap is equal to the number of service zones defined in the subframe and the bits of the secondary bitmap are mapped to the services zones of the subframe in a one-to-one correspondence. Hence, if the value of a bit is, for example, ‘0’ in the secondary bitmap, this indicates that a service zone corresponding to the bit is a unicast zone. If the value of the bit is, for example, ‘1’ in the secondary bitmap, this indicates that the service zone corresponding to the bit is an E-MBS zone.
Referring to
As described above, upon receipt of the primary bitmap and the secondary bitmap from the BS, MSs can acquire zone configuration information about the subframe using the primary bitmap. However, only the number of zones is known from the primary bitmap and thus the MSs cannot identify whether a zone is an E-MBS zone or a unicast zone using the primary bitmap. Hence, the MSs distinguish E-MBS zones from unicast zones using the secondary bitmap.
In the dual folding bitmap scheme, the bit overhead of the primary bitmap is equal to the bit overhead of the single folding bitmap and the bit overhead of the secondary bitmap is (the number of bits having the value of ‘1’) plus 1. Since the bit overhead of the dual folding bitmap scheme is variable, the dual folding bitmap scheme is more efficient in a system using a control message of a variable size.
An exemplary Configuration message has the format illustrated in Table 4 when an E-MBS zone is interposed between unicast zones in a subframe.
In the case where an E-MBS zone is interposed between unicast zones in a subframe, the BS may transmit resource allocation information using the folding bitmap and a Zone Indicator (ZI) instead of the dual folding bitmap scheme. In this case, an exemplary Configuration message has the format illustrated in Table 5.
Referring to Table 5, if a ZI is, for example, ‘0’, a zone corresponding to the ZI is a unicast zone. If the ZI is, for example, ‘1’, the zone corresponding to the ZI is an E-MBS zone.
If a Configuration message has the format illustrated in Table 5, an MS may detect information about resources allocated to a subframe.
Firstly, the MS may determine the number, sizes and positions of zones allocated to the subframe using the single folding bitmap. Secondly, the MS may identify whether each zone is an E-MBS zone or a unicast zone using a ZI included in control information about the zone, that is, a For(Number_of_Zones) syntax. That is, the ZI indicates whether a zone is an E-MBS zone or a unicast zone, like the secondary bitmap.
When the Configuration message format illustrated in Table 5 is used, the number of E-MBS zones allocated to a subframe may be indicated and control information about each E-MBS zone (i.e., E-MBS zone ID and Isize-offset may be expressed, using the secondary bitmap.
Meanwhile, when the Configuration message format illustrated in Table 5 is used, the MS may determine the number of zones allocated to a subframe using the primary bitmap. Since a ZI is included as control information for each zone, the MS may determine whether the zone is an E-MBS zone or a unicast zone. Therefore, the MS can detect control information about each zone, that is, a ZI from the For(Number_of_Zones) syntax and determine whether the zone is an E-MBS zone or a unicast zone according to the value of the ZI.
With reference to
Referring to
With reference to
Referring to
The operation of the MS illustrated in
Referring to
With reference to
Referring to
While the resource allocator 1411, the controller 1413 and the transmitter 1415 are shown in
With reference to
Referring to
While the receiver 1511 and the controller 1513 are shown in
As is apparent from the above description of exemplary embodiments of the present invention, resource allocation information can be transmitted and received in such a manner that minimizes bit overhead in an IEEE 802.16m communication system. Therefore, the overall system performance of the IEEE 802.16m communication system can be improved.
Exemplary embodiments of the present 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 thereafter be read by a computer system. Examples of the computer-readable recording medium include, but are not limited to, Read-Only Memory (ROM), Random-Access Memory (RAM), Compact Disc (CD)-ROMs, magnetic tapes, floppy disks, and optical data storage devices. The computer-readable recording medium can also be distributed over network-coupled computer systems so that the computer-readable code is stored and executed in a distributed fashion. Also, function programs, codes, and code segments for accomplishing the present invention can be easily construed as within the scope of the invention by programmers skilled in the art to which the present invention pertains.
While the invention has been shown and described with reference to certain exemplary embodiments thereof, it will be understood by those skilled 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 appended claims and their equivalents.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2009-0129360 | Dec 2009 | KR | national |
| 10-2010-0074201 | Jul 2010 | KR | national |
