Investigation of non-binary trellis codes designed for impulsive noise environments

PhD ThesisIt is well known that binary codes with iterative decoders can achieve near Shannon limit performance on the additive white Gaussian noise (AWGN) channel, but their performance on more realistic wired or wireless channels can become degraded due to the presence of burst errors or impulsive noise. In such extreme environments, error correction alone cannot combat the serious e ect of the channel and must be combined with the signal processing techniques such as channel estimation, channel equalisation and orthogonal frequency division multiplexing (OFDM). However, even after the received signal has been processed, it can still contain burst errors, or the noise present in the signal maybe non Gaussian. In these cases, popular binary coding schemes such as Low-Density Parity-Check (LDPC) or turbo codes may not perform optimally, resulting in the degradation of performance. Nevertheless, there is still scope for the design of new non-binary codes that are more suitable for these environments, allowing us to achieve further gains in performance. In this thesis, an investigation into good non-binary trellis error-correcting codes and advanced noise reduction techniques has been carried out with the aim of enhancing the performance of wired and wireless communication networks in di erent extreme environments. These environments include, urban, indoor, pedestrian, underwater, and powerline communication (PLC). This work includes an examination of the performance of non-binary trellis codes in harsh scenarios such as underwater communications when the noise channel is additive S S noise. Similar work was also conducted for single input single output (SISO) power line communication systems for single carrier (SC) and multi carrier (MC) over realistic multi-path frequency selective channels. A further examination of multi-input multi-output (MIMO) wired and wireless systems on Middleton class A noise channel was carried out. The main focus of the project was non-binary coding schemes as it is well-known that they outperform their binary counterparts when the channel is bursty. However, few studies have investigated non-binary codes for other environments. The major novelty of this work is the comparison of the performance of non-binary trellis codes with binary trellis codes in various scenarios, leading to the conclusion that non-binary codes are, in most cases, superior in performance to binary codes. Furthermore, the theoretical bounds of SISO and MIMO binary and non-binary convolutional coded OFDM-PLC systems have been investigated for the rst time. In order to validate our results, the implementation of simulated and theoretical results have been obtained for di erent values of noise parameters and on di erent PLC channels. The results show a strong agreement between the simulated and theoretical analysis for all cases.University of Thi-Qar for choosing me for their PhD scholarship and the Iraqi Ministry of Higher Education and Scienti c Research (MOHESR) for granting me the funds to study in UK. In addition, there was ample support towards my stay in the UK from the Iraqi Cultural Attach e in Londo

Coded modulation techniques with bit interleaving and iterative processing for impulsive noise channels

Power line communications (PLC) surfers performance degradation due mainly to impulsive noise interference generated by electrical appliances. This thesis studies coded modulation techniques to improve the spectral efficiency and error performance of PLC. Considered in the first part is the application of bit-interleaved coded modulation with iterative decoding (BICM-ID) in class-A impulsive noise environment. In particular, the optimal soft-output demodulator and its suboptimal version are presented for an additive class-A noise (AWAN) channel so that iterative demodulation and decoding can be performed at the receiver. The effect of signal mapping on the error performance of BICM-ID systems in impulsive noise is then investigated, with both computer simulations and a tight error bound on the asymptotic performance. Extrinsic information transfer (EXIT) chart analysis is performed to illustrate the convergence properties of different mappings. The superior performance of BICMID compared to orthogonal frequency-division multiplexing (OFDM) is also clearly demonstrated.Motivated by the successes of both BICM-ID and OFDM in improving the error performance of communications systems in impulsive noise environment, the second part of this thesis introduces a novel scheme of bit-interleaved coded OFDM with iterative decoding (BI-COFDM-ID) over the class-A impulsive noise channel. Here, an iterative receiver composed of outer and inner iteration loops is first described in detail. Error performance improvements of the proposed iterative receiver with different iteration strategies are presented and discussed. Performance comparisons of BI-COFDM-ID, BICM-ID and iteratively decoded OFDM are made to illustrate the superiority of BI-COFDM-ID. The effect of signal mapping on the error performance of BI-COFDM-ID is also studied

Investigation of Orthogonal Frequency Division Multiplexing Based Power Line Communication Systems

