Turbo Multiuser Detection Architectures

The discovery of Turbo Codes in 1996 by Berrou et. al. proved to be a huge boost for the research of channel coding. The Turbo Principle behind turbo codes was found to be applicable in other areas. One of these areas is Multiuser Detection. In this thesis, Turbo Multiuser Detection is investigated in order to answer two main questions. The questions concern the performance gain that is obtained when turbo multiuser detection is used instead of non-turbo multiuser detection and the convergence behavior of turbo multiuser detection. The performance gain is determined by comparing the bit-error-rate (BER) chart of a turbo multiuser detection architecture with the BER chart of a non-turbo multiuser detector. It was found that turbo multiuser detection results in a dramatical performance gain when Eb/N0 > 3 dB and more than one iteration is performed. The convergence behavior of turbo multiuser detection is analyzed with the help of EXIT charts. EXIT charts are recently proposed by S. ten Brink as a tool to analyze the convergence behavior of turbo architectures. EXIT charts are discussed in this thesis. An EXIT chart of a turbo multiuser detection architecture is created. From this chart, the minimum number of iterations to obtain the lowest BER possible are found.\ud EXIT charts are also used to analyze the difference of iterating aposteriori and extrinsic information in a turbo architecture. The analysis shows that EXIT charts of a-posteriori information give results, which contradict the results of simulations on turbo architectures

On multi-user EXIT chart analysis aided turbo-detected MBER beamforming designs

Abstract—This paper studies the mutual information transfer characteristics of a novel iterative soft interference cancellation (SIC) aided beamforming receiver communicating over both additive white Gaussian noise (AWGN) and multipath slow fading channels. Based on the extrinsic information transfer (EXIT) chart technique, we investigate the convergence behavior of an iterative minimum bit error rate (MBER) multiuser detection (MUD) scheme as a function of both the system parameters and channel conditions in comparison to the SIC aided minimum mean square error (SIC-MMSE) MUD. Our simulation results show that the EXIT chart analysis is sufficiently accurate for the MBER MUD. Quantitatively, a two-antenna system was capable of supporting up to K=6 users at Eb/N0=3dB, even when their angular separation was relatively low, potentially below 20?. Index Terms—Minimum bit error rate, beamforming, multiuser detection, soft interference cancellation, iterative processing, EXIT chart

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

Iterative Multiuser Minimum Symbol Error Rate Beamforming Aided QAM Receiver

A novel iterative soft interference cancellation (SIC) aided beamforming receiver is developed for high-throughput quadrature amplitude modulation systems. The proposed SIC based minimum symbol error rate (MSER) multiuser detection scheme guarantees the direct and explicit minimization of the symbol error rate at the output of the detector. Adopting the extrinsic information transfer (EXIT) chart technique, we compare the EXIT characteristics of an iterative MSER multiuser detector (MUD) with those of the conventional minimum mean-squared error (MMSE) detector. As expected, the proposed SIC-MSER MUD outperforms the SIC-MMSE MUD. Index Terms—Beamforming, iterative multiuser detection, minimum symbol error rate, quadrature amplitude modulation

Design and optimization of joint iterative detection and decoding receiver for uplink polar coded SCMA system

SCMA and polar coding are possible candidates for 5G systems. In this paper, we firstly propose the joint iterative detection and decoding (JIDD) receiver for the uplink polar coded sparse code multiple access (PC-SCMA) system. Then, the EXIT chart is used to investigate the performance of the JIDD receiver. Additionally, we optimize the system design and polar code construction based on the EXIT chart analysis. The proposed receiver integrates the factor graph of SCMA detector and polar soft-output decoder into a joint factor graph, which enables the exchange of messages between SCMA detector and polar decoder iteratively. Simulation results demonstrate that the JIDD receiver has better BER performance and lower complexity than the separate scheme. Specifically, when polar code length N=256 and code rate R=1/2 , JIDD outperforms the separate scheme 4.8 and 6 dB over AWGN channel and Rayleigh fading channel, respectively. It also shows that, under 150% system loading, the JIDD receiver only has 0.3 dB performance loss compared to the single user uplink PC-SCMA over AWGN channel and 0.6 dB performance loss over Rayleigh fading channel

Minimum Symbol Error Rate Turbo Multiuser Beamforming Aided QAM Receiver

