Code-aided blind detection of the transmission rate for multirate direct-sequence CDMA systems

The problem of rate detection for a multirate direct sequence/code division multiple access (DS/CDMA) systems is considered in this paper. It is assumed that, in each data-frame, each user may transmit its data at one out of a set of available data-rates, depending, e.g., on the kind of data to be transmitted, on the desired quality-of-service, and on the channel state. Relying on the knowledge of the spreading codes of the user whose rate is to be detected, rate detection algorithms based on the application of the generalized likelihood ratio test are here proposed. Both the cases where either the rates of the interfering users have been already detected and are known to the receiver or these rates are not known to the receiver are separately considered. With regard to the performance assessment, the effectiveness of the proposed rate detection strategies is validated, for a single-path fading channel, through both computer simulations and, with regard to the case that the interfering users rates have already been acquired, through a Chernoff-bounding technique.     

Iterative multiuser detection/decoding for turbo coded CDMA systems

We propose a novel scheme for iterative multiuser detection and turbo decoding. The multiuser detector and single-user turbo decoders are coupled such that after each turbo decoding iteration the extrinsic information of the interfering users is passed to the multiuser detector, and after each multiuser iteration, updated a posteriori probabilities are passed to the single-user turbo decoders as the soft input metrics. In synchronous systems, the proposed detector approaches the multiuser capacity limit within 1 dB in the low signal-to-noise ratio region     

MMSE interference suppression for timing acquisition anddemodulation in direct-sequence CDMA systems

It has been shown that minimum-mean-squared-error (MMSE) demodulators are effective means of interference suppression in code division multiple-access (CDMA) systems. The MMSE demodulator can be implemented adaptively using an initial training sequence, followed by decision-directed adaptation. This requires that the symbol-level timing of the desired user be known prior to training. We remove this requirement by providing a method for timing acquisition in which the output of the acquisition process is a near-far-resistant demodulator which automatically accounts for the delays and amplitudes of both the desired signal and the interference without explicitly estimating these parameters. The only requirements are a training sequence for the desired user and a finite uncertainty regarding the symbol timing. The latter condition can be realized by using a periodic training sequence even if the absolute timing uncertainty is arbitrarily large     

Improved iterative joint detection and decoding of coded V-BLAST systems

Soft iterative detection and decoding techniques have been shown to achieve near-capacity performance in multiple antenna systems. In most cases, obtaining optimal soft information in a joint detection and decoding algorithm by marginalizing over the entire observation space is prohibitively complex. In this paper, an improved scheme adaptable to various list-type detectors providing superior performance is proposed.     

Subspace methods for blind joint channel estimation and multiuser detection in CDMA systems

Recently developed subspace techniques for blind adaptive multiuser detection are briefly reviewed first. In particular, blind methods based on signal subspace tracking for adapting linear multiuser detectors in AWGN CDMA channels are considered, as well as extensions of these techniques to frequency selective fading channels, dispersive channels, and antenna array spatial processing. In addition, subspace‐based nonlinear adaptive techniques for robust blind multiuser detection in non‐Gaussian ambient noise channels are also described. Several new techniques are then developed within the subspace framework for blind joint channel estimation and multiuser detection, under some specific channel conditions. These include (1) an adaptive receiver structure for joint multiuser detection and equalization in dispersive CDMA channels, (2) a subspace method for joint multiuser detection and equalization in unknown correlated noise, and (3) a method for joint interference suppression and channel tracking in time‐varying fading channels. This revised version was published online in August 2006 with corrections to the Cover Date.     

Linear prediction approach for joint blind equalization and blindmultiuser detection in CDMA systems

For high-speed code division multiple access (CDMA) systems, interchip interference that is caused by multipath propagation becomes severe and cannot be ignored. Together with the multiple access interference due to nonideal conditions in CDMA, they become major obstacles to overall system performance. In this paper, both batch and adaptive algorithms based on linear prediction are proposed for joint blind equalization and multiuser detection for asynchronous CDMA systems. It is shown that the new methods are insensitive to estimation error of propagation delay or chip timing. In addition, the adaptive algorithm is computationally efficient. Simulation results show that the proposed methods are also near-far resistant and compare favorably to many existing methods     

