Method for Minimizing Total Generalized Squared Correlation of Synchronous DS-CDMA Signature Sequence Sets in Multipath Channels

We characterize the Total Generalized Squared Correlation (TGSC) for a given signature sequence set used in uplink synchronous code division multiple access (S-CDMA) when channel state information is known perfectly at both transmitter and receiver. We give a definition of the TGSC based on the eigenvalues of Gram matrix associated to signature sequences set for multipath channels in the presence of the colored noise. Total Squared Correlation (TSC) and Total Weighted Squared Correlation (TWSC) measures are particular cases of TGSC. We present a method for minimizing TGSC (TSC, TWSC) in multipath channels and in the presence of the colored noise. Numerical results for overloaded synchronous CDMA systems are presented in order to support our analysis

Interference characterization and suppression for multiuser direct-sequence spread-spectrum system

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.Includes bibliographical references (p. 175-184).In this thesis we investigate efficient modulation and detection techniques for the uplink (i.e. transmission from mobile to base station) of a DS-CDMA network. Specifically, the thesis contains three parts. In the first part, we focus on the mobile transmitter. In particular, we evaluate and compare the spectral efficiency of two promising variable rate DS-CDMA transmission techniques, multicode (MCD) and variable-spreading-gain (VSG), under the presence of multiple-access (user-to-user) interferences (MAI) and multipath interferences. The uniqueness of our study is that in bit-error-rate evaluation, instead of approximating the interference as Gaussian noise (which has been done in most of the previous studies), we incorporate both power and distribution of interferences into consideration. We show where the Gaussian assumption may give misleading answers and how our results in these cases are different from those obtained in the past. In part two and three of the thesis, we focus on the base station receiver. Specifically, we present effective joint detection techniques that have good performance-complexity tradeoff. Part two of the thesis introduces a class of novel multistage parallel interference cancellation algorithms based on stage-by-stage minimum mean-squared error (MMSE) optimization. We show that this scheme is capable of achieving significantly better performance than other algorithms with similar complexity. Part three of the thesis presents a low-complexity dual-mode multiuser detector that dynamically switches its detection mode between the matched-filter receiver and the decorrelator. We show that this detector is capable of achieving the performance of a decorrelator but with significant savings in processing power and complexity.by Mingxi Fan.Ph.D

High Capacity CDMA and Collaborative Techniques

The thesis investigates new approaches to increase the user capacity and improve the error performance of Code Division Multiple Access (CDMA) by employing adaptive interference cancellation and collaborative spreading and space diversity techniques. Collaborative Coding Multiple Access (CCMA) is also investigated as a separate technique and combined with CDMA. The advantages and shortcomings of CDMA and CCMA are analysed and new techniques for both the uplink and downlink are proposed and evaluated. Multiple access interference (MAI) problem in the uplink of CDMA is investigated first. The practical issues of multiuser detection (MUD) techniques are reviewed and a novel blind adaptive approach to interference cancellation (IC) is proposed. It exploits the constant modulus (CM) property of digital signals to blindly suppress interference during the despreading process and obtain amplitude estimation with minimum mean squared error for use in cancellation stages. Two new blind adaptive receiver designs employing successive and parallel interference cancellation architectures using the CM algorithm (CMA) referred to as ‘CMA-SIC’ and ‘BA-PIC’, respectively, are presented. These techniques have shown to offer near single user performance for large number of users. It is shown to increase the user capacity by approximately two fold compared with conventional IC receivers. The spectral efficiency analysis of the techniques based on output signal-to interference-and-noise ratio (SINR) also shows significant gain in data rate. Furthermore, an effective and low complexity blind adaptive subcarrier combining (BASC) technique using a simple gradient descent based algorithm is proposed for Multicarrier-CDMA. It suppresses MAI without any knowledge of channel amplitudes and allows large number of users compared with equal gain and maximum ratio combining techniques normally used in practice. New user collaborative schemes are proposed and analysed theoretically and by simulations in different channel conditions to achieve spatial diversity for uplink of CCMA and CDMA. First, a simple transmitter diversity and its equivalent user collaborative diversity techniques for CCMA are designed and analysed. Next, a new user collaborative scheme with successive interference cancellation for uplink of CDMA referred to as collaborative SIC (C-SIC) is investigated to reduce MAI and achieve improved diversity. To further improve the performance of C-SIC under high system loading conditions, Collaborative Blind Adaptive SIC (C-BASIC) scheme is proposed. It is shown to minimize the residual MAI, leading to improved user capacity and a more robust system. It is known that collaborative diversity schemes incur loss in throughput due to the need of orthogonal time/frequency slots for relaying source’s data. To address this problem, finally a novel near-unity-rate scheme also referred to as bandwidth efficient collaborative diversity (BECD) is proposed and evaluated for CDMA. Under this scheme, pairs of users share a single spreading sequence to exchange and forward their data employing a simple superposition or space-time encoding methods. At the receiver collaborative joint detection is performed to separate each paired users’ data. It is shown that the scheme can achieve full diversity gain at no extra bandwidth as inter-user channel SNR becomes high. A novel approach of ‘User Collaboration’ is introduced to increase the user capacity of CDMA for both the downlink and uplink. First, collaborative group spreading technique for the downlink of overloaded CDMA system is introduced. It allows the sharing of the same single spreading sequence for more than one user belonging to the same group. This technique is referred to as Collaborative Spreading CDMA downlink (CS-CDMA-DL). In this technique T-user collaborative coding is used for each group to form a composite codeword signal of the users and then a single orthogonal sequence is used for the group. At each user’s receiver, decoding of composite codeword is carried out to extract the user’s own information while maintaining a high SINR performance. To improve the bit error performance of CS-CDMA-DL in Rayleigh fading conditions, Collaborative Space-time Spreading (C-STS) technique is proposed by combining the collaborative coding multiple access and space-time coding principles. A new scheme for uplink of CDMA using the ‘User Collaboration’ approach, referred to as CS-CDMA-UL is presented next. When users’ channels are independent (uncorrelated), significantly higher user capacity can be achieved by grouping multiple users to share the same spreading sequence and performing MUD on per group basis followed by a low complexity ML decoding at the receiver. This approach has shown to support much higher number of users than the available sequences while also maintaining the low receiver complexity. For improved performance under highly correlated channel conditions, T-user collaborative coding is also investigated within the CS-CDMA-UL system

