Bit-Wise Decoders for Coded Modulation and Broadcast Coded Slotted ALOHA

This thesis deals with two aspects of wireless communications. The first aspect is about efficient point-to-point data transmission. To achieve high spectral efficiency, coded modulation, which is a concatenation of higher order modulation with error correction coding, is used. Bit-interleaved coded modulation (BICM) is a pragmatic approach to coded modulation, where soft information on encoded bits is calculated at the receiver and passed to a bit-wise decoder. Soft information is usually obtained in the form of log-likelihood ratios (also known as L-values), calculated using the max-log approximation. In this thesis, we analyze bit-wise decoders for pulse-amplitude modulation (PAM) constellations over the additive white Gaussian noise (AWGN) channel when the max-log approximation is used for calculating L-values. First, we analyze BICM systems from an information theoretic perspective. We prove that the max-log approximation causes information loss for all PAM constellations and labelings with the exception of a symmetric 4-PAM constellation labeled with a Gray code. We then analyze how the max-log approximation affects the generalized mutual information (GMI), which is an achievable rate for a standard BICM decoder. Second, we compare the performance of the standard BICM decoder with that of the ML decoder. We show that, when the signal-to-noise ratio (SNR) goes to infinity, the loss in terms of pairwise error probability is bounded by 1.25 dB for any two codewords. The analysis further shows that the loss is zero for a wide range of linear codes. The second aspect of wireless communications treated in this thesis is multiple channel access. Our main objective here is to provide reliable message exchange between nodes in a wireless ad hoc network with stringent delay constraints. To that end, we propose an uncoordinated medium access control protocol, termed all-to-all broadcast coded slotted ALOHA (B-CSA), that exploits coding over packets at the transmitter side and successive interference cancellation at the receiver side. The protocol resembles low-density parity-check codes and can be analyzed using the theory of codes on graphs. The packet loss rate performance of the protocol exhibits a threshold behavior with distinct error floor and waterfall regions. We derive a tight error floor approximation that is used for the optimization of the protocol. We also show how the error floor approximation can be used to design protocols for networks, where users have different reliability requirements. We use B-CSA in vehicular networks and show that it outperforms carrier sense multiple access currently adopted as the MAC protocol for vehicular communications. Finally, we investigate the possibility of establishing a handshake in vehicular networks by means of B-CSA

Doppler compensation algorithms for DSP-based implementation of OFDM underwater acoustic communication systems

In recent years, orthogonal frequency division multiplexing (OFDM) has gained considerable attention in the development of underwater communication (UWC) systems for civilian and military applications. However, the wideband nature of the communication links necessitate robust algorithms to combat the consequences of severe channel conditions such as frequency selectivity, ambient noise, severe multipath and Doppler Effect due to velocity change between the transmitter and receiver. This velocity perturbation comprises two scenarios; the first induces constant time scale expansion/compression or zero acceleration during the transmitted packet time, and the second is time varying Doppler-shift. The latter is an increasingly important area in autonomous underwater vehicle (AUV) applications. The aim of this thesis is to design a low complexity OFDM-based receiver structure for underwater communication that tackles the inherent Doppler effect and is applicable for developing real-time systems on a digital signal processor (DSP). The proposed structure presents a paradigm in modem design from previous generations of single carrier receivers employing computationally expensive equalizers. The thesis demonstrates the issues related to designing a practical OFDM system, such as channel coding and peak-to-average power ratio (PAPR). In channel coding, the proposed algorithms employ convolutional bit-interleaved coded modulation with iterative decoding (BICM-ID) to obtain a higher degree of protection against power fading caused by the channel. A novel receiver structure that combines an adaptive Doppler-shift correction and BICM-ID for multi-carrier systems is presented. In addition, the selective mapping (SLM) technique has been utilized for PAPR. Due to their time varying and frequency selective channel nature, the proposed systems are investigated via both laboratory simulations and experiments conducted in the North Sea off the UK’s North East coast. The results of the study show that the proposed systems outperform block-based Doppler-shift compensation and are capable of tracking the Doppler-shift at acceleration up to 1m /s2.EThOS - Electronic Theses Online ServiceIraqi Government's Ministry of Higher Education and Scientific ResearchGBUnited Kingdo

Development of an acoustic communication link for micro underwater vehicles

PhD ThesisIn recent years there has been an increasing trend towards the use of Micro Remotely Operated Vehicles (μROVs), such as the Videoray and Seabotix LBV products, for a range of subsea applications, including environmental monitoring, harbour security, military surveillance and offshore inspection. A major operational limitation is the umbilical cable, which is traditionally used to supply power and communications to the vehicle. This tether has often been found to significantly restrict the agility of the vehicle or in extreme cases, result in entanglement with subsea structures. This thesis addresses the challenges associated with developing a reliable full-duplex wireless communications link aimed at tetherless operation of a μROV. Previous research has demonstrated the ability to support highly compressed video transmissions over several kilometres through shallow water channels with large range-depth ratios. However, the physical constraints of these platforms paired with the system cost requirements pose significant additional challenges. Firstly, the physical size/weight of transducers for the LF (8-16kHz) and MF (16-32kHz) bands would significantly affect the dynamics of the vehicle measuring less than 0.5m long. Therefore, this thesis explores the challenges associated with moving the operating frequency up to around 50kHz centre, along with the opportunities for increased data rate and tracking due to higher bandwidth. The typical operating radius of μROVs is less than 200m, in water < 100m deep, which gives rise to multipath channels characterised by long timespread and relatively sparse arrivals. Hence, the system must be optimised for performance in these conditions. The hardware costs of large multi-element receiver arrays are prohibitive when compared to the cost of the μROV platform. Additionally, the physical size of such arrays complicates deployment from small surface vessels. Although some recent developments in iterative equalisation and decoding structures have enhanced the performance of single element receivers, they are not found to be adequate in such channels. This work explores the optimum cost/performance trade-off in a combination of a micro beamforming array using a Bit Interleaved Coded Modulation with Iterative Decoding (BICM-ID) receiver structure. The highly dynamic nature of μROVs, with rapid acceleration/deceleration and complex thruster/wake effects, are also a significant challenge to reliable continuous communications. The thesis also explores how these effects can best be mitigated via advanced Doppler correction techniques, and adaptive coding and modulation via a simultaneous frequency multiplexed down link. In order to fully explore continuous adaptation of the transmitted signals, a real-time full-duplex communication system was constructed in hardware, utilising low cost components and a highly optimised PC based receiver structure. Rigorous testing, both in laboratory conditions and through extensive field trials, have enabled the author to explore the performance of the communication link on a vehicle carrying out typical operations and presenting a wide range of channel, noise, Doppler and transmission latency conditions. This has led to a comprehensive set of design recommendations for a reliable and cost effective link capable of continuous throughputs of >30 kbits/s

