minimum probability of error for asynchronous gaussian multiple access channels consider a gaussian multiple access channel shared by k users who transmit asynchronously independent data streams by modulating a set of assigned signal waveforms the uncoded probability of error achievable by optimum multiuser detectors is investigated it is shown that the k user maximum likelihood sequence detector consists of a bank of single user matched filters followed by a viterbi algorithm whose complexity per binary decision is o 2 k the upper bound analysis of this detector follows an approach based on the decomposition of error sequences the issues of convergence and tightness of the bounds are examined and it is shown that the minimum multiuser error probability is equivalent in the iow noise region to that of a single user system with reduced power these results show that the proposed multiuser detectors afford important performance gains over conventional single user systems in which the signal constellation carries the entire burden of complexity required to achieve a given performance level

optimum asymptotic multiuser efficiency of randomly spread cdma this correspondence analyzes the high signal to noise ratio snr performance of optimum multiuser detectors for synchronous direct sequence spread spectrum with random spreading in an additive white gaussian noise channel under very general conditions on the received powers we show that the optimum asymptotic efficiency of a k user system with spreading gain n converges to 1 almost surely as k spl rarr spl infin and k n is kept equal to an arbitrary nonzero constant therefore the asymptotic behavior of the minimum bit error rate is equivalent to that of a single user system

a chip based multiuser detector for the downlink of a ds cdma system using a folded state transition trellis the maximum likelihood sequence estimation mlse multiuser detector has very good performance but at the expense of high computational complexity the viterbi algorithm is employed to implement the mlse in the asynchronous uplink in this scheme the various bit combinations are taken to be the different states in the decoding trellis however the number of states increases exponentially with the number of active users we propose a scheme that exploits the feature of power equality in the downlink to reduce the number of states involved each transmitted chip value can only take a certain number of possible discrete values using these discrete values as the states in the transition trellis diagram and operating the viterbi algorithm at the chip level the number of states is reduced from 4 sup k to k 1 sup l where k is the number of users and l is the number of paths in the multipath channel

blind multiuser detection from moe to subspace methods the minimum output energy moe multiuser receiver has been shown to approach the minimum mean square error mmse receiver at high signal to noise ratio snr however performance degradation is incurred by noise induced channel estimation error in this paper we propose a power of r por technique to significantly improve the performance of the moe receiver it is shown that the new receiver asymptotically converges to the mmse receiver without performance penalty the convergence is established either under high snr with large exponent raised in the power of the covariance matrix or with sufficiently large number of data samples connection between our por method and a widely studied subspace method is investigated from the respective optimization criteria asymptotic equivalence between these two methods is also established extensive simulations based on finite data samples show that the proposed method significantly outperforms the subspace method in systems with medium to heavy loading severe multipath distortion or smaller processing gain moreover adaptive implementation of the proposed method exhibits very robust performance in a dynamic loading environment

performance of constrained and unconstrained adaptive multiuser detectors for quasi synchronous cdma it has previously been shown that multiuser interference in a quasi synchronous code division multiple access qs cdma system can be effectively rejected using a nonadaptive decorrelator however the qs decorrelator is orthogonal to the inflated subspace spanned by the undesired users with arbitrary delays in the qs uncertainty interval and hence does not perform as well as a decorrelator with a priori knowledge of the delays here we consider a constrained adaptive linear suppression filter which implicitly estimates the delays of the qs undesired signals and thus approaches the ideal decorrelator of lupas and verdu 1990 for qs cdma it is shown through analysis and simulations that the constrained recursive least squares c rls algorithm converges faster than an unconstrained rls adaptive filter and generally outperforms the nonadaptive qs decorrelator a cellular quasi synchronous system is discussed in the present paper

blind parameter estimation in multiple access systems a blind algorithm for the estimation of amplitude phase and relative time delay of each user in multiple access communication systems is proposed this algorithm is based on the cyclostationarity features of the received signals and provides estimates of the unknown parameters that are intrinsically immune to the effects of noise and interference provided that a cycle frequency of the user signals exists which is not shared with the disturbance terms the proposed estimators are under mild assumptions asymptotically unbiased and consistent moreover the proposed algorithm is asymptotically near far resistant and is not based on the usual assumption of white and or gaussian noise

an interval algorithm for nondifferentiable global optimization an interval algorithm for constrained nondifferentiable global optimization in which an exact penalty function is used is described and the determination of the penalty function parameter is discussed numerical results are presented

indecomposable error sequences in multiuser detection in this paper we provide a graph based characterization of the set of indecomposable sequences that are useful in the computation of an upper bound to error probability of maximum likelihood ml detection in code division multiple access cdma multiuser systems we apply this characterization to a k user symmetric system and to a two user two rate system it leads to a precise calculation of the bound which is then compared to the performance of a decorrelator

