CA2655714C

CA2655714C - Apparatus and method for reducing volume of resource allocation information message in a broadband wireless communication system

Info

Publication number: CA2655714C
Application number: CA2655714A
Authority: CA
Inventors: Hee-Kwun Cho; In-Seok Hwang; June Moon; Chung-Ryul Chang; Jae-Ho Jeon; Soon-Young Yoon
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2006-07-07
Filing date: 2007-07-06
Publication date: 2014-05-13
Anticipated expiration: 2027-07-06
Also published as: MY156686A; JP2012170152A; AU2007270156A1; CA2655714A1; CN101490979B; AU2007270156B2; JP5249448B2; CN101490979A; JP2009543429A; BRPI0713858B1; RU2009104064A; JP5008724B2; MY154511A; RU2413366C2; KR20080005036A; KR100941052B1

Abstract

An apparatus and method for reducing the volume of a resource allocation information message in a broadband wireless communication system are provided, in which a scheduler determines whether to generate uplink control region allocation information, and a generator generates the uplink control region allocation information according to a result of the determination.

Description

Description APPARATUS AND METHOD FOR REDUCING VOLUME OF
RESOURCE ALLOCATION INFORMATION MESSAGE IN A
BROADBAND WIRELESS COMMUNICATION SYSTEM
Technical Field [1] The present invention relates generally to a broadband wireless communication system, and in particular, to an apparatus and method for reducing the volume of a resource allocation information message in a broadband wireless communication system.
Background Art [2] A future-generation communication system called a 4th Generation (4G) system is under an active study to provide services with different Quality of Service (QoS) re-quirements to users at or above 100Mbps. An especially active research area concerns provisioning of high-speed services with mobility and QoS ensured to a Broadband Wireless Access (BWA) communication system such as a Wireless Local Area Network (WLAN) and a Wireless Metropolitan Area Network (WMAN). Such a major communication system is an Institute of Electrical and Electronics (IEEE) 802.16e system.
[31 Main standards developed by the IEEE 802.16 working groups are IEEE
802.16d and IEEE 802.16e that are categorized into single carrier, Orthogonal Frequency Division Multiplexing (OFDM), and Orthogonal Frequency Division Multiple Access (OFDMA). The IEEE 802.16d/e OFDMA standard defines DownLink (DL) and UpLink (UL) frame structures with time and frequency resources and radio channel status-based resource allocation in the frames in order to effectively transmit digital bit information to a receiver.
[4] FIG. 1 illustrates a frame structure in a conventional OFDMA
communication system.
[51 Referring to FIG. 1, an OFDMA frame includes a DL frame 110 and a UL
frame 120.
[6] The DL frame 110 is composed of a preamble 111, a Frame Control Header (FCH) 113, a DL-MAP 115, a UL-MAP 117, and DL data bursts 119.
[71 The preamble 111 provides information by which a Mobile Station (MS) acquires an initial synchronization and performs a cell search. The FCH 113 indicates a coding scheme for the DL-MAP 115 and the UL-MAP 117. The DL-MAP 115 provides a resource allocation information message for each MS and the UL-MAP 117 provides a resource allocation information message for control regions 121 of the UL
frame 120 and UL data bursts 123 to be transmitted from MSs. The DL data bursts 119 carry user data from a Base Station (BS) to MSs.
[8] The UL frame 120 is composed of the control regions 121 and the UL
data bursts 123. The control regions 121 deliver control information required for communications from the MSs to the BS and the UL data bursts 123 carry user data from the MSs to the BS.
[91 The control regions 121 include a ranging channel 151, a Channel Quality In-formation (CQI) channel 153, an ACKnowledge (ACK) channel 155, and a sounding channel 157.
[10] An MS can transmit data to the BS without resource allocation from the BS on the ranging channel 151. The ranging channel 151 is used for an initial network entry, a handoff requests, or a resource allocation request. The CQI channel 153 notifies the BS
of the DL channel status of the MS. The ACK channel 155 indicates to the BS
whether the MS has received a DL data burst successfully. The sounding channel 157 is a region from which the BS acquires channel information about the MS.
[11] In the above-described OFDMA frame structure, the MAP information and the data bursts compete for resources because the MAP regions with the resource allocation in-formation messages and the user data bursts are configured in the same frame.
The MAP information and the user bursts are in a trade-off relationship in terms of resources. This means that as the amount of the MAP information increases, the amount of resources are available to the user bursts decreases. Although the frame structure is dynamically variable, the case is rare in real system implementation. Par-ticularly, the control regions 121 of the UL frame 120 tend to have the same con-figuration in every frame. Transmission of the same resource allocation information message in every frame leads to the decrease of resources available to data bursts, thereby decreasing the overall data rate of the system.
Disclosure of Invention Technical Solution [12] An aspect of the present invention is to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages below. Ac-cordingly, an aspect of the present invention is to provide an apparatus and method for reducing the overhead of a resource allocation information message in a broadband wireless communication system.
[13] Another aspect of the present invention is to provide an apparatus and method for increasing the data rate of user data through periodic transmission of a resource allocation information message associated with a predetermined area in a broadband wireless communication system.

[14] According to an aspect of the present invention, there is provided an apparatus of a Base Station (BS) in a wireless communication system, comprising:
a scheduler for determining whether to generate uplink control region allocation information; and a generator for generating the uplink control region allocation information according to a result of the determination, wherein the resource allocation information includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.
[15] According to another aspect of the present invention, there is provided an apparatus of a Mobile Station (MS) in a wireless communication system, comprising:
a receiver for receiving a resource allocation information message; and an interpreter for if the resource allocation information message does not include uplink control region allocation information being resource allocation information about uplink control regions, keeping stored uplink control region allocation information, and if the resource allocation information message includes uplink control region allocation information, updating the stored uplink control region allocation information to the included uplink control region allocation information, wherein the resource allocation information includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.
[16] According to a further aspect of the present invention, there is provided an operation method of a Base Station (BS) in a wireless communication system, comprising:
determining whether to generate uplink control region allocation information being resource allocation information about uplink control regions; and generating the uplink control region allocation information according to a result of the determination, wherein the resource allocation information includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.
[17] According to a further aspect of the present invention, there is provided an operation method of a Mobile Station (MS) in a wireless communication system, comprising:
receiving a resource allocation information message;
if the resource allocation information message does not include uplink control region allocation information being resource allocation information about uplink control regions, keeping stored uplink control region allocation information; and 3a if the resource allocation information message includes the uplink control region allocation information, updating the stored uplink control region allocation information to uplink control region allocation information, wherein the resource allocation information includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.
[18] According to still further aspect of the present invention, there is provided an operation method of a BS in a broadband wireless communication system, in which a broadcast message including uplink control region allocation information being resource allocation information about uplink control regions is generated and broadcast every predetermined number of frames.
[19] According to yet another aspect of the present invention, there is provided an operation method of an MS in a broadband wireless communication system, in which a broadcast message is received every predetermined number of frames and uplink control region allocation information is acquired by interpreting the broadcast message.
[20] According to yet further aspect of the present invention, there is provided an apparatus of a BS in a broadband wireless communication system, in which a generator generates a broadcast message including uplink control region allocation information and a transmitter broadcasts the broadcast message every predetermined number of frames.
[21] According to yet further another aspect of the present invention, there is provided an apparatus of an MS in a broadband wireless communication system, in which a receiver receives a broadcast message every predetermined number of frames, and an interpreter acquires uplink control region allocation information by interpreting the broadcast message.
[22] According to yet still another aspect of the present invention, there is provided an operation method of a BS in a broadband wireless communication system, in which a broadcast message, including uplink control region allocation information and periodicity information about the uplink control region allocation information, is generated and broadcast to MSs.
[23] According to further still another aspect of the present invention, there is provided an operation method of an MS in a broadband wireless communication system, in which a broadcast message, including uplink control region allocation information and periodicity information about the uplink control region allocation information, is received and the uplink control region allocation information is acquired by interpreting the broadcast message.

3b According to a further aspect of the present invention, there is provided an operation method of a Mobile Station (MS) in a wireless communication system, comprising:
periodically receiving a broadcast message; and acquiring uplink control region allocation information by interpreting the broadcast message, the uplink control region allocation information being resource allocation information about uplink control regions, wherein the uplink control region allocation information includes an allocation information element and periodicity information representing a periodicity of allocation.
According to a further aspect of the present invention, there is provided an apparatus of a Base Station (BS) in a wireless communication system, comprising:
a generator for generating a broadcast message including uplink control region allocation information being resource allocation information about uplink control regions; and a transmitter for periodically broadcasting the broadcast message, wherein the uplink control region allocation information includes an allocation information element and periodicity information representing a periodicity of allocation.
According to a further aspect of the present invention, there is provided an apparatus of a Mobile Station (MS) in a wireless communication system, comprising:
a receiver for periodically receiving a broadcast message; and an interpreter for acquiring uplink control region allocation information by interpreting the broadcast message, the uplink control region allocation information being allocation information about uplink control regions, wherein the uplink control region allocation information includes an allocation information element and periodicity information representing a periodicity of allocation.
According to a further aspect of the present invention, there is provided art operation method of a Base Station (BS) in a wireless communication system, comprising:
generating an Uplink Channel Descriptor (UCD) message including resource allocation information for uplink control regions, the uplink control regions including a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) region, and a sounding region; and broadcasting the UCD message to Mobile Stations (MSs), wherein the resource allocation information for the ranging region, the fast feedback region, the HARQ region, and the sounding region each includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.

3c According to a further aspect of the present invention, there is provided an operation method of a Mobile Station (MS) in a wireless communication system, comprising:
receiving an Uplink Channel Descriptor (UCD) broadcasted by a Base Station (BS);
and acquiring resource allocation information on uplink control regions from the UCD, the uplink control regions including a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) region, and a sounding region, wherein the resource allocation information for the ranging region, the fast feedback region, the HARQ region, and the sounding region each includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.
Brief Description of the Drawings [24] The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
[25] FIG. 1 illustrates a frame structure in a conventional OFDMA
communication system;
[26] FIG. 2 is a block diagram of a transmitter in a broadband wireless communication system according to the present invention;
[27] FIG. 3 is a block diagram of a receiver in the broadband wireless communication system according to the present invention;
[28] FIG. 4 is a flowchart illustrating an operation in a BS for generating a resource allocation information message in the broadband wireless communication system according to an exemplary embodiment of the present invention;
[29] FIG. 5 is a flowchart illustrating an operation in an MS for detecting a resource allocation information message in the broadband wireless communication system according to an exemplary embodiment of the present invention;
[30] FIG. 6 is a flowchart illustrating an operation in the BS for generating a resource allocation information message in the broadband wireless communication system according to another exemplary embodiment of the present invention;
[31] FIG. 7 is a flowchart illustrating an operation in the MS for detecting a resource allocation information message in the broadband wireless communication system according to another exemplary embodiment of the present invention; and [32] FIG. 8 is a flowchart illustrating an operation in the MS for detecting a resource allocation information message in the broadband wireless communication system according to a third exemplary embodiment of the present invention.
Best Mode for Carrying Out the Invention [33] Preferred embodiments of the present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.
[34] The present invention discloses an apparatus and method for increasing the data rate of a system by reducing the overhead of a resource allocation information message in a broadband wireless communication system. The following description will be made in the context of an OFDMA system, by way of example.
[35] FIG. 2 is a block diagram of a transmitter of a BS in an OFDMA
communication system according to the present invention.
[36] Referring to FIG. 2, the transmitter includes a scheduler 201, a MAP
generator 203, a channel encoder 205, a modulator 207, a resource mapper 209, an OFDM
modulator 211, a Digital-to-Analog Converter (DAC) 213, and a Radio Frequency (RF) transmitter 215.
[37] The scheduler 201 generates scheduling information for a resource allocation to a DL data burst region, a UL data burst region, and UL information regions (hereinafter, "resource allocation scheduling information"). The UL control regions include a ranging channel, a CQI channel, an ACK channel, and a sounding channel. The CQI
channel is equivalent to a fast feedback channel. Particularly, the scheduler determines whether to generate information about the resource allocation to the UL
control regions (hereinafter, "UL control region allocation information") in accordance with the present invention. The UL control region allocation information can be about the entire UL control regions or part of the UL control regions. When it is time to generate the UL control region allocation information or when the UL control region allocation information is changed, the scheduler 201 controls the UL control region allocation information to be generated. Especially in the latter case, the scheduler 201 controls the UL control region allocation information to be generated in a pre-determined number of successive frames.

[38] The MAP generator 203 generates a MAP message, i.e. a resource allocation in-formation message based on the resource allocation scheduling information received from the scheduler 201. Particularly the MAP generator 203 generates a MAP
message according to whether the UL control region allocation information has been generated in the scheduler 201, i.e., if the UL control region allocation information is generated, the MAP generator 203 generates a MAP message including the UL control region allocation information. In this case, the MAP generator 203 includes valid duration in-formation associated with the UL control region allocation information in the MAP
message. On the other hand, if the UL control region allocation information is not generated, the MAP generator 203 generates a MAP message without the UL
control region allocation information.
[39] The channel encoder 205 encodes the resource allocation information message received from the MAP generator 203 at a predetermined coding rate. The modulator 207 modulates the coded data received from the channel encoder 205 to symbols in a predetermined modulation scheme (e.g. Quadrature Phase Shift Keying (QPSK)).
[40] The resource mapper 209 maps the symbols according to a frame structure, i.e., to subcarriers of a frame. The OFDM modulator 211 converts the mapped symbols, i.e.
from a frequency signal to a time signal by an Inverse Fast Fourier Transform (IFFT).
[41] The DAC 213 converts the time signal to an analog signal and the RF
transmitter 215 upconverts the analog signal to a carrier frequency and transmits the carrier-frequency signal through an antenna.
[42] FIG. 3 is a block diagram of a receiver of an MS in the OFDMA
communication system according to the present invention.
[43] Referring to FIG. 3, the receiver includes an RF receiver 301, an Analog-to-Digital Converter (ADC) 303, an OFDM demodulator 305, a MAP extractor 307, a de-modulator 309, a channel decoder 311, and a MAP interpreter 313.
[44] The RF receiver 301 downconverts an RF signal received through an antenna to a baseband signal and the ADC 303 converts the baseband signal to a digital signal.
[45] The OFDM demodulator 305 converts the time signal received from the ADC 303 to a frequency signal by a Fast Fourier Transform (FFT). The MAP extractor 307 extracts a MAP signal from the frequency signal.
[46] The demodulator 309 demodulates the MAP signal in a predetermined demodulation scheme and the channel decoder 311 decodes the demodulated MAP data at a pre-determined coding rate.
[47] The MAP interpreter 313 interprets the MAP information received from the channel decoder 311 and updates information about resources available to the MS.
Especially the MAP interpreter 313 determines whether the MAP information includes UL
control region allocation information and updates stored UL control region allocation information correspondingly in accordance with the present invention. In the presence of the UL control region allocation information in the MAP information, the MAP in-terpreter 313 updates the stored UL control region allocation information to the new UL control region allocation information. In the absence of the UL control region allocation information in the MAP information, the MAP interpreter 313 keeps the stored UL control region allocation information. In the case where the MAP
message includes valid duration information, if the new UL control region allocation in-formation has not been received until expiration of a valid duration indicated by the valid duration information, the MAP interpreter 313 deletes the stored UL
control region allocation information. Herein, UL control regions include a ranging channel, a CQI channel, an ACK channel, and a sounding channel. The CQI channel is equivalent to a fast feedback channel.
[48] While not shown, a control signal transmitter carries out UL signaling (e.g. ranging, CQI, ACK, etc.) to the BS based on the UL control region allocation information.
[49] FIG. 4 is a flowchart illustrating an operation in the BS for generating a resource allocation information message in the OFDMA communication system according to an exemplary embodiment of the present invention.
[50] Referring to FIG. 4, the MAP generator 203 determines whether it is time to generate a MAP message in step 401. If it is time to generate a MAP message, the MAP generator 203 checks a DL and UL resource allocation schedule in step 403.
[51] In step 405, the MAP generator 203 determines whether UL control region allocation information has been changed by comparing UL control region allocation information set in the resource allocation schedule with the most recently transmitted UL control region allocation information. As stated before, UL control regions include a ranging channel, a CQI channel, an ACK channel, and a sounding channel, and the CQI channel is equivalent to a fast feedback channel.
[52] If the UL control region allocation information has been changed, the MAP generator 203 sets a variable 'm' to 0 in step 407. The variable m indicates the number of frames without control region allocation information transmitted after the change of the UL
control region allocation information.
[53] In step 409, the MAP generator 203 generates a MAP message with the changed UL control region allocation information. The UL control region allocation in-formation may be about all or part of the UL control regions.
[54] On the other hand, if the UL control region allocation information has not been changed, the MAP generator 203 determines whether it is time to generate UL
control region allocation information in step 411. Specifically, the MAP generator 203 counts the number of successive MAP transmissions without UL control region allocation in-formation after a MAP transmission with UL control region allocation information and compares the count with a predetermined period for generating the UL control region allocation information. The period is a variable that depends on a system setting.
[55] If it is time to generate UL control region allocation information in step 411, the MAP generator 203 generates a MAP message with the UL control region allocation information checked in step 403 in step 409.
[56] If it is not time to generate UL control region allocation information in step 411, the MAP generator 203 increases the variable m by 1 in step 413. If it is not time to generate UL control region allocation information after the increase of m, the MAP
generator 203 compares m with a variable 'N' in step 415. N indicates the number of successive frames with UL control region allocation information to ensure reception of the changed UL control region allocation information, i.e., the changed UL
control region allocation information is transmitted in N successive frames counted from the time when the UL control region allocation information has been changed. N
depends on a system setting.
[57] If m is less than N, the MAP generator 203 generates the MAP message with the UL
control region allocation information in step 409.
[58] If m is greater than or equal to N, the MAP generator 203 generates a MAP message without the UL control region allocation information in step 417.
[59] FIG. 5 is a flowchart illustrating an operation in the MS for detecting a resource allocation information message in the OFDMA communication system according to an exemplary embodiment of the present invention.
[60] Referring to FIG. 5, the MAP interpreter 313 monitors a reception of a MAP
message in step 501.
[61] Upon receipt of the MAP message, the MAP interpreter 313 determines whether the MAP message includes UL control region allocation information in step 503. UL
control regions include a ranging channel, a CQI channel, an ACK channel, and a sounding channel, and the CQI channel is equivalent to a fast feedback channel.
[62] In the presence of the UL control region allocation information, the MAP interpreter 313 updates stored UL control region allocation information to the received UL
control region allocation information in step 505.
[63] In the absence of the UL control region allocation information, the MAP interpreter 313 keeps the stored UL control region allocation information in step 507.
[64] The MAP interpreter 313 checks data burst region information in step 509 and then ends the algorithm of the present invention.
[65] FIG. 6 is a flowchart illustrating an operation in the BS for generating a resource allocation information message in the OFDMA communication system according to another exemplary embodiment of the present invention.
[66] Referring to FIG. 6, the MAP generator 203 determines whether it is time to generate a MAP message in step 601. If it is, the MAP generator 203 checks a DL and UL resource allocation schedule in step 603.
[67] In step 605, the MAP generator 203 determines whether UL control region allocation information has been changed, by comparing UL control region allocation information set in the resource allocation schedule with the latest transmitted UL
control region allocation information. As stated before, UL control regions include a ranging channel, a CQI channel, an ACK channel, and a sounding channel, and the CQI channel is equivalent to a fast feedback channel.
[68] If the UL control region allocation information has been changed, the MAP generator 203 generates valid duration information for the UL control region allocation in-formation in step 607. Because transmitted UL control region allocation information is not valid after a duration of a period has elapsed, in the case of periodic transmission of UL control region allocation information, the MAP generator 203 generates valid duration information to notify an MS of the period.
[69] In step 609, the MAP generator 203 generates a MAP message with the changed UL control region allocation information and the valid duration information.
The UL
control region allocation information may contain information about some or all of the UL control regions.
[70] On the other hand, if the UL control region allocation information has not been changed in step 605, the MAP generator 203 determines whether it is time to generate UL control region allocation information in step 611. Specifically, the MAP
generator 203 counts the number of successive MAP transmissions without UL control region allocation information after a MAP transmission with UL control region allocation in-formation, and compares the count with the period. The period is a variable depending on a system setting.
[71] If it is not time to generate UL control region allocation information in step 611, the MAP generator 203 generates a MAP message without the UL control region allocation information in step 613.
[72] FIG. 7 is a flowchart illustrating an operation in the MS for detecting a resource allocation information message in the OFDMA communication system according to another exemplary embodiment of the present invention.
[73] Referring to FIG. 7, the MAP interpreter 313 monitors reception of a MAP message in step 701.
[74] Upon receipt of the MAP message, the MAP interpreter 313 determines whether the MAP message includes UL control region allocation information in step 703. UL
control regions include a ranging channel, a CQI channel, an ACK channel, and a sounding channel, and the CQI channel is equivalent to a fast feedback channel.
[75] In the presence of the UL control region allocation information, the MAP interpreter 313 updates stored UL control region allocation information to the received UL
control region allocation information in step 705.
[76] In the absence of the UL control region allocation information, the MAP interpreter 313 determines whether previous UL control region allocation information has been stored in step 707.
[77] If the previous UL control region allocation information has been stored, the MAP
interpreter 313 checks the valid duration of the stored UL control region allocation in-formation in step 709.
[78] If the UL control region allocation information is still valid, the MAP interpreter 313 keeps the stored UL control region allocation information in step 711.
[79] On the contrary, if the UL control region allocation information is determined to be invalid in step 709, the MAP interpreter 313 deletes the stored UL control region allocation information in step 713. Since the UL control region allocation information whose valid duration has elapsed is not reliable, use of an area indicated by the UL
control region allocation information is prevented by deleting the UL control region allocation information. Besides the deletion, a flag can be set in the MS to indicate whether the UL control region allocation information is valid, or the MS may always check the valid duration of the UL control region allocation information.
[80] The MAP interpreter 313 detects data burst region information in step 715.
[81] In the above-described embodiments of the present invention, UL
control region allocation information is periodically generated and included in a MAP
message. Here, the UL control region allocation information may describe resource allocation to the entire UL control regions or a specific control region such as a ranging region.
[82] A third embodiment of the present invention is proposed in which the BS sets a valid duration indicator for each UL control region in generating MAP information.
For instance, a Connection IDentifier (CID) included in a UL-MAP Information Element (UL-MAP _1E) can be used as a valid duration indicator for allocation information included in the UL-MAP _IE. For a UL-MAP_IE that provides initial ranging region information, the BS setting '0000' in a CID included in the UL-MAP _IE may indicate that the initial ranging region information is valid until new initial ranging region in-formation is transmitted. The BS setting the CID to Tiff may indicate that the initial ranging region information is valid only in a frame carrying the UL-MAP_IE, i.e., the OD of a UL-MAP_IE can be used to indicate a valid duration used in the second embodiment of the present invention, i.e., if the CID is '0000' the valid duration lasts until a frame carrying new initial ranging region information is received. If the CID is Tiff, the valid duration is confined to one frame.
[83] A fourth embodiment of the present invention can be contemplated, in which UL
control region allocation information is transmitted in a broadcast message.
The broadcast message is broadcasted not in every frames. For example, an Uplink Channel Descriptor (UCD) message with an additional Type-Length-Value (TLV) illustrated in Table 1 below can be used.
[84] Table 1 [Table 1]
Name Type Length Value (lbyte) Ranging 212 5/10/15/20 The value of TLV consists of up to 4 Region concatenated sections (one section per ranging method), each having the following structure:
Bit #0-31: Contains same fields as in the section for URIC=12 in Table 287 Bit #32-34: Parameter d that defines periodicity in 2^d frames Bit#35-39: Allocation phase expressed in frames Fast 210 5 Bit #0-31: Contains same fields as in the Feedback FAST FEEDBACK Allocation IE in Region Table 295a Bit #32-34: Parameter d that defines periodicity in 2Ad frames Bit#35-39: Allocation phase expressed in frames HARQ 211 4 Bit #0-23: Contains same fields as in ACK HARQ ACKCH region allocation IE in Region Table 302t Bit #24-26: Parameter d that defines periodicity in 2Ad frames Bit#27-31: Allocation phase expressed in frames [85]
Sounding 213 5 For 5 bytes per each sounding region Region Bit #0-31: Contains the following fields as in the PAPR reduction/Safety zone/Sounding Zone allocation IE in Table 289 Bit #32-34: Parameter d that defines periodicity in 2Ad frames Bit#35-39: Allocation phase expressed in frames [86] The broadcast message may include allocation information about at least one UL
control region among pieces of information listed in Table 1, i.e., the broadcast message may include allocation information about a ranging region (an initial ranging region, a handover ranging region, a periodic ranging region, a bandwidth ranging region, etc.), a fast feedback region in which a CQI is fed back, an HARQ ACK
region in which an HARQ response signal is fed back, and a sounding region carrying a sounding signal. Allocation information about each UL control region may include an Allocation Information Element (IE), a Periodicity indicating a period for a UL control region, and an Allocation Phase indicating the start point of the periodicity.
The Pe-riodicity is a parameter 'd' that defines periodicity in 2^d frames and the Allocation Phase is expressed in frames in Table 1.
[87] FIG. 8 is a flowchart illustrating an operation in the MS for detecting a resource allocation information message in the broadband wireless communication system according to a third exemplary embodiment of the present invention.
[88] Referring to FIG. 8, the MAP interpreter 313 determines whether a received frame has a MAP message in step 801.
[89] In the presence of the MAP message, the MAP interpreter 313 determines whether the MAP reception is normal by a Cyclic Redundancy Check (CRC) check on the MAP message in step 803.
[90] If the MAP message is not normal, the MAP interpreter 313 controls the MS to be in-operative during the frame in step 805.
[91] If the MAP message is normal, the MAP interpreter 313 determines whether UL
control region allocation information exists in the MAP message in step 807.
[92] In the presence of the UL control region allocation information, the MAP interpreter 313 updates current UL control region allocation information with the received UL

control region allocation information in step 809 and stores the updated UL
control region allocation information in step 811, i.e., the MAP interpreter 313 updates the stored previous UL control region allocation information to the new UL control region allocation information.
[93] In the absence of the UL control region allocation information in step 807, the MAP
interpreter 313 determined whether a UCD includes UL control region allocation information in step 813.
[94] In the presence of the UL control region allocation information in the UCD, the MAP
interpreter 313 stores the UL control region allocation information in step 811, i.e., the MAP interpreter 313 updates the existing UL control region allocation information to the new UL control region allocation information.
[95] After storing the UL control region allocation information, the MAP
interpreter 313 acquires a MAP IE for the MS in step 815.
[96] As is apparent from the above description, the present invention advantageously increases the data rate of user data by reducing the volume of resource allocation information messages by periodically transmitting a resource allocation information message associated with a specific region among resource allocation information messages directed from a BS to an MS in a broadband wireless communication system.
[97] While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein.

Claims

1. An apparatus of a Base Station (BS) in a wireless communication system, comprising:
a scheduler for determining whether to generate uplink control region allocation information; and a generator for generating the uplink control region allocation information according to a result of the determination, wherein the resource allocation information includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.

2. The apparatus of claim 1, wherein the scheduler determines whether to generate uplink control region allocation information about one of all of uplink control regions and part of the uplink control regions.

3. The apparatus of claim 2, wherein the uplink control regions include at least one of a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) ACKnowledgement (ACK) region, and a sounding region.

4. The apparatus of claim 2 or 3, wherein the generator generates the uplink control region allocation information every predetermined period.

5. The apparatus of claim 2 or 3, wherein when the uplink control region allocation information is changed, the generator generates the uplink control region allocation information.

6. The apparatus of claim 5, wherein the generator generates the uplink control region allocation information in a plurality of successive frames counted starting from a time when the uplink control region allocation information is changed.

7. The apparatus of any one of claims 2 to 6, wherein a generator generates uplink control region allocation information including valid duration information.

8. The apparatus of claim 7, wherein the valid duration information is about one of all of the uplink control regions and part of the uplink control regions.

9. The apparatus of claim 7 or 8, wherein the generator sets the valid duration information in a Connection IDentifier (CID) included in the uplink control region allocation information.

10. The apparatus of any one of claims 1 to 9, further comprising:
an encoder for encoding uplink control region allocation information received from a generator and outputting the coded data;
a modulator for modulating the coded data and outputting the modulated data;
a mapper for mapping the modulated data to predetermined resources;
an Orthogonal Frequency Division Multiplexing (OFDM) modulator for converting the mapped data to a baseband signal by a Inverse Fast Fourier Transform (IFFT);
and a transmitter for upconverting the baseband signal to a Radio Frequency (RF) signal and transmitting the RF signal.

11. An apparatus of a Mobile Station (MS) in a wireless communication system, comprising:
a receiver for receiving a resource allocation information message; and an interpreter for if the resource allocation information message does not include uplink control region allocation information being resource allocation information about uplink control regions, keeping stored uplink control region allocation information, and if the resource allocation information message includes uplink control region allocation information, updating the stored uplink control region allocation information to the included uplink control region allocation information, wherein the resource allocation information includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.

12. The apparatus of claim 11, wherein the uplink control regions include at least one of a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) ACKnowledgement (ACK) region, and a sounding region.

