WO2008046335A1

WO2008046335A1 - A resource assignment optimization method and corresponding device

Info

Publication number: WO2008046335A1
Application number: PCT/CN2007/070733
Authority: WO
Inventors: Xuan Wang; Juejun Liu; Mingxia Xu; Peng Li; Jiangning Liu
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-10-18
Filing date: 2007-09-20
Publication date: 2008-04-24
Also published as: CN101166341A; CN101166341B

Abstract

A resource assignment optimization method and corresponding device are provided. The following steps are included in the method: in a PHY frame, the network side obtains the common characteristic value of the user MACID for the resource to be assigned in the PHY frame, and broadcasts it in a message block in the PHY frame; the user side reads the common characteristic value in the message block, and if the MACID matches the common characteristic value, the user demodulates the resource assignment message in the PHY frame. A resource assigning device and a resource assignment receiving device are provided for corresponding device.

Description

Method and device for optimizing resource assignment

This application claims priority to Chinese Patent Application No. 200610063191.1, entitled "A Method and Apparatus for Optimizing Resource Assignment", filed on October 18, 2006, the entire contents of which is incorporated by reference. In this application.

Technical field

The present invention relates to the field of wireless communication technologies, and in particular, to techniques for resource assignment in a wireless communication system.

Background technique

In the IEEE 802.20 protocol, a forward link superframe structure is disclosed. As shown in Figure 1, the forward link superframe consists of a super-frame header preamble and 24 physical frames, and the physical frame data is transmitted over a bandwidth of 5 MHz (which can be extended to 20 MHz). The Forward Shared Signaling Channel (F-SSCH) occupies certain bandwidth transmission assignments and power control information in each physical frame. The information sent by the F-SSCH is: Pre-reverse data. Resource assignment information for the channel, allocation of user identification (MACID), power control, acknowledgment information for the reverse channel, and external sector interference indication.

Table 1

The general structure of the resource assignment message in the F-SSCH as shown in Table 1, wherein the MACID is used to identify the user, and the other parameters represent the corresponding resource information content assigned to a certain user determined by the MACID.

When the terminal receives the forward link data, it first interprets the content in the F-SSCH resource assignment message. If the MACID in a resource assignment message matches the MACID assigned by itself, it indicates that the resource The assignment message has its own resource information, and the terminal demodulates the received forward data according to the resource information, or determines which modulation coding method is used to transmit the data in the reverse direction. in case The MACID in the resource assignment message does not match the MACID assigned by the user. The terminal still needs to interpret the content of the resource assignment message to determine whether the resource it owns is assigned to others. If yes, it will possess itself. Some of the resources are released.

In the current 3rd Generation Partnership Project 2 (3GPP2) Air Interface Evolution (AIE) project, the F-SSCH resource assignment no longer uses a certain field to send the user's MACID, but scrambles the resource assignment message. Each user terminal descrambles each resource assignment message with its own MACID, and the user whose MACID does not match cannot solve the resource assignment message of other users. Table 2

As shown in Table 2, the content included in each resource assignment message needs to be assigned a MACID in addition to the Access Grant message block, and other message blocks must be scrambled by the MACID of the target terminal. For each terminal, after receiving the information of the F-SSCH, each resource assignment message is descrambled to determine whether it is its own resource assignment message, and if it is not scheduled to the terminal for a long period of time, However, the terminal still needs to be continuously descrambled, which causes the complexity of terminal processing to be improved. Summary of the invention

Embodiments of the present invention provide methods and apparatus for optimizing resource assignments to reduce the processing complexity of user receiving resource assignments, thereby optimizing the process of resource assignment.

The present invention provides a method for optimizing resource assignment, including: The network side acquires a common feature value of the user identifier MACID of the user to be assigned the resource in the physical frame, and broadcasts in the message block in the physical frame;

The user side reads the common feature value carried by the message block;

If the user's MACID matches the common feature value, the user demodulates the resource assignment message in the physical frame.

The invention provides a resource assignment device on the network side, comprising: a MACID common feature value unit and a MACID common feature value broadcast unit,

a MACID common feature value unit, configured to acquire a common feature value of a MAC ID of a user to be assigned a resource in a physical frame;

The MACID common feature value broadcast unit is configured to load the MACID common feature value into a message block in the physical frame for broadcast.

