# Patent

## Title
Resource allocation

## Abstract

Efficient encoding techniques are described for encoding resource allocation data to be signalled to a user device. In one encoding technique one or more frequency blocks are assigned to a user device and a plurality of resource blocks within the assigned frequency blocks are allocated to the user device. The assignment of frequency blocks and the resource block allocation are encoded separately and signalled to the user device. On receipt of the signalled information the user device interprets the frequency block assignment and uses this when interpreting the resource block allocation.

## Background
TECHNICAL FIELD
The present invention relates to the signalling of resource allocations within a communication system. The invention has particular, although not exclusive relevance to the signalling of sub-carriers used in an orthogonal frequency divisional multiple access (OFDMA) communication system.
BACKGROUND ART
3GPP (which is a standard based collaboration looking at the future evolution of third generation mobile telecommunication systems) has standardised on a 20 MHz maximum bandwidth which must be supported by all so called long term evolution (LTE) devices which conform to release 8 of the relevant standards. However, in the future, more advanced (LTE-Advanced) devices are envisaged that will support an even wider bandwidth. Hence, to support such devices, the telecommunication system will be required to support a scalable bandwidth up to, for example, 100 MHz or even greater.
DISCLOSURE OF THE INVENTION
LTE-Advanced will therefore require appropriate control signalling to carry both downlink and uplink resource allocation information corresponding to frequency resources spread throughout the larger bandwidth. However, for LTE-Advanced systems supporting such a large bandwidth, the signalling overheads are potentially very high. Hence, efficient resource allocation for these systems is of critical importance.
According to one aspect of the present invention there is provided a method of signalling resource allocation data in a communication system which uses a plurality of frequency blocks in each of which a plurality of sub-carriers are arranged in a sequence of resource blocks, the method comprising: determining at least one frequency block assigned for use by a user device; determining an allocation of resource blocks within the at least one identified frequency block, for use by said user device; generating first resource allocation data identifying the at least one determined frequency block for the user device; generating second resource allocation data identifying the determined allocation of resource blocks for the user device; and signalling said first and second resource allocation data to said user device.
The second resource allocation data may be dependent on the determined at least one frequency block assigned for use by the user device.
The first resource allocation data may be different to said second resource allocation data. Furthermore the first resource allocation data may be signalled separately to or together with the second resource allocation data.
The first resource allocation data may comprise an assignment bit mask, other form of bitmap, or the like and may comprise a plurality of bits each of which respectively represents a corresponding frequency block.
Adjacent frequency blocks (e.g. those without other frequency blocks between them) may be physically contiguous or may be physically non-contiguous.
The resource blocks may be grouped in a sequence of resource block groups. The sequence of resource block groups may comprise at least one allocated resource block group comprising said determined allocation of resource blocks. The second resource allocation data may be arranged for identifying the at least one allocated resource block group, thereby to identify said determined allocation of resource blocks.
The second resource allocation data may be arranged for identifying the relative position of the at least one allocated resource block group in the sequence of resource block groups. The second resource allocation data may, for example, comprise a resource block group assignment bit mask, other bitmap, or the like. Thus, each resource block group in said determined at least one frequency block may be respectively represented by at least one bit of the assignment bit mask.
The number of bits in the second resource block allocation data may remain the same regardless of the number of frequency blocks assigned for use by said user device. The number of bits in the second resource block allocation data may be dependent on the number of frequency blocks assigned for use by said user device.
The number of bits in the resource block group assignment bit mask may be dependent on the number of frequency blocks assigned for use by said user device.
The number of resource blocks in each resource block group may be determined in dependence on the number of frequency blocks assigned for use by the user device and may be optimised to use the maximum number of bits in a resource block group assignment bit mask.
The number of blocks in each resource block group may be defined by a look up table, an equation/mathematical function or the like. For example, the number of blocks in each resource block group may be defined by:




  P
  =
  
    ceil
    ⁡
    
      (
      
        
          N
          RB
        
        
          y
          -
          m
        
      
      )
    
  




