This dissertation introduces three novel multiuser detection approaches in Multiple Input Multiple Output (MIMO) Orthogonal Frequency Division Multiplexing (OFDM) systems by blind signal separation (BSS) techniques. The conventional methodologies for multiuser detection have to retransmit channel state information (CSI) constantly from the transmitter in MIMO ODFM systems at the cost of economic efficiency, because they require more channel resources to improve the communication quality. Compared with the traditional methodologies, the proposed BSS methods are relatively efficient approaches without the unnecessary retransmission of channel state information. The current methodologies apply the space-time coding or the spatial multiplexing to implement an MIMO OFDM system, which requires relatively complex antenna design and allocation in the transmitter. The proposed Spatial Division Multiple Access (SDMA) method enables different mobile users to share the same bandwidth simultaneously in different geographical locations, and this scheme requires only one antenna for each mobile user. Therefore, it greatly simplifies the antenna design and allocation. The goal of this dissertation is to design and implement three blind multiuser detection schemes without knowing the channel state information or the channel transfer function in the SDMA-based uplink MIMO OFDM system. The proposed scenarios include: (a) the BSS-only scheme, (b) the BSS-Minimum Mean Square Error (MMSE) scheme, and (c) the BSS-Minimum Bit Error Ratio (MBER) scheme. The major contributions of the dissertation include: (a) the three proposed schemes save the commercially expensive cost of channel resources; (b) the proposed SDMA-based uplink MIMO OFDM system simplifies the requirements of antennas for mobile users; (c) the three proposed schemes obtain high parallel computing efficiency through paralleled subcarriers; (d) the proposed BSS-MBER scheme gains the best BER performance; (e) the proposed BSS-MMSE method yields the best computational efficiency; and (f) the proposed BSS-only scenario balances the BER performance and computational complexity.

The research presented in this dissertation is on the development and application of advanced reduced rank adaptive signal processing techniques for high data rate wireless code division multiple access (CDMA) communications systems. This is an important area of research in the field of wireless communications. Current systems are moving towards the use of multiple simultaneous users in a given channel to increase system capacity as well as spatial and/or temporal diversity for improved performance in the presence of multipath and fading channels. Furthermore, to accommodate the demand for higher data rates, fast signal processing algorithms are required, which often translate into blind signal detection and estimation and the desire for optimal, low complexity detection techniques. The research presented here shows how minimum mean square error (MMSE) receivers implemented via the multistage Wiener filter (MWF) can be employed at the receiving end of a CDMA system to perform multiuser detection (MUD) or interference suppression (IS) with no loss in performance and significant signal subspace compression better than any previous reduced rank techniques have shown. This is important for optimizing performance because it implies a reduction in the number of required samples, so it lessens the requirement that the channel be stationary for a time duration long enough to obtain enough samples for an accurate MMSE estimate. The structure of these receivers is derived for synchronous and asynchronous systems for a multipath environment, and then it is shown that implementation of the receiver in a reduced rank subspace results in no loss in performance over full rank methods. It is also shown in some instances that reduced rank exceeds full rank performance. Multiuser detectors are also studied, and the optimal reduced rank detector is shown to be equivalent to a bank of parallel single user detectors performing interference suppression (IS). The performance as a function of rank for parallel and joint multiuser detectors are compared. The research is then extended to include joint space-code (i.e. a joint multiuser detector) and joint space-time processing algorithms which employ receiver diversity for low complexity diversity gain. Non-linear techniques, namely serial interference cancellation (SIC) and parallel interference cancellation (PIC), will also be studied. The conventional matched filter correlator will be replaced by the MWF, thereby incorporating IS at each stage of the interference canceller for improved performance. A closed form expression is derived for the probability of error, and performance gains are evaluated. It will be further shown how the receiver structure can be extended when space-time codes are employed at the transmitter for additional diversity gain with minimal impact on complexity. The MMSE solution is derived and implemented via the MWF with some examples. It is believed that these new techniques will have a significant impact on the design of fourth generation (4G) and beyond cellular CDMA systems. / Ph. D.

