Performance analysis of a hybrid ARQ system in half duplex transmission at 2400 BPS

Hybrid ARQ/FEC protocols have been proposed to provide high data link integrities whilst keeping at the same time a high mean throughput rate. Nevertheless, hybrid ARQ strategies offer a lot of choices and none of them can be considered the optimum in any case. Three alternative protocol strategies using BCH codes are evaluated and the HF channel models used for the tests are discussed.Peer ReviewedPostprint (published version

Some new results on majority-logic codes for correction of random errors

The main advantages of random error-correcting majority-logic codes and majority-logic decoding in general are well known and two-fold. Firstly, they offer a partial solution to a classical coding theory problem, that of decoder complexity. Secondly, a majority-logic decoder inherently corrects many more random error patterns than the minimum distance of the code implies is possible. The solution to the decoder complexity is only a partial one because there are circumstances under which a majority-logic decoder is too complex and expensive to implement. [Continues.

Collaborative modulation multiple access for single hop and multihop networks

While the bandwidth available for wireless networks is limited, the world has seen an unprecedented growth in the number of mobile subscribers and an ever increasing demand for high data rates. Therefore efficient utilisation of bandwidth to maximise link spectral efficiency and number of users that can be served simultaneously are primary goals in the design of wireless systems. To achieve these goals, in this thesis, a new non-orthogonal uplink multiple access scheme which combines the functionalities of adaptive modulation and multiple access called collaborative modulation multiple access (CMMA) is proposed. CMMA enables multiple users to access the network simultaneously and share the same bandwidth even when only a single receive antenna is available and in the presence of high channel correlation. Instead of competing for resources, users in CMMA share resources collaboratively by employing unique modulation sets (UMS) that differ in phase, power, and/or mapping structure. These UMS are designed to insure that the received signal formed from the superposition of all users’ signals belongs to a composite QAM constellation (CC) with a rate equal to the sum rate of all users. The CC and its constituent UMSs are designed centrally at the BS to remove ambiguity, maximize the minimum Euclidian distance (dmin) of the CC and insure a minimum BER performance is maintained. Users collaboratively precode their transmitted signal by performing truncated channel inversion and phase rotation using channel state information (CSI ) obtained from a periodic common pilot to insure that their combined signal at the BS belongs to the CC known at the BS which in turn performs a simple joint maximum likelihood detection without the need for CSI. The coherent addition of users’ power enables CMMA to achieve high link spectral efficiency at any time without extra power or bandwidth but on the expense of graceful degradation in BER performance. To improve the BER performance of CMMA while preserving its precoding and detection structure and without the need for pilot-aided channel estimation, a new selective diversity combining scheme called SC-CMMA is proposed. SC-CMMA optimises the overall group performance providing fairness and diversity gain for various users with different transmit powers and channel conditions by selecting a single antenna out of a group of L available antennas that minimises the total transmit power required for precoding at any one time. A detailed study of capacity and BER performance of CMMA and SC-CMMA is carried out under different level of channel correlations which shows that both offer high capacity gain and resilience to channel correlation. SC-CMMA capacity even increase with high channel correlation between users’ channels. CMMA provides a practical solution for implementing the multiple access adder channel (MAAC) in fading environments hence a hybrid approach combining both collaborative coding and modulation referred to as H-CMMA is investigated. H-CMMA divides users into a number of subgroups where users within a subgroup are assigned the same modulation set and different multiple access codes. H-CMMA adjusts the dmin of the received CC by varying the number of subgroups which in turn varies the number of unique constellation points for the same number of users and average total power. Therefore H-CMMA can accommodate many users with different rates while flexibly managing the complexity, rate and BER performance depending on the SNR. Next a new scheme combining CMMA with opportunistic scheduling using only partial CSI at the receiver called CMMA-OS is proposed to combine both the power gain of CMMA and the multiuser diversity gain that arises from users’ channel independence. To avoid the complexity and excessive feedback associated with the dynamic update of the CC, the BS takes into account the independence of users’ channels in the design of the CC and its constituent UMSs but both remain unchanged thereafter. However UMS are no longer associated with users, instead channel gain’s probability density function is divided into regions with identical probability and each UMS is associated with a specific region. This will simplify scheduling as users can initially chose their UMS based on their CSI and the BS will only need to resolve any collision when the channels of two or more users are located at the same region. Finally a high rate cooperative communication scheme, called cooperative modulation (CM) is proposed for cooperative multiuser systems. CM combines the reliability of the cooperative diversity with the high spectral efficiency and multiple access capabilities of CMMA. CM maintains low feedback and high spectral efficiency by restricting relaying to a single route with the best overall channel. Two possible variations of CM are proposed depending on whether CSI available only at the users or just at the BS and the selected relay. The first is referred to Precode, Amplify, and Forward (PAF) while the second one is called Decode, Remap, and Forward (DMF). A new route selection algorithm for DMF based on maximising dmin of random CC is also proposed using a novel fast low-complexity multi-stage sphere based algorithm to calculate the dmin at the relay of random CC that is used for both relay selection and detection

Advanced Wireless LAN

The past two decades have witnessed starling advances in wireless LAN technologies that were stimulated by its increasing popularity in the home due to ease of installation, and in commercial complexes offering wireless access to their customers. This book presents some of the latest development status of wireless LAN, covering the topics on physical layer, MAC layer, QoS and systems. It provides an opportunity for both practitioners and researchers to explore the problems that arise in the rapidly developed technologies in wireless LAN

Characterization, Avoidance and Repair of Packet Collisions in Inter-Vehicle Communication Networks

This work proposes a combined and accurate simulation of wireless channel, physical layer and networking aspects in order to bridge the gaps between the corresponding research communities. The resulting high fidelity simulations enable performance optimizations across multiple layers, and are used in the second part of this thesis to evaluate the impact of fast-fading channel characteristics on Carrier-Sense Multiple Access, and to quantify the benefit of successive interference cancellation

Characterization, Avoidance and Repair of Packet Collisions in Inter-Vehicle Communication Networks

This work proposes a combined and accurate simulation of wireless channel, physical layer and networking aspects in order to bridge the gaps between the corresponding research communities. The resulting high fidelity simulations enable performance optimizations across multiple layers, and are used in the second part of this thesis to evaluate the impact of fast-fading channel characteristics on Carrier-Sense Multiple Access, and to quantify the benefit of successive interference cancellation

Error control in bacterial quorum communications

Quorum sensing (QS) is used to describe the communication between bacterial cells, whereby a coordinated population response is controlled through the synthesis, accumulation and subsequent sensing of specific diffusible chemical signals called autoinducers, enabling a cluster of bacteria to regulate gene expression and behavior collectively and synchronously, and assess their own population. As a promising method of molecular communication (MC), bacterial populations can be programmed as bio-transceivers to establish information transmission using molecules. In this work, to investigate the key features for MC, a bacterial QS system is introduced, which contains two clusters of bacteria, specifically Vibrio fischeri, as the transmitter node and receiver node, and the diffusive channel. The transmitted information is represented by the concentration of autoinducers with on-off keying (OOK) modulation. In addition, to achieve better reliability and energy efficiency, different error control techniques, including forward error correction (FEC) and Automatic Repeat reQuest (ARQ) are taken into consideration. For FEC, this work presents a comparison of the performance of traditional Hamming codes, Minimum Energy Codes (MEC) and Luby Transform (LT) codes over the channel. In addition, it applied several ARQ protocols, namely Stop-N-Wait (SW-ARQ), Go-Back-N (GBN-ARQ), and Selective-Repeat (SR-ARQ) combined with error detection codes to achieve better reliability. Results show that both the FEC and ARQ techniques can enhance the channel reliability, and that ARQ can resolve the issue of out-of-sequence and duplicate packet delivery. Moreover, this work further addresses the question of optimal frame size for data communication in this channel capacity and energy constrained bacterial quorum communication system. A novel energy model which is constructed using the experimental validated synthetic logic gates has been proposed to help with the optimization process. The optimal fixed frame length is determined for a set of channel parameters by maximizing the throughput and energy efficiency matrix

Embedded coding algorithms applicable to time variable channels

This thesis investigates new design and implementation techniques applicable to modern communication systems operating over time variable channels. Three areas of interest are investigated. These include, source coding in conjunction with real-time channel evaluation, channel coding and modem design. An investigation of source coding methods has led to the development of a new embedded real time channel evaluation, based on statistical techniques. The performance of this technique is examined using simulation techniques for channels with and without memory. Existing channel coding schemes applicable to time variable channels have been examined. This led to the formulation of a new coding technique, termed embedded encoding. Two implementations of such codes, embedded array codes and embedded convolutional codes, were developed. The theoretical and practical performance of these codes has been investigated. The final area of investigation has been the development of a 4-tone multi-frequency shift keying modem. In keeping with the intention of totally digital system design, the demodulator has been im­plemented on a single digital signal processing card. The demodulation method developed employs an embedded synchronisation technique, termed Code-Assisted Bit Synchronisation. The demodulator performs symbol synchronisation by utilising the convolutional code used for the purpose of channel coding. It thus performs the combined functions of the demodulator, decoder and symbol timing recovery, which are normally found as separate sub­systems. In combining these subsystems a more efficient modem has been developed

Physical layer forward error correcetion in DVB-S2 networks.

Thesis (M.Sc.Eng.)-University of KwaZulu-Natal, Durban, 2012.The rapid growth of wireless systems has shown little sign of ceasing, due to increased consumer demand for reliable interactive services. A key component of the development has centered on satellite networks, which allows provision of services in scenarios where terrestrial systems are not viable. The Digital Video Broadcasting-Satellite Second Generation (DVB-S2) standard was developed for use in satellite broadcast applications, the foremost being video broadcasting. Inherent to DVB-S2 is a powerful forward error correction (FEC) module, present in both the Physical and Data Link Layer. Improving the error correcting capability of the FEC is a natural advent in improving the quality of service of the protocol. This is more crucial in real time satellite video broadcast where retransmission of data is not viable, due to high latency. The Physical Layer error correcting capability is implemented in the form of a concatenated BCH-LDPC code. The DVB-S2 standard does not define the decoding structure for the receiver system however many powerful decoding systems have been presented in the literature; the Belief Propagation-Chase concatenated decoder being chief amongst them. The decoder utilizes the concept of soft information transfer between the Chase and Belief Propagation (BP) decoders to provide improved error correcting capability above that of the component decoders. The following dissertation is motivated by the physical layer (PL) FEC scheme, focused on the concatenated Chase-BP decoder. The aim is to generate results based on the BP-Chase decoder in a satellite channel as well as improve the error correcting capability. The BP-Chase decoder has shown to be very powerful however the current literature provides performance results only in AWGN channels. The AWGN channel however is not an accurate representation of a land-mobile satellite (LMS) channel; it does not consider the effect of shadowing, which is prevalent in satellite systems. The development of Markov chain models have allowed for better description of the characteristics of the LMS channel. The outcome being the selection of a Ku band LMS channel model. The selected LMS channel model is composed of 3 states, each generating a different degree of shadowing. The PL system has been simulated using the LMS channel and BP-Chase receiver to provide a more accurate representation of performance of a DVB-S2 network. The effect of shadowing has shown to reduce coding performance by approximately 4dB, measured over several code lengths and decoders, when compared with AWGN performance results. The second body of work aims to improve the error correcting capability of the BP-Chase decoder, concentrating on improving the LDPC decoding module performance. The LDPC system is the basis for the powerful error correcting ability of the concatenated scheme. In attempting to improve the LDPC decoder a reciprocal improvement is expected in the overall decoding performance of the concatenated decoder. There have been several schemes presented which improve BP performance. The BP-Ordered statistics decoder (OSD) was selected through a process of literary review; a novel decoding structure is presented incorporating the BP-OSD decoder into the BP-Chase structure. The result of which is the BP-OSD-Chase decoder. The decoder contains two stages of concatenation; the first stage implements the BPOSD algorithm which decodes the LDPC code and the second stage decodes the BCH code using the Chase algorithm. Simulation results of the novel decoder implementation in the DVBS2 PL show a coding gain of 0.45dB and 0.15dB versus the BP and BP-Chase decoders respectively, across both the AWGN and LMS channel

On the Utility of Representation Learning Algorithms for Myoelectric Interfacing

Electrical activity produced by muscles during voluntary movement is a reflection of the firing patterns of relevant motor neurons and, by extension, the latent motor intent driving the movement. Once transduced via electromyography (EMG) and converted into digital form, this activity can be processed to provide an estimate of the original motor intent and is as such a feasible basis for non-invasive efferent neural interfacing. EMG-based motor intent decoding has so far received the most attention in the field of upper-limb prosthetics, where alternative means of interfacing are scarce and the utility of better control apparent. Whereas myoelectric prostheses have been available since the 1960s, available EMG control interfaces still lag behind the mechanical capabilities of the artificial limbs they are intended to steer—a gap at least partially due to limitations in current methods for translating EMG into appropriate motion commands. As the relationship between EMG signals and concurrent effector kinematics is highly non-linear and apparently stochastic, finding ways to accurately extract and combine relevant information from across electrode sites is still an active area of inquiry.This dissertation comprises an introduction and eight papers that explore issues afflicting the status quo of myoelectric decoding and possible solutions, all related through their use of learning algorithms and deep Artificial Neural Network (ANN) models. Paper I presents a Convolutional Neural Network (CNN) for multi-label movement decoding of high-density surface EMG (HD-sEMG) signals. Inspired by the successful use of CNNs in Paper I and the work of others, Paper II presents a method for automatic design of CNN architectures for use in myocontrol. Paper III introduces an ANN architecture with an appertaining training framework from which simultaneous and proportional control emerges. Paper Iv introduce a dataset of HD-sEMG signals for use with learning algorithms. Paper v applies a Recurrent Neural Network (RNN) model to decode finger forces from intramuscular EMG. Paper vI introduces a Transformer model for myoelectric interfacing that do not need additional training data to function with previously unseen users. Paper vII compares the performance of a Long Short-Term Memory (LSTM) network to that of classical pattern recognition algorithms. Lastly, paper vIII describes a framework for synthesizing EMG from multi-articulate gestures intended to reduce training burden