Blind adaptive interference suppression for direct-sequence CDMA

Direct sequence (DS) code division multiple access (CDMA) is a promising technology for wireless environments with multiple simultaneous transmissions because of several features: asynchronous multiple access, robustness to frequency selective fading, and multipath combining. The capacity of DS-CDMA systems is interference-limited and can therefore be increased by techniques that suppress interference. In this paper, we present developments in interference suppression using blind adaptive receivers that do not receive knowledge of the signal waveforms and propagation channels of the interference, and that require a minimal amount of information about the desired signal. The framework considered generalizes naturally to include additional capabilities such as receive antenna diversity. The most powerful application of the methods described here is for linearly modulated CDMA systems with short spreading waveforms (i.e., spreading waveforms with period equal to the symbol interval), for which they provide substantial performance gains over conventional reception. Implications for future system design due to the restriction of short spreading waveforms and directions for further investigation are discussed     

Iterative PDF estimation and decoding for CDMA systems withnon-Gaussian characterisation

An iterative probability density function estimation and decoding scheme is proposed for code division multiple access (CDMA) systems when the global noise is non-Gaussian distributed. It provides superior performance over Gaussian approximation for CDMA systems with only a small number of high-power interfering users     

Robust joint interference detection and decoding for OFDM-based cognitive radio systems with unknown interference

Cognitive radio technology facilitates spectrum reuse and alleviates spectrum crunch. One fundamental problem in cognitive radio is to avoid the interference caused by other communication systems sharing the same frequency band. However, spectrum sensing cannot guarantee accurate detection of the interference in many practical situations. Hence, it is crucial to design robust receivers to combat the in-band interference. In this paper, we first present a simple pilot aided interference detection method. To combat the residual interference that cannot be detected by the interference detector, we further propose a robust joint interference detection and decoding scheme. By exploiting the code structure in interference detection, the proposed scheme can successfully detect most of the interfered symbols without requiring the knowledge of the interference distribution. Our simulation results show that, even without any prior knowledge of the interference distribution, the proposed joint interference detection and decoding scheme is able to achieve a performance close to that of the maximum likelihood decoder with the full knowledge of the interference distribution     

Receiver design in multicarrier direct-sequence CDMA communications

Multicarrier direct-sequence code-division multiple access (MC-DS-CDMA) has emerged recently as a promising candidate for the next generation broad-band mobile networks. We consider the design of multiuser receivers for MC-DS-CDMA communications over fading channels. We present a class of spreading codes that enables the simple despreading-combining receiver to achieve the performance of the optimum multiuser linear receiver. These codes are shown to be optimum for independent fading channels under a code design criterion derived. Also derived are analytic solutions of optimum spreading codes for any given channel fading statistics. Simulation results are provided to demonstrate the significant gains in performance and simplicity due to the proposed techniques     

Multiuser detection for overloaded CDMA systems

Multiuser detection for overloaded code-division multiple-access (CDMA) systems, in which the number of users is larger than the dimension of the signal space, is of particular interest when bandwidth is at a premium. In this paper, certain fundamental questions are answered regarding the asymptotic forms and performance of suboptimum multiuser detectors for cases where the desired and/or interfering signal subspaces are of reduced rank and/or have a nontrivial intersection. In the process, two new suboptimum detectors are proposed that are especially well suited to overloaded systems, namely, the group pseudo-decorrelator and the group minimum mean-squared error (MMSE) detector. The former is seen to be the correct extension of the group decorrelator in the sense that it is the limiting form (in the low-noise regime) of the group MMSE detector. Pseudo-decorrelation is also used as a feedforward filter in a new decision feedback scheme. For the particular case of real-valued modulation, it is shown that the proposals of the so-called "improved" linear (also known as "linear-conjugate" or "widely linear") detectors were more simply derived earlier using the idea of minimal sufficiency, which we also apply to the new detectors of this paper.     

Smart antennas for combined DOA and joint channel estimation intime-slotted CDMA mobile radio systems with joint detection

