On the adaptive multi-stage detector for cancellation of multiuser interference in CDMA wireless communication systems

The classical multiple access techniques such as Frequency Division Multiple Access (FDMA) and Time Division Multiple Access (TDMA) schemes are band limited in terms of their capacity to be used for mobile radio communication. Recent developments in the area of digital signal processing, makes Code Division Multiple Access (CDMA) as a possible solution to the demand of capacity for the mobile radio communication. The capacity of CDMA is limited by multiuser interference, that is the interference from the other users. The goal of this dissertation is to improve the multiuser CDMA detector with high Bit Error Rate (BER) performance, low complexity, near-fax resistance as well as flexibility to be applied to a wide range of communication channels. We developed an adaptive multi-stage CDMA detector to cancel the multiuser interference. The first-stage of the detector, called decorrelating detector, decorrelates the correlated signals obtained at the match filter bank. The second-stage, called canceller, cancels the multiuser interference exist in the desired signals, using the decorrelated user signals obtained at the decorrelating detector output. The key future of this multi-stage detector is being purely adaptive. The combination of adaptive decorrelating detector and adaptive canceller allows the multi-stage detector achieve near-optimum BER performance and at the same time remain computationally effective. To increse achievable BElT performance an adaptive soft limiter is used at the canceller stage. The underlying structure of this multi-stage detector (i.e. being purely adaptive) allows it to be applied to different channel characteristics. However, throughout this dissertation we use Additive White Gaussian Noise (AWG N) channel for simplicity. To address some of the potential problems that may arise in practice, the adaptive decorrelating detector is tested using computer simulation and in-depth analysis of the problem. If necessary, an alternative solution that do not change the main characteristics of the detector (such as adaptivity and simplicity) is provided. Overall, we conclude that our adaptive detector with its high BER performance and adaptation ability to different channel characteristics, can be considered as an alternative solution to the problem of multiuser interference cancellation in CDMA communication

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

Multiple-antenna-aided OFDM employing genetic-algorithm-assisted minimum bit error rate multiuser detection

The family of minimum bit error rate (MBER) multiuser detectors (MUD) is capable of outperforming the classic minimum mean-squared error (MMSE) MUD in terms of the achievable bit-error rate (BER) owing to directly minimizing the BER cost function. In this paper,wewill invoke genetic algorithms (GAs) for finding the optimum weight vectors of the MBER MUD in the context of multiple-antenna-aided multiuser orthogonal frequency division multiplexing (OFDM) .We will also show that the MBER MUD is capable of supporting more users than the number of receiver antennas available, while outperforming the MMSE MUD

Interference-Mitigating Waveform Design for Next-Generation Wireless Systems

A brief historical perspective of the evolution of waveform designs employed in consecutive generations of wireless communications systems is provided, highlighting the range of often conflicting demands on the various waveform characteristics. As the culmination of recent advances in the field the underlying benefits of various Multiple Input Multiple Output (MIMO) schemes are highlighted and exemplified. As an integral part of the appropriate waveform design, cognizance is given to the particular choice of the duplexing scheme used for supporting full-duplex communications and it is demonstrated that Time Division Duplexing (TDD) is substantially outperformed by Frequency Division Duplexing (FDD), unless the TDD scheme is combined with further sophisticated scheduling, MIMOs and/or adaptive modulation/coding. It is also argued that the specific choice of the Direct-Sequence (DS) spreading codes invoked in DS-CDMA predetermines the properties of the system. It is demonstrated that a specifically designed family of spreading codes exhibits a so-called interference-free window (IFW) and hence the resultant system is capable of outperforming its standardised counterpart employing classic Orthogonal Variable Spreading Factor (OVSF) codes under realistic dispersive channel conditions, provided that the interfering multi-user and multipath components arrive within this IFW. This condition may be ensured with the aid of quasisynchronous adaptive timing advance control. However, a limitation of the system is that the number of spreading codes exhibiting a certain IFW is limited, although this problem may be mitigated with the aid of novel code design principles, employing a combination of several spreading sequences in the time-frequency and spatial-domain. The paper is concluded by quantifying the achievable user load of a UTRA-like TDD Code Division Multiple Access (CDMA) system employing Loosely Synchronized (LS) spreading codes exhibiting an IFW in comparison to that of its counterpart using OVSF codes. Both system's performance is enhanced using beamforming MIMOs

Multiuser MIMO-OFDM for Next-Generation Wireless Systems