13. The apparatus of claim 11 or 12, further comprising a transmitter for if the resource allocation information message does not include the uplink control region allocation information, performing signaling according to the stored uplink control region allocation information.

14. The apparatus of claim 11 or 12, further comprising a transmitter for if the resource allocation information message includes the uplink control region allocation information, performing uplink signaling according to the included uplink control region allocation information.

15. The apparatus of any one of claims 11 to 14, wherein the uplink control region allocation information includes valid duration information.

16. The apparatus of claim 15, wherein the valid duration information is set in a Connection IDentifier (CID) included in the uplink control region allocation information.

17. The apparatus of any one of claims 11 to 16, wherein the receiver comprises:
a Radio Frequency (RF) receiver for downconverting an RF signal, received through an antenna, to a baseband signal;
an Orthogonal Frequency Division Multiplexing (OFDM) demodulator for converting the baseband signal to frequency data by a Fast Fourier Transform (FFT);
a demodulator for demodulating data to which the resource allocation information message is mapped in the frequency data; and a decoder for generating the resource allocation information message by decoding the demodulated data.

18. An operation method of a Base Station (BS) in a wireless communication system, comprising:
determining whether to generate uplink control region allocation information being resource allocation information about uplink control regions; and generating the uplink control region allocation information according to a result of the determination, wherein the resource allocation information includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.

