Modified SMC method of blind multiuser detection for DS-CDMA systems over fading channels

This paper presents the application of sequential Monte Carlo (SMC) methodology for blind detection in wireless direct sequence code division multiple access (DS-CDMA) systems over fading channels. It is known that the conventional SMC method requires a high-computational complexity that grows exponentially with the number of active users. This paper proposes a solution to this problem by employing Cholesky factorization to decompose the observed data into separate components for each user and then the parameters of each user are estimated with the SMC inference method under the decision feedback framework. Based on these concepts, an efficient blind decision feedback SMC (DF-SMC) receiver is developed for differentially encoded DS-CDMA systems. Simulation results demonstrate the promising performance of the proposed receiver for both flat fading and frequency-selective fading channels.     

One-user/one-group soft-decision aided layered detection for multiuser MIMO 2D spread multi-carrier DS-CDMA systems

We consider the uplink of a multiuser, multiple input multiple output (MIMO), frequency-time-domain spread, multi-carrier (MC), direct sequence code division multiple access (DS-CDMA) system. In this two-domain (2D) spread system, users are arranged in groups. Each user is assigned a unique time-domain (T-domain) signature code and also shares a frequency-domain (F-domain) signature code with users in the same group. Moreover, each user employs his/her individual T-domain signature code and the shared F-domain signature code to spread multiple symbols, and then sends the spreading signals in parallel from multiple transmit antennas to the antenna array at the base station. However, the multiple access interference (MAI) effect, which results from the non-orthogonality of signature codes and is the main performance limitation, still exists in such an MC DS-CDMA system. To mitigate the MAI effect and improve the performance, we propose user-based and group-based layered detection schemes. Specifically, to enable a trade-off between the performance and the computational complexity, the schemes only use one user's/group's soft decisions for user-based/group-based layered detection. The results of simulations demonstrate that the proposed schemes outperform existing approaches, and their computational complexity is modest.     

Blind multiuser detection over highly dispersive CDMA channels

This paper addresses blind multiuser detection in a direct-sequence code-division multiple-access (DS-CDMA) network in presence of both multiple-access interference and intersymbol interference. In particular, it considers a DS-CDMA system where K out of N users are transmitting; the N admissible spreading codes are known, and so is the code of the user to be demodulated. The number of interferers, the signatures of a certain number, possibly all, of the interferers, and the channel impulse response of each active user are unknown. The spreading codes of the unknown interferers are determined via a procedure that exploits the knowledge of the set of admissible transmitted codes and of the known active codes. The procedure applies to both single and multiple receiving antennas. The performance assessment of a blind decorrelating detector, implemented by resorting to the proposed identification procedure, shows that it outperforms a plain subspace-based blind decorrelator for small sizes of the estimation sample.     

Soft Decision Error Assisted Layered Multiuser Detectors for MIMO 2D Spread MC DS-CDMAs

In this paper, we present two layered multiuser detectors (MUDs) for MIMO frequency-time-domain (FT-domain) multi-carrier (MC) direct sequence code division multiple access (DS-CDMA) systems with an antenna array at the base station. We assume that multiple users are active and individually utilize multiple transmit antennas in the MC DS-CDMA system. The users are organized into groups, and each user is assigned a unique Time-domain (T-domain) signature code. Moreover, users in the same group share a unique F-domain signature code. As a result, they can exploit the T-domain and F-domain signature codes to spread their multiple symbols in parallel, and then transmit the FT-domain spread signals from the corresponding multiple antennas over the fading channels to the base station. However, because of the non-ideal channel effect and/or the use of non-orthogonal signature codes, the FT-domain spread MC DS-CDMA system is affected by multiple access interference (MAI) in the same way as CDMA-like systems. To mitigate the effects of MAI and improve the system’s performance, we propose two layered MUDs that exploit the layered soft decision errors. Specifically, in a trade-off between the performance and the computational complexity, only the soft decision errors of one user/one group are used in the proposed layered MUDs. The results of simulations and a complexity analysis demonstrate that the proposed layered MUDs outperform existing approaches and the computational complexity is modest.     

Design and analysis of receiver filters for multiple chip-rateDS-CDMA systems

As multimedia applications proliferate, there is a desire to provide wireless transport to information streams with inherently different data rates. Direct-sequence code division multiple access (DS-CDMA) is a natural multiple-access strategy for multiple data-rate systems. Previous work on multirate DS-CDMA receivers has focused on signal-processing techniques, which detect all users of all rates simultaneously. In the current work, multirate users have multiple bandwidths. Thus, it is proposed to exploit bandwidth differences to achieve frequency-based rate separation followed by single-rate detection schemes. Such a methodology enables a tradeoff between receiver complexity and performance. The performance of the proposed filters and receivers are derived for both a modified matched filter and modified decorrelator employing rate separation. The performance of a multirate CDMA overlay system is evaluated. In addition, chip pulse shaping for wide-band users is developed to improve performance for narrow-band users for the overlay system     

