Successive noise enhancement reduction

The capacity of direct sequence code division multiple access (DS-CDMA) systems is limited by multiple access interference (MAI). Commercial CDMA systems regarded MAI as additive noise and employed the matched filter detectors. This technique limits the number of users that can be supported in a DS-CDMA system and causes an increase in the bit error rates for active users in the system as the number of users increases or as the spreading factor decreases. Thus, advanced signal processing solutions for interference suppression are necessary. In this paper, we propose a new multiuser detector (MUD) detector technique and compare between its performance to other popular MUD detectors for the universal mobile telecommunications system (UMTS) physical layer.     

Performance of multiuser detectors based on EM-like method for ultra-wideband communications systems in multipath fading channel

An adaptive multiuser detector (MUD) is proposed for direct-sequence ultra-wideband (DS-UWB) multiple access communication systems to suppress both multiple access interference (MAI) and inter-symbol interference (ISI). In this contribution, considering the MUD from a combination viewpoint, we proposed a MUD based on electromagnetism-like (EM) method, which applied the concept of EM search to Hopfield neural network (EMHNN) for solving optimization problems. We analyze the performance of the EMHNN MUD in multipath fading channel, and compare it with the optimum detector and several suboptimum schemes such as conventional, decorrelator detector (DD), minimum-mean-squared error (MMSE) and HNN MUD. Simulation results will demonstrate that the proposed EMHNN MUD, which alleviates the detrimental effects of the MAI problem, can significantly improve the system performance.     

直扩卫星通信系统中多用户检测算法比较

实际在CDMA系统中,多址干扰(MAI)是主要的干扰来源,多用户检测技术完全可以抑制这种多址干扰。论文分析了几种典型的多用户检测技术,并在高斯信道环境下对解相关检测器、最小均方误差检测器和传统检测器进行了仿真和性能比较。     

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     

Blind multiuser channel estimation in asynchronous CDMA systems

In asynchronous code division multiple access (A-CDMA) systems transmitting over multipath channels, both intersymbol interference (ISI) as a result of interchip interference (ICI) and multiple access interference (MAI) cannot be easily eliminated. Although it is possible to design multiuser detectors that suppress MAI and ISI, these detectors often require explicit knowledge of at least the desired users' signature waveform. Recently, Liu and Xu (see Proc. 29th Asilomar Conf. Signals, Systems and Computers, 1996) introduced a blind estimation algorithm for synchronous CDMA (S-CDMA) systems to estimate the multiuser channels. However, this algorithm cannot be directly applied to an asynchronous CDMA (A-CDMA) system. In this paper, we study a similar blind estimation scheme that provides estimates of the multiuser channels by exploiting the structure information of the data output and the users' delays. In particular, we show that the subspace of the data matrix contains sufficient information for unique determination of channels and, hence, the signature waveforms. By utilizing antenna arrays, we extended our approach to overloaded systems, where the number of users may exceed the spreading factor     

DS-CDMA卫星通信系统线性多用户检测算法性能比较

CDMA是新一代移动通信系统的关键技术,现代卫星移动通信也采用CDMA技术。多址干扰(MAI)的存在严重影响了CDMA系统的性能,需要采用多用户检测技术进行抑制。本文分析了卫星移动通信系统的模型,将线性多用户检测算法用于卫星移动通信系统,并对传统检测器、解相关检测器、MMSE检测器等线性检测器进行了性能比较。计算机仿真结果表明采用线性多用户检测技术使卫星移动通信系统的性能得到了明显的改善。     

Blind equalization and multiuser detection in dispersive CDMAchannels