where ‘m’ is the size of the frequency block assignment mask (for example, 5-bits), where ‘y’ is the number of bits in the second resource block allocation data, and wherein NRB is the number of resource blocks available for allocation in the at least one assigned frequency blocks.
The allocation of resource blocks may comprise at least one contiguous sequence of resource blocks. The second resource allocation data may comprise a value which encodes a position of a start resource block of the contiguous sequence. The value may encode the number of resource blocks in the contiguous sequence.
The position of the start resource block of the contiguous sequence of resource blocks in a longer sequence of resource blocks and/or the number of resource blocks in the contiguous sequence may be mapped to the encoded value using a predetermined mapping. The predetermined mapping may be defined by at least one of: one or more equations/mathematical functions; a look-up table; a data map; and/or a data structure. The predetermined mapping may define a code tree comprising a plurality of leaf nodes and having a depth corresponding to the number of resource blocks in the longer sequence of resource blocks. The longer sequence of resource blocks may comprise a concatenated sequence of resource blocks from a plurality of frequency resource blocks.
The allocation of resource blocks may comprise a contiguous sequence of resource blocks in each frequency block assigned for use by the user device. In this case each contiguous sequence may comprise the same number of resource blocks. The start resource block of each contiguous sequence may have the same relative position in the frequency block in which it is located.
The allocation of resource blocks may comprise a contiguous sequence of resource blocks starting in a first frequency block assigned for use by the user device and ending in a second frequency block assigned for use by the user device. The first and second frequency blocks may be adjacent frequency blocks (e.g. without another frequency block between them) or non-adjacent (e.g. with another frequency block between them). Where the first and second frequency blocks are non-adjacent it will be appreciated that the (or each) intermediate frequency block between them may or may not be assigned to the user device and the allocated resource blocks may or may not include the resource blocks in the (or at least one) intermediate frequency block accordingly.
The first resource allocation data may comprise a frequency block assignment bit mask, and the or each frequency block may be respectively represented by at least one bit of said frequency block assignment bit mask.
The determination step for determining the at least one frequency block assigned for use by the user device may determine that a plurality of said frequency blocks are assigned for use by the user device. In the step of generating second resource allocation data, the sequence of resource blocks in each of the frequency blocks assigned for use by the user device may be treated as a concatenated sequence, and said generated resource allocation data may be arranged to indicate the position of said allocated resource blocks in said concatenated sequence.
The plurality of frequency blocks may comprise at least two non-adjacent frequency blocks. The concatenated sequence may be arranged in order of frequency.
According to another aspect of the invention there is provided a method of determining resource allocation in a communication system which uses a plurality of frequency blocks in each of which a plurality of sub-carriers are arranged in a sequence of resource blocks, the method comprising: receiving first resource allocation data identifying at least one assigned frequency block; receiving second resource allocation data identifying an allocation of resource blocks, wherein said second resource allocation data is dependent on the at least one assigned frequency block; determining the at least one assigned frequency block using the received first allocation data; and determining the allocation of resource blocks based on the received second resource allocation data and the determined at least one assigned frequency block.
The resource blocks may be grouped in a sequence of resource block groups. The sequence of resource block groups may comprise at least one allocated resource block group comprising said determined allocation of resource blocks. The second resource allocation data may be arranged for identifying the at least one allocated resource block group, thereby to identify said determined allocation of resource blocks.
The second resource allocation data may be arranged for identifying the relative position of the at least one allocated resource block group in the sequence of resource block groups.
The second resource allocation data may comprise a resource block group assignment bit mask. The or each resource block group in the at least one assigned frequency block may be respectively represented by at least one bit of the assignment bit mask.
The number of bits in said second resource block allocation data may be dependent on the number of frequency blocks assigned for use by said user device. The number of bits in said second resource block allocation data may remain the same regardless of the number of frequency blocks assigned for use by said user device.
The number of resource blocks in each resource block group may be dependent on the number of assigned frequency blocks.
The allocation of resource blocks may comprise at least one contiguous sequence of resource blocks. The second resource allocation data may comprise a value which encodes a position of a start resource block of the contiguous sequence and may comprise a value which encodes the number of resource blocks in the contiguous sequence.
The allocation of resource blocks may comprise a contiguous sequence of resource blocks in each assigned frequency block. Each contiguous sequence may comprise the same number of resource blocks. The start resource block of each contiguous sequence may have the same relative position in the frequency block in which it is located.
The allocation of resource blocks may comprise a contiguous sequence of resource blocks starting in a first assigned frequency block and ending in a second assigned frequency block.
The first resource allocation data may comprise a frequency block assignment bit mask. The or each assigned frequency block may be respectively represented by at least one bit of said frequency block assignment bit mask.
The at least one assigned frequency block may comprise a plurality of said frequency blocks. During said step of determining the allocation of resource blocks the sequence of resource blocks in each of the assigned frequency blocks may be treated as a concatenated sequence. The resource allocation data may be interpreted as indicating the position of said allocated resource blocks in said concatenated sequence.
According to another aspect of the invention there is provided a communication node which is operable to communicate with a plurality of user devices in a communication system which uses a plurality of frequency blocks in each of which a plurality of sub-carriers are arranged in a sequence of resource blocks, the communication node comprising: means for determining at least one frequency block assigned for use by a user device; means for determining an allocation of resource blocks within the at least one identified frequency block, for use by said user device; means for generating first resource allocation data identifying the at least one determined frequency block for the user device; means for generating second resource allocation data identifying the determined allocation of resource blocks for the user device, wherein said second resource allocation data is dependent on the determined at least one frequency block assigned for use by the user device; and means for signalling said first and second resource allocation data to said user device.
According to another aspect of the invention there is provided a user device which is operable to communicate with a communication node in a communication system which uses a plurality of frequency blocks in each of which a plurality of sub-carriers are arranged in a sequence of resource blocks, the user device comprising: means for receiving first resource allocation data identifying at least one assigned frequency block; means for receiving second resource allocation data identifying an allocation of resource blocks, wherein said second resource allocation data is dependent on the at least one assigned frequency block; means for determining the at least one assigned frequency block using the received first allocation data; and means for determining the allocation of resource blocks based on the received second resource allocation data and the determined at least one assigned frequency block.
According to another aspect of the invention there is provided a communication node which is operable to communicate with a plurality of user devices in a communication system which uses a plurality of frequency blocks in each of which a plurality of sub-carriers are arranged in a sequence of resource blocks, the communication node comprising: a determiner operable to determine at least one frequency block assigned for use by a user device; a determiner operable to determine an allocation of resource blocks within the at least one identified frequency block, for use by said user device; a generator operable to generate first resource allocation data identifying the at least one determined frequency block for the user device; a generator operable to generate second resource allocation data identifying the determined allocation of resource blocks for the user device, wherein said second resource allocation data is dependent on the determined at least one frequency block assigned for use by the user device; and a signaller operable to signal said first and second resource allocation data to said user device.
According to another aspect of the invention there is provided a user device which is operable to communicate with a communication node in a communication system which uses a plurality of frequency blocks in each of which a plurality of sub-carriers are arranged in a sequence of resource blocks, the user device comprising: a receiver operable to receive first resource allocation data identifying at least one assigned frequency block; a receiver operable to receive second resource allocation data identifying an allocation of resource blocks, wherein said second resource allocation data is dependent on the at least one assigned frequency block; a determiner operable to determine the at least one assigned frequency block using the received first allocation data; and a determiner operable to determine the allocation of resource blocks based on the received second resource allocation data and the determined at least one assigned frequency block.
According to another aspect of the invention there is provided a method of signalling resource allocation data in a communication system which operates over a system bandwidth comprising a plurality of frequency blocks, each frequency block having a plurality of sub-carriers arranged in a sequence of resource blocks, each having a resource block index value that is unique within the system bandwidth, the method comprising: determining, using said index values, an allocation of a contiguous sequence of resource blocks for a user device having a bandwidth corresponding to a subset of said frequency blocks; generating resource allocation data encoding the determined allocation of resource blocks for the user device, wherein said resource allocation data encodes the relative position of the contiguous sequence within the system bandwidth; and signalling said resource allocation data to the user device.
The resource allocation data may comprise a value which encodes a position of a start resource block of the contiguous sequence. The resource allocation data may comprise a value which encodes the number of resource blocks in the contiguous sequence.
The resource allocation data may comprise a value which encodes a relative position of a start resource block of the contiguous sequence in said system bandwidth and the number of resource blocks in the contiguous sequence.
The method may comprise identifying reserved resource blocks and other resource blocks, and may comprise allocating said unique index values to the other resource blocks but not to said reserved resource blocks. The method may comprise allocating said unique index values to resource blocks regardless of whether they are reserved or not.
According to another aspect of the invention there is provided a method of determining resource allocation in a communication system which operates over a system bandwidth comprising a plurality of frequency blocks, each frequency block having a plurality of sub-carriers arranged in a sequence of resource blocks, each having a resource block index value that is unique within the system bandwidth, the method comprising: receiving, at a user device having an operating bandwidth corresponding to a subset of said frequency blocks, resource allocation data encoding the determined allocation of resource blocks for the user device, wherein said resource allocation data encodes the relative position of the contiguous sequence within the system bandwidth; and determining the allocation of resource blocks within its operating bandwidth using the received resource allocation data and data mapping the relative position of the contiguous sequence within the system bandwidth onto the relative position of the contiguous sequence within the operating bandwidth of the user device.
The allocated resource blocks may comprise at least one reserved resource block. Where the allocated resource blocks comprise at least one reserved resource block the method may comprise identifying which of the allocated resource blocks are not reserved, and determining the indentified unreserved resource blocks to be allocated for use in subsequent communication with a communication node.
According to another aspect of the invention there is provided a communication node which is operable to communicate with a plurality of user devices in a communication system which operates over a system bandwidth comprising a plurality of frequency blocks, each frequency block having a plurality of sub-carriers arranged in a sequence of resource blocks, each having a resource block index value that is unique within the system bandwidth, the communication node comprising: means for determining, using said index values, an allocation of a contiguous sequence of resource blocks for a user device having a bandwidth corresponding to a subset of said frequency blocks; means for generating resource allocation data encoding the determined allocation of resource blocks for the user device, wherein said resource allocation data encodes the relative position of the contiguous sequence within the system bandwidth; and means for signalling said resource allocation data to the user device.
According to another aspect of the invention there is provided a user device which is operable to communicate with a communication node in a communication system which operates over a system bandwidth comprising a plurality of frequency blocks, each frequency block having a plurality of sub-carriers arranged in a sequence of resource blocks, each having a resource block index value that is unique within the system bandwidth, the user device having an operating bandwidth corresponding to a subset of said frequency blocks and comprising: means for receiving resource allocation data encoding the determined allocation of resource blocks for the user device, wherein said resource allocation data encodes the relative position of the contiguous sequence within the system bandwidth; and means for determining the allocation of resource blocks within its operating bandwidth using the received resource allocation data and data mapping the relative position of the contiguous sequence within the system bandwidth onto the relative position of the contiguous sequence within the operating bandwidth of the user device.
According to another aspect of the invention there is provided a communication node which is operable to communicate with a plurality of user devices in a communication system which operates over a system bandwidth comprising a plurality of frequency blocks, each frequency block having a plurality of sub-carriers arranged in a sequence of resource blocks, each having a resource block index value that is unique within the system bandwidth, the communication node comprising: a determiner operable to determine, using said index values, an allocation of a contiguous sequence of resource blocks for a user device having a bandwidth corresponding to a subset of said frequency blocks; a generator operable to generate resource allocation data encoding the determined allocation of resource blocks for the user device, wherein said resource allocation data encodes the relative position of the contiguous sequence within the system bandwidth; and a signaller operable to signal said resource allocation data to the user device.
According to another aspect of the invention there is provided a user device which is operable to communicate with a communication node in a communication node in a communication system which operates over a system bandwidth comprising a plurality of frequency blocks, each frequency block having a plurality of sub-carriers arranged in a sequence of resource blocks, each having a resource block index value that is unique within the system bandwidth, the user device having an operating bandwidth corresponding to a subset of said frequency blocks and comprising: a receiver operable to receive resource allocation data encoding the determined allocation of resource blocks for the user device, wherein said resource allocation data encodes the relative position of the contiguous sequence within the system bandwidth; and a determiner operable to determine the allocation of resource blocks within its operating bandwidth using the received resource allocation data and data mapping the relative position of the contiguous sequence within the system bandwidth onto the relative position of the contiguous sequence within the operating bandwidth of the user device.