19. The operation method of claim 18, wherein the determination comprises determining whether to generate uplink control region allocation information about one of all of uplink control regions and part of the uplink control regions.

20. The operation method of claim 18 or 19, wherein the uplink control regions include at least one of a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) ACKnowledgement (ACK) region, and a sounding region.

21. The operation method of any one of claims 18 to 20, wherein the generation comprises generating the uplink control region allocation information every predetermined period.

22. The operation method of any one of claims 18 to 21, wherein the generation comprises when the uplink control region allocation information is changed, generating the uplink control region allocation information.

23. The operation method of claim 22, wherein the generation comprises generating the uplink control region allocation information in a plurality of successive frames counted starting from a time when the uplink control region allocation information is changed.

24. The operation method of any one of claims 18 to 23, wherein the uplink control region allocation information includes valid duration information.

25. The operation method of claim 24, wherein the valid duration information is about one of all of the uplink control regions and part of the uplink control regions.

26. The operation method of claim 25, wherein the valid duration information is set in a Connection IDentifier (CID) included in the uplink control region allocation information.

27. The operation method of any one of claims 18 to 26, further comprising:
encoding the uplink control region allocation information and outputting coded data;
modulating the coded data and outputting the modulated data;
mapping the modulated data to predetermined resources;
converting the mapped data to a baseband signal by an Inverse Fast Fourier Transform (IFFT); and upconverting the baseband signal to a Radio Frequency (RF) signal and transmitting the RF signal.