The present invention also provides a resource assignment receiving device on the user side, including: a common feature value reading unit and a common feature value matching unit,

a common feature value reading unit, configured to read a MACID common feature value in the received physical frame, and send the read common feature value to the common feature value matching unit;

The common feature value matching unit is configured to match the MACID of the user with the common feature value, and if the MACID of the user matches the common feature value, instruct the user to demodulate the resource assignment message in the physical frame.

A method and apparatus for optimizing resource assignment provided by an embodiment of the present invention, so that a user only needs to demodulate a resource assignment message in a specific physical frame without demodulating a resource assignment message in all physical frames, thereby reducing user reception. The processing complexity of resource assignments optimizes the process of resource assignment. DRAWINGS

1 is a structural diagram of a forward link superframe shown in the 802.20 protocol;

2 is a flowchart of a method for optimizing resource assignment according to an embodiment of the present invention;

3 is a schematic structural diagram of a resource assignment device according to an embodiment of the present invention;

4 is a schematic structural diagram of a resource assignment receiving apparatus in an embodiment of the present invention;

5 is a schematic structural diagram of a MACID common feature value unit in the first embodiment of the present invention; and FIG. 6 is a schematic structural diagram of a MACID common feature value unit in the third embodiment of the present invention. detailed description

The embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

An embodiment of the present invention provides a method for optimizing resource assignment. As shown in FIG. 2, the method is a common feature of a MACID of a user who is to be assigned a resource in the physical frame in a physical frame. a value, and loading the common feature value into a message block in the physical frame; the user reads the common feature value of the MACID carried in the message block in the physical frame, and if the user's MACID matches the common feature value, the user The resource assignment message in this physical frame is demodulated.

First embodiment

When the network side schedules users, there are multiple user resource assignment messages in each physical frame. In a physical frame, when the MAC ID of the user to be assigned a resource is continuous, the optimized resource assignment method provided by this embodiment includes the following steps:

Network side:

The MACID of the user who will be assigned the resource is sorted by size, taking the maximum value.

MACID _max and minimum value MACID _mm , and determine the interval [MACID _mm , MACID _max ] as a common feature value; the common feature value here is a public data block transmitted by the broadcast. The common eigenvalue is then scrambled with a common MACID and the scrambled common eigenvalues are loaded into a message block in the physical frame for broadcast.

User side:

Demodulating the interval value in the above message block by using the public MACID, demodulating the broadcast interval value [MACID _mm , MACID _max ], and then determining whether the user's MACID is in the broadcast interval [MACID _mm , MACID _max ], if If the MACID of the user is in the interval of the above broadcast, the user demodulates the resource assignment message in the physical frame; if the MACID of the user is not in the interval of the broadcast, the user does not need to demodulate the resource finger in the physical frame. With a message.

The optimized resource assignment method provided in this embodiment includes the following steps: The network side:

The MACID of the user to be assigned the resource is arranged in order of magnitude, taking the minimum value MACID _mm , the intermediate value MACID _mid, and the maximum MACID to determine the interval [MACID _mm , MACID _mid ] and [ MACID _mid , MACID ] are common feature interval values, which are then scrambled with the public MACID and then loaded into a message block in the physical frame for broadcast.

User side:

The interval value in the above message block is descrambled by the public MACID, and the broadcast interval [MACID _mm , MACID _mid ] and [MACID _mid , MACID _max ] are demodulated, and it is judged whether the user's MACID is in the broadcast interval [MACID MACID] _{In mid} ] or [MACID _mid , MACID], if the user's MACID is in any of the above two intervals, the matching is terminated, and the resource assignment message in the physical frame is directly demodulated, and the other interval is not required. Matching processing; if the user's MACID is not in any of the above two intervals, the user does not need to demodulate the resource assignment message of the physical frame.

Second embodiment

When the network side schedules users, there are multiple user resource assignment messages in each physical frame. The optimized resource assignment method provided by this embodiment is as follows:

Network side:

In one physical frame, the network side selects a partial bit combination as the MACID common feature value in the MACID of the user to be assigned the resource. Taking the first three bits of the MACID of the user who is to be assigned the resource as a common feature value, if the first three bits of the MACID of the user who is to be assigned the resource in a physical frame are combined into the following five types: 011 101 111 010 101 , then the common feature value is "011 101 111 010 101"; the above bit combination is scrambled with a common MACID, and then loaded into one time-frequency resource block in the physical frame for broadcast.

