Complexity-reduced iterative MAP receiver for interference suppression in OFDM-based spatial multiplexing systems

In this paper, we propose a reduced-complexity iterative algorithm for joint maximum a posteriori (MAP) detection and the cochannel interferences (CCIs) suppression in orthogonal frequency-division multiplex (OFDM)-based spatial multiplexing systems, also known as multiple-input-multiple-output systems. The receiver employs an iterative architecture in which each iteration stage consists of channel/covariance estimation for CCIs and MAP detection, which suppresses interference while detecting the data. The interference suppression is performed in the MAP detection by whitening the interferences through a combination of the estimated covariance with the conventional MAP detection metric. Moreover, a complexity-reduction scheme is proposed for implementing an iterative MAP receiver without incurring performance degradation. Extensive simulations have demonstrated that the proposed scheme dramatically improves the performance compared to that of an iterative MAP scheme without interference suppression. The receiver complexity is significantly reduced with negligible performance degradation. Furthermore, it also can effectively suppress not only synchronous CCIs, but also all kinds of asynchronous CCIs without any a priori information on the CCIs.     

Iterative Single-Antenna Interference Cancellation: Algorithms and Results

The capacity of cellular mobile communication systems can significantly be improved using single-antenna interference cancellation (SAIC) techniques. This paper analyzes several soft-input–soft-output (SISO) detectors in iterative SAIC receivers based on the turbo principle and compares their performances and complexities. Among them, the concurrent maximum a posteriori probability (MAP) receiver, which detects single-user signals and exchanges the soft information between cochannel users, is found to provide a good balance between performance and complexity. It can perform nearly the same as the joint MAP algorithm and achieve the single-user matched-filter bound (MFB), and its complexity only linearly increases with the number of cochannel signals. Other reduced-complexity algorithms, such as the Rake Gaussian (RG) approach and soft interference cancellation with MAP equalization (SIC-MAP), also achieve satisfactory performance for binary phase-shift keying (BPSK) modulation when the cochannel interference (CCI) signal can be decoded.      

Pilot-assisted channel estimation for the downlink of the UMTS-TDD component

The time-division duplex (TDD) component of the universal mobile telecommunications system (UMTS) employs synchronous code-division multiple-access techniques with orthogonal spreading codes to provide protection against cochannel interference. In the presence of multipath propagation, however, the code orthogonality is lost and multiaccess interference is generated at the receiver. In such conditions, an estimate of the channel impulse response is required for reliable detection. In this paper, we propose and compare two pilot-assisted schemes for channel estimation in the downlink of the UMTS-TDD system. Both algorithms also provide estimates of the users' energies, which are needed to perform multiuser detection. Theoretical analysis and computer simulations are used to assess the channel estimation performance in terms of mean-squared errors and bit-error rate. It is shown that the accuracy of the proposed estimators attains the Cramer-Rao bound at intermediate/high signal-to-noise ratios.     

Parallel Interference Cancellation in Multiuser CDMA Channel Estimation

Parallel interference cancellation (PIC) based channel parameter estimators for frequency selective fading channels are proposed for the uplink in code-division multiple-access (CDMA) mobile communication systems. The performance of PIC based algorithms depends heavily on the quality of the multiple-access interference estimates, which can be improved by using adaptive channel estimation filters. The performance of two adaptive complex channel coefficient estimation filters has been verified in a fading channel by computer simulations. According to the results, the PIC based adaptive channel estimators outperform clearly conventional, successive interference cancellation, and decorrelation based adaptive channel estimators. The PIC method is also used in delay tracking. By using the principles of sample-correlate-choose-largest (SCCL) delay trackers, a robust algorithm for multiuser delay tracking in fading channels is obtained.     

Tradeoff between diversity gain and interference suppression in a MIMO MC-CDMA system

In this paper, the uplink of an asynchronous multi-carrier direct-sequence code-division multiple-access (MC-DS-CDMA) system with multiple antennas at both the transmitter and the receiver is considered. We analyze the system performance over a spatially correlated Rayleigh fading channel with multiple-access interference (MAI), and evaluate the antenna array performance with joint fading reduction and MAI suppression. Assuming perfect channel knowledge available at the transmitter, maximal ratio transmission is employed to weight the transmitted signal optimally in terms of combating signal fading. At the receiver, adaptive beamforming reception is adopted to both suppress MAI and combat the fading. Note that while correlations among the fades of the antennas in the receive array reduce the diversity gain against fading, the array still has the capability for interference suppression. We examine the effect of varying the number of transmit and receive antennas on both the diversity gain and the interference suppression.     

