MIMO-aided near-capacity turbo transceivers: taxonomy and performance versus complexity

In this treatise, we firstly review the associated Multiple-Input Multiple-Output (MIMO) system theory and review the family of hard-decision and soft-decision based detection algorithms in the context of Spatial Division Multiplexing (SDM) systems. Our discussions culminate in the introduction of a range of powerful novel MIMO detectors, such as for example Markov Chain assisted Minimum Bit-Error Rate (MC-MBER) detectors, which are capable of reliably operating in the challenging high-importance rank-deficient scenarios, where there are more transmitters than receivers and hence the resultant channel-matrix becomes non-invertible. As a result, conventional detectors would exhibit a high residual error floor. We then invoke the Soft-Input Soft-Output (SISO) MIMO detectors for creating turbo-detected two- or three-stage concatenated SDM schemes and investigate their attainable performance in the light of their computational complexity. Finally, we introduce the powerful design tools of EXtrinsic Information Transfer (EXIT)-charts and characterize the achievable performance of the diverse near- capacity SISO detectors with the aid of EXIT charts

TCM, TTCM, BICM and BICM-ID Assisted MMSE Multi-User Detected SDMA-OFDM Using Walsh-Hadamard Spreading

Space Division Multiple Access (SDMA) aided Orthogonal Frequency Division Multiplexing (OFDM) systems assisted by efficient Multi-User Detection (MUD) techniques have recently attracted intensive research interests. Forward Error Correction (FEC) schemes and frequency-domain spreading techniques can be efficiently amalgamated with SDMA-OFDM systems for the sake of improving the achievable performance. In this contribution a Coded Modulation (CM) assisted and Minimum Mean-Square Error (MMSE) multi-user detected SDMA-OFDM system combined with Walsh-Hadamard-Transform-Spreading (WHTS) across a number of subcarriers is proposed. The various CM schemes used are Trellis Coded Modulation (TCM), Turbo TCM (TTCM), Bit-Interleaved Coded Modulation (BICM) and Iteratively Decoded BICM (BICM-ID), which constitute bandwidth efficient schemes that combine the functions of coding and modulation. Invoking the WHTS technique is capable of further improving the average Bit Error Rate (BER) performance of the CM-SDMA-OFDM system, since the bursty error effects imposed by the frequency-domain fading encountered are spread over the entire WHT block length, therefore increasing the chances of correcting the transmission errors by the CM decoders

Soft-Decision-Driven Channel Estimation for Pipelined Turbo Receivers

We consider channel estimation specific to turbo equalization for multiple-input multiple-output (MIMO) wireless communication. We develop a soft-decision-driven sequential algorithm geared to the pipelined turbo equalizer architecture operating on orthogonal frequency division multiplexing (OFDM) symbols. One interesting feature of the pipelined turbo equalizer is that multiple soft-decisions become available at various processing stages. A tricky issue is that these multiple decisions from different pipeline stages have varying levels of reliability. This paper establishes an effective strategy for the channel estimator to track the target channel, while dealing with observation sets with different qualities. The resulting algorithm is basically a linear sequential estimation algorithm and, as such, is Kalman-based in nature. The main difference here, however, is that the proposed algorithm employs puncturing on observation samples to effectively deal with the inherent correlation among the multiple demapper/decoder module outputs that cannot easily be removed by the traditional innovations approach. The proposed algorithm continuously monitors the quality of the feedback decisions and incorporates it in the channel estimation process. The proposed channel estimation scheme shows clear performance advantages relative to existing channel estimation techniques.Comment: 11 pages; IEEE Transactions on Communications 201

Turbo codes and turbo algorithms

In the first part of this paper, several basic ideas that prompted the coming of turbo codes are commented on. We then present some personal points of view on the main advances obtained in past years on turbo coding and decoding such as the circular trellis termination of recursive systematic convolutional codes and double-binary turbo codes associated with Max-Log-MAP decoding. A novel evaluation method, called genieinitialised iterative processing (GIIP), is introduced to assess the error performance of iterative processing. We show that using GIIP produces a result that can be viewed as a lower bound of the maximum likelihood iterative decoding and detection performance. Finally, two wireless communication systems are presented to illustrate recent applications of the turbo principle, the first one being multiple-input/multiple-output channel iterative detection and the second one multi-carrier modulation with linear precoding

Iterative multi-user detection for OFDM using biased mutation assisted genetic algorithms