User side:

Decoding the bit combination in the above message block with a common MACID, demodulating the bit combination 011 101 111 010 101, and determining whether the first three bits of the user's MACID meet any of the above five types of three bits, if Compliance, demodulation of the resource assignment message in the physical frame, if not, no need to demodulate the resource assignment message in the physical frame.

Third embodiment

Network side: In a physical frame, the network side selects an n-bit combination in the MACID of the user to be assigned the resource, and there are 2 ⁿ possible combinations of bits, taking the last 3 bits as an example. In actual situations, sometimes The MACID combination of the users assigned resources is less than or equal to 4, so that all combinations can be directly sent out, that is, 4*3 = 12bit; but sometimes the combination of the last 3 bits of the MACID of the users to be assigned is greater than 4, for example 7 kinds, so sending these combinations 7*3 = 21bit all is a waste of resources, but can send the complement of these users in reverse, that is, send the tail bit combination of the user that will not be assigned 8-7=lbit, This achieves the goal of saving air resources. In order to indicate whether the transmitted bit combination is a user to be assigned or to be unassigned, it is possible to mark "0,, and 1," to indicate that the broadcast is a combination of 4 or less. Taking the combination of the last three bits of the MACID of the user who will be assigned the resource as an example, that is, n=3, there are 2 ⁿ = 8 possible bit combinations: 000, 001, 010, 011, 100, 101, 110 , 111.

If the last three bits of the MACID of the user who will be assigned the resource are combined

001, 011, 111, then the number of combinations of the three bits of the user MACID is m=3, and 111≤.

2 At this time, add “ 0 “ as the normal broadcast mark before the combination 001, 011, 111, indicating normal broadcast, and determine “0 001 011 111” as the common feature value.

If the last three bits of the MACID of the user to be assigned the resource are combined into 001, 010, 100, 110, 111, then the number of the last three bits of the user MACID is combined to be m=5, and 111>. In this case, take 2 ⁿ _m bit combinations (ie, combinations of 001, 010, 100, 110, 111 in the 8 combinations: 000, 011, 101), and add "1" as the remaining broadcast flag before the combination 000, 011, 101, indicating Users with MACIDs of these tail bits will not be assigned, so they can indirectly express 8 combinations of 3 bits. In addition to these 3 combinations, the users of the other 5 combined MACIDs will be assigned. Determine "1 000 011 101" as the common eigenvalue.

The common eigenvalues are scrambled with a common MACID, and the scrambled common eigenvalues are loaded into a message block in the physical frame for broadcast.

User side:

Decoding the common eigenvalues in the message block with the public MACID, reading the content of the common eigenvalue "0 001 011 111" or "1 000 011 101", and then obtaining the bit combination 001 011 111 of the normal broadcast or taking The bit combination of the remaining broadcast is 000 011 101.

If the user's MACID's last three bits are combined with the normal broadcast bit 001 011 If the 111 match or does not match the bit combination 000 Oil 101 of the remaining broadcast, it may be determined that there is a resource allocated to the user in the physical frame, and the user demodulates the resource assignment message in the physical frame;

If the last three bit combinations of the user's MACID do not match the normal broadcast bit combination 001 011 111 or match the remaining broadcast bit combination 000 011 101, it can be determined that there is no resource allocated to the user in the physical frame, then The user does not need to further demodulate the resource assignment message in this physical frame.

The above three embodiments can be implemented by a resource assignment device located on the network side and a resource assignment receiving device located on the user side. As shown in FIG. 3, the resource assignment device on the network side includes: a MACID common feature value unit, a scrambling unit, and a MACID common feature value broadcast unit. As shown in FIG. 4, the resource assignment receiving device located on the user side includes : Common feature value reading unit and common feature value matching unit.

On the network side, the MACID common feature value unit takes the common feature value of the MACID of the user to be assigned the resource in a physical frame and sends it to the scrambling unit. The scrambling unit scrambles the received common feature values with the public MACID and sends them to the MACID common feature value broadcast unit. The MACID common feature value broadcast unit loads the scrambled common feature value into a message block in the physical frame for broadcast.