asymptotic multiuser efficiencies for decision directed multiuser detectors the asymptotic multiuser efficiencies ames are derived for various classes of decision directed multiuser detectors including multistage detectors and decision feedback detectors novel classes of soft decision multistage detectors are proposed and analyzed each class is specified in part by a soft decision nonlinearity such as a symmetric quantizer or a linear clipper closed form expressions for two user ames are derived for soft decision two stage detectors and can be used as a design criterion to optimize the soft decision nonlinearities for a special case of two synchronous users the soft decision two stage detector using an optimized linear clipper with either conventional or decorrelated tentative decisions is shown to achieve optimum ame upper and lower bounds on the ame are obtained for decision feedback detectors using either conventional or decorrelated tentative decisions it is demonstrated that decision directed multiuser detectors with conventional tentative decisions have low near far resistance compared to those with decorrelated tentative decisions

suboptimum multiuser receivers for convolutionally coded asynchronous ds cdma systems motivated by the high complexity of the optimal sequence estimator for convolutionally coded asynchronous code division multiple access cdma systems developed by giallorenzi and wilson see ibid vol 44 no 8 p 997 1996 and the potentially poor performance of the conventional receiver due to multiuser interference and the near far problem we examine relatively simple multiuser receivers which perform nearly as well as the optimal receiver the multiuser receivers discussed are of two types the first set of approaches are partitioned approaches that treat the multiuser interference equalization problem and the decoding problem separately the second set of approaches are integrated approaches that perform both the equalization and decoding operations together we study linear decision feedback and trellis tree based approaches in each category the asymptotic efficiency of this receiver relative to an uncoded coherent binary phase shift keying bpsk receiver termed asymptotic multiuser coding gain or amcg is used as a performance criterion throughout also computer simulations are used whenever the computation of the amcg is not feasible it is shown that a number of the approaches which are introduced achieve a high performance level with a moderate complexity

error probability for direct sequence spread spectrum multiple access communications part i upper and lower bounds upper and lower bounds on the average probability of error are obtained for direct sequence spread spectrum multipleaccess communications systems with additive white gaussian noise channels the bounds which are developed from convexity properties of the error probability function are valid for systems in which the maximum multiple access interference does not exceed the desired signal and the signature sequence period is equal to the duration of the data pulse the tightness of the bounds is examined for systems with a small number of simultaneously active transmitters this is accomplished by comparisons of the upper and lower bounds for several values of the system parameters the bounds are also compared with an approximation based on the signal to noise ratio and with the chernoff upper bound

limited linear cancellation of multiuser interference in ds cdma asynchronous systems this paper presents a linear cancellation detector for the gaussian channel operating over limited time intervals of the received signal in a similar way to a multiinput multioutput finite impulse response fir filter the parameters defining the detector become time invariant and the conditions to be met by the signatures are stated a bound for the multiuser interference due to the limited time correlation and upper and lower bounds for the error probability are obtained the theoretical bounds and numerical results show that the detector is adequate for systems intended for many users whose amplitudes can be restricted to a given range

a matrix algebraic approach to successive interference cancellation in cdma in this paper we describe linear successive interference cancellation sic based on matrix algebra we show that linear sic schemes single stage and multistage correspond to linear matrix filtering that can be performed directly on the received chip matched filtered signal vector without explicitly performing the interference cancellation this leads to an analytical expression for calculating the resulting bit error rate which is of particular use for short code systems convergence issues are discussed and the concept of spl epsiv convergence is introduced to determine the number of stages required for practical convergence for both short and long codes

subspace based channel estimation for code division multiple access communication systems we consider the estimation of channel parameters for code division multiple access cdma communication systems operating over channels with either single or multiple propagation paths the multiuser channel estimation problem is decomposed into a series of single user problems through a subspace based approach by exploiting the eigenstructure of the received signal s sample correlation matrix the observation space can be partitioned into a signal subspace and a noise subspace without prior knowledge of the unknown parameters the channel estimate is formed by projecting a given user s spreading waveform into the estimated noise subspace and then either minimizing the likelihood or minimizing the euclidean norm of this projection both of these approaches yield algorithms which are near far resistant and do not require a preamble

indirectly estimated adaptive detectors for code division multiple access signals this paper presents the development of indirectly estimated adaptive idea detectors for code division multiple access cdma signals in wireless communication systems multiuser cdma detection is formulated as an inverse problem in the presence of noise and the estimation of the detector parameters is accomplished using elements of regularization theory the development of autonomous cdma detectors that are capable of adjusting to the channel characteristics with the support of training sequences relies on data dependent procedures designed to reduce the effect of noise and interfering users on the performance of the detector the detector parameters can be computed by adaptive algorithms that require no matrix inversion the proposed idea detector is evaluated and compared with existing multiuser cdma detectors in terms of their robustness to noise resistance to the near far problem and ability to handle multipath signals