Power Line Communication (PLC) has the potential to become the preferred technique for providing broadband to homes and offices with the advantage of eliminating the need for new wiring infrastructure and reducing the cost. Power line grids, however, present a hostile channel for data communication, since the fundamental purpose of the power line channel was only the transmission of electric power at 50/60 Hz frequencies. The development of PLC systems for providing broadband applications requires an adequate knowledge of the power line channel characteristics. Various types of noise and multipath effects are some of the limitations for power line channels which need to be considered carefully in designing PLC systems. An effect of an impulsive noise characterized with short durations is identified as one of the major impairment in PLC system. Orthogonal Frequency Division Multiplexing (OFDM) technique is one of the modulation approaches which has been regarded as the modulation technique for PLC systems by most researchers in the field and is used in this research study work. This is because it provides high robustness against impulsive noise and minimizes the effects of multipath. In case of impulsive noise affecting the OFDM system, this effect is spread over multiple subcarriers due to Discrete Fourier Transform (DFT) at the receiver. Hence, each of the transmitted communication symbols is only affected by a fraction of the impulsive noise. In order to achieve reliable results for data transmission, a proper power line channel with various noise models must be used in the investigations. In this research study work, a multipath model which has been widely accepted by many researchers in the field and practically proven in the Tanzanian power line system is used as the model for the power line channel. The effects of different scenarios such as variations in direct path length, path number, branch length and load on the channel frequency response are investigated in this research work. Simulation results indicate the suitability of multi-carrier modulation technique such as an OFDM over the power line channels. To represent the actual noise scenario in the power line channel, an impulsive noise and background noise are classified as the two main noise sources. A Middleton class A noise is modelled as an impulsive noise, whereas the background noise is modelled as an Additive White Gaussian Noise (AWGN). The performance of PLC system based on OFDM is investigated under Middleton Class A and AWGN noise scenarios. It is observed that Bit Error Rate (BER) for the impulsive noise is higher than the background noise. Since channel coding can enhance the transmission in a communication system, Block code and convolutional codes have been studied in this research work. The hamming code chosen as a type of the block code, whereas the Trellis Coded Modulation (TCM) selected from the category of the convolutional channel codes and modelled in Matlab2013b. Although TCM code produces improvements in the Signal-to-Noise Ratio (SNR), they do not perform well with Middleton class A noise. A rectangular 16-QAM TCM based on OFDM provides better BER rate compared to the general TCM

Coded-OFDM for PLC systems in non-Gaussian noise channels

PhD ThesisNowadays, power line communication (PLC) is a technology that uses the power line grid for communication purposes along with transmitting electrical energy, for providing broadband services to homes and offices such as high-speed data, audio, video and multimedia applications. The advantages of this technology are to eliminate the need for new wiring and AC outlet plugs by using an existing infrastructure, ease of installation and reduction of the network deployment cost. However, the power line grid is originally designed for the transmission of the electric power at low frequencies; i.e. 50/60 Hz. Therefore, the PLC channel appears as a harsh medium for low-power high-frequency communication signals. The development of PLC systems for providing high-speed communication needs precise knowledge of the channel characteristics such as the attenuation, non-Gaussian noise and selective fading. Non-Gaussian noise in PLC channels can classify into Nakagami-m background interference (BI) noise and asynchronous impulsive noise (IN) modelled by a Bernoulli-Gaussian mixture (BGM) model or Middleton class A (MCA) model. Besides the effects of the multipath PLC channel, asynchronous impulsive noise is the main reason causing performance degradation in PLC channels. Binary/non-binary low-density parity check B/NB-(LDPC) codes and turbo codes (TC) with soft iterative decoders have been proposed for Orthogonal Frequency Division Multiplexing (OFDM) system to improve the bit error rate (BER) performance degradation by exploiting frequency diversity. The performances are investigated utilizing high-order quadrature amplitude modulation (QAM) in the presence of non-Gaussian noise over multipath broadband power-line communication (BBPLC) channels. OFDM usually spreads the effect of IN over multiple sub-carriers after discrete Fourier transform (DFT) operation at the receiver, hence, it requires only a simple single-tap zero forcing (ZF) equalizer at the receiver. The thesis focuses on improving the performance of iterative decoders by deriving the effective, complex-valued, ratio distributions of the noise samples at the zeroforcing (ZF) equalizer output considering the frequency-selective multipath PLCs, background interference noise and impulsive noise, and utilizing the outcome for computing the apriori log likelihood ratios (LLRs) required for soft decoding algorithms. On the other hand, Physical-Layer Network Coding (PLNC) is introduced to help the PLC system to extend the range of operation for exchanging information between two users (devices) using an intermediate relay (hub) node in two-time slots in the presence of non-Gaussian noise over multipath PLC channels. A novel detection scheme is proposed to transform the transmit signal constellation based on the frequency-domain channel coefficients to optimize detection at the relay node with newly derived noise PDF at the relay and end nodes. Additionally, conditions for optimum detection utilizing a high-order constellation are derived. The closedform expressions of the BER and average BER upper-bound (AUB) are derived for a point-to-point system, and for a PLNC system at the end node to relay, relay to end node and at the end-to-end nodes. Moreover, the convergence behaviour of iterative decoders is evaluated using EXtrinsic Information Transfer (EXIT) chart analysis and upper bound analyses. Furthermore, an optimization of the threshold determination for clipping and blanking impulsive noise mitigation methods are derived. The proposed systems are compared in performance using simulation in MATLAB and analytical methods.Ministry of Higher Education in Ira

