Efficient Importance sampling Simulations for Digital Communication Systems

Importance sampling is a- modified. Monte Carlo simulation technique which can dramatically reduce the computational cost of the Monte Carlo method. A complete development is presented for its use in the estimation of bit error rates /V for digital communication systems with small Gaussian noise inputs. Emphasis is on the optimal mean-translation Gaussian simulation density function design and the event simulation method as applied to systems which employ quasi-regular trellis codes. These codes include the convolutional codes and many TCM (Ungerboeck) codes. Euclidean distance information of a code is utilized to facilitate the simulation. Also, the conditional importance sampling technique is presented which can handle many non-Gaussian system inputs. Theories as well as numerical examples are given. In particular, we study the simulations of an uncoded MSK and a trellis-coded 8- PSK transmissions over a general bandlimited nonlinear satellite channel model. Our algorithms are shown to be very efficient at low Pb compared to the ordinary Monte Carlo method. Many techniques we have developed are applicable to other system simulations as building blocks for their particular system configurations and channels

The Impact of Hard-Decision Detection on the Energy Efficiency of Phase and Frequency Modulation

The central design challenge in next generation wireless systems is to have these systems operate at high bandwidths and provide high data rates while being cognizant of the energy consumption levels especially in mobile applications. Since communicating at very high data rates prohibits obtaining high bit resolutions from the analog-to-digital (A/D) converters, analysis of the energy efficiency under the assumption of hard-decision detection is called for to accurately predict the performance levels. In this paper, transmission over the additive white Gaussian noise (AWGN) channel, and coherent and noncoherent fading channels is considered, and the impact of hard-decision detection on the energy efficiency of phase and frequency modulations is investigated. Energy efficiency is analyzed by studying the capacity of these modulation schemes and the energy required to send one bit of information reliably in the low signal-to-noise ratio (SNR) regime. The capacity of hard-decision-detected phase and frequency modulations is characterized at low SNR levels through closed-form expressions for the first and second derivatives of the capacity at zero SNR. Subsequently, bit energy requirements in the low-SNR regime are identified. The increases in the bit energy incurred by hard-decision detection and channel fading are quantified. Moreover, practical design guidelines for the selection of the constellation size are drawn from the analysis of the spectral efficiency--bit energy tradeoff.Comment: To appear in the IEEE Transactions on Wireless Communication

Channel Estimation and Equalization for Cooperative Communication

The revolutionary concept of space-time coding introduced in the last decade has demonstrated that the deployment of multiple antennas at the transmitter allows for simultaneous increase in throughput and reliability because of the additional degrees of freedom offered by the spatial dimension of the wireless channel. However, the use of antenna arrays is not practical for deployment in some practical scenarios, e. g. , sensor networks, due to space and power limitations. A new form of realizing transmit diversity has been recently introduced under the name of user cooperation or cooperative diversity. The basic idea behind cooperative diversity rests on the observation that in a wireless environment, the signal transmitted by the source node is overheard by other nodes, which can be defined as "partners" or "relays". The source and its partners can jointly process and transmit their information, creating a "virtual antenna array" and therefore emulating transmit diversity. Most of the ongoing research efforts in cooperative diversity assume frequency flat channels with perfect channel knowledge. However, in practical scenarios, e. g. broadband wireless networks, these assumptions do not apply. Frequency-selective fading and imperfect channel knowledge should be considered as a more realistic channel model. The development of equalization and channel estimation algorithms play a crucial element in the design of digital receivers as their accuracy determine the overall performance. This dissertation creates a framework for designing and analyzing various time and frequency domain equalization schemes, i. e. distributed time reversal (D-TR) STBC, distributed single carrier frequency domain (D-SC-FDE) STBC, and distributed orthogonal frequency division multiplexing (D-OFDM) STBC schemes, for broadband cooperative communication systems. Exploiting the orthogonally embedded in D-STBCs, we were able to maintain low-decoding complexity for all underlying schemes, thus, making them excellent candidates for practical scenarios, such as multi-media broadband communication systems. Furthermore, we propose and analyze various non-coherent and channel estimation algorithms to improve the quality and reliability of wireless communication networks. Specifically, we derive a non-coherent decoding rule which can be implemented in practice by a Viterbi-type algorithm. We demonstrate through the derivation of a pairwise error probability expression that the proposed non-coherent detector guarantees full diversity. Although this decoding rule has been derived assuming quasi-static channels, its inherent channel tracking capability allows its deployment over time-varying channels with a promising performance as a sub-optimal solution. As a possible alternative to non-coherent detection, we also investigate the performance of mismatched-coherent receiver, i. e. , coherent detection with imperfect channel estimation. Our performance analysis demonstrates that the mismatched-coherent receiver is able to collect the full diversity as its non-coherent competitor over quasi-static channels. Finally, we investigate and analyze the effect of multiple antennas deployment at the cooperating terminals assuming different relaying techniques. We derive pairwise error probability expressions quantifying analytically the impact of multiple antenna deployment at the source, relay and/or destination terminals on the diversity order for each of the relaying methods under consideration