The problem of blind demodulation of multiuser information symbols in a high-rate code-division multiple-access (CDMA) network in the presence of both multiple-access interference (MAI) and intersymbol interference (ISI) is considered. The dispersive CDMA channel is first cast into a multiple-input multiple-output (MIMO) signal model framework. By applying the theory of blind MIMO channel identification and equalization, it is then shown that under certain conditions the multiuser information symbols can be recovered without any prior knowledge of the channel or the users' signature waveforms (including the desired user's signature waveform), although the algorithmic complexity of such an approach is prohibitively high. However, in practice, the signature waveform of the user of interest is always available at the receiver. It is shown that by incorporating this knowledge, the impulse response of each user's dispersive channel can be identified using a subspace method. It is further shown that based on the identified signal subspace parameters and the channel response, two linear detectors that are capable of suppressing both MAI and ISI, i.e., a zero-forcing detector and a minimum-mean-square-error (MMSE) detector, can be constructed in closed form, at almost no extra computational cost. Data detection can then be furnished by applying these linear detectors (obtained blindly) to the received signal. The major contribution of this paper is the development of these subspace-based blind techniques for joint suppression of MAI and ISI in the dispersive CDMA channels     

An effective multiuser receiver for DS/CDMA systems

Multiuser detection (MUD) is a key technique for combating multiple access interference (MAI) in CDMA systems. We propose a simple and effective multiuser receiver, which we refer to as the objective function based multiuser detector (OFMUD). This is a successive multistage joint detector based on the statistical optimization of an objective function. Two objective functions are considered in this paper. The first one is based on a maximum likelihood solution, and the second one is based on the least squared error solution. A key feature of the proposed detector is that among all the K user bits, we update the estimate of one and only one bit (the one that is most likely to be wrong) in every stage. Analytical and numerical results show that significant performance improvement can be achieved compared with the conventional DS/CDMA receiver. At the same time, the near-far problem is alleviated. In addition, it is shown that the proposed receiver can outperform the popular multiuser parallel interference cancellation receiver in most cases with a smaller computational cost     

A low-complexity enhancement to suboptimal CDMA receivers

Conventional matched-filter detectors for code-division multiple-access (CDMA) systems suffer from multiple-access interference (MAI) caused by nonzero correlation between spreading codes at the receiver. A host of advanced detector structures have been proposed to reduce the effect of MAI and, hence, improve performance. However, most multiuser detectors suffer from their relatively complex implementations. A simple method is proposed to improve the performance of the conventional detector by detecting and correcting decision errors at its output without the use of forward error correcting (FEC) codes. The proposed post-detection error control method is shown to substantially improve the performance of the conventional detector, but has a much lower complexity than most other multiuser detectors.     

Energy-add multistage detector: a novel multiuser detection methodfor synchronous CDMA systems

In synchronous code division multiple access (CDMA) systems, both multiple access interference (MAI) and intersymbol interference (ISI) arise. MAI is present due to the CDMA format while ISI is present due to channel multipath. One approach to overcome these problems is to detect the entire package of data for all users at once. This implies working with matrices with dimensions proportional to the product of the data package length and the number of active users. In this paper, we present an alternative approach. This alternative consists of a type of multistage detector that overcomes the MAI and ISI problems; in addition, it has complexity proportional to the number of CDMA users, is computationally efficient, and is suitable for pipeline implementation which allows fast data processing. Simulations are compared to a derived single user bound for the average bit error probability and the results prove the validity of the proposed detection method     

Relay-Assisted Decorrelating Multiuser Detector (RAD-MUD) for Cooperative CDMA Networks

In this paper, we examine the uplink of a cooperative CDMA network, where users cooperate by relaying each other's messages to the base station. When spreading waveforms are not orthogonal, multiple access interference (MAI) exists at the relays and the destination, causing cooperative diversity gains to diminish. To address this issue, we adopt the multiuser detection (MUD) technique to mitigate MAI in achieving the full advantages of cooperation. Specifically, the relay-assisted decorrelating multiuser detector (RAD-MUD) is proposed to separate interfering signals at the destination with the help of preceding at the relays along with pre-whitening at the destination. Unlike the conventional zero-forcing (ZF) precoder or the decorrelating MUD, the proposed RAD-MUD experiences neither power expansion at the relays nor noise amplification at the destination. Three cooperative transmission strategies are considered on top of RAD-MUD; namely, transmit beamforming, selective relaying and distributed space-time coding. Since the reliability of each source-relay and/or relay-destination links are different, relay transmissions are weighted accordingly in our schemes to further combat MAI. The advantages of RAD-MUD over ZF precoding and other existing cooperative MUD schemes are shown through computer simulations.     