BRIEF DESCRIPTION OF THE DRAWINGS
Embodiments of the invention will now be described by way of example only with reference to the attached figures in which:
FIG. 1 schematically illustrates a mobile telecommunication system of a type to which the described embodiments are applicable;
FIG. 2 schematically illustrates a base station forming part of the system shown in  FIG. 1;
FIG. 3 schematically illustrates a mobile communication device forming part of the system shown in FIG. 1;
FIG. 4 illustrates the way in which frequency resources are sub-divided in the telecommunication system of FIG. 1;
FIG. 5 illustrates the way in which the frequency resources shown FIG. 4 may be arranged in groups for efficient resource allocation;
FIG. 6 illustrates an example of a resource allocation which may be encoded and signalled using a first or second resource assignment method;
FIG. 7 illustrates another example of a resource allocation which may be encoded and signalled using the first or second resource assignment method, and also a corresponding encoding scheme;
FIG. 8 illustrates an example of a resource allocation which may be encoded and signalled using a third resource assignment method;
FIG. 9 illustrates an example of a resource allocation which may be encoded and signalled using a variation of the third resource assignment method; and
FIG. 10 illustrates an example of a resource allocation which may be encoded and signalled using a further variation of the third resource assignment method.



BEST MODE FOR CARRYING OUT THE INVENTION
Overview
FIG. 1 schematically illustrates a mobile (cellular) telecommunication system 1 in which users of mobile telephones 3-0, 3-1, and 3-2 can communicate with other users (not shown) via base stations 5-1, 5-2 and a telephone network 7. In this embodiment, each base station 5 uses an orthogonal frequency division multiple access (OFDMA) technique in which the data to be transmitted to the mobile telephones 3 is modulated onto a plurality of sub-carriers. Different sub-carriers are allocated to each mobile telephone 3 depending on the supported bandwidth of the mobile telephone 3 and the amount of data to be sent to the mobile telephone 3. In this embodiment each base station 5 also allocates the sub-carriers used to carry the data to the respective mobile telephones 3 in order to try to maintain a uniform distribution of the mobile telephones 3 operating across the base station's bandwidth. To achieve these goals, the base station 5 dynamically allocates sub-carriers for each mobile telephone 3 and signals the allocations for each time point (TTI) to each of the scheduled mobile telephones 3. A number of techniques are described below that perform this allocation in an efficient manner.
Base Station
FIG. 2 is a block diagram illustrating the main components in each of the base stations 5 shown in FIG. 1. As shown, the base station 5 includes a transceiver circuit 21 which is operable to transmit signals to, and to receive signals from, the mobile telephones 3 via one or more antennae 23 (using the above described sub-carriers) and which is operable to transmit signals to and to receive signals from the telephone network 7 via a network interface 25. The operation of the transceiver circuit 21 is controlled by a controller 27 in accordance with software stored in memory 29. The software includes, among other things, an operating system 31 and a resource allocation module 33. The resource allocation module 33 is operable for allocating the sub-carriers used by the transceiver circuit 21 in its communications with each of the mobile telephones 3. As shown in FIG. 2, the resource allocation module 33 also includes an encoder module 35 which encodes the allocation for each mobile telephone 3 into an efficient representation which is then communicated to the respective mobile telephones 3. In a system having a large available bandwidth, such as that described with reference to FIG. 1, the signalling overheads are potentially very high. Hence, efficient encoding of the resource allocation is of particular importance for minimising these signalling overheads.
Mobile Telephone
FIG. 3 schematically illustrates the main components of each of the mobile telephones 3 shown in FIG. 1. As shown, the mobile telephones 3 include a transceiver circuit 71 which is operable to transmit signals to and to receive signals from the base station 5 via one or more antennae 73. As shown, the mobile telephone 3 also includes a controller 75 which controls the operation of the mobile telephone 3 and which is connected to the transceiver circuit 71 and to a loudspeaker 77, a microphone 79, a display 81, and a keypad 83. The controller 75 operates in accordance with software instructions stored within memory 85. As shown, these software instructions include, among other things, an operating system 87 and a communications module 89. In this embodiment, the communications module 89 includes a decoder module 91 which is operable to decode the resource allocation data signalled from the base station 5 to determine that mobile telephone's sub-carrier allocation for the current time point.
In the above description, the base station 5 and the mobile telephones 3 are described for ease of understanding as having a number of discrete modules (such as the resource allocation, encoding and decoding modules). Whilst these modules may be provided in this way for certain applications, for example where an existing system has been modified to implement the invention, in other applications, for example in systems designed with the inventive features in mind from the outset, these modules may be built into the overall operating system or code and so these modules may not be discernible as discrete entities.
Resource Allocation
As discussed above, the purpose of the base station's resource allocation module 33 is to determine the respective sub-carriers (resources) that will be used by the different mobile telephones 3 to communicate with the base station 5. Information identifying these resources is determined and sent to each mobile telephone 3 for each transmission time interval (TTI). To perform this allocation in an efficient manner, both the base station 5 and the mobile telephones 3 are programmed with data that defines their respective operating frequency bandwidths.
In this embodiment the base stations 5 are configured to support mobile telephones 3 having a range of different maximum communications bandwidths. Specifically, in the present embodiment, the base stations 5 are configured to support mobile telephones 3 having maximum communications bandwidths in the range 20 MHz up to 100 MHz although it will be appreciated that similar techniques could be used to support other bandwidths and in particular bandwidths exceeding 100 MHz. Each telephone 3 is programmed with data identifying the available resources within its operating band.
FIG. 4 illustrates the available bandwidth (100 MHz in the illustrated case) for the telecommunication system 1. As shown the bandwidth is divided into a plurality of frequency blocks, 40-1, 40-2, 40-3, 40-4, 40-5 (FB0-FB4) each covering a frequency range substantially equivalent to the lowest supported maximum bandwidth (in this case 20 MHz). Each frequency block is subdivided into a sequence of contiguous physical resource blocks 42 (RBfb-0 . . . RBfb-rb . . . RBfb-nrb where ‘fb’ is the frequency block number, ‘rb’ is the number of the resource block within the frequency block, and ‘nrb’ is one less than the number of resource blocks 42 in each frequency block) each of which may be allocated to a mobile telephone 3 in dependence on requirements. Each resource block comprises a sequence of contiguous sub-carriers 44 (SCfb-rb-0 . . . SCfb-rb-sc . . . SCfb-rb-nsc where ‘sc’ is the number of the sub-carrier within the resource block, and ‘nsc’ is one less than the number of sub-carriers 44 in each resource block).
In the present embodiment there are 12 sub-carriers in each resource block, approximately 110 resource blocks 42 in each frequency block, and 5 frequency blocks 40 in the 100 MHz available bandwidth. It will be appreciated, however, that in other embodiments there may be any suitable number of frequency blocks 40 and that each frequency block may be delineated into resource blocks 42 and sub-carriers 44 in any suitable manner.
As shown in FIG. 4, adjacent frequency blocks may be located in physically distinct frequency bands. Some of the mobile telephones 3 will only be able to communicate in one or a subset of the frequency blocks 40 whilst others may be able to communicate in all of the frequency blocks 40. Further, when assigning resources for each mobile telephone 3, the base station 5 may allocate resources in frequency bands that are not in adjacent frequency blocks. For example a mobile telephone 3 may be allocated resources in frequency block FB0 and FB3.
Where the assigned frequency blocks 40 are not physically contiguous it follows that the resource blocks 42 available for allocation will not be contiguous across the boundary between the frequency blocks 40. Therefore, for the purposes of efficient resource allocation, where a mobile telephone 3 is assigned to non-contiguous frequency blocks 40, the assigned frequency blocks 40 are effectively concatenated into a sequence of virtually contiguous frequency blocks and the resource blocks 42 in those assigned frequency blocks 40 are accordingly concatenated into a virtually continuous sequence of resource blocks 42. The concatenated sequence of resource blocks 42 are implicitly indexed consecutively, starting with the resource block having the lowest frequency, and ending with the resource block having the highest frequency. As will become clear from the description below, this provides for an efficient encoding of the allocated resources for each mobile telephone 3.
Furthermore in order to reduce the signalling overhead required for allocating resources, in one embodiment the resource blocks 42 within each frequency block 40 may be grouped, as illustrated in FIG. 5. In particular, FIG. 5 shows that the resource blocks 42 in each frequency block may be grouped in a sequence of resource block groups 46 (RBGfb-0 . . . RBGfb-rbg . . . RBGfb-ng where ‘rbg’ is the number of the resource block group in the frequency block and ‘ng’ is one less than the number of resource block groups 46 in each frequency block) each containing an equal number of the resource blocks 42. This allows a number of resource blocks 42 to be assigned to a mobile telephone 3 by reference to a single resource block group.
The telecommunication system 1 uses Layer 1 (L1)/Layer 2 (L2) control signalling to carry downlink and/or uplink resource allocation information corresponding to a number of frequency blocks 40. The system 1 is configured such that mobile telephones 3 having a maximum 20 MHz transmission/reception bandwidth may be scheduled onto any one of the MHz frequency blocks 40. This effectively allows the telecommunication system to be backwards compatible with older mobile telephones 3 having the lowest maximum bandwidth.
A more advanced mobile telephone 3, having a larger maximum bandwidth, can also be catered for by scheduling it onto one or more of the frequency blocks 40 depending on the communications requirement at the time, and the capability of the mobile telephone 3.
A number of different methods for efficient resource block allocation for uplink and/or downlink communications will now be described, by way of example only. In summary the methods include:
(1) Virtual Dis-contiguous Resource Block (VDRB) assignment in which a mobile telephone 3 is allocated a plurality of resource block groups 46, each comprising a sequence of contiguous resource blocks. The allocated resource block groups 46 themselves are distributed (and therefore may not be contiguous) over the transmission bandwidth of the mobile telephone 3 and may therefore be physically located in a plurality of frequency blocks 40. In this assignment method the number of bits required for signalling allocation scales with the physical downlink shared channel (PDSCH)/physical uplink shared channel (PUSCH) transmission bandwidth assigned to the mobile telephone 3 to which the resources are being allocated;
(2) Fixed-length Virtual Dis-contiguous Resource Block (FVDRB) assignment in which, like VDRB assignment, a mobile telephone 3 is allocated a plurality of resource block groups 46, each comprising a sequence of contiguous resource blocks. The allocated resource block groups 46 themselves are distributed (and therefore may not be contiguous) over the transmission bandwidth of the mobile telephone 3 and may therefore be physically located in a plurality of frequency blocks 40. However, unlike VDRB assignment, the number of bits required for signalling the allocation is fixed and therefore does not scale with the assigned PDSCH/PUSCH transmission bandwidth; and
(3) Virtual Contiguous Resource Block (VCRB) assignment in which a mobile telephone 3 is allocated contiguous (or virtually contiguous) localised resource blocks which may be physically located in multiple frequency blocks 40.
The downlink/uplink resource signalling methods proposed are generally applicable both to the contiguous and the non-contiguous frequency block cases.
Virtual Dis-contiguous Resource Block (VDRB) Assignment
FIGS. 6 and 7 show examples of resource allocation which may be signalled to the mobile telephone 3 using the VDRB assignment method summarised in (1) above. In the example of FIG. 6 a mobile telephone 3 has been assigned to frequency blocks 40-1 and 40-3 (FB0 and FB2) and in the example of FIG. 7 a mobile telephone 3 has been assigned to three frequency blocks 40-2, 40-4 and 40-5 (FB1, FB3 and FB4). In each case, within each of the assigned frequency blocks 40 a plurality of resource block groups 46 have been allocated to the mobile telephone 3, which resource block groups 46 are distributed throughout the assigned frequency blocks.
The number of resource blocks 42 in each allocated resource block group (the resource block group size, P) is dependent on the number of frequency blocks 40 to which the mobile telephone 3 is assigned, as illustrated in Table 1. In the example shown in FIG. 6 (where 2 frequency blocks have been assigned), therefore, the size of each resource block group is 6 resource blocks and in the example of FIG. 7 (where 3 frequency blocks have been assigned), the size of each resource block group is 8 resource blocks.