Fifty Years of Noise Modeling and Mitigation in Power-Line Communications.

Building on the ubiquity of electric power infrastructure, power line communications (PLC) has been successfully used in diverse application scenarios, including the smart grid and in-home broadband communications systems as well as industrial and home automation. However, the power line channel exhibits deleterious properties, one of which is its hostile noise environment. This article aims for providing a review of noise modeling and mitigation techniques in PLC. Specifically, a comprehensive review of representative noise models developed over the past fifty years is presented, including both the empirical models based on measurement campaigns and simplified mathematical models. Following this, we provide an extensive survey of the suite of noise mitigation schemes, categorizing them into mitigation at the transmitter as well as parametric and non-parametric techniques employed at the receiver. Furthermore, since the accuracy of channel estimation in PLC is affected by noise, we review the literature of joint noise mitigation and channel estimation solutions. Finally, a number of directions are outlined for future research on both noise modeling and mitigation in PLC

Impulsive Noise Modeling and Cancellation Strategies Over Power Line Channels

Impulsive noise is one of the main impairments over power line channels. In this respect, this paper presents the available impulsive noise models and then reviews and compare several existing mitigation techniques proposed in the literature. These methods include multicarrier modulation, nonlinear preprocessors, multiple-input multiple-output, coding and iterative techniques. Interesting comparisons between these techniques and meaningful insights are presented and discussed

Techniques for broadband power line communications: impulsive noise mitigation and adaptive modulation

The development of power line communication systems for broadband multimedia applications requires a comprehensive knowledge of the channel characteristics and the main peculiarities that may influence the communication over this channel. PLC has the potential to become the preferred connectivity solution to homes and offices. Additionally, indoor power line networks can serve as local area networks offering high-speed data, audio, video and multimedia applications. The PLC technology eliminates the need for new wires by using an already-existing infrastructure that is much more pervasive than any other wired system. Power line networks, however, present a hostile channel for communication signals. Noise, multipath, selective fading and attenuation are well-known peculiarities of power line grids and. Particularly, random impulsive noise characterized with short durations and very high amplitudes is identified as one of the major impairments that degrade the performance of PLC systems. Orthogonal frequency division multiplexing (OFDM) is the technique of choice for broadband PLC systems. OFDM minimizes the effects of multipath and provides high robustness against selective fading. It is also powerful in impulsive noise environments and performs better than single-carrier modulation methods. If an OFDM symbol is affected by impulsive noise, the effect is spread over multiple subcarriers due to the discrete Fourier transform at the receiver. In order to achieve reliable outcomes, suitable channel and noise models must be used in the investigations. In this thesis, the power line channel transfer function is modelled using a multipath model that was proposed by Zimmermann and Dostert [1], [2]. This model describes the signal propagation scenario and attenuation effects in power line networks. To represent the actual noise scenario in power networks, the noise is classified into two main classes: background noise and impulsive noise. To reduce the effect of impulsive noise, conventional time domain nonlinearities are examined in this thesis under PLC environments. An adaptive-threshold selection method based on minimum bit-error rate (BER) is proposed. At the cost of additional complexity, the effect of impulsive noise is further mitigated using a novel joint time-domain/frequency-domain suppression technique. Since channel coding is essential for most telecommunication systems, we examine convolutional codes combined with interleaving in a PLC channel impaired with AWGN and impulsive noise. The results show substantial performance gains especially in heavily-disturbed environments, where signal-to-noise ratio (SNR) gains of more than 15 dB can be achieved with a code rate of 1/3. Bit-interleaved convolutionally-coded OFDM completely eliminates the effect of impulsive noise in weakly-disturbed noise environments, while a negligible effect may remain in medium-disturbed environments. A new power-loading algorithm that minimizes the transmission power for target BER and data rate constraints is introduced in later chapters of the thesis. Results indicate that the algorithm achieves performance gains of more than 4 dB SNR over conventional OFDM systems. Furthermore, a novel minimum-complexity bit-loading algorithm that maximizes the data rate given BER and power level constraints is proposed in chapter 6. Results show that this bit-loading algorithm achieves almost identical performance as the incremental algorithm but with much lower complexity

