Reduced-Complexity Iterative Multiuser Detection for DS-CDMA

A reduced-complexity iterative multiuser detection scheme is proposed. The scheme involves a simple way of choosing only K + 1 user bit vectors instead of the full-complexity 2^K for the likelihood computation, thus reducing the complexity to O(K). An alternative, reduced computation method of increasing this list of vectors after each iteration is also presented. Simulations over AWGN, imperfect power control and multipath conditions demonstrate that the performance of the proposed reduced-complexity method is close to that of the full-complexity.Ju Yan Pan received the B.S.E.E. degree from Mississippi State University, U.S.A., in 1998 and the M.Eng. degree from Nanyang Technological University, Singapore, in 2002. He is currently working as a system design engineer at the wireless communication technology department of Oki Techno Centre Pte. Ltd. in Singapore Science Park II. His current reserach interests include third-generation WCDMA systems, turbo decoding and multiuser detection.Cheong Boon Soh received the Bachelor of Engineering in Electrical and Computer Systems Engineering (Hons I) and Ph.D. degrees from Monash University, Victoria, Australia, in 1983 and 1987, respectively. He is an Associate Professor in the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore. He has published more than one hundred international journal papers. His current research interests are robust control, system theory, nonlinear systems, coding theory, mobile communication systems and intelligent systems.Gunawan Erry received his B.Sc degree in Electrical and Electronic Engineering from the University of Leeds, U.K., in 1983. He then received his MBA and Ph.D. in total technology from Bradford University in 1984 and 1988 respectively. From 1984 to 1988, he worked for Communication Systems Research Ltd, U.K. as a satellite communication systems engineer. In 1988, he moved to Space Communications (SAT-TEL) Ltd, U.K. He joined the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore in 1989. Currently, he is an Associate Professor in the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore. His current research interests are in digital communications, mobile and satellite communications, error coding and spread-spectrum. He has published over sixty international research papers and has been a consultant to a local company on the study of DECT system and Bluetooth.     

异步编码CDMA系统中基于因子图的迭代多用户接收器

针对异步编码CDMA系统，本文提出了一种基于因子图的迭代多用户接收器，它是将用户信息比特对接收端噪声白化滤波器输出的条件后验概率分布用因子图表示，并采用和-积算法，经过有限次迭代获得用户信息比特的估计值．为降低计算复杂度，本文还提出一种简化算法．仿真结果表明，本文提出的迭代多用户接收器在经过几次迭代后的比特误码性能接近单用户系统；同时，简化算法的性能接近完全算法，但算法复杂度有明显改善．     

直扩码分多址个人通信系统在衰落信道中的多用户信号检测

本文在ＤＳ－ＣＤＭＡ ＰＣＮ系统抗干扰性能的分析中，首次提出了用户归一化扩频信号等效左半部分和等效右半部分的分析模型，并在此基础上有效地结合传统扩频通信ＲＡＫＥ接收机的抗多径性能和多用户信号检测器的抗多址干扰特性，得到了一种能同时消除同频干扰和对抗多径多用户信号检测新方法。     

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.     

基于解相关判决反馈检测的迭代多用户接收器

提出了一种基于解相关判决反馈检测的迭代多用户接收器,它同时实现多用户检测,信道译码和信道参数估计,数据检测、译码与参数估计相辅相成。随着迭代次数的增加,比特误码率减低;同时,参数估计值也趋于最优值。     

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.     

Optimum Multiuser Detector for Multipath Slow Fading Asynchronous CDMA Channels

ＯｐｔｉｍｕｍＭｕｌｔｉｕｓｅｒＤｅｔｅｃｔｏｒｆｏｒＭｕｌｔｉｐａｔｈＳｌｏｗＦａｄｉｎｇＡｓｙｎｃｈｒｏｎｏｕｓＣＤＭＡＣｈａｎｎｅｌｓＷａｎｇＺｈａｏｃｈｅｎｇ；ＹａｎｇＺｈｉｘｉｎｇ；ＹａｏＹａｎ（ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉ...     

一种基于一阶扰动自适应特征值分解的多用户检测算法

本文提出了一种新的、适用于多径信道中多用户检测的盲自适应算法.这种算法使用基于一阶扰动的自适应特征值分解算法对信号空间进行分解,并使用最小均方(LMS)算法对信道进行盲自适应估计.实验和仿真证明,这种算法收敛速度快,稳态性能好,是一种较好的盲自适应多用户检测算法.     

同步CDMA系统中一种支持向量机的多用户检测器

支持向量机是一种建立在结构风险最小化原理之上的新的分类方法,与一些神经网络方法相比较他能更好地解决小样本问题。将支持向量机应用于同步信道多用户检测中,为研究CDMA多用户检测提供了一条新的途径,仿真结果表明其误码性能优于MMSE,逼近于单用户接收机。     

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

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