multiuser detection of quasisynchronous cdma signals using linear decorrelators 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

robust blind multiuser detection based on the worst case performance optimization of the mmse receiver the conventional minimum mean square error mmse multiuser receiver requires that each particular user transmits a sequence of training symbols known to the receiver and the receiver estimates the user signatures using this knowledge however in the presence of multiaccess interference mai during the training period and or in scenarios with short training sequence length the signature estimates can be erroneous and the performance of the mmse multiuser receiver can degrade substantially in this paper we propose a new blind multiuser receiver that is robust against the effects of erroneously presumed desired user signature and short data length our approach is based on the explicit modeling of possible mismatches in the mean square error cost function and worst case performance optimization we show that this approach leads to a multiuser receiver which uses the data covariance matrix with an adaptive diagonal loading the proposed method has simple implementation with a computational complexity comparable with that of the fixed diagonal loading based multiuser receiver simulation results show performance improvements achieved by our approach relative to existing techniques

on minimal eigenvalues of a class of tridiagonal matrices it is known that the worst case near far resistance of optimum multiuser detectors for asynchronous gaussian multiple access channels can be expressed in terms of a class of block tridiagonal matrices and the minimal eigenvalues of such a class of block tridiagonal matrices serve as a good measure of the worst case near far resistance in this paper we focus on the two user scenario where each block tridiagonal matrix under consideration is a tridiagonal matrix we derive closed form expressions for the minimal eigenvalues of such a class of tridiagonal matrices in terms of the largest real solution of a trigonometric equation in 0 pi we also obtain lower bounds and upper bounds on the minimal eigenvalues which improve on previously known results in the literature

nonlinear techniques for the joint estimation of cochannel signals cochannel interference occurs when two or more signals overlap in frequency and are present concurrently unlike in spread spectrum multiple access systems where the different users necessarily share the same channel cochannel interference is a severe hindrance to frequency and time division multiple access communications and is typically minimized by interference rejection suppression techniques rather than using interference suppression we are interested in the joint estimation of the information bearing narrow band cochannel signals novel joint estimators are proposed that employ a single input demodulator with oversampling to compensate for timing uncertainties assuming finite impulse response channel characteristics maximum likelihood ml and maximum a posteriori map criteria are used to derive cochannel detectors of varying complexities and degrees of performance in particular a suboptimal two stage joint map symbol detector jmapsd is introduced that has a lower complexity than the single stage estimators while accruing only a marginal loss in error rate performance at high signal to interference ratios assuming only reliable estimates of the primary and secondary signal powers a blind adaptive jmapsd algorithm for a priori unknown channels is also derived the performance of these nonlinear joint estimation algorithms is studied through example computer simulations for two cochannel sources

on minimum ber linear multiuser detection for ds cdma channels the minimum bit error rate mber linear multiuser detection of direct sequence code division multiple access ds cdma communications is considered it is shown that the problem of mber linear multiuser detection is equivalent to a constrained optimization problem where the constrained space is the surface and interior of a hyperellipsoid it is further shown that any solution of the constrained optimization problem must be a solution of a set of nonlinear equations based on these the mber linear multiuser detector of the two user case is obtained for general cases we propose a convex subspace of the constrained space and show that the ber cost function is convex on the subspace and therefore has a unique solution some sufficient conditions that guarantee the convex subspace always contains the global minimizer are provided which show that if the signal to noise ratio snr is sufficiently large the convex subspace always contains the global minimizer a newton method is developed for the set of nonlinear equations and computer simulation gives some illustrative examples

multiuser detection in single path fading channels the performance analysis of maximum likelihood sequence and decorrelating multiuser detectors is developed for the single path rayleigh fading channel the received signal in this multipoint to point channel is additively composed of white gaussian noise and independently faded waveforms from a finite number of asynchronous users the optimum sequence detector consists of a bank of single user matched filters followed by a dynamic programming algorithm has a demodulation complexity per symbol which is exponential in the number of users and requires the knowledge of the system as well of the fading parameters the decorrelating detector has a complexity which is polynomial in the number of users and does not require knowledge of the signal amplitudes which are assumed to vary slowly relative to the symbol rate the single user error rates are presented for both detectors and compared to conventional detection and isolated transmission and the notion of asymptotic multiuser efficiency is developed for this channel in contrast to conventional detection which suffers from near far effects due to rayleigh fading it is shown that the aforementioned multiuser detectors exhibit performance which rivals that of isolated transmission for sufficiently small thermal noise power the results of the analysis are illustrated with numerical examples and indicate that the near far problem may be alleviated by a more sophisticated receiver design

