Antenna-diversity-assisted genetic-algorithm-based multiuser detection schemes for synchronous CDMA systems

A spatial diversity reception assisted multiuser code-division multiple-access detector based on genetic algorithms (GAs) is proposed. Two different GA-based individual-selection strategies are considered. In our first approach, the so-called individuals of the GA are selected for further exploitation, based purely on the sum of their corresponding figures of merit evaluated for the individual antennas. According to our second strategy, the GA's individuals are selected based on the concept of the so-called Pareto optimality, which uses the information from the individual antennas independently. Computer simulations showed that the GAs employing the latter strategy achieve a lower bit-error rate as compared to the former strategy. For a 15-user GA-assisted system employing a spreading factor of 31, a complexity reduction factor of 81 was achieved at a performance identical to that of the optimum multiuser detector using a full search.     

A class of signal-processing schemes for reducing the envelope fluctuations of CDMA signals

In this paper, we present a class of nonlinear signal-processing schemes to reduce the envelope fluctuations in the downlink transmission within code-division multiple-access (CDMA) systems. These schemes are compatible with conventional CDMA receivers since they just require some modifications at the transmitter side. The proposed transmitter structure includes a nonlinear operation in the time-domain followed by a linear frequency-domain filtering operation. We also include a semi-analytical statistical characterization of the transmitted signals, which takes advantage of the Gaussian-like nature of CDMA signals with a high number of users. This characterization is used for an analytical performance evaluation of the proposed techniques. A set of performance results is presented showing that we can reduce significantly the envelope fluctuations of the transmitted signals, while maintaining the spectral occupation of the corresponding conventional CDMA signals. Moreover, the performance degradation due to the nonlinear distortion effects on the transmitted signals can be kept relatively low.     

Multiuser detection of quasisynchronous CDMA signals using lineardecorrelators

A linear decorrelator detector is proposed for a quasisynchronous code-division multiple-access (QS-CDMA) cellular system. It is assumed that each of N users has a Global Positioning System (GPS) generated local clock and attempts to transmit synchronously with the other users in its cell. The base station thus receives N signature waveforms which are approximately synchronized, but with a small timing error due to local oscillator drift, Doppler shifts, and variable distances from the mobiles to the base. The residual timing offset is discretized, and a decorrelator is constructed which attempts to reject the multiuser interference vectors corresponding to the set of possible offsets. A noncoherent version of the decorrelator detector is presented, along with a maximum-likelihood scheme for synchronizing to the desired signal. Bounds and analytical results for the bit-error rate (BER) are obtained for various interferer conditions     

Space-time blind multiuser detection for multirate DS/CDMA signals

Multiuser detection for multirate direct-sequence code-division multiple access (DS/CDMA) has been an active area of research. For example, nonblind low-rate (LR) and high-rate (HR) decorrelators have been proposed and analyzed in the literature for synchronous dual-rate systems with single receive antenna. Inspired by the subspace-based space-time (ST) blind linear detectors for synchronous single-rate systems, this paper extends the existing results and proposes the subspace-based ST-LR and ST-HR blind linear detectors, i.e., blind decorrelators and blind minimum mean-squared error (mmse) detectors, for synchronous dual-rate DS/CDMA. It is shown that: 1) ST-LR blind linear detectors can support no less users than ST-HR blind linear detectors as long as the desired spatial signature is identifiable (assuming that all the other system parameters are the same) and 2) the bit-error rate performance of ST-LR blind decorrelator is not inferior to that of its HR counterpart. The above conclusions are generalized to synchronous multirate systems. The extension to asynchronous systems is also described. Finally, the two-stage ST dual-rate blind detectors, which combine the adaptive purely temporal dual-rate blind mmse detectors with the nonadaptive beamformer, are presented.     

两种 CDMA 通信系统的比较

讨论了直扩码分多址（DS－CDMA）系统和多载波码分多址（MC－CDMA）系统的结构，给出两者关系，比较了两者的系统特性以及它们的系统容量，并且将比特误码性能加以分析。     

An efficient blind multiuser detection for improper DS/CDMA signals

