Elsevier

Computer Communications

Volume 33, Issue 6, 15 April 2010, Pages 756-761
Computer Communications

Low-complexity detection by exploiting suboptimal detection order and subcarrier grouping for Multi-Layer MIMO-OFDM

https://doi.org/10.1016/j.comcom.2009.11.023Get rights and content

Abstract

By combining the transmit diversity and space multiplexing, the multi-layer multiple-input multiple-output orthogonal frequency division multiplexing (Multi-Layer MIMO-OFDM) system can exploit the potentials of both techniques. The transmit antennas are divided into several layers and each layer is encoded by a certain Multi-Antenna Coding. The antennas transmit OFDM signals in order to deal with frequency-selective fading. In addition to Exhaustive Detection which applies the same detection at each subcarrier independently, we exploit the subcarrier correlation to develop a subcarrier grouping based Low-Complexity Detection scheme. The subcarriers bound into the same group share the same Layer Detection Order which is obtained by the Post-Nulling Signal Power comparison at the center subcarrier of that group. The simulation results show that compared with Exhaustive Detection, the proposed Low-Complexity Detection scheme is capable of reducing 50.7% complexity with only 0.8 dB performance degradation for 6 × 6 system, and reducing 60.7% complexity with about 1.0 dB performance degradation for 8 × 8 system, respectively.

Introduction

One problem of the diversity MIMO techniques is that simply increasing the antenna number at both the transmitter and receiver above a certain number does not definitely lead to significant performance improvement [1], [2]. On the other hand, spatial multiplexing [3] can theoretically offer a nearly linear increase in system capacity. In [4], Tarokh et al. proposed a combinational scheme of diversity and multiplexing. Dai et al. [5] further improved this scheme by introducing the ordered array processing. The diversity loss encountered at the foregoing detection stages is compensated by always detecting the layer with the largest post-nulling SNR.

Both [4], [5] are focused on the single-carrier STTC (space–time trellis coding) over flat fading channels. We apply their concepts in the broadband channels by incorporating orthogonal frequency division multiplexing (OFDM), which results in Multi-Layer MIMO-OFDM system.

As shown in Fig. 1, we partition the total N transmit antennas into Q layers (groups) and each layer is composed of nq (q = 1, …, Q) transmit antennas with q=1Qnq=N. Each transmit layer (as shown in Fig. 1) has its independent space–time (ST), space–frequency (SF) [8], [9] or space–time–frequency (STF) [10], [11] encoder. In the single-carrier Multi-Layer MIMO systems [4], [5], the space–time trellis coding (STTC) is used. However, the decoding of STTC is of exponential complexity with regard to the transmit antenna number and constellation size. For the layer encoder in the Multi-Layer MIMO-OFDM system discussed here, SF coding [8], [9] can be used to collect the frequency diversity and STF coding [10], [11] can be used as collect frequency-time diversity. However, the current commonly used decoding scheme of SF and STF is sphere decoding (SD) [12] which has very high complexity.

The embedded multi-antenna coding is not the focus of this work. Instead, we focus on developing low-complexity layer detection scheme for Multi-Layer MIMO-OFDM. Therefore, we just consider Alamouti’s twin-antenna STBC coding [6] as the embedded multi-antenna coding scheme. Alamouti coding is very appealing since it achieves very good tradeoff between complexity and performance. It can be decoded with very low (linear) complexity. Moreover, it can obtain the full space diversity order and full rate simultaneously. The transmission efficiency of such Multi-Layer MIMO-OFDM is Q symbols per subcarrier per channel use.

This Multi-Layer MIMO-OFDM scheme was used in a fourth-generation (4G) system [7]. We compared the Exhaustive Detection scheme which applies the same detection at each subcarrier independently, and the reduced-complexity detection scheme which exploit the subcarrier correlation [7].

In this paper, the mathematical model of the Low-Complexity Detection scheme is presented. This detection scheme is based on subcarrier grouping. The subcarriers of the same group share the same Layer Detection Order which is obtained by the Post-Nulling Signal Power comparison at the center subcarrier of that group. The simulation results show that compared with Exhaustive Detection, the Low-Complexity Detection scheme is capable of significantly reducing the complexity with very small performance degradation.