A flexible statistical framework for the characterization and modelling of noise in powerline communication channels.

Doctor of Philosophy in Electronic Engineering.One communication medium that has received a lot of interest in recent years is the power line channel, especially for the delivery of broadband content. This channel has been traditionally used to carry electrical power only. But with the recent advancements in digital signal processing, it is now possible to realize communications through the power grid, both in narrowband and broadband. The use of the power line network for telecommunication purposes constitutes what is referred to as powerline carrier communications or simply powerline communications (PLC). The biggest incentive for PLC technology use is the fact that the power line network is already in place, which greatly reduces the communication network set up cost, since no new cabling layout is required. PLC technology is widely applied in home networking, broadband internet provision and smart grid solutions. However, the PLC channel presents a very hostile communication environment. And as such, no consideration has been made in the design of traditional power line network to accommodate communication services. Of all the PLC channel impairments which include frequency-dependent attenuation, frequency selectivity, multipath and noise, noise is the biggest threat to communication signals. This noise manifests itself in form of coloured background noise, narrowband interference and impulsive noise. A thorough understanding of this noise distribution is therefore crucial for the design of a reliable and high performing PLC system. A proper understanding of the noise characteristics in the PLC channel can only be realized through noise measurements in live power networks, and then analyzing and modeling the noise appropriately. Moreover, the noise scenario in power line networks is very complex and therefore cannot be modeled through mere analytical methods. Additionally, most of the models that have been proposed for the PLC noise previously are mere adaptations of the measured noise to some existing impulsive noise models. These earlier modeling approaches are also rigid and model the noise via a fixed set of parameters. In the introductory work in this thesis, a study of orthogonal frequency division multiplexing (OFDM) as the modulation of choice for PLC systems is presented. A thorough survey of the salient features of this modulation scheme that make it the perfect candidate for PLC modulation needs is presented. In the end, a performance analysis study on the impact of impulsive noise on an OFDM based binary phase shift keying (BPSK) system is done. This study differs from earlier ones in that its focus is on how the elementary parameters that define the impulsive noise affect the system, a departure from the usual norm of considering the overall noise distribution. This study focuses on the impact of interarrival times (IAT), pulse amplitudes as well as pulse widths, among other parameters. In the first part of the main work in this thesis, results of an intensive noise measurement campaign for indoor low voltage power line noise carried out in various power line networks, in the Department of Electrical, Electronic and Computer Engineering buildings at the University of KwaZulu-Natal, Howard campus are presented. The noise measurements are carried out in both time and frequency domains. Next, the noise measurements are then analyzed and modeled using two very flexible data modeling tools; nonparametric kernel density estimators and parametric alpha stable (α-stable) distributions. The kernel method’s ability to overcome all the shortcomings of the primitive histogram method makes it very attractive. In this method, the noise data structure is derived straight from the data itself, with no prior assumptions or restrictions on the data structure, thus effectively overcoming the rigidity associated with previous noise models for power line channels. As such, it results in density estimates that “hug” the measured density as much as possible. The models obtained using the kernel methods are therefore better than any parametric equivalent; something that can always be proven through goodness of fit tests. These models therefore form an excellent reference for parametric modeling of the power line noise. This work forms the author’s first main contribution to PLC research. As a demonstration of the kernel models suitability to act as a reference, parametric models of the noise distribution using the alpha stable (α-stable) distribution are also developed. This distribution is chosen due to its flexibility and ability to capture impulsiveness (long-tailed behaviour), such as the one found in power line noise. Stable distributions are characterized by long/fat tails than those of the Gaussian distribution, and that is the main reason why they are preferable here since the noise characteritics obtained in the kernel technique show visible long/heavy tailed behavior. A parameter estimation technique that is based on quantiles and another on the empirical characteristic function are employed in the extraction of the four parameters that define the characteristic function of the α-stable distribution. The application of the α-stable distribution in other signal processing problems has often been over-simplied by considering the symmetric alpha stable distribution, but in this thesis, the general α-stable distribution is used to model the power line noise. This is necessary so as to ensure that no features of the noise distribution are missed. All the models obtained are validated through error analysis and Chi-square fitness tests. This work forms the author’s second main contribution to PLC research. The author’s last contribution in this thesis is the development of an algorithm for the synthesis of the power line as a Levy stable stochastic process. The algorithm developed is then used to generate the PLC noise process for a random number of alpha stable noise samples using the alpha stable noise parameters obtained in the parametric modeling using stable distributions. This algorithm is generalized for all admissible values of alpha stable noise parameters and therefore results for a Levy stable Gaussian process are also presented for the same number of random noise samples for comparison purposes