The focus of this dissertation is the study of advanced processing techniques for multiuser interference cancellation in direct sequence code division multiple access communications. Emphasis is placed on the development of efficient techniques that are practical to implement. The work begins with a study of several sub-optimal multiuser detection techniques under a variety of conditions. Multistage parallel interference cancellation is identified as a practical and robust approach for mitigating multiple access interference. In order to reduce the effect of biased decision statistics inherent to parallel cancellation, a low-complexity modification to parallel interference cancellation that significantly improves performance is derived. Based on this approach, two real-time DSP implementations are devised, one fully coherent and one non-coherent. Multi-symbol differential detection is then explored as an alternative for improving the performance of the non-coherent approach. Additionally, dual-antenna diversity techniques are also investigated as a means for improving performance in multipath environments. / Ph. D.

This research investigates the application of multiuser detection to Code Division Multiple Access for cellular communications. This investigation focuses on the use of multiuser receivers at the base station of mobile radio systems. The first two chapters are dedicated to multiuser detection in general. An extensive literature survey is performed on the research concerning multiuser receivers to date. Six major receiver structures are chosen for extensive simulation studies. The bit error rate performance of these receivers is investigated in several system environments. Additionally, practical issues are considered such as computational complexity and robustness to code tracking errors. From this work, one receiver structure is identified for further study, namely multistage interference cancellation. The theoretical performance of this receiver is analyzed using a standard Gaussian Approximation and an Improved Gaussian Approximation for AWGN and fading environments. Additionally, the resistance of the receiver to interference energy levels is explored. Parameter estimation is an important issue for interference cancellation. Simple methods of improving parameter estimation are examined, as is the effect of parameter estimation error on system performance. A baseband hardware implementation is detailed and several design challenges are presented. Results are given for the performance of the implemented receiver and shown to match well with theory and computer simulation. Finally, the implications of this research are discussed. / Ph. D.

No description available.

Esse trabalho de investigação visa a realização de uma análise sistemática, integrada e iterativa da utilização de algoritmos heurísticos aplicados aos problemas de estimativa de parâmetros e detecção multiusuário, sob o ponto de vista do compromisso desempenho × complexidade. O sistema considera topologias do tipo CDMA com exploração de diversidade multidimensional, ou seja, que utilizam uma ou mais técnicas de diversidade, considerando a diversidade de código, tempo, frequência e espaço, entre outras, sujeitos a desvanecimentos multipercurso. A solução integrada para os problemas de estimativa de parâmetros e detecção multiusuário consiste no uso recorrente de técnicas heurísticas. Além disso, estabelece-se uma análise comparada e sistêmica de convergência e de complexidade computacional da técnica de detecção proposta com alguns outros métodos, heurísticos ou determinísticos, relatados na literatura, considerando como métrica de desempenho o número de operações computacionais que cada estratégia requer para a detecção simultânea da informação de todos os usuários ativos no sistema. Por fim, e mais importante, considera-se como a principal contribuição deste trabalho a sistematização da utilização dos algoritmos heurísticos no processo de otimização dos problemas já citados, caracterização de limiares de desempenho e análise de complexidade destas técnicas, trazendo à comunidade científica parâmetros suficientes que devem ser respeitados na configuração dos algoritmos para garantia de resultados satisfatórios quando da utilização destes métodos em problemas de detecção multiusuário com diversidade multidimensional e estimativa de parâmetros. / This work will perform a systematic, integrated and iterative research of heuristic algorithms applied to parameter estimation and multiuser detection problems, considering the performance × complexity tradeoff. The CDMA systems with multidimensional diversity exploitation, i.e., with one or more diversity techniques, code diversity, frequency, time and space, among other, in multipath fading channel scenarios are considered. The integrated solution for parameter estimation and multiuser detection problem uses heuristic techniques in recurrent form. In addition, we intend to establish a systemic and comparative analysis of convergence and computational complexity of the proposal detection technique with some other methods, heuristic or deterministic, reported in the literature, considering the number of computational operations that each strategy requires for simultaneous detection from all active users as a performance metrics. Finally, and most importantly, this work systematizes the heuristic algorithms approach in the optimization problems process already mentioned, considering the thresholds for performance and complexity of these techniques, bringing the scientific community enough configuration parameters that must be respected in the setup algorithms step to guarantee satisfactory results when using these methods to multiuser detection with multidimensional diversity and parameter estimation problems.