This overview portrays the 40-year evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multiple-input multiple-output (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highlighting the limitations of conventional detection and channel estimation techniques designed for multiuser MIMO OFDM systems in the so-called rank-deficient scenarios, where the number of users supported or the number of transmit antennas employed exceeds the number of receiver antennas. This is often encountered in practice, unless we limit the number of users granted access in the base station’s or radio port’s coverage area. Following a historical perspective on the associated design problems and their state-of-the-art solutions, the second half of this treatise details a range of classic multiuser detectors (MUDs) designed for MIMO-OFDM systems and characterizes their achievable performance. A further section aims for identifying novel cutting-edge genetic algorithm (GA)-aided detector solutions, which have found numerous applications in wireless communications in recent years. In an effort to stimulate the cross pollination of ideas across the machine learning, optimization, signal processing, and wireless communications research communities, we will review the broadly applicable principles of various GA-assisted optimization techniques, which were recently proposed also for employment inmultiuser MIMO OFDM. In order to stimulate new research, we demonstrate that the family of GA-aided MUDs is capable of achieving a near-optimum performance at the cost of a significantly lower computational complexity than that imposed by their optimum maximum-likelihood (ML) MUD aided counterparts. The paper is concluded by outlining a range of future research options that may find their way into next-generation wireless systems

Novel multiuser detection and multi-rate schemes for multi-carrier CDMA

A large variety of services is [sic] expected for wireless systems, in particular, high data rate services, such as wireless Internet access. Users with different data rates and quality of service (QoS) requirements must be accommodated. A suitable multiple access scheme is key to enabling wireless systems to support both the high data rate and the integrated multiple data rate transmissions with satisfactory performance and flexibility. A multi-carrier code division multiple access (MC-CDMA) scheme is a promising candidate for emerging broadband wireless systems. MC-CDMA is a hybrid of orthogonal frequency division multiplexing (OFDM) and code division multiple access (CDMA). The most salient feature of MC-CDMA is that the rate of transmission is not limited by the wireless channel\u27s frequency-selective fading effects caused by multipath propagation. In MC-CDMA, each chip of the desired user\u27s spreading code, multiplied by the current data bit, is modulated onto a separate subcarrier. Therefore, each subcarrier has a narrow bandwidth and undergoes frequency-flat fading. Two important issues for an MC-CDMA wireless system, multiuser detection and multi-rate access, are discussed in this dissertation. Several advanced receiver structures capable of suppressing multiuser interference in an uplink MC-CDMA system, operating in a frequency-selective fading channel, are studied in this dissertation. One receiver is based on a so-called multishot structure, in which the interference introduced by the asynchronous reception of different users is successfully suppressed by a receiver based on the minimum mean-square error (MMSE) criterion with a built-in de-biasing feature. Like many other multiuser schemes, this receiver is very sensitive to a delay estimation error. A blind adaptive two-stage decorrelating receiver based on the bootstrap algorithm is developed to combat severe performance degradation due to a delay estimation error. It is observed that in the presence of a delay estimation error the blind adaptive bootstrap receiver is more near-far resistant than the MMSE receiver. Furthermore, a differential bootstrap receiver is proposed to extend the limited operating range of the two-stage bootstrap receiver which suffers from a phase ambiguity problem. Another receiver is based on a partial sampling (PS) demodulation structure, which further reduces the sensitivity to unknown user delays in an uplink scenario. Using this partial sampling structure, it is no longer necessary to synchronize the receiver with the desired user. Following the partial sampling demodulator, a minimum mean-square error combining (MMSEC) detector is applied. The partial sampling MMSEC (PS-MMSEC) receiver is shown to have strong interference suppression and timing acquisition capabilities. The complexity of this receiver can be reduced significantly, with negligible performance loss, by choosing a suitable partial sampling rate and using a structure called reduced complexity PS-MMSEC (RPS-MMSEC). The adaptive implementation of these receivers yields a superior rate of convergence and symbol error rate performance in comparison to a conventional MMSEC receiver with known timing. All the above receiver structures are for a single-rate MC-CDMA. Three novel multi-rate access schemes for multi-rate MC-CDMA, fixed spreading length (FSL), coded FSL (CFSL) and variable spreading length (VSL), have been developed. These multi-rate access schemes enable users to transmit information at different data rates in one MC-CDMA system. Hence, voice, data, image and video can be transmitted seamlessly through a wireless infrastructure. The bit error rate performance of these schemes is investigated for both low-rate and high-rate users

Multiuser Detection Assisted Time- and Frequency-Domain Spread Multicarrier Code-Division Multiple-Access

In this contribution, we study a reduced-complexity multiuser detection aided multicarrier direct-sequence code-division multiple-access (MC DS-CDMA) scheme, which employs both time (T)-domain and frequency (F)-domain spreading. We investigate the achievable detection performance in the context of synchronous TF-domain spread MC DS-CDMA when communicating over an additive white Gaussian noise (AWGN) channel. Five detection schemes are investigated, which include the single-user correlation based detector, the joint TF-domain decorrelating multiuser detector (MUD), the joint TF-domain MMSEMUD, the separate TF-domain decorrelating/MMSE MUD, and the separate TF-domain MMSE/decorrelating MUD. Our simulation results show that the separate TF-domain MUD schemes are capable of achieving a similar bit error rate (BER) performance to that of the significantly more complex joint TF-domain MUD schemes. Index Terms—Code-division multiple-access (CDMA), decorrelating, frequency-domain spreading, joint detection, minimum mean square error (MMSE), multicarrier (MC), multiuser detection, separate detection, time-domain spreading

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

Implementable Wireless Access for B3G Networks - III: Complexity Reducing Transceiver Structures

This article presents a comprehensive overview of some of the research conducted within Mobile VCE’s Core Wireless Access Research Programme,1 a key focus of which has naturally been on MIMO transceivers. The series of articles offers a coherent view of how the work was structured and comprises a compilation of material that has been presented in detail elsewhere (see references within the article). In this article MIMO channel measurements, analysis, and modeling, which were presented previously in the first article in this series of four, are utilized to develop compact and distributed antenna arrays. Parallel activities led to research into low-complexity MIMO single-user spacetime coding techniques, as well as SISO and MIMO multi-user CDMA-based transceivers for B3G systems. As well as feeding into the industry’s in-house research program, significant extensions of this work are now in hand, within Mobile VCE’s own core activity, aiming toward securing major improvements in delivery efficiency in future wireless systems through crosslayer operation