JP2014150588A - Method and apparatus for resource allocation, and computer readable medium embodying program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an apparatus and a method for resource allocation.SOLUTION: An apparatus comprises a controller configured to utilize a tree structure with a plurality of branches in resource allocation of physical resource blocks, each branch comprising one or more legal starting positions for the resource allocation. Each starting position is associated with a cluster of the physical resource blocks, the number of the starting positions being different on each branch. Size of the resource clusters of each branch is different. The controller is configured to give each resource cluster with a predetermined index, and allocate one or more clusters to uplink connection of a user apparatus.

Description

  Exemplary and non-limiting embodiments of the present invention relate generally to wireless communication networks, and more particularly to resource allocation.

  The following description of the background art may include insight, discovery, understanding or disclosure, or relevance, along with the disclosure provided by the present invention that is not known to the prior art prior to the present invention. In the following, some such contributions of the present invention can be specifically pointed out, but other such contributions of the present invention will be apparent from these contexts.

  An important factor in designing future communication systems is cost-effectively supporting higher data rates and efficient resource utilization. One communication system that supports high data rates is the 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE) Release 8. An improved version of the Long Term Evolution radio access system is called LTE-Advanced (LTE-A). LTE is designed to support high-speed data, multimedia unicast, and multimedia broadcast services.

  Usually, the higher the data rate, the higher the requirements for control signaling and resource allocation. In LTE Release 8, a continuous set of resources can be allocated on the frequency for uplink transmission on PUSCH (Physical Uplink Shared Channel). However, it can be expected that more flexibility in resource allocation is required. A flexible resource allocation method provides a network means to better utilize the available spectrum and allows flexible allocation to individual user equipment.

  The resource allocation design must take into account the signaling load in addition to the flexibility.

  The following presents a simplified summary of the invention in order to provide a basic understanding of some aspects of the invention. This summary is not an extensive overview of the invention. It is not intended to identify key / critical elements of the invention or to delineate the scope of the invention. Its sole purpose is to present some concepts of the invention in a simplified form as a prelude to the more detailed description that is presented later.

  According to an aspect of the present invention, a method is provided, the method using a tree structure having a plurality of branches in resource allocation of physical resource blocks, indexing each resource cluster with a predetermined index, Assigning one or more clusters to an uplink connection of a user equipment, each branch including one or more legal start positions for resource allocation, each start position being a cluster of physical resource blocks The number of start positions is different in each branch, and the size of the resource cluster in each branch is different.

  In an embodiment, the size of the cluster on the branch is based on at least one given integer power.

  According to an aspect of the present invention, there is provided an apparatus comprising a controller, wherein the controller uses a tree structure having a plurality of branches in resource allocation of physical resource blocks to index each resource cluster with a predetermined index, 1 or It is configured to allocate more clusters to the user equipment uplink connection, each branch including one or more legitimate starting positions for resource allocation, each starting position being a cluster of physical resource blocks. Relatedly, the number of start positions is different in each branch, and the size of the resource cluster in each branch is different.

  In an embodiment, the controller is further configured to utilize a tree structure in which the size of the clusters on the branch is based on at least one given integer power.

  In an embodiment, an apparatus comprises a transmitter configured to signal allocated resources to a user equipment.

  According to an aspect of the invention, an apparatus is provided, the apparatus configured to receive an uplink resource allocation and a transmitter configured to transmit using the allocated resource. And a controller configured to control a transmitter to utilize resource allocation based on a tree structure having a plurality of branches in resource allocation of physical resource blocks, each branch for resource allocation Includes one or more legal start positions, each start position is associated with a cluster of physical resource blocks, the number of start positions is different in each branch, the resource cluster size in each branch is different, and each resource cluster Is indexed and resource allocation is one or more classes Including the index.

  According to an aspect of the present invention, an apparatus is provided, the apparatus for utilizing a tree structure having a plurality of branches in resource allocation of physical resource blocks, and for indexing each resource cluster. Means and means for assigning one or more clusters to the uplink connection of the user equipment, each branch including one or more legitimate starting positions for resource allocation, each starting position being In relation to the cluster of physical resource blocks, the number of start positions is different in each branch, and the size of the resource cluster in each branch is different.

  According to an aspect of the invention, an apparatus is provided, the apparatus configured to receive an uplink resource allocation and a transmitter configured to transmit using the allocated resource. And a controller configured to control a transmitter to utilize resource allocation based on a tree structure having a plurality of branches in resource allocation of physical resource blocks, each branch for resource allocation Includes one or more legal start positions, each start position is associated with a cluster of physical resource blocks, the number of start positions is different in each branch, the resource cluster size in each branch is different, and each resource cluster Is indexed and resource allocation is one or more classes Including the index.

  In accordance with another aspect of the present invention, an apparatus is provided, the apparatus providing means for utilizing a tree structure having multiple branches in resource allocation of physical resource blocks and indexing each resource cluster. And means for assigning one or more clusters to the uplink connection of the user equipment, each branch including one or more legitimate starting positions for resource assignment, each start The location is related to the cluster of physical resource blocks, the number of start locations is different in each branch, and the size of the resource cluster in each branch is different.

  According to another aspect of the invention, there is provided a computer readable memory that embodies a program of instructions executable by a processor to perform operations for resource allocation of physical resource blocks, the operations comprising physical resources Utilizing a tree structure with multiple branches in block resource allocation, indexing each resource cluster with a predetermined index, and allocating one or more clusters to an uplink connection of a user equipment; Each branch includes one or more legitimate starting positions for resource allocation, each starting position is associated with a cluster of physical resource blocks, the number of starting positions is different in each branch, and the resources in each branch Cluster size is different.

  According to yet another aspect of the invention, there is provided a computer readable memory that embodies a program of instructions executable by a processor to perform operations for resource allocation of physical resource blocks. Using a tree structure having a plurality of branches in resource allocation of resource blocks, indexing each resource cluster with a predetermined index, and allocating one or more clusters to an uplink connection of a user equipment Each branch includes one or more legitimate starting positions for resource allocation, each starting position being associated with a cluster of physical resource blocks, the number of starting positions being different in each branch, Resource cluster size is different.

  Embodiments of the present invention will now be described by way of example only with reference to the accompanying drawings.