28. An operation method of a Mobile Station (MS) in a wireless communication system, comprising:
receiving a resource allocation information message;
if the resource allocation information message does not include uplink control region allocation information being resource allocation information about uplink control regions, keeping stored uplink control region allocation information; and if the resource allocation information message includes the uplink control region allocation information, updating the stored uplink control region allocation information to uplink control region allocation information, wherein the resource allocation information includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.

29. The operation method of claim 28, wherein the uplink control regions include at least one of a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) ACKnowledgement (ACK) region, and a sounding region.

30. The operation method of claim 28 or 29, further comprising if the resource allocation information message does not include the uplink control region allocation information, performing signaling according to the stored uplink control region allocation information.

31. The operation method of claim 28 or 29, further comprising if the resource allocation information message includes the uplink control region allocation information, performing uplink signaling according to the included uplink control region allocation information.

32. The operation method of any one of claims 28 to 31, wherein the uplink control region allocation information includes valid duration information.

33. (Original) The operation method of claim 32, wherein the valid duration information is set in a Connection IDentifier (CID) included in the uplink control region allocation information.

34. The operation method of any one of claims 28 to 33, further comprising:
downconverting a Radio Frequency (RF) signal received through an antenna to a baseband signal;
converting the baseband signal to frequency data by a Fast Fourier Transform (FFT); and demodulating data to which the resource allocation information message is mapped in the frequency data.