Channel estimation for DS-CDMA downlink with aperiodic spreadingcodes

Synchronous code-division multiple-access (CDMA) techniques possess intrinsic protection against cochannel interference when orthogonal spreading codes are used. However, in the presence of multipath propagation, the signals lose their orthogonality property, leading to increased cross correlation. In these cases, channel estimation may be needed in order to improve detection. We propose and compare several algorithms for channel estimation of a synchronous CDMA point-to-multipoint link (downlink) that uses aperiodic spreading waveforms. We compare by simulation and analysis a subspace approach, a pilot-aided approach, and a decision-based approach     

Cochannel interference computation and asymptotic performanceanalysis in TDMA/FDMA systems with interference adaptive dynamic channelallocation

It has been shown through simulation results that the interference adaptive dynamic channel allocation (IA-DCA) scheme is a promising resource allocation strategy in time/frequency-division multiple-access (TDMA/FDMA) communication systems. The major obstacle in analyzing IA-DCA is the computation of cochannel interference without the constraint of conventional channel reuse factors. To overcome this difficulty, one needs a computationally efficient representation which can approximate the interference distribution accurately. For this purpose, a concept called channel reuse zone (CRZ) is introduced. Based on this new concept, both downlink and uplink cochannel interference are computed with two different propagation models, namely, a simplified deterministic model and a shadowing model. The results are then used to calculate the outage probability of the idealized, interference adaptive maximum parking (IAMP) scheme. Finally, as a significant contribution, an asymptotic performance bound for the two-way IA-DCA strategy is derived     

Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks

We consider a multicell orthogonal frequency-division multiple-access (OFDMA) wireless network with universal frequency reuse and treat the problem of cochannel interference mitigation via base station coordination in the downlink. Assuming that coordinated access points only share channel quality measurements but not user data symbols, we propose to select the set of cochannel users and the power allocation across tones to maximize the weighted system sum rate subject to per-base-station power constraints. Since this is a nonconvex combinatorial problem, efficient suboptimal algorithms are presented and discussed, each requiring a different level of coordination among base stations and a different feedback signaling overhead. Simulation results are provided to assess the performances of the proposed strategies.      

Decision-feedback MAP receiver for time-selective fading CDMAchannels

A decision-feedback maximum a posteriori (MAP) receiver is proposed for code-division multiple-access channels with time-selective fading. The receiver consists of a sequence-matched filter and a MAP demodulator. Output samples (more than one per symbol) from the matched filter are fed into the MAP demodulator. The MAP demodulator exploits the channel memory by delaying the decision and using a sequence of observations. This receiver also rejects multiple-access interference and estimates channel fading coefficients implicitly to give good demodulation decisions. Moreover, computer simulations are performed to evaluate the bit-error rate performance of the receiver under various channel conditions     

Interference cancelling equalizer (ICE) for mobile radiocommunication

This paper proposes an adaptive interference cancelling equalizer (ICE), which not only equalizes intersymbol interference (ISI), but also cancels cochannel interference (CCI) in the received signal in Rayleigh-fading environments, ICE is an adaptive multiuser detector for the frequency-selective fading environment commonly experienced by mobile communication channels. ICE employs a novel detection scheme: recursive least-squares maximum-likelihood sequence estimation (RLS-MLSE), which simultaneously estimates time-varying channel parameters and transmitted signal sequences. Diversity reception is used to enhance the signal detection performance of ICE. A computer simulation of a 40-kb/s QPSK time-division multiple-access (TDMA) cellular mobile radio system demonstrates the possibility of improving system capacity with ICE. Simulations of ICE with and without diversity are carried out under various fading conditions. For the maximum Doppler frequency of 40 Hz, ICE can attain an average bit-error rate (BER) of 10 ^-2 under a single CCI carrier-to-interference ratio (CIR) of ~14 dB. Moreover, ICE for two independent CCI signals can attain the average BER of 1.5×10^-2 with average CIR⩾-10 dB     