Iterative Equalization using Improved Block DFE for Synchronous CDMA Systems

Iterative equalization using optimal multiuser detector and optimal channel decoder in coded CDMA systems improves the bit error rate (BER) performance tremendously. However, given large number of users employed in the system over multipath channels causing significant multiple-access interference (MAI) and intersymbol interference (ISI), the optimal multiuser detector is thus prohibitively complex. Therefore, the sub-optimal detectors such as low-complexity linear and non-linear equalizers have to be considered. In this paper, a novel low-complexity block decision feedback equalizer (DFE) is proposed for the synchronous CDMA system. Based on the conventional block DFE, the new method is developed by computing the reliable extrinsic log-likelihood ratio (LLR) using two consecutive received samples rather than one received sample in the literature. At each iteration, the estimated symbols by the equalizer is then saved as a priori information for next iteration. Simulation results demonstrate that the proposed low-complexity block DFE algorithm offers good performance gain over the conventional block DFE.     

Adaptive feedforward/feedback architectures for multiuser detectionin high data rate wireless CDMA networks

We consider the design and performance of nonlinear minimum mean-square-error multiuser detectors for direct sequence code-division multiple-access (CDMA) networks. With multiple users transmitting asynchronously at high data rates over multipath fading channels, the detectors contend with both multiple-access interference (MAI) and intersymbol interference (ISI). The cyclostationarity of the MAI and ISI is exploited through a feedforward filter (FFF), which processes samples at the output of parallel chip-matched filters, and a feedback filter (FBF), which processes detected symbols. By altering the connectivity of the FFF and FBF, we define four architectures based on fully connected (FC) and nonconnected (NC) filters. Increased connectivity of the FFF gives each user access to more samples of the received signal, while increased connectivity of the FBF provides each user access to previous decisions of other users. We consider three methods for specifying the FFF sampling and propose a nonuniform FFF sampling scheme based on multipath ray tracking that can offer improved performance relative to uniform FFF sampling. For the FC architecture, we capitalize on the sharing of filter contents among users by deriving a multiuser recursive least squares (RLS) algorithm and direct matrix inversion approach, which determine the coefficients more efficiently than single-user algorithms. We estimate the uncoded bit-error rate (BER) of the feedforward/feedback detectors for CDMA systems with varying levels of power control and timing control for multipath channels with quasi-static Rayleigh fading. Simulations of packet-based QPSK transmission validate the theoretical BER analysis and demonstrate that the multiuser RLS adapted detectors train in several hundred symbols and avoid severe error propagation during data transmission mode     

一种新的盲空时多用户检测器

多用户检测是DS-CDMA系统中的一项关键技术,而阵列天线也是一项减轻多用户干扰的方法.许多现存的多用户检测器需要知道很多系统参数,并且其自适应实现需要发送训练序列.在多径衰落信道下,这些参数是很难获得的.本文提出了一种新的基于Kalman滤波的盲空时多用户检测器(BSTKAL),这种多用户检测器不需要发送训练序列.研究结果表明,检测器具有较强的抑制多址干扰和克服"远-近"效应的能力,并且能快速收敛.     

Adaptive detection in asynchronous code-division multiple-accesssystem in multipath fading channels

In code-division multiple-access systems transmitting data over time-varying multipath channels, both intersymbol interference (ISI) and multiple-access interference (MAI) arise. In this paper, we address interference suppression, multipath diversity and processing gain protection for multiuser detection with less noise enhancement by using a parallel cancelling scheme. The proposed detector consists of a RAKE filter, forward filter, and feedback filter with different functions for each filter. The RAKE filter increases the signal-to-noise ratio by taking the advantage of multipath and code diversities. The forward filter is proposed, in combination with the feedback filter, to remove the effects of MAI and ISI by parallel cancellation. In order to avoid performance deterioration due to unreliable initial estimation in the parallel cancellation, a cost function with proper weighting is introduced to improve the performance of the proposed detector. In the proposed design method, a recursive least square algorithm is employed to update the tap-coefficients of all filters for MAI and ISI cancellation. Finally, the performance of the proposed detector is analyzed and compared with other detectors     

Improved Robust Techniques for Multiuser Detection in Non-Gaussian Channels