Multi-user detection for multi-rate DS/CDMA systems

Wireless cellular communication is witnessing a rapid growth in market, technology and range of services. Current and future demands for wireless communication services motivate the need for handling multi-media traffic types. In a multimedia communication system, users with different and even time-varying rates and quality of services (QoS) requirements, such as voice, image and data, must be accommodated. The use of Spread Spectrum modulation with Code Division Multiple Access (CDMA) technology is an attractive approach for economical spectrally efficient and high quality cellular and personal communication services. This dissertation explores the technologies of applying different interference cancellation techniques to multi-rate CDMA systems that serve users with different QoS. Multiple Access Interference (MAI) and multipath propagation are the major issues in wireless communication systems. It is also true for multi-rate CDMA systems. Multi-user detection has been shown to be effective in combating the near-far problem and providing superior performance over conventional detection method. In this dissertation, we combine both linear minimum mean squared error (LMMSE) detector, nonlinear decision feedback detector, with other signal processing techniques, such as array processing and multipath combining, to create effective near-far resistant detectors for multi-rate CDMA systems. Firstly, we propose MMSE receivers for synchronous multi-rate CDMA system and compare the performance with the corresponding multi-rate decorrelating detectors. The multi-rate decorrelating detector is optimally near-far resistant and easy to implement. The proposed linear MMSE multi-rate receiver can be adaptively implemented only with the knowledge of the desired user. Due to the fact that MMSE detector offers best trade-off between the MAI cancellation and noise variance enhancement, it is shown that multi-rate MMSE receiver can offer better performance than the multi-rate decorrelator when the interfering users\u27 Signal to Noise Ratio (SNR) is relatively low comparing to the desired user\u27s SNR. Secondly, the asynchronous multi-rate CDMA system, we propose multi-rate multi-shoot decorrelating detectors and multi-rate multi-shot MMSE detectors. The performance of multi-shot detectors can be improved monotonically with increasing the number of stacked bits, but a great computational complexity is going to be introduced in order to get better performance. A debiasing method is introduced to multi-rate multi-shot linear detectors. Debiasing method optimizes multi-rate detectors based on the multi-rate multi-shot model. Debiasing multi-shot MMSE detector for multi-rate signals can offer performance than the corresponding debiasing multi-shot decorrelating detector. Thirdly, we propose linear space-time receivers for multi-rate CDMA systems. The minimum mean-squared error criteria is used. We perform a comparative study on the multi-rate receiver which uses either multipath (temporal) processing or array (spatial) processing, and the one which uses both array and multipath (space-time) processing. The space-time receiver for the multi-rate CDMA signals give us the potential of improving the capacity of multi-rate systems. The space-time processing combined with multiuser detection have the advantages of combating multipath fading through temporal processing, reducing MAI through MMSE method and provide antenna or diversity gain through spatial processing and increasing the capacity of the multi-rate CDMA systems. Lastly, the group-wise interference cancellation methods are proposed for multi-rate CDMA signals. The non-linear decision feedback detection (DFD) schemes are used in the proposed receivers. The proposed interference cancellation schemes benefit from the nature of the unequal received amplitudes for multi-rate CDMA signals. Users with same data rate are grouped together. Users with the highest data-rate are detected first. Interference between the groups is cancelled in a successive order. The results show that the group-wise MMSE DFD yields better performance than multi-rate linear MMSE detector and multi-rate decorrelating detector, especially for highly loaded CDMA systems

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