This paper proposes a new linear blind multiuser detection based on widely linear (WL) signal processing. The received signal and its complex conjugate are separately filtered and the results are linearly combined. The WL maximum/minimum (max/min) mean-output-energy (MOE) receiver is derived by applying the modified cost function. It is shown that a performance gain can be attained for the improper direct-sequence code division multiple access (DS/CDMA) signal, due to the additional information contained in pseudocovariance matrix of observations. The adaptive implementation with acceptable complexity is also developed. Computer-simulation results show that a significant performance gain is obtained over the other classical methods.     

Iterative multiuser detection for coded CDMA signals in AWGN andfading channels

A new iterative receiver for joint detection and decoding of code division multiple access (CDMA) signals is presented. The new scheme is based on a combination of the minimum mean square error (MMSE) criterion and the turbo processing principle by Hagenauer (see Proc. Int. Symp. Turbo Codes and Related Topics, Brest, France, p.1-9, 1997). The complexity of the new scheme is of polynomial order in the number of users. The new scheme is applicable to two situations: (a) when the receiver is capable of decoding the signals from all users and (b) when the receiver is only capable of decoding the signals from a subset of users. In the first scenario, we establish that the proposed receiver achieves superior performance to the iterative soft interference cancellation technique under certain conditions. On the other hand, in the second scenario, we argue that the proposed receiver outperforms both the iterative soft interference canceler and the iterative maximum a posteriori (MAP) receiver because of its superior near-far resistance. For operation over fading channels, the estimation of the complex fading parameters for all users becomes an important ingredient in any multiuser detector. In our scheme, the soft information provided by the decoders is used to enhance this estimation process. Two iterative soft-input channel estimation algorithms are presented: the first is based on the MMSE criterion, and the second is a lower-complexity approximation of the first. The proposed multiuser detection algorithm(s) are suitable for both terrestrial and satellite applications of CDMA     

A performance review of out-of-frame detection schemes for DS1signals

A basic framework is given for performance comparisons of several frame detection schemes used to identify individual channels within a DS1 digital transmission system in either the superframe (SF) or extended superframe (ESF) format. Key criteria include mean misframe times, out-of-frame detection times, reframe times, tolerance to error bursts and application considerations. Through the use of Markov chain models, analytical solutions for the mean misframe and out-of-frame detection times are derived in terms of the bit error ratio and frame period. Performance comparisons of several frame detection schemes in various error conditions are made     

Super-exponential methods for blind detection of asynchronous CDMA signals over multipath channels

In this letter, code-constrained super-exponential algorithms (CSEA) are presented for blind detection of asynchronous short-code direct-sequence code-division multiple-access signals over multipath channels. Constrained SEA leads to the extraction of the desired user whereas unconstrained SEA leads to the extraction of any one of the actives users. The results are further improved by following the constrained SEA by unconstrained SEA. Convergence of the constrained SEA is proved and simulation examples are provided to illustrate the proposed approaches.     

基于CDMA导频信号的无源探测方案

无源探测系统是一种利用已存在于环境中的非协同照射源来检测目标并对目标进行探测和定位的系统.提出了一种使用CDMA导频信号作为无源探测非协同照射源的方案,通过模糊函数分析了导频信号的距离一速度分辨性能,通过计算PN码相关值分析了导频信号的检测特性,并通过现场实验验证了此方案的可行性.     

Blind detection of multirate asynchronous CDMA signals in multipath channels

Blind detection of a desired user's signal in a multirate direct sequence code division multiple access (DS-CDMA) system [using either variable sequence length (VSL) or multicode (MC) access] is considered. A code-constrained inverse filter criterion (IFC)-based blind detector for equal-rate CDMA signals to detect a desired user's signal was presented by Tugnait and Li (2001). The IFC method exploits the higher order statistics of the data. In multirate CDMA systems, a high-rate user signal may be treated as the superposition of several virtual basic-rate signals. The code-constrained IFC-based detector may be used to detect a given basic-rate virtual signal. This, however, does not solve the problem of combining the detected virtual basic-rate signals to yield the original high-rate signal since the former may be delayed by different equalization delays, may be multiply extracted, and may be in different "order." In this paper, novel approaches combining the code-constrained IFC and a penalty function are developed to cope with this problem for VSL and MC multirate access methods. Global minima of the proposed cost functions are analyzed. Three illustrative simulation examples are presented, including an example where the proposed algorithms are compared with an existing subspace approach (and its modifications), a clairvoyant matched filter receiver, and a known channel linear minimum mean-square error (MMSE) receiver.     