gradient estimation for sensitivity analysis and adaptive multiuser interference rejection in code division multiple access systems in this paper we consider a direct sequence code division multiple access ds cdma system in the framework of a discrete event dynamic system deds in order to optimize the system performance based on this formulation we develop infinitesimal perturbation analysis ipa for estimating the sensitivity of the average probability of bit error to factors ranging from near far effects to imperfections in power control the above estimates are shown to be unbiased and this technique is then further incorporated into a stochastic gradient algorithm for achieving adaptive multiuser interference rejection for such systems which is also subject to frequency nonselective slow fading we use an ipa based stochastic training algorithm for developing an adaptive linear detector with the average probability of error being the minimization criterion we also develop a practical implementation of such an adaptive detector where we use a joint estimation detection algorithm for minimizing the average probability of bit error a sequential implementation that does not require a stochastic training sequence or a preamble is also developed

single user detectors for multiuser channels optimum decentralized demodulation for asynchronous gaussian multiaccess channels is considered it is assumed that the receiver is the destination of the information transmitted by only one active user and single user detectors that take into account the existence of the other active users in the channel are obtained the problem considered is one of signal detection in additive colored nongaussian noise and attention is focused on one shot structures where detection of each symbol is based only on the received process during its corresponding interval particular emphasis is placed on asymptotically optimum detectors for weak interferers for cdma code division multiple access signature waveforms with long spreading codes and for low background gaussian noise level

multiuser detection in mismatched multiple access channels we consider an additive white gaussian noise multiple access channel and investigate the performance degradation of several multiuser detectors due to imperfect knowledge of the channel parameters induced by either estimation errors or sampling quantization of the receiver s sufficient statistics the symbol error rates and the asymptotic multiuser efficiencies ames of these detectors are examined as functions of both true and approximated channel parameters for 2 asynchronous users the results quantify the loss of near far resistance due to parameter estimation errors and demonstrate that detectors which are optimal for ideal conditions are often more sensitive to parameter mismatch examples are given which illustrate a reverse ordering of the symbol error rates for these detectors in the high signal to noise regime and also illustrate cases when the conventional matched filter detector exhibits superior performance over multiuser detectors

on the capacity loss due to separation of detection and decoding the performance loss due to separation of detection and decoding on the binary input additive white gaussian noise awgn channel is quantified in terms of mutual information results are reported for both the code division multiple access cdma channel in the large system limit and the intersymbol interference isi channel the results for cdma rely on the replica method developed in statistical mechanics it is shown that a previous result of shamai and verdu found for gaussian input alphabet holds also for binary input alphabets for the isi channel the performance loss is calculated via the bahl cocke jelinek raviv bcjr algorithm comparisons are made to the capacity of separate detection and decoding using suboptimum detectors such as a decision feedback equalizer

a filled function method applied to nonsmooth constrained global optimization the filled function method is an effective approach to find a global minimizer in this paper based on a new definition of the filled function for nonsmooth constrained programming problems a one parameter filled function is constructed to improve the efficiency of numerical computation then a corresponding algorithm is presented it is a global optimization method which modify the objective function as a filled function and which find a better local minimizer gradually by optimizing the filled function constructed on the minimizer previously found illustrative examples are provided to demonstrate the efficiency and reliability of the proposed filled function method

optimum multiuser asymptotic efficiency the degradation in bit error rate due to the presence of multiple access interference in a white gaussian channel can be measured by the multiuser asymptotic efficiency defined as the ratio between the snr required to achieve the same uncoded bit error rate in the absence of interfering users and the actual snr in this paper the asymptotic efficiency of the optimum multiuser demodulator a bank of matched filters followed by a viterbi algorithm is investigated and compared to that of the conventional single user matched filter receiver the computation of the optimum asymptotic efficiency of any given user is equivalent to the minimization of the euclidean distance between any pair of multiuser signals which differ in at least one of the symbols of that user it is shown that the optimum multiuser efficiency of asynchronous systems is nonzero with probability 1 and therefore the optimum demodulator does not become multiple access limited in contrast to the single user receiver a class of signal constellations with moderate cross correlation requirements is shown to achieve unit optimum multiuser efficiencies and hence to be equivalent to orthogonal signal sets from the viewpoint of performance of the optimum multiuser detector