A General Framework for Analyzing, Characterizing, and Implementing Spectrally Modulated, Spectrally Encoded Signals

Fourth generation (4G) communications will support many capabilities while providing universal, high speed access. One potential enabler for these capabilities is software defined radio (SDR). When controlled by cognitive radio (CR) principles, the required waveform diversity is achieved via a synergistic union called CR-based SDR. Research is rapidly progressing in SDR hardware and software venues, but current CR-based SDR research lacks the theoretical foundation and analytic framework to permit efficient implementation. This limitation is addressed here by introducing a general framework for analyzing, characterizing, and implementing spectrally modulated, spectrally encoded (SMSE) signals within CR-based SDR architectures. Given orthogonal frequency division multiplexing (OFDM) is a 4G candidate signal, OFDM-based signals are collectively classified as SMSE since modulation and encoding are spectrally applied. The proposed framework provides analytic commonality and unification of SMSE signals. Applicability is first shown for candidate 4G signals, and resultant analytic expressions agree with published results. Implementability is then demonstrated in multiple coexistence scenarios via modeling and simulation to reinforce practical utility

Initial Synchronisation in the Multiple-Input Multiple-Output Aided Single- and Multi-Carrier DS-CDMA as well as DS-UWB Downlink

In this thesis, we propose and investigate code acquisition schemes employing both colocated and cooperative Multiple Input/Multiple Output (MIMO) aided Single-Carrier (SC) and Multi-Carrier (MC) Code Division Multiple Access (CDMA) DownLink (DL) schemes. We study their characteristics and performance in terms of both Non-Coherent (NC) and Differentially Coherent (DC) MIMO scenarios. Furthermore, we also propose iterative code acquisition schemes for the Direct Sequence-Ultra WideBand (DS-UWB) DL. There is a paucity of code acquisition techniques designed for transmit diversity aided systems. Moreover, there are no in-depth studies representing the fundamental characteristics of code acquisition schemes employing both co-located and cooperative MIMOs. Hence we investigate both NC and DC code acquisition schemes in the co-located and cooperative MIMO aided SC and MC DS-CDMA DL, when communicating over spatially uncorrelated Rayleigh channels. The issues of NC initial and post-initial acquisition schemes as well as DC schemes are studied as a function of the number of co-located antennas by quantifying the attainable correct detection probability and mean acquisition time performances. The research of DS-UWB systems has recently attracted a significant interest in both the academic and industrial community. In the DS-UWB DL, initial acquisition is required for both coarse timing as well as code phase alignment. Both of these constitute a challenging problem owing to the extremely short chip-duration of UWB systems. This leads to a huge acquisition search space size, which is represented as the product of the number of legitimate code phases in the uncertainty region of the PN code and the number of legitimate signalling pulse positions. Therefore the benefits of the iterative code acquisition schemes are analysed in terms of the achievable correct detection probability and mean acquisition time performances. Hence we significantly reduce the search space size with the aid of a Tanner graph based Message Passing (MP) technique, which is combined with the employment of beneficially selected generator polynomials, multiple receive antennas and appropriately designed multiple-component decoders. Finally, we characterise a range of two-stage iterative acquisition schemes employing iterative MP designed for a multiple receive antenna assisted DS-UWB DL scenario

Space time transceiver design over multipath fading channels

Imperial Users onl