1 is a simplified block diagram illustrating an example system architecture. FIG. FIG. 3 shows an example of an apparatus according to an embodiment of the present invention. FIG. 4 illustrates an exemplary resource allocation tree structure. FIG. 4 illustrates an exemplary resource allocation tree structure. FIG. 4 illustrates an exemplary resource allocation tree structure. FIG. 4 illustrates an exemplary resource allocation tree structure. FIG. 4 illustrates an exemplary resource allocation tree structure. It is a figure which shows two examples of the tree structure of a sounding reference signal. It is a figure which shows two examples of the tree structure of a sounding reference signal. It is a flowchart which shows embodiment. It is a flowchart which shows embodiment. It is a flowchart which shows embodiment. It is a flowchart which shows embodiment from the viewpoint of a user apparatus.

  DETAILED DESCRIPTION Exemplary embodiments of the present invention will now be described more fully with reference to the accompanying drawings, which illustrate some but not all of the present invention. Indeed, the invention may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are applicable to this disclosure. It is provided to meet specific legal requirements. This specification refers to “an”, “one”, or “some” embodiments in several places, although this is not necessarily the case for each such It does not mean that the reference is to the same embodiment or that the feature applies only to a single embodiment. Other embodiments may be implemented by combining single features of different embodiments.

  Embodiments of the present invention are applicable to any user terminal, server, corresponding component, and / or to any communication system, or any combination of different communication systems that allocate resource blocks to users. The communication system may be a wireless communication system, or a communication system that uses both a fixed network and a wireless network. Particularly in wireless communication, the protocols used and the specifications of communication systems, servers, and user terminals are rapidly developing. Such development may require further changes to the embodiments. Accordingly, all words and expressions are to be interpreted broadly and are intended to be illustrative rather than limiting embodiments.

  In the following, various embodiments will be described using an architecture based on LTE / SAE (Long Term Evolution / System Architecture Evolution) network elements as examples of system architectures to which these embodiments may be applied. It is not limited to such an architecture.

  An example of a wireless system to which the embodiment of the present invention can be applied will be considered with reference to FIG. 1A. In this example, the wireless system is based on LTE / SAE (Long Term Evolution / System Architecture Evolution) network elements. However, the invention described in these examples is not limited to the LTE / SAE radio system, and can be implemented in other radio systems.

  The general architecture of the communication system is shown in FIG. 1A. FIG. 1A is a simplified system architecture showing only some elements and functional entities, but these are all logical units and their implementation may differ from that shown. The connections shown in FIG. 1A are logical connections and the actual physical connections may be different. It will be apparent to those skilled in the art that the system can include other functions and structures. Note that the functions, structures, elements, and protocols used in or for group communication are irrelevant to the actual invention. Therefore, there is no need to describe them in more detail here.

  The exemplary wireless system of FIG. 1A has a carrier service core that includes elements such as an MME (Mobility Management Entity) 108A and an SAE GW (SAE Gateway) 104A.

  Base stations 100A and 102A, sometimes called eNBs (extended NodeBs) of a radio system, host functions for radio resource management such as radio bearer control, radio admission control, connection mobility control, and dynamic resource allocation (scheduling). To do. The MME 108A is involved in distributing the paging message to the eNBs 100A and 102A.

  FIG. 1A shows user devices 110A and 114A that communicate (112A, 118A) with the eNodeB 100A. A user device is a portable computer device. Such computer devices include wireless mobile communication devices that operate with or without a subscriber identity module (SIM), including but not limited to mobile phones, smartphones, personal digital assistants (PDAs). Devices such as handset, laptop computer.

  Connections 112A, 118A may be related to calls / services, which may be “long distance” where user traffic passes through SAE GW 104A. For example, a connection to an external IP network such as the Internet 106A can be guided from the user devices 110A and 114A via the SAE GW 108. However, local calls / services are also possible in the exemplary wireless system.

  FIG. 1A is only a simplified example. In practice, the network can include more base stations and radio network controllers, and more cells can be formed by these base stations. The networks of two or more carriers may overlap, and the cell size and shape may differ from those shown in FIG.

  The LTE physical layer includes Orthogonal Frequency Division Multiple Access (OFDMA) and Multiple Input Multiple Output (MIMO) data transmission. For example, LTE deploys OFDMA for downlink transmission and single carrier frequency division multiple access (SC-FDMA) for uplink transmission. In OFDMA, a transmission frequency band is divided into a plurality of subcarriers orthogonal to each other. Individual subcarriers may transmit data to a specific UE 110A, 114A. Therefore, multiple access is realized by allocating part of the subcarriers to any individual UE 110A, 114A. SC-FDMA utilizes single carrier modulation, orthogonal frequency domain multiplexing and frequency domain equalization.

  Note that the communication system may include other core network elements in addition to the SAE GW 104A and the MME 108A illustrated in FIG. 1A. By realizing the concept of a relay node, direct communication via a radio interface between different eNodeBs is also possible. In this case, the relay node is a special eNodeB having a radio backhaul, for example, by another eNodeB. It can be regarded as the X2 and S1 interfaces relayed through the radio interface. The communication system can also communicate with other networks such as a public switched telephone network.

  However, these embodiments are not limited to the network described above by way of example, and those skilled in the art can apply this solution to other communication networks having the necessary characteristics. For example, connections between different network elements can be realized with Internet Protocol (IP) connections.

  FIG. 1B shows an example of an apparatus according to an embodiment of the present invention. FIG. 1B shows user apparatus 110A configured to be connected to base station 100A over communication channel 112A. User device 110A includes a controller 120B operably connected to memory 122B and transceiver 124B. The controller 120B controls the operation of the user device. The memory 122B is configured to store software and data. The transceiver is configured to establish and maintain a wireless connection to base station 100A. The transceiver is operatively connected to a set of antenna ports 126B connected to the antenna array 128B. The antenna array can include a set of antennas. The number of antennas can be 2 to 4, for example. The number of antennas is not limited to any particular number.

  Base station or eNodeB 100A includes a controller 130B operably connected to memory 132B and transceiver 134B. The controller 130B controls the operation of the base station. The memory 132B is configured to store software and data. The transceiver 134B is configured to establish and maintain a wireless connection to user equipment that is within the coverage area of the base station. The transceiver 134B is operatively connected to the antenna array 136B. The antenna array can include a set of antennas. The number of antennas can be 2 to 4, for example. The number of antennas is not limited to any particular number.

  The base station can be operatively connected to another network element 138B of the communication system. The network element 138B can be, for example, a radio network controller, another base station, a gateway, or a server. A base station can be connected to multiple network elements. Base station 100A may include an interface 140B configured to establish and maintain a connection with a network element. Network element 138B may include a controller 142B, a memory 144B configured to store software and data, and an interface 146B configured to connect with a base station. In an embodiment, this network element is connected to the base station via another network element.

  LTE-A provides a physical uplink shared channel (PUSCH) for transmitting user data in the uplink direction. PUSCH resources are allocated by the network and signaled to the user equipment on the control channel. PUSCH resources are allocated as physical resource blocks (PRBs). For example, when the system bandwidth of the LTE-A system is 20 MHZ, the PUCSCH frame includes 100 physical resource blocks. In an embodiment, the control channel used for resource allocation signaling is a physical downlink control channel (PDCCH). In an embodiment, resources are allocated by schedulers within individual eNodeBs 100A, 102A. This scheduler can be implemented as a software component executed by controller 130B or as a separate controller 146B. The eNodeB 100A is configured to transmit information regarding allocation to the user equipment 110A, 114A.

  In LTE, when one consecutive PRB set or cluster is allocated for uplink transmission of user equipment, the signaling size for resource allocation is 11 bits for 10 MHz bandwidth and 13 bits for 20 MHz bandwidth. A cluster of PRBs can be defined as a continuous resource allocation with a predetermined starting position and size in frequency. This starting position and size is defined in relation to a minimum resource allocation granularity equal to one physical resource block. This resource allocation is signaled to the user equipment by indicating the PRB that the resource allocation cluster starts and the length of the cluster (in terms of the number of PRBs).

  In the embodiment of the present invention, a plurality of clusters are allocated to the user apparatus. Thus, a resource can include multiple consecutive PRB sets. This solution provides a more flexible use of resources than the single cluster method.

  In the embodiment, a tree structure is used in defining a cluster to be allocated to a user apparatus. This tree structure includes a plurality of branches, each branch including one or more legitimate starting positions for resource allocation. Each starting position defines a cluster of physical resource blocks. The number of start positions on each branch is different, and the size of the resource cluster in each branch is also different.

  Each resource cluster can be given a predetermined index. When signaling the cluster to the user equipment, it is sufficient to signal this index.

  FIG. 2A shows an example of a possible tree structure. The horizontal axis is frequency. FIG. 2A partially illustrates the five branches 200, 202, 204, 206, 208, and 210 of the tree structure. These branches continue to the right. There can be more branches, but are not shown for the sake of brevity.

  In an embodiment, the available tree can be limited to a predetermined number of physical resource blocks of all resource blocks. Thus, the available tree width and position can be affected by the setting.

  In this example, the first branch 200 includes a single PRB size cluster. Assuming that the bandwidth used for transmission is 20 MHz, there are 100 PRBs. Therefore, the number of clusters on the first branch is 100. The second branch 202 includes clusters equal to the size of two PRBs. In this example, the number of clusters on the second branch is fifty.

  The third branch 204 includes clusters equal to the size of four PRBs. In this example, the number of clusters on the second branch is 25.

  The fourth branch 206 includes clusters that are equal in size to eight PRBs. In this example, the number of clusters on the second branch is twelve.

  The fifth branch 208 includes clusters equal in size to 16 PRBs. In this example, the number of clusters on the second branch is six.

  The tree can contain two additional branches, these cluster sizes being 32 and 64.

  Each possible cluster is indexed. One possible indexing method is shown in FIG. 2A. Indexing starts from the first branch 200 and the index is 0-99. Indexing continues on the second branch 202 and the index is 100-149. On the third branch 204, the index is 150-174. On the fourth branch 206, the index is 175-187. On the fifth branch 208, the index is 188-194. On two additional branches not shown in FIG. 2A, the index is 195-197. Therefore, the highest index number is 197. However, since many clusters overlap, the number of clusters that can be used simultaneously is smaller and depends on how the clusters are assigned to different user devices.

  The total number of indexes required for resource allocation for a single cluster is 197, which can be signaled using a total of 8 bits. Assigning two clusters to the user equipment and applying the simplest resource allocation signaling method (doubling the resource allocation signaling) results in a 16-bit signaling load, compared to the LTE Release 8 solution. This corresponds to an increase of only 3 bits.

  In an embodiment, the controller or scheduler is configured to base the size of the clusters on the branch on a given integer power. In the example of FIG. 2A, the size of the cluster on the branch is based on a power of 2 (1, 2, 4, 8, 16,...). If the size is based on a power of 3, the size of the cluster is 1, 3, 9, 27,. . . It becomes. Similarly, if the size is based on a power of 4, the size of the cluster is 1, 4, 16, 64,. . . It becomes.

  In an embodiment, the controller or scheduler is configured to base the size of the clusters on the branch on multiple integer powers. For example, different branches can be based on powers of 2 and 3.

  In the embodiment, the signaling load can be reduced by optimizing the use of an index when assigning a plurality of clusters to a user apparatus.

  In an embodiment, after assigning a cluster to a user equipment for uplink transmission, the scheduler removes clusters that overlap or line up with the assigned cluster from the tree structure and before assigning further clusters to the user equipment, Configured to apply new indexing to each available cluster.

  FIG. 2B illustrates this embodiment. In the example of FIG. 2B, assume that the cluster with index 175 is initially assigned to the user equipment. As a result, the scheduler is configured to delete these clusters from the tree structure because clusters that overlap with the assigned clusters 175 cannot be assigned to the user equipment. In the example of FIG. 2B, clusters with indexes 0-7, 100-103, 150, 151, and 188 are deleted from the tree. The remaining clusters are then given new index values for use in signaling the second cluster to the user equipment. In this way, the number of indexes can be reduced and the signaling load can be reduced. If more than two clusters are assigned, this process can be repeated again.

  In an embodiment, after assigning clusters to user equipment for uplink transmission, the scheduler uses either the first or last of the assigned clusters as a splitting frequency to create two tree-structured clusters in the frequency domain. It is configured to divide into two sections, remove the clusters belonging to the section containing the assigned clusters from the tree structure and apply new indexing to each available cluster before assigning further clusters to the user equipment. The

  FIG. 2C illustrates this embodiment. In the example of FIG. 2C, assume that a cluster with index 16 is assigned to the user equipment. The scheduler is configured to split the tree-structured cluster in the frequency domain into two sections using either the first or last of the assigned clusters as the splitting frequency. In this example, the tree structure is divided into two sections 212 and 214. The scheduler deletes the cluster belonging to the section 212 including the allocated cluster from the tree structure. Clusters that only partially belong to section 212 are also deleted. Therefore, clusters having indexes 189, 177, 154, and 108 are also deleted. In the above example, the remaining clusters have indexes 17 to 99, 109 to 149, 155 to 174, 178 to 187 and 190 in order from the bottom. This remaining cluster is then given a new index value for use in signaling the second cluster to the user equipment. In this way, the number of indexes can be reduced and the signaling load can be reduced. If more than two clusters are assigned, this process can be repeated again.

  The situation of FIG. 2C is merely exemplary. In practice, since the information about the assignment is transmitted simultaneously, the above method can take advantage of the fact that in which order the clusters are assigned does not matter, for example when assigning two clusters. Thus, for each assignment of the two clusters, there is an equivalent double cluster assignment where the two clusters are swapped. Selecting the cluster closer to the center of the available bandwidth as the first cluster increases the number of clusters that are deleted, thus reducing the signaling load optimally. This method can reduce the number of indices used in signaling the second cluster by half and can remove one bit from the signaling load.

  The feature that clusters can be assigned in any order can also be used in another way. In an embodiment, the scheduler is configured to allocate a cluster that is smaller than any subsequent cluster to be allocated to the user equipment for uplink transmission. Since the next cluster to be allocated is larger than the already allocated cluster, the scheduler can delete all clusters smaller than the allocated cluster from the tree structure. The remaining clusters are then given new index values for use in signaling the second cluster to the user equipment. In this way, the number of indexes can be reduced and the signaling load can be reduced. If more than two clusters are assigned, this process can be repeated again.

  FIG. 2D illustrates this embodiment. In the example of FIG. 2D, assume that clusters with indexes 152 and 177 are assigned to the user equipment. Since the cluster with index 152 is smaller, it is assigned first. All clusters that are smaller in size than the cluster with index 152 can be deleted from the tree. In this example, all clusters having a PRB size of 1 or 2 can be deleted.

  In the above embodiment, there is no restriction on cluster allocation. However, some constraints can be utilized to achieve greater signaling load savings. One goal uses 14 bits, corresponding to the signaling load in the case of one cluster / 20 MHz in LTE Release 8 (including frequency hopping flags, assuming that clustered resource block mapping does not use frequency hopping) Thus, the assignment of two clusters can be signaled.

  Without optimization in resource allocation (including the method described above), the number of states required at 20 MHz is 4940.

  In an embodiment, the scheduler is configured to assign to a user device a first cluster having an even or odd index value and a second cluster having an odd index value. This eliminates ¼ of the state, i.e. requires 3712 states. In the example of FIG. 2A, assume that the first cluster is odd (using the original indexing) and the second cluster is even. After selecting the index of the first cluster, the odd numbered clusters can be deleted from the tree and the remaining clusters can be given new index values.

  In an embodiment, the scheduler is configured to assign clusters having user index values that are either even or odd. In this way, half of the state, 2475, is omitted.

  In an embodiment, the scheduler is configured to assign clusters with even or odd index values to user equipment, the assignment being based on predetermined characteristics of the user equipment. This characteristic may be user device identification information (ID) or some other user device specific characteristic. Properties can also change over time. For example, the characteristic can be a function of the user equipment ID and the subframe number. In this way, up to 3/4 of the states are omitted and reduced to 1238, allowing just 14 bits to signal all remaining states.

  In an embodiment, the scheduler is configured to assign a cluster containing index m to the user equipment and assign a second cluster containing index nm, where n is the total number of clusters on a particular branch. This restricts allocation of clusters having a single PRB size. Only certain combinations of clusters are allowed. This allows you to still use diversity to allocate a single PRB, but cannot schedule the allocation of two single PRB clusters in the “hole” that remains after scheduling other users. .

  In an embodiment, the scheduler is configured to allocate clusters having a single physical resource block length from either the first or last of the resource block space only. FIG. 2E illustrates this embodiment. The resource space can have a predetermined range 220, 222 at the beginning and end of the resource block space, from which a single PRB size cluster can be allocated.

  In an embodiment, the scheduler is configured to at least partially match the resource allocation tree structure to the tree structure used in sounding reference signal (SRS) allocation. A sounding reference signal is a signal that provides information about the quality of an uplink channel transmitted by a user equipment. The network can utilize channel information regarding uplink resource allocation (ie, cluster scheduling).

  In LTE, the available sounding reference signal bandwidth takes the form of a tree structure containing several branches. 3A and 3B show two examples of the SRS tree structure. In FIG. 3A, the tree includes four branches 300, 302, 304, and 306, and on the first branch 300, each cluster is 4 physical resource blocks in size, and accordingly the other branches 302 , 304, and 306 are 24, 48, and 96, respectively. In FIG. 3B, the tree includes four branches 308, 310, 312, and 314, and on the first branch 308, each cluster is 4 physical resource blocks in size, and accordingly the other branches 310 , 312 and 314 are 16, 48 and 96 in size.

  In an embodiment, the scheduler is configured to match the resource allocation tree structure with a tree structure starting with a resource allocation tree branch having a cluster equal to the size of the 4 physical resource blocks used in the allocation of the sounding reference signal. . Since the sounding reference signal provides uplink channel information to the network, the channel information is most accurate when the tree structure and the SRS structure match.

  The network can configure the tree structure used in sounding reference signal allocation separately for each cell.

  FIG. 4A is a flowchart showing the embodiment. In step 400, in resource allocation of physical resource blocks, a cluster is allocated to user equipment using a tree structure having a plurality of branches, each branch including one or more starting positions for resource allocation; Each starting position defines a cluster of physical resource blocks, the number of starting positions is different in each branch, the size of the resource cluster in each branch is different, and each resource cluster is indexed with a predetermined index.

  In step 402 it is checked whether all necessary clusters have been allocated.

  If not, step 400 is repeated.

  If so, in step 404, this assignment is signaled to the user equipment.

  FIG. 4B is a flow diagram illustrating another embodiment. In step 400, in resource allocation of physical resource blocks, a cluster is allocated to user equipment using a tree structure having a plurality of branches, each branch including one or more starting positions for resource allocation; Each starting position defines a cluster of physical resource blocks, the number of starting positions is different in each branch, the size of the resource cluster in each branch is different, and each resource cluster is indexed with a predetermined index.

  In step 402 it is checked whether all necessary clusters have been allocated.

  If not, step 406 optimizes index usage. This optimization may include removing a series of clusters from the tree as described above and applying a new index to the remaining clusters. This optimization may also include applying unique rules in selecting a cluster for allocation. Step 400 is repeated after optimization.

  If assigned, this assignment is signaled to the user equipment.

  FIG. 4C is a flow diagram illustrating yet another embodiment. In step 408, the number of clusters to be allocated to the user equipment is determined. If only one cluster is allocated, the scheduler is configured to utilize LTE-based allocation and signaling at step 410. In this way, backward compatibility with LTE-based devices that can use only one cluster is guaranteed.

  If multiple clusters are assigned (or supported), processing continues at step 412 according to either FIG. 4A or FIG. 4B.

  5 and 1B illustrate an embodiment of the present invention from the perspective of a user device.

  The user equipment includes a receiver 124B configured to receive an uplink resource allocation and a transmitter 124B configured to transmit using the allocated resource. In FIG. 1B, the receiver and transmitter are combined into a transceiver, but these can also be implemented as separate devices, as will be appreciated by those skilled in the art.

  The user equipment controller 120B is configured to control transceiver 124B to utilize resource allocation based on a tree structure having multiple branches in resource allocation of physical resource blocks, each branch being one for resource allocation. Each starting position defines a cluster of physical resource blocks, the number of starting positions is different in each branch, the size of the resource cluster in each branch is different, and each resource cluster Given a predetermined index, the resource allocation includes an index of one or more clusters.

  FIG. 5 is a flowchart illustrating the embodiment from the viewpoint of the user apparatus. In step 500 of FIG. 5, the user equipment receives signaling information from the eNodeB. This signaling information includes information regarding uplink resource allocation of the user equipment.

  In step 502, the user equipment determines the assigned cluster from the signaling information. The signaling information may include a cluster index. The user equipment determines the indexing scheme used. Due to possible optimizations as described above, the first cluster of resource allocation and subsequent clusters may utilize different indexing. The optimization method is predetermined, and the user apparatus recognizes the use of the index.

  A device capable of performing the steps and operations described above can be implemented as an electronic digital computer that can include a working memory (RAM), a central processing unit (CPU), and a system clock. The CPU includes a series of registers, an arithmetic logic unit, and a control unit. The control unit is controlled by a series of program instructions transferred from the RAM to the CPU. The control unit can contain many microinstructions for basic operations. The implementation of microinstructions can vary depending on the CPU design. Program instructions can be coded by programming languages, which can be high level programming languages such as C, Java, or low level programming languages such as machine language or assembler. Also good. An electronic digital computer can also have an operating system that can provide system services to a computer program described by program instructions.

  Embodiments include program instructions configured to control uplink transmission of control signals of user equipment that utilizes single user multiple input multiple output transmission as described above when loaded into an electronic device. A computer program embodied on a medium is provided.

  A computer program can take a source code form, an object code form, or some intermediate form, which can be stored on some kind of carrier, which can be any entity or device capable of carrying the program. Such carriers include, for example, recording media, computer memory, read-only memory, electrical carrier signals, telecommunications signals, and software distribution packages. Depending on the processing power required, the computer program can be executed on a single electronic digital computer or distributed among many computers.

  The device can also be implemented as one or more integrated circuits, such as an application specific integrated circuit ASIC. Other hardware embodiments are also feasible, such as circuits built with separate logic elements. A mixture of these different implementation configurations is also feasible. In selecting an implementation method, those skilled in the art will consider the requirements set for example with respect to the size and power consumption of the device, the required processing capacity, manufacturing cost, and manufacturing volume.

  It will be apparent to those skilled in the art that the concepts of the present invention can be implemented in a variety of ways as technology advances. The invention and its embodiments are not limited to the examples described above but may vary within the scope of the claims.

