Asynchronous CDMA Systems with Random Spreading-Part II: Design Criteria

Totally asynchronous code-division multiple-access (CDMA) systems are addressed. In Part I, the fundamental limits of asynchronous CDMA systems are analyzed in terms of spectral efficiency and SINR at the output of the optimum linear detector. The focus of Part II is the design of low-complexity implementations of linear multiuser detectors in systems with many users that admit a multistage representation, e.g. reduced rank multistage Wiener filters, polynomial expansion detectors, weighted linear parallel interference cancellers. The effects of excess bandwidth, chip-pulse shaping, and time delay distribution on CDMA with suboptimum linear receiver structures are investigated. Recursive expressions for universal weight design are given. The performance in terms of SINR is derived in the large-system limit and the performance improvement over synchronous systems is quantified. The considerations distinguish between two ways of forming discrete-time statistics: chip-matched filtering and oversampling

Asynchronous CDMA Systems with Random Spreading-Part I: Fundamental Limits

Spectral efficiency for asynchronous code division multiple access (CDMA) with random spreading is calculated in the large system limit allowing for arbitrary chip waveforms and frequency-flat fading. Signal to interference and noise ratios (SINRs) for suboptimal receivers, such as the linear minimum mean square error (MMSE) detectors, are derived. The approach is general and optionally allows even for statistics obtained by under-sampling the received signal. All performance measures are given as a function of the chip waveform and the delay distribution of the users in the large system limit. It turns out that synchronizing users on a chip level impairs performance for all chip waveforms with bandwidth greater than the Nyquist bandwidth, e.g., positive roll-off factors. For example, with the pulse shaping demanded in the UMTS standard, user synchronization reduces spectral efficiency up to 12% at 10 dB normalized signal-to-noise ratio. The benefits of asynchronism stem from the finding that the excess bandwidth of chip waveforms actually spans additional dimensions in signal space, if the users are de-synchronized on the chip-level. The analysis of linear MMSE detectors shows that the limiting interference effects can be decoupled both in the user domain and in the frequency domain such that the concept of the effective interference spectral density arises. This generalizes and refines Tse and Hanly's concept of effective interference. In Part II, the analysis is extended to any linear detector that admits a representation as multistage detector and guidelines for the design of low complexity multistage detectors with universal weights are provided

Minimum mean-squared error iterative successive parallel arbitrated decision feedback detectors for DS-CDMA systems

In this paper we propose minimum mean squared error (MMSE) iterative successive parallel arbitrated decision feedback (DF) receivers for direct sequence code division multiple access (DS-CDMA) systems. We describe the MMSE design criterion for DF multiuser detectors along with successive, parallel and iterative interference cancellation structures. A novel efficient DF structure that employs successive cancellation with parallel arbitrated branches and a near-optimal low complexity user ordering algorithm are presented. The proposed DF receiver structure and the ordering algorithm are then combined with iterative cascaded DF stages for mitigating the deleterious effects of error propagation for convolutionally encoded systems with both Viterbi and turbo decoding as well as for uncoded schemes. We mathematically study the relations between the MMSE achieved by the analyzed DF structures, including the novel scheme, with imperfect and perfect feedback. Simulation results for an uplink scenario assess the new iterative DF detectors against linear receivers and evaluate the effects of error propagation of the new cancellation methods against existing ones

An adaptive asynchronous CDMA receiver and its convergence analysis

An adaptive CDMA receiver scheme assuming perfect synchronization has been generalized in this thesis to the asynchronous channel, a much more practical assumption of the real system. Similar formulas are derived and as its synchronous version, it is still near-far resistant and requires no knowldge [sic] of received signal amplitudes and training sequences. Thus, sophisticated high-precision power control and user power estimation are not necessary and the receiver is particularly useful in mobile communications since it can adjust itself adaptively to changes in the power of the users. Tile convergence and transient behavior of the receiver are also investigated and found to have similar results to its synchronous counterpart. A new way to analyze the error performance of the decorrelator is also proposed and the error probability of the one-shot decorrelator is formulated for the general case in an alternative way using the new idea, which is much simpler. Furthermore, the singularity problem associated with the one-shot decorrelator is addressed and its effect on the performance of the receiver is discussed

Multiuser Detection with Decision-Feedback Detectors and PIC in MC-CDMA System

In this paper we propose an iterative parallel decision feedback (P-DF) receivers associated with parallel interference cancellation (PIC) for multicarrier code division multiple access (MC-CDMA) systems in a Rayleigh fading channel (cost 207). First the most widely detection techniques, minimum mean-squared error MMSE, Maximum Likelihood ML and PIC were investigated in order to compare their performances in terms of Bit Error Rate (BER) with parallel feedback detection P-DFD. A MMSE DF detector that employs parallel decision-feedback (MMSE-P-DFD) is considered and shows almost the same BER performance with MMSE and ML, which present a better result than the other techniques. In a second time, an iterative proposed method based on the multi-stage techniques P-DFD (parallel DFD with two stages) and PIC was exploited to improve the performance of the system

Fast Decoder for Overloaded Uniquely Decodable Synchronous Optical CDMA

