99 research outputs found
Analysis of low-density parity-check codes on impulsive noise channels
PhD ThesisCommunication channels can severely degrade a signal, not only due to
fading effects but also interference in the form of impulsive noise. In
conventional communication systems, the additive noise at the receiver
is usually assumed to be Gaussian distributed. However, this assumption
is not always valid and examples of non-Gaussian distributed noise
include power line channels, underwater acoustic channels and manmade
interference. When designing a communication system it is useful
to know the theoretical performance in terms of bit-error probability
(BEP) on these types of channels. However, the effect of impulses on
the BEP performance has not been well studied, particularly when error correcting
codes are employed. Today, advanced error-correcting codes
with very long block lengths and iterative decoding algorithms, such as
Low-Density Parity-Check (LDPC) codes and turbo codes, are popular
due to their capacity-approaching performance. However, very long
codes are not always desirable, particularly in communications systems
where latency is a serious issue, such as in voice and video communication
between multiple users. This thesis focuses on the analysis of short
LDPC codes. Finite length analyses of LDPC codes have already been
presented for the additive white Gaussian noise channel in the literature,
but the analysis of short LDPC codes for channels that exhibit impulsive
noise has not been investigated.
The novel contributions in this thesis are presented in three sections.
First, uncoded and LDPC-coded BEP performance on channels exhibiting
impulsive noise modelled by symmetric -stable (S S) distributions
are examined. Different sub-optimal receivers are compared and a new
low-complexity receiver is proposed that achieves near-optimal performance.
Density evolution is then used to derive the threshold signal-tonoise
ratio (SNR) of LDPC codes that employ these receivers. In order
to accurately predict the waterfall performance of short LDPC codes, a
nite length analysis is proposed with the aid of the threshold SNRs of
LDPC codes and the derived uncoded BEPs for impulsive noise channels.
Second, to investigate the e ect of impulsive noise on wireless channels,
the analytic BEP on generalized fading channels with S S noise is derived.
However, it requires the evaluation of a double integral to obtain
the analytic BEP, so to reduce the computational cost, the Cauchy-
Gaussian mixture model and the asymptotic property of S S process
are used to derive upper bounds of the exact BEP. Two closed-form expressions
are derived to approximate the exact BEP on a Rayleigh fading
channel with S S noise. Then density evolution of different receivers is
derived for these channels to nd the asymptotic performance of LDPC
codes. Finally, the waterfall performance of LDPC codes is again estimated
for generalized fading channels with S S noise by utilizing the
derived uncoded BEP and threshold SNRs.
Finally, the addition of spatial diversity at the receiver is investigated.
Spatial diversity is an effective method to mitigate the effects of fading
and when used in conjunction with LDPC codes and can achieve
excellent error-correcting performance. Hence, the performance of conventional
linear diversity combining techniques are derived. Then the
SNRs of these linear combiners are compared and the relationship of
the noise power between different linear combiners is obtained. Nonlinear
detectors have been shown to achieve better performance than
linear combiners hence, optimal and sub-optimal detectors are also presented
and compared. A non-linear detector based on the bi-parameter
Cauchy-Gaussian mixture model is used and shows near-optimal performance
with a significant reduction in complexity when compared with
the optimal detector. Furthermore, we show how to apply density evolution
of LDPC codes for different combining techniques on these channels
and an estimation of the waterfall performance of LDPC codes is derived
that reduces the gap between simulated and asymptotic performance.
In conclusion, the work presented in this thesis provides a framework
to evaluate the performance of communication systems in the presence
of additive impulsive noise, with and without spatial diversity at the
receiver. For the first time, bounds on the BEP performance of LDPC
codes on channels with impulsive noise have been derived for optimal
and sub-optimal receivers, allowing other researchers to predict the performance
of LDPC codes in these type of environments without needing
to run lengthy computer simulations
On the Performance of LDPC-Coded MIMO Schemes for Underwater Communications Using 5G-like Processing
6F1A-06CB-E82D | Mário Pedro Guerreiro Marques da SilvaN/
On the Performance of LDPC-Coded MIMO Schemes for Underwater Communications Using 5G-like Processing
UIDB/EEA/50008/2020This article studies the underwater acoustic (UWA) communications associated with multiple input–multiple output (MIMO), single carrier with frequency-domain equalization (SC-FDE), and with low-density parity-check (LDPC) codes. Low-complexity receivers such as equal gain combining (EGC), maximum ratio combining (MRC), and iterative block—decision feedback equalization (IB-DFE) are studied in the above-described scenarios. Furthermore, due to the low carrier frequencies utilized in UWA communications, the performance of the proposed MIMO scenarios is studied at different levels of channel correlation between antennas. This article shows that the combined schemes tend to achieve good performances while presenting low complexity, even in scenarios with channel correlation between antennas.publishersversionpublishe
Advanced Coding And Modulation For Ultra-wideband And Impulsive Noises
The ever-growing demand for higher quality and faster multimedia content delivery over short distances in home environments drives the quest for higher data rates in wireless personal area networks (WPANs). One of the candidate IEEE 802.15.3a WPAN proposals support data rates up to 480 Mbps by using punctured convolutional codes with quadrature phase shift keying (QPSK) modulation for a multi-band orthogonal frequency-division multiplexing (MB-OFDM) system over ultra wideband (UWB) channels. In the first part of this dissertation, we combine more powerful near-Shannon-limit turbo codes with bandwidth efficient trellis coded modulation, i.e., turbo trellis coded modulation (TTCM), to further improve the data rates up to 1.2 Gbps. A modified iterative decoder for this TTCM coded MB-OFDM system is proposed and its bit error rate performance under various impulsive noises over both Gaussian and UWB channel is extensively investigated, especially in mismatched scenarios. A robust decoder which is immune to noise mismatch is provided based on comparison of impulsive noises in time domain and frequency domain. The accurate estimation of the dynamic noise model could be very difficult or impossible at the receiver, thus a significant performance degradation may occur due to noise mismatch. In the second part of this dissertation, we prove that the minimax decoder in \cite, which instead of minimizing the average bit error probability aims at minimizing the worst bit error probability, is optimal and robust to certain noise model with unknown prior probabilities in two and higher dimensions. Besides turbo codes, another kind of error correcting codes which approach the Shannon capacity is low-density parity-check (LDPC) codes. In the last part of this dissertation, we extend the density evolution method for sum-product decoding using mismatched noises. We will prove that as long as the true noise type and the estimated noise type used in the decoder are both binary-input memoryless output symmetric channels, the output from mismatched log-likelihood ratio (LLR) computation is also symmetric. We will show the Shannon capacity can be evaluated for mismatched LLR computation and it can be reduced if the mismatched LLR computation is not an one-to-one mapping function. We will derive the Shannon capacity, threshold and stable condition of LDPC codes for mismatched BIAWGN and BIL noise types. The results show that the noise variance estimation errors will not affect the Shannon capacity and stable condition, but the errors do reduce the threshold. The mismatch in noise type will only reduce Shannon capacity when LLR computation is based on BIL
High performance binary LDPC-coded OFDM systems over indoor PLC channels
Power line communication (PLC) technology is actually among the most renowned technologies for home environments due to their low-cost installation opportunities. In this study, the bit error rate (BER) performances of binary low-density parity check (LDPC) coded orthogonal frequency-division multiplexing (OFDM) systems have been considered over indoor PLC channels. Performances comparison of diverse soft and hard decision LDPC decoder schemes such as Min-Sum (MS), weighted bit flipping (WBF), gradient descent bit-flip (GDBF), noisy gradient descent bit-flip (NGDBF) and its few variants including the single-bit NGDBF (S-NGDBF), multi-bit NGDBF (M-NGDBF) and smoothed-multi-bit NGDBF (SM-NGDBF) decoders were examined in the modeled network. To evaluate the BER performance analyses three different PLC channel scenarios were generated by using new and more realistic PLC channel model proposal were also employed. All of the simulations performed in Canete’s PLC channel model showed that remarkable performance improvement can be achieved by using short-length LDPC codes. Especially, the improvements are striking when the MS or SM-NGDBF decoding algorithms are employed on the receiver side
On the Performance of LDPC-Coded MIMO Schemes for Underwater Communications Using 5G-like Processing
6F1A-06CB-E82D | Mário Pedro Guerreiro Marques da Silvainfo:eu-repo/semantics/publishedVersio
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
- …