- Open Access
Channel-aware adaptive receivers for linearly precoded MIMO-OFDM systems with imperfect CSIT
© Riera-Palou and Femenias; licensee Springer. 2013
- Received: 14 May 2013
- Accepted: 24 September 2013
- Published: 7 October 2013
Within the context of linearly precoded MIMO-OFDM (combination of multiple antenna techniques with multicarrier transmission schemes such as orthogonal frequency division multiplexing) systems with multiple-stream transmission, maximum likelihood detection (MLD) has been shown to offer large performance gains when compared to an all-linear setup (i.e., linear transmitter/receiver) when either perfect or imperfect channel state information at the transmitter (CSIT) is available. Unfortunately, these gains come at the cost of a higher complexity. In particular, the increase in computational cost is more significant when the receiver is designed to operate with soft information and even more dramatic when, in order to optimise error rate performance, iterative decoding is allowed. In order to exploit the best features of each detection technique, this paper proposes a method to selectively choose the detection strategy (ML or linear) for each individual subcarrier as a function of the instantaneous channel conditions and CSIT accuracy. Numerical results show that a cautious and selective use of ML detection substantially reduces complexity while still reaping most of the performance advantage.
- Orthogonal Frequency Division Multiplex
- Power Allocation
- Minimum Mean Square Error
- Orthogonal Frequency Division Multiplex Symbol
- Soft Information
The combination of multiple antenna techniques (so-called MIMO) with multicarrier transmission schemes such as orthogonal frequency division multiplexing (OFDM), the so-called MIMO-OFDM architecture, is now at the heart of most state-of-the-art wireless systems and future standards [1–3]. In this context, techniques that exploit the availability of channel state information at the transmitter (CSIT) have been intensively researched (see [4, 5] for a review). It is well known that the capacity-achieving strategy when perfect CSIT is available is to pre-cancel interference among simultaneously transmitted streams, a scheme usually referred to as dirty paper coding (DPC) ; however, its high computational cost motivates the need for simpler strategies. Palomar et al., in their landmark paper , introduced a framework for the optimisation of MIMO-OFDM systems with CSIT based on linear processing at the transmitter and receiver. The proposed scheme defines transmit and receiver filters that are based on the singular value decomposition (SVD) of the whitened channel matrix and performs a distribution of the available power among the different transmit modes using waterfilling in accordance with various performance metrics. Further insight on this architecture was provided in [8, 9], where the diversity order performance was analysed for single- and multiple-stream configurations (i.e. spatial division multiplexing beamforming). These studies showed that such schemes lose diversity when increasing the number of transmitted streams as performance becomes dominated by the worst employed spatial transmission mode. Very recently, it has been shown in  that full diversity can be restored by incorporating a linear transformation at transmission spreading the symbols to be transmitted over the available spatial modes. Unfortunately, this diversity advantage comes at the cost of having to rely on joint maximum likelihood detection (MLD) at the receiver.
Most of these results assumed perfect CSIT, which is a rather optimistic hypothesis in practical deployments. Channel feedback delay and quantization noise are typical impairments affecting the quality of CSIT, whose effects should be accounted for. To this end,  incorporated channel knowledge imperfections in the design of a linear transmitter/receiver architecture that, as the CSIT approaches perfection, converges towards the solution of . A related work by Sengul et al.  proposes a codebook construction methodology based on a Lloyd quantizer design that aims at the improvement of the robustness against imperfect CSIT in linearly precoded bit-interleaved coded modulation (BICM) systems while still relying on linear filters at the receiver side. In , precoding strategies combined with forward error correction were considered but again limiting the context to that of linear detectors. Remarkably, it should be noted that, under imperfect CSIT, the optimisation of error rate metrics requires MLD-based reception.
The use of MLD in combination with linear precoding has been extensively studied in  and  under perfect and imperfect CSIT, showing that large reductions in the bit/packet error rate (BER/PER) are possible at the cost of an increased receiver complexity as even smart implementations (i.e. sphere decoding ) are computationally demanding at low signal-to-noise ratios (SNRs), where practical systems usually operate . To address this downside, this paper proposes the selective and careful application of MLD only under very specific conditions, which depend on the specific channel realisation and CSIT accuracy, while otherwise relying on linear detection. The introduced technique is shown to be effective with various architectures, namely hard-, soft- and iteratively decoded receivers. This scheme is specially appropriate for scenarios where the channel and/or CSIT accuracy may vary widely from packet to packet. As an illustrative example of this type of scenario, this paper considers wireless local area networks (WLANs) based on the IEEE 802.11n standard , whose multiple-access policy based on carrier sense multiple access with collision avoidance (CSMA/CA) causes substantial variations in the accuracy of the available channel information at the transmitter. It is worth mentioning that a related idea, but in the context of MIMO systems without CSIT and restricted to the 2×2 MIMO setup, was introduced in , where the detection strategy selection was based on the condition number of the channel correlation matrix resulting in the utilisation of linear and ML detection for well-conditioned and ill-conditioned channels, respectively.
The rest of the paper is organised as follows: Section 2 introduces the system model under consideration including a description of the assumptions regarding the channel model and CSIT accuracy. Section 3 begins by reviewing the two classic detectors at hand, minimum mean square error (MMSE) and MLD, within the context of the considered scenario and subsequently introduces the channel-aware adaptive detector. In Section 4, the adaptive detector concept is revisited within the framework of soft and iterative detection strategies. Numerical results are presented in Section 5 illustrating the benefits of the channel-aware adaptive detector. Finally, the main outcomes of this work are recapped in Section 6.
This introduction concludes with a brief notational remark. Vectors and matrices are denoted by bold lower case and bold upper case letters, respectively. The superscript (·) H denotes the complex transpose (Hermitian) of the corresponding variable. The symbol I k denotes the k-dimensional identity matrix, whereas is used to represent a (block) diagonal matrix having x at its main (block) diagonal and [A]i,j serves to indicate the (i,j)-element of matrix A.
A MIMO-OFDM architecture is considered where the transmitter and receiver are equipped with N T and N R antennas, respectively, which are capable of simultaneously transmitting N s ≤ min(N T ,N R ) data streams. The available system bandwidth is exploited by means of N c subcarriers out of which N d are used to carry data and N p are destined to pilot signals and guard bands.
2.1 Transmitter processing
where W[ q,n], with dimensions N T ×N s , represents the precoding matrix and , with s i [ q,n] denoting the symbol corresponding to the i th stream to be transmitted on the q th subcarrier at time instant n. Finally, the precoded symbols are supplied to an OFDM modulator consisting of an IFFT plus the addition of a cyclic prefix (CP).
2.2 Channel modelling
where an arbitrary entry hi,j[ q,n] (1≤i≤N R , 1≤j≤N T ) corresponds to the frequency response on subcarrier q of the channel linking Tx antenna j and Rx antenna i. It is assumed that the entries of H[ q,n] are uncorrelateda (i.e. Tx/Rx antennas are sufficiently spaced).
where represents the channel mean known at the transmitter (estimated channel), Δ[ q,n] denotes the channel estimation noise whose entries are , and ρ[ n]∈[0,1] can be a packet-dependent random variable effectively modelling the CSIT accuracy for the current packet, which is also known at the receiver side.
2.3 Reception equation
where A[ q] =H[ q]W[ q], and the N R ×1 vector υ[ q] corresponds to the noise samples affecting the q th subcarrier, which are assumed to be i.i.d. and drawn from a zero-mean complex Gaussian distribution with variance . It is assumed that, on average, each subcarrier has unit energy available to transmit N s symbols and that the channel frequency response is normalised so that the average signal-to-noise ratio per subcarrier can be defined as E s /N0=1/(N s σ2).
where U[ q] has as columns the eigenvectors of corresponding to its N s largest eigenvalues, and is the power allocation matrix whose coefficients can be found optimising a prescribed objective metric . The matrix C is a (subcarrier-independent) unitary transform that spreads the incoming symbols among the different spatial modes. It has been recently shown in  that choosing C to be the product of a unitary transform (e.g. Fourier, Hadamard) and a constellation rotation, in the form of a diagonal matrix with different phase factors, maximises diversity and leads to optimum performance in terms of BER.
3.1 Linear and non-linear detectors
The CSIT is perfect.
The rotation matrix C in (5) is diagonal.
Results in [14, 15] show that, in fully loaded configurations, (8) is very advantageous over (7) in terms of BER, although this comes at the cost of an increased receiver complexity, even when employing efficient implementations such as sphere decoding. Regardless of the detection method, either MMSE or ML, estimated symbols are then demodulated, and the corresponding bits, subsequently de-interleaved, (spatially) de-parsed and finally supplied to a Viterbi decoder to obtain an estimate of the transmitted packet.
3.2 Adaptive detector
When conditions 1 and 2 hold, it is obvious that βi,j[ q]=0 ∀i,j and MMSE detection is optimum.
When condition 1 holds and condition 2 does not hold, the magnitude of the interfering terms βi,j[ q] depends on the conditioning of H[ q]. If the matrix is well conditioned, MMSE will perform well, but if it is not, MLD will result in a significant advantage.
When condition 1 does not hold and condition 2 holds, it will depend on the actual realisation of parameter ρ. If ρ≃1, the overall processing matrix will be virtually diagonalized, making MMSE detection optimal. In contrast, the further away ρ is from 1, the more significant interfering terms βi,j[ q] will become, thus requiring MLD for acceptable performance.
When conditions 1 and 2 do not hold, the detection strategy selection will depend on both the channel matrix conditioning and the specific CSIT accuracy.
The subcarrier-based nature of the algorithm is to be emphasised. Most likely, for a given packet, some of the subcarriers will be linearly detected while others will require the use of MLD.
Sphere detection-based MLD usually starts the search procedure using the zero forcing (ZF) solution as the centre of the sphere. However, if an estimate of the noise power s2 is available, centering the search around the MMSE solution is computationally advantageous ; thus, the computation of (6), even in the case of eventually relying on MLD, still plays a role.
Despite the importance of hard decoding in its own right, most practical deployments are based on the use of soft-based decoding principles. Consequently, it is important to consider the performance of the proposed adaptive detection scheme when the component detectors extract soft information, typically in the form of log-likelihood ratios (LLRs), from the received samples. Furthermore, soft detectors are often able to operate iteratively following turbo receiver design principles. In this case, the MIMO detector and channel decoder exchange (soft) information back and forth with the corresponding LLRs becoming more reliable at each iteration . The next subsections describe two popular soft-based detection schemes, one based on MLD and another one based on MMSE, and the iterative extension within the context of the considered setup.
4.1 MLD-based soft detection
where the characters and represent the sets of bit vectors whose pth position is a ‘ +1’ or ‘ −1’, respectively. Moderate values of M and/or N s make the sets and extremely large, making the search in (12) computationally challenging. To address this issue, the LSD limits the search to the sets and where is the set containing the bit vectors corresponding to the Ncand candidates closer, in a Euclidean sense, to the received samples, i.e. where with being the Ncand group candidates for which the Euclidean distance ∥r[ q]−A[ q]s[ q]∥2 is smallest.
4.2 MMSE-based soft detection
where DI,p is given by the mappings defined in  (14 to 18). LLRs for the bits in quadrature are computed using an analogous procedure.
4.3 Channel-aware iterative soft detection
Further performance improvements in the form of lower error rates can be achieved if the detector and channel decoder are allowed to exchange information, specially when the detector is based on ML detection principles . In fact, it has been observed that when detection relies on linear processing techniques such as MMSE, the benefits of iterative reception become rather marginal . Consequently, in this work, the application of iterative processing is limited to those cases where MLD has been selected as the preferred detection strategy.
As shown in Figure 3, each (subcarrier-based) detector operates in accordance with Algorithm 1 to decide which detection strategy, MLD or MMSE, should be used and computes the corresponding LLR for each bit using (12) or (14), respectively. The de-segmentation process is then in charge of collecting the LLR values computed for the successive OFDM symbols forming a packet/stream resulting in the LLR streams . These LLRs, after subtracting any a priori knowledge available from previous iterations, give rise to the extrinsic information , which after suitable de-interleaving and spatial de-parsing, results in the input stream to the maximum a posteriori (MAP) decoder (). The MAP decoder has a double output: on one hand, an estimate of the information symbols, and on the other hand, a refined version of the input LLRs. This latter output, , after subtracting already known information (), results in the extrinsic information to be fed back to the detection stage. To this end, signal is suitably parsed and interleaved resulting in the sequences forming the a priori information for the next turbo iteration. Note that only the LLRs corresponding to those subcarriers that have been detected using MLD are fed back to the detector (denoted in Figure 3 by ) while no information is fed back to the MMSE-detected subcarriers.
5.1 Simulation setup
The simulation environment has been defined in accordance with specifications from the IEEE 802.11n architectures , considering a setup with N T =N R =4 antennas transmitting N s =4 streams. The system operates on a bandwidth of B=20 MHz using N c =64 subcarriers out of which N d =52 are used for data transmission and the rest are devoted to pilot signalling and guard bands. For all simulations, transmission modes with either quadrature phase shift keying (QPSK) or 16-QAM modulation and a 1/2-rate convolutional channel coder with generator polynomials g= [ 133, 171]8 have been employed. Full cyclic prefix is used in order to guarantee the avoidance of interference among successively transmitted OFDM symbols. Power allocation matrices are computed according to the ARITH-MSE criterion in  for hard decoding and uniform power allocation for soft/iterative decodingd. Two different spatial spreading matrices have been considered, (no spreading) and (full spreading), with and denoting the identity and rotated Walsh-Hadamard matrices of dimension N s , respectively.
Interestingly, IEEE 802.11-based systems are a representative scenario where the CSIT accuracy may (widely) vary over a short time frame. This is due to the channel contention mechanism that, based on CSMA/CA, causes the time span between the reception of channel-related feedback at Tx and its utilisation to fluctuate on a packet basis and, moreover, to make it heavily dependent on the number of active users in the system. Note that when users enter or exit the system, the average delay in using the acquired CSIT for the rest of the active users is likely to vary, thus effectively implying a degradation or improvement in the CSIT accuracy. For the results shown here, the channel, generated following the specifications in , is assumed to remain static over the duration of a packet and vary independently from packet to packet (block fading).
5.2 Hard-decoded results
5.3 Soft-decoded results
5.4 Iteratively decoded results
When the statistical CSIT quality is considerably degraded (μ=1.31), results are significantly different. As it can be observed in the middle plot of Figure 8, and in line with results in the previous subsection, non-iterative ML detection provides a gain of nearly 3 dB with respect to MMSE. Furthermore, when the ML receiver is allowed to iterate, a further 1- to 1.5-dB gain is achieved. When using channel-aware detection, it is observed that Algorithm 1, either with or without iterations, rightly chooses to rely on ML detection owing to the rather large interfering terms the receiver observes when evaluating (10) and (11).
5.5 An important remark
It is worth emphasising that the merits of the adaptive detector should be valued by globally appreciating the results on each of the considered scenarios (hard, soft and iterative decoding): a single configuration for each type of receiver ( for hard decoding, for soft decoding and for iterative decoding) leads to a strategy able to attain virtually optimum PER performance while potentially offering a very significant complexity reduction with respect to the full use of MLD. In other words, Algorithm 1 provides the receiver with the capability of distinguishing when MLD will be effective and when MMSE will suffice. This scheme can therefore be very attractive in those scenarios where the quality of CSIT may vary over time such as it occurs in today’s WLAN environments depending on the number of users in the system or changes in the environment. Furthermore, note that the parameter α acts as a performance/complexity trading knob, thus enabling the reconfiguration of the system as a function of, for instance, the available battery power or required processing latency.
This paper has proposed an adaptive detection technique that allows the receiver of a MIMO-OFDM linearly precoded system to toggle between the use of MMSE and MLD depending on the CSIT accuracy and/or channel conditioning. The introduced technique works on a per-subcarrier basis and is compatible with different receiver architectures, namely hard, soft and iterative decoding schemes. Numerical results have shown that regardless of the receiver setup, the adaptive detector is able to distinguish the system conditions that allow MLD to boost performance from those where the much simpler MMSE detector would perform (near) optimally.
a The incorporation of antenna correlation effects to the current system model is trivial; however, it unnecessarily complicates notation without providing any further insight or significantly altering numerical results.
b This is a realistic assumption since the receiver should be aware of the last CSI information sent to the transmitter. Alternatively, if the transmitter sends pilot symbols through the precoder (and channel), the receiver can also deduct the precoding filter used in transmission.
c To simplify the notation, the subcarrier and stream indices are skipped when referring to the bits.
d The (possibly iterative) utilisation of soft information at the receiver suggests using capacity-based measures to optimise the power allocation. Unfortunately, under imperfect CSIT, no closed-form solutions are available and power allocation solutions require convex numerical optimisation procedures (see  for a detailed discussion on this issue).
e For the results shown here, only two iterations between detector and decoder were allowed as it was observed that further iterations did not bring along any significant performance benefit.
Work funded by MINECO and FEDER under project AM3DIO (TEC2011-25446), Spain.
- Stuber G, Barry J, McLaughlin S, Li Y, Ingram M, Pratt T: Broadband MIMO-OFDM wireless communications. Proc. IEEE 2004, 92: 271-294.View ArticleGoogle Scholar
- Paulraj A, Gore D, Nabar R, Bolcskei H: An overview of MIMO communications-a key to gigabit wireless. Proc. IEEE 2004, 92: 198-218. 10.1109/JPROC.2003.821915View ArticleGoogle Scholar
- Ghosh A, Ratasuk R, Mondal B, Mangalvedhe N, Thomas T: LTE-advanced: next-generation wireless broadband technology. Wireless Commun. IEEE 2010, 17(3):10-22.View ArticleGoogle Scholar
- Gesbert D, Kountouris M, Heath R, Chae C-B, Salzer T: Shifting the MIMO paradigm. IEEE Signal Process. Mag 2007, 24(5):36-46.View ArticleGoogle Scholar
- Vu M, Paulraj A: MIMO wireless linear precoding. IEEE Signal Process. Mag 2007., 24(5):Google Scholar
- Costa M: Writing on dirty paper. IEEE Trans. Inf. Theory 1983, 29(3):439-441. 10.1109/TIT.1983.1056659View ArticleMathSciNetMATHGoogle Scholar
- Palomar D, Cioffi J, Lagunas M: Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization. IEEE Trans. Signal Process 2003, 51(9):2381-2401. 10.1109/TSP.2003.815393View ArticleGoogle Scholar
- Sengul E, Akay E, Ayanoglu E: Diversity analysis of single and multiple beamforming. IEEE Trans. Commun. IEEE Trans 2006, 54(6):990-993. 10.1109/TCOMM.2006.876841View ArticleGoogle Scholar
- Ordoñez L, Palomar D, Pages-Zamora A, Rodriguez Fonollosa J: High-SNR analytical performance of spatial multiplexing MIMO systems with CSI. IEEE Trans. Signal Process 2007, 55(11):5447-5463.MathSciNetView ArticleGoogle Scholar
- Park HJ, Li B, Ayanoglu E: Constellation precoded multiple beamforming. IEEE Trans. Commun 2011, 59(5):1275-1286.View ArticleGoogle Scholar
- Zhang X, Palomar D, Ottersten B: Statistically robust design of linear MIMO transceivers. IEEE Trans. Signal Process 2008, 56(8):3678-3689.MathSciNetView ArticleGoogle Scholar
- Sengul E, Park H, Ayanoglu E: Bit-interleaved coded multiple beamforming with imperfect CSIT. IEEE Trans. Commun 2009, 57(5):1505-1513.View ArticleGoogle Scholar
- Yuan X, Xu C, Ping L, Lin X: Precoder design for multiuser MIMO ISI channels based on iterative LMMSE detection. IEEE J. Selected Top. Signal Process 2009, 3(6):1118-1128.View ArticleGoogle Scholar
- Riera-Palou F, Femenias G: On detection strategies for linearly precoded MIMO-OFDM systems. In Proceedings of IEEE SPAWC 2011. San Francisco; 26–29 June 2011.Google Scholar
- Riera-Palou F, Femenias G: On optimal detection for linearly precoded MIMO-OFDM systems with imperfect CSIT. In Proceedings of IEEE CISS 2012. Princeton; 21–23 March 2012.Google Scholar
- Fincke U, Pohst M: Improved methods for calculating vectors of short length in a lattice, including a complexity analysis. Math. Comput 1985, 44: 463-471. 10.1090/S0025-5718-1985-0777278-8MathSciNetView ArticleMATHGoogle Scholar
- Hassibi B, Vikalo H: On the sphere-decoding algorithm I. Expected complexity. IEEE Trans. Signal Process 2005, 53(8):2806-2818.MathSciNetView ArticleGoogle Scholar
- IEEE Standards Board, IEEE draft standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific equirements-part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment: enhancements for higher throughput. IEEE Approved Draft Std P802.11n/D11.0 Piscataway: IEEE; 2009.Google Scholar
- Matthaiou M, Laurenson D, Wang C-X: Reduced complexity detection for Ricean MIMO channels based on condition number thresholding. In International Proceedings of Wireless Communications and Mobile Computing Conference, 2008. IWCMC ‘08. Crete; 6–8 August 2008.Google Scholar
- Liu Q, Yang L: A novel method for initial radius selection of sphere decoding. IEEE Vehicular Technology Conference 2004, 2: 1280-1283.Google Scholar
- Hochwald B, ten Brink S: Achieving near-capacity on a multiple-antenna channel. IEEE Trans. Commun 2003, 51(3):389-399. 10.1109/TCOMM.2003.809789View ArticleGoogle Scholar
- Tosato F, Bisaglia P: Simplified soft-output demapper for binary interleaved COFDM with application to HIPERLAN/2. In Proceedings of the IEEE ICC. New York; 2002.Google Scholar
- Zimmermann E, Fettweis G: Adaptive vs. hybrid iterative MIMO receivers based on MMSE linear and soft-SIC detection. In Proceedings of IEEE PIMRC. Helsinki; 11–14 September 2006.Google Scholar
- Erceg V: WLAN TGn Channel Models. IEEE 802.11-03/940r4,. Draft proposal, May 2004.Google Scholar
- Kim Y, Cioffi JM, Holt K: Low complexity BICM-OFDM-based MIMO receiver using successive interference cancelation. In IEEE Wireless Telecommunications Symposium, 2006. WTS ‘06. Los Angeles; 2006.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.