60 research outputs found
LDPC code-based bandwidth efficient coding schemes for wireless communications
This dissertation deals with the design of bandwidth-efficient coding schemes
with Low-Density Parity-Check (LDPC) for reliable wireless communications. Code
design for wireless channels roughly falls into three categories: (1) when channel state
information (CSI) is known only to the receiver (2) more practical case of partial CSI
at the receiver when the channel has to be estimated (3) when CSI is known to the
receiver as well as the transmitter. We consider coding schemes for all the above
categories.
For the first scenario, we describe a bandwidth efficient scheme which uses highorder
constellations such as QAM over both AWGN as well as fading channels. We
propose a simple design with LDPC codes which combines the good properties of
Multi-level Coding (MLC) and bit-interleaved coded-modulation (BICM) schemes.
Through simulations, we show that the proposed scheme performs better than MLC
for short-medium lengths on AWGN and block-fading channels. For the first case,
we also characterize the rate-diversity tradeoff of MIMO-OFDM and SISO-OFDM
systems. We design optimal coding schemes which achieve this tradeoff when transmission
is from a constrained constellation. Through simulations, we show that with
a sub-optimal iterative decoder, the performance of this coding scheme is very close
to the optimal limit for MIMO (flat quasi-static fading), MIMO-OFDM and SISO OFDM systems.
For the second case, we design non-systematic Irregular Repeat Accumulate
(IRA) codes, which are a special class of LDPC codes, for Inter-Symbol Interference
(ISI) fading channels when CSI is estimated at the receiver. We use Orthogonal Frequency
Division Multiplexing (OFDM) to convert the ISI fading channel into parallel
flat fading subchannels. We use a simple receiver structure that performs iterative
channel estimation and decoding and use non-systematic IRA codes that are optimized
for this receiver. This combination is shown to perform very close to a receiver
with perfect CSI and is also shown to be robust to change in the number of channel
taps and Doppler.
For the third case, we look at bandwidth efficient schemes for fading channels
that perform close to capacity when the channel state information is known at the
transmitter as well as the receiver. Schemes that achieve capacity with a Gaussian
codebook for the above system are already known but not for constrained constellations.
We derive the near-optimum scheme to achieve capacity with constrained constellations
and then propose coding schemes which perform close to capacity. Through
linear transformations, a MIMO system can be converted into non-interfering parallel
subchannels and we further extend the proposed coding schemes to the MIMO case
too
Generalized Low-Density Parity-Check Coding Aided Multilevel Codes
Classic Low-Density Parity-Check (LDPC) codes have recently been used as component codes in Multilevel Coding (MLC) due to their impressive BER performance as well as owing to their flexible coding rates. In this paper, we proposed a Multilevel Coding invoking Generalized Low-Density Parity-Check (GLDPC) component codes, which is capable of outperforming the classic LDPC component codes at a reduced decoding latency, when communicating over AWGN and uncorrelated Rayleigh fading channels
Bandwidth-efficient communication systems based on finite-length low density parity check codes
Low density parity check (LDPC) codes are linear block codes constructed by pseudo-random parity check matrices. These codes are powerful in terms of error performance and, especially, have low
decoding complexity. While infinite-length LDPC codes approach the capacity of communication channels, finite-length LDPC codes also
perform well, and simultaneously meet the delay requirement of many communication applications such as voice and backbone transmissions. Therefore, finite-length LDPC codes are attractive to employ in low-latency communication systems. This thesis mainly focuses on the bandwidth-efficient communication systems using finite-length LDPC codes. Such bandwidth-efficient systems are realized by mapping a group of LDPC coded bits to a symbol of a high-order signal constellation. Depending on the systems' infrastructure and knowledge of the channel state information (CSI), the signal constellations in different coded modulation systems can be two-dimensional multilevel/multiphase constellations or multi-dimensional space-time constellations.
In the first part of the thesis, two basic bandwidth-efficient coded modulation systems, namely LDPC coded modulation and multilevel LDPC coded modulation, are investigated for both additive white Gaussian noise (AWGN) and frequency-flat Rayleigh fading channels. The bounds on the bit error rate (BER) performance are derived for these systems based on the maximum likelihood (ML) criterion. The derivation of these bounds relies on the union bounding and combinatoric techniques. In particular, for the LDPC coded modulation, the ML bound is computed from the Hamming distance spectrum of the LDPC code and the Euclidian distance profile of the two-dimensional constellation. For the multilevel LDPC coded modulation, the bound of each decoding stage is obtained for a generalized multilevel coded modulation, where more than one coded bit is considered for level. For both systems, the bounds are confirmed by the simulation results of ML decoding and/or the performance of the ordered-statistic decoding (OSD) and the sum-product decoding. It is demonstrated that these bounds can be efficiently used to evaluate the error performance and select appropriate parameters (such as the code rate, constellation and mapping) for the two communication systems.The second part of the thesis studies bandwidth-efficient LDPC coded systems that employ multiple transmit and multiple receive antennas, i.e., multiple-input multiple-output (MIMO) systems. Two scenarios of CSI availability considered are: (i) the CSI is unknown at both the transmitter and the receiver; (ii) the CSI is known at both the transmitter and the receiver. For the first scenario, LDPC coded unitary space-time modulation systems are most suitable and the ML performance bound is derived for these non-coherent systems. To derive the bound, the summation of chordal distances is obtained and used instead of the Euclidean distances. For the second case of CSI, adaptive LDPC coded MIMO modulation systems are studied, where three adaptive schemes with antenna beamforming and/or antenna selection are investigated and compared in terms of the bandwidth efficiency. For uncoded discrete-rate adaptive modulation, the computation of the bandwidth efficiency shows that the scheme with antenna selection at the transmitter and antenna combining at the receiver performs the best when the number of antennas is small. For adaptive LDPC coded MIMO modulation systems, an achievable threshold of the bandwidth efficiency is also computed from the ML bound of LDPC coded modulation derived in the first part
Parallel Implementation Strategies for MIMO ID-BICM Systems
[EN] One of the current techniques proposed for multiple transmit and receive antennas wireless communication systems is the use of error control coding and iterative detection and decoding at the receiver. These sophisticated techniques produce a significant increase of the computational cost and require large computational power. The use of modern computer facilities as multicore and multi-GPU (Graphics Processing Unit) processors can decrease the computational time required, representing a promising solution for the receiver implementation in these systems.
In this paper we explain how iterative receivers can improve the performance of suboptimal detectors. We also introduce a novel parallel receiver scheme based on a hybrid computing model where CPUs and GPUs work together to accelerate the detection and decoding steps; this design comes to exploit the features of the GPU NVIDIA Kepler architecture respect to the previous one in order to optimize the communication system performance.This work has been partially funded by PROMETEO/2009/013 project of Generalitat Valenciana, projects TEC2009-13741 of the Ministerio Español de Ciencia e InnovaciĂłn, TEC2012-38142-C04 of the Ministerio Español de EconomĂa y Competitividad, and PAID-05-2011 of Universitat Politècnica de València.Simarro Haro, MDLA.; Ramiro Sánchez, C.; MartĂnez ZaldĂvar, FJ.; Vidal Maciá, AM.; González TĂ©llez, A.; Piñero Sipán, MG.; GarcĂa Mollá, VM. (2013). Parallel Implementation Strategies for MIMO ID-BICM Systems. Waves. 5-13. http://hdl.handle.net/10251/57906S51
Iterative decoding and detection for physical layer network coding
PhD ThesisWireless networks comprising multiple relays are very common and it is
important that all users are able to exchange messages via relays in the
shortest possible time. A promising technique to achieve this is physical
layer network coding (PNC), where the time taken to exchange messages
between users is achieved by exploiting the interference at the relay due
to the multiple incoming signals from the users. At the relay, the interference
is demapped to a binary sequence representing the exclusive-OR of
both users’ messages. The time to exchange messages is reduced because
the relay broadcasts the network coded message to both users, who can
then acquire the desired message by applying the exclusive-OR of their
original message with the network coded message. However, although
PNC can increase throughput it is at the expense of performance degradation
due to errors resulting from the demapping of the interference to
bits.
A number of papers in the literature have investigated PNC with an iterative
channel coding scheme in order to improve performance. However,
in this thesis the performance of PNC is investigated for end-to-end
(E2E) the three most common iterative coding schemes: turbo codes,
low-density parity-check (LDPC) codes and trellis bit-interleaved coded
modulation with iterative decoding (BICM-ID). It is well known that in
most scenarios turbo and LDPC codes perform similarly and can achieve
near-Shannon limit performance, whereas BICM-ID does not perform
quite as well but has a lower complexity. However, the results in this
thesis show that on a two-way relay channel (TWRC) employing PNC,
LDPC codes do not perform well and BICM-ID actually outperforms
them while also performing comparably with turbo codes. Also presented
in this thesis is an extrinsic information transfer (ExIT) chart
analysis of the iterative decoders for each coding scheme, which is used
to explain this surprising result. Another problem arising from the use
of PNC is the transfer of reliable information from the received signal at
the relay to the destination nodes. The demapping of the interference to
binary bits means that reliability information about the received signal
is lost and this results in a significant degradation in performance when
applying soft-decision decoding at the destination nodes. This thesis
proposes the use of traditional angle modulation (frequency modulation
(FM) and phase modulation (PM)) when broadcasting from the relay,
where the real and imaginary parts of the complex received symbols
at the relay modulate the frequency or phase of a carrier signal, while
maintaining a constant envelope. This is important since the complex
received values at the relay are more likely to be centred around zero and
it undesirable to transmit long sequences of low values due to potential
synchronisation problems at the destination nodes. Furthermore, the
complex received values, obtained after angle demodulation, are used to
derive more reliable log-likelihood ratios (LLRs) of the received symbols
at the destination nodes and consequently improve the performance of
the iterative decoders for each coding scheme compared with conventionally
coded PNC.
This thesis makes several important contributions: investigating the performance
of different iterative channel coding schemes combined with
PNC, presenting an analysis of the behaviour of different iterative decoding
algorithms when PNC is employed using ExIT charts, and proposing
the use of angle modulation at the relay to transfer reliable information
to the destination nodes to improve the performance of the iterative decoding
algorithms. The results from this thesis will also be useful for
future research projects in the areas of PNC that are currently being
addressed, such as synchronisation techniques and receiver design.Iraqi Ministry of Higher
Education and Scientific Research
Rate-Adaptive Coded Modulation for Fiber-Optic Communications
Rate-adaptive optical transceivers can play an important role in exploiting the available resources in dynamic optical networks, in which different links yield different signal qualities. We study rate-adaptive joint coding and modulation, often called coded modulation (CM), addressing non-dispersion-managed (non-DM) links, exploiting recent advances in channel modeling of these links.
We introduce a four-dimensional CM scheme, which shows a better tradeoff between digital signal processing complexity and transparent reach than existing methods. We construct a rate-adaptive CM scheme combining a single low-density parity-check code with a family of three signal constellations and using probabilistic signal shaping.
We evaluate the performance of the proposed CM scheme for single-channel transmission through long-haul non-DM fiber-optic systems with electronic chromatic-dispersion compensation. The numerical results demonstrate improvement of spectral
efficiency over a wide range of transparent reaches, an improvement over 1 dB compared to existing methods
LDPC code-based bandwidth efficient coding schemes for wireless communications
This dissertation deals with the design of bandwidth-efficient coding schemes
with Low-Density Parity-Check (LDPC) for reliable wireless communications. Code
design for wireless channels roughly falls into three categories: (1) when channel state
information (CSI) is known only to the receiver (2) more practical case of partial CSI
at the receiver when the channel has to be estimated (3) when CSI is known to the
receiver as well as the transmitter. We consider coding schemes for all the above
categories.
For the first scenario, we describe a bandwidth efficient scheme which uses highorder
constellations such as QAM over both AWGN as well as fading channels. We
propose a simple design with LDPC codes which combines the good properties of
Multi-level Coding (MLC) and bit-interleaved coded-modulation (BICM) schemes.
Through simulations, we show that the proposed scheme performs better than MLC
for short-medium lengths on AWGN and block-fading channels. For the first case,
we also characterize the rate-diversity tradeoff of MIMO-OFDM and SISO-OFDM
systems. We design optimal coding schemes which achieve this tradeoff when transmission
is from a constrained constellation. Through simulations, we show that with
a sub-optimal iterative decoder, the performance of this coding scheme is very close
to the optimal limit for MIMO (flat quasi-static fading), MIMO-OFDM and SISO OFDM systems.
For the second case, we design non-systematic Irregular Repeat Accumulate
(IRA) codes, which are a special class of LDPC codes, for Inter-Symbol Interference
(ISI) fading channels when CSI is estimated at the receiver. We use Orthogonal Frequency
Division Multiplexing (OFDM) to convert the ISI fading channel into parallel
flat fading subchannels. We use a simple receiver structure that performs iterative
channel estimation and decoding and use non-systematic IRA codes that are optimized
for this receiver. This combination is shown to perform very close to a receiver
with perfect CSI and is also shown to be robust to change in the number of channel
taps and Doppler.
For the third case, we look at bandwidth efficient schemes for fading channels
that perform close to capacity when the channel state information is known at the
transmitter as well as the receiver. Schemes that achieve capacity with a Gaussian
codebook for the above system are already known but not for constrained constellations.
We derive the near-optimum scheme to achieve capacity with constrained constellations
and then propose coding schemes which perform close to capacity. Through
linear transformations, a MIMO system can be converted into non-interfering parallel
subchannels and we further extend the proposed coding schemes to the MIMO case
too
- …