MUI-free receiver for a synchronous DS-CDMA system based on blockspreading in the presence of frequency-selective fading

We discuss a synchronous direct-sequence code division multiple-access (DS-CDMA) system based on block spreading in the presence of frequency-selective fading. Note that block spreading, which is also known as chip interleaving, refers to a spreading of a data block sequence, which is obtained by dividing a data symbol sequence into consecutive blocks. For such a system, we develop a simple new receiver that completely removes the multiuser interference (MUI) without using any channel information. The MUI-free operation is obtained by the use of a shift-orthogonal set of code sequences on which this receiver is based. Within the framework of the MUI-free receiver, we further present a subspace deterministic blind single-user channel estimation algorithm. As a benchmark for the MUI-free receiver and the corresponding subspace deterministic blind single-user channel estimation algorithm, we consider the linear multiuser equalizer and the corresponding subspace deterministic blind multiuser channel estimation algorithm developed by Liu and Xu (1996) for a standard synchronous DS-CDMA system in the presence of frequency-selective fading. We show that the complexity of the MUI-free receiver using the corresponding subspace deterministic blind single-user channel estimation algorithm is much smaller than the complexity of the linear multiuser equalizer using the corresponding subspace deterministic blind multiuser channel estimation algorithm. We further show that the performance of the MUI-free receiver is comparable with the performance of the linear multiuser equalizer. This is for the case in which the channels are known as well as for the case in which the channels are estimated with the corresponding subspace deterministic blind channel estimation algorithm     

Real-time algorithms and architectures for multiuser channelestimation and detection in wireless base-station receivers

This paper presents algorithms and architecture designs that can meet real-time requirements of multiuser channel estimation and detection in future code-division multiple-access-based wireless base-station receivers. Sophisticated algorithms proposed to implement multiuser channel estimation and detection make their real-time implementation difficult on current digital signal processor-based receivers. A maximum-likelihood based multiuser channel estimation scheme requiring matrix inversions is redesigned from an implementation perspective for a reduced complexity, iterative scheme with a simple fixed-point very large scale integration (VLSI) architecture. A reduced-complexity, bit-streaming multiuser detection algorithm that avoids the need for multishot detection is also developed for a simple, pipelined VLSI architecture. Thus, we develop real-time solutions for multiuser channel estimation and detection for third-generation wireless systems by: (1) designing the algorithms from a fixed-point implementation perspective, without significant loss in error rate performance; (2) task partitioning; and (3) designing bit-streaming fixed-point VLSI architectures that explore pipelining, parallelism, and bit-level computations to achieve real-time with minimum area overhead     

A low-complexity space-time OFDM multiuser system

Exploiting the Fourier basis structure both in the space and the time domains, we develop a low-complexity multiuser space-time coding scheme, multiuser (MU) angle-frequency coding scheme (MU-AFCS), to properly schedule the data streams of each user with respect to its corresponding angle-frequency channel structure for downlink wireless systems. With the proposed approach, a large amount of space resource left over by one user, in clustered multipath wireless channels, can be easily identified and used by the others without serious signal collision in the space domain. In doing so, low channel capacity resulting from poor channel structures in systems, allowing only single-user transmission at a time, can be greatly boosted. The key advantage of this approach is that only limited feedback of channel state information to the transmitter is required while multiuser macro-diversity is sufficiently exploited. In addition, the complexity of the proposed approach is much lower than that of the existing ones serving similar purposes. Through theoretical analyses and computer simulations, we demonstrate that the MU-AFCS can significantly increase the channel capacity as compared to the traditional orthogonal resource division MU multiple-input multiple-output (MIMO) systems.     

Cyclotomic optical orthogonal codes of composite lengths

Optical orthogonal codes (OOCs) have applications in optical code-division multiple-access communications systems and other wideband code-division multiple environments. They can also be used to construct protocol sequences for multiuser collision channel without feedback, and constant-weight codes for error detection and correction. We have given a cyclotomic construction of several classes of (2/sup m/-1,w,2) OOCs recently. The purpose of this paper is to present five classes of (q-1,w,2) OOCs, and thus five classes of binary constant-weight cyclic codes, where q is a power of an odd prime.     

Zero-forcing blind equalization based on subspace estimation formultiuser systems