error probability for direct sequence spread spectrum multiple access communications part ii approximations approximations are obtained for the average probability of error in an asynchronous direct sequence spread spectrum multiple access communications system both binary and quaternary systems are considered and the chip waveforms are allowed to be arbitrary time limited waveforms with time duration equal to the inverse of the chip rate the approximation is based on the integration of the characteristic function of the multiple access interference the amount of computation required to evaluate this approximation grows only linearly with the product of the number of simultaneous transmitters and the number of chips per bit the accuracy of the approximation is extremely good in most cases but it can be improved if necessary by an application of a series expansion numerical results are presented for specific chip waveforms and signature sequences

multiuser detectors with disjoint kalman channel estimators for synchronous cdma mobile radio channels we compare performance of several multiuser detectors for differentially encoded data combined with simple disjoint decision directed kalman channel estimators over flat rayleigh fading channels simpler detectors with noncoherent differential detection are also compared different performance trends relative to the case of perfect channel estimation are observed we find that in the presence of channel mismatch the linear decorrelator is the most robust detector in terms of the bit error rate and the near far resistance parameter adjustment for fading channel modeling and estimation in the decision directed mode are also discussed

decision feedback multiuser detection a systematic approach a systematic approach to decision feedback multiuser detection is introduced for the joint detection of symbols of k simultaneously transmitting users of a synchronous correlated waveform multiple access cwma channel with gaussian noise a new performance criterion called symmetric energy is defined which is a low noise indicator of the joint error rate that at least one user is detected erroneously even the best linear detectors can perform poorly in terms of symmetric energy compared to the maximum likelihood detector a general class of decision feedback detectors dfds is defined with o k implementational complexity per user the symmetric energy of arbitrary dfd and bounds on their asymptotic effective energy aee performance are obtained along with an exact bit error rate and aee analysis for the decorrelating dfd the optimum dfd that maximizes symmetric energy is obtained each one of the k optimum decorrelating and conventional dfds that correspond to the k orders in which the users can be detected are shown to outperform the linear optimum decorrelating and conventional detectors respectively in terms of symmetric energy moreover algorithms are obtained for determining the choice of order of detection for the three dfds which guarantee that they uniformly user wise outperform their linear counterparts in addition to optimality in symmetric energy it is also shown that under certain conditions the optimum dfd achieves the aee performance of the exponentially complex maximum likelihood detector for all users simultaneously none of the results of this paper make the perfect feedback assumption the implications of our work on power control for multiuser detection are also discussed

a new criterion for global robust stability of interval delayed neural networks a novel criterion for the global robust stability of hopfield type interval neural networks with delay is presented an example showing the effectiveness of the present criterion is given

a generalized minimum mean output energy strategy for cdma systems with improper mai it has been shown that in a direct sequence code division multiple access ds cdma system employing binary phase shift keying bpsk modulation the baseband equivalent of the cdma multiplex is under very mild assumptions an improper complex random process i e it has a nonzero pseudoautocorrelation function the problem of linear multiuser detection for asynchronous ds cdma systems with improper multiaccess interference mai is considered a new mean output energy moe cost function is introduced whose constrained minimization leads to two new linear multiuser detectors exploiting the information contained in the pseudoautocorrelation of the observables and which generalize the classical decorrelating and minimum mean square error mmse receivers the problem of blind adaptive receiver implementation based on subspace tracking is also tackled finally the superiority of the new detectors with respect to the classical linear detection structures present in the literature is demonstrated through both theoretical considerations and computer simulations

reduced dimension multiuser detection we present a reduced dimension multiuser detector rd mud structure for synchronous systems that significantly decreases the number of required correlation branches at the receiver front end while still achieving performance similar to that of the conventional matched filter mf bank rd mud exploits the fact that in some wireless systems the number of active users may be small relative to the total number of users in the system hence the ideas of analog compressed sensing may be used to reduce the number of correlators the correlating signals used by each correlator are chosen as an appropriate linear combination of the users spreading waveforms we derive the probability of symbol error when using two methods for recovery of active users and their transmitted symbols the reduced dimension decorrelating rdd detector which combines subspace projection and thresholding to determine active users and sign detection for data recovery and the reduced dimension decision feedback rddf detector which combines decision feedback matching pursuit for active user detection and sign detection for data recovery we derive probability of error bounds for both detectors and show that the number of correlators needed to achieve a small probability of symbol error is on the order of the logarithm of the number of users in the system the theoretical performance results are validated via numerical simulations