Polar codes combined with physical layer security on impulsive noise channels

Ph. D. ThesisThe need for secure communications is becoming more and more impor- tant in modern society as wired and wireless connectivity becomes more ubiquitous. Currently, security is achieved by using well established encryption techniques in the upper layers that rely on computational complexity to ensure security. However, processing power is continu- ally increasing and well-known encryption schemes are more likely to be cracked. An alternative approach to achieving secure communication is to exploit the properties of the communication channel. This is known as physical layer security and is mathematically proven to be secure. Phys- ical layer security is an active research area, with a significant amount of literature covering many different aspects. However, one issue that does not appear to have been investigated in the literature is the effect on physical layer security when the noise in the communication channel is impulsive. Impulsive noise adds large spikes to the transmitted signal for very short durations that can significantly degrade the signal. The main source of impulsive noise in wireless communications is electromag- netic interference generated by machinery. Therefore, this project will investigate the effect of impulsive noise on physical layer security. To ensure a high level of performance, advanced error-correcting codes are needed to correct the multiple errors due to this harsh channel. Turbo and Low-Density Parity-Check (LDPC) codes are capacity-approaching codes commonly used in current wireless communication standards, but their complexity and latency can be quite high and can be a limiting fac- tor when required very high data rates. An alternative error-correcting code is the polar code, which can actually achieve the Shannon capacity on any symmetric binary input discrete memoryless channel (B-DMC). Furthermore, the complexity of polar codes is low and this makes them an attractive error-correcting code for high data rate wireless commu- nications. In this project, polar codes are combined with physical layer security and the performance and security of the system is evaluated on impulsive noise channels for the first time. This project has three contributions: Polar codes designed for impulsive noise channels using density evo- lution are combined with physical layer security on a wire-tap chan- nel experiencing impulsive noise. The secrecy rate of polar codes is maximised. In the decoding of polar codes, the frozen bits play an important part. The posi- tions of the frozen bits has a significant impact on performance and therefore, the selection of optimal frozen bits is presented to opti- mise the performance while maintaining secure communications on impulsive noise wire-tap channels. Optimal puncturing patterns are investigated to obtain polar codes with arbitrary block lengths and can be applied to different modu- lation schemes, such as binary phase shift keying (BPSK) and M- ary Quadrature Amplitude Modulation (QAM), that can be rate compatible with practical communication systems. The punctured polar codes are combined with physical layer security, allowing the construction of a variety of different code rates while maintaining good performance and security on impulsive noise wire-tap chan- nels. The results from this work have demonstrated that polar codes are ro- bust to the effects of impulsive noise channel and can achieve secure communications. The work also addresses the issue of security on im- pulsive noise channels and has provided important insight into scenarios where the main channel between authorised users has varying levels of impulsiveness compared with the eavesdropper's channel. One of the most interesting results from this thesis is the observation that polar codes combined with physical layer security can achieve good perfor- mance and security even when the main channel is more impulsive than the eavesdropper's channel, which was unexpected. Therefore, this thesis concludes that the low-complexity polar codes are an excellent candidate for the error-correcting codes when combined with physical layer security in more harsh impulsive wireless communication channels