200 First branch 202 Second branch 204 Third branch 206 Fourth branch 208 Fifth branch

Claims (28)

Utilizing a tree structure having multiple branches in resource allocation of physical resource blocks;
Indexing each resource cluster with a predetermined index;
Assigning one or more clusters to an uplink connection of a user equipment, each branch including one or more legitimate starting positions for the resource allocation, each starting position corresponding to the physical In relation to a cluster of resource blocks, the number of start positions is different in each branch, and the size of the resource cluster in each branch is different;
A method characterized by that. The size of the cluster on the branch is based on at least one given integer power;
The method according to claim 1.   The method according to claim 1 or 2, further comprising the step of signaling the allocated resource to the user equipment. Assigning clusters to user equipment for uplink transmission;
Deleting a cluster overlapping the assigned cluster from the tree structure;
Re-indexing each available cluster before assigning further clusters to the user equipment;
The method according to claim 1, 2, or 3, further comprising: Assigning clusters to user equipment for uplink transmission;
Splitting the tree-structured cluster in the frequency domain into two sections using either the first or last of the assigned clusters as a splitting frequency;
Deleting clusters belonging to the section containing the assigned clusters from the tree structure;
Re-indexing each available cluster before assigning further clusters to the user equipment;
The method according to claim 1, 2, or 3, further comprising: Assigning a smaller cluster to the user equipment for uplink transmission than a subsequent cluster to be assigned;
Deleting the clusters smaller than the assigned clusters from the tree structure;
Re-indexing each available cluster before assigning further clusters to the user equipment;
The method according to claim 1, 2, or 3, further comprising: A first cluster assigned to the user equipment has an even or odd index value, and a second cluster assigned to the user equipment has an odd index value;
The method according to claim 1, claim 2, or claim 3. All clusters assigned to user equipment have either an even or odd index value,
The method according to claim 1, claim 2, or claim 3. Depending on predetermined characteristics of the user equipment, an even or odd index value is assigned to the user equipment,
The method according to claim 8, wherein: Assigning a cluster with index m to a user equipment;
Assigning a second cluster having an index nm, where n is the total number of clusters in the branch;
The method according to claim 1, 2, or 3. Further comprising allocating clusters having a single physical resource block length from either the first or last of the resource block space only;
The method according to claim 1, claim 2, or claim 3. Further comprising matching the tree structure of the resource allocation with a tree structure used in sounding reference signal allocation;
The method according to claim 1, claim 2, or claim 3. Using a tree structure with multiple branches in resource allocation of physical resource blocks,
Assign a predetermined index to each resource cluster,
Assign one or more clusters to the uplink connection of the user equipment;
Each branch includes one or more legitimate starting positions for the resource allocation, each starting position being associated with a cluster of the physical resource blocks, The number is different in each branch, and the size of the resource cluster in each branch is different.
A device characterized by that. A controller further configured to utilize a tree structure in which the size of the cluster on the branch is based on at least one power of a given integer.
The apparatus of claim 13. Comprising a transmitter configured to signal the allocated resource to the user equipment;
15. A device according to claim 13 or 14, characterized in that Assign clusters to user equipment for uplink transmission,
Delete clusters that overlap with the assigned cluster from the tree structure;
Re-index each available cluster before assigning further clusters to the user equipment;
Comprising a controller further configured to
16. An apparatus according to any of claims 13, 14, or 15 characterized by the above. Assign clusters to user equipment for uplink transmission,
Splitting the tree-structured cluster in the frequency domain into two sections using either the first or last of the assigned clusters as the splitting frequency;
Deleting clusters belonging to the section containing the assigned clusters from the tree structure;
Re-index each available cluster before assigning further clusters to the user equipment;
Comprising a controller further configured to
16. An apparatus according to any of claims 13, 14, or 15 characterized by the above. Assign a smaller cluster to the user equipment for uplink transmission than the subsequent cluster to be assigned,
Removing the clusters smaller than the assigned clusters from the tree structure;
Re-index each available cluster before assigning further clusters to the user equipment;
Comprising a controller further configured to
16. An apparatus according to any of claims 13, 14, or 15 characterized by the above. A controller further configured to assign to the user equipment a first cluster having an even or odd index value and a second cluster having an odd index value;
16. An apparatus according to any of claims 13, 14, or 15 characterized by the above. A controller further configured to assign clusters having all index values that are either even or odd to user devices;
16. An apparatus according to any of claims 13, 14, or 15 characterized by the above. A controller further configured to assign a cluster having an even or odd index value to the user equipment according to predetermined characteristics of the user equipment;
21. The apparatus of claim 20, wherein: Assign a cluster with index m to the user equipment;
Assign a second cluster with index nm, where n is the total number of clusters in the branch;
Comprising a controller further configured to
16. An apparatus according to any of claims 13, 14, or 15 characterized by the above.   13. A controller further configured to allocate clusters having a length of a single physical resource block only from either the first or last of the resource block space. Or an apparatus according to claim 15. A controller further configured to match the tree structure of the resource allocation with a tree structure used in sounding reference signal allocation;
16. An apparatus according to any of claims 13, 14, or 15 characterized by the above. A receiver configured to receive an uplink resource allocation;
A transmitter configured to transmit using the allocated resource;
A controller configured to control the transmitter to utilize resource allocation based on a tree structure having a plurality of branches in the resource allocation of physical resource blocks;
With
Each branch includes one or more legal start positions for the resource allocation;
Each start position is associated with a cluster of physical resource blocks, the number of start positions is different in each branch, and the size of the resource cluster in each branch is different,
Each resource cluster is indexed, and the resource allocation includes the index of one or more clusters;
A device characterized by that. Means for utilizing a tree structure having multiple branches in resource allocation of physical resource blocks;
Means for indexing each resource cluster;
Means for assigning one or more clusters to an uplink connection of a user equipment;
Each branch includes one or more legitimate starting positions for the resource allocation, each starting position is associated with a cluster of physical resource blocks, and the number of starting positions is at each branch Differently, the size of the resource cluster in each branch is different,
A device characterized by that. A computer readable memory that embodies a program of instructions executable by a processor to perform operations for resource allocation of physical resource blocks, the operations comprising:
Utilizing a tree structure having multiple branches in resource allocation of physical resource blocks;
Indexing each resource cluster with a predetermined index;
Assigning one or more clusters to an uplink connection of a user equipment, each branch including one or more legitimate starting positions for the resource allocation, each starting position corresponding to the physical In relation to a cluster of resource blocks, the number of start positions is different in each branch, and the size of the resource cluster in each branch is different;
A computer-readable memory. A computer readable memory that embodies a program of instructions executable by a processor to perform operations for resource allocation of physical resource blocks, the operations comprising:
Utilizing a tree structure having multiple branches in resource allocation of physical resource blocks;
Indexing each resource cluster with a predetermined index;
Assigning one or more clusters to an uplink connection of a user equipment, each branch including one or more legitimate starting positions for the resource allocation, each starting position corresponding to the physical In relation to a cluster of resource blocks, the number of start positions is different in each branch, and the size of the resource cluster in each branch is different;
A computer-readable memory.

Images