randomly spread cdma asymptotics via statistical physics this paper studies randomly spread code division multiple access cdma and multiuser detection in the large system limit using the replica method developed in statistical physics arbitrary input distributions and flat fading are considered a generic multiuser detector in the form of the posterior mean estimator is applied before single user decoding the generic detector can be particularized to the matched filter decorrelator linear minimum mean square error mmse detector the jointly or the individually optimal detector and others it is found that the detection output for each user although in general asymptotically non gaussian conditioned on the transmitted symbol converges as the number of users go to infinity to a deterministic function of a hidden gaussian statistic independent of the interferers thus the multiuser channel can be decoupled each user experiences an equivalent single user gaussian channel whose signal to noise ratio snr suffers a degradation due to the multiple access interference mai the uncoded error performance e g symbol error rate and the mutual information can then be fully characterized using the degradation factor also known as the multiuser efficiency which can be obtained by solving a pair of coupled fixed point equations identified in this paper based on a general linear vector channel model the results are also applicable to multiple input multiple output mimo channels such as in multiantenna systems

a near optimal multiuser detector for ds cdma systems using semidefinite programming relaxation a multiuser detector for direct sequence code division multiple access systems based on semidefinite programming sdp is proposed it is shown that maximum likelihood ml detection can be carried out by relaxing the associated integer programming problem to a dual sdp problem which leads to a detector of polynomial complexity computer simulations that demonstrate that the proposed detector offers near optimal performance with considerably reduced computational complexity compared with that of existing primal sdp relaxation based detectors are presented

the impact of accelerating tools on the interval subdivision algorithm for global optimization abstract the interval subdivision method of moore and skelboe is considered for global optimization the new implementation allows the use of a long list in the procedure which is limited only by the available computer memory standard global optimization test problems are used to measure the efficiency of different versions with or without the monotonicity and the cut off tests of the algorithm the new implementation and the inclusion of the monotonicity test made it possible for the first time for all standard test problems to be solved completely by an interval method moreover in some problems the efficiency of the algorithm was better than that of the best traditional techniques which do not give guaranteed reliability results

lattice decoding for joint detection in direct sequence cdma systems a new joint detection method based on sphere packing lattice decoding is presented in this paper the algorithm is suitable for both synchronous and asynchronous multiple access direct sequence code division multiple access ds cdma systems and it may jointly detect up to 64 users with a reasonable complexity the detection complexity is independent of the modulation size and large m pam or m qam constellations can be used furthermore a theoretical gain analysis is performed in which the multiple access system performance is derived from the lattice parameters

parallel factorizations and parallel solvers for tridiagonal linear systems abstract we formalize the concept of parallel factorization as a set of scalar factorizations by means of this concept we are able to give a unified approach to the problem of solving tridiagonal linear systems on parallel computers a parallel tridiagonal solver is associated with each parallel factorization but a parallel factorization can be associated with many parallel tridiagonal solvers as an example some parallel factorizations are obtained by simple extension of well known scalar ones numerical tests obtained on a network of transputers are reported for comparison

linear multiuser detectors for synchronous code division multiple access channels under the assumptions of symbol synchronous transmissions and white gaussian noise the authors analyze the detection mechanism at the receiver comparing different detectors by their bit error rates in the low background noise region and by their worst case behavior in a near far environment where the received energies of the users are not necessarily similar optimum multiuser detection achieves important performance gains over conventional single user detection at the expense of computational complexity that grows exponentially with the number of users it is shown that in the synchronous case the performance achieved by linear multiuser detectors is similar to that of optimum multiuser detection attention is focused on detectors whose linear memoryless transformation is a generalized inverse of the matrix of signature waveform crosscorrelations and on the optimum linear detector it is shown that the generalized inverse detectors exhibit the same degree of near far resistance as the optimum multiuser detectors the optimum linear detector is obtained

low complexity blind detection of ds cdma signals auxiliary vector receivers 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

global descent method for constrained continuous global optimization abstract in this paper we consider the problem of constrained global optimization of a continuous multivariable function we propose a global descent function technique which requires an easily adjustable single parameter the characteristic property of the proposed function is that each of its local minimizers verifying constraints is a better local minimizer of the objective function or at less an approximated local minimizer with a given tolerance several other properties of the new function are investigated in order to establish a corresponding optimization algorithm we have performed numerical experiments on a set of standard test problems using this algorithm the results illustrate the efficiency of our approach

continuous global optimization through the generation of parametric curves in this paper we develop a new approach for solving a large class of global optimization problems the objective function is only continuous non smooth and non lipschitzian defined on a rectangle of r n this approach is based on the generation in the feasible set of a family of parametrized curves satisfying certain properties combined with the one dimensional evtushenko algorithm to accelerate the corresponding mixed algorithm we have incorporated in a variant a pattern search type deterministic local optimization method and in another variant a new stochastic local optimization method both variants have been applied to several typical test problems a comparison with some well known methods is highlighted through numerical experiments