35. An operation method of a Base Station (BS) in a wireless communication system, comprising:
generating a broadcast message including uplink control region allocation information being resource allocation information about uplink control regions; and periodically broadcasting the broadcast message, wherein the uplink control region allocation information includes an allocation information element and periodicity information representing a periodicity of allocation.

36. The operation method of claim 35, wherein the broadcast message is an Uplink Channel Descriptor (UCD) message.

37. The operation method of claim 35 or 36, wherein the uplink control regions include at least one of a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) ACKnowledgement (ACK) region, and a sounding region.

38. The operation method of claim 35 or 36, wherein the uplink control region allocation information further includes allocation phase information indicating a start of periodicity.

39. The operation method of any one of claims 35 to 38, wherein periodically broadcasting the broadcast message comprises:
encoding the broadcast message and outputting coded data;
modulating the coded data and outputting the modulated data;
mapping the modulated data to predetermined resources;
converting the mapped data to a baseband signal by an Inverse Fast Fourier Transform (IFFT); and upconverting the baseband signal to a Radio Frequency (RF) signal and transmitting the RF signal.

40. An operation method of a Mobile Station (MS) in a wireless communication system, comprising:
periodically receiving a broadcast message; and acquiring uplink control region allocation information by interpreting the broadcast message, the uplink control region allocation information being resource allocation information about uplink control regions, wherein the uplink control region allocation information includes an allocation information element and periodicity information representing a periodicity of allocation.