Minimum probability of error-based methods for adaptive multiuser detection in multipath DS-CDMA channels

Direct-sequence code-division multiple-access (DS-CDMA) is a popular multiple-access technology for wireless communications. However, its performance is limited by multiple-access interference and multipath distortion. Multiuser detection and space-time processing are two signal processing techniques employed to improve the performance of DS-CDMA. Two minimum probability of error-based space-time multiuser detection algorithms are proposed in this paper. The first algorithm, minimum joint probability of error (MJPOE), aims to minimize the joint probability of error for all users. The second algorithm, minimum conditional probability of error (MCPOE), minimizes the probability of error of each user conditioned on the transmitted bit vector, for each user individually. In both the algorithms, the optimal filter weights are computed adaptively using a gradient descent approach. The MJPOE algorithm is blind and offers a bit-error-rate (BER) performance better than the nonadaptive minimum mean squared error (MMSE) algorithm, at the cost of higher computational complexity. An approach for reducing the computational overheads of MJPOE using Gram-Schmidt orthogonalization is suggested. The BER performance of the MCPOE algorithm is slightly inferior to MMSE, however, it has a computational complexity linear in the number of users. Both blind and training-based implementations for MCPOE are proposed. Both MJPOE and MCPOE have a convergence rate much faster than earlier known adaptive implementations of the MMSE detector, viz. least mean square and recursive least squares. Simulation results are presented for synchronous single path channels as well as asynchronous multipath channels, with multiple antennas employed at the receiver.     

Adaptive interference cancellation for DS-CDMA systems using neuralnetwork techniques

The objective of this study is to apply and investigate a neural network-based decision feedback scheme for interference suppression in direct sequence code division multiple access (DS-CDMA) wireless networks. It is demonstrated that a decision feedback functional link equalizer (DFFLE) in combination with an eigenvector network can closely approximate a Bayesian receiver with significant advantages, such as improved bit-error ratio (BER) performance, adaptive operation, and single-user detection in a multiuser environment. It is assumed that the spreading codes of the interfering users will be unknown to the receiver. This detector configuration is appropriate for downlink communication between a base station and a mobile user in a digital wireless network. The BER performance in the presence of interfering users is evaluated. The improved performance of such a DFFLE receiver for CDMA is attributed to the nonlinear decision boundary it evaluates for the desired user. The receiver structure is also capable of rapid adaptation in a dynamic communications scenario for which there is entry/exit of users and imperfect power control. The convergence performance and error propagation of the DFFLE receiver are also considered and exhibit reasonable promise for third generation wireless DS-CDMA networks     

Asymptotically optimal water-filling in vector multiple-accesschannels

Dynamic resource allocation is an important means to increase the sum capacity of fading multiple-access channels (MACs). In this paper, we consider vector multi-access channels (channels where each user has multiple degrees of freedom) and study the effect of power allocation as a function of the channel state on the sum capacity (or spectral efficiency) defined as the maximum sum of rates of users per unit degree of freedom at which the users can jointly transmit reliably, in an information-theoretic sense, assuming random directions of received signal. Direct-sequence code-division multiple-access (DS-CDMA) channels and MACs with multiple antennas at the receiver are two systems that fall under the model. Our main result is the identification of a simple dynamic power-allocation scheme that is optimal in a large system, i.e., with a large number of users and a correspondingly large number of degrees of freedom. A key feature of this policy is that, for any user, it depends on the instantaneous amplitude of channel state of that user alone and the structure of the policy is “water-filling.” In the contest of DS-CDMA and in the special case of no fading, the asymptotically optimal power policy of water-filling simplifies to constant power allocation over all realizations of signature sequences; this result verifies the conjecture made in Verdu and Shamai (1999). We study the behavior of the asymptotically optimal water-filling policy in various regimes of number of users per unit degree of freedom and signal-to-noise ratio (SNR). We also generalize this result to multiple classes, i.e., the situation when users in different classes have different average power constraints     

Orthogonal multiple access over time- and frequency-selective channels