differentially coherent decorrelating detector for cdma single path time varying rayleigh fading channels this paper describes a differentially coherent decorrelating detector for a k user reverse link code division multiple access environment that exhibits time varying rayleigh fading the channel is modeled as providing only a single fading path for each user and with no additional means to achieve diversity the design of the detector is based on using fractionally sampled matched filter outputs to simultaneously achieve two goals 1 the novel realization of a one shot decorrelator with lower computational complexity and 2 the forming of the maximum likelihood decision rule on the decorrelated outputs which results in an effective increase of the correlation in the fading process analytical evaluation and simulation of the error probability of the detector demonstrates significant lowering of the error floor in comparison to the decorrelating detector that employs conventional differentially coherent detection

time varying narrow band interference rejection in asynchronous multiuser ds cdma systems over frequency selective fading channels in this paper we handle the problem of joint suppression of multiple access interference mai and narrowband interference nbi in fading dispersive channels the detectors we consider are linear one shot structures which allow for possible window enlargement and signal space oversampling to improve performance we focus on both zero forcing and minimum mean square error design strategies showing that the presence of nbi generally requires a time varying processing of the observables no matter what the optimization criterion a thorough performance assessment of the proposed detectors is also presented either through analytical formulas or through computer simulations we finally deal with the problem of blind suppression of both mai and nbi introducing batch estimation procedures to be implemented offline which require very little and sometimes no prior knowledge as to the interference structure

direct sequence spread spectrum multiple access communications with random signature sequences a large deviations analysis a direct sequence spread spectrum multiple access bit error probability analysis is developed using large deviations theory let m denote the number of interfering spread spectrum signals and let n denote the signature sequence length then the large deviations limit is as n to infinity with m fixed a tight asymptotic expression for the bit error probability is proven and in addition recent large deviations results with the importance sampling monte carlo estimation technique are applied to obtain accurate and computationally efficient estimates of the bit error probability for finite values of m and n the large deviations point of view is compared also to the conventional asymptotics of central limit theory and the associated gaussian approximation the gaussian approximation is accurate and the ratio m n is moderately large and all signals have roughly equal power in the near far situation however the gaussian approximation is quite poor in contrast large deviations techniques are more accurate in the near far situation and it is here that these methods provide some important practical insight

on adaptive minimum probability of error linear filter receivers for ds cdma channels receiver architectures in the form of a linear filter front end followed by a hard limiting decision maker are considered for ds cdma communication systems based on stochastic approximation concepts a recursive algorithm is developed for the adaptive optimization of the linear filter front end in the minimum ber sense the recursive form is decision driven and distribution free for additive white gaussian noise awgn channels theoretical analysis of the ber surface of linear filter receivers identifies the subset of the linear filter space where the optimal receiver lies and offers a formal proof of guaranteed global optimization with probability one for the two user case to the extent that the output of a linear ds cdma filter can be approximated by a gaussian random variable a minimum mean square error optimized linear filter approximates the minimum ber solution numerical and simulation results indicate that for realistic awgn ds cdma systems with reasonably low signature cross correlations the linear minimum ber filter and the mmse filter exhibit approximately the same performance the linear minimum ber receiver is superior however when either the signature cross correlation is high or the background noise is non gaussian

trellis coded direct sequence spread spectrum communications this paper considers the application of trellis coding techniques to direct sequence spread spectrum multiple access ds ssma communication the unique feature of the trellis codes considered is that they are constructed over the set of possible signature sequences rather than over some standard 2 d signal constellation the resulting codes have a small number of signals per dimension we present several examples of these trellis codes and suggest possible methods of implementation we also present a detailed error analysis for this system which employs techniques developed by lehnert and pursley 1987 1989 to accurately model the multiple access interference we generate numerical results for several examples and conclude that the proposed trellis coded systems yield significant performance improvements over binary antipodal ds ssma systems in addition the new trellis codes perform better than standard error control techniques with the same complexity and code rate analytic results are verified with simulations

em based joint data detection and channel estimation of ds cdma signals we present two efficient iterative receiver structures of tractable complexity for joint multiuser detection and multichannel estimation jde of direct sequence code division multiple access signals the schemes result from an application of the expectation maximization em and the space alternating generalized expectation maximization sage algorithms respectively the em jde receiver updates the data bit sequences in parallel while the sage jde receiver reestimates them successively the channel parameters are updated in parallel in both schemes the em algorithm provides a set of free parameters called weight coefficients which can be selected to optimize its performance two optimality criteria are defined and analytical expressions for the corresponding optimized weight coefficients are given monte carlo simulations of a synchronous scenario show that the proposed jde receivers have excellent multiuser efficiency and are robust against errors in the estimation of the channel parameters moreover very short training sequences are required for the jde schemes to converge simulation results further demonstrate that the sage jde receiver exhibits a better performance when the users bit sequences are updated in the order of increasing signal strength i e the bit sequence of the user with the weakest signal strength is updated first at each stage

