Research Letter | Open Access
Chip-Level HARQ Chase Combining for HSUPA
Hybrid automatic repeat request (HARQ) is used in high-speed uplink packet access (HSUPA) to increase the data rate. Chase combining is the simplest of HARQ algorithms. It provides a time diversity and requires a small memory. In this paper, we propose a technique to increase the chase combining efficiency. In this method, HARQ transmissions are seen as additional receive antennas which are jointly combined at chip-level using a space-time linear minimum square error (LMMSE). We demonstrate that the chase combining diversity gain is considerably increased especially for high-order modulation.
High-speed uplink packet access (HSUPA) is designed to reach high data rates in universal mobile telecommunications system (UMTS) uplink. Its implementation includes new technologies such as fast scheduling as well as hybrid automatic repeat request (HARQ). There are two well-known HARQ algorithms used for HSUPA: chase combining and incremental redundancy (IR) . In chase combining algorithm, when a received packet is erroneous, it is saved in the receiver buffer and a negative acknowledgment (NACK) is sent to the transmitter in order to retransmit the packet. At the receiver end, the retransmitted packet is combined, before decoding, with the previously saved one . This results in a time diversity gain for multipath channels. In the IR approach, each retransmission carries additional redundancy, and a coding gain is provided after combining different HARQ transmissions.
The conventional rake receiver with receive diversity is used for detecting HARQ transmission in HSUPA system. It has been demonstrated that this receiver provides good performance for high spreading factors with binary phase-shift keying (BPSK) modulation. However, it exhibits a significant performance degradation in the case of low spreading factors with high-order modulation. The chip-level LMMSE equalizer has been proposed for HSUPA as a solution to this performance degradation. It was subject to many studies in recent years. In , authors have shown that the LMMSE chip-level equalizer with receive diversity provides a significant performance enhancement for high speed downlink packet access (HSDPA). The chip LMMSE has been extended to MIMO multicode CDMA system in  without taking account of HARQ. In , the LMMSE is jointly applied with HARQ at symbol-level for space-time bit interleaved coded modulation (STBICM) systems over multiple input multiple output (MIMO) channel with intersymbol interference (ISI).
Soft bit-level combining is the simplest way to combine HARQ transmissions before decoding. In addition to its implementation simplicity, it has been shown that this method offers a considerable gain for HSUPA . However, its performance is severely degraded in fading channels when it is used with chase combining for high-order modulation. To overcome this performance degradation, we propose a chip-level combining method based on LMMSE chip equalizer which is an interference resistant receiver. In this method, HARQ transmissions are seen as additional receive antennas. Hence, the receive diversity gain is increased. The different HARQ transmissions (receive antennas) are jointly exploited by a single LMMSE filter to provide the equalized chip as the combining result. In this manner, we jointly benefit from the time diversity provided by the multipath channel, and the space diversity offered by the receive antennas. It is shown that the proposed method outperforms the soft bit-level combining. A considerable gain is provided in the case of high-order modulation.
2. HSUPA System Overview
To reach the required quality of service, HSUPA introduces a new transport channel named enhanced dedicated channel (E-DCH) which supports sophisticated signal processing operations. For error detection, it uses a cyclic redundancy check (CRC) code which adds 24 bits to each HSUPA transport block. The CRC code is followed by a turbo code to protect E-DCH data against channel impairment. After channel coding, a rate matching operation is applied to adapt the number of bits at the output of turbo code to the desirable data rate. One or several E-DCH dedicated physical data channels (E-DPDCHs) are then used to carry the E-DCH data . The E-DPDCHs are separately interleaved and a bit to symbol mapping is applied for each E-DPDCH. In the case of BPSK modulation, each bit is mapped to a symbol which takes value in . Recently, the 16-quadrature amplitude modulation (QAM) is also specified for HSUPA. Its constellation is built using two orthogonal 4-pulse amplitude modulation (PAM) constellations. In 4-PAM, a set of two consecutive bits, is converted to a real-valued symbol given by After bit to symbol mapping, each physical channel is spread with a real-valued orthogonal variable spreading factor (OVSF) code. The spreading factor may be different from one physical channel to another. The spreading factor is allowed for HSUPA, especially for high data rates. After the spreading, each physical channel is weighted by a gain factor in order to compensate the difference between spreading factors. After that, the physical channels are IQ (in-phase/quadratue-phase) multiplexed to form a single complex-valued stream of chips which is scrambled and sent through a multipath channel. A chip-spaced channel model of length is assumed in this work. The signal is received by two antennas at the receiver end. A chip LMMSE equalizer of length is jointly applied to the two received signals for channel equalization. After despreading, the signal is converted to the log-likelihood ratios (LLR) required by the turbo decoder. Before the decoding process, the LLR sequence is deinterleaved and inversely rate-matched. The decoder is followed by a CRC decoder for residual error detection. When a packet is detected to be in error, it is saved and a NACK is sent to the transmitter which retransmits the packet. At the receiver, the retransmitted packet is combined with the previously received one. This increases the probability of correct decoding.
3. System Model
Consider an observation window of length , and let us denote by the vector corresponding to the transmitted multicode chip at the instant , where is the chip duration. When the HARQ is not considered, the received signal at the base station is expressed as where is the received signal at the antenna when the vector is transmitted through the multipath channel represented by the Toeplitz matrix between the transmit antenna and the receive antenna. is a vector of complex white Gaussian noise samples each of which has the power spectral density . The received signals and are jointly delivered to a space-time LMMSE chip equalizer to reduce the interference effect. The equalizer output corresponding to the chip is expressed as where is the space-time LMMSE filter of size , denotes the Hermitian operator, and is the concatenation of the received signals. The space-time LMMSE filter is expressed as where . Its size is . is the column of the matrix , and is the total chip energy. After chip equalization, the despreading process is performed. The resulting signal is then used to compute LLR values which are need by turbo decoding.
When HARQ soft bit-level combining is considered, chip equalization, despreading, and LLR values computation are performed individually for each HARQ transmission. If a block is erroneous after turbo decoding, its corresponding LLRs are saved to be combined with those of retransmitted block .
4. Chip-Level Combining
In the chip-level combining approach, each HARQ transmission is seen as two additional receive antennas. The transmissions are jointly exploited by the LMMSE chip equalizer as shown in Figure 1. Let denote the received vector of the chip on the antenna at HARQ transmission, and denote the noise vector corresponding to the chip on the antenna at HARQ transmission.
The system model after transmission is expressed as (see ) where , , and is the channel matrix after transmission. It is written as follows: where is a Toeplitz matrix of size given by in (7) are the channel taps associated to the receive antenna of the HARQ transmission. The time delay between two successive HARQ transmissions, round-trip delay (RTD), is taken into account in the propagation channel generation. HARQ transmissions are separately received in time by two receive antennas. At the receiver side, with the aid of a buffer and concatenation procedure expressed in (6), each HARQ transmission can be viewed as a source of two more virtual antennas. In other words, the delay diversity will translate into space diversity which is exploited by a chip-level LMMSE equalizer. The resulting chip after LMMSE filter is expressed by where is written as where is the column of the matrix . The computation of the matrix inversion in (9) is done using the QR decomposition of the matrix .
Chip-level combining method can be implemented using a recursive technique. This allows to get similar computationnal complexity and a slightly increased memory requirement compared with soft bit-level combining where HARQ transmissions are separately equalized at the chip-level.
5. Simulation and Results
Computer simulations are done for HSUPA system. The transmitter is implemented according to 3GPP technical specifications . The predefined modulation and coding schemes (MCSs) simulated in this work are shown in Table 1. For both MCSs two physical channels are spread with , and the two others are spread with . The transmission is done over a multipath channel which has a profile similar to that of ITU-Pedestrian B which is considered to be block fading. Because of the low mobility of HSUPA mobile, its speed is fixed at 3 Km/h. LMMSE chip filter of length 15 is applied for channel equalization. Perfect channel knowledge is assumed at the receiver. SISO decoding is performed using the Max-Log-MAP algorithm with eight iterations. In the following, we label the soft bit-level combining method, Method 1. The proposed combining method is labeled Method 2. Simulations are done for chase combining using Method 1 and Method 2. The two methods are compared in terms of block error rate (BLER) which is computed as function of received per antenna. Note that received is averaged over HARQ transmissions. Figure 2 shows the BLER results for MCS1. After two and three HARQ transmissions, we observe that Method 2 outperforms Method 1. A gain of 0.3 dB is provided after three transmissions for . Figure 3 plots the BLER results, obtained with two and three HARQ transmissions for MCS2. It is seen that Method 2 provides a significant gain over Method 1 for two and three HARQ transmissions. The proposed technique (Method 2) offers an additional gain of at with three HARQ transmissions. It is also observed that the performance obtained by Method 1 after three transmissions is reached by Method 2 with only two transmissions. This significant increase of chase combining efficiency with Method 2 is due to the space diversity offered by the receive antennas, and the time diversity provided by the chase algorithm. Moreover, the different transmissions are jointly exploited by the LMMSE chip equalizer which is an interference-resistant detector.
In this paper, we have proposed a new technique for HARQ chase combining based on the LMMSE chip equalizer in HSUPA system. In this method, each transmission is seen as two additional receive antennas at the input of the LMMSE filter. The proposed method has been compared with the soft bit-level combining for two and three transmissions. Simulation results have demonstrated a significant increase in chase combining efficiency when using the proposed method especially for 16-QAM modulation.
- M. Bertinelli and E. Malkamäki, “HARQ for WCDMA enhanced uplink: link level performance in SHO,” in Proceedings of the 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '04), vol. 4, pp. 2856–2860, Barcelona, Spain, September 2004.
- D. Chase, “Code combining—a maximum-likelihood decoding approach for combining an arbitrary number of noisy packets,” IEEE Transactions on Communications, vol. 33, no. 5, pp. 385–393, 1985.
- J.-B. Landre and A. Saadani, “Receive diversity and LMMSE equalization benefits for HSDPA: realistic network throughputs,” in Proceedings of the 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '07), pp. 1–5, Athens, Greece, September 2007.
- B.-H. Kim, X. Zhang, and M. Flury, “Linear MMSE space-time equalizer for MIMO multicode CDMA systems,” IEEE Transactions on Communications, vol. 54, no. 10, pp. 1710–1714, 2006.
- T. Ait-Idir, H. Chafnaji, and S. Saoudi, “Joint hybrid ARQ and iterative space-time equalization for coded transmission over the MIMO-ISI channel,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '08), pp. 622–627, Las Vegas, Nev, USA, March-April 2008.
- 3GPP TS 25.213 v7.5.0, “Spreading and modulation (FDD),” Release 7, May 2008.
- E. N. Onggosanusi, A. G. Dabak, Y. Hui, and G. Jeong, “Hybrid ARQ transmission and combining for MIMO systems,” in Proceedings of the IEEE International Conference on Communications (ICC '03), vol. 5, pp. 3205–3209, Anchorage, Alaska, USA, May 2003.
- W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, UK, 1992.
- 3GPP TS 25.212 v7.8.0, “Multiplexing and channel coding (FDD),” Release 7, May 2008.
Copyright © 2009 Mohamed Et Tolba et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.