Code-division multiplexing

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.Includes bibliographical references (p. 395-404).(cont.) counterpart. Among intra-cell orthogonal schemes, we show that the most efficient broadcast signal is a linear superposition of many binary orthogonal waveforms. The information set is also binary. Each orthogonal waveform is generated by modulating a periodic stream of finite-length chip pulses with a receiver-specific signature code that is derived from a special class of binary antipodal, superimposed recursive orthogonal code sequences. With the imposition of practical pulse shapes for carrier modulation, we show that multi-carrier format using cosine functions has higher bandwidth efficiency than the single-carrier format, even in an ideal Gaussian channel model. Each pulse is shaped via a prototype baseband filter such that when the demodulated signal is detected through a baseband matched filter, the resulting output samples satisfy the Generalized Nyquist criterion. Specifically, we propose finite-length, time overlapping orthogonal pulse shapes that are g-Nyquist. They are derived from extended and modulated lapped transforms by proving the equivalence between Perfect Reconstruction and Generalized Nyquist criteria. Using binary data modulation format, we measure and analyze the accuracy of various Gaussian approximation methods for spread-spectrum modulated (SSM) signalling ...We study forward link performance of a multi-user cellular wireless network. In our proposed cellular broadcast model, the receiver population is partitioned into smaller mutually exclusive subsets called cells. In each cell an autonomous transmitter with average transmit power constraint communicates to all receivers in its cell by broadcasting. The broadcast signal is a multiplex of independent information from many remotely located sources. Each receiver extracts its desired information from the composite signal, which consists of a distorted version of the desired signal, interference from neighboring cells and additive white Gaussian noise. Waveform distortion is caused by time and frequency selective linear time-variant channel that exists between every transmitter-receiver pair. Under such system and design constraints, and a fixed bandwidth for the entire network, we show that the most efficient resource allocation policy for each transmitter based on information theoretic measures such as channel capacity, simultaneously achievable rate regions and sum-rate is superposition coding with successive interference cancellation. The optimal policy dominates over its sub-optimal alternatives at the boundaries of the capacity region. By taking into account practical constraints such as finite constellation sets, frequency translation via carrier modulation, pulse shaping and real-time signal processing and decoding of finite-length waveforms and fairness in rate distribution, we argue that sub-optimal orthogonal policies are preferred. For intra-cell multiplexing, all orthogonal schemes based on frequency, time and code division are equivalent. For inter-cell multiplexing, non-orthogonal code-division has a larger capacity than its orthogonalby Ceilidh Hoffmann.Ph.D

Analyzing Code Tracking Algorithms for Galileo Open Service Signal

The ever-increasing public interest on location and positioning services has originated a demand for higher performance Global Navigation Satellite Systems (GNSSs). Galileo Open Service (OS) signal, part of the European contribution to future GNSS, was designed to respond to the above demand. In all GNSSs, the estimation with high accuracy of the Line-Of-Sight (LOS) delay is a prerequisite. The Delay Lock Loops (DLLs) and their enhanced variants (i.e., feed-back code tracking loops) are the structures of choice for the commercial GNSS receivers, but their performance in severe multipath scenarios is still rather limited. In addition, the new satellite positioning system proposals specify the use of a new modulation, the Binary Offset Carrier (BOC) modulation, which triggers a new challenge in the code tracking stage. Therefore, in order to meet this emerging challenge and to improve the accuracy of the delay estimation in severe multipath scenarios, this thesis analyzes feed-back as well as feed-forward code tracking algorithms and proposes a novel algorithm, namely Peak Tracking (PT), which is a combination of both feed-back and feed-forward structures and utilizes the advantages inherent in these structures. In this thesis, the code tracking algorithms are studied and analyzed for Sine BOC (SinBOC) modulated Galileo OS signal for various multipath profiles in Rayleigh fading channel model. The performance of the analyzed algorithms are measured in terms of various well-known criteria such as Root-Mean-Square-Error (RMSE), Mean-Time-to-Lose Lock (MTLL), delay error variance and Multipath Error Envelopes (MEEs). The simulation results show that the proposed PT algorithm outperforms all other analyzed algorithms in various multipath profiles in good Carrier-to-Noise-Ratios (CNRs). The simulation results are compared with the theoretical Cramer-Rao Bound (CRB) and the comparison shows that the delay error variance for PT algorithm approaches the theoretical limit with the increase in CNR. Therefore, the proposed algorithm can be considered as an excellent candidate for implementation in future Galileo receivers, especially when tracking accuracy is a concern. /Kir1

Transmitter precoding for multi-antenna multi-user communications

Emerging wireless sensor networks and existing wireless cellular and ad hoc networks motivate the design of low-power receivers. Multi-user interference drastically reduces the energy efficiency of wireless multi-user communications by introducing errors in the bits being detected at the receiver. Interference rejection algorithms and multiple antenna techniques can significantly reduce the bit-error-rate at the receiver. Unfortunately, while interference rejection algorithms burden the receiver with heavy signal processing functionalities, thereby increasing the power consumption at the receiver, the small size of receivers, specifically in sensor networks and in downlink cellular communications, prohibits the use of multiple receive antennas. In a broadcast channel, where a central transmitter is transmitting independent streams to decentralized receivers, it is possible for the transmitter to have a priori knowledge of the interference. Multiple antennas can be used at the transmitter to enhance energy efficiency. In some systems, the transmitter has access to virtually an infinite source of power. A typical example would be the base station transmitter for the downlink of a cellular system. The power consumption at receivers can be reduced if some of the signal processing functionality of the receiver is moved to the transmitter.;In this thesis, we consider a wireless broadcast channel with a transmitter equipped with multiple antennas and having a priori knowledge of interference. Our objective is to minimize the receiver complexity by adding extra signal processing functions to the transmitter. We need to determine the optimal signal that should be transmitted so that interference is completely eliminated, and the benefits that can be obtained by using multiple transmit antennas can be maximized. We investigate the use of linear precoders, linear transformations made on the signal before transmission, for this purpose

