10,709 research outputs found
On generalized LDPC codes for ultra reliable communication
Ultra reliable low latency communication (URLLC) is an important feature in
future mobile communication systems, as they will require high data rates, large
system capacity and massive device connectivity [11]. To meet such stringent
requirements, many error-correction codes (ECC)s are being investigated; turbo
codes, low density parity check (LDPC) codes, polar codes and convolutional codes
[70, 92, 38], among many others. In this work, we present generalized low density
parity check (GLDPC) codes as a promising candidate for URLLC.
Our proposal is based on a novel class of GLDPC code ensembles, for which
new analysis tools are proposed. We analyze the trade-o_ between coding rate and
asymptotic performance of a class of GLDPC codes constructed by including a
certain fraction of generalized constraint (GC) nodes in the graph. To incorporate
both bounded distance (BD) and maximum likelihood (ML) decoding at GC nodes
into our analysis without resorting to multi-edge type of degree distribution (DD)s,
we propose the probabilistic peeling decoding (P-PD) algorithm, which models the
decoding step at every GC node as an instance of a Bernoulli random variable with
a successful decoding probability that depends on both the GC block code as well
as its decoding algorithm. The P-PD asymptotic performance over the BEC can
be efficiently predicted using standard techniques for LDPC codes such as Density
evolution (DE) or the differential equation method. We demonstrate that the
simulated P-PD performance accurately predicts the actual performance of the
GLPDC code under ML decoding at GC nodes. We illustrate our analysis for
GLDPC code ensembles with regular and irregular DDs.
This design methodology is applied to construct practical codes for URLLC.
To this end, we incorporate to our analysis the use of quasi-cyclic (QC) structures,
to mitigate the code error floor and facilitate the code very large scale integration
(VLSI) implementation. Furthermore, for the additive white Gaussian noise
(AWGN) channel, we analyze the complexity and performance of the message
passing decoder with various update rules (including standard full-precision sum product and min-sum algorithms) and quantization schemes. The block error rate
(BLER) performance of the proposed GLDPC codes, combined with a complementary
outer code, is shown to outperform a variety of state-of-the-art codes, for
URLLC, including LDPC codes, polar codes, turbo codes and convolutional codes,
at similar complexity rates.Programa Oficial de Doctorado en Multimedia y ComunicacionesPresidente: Juan José Murillo Fuentes.- Secretario: Matilde Pilar Sánchez Fernández.- Vocal: Javier Valls Coquilla
Spatially-Coupled MacKay-Neal Codes and Hsu-Anastasopoulos Codes
Kudekar et al. recently proved that for transmission over the binary erasure
channel (BEC), spatial coupling of LDPC codes increases the BP threshold of the
coupled ensemble to the MAP threshold of the underlying LDPC codes. One major
drawback of the capacity-achieving spatially-coupled LDPC codes is that one
needs to increase the column and row weight of parity-check matrices of the
underlying LDPC codes.
It is proved, that Hsu-Anastasopoulos (HA) codes and MacKay-Neal (MN) codes
achieve the capacity of memoryless binary-input symmetric-output channels under
MAP decoding with bounded column and row weight of the parity-check matrices.
The HA codes and the MN codes are dual codes each other.
The aim of this paper is to present an empirical evidence that
spatially-coupled MN (resp. HA) codes with bounded column and row weight
achieve the capacity of the BEC. To this end, we introduce a spatial coupling
scheme of MN (resp. HA) codes. By density evolution analysis, we will show that
the resulting spatially-coupled MN (resp. HA) codes have the BP threshold close
to the Shannon limit.Comment: Corrected typos in degree distributions \nu and \mu of MN and HA
code
Bilayer Protograph Codes for Half-Duplex Relay Channels
Despite encouraging advances in the design of relay codes, several important
challenges remain. Many of the existing LDPC relay codes are tightly optimized
for fixed channel conditions and not easily adapted without extensive
re-optimization of the code. Some have high encoding complexity and some need
long block lengths to approach capacity. This paper presents a high-performance
protograph-based LDPC coding scheme for the half-duplex relay channel that
addresses simultaneously several important issues: structured coding that
permits easy design, low encoding complexity, embedded structure for convenient
adaptation to various channel conditions, and performance close to capacity
with a reasonable block length. The application of the coding structure to
multi-relay networks is demonstrated. Finally, a simple new methodology for
evaluating the end-to-end error performance of relay coding systems is
developed and used to highlight the performance of the proposed codes.Comment: Accepted in IEEE Trans. Wireless Com
Multiplicatively Repeated Non-Binary LDPC Codes
We propose non-binary LDPC codes concatenated with multiplicative repetition
codes. By multiplicatively repeating the (2,3)-regular non-binary LDPC mother
code of rate 1/3, we construct rate-compatible codes of lower rates 1/6, 1/9,
1/12,... Surprisingly, such simple low-rate non-binary LDPC codes outperform
the best low-rate binary LDPC codes so far. Moreover, we propose the decoding
algorithm for the proposed codes, which can be decoded with almost the same
computational complexity as that of the mother code.Comment: To appear in IEEE Transactions on Information Theor
Stability of Iterative Decoding of Multi-Edge Type Doubly-Generalized LDPC Codes Over the BEC
Using the EXIT chart approach, a necessary and sufficient condition is
developed for the local stability of iterative decoding of multi-edge type
(MET) doubly-generalized low-density parity-check (D-GLDPC) code ensembles. In
such code ensembles, the use of arbitrary linear block codes as component codes
is combined with the further design of local Tanner graph connectivity through
the use of multiple edge types. The stability condition for these code
ensembles is shown to be succinctly described in terms of the value of the
spectral radius of an appropriately defined polynomial matrix.Comment: 6 pages, 3 figures. Presented at Globecom 2011, Houston, T
Repeat-Accumulate Codes for Reconciliation in Continuous Variable Quantum Key Distribution
This paper investigates the design of low-complexity error correction codes
for the verification step in continuous variable quantum key distribution
(CVQKD) systems. We design new coding schemes based on quasi-cyclic
repeat-accumulate codes which demonstrate good performances for CVQKD
reconciliation
- …