41. The operation method of claim 40, wherein the broadcast message is an Uplink Channel Descriptor (UCD) message.

42. The operation method of claim 40 or 41, wherein the uplink control regions include at least one of a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) ACKnowledgement (ACK) region, and a sounding region.

43. The operation method of claim 40 or 41, wherein the uplink control region allocation information further includes allocation phase information indicating a start of periodicity.

44. The operation method of claim 40, further comprising:
determining whether a MAP received in a frame carrying the broadcast message includes uplink control region allocation information that is identical to the uplink control region allocation information included in the broadcast message; and selecting one of the uplink control region allocation information included in the MAP
and the uplink control region allocation information included in the broadcast message according to a priority.

45. The operation method of claim 40, further comprising if the broadcast message does not include the uplink control region allocation information, acquiring uplink control region allocation information from a MAP received from a Base Station (BS).

46. The operation method of any one of claims 40 to 45, wherein periodically receiving the broadcast message comprises:
downconverting a Radio Frequency (RF) signal received through an antenna to a baseband signal;
converting the baseband signal to frequency data by a Fast Fourier Transform (FFT);
demodulating data to which the broadcast message is mapped in the frequency data; and generating the broadcast message by decoding the demodulated data.

47. An apparatus of a Base Station (BS) in a wireless communication system, comprising:
a generator for generating a broadcast message including uplink control region allocation information being resource allocation information about uplink control regions; and a transmitter for periodically broadcasting the broadcast message, wherein the uplink control region allocation information includes an allocation information element and periodicity information representing a periodicity of allocation.