Adaptive detection of DS/CDMA signals in fading channels

This paper examines the behavior of the minimum mean-squared error (MMSE) receiver in frequency-nonselective-fading channels. It is noted that the MMSE receiver will often lose phase lock on the desired signal when the desired signal dips into a deep fade. A modification to the MMSE receiver is presented which is demonstrated to function quite nicely in flat-fading channels. Analytical results for the modified MMSE receiver are presented and found to agree very well with simulation results. These analytical results are then compared to the theoretical performance of the conventional (i.e., correlator) receiver in terms of both bit-error rate (BER) and capacity. As expected, the modified MMSE receiver was found to offer a substantial improvement in both BER and capacity. Finally, a simple empirically derived formula is given which will give a good approximation to the BER of the modified MMSE receiver in a Rayleigh-fading environment. This formula can also be used to determine the number of users a given system can support. It is noted that as E_b/N₀ grows, it is quite feasible to approach 100% channel utilization with the MMSE receiver, whereas a conventional receiver is typically limited to a utilization of 10%-20%     

Low-complexity blind detection of DS/CDMA signals: auxiliary-vectorreceivers

A fresh look on the design of practical low-complexity direct-sequence code-division multiple-access (DS/CDMA) receivers is proposed from the Wiener reconstruction-filter point of view. The natural outcome is the emergence of a new class of linear scalar-parameterized auxiliary-vector receivers (filters). Then, the blind optimization of these receivers in the maximum signal-to-interference-plus-noise-ratio (SINR) sense becomes a straightforward procedure. The conceptual and computational simplicity of this general approach promises immediate practical utility. This new generation of receivers exhibits minimal optimization requirements and near-matched-filter (MF) operational complexity. Yet, theoretical arguments supported by numerical and simulation results included in this work suggest that the blind auxiliary-vector receiver compares favorably, both complexity-wise and performance-wise, to multiuser (MU) detectors such as the minimum output energy (MOE) and the decorrelating receiver (although the latter utilizes the assumed known spreading codes of all interfering users)     

Performance analysis of two serial-search acquisition schemes for FH spread spectrum signals

Initial synchronization (acquisition) schemes of frequency hopped (FH) spread spectrum signals often make use of serial-search acquisition techniques. Two FH serial-search acquisition schemes are introduced and analysed. These schemes are the fixed dwell-time with false alarm memory (FDT/FAM) and the double dwell-time with binary integration (DDT/BI) scheme. Statistical properties namely, probability density function, characteristic function and mean value of the random acquisiton time of each acquisition scheme are obtained. The performances of the FDT, FDT/FAM and DDT/BI acquisition schemes are established and compared in the presence of partial band noise jamming, partial band tone jamming and additive white gaussian noise (AWGN). The results indicate that the DDT/BI acquisition scheme outperforms the FDT and FDT/FAM acquisition schemes.     

基于CDMA导频信号的动目标探测方法

论述了一种利用CDMA下行导频信号进行动目标探测的方法。根据CDMA导频信号良好的无源探测性能,通过在时频域内对实时数据进行长时间相干已积累来提取目标信息,给出了一个基于单接收机的实验系统,并通过该系统完成了动目标的多普勒频率和距离检测。实验结果证明了CDMA信号用作无源探测是可行的。     

Trickle-based interference cancellation schemes for CDMA systems