Input signal recovery from frequency-selective fading channels is a problem of great theoretical and practical importance. We present several new blind algorithms that utilize second-order statistics for direct multichannel equalization. The algorithms are based on the subspace extraction of a preselected block column of the channel convolution matrix. For a multiuser system, user signal separation can be achieved based on partial information of the composite channel response. These equalization algorithms do not rely on the precise separation of signal and noise subspaces and therefore tend to be less sensitive to channel order (or column rank) estimation errors. Equalization is directly achieved without channel identification. Furthermore, the equalizability conditions of these algorithms are discussed     

Throughput-delay and stability analysis of an asynchronous spreadspectrum packet radio network

A continuous-time Markov chain model for an asynchronous spread spectrum packet radio network is presented. The network consists of N fully connected nodes and the radios in all nodes are identical. Packets arrive at each node and are retransmitted when lost, both according to Poisson processes with different rates, and packet lengths are exponential in distribution. A simple threshold approximation is used to account for the multiuser interference, and the preamble collision probability at receiving radios to account for the capture effect. The approximate analysis gives results which are very close to those obtained by simulations in most cases. The network stability conditions are discussed and the bistable behavior of the network is demonstrated. Results are given which show the effects on throughput and packet delay performance of the network according to the variations of the network size, the packet retransmission rate, the preamble collision probability at receiving radios, and the threshold value of the radio channel capacity     

CSI Feedback for Dynamic Switching Between Single User and Multiuser MIMO

We consider channel state information (CSI) feedback in 3GPP Long Term Evolution (LTE)-Advanced context. In LTE-Advanced, switching between single user and multiuser transmission schemes is possible without higher layer signaling, which means that the feedback should support both single user and multiuser transmissions. Typically, the CSI feedback consists of a precoding matrix index (PMI) and channel quality indication(s) (CQI). For PMI feedback, we consider different PMI selection schemes and study whether there is a tradeoff between single user and multiuser specific codeword selection metrics. For multiuser CQI, we consider different CQI estimation strategies for two paired users, which is the primary case in LTE-Advanced. The schemes include single user single stream and two stream CQIs and several multiuser specific CQI estimation options. We find that estimating the multiuser CQI as an average over unitary pairs or as the minimum of the signal-to-interference and noise ratios of the unitary pairs offers a stable, well-performing options for different signal-to-noise ratio (SNR) ranges and antenna correlation values.     

一种多用户MIMO系统的公平调度算法

多用户多输入多输出(MIMO)系统中需要对用户进行合理调度,一般基于信道增益的调度算法忽略了用户之间的公平性。基于此,提出了一种公平的多用户调度算法,其思想是先根据信道条件数初选出用户,然后统计每个用户被选择的次数,如果次数之差的绝对值大于设定门限,则选择次数少的用户。这样既能获得多用户分集增益又兼顾了公平性。仿真结果表明,提出的调度算法在系统性能无明显损失的情况下保证了用户公平性。     

Space-time block-coded multiple access through frequency-selectivefading channels

Mitigation of multipath fading effects and suppression of multiuser interference (MUI) constitute major challenges in the design of wide-band third-generation wireless mobile systems. Space-time (ST) coding offers an effective transmit-antenna diversity technique to combat fading, but most existing ST coding schemes assume flat fading channels that may not be valid for wide-band communications. Single-user ST coded orthogonal frequency-division multiplexing transmissions over frequency-selective channels suffer from finite-impulse response channel nulls (fades). Especially multiuser ST block-coded transmissions through (perhaps unknown) multipath present unique challenges in suppressing not only MUI but also intersymbol/chip interference. In this paper, we design ST multiuser transceivers suitable for coping with frequency-selective multipath channels (downlink or uplink). Relying on symbol blocking and a single-receive antenna, ST block codes are derived and MUI is eliminated without destroying the orthogonality of ST block codes. The system is shown capable of providing transmit diversity while guaranteeing symbol recovery in multiuser environments, regardless of unknown multipath. Unlike existing approaches, the mobile does not need to know the channel of other users. In addition to decoding simplicity, analytic evaluation and corroborating simulations reveal its flexibility and performance merits     

Hybrid ALOHA: A Novel MAC Protocol