TABLE 1







VDRB assignment across multiple frequency blocks









Number of 20 MHz



frequency blocks assigned



for PDSCH/PUSCH













1
2
3
4
5
















Total number of assignable RBs, NRB
~110
~220
~330
~440
~550


RBG size, P
4
6
8
10
12


RBG Assignment bit mask
28
37
42
44
46


size = ceil (NRB/P)


Frequency Block Assignment
5
5
5
5
5


bit mask size



Total size (bits)
33
42
47
49
51









The encoder module 35 of the base station 5 is configured to encode each frequency block allocated to a mobile telephone 3 for PDSCH/PUSCH transmission, into a frequency block assignment bit mask (comprising 5 bits) each bit of which represents a different frequency block. The first bit represents the first frequency block 40-1, the second bit represents the second frequency block 40-2 etc. Accordingly, during resource allocation the encoder module 35 is configured to generate a frequency block assignment bit mask pattern in which each assigned frequency block is represented as a one and each unassigned frequency block is represented as a zero (as illustrated FIG. 7) or vice versa.
The number of frequency blocks 40 allocated (i.e. the number of ones in the frequency block assignment bit mask) defines the total number of assignable resource blocks 42, ‘NRB’, and the resource block group size, ‘P’.
The encoder module 35 of the base station 5 is also configured effectively to concatenate the NRB resource blocks 42 in the assigned frequency blocks and to treat them as a continuous sequence of resource blocks 42 (implicitly numbered from 0 through to NRB−1), arranged in order of increasing frequency. The encoder module 35 is then arranged effectively to group the concatenated resource blocks into ceil (NRB/P) resource block groups 46, where ceil(x) is the ceiling function the result of which is the smallest integer not less than x, and where each resource block group comprises ‘P’ resource blocks.
The encoder module 35 is then configured to encode the resource block groups 46 allocated to the mobile telephone 3 into a RBG assignment bit mask having a plurality of bits, each of which represents a different one of the resource block groups 46 in the concatenated sequence. Accordingly, the encoder module 35 generates an RBG assignment bit mask in which a one is assigned to each bit representing an allocated resource block group and a zero is assigned to each bit representing a resource block group which is not allocated to that mobile telephone 3 (as illustrated FIG. 7) or vice versa.
The base station 5 is then configured to signal the assignment bit masks (the frequency block assignment bit mask and the RBG assignment bit mask) to the mobile telephone 3, on a physical downlink control channel (PDCCH), as part of a resource allocation field in a scheduling grant.
The decoder module 91 of each mobile telephone 3 is configured in a complementary manner to the encoder module 35 of the base station 5, to decode the resource allocation field to determine which of the frequency blocks 40 it has been assigned to and which resource block groups 46 within the assigned frequency blocks have been allocated to it.
In particular, the decoder module 91 uses the frequency block assignment bit mask to identify how many and in which of the frequency blocks, resources have been allocated. The decoder module 91 then works out the total number of assignable resource blocks 42 ‘NRB’ and the resource block group size (P) from its pre-stored data (representing table 1 above). The decoder then effectively concatenates the assigned frequency blocks and determines from the RBG assignment bit mask which of the resource block groups 46 have been assigned to it. The result defines the resource blocks 42 (and hence the sub-carriers 44) that are assigned to the mobile telephone 3 for that time point.
As seen in Table 1, the resource block group size P increases with the number of frequency blocks 40 assigned for PDSCH/PUSCH transmission. It will be appreciated, therefore, that if the bandwidth is required to be divided with a finer granularity of frequencies then a lower number of frequency blocks 40 (with a corresponding smaller value of P) has to be allocated.
Thus, in this embodiment, the total bit width (or length) of the resource allocation field for distributed resource allocation is minimised if different downlink control information (DCI) formats are used depending on the number of frequency blocks 40 allocated. Whilst this approach minimises the number of bits that have to be signalled for a given allocation, the different possible DCI formats is disadvantageous because the mobile telephone 3 does not know what format to expect and so has to consider all possible formats to identify any allocation.
Fixed-length Virtual Dis-contiguous Resource Block (FVDRB) Assignment
The resource allocations in the examples of FIGS. 6 and 7 may also be signalled to the mobile telephone 3 using the FVDRB assignment method summarised in (2) above.
FVDRB allocation is similar to the VDRB allocation described above but instead of signalling the resource allocations using a different resource allocation field length for each possible number of allocated frequency blocks 40, the encoder module 35 in FVDRB is configured to generate a fixed length resource allocation field for allocations of two or more frequency blocks 40.
The advantage of this approach is that it requires just a single DCI format to signal all possible resource allocations. The use of a single DCI format therefore minimises the number of ‘blind’ decoding attempts that mobile telephone 3 has to perform to determine how many frequency blocks 40 it has been allocated.
Like VDRB assignment, the internal structure of the resource allocation field for FVDRB assignment is dependent on the number of allocated frequency blocks 40 as illustrated in Table 2.







TABLE 2







FVDRB assignment across multiple frequency blocks









Number of 20 MHz



frequency blocks



assigned for PDSCH/PUSCH












2
3
4
5















Total number of assignable RBs (NRB)
~220
~330
~440
~550


RBG size (P)
5
8
10
12


