Journal of Electrical and Computer Engineering

Journal of Electrical and Computer Engineering / 2009 / Article

Research Letter | Open Access

Volume 2009 |Article ID 695620 |

Haris Gacanin, Fumiyuki Adachi, "Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel", Journal of Electrical and Computer Engineering, vol. 2009, Article ID 695620, 4 pages, 2009.

Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel

Academic Editor: George Tsoulos
Received27 May 2009
Accepted11 Sep 2009
Published01 Nov 2009


In type II hybrid ARQ (HARQ) schemes, the uncoded information bits are transmitted first, while the error correction parity bits are sent upon request. Consequently, frequency diversity cannot be exploited during the first transmission. In this paper, we present the use of OFDM/TDM with MMSE-FDE and type II HARQ to increase throughput of OFDM due to frequency diversity gain.

1. Introduction

Packet services are dominant in future broadband wireless communications, where hybrid automatic repeat request (HARQ) is used for error control [1]. HARQ schemes combine error detection and forward error correction to make more efficient use of the channel. In type I HARQ, all the necessary parity bits are sent with each transmission. However, type II HARQ sends only the error detection parity bits, while the error correction parity bits are retransmitted upon request if the decoder detects errors. Therefore, with type II HARQ scheme a higher throughput can be achieved.

Wireless channel is characterized as a multipath propagation environment (i.e., frequency selective fading channel). Orthogonal frequency division multiplexing (OFDM) is attractive due to its robustness against multipath channel, while a drawback is its high peak-to-average power ratio (PAPR) [2]. OFDM with rate compatible punctured turbo (RCPT) coded HARQ [3] gives a good throughput. However, in type II HARQ-OFDM the uncoded packet is send first and consequently, neither coding nor frequency diversity gain is available. In essence, OFDM-based scheme (e.g., multicarrier CDMA) with type II HARQ [4] that efficiently exploits the channel frequency selectivity in the first transmission is preferable. Most of the work in this area preclude the power requirement of multicarrier signaling due to high PAPR.

In this paper, we present the use of OFDM combined with time division multiplexing (OFDM/TDM) using minimum mean square error frequency domain equalization (MMSE-FDE) [5] with type II HARQ to exploit the channel frequency selectivity. In type II HARQ OFDM/TDM during the first uncoded transmission the channel frequency selectivity is exploited through MMSE-FDE to increase the throughput of conventional OFDM with a lower PAPR.

The paper is organized as follows. Section 2 describes the system model. The performance is presented in Section 3. Section 4 concludes the letter.

2. System Model

The OFDM/TDM system model with HARQ is illustrated in Figure 1. At the transmitter, a cyclic redundancy check (CRC) coded sequence is input to the turbo encoder [6]. The parity sequences are punctured before transmission based on adopted HARQ scheme. The encoded sequences (i.e., a systematic (information) and two parity sequences) are stored in the buffer for transmissions.

We consider type II HARQ scheme represented by Systematic-Puncture period 𝑃=π‘₯ (𝑆𝑃π‘₯). Parity sequences are punctured with 𝑃=π‘₯ and thus, π‘₯ different sequences of length 2𝑁/π‘₯ are obtained, where 𝑁 is the CRC encoded sequence length. For each puncturing period, the parity bit sequences are punctured such that the bits furthest apart in the two sequences are periodically selected. The puncturing matrices for 𝑆𝑃2 (binary notation) and 𝑆𝑃8 (octal notation) are given by [7]

𝑆𝑃2=βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ 110000001001000110,(1)𝑆𝑃8=βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽβŽžβŽŸβŽŸβŽ .377000000000200010000002040000020001000004100000010200100000004000001020000040002(2) In all the schemes the first (uncoded) transmission consists of only the systematic bits. The number of bits transmitted in the second transmission onwards differs depending on the puncturing period. The systematic bit sequence and punctured parity bit sequences are block interleaved and quadrature phase shift keying (QPSK) modulated.

After block interleaving, the interleaved bit sequences are fed to the OFDM/TDM modulator [5]. In OFDM/TDM, the inverse fast Fourier transform (IFFT) time window of conventional OFDM with 𝑁𝑐 subcarriers is divided into 𝐾 time slots (in this paper called OFDM/TDM frame) as illustrated in Figure 2 (the figure illustrates an example with 𝑁𝑐=16 and 𝐾=4, where 𝑑(𝑛) denotes the 𝑛th data modulated symbol within the each slot). Within each slot the OFDM signal with reduced number of subcarriers π‘π‘š(=𝑁𝑐/𝐾) is sent. Thus, with OFDM/TDM scheme a lower PAPR is achieved in comparison with conventional OFDM. On the other hand, reducing the number of subcarriers will produce an increase in the out-of-band spectrum emission [8]. The guard interval (GI) is inserted over the entire frame with 𝐾 slots and the OFDM/TDM signal is sent over a multipath channel.