This paper considers cross-layer medium access control (MAC) protocol design in wireless networks. Taking a mutually interactive MAC-PHY perspective, we aim to design an MAC protocol that is in favor of the physical (PHY) layer information transmission, and the improved PHY, in turn, can improve the MAC performance. More specifically, we propose a novel MAC protocol, named hybrid ALOHA, which makes it possible for collision-free channel estimation and simultaneous multiuser transmission. The underlying argument is as follows: As long as good channel estimation can be achieved, advanced signal processing does allow effective signal separation given that the multiuser interference is limited to a certain degree. Comparing with traditional ALOHA, there are more than one pilot subslots in each hybrid ALOHA slot. Each user randomly selects a pilot subslot for training sequence transmission. Therefore, it is possible for different users to transmit their training sequences over nonoverlapping pilot subslots and achieving collision-free channel estimation. Relying mainly on the general multipacket reception (MPR) model, in this paper, quantitative analysis is conducted for the proposed hybrid ALOHA protocol in terms of throughput, stability, as well as delay behavior. It is observed that significant performance improvement can be achieved in comparison with the traditional ALOHA protocol based either on the collision model or the MPR model.     

Large system performance of linear multiuser receivers in multipathfading channels

A linear multiuser receiver for a particular user in a code-division multiple-access (CDMA) network gains potential benefits from knowledge of the channels of all users in the system. In fast multipath fading environments we cannot assume that the channel estimates are perfect and the inevitable channel estimation errors will limit this potential gain. We study the impact of channel estimation errors on the performance of linear multiuser receivers, as well as the channel estimation problem itself. Of particular interest are the scalability properties of the channel and data estimation algorithms: what happens to the performance as the system bandwidth and the number of users (and hence channels to estimate) grows? Our main results involve asymptotic expressions for the signal-to-interference ratio of linear multiuser receivers in the limit of large processing gain, with the number of users divided by the processing gain held constant. We employ a random model for the spreading sequences and the limiting signal-to-interference ratio expressions are independent of the actual signature sequences, depending only on the system loading and the channel statistics: background noise power, energy profile of resolvable multipaths, and channel coherence time. The effect of channel uncertainty on the performance of multiuser receivers is succinctly captured by the notion of effective interference     

A limited sensing protocol for multiuser packet radio systems

A protocol for a multiuser packet radio communication channel is proposed. The basic functions of this protocol are determined by a modified stack-type limited sensing collision resolution algorithm. The protocol is a hybrid of a pure random-access scheme and a reservation scheme. A message consists of a number of packets that are capable of revealing the current activity of the channel. The performance of the system is investigated in terms of throughput and average message delay and analytical results are provided     

Pilot to data channel power allocation for PCA-DS/CDMA withinterference canceler

The purpose of this letter is to examine channel power assignment for multiuser direct sequence/code division multiple access (DS/CDMA) uplinks. The channels under consideration are pilot channels and data channels. A multiuser detector is also included. The pilot channel estimates are used for multiple access interference (MAI) regeneration, as well as for data channel detection. Simulation results allowed us to pinpoint optimum pilot-to-data channel power ratios (PDRs) for the best bit error rate (BER) performance. In addition, the optimum PDRs of the receivers with the multiuser detector are high compared with those of conventional receivers without the multiuser detector. This study may prove helpful in the effort to optimize the channel power assignment for channel estimation and coherent detection of systems with the multiuser detector     

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.     

Multiuser detection in fast-fading multipath environments

We propose a new framework for multiuser detection in fast-fading channels that are encountered in many mobile communication scenarios. Existing multiuser RAKE receivers, developed to combat multipath fading and multiuser interference in slow fading, suffer substantial degradation in performance under fast fading due to errors in channel state estimation. The detectors proposed in this paper employ a novel receiver structure based on time-frequency (TF) processing that is dictated by a canonical representation of the wide-sense stationary uncorrelated scatterer (WSSUS) channel model. The workhorse of the framework is a TF generalization of the RAKE receiver that exploits joint multipath-Doppler diversity. Analytical and simulated results based on realistic fast-fading assumptions demonstrate that the proposed multiuser detectors promise substantially improved performance compared to existing systems due to the inherently higher level of diversity afforded by multipath-Doppler processing     

Unsupervised receiver processing techniques for linear space-time equalization of wideband multiple input / multiple output channels