This paper studies a novel iterative soft interference cancellation (SIC) aided beamforming receiver designed for highthroughput quadrature amplitude modulation systems communicating over additive white Gaussian noise channels. The proposed linear SIC aided minimum symbol error rate (MSER) multiuser detection scheme guarantees the direct and explicit minimisation of the symbol error rate at the output of the detector. Based on the extrinsic information transfer (EXIT) chart technique, we compare the EXIT characteristics of an iterative MSER multiuser detector (MUD) with those of the conventional minimum mean squared error (MMSE) detector. As expected, the proposed SICMSER MUD outperforms the SIC aided MMSE MUD

Turbo receivers for interleave-division multiple-access systems

In this paper several turbo receivers for Interleave-Division Multiple-Access (IDMA) systems will be discussed. The multiple access system model is presented first. The optimal, Maximum A Posteriori (MAP) algorithm, is then presented. It will be shown that the use of a precoding technique at the emitter side is applicable to IDMA systems. Several low complexity Multi-User Detector (MUD), based on the Gaussian approximation, will be next discussed. It will be shown that the MUD with Probabilistic Data Association (PDA) algorithm provides faster convergence of the turbo receiver. The discussed turbo receivers will be evaluated by means of Bit Error Rate (BER) simulations and EXtrinsic Information Transfer (EXIT) charts

Iterative Near-Maximum-Likelihood Detection in Rank-Deficient Downlink SDMA Systems

Abstract—In this paper, a precoded and iteratively detected downlink multiuser system is proposed, which is capable of operating in rankdeficient scenarios, when the number of transmitters exceeds the number of receivers. The literature of uplink space division multiple access (SDMA) systems is rich, but at the time of writing there is a paucity of information on the employment of SDMA techniques in the downlink. Hence, we propose a novel precoded downlink SDMA (DL-SDMA) multiuser communication system, which invokes a low-complexity nearmaximum-likelihood sphere decoder and is particularly suitable for the aforementioned rank-deficient scenario. Powerful iterative decoding is carried out by exchanging extrinsic information between the precoder’s decoder and the outer channel decoder. Furthermore, we demonstrate with the aid of extrinsic information transfer charts that our proposed precoded DL-SDMA system has a better convergence behavior than its nonprecoded DL-SDMA counterpart. Quantitatively, the proposed system having a normalized system load of Ls = 1.333, i.e., 1.333 times higher effective throughput facilitated by having 1.333 times more DL-SDMA transmitters than receivers, exhibits a “turbo cliff” at an Eb/N0 of 5 dB and hence results in an infinitesimally low bit error rate (BER). By contrast, at Eb/N0 = 5 dB, the equivalent system dispensing with precoding exhibits a BER in excess of 10%. Index Terms—Iterative decoding, maximum likelihood detection, space division multiple access (SDMA) downlink, sphere decoding

EXIT Chart Based Joint Code-Rate and Spreading-Factor Optimisation of Single-Carrier Interleave Division Multiple Access

Abstract—In this paper, we consider the joint code-rate and spreading-factor optimisation of turbo-style iterative joint detection and decoding assisted single-carrier interleave division multiple access (SC-IDMA) systems using different-rate convolutional codes and Extrinsic Information Transfer (EXIT) charts, when communicating over Additive White Gaussian Noise (AWGN) channels. More explicitly, we study the extrinsic information exchange between two serial concatenated components and maximise the number of users supported by the SC-IDMA system under the constraint of a fixed bandwidth expansion factor, while maintaining a predefined Bit Error Ratio (BER) versus Eb/N0 performance. We found that an optimum coderate and spreading-factor combination can be found for the SC-IDMA system at low Eb/N0 values, where maintaining a low BER inevitably requires the employment of channel coding. By contrast, at high Eb/N0 the system performs best, when no channel coding is used, i.e. DS-spreading is the only means of bandwidth expansion

Frequency-Domain Turbo Equalisation in Coded SC-FDMA Systems: EXIT Chart Analysis and Performance

In this paper, we investigate the achievable performance of channel coded single-carrier frequency division multiple-access (SC-FDMA) systems employing various detection schemes, when communicating over frequency-selective fading channels. Specifically, three types of minimum mean-square error (MMSE) based frequency-domain (FD) turbo equalisers are considered. The first one is the turbo FD linear equaliser (LE). The second one is a parallel interference cancellation (PIC)-assisted turbo FD decision-feedback equaliser (DFE). The final one is the proposed hybrid interference cancellation (HIC)-aided turboFD-DFE, which combines successive interference cancellation (SIC) with iterative PIC and decoding. The benefit of interference cancellation (IC) is analysed with the EXtrinsic Information Transfer (EXIT) charts. The performance of the coded SC-FDMA systems employing the above-mentioned detection schemes is investigated with the aid of simulations. Our studies show that the IC techniques achieve an attractive performance at a moderate complexity