48. The apparatus of claim 47, wherein the broadcast message is an Uplink Channel Descriptor (UCD) message.

49. The apparatus of claim 47 or 48, wherein the uplink control regions include at least one of a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) ACKnowledgement (ACK) region, and a sounding region.

50. The apparatus of claim 47 or 48, wherein the uplink control region allocation information further includes allocation phase information indicating a start of periodicity.

51. The apparatus of claim 47, wherein the transmitter comprises:
an encoder for encoding the broadcast message and outputting coded data;
a modulator for modulating the coded data and outputting the modulated data;
a mapper for mapping the modulated data to predetermined resources;
an Orthogonal Frequency Division Multiplexing (OFDM) modulator for converting the mapped data to a baseband signal by an Inverse Fast Fourier Transform (IFFT);
and an Radio Frequency (RF) transmitter for upconverting the baseband signal to an RF
signal and transmitting the RF signal.

52. An apparatus of a Mobile Station (MS) in a wireless communication system, comprising:
a receiver for periodically receiving a broadcast message; and an interpreter for acquiring uplink control region allocation information by interpreting the broadcast message, the uplink control region allocation information being allocation information about uplink control regions, wherein the uplink control region allocation information includes an allocation information element and periodicity information representing a periodicity of allocation.

53. The apparatus of claim 52, wherein the broadcast message is an Uplink Channel Descriptor (UCD) message.