In this paper, we address the problem of unsupervised (blind) space-time equalization of frequency-selective multiple-input multiple-output (MIMO) channels. The motivation behind this work is that in order to provide the high transmission rates that data-demanding applications require, wireless multiple antenna (MIMO) systems will have to operate in wide bandwidths. In such scenarios, frequency selectivity may induce important intersymbol interference (ISI), in addition to the interuser interference (IUI) that each antenna's transmitted stream of data suffers from the other antennas. Under these conditions, channel estimation of the frequency-selective MIMO channel may become a daunting task that ultimately reduces the effective transmission rate. We present a family of globally convergent blind space-time equalization techniques, developed from multiuser kurtosis output-based criteria, which allow the recovery of the MIMO channel inputs without the training overhead that channel estimation typically requires, thus improving the MIMO channel's spectral efficiency.     

Transmit power adaptation for multiuser OFDM systems

In this paper, we develop a transmit power adaptation method that maximizes the total data rate of multiuser orthogonal frequency division multiplexing (OFDM) systems in a downlink transmission. We generally formulate the data rate maximization problem by allowing that a subcarrier could be shared by multiple users. The transmit power adaptation scheme is derived by solving the maximization problem via two steps: subcarrier assignment for users and power allocation for subcarriers. We have found that the data rate of a multiuser OFDM system is maximized when each subcarrier is assigned to only one user with the best channel gain for that subcarrier and the transmit power is distributed over the subcarriers by the water-filling policy. In order to reduce the computational complexity in calculating water-filling level in the proposed transmit power adaptation method, we also propose a simple method where users with the best channel gain for each subcarrier are selected and then the transmit power is equally distributed among the subcarriers. Results show that the total data rate for the proposed transmit power adaptation methods significantly increases with the number of users owing to the multiuser diversity effects and is greater than that for the conventional frequency-division multiple access (FDMA)-like transmit power adaptation schemes. Furthermore, we have found that the total data rate of the multiuser OFDM system with the proposed transmit power adaptation methods becomes even higher than the capacity of the AWGN channel when the number of users is large enough.     

Rayleigh衰落信道中的CDMA多用户分集接收性能

本文针对频率选择性Ｒａｙｌｅｉｇｈ衰落信道，设计了一种ＣＤＭＡ多用户检测器分集结构，通过该结构，高斯信道多用户检测算法可以有效地应用到Ｒａｙｌｅｉｇｈ衰落信道中，仿真结果表明，分集合并实现的多用户中以显著改善衰落信道的误码性能，其处理多址干扰能力并不因分集而受到影响，另外，本文还对不同的合并以及不同的检测地作了性能上的比较。     

Decentralized dynamic power control for cellular CDMA systems

The control of transmit power has been recognized as an essential requirement in the design of cellular code-division multiple-access (CDMA) systems. Indeed, power control allows for mobile users to share radio resources equitably and efficiently in a multicell environment. Much of the work on power control for CDMA systems found in the literature assumes a quasi-static channel model, i.e., the channel gains of the users are assumed to be constant over a sufficiently long period of time for the control algorithm to converge. In this paper, the design of dynamic power control algorithms for CDMA systems is considered without the quasi-static channel restriction. The design problem is posed as a tradeoff between the desire for users to maximize their individual quality of service and the need to minimize interference to other users. The dynamic nature of the wireless channel for mobile users is incorporated in the problem definition. Based on a cost minimization framework, an optimal multiuser solution is derived. The multiuser solution is shown to decouple, and effectively converge, to a single-user solution in the large system asymptote, where the number of users and the spreading factor both go to infinity with their ratio kept constant. In a numerical study, the performance of a simple threshold policy is shown to be near that of the optimal single-user policy. This offers support to the threshold decision rules that are employed in current cellular CDMA systems.     

Interference‐resilient spectrum sharing with collision detection and data recovery for cognitive radio networks

Data recovery under collision of primary/secondary users in cognitive radio networks is largely an unaddressed problem. Existing approaches require either (a) retransmissions, (b) interference‐free alignment of transmission parameters, or (c) prior knowledge for data recovery. In contrast to the existing approaches, the paper proposes estimation of channel state information based on received collided frames and recommends techniques for spectrum sharing, collision detection, and data recovery. Specifically, based on estimated channel vector, interference‐resilient spectrum‐sharing protocol and techniques are proposed for (a) identification of primary user (PU) activity before (or during) secondary user's (SU's) transmission, (b) MIMO channel estimation under collision, (c) optimal pilot permutation, and (d) interference cancellation (with/without receiver diversity). Results are reported for different baseband modulation techniques under frequency selective/flat fading channel scenarios that demonstrate the efficacy of a proposed work.