Iterative vector channel estimation/MAP/PIC for CDMA systems in time-selective correlated multipath fading channels

Recently, Gao et al. proposed the expectation-maximization (EM) vector channel estimation for single-user direct-sequence code-division multiple-access (DS-CDMA) systems to estimate the correlated fading channel coefficients of the paths of a user. They also used one D-lag decision-feedback maximum a posteriori (MAP) detector to detect the information bits. A straightforward extension (noniterative) to multiuser synchronous CDMA cases, i.e., adding the parallel interference cancellation (PIC) multiuser detector into their scheme, results in poor performance. Therefore, we propose an iterative scheme which combines vector channel estimation, decision-feedback MAP detection, and PIC. The partial PIC is applied in the sequence hypothesis stage of MAP in each iteration before the final MAP decision. The proposed scheme has twice the decision delay of the previous scheme for single-user cases. The performance of the proposed system in the time-selective, correlated multipath fading channel environment is investigated. Simulation results show that the proposed scheme significantly outperforms the noniterative scheme. Simulation results also show that the proposed scheme performs better than its scalar channel-estimation version.     

Multiuser channel estimation for detection of cochannel signals

Estimation of the channel impulse responses of multiple cochannel users is a key requirement of all multiuser detection and interference cancellation techniques, though little attention has been paid to the subject in the context of time-division multiple-access (TDMA) systems. This paper addresses a pilot-based MMSE technique for multiuser channel estimation in a TDMA system, and makes two key contributions. Firstly, it allows for time variation of the channels within and between training sequences, an essential feature in a multiuser environment even at moderate fading rates. Secondly, it addresses the design of training sequences for the multiple cochannel users     

Nonparametric trellis equalization in the presence of non-Gaussian interference

We consider the problem of trellis equalization of the intersymbol interference channel in the presence of thermal noise and cochannel interference (CCI). Conventional maximum-likelihood sequence estimation (MLSE) and maximum a posteriori probability (MAP) trellis equalizers treat the sum of noise and interference as additive white Gaussian noise, while CCI is generally a colored non-Gaussian process. We propose a novel nonparametric approach based on the estimation of the probability density function of the noise-plus-interference. Given the availability of a limited volume of data, the density is estimated by kernel-smoothing techniques. The use of a whitening filter in the presence of temporally colored disturbance is also addressed. Simulation results are provided for the global system for mobile communications (GSM), showing a significant performance improvement with respect to the equalizer based on the Gaussian assumption. Major advantages of the proposed strategy are its intrinsic robustness and general applicability to those cases where accurate modeling of the interference is difficult or a model is not available.     

On channel estimation and sequence detection of interleaved codedsignals over frequency nonselective Rayleigh fading channels

Due to the receiver complexity introduced by interleaving, the implementation of maximum likelihood (IML) decoding of interleaved coded signals transmitted over frequency nonselective Rayleigh fading channels has been shown to be practically impossible. As an alternative, a two-stage receiver structure has been proposed, where the channel estimation and sequence decoding are done separately. The channel estimation issue in a two-stage receiver is examined in detail in this paper. It is shown that although an optimum (maximum a posteriori (MAP)) channel estimation is not possible in practice, it can be approached asymptotically by joint MAP estimation of the channel and the coded data sequence. The implementation of the joint MAP estimation is shown to be an ML sequence estimator followed by an minimum mean-square error (MMSE) channel estimator. Approximate fill sequence estimation using pilot symbol interpolation is also studied, and through computer simulations, its performance is compared to receivers using hit sequence estimation. The effect of decision delay (DD), prediction order, and pilot insertion rate (PIR) on the reduced complexity ML sequence estimation is investigated as well. Finally, a practical receiver is proposed that makes the best compromise among the error performance, receiver complexity, DD, and power (or bandwidth) expansion due to pilot insertion     

An iterative maximum SINR receiver for multicarrier CDMA systems over a multipath fading channel with frequency offset

