Allocation of Acknowledgement Channels to Channel Groups Having Fixed Transmit Energies
The present invention relates generally to acknowledgement of uplink transmissions in a mobile communication system and, more particularly, to resource allocation for acknowledgment channels. A Hybrid Automatic Repeat Request (HARQ) protocol is used for uplink transmission in Long Term Evolution (LTE) systems. When a mobile terminal transmits data on the assigned uplink resources, the base station sends an acknowledgement signal to the mobile terminal to indicate whether the uplink transmission was successful. The acknowledgement signal comprises a single bit that is set to 0 for a positive acknowledgement (ACK) or to 1 for a negative acknowledgement (NACK). The acknowledgement signal is transmitted on a dedicated control channel called the Physical HARQ Indicator Channel (PHICH). Each mobile terminal is assigned to a respective PHICH. In LTE, the PHICHs for multiple mobile terminals are divided into PHICH groups. In FDD (Frequency Division Duplex) mode, the number of PHICH groups is constant in all subframes and is determined by system bandwidth and a higher layer configuration parameter. In TDD (Time Division Duplex) mode, the number of PHICH groups may vary between subframes. Each PHICH group can have up to eight channels, which all share the same resource elements. The PHICHs within a group are assigned different orthogonal spreading sequences to separate the channels within a PHICH group using code division multiplexing (CDM). A PHICH resource is identified by an index pair (ngroup,mseq), where ngroupis the PHICH group number and mseqis the index of the orthogonal sequence within the group. For proper operation of the HARQ protocol, the error rate of the PHICH should be sufficiently low. Typically, the target error rate should be in the order of 10−2for ACKs and 10−3to 10−4for NACKs. Because the mobile terminals do not all experience the same channel conditions, the assignment of PHICHs/mobile terminals to PHICH groups should be done in a manner to ensures that the transmit energy allocated to the PHICH for each mobile terminal is sufficient for the reliable detection of the acknowledgement signal by the mobile terminal. The present invention provides a method and apparatus for assigning resources for an acknowledgement channel, such as the PHICH in LTE systems. A list of acknowledgement channels for a group of scheduled mobile terminals is generated. The list is sorted in descending order of the required Transmit Energy Per Resource Element (TEPRE) for the corresponding mobile terminals. The acknowledgement channels are then assigned to channel groups one at a time in sorted order to an available channel group with the lowest cumulative transmit energy. By sorting the channel list before assigning resources, the variance in the transmit energies for different channel groups is reduced. Some embodiments of the invention comprise a method implemented by a base station of assigning resources on a downlink control channel to a group of acknowledgment channels for sending acknowledgement signals to a group of scheduled mobile terminals transmitting on an uplink traffic channel. In one exemplary method, a TEPRE for each acknowledgement channel is determined based on the downlink channel conditions experienced by a corresponding mobile terminal assigned to the acknowledgement channel. The acknowledgement channels are then assigned, in sorted order depending on the TEPRE, to a channel group. The acknowledgement channels in the same channel groups share the same downlink resources. Other embodiments of the invention comprise a base station to implement the above described method. In one embodiment, the base station comprises a transceiver for communicating with a mobile terminal, and a control unit connected to the transceiver. The control unit comprises a retransmission controller to send acknowledgment signals to the mobile terminals over respective acknowledgement channels to acknowledge uplink transmissions from said of mobile terminals, and a scheduler to schedule the uplink transmission from said mobile terminals. The scheduler also assigns resources on a downlink control channel to said acknowledgment channels. More particularly, the scheduler determines, for each acknowledgement channel, a transmit energy based on the channel conditions experienced by a corresponding mobile terminal assigned to the acknowledgement channel and assigns, in sorted order depending on the transmit energy, each acknowledgement channel to a channel group. The acknowledgement channels in the same channel groups share the same downlink resources. The embodiments of the invention distribute the PHICHs across channel groups in a manner that keeps the required transmit energy for all channel groups as equal as possible. The variance in the required transmit energy for different groups is reduced by sorting the acknowledgement channels for the mobile terminals in descending order of transmit energy per resource element. When the TEPRE for each channel group is fixed, sorting the channel list can improve error rate performance. When the TEPRE for each channel group is not fixed, sorting the channel list can minimize the probability of strong inter-cell interference at certain RE locations. Referring now to the drawings, For illustrative purposes, an exemplary embodiment of the present invention will be described in the context of a Long-Term Evolution (LTE) system. Those skilled in the art will appreciate, however, that the present invention is more generally applicable to other wireless communication systems, including Wideband Code-Division Multiple Access (WCDMA) systems and WiMax (IEEE 802.16) systems. In LTE, the mobile terminal 40 is referred to as user equipment (UE) and the base station 20 is referred to as a NodeB or Enhanced NodeB (eNodeB). The generic terms mobile terminal 40 and base station 20 are used herein except where otherwise noted. LTE uses Orthogonal Frequency Division Multiplexing (OFDM) in the downlink and Single-Carrier OFDM (SC_OFDM) in the uplink. The available radio resources in LTE systems can be viewed as a time-frequency grid. In LTE systems, data is transmitted from the mobile terminals 40, to the base 20 station on the Physical Uplink Shared Channel (PUSCH). The PUSCH is a time and frequency multiplexed channel shared by a plurality of mobile terminals 40. As shown in When a mobile terminal 40 has data to send on the uplink, the mobile terminal 40 sends a scheduling request to the serving base station 20. The scheduling request is sent on the Physical Uplink Control Channel (PUCCH). A scheduler at the base station 20 coordinates transmissions by the mobile terminals on the PUSCH and allocates uplink resources (e.g. resource blocks) to the mobile terminals 40 for uplink transmission on the PUSCH. The base station 20 then sends a scheduling grant to the mobile terminal 40 on the Physical Downlink Control Channel (PDCCH). The scheduling grant includes the resource block allocation for the uplink transmission as well as the modulation and coding scheme to be used for the uplink transmission. The mobile terminal 40 may then transmit data on the assigned uplink resources. A Hybrid Automatic Repeat Request (HARQ) protocol is used for uplink transmission. When the mobile terminal 40 transmits data on the assigned uplink resources, the base station 20 sends an acknowledgement signal to the mobile terminal 40 to indicate whether the uplink transmission was successful. The acknowledgement signal comprises a single bit that is set to 0 for a positive acknowledgement (ACK) or to 1 for a negative acknowledgement (NACK). The acknowledgement signal is transmitted on a dedicated control channel called the Physical HARQ Indicator Channel (PHICH), which is also referred to herein generically as an acknowledgement channel. Each mobile terminal 40 is assigned to a respective PHICH. To increase robustness, each HARQ acknowledgement (one single bit of information) is repeated three times. In LTE, the PHICHs for multiple mobile terminals 40 are divided into PHICH groups, which are also referred to herein as channel groups. In Frequency Division Duplex (FDD) mode, the number of PHICH groups is constant in all subframes and is determined by system bandwidth and a higher layer configuration parameter. In Time Division Duplex (TDD) mode, the number of PHICH groups may vary between subframes. Each PHICH group can have up to eight channels, which all share the same resource elements. The PHICHs within a group are assigned different orthogonal spreading sequences to separate the channels within a PHICH group using code division multiplexing (CDM). Thus, the total energy allocated to a group is shared by all of the PHICHs within the PHICH group. In LTE, a PHICH resource is identified by an index pair (ngroup,mseq), where ngroupis the PHICH group number and mseqis the orthogonal sequence within the group. The computation of the indices ngroupand mseqis specified by the LTE standard. More particularly, the group index ngroupis given by: and the sequence index is given by: where IPRBIndexis the resource block (RB) index of the lowest Physical Resource Block (PRB) in the first slot of the corresponding PUSCH transmission, nDMRSis mapped from the cyclic shift of the Demodulation Reference Signal (DMRS) field in the most recent Downlink Control Information (DCI) format 0 uplink (UL) scheduling grant sent to the mobile terminal 40. For a semi-persistently configured PUSCH initial transmission or a PUSCH transmission associated with a random access response grant, nDMRSis set to zero. NSFis the spreading factor for the PHICH, and α is a configuration parameter. The resource block index IPRBIndexis sent by the base station 20 in the scheduling grant to indicate the uplink resources allocated to the mobile terminal 40 for the uplink transmission. The spreading factor NSFis 4 for a normal cyclic prefix and 2 for the extended cyclic prefix. For a PUSCH transmission, IPRBIndexis determined by a scheduler 32 at the base station 20 based on many factors, including the type and amount of the buffered data at the mobile terminal 40, and the channel conditions experienced by the mobile terminal 40. On the other hand, nDMRScan be chosen from up to 8 possible integers, from 0 to 7. Once IPRBIndexis determined, the resource allocation for a given PHICH reduces to the selection of nDMRS. For proper operation of the HARQ protocol, the error rate of the PHICH should be sufficiently low. Typically, the target error rate should be in the order of 10−2for ACKs and 10−3to 10−4for NACKs. Because the mobile terminals 40 do not all experience the same channel conditions, the assignment of PHICHs/mobile terminals 40 to PHICH groups should be done in a manner to ensures that the transmit energy allocated to the PHICH for each mobile terminal 40 is sufficient for the reliable detection of the acknowledgement signal by the mobile terminal 40. For example, mobile terminals 40 close to a cell edge are likely to experience poor channel conditions while mobile terminals 40 near the base station 20 are likely to have good channel conditions. Consequently, higher transmit energy should be allocated to the PHICH for mobile terminals 40 near the cell edge to ensure that the PHICH is reliably received. Conversely, mobile terminal 40 with good channel conditions can reliably receive the PHICH at lower transmit energy levels. Additionally, the allocation of resources and transmit energy should spread the PHICH channels over the PHICH groups to maximize resource utilization as much as possible. With the assumptions that the transmit energy per resource element (TEPRE) is the same for all PHICH groups and is fixed, the TEPRE allocated to a specific PHICH/mobile terminal 40 is affected by the number of PHICHs/mobile terminals 40 assigned to the same PHICH group and the channel conditions of the other mobile terminals 40 in the PHICH group. A PHICH for a mobile terminal 40 with very poor channel conditions should be the only PHICH/mobile terminal 40 in a given PHICH group to ensure sufficient energy for reliable PHICH detection. When a large number of mobile terminals 40 are scheduled to transmit on the PUSCH, reducing group size to enable reliable detection of the PHICH for some mobile terminals 40 implies the need for a larger number of groups. Each PHICH group uses the same number of resource elements, so increasing the number of PHICH groups means that more resource elements will be used by the PHICH groups and fewer resource elements will be available for the PDCCH. In practice, the number of PHICH groups reflects a trade-off between PHICH resources and PDCCH resources. Thus, while it may be desirable to assign PHICHs/mobile terminals 40 with poor channel conditions to a PHICH group by itself, there may not be sufficient PHICH resources, or it may require a large number of PHICH groups with less resources for each group. Thus, it is likely that some PHICHs for mobile terminals 40 with poor channel conditions will be assigned to PHICH groups with other PHICHs/mobile terminals 40 and thus have to share the transmit energy allocated to the group with other PHICHs/mobile terminals 40. In order to minimize the impact on error rate performance, the PHICHs/mobile terminals 40 should be distributed across PHICH groups in a manner that keeps the required TEPRE for all PHICH groups as equal as possible given the assumption that the TEPRE is a fixed constant for all PHICH groups and the number of PHICH groups is configured to be large enough. A simple method is to assign the PHICHs one at a time to channel groups and select an orthogonal sequence. where the summation is over all PHICH channels in the PHICH group to which PHICH i belongs. The process ends (block 140) after the assignment and/or normalization processes are complete. To compute the required TEPRE, downlink wideband CQI (Channel Quality Indicator) can be used to represent downlink channel condition. To be more specific, the wideband CQI reported by a mobile terminal can be filtered and then mapped to a signal quality metric, such as a Signal-to-Interference and Noise Ratio (SINR), or channel gain metric, such as a Channel Gain-to-Interference and Noise Ratio (GINR) for the DL Reference Signal (RS). The RS SINR can be adjusted based on PDCCH transmission success or failure to represent PDCCH SINR. One approach to determine the required TEPRE for a PHICH channel is to estimate PHICH SINR as PDCCH SINR, or other control channel signal quality metric, plus an offset. The offset can be obtained from simulation results. The target PHICH SINR that guarantees an acceptable error rate can be obtained from simulations and field test results while the estimated PHICH SINR is obtained with the assumption that the PHICH TEPRE is the same as the RS TEPRE. The required TEPRE for the PHICH in dBm (TEPREReqPHICH) equals the RS TEPRE in dBm (TEPRERS) plus target PHICH SINR in dB (SINRTargetPHICH), and minus estimated PHICH SINR in dB (SINREstPHICH). The required TEPRE is thus given by: Another approach assumes that the required PHICH TEPRE equals a fixed TEPRE minus the RS GINR or other channel gain metric. The fixed TEPRE can be determined based on simulation and field test results. A third approach determines the TEPRE for the PHICH based on a control channel transmit energy, such as the PDCCH TEPRE. More particularly, this approach assumes the required PHICH TEPRE equals the PDCCH TEPRE plus an offset which is the function of the PDCCH coding rate or the number of Control Channel Elements (CCE). The offset can be determined based on simulation and field test results. Because different mobile terminals 40 will have different channel conditions, the required TEPRE will be different for different mobile terminals 40. The method described above is not optimal from the perspective of PHICH error rate performance. A few PHICHs with high required energies at the end of the channel list could make the cumulative TEPRE for some PHICH groups quite high. Although it is possible to reassign PHICHs if the disparity is large, such multi-pass schemes are not preferred because the processing time can be too long. When the cumulative TEPRE for a group is greater than the fixed transmit EPRE per group, the actual TEPRE is smaller than the required TEPRE after scaling. The higher the cumulative TEPRE, the smaller the actual TEPRE for all PHICH channels in the group. For the PHICH groups with very high cumulative TEPRE, it is likely that all PHICH channels in the groups end up having actual TEPRE much lower than the required TEPRE. Thus, the error rate for these PHICH channels would be much higher than the target error rate. In order to minimize the probability of having the cumulative TEPRE being greater than the fixed TEPRE per group, it is desirable to make the cumulative TEPRE for all groups as close as possible assuming there is enough number of PHICH groups. In the case of multiuser MIMO, or virtual MIMO (V-MIMO), the PHICHs for a V-MIMO pair are jointly assigned to PHICH groups. The PHICHs for the mobile terminals 40 in the same V-MIMO pair should not be assigned to the same PHICH group. Further, the distance between the cyclic shifts of DMRS for the corresponding PUSCH transmissions for mobile terminals 40 in the same V-MIMO pair should satisfy some minimum distance criteria. When determining the available PHICH groups for a pair, only those groups having available orthogonal sequences that meet the minimum distance criteria may be considered. One option is to maximize the difference between the two cyclic shifts (the max difference is π). This option would be best in terms of PUSCH error rate performance, but it also means that once a cyclic shift is assigned to one mobile terminal in the V-MIMO pair, there is only one choice available for the other mobile terminal. The rule can be relaxed to allow the cyclic shift difference to be other values close to π, such as 5π/6. Of course, the PUSCH error rate performance may be impacted to some extent. As previously noted, a minimum distance between cyclic shifts for mobile terminals 40 in a V-MIMO pair may be required. Due to the rules of selecting DM RS cyclic shifts for a V-MIMO pair, one mobile terminal's dynamically scheduled initial transmission should not be paired with another mobile terminal's re-transmission for which DCI format 0 UL grant is not required. Also, one mobile terminal's dynamically scheduled initial transmission should not be paired with another mobile terminal's semi-persistently configured transmission for which DCI format 0 UL grant is not required. For a re-transmission for which a DCI format 0 UL grant is not required, or a semi-persistently configured PUSCH transmission, or a PUSCH transmission associated with a random access response grant, nDMRSis fixed for the mobile terminal 40. Due to the rules of selecting DM RS cyclic shifts for a V-MIMO pair, there are likely very few nDMRSvalues, or possibly only one value, that can be taken by the other mobile terminal 40. Thus, the probability that the corresponding PHICH resources (ngroup, mseq) are not available for the V-MIMO pair is not small and can not be ignored. Since there is no easy solution to the problem, it is better to establish some V-MIMO pairing rules to avoid these scenarios. Exemplary pseudo-code for assigning PHICH resources according to The embodiments of the invention minimize the impact on error rate performance by distributing the mobile terminals across channel groups in a manner that keeps the required transmit power for all channel groups as equal as possible. The variance in the required transmit power for different groups is reduced by sorting the acknowledgement channels for the mobile terminals in descending order of transmit energy per resource element. When the TEPRE for each channel group is fixed, sorting the channel list can improve error rate performance. When the TEPRE for each channel group is not fixed, sorting the channel list can minimize the probability of strong inter-cell interference at certain RE locations. The resource allocation methods described herein can be applied to both MD and TDD, with normal or extended cyclic prefix. The present invention may, of course, be carried out in other specific ways than those herein set forth without departing from the scope and essential characteristics of the invention. The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive, and all changes coming within the meaning and equivalency range of the appended claims are intended to be embraced therein. A method and apparatus is provided for assigning resources for an acknowledgement channel, such as the PHICH in LTE systems. A list of acknowledgement channels for a group of scheduled mobile terminals is generated. The list is sorted in descended order of the required transmit energies for the corresponding mobile terminals. The acknowledgement channels are then assigned to channel groups one at a time in sorted order to an available channel group with the lowest cumulative transmit energy. By sorting the channel list before assigning resources, the variance in the transmit energies for different channel groups is reduced. Given enough number of acknowledgement channel groups, the small variance in the transmit energies for different channel groups implies improved error rate performance. 1. A method implemented by a base station of assigning resources on a downlink control channel to a group of acknowledgment channels for sending acknowledgement signals to a group of scheduled mobile terminals transmitting on an uplink traffic channel, the method comprising:
for each acknowledgement channel, determining a required transmit energy based on the channel conditions experienced by a corresponding mobile terminal assigned to the acknowledgement channel; and assigning, in sorted order depending on the required transmit energies, each acknowledgement channel to a channel group, wherein acknowledgement channels in the same channel groups share the same downlink resources. 2. The method of determining one or more available channel groups based on uplink resources assigned to the corresponding mobile terminal; and determining, for each available channel group, a cumulative transmit energy for the channel group as a function of the transmit energies of the acknowledgement channels within the channel group; and assigning the acknowledgement channel to the available channel group with the minimum cumulative transmit energy. 3. The method of 4. The method of 5. The method of 6. The method of 7. The method of determining one or more available channel group pairs based on uplink resources assigned to the mobile terminal pair; determining, for each available channel group pair, a sum of the cumulative transmit energies for the channel group pair; and assigning the acknowledgement channels to the available channel group pair with the minimum cumulative transmit energies. 8. The method of 9. The method of 10. The method of 11. The method of 12. The method of determining a reference signal transmit energy; estimating a signal quality of the acknowledgement channel; determining a target signal quality to meet a predetermined error performance requirement; and computing a required transmit energy for the acknowledgement channel from the reference signal transmit energy, estimated signal quality of the acknowledgement channel; and target signal quality. 13. The method of determining a channel gain metric for a reference signal; computing a required transmit energy from a predetermined fixed transmit energy and the channel gain ratio. 14. The method of determining a control channel transmit energy; determining an offset as a function of a coding rate, number of channel elements for the control channel, or both; and computing a required transmit energy from the control channel transmit energy and the offset. 15. A base station comprising:
a transceiver for communicating with a mobile terminal; a control unit connected to the transceiver, the control unit comprising:
a retransmission controller to send acknowledgment signals to the mobile terminals over respective acknowledgement channels to acknowledge uplink transmissions from said the of mobile terminals, and a scheduler to schedule the uplink transmission from the mobile terminals and to assign resources on a downlink control channel to the acknowledgment channels; wherein the scheduler is configured to:
determine, for each acknowledgement channel, a required transmit energy based on the channel conditions experienced by a corresponding mobile terminal assigned to the acknowledgement channel; assign, in sorted order depending on the required transmit energies, each acknowledgement channel to a channel group, wherein acknowledgement channels in the same channel groups share the same downlink resources. 16. The base station of determining one or more available channel groups based on uplink resources assigned to the corresponding mobile terminal; and determining, for each available channel group, a cumulative transmit energy for the channel group as a function of the required transmit energies of the acknowledgement channels within the channel group; and assigning the acknowledgement channel to the available channel group with the minimum cumulative transmit energies. 17. The base station of 18. The base station of 19. The base station of the scheduler is configured to assign, to each acknowledgement channel, an available spreading sequence within the assigned channel group. 20. The base station of 21. The base station of determining one or more available channel group pairs based on uplink resources assigned to the mobile terminal pair; and determining, for each available channel group pair, a sum of the cumulative transmit energies for the channel group pair; and assigning the acknowledgement channels to the available channel group pair with the minimum cumulative required transmit energies. 22. The base station of 23. The base station of 24. The base station of 25. The base station of 26. The base station of determining a reference signal transmit energy; estimating a signal quality of the acknowledgement channel; determining a target signal quality to meet a predetermined error performance requirement; and computing a required transmit energy for the acknowledgement channel from the reference signal transmit energy, estimated signal quality of the acknowledgement channel; and target signal quality. 27. The base station of determining a channel gain metric for a reference signal; and computing a required transmit energy from a predetermined fixed transmit energy and the channel gain metric. 28. The base station of determining a control channel transmit energy; determining an offset as a function of a coding rate, number of channel elements for the control channel, or both; and computing a required transmit energy from the control channel transmit energy and the offset. BACKGROUND
SUMMARY
BRIEF DESCRIPTION OF THE DRAWINGS
DETAILED DESCRIPTION
TEPREReqPHICH=TEPRERS+SINRTargetPHICH−SINREstPHICH Eq. 4Input: a list of the scheduled mobile terminals (UEs), and the lowest PRB index of the RBs assigned in the first slot to each mobile terminal. Step 0: Initialize the aggregated energy (A_Energy(n) = 0, n=0, 1,2, ..., N−1) for all PHICH groups. With N PHICH groups, the group indexes are 0, 1, ... N−1 Step 1: Let Energy(i) stands for the required TEPRE of UE i. Sort the UE list in a decreasing order of TEPRE: Energy (1)>= Energy (2)>=... Energy (M), where M stands for the total number of UEs Step 2 Take the next unprocessed UE in the high priority group in any order For the given nDMRS, derive the group number and the sequence index Mark the resource as unavailable Compute the A_Energy for the group Step 3: Take the next unprocessed UE (UE i) in the low priority group in sorted order While not the end of the list Get the lowest PRB index, L for the UE If the UE is not in V-MIMO For DMRS cyclic shift m = 0 to 7 If the corresponding orthogonal sequence within the group is available The cyclic shift is a valid cyclic shift End End Find cyclic shift k such that A_Energy ((L+k) mod N) = min A_Energy((L+m) mod N) (m = all valid cyclic shifts) Assign DMRS cyclic shift k to the UE A_Energy ((L + k) mod N) = A_Energy((L + k) mod N) + Power(i) Go back to the beginning of step 2 Else For DMRS cyclic shift m = 0 to 7 If the corresponding orthogonal sequence within the group is available The cyclic shift is a valid cyclic shift End End For DMRS cyclic shift m = all valid cyclic shifts for UE i For DMRS cyclic shift n = all available cyclic shifts for the other UE j based on whatever V-MIMO rules If the orthogonal sequence within the group corresponding to n is available The cyclic shifts (m, n) is a valid cyclic shift pair End End End Find the DMRS cyclic shift pair (k, p) that satisfies max {A_Energy((L+m) mod N), A_Energy((L+n) mod N)} is minimum A_Energy((L+m) mod N) + A_Energy((L+n) mod N) is minimum (m, n) = all valid cyclic shift pairs If A_Energy((L+k) mod N) >= A_Energy((L+p) mod N) If Energy (i) >= Energy (j) Assign k to UE j Assign p to UE i A_Energy((L+k) mod N) = A_Energy((L+k) mod N) + Energy (j) A_Energy((L+p) mod N) = A_Energy((L+p) mod N) + Energy (i) Else Assign k to UE i Assign p to UE j A_Energy((L+k) mod N) = A_Energy((L+k) mod N) + Energy (i) A_Energy((L+p) mod N) = A_Energy((L+p) mod N) + Energy (j) End Else If Energy (i) >= Energy (j) Assign k to UE i Assign (p) to UE j A_Energy((L+k) mod N) = A_Energy((L+k) mod N) + Energy (i) A_Energy((L+p) mod N) = A_Energy((L+p) mod N) + Energy (j) Else Assign k to UE j Assign (p) to UE i A_Energy((L+k) mod N) = A_Energy((L+k) mod N) + Energy (j) A_Energy((L+p) mod N) = A_Energy((L+p) mod N) + Energy (i) End End Mark UE j as “Processed” Go back to the beginning of step 2 End End