backward error analysis of cyclic reduction for the solution of tridiagonal systems tridiagonal systems play a fundamental role in matrix computation in particular in recent years parallel algorithms for the solution of tridiagonal systems have been developed among these the cyclic reduction algorithm is particularly interesting here the stability of the cyclic reduction method is studied under the assumption of diagonal dominance a backward error analysis is made yielding a representation of the error matrix for the factorization and for the solution of the linear system the results are compared with those for lu factorization

multiple access interference reduction for qs cdma systems with a novel class of polyphase sequences in this paper a new class of polyphase sequences for cdma systems and its generation method are suggested and the correlation properties of the sequence are investigated the performance of the sequence in quasi synchronous cdma qs cdma systems is investigated under a frequency selective time nonselective slow nakagami fading channel with additive white gaussian noise awgn it is shown that the performance of the qs cdma systems using the suggested sequence is independent of the number of users and is much better than that using the pn sequence

maximum likelihood sequence estimators a geometric view communication issues are described in terms of macro operations between the data and the observation spaces the problem of recovering the data is related to the inversion of an operator the channel mapping for this reason results available in linear algebra and functional analysis are applicable traditional concepts in communications are identified with these operations an approach to the maximum likelihood sequence estimator based on a sufficient statistic derived from these concepts is proposed intersymbol interference is removed by linear equalization and a viterbi like dynamic programming algorithm takes into account the correlated noise in the metric evaluation the performance of suboptimal receivers obtained by means of metric simplification is analyzed

a new filled function algorithm for constrained global optimization problems a new filled function with one parameter is proposed for solving constrained global optimization problems without the coercive condition in which the filled function contains neither exponential term nor fractional term and is easy to be calculated a corresponding filled function algorithm is established based on analysis of the properties of the filled function at last we perform numerical experiments on some typical test problems using the algorithm and the detailed numerical results show that the algorithm is effective

parallel factorizations for tridiagonal matrices the authors analyze the problem of solving tridiagonal linear systems on parallel computers a wide class of efficient parallel solvers is derived by considering different parallel factorizations of partitioned matrices these solvers have a minimum requirement of data transmission in fact communication is only needed for solving a reduced system whose dimension depends on the number of parallel processors used moreover for a given partitioned tridiagonal matrix the reduced system which is again tridiagonal is the same and represents the only sequential part of the corresponding parallel solver three examples are discussed in more detail one of them derives a very efficient parallel method based on the cyclic reduction algorithm

effects of imperfect blind channel estimation on performance of linear cdma receivers in a code division multiple access cdma system signal detection under multipath distortion typically requires estimation of unknown channel parameters first in such a scenario performance of receivers highly relies on the accuracy of channel estimates in this paper effects of channel estimation errors on the performance of linear cdma receivers due to finite data samples are studied when channel parameters are estimated blindly by a recently proposed covariance matching technique those receivers include zero forcing zf direct matrix inversion dmi minimum mean square error mmse subspace mmse and rake receivers their output signal to interference plus noise ratios sinrs and bit error rates bers are adopted for performance measures expressions for performance indicators under such an imperfect condition are derived from a perturbation perspective and verified by simulation examples

performance analysis of an improved mmse multiuser receiver for mismatched delay channels motivated by the fact that time delays in a practical direct sequence code division multiple access ds cdma system can never be perfectly estimated an improved minimum mean squared error mmse based receiver is proposed and analyzed via the simple assumption of a probability distribution for the delay estimation errors the proposed receiver can achieve a performance superior to that of the conventional mmse cmmse receiver the performances of this improved receiver and the cmmse receiver are compared in terms of the mean squared error mse probability of error and asymptotic multiuser efficiency ame as the original definition of ame does not consider mismatched channels the behavior of three single user receivers bearing imperfect delay estimation is also investigated these single user receivers are employed to define a more appropriate ame finally an efficient update mechanism to accommodate dynamic channel statistics and thus practical implementation is proposed

optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers abstract a parallel version of the cyclic reduction algorithm for the solution of tridiagonal linear systems is presented the original problem is divided into subproblems which may be solved almost independently synchronizations among the processors involved is only needed to solve a reduced tridiagonal system whose dimension depends on the number of processors numerical tests have been performed on a linear array of processors the obtained speedups show that this is the best possible parallel implementation of the cyclic reduction and one of the fastest algorithms for the solution of tridiagonal systems on a parallel computer with medium grain parallelism