At the receiver, the GI is removed and 𝑁𝑐-point FFT is applied over the entire frame to decompose the received signal into its frequency components. One-tap MMSE-FDE is applied to take advantage of the channel frequency selectivity. The time-domain OFDM/TDM signal is recovered by 𝑁𝑐-point IFFT and then, OFDM demodulation is carried out by π‘π‘š-point FFT to obtain the decision variables for soft-value computation before channel decoding. Finally, CRC decoding is done to detect errors and if any errors are detected the transmission of parity bits is requested.

3. Simulation Results

We assume 𝑁=1024, 𝑁𝑐=256, 𝑁𝑔=32, and QPSK modulation. The channel is a 16-path block Rayleigh fading channel with power delay profile having decay factor 𝛽. The channel gains remain constant during one frame and vary frame by frame. The normalized Doppler frequency is assumed to be 𝑓𝐷𝑇𝑠=1Γ—10βˆ’3 (corresponds to a mobile terminal moving speed of about 50 km/h for the 5 GHz carrier frequency and the transmission data rate of 1/𝑇𝑐=100 Msymbols/s), where 1/𝑇𝑠=1/[𝑇𝑐(1+𝑁𝑔/𝑁𝑐)] is the transmission symbol rate. A rate 1/3 turbo encoder with (13, 15) RSC component encoders having constraint length 4 and 𝑆(=𝑁1/2)-random internal interleaver and a log-MAP decoder with 8 iterations are used. Before data modulation the encoded sequence is interleaved by block channel interleaver. We assume an ideal channel state information (CSI) (but channel estimation scheme for OFDM/TDM can be found in [9]). An error-free reverse channel and an ideal error detection are assumed. The maximum number of retransmissions is set to 100.

Figure 3 shows the throughput as a function of the average bit energy-to-additive white gaussian noise (AWGN) power spectrum density ratio 𝐸𝑏/𝑁0 (= 0.5×𝑅×(𝐸𝑠/𝑁0)Γ—(1+𝑁𝑔/𝑁𝑐)) with 𝐾 as a parameter for 𝛽=0 dB (i.e., the strongest channel frequency selectivity) and QPSK modulation. The throughput in bps/Hz is defined as the ratio of the number of information bits over the total number of transmitted bits, where the throughput loss due to the GI insertion is taken into consideration. As shown by Figure 3, the throughput of type II HARQ improves as 𝐾 increases because the FDE is designed to exploit the channel frequency selectivity, during the first uncoded transmission. The figure shows that the throughput in all cases approaches the value of about 1.8 bps/Hz due to GI insertion loss. When 𝐸𝑏/𝑁0 = 20 dB and 𝑃=2, throughput increases from 0.9 to about 1.1, 1.4, and 1.7 as 𝐾 increases from 1 (OFDM) to 4, 16, and 64, respectively. The throughput of OFDM/TDM slightly degrades in comparison with conventional OFDM (𝐾=1) in a lower 𝐸𝑏/𝑁0 region (e.g., 𝐸𝑏/𝑁0<12 dB); when 𝐸𝑏/𝑁0=5 dB and 𝑃=2, throughput decreases from 0.8 to about 0.7 as 𝐾 increases from 1 (OFDM) to 4, respectively. This is because, in low 𝐸𝑏/𝑁0 region, always the transmission of parity bits is requested and error correction coding is carried out the number of subcarriers of OFDM/TDM is reduced in comparison with conventional OFDM and therefore, less frequency diversity gain through channel decoding is achieved by OFDM/TDM.

When 𝐾 increases, the residual interslot interference after MMSE-FDE will increase due to nonperfect compensation of the channel frequency selectivity, which may affect the higher-level modulation schemes. We illustrate in Figure 4 the throughput of OFDM/TDM using MMSE-FDE with 𝑃=2 in the case of 16-quadrature amplitude modulation (QAM). As shown by Figure 4, when 𝐸𝑏/𝑁0>15 dB, the throughput of OFDM/TDM improves as 𝐾 increases in comparison with conventional OFDM (𝐾=1). However, when 𝐸𝑏/𝑁0<15 dB, the throughput of OFDM/TDM with 16-QAM reduces in comparison with conventional OFDM (𝐾=1) due to the same reason stated earlier.

