Turbo multiuser detection for coded DMT VDSL systems

In recent years, iterative processing techniques with soft-in/soft-out components have received considerable attention. Such techniques, based on the so-called turbo principle, are exemplified through turbo decoding, turbo equalization, and turbo multiuser detection. Turbo multiuser detection is applied to a discrete multitone (DMT) very-high-rate digital subscriber line system to combat crosstalk signals and to obtain substantial coding gain. The proposed iterative DMT receiver is shown to achieve an overall 7.0 dB gain over the uncoded optimum receiver at a bit error rate of 10^-7 for a channel with severe intersymbol interference and additive white Gaussian noise and with one dominant crosstalk signal. Impulse noise is detrimental to the proposed scheme but can be overcome through erasure decoding techniques, as is shown by example     

Differential and coherent decorrelating multiuser receivers for space-time-coded CDMA systems

Previously, we proposed a differential space-code modulation (DSCM) scheme that integrates the strength of differential space-time coding and spreading to achieve interference suppression and resistance to time-varying channel fading in single-user environments. In this paper, we consider the problem of multiuser receiver design for code-division multiple-access (CDMA) systems that utilize DSCM for transmission. In particular, we propose two differential receivers for such systems. These differential receivers do not require the channel state information (CSI) for detection and, still, are resistant to multiuser interference (MUI) and time-varying channel fading. We also propose a coherent receiver that requires only the CSI of the desired user for detection. The coherent receiver yields improved performance over the differential receivers when reliable channel estimates are available (e.g., in slowly fading channels). The proposed differential/coherent receivers are decorrelative schemes that decouple the detection of different users. Both long and short spreading codes can be employed in these schemes. Numerical examples are presented to demonstrate the effectiveness of the proposed receivers.     

A low-complexity iterative multiuser receiver for turbo-codedDS-CDMA systems

Optimal joint multiuser detection and decoding for direct-sequence code-division multiple-access (DS-CDMA) systems with forward error correction normally requires prohibitively high computational complexity. A suboptimal solution with low complexity is therefore appealing for use in practical applications. We propose a low-complexity iterative multiuser receiver for turbo-coded DS-CDMA systems. The proposed approach consists of a modified decorrelating decision-feedback detector (MDDFD) and K single-user turbo decoders, where K is the number of users in the DS-CDMA system. The MDDFD is derived on the basis of maximizing a likelihood probability and has a feature that it can use the reliability information from the turbo decoders' output. In addition, the MDDFD can deliver interference-cancelled soft outputs to the turbo decoders where the calculation of transition metrics is modified appropriately. Both performance analysis and computer simulation results have indicated that the reliability information from the turbo decoders' output can enhance the multiuser detection capability of the MDDFD. Computer simulations have also shown that the proposed iterative multiuser receiver outperforms the conventional DDFD-based multiuser receiver in terms of the bit-error probability     

Minimum Mean-Squared Error Iterative Successive Parallel Arbitrated Decision Feedback Detectors for DS-CDMA Systems

In this paper we propose minimum mean squared error (MMSE) iterative successive parallel arbitrated decision feedback (DF) receivers for direct sequence code division multiple access (DS-CDMA) systems. We describe the MMSE design criterion for DF multiuser detectors along with successive, parallel and iterative interference cancellation structures. A novel efficient DF structure that employs successive cancellation with parallel arbitrated branches and a near-optimal low complexity user ordering algorithm are presented. The proposed DF receiver structure and the ordering algorithm are then combined with iterative cascaded DF stages for mitigating the deleterious effects of error propagation for convolutionally encoded systems with both Viterbi and turbo decoding as well as for uncoded schemes. We mathematically study the relations between the MMSE achieved by the analyzed DF structures, including the novel scheme, with imperfect and perfect feedback. Simulation results for an uplink scenario assess the new iterative DF detectors against linear receivers and evaluate the effects of error propagation of the new cancellation methods against existing ones.     