Suppression of multiuser interference (MUI) and mitigation of time- and frequency-selective (doubly selective) channel effects constitute major challenges in the design of third-generation wireless mobile systems. Relying on a basis expansion model (BEM) for doubly selective channels, we develop a channel-independent block spreading scheme that preserves mutual orthogonality among single-cell users at the receiver. This alleviates the need for complex multiuser detection, and enables separation of the desired user by a simple code-matched channel-independent block despreading scheme that is maximum-likelihood (ML) optimal under the BEM plus white Gaussian noise assumption on the channel. In addition, each user achieves the maximum delay-Doppler diversity for Gaussian distributed BEM coefficients. Issues like links with existing multiuser transceivers, existence, user efficiency, special cases, backward compatibility with direct-sequence code-division multiple access (DS-CDMA), and error control coding, are briefly discussed.     

On the Performance of Chaos-Based Multicode DS-CDMA Systems

Multicode DS-CDMA systems assign more than one spreading sequence to each of the users. In these systems multiple access interference (MAI) is made of a synchronous and an asynchronous component. It is well known that asynchronous MAI alone can be minimized by means of chaos-based spreading. Here we address the trade-off between synchronous and asynchronous MAI by tuning the autocorrelation profile of the chaosbased spreading codes. Improvements in the number of users allowed in the system is demonstrated in certain load conditions with respect to the classical approach of providing each user with a set of orthogonal sequences taken from an i.i.d. process.     

A two-stage decorrelating detector for DS/CDMA systems

This paper presents an improved two-stage decorrelating detection scheme for direct-sequence code-division multiple-access (DS-CDMA) systems. Decorrelator outputs corresponding to each user are tested to determine whether or not a final decision can be made with high reliability. For users with high reliability, a hard decision is made at this stage. For the remaining users, a conditional quantization algorithm is employed before a decision is made. Results indicate that significant performance enhancement can be achieved at the expense of a modest increase in computational complexity. The algorithm is also applied to synchronous as well as asynchronous multipath channels with excellent results. We also extend the two-stage decorrelating detection scheme to time-variant communication scenarios and present an adaptive version of the two-stage decorrelator     

WiMax SUI信道下DS-CDMA的性能分析

频域均衡直序码分多址(Ds-CDMA)系统基于最小均方误差(MMSE)准则有两种检测技术:传统的将MMSE运用于每个载波的检测技术(PC-MMSE)和新型线性将MMSE运用于每个用户的检测技术(PU-MMSE).文中在WiMax SUI信道下对使用这两种检测技术的DS-CDMA系统进行计算机仿真.仿真结果表明,使用新型检测技术的DS-CDMA系统能获得比传统检测技术更好的BER(误比特率)性能.     

A New Improved First-Order Approximate Decorrelating Detector for DS-CDMA Communication Systems

An improved first-order approximate decorrelating detector for direct-sequencecode divisionmultiple access (DS-CDMA) communication systems is proposed. This detector isbased on theminimization of the multiple access interference (MAI) for each user. Throughanalysis andnumerical results, the detector is shown to perform better than the originalfirst-order approximatedetector in various conditions at the expense of an additional complexity onthe order of O(K²), whereK is the number of active users in the system.     

Resource allocation for multiple classes of DS-CDMA traffic

We consider a packet data direct-sequence code-division multiple-access (DS-CDMA) system which supports integrated services. The services are partitioned into different traffic classes according to information rate (bandwidth) and quality of service (QoS) requirements. Given sufficient bandwidth, QoS requirements can be satisfied by an appropriate assignment of transmitted power and processing gain to users in each class. The effect of this assignment is analyzed for both a single class of data users and two classes of voice and data users. For a single class of data users, we examine the relationship between average delay and processing gain, assuming that ARQ with forward error correction is used to guarantee reliability. The only channel impairment considered is interference, which is modeled as Gaussian noise. A fixed user population is assumed and two models for generation of data packets are considered: (1) each user generates a new packet as soon as the preceding packet is successfully delivered and (2) each user generates packets according to a Poisson process. In each case, the packets enter a buffer which is emptied at the symbol rate. For the second traffic model, lowering the processing gain below a threshold can produce multiple operating points, one of which corresponds to infinite delay. The choice of processing gain which minimizes average delay in that case is the smallest processing gain at which multiple operating points are avoided. Two classes of users (voice/data and two data classes) are then considered. Numerical examples are presented which illustrate, the increase in the two-dimensional (2-D) capacity region achievable by optimizing the assignment of powers and processing gains to each class     

Transmitter adaptation in multicode DS-CDMA systems