The remainder of this paper is organized as follows. In Section 2 we introduce the system model and Exhaustive Detection scheme for Multi-Layer MIMO-OFDM; then in Section 3 we present the mathematical model of the Low-Complexity Detection scheme which exploits suboptimal detection order and subcarrier grouping; the performance of the proposed scheme is investigated in Section 4 where the simulation results are presented; the complexity comparison is shown in Section 5; finally we conclude this paper by Section 6.

Notation

The vector and matrix variables are denoted by bold lower case and bold upper case letters, respectively. The superscripts, T, H and * stand for the transpose, Hermitian transpose and conjugate value, respectively. ·F is the Frobenius norm.

Section snippets

System model

As shown in Fig. 1, the system has N transmit antennas and M receive antennas. In the transmitter, N different signals {sn[t, k], n = 1, …, N} are transmitted simultaneously at the kth subcarrier in the tth OFDM block. At the receiver, the signals after fast Fourier transform (FFT) at each receive antenna is the superposition of N distorted transmitted signals. The received signal at the mth receive antenna isrm[t,k]=n=1NHm,n[t,k]sn[t,k]+wm[t,k],where Hm,n[t, k] denotes the channel frequency

Low-complexity detection

The complexity reduction is achieved by introducing two modifications to the Exhaustive Detection scheme: one is the suboptimal Layer Detection Order and the other is subcarrier grouping [7].

Simulation results

In this section, we present the simulation parameters and results. Table 1 shows the MIMO related parameters. The OFDM related parameters are shown in Table 2. The channel and simulation parameters are summarized in Table 3. The channel model we used to evaluate the proposed schemes is the standardized HIPERLAN/2 channel A [13] which has 18 Rayleigh distributed taps and RMS delay spread of 50 ns. The NM channels among the N transmit and M receive antennas are assumed to be quasi-static and

Complexity comparison

We now compare the complexity of the EXD and LCD schemes when they are applied to 6 × 6 and 8 × 8 systems. The numbers of FLOP (floating-point operation) are counted by computers. Only the FLOPs of the detection procedures are counted, without counting for the pre-processing (e.g., channel estimation) or post-processing (e.g., channel decoding).

The average numbers of FLOPs needed for detecting each packet (composed of 500 raw bits as previously mentioned) in 6 × 6 and 8 × 8 systems are shown,

Conclusions

We presented the mathematical model of a Low-Complexity Detection (LCD) scheme for Multi-Layer MIMO-OFDM system, which exploits the suboptimal layer detection order and subcarrier grouping to reduce the detection complexity. Compared with the Exhaustive Detection (EXD) which applies the same detection at each subcarrier independently, the proposed LCD scheme can significantly reduce the complexity with very small performance degradation.

Acknowledgements

This work was presented in part at the third IEEE BWA Workshop (a workshop of IEEE ICC 2008), Beijing, China, May 19–23, 2008.

References (13)

  • I.E. Telatar

    Capacity of multi-antenna Gaussian channels

    Eur. Trans. Telecommun.

    (1999)
  • V. Tarokh et al.

    Space–time codes for high data rate wireless communication: performance criterion and code construction

    IEEE Trans. Inform. Theory

    (1998)
  • P.W. Wolniansky, G.J. Foschini, G.D. Golden, R.A. Valenzuela, V-BLAST: an architecture for realizing very high data...
  • V. Tarokh et al.

    Combined array processing and space–time coding

    IEEE Trans. Inform. Theory

    (1999)
  • Y. Dai et al.

    Ordered array processing for space–time coded systems

    IEEE Commun. Lett.

    (2004)
  • S.M. Alamouti

    A simple transmit diversity technique for wireless communications

    IEEE J. Select. Areas Commun.

    (1998)
There are more references available in the full text version of this article.

Cited by (1)

The author is now with NEC Laboratories China, NEC Corporation.

View full text