Iterative semiblind multiuser receivers for a space-time block-coded MC-CDMA uplink system

Iterative multiuser detection and space-time coding are two promising techniques to improve the capacity and performance of coded multiuser systems in wireless channels. In this paper, we present iterative multiuser detection schemes for a space-time block-coded multicarrier code-division multiple-access system with multiple transmit and receive antennas. We consider a more general case of an uplink system in the presence of both intra- and intercell interferences. We propose two types of iterative semiblind space-time receivers for such an uplink environment. The first is based on the minimum mean-square error criterion and the second is a hybrid scheme based on a combination of parallel interference cancellation and linear multiuser detection. These iterative receivers are derived, using a subspace approach, which utilizes known users' information for the computation of log-likelihood ratios (LLRs) while blindly suppressing the unknown interference. The LLRs are refined successively during the iterative process by using the extrinsic information available through decoding of all known users. A turbo code is used for channel coding. Simulation results in a frequency-selective Rayleigh-fading environment are presented to verify the performance of the proposed schemes.     

Iterative space-time processing for multiuser detection in multipath CDMA channels

Space-time processing and multiuser detection are two promising techniques for combating multipath distortion and multiple-access interference in code division multiple access (CDMA) systems. To overcome the computational burden that rises very quickly with increasing numbers of users and receive antennas in applying such techniques, iterative implementations of several space-time multiuser detection algorithms are considered here. These algorithms include iterative linear space-time multiuser detection, Cholesky iterative decorrelating decision-feedback space-time multiuser detection, multistage interference canceling space-time multiuser detection, and expectation-maximization (EM)-based iterative space-time multiuser detection. A new space-time multiuser receiver structure that allows for efficient implementation of iterative processing is also introduced. Fully exploiting various types of diversity through joint space-time processing and multiuser detection brings substantial gain over single-receiver-antenna or single-user-based methods. It is shown that iterative implementation of linear and nonlinear space-time multiuser detection schemes discussed in this paper realizes this substantial gain and approaches the optimum performance with reasonable complexity. Among the iterative space-time multiuser receivers considered in this paper, the EM-based (SAGE) iterative space-time multiuser receiver introduced here achieves the best performance with excellent convergence properties.     

Turbo编码DS/CDMA系统中的迭代多用户接收器

本文提出了一种用于Turbo编码DS/CDMA系统的迭代多用户接收器。该接收器由一个软输入/软输出（SISO）的多用户检测器和一组单用户SISO信道译码器组成。每次迭代过程中，多用户检测器和信道译码器都输出信息作为下一代迭代的先验信息，仿真结果表明，这种接收器的比特误码性能接近Turbo编码系统的单用户限。     

Soft multiuser demodulation and iterative decoding for FH/SSMA with a block turbo code

The number of users that can be supported by frequency-hopped, spread-spectrum multiple-access systems can be increased greatly by using multiuser demodulation and iterative decoding. In the receiver employed hard-decision multiuser demodulation followed by iterative decoding, users exchange decoded information with each other. Additional information from multiuser demodulation in the first decoding iteration is limited by the hard-decision output of the multiuser demodulator. The error-correction used was an errors-and-erasures Reed-Solomon (RS) decoder. We revisit hard-decision demodulation and conventional RS decoding. Hard-decision multiuser demodulation is modified to provide a soft output, which is then given to a nonbinary block turbo code with shortened RS codes as the constituent codes. An iterative multiuser decoding algorithm is developed to do soft multiuser interference cancellation. This soft receiver with soft demodulation and decoding is shown to be more resistant to multiuser interference and channel noise, especially at lower values of signal-to-noise ratio. The results show a great improvement in the ability of the system to support more users (more than three times in some cases), as compared with systems that erase all hits or employ hard-decision multiuser demodulation followed by RS code. We examine the proposed method for synchronous as well as asynchronous frequency-hopped systems in both AWGN and fading channels.     