Cooperative Techniques for Next Generation HF Communication Systems

The high frequency (HF) band lies within 2-30 MHz of the electromagnetic spectrum. For decades, the HF band has been recognized as the primary means of long-range wireless communications. When satellite communication first emerged in 1960s, HF technology was considered to be obsolete. However, with its enduring qualities, HF communication survived through this competition and positioned itself as a powerful complementary and/or alternative technology to satellite communications. HF systems have been traditionally associated with low-rate data transmission. With the shift from analog to digital in voice communication, and increasing demands for high-rate data transmission (e.g., e-mail, Internet, FTP), HF communication has been going through a renaissance. Innovative techniques are required to push the capacity limits of the HF band. In this dissertation, we consider cooperative communication as an enabling technology to meet the challenging expectations of future generation HF communication systems. Cooperative communication exploits the broadcast nature of wireless transmission and relies on the cooperation of users relaying the information to one another. We address the design, analysis, and optimization of cooperative HF communication systems considering both multi-carrier and single-carrier architectures. As the multi-carrier HF system, we consider the combination of the orthogonal frequency division multiplexing (OFDM) with the bit interleaved coded modulation (BICM) as the underlying physical layer platform. It is assumed that cooperating nodes may use different HF propagation mechanisms, such as near-vertical-incidence sky wave (NVIS) and surface wave, to relay their received signals to the destination in different environmental scenarios. Diversity gain analysis, optimum relay selection strategy and power allocation between the source and relays are investigated for the proposed cooperative HF system. For single-carrier HF systems, we first derive a matched-filer-bound (MFB) on the error rate performance of the non-regenerative cooperative systems. The results from the MFB analysis are also used for relay selection and power allocation in the multi-relay cooperative systems. To overcome the intersymbol interference impairment induced by frequency-selectivity of the HF channel, equalization is inevitable at the destination in a single-carrier system. In this work, we investigate the minimum-mean-square-error (MMSE) based linear/decision-feedback frequency domain equalizers (FDEs). Both symbol-spaced and fractionally-spaced implementations of the proposed FDEs are considered and their performance is compared under different channel conditions and sampling phase errors at the relay and destination nodes.1 yea

Radio Communications

In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modified our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the field of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks

Transmit and receive techniques for MIMO-OFDM systems

Ph.DDOCTOR OF PHILOSOPH

MIMO Systems

In recent years, it was realized that the MIMO communication systems seems to be inevitable in accelerated evolution of high data rates applications due to their potential to dramatically increase the spectral efficiency and simultaneously sending individual information to the corresponding users in wireless systems. This book, intends to provide highlights of the current research topics in the field of MIMO system, to offer a snapshot of the recent advances and major issues faced today by the researchers in the MIMO related areas. The book is written by specialists working in universities and research centers all over the world to cover the fundamental principles and main advanced topics on high data rates wireless communications systems over MIMO channels. Moreover, the book has the advantage of providing a collection of applications that are completely independent and self-contained; thus, the interested reader can choose any chapter and skip to another without losing continuity

Beamforming for OFDM based hybrid terrestrial satellite mobile system

EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Low-complexity soft-decision feedback turbo equalization for multilevel modulations

This dissertation proposes two new decision feedback equalization schemes suitable for multilevel modulation systems employing turbo equalization. One is soft-decision feedback equalization (SDFE) that takes into account the reliability of both soft a priori information and soft decisions of the data symbols. The proposed SDFE exhibits lower signal to noise ratio (SNR) threshold that is required for water fall bit error rate (BER) and much faster convergence than the near-optimal exact minimum mean square error linear equalizer (Exact-MMSE-LE) for high-order constellation modulations. The proposed SDFE also offers a low computational complexity compared to the Exact-MMSE-LE. The drawback of the SDFE is that its coefficients cannot reach the matched filter bound (MFB) and therefore after a large number of iterations (e.g. 10), its performance becomes inferior to that of the Exact-MMSE-LE. Therefore, soft feedback intersymbol interference (ISI) canceller-based (SIC) structure is investigated. The SIC structure not only exhibits the same low complexity, low SNR threshold and fast convergence as the SDFE but also reaches the MFB after a large number of iterations. Both theoretical analysis and numerical simulations demonstrate why the SIC achieves MFB while the SDFE cannot. These two turbo equalization structures are also extended from single-input single-output (SISO) systems to multiple-input multiple-output (MIMO) systems and applied in high data-rate underwater acoustic (UWA) communications --Abstract, page iv