In many physical channels where multiuser detection techniques are to be applied, the ambient channel noise is known through experimental measurements to be decidedly non-Gaussian, due largely to impulsive phenomena. This is due to the impulsive nature of man-made electromagnetic interference and a great deal of natural noise. This paper presents a robust multiuser detector for combating multiple access interference and impulsive noise in code division multiple access (CDMA) communication systems. A new M-estimator is proposed for "robustifying" the detector. The approach is corroborated with simulation results to evaluate the performance of the proposed robust multiuser detector compared with that of the linear decorrelating detector, and the Huber and the Hampel M-estimator based detectors. Simulation results show that the proposed detector with significant performance gain outperforms the linear decorrelating detector, and the Huber and the Hampel M-estimator based detectors. This paper also presents an improved robust blind multiuser detection technique based on a subspace approach, which requires only the signature waveform and the timing of the desired user to demodulate that user's signal. Finally, we show that the robust multiuser detection technique and its blind adaptive version can be applied to both synchronous and asynchronous CDMA channels.     

A low complexity multiuser detector for synchronous CDMA system

In a code-division multiple-access (CDMA) system, multiuser detection (MUD) can exploit the information of signals from other interfering users to increase the system capacity. However, the optimum MUD for CDMA systems requires the solution of an NP-hard combinatorial optimization problem. It is well known that the computational complexity of the optimum multiuser detector is exponential with the number of active users in the system. In this paper, we apply a hybrid algorithm to develop a suboptimal MUD strategy. The result of symmetric successive overrelaxation (SSOR) preconditioned conjugate-gradient method is first used to initialize the reduced-complexity recursive (RCR) multiuser detector. Then, RCR algorithm is applied to detect the received data bit by optimizing an objective function in relation with the linear system of decorrelating detector. Simulation results for the synchronous case show that the performance of our proposed SSOR-RCR multiuser detector is promising and outperform the decorrelator and linear minimum mean squared error multiuser detector with lower computational complexity.     

二维W-OCDMA系统中的多用户检测技术

抑制多用户干扰是无线光码分多址(OCDMA)通信系统中的一项关键技术。分析了多用户干扰产生的原因,提出采用光限幅器技术和多用户检测技术抑制多用户干扰。分析了采用素数码的无线OCDMA系统中光限幅器技术工作原理及采用二维地址码的无线OCDMA系统中多用户检测技术工作原理。分析结果表明：光限幅器技术仅能部分抑制多用户干扰,而多用户检测技术能够有效地消除多用户干扰,多用户检测技术是适用于无线OCDMA系统消除多用户干扰的有效技术。     

Synchronous CDMA based on the cyclical translations of a CAZAC sequence

A new scheme of synchronous CDMA is introduced in the paper. The new scheme is based on a code made by all the cyclical translations of a basic sequence having constant amplitude and white discrete spectrum. Such a code is proposed here for the first time as a code for CDMA. According to the proposed scheme, a cyclic prefix is appended to the multiplexed signal. The proposed scheme has a property that none of the known CDMA schemes has: in a multipath environment, it allows multiuser interference to become cyclic intersymbol interference. Noticeably, the memory of the finite state machine that describes the ISI model is equal to memory of the multipath channel. The main advantage of our proposed scheme is that optimal and suboptimal detectors can be obtained from detectors proposed in the past for the ISI channel, which are much easier to implement than conventional multiuser detectors of classical CDMA schemes. Another advantage of our scheme is that it leads naturally to a signal processing architecture similar to that of OFDM systems, hence based on the efficient FFT/IFFT algorithm.     

CDMA移动通信系统中的分组并行多用户信号检测器

该文提出了一种新的分组并行多用户信号检测器结构,推导了这种多用户信号检测器的检测算法,算法的计算复杂度与用户数呈线性关系,而性能优于解相关检测器,检测器的总延时小于判决反馈多用户信号检测器。数值及仿真结果表明,当接收到的干扰信号功率高于有用信号:3dB以上时,分组并行多用户信号检测器的误码性能趋于某一值,因而该检测器可以有效地克服CDMA移动通信中的远近效应。