Iterative receivers for multiuser space-time coding systems

Space-time coding (STC) techniques, which combine antenna array signal processing and channel coding techniques, are very promising approaches to substantial capacity increase in wireless channels. Multiuser detection techniques are powerful signal processing methodologies for interference suppression in CDMA systems. In this paper, by drawing analogies between a synchronous CDMA system and an STC multiuser system, we study the applications of some multiuser detection methods to STC multiuser systems. Specifically, we show that the so-called “turbo multiuser detection” technique, which performs soft interference cancellation and decoding iteratively, can be applied to STC multiuser systems in flat-fading channels. An iterative multiuser receiver and its projection-based variants are developed for both the space-time block coding (STBC) system and the space-time trellis coding (STTC) system. During iterations, extrinsic information is computed and exchanged between a soft multiuser demodulator and a bank of MAP decoders, to achieve successively refined estimates of the users' signals. Computer simulations demonstrate that the proposed iterative receiver techniques provide significant performance improvement over conventional noniterative methods in both single-user and multiuser STC systems. Furthermore, the performance of the proposed iterative multiuser receiver approaches that of the iterative single-user receiver in both STBC and STTC systems     

A Soft-Input Soft-Output Decorrelating Block Decision-Feedback Multiuser Detector for Turbo-Coded DS-CDMA Systems

Previously, a decorrelating decision-feedback multiuser detector for direct-sequence code-division multiple-access (DS-CDMA) systems normally produces only hard-decision outputs of users' data. In turbo-coded DS-CDMA systems, such a multiuser detector does not match well with the soft-input soft-output nature of a turbo-decoding algorithm, thereby resulting in some extent of performance loss. In this paper, a soft-input soft-output decorrelating block decision-feedback multiuser detector is proposed to perform joint multiuser detection and turbo decoding in an iterative manner. This multiuser detector partitions the received users' data into a number of blocks appropriately and then detects the users' data on a block-by-block basis, where the soft-decision outputs are generated based on the maximum a posteriori criterion and the decision outputs of a stronger block (with a higher energy) are fed back for use in making decisions of those weaker ones. Computer simulation results show that the proposed iterative multiuser detector with turbo decoding significantly improves the bit error rate performance of a DS-CDMA receiver.     

Iterative decoding of space-time differentially coded unitary matrix modulation

