The throughput of some wireless multiaccess systems

We compute the throughput of some multiaccess wireless systems for delay-tolerant data communications, characterized by an infinite population of uncoordinated users accessing a common channel. The channel is affected by block fading, and the channel state is perfectly known to the receiver but unknown to the transmitters. To cope with multiaccess interference (MAI) and fading, the users employ retransmission of erroneously received packets. We consider unspread and randomly spread (code-division multiple-access (CDMA)) systems with decentralized (single-user) decoding and a system where the receiver employs joint multiuser decoding. The following conclusions can be drawn from our analysis: (a) unspread systems with packet retransmission outperforms CDMA systems with conventional detection, but are outperformed by CDMA with linear minimum mean-square error (MMSE) detection. (b) For all systems based on single-user decoding (SUD), there exists a threshold value of (E/sub b//N/sub o/) below which the throughput is maximized by an infinite number of users per dimension transmitting at vanishing rate, and above which the throughput is maximized by a finite average number of users per dimension transmitting at nonvanishing rate. Moreover, as (E/sub b//N/sub o/) increases, the optimal average number of users per dimension tends to one. In this sense, we say that the optimized systems "self-orthogonalize." (c) For the system based on joint multiuser decoding, a simple slotted ALOHA strategy is able to recover the throughput penalty due to fading in the limit for high (E/sub b//N/sub o/), while an incremental redundancy (INR) strategy recovers the fading penalty for any (E/sub b//N/sub o/).     

AMOUR-generalized multicarrier transceivers for blind CDMAregardless of multipath

Suppression of multiuser interference (MUI) and mitigation of multipath effects constitute major challenges in the design of third-generation wireless mobile systems. Most wide-band and multicarrier uplink code-division multiple-access (CDMA) schemes suppress MUI statistically in the presence of unknown multipath. For fading resistance, they all rely on transmit- or receive-diversity and multichannel equalization based on bandwidth-consuming training sequences or self-recovering techniques at the receiver end. Either way, they impose restrictive and difficult to check conditions on the finite-impulse response channel nulls. Relying on block-symbol spreading, we design a mutually-orthogonal usercode-receiver (AMOUR) system for quasi-synchronous blind CDMA that eliminates MUI deterministically and mitigates fading regardless of the unknown multipath and the adopted signal constellation. AMOUR converts a multiuser CDMA system into parallel single-user systems regardless of multipath and guarantees identifiability of users' symbols without restrictive conditions on channel nulls in both blind and nonblind setups. An alternative AMOUR design called Vandermonde-Lagrange AMOUR is derived to add flexibility in the code assignment procedure. Analytic evaluation and preliminary simulations reveal the generality, flexibility, and superior performance of AMOUR over competing alternatives     

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     

Decision-feedback soft-input/soft-output multiuser detector foriterative decoding of coded CDMA

The optimal decoding scheme for a code-division multiple-access (CDMA) system that employs convolutional codes results in a prohibitive computational complexity. To reduce the computational complexity, an iterative receiver structure was proposed for decoding multiuser data in a convolutional coded CDMA system. At each iteration, extrinsic information is exchanged between a soft-input/soft-output (SISO) multiuser detector and a bank of single-user SISO channel decoders. However, a direct implementation of the full-complexity SISO multiuser detector also has the exponential computational complexity in terms of the number of users. This paper proposes a low-complexity SISO multiuser detector based on tentative hard decisions that are made and fed back from the channel decoders in the previous iteration. The computational complexity of the proposed detector is linear in terms of the number of users and can be adjusted according to the complexity/performance tradeoff. Simulation results show that even with this simple feedback scheme, the performance of the coded multiuser system approaches that of the single-user system for moderate to high signal-to-noise ratios (SNRs)     

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

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

Equalization with oversampling in multiuser CDMA systems

Some of the major challenges in the design of new-generation wireless mobile systems are the suppression of multiuser interference (MUI) and inter-symbol interference (ISI) within a single user created by the multipath propagation. Both of these problems were addressed successfully in a recent design of A Mutually Orthogonal Usercode-Receiver (AMOUR) for asynchronous or quasisynchronous code division multiple access (CDMA) systems. AMOUR converts a multiuser CDMA system into parallel single-user systems regardless of the multipath and guarantees ISI mitigation, irrespective of the channel locations. However, the noise amplification at the receiver can be significant in some multipath channels. In this paper, we propose to oversample the received signal as a way of improving the performance of AMOUR systems. We design Fractionally Spaced AMOUR (FSAMOUR) receivers with integral and rational amounts of oversampling and compare their performance with the conventional method. An important point that is often overlooked in the design of zero-forcing channel equalizers is that sometimes, they are not unique. This becomes especially significant in multiuser applications where, as we will show, the nonuniqueness is practically guaranteed. We exploit this flexibility in the design of AMOUR and FSAMOUR receivers and achieve noticeable improvements in performance.     

A low-complexity SISO multiuser detector for iterative decoding of asynchronous CDMA systems with convolutional codes

The optimal decoding scheme for asynchronous code-division multiple-access (CDMA) systems that employ convolutional codes results in a prohibitive computational complexity. To reduce the computational complexity, an iterative receiver structure was proposed for decoding multiuser data in a convolutional coded CDMA system. At each iteration, extrinsic information is exchanged between a soft-input soft-output (SISO) multiuser detector and a bank of single-user SISO channel decoders. A direct implementation of the optimal SISO multiuser detector, however, has exponential computational complexity in terms of the number of users which is still prohibitive for channels with a medium to large number of users. This paper presents a low-complexity SISO multiuser detector using the decision-feedback scheme, of which tentative hard decisions are made and fed back to the SISO multiuser from the previous decoding output. In the proposed scheme, the log-likelihood ratios (LLR) as well as the tentative hard decisions of code bits are fed back from the SISO decoders. The hard decisions are used to constrain the trellis of the SISO multiuser detector and the LLRs are used to provide a priori information on the code bits. The detector provides good performance/complexity tradeoffs. The computational complexity of the detector can be set to be as low as linear in the number of users. Simulations show that the performance of the low-complexity SISO multiuser detector approaches that of the single-user system for moderate to high signal-to-noise ratios even for a large number of users.     

Multiuser MIMO OFDM Based TDD/TDMA for Next Generation Wireless Communication Systems

Multiple-input multiple-output (MIMO) wireless technology in combination with orthogonal frequency division multiplexing (MIMO OFDM) is an attractive air-interface solution for next-generation wireless local area networks (WLANs), wireless metropolitan area networks (WMANs), and fourth-generation mobile cellular wireless systems. In this paper, one multiuser MIMO OFDM systems with TDD/TDMA was proposed for next-generation wireless mobile communications, i.e., TDD/TDMA 4G, which can avoid or alleviate the specific limitations of existing techniques designed for multiuser MIMO OFDM systems in broadband wireless mobile channel scenarios, i.e., bad performance and extreme complexity of multiuser detectors for rank-deficient multiuser MIMO OFDM systems with CDMA as access modes, extreme challenges of spatial MIMO channel estimators in rank-deficient MIMO OFDM systems, and exponential growth complexity of optimal sub-carrier allocations for OFDMA-based MIMO OFDM systems. Furthermore, inspired from the Steiner channel estimation method in multi-user CDMA uplink wireless channels, we proposed a new design scheme of training sequence in time domain to conduct channel estimation. Training sequences of different transmit antennas can be simply obtained by truncating the circular extension of one basic training sequence, and the pilot matrix assembled by these training sequences is one circular matrix with good reversibility. A novel eigenmode transmission was also given in this paper, and data symbols encoded by space–time codes can be steered to these eigenmodes similar to MIMO wireless communication systems with single-carrier transmission. At the same time,, an improved water-filling scheme was also described for determining the optimal transmit powers for orthogonal eigenmodes. The classical water-filling strategy is firstly adopted to determine the optimal power allocation and correspondent bit numbers for every eigenmode, followed by a residual power reallocation to further determine the additional bit numbers carried by every eigenmode. Compared with classical water-filling schemes, it can also obtain larger throughputs via residual power allocation. At last, three typical implementation schemes of multiuser MIMO OFDM with TDMA, CDMA and OFDMA, i.e., TDD/TDMA 4G, VSF-OFCDM and FuTURE B3G TDD, were tested by numerical simulations. Results indicated that the proposed multiuser MIMO OFDM system schemes with TDD/TDMA, i.e., TDD/TDMA 4G, can achieve comparable system performance and throughputs with low complexity and radio resource overhead to that of DoCoMo MIMO VSF-OFCDM and FuTURE B3G TDD.     

A Sequential Algorithm for Joint Parameter Estimation and Multiuser Detection in DS/CDMA Systems with Multipath Propagation

A direct sequence (DS) spread spectrum code division multiple access (CDMA) communication system is considered where several users transmit data symbols over different multipath channels. The main objective of this work is the proposal of a sequential algorithm for joint parameter estimation and multiuser data detection. The computationally prohibitive maximization of the log-likelihood function is replaced by a sequential scheme using the multistage detector for recovering the data symbols and the expectation-maximization algorithm for estimating the channel parameters. The performance of the resulting multiuser receiver is evaluated via Monte Carlo simulations using both synthetic as well as measured channel impulse responses. A comparison of the performance with analytical expressions for the single-user single-path case shows that the proposed system is capable of eliminating the near-far effect existing in conventional DS/CDMA systems.     

CDMA蜂窝移动通信系统中的联合功率控制

功率控制技术是CDMA系统克服“远-近效应”,降低多址干扰、增大系统容量的一项关键技术.第三代移动通信系统对功率控制提出了新的研究课题.本文简要介绍了联合功率控制技术的基本概念,重点阐述了目前在多媒体CDMA系统中,联合功率控制与速率控制技术,与多用户检测技术,以及与自适应天线阵列处理技术的研究进展,并分析了目前研究中仍然存在的问题,最后指出了未来的研究方向.     

Adaptive transmitter optimization for blind and group-blind multiuser detection

The linear subspace-based blind and group-blind multiuser detectors recently developed represent a robust and efficient adaptive multiuser detection technique for code-division multiple-access (CDMA) systems. In this paper, we consider adaptive transmitter optimization strategies for CDMA systems operating in fading multipath environments in which these detectors are employed. We make use of more recent results on the analytical performance of these blind and group-blind receivers in the design and analysis of the transmitter optimization techniques. In particular, we develop a maximum-eigenvector-based method of optimizing spreading codes for given channel conditions and a utility-based power control algorithm for CDMA systems with blind or group-blind multiuser detection. We also design a receiver incorporating joint optimization of spreading codes and transmitter power by combining these algorithms in an iterative configuration. We will see that the utility-based power control algorithm allows us to efficiently set performance goals through utility functions for users in heterogeneous traffic environments and that spreading code optimization allows us to achieve these goals with lower transmit power. The signal processing algorithms presented here maintain the blind (or group-blind) nature of the receiver and are distributed, i.e., all power and spreading code adjustments can be made using only locally available information.     

On the detection of bandlimited direct-sequence spread-spectrumsignals transmitted via fading multipath channels

Recent investigations suggest bandlimited direct-sequence spread-spectrum transmission for use in CDMA mobile radio systems. In this paper, transmission systems with signal bandwidths not exceeding the chip rate are considered. First, the optimum noncoherent single-user receiver and various suboptimum approximations thereof are derived. These receivers utilize the fact that the received signals can be sampled at chip rate. This results in receiver concepts, which are well suited for fully digital implementations. Then, it is shown that the main result on the structure of the optimum single-user receiver is directly applicable to optimum noncoherent multiuser joint detection and interference cancellation. In this paper, noncoherent detection is considered. By this, we mean that only the channel statistics and not the channel itself is known to the receiver. It is shown that due to this less restrictive assumption, more powerful channel coding and interleaving schemes can be employed     

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.     

Performance of antenna diversity multiuser receivers in CDMA channels with imperfect fading estimation

The performance of antenna diversity coherent and differentially coherent linear multiuser receivers is analyzed in frequency-nonselective Rayleigh fading CDMA channels with memory. The estimates of the complex fading processes are utilized for maximal-ratio combining and carrier recovery of the coherent multiuser receiver. To analyze the impact of channel estimation errors on the receiver performance, error probability is assessed directly in terms of the fading rate and the number of active users, showing the penalty imposed by imperfect channel estimation as well as the fading-induced error probability floor. The impact of fading dynamics on the differentially coherent decorrelating receiver with equal-gain combining is quantified. While performance of multiuser receivers at lower SNR is determined by both the fading dynamics and the number of active CDMA users, performance at higher SNR is given by an error probability floor which is due to fading only and has the same value as in a single-user case. The comparison of the two receiver structures indicates that the coherent decorrelating receiver with diversity reception may be preferable to the differentially coherent one in nonselective fading CDMA channels with memory.     

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     

Multiuser receivers for randomly spread signals: fundamental limitswith and without decision-feedback

Synchronous code-division multiple-access (CDMA) communication systems with randomly chosen spreading sequences and capacity-achieving forward error correction coding are analyzed in terms of spectral efficiency. Emphasis is on the penalties paid by applying single-user coding in conjunction with suboptimal multiuser receivers as opposed to optimal joint decoding which involves complexity that is exponential in the number of users times the code word length. The conventional, the decorrelating, and the (re-encoded) decorrelating decision-feedback detectors are analyzed in the nonasymptotic case for spherical random sequences. The re-encoded minimum mean-squared error (MMSE) decision-feedback receiver achieving the same performance as joint multiuser decoding for equal power users is shown to be suboptimal in the case of equal rates     

Optimum receivers and low-dimensional spreaded modulation for multiuser space-time communications

The jointly optimum receiver is obtained for multi- user communications in a frequency nonselective Rayleigh-fading channel with N/sub T/ transmit antennas per user and N/sub R/ receive antennas. Based on a general analysis of quadratic receivers in zero-mean complex Gaussian vectors, asymptotically tight expressions (for high signal-to-noise ratio (SNR)) for the pairwise error probabilities are derived. Subsequently, it is shown that N/sub T/-dimensional single-user signaling suffices to provide full diversity order N=N/sub T/N/sub R/ for all the users. In other words, the presence of other users does not increase the minimum dimension required beyond what is needed for the single-user space-time channel. For the special case of low-rank "code-division multiple-access (CDMA)" signaling with N/sub T/=1 and provided the signatures of any two users are linearly independent, it is shown that the error probability of a K-user system asymptotically approaches single-user-like performance for every user. Remarkably, therefore, an increase in the number of users, and hence an increase in the aggregate spectral efficiency, does not require the users to transmit with more power to achieve single-user-like performance asymptotically. A signal design algorithm is proposed to illustrate this point and examples are given. These results are then generalized to the multiple transmit antenna case. A new (N/sub T/+1)-dimensional signaling strategy is proposed for the multiuser channel that leverages existing single-user space-time signal designs while ensuring full diversity order and single-user-like performance asymptotically for every user.     

一个新的分散定步长功率控制算法

功率控制是CDMA蜂窝移动通信系统的关键技术之一。该文考虑CDMA蜂窝移动系统,在假设系统信道增益时变、有界的情形下,把一个时变系统功率控制问题转化为具有确定信道增益功率控制问题。提出了一个分散定步长反馈调节功率控制算法,并证明了算法的收敛性。仿真结果表明算法是可行的。     

Integrated call control in a CDMA cellular system

Soft handoff is an essential component of code-division multiple-access (CDMA) digital mobile communication systems. While soft handoff has some advantages of system capacity and communication quality, it also has some disadvantages arising from the excessive use of channel resources. In this study, we propose a new control policy to alleviate effectively this excessive use of channel resources. For CDMA cellular mobile systems consisting of homogeneous cells, a variety of traffic parameters are estimated by the detailed traffic analysis, based on which a Markovian queueing model is developed to analyze the performance of the proposed call control policy. With a well-known performance objective, a mathematical problem of finding optimal call control parameters is proposed, along with its solution method     

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.