In the first embodiment, as shown in FIG. 5, the MACID common feature value unit further includes: a sorting unit 501 and an interval value unit 502. The sorting unit 501 sorts the MACIDs of the users who are to be assigned resources in a physical frame. The interval value unit 502 takes the minimum value MACID _mu ^o maximum value MACID _max according to the sort result of the MACID sorting unit, and determines that the interval [MACID _mm , MACID _max ] is a common feature value, or further takes an intermediate value according to the sorting result of the sorting unit. MACID _mid and determine that the interval [MACID _mm , MACID _mid ] and [ MACID _mid , MACID _max ] are common eigenvalues.

In the second embodiment, the MAC ID common feature value unit is further configured to select, as the common feature value, a common partial bit combination in the MAC ID of the user of the physical frame that is to be assigned the resource.

In the third embodiment, as shown in FIG. 6, the MACID common feature value unit further includes: a MACID bit combination selection unit 601, a MACID bit combination number calculation unit 602, a MACID bit combination number detection unit 603, and a MACID bit combination. Broadcasting unit 604 and MACID bit combination remnant broadcast unit 605

The MACID bit combination extracting unit 601 determines a common n-bit combination of MACIDs of users of the physical frame to which the resource is to be assigned. The MACID bit combination number calculation unit 602 calculates all possible combinations of n-bit bit combinations. 2 ⁿ MACID bit combination number detection unit 603 detects ^; the ^MACID bit is above and ⁵ selects the cell-determined bit and ⁵ I , when m ≤ ^, Transmitting the above m bit combinations to the MACID bit combination normal broadcast unit; when m >is; ]f eight-eight-eight, - eight-bit remaining, single ^2- bit combined normal broadcast unit 604 before the received bit combination The normal broadcast flag "0" determines that the bit combination with the normal broadcast flag is a common feature value and transmits the common feature value to the scrambling unit. The MACID bit combination remnant broadcast unit 605 adds the remaining broadcast flag "1" before the received bit combination, and determines that the bit combination with the remnant broadcast flag is transmitted as a common feature value to the power p-scramble unit.

On the user side, the common feature value reading unit demodulates the common feature value of the MACID carried by the message block in a physical frame by using the public MACID, and sends the demodulated common feature value to the common feature value matching unit.