Space Division Multiple Access (SDMA) aided Orthogonal Frequency Division Multiplexing (OFDM) systems assisted by efficient Multi-User Detection (MUD) techniques have recently attracted intensive research interests. As expected, Maximum Likelihood (ML) detection was found to attain the best performance, although this was achieved at the cost of a high computational complexity. Forward Error Correction (FEC) schemes such as Turbo Trellis Coded Modulation (TTCM) can be efficiently amalgamated with SDMA-OFDM systems for the sake of improving the achievable performance without bandwidth expansion. In this contribution, a MMSE-aided Iterative GA (IGA) MUD is proposed for employment in a TTCM-assisted SDMA-OFDM system, which is capable of achieving a similar performance to that attained by its optimum ML-aided counterpart at a significantly lower complexity, especially at high user loads. Moreover, when the proposed novel Biased Q-function Based Mutation (BQM) scheme is employed, the IGA-aided system’s performance can be further improved by achieving an Eb/N0 gain of about 6dB in comparison to the TTCM-aided MMSE-SDMA-OFDM benchmarker system both in low- and high-throughput modem scenarios, respectively, while still maintaining a modest complexity

Channel Estimation in Coded Modulation Systems

With the outstanding performance of coded modulation techniques in fading channels, much research efforts have been carried out on the design of communication systems able to operate at low signal-to-noise ratios (SNRs). From this perspective, the so-called iterative decoding principle has been applied to many signal processing tasks at the receiver: demodulation, detection, decoding, synchronization and channel estimation. Nevertheless, at low SNRs, conventional channel estimators do not perform satisfactorily. This thesis is mainly concerned with channel estimation issues in coded modulation systems where different diversity techniques are exploited to combat fading in single or multiple antenna systems. First, for single antenna systems in fast time-varying fading channels, the thesis focuses on designing a training sequence by exploiting signal space diversity (SSD). Motivated by the power/bandwidth efficiency of the SSD technique, the proposed training sequence inserts pilot bits into the coded bits prior to constellation mapping and signal rotation. This scheme spreads the training sequence during a transmitted codeword and helps the estimator to track fast variation of the channel gains. A comprehensive comparison between the proposed training scheme and the conventional training scheme is then carried out, which reveals several interesting conclusions with respect to both error performance of the system and mean square error of the channel estimator. For multiple antenna systems, different schemes are examined in this thesis for the estimation of block-fading channels. For typical coded modulation systems with multiple antennas, the first scheme makes a distinction between the iteration in the channel estimation and the iteration in the decoding. Then, the estimator begins iteration when the soft output of the decoder at the decoding iteration meets some specified reliability conditions. This scheme guarantees the convergence of the iterative receiver with iterative channel estimator. To accelerate the convergence process and decrease the complexity of successive iterations, in the second scheme, the channel estimator estimates channel state information (CSI) at each iteration with a combination of the training sequence and soft information. For coded modulation systems with precoding technique, in which a precoder is used after the modulator, the training sequence and data symbols are combined using a linear precoder to decrease the required training overhead. The power allocation and the placement of the training sequence to be precoded are obtained based on a lower bound on the mean square error of the channel estimation. It is demonstrated that considerable performance improvement is possible when the training symbols are embedded within data symbols with an equi-spaced pattern. In the last scheme, a joint precoder and training sequence is developed to maximize the achievable coding gain and diversity order under imperfect CSI. In particular, both the asymptotic performance behavior of the system with the precoded training scheme under imperfect CSI and the mean square error of the channel estimation are derived to obtain achievable diversity order and coding gain. Simulation results demonstrate that the joint optimized scheme outperforms the existing training schemes for systems with given precoders in terms of error rate and the amount of training overhead

Achievable rates of iterative MIMO receivers over interference channels

In this thesis, we study the achievable rates of some interference communication schemes when iterative interference-cancellation (IC) is applied. We assume multiple-input multiple-output (MIMO) communication employing iterative receivers with linear front-ends which involves two modules concatenated serially and cooperating iteratively; a linear combiner based on minimum-mean-square-error (MMSE) detection or maximal-ratio-combining (MRC) and a SISO decoder. We investigate the achievable rates of this receiver when the transmitted signal is Gaussian-distributed with hypothetical erasure-type feedback from the decoder to the combiner and a more practical case with large-size QAM constellations with log-likelihood-ratios (LLRs) being exchanged between the receiver's modules. The achievable rate is approximated by the area below the EXIT curve of the linear FE receiver. Some properties have been observed and mathematically been proved about the iterative MIMO receivers with linear front-end

Transmit and receive techniques for MIMO-OFDM systems

Ph.DDOCTOR OF PHILOSOPH