The problem of transmitter adaptation in the form of adapting the spreading sequences and the transmission powers of different users for a multicode direct-sequence code division multiple access (DS-CDMA) system is considered. Particular attention is given to a distributed algorithm, which updates each pair of transmitter and receiver without information from other users. The transmitter adaptation problem and the algorithm are studied from the viewpoint of a single user, as well as the viewpoint of the whole system. The algorithm is shown to give either the optimal sequences or a choice of sequences that is close to the optimal one. Simulation results show that major improvement in performance can be obtained with the proposed transmission adaptation scheme. The effect of restricting the choice of sequences to polyphase sequences is also considered     

Partial zero-forcing adaptive MMSE receiver for DS-CDMA uplink in multicell environments

Adaptive multi-user detection techniques for interference suppression in direct-sequence code division multiple access (DS-CDMA) systems have gained much attention since they do not require any information on interfering users. In the uplink of DS-CDMA systems, however, the base station receiver typically knows the spreading waveforms of the users within its cell but does not know those of the users in other cells. We propose a partial zero-forcing adaptive minimum mean squared error (MMSE) receiver for the DS-CDMA uplink utilizing the spreading waveforms known at the base station as well as training data. The proposed receiver first removes the intracell interference using a linear filter based on the knowledge of the spreading waveforms of the interfering users within the cell. Then the intercell interference remaining in the output of the linear filter is mitigated by adaptive MMSE detection. To speed up the convergence of the adaptive filter weights without loss of the steady-state performance, we develop a modified least mean square (LMS) algorithm based on the canonical representation of the filter weights. It is shown through analysis and simulation results that the proposed receiver improves the convergence speed and the steady-state performance.     

Effect of adjacent carrier interference on SNR under theoverlapping carrier allocation scheme in FD/DS-CDMA

The authors investigate the effect of adjacent carrier interference on the SNR under the overlapping carrier allocation scheme in FD/DS-CDMA. Filtering in transmitters and receivers is also considered. Analysis shows that interference caused by 20 other users in adjacent carriers is equivalent to the multiple access interference from one user within the desired carrier if the spectral spacing between adjacent carriers is 1.16 times the chip rate     

Multicell uplink spectral efficiency of coded DS-CDMA with randomsignatures

A simple multicell uplink communication model is suggested and analyzed for optimally coded randomly spread direct sequence code-division multiple access (DS-CDMA). The model adheres to Wyner's (1994) infinite linear cell-array model, according to which only adjacent-cell interference is present, and characterized by a single parameter 0⩽α⩽1. The discussion is confined to asymptotic analysis where both the number of users and the processing gain go to infinity, while their ratio goes to some finite constant. Single cell-site processing is assumed and four multiuser detection strategies are considered: the matched-filter detector, “optimum” detection with adjacent-cell interference treated as Gaussian noise, the linear minimum mean square error (MMSE) detector and a detector that performs MMSE-based successive interference cancellation for intracell users with linear MMSE processing of adjacent-cell interference. Spectral efficiency is evaluated under three power allocation policies: equal received powers (for all users), equal rates, and a maximal spectral efficiency policy. Comparative results demonstrate how performance is affected by the introduction of intercell interference, and what is the penalty associated with the randomly spread coded DS-CDMA strategy. Finally, the effect of intercell time-sharing protocols as suggested by Shamai and Wyner (1997) is also examined, and a significant system performance enhancement is observed     

Blind detection of asynchronous CDMA signals in multipath channelsusing code-constrained inverse filter criterion

A code-constrained inverse filter criterion based approach is presented for blind detection of asynchronous short-code direct sequence code division multiple access (DS-CDMA) signals in multipath channels. Only the spreading code of the desired user is assumed to be known; its transmission delay may be unknown. We focus on maximization of the normalized fourth cumulant of inverse filtered (equalized) data with respect to (w.r.t.) the equalizer coefficients subject to the equalizer lying in a subspace associated with the desired user's code sequence. Constrained maximization leads to extraction of the desired user's signal, whereas unconstrained maximization leads to the extraction of any one of the active users. Illustrative simulation examples are provided     

频域均衡联合基于能量排序的部分并行干扰删除检测算法

针对频率选择性信道下的DS-CDMA系统,该文提出了一种联合MMSE(最小均方误差)频域均衡与基于能量排序的部分并行干扰删除(MMSE-EOPPIC)的多用户检测算法。该算法首先采用基于重叠剪切法的MMSE频域均衡代替Rake接收机对各用户的数据信息进行初始估计,然后在干扰删除的每个迭代级根据用户能量由强到弱的顺序依次对用户进行部分干扰删除;为了提高每个迭代级检测的可靠性,该文将当前级已经检测出的能量较强用户的硬判决值用于重构当前级能量较弱用户的多址干扰(MAI)。仿真结果表明MMSE-EOPPIC检测算法可以有效提高系统的比特误码率性能。