A robust iterative multicarrier code-division multiple-access (MC-CDMA) receiver with adaptive multiple-access interference (MAI) suppression is proposed for a pilot symbols assisted system over a multipath fading channel with frequency offset. The design of the receiver involves a two-stage procedure. First, an adaptive filter based on the generalized sidelobe canceller (GSC) technique is constructed at each finger to perform despreading and suppression of MAI. Second, pilot symbols assisted frequency offset estimation, channel estimation and a RAKE combining give the estimate of signal symbols. In order to enhance the convergence behavior of the GSC adaptive filters, a decisions-aided scheme is proposed, in which the signal waveform is first reconstructed and then subtracted from the input data of the adaptive filters. With signal subtraction, the proposed MC-CDMA receiver can achieve nearly the performance of the ideal maximum signal-to-interference-plus noise ratio receiver assuming perfect channel and frequency offset information. Finally, a low-complexity partially adaptive (PA) realization of the GSC adaptive filters is presented as an alternative to the conventional multiuser detectors. The new PA receiver is shown to be robust to multiuser channel estimation errors and offer nearly the same performance of the fully adaptive receiver.     

Estimation of co-channel signals with linear complexity

To increase wireless system capacity using co-channel signals and multiple receiver antennas, we develop the partitioned Viterbi algorithm (PVA). The PVA estimation complexity increases linearly with each additional co-channel signal rather than exponentially as it does with joint maximum-likelihood sequence estimation (MLSE). The estimation problem involves multiple signals simultaneously transmitted and observed through slow-fading, frequency-selective channels. Although transmission is assumed to be in bursts according to a time-division multiple-access scheme, more than one signal can occupy the same time and frequency slot (these signals are referred to as “co-channel” signals). Separation and estimation of the symbol bursts is accomplished by exploiting channel differences, PVA estimation consists of a set of Viterbi detectors, one per signal, that operate in parallel with cross-coupling to allow approximate interference cancellation by means of tentative decisions. The forward filter of a decision feedback equalizer (DFE) is used to “prefilter” received signals prior to PVA estimation. Prefiltering delays the energy of interfering signals so that tentative decisions become reliable enough to use. Simulation results show PVA performance remains near-optimal with respect to the performance of joint MLSE     

EM/SAGE Based ML Channel Estimation for Uplink DS-CDMA Systems over Time-Varying Fading Channels

The matrix inversion for the maximum likelihood (ML) channel estimation requires high complexity for the direct-sequence code-division multiple-access (DS-CDMA) systems. The prime motivation of the paper is to propose channel estimators that achieve mean square error (MSE) performance of ML channel estimator in an iterative manner without any matrix inversion. Therefore, two computationally efficient solutions to the problem of ML channel estimation are proposed.We compare the both algorithms in terms of the number of used iteration and show that the proposed algorithms converge the same MSE performance of the ML estimator as the increasing number of iterations.     

On pilot-based multipath channel estimation for uplink CDMA systems: an overloaded case

The paper considers a coding scheme for multipath channel estimation in uplink code-division multiple-access systems where each user transmits an individual pilot signal (sequence) to estimate its multipath channel coefficients. Assuming a common radio channel model with a uniform power delay profile, we derive lower bounds on the maximum mean square error for two types of linear channel estimators: an inverse filter and a linear minimum mean square error (MMSE) estimator. In contrast to previous work, the main focus here is on overloaded systems where the total number of multipath channel coefficients of all users is greater than processing gain. We show that the inverse filter bound is attained if and only if each pilot sequence is a perfect root-of-unity sequence. Interestingly, the conventional matched filter achieves the same lower bound if pilot sequences form a complementary periodic sequence set. In case of the MMSE estimator, the lower bound is either met or not depending on some system parameters. We provide a necessary and sufficient condition for achieving the bound when pilot sequences are arbitrary vectors on the unit sphere. This paper gives insight into the performance limits of practical systems.     

Pilot-aided data detection in DS-CDMA communication systems

The paper deals with the performance evaluation of a pilot-aided channel parameter estimation method suitable for applications in direct-sequence code-division multiple-access (DS-CDMA) communication systems. Differently from previous approaches, a suitable selective interference cancellation algorithm is used in order to reduce multipath interference on the channel parameter estimation and the detection of the information-bearing signals due to pilot signal replicas. Simulation results demonstrate the good channel parameter estimation capability of the proposed method in the case of uplink communications and different types of receiving schemes. In order to highlight the good behavior of the proposed approach, performance comparisons are shown with the ideal case of perfect knowledge of the channel parameter values, as well as with the classical implementation of the considered channel parameter estimation algorithm.