Noncoherent communication over the Rayleigh flat fading channel with multiple transmit and receive antennas is investigated. Codes achieving bit error rate (BER) lower than 10/sup -4/ at bit energy over the noise spectral density ratio (E/sub b//N/sub 0/) of 0.8 to 2.8 dB from the capacity limit were found with coding rates of 0.5 to 2.25 bits per channel use. The codes are serial concatenation of a turbo code and a unitary matrix differential modulation code. The receiver is based on a high-performance joint iterative decoding of the turbo code and the modulation code. Information-theoretic arguments are harnessed to form guidelines for code design and to evaluate performance of the iterative decoder.     

Iterative multiuser detection for asynchronous CDMA withconcatenated convolutional coding

We propose iterative multiuser detectors for asynchronous code-division multiple-access with parallel-concatenated convolutional codes (turbo codes) and with serially concatenated convolutional codes (SCCC). At each iteration we update and exchange the extrinsic information from the multiuser detector and channel decoders and regenerate soft information between constituent convolutional decoders. Simulation results show that with the proposed structure, near-single-user performance can be achieved. We also propose two reduced-complexity techniques, i.e., the reduced-state iterative multiuser detector based on the T-MAP algorithm and the iterative interference canceler based on a noise-whitening filter. Simulation results show a small performance degradation for these two techniques, particularly for the T-MAP receiver     

Turbo decodulation: iterative combined demodulation and source-channel decoding

We propose the combination of iterative demodulation and iterative source-channel decoding as a multiple turbo process. The receiver structures of bit-interleaved coded modulation with iterative decoding (BICM-ID), iterative source-channel decoding (ISCD), and iterative source coded modulation (ISCM) are merged to one novel turbo system, in which in two iterative loops reliability information is exchanged between the three single components, demodulator, channel decoder and (softbit) source decoder. Simulations show quality improvements compared to the different previously known systems, which use iterative processing only for two components of the receiver.     

On channel parameter estimation in a space-time bit-interleaved-coded modulation system for multipath DS-CDMA uplink with receive diversity

In this paper, we consider iterative space-time multiuser detection and channel parameter estimation in a bit-interleaved coded modulation scheme for asynchronous direct-sequence code division multiple access (DS-CDMA) transmission over frequency selective, slowly fading channels. Accurate estimation of the channel parameters is critical as it has great impact on the overall BER performance. We present an iterative space-time multiuser (STMU) turbo detection and estimation scheme, based on space alternating generalized expectation maximization (SAGE) algorithm. This algorithm operates on the coded symbols by exchanging soft information between the detector and the estimator. We show through computer simulations that the proposed low complexity STMU receiver considerably outperforms conventional estimation schemes and achieves excellent performance, both in terms of BER and estimation error variance. Finally, we will consider different mapping strategies and investigate their impact on the performance and complexity of the estimator.     

Iterative (turbo) soft interference cancellation and decoding forcoded CDMA

The presence of both multiple-access interference (MAI) and intersymbol interference (ISI) constitutes a major impediment to reliable communications in multipath code-division multiple-access (CDMA) channels. In this paper, an iterative receiver structure is proposed for decoding multiuser information data in a convolutionally coded asynchronous multipath DS-CDMA system. The receiver performs two successive soft-output decisions, achieved by a soft-input soft-output (SISO) multiuser detector and a bank of single-user SISO channel decoders, through an iterative process. At each iteration, extrinsic information is extracted from detection and decoding stages and is then used as a priori information in the next iteration, just as in turbo decoding. Given the multipath CDMA channel model, a direct implementation of a sliding-window SISO multiuser detector has a prohibitive computational complexity. A low-complexity SISO multiuser detector is developed based on a novel nonlinear interference suppression technique, which makes use of both soft interference cancellation and instantaneous linear minimum mean-square error filtering. The properties of such a nonlinear interference suppressor are examined, and an efficient recursive implementation is derived. Simulation results demonstrate that the proposed low complexity iterative receiver structure for interference suppression and decoding offers significant performance gain over the traditional noniterative receiver structure. Moreover, at high signal-to-noise ratio, the detrimental effects of MAI and ISI in the channel can almost be completely overcome by iterative processing, and single-user performance can be approached     

Iterative receivers for space-time block-coded OFDM systems indispersive fading channels

We consider the design of iterative receivers for space-time block-coded orthogonal frequency-division multiplexing (STBC-OFDM) systems in unknown wireless dispersive fading channels, with or without outer channel coding. First, we propose a maximum-likelihood (ML) receiver for STBC-OFDM systems based on the expectation-maximization (EM) algorithm. By assuming that the fading processes remain constant over the duration of one STBC code word and by exploiting the orthogonality property of the STBC as well as the OFDM modulation, we show that the EM-based receiver has a very low computational complexity and that the initialization of the EM receiver is based on the linear minimum mean square error (MMSE) channel estimate for both the pilot and the data transmission. Since the actual fading processes may vary within one STBC code word, we also analyze the effect of a modeling mismatch on the receiver performance and show both analytically and through simulations that the performance degradation due to such a mismatch is negligible for practical Doppler frequencies. We further propose a turbo receiver based on the maximum a posteriori-EM algorithm for STBC-OFDM systems with outer channel coding. Compared with the previous noniterative receiver employing a decision-directed linear channel estimator, the iterative receivers proposed here significantly improve the receiver performance and can approach the ML performance in typical wireless channels with very fast fading, at a reasonable computational complexity well suited for real-time implementations     

SVD iterative detection of turbo-coded multiantenna unitary differential modulation

A new suboptimal demodulator based on a singular value decomposition for estimation of unitary matrices is introduced. Noncoherent communication over the Rayleigh flat fading channel with multiple transmit and receive antennas, where no channel state information is available at the receiver is investigated. Codes achieving bit-error rate (BER) lower than 10/sup -4/ at bit energy over the noise spectral density ratio (E/sub b//N/sub 0/) of 1.6-1.9 dB from code restricted capacity limit were found. At higher data rates, computation of code restricted capacity is impractical. Therefore, the mutual information upper bound of the capacity attaining isotropically random unitary transmit matrices was used. The codes achieve BER lower than 10/sup -4/ at E/sub b//N/sub 0/ of 3.2-6 dB from this bound, with coding rates of 1.125-5.06 bits per channel use, and different modulation decoding complexities. The codes comprise a serial concatenation of turbo code and a unitary matrix differential modulation code. The receiver employs the high-performance coupled iterative decoding of the turbo code and the modulation code. Information theoretic arguments are harnessed to form guidelines for code design and to evaluate performance of the iterative decoder.     

Coded noncoherent communication with amplitude/phase modulation: from shannon theory to practical architectures

We develop bandwidth efficient radio transceivers, using amplitude/phase modulations, for frequency non-selective channels whose time variations are typical of outdoor mobile wireless systems. The transceiver is noncoherent, neither requiring pilots for channel estimation and tracking nor assuming prior channel knowledge on the part of the receiver. Serial concatenation of a binary outer channel code with an inner differential modulation code provides a turbo structure that, along with the channel memory, is exploited for joint iterative channel and data estimation. While prior work on noncoherent communication mainly focuses on PSK alphabets, we consider a moderate to high SNR regime in which amplitude/phase constellations are more efficient. First, the complexity of block noncoherent demodulation is reduced to a level that is comparable to coherent receivers. Then, a tool for choosing the constellation and bit-to-symbol mapping is developed by adapting Extrinsic Information Transfer (EXIT) charts for noncoherent demodulation. The recommended constellations differ significantly from standard coherent channel constellations, and from prior recommendations for uncoded noncoherent systems. The analysis shows that standard convolutional codes are nearly optimal when paired with differential amplitude/phase modulation.     

SVD iterative decision feedback demodulation and detection of coded space-time unitary differential modulation

A new suboptimal demodulator based on iterative decision feedback demodulation (DFD), and a singular value decomposition (SVD) for estimation of unitary matrices, is introduced. Noncoherent communication over the Rayleigh flat-fading channel with multiple transmit and receive antennas, where no channel state information (CSI) is available at the receiver is investigated. With four transmit antennas, codes achieving bit-error rate (BER) lower than 10/sup -4/ at bit energy over the noise spectral density ratio (E/sub b//N/sub o/) of -0.25 dB up to 3.5 dB, with coding rates of 1.6875 to 5.06 bits per channel use were found. The performance is compared to the mutual information upper bound of the capacity attaining isotropically random (IR) unitary transmit matrices. The codes achieve BER lower than 10/sup -4/ at E/sub b//N/sub o/ of 3.2 dB to 5.8 dB from this bound. System performance including the iterative DFD algorithm is compared to the one using Euclidean distance, as a reliability measure for demodulation . The DFD system presents a performance gain of up to 1.5 dB. Uncoded systems doing iterative DFD demodulation and idealized pilot sequence assisted modulation (PSAM) detection are compared. Iterative DFD introduces a gain of more than 1.2 dB. The coded system comprises a serial concatenation of turbo code and a unitary matrix differential modulation code. The receiver employs the high-performance coupled iterative decoding of the turbo code and the modulation code. Information-theoretic arguments are harnessed to form guidelines for code design and to evaluate performance of the iterative decoder.