Esse trabalho de investigação visa a realização de uma análise sistemática, integrada e iterativa da utilização de algoritmos heurísticos aplicados aos problemas de estimativa de parâmetros e detecção multiusuário, sob o ponto de vista do compromisso desempenho × complexidade. O sistema considera topologias do tipo CDMA com exploração de diversidade multidimensional, ou seja, que utilizam uma ou mais técnicas de diversidade, considerando a diversidade de código, tempo, frequência e espaço, entre outras, sujeitos a desvanecimentos multipercurso. A solução integrada para os problemas de estimativa de parâmetros e detecção multiusuário consiste no uso recorrente de técnicas heurísticas. Além disso, estabelece-se uma análise comparada e sistêmica de convergência e de complexidade computacional da técnica de detecção proposta com alguns outros métodos, heurísticos ou determinísticos, relatados na literatura, considerando como métrica de desempenho o número de operações computacionais que cada estratégia requer para a detecção simultânea da informação de todos os usuários ativos no sistema. Por fim, e mais importante, considera-se como a principal contribuição deste trabalho a sistematização da utilização dos algoritmos heurísticos no processo de otimização dos problemas já citados, caracterização de limiares de desempenho e análise de complexidade destas técnicas, trazendo à comunidade científica parâmetros suficientes que devem ser respeitados na configuração dos algoritmos para garantia de resultados satisfatórios quando da utilização destes métodos em problemas de detecção multiusuário com diversidade multidimensional e estimativa de parâmetros. / This work will perform a systematic, integrated and iterative research of heuristic algorithms applied to parameter estimation and multiuser detection problems, considering the performance × complexity tradeoff. The CDMA systems with multidimensional diversity exploitation, i.e., with one or more diversity techniques, code diversity, frequency, time and space, among other, in multipath fading channel scenarios are considered. The integrated solution for parameter estimation and multiuser detection problem uses heuristic techniques in recurrent form. In addition, we intend to establish a systemic and comparative analysis of convergence and computational complexity of the proposal detection technique with some other methods, heuristic or deterministic, reported in the literature, considering the number of computational operations that each strategy requires for simultaneous detection from all active users as a performance metrics. Finally, and most importantly, this work systematizes the heuristic algorithms approach in the optimization problems process already mentioned, considering the thresholds for performance and complexity of these techniques, bringing the scientific community enough configuration parameters that must be respected in the setup algorithms step to guarantee satisfactory results when using these methods to multiuser detection with multidimensional diversity and parameter estimation problems.

Future wireless networks will have applications that require many devices to be connected to the network. Non-orthogonal multiple access (NOMA) is a promising multiple access scheme that allows more users to simultaneously transmit in a common channel than orthogonal signaling techniques. This overloading allows for high spectral efficiencies which can support the high demand for wireless access. One notable NOMA scheme is low-density spreading (LDS), which is a code domain multiple access scheme. Low density spreading operates like code division multiple access (CDMA) in the sense that users use a spreading sequence to spread their data, but the spreading sequences have a low number of nonzero chips, hence the term low-density. The message passing algorithm (MPA) is typically used for multi-user detection (MUD) of LDS systems. The MPA detector has complexity that is exponential to the number of users contributing to each chip. LDS systems suffer from two inherent problems: high computational complexity, and vulnerability to multipath channels. In this thesis, these two problems are addressed. A lower complexity MUD technique is presented, which offers complexity that is proportional to the number of users squared. The proposed detector is based on minimum mean square error (MMSE) and parallel interference cancellation (PIC) detectors. Simulation results show the proposed MUD technique achieves reductions in multiplications and additions by 81.84% and 67.87% with a loss of about 0.25 dB with overloading at 150%. In addition, a precoding scheme designed to mitigate the effects of the multipath channel is also presented. This precoding scheme applies an inverse channel response to the input signal before transmission. This allows for the received signal to eliminate the multipath effects that destroy the low-density structure.

