456 research outputs found
Optimum Linear LLR Calculation for Iterative Decoding on Fading Channels
On a fading channel with no channel state information at the receiver,
calculating true log-likelihood ratios (LLR) is complicated. Existing work
assume that the power of the additive noise is known and use the expected value
of the fading gain in a linear function of the channel output to find
approximate LLRs. In this work, we first assume that the power of the additive
noise is known and we find the optimum linear approximation of LLRs in the
sense of maximum achievable transmission rate on the channel. The maximum
achievable rate under this linear LLR calculation is almost equal to the
maximum achievable rate under true LLR calculation. We also observe that this
method appears to be the optimum in the sense of bit error rate performance
too. These results are then extended to the case that the noise power is
unknown at the receiver and a performance almost identical to the case that the
noise power is perfectly known is obtained.Comment: This paper will be presented in IEEE International Symposium on
Information Theory (ISIT) 2007 in Nice, Franc
Turbo Decoding and Detection for Wireless Applications
A historical perspective of turbo coding and turbo transceivers inspired by the generic turbo principles is provided, as it evolved from Shannon’s visionary predictions. More specifically, we commence by discussing the turbo principles, which have been shown to be capable of performing close to Shannon’s capacity limit. We continue by reviewing the classic maximum a posteriori probability decoder. These discussions are followed by studying the effect of a range of system parameters in a systematic fashion, in order to gauge their performance ramifications. In the second part of this treatise, we focus our attention on the family of iterative receivers designed for wireless communication systems, which were partly inspired by the invention of turbo codes. More specifically, the family of iteratively detected joint coding and modulation schemes, turbo equalization, concatenated spacetime and channel coding arrangements, as well as multi-user detection and three-stage multimedia systems are highlighted
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
Low-Complexity Detection/Equalization in Large-Dimension MIMO-ISI Channels Using Graphical Models
In this paper, we deal with low-complexity near-optimal
detection/equalization in large-dimension multiple-input multiple-output
inter-symbol interference (MIMO-ISI) channels using message passing on
graphical models. A key contribution in the paper is the demonstration that
near-optimal performance in MIMO-ISI channels with large dimensions can be
achieved at low complexities through simple yet effective
simplifications/approximations, although the graphical models that represent
MIMO-ISI channels are fully/densely connected (loopy graphs). These include 1)
use of Markov Random Field (MRF) based graphical model with pairwise
interaction, in conjunction with {\em message/belief damping}, and 2) use of
Factor Graph (FG) based graphical model with {\em Gaussian approximation of
interference} (GAI). The per-symbol complexities are and
for the MRF and the FG with GAI approaches, respectively, where
and denote the number of channel uses per frame, and number of transmit
antennas, respectively. These low-complexities are quite attractive for large
dimensions, i.e., for large . From a performance perspective, these
algorithms are even more interesting in large-dimensions since they achieve
increasingly closer to optimum detection performance for increasing .
Also, we show that these message passing algorithms can be used in an iterative
manner with local neighborhood search algorithms to improve the
reliability/performance of -QAM symbol detection
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
Simplified Multiuser Detection for SCMA with Sum-Product Algorithm
Sparse code multiple access (SCMA) is a novel non-orthogonal multiple access
technique, which fully exploits the shaping gain of multi-dimensional
codewords. However, the lack of simplified multiuser detection algorithm
prevents further implementation due to the inherently high computation
complexity. In this paper, general SCMA detector algorithms based on
Sum-product algorithm are elaborated. Then two improved algorithms are
proposed, which simplify the detection structure and curtail exponent
operations quantitatively in logarithm domain. Furthermore, to analyze these
detection algorithms fairly, we derive theoretical expression of the average
mutual information (AMI) of SCMA (SCMA-AMI), and employ a statistical method to
calculate SCMA-AMI based specific detection algorithm. Simulation results show
that the performance is almost as well as the based message passing algorithm
in terms of both BER and AMI while the complexity is significantly decreased,
compared to the traditional Max-Log approximation method
Self-concatenated code design and its application in power-efficient cooperative communications
In this tutorial, we have focused on the design of binary self-concatenated coding schemes with the help of EXtrinsic Information Transfer (EXIT) charts and Union bound analysis. The design methodology of future iteratively decoded self-concatenated aided cooperative communication schemes is presented. In doing so, we will identify the most important milestones in the area of channel coding, concatenated coding schemes and cooperative communication systems till date and suggest future research directions
- …