基于混沌序列的DS-CDMA相关解调系统

本文从截断混沌序列的相关特性入手,直接推导出混沌序列为地址码的异步DS-CDMA通信系统的相关解调结果,仿真研究不同的混沌序列在异步DS CDMA条件下的多址特性,说明混沌序列优化的必要性并指出了优化的途径.     

Multiuser detectors for large CDMA random access systems over Rayleigh fading channels

In this paper, large code division multiple access (CDMA) random access systems employing the decorrelator and minimum mean square error (MMSE) detectors are investigated over Rayleigh fading channels under the assumption that both the number of users and the spreading gain tend to infinity, but their ratio converges to a constant. The signal to interference ratio (SIR) is shown to converge almost surely to a constant and the bit‐error rate (BER) is expressed as a function of the traffic load, transmission probability, channel coefficient, and distribution of transmission power. Furthermore, the throughput, the spectrum efficiency, and the stability region are analyzed and simulated. For dominating systems, it is shown that the MMSE detector achieves much higher throughput and spectral efficiency than decorrelator detector. Besides, it is also disclosed that, when the signal to noise ratio (SNR) is larger than an optimum value, the spectrum efficiency increases as the ratio of bit energy to noise power spectrum density (E_b/N₀) increases; however, when SNR is smaller than the optimum value, the spectrum efficiency decreases as E_b/N₀ increases. For ordinary stable systems, it is demonstrated that their stability region gets narrower as the traffic load increases. Copyright © 2010 John Wiley & Sons, Ltd.     

Iterative Soft Parallel Interference Cancellation for Convolutional-coded DS-CDMA System

We propose the use of soft feedback estimates for the PIC detector in aDS-CDMA system with FEC. The soft estimates are computed by the a posterioriof the log-MAP decoder. We compare this method with the conventional methodof using tentative hard decisions to perform interference cancellation at eachstage. Simulations under AWGN and multipath asynchronous channels areperformed for comparison. We supply a suitable a posteriori for the log-MAPdecoder, and obtain a suitable soft feedback from the decoder.     

DS-CDMA系统下行盲多用户接收机

本文研究多径频率选择性衰落信道下，DS－CDMA系统下行盲多用户检测技术，提出了一种新的基于恒模算法的检测方法。利用下行信号的特征构造约束条件并采用投影梯度法求解优化问题，本文方法克服了常规恒模算法无法保证收敛到期望用户的缺点。仿真结果验证了本文方法具有良好的检测性能，可以在克服信道衰落的同时抑制多址干扰。     

Relative Performance of BPSK and QPSK in the Presence of Complex Multiuser CDMA Interference

In a typical mobile communications channel, the multiple accessinterference (MAI) experienced by any user in a multiuser CDMA systemwill be complex-valued due to independent phase offsets betweensignals received from different users. In addition, complex spreadingcodes may also be employed, in which case MAI is complex-valued evenwithout phase offsets. This paper shows that complex MAI substantiallyalters the single-user relationship between BPSK and QPSK modulation,in which QPSK offers twice the bandwidth efficiency of BPSK withoutsacrificing BER versus E _b /N ₀ performance. Itis shown bothanalytically and through simulations that it is possible to adjustsystem parameters to achieve identical system bandwidth efficiency andBER performance in BPSK and QPSK systems using the conventionaldetector. The performance of the well-known successive interferencecanceller and decorrelating detector are also examined.     

The Application of Successive Quadratic Programming Algorithm to Multiuser Detection in CDMA

In this paper, based on the semidefinite programming relaxation of the CDMA maximum likelihood (ML) multiuser detection problem, a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the randomized cut generation scheme, we obtain the suboptimal solution of multiuser detection problem. Comparing with the reported interior point methods based on semidefinite programming, simulations demonstrate that the successive quadratic programming algorithm often yields the similar BER performances of the multiuser detection problem. But the average CPU time of this approach is significantly reduced. Xuewen Mu received the MS degree in applied mathematics from the Xidian University in 2004 and the PhD degree in applied mathematics in 2006. His current research interests include the applications of the semidefinite programming and the combinatorial programming.     

Exploiting code division multiplexing with decentralized multiuser detection in the satellite multibeam forward link