In this paper, we propose a fast decoder algorithm for uniquely decodable (errorless) code sets for overloaded synchronous optical code-division multiple-access (O-CDMA) systems. The proposed decoder is designed in a such a way that the users can uniquely recover the information bits with a very simple decoder, which uses only a few comparisons. Compared to maximum-likelihood (ML) decoder, which has a high computational complexity for even moderate code lengths, the proposed decoder has much lower computational complexity. Simulation results in terms of bit error rate (BER) demonstrate that the performance of the proposed decoder for a given BER requires only 1-2 dB higher signal-to-noise ratio (SNR) than the ML decoder.Comment: arXiv admin note: substantial text overlap with arXiv:1806.0395

Adaptive bootstrap signal separators for BPSK/QAM-modulated wireless CDMA systems in a multipath environment

CDMA is an attractive multiple-access scheme, because of its potential capacity increase and its anti-multipath fading capability. For satisfactory performance, however, the effect of the near-far problem has to be resolved. This problem can be combated by using power-control, which, however, results in an overall reduction in communication ranges, and thus in a loss of capacity. Among other methods for mitigating the near-far problem is the use of decorrelating receivers, both of fixed type, which directly utilizes the cross-correlation of the users codes, and of adaptive type, which uses recursive algorithms that leads to signal decorrelation. Not to lessen the importance of other adaptive algorithms, the current research concentrates on what was termed in the literature bootstrap algorithm . Although the emphasis will be on applying the adaptive bootstrap decorrelator, the fixed type will be used primarily to provide comparison. Also used for comparison are both blind adaptive and training sequence based MMSE. Most of the literature on multiuser detection has been assuming BPSK. However, a need for transferring wideband data demands using modulation schemes with high bits/cycle, such as QAM. Therefore, modification of the receiver is considered, so that QAM-modulation can be applied efficiently, using the complex signal approach of this modulation. For the asynchronous channel, vast amounts of research have been devoted to using one-shot matched filter banks followed by conventional decorrelators which implement the inverse of some (partial) correlation matrix. In this work, an adaptive bootstrap version is presented, which is suitable for the one-shot structure shown previously to be more robust to errors in delay estimation. It has also been noted that such a correlation matrix can, depending on the channel characteristics, become ill-conditioned or even singular. Therefore, another matched filtering structure, followed by what is called a multishot conventional (fixed type) decorrelator, has been previously suggested to mitigate this singularity problem. However, the fixed type of the multishot decorrelator is expected to have similar non-robustness to errors in delay estimation as was previously shown for the one-shot. Therefore, the adaptive multishot bootstrap decorrelator is presented and evaluated. Also, by adding an adaptive canceler, an extension to the above matched filter-decorrelator combination, will be proposed and evaluated. A multipath time-variant fading environment will be used in some of these performance evaluations. Finally, when handling multipath channels, the question is raised whether path combining should be done before or after the signals are decorrelated. For the asynchronous case, a one-shot extension of the bootstrap algorithm is presented, which is capable of decorrelating the signals from resolved paths of different users, to facilitate the decorrelate before combining case

Near far resistant detection for CDMA personal communication systems.

The growth of Personal Communications, the keyword of the 90s, has already the signs of a technological revolution. The foundations of this revolution are currently set through the standardization of the Universal Mobile Telecommunication System (UMTS), a communication system with synergistic terrestrial and satellite segments. The main characteristic of the UMTS radio interface, is the provision of ISDN services. Services with higher than voice data rates require more spectrum, thus techniques that utilize spectrum as efficiently as possible are currently at the forefront of the research community interests. Two of the most spectrally efficient multiple access technologies, namely. Code Division Multiple Access (CDMA) and Time Division Multiple Access (TDMA) concentrate the efforts of the European telecommunity.This thesis addresses problems and. proposes solutions for CDMA systems that must comply with the UMTS requirements. Prompted by Viterbi's call for further extending the potential of CDMA through signal processing at the receiving end, we propose new Minimum Mean Square Error receiver architectures. MMSE detection schemes offer significant advantages compared to the conventional correlation based receivers as they are NEar FAr Resistant (NEFAR) over a wide range of interfering power levels. The NEFAR characteristic of these detectors reduces considerably the requirements of the power control loops currently found in commercial CDMA systems. MMSE detectors are also found, to have significant performance gains over other well established interference cancellation techniques like the decorrelating detector, especially in heavily loaded system conditions. The implementation architecture of MMSE receivers can be either Multiple-Input Multiple Output (MIMO) or Single-Input Single-Output. The later offers not only complexity that is comparable to the conventional detector, but also has the inherent advantage of employing adaptive algorithms which can be used to provide both the dispreading and the interference cancellation function, without the knowledge of the codes of interfering users. Furthermore, in multipath fading channels, adaptive MMSE detectors can exploit the multipath diversity acting as RAKE combiners. The later ability is distinctive to MMSE based receivers, and it is achieved in an autonomous fashion, without the knowledge of the multipath intensity profile. The communicator achieves its performance objectives by the synergy of the signal processor and the channel decoder. According to the propositions of this thesis, the form of the signal processor needs to be changed, in order to exploit the horizons of spread spectrum signaling. However, maximum likelihood channel decoding algorithms need not change. It is the way that these algorithms are utilized that needs to be revis ed. In this respect, we identify three major utilization scenarios and an attempt is made to quantify which of the three best matches the requirements of a UMTS oriented CDMA radio interface. Based on our findings, channel coding can be used as a mapping technique from the information bit to a more ''intelligent" chip, matching the ''intelligence" of the signal processor