In this paper, we introduce a novel approach to interference cancellation (IC) for code division multiple access (CDMA) uplink transmission. Several models combining principles of serial (SIC) and parallel (PIC) interference cancellation are discussed. The proposed scheme is derived from the analysis of these hybrid models and applies a user configuration algorithm (termed “trickle”) in order to provide improved bit-error-rate (BER) performance. The algorithm utilizes an adaptive matrix to compute the required configuration to be used for the subsequent interference cancellation stage. We demonstrate that significant performance improvements can be achieved over various hybrid schemes. A reduced-complexity version of the trickle algorithm is also introduced where the processing delay is greatly reduced while maintaining similar performance. We present several numerical examples through which we demonstrate the efficacy of the proposed algorithms relative to existing interference cancellation algorithms.     

Near optimum tree-search detection schemes for bit-synchronousmultiuser CDMA systems over Gaussian and two-path Rayleigh-fadingchannels

Simple reduced tree-search detection schemes of the breadth-first type are applied to suboptimal joint multiuser detection in bit-synchronous code-division multiple access (CDMA) systems over both Gaussian and two-path Rayleigh-fading channels. It is pointed out that in contrast to the case of the optimal multiuser detector, the choice of the receiver filter severely influences the performance of suboptimal multiuser detectors. Simulation results supported by analysis show that breadth-first tree-search algorithms using a decorrelating noise whitening receiver filter perform better than similar receivers, which solely use a matched filter (MF) for virtually all nonsingular spreading code sets studied. Most of the code sets are randomly generated. The M- and T-algorithm detectors based on decorrelating noise whitening filter (WF) outputs can achieve near optimum performance at a very low complexity compared to the optimal detector, although the proposed detectors are more complex than some known suboptimum detectors. Furthermore, the use of combining techniques is considered for a two-path Rayleigh-fading channel, and a semi-synchronous CDMA structure is proposed. It is shown that if maximum ratio combining (MRC) is employed, the decorrelating noise WF still exists. The corresponding suboptimal combining detector with a decorrelating noise WF outperforms a similar noncombining detector     

Channel acquisition for wideband CDMA signals

The scenario considered is one where a single new user is to be acquired on the reverse link by the base station, and where the channel parameters of the interfering users are known. Following a minimum mean squared error (MMSE) strategy for suppressing the multiaccess interference, the parameter estimation problem is posed in a maximum likelihood framework, To reduce complexity, the solution is implemented in two stages: first, the estimated tap delays are restricted to be at chip spacings; second, the number of taps is reduced by allowing for arbitrary spacing between them. The performance of the proposed techniques is studied through numerical simulations. It is shown that significant gains can be obtained by exploiting the structure of the interference and acquiring the channel parameters jointly     

On the average near-far resistance for MMSE detection of directsequence CDMA signals with random spreading

The performance of a near-far-resistant, finite-complexity, minimum mean squared error (MMSE) linear detector for demodulating direct sequence (DS) code-division multiple access (CDMA) signals is studied, assuming that the users are assigned random signature sequences. We obtain tight upper and lower bounds on the expected near-far resistance of the MMSE detector, averaged over signature sequences and delays, as a function of the processing gain and the number of users. Since the MMSE detector is optimally near-far-resistant, these bounds apply to any multiuser detector that uses the same observation interval and sampling rate. The lower bound on near-far resistance implies that, even without power control, linear multiuser detection provides near-far-resistant performance for a number of users that grows linearly with the processing gain     

Multicarrier orthogonal CDMA signals for quasi-synchronouscommunication systems

Proposes a multicarrier orthogonal CDMA signaling scheme for a multiple-access communication system, such as the reverse channel of a cellular network, as an alternative to the multi-user interference cancellation approach. The average variance of cross-correlations between sequences is used as a measure for sequence design. The authors search for sets of sequences that minimize the probability of symbol detection error, given that there is imperfect synchronization among the signals, that is, the signals are quasi-synchronous. Orthogonal sequences based on the Sylvester-type Hadamard matrices (Walsh functions) are shown to provide a significant improvement over the case where a Hadamard (orthogonal) matrix is chosen at random. Computer searches suggest that this set of codes is optimal with respect to the above measure. The issue of chip pulse shaping is investigated. Optimal pulses designed to minimize multiple-access interference in quasi-synchronous systems are obtained for various bandwidths and are shown to provide a large improvement over the raised cosine pulses. A multicarrier signaling scheme is introduced in order to reduce chip level synchronization offsets between the users