High Throughput VLSI Architecture for Soft-Output MIMO Detection Based on A Greedy Graph Algorithm

Maximum-likelihood (ML) decoding is a very computational- intensive task for multiple-input multiple-output (MIMO) wireless channel detection. This paper presents a new graph based algorithm to achieve near ML performance for soft MIMO detection. Instead of using the traditional tree search based structure, we represent the search space of the MIMO signals with a directed graph and a greedy algorithm is ap- plied to compute the a posteriori probability (APP) for each transmitted bit. The proposed detector has two advantages: 1) it keeps a fixed throughput and has a regular and parallel datapath structure which makes it amenable to high speed VLSI implementation, and 2) it attempts to maximize the a posteriori probability by making the locally optimum choice at each stage with the hope of finding the global minimum Euclidean distance for every transmitted bit x_k element of {-1, +1}. Compared to the soft K-best detector, the proposed solution significantly reduces the complexity because sorting is not required, while still maintaining good bit error rate (BER) performance. The proposed greedy detection algorithm has been designed and synthesized for a 4 x 4 16-QAM MIMO system in a TSMC 65 nm CMOS technology. The detector achieves a maximum throughput of 600 Mbps with a 0.79 mm2 core area.Nokia CorporationNational Science Foundatio

Channel coded iterative center-shifting K-best sphere detection for rank-deficient systems

Based on an EXtrinsic Information Transfer (EXIT) chart assisted receiver design, a low-complexity near-Maximum A Posteriori (MAP) detector is constructed for high-throughput MIMO systems. A high throughput is achieved by invoking high-order modulation schemes and/or multiple transmit antennas, while employing a novel sphere detector (SD) termed as a center-shifting SD scheme, which updates the SD’s search center during its consecutive iterations with the aid of channel decoder. Two low-complexity iterative center-shifting SD aided receiver architectures are investigated, namely the direct-hard-decision centershifting (DHDC) and the direct-soft-decision center-shifting (DSDC) schemes. Both of them are capable of attaining a considerable memory and complexity reduction over the conventional SD-aided iterative benchmark receiver. For example, the DSDC scheme reduces the candidate-list-generation-related and extrinsic-LLR-calculation related complexity by a factor of 3.5 and 16, respectively. As a further benefit, the associated memory requirements were also reduced by a factor of 16

Unified bit-based probabilistic data association aided MIMO detection for high-order QAM

A unified Bit-based Probabilistic Data Association (B-PDA) detection approach is proposed for Multiple-Input Multiple-Output (MIMO) systems employing high-order Quadrature Amplitude Modulation (QAM). The new approach transforms the symbol detection process of QAM to a bit-based process by introducing a Unified Matrix Representation (UMR) of QAM. Both linear natural and nonlinear Gray bit-to-symbol mapping schemes are considered. Our analytical and simulation results demonstrate that the linear natural mapping based B-PDA approach attains an improved detection performance, despite dramatically reducing the computational complexity in contrast to the conventional symbol-based PDA aided MIMO detector. Furthermore, it is shown that the linear natural mapping based B-PDA method is capable of approaching the lower bound performance provided by the nonlinear Gray mapping based B-PDA MIMO detector. Since the linear natural mapping based scheme is simpler and more applicable in practice than its nonlinear Gray mapping based counterpart, we conclude that in the context of the uncoded B-PDA MIMO detector it is preferable to use the linear natural bit-to-symbol mapping, rather than the nonlinear Gray mapping

Luby Transform Coding Aided Iterative Detection for Downlink SDMA Systems

A Luby Transform (LT) coded downlink Spatial Division Multiple Access (SDMA) system using iterative detection is proposed, which invokes a low-complexity near-Maximum-Likelihood (ML) Sphere Decoder (SD). The Ethernet-based Internet section of the transmission chain inflicts random packet erasures, which is modelled by the Binary Erasure Channel (BEC), which the wireless downlink imposes both fading and noise. A novel log-Likelihood Ratio based packet reliability metric is used for identifying the channel-decoded packets, which are likely to be error-infested. Packets having residual errors must not be passed on to the KT decoder for the sake of avoiding LT-decoding –induced error propagation. The proposed scheme is capable of maintaining an infinitesimally low packet error ratio in the downlink of the wireless Internet for Eb/n0 values in excess of about 3dB

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 amplitude/phase multiple-symbol differential sphere detection for DAPSK modulated transmissions

Differentially encoded and non-coherently detected transceivers exhibit a low complexity, since they dispense with complex channel estimation. Albeit this is achieved at the cost of requiring an increased transmit power, they are particularly beneficial, for example in cooperative communication scenarios, where the employment of channel estimation for all the mobile-to-mobile links may become unrealistic. In pursuit of high bandwidth efficiency, differential amplitude and phase shift keying (DAPSK) was devised using constellations of multiple concentric rings. In order to increase resilience against the typical high-Doppler-induced performance degradation of DAPSK and/or enhance the maximum achievable error-free transmission rate for DAPSK modulated systems, multiple-symbol differential detection (MSDD) may be invoked. However, the complexity of the maximum-a-posteriori (MAP) MSDD increases exponentially with the detection window size and hence may become excessive upon increasing the window size, especially in the context of iterative detection aided channel coded system. In order to circumvent this excessive complexity, we conceive a decomposed two-stage iterative amplitude and phase (A/P) detection framework, where the challenge of having a non-constant-modulus constellation is tackled with the aid of a specifically designed information exchange between the independent A/P detection stages, thus allowing the incorporation of reduced-complexity sphere detection (SD). Consequently, a near-MAP-MSDD performance can be achieved at a significantly reduced complexity, which may be five orders of magnitude lower than that imposed by the traditional MAP-MSDD in the 16-DAPSK scenario considered

From nominal to true a posteriori probabilities: an exact Bayesian theorem based probabilistic data association approach for iterative MIMO detection and decoding

It was conventionally regarded that the existing probabilistic data association (PDA) algorithms output the estimated symbol-wise a posteriori probabilities (APPs) as soft information. In this paper, however, we demonstrate that these probabilities are not the true APPs in the rigorous mathematicasense, but a type of nominal APPs, which are unsuitable for the classic architecture of iterative detection and decoding (IDD) aided receivers. To circumvent this predicament, we propose an exact Bayesian theorem based logarithmic domain PDA (EB-Log-PDA) method, whose output has similar characteristics to the true APPs, and hence it is readily applicable to the classic IDD architecture of multiple-input multiple-output (MIMO) systems using the general M-ary modulation. Furthermore, we investigate the impact of the PDA algorithms' inner iteration on the design of PDA-aided IDD receivers. We demonstrate that introducing inner iterations into PDAs, which is common practice in PDA-aided uncoded MIMO systems, would actually degrade the IDD receiver's performance, despite significantly increasing the overall computational complexity of the IDD receiver. Finally, we investigate the relationship between the extrinsic log-likelihood ratio (LLRs) of the proposed EB-Log-PDA and of the approximate Bayesian theorem based logarithmic domain PDA (AB-Log-PDA) reported in our previous work. We also show that the IDD scheme employing the EB-Log-PDA without incorporating any inner PDA iterations has an achievable performance close to that of the optimal maximum a posteriori (MAP) detector based IDD receiver, while imposing a significantly lower computational complexity in the scenarios considered