RBG Assignment bit mask size, (a =
44
42
44
46


ceil (NRB/P) bits)


Frequency Block Assignment bit mask
5
5
5
5


size (m)


Remainder bits (r)
2
4
2
0


Total size bits (y)
51
51
51
51









As described for VDRB encoding, in the case of FVDRB encoding, the encoder module 35 of the base station 5 is configured to encode each frequency block allocated to a mobile telephone 3 for PDSCH/PUSCH transmission, into a frequency block assignment bit mask (of 5 bits) each bit of which represents a different frequency block (as illustrated FIG. 7).
Similarly, as described for VDRB encoding, the encoder module 35 of the base station 5 is also configured effectively to concatenate the resource blocks 42 in the assigned frequency blocks, to treat them as a continuous sequence of resource blocks arranged in order of increasing frequency, and to group the concatenated resource blocks into resource block groups 46. The encoder module 35 is then configured to encode the resource block groups 46 allocated to the mobile telephone 3 into a RBG assignment bit mask having a plurality of bits, each of which represents a different resource block group in the concatenated sequence.
As shown in Table 2, however, the resource block group size ‘P’ for the different numbers of frequency blocks 40 assigned for PDSCH/PUSCH transmission is different to that shown in Table 1 for VDRB assignment. In particular, with FVDRB the group size is optimised to make the most efficient use of the fixed number of bits available. In general for a particular required fixed bit width y, the optimum resource block group size is given by:




  P
  =
  
    ceil
    ⁡
    
      (
      
        
          N
          RB
        
        
          y
          -
          m
        
      
      )
    
  




Where ‘m’ is the size of the frequency block assignment mask (5-bits in this example). The RBG assignment bit mask size is still given by:




  a
  =
  
    ceil
    ⁡
    
      (
      
        
          N
          RB
        
        P
      
      )
    
  




Inevitably, for certain allocations this leaves a number of remainder bits which can be calculated as follows:

r=y−m−a 

Where additional control fields are present in the resource assignment message, the r remainder bits may be used in those fields. Alternatively, the remainder bits can be filled with padding bits.
As described previously, the base station 5 is configured to signal the assignment bit masks to the mobile telephone 3, on a physical downlink control channel (PDCCH), as part of a resource allocation field in the scheduling grant. The decoder module 91 of each mobile telephone 3 is configured, in a complementary manner to the encoder module 35 of the base station 5, to decode the resource allocation field to determine in which of the frequency blocks 40 it has been allocated resources. The decoder module 91 then works out NRB and P and from this the size of the RBG assignment bit mask, which it then uses to determine which resource block groups 46 within the assigned frequency blocks 40 have been allocated to it.
Thus, in this embodiment, the total bit width (or length) of the resource allocation field for distributed resource allocation is fixed thereby allowing a single downlink control information (DCI) format to be used regardless of the number of frequency blocks 40 allocated to the mobile telephone 3.
Virtual Contiguous Resource Block (VCRB) Assignment
FIG. 8 shows an example of resource allocation according to the VCRB assignment method summarised in (3) above. In the example of FIG. 8 a mobile telephone 3 has been assigned to adjacent frequency blocks 40-2 and 40-3 (FB1 and FB2) (assigned for example using a frequency block assignment bit mask as described above). Within the assigned frequency blocks a resource block group comprising a virtually contiguous sequence of resource blocks has been allocated to the mobile telephone 3. The virtually contiguous sequence spans the two frequency blocks to which the mobile telephone 3 is assigned.
The encoder module 35 of the base station 5 is configured effectively to concatenate the NRB assignable resource blocks 42 in the assigned frequency blocks and to treat them as a continuous sequence of resource blocks (numbered from 0 through to NRB−1), arranged and implicitly numbered in order of increasing frequency. The allocated resource block sequence in  FIG. 8 can thus be fully defined by the implicit index number of its start block (RBSTART) in the concatenated sequence and its length (RBLENGTH) in terms of number of resource blocks. Therefore, in this embodiment, the encoder module 35 of the base station 5 is configured to encode the index number of the start block (RBSTART) and the length of the allocated sequence (RBLENGTH) into a single integer ‘k’ as follows:



  
    
      if
      ⁢
      
        
      
      ⁢
      
        (
        
          
            RB
            LENGTH
          
          -
          1
        
        )
      
    
    ≤
    
      floor
      ⁡
      
        (
        
          
            N
            RB
          
          2
        
        )
      
    
  




  
    
      then
      ⁢
      
        
      
      ⁢
      k
    
    =
    
      
        
          N
          RB
        
        ⁡
        
          (
          
            
              RB
              LENGTH
            
            -
            1
          
          )
        
      
      +
      
        RB
        START
      
    
  




  
    
      else
      ⁢
      
        
      
      ⁢
      k
    
    =
    
      
        
          N
          RB
        
        ⁡
        
          (
          
            
              N
              RB
            
            -
            
              (
              
                
                  RB
                  LENGTH
                
                -
                1
              
              )
            
          
          )
        
      
      +
      
        (
        
          
            N
            RB
          
          -
          1
          -
          
            RB
            START
          
        
        )
      
    
  



(floor(x) is the floor function the result of which is the largest integer not greater than x)
The encoded integer ‘k’ can thus be signalled o the mobile telephone 3 using significantly fewer bits than if the allocation were encoded as a bitmap.
Conversely, the decoder module 91 of the mobile telephone 3 is configured to extract the index number of the start block and the length of the allocated sequence based on the following functions:
where:




  a
  =
  
    
      floor
      ⁡
      
        (
        
          k
          
            N
            RB
          
        
        )
      
    
    +
    1
  




and: b=k mod NRB 

if (a+b)>NRB then RBLENGTH=NRB+2−a and RBSTART=NRB−1−b

else: RBLENGTH=a and RBSTART=b

The encoded integer ‘k’ thus contains all the information required for the mobile telephone 3 to determine which resource blocks 42 have been allocated to it.
By way of example, Table 3 illustrates a selection of the typical values of ‘k’, which may be used to encode different values of RBSTART and RBLENGTH where the number of assignable resource blocks 42 NRB is assumed to be 220.







TABLE 3







Typical ‘k’ values for VCRB assignment (assuming NRB = 220)









Allocation Size (RBLENGTH)



















RBSTART
2
3
4
. . .
20
21
22
. . .
108
109
110
111






















0
220
440
660
. . . 
4180
4400
4620
. . . 
23540
23760
23980
24200


1
221
441
661
. . . 
4181
4401
4621
. . . 
23541
23761
23981
24201


2
222
442
662
. . . 
4182
4402
4622
. . . 
23542
23762
23982
24202


3
223
443
663
. . . 
4183
4403
4623
. . . 
23543
23763
23983
24203


4
224
444
664
. . . 
4184
4404
4624
. . . 
23544
23764
23984
24204


. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .


50
270
490
710
. . . 
4230
4450
4670
. . . 
23590
23810
24030
24250


51
271
491
711
. . . 
4231
4451
4671
. . . 
23591
23811
24031
24251


52
272
492
712
. . . 
4232
4452
4672
. . . 
23592
23812
24032
24252


53
273
493
713
. . . 
4233
4453
4673
. . . 
23593
23813
24033
24253


54
274
494
714
. . . 
4234
4454
4674
. . . 
23594
23814
24034
24254


55
275
495
715
. . . 
4235
4455
4675
. . . 
23595
23815
24035
24255


56
276
496
716
. . . 
4236
4456
4676
. . . 
23596
23816
24036
24256


57
277
497
717
. . . 
4237
4457
4677
. . . 
23597
23817
24037
24257


58
278
498
718
. . . 
4238
4458
4678
. . . 
23598
23818
24038
24258


59
279
499
719
. . . 
4239
4459
4679
. . . 
23599
23819
24039
24259


60
280
500
720
. . . 
4240
4460
4680
. . . 
23600
23820
24040
24260


. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .


108
328
548
768
. . . 
4288
4508
4728
. . . 
23648
23868
24088
24308


109
329
549
769
. . .
4289
4509
4729
. . . 
23649
23869
24089
24309


110
330
550
770
. . .
4290
4510
4730
. . . 
23650
23870
24090
N/A


111
331
551
771
. . .
4291
4511
4731
. . . 
23651
23871
N/A
N/A