In recent years, the need for increased satellite throughput has been tackled by extending the number of satellite beams thus allowing a higher spectrum reuse and peak throughput. However, the satellite antenna size and the number of simultaneous beams that can be generated onboard over a given coverage region cannot grow beyond certain limits because of payload accommodation constraints. The next step being pursued to increase the system throughput resides in extending the frequency reuse among the loaded beams and to mitigate the effects of the increased co‐channel interference through more advanced digital signal processing. This can be achieved in 2 different ways. The first one, which received a large attention in recent years, is to centrally mitigate the multibeam channel cross talk by exploiting precoding techniques at the gateway. The second approach, less investigated in the past, is to put in place decentralized multiuser detection (MUD) at the user terminal side. The precoding approach has the advantage of concentrating the extra processing complexity at the gateway, but it requires nonstandard payloads or accurate payload calibration techniques and periodic channel estimation reporting from the user terminal. Instead, the decentralized approach can operate in combination with existing payloads and does not require any terminal's periodic channel estimate reporting to the gateway. Only the signal‐to‐noise plus interference variations due to possible fading as for conventional adaptive coding and modulation shall be reported. One of the main barriers to the decentralized MUD approach so far was the demodulator complexity. Some simplified approach for conventional frequency/time division multiplexing schemes has been recently published, and its applicability to the forward link investigated. In this paper, we investigate the possible advantages deriving from the adoption of direct‐sequence code division multiplexing associated with affordable complexity of the MUD at the user terminal side. It is shown that the proposed MUD scheme can be practically implemented and provides sizeable advantages compared to current state‐of‐the‐art when the traffic is not evenly distributed among the beams, ie, when a subset of beams has a higher load than the others.     

Joint Iterative Multiuser and Narrowband Interference Suppression in Coded Asynchronous DS-CDMA Channels

Multiuser interference suppression in coded direct sequence code division multiple access (DS-CDMA) uplink channels is significantly impacted by the application of the turbo processing concept. This paradigm essentially involves the iterative exchange of soft information between a multiuser demodulator and a bank of single-user decoders, to their mutual benefit. The present work proposes a joint iterative minimum mean square error (MMSE) multiuser and narrowband interference suppressor for coded asynchronous DS-CDMA channels. Since the parameters of the narrowband interference are unknown a priori, the first iteration in this scheme is effectively just MMSE multiuser interference suppression. The outputs of all users' soft decoders (available at the end of each iteration) are fed back to subtract their (estimated) cumulative contribution from the received signal vector. The residue comprises the narrowband interference embedded in wideband noise, so that the former can be piecewise interpolated over chip intervals of appropriate duration, and then subtracted from the received signal, to provide a narrowband-interference-free input signal for the next iteration. The soft-decoded feedback estimates of the interferers' signals are used in each iteration also to perform soft MMSE multiuser interference suppression, in conjunction with subtractive interference cancellation. This scheme performs well at both low and high received signal powers, and displays the successive cancellation property across iterations, exhibiting good near-far resistance. Introducing multisensor arrays at the receiver relaxes the limitations imposed by the inherent suboptimality of MMSE multiuser demodulation, insofar as it enhances interuser separation, now in the spatial sense. Simulations indicate that the performance of the proposed technique surpasses that of all existing suboptimal algorithms in this context.     

基于最小误码率准则的多载波CDMA系统多用户检测算法

本文介绍了一种将正交频分复用(OFDM)技术和码分多址(CDMA)技术相结合的多载波CDMA (MC-CDMA)系统,分析了MC-CDMA系统的发射端和接收端的结构,建立了MC-CDMA系统的信号模型,详细分析了MC-CDMA中的多址干扰形式,以及针对MC-CDMA系统的多用户检测原理,提出了一种基于最小误码率准则的多用户检测算法。理想的基于最小误码率准则的多用户检测算法在实际中难于实现,本文采用估计概率密度函数的方法,推导出了一种自适应实现的最小误码率多用户检测算法。仿真结果表明,该算法能够有效抑制多址干扰,降低误码率,同时,该算法还具有比基于最小均方误差准则的多用户检测器更低的误码率的优点。      

Multiuser Detection in MC-CDMA Communication Systems Using MPEM Algorithm

In this paper, we propose a sub-optimum multiuser detection technique in multicarrier code division multiple access (MC-CDMA) communication systems based on missing parameter expectation maximization (MPEM) algorithm. In the proposed detection procedure, first initial values for the bits of all users are estimated from received signal. Then, the proposed MPEM based algorithm uses outputs of carries’ demodulators to improve the accuracy of the initial estimates of the bits. In this paper, the expectation and maximization steps’ functions of the MPEM algorithm for MC-CDMA multiuser detection are derived and the performance of the proposed algorithm is analyzed. Our presented numerical results demonstrate the efficiency of the proposed detection algorithm both in bit error rate performance and computational complexity points of view. Paeiz Azmi was born in Tehran, Iran, on April 17, 1974. He received the B.Sc., M.Sc., and Ph.D. degrees in electrical engineering from Sharif University of Technology (SUT), Tehran, Iran, in 1996, 1998, and 2002, respectively. Since September 2002, he has been with the Electrical and Computers Engineering Department of Tarbiat Modarres University, Tehran, Iran. From 1999 to 2001, he was with Advanced Communication Science Research Laboratory at Iran Telecommunication Research Center (ITRC), Tehran, Iran. From 2002 to 2005, he was with Signal Processing Research Group at ITRC. His current research interests include modulation and coding techniques, digital signal processing, and optical CDMA communications.