Wireless multiuser communication systems: diversity receiver performance analysis, GSMuD design, and fading channel simulator

Multipath fading phenomenon is central to the design and analysis of wireless communication systems including multiuser systems. If untreated, the fading will corrupt the transmitted signal and often cause performance degradations such as increased communication error and decreased data rate, as compared to wireline channels with little or no multipath fading. On the other hand, this multipath fading phenomenon, if fully utilized, can actually lead to system designs that provide additional gains in system performance as compared to systems that experience non-fading channels.;The central question this thesis tries to answer is how to design and analyze a wireless multiuser system that takes advantage of the benefits the diversity multipath fading channel provides. Two particular techniques are discussed and analyzed in the first part of the thesis: quadrature amplitude modulation (QAM) and diversity receivers, including maximal ratio combining (MRC) and generalized selection combining (GSC). We consider the practical case of imperfect channel estimation (ICE) and develop a new decision variable (DV) of MRC receiver output for M-QAM. By deriving its moment generating function (MGF), we obtain the exact bit error rate (BER) performance under arbitrary correlated Rayleigh and Rician channels, with ICE. GSC provides a tradeoff between receiver complexity and performance. We study the effect of ICE on the GSC output effective SNR under generalized fading channels and obtain the exact BER results for M-QAM systems. The significance of this part lies in that these results provide system designers means to evaluate how different practical channel estimators and their parameters can affect the system\u27s performance and help them distribute system resources that can most effectively improve performance.;In the second part of the thesis, we look at a new diversity technique unique to multiuser systems under multipath fading channels: the multiuser diversity. We devise a generalized selection multiuser diversity (GSMuD) scheme for the practical CDMA downlink systems, where users are selected for transmission based on their respective channel qualities. We include the effect of ICE in the design and analysis of GSMuD. Based on the marginal distribution of the ranked user signal-noise ratios (SNRs), we develop a practical adaptive modulation and coding (AMC) scheme and equal power allocation scheme and statistical optimal 1-D and 2-D power allocation schemes, to fully exploit the available multiuser diversity. We use the convex optimization procedures to obtain the 1-D and 2-D power allocation algorithms, which distribute the total system power in the waterfilling fashion alone the user (1-D) or both user and time (2-D) for the power-limited and energy-limited system respectively. We also propose a normalized SNR based GSMuD scheme where user access fairness issues are explicitly addressed. We address various fairness-related performance metrics such as the user\u27s average access probability (AAP), average access time (AAT), and average wait time (AWT) in the absolute- and normalized-SNR based GSMuD. These metrics are useful for system designers to determine parameters such as optimal packet size and delay constraints.;We observe that Nakakagami-m fading channel model is widely applied to model the real world multipath fading channels of different severity. In the last part of the thesis, we propose a Nakagami-m channel simulator that can generate accurate channel coefficients that follow the Nakagami-m model, with independent quadrature parts, accurate phase distribution and arbitrary auto-correlation property. We demonstrate that the proposed simulator can be extremely useful in simulations involving Nakagami-m fading channel models, evident from the numerous simulation results obtained in earlier parts of the thesis where the fading channel coefficients are generated using this proposed simulator

Mobile and Wireless Communications

Mobile and Wireless Communications have been one of the major revolutions of the late twentieth century. We are witnessing a very fast growth in these technologies where mobile and wireless communications have become so ubiquitous in our society and indispensable for our daily lives. The relentless demand for higher data rates with better quality of services to comply with state-of-the art applications has revolutionized the wireless communication field and led to the emergence of new technologies such as Bluetooth, WiFi, Wimax, Ultra wideband, OFDMA. Moreover, the market tendency confirms that this revolution is not ready to stop in the foreseen future. Mobile and wireless communications applications cover diverse areas including entertainment, industrialist, biomedical, medicine, safety and security, and others, which definitely are improving our daily life. Wireless communication network is a multidisciplinary field addressing different aspects raging from theoretical analysis, system architecture design, and hardware and software implementations. While different new applications are requiring higher data rates and better quality of service and prolonging the mobile battery life, new development and advanced research studies and systems and circuits designs are necessary to keep pace with the market requirements. This book covers the most advanced research and development topics in mobile and wireless communication networks. It is divided into two parts with a total of thirty-four stand-alone chapters covering various areas of wireless communications of special topics including: physical layer and network layer, access methods and scheduling, techniques and technologies, antenna and amplifier design, integrated circuit design, applications and systems. These chapters present advanced novel and cutting-edge results and development related to wireless communication offering the readers the opportunity to enrich their knowledge in specific topics as well as to explore the whole field of rapidly emerging mobile and wireless networks. We hope that this book will be useful for students, researchers and practitioners in their research studies

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