The number of independent values of the integer k required to encode any contiguous allocated sequence within the concatenated sequence of NRB assignable resource blocks 42 is equal to NRB(NRB+1)/2. Hence, any contiguous allocated sequence within the concatenated sequence may be signalled using log2(NRB (NRB+1)/2) bits without needing a lookup table (although it will be appreciated that this does not preclude use of such a table).
Thus, by using this encoding technique, the theoretical minimum number of bits required for signalling a contiguous resource allocation can be estimated for different bandwidths as follows (where each frequency block is assumed to be 20 MHz):
(a) 13 bits for 20 MHz (1×20 MHz bandwidth) and NRB ̃110RBs
(b) 15 bits for 40 MHz (2×20 MHz bandwidth) and NRB ̃220RBs
(c) 16 bits for 60 MHz (3×20 MHz bandwidth) and NRB ̃330RBs
(d) 17 bits for 80 MHz (4×20 MHz bandwidth) and NRB ̃440RBs
(e) 18 bits for 100 MHz (5×20 MHz bandwidth) for NRB ̃550RBs
However, in order to avoid the need for different DCI formats and to reduce the number of blind decoding attempts, the encoder module 35 is configured to generate a fixed-size resource allocation field for allocations where the allocated resource blocks 42 span two or more frequency blocks 40. When generating the encoded integer the value of NRB used by the encoder module 35 is the number of assignable resource blocks 42 across all five frequency blocks 40 ( ̃550). This ensures that all possible virtually contiguous resource block allocations in any combination of adjacent frequency blocks 40 can be encoded using a single value of ‘k’. Thus, in the fixed-length resource allocation field, the 18 bits referred to in (e) above are always used to encode the resource allocation regardless of the actual assigned bandwidth. Signalling using the fixed-length resource allocation field also allows the allocation to be signalled without requiring the assignment of frequency blocks to be signalled separately (for example, in a frequency block allocation bit mask).
It will be appreciated that some resource blocks 42 may be reserved and may not therefore be available for use by the mobile telephone 3 for the PDSCH or PUSCH. For example, in the uplink, resource blocks may be reserved for the physical uplink control channel (PUCCH), and are therefore not available for PUSCH transmission.
In one embodiment this situation is addressed by the encoder module 35 being configured to exclude the resource blocks reserved for the PUCCH channels from the resource block numbering in the concatenated sequence (i.e. PUCCH resource blocks are not counted) and thus NRB represents only the potential resources available for the PUSCH channel. In such an embodiment, the decoder module 91 is configured, in a complementary manner, to exclude any resource blocks 42 reserved for the PUCCH channels when deriving the allocated resource blocks from the extracted RBSTART value and RBLENGTH.
In another embodiment the resource blocks 42 used for the PUCCH channels are not excluded from the RB numbering, but instead the mobile telephone 3 is configured effectively to ignore any PUCCH resource blocks within the allocation signalled by the base station 5 so that it does not attempt to use them for PUSCH transmissions.
FIG. 9 shows another example of resource allocation which may be signalled using a variation on the VCRB assignment method described with reference to FIG. 8. In the example of FIG. 9 a mobile telephone 3 has been assigned to non-adjacent frequency blocks (in this case FB1 and FB3). Within each assigned frequency block a resource block group comprising a contiguous sequence of resource blocks has been allocated to the mobile telephone 3. Each of the two allocated contiguous sequences is of equal length (RBLENGTH) and the first block in each sequence has the same relative position relative to the first resource block in its respective frequency block (RBSTART/RBSTART′).
In this embodiment the encoder module 35 of the base station 5 is configured to encode each frequency block allocated to a mobile telephone 3 into a frequency block assignment bit mask, each bit of which represents a different frequency block (as described above with reference to FIG. 7). The encoder module 35 is also configured to encode the relative position (RBSTART/RBSTART′) and length (RBLENGTH) of each allocated sequence of resource blocks as a 13 bit encoded integer ‘k’ as described previously for the VCRB assignment method. 13 bits is sufficient for encoding ‘k’ because the size and relative position of the allocated resource blocks in each assigned frequency block is the same and therefore ‘k’ is only required to represent the resource allocation within a single 20 MHz frequency block. The total number of bits required to signal the allocation is therefore 18 (comprising 5. bits for the frequency block assignment mask and 13 bits for the encoded value ‘k’).
The decoder module 91 in the mobile telephone 3 is configured, in a complementary manner to the encoder module 35, to determine the frequency blocks 40 to which it is assigned from the frequency block assignment bit mask, and the size and relative position of the contiguous sequence of allocated resource blocks in each assigned frequency block from the value of ‘k’ as described previously.
FIG. 10 shows yet another example of resource allocation which may be signalled using a variation on the VCRB assignment method described with reference to FIG. 9. Like in  FIG. 9, in the example of FIG. 10 a mobile telephone 3 has been assigned to non-adjacent frequency blocks (in this case FB1 and FB3). However, in FIG. 10 the allocated resource blocks comprise a contiguous sequence of resource blocks which span the interface between the assigned frequency blocks when they are concatenated. The contiguous sequence thus has a length (RBLENGTH) which is equal to the total number of allocated blocks across the two frequency blocks. The first block in the sequence has an implicit index number (RBSTART) in the lowest frequency assigned frequency block (in this case FB1).
In this embodiment the encoder module 35 of the base station 5 is configured to encode each frequency block allocated to a mobile telephone 3 into a frequency block assignment bit mask, each bit of which represents a different frequency block (as described above with reference to FIG. 7). The encoder module 35 is also configured to concatenate the assignable resource blocks in the assigned frequency blocks and to encode the position (RBSTART) and length (RBLENGTH) of the allocated sequence of resource blocks as an encoded integer  C as described previously. In this case, the number of bits required for encoding ‘k’ will depend on the number of frequency blocks 40 to which the mobile telephone 3 is assigned as described previously.
The decoder module 91 in the mobile telephone 3 is configured, in a complementary manner to the encoder module 35, to determine the frequency blocks 40 to which it is assigned from the frequency block assignment bit mask, and to determine the size and relative position of the contiguous sequence of allocated resource blocks in each assigned frequency block from the value of ‘k’ as described previously.
Modifications and Alternatives
Detailed embodiments have been described above. As those skilled in the art will appreciate, a number of modifications and alternatives can be made to the above embodiments whilst still benefiting from the inventions embodied therein. By way of illustration only a number of these alternatives and modifications will now be described.
In the above embodiment, a mobile telephone 3 based telecommunications system was described. As those skilled in the art will appreciate, the signalling, encoding and decoding techniques described in the present application can be employed in any communications system. In particular, many of these techniques can be used in wire or wireless based communications systems which either use electromagnetic signals or acoustic signals to carry the data. In the general case, the base stations 5 and the mobile telephones 3 can be considered as communications nodes or devices which communicate with each other. Other communications nodes or devices may include user devices such as, for example, personal digital assistants, laptop computers, web browsers, etc.
In the above embodiments, a number of modules were described. As those skilled will appreciate, these modules may be software modules which may be provided in compiled or un-compiled form and may be supplied to the base station 5 or to the mobile telephone 3 as a signal over a computer network, or on a recording medium. Further, the functionality performed by part or all of these modules may be performed using one or more dedicated hardware circuits. However, the use of software modules is preferred as it facilitates the updating of base station 5 and the mobile telephones 3 in order to update their functionalities.
Various other modifications will be apparent to those skilled in the art and will not be described in further detail here.
The following is a detailed description of the way in which the present inventions may be implemented in the currently proposed 3GPP LTE-Advanced standard. Whilst various features are described as being essential or necessary, this may only be the case for the proposed 3GPP standard, for example due to other requirements imposed by the standard. These statements should not, therefore, be construed as limiting the present invention in any way.
Introduction
LTE-Advanced will require L1/L2 control signalling to carry both downlink and uplink resource allocation information corresponding to a number of frequency blocks where each frequency block is backward compatible so that LTE terminals can be scheduled to any one of the frequency blocks. However, LTE-Advanced terminals can be scheduled from one-to-all of the frequency blocks based on their capabilities. Therefore, for LTE-Advanced system with such large bandwidth, the signalling overhead reduction is very demanding, more specifically the resource allocation is the most critical field that needs to be drastically reduced.
In this contribution, we propose three methods of signalling downlink and uplink resource block allocations as follows:

    
    
        Virtual Contiguous Resource Block assignments (VCRBs): A UE can be assigned to contiguous localized RBs that can be physically located on multiple frequency blocks.
        Virtual Dis-contiguous Resource Block assignments (VDRBs): A UE can be assigned to a multiple of discontinuous RB groups that can be physically located on multiple frequency blocks where each RB group is a certain number of contiguous resource blocks. However, the number of bits scales with the UE capability and its assigned PDSCH/PUSCH transmission bandwidth.
        Fixed-length Virtual Dis-contiguous Resource Block assignments (FVDRBs): A UE can be assigned to multiple discontinuous RB groups that can be physically located on multiple frequency blocks where each RB group is a certain number of contiguous resource blocks. However, the number of bits are fixed and do not scale with the UE capability and its assigned PDSCH/PUSCH transmission bandwidth.
    
    


The DL/UL resource signalling methods that are proposed in this contribution are applicable to both the contiguous and non-contiguous frequency block cases.
Method 1: Virtual Contiguous Resource Block Assignment (VCRBs)
In Rel'8 LTE, a method for contiguous resource block allocation was standardised, for both downlink and uplink resource assignment, by which the UE can be assigned to a number of consecutive resource blocks. The method: called enhanced tree structure where a triangular tree structure is constructed with the number of resource blocks (RBs) available for any bandwidth equal to the number of leaf nodes. The number of nodes of the tree structure equals to NRB(NRB+1)/2 and any one of the nodes can be signalled using ceil (log2(NRB*(NRB+1)/2)) bits which represents a starting RB and a number of consecutive RBs. The method is further incorporated with a simple encoding and decoding scheme that do not require a lookup table.
In LTE-Advanced, an improved tree structure method can be applied by introducing the concept of virtual contiguous resource blocks (VCRBs). In some cases, frequency blocks are not physically contiguous, but they can be assumed to be virtually continuous by just concatenating the number of RBs contained in all the configured frequency blocks. The RB numbering starts from bottom-up (from the lowest to the highest frequency block) in the assigned transmission bandwidth.

    
    
        By using the improved tree structure method, the number of bits for different bandwidths can be estimated as follows by assuming each frequency block to be 20 MHz:
        
            a) 13 bits for 20 MHz (1×20 MHz bandwidth) and NRB ̃110RBs
            b) 15 bits for 40 MHz (2×20 MHz bandwidth) and NRB ̃220RBs
            c) 16 bits for 60 MHz (3×20 MHz bandwidth) and NRB ̃330RBs
            d) 17 bits for 80 MHz (4×20 MHz bandwidth) and NRB ̃440RBs
            e) 18 bits for 100 MHz (5×20 MHz bandwidth) for NRB ̃550RBs
        
        
        In the uplink, some RBs will be reserved for PUCCH, and are therefore not available for PUSCH transmission. There are two ways to handle this:
        
            a) RBs used for PUCCH channels are excluded in the RB numbering (i.e. PUCCH RBs are not counted) and NRB represents only the available resources for PUSCH channel.
            b) RBs used for PUCCH channels are included in the RB numbering, but it is understood that any PUCCH RBs within the allocation signalled by the eNB are not used PUSCH transmission at the UE.
        
        
    
    


In order to avoid different DCI formats and also reduce the number of blind decoding attempts, it is then desirable have a fixed-size resource allocation field for all allocations of two or more frequency blocks, therefore 18 bits is simply enough for LTE-A system as in e) above.
Method 2: Virtual Dis-Contiguous Resource Block Assignment (VDRBs)
Virtual Dis-contiguous resource blocks (VDRBs) can be introduced by concatenating the RBs contained in all the allocated frequency blocks, and then applying a bit-map allocation method. An example is shown in Table 1.







TABLE 1







VDRBs assignment across multiple frequency blocks









Number of 20 MHz



frequency blocks assigned



for PDSCH/PUSCH













1
2
3
4
5
















Total of assignable RBs, NRB RBG
~110
~220
~330
~440
~550


size, P
4
6
8
10
12


RBG Assignment bit mask
28
37
42
44
46


size = ceil (NRB,/P)


Frequency Block Assignment bit
5
5
5
5
5


mask size



Total size (bits)
33
42
47
49
51









The Frequency Block Assignment bit mask consists of one bit per frequency block and identifies which frequency blocks are allocated to the UE for PDSCH/PUSCH transmission. The number of frequency blocks allocated (i.e. the number of ones in the bit mask) defines the total number of assignable RBs, NRB, and the RBG size, P. The NRB RBs in the allocated frequency blocks are numbered from 0 to NRB−1 from lowest to highest frequency, and grouped into ceil (NRB/P) RB groups where one RB group consists of P RBs. The RBG Assignment bit mask contains one bit for each RB group, and indicates which RB groups are allocated. An example is shown in the following example.




In Table 1, the RB group size P increases with the number of frequency blocks. It is assumed that if finer granularity is required then a lower number of frequency blocks (with a corresponding smaller value of P) will be allocated.
Method 3: Fixed-Length Virtual Dis-Contiguous RB Assignment (FVDRBs)
The disadvantage of Method 2 is that the total bit width of the resource allocation field depends on the number of assigned frequency blocks, which implies that a different DCI format is needed for each case. Since the UE does not know how many frequency blocks it will be allocated for PDSCH/PUSCH, it must make a blind decoding attempt for each case. To reduce the number of blind decoding attempts, an alternative is to use a fixed-length resource allocation field (i.e. a single DCI format) for all allocations of two or more frequency blocks. The format of the field depends on the number of allocated frequency blocks. An example is shown in Table 2 below:







TABLE 2







FVDRBs assignment across multiple frequency blocks









Number of 20 MHz



frequency blocks



assigned for PDSCH/PUSCH












2
3
4
5















Total number of assignable PRBs (NRB)
~220
~330
~440
~550


RBG size (P)
5
8
10
12


RBG Assignment bit mask size, (a =
44
42
44
46


ceil (NRB/P) bits)


Frequency Block Assignment bit mask
5
5
5
5


size (m)


Remainder bits (r)
2
4
2
0


Total size bits (y)
51
51
51
51









It can be seen that regardless of the number of allocated frequency blocks, each LTE-Advanced UE monitors a fixed-length resource allocation field that has a constant number of bits (i.e. 51 bits in the above example).
In general, for any required total size y, the size of each field can be calculated as follows.



  
    P
    =
    
      ceil
      ⁡
      
        (
        
          
            N
            RB
          
          
            y
            -
            m
          
        
        )
      
    
  




  
    a
    =
    
      ceil
      ⁡
      
        (
        
          
            N
            RB
          
          P
        
        )
      
    
  




  
    r
    =
    
      y
      -
      m
      -
      a
    
  



If additional control fields are present in the resource assignment message then it may be possible to use the r remainder bits in those fields. Otherwise they can simply be filled with padding bits.
conclusions
In this contribution, we have described three methods for signalling downlink and uplink resource block allocations. Method 1 is very efficient for only contiguous localised resource allocations. Method 3 is very efficient for dis-continuous RB group allocations. Hence, we propose Method 1 and Method 3 to be adopted for LTE-Advanced DL/UL resource.
This application is based upon and claims the benefit of priority from United Kingdom Patent Application No. 0820109.7, filed on Nov. 3, 2008, the disclosure of which is incorporated herein in its entirety by reference.

## Claims

1. A method of signalling resource allocation data in a communication system in which a plurality of frequency blocks, each representing a first bandwidth, are aggregated to support a wider bandwidth, wherein each frequency block comprises a plurality of sub-carriers arranged in a sequence of resource blocks, the method comprising:
determining at least two frequency blocks for aggregation to provide a bandwidth for use by a user device;
determining an allocation of resource blocks within the aggregated frequency blocks, for use by said user device;
generating first resource allocation data identifying the at least two frequency blocks for aggregation to provide said bandwidth for the user device;
generating second resource allocation data identifying the determined allocation of resource blocks for the user device; and
signalling said first and second resource allocation data to said user device.

2. A method as claimed in claim 1, wherein said resource blocks are grouped in a sequence of resource block groups,
wherein said sequence of resource block groups comprises at least one allocated resource block group comprising said determined allocation of resource blocks, and
wherein said second resource allocation data is arranged for identifying the at least one allocated resource block group, thereby to identify said determined allocation of resource blocks.

3. A method as claimed in claim 2, wherein said second resource allocation data is arranged for identifying a relative position of the at least one allocated resource block group in said sequence of resource block groups.

4. A method as claimed in claim 2, wherein said second resource allocation data comprises a resource block group assignment bit mask, and
wherein the or each resource block group in said determined at least two frequency blocks is respectively represented by at least one bit of said assignment bit mask.

5. A method as claimed in claim 2, wherein a number of bits in said second resource block allocation data is dependent on a number of frequency blocks assigned for use by said user device.

6. A method as claimed in claim 2, wherein a number of bits in said second resource block allocation data remains the same regardless of a number of frequency blocks assigned for use by said user device.

7. A method as claimed in claim 2, wherein a number of resource blocks in each resource block group is determined in dependence on a number of frequency blocks assigned for use by said user device.

8. A method as claimed in claim 1, wherein said allocation of resource blocks comprises at least one contiguous sequence of resource blocks, and
wherein said second resource allocation data comprises a value which encodes a position of a start resource block of the contiguous sequence and a number of resource blocks in the contiguous sequence.

9. A method as claimed in claim 8, wherein said allocation of resource blocks comprises a contiguous sequence of resource blocks in each frequency block assigned for use by the user device,
wherein each contiguous sequence comprises a same number of resource blocks, and
wherein the start resource block of each contiguous sequence has a same relative position in the frequency block in which it is located.

10. A method as claimed in claim 8, wherein said allocation of resource blocks comprises a contiguous sequence of resource blocks starting in a first frequency block assigned for use by the user device and ending in a second frequency block assigned for use by the user device.

11. A method as claimed in claim 1, wherein said first resource allocation data comprises a frequency block assignment bit mask, and
wherein each frequency block is respectively represented by at least one bit of said frequency block assignment bit mask.

12. A method as claimed in claim 1, wherein said determining the at least two frequency blocks determines that a plurality of said frequency blocks are assigned for use by the user device, and
wherein in said generating second resource allocation data, the sequence of resource blocks in each of the frequency blocks assigned for use by the user device are treated as a concatenated sequence, and said generated resource allocation data is arranged to indicate a position of said allocated resource blocks in said concatenated sequence.

13. A method according to claim 1, wherein said second resource allocation data is dependent on the determined at least two frequency blocks for aggregation.

14. A method according to claim 1, wherein the plurality of frequency blocks are aggregated to support the wider bandwidth of up to 100 MHz.

15. A method, performed by a user device, of determining resource allocation in a communication system in which a plurality of frequency blocks, each representing a first bandwidth, are aggregated to support a wider bandwidth, wherein each frequency block comprises a plurality of sub-carriers arranged in a sequence of resource blocks, the method comprising:
receiving first resource allocation data identifying at least two frequency blocks for aggregation to provide a bandwidth for use by the user device;
receiving second resource allocation data identifying an allocation of resource blocks within the aggregated frequency blocks;
determining the at least two frequency blocks for aggregation to provide said bandwidth using the received first allocation data; and
determining the allocation of resource blocks based on the received second resource allocation data and the determined at least two frequency blocks.

16. A method as claimed in claim 15, wherein said resource blocks are grouped in a sequence of resource block groups,
wherein said sequence of resource block groups comprises at least one allocated resource block group comprising said determined allocation of resource blocks, and
wherein said second resource allocation data is arranged for identifying the at least one allocated resource block group, thereby to identify said determined allocation of resource blocks.

17. A method as claimed in claim 16, wherein said second resource allocation data is arranged for identifying a relative position of the at least one allocated resource block group in said sequence of resource block groups.

18. A method as claimed in claim 16, wherein said second resource allocation data is arranged for identifying a relative position of the at least one allocated resource block group in said sequence of resource block groups.

19. A method as claimed in claim 16, wherein a number of bits in said second resource block allocation data is dependent on a number of frequency blocks assigned for use by said user device.

20. A method as claimed in claim 16, wherein a number of bits in said second resource block allocation data remains the same regardless of a number of frequency blocks assigned for use by said user device.

21. A method as claimed in claim 16, wherein a number of resource blocks in each resource block group is dependent on a number of assigned frequency blocks.

22. A method as claimed in claim 15, wherein said allocation of resource blocks comprises at least one contiguous sequence of resource blocks, and
wherein said second resource allocation data comprises a value which encodes a position of a start resource block of the contiguous sequence and a number of resource blocks in the contiguous sequence.

23. A method as claimed in claim 22, wherein said allocation of resource blocks comprises a contiguous sequence of resource blocks in each assigned frequency block,
wherein each contiguous sequence comprises a same number of resource blocks, and
wherein the start resource block of each contiguous sequence has a same relative position in the frequency block in which it is located.

24. A method as claimed in claim 22, wherein said allocation of resource blocks comprises a contiguous sequence of resource blocks starting in a first assigned frequency block and ending in a second assigned frequency block.

25. A method as claimed in claim 15, wherein said first resource allocation data comprises a frequency block assignment bit mask, and
wherein the or each assigned frequency block is respectively represented by at least one bit of said frequency block assignment bit mask.

26. A method as claimed in claim 15, wherein said at least two frequency blocks comprise a plurality of said frequency blocks, and
wherein, during said determining the allocation of resource blocks, the sequence of resource blocks in each of the assigned frequency blocks are treated as a concatenated sequence, and said resource allocation data is interpreted as indicating the position of said allocated resource blocks in said concatenated sequence.

27. A communication node which is operable to communicate with a plurality of user devices in a communication system in which a plurality of frequency blocks, each representing a first bandwidth, are aggregated to support a wider bandwidth, wherein each frequency block comprises a plurality of sub-carriers arranged in a sequence of resource blocks, the communication node comprising:
means for determining at least two frequency blocks for aggregation to provide a bandwidth for use by a user device;
means for determining an allocation of resource blocks within the aggregated frequency blocks, for use by said user device;
means for generating first resource allocation data identifying the at least two frequency blocks for aggregation to provide said bandwidth for the user device;
means for generating second resource allocation data identifying the determined allocation of resource blocks for the user device; and
means for signalling said first and second resource allocation data to said user device.

28. A user device which is operable to communicate with a communication node in a communication system in which a plurality of frequency blocks, each representing a first bandwidth, are aggregated to support a wider bandwidth, wherein each frequency block comprises a plurality of sub-carriers arranged in a sequence of resource blocks, the user device comprising:
means for receiving first resource allocation data identifying at least two frequency blocks for aggregation to provide a bandwidth for use by the user device;
means for receiving second resource allocation data identifying an allocation of resource blocks within the aggregated frequency blocks;
means for determining the at least two frequency blocks for aggregation to provide said bandwidth using the received first allocation data; and
means for determining the allocation of resource blocks based on the received second resource allocation data and the determined at least two frequency blocks.

29. A communication node which communicates with a plurality of user devices in a communication system in which a plurality of frequency blocks, each representing a first bandwidth, are aggregated to support a wider bandwidth, wherein each frequency block comprises a plurality of sub-carriers arranged in a sequence of resource blocks, the communication node comprising:
a determiner that determines at least two frequency blocks for aggregation to provide a bandwidth for use by a user device;
a determiner that determines an allocation of resource blocks within the aggregated frequency blocks, for use by said user device;
a generator that generates first resource allocation data identifying the at least two frequency blocks for aggregation to provide said bandwidth for the user device;
a generator that generates second resource allocation data identifying the determined allocation of resource blocks for the user device; and
a signaller that signals said first and second resource allocation data to said user device.

30. A user device which communicates with a communication node in a communication system in which a plurality of frequency blocks, each representing a first bandwidth, are aggregated to support a wider bandwidth, wherein each frequency block comprises a plurality of sub-carriers arranged in a sequence of resource blocks, the user device comprising:
a receiver that receives first resource allocation data identifying at least two frequency blocks for aggregation to provide a bandwidth for use by the user device;
a receiver that receives second resource allocation data identifying an allocation of resource blocks within the aggregated frequency blocks;
a determiner that determines the at least two frequency blocks for aggregation to provide said bandwidth using the received first allocation data; and
a determiner that determines the allocation of resource blocks based on the received second resource allocation data and the determined at least two assigned frequency blocks.

31. A non-transitory computer-readable storage medium encoded with a computer program encoded with instructions for causing a computer to perform a method of signalling resource allocation data in a communication system in which a plurality of frequency blocks, each representing a first bandwidth are aggregated to support a wider bandwidth, wherein each frequency block comprises a plurality of sub-carriers arranged in a sequence of resource blocks, the method comprising:
determining at least two frequency blocks for aggregation to provide a bandwidth for use by a user device;
determining an allocation of resource blocks within the at least two aggregated frequency blocks, for use by said user device;
generating first resource allocation data identifying the at least two frequency blocks for aggregation to provide said bandwidth for the user device;
generating second resource allocation data identifying the determined allocation of resource blocks for the user device; and
signalling said first and second resource allocation data to said user device.