Cooperative Diversity for Inter-Vehicular Communications

Recent technological advances and pervasiveness of wireless communication devices have offered novel and promising solutions to the road safety problem and on-the-go entertainment. One such solution is the Inter-Vehicular Communications (IVC) where vehicles cooperate in receiving and delivering the messages to each other, establishing a decentralized communication system. The communication between vehicles can be made more effective and reliable at the physical layer by using the concept of space-time coding (STC). STC demonstrated that the deployment of multiple antennas at the transmitter allows for simultaneous increase in throughput and reliability because of the additional degree of freedom offered by the spatial dimension of the wireless. However, the use of multiple antenna at the receiver is not feasible because of the size and power limitations. Cooperative diversity, which is also known as user cooperation is ideal to overcome these limitations by introducing a new concept of using the antenna of neighboring node. This technique exploits the broadcast nature of wireless transmissions and creates a virtual (distributed) antenna array through cooperating nodes to realize spatial diversity advantage. Although there has been a growing literature on cooperative diversity, the current literature is mainly limited to Rayleigh fading channel model which typically assumes a wireless communication scenario with a stationary base station antenna above roof-top level and a mobile station at street level. In this thesis, we investigate cooperative diversity for inter-vehicular communication based on cascaded Rayleigh fading. This channel model provides a realistic description of inter-vehicular channel where two or more independent Rayleigh fading processes are assumed to be generated by independent groups of scatters around the two mobile terminals. We investigate the performance of amplify-and-forward relaying for an inter-vehicular cooperative scheme assisted by either a road-side access point or another vehicle which acts as a relay. Our diversity analysis reveals that the cooperative scheme is able to extract the full distributed spatial diversity. We further formulate a power allocation problem for the considered scheme to optimize the power allocated to broadcasting and relaying phases. Performance gains up to 3 dB are obtained through optimum power allocation depending on the relay location

Diversity receiver design and channel statistic estimation in fading channels

The main goal of this thesis is to provide an in-depth study of two important techniques that are effective in improving the performance, data rate, or bandwidth-efficiency in wireless communication systems. The two techniques are, first, diversity combining equipped with quadrature amplitude modulation (QAM), and second, the estimation of fading channel statistical properties;To effectively combat the adverse effect of fading and to improve the error rate performance in wireless communications, one of the major approaches is to employ diversity combining techniques. In the first part of this thesis, we focus on the equal gain combining (EGC) and hybrid-selection equal gain combining (HS/EGC) for bandwidth-efficient wireless systems (i.e. QAM systems). For EGC QAM systems, we propose the receiver structure and the corresponding decision variables, and then study the effects of imperfect channel estimation (ICE) and quantify the loss of the signal-to-noise ratio (SNR) gain caused by ICE. For HS/EGC QAM system, we develop a general approach to derive unified error rate and outage probability formulas over various types of fading channels based on the proposed HS/EGC receiver. The main contribution of this work lies in that it provides effective hybrid diversity schemes and new analytical approaches to enable thorough analysis and effective design of bandwidth efficient wireless communication systems which suffer from ICE and operate in realistic multipath channels;Channel statistic information is proven to be critical in determining the systems design, achievable data rate, and achievable performance. In the second part of this thesis, we study the estimation of the fading channel Statistics and Probability; We propose several iterative algorithms to estimate the first- and second-order statistics of general fading or composite fading-shadowing channels and derive the Cramer-Rao bounds (CRBs) for all the cases. We demonstrate that these iterative methods are efficient in the sense that they achieve their corresponding CRBs. The main contribution of this work is that it bridges the gap between the broad utilization of fading channel statistical properties and the lack of systematic study that makes such statistical properties available