In cellular mobile radio systems, the directional inhomogeneity of the mobile radio channel can be exploited by smart antennas to increase the spectral efficiency. In this paper, a novel smart antenna concept applying receiver antenna diversity at the uplink receiver is investigated for a time-slotted code-division multiple-access (CDMA) mobile radio air interface termed time-division CDMA (TD-CDMA), which has been selected by the European Telecommunications Standards Institute (ETSI) in January 1998 to form part of the Universal Mobile Telecommunications System (UMTS) air interface standard. First, a combined direction-of-arrival (DOA) and joint channel estimation scheme is presented, which is based on DOA estimation using the Unitary ESPRIT algorithm and maximum likelihood estimation of the channel impulse responses associated with the estimated DOA's, which can also be used as an input for advanced mobile positioning schemes in UMTS. The performance of the combined DOA and joint channel estimation is compared with the conventional channel estimation through simulations in rural and urban propagation environments. Moreover, a novel joint data detection scheme is considered, which explicitly takes into account the signal DOA's and the associated channel impulse responses. The link level performance of a TD-CDMA mobile radio system using these novel schemes is evaluated by Monte Carlo simulations of data transmission, and average bit error rates (BER's) are determined for rural and urban propagation environments. The simulation results indicate that, depending on the propagation environment, the exploitation of the knowledge of the directional inhomogeneity of the mobile radio channel can lead to considerable system performance enhancements     

Genetic algorithm assisted joint multiuser symbol detection andfading channel estimation for synchronous CDMA systems

A novel multiuser code division multiple access (CDMA) receiver based on genetic algorithms is considered, which jointly estimates the transmitted symbols and fading channel coefficients of all the users. Using exhaustive search, the maximum likelihood (ML) receiver in synchronous CDMA systems has a computational complexity that is exponentially increasing with the number of users and, hence, is not a viable detection solution. Genetic algorithms (GAs) are well known for their robustness in solving complex optimization problems. Based on the ML rule, GAs are developed in order to jointly estimate the users' channel impulse response coefficients as well as the differentially encoded transmitted bit sequences on the basis of the statistics provided by a bank of matched filters at the receiver. Using computer simulations, we showed that the proposed receiver can achieve a near-optimum bit-error-rate (BER) performance upon assuming perfect channel estimation at a significantly lower computational complexity than that required by the ML optimum multiuser detector. Furthermore, channel estimation can be performed jointly with symbol detection without incurring any additional computational complexity and without requiring training symbols. Hence, our proposed joint channel estimator and symbol detector is capable of offering a higher throughput and a shorter detection delay than that of explicitly trained CDMA multiuser detectors     

联合检测的编码及一种近似译码算法

本文讨论了联合检测算法及其编译码技术,对联合检测算法的输出噪声进行了分析,在此基础上给出了对检测输出均衡后再进行译码的算法,并指出其编码应选用针对块衰落信道设计的编码.     

Robust multiuser detection for multicarrier CDMA systems

Multiuser detection (MUD) for code-division multiple-access (CDMA) systems usually relies on some a priori channel estimates, which are obtained either blindly or by using training sequences, and the covariance matrix of the received signal, usually replaced by the sample covariance matrix. However, such prior estimates are often affected by errors that are typically ignored in subsequent detection. In this paper, we present robust channel estimation and MUD techniques for multicarrier (MC) CDMA by explicitly taking into account such estimation errors. The proposed techniques are obtained by optimizing the worst case performance over two bounded uncertainty sets pertaining to the two types of estimation errors. We show that although the estimation errors associated with the prior channel estimate and the sample covariance matrix are generally not bounded, it is beneficial to optimize the worst case performance over properly chosen bounded uncertainty sets determined by a parameter called bounding probability. At a slightly higher computational complexity, our proposed robust detectors are shown to yield improved performance over the standard detectors that ignore the prior estimation errors.     

The effects of multipath and fading on the performance of direct-sequence CDMA systems

We show the following results concerning the maximum number Nmaxof simultaneous users supportable by an asynchronous direct-sequence code-division multiple-access (CDMA) system using DPSK. (a) For a network of single-path nonfading links in which all users' signals arrive at any receiver with equal energies, Nmaxis 10-20 percent of the number of chips M in the system's codes at bit error rates of 10^-3to 10^-5. (b) If typical urban/suburban multipath and fading phenomena occur and no power control ameliorates them, Nmaxfalls to 1-5 percent of M even under the best of circumstances (availability of multipath diversity and ideal multipath combining receivers). (c) If the links consist mostly of only single fading paths and no power control is available, direct-sequence CDMA becomes unusable. Power-control policies can be devised to overcome shadowing (slow fading) or near/far problems, thus partially restoring the Nmaxof (a). It is unlikely that power control will effectively combat fast fading, especially in single-path situations.     

Soft-input decoder for decoding of internally channel coded fiber-optic CDMA communication systems

We propose using a soft-input decoder for the decoding of internally convolutional coded Poisson noise-dominated fiber-optic code-division multiple-access (CDMA) communication systems using optical orthogonal codes. We first compute the coded symbol log-likelihoods at the output of the Poisson noise-dominated channel, which is then used by a soft-input maximum-likelihood decoder, for a fiber-optic CDMA system assuming both on-off keying and binary pulse position modulation schemes. Furthermore, we develop a discrete soft-output channel model for a Poisson noise-dominated channel, with which we evaluate the upper bound on the bit error probability of the internally coded Poisson noise-dominated fiber-optic CDMA system using a soft-input decoder. It is shown that the soft-input decoder significantly outperforms the hard-input decoder. Furthermore, the performance of the soft-input decoder is also evaluated in the presence of different values of dark current.     

Multistage decoding for internally bandwidth efficient coded Poisson fiber-optic CDMA communication systems

We consider the structure and performance of a multistage decoding scheme for an internally bandwidth efficient convolutionally coded Poisson fiber-optic code division multiple access (CDMA) communication system. The decoder is implemented electronically in several stages in which in each stage, the interfering users' coded bit decisions obtained in the previous stage is applied for computing the likelihood of the coded symbols of the desired user. The first stage is a soft-input Viterbi decoder for the internally coded scheme, in which the soft-input coded symbol likelihood values are computed by considering the multiuser interference as a noise signal. The likelihood of coded symbol computed in each stage is then entered into the convolutional decoder for the next bit decisions. The convolutional codes that are used for demonstrating the performance of the multistage decoder are super orthogonal codes (SOCs). We derive the bit error rates (BERs) of the proposed decoder for internally coded Poisson fiber-optic CDMA systems using optical orthogonal codes (OOCs) along with both ON-OFF keying (OOK) and binary pulse position modulation (BPPM) schemes. Our numerical results indicate that the proposed decoding scheme substantially outperforms the single-stage soft-input Viterbi decoder. We also derive the upper bound on the probability of error of a decoder for the known interference case, which is the ultimate performance of a multiuser decoder, and compare the result with that of the soft-input Viterbi decoder.     

Instantaneous and local-mean power control for direct-sequence CDMA cellular networks

Proposed and existing power-control systems for direct-sequence CDMA cellular networks measure instantaneous power, whereas theoretical analyzes almost always assume long-term-average or local-mean power control. In this paper, the distinction between the two types of power control is clarified. The outage probability for direct-sequence CDMA systems using instantaneous power control is derived. The results of the analysis of local-mean power control are shown to be similar to those provided by a far more elaborate theoretical analysis.     

Multiuser detection in multipath environments for variablespreading-factor CDMA systems

A way to allow variable data rates in CDMA is by varying the spreading factor in accordance with the data rate requested by the user. A detection scheme suitable for multirate transmission is required in addition to one that combats multiple access interference of other users and intersymbol interference from multipath. In this letter, an energy-add multiuser detection method is combined with a scheme called Cholesky-iterative detection to cope with these challenges. It allows the users to be estimated on a symbol-by-symbol basis, making receiver complexity independent of data package length. Simulation results correspond closely to a single-user lower bound. The results also show that the bit-error probability performances of the various users for the Cholesky-iterative detector are closely clustered, while those of a previously published scheme, decorrelation feedback detection, are more widely spread