54. The apparatus of claim 52 or 53, wherein the uplink control regions include at least one of a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) ACKnowledgement (ACK) region, and a sounding region.

55. The apparatus of claim 52 or 53, wherein the uplink control region allocation information further includes allocation phase information indicating a start of periodicity.

56. The apparatus of any of one claims 52 to 55, wherein if a MAP received in a frame carrying the broadcast message includes the same uplink control region allocation information, the interpreter selects one of the uplink control region allocation information included in the MAP and the uplink control region allocation information included in the broadcast message according to a priority.

57. The apparatus of claim 52, wherein if the broadcast message does not include the uplink control region allocation information, the interpreter acquires uplink control region allocation information from a MAP received from a Base Station (BS).

58. The apparatus of claim 57, further comprising a transmitter for if neither the broadcast message nor the MAP includes the uplink control region allocation information, performing signaling according to stored uplink control region allocation information.

59. The apparatus of any one of claims 52 to 58, further comprising a transmitter for performing uplink signaling according to the uplink control region allocation information.

60. The apparatus of any one of claims 52 to 59, wherein the receiver comprises:
a Radio Frequency (RF) receiver for downconverting an RF signal received through an antenna to a baseband signal;
an Orthogonal Frequency Division Multiplexing (OFDMA) demodulator for converting the baseband signal to frequency data by a Fast Fourier Transform (FFT);
a demodulator for demodulating data to which the broadcast message is mapped in the frequency data; and a decoder for generating the broadcast message by decoding the demodulated data.

61. An operation method of a Base Station (BS) in a wireless communication system, comprising:
generating an Uplink Channel Descriptor (UCD) message including resource allocation information for uplink control regions, the uplink control regions including a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) region, and a sounding region;
and broadcasting the UCD message to Mobile Stations (MSs), wherein the resource allocation information for the ranging region, the fast feedback region, the HARQ region, and the sounding region each includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.

62. An operation method of a Mobile Station (MS) in a wireless communication system, comprising:
receiving an Uplink Channel Descriptor (UCD) broadcasted by a Base Station (BS); and acquiring resource allocation information on uplink control regions from the UCD, the uplink control regions including a ranging region, a fast feedback region, a Hybrid Automatic Repeat reQuest (HARQ) region, and a sounding region, wherein the resource allocation information for the ranging region, the fast feedback region, the HARQ region, and the sounding region each includes a parameter d that indicates periodicity in 2d frames, and an allocation phase that is expressed using a number of frames.