In the first embodiment, the common feature value reading unit reads the broadcast interval value [MACID MACID] by demodulation, or the interval value [MACID MACID _mid ] and [MACID _mid , MACID _ma J; in the second embodiment The common feature value reading unit reads the bit combination of the broadcast by demodulation; in the third embodiment, the common feature value reading unit reads the bit combination of the normal broadcast or the bit combination of the remaining broadcast by demodulation .

The common feature value matching unit matches the user's MACID with the received common feature value. In the first embodiment, if the user's MACID is in the broadcast interval [MACID _mm , MACID _max ], or in the interval [MACID MACID _mid ] And in any one of [MACID _mid , MACID ], the common feature value matching unit instructs the user to demodulate the resource assignment message in the physical frame; in the second embodiment, if the user's MACID is broadcasted If the bit combination matches, the common feature value matching unit instructs the user to demodulate the resource assignment message in the physical frame; in the third embodiment, if the user's MACID matches the normal broadcast bit combination or the remaining broadcast The bit combination does not match, and the common feature value matching unit instructs the user to demodulate the resource assignment message in the physical frame. It will be apparent to those skilled in the art that the various units or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device, or they may be separately fabricated into individual integrated circuit modules, or they may be Multiple units or steps are made in a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.

The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention. Specific embodiments of the invention are not limited thereto. Various changes and modifications may be made without departing from the spirit and scope of the invention.

Claims

Rights request

A method for optimizing resource assignment, comprising the steps of: acquiring, by a network side, a common feature value of a user identifier MACID of a user to be assigned a resource in a physical frame, and in the physical frame Broadcast in the message block;

The user side reads the common feature value carried by the message block;

2. The method according to claim 1, wherein when the MACID of the user to be assigned the resource in a physical frame is continuous, the network side arranges the MACID of the user in order of size, taking the minimum The value MACID _mu ^o maximum MACID _max , and determines the interval [MACID _mm , MACID _max ] as the common feature value.

The method according to claim 2, wherein the network side further takes the intermediate value MACID _mid according to the order of the MACIDs, and determines the interval [MACID _mm , MACID _mid ] and [ MACID _mid , MACID _max ] The common feature value;

If the user's MACID matches any of the [MACID MACID _mid ] and [MACID _mid , MACID, the resource assignment message in the physical frame is directly demodulated.

4. The method according to claim 1, wherein the common feature value is a partial bit combination value of a user MACID to which a resource is to be assigned.

The method according to claim 1, further comprising: the network side acquiring a common n-bit combination in the MACID of the user to be assigned the resource; when the number of the n-bit combinations is m ≤ And adding a normal broadcast flag before the m bit combinations, and determining a bit combination with a normal broadcast flag as the common feature value;

2"

When the number of n bits is combined by m > γ, the remaining broadcast flag is added before the bit combination of 2 ^{n -} m, and the bit combination with the remaining broadcast flag is determined to be the common feature value; On the user side, if the user's MACID matches the bit combination of the normal broadcast or does not match the bit combination of the remaining broadcast, the user demodulates the resource assignment message in the physical frame.

The method according to any one of claims 1 to 5, characterized in that the method further comprises the steps of:

After acquiring the common feature value by the network side, the common feature value is scrambled; After the user side demodulates the scrambled common feature values, the content of the common feature values is obtained.

A resource assignment device on the network side, comprising: a MACID common feature value unit and a MACID common feature value broadcast unit,

The resource assignment device according to claim 7, wherein the MACID common feature value unit comprises:

a MACID sorting unit, configured to sort a MAC ID of a user who is to be assigned a resource in a physical frame;

The interval value unit is configured to take a minimum value MACID _mu ^o maximum value MACID _max according to the sort result of the MACID sorting unit, and determine that the interval [MACID _mm , MACID _max ] is the common feature value.

The resource assignment device according to claim 8, wherein the interval value unit takes the intermediate value MACID _mid according to the sort result of the sorting unit, and determines the interval [MACID _mm , MACID _mid ] and [ MACID _mid , MACID _max ] is the common feature value.

The resource assignment device according to claim 7, wherein the MACID common feature value unit takes a partial bit combination common to a MAC ID of a user of a physical frame to be assigned a resource, and determines the location. The bit combinations are combined to the common feature values.

a MACID bit combination selecting unit, configured to determine a common n-bit combination in a MACID of a user of a physical frame to be assigned a resource;

a MACID bit combination number calculation unit, configured to calculate all possible combinations of the n-bit bit combinations 2 ⁿ ;

a MACID bit combination number detecting unit, configured to detect a number m of n-bit bit combinations determined by the MACID bit combination selecting unit, and when m≤, combine the m bits Send to the MACID bit combination normal broadcast unit; when m >, 2 ⁿ _ m bit group

2

Sending to the MACID bit combination to reserve the remaining broadcast unit;

The MACID bit is combined with a normal broadcast unit for adding a normal broadcast flag before the received bit combination, and determining a bit combination with a normal broadcast flag as the common feature value;

The MACID bit combination remnant broadcast unit is configured to add a remaining broadcast flag before the received bit combination, and determine a bit combination with a remnant broadcast flag as the common feature value.

The resource assignment device according to claim 7 or 8, further comprising a scrambling unit, configured to obtain the MACID common feature value unit before the MACID common feature value broadcast unit The common feature values are scrambled, and the scrambled common feature values are sent to the MACID common feature value broadcast unit.

13. A resource assignment receiving device on a user side, the device comprising: a common feature value reading unit and a common feature value matching unit,

The resource assignment receiving apparatus according to claim 13, wherein when the common feature value is a partial bit combination of a MACID, if the MACID of the user matches the partial bit combination, the common The feature value matching unit instructs the user to demodulate a resource assignment message in the physical frame.

The resource assignment receiving apparatus according to claim 13, wherein when the common feature value is a bit combination with a normal broadcast flag or a bit combination with a remnant flag, if the user's MACID is If the bit combination of the normal broadcast matches or does not match the bit combination of the remaining broadcast, the common feature value matching unit instructs the user to demodulate the resource assignment message in the physical frame.

The resource assignment receiving apparatus according to any one of claims 13 to 15, wherein the common feature value reading unit is configured to descramble the scrambled MACID common feature value to obtain a MACID. The content of the common feature value.