Direct sequence code division multiple access (DS-CDMA) technique is one of the significant multiplexing technologies used in wireless communication services. In the DS-CDMA framework, all users have been assigned distinct signature code sequence to achieve multiple accesses within the same frequency band, and allow signal separating at the receiver. Under multipath fading environment with near-far effect, the current CDMA systems employed the RAKE receiver, to enhance the system performance. It is known that if training data is available the minimum mean squares error (MMSE) multiuser receiver, in which the average power of the receiver output is minimized subject to appropriate constraints, could be obtained by solving directly by the constrained Wiener estimation solution. However, if this is not the case, the blind multiuser receiver is an alternative approach to achieve desired performance closed to the one with the MMSE approach. In this thesis, based on the max/min criterion, the blind multiuser receiver, with linear constraints, is devised. Here constraint equations are written in parametric forms, which depend on the multipath structure of the signal of interest. Constraint parameters are jointly optimized with the parameters of the linear receiver to obtain the optimal parameters. In consequence, the sliding window linearly constrained RLS (SW-LC-RLS) algorithm is employed to implement the optimal blind receiver, with max/min approach. This new proposed scheme can be used to deal with multiple access interference (MAI) suppression for the environments, in which the narrow band interference (NBI) due to other systems is joined suddenly to the DS-CDMA systems, and having serious near-far effect. Under such circumstance, the channel character due to the NBI and near-far effect will become violent time varying, such that the conventional LC-RLS algorithm as well as LC-LMS algorithms could not perform well. Via computer simulation it confirms that our proposed scheme has better capability for MAI suppression in DS-CDMA systems than other existing schemes, and is more robust against the NBI and near-far problems.

Ultrawideband (UWB) is one of the promising technologies for future short-range high data rate communications (e.g. for wireless personal area networks) and longer range low data rate communications (e.g. wireless sensor networks).Despite its various advantages and potentials (e.g. low-cost circuitry, unlicensed reuse of licensed spectrum, precision ranging capability etc.), UWB also has its own challenges. The goal of this dissertation is to identify and address some of those challenges, and provide a framework for practical UWB transceiver design.In this dissertation, various modulation options for UWB systems are reviewed in terms of their bit error rate (BER) performances, spectral characteristics, modem and hardware complexities, and data rates. Time hopping (TH) code designs for both synchronous (introduced an adaptive code assignment technique) and asynchronous UWB impulse radio (IR) systems are studied. An adaptive assignment of two different multiple access parame ters (number of pulses per symbol and number of pulse positions per frame)is investigated again considering both synchronous and asynchronous scenarios, and a mathematical framework is developed using Gaussian approximations of interference statistics for different scenarios. Channel estimation algorithms for multiuser UWB communication systems using symbol-spaced (proposed a technique that decreases the training size), frame-spaced (proposed a pulse-discarding algorithm for enhanced estimationperformance), and chip-spaced (using least squares (LS) estimation) sampling are analyzed.A comprehensive review on multiple accessing andinterference avoidance/cancellation for IR-UWB systems is presented.BER performances of different UWB modulation schemes in the presence of timing jitter are evaluated and compared in static and multipath fading channels, and finger estimation error, effects of jitter distribution, and effects of pulse shape are investigated. A unified performance analysis app roach for different IR-UWB transceiver types (stored-reference, transmitted-reference, and energy detector) employing various modulation options and operating at sub-Nyquist sampling rates is presented. The time-of-arrival (TOA) estimation performance of different searchback schemesunder optimal and suboptimal threshold settings are analyzed both for additive white Gaussian noise (AWGN) and multipath channels.