Dependency of the throughput on 𝛽 (i.e., the channel frequency-selectivity) with 𝐾 as a parameter is shown in Figure 5. The figure shows that, when 𝐾=16 and 64, the throughput of OFDM/TDM using MMSE-FDE reduces as 𝛽 increases, but again starts to increase after a certain level of 𝛽 is reached. The former is because lower frequency diversity gain is obtained as the channel becomes less frequency selective. The later is because, as 𝛽 increases, the signal spectrum over the entire bandwidth tends to drop simultaneously and the whole OFDM/TDM frame tends to be faded, resulting in bursty errors, which contribute to decrease the block error rate and hence, increase the throughput. However, it can be seen from the figure that OFDM/TDM achieves a higher throughput in comparison with conventional OFDM for lower 𝛽 (i.e., stronger channel frequency selectivity) due to frequency diversity gain during the first transmission.

4. Conclusion

In this paper, the use of OFDM/TDM with MMSE-FDE and type II HARQ was presented. It was shown that, during the first uncoded transmission, the throughput can be improved using OFDM/TDM with MMSE-FDE and type II HARQ due to the frequency diversity gain and lower PAPR in comparison with conventional OFDM. The best throughput is obtained with single carrier (SC)-FDE (𝐾=256 not shown here) [4], but OFDM-based scheme is preferable since a resource allocation (RA) [10] strategy may be applied to OFDM/TDM to further enhance the performance. This is left as an interesting future study.


This work was supported by Grant-in-Aid for Scientific Research from Japan Society for the Promotion of Science.


  1. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Aplications, Prentice-Hall, Upper Saddle River, NJ, USA, 1983.
  2. S. Hara and R. Prasad, Multicarrier Techniques for 4G Mobile Communications, Artech House, Boston, Mass, USA, 2003.
  3. D. N. Rowitch and L. B. Milstein, β€œRate compatible punctured turbo (RCPT) codes in a hybrid FEC/ARQ system,” in Proceedings of the IEEE Global Telecommunications Mini-Conference (GLOBECOM '97), vol. 4, pp. 55–59, Phoenix, Ariz, USA, November 1997. View at: Google Scholar
  4. S. Takaoka and F. Adachi, β€œHARQ with variable spreading factor for multicode MC-CDMA,” Electronics Letters, vol. 42, no. 2, pp. 103–105, 2006. View at: Publisher Site | Google Scholar
  5. H. Gacanin, S. Takaoka, and F. Adachi, β€œBit error rate analysis of OFDM/TDM with frequency-domain equalization,” IEICE Transactions on Communications, vol. 89, no. 2, pp. 509–517, 2006. View at: Publisher Site | Google Scholar
  6. C. Berrou, A. Glavieux, and P. Thitimajshima, β€œNear optimum error correcting coding and decoding: turbo-codes,” IEEE Transactions on Communications, vol. 44, no. 9, pp. 1261–1271, 1996. View at: Google Scholar
  7. D. Garg and F. Adachi, β€œRate compatible punctured turbo-coded hybrid ARQ for OFDM in a frequency selective fading channel,” in Proceedings of the IEEE Vehicular Technology Conference (VTC '03), vol. 57, pp. 2725–2729, Jeju, South Korea, April 2003. View at: Google Scholar
  8. H. Gacanin and F. Adachi, β€œA comprehensive performance comparison of OFDM/TDM using MMSE-FDE and conventional OFDM,” in Proceedings of the 67th IEEE Vehicular Technology Conference (VTC '08), pp. 1404–1408, Singapore, May 2008. View at: Publisher Site | Google Scholar
  9. H. Gacanin and F. Adachi, β€œOn channel estimation for OFDM/TDM using MMSE-FDE in a fast fading channel,” EURASIP Journal of Wireless Communications and Networking, vol. 2009, Article ID 481214, 9 pages, 2009. View at: Publisher Site | Google Scholar
  10. C. Y. Wong, R. S. Cheng, K. B. Letaief, and R. D. Murch, β€œMultiuser OFDM with adaptive subcarrier, bit, and power allocation,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 10, pp. 1747–1758, 1999. View at: Publisher Site | Google Scholar

Copyright © 2009 Haris Gacanin and Fumiyuki Adachi. 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.

Related articles

No related content is available yet for this article.
 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

No related content is available yet for this article.

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.