This application is a National stage of International Application No. PCT/SE2015/051005, filed Sep. 25, 2015, which is hereby incorporated by reference.
The invention relates to a method, network node, computer program and computer program product for allocating space for a plurality of control sets for HARQ.
Cellular communication networks evolve towards higher data rates, together with improved capacity and coverage. In the 3rd Generation Partnership Project (3GPP) standardization body, several technologies have been and are also currently being developed.
LTE (Long Term Evolution) is a recently standardised technology. It uses an access technology based on OFDM (Orthogonal Frequency Division Multiplexing) for the downlink (DL) and Single Carrier FDMA (SC-FDMA) for the uplink (UL). The resource allocation to wireless devices on both DL and UL is performed adaptively using the concept of fast scheduling, taking into account the instantaneous traffic pattern and radio propagation characteristics of each wireless device. Assigning resources in both DL and UL is performed in the scheduler situated in a network node such as the radio base station.
For handling retransmissions of failed Media Access Control (MAC) packets, Hybrid Automatic Repeat Request (HARQ) is used. The HARQ procedure involves providing quick feedback in the form of acknowledgements (ACK) or negative acknowledgements (NACK) to the transmitter for each transport block, depending on the result of the decoding applied at the receiver. HARQ is applied both for downlink transmissions and uplink transmissions.
However, the need for HARQ feedback is increasing, e.g. due to introduction of downlink control transmissions using Enhanced Physical Downlink Control Channel (EPDCCH). Determining the appropriate amount of resources to allocate for HARQ feedback is very difficult. On the one hand, more resources are beneficial to ensure the HARQ feedback is fed back correctly. On the other hand, less resources for HARQ feedback is beneficial to provide more resources for user data.
One object is to balance how much space is allocated for HARQ feedback in the uplink.
According to a first aspect, it is presented a method for allocating space for a plurality of control sets for HARQ, Hybrid Automatic Repeat Request, each control set comprising elements for carrying HARQ indicators. The method is performed in a network node and comprises the steps of: determining the largest set size, in number of resources, of any one of the plurality of control sets; determining a target size, in number of resources, to be allocated for HARQ; allocating a HARQ space, the HARQ space having a size, in number of resources, being the maximum of the largest set size and the target size; and spreading the plurality of control sets within the HARQ space. The HARQ space can be used in the uplink, for providing HARQ feedback on downlink information.
The step of determining the target size may comprise considering a first parameter indicating a maximum number of HARQ indicators per cell and subframe.
The step of determining the target size may comprise considering a second parameter indicating a target number of HARQ indicators per resource.
The step of determining the target size may comprise calculating the target size using a quote of the first parameter divided by the second parameter. In other words, the quote is calculated as the first parameter divided by the second parameter.
Each resource may be defined by a pair of physical resource blocks, PRB, and a spreading code. In this way, several resources can be code multiplexed on a pair of PRBs using the spreading code.
The step of spreading may comprise spreading mid points of the plurality of control sets and shifting any control set having any elements outside the HARQ space.
The plurality of control sets for HARQ may both comprise control sets for Physical Downlink Control Channel, PDCCH, and Enhanced Physical Downlink Control Channel, EPDCCH. The control sets are transmitted in the uplink.
The step of spreading may comprise spreading any control set for PDCCH before spreading the control sets for EPDCCH.
According to a second aspect, it is presented a network node for allocating space for a plurality of control sets for HARQ, Hybrid Automatic Repeat Request, each control set comprising elements for carrying HARQ indicators. The network node comprises: a processor; and a memory storing instructions that, when executed by the processor, cause the network node to: determine the largest set size, in number of resources, of any one of the plurality of control sets; determine a target size, in number of resources, to be allocated for HARQ; allocate a HARQ space, the HARQ space having a size, in number of resources, being the maximum of the largest set size and the target size; and spread the plurality of control sets within the HARQ space.
The instructions to determine the target size may comprise instructions that, when executed by the processor, cause the network node to consider a first parameter indicating a maximum number of HARQ indicators per cell and subframe.
The instructions to determine the target size may comprise instructions that, when executed by the processor, cause the network node to consider a second parameter indicating a target number of HARQ indicators per resource.
The instructions to determine the target size may comprise instructions that, when executed by the processor, cause the network node to calculate the target size using a quote of the first parameter divided by the second parameter.
Each resource may be defined by a pair of physical resource blocks, PRB, and a spreading code.
The instructions to spread may comprise instructions that, when executed by the processor, cause the network node to spread mid points of the plurality of control sets and shifting any control set having any element outside the HARQ space.
The plurality of control sets for HARQ may both comprise control sets for Physical Downlink Control Channel, PDCCH, and Enhanced Physical Downlink Control Channel, EPDCCH.
The instructions to spread may comprise instructions that, when executed by the processor, cause the network node to spread the control sets for PDCCH before spreading the control sets for EPDCCH.
According to a third aspect, it is presented a network node comprising: means for determining the largest set size, in number of resources, of any one of a plurality of control sets for HARQ, Hybrid Automatic Repeat Request, each control set comprising elements for carrying HARQ indicators; means for determining a target size, in number of resources, to be allocated for HARQ; means for allocating a HARQ space, the HARQ space having a size, in number of resources, being the maximum of the largest set size and the target size; and means for spreading the plurality of control sets within the HARQ space.
According to a fourth aspect, it is presented a computer program for allocating space for a plurality of control sets for HARQ, Hybrid Automatic Repeat Request, each control set comprising elements for carrying HARQ indicators. The computer program comprises computer program code which, when run on a network node causes the network node to: determine the largest set size, in number of resources, of any one of the plurality of control sets; determine a target size, in number of resources, to be allocated for HARQ; allocate a HARQ space, the HARQ space having a size, in number of resources, being the maximum of the largest set size and the target size; and spread the plurality of control sets within the HARQ space.
According to a fifth aspect, it is presented a computer program product comprising a computer program according to the fourth aspect and a computer readable means on which the computer program is stored.
Generally, all terms used in the claims are to be interpreted according to their ordinary meaning in the technical field, unless explicitly defined otherwise herein. All references to “a/an/the element, apparatus, component, means, step, etc.” are to be interpreted openly as referring to at least one instance of the element, apparatus, component, means, step, etc., unless explicitly stated otherwise. The steps of any method disclosed herein do not have to be performed in the exact order disclosed, unless explicitly stated.
The invention is now described, by way of example, with reference to the accompanying drawings, in which:
The invention will now be described more fully hereinafter with reference to the accompanying drawings, in which certain embodiments of the invention are shown. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided by way of example so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout the description.
The cellular network 8 may e.g. comply with any one or a combination of LTE (Long Term Evolution), W-CDMA (Wideband Code Division Multiplex), EDGE (Enhanced Data Rates for GSM (Global System for Mobile communication) Evolution), GPRS (General Packet Radio Service), CDMA2000 (Code Division Multiple Access 2000), or any other current or future wireless network, such as LTE-Advanced, as long as the principles described hereinafter are applicable.
Uplink (UL) communication (from the wireless device 2 to the network node 1) 4b and downlink (DL) communication 4a (from the network node 1 to the wireless device 2) occur over a wireless radio interface. The quality of the wireless radio interface to each wireless device 2 can vary over time and depends on the position of the wireless device 2, due to effects such as fading, multipath propagation, interference, etc.
The network node 1 is also connected to the core network 3 for connectivity to central functions and a wide area network 6, such as the Internet.
For handling retransmissions of failed Media Access Control (MAC) packets, Hybrid Automatic Repeat Request (HARQ) can be used. The HARQ procedure involves providing quick feedback in the form of acknowledgements (ACK) or negative acknowledgements (NACK) to the transmitter for each transport block, depending on the result of the decoding applied at the receiver (e.g. using Cyclic Redundancy Check (CRC)).
In LTE, HARQ feedback (ACK/NACK) for downlink transmissions, HARQ feedback (ACK/NACK) are conveyed using the Physical Uplink Control Channel (PUCCH) that is transmitted by the wireless device upon detection of a downlink transmission on the Physical Downlink Shared Channel (PDSCH) by the network node. If there is a Physical Uplink Shared Channel (PUSCH) transmission from the wireless device in the same subframe, the HARQ feedback will instead be bundled with the data on PUSCH. For uplink transmissions, HARQ feedback is conveyed by the Physical Hybrid-ARQ Indicator Channel (PHICH) channel that is transmitted by the network node 1 upon detection of an uplink transmission on the Physical Uplink Shared Channel (PUSCH) by the wireless device 2.
The size of the control region 11 is decided by a CFI (Control Format Indicator) value which is transmitted on PHICH (Physical HARQ Indicator Channel) in the first OFDM symbol of each subframe 10. The control region 11 is logically divided into CCEs (Control Channel Elements). A PDCCH then uses a number of these CCEs to transmit the DCI. How many CCEs to use depends on the amount of coding the network node decides is needed for the wireless device to decode the message with adequate error probability.
Since the wireless device does not know exactly where the PDCCHs directed to it are located within the control region, it is forced to do blind decoding to extract the message. To keep the number of blind decoding combination, and hence also the processing load, on a reasonable level, 3GPP has defined a number of rules that restricts the mapping of the PDCCH onto the CCE space. Some rules that are applicable in here are:
1. The only allocation sizes the wireless device shall evaluate are 1, 2, 4 and 8 CCEs. These sizes are hereafter referred to as “aggregation levels”.
2. The UEs are only required to monitor a few alternatives on each aggregation level. These alternatives are referred to as “search space”.
3. The wireless device shall only evaluate for PDCCH assignments for which the condition “startCCEindex % aggregationLevel==0” is true, meaning that aggregation level 1 can start at any CCE index, aggregation level 2 can only start on even CCE indexes etc.
To avoid continuous blocking between the search spaces for two UEs, the candidates are changed with a pseudo-random scrambling based on wireless device identity and subframe number.
The total size of the CCE space, NCCEmax, depends on a number of factors such as system bandwidth, CFI, number of antenna ports, FDD/TDD (Frequency Division Duplex/Time Division Duplex) and normal/extended CP (Cyclic Prefix). Typical values for NCCEmax are around 20 to 50, and the lower and upper limits are 1 and 88, respectively.
In LTE Rel-11 a new downlink control channel, EPDCCH (Enhanced PDCCH), was added, see 14 of
An EPDCCH capable wireless device can be configured to monitor EPDCCH for wireless device specific scheduling assignments in all subframes or only in some of the subframes. The UEs are semi-statically assigned EPDCCH resources using wireless device dedicated RRC (Radio Resource Control) signaling. Similar to PDCCH, there are also typically multiple EPDCCHs in each subframe and the UEs will be required to monitor the EPDCCHs to be able to detect the wireless device specific assignments directed to them and in that way being able to find the data directed to them. In the subframes where the wireless device monitors EPDCCH for wireless device specific assignment, the legacy PDCCH is only monitored for common DL scheduling assignments such as e.g. SIB (System Information Block), paging and Random Access messages.
The wireless device can be assigned to monitor one or two EPDCCH sets. An EPDCCH set consist of 2, 4 or 8 resources being PRB (Physical Resource Block) pairs. Similar to the division of the control region into a logical CCE space, an EPDCCH set is divided into a logical ECCE (Enhanced CCE) space. An EPDCCH is then mapped onto a number of these ECCEs. The total number of available ECCEs in an EPDCCH set q, NECCEmax,q, depends on number of PRB pairs in the set, normal or extended CP, and normal or special subframe, and in case of special subframe, which special subframe configuration. The range of values for NECCEmax is [4, 8, 16, 32]. Furthermore, similar to PDCCH, there are also rules that restrict the mapping of the EPDCCH onto the ECCE space. The three rules listed for PDCCH above are also applicable to EPDCCH, but with a minor difference that there are other aggregation levels available for EPDCCH; 1, 2, 4, 8, 16 and 32. Not all of these aggregation levels are available simultaneously; the available levels depend on the configuration of e.g. number of PRB pairs in the EPDCCH set and size of the DCI message.
Some differences between EPDCCH and PDCCH is that EPDCCH only is used for wireless device specific assignments and is multiplexed with PDSCH, while PDCCH can be used for both wireless device specific and common assignments and that PDCCH is located in the control region in the beginning of each subframe while EPDCCH is multiplexed with PDSCH. Furthermore, the EPDCCH sets are wireless device specific, although it is possible to overlap the sets allowing for multiplexing of several EPDCCHs on the same PRB pairs. Finally, the EPDCCH is more flexible than the PDCCH supporting e.g. dynamic capacity, beamforming and ICIC, which is not possible for PDCCH.
The EPDCCH sets can be configured in two different modes; Localized or Distributed. In the Localized mode, the EPDCCH is transmitted in as few PRB pairs as possible while for the Distributed mode the EPDCCH is transmitted on as many PRB pairs as possible.
The HARQ feedback for wireless device specific DL assignments transmitted on PDCCH is transmitted in the HARQ space 18, on PUCCH PRB pairs within format 1, reference 20 in
The mapping of the HARQ ACK/NACK resource onto the PUCCH Format 1 resource is known to both the network node and the wireless device. For this the 3GPP standard has defined a rule where the first CCE index of the PDCCH assignment is used to point out which PUCCH resource that shall be used. The mapping follows the following function:
nPUCCH(1,{tilde over (p)}
where nCCE is the number of the first CCE (i.e. lowest CCE index used to construct the PDCCH) used for transmission of the corresponding DCI assignment and NPUCCH(1) is RRC configured per cell, see 21 of
The PUCCH Format 1 indices used for HARQ feedback for PDCCH can from the above be calculated as
(NPUCCH(1),NPUCCH(1)+NCCEmax−1). (2)
Hence, the PUCCH HARQ space for PDCCH will start at NPUCCH(1) and the size will be NCCEmax.
The price paid for this is that the network node loses the ability to pack PUCCH resources for HARQ feedback. For example, if the network node allocates two UEs with CCE start index being 0 and 80 respectively, the UEs will send the HARQ feedback in two separate PRBs with at least two PRBs between them (depending in the PUCCH configuration) making those up to four PRBs unusable for PUSCH.
Looking now to feedback for EPDCCH, the HARQ feedback for wireless device specific DL DCI messages on EPDCCH is transmitted on PUCCH in a very similar way to the HARQ feedback for messages on PDCCH.
The mapping is derived from the following:
where nECCE,q is the number of the first ECCE (i.e. lowest ECCE index used to construct the EPDCCH) used for transmission of the corresponding DCI assignment and NPUCCH,q(e1) is RRC configured per EPDCCH set q. ΔARO is an ACK/NACK resource offset determined from the HARQ-ACK resource offset field in the DCI format of the corresponding EPDCCH and can take the values −2, −1, 0 and +2. NRBECCE,q is the number of ECCEs per resource-block pair and n′ is determined from the antenna port used for localized EPDCCH transmission.
The PUCCH Format 1 indices used for EPDCCH HARQ feedback can from the above expressions be calculated as
(NPUCCH,q(e1)−2,NPUCCH,q(e1)+NECCEmax,q+2−1) (5)
where the “+2” and “−2” are due to the ACK/NACK resource offset values ΔARO.
The size of the PUCCH EPDCCH HARQ control set for EPDCCH set q will thus be NECCEmax,q+4. Herein, the PUCCH starting index and size of this EPDCCH set for simplicity is referred to as NPUCCH,q(e1) and NECCEmax,q without any loss of generality.
The introduction of the ΔARO value for EPDCCH allows for moving the EPDCCH PUCCH resource indices a few steps in either direction and thus allowing for overlapping the PDCCH and EPDCCH PUCCH HARQ control sets and still avoiding collisions between PUCCH resources to some extent.
The mapping of the PUCCH HARQ indexes onto the PUCCH Format 1 region is mainly determined by the setting of the starting indices (NPUCCH(1), NPUCCH,0(e1), . . . , NPUCCH,Q-1(e1)) and the size of the different sets (NCCEmax, NECCEmax,0, . . . , NECCEmax,Q-1). The PDCCH PUCCH HARQ starting index NPUCCH(1) is defined as an offset within the PUCCH PRBs using Format 1, which is slightly different from the definition of the EPDCCH set PUCCH HARQ indices, NPUCCH,q(e1), which is defined as the offset from the first UL PRB in the UL system bandwidth. Both offsets are here used in the same manner without any loss of generality. The size of the sets is controlled by CFI, system bandwidth etc. for PDCCH and by the number of EPDCCH PRB pairs, CP etc. for EPDCCH. In most cases it is very difficult to change those parameters just for the purpose of doing a good HARQ mapping to the PUCCH Format 1 region. That leaves us with the setting of the start indices to work with.
The design goals when setting the start indices are:
Some of the above design goals are contradictive, but with embodiments presented herein, the HARQ resources are allocated in an efficient and balanced way.
The first three steps 40, 42, 44 of the method are related to calculating the PUCCH Format 1 space required to at the same time fit all PDCCH/EPDCCH PUCCH HARQ control sets into the PUCCH HARQ space, and also allow for reasonable packing of PUCCH HARQ resources with regard to performance and risk of PUCCH resource collision. For this purpose, we introduce the following two parameters:
NmaxHarqPerCell: Maximum number of PUCCH HARQ per cell and subframe. This value is can be capped in the network node due to implementation limitations such as memory and processing constraints.
NtargetPF1PerPpp: Target number of allocated PUCCH Format 1 resources per PUCCH PRB pair to meet the HARQ performance requirements. This value can be estimated by simulations or be obtained using field trials.
In a determine largest size step 40, the largest set size, in number of resources, of any one of the plurality of control sets is determined. First, a list S of the sizes of all PDCCH and EPDCCH PUCCH HARQ spaces is generated, starting with the PDCCH PUCCH HARQ space followed by the EPDCCH PUCCH HARQ space(s):
S=(NCCEmax,NECCEmax,0, . . . ,NECCEmax,Q-1) (6)
The PDCCH PUCCH HARQ space is treated separately and is optionally placed first in the list since PDCCH will always be used, and PDCCH will always have the common search space located at low CCE indices; 0, 4, 8, 12, which makes it desirable to protect those offsets more.
Secondly, the PDCCH/EPDCCH PUCCH HARQ space with the maximum size is derived:
NCCEandECCmax=max(S) (7)
At least this PUCCH HARQ space needs to be supported, otherwise the largest HARQ control set will not fit.
In a determine target size step 42, a target size, in number of resources, to be allocated for HARQ is determined.
One way of doing this will now be described. Firstly, the required number of PUCCH Format 1 resources is calculated to meet the maximum number of PUCCH HARQ resources per cell and subframe, NmaxHarqPerCell, and at the same time meet the target number of allocated PUCCH Format 1 resources per PUCCH PRB pair, NtargetPF1PerPpp:
NtargetPF1HarqSize=ceiling((NmaxHarqPerCell/NtargetPF1PerPpp)*36) (8)
where 36 is the PUCCH PRB pair code multiplexing capacity, which can differ depending on the circumstances.
In an allocate HARQ space step 44, a HARQ space is allocated. The HARQ space has a size, in number of resources, which is the maximum of the largest set size and the target size. This results in the NPF1HarqSize, i.e. the combined PUCCH HARQ space size to be used for both PDCCH and EPDCCH HARQ feedback.
All PUCCH HARQ resources will be mapped within this space. Note that this space does not need to be exclusively reserved for PUCCH HARQs, thus allowing also for other resources such as e.g. CS and SR also being mapped in this area.
In a spread step 46, the plurality of control sets are spread within the HARQ space. In other words, the different PDCCH/EPDCCH PUCCH HARQ control sets are distributed within this space aiming to distribute the PUCCH HARQ load evenly within the combined PUCCH HARQ space.
A goal is to spread the PDCCH and EPDCCH PUCCH HARQ spaces within the Combined PUCCH HARQ space while avoiding overlapping PUCCH HARQ spaces when possible, thereby reducing the risk of PUCCH resource collision and also equalize the PUCCH Format 1 load between different PRB pairs to increase the chances of correct detection in the network node.
This is here done by a pre-defined spreading function. Other spreading functions can also be applied. Here, a single PDCCH PUCCH HARQ control set and Q EPDCCH PUCCH HARQ control sets are to be spread in the Combined PUCCH HARQ space.
Firstly, the desired normalized midpoint for each PUCCH set i is calculated according to (9):
Nmid(i)=w(i)*NPF1HarqSize, for i=0, . . . ,Q (9)
where w=[0, 1, ½, ¼, ¾, ⅛, ⅝, ⅜, ⅞, 1/16, 9/16, 5/16, 13/16, 3/16, 11/16, 7/16, 15/16, . . . ].
This can be seen in
Secondly, the starting offset to each PUCCH HARQ control set is calculated by centering the PUCCH HARQ space around the previously calculated midpoint Nmid(i) in (10):
Noffset(i)=round(Nmid(i)−S(i)/2), for i=0, . . . ,Q (10)
Finally, any PUCCH HARQ control set with resources outside the combined PUCCH HARQ space is shifted to ensure that all HARQ control sets are mapped completely inside the Combined PUCCH HARQ space.
In quasi code, the following algorithm will then be performed:
The spreading scheme example above can be improved in several ways, but at the cost of increased processing and/or memory consumption. For instance, to achieve a more even PUCCH HARQ control set distribution, any one or more of the following measures can be considered:
This method can be performed when a new cell is configured in the node and can be repeated when the configuration changes, e.g. if an EPDCCH set is added or removed.
Since the EPDCCH sets are wireless device specific it is possible that also the EPDCCH PUCCH HARQ control sets are wireless device specific. However, it is allowed with overlaying of multiple EPDCCH sets and also for overlaid EPDCCH PUCCH HARQ control sets. The method handles both of these configurations.
The memory 65 can be any combination of read and write memory (RAM) and read only memory (ROM). The memory 65 also comprises persistent storage, which, for example, can be any single one or combination of magnetic memory, optical memory, solid state memory or even remotely mounted memory.
A data memory 66 is also provided for reading and/or storing data during execution of software instructions in the processor 60. The data memory 63 can be any combination of read and write memory (RAM) and read only memory (ROM).
The network node 1 further comprises an I/O interface 62 for communicating with other external entities. Optionally, the I/O interface 62 also includes a user interface.
The network node 1 also comprises one or more transceivers 63, comprising analogue and digital components, and a suitable number of antennas 61 for wireless communication with wireless devices.
Other components of the network node 1 are omitted in order not to obscure the concepts presented herein.
A determiner 80 is configured to perform steps 40 and 42. An allocator 82 is configured to perform step 44 and a spreader 84 is configured to perform step 46.
The invention has mainly been described above with reference to a few embodiments. However, as is readily appreciated by a person skilled in the art, other embodiments than the ones disclosed above are equally possible within the scope of the invention, as defined by the appended patent claims.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/SE2015/051005 | 9/25/2015 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2017/052434 | 3/30/2017 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
20130022011 | Enomoto | Jan 2013 | A1 |
20150016311 | Han | Jan 2015 | A1 |
20150215081 | Chae | Jul 2015 | A1 |
20150296497 | Nguyen | Oct 2015 | A1 |
20160248553 | Shimezawa | Aug 2016 | A1 |
Entry |
---|
International Search Report and Written Opinion for International Application No. PCT/SE2015/051005, dated Jul. 8, 2016, 9 pages. |
“HARQ-ACK feedback for TDD inter-band CA,” May 21-25, 2012, 2 pages, 3GPP TSG RAN WG1 Meeting #69, R1-122031, Prague, Czech Republic. |
3GPP TS 36.211, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation (Release 11),” Sep. 2014, 120 pages, V11.6.0, 3GPP Organizational Partners. |
3GPP TS 36.213, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 11),” Mar. 2015, 182 pages, V11.10.0, 3GPP Organizational Partners. |
Office Action from foreign counterpart European Patent Application No. 15779038.7 dated Jan. 22, 2019, 4 pages. |
International Preliminary Report on Patentability for Application No. PCT/SE2015/051005 dated Mar. 27, 2018, 8 pages. |
Number | Date | Country | |
